中級軟件設(shè)計師2009下半年上午試題

單項選擇

中級設(shè)計師2009下半年上午試1、以下關(guān)于CPU的敘述中，錯誤的 B．程序計數(shù)器PC除了存放指令地址，也可以臨時算術(shù)/邏輯運算結(jié)果2、以下關(guān)于CISC(ComplexInstructionSetComputer，復(fù)雜指令集計算機)和RISC(ReducedInstructionSetComputer，精簡指令集計算機)的敘述中，錯誤的是 誤的是3。兩個浮點數(shù)進行相加運算，應(yīng)首先4。3、A．階碼的長度決定浮點表示的范圍，尾數(shù)的長度決定浮點表示的精度D．規(guī)格化表示要求將尾數(shù)的絕對值限定在區(qū)間4、A．將較大的數(shù)進行規(guī)格化處理 5、以下關(guān)于的敘述中，正確的 碼利用多組數(shù)位的奇偶性來檢錯和 碼的碼距必須大于等于C．循環(huán)冗余具有很強的檢錯和糾錯能D．循環(huán)冗 的碼距必定為6、以下關(guān)于Cache的敘述中，正確的 A．在容量確定的情況下，替換算法的時間復(fù)雜度是影響 的關(guān)鍵因7、體系設(shè)計可從物理線路安全、、系統(tǒng)安全、應(yīng)用安全等方面來進行，其中數(shù)據(jù)庫容災(zāi)屬 A．物理線路安全和B．應(yīng)用安全和C．系統(tǒng)安全和D．系統(tǒng)安全和應(yīng)用安全8、濾對數(shù)據(jù)包的過濾依據(jù)不包 A．源IP地 B．源端C．MAC地 D．目的IP地9、 向CA申請了數(shù)字，用戶通 來驗 的真?zhèn)蜛．CA的簽 B．中的公 的私 D．用戶的公10、下列智力成果中，能取得專利權(quán)的 A．計算機程序代 B．的規(guī)則和方C．計算機算 D．用于控制測試過程的程11、權(quán)利人與被方簽訂一份使用合同。若在該合同約定的時間和地域范圍內(nèi)權(quán)利人不得再任何第三人以此相同的方法使用該項，但權(quán)利人可以自己使用，該項使用 A．獨家使 B．獨占使 C．普通使 D．部分使12、多 ”有兩重含義，一是指信息的實體；二是指表達與傳遞信息的載體。是信息的實體。A．文字、圖形、磁帶、半導(dǎo)體器B．磁盤、光盤、磁帶、半導(dǎo)體器D．聲卡、磁帶、半導(dǎo)體器13、RGB8:8:8表示一幀 像的顏色數(shù) 種 14、位圖與矢量圖相比，位 15、在采用結(jié)構(gòu)化方法進行系統(tǒng)分析時，根據(jù)分解與抽象的原則，按照系統(tǒng)中數(shù)據(jù)處 來建立系統(tǒng)的邏輯模型，從而完成分析工作 16、面象開發(fā)方法的基本思想是盡可能按照人類認識客觀世界的方法來分析和解決問題，方法不屬于面象方法。 17、確定構(gòu)建系統(tǒng)所需要的人數(shù)時，無需考 C．系統(tǒng)的技術(shù)復(fù)雜 D．項目計18、一個項目為了修正一個錯誤而進行了變更。但這個錯誤的代碼出錯 最可能發(fā)現(xiàn)這一問題A．單元測 B．接受測 C．回歸測 D．安裝測19、風(fēng)險從兩個方面評估風(fēng)險，即風(fēng)險發(fā)生的可能性以 A．風(fēng)險產(chǎn)生的原 B．風(fēng)險技C．風(fēng)險能否消 D．風(fēng)險發(fā)生所產(chǎn)生20、許多程序設(shè)計語言規(guī)定，程序中的數(shù)據(jù)都必須具有類型，其作用不包 A．便于為數(shù)據(jù)合理分配單D．便于規(guī)定數(shù)據(jù)對象的取值范圍及能夠進行的運21、以下關(guān)于C/C++語言指針變量的敘述中，正確的 A．指針變量可以是全局變量也可以是局部變B．必須為指針變量與指針?biāo)赶虻淖兞糠峙湎嗤笮〉目?2、將高級語言源程序翻譯為機器語言程序的過程中常引入中間代碼。以下關(guān)于中間代碼中，錯誤的 操作系統(tǒng) 機上的第一層，其他系統(tǒng)(如23等)和應(yīng)用都是建立在操作統(tǒng)基礎(chǔ)上的。下圖①②③分別表示2423、A．編譯程序、財務(wù)數(shù)據(jù)庫管理系B．匯編程序、編譯程序和Java解釋C．編譯程序、數(shù)據(jù)庫管理系統(tǒng)汽車防盜程D．語言處理程序、辦公管理氣象預(yù)24、A．應(yīng)用開發(fā)者、最終用戶和系統(tǒng)開發(fā)B．應(yīng)用開發(fā)者、系統(tǒng)開發(fā)者和最終用C．最終用戶、系統(tǒng)開發(fā)者和應(yīng)用開發(fā)D．最終用戶、應(yīng)用開發(fā)者和系統(tǒng)開發(fā)進程P1、P2、P3和P4的前趨圖如下號量初值都等于零。下圖中a和b應(yīng)分別填寫25，c和d應(yīng)分別填寫26。25、A．P(S1)P(S2)和 B．P(S1)P(S2)和C．V(S1)V(S2)和 D．V(S1)V(S2)和26、A．P(S1)P(S2)和 B．P(S2)P(S3)和C．V(S1)V(S2)和 D．V(S2)V(S3)和27、若系統(tǒng)正在 文件修改的結(jié)果寫回磁盤時系統(tǒng)發(fā)生，則對系統(tǒng)的影響相對較大A．空閑 C．用戶數(shù) D．用戶程28、UNIX系統(tǒng)采用直接、一級、二級和三級間接索引技術(shù)文件，其索引結(jié)點有13個地址(i_addr[0]～i_addr[12])。如果每個盤塊的大小為1KB，每個盤塊號占4B，則進程A文F中第11264字節(jié)處的數(shù)據(jù)時 29、能力成熟度模型(CMM)的第4級(已管理級) A．建立基本的項目管理和實踐 項目費用、進度和功能特B．組織具有標(biāo)準(zhǔn)過C．對過程和產(chǎn)品都有定量的理解和控D．先進的新思想和新技術(shù)促進過程不斷改30、系統(tǒng)設(shè)計的主要目的是為系統(tǒng)制定藍圖 并不是設(shè)計模型所關(guān)注的A．系統(tǒng)總體結(jié) B．?dāng)?shù)據(jù)結(jié) C．界面模 D．項目范31、ISO/IEC9126質(zhì)量模型中，可靠性質(zhì)量特性包括多個子特性。一在故障發(fā)生后，要求在90秒內(nèi)恢復(fù)其性能和受影響的數(shù)據(jù)，與達到此目的有關(guān)的屬性為 A．容錯 B．成熟 C．易恢復(fù) D．易操作32、某程序的程序圖如下所示，運用McCabe度量法對其進行度量，其環(huán)路復(fù)雜度 33、系統(tǒng)開發(fā)計劃用于系統(tǒng)開發(fā)與項目管理在項目期內(nèi)，它包括 RT B．總體規(guī) C．測試計 D．開發(fā)合34、改正在系統(tǒng)開發(fā)階段已經(jīng)發(fā)生而系統(tǒng)測試階段還沒有發(fā)現(xiàn)的錯誤，屬 A．正確 B．適應(yīng) C．完善 D．預(yù)防35、某系統(tǒng)重用了 組件(但無法獲得其源代碼)，則應(yīng)采 對組件進試A．基本路徑覆 B．分支覆 C．環(huán)路覆 D．黑盒測36、極限編程(XP)由價值觀、原則、實踐和行為四個部分組成，其中價值觀包括溝通、簡單。A．好的計 B．不斷的發(fā) C．反饋和勇氣D．持續(xù)集37、以下關(guān)于類和對象的敘述中，錯誤的 A．類是具有相同屬性和服務(wù)的一組對象的集38是把對象的屬性和服務(wù) 一個獨立的系統(tǒng)單元，并盡可能隱藏對象 節(jié)：39是指子類可以自動擁有父類的全部屬性和服務(wù)；40是對象發(fā)出的服務(wù)請求，一般38、A．繼B．多C．消D．封39、A．繼B．多C．消D．封40、A．繼B．多C．消D．封41、以下關(guān)于 象分析的敘述中，錯誤的 A． 象分析著重分析問題域和系統(tǒng)責(zé)B． 象分析需要考慮系統(tǒng)的測試問C． 象分析忽略與系統(tǒng)實現(xiàn)有關(guān)的問D． 象分析建立獨立于實現(xiàn)的系統(tǒng)分析模42、以下關(guān)于 象設(shè)計的敘述中，錯誤的 采用43設(shè)計模式可保證一個類僅有一個實例；采用44設(shè)計模式可將對象組 用45設(shè)計模式可動態(tài)地給一個對象添加一些額外的職責(zé)43、A．命令(Command) C．裝飾 D．組合44、A．命令(Command) C．裝飾 D．組合45、A．命令(Command) C．裝飾 D．組合下列UML類圖表示的是46設(shè)計模式。該設(shè)計模式中，4746、A．備忘錄 B．策略C．狀態(tài) D．觀察者47、A．一個Subiect對象可對應(yīng)多個Observer對象48、以下關(guān)于編譯系統(tǒng)對某高級語言進行翻譯的敘述中，錯誤的 C．語義分析階段可以發(fā)現(xiàn)程序中所有的語義錯D．目標(biāo)代碼生成階段的工作與目標(biāo)機器的體系結(jié)構(gòu)相49、若一個程序語言可以提供鏈表的定義和運算，則其運行時 A．?dāng)?shù)據(jù)空間適合采用靜態(tài)分配策略B．?dāng)?shù)據(jù)空間必須采用堆分配策略50、由某上下文無關(guān)文法M[S]推導(dǎo)出某句子的分析樹如下圖所示，則錯誤的敘述 ，，入學(xué)時間，)，院系D(院系號，院系名稱，號 51聯(lián)系。假設(shè)一對多聯(lián)系不轉(zhuǎn)換為一個獨立的關(guān)系模式，那么生成的關(guān)系模式5251、A．1*和1 B．1*和*C．1*和* D．*1和*52、A．S中應(yīng)加入關(guān)系模式D的主鍵 53、軟硬件故障常造成數(shù)據(jù)庫中的數(shù)據(jù)破壞。數(shù)據(jù)庫恢復(fù)就 D．在盡可能短的時間內(nèi)，把數(shù)據(jù)庫恢復(fù)到故障發(fā)生前的狀 ，，，出生年月，，部門號)，其中“聯(lián)系 號”。Emp實體中存在派生屬性和多值屬性：54；對屬性部門號應(yīng)該進行55約束；可以通過命令5654、A．和出生年 B．C．出生年月和D．出生年月和55、A．非空主 B．主 C．外 D．候選56、 已知一個二叉樹的先序遍歷序列為①、②、③、④、⑤，中序遍歷序列為②、①、④、③⑤，則該二叉樹的后序遍歷序列 57。對于任意一棵二叉樹，敘錯誤的是。57A．②、③、①、⑤、④58A．由其后序遍歷序列和中序遍歷序列可以構(gòu)造該二叉樹的先序遍歷序列59、鄰接矩陣和鄰接表是圖(網(wǎng))的兩種基本結(jié)構(gòu)，對于具有n個頂點、6條邊的圖。A．進行深度優(yōu)先遍歷運算所消耗的時間與采用哪一種結(jié)構(gòu)無B．進行廣度優(yōu)先遍歷運算所消耗的時間與采用哪一種結(jié)構(gòu)無D．采用鄰接矩陣表示圖時，查找所有頂點的鄰接頂點的時間復(fù)雜度為60、單向鏈表中往往含有一個頭結(jié)點，該結(jié)點不數(shù)據(jù)元素，一般令鏈表的頭指針指向該結(jié)點，而該結(jié)點指針域的值為第一個元素結(jié)點的指針。以下關(guān)于單鏈表頭結(jié)點的敘述中，錯誤。 D．加入頭結(jié)點后，在鏈表中進行查找運算的時間復(fù)雜度為61、對于長度為m(m＞1)的指定序列，通過初始為空的一個棧、一個隊列后，錯誤。D．入棧序列與出棧序列關(guān)系為1:1，而入隊序列與出隊序列關(guān)系是62、字符串采用鏈表方式時，每個結(jié)點多個字符有助于提高密度。若采用結(jié)點大相同的鏈表串，在串比較、求子串、串連接、串替換等串的基本運算中 63、某算法的時間復(fù)雜度表達式為 +d，其中，n為問題的規(guī)模，a、b、和d為常數(shù)，用O表示其漸近時間復(fù)雜度 以下關(guān)于快速排序算法的描述中，錯誤的是64。在快速排序過程中，需要設(shè)立基準(zhǔn)元素 65時，排序效率最高(令序列的第一個元素為基準(zhǔn)元素)64、A．快速排序算法是不穩(wěn)定的排序算法 D．當(dāng)輸入數(shù)據(jù)基本有序時，快速排序算法具 情況下的時間復(fù)雜65、A．45,12,30,25,67,52,85 下列網(wǎng)絡(luò)互連設(shè)備中，屬于物理層的是66，屬于網(wǎng)絡(luò)層的是6766、A．中繼 B．交換 C．路由 D．網(wǎng)67、A．中繼 B．交換 C．路由 D．網(wǎng)下圖是HTML文件test.html在IE中的顯示效果，實現(xiàn)圖中①處效果的HTML語句是68實現(xiàn)圖中②處效果的HTML語句是69，實現(xiàn)圖中③處效果的HTML語句是7068、 主頁 主頁 主頁 主頁69、A．＜HR＞ 70、Whyis71fun?Whatdelightsmayitspractitionerexpe istheSheerjoyofmakingthings．AsthechilddelightsinhismudSotheadultenjoysbuildingthings，especiallythingsofhidowndesign．Secondisthepleasureofmakingthingsthatareusefultootherpeople．Thirdisthefascinationoffashioningcomplexpuzzle-likeObjectsofinterlockingmovingpartsandWatchingthemworkinsubtlecycles，playingjoyofalwayslearning，WhichSpringsfromthe72natureofthetask．InoneWayoranothertheproblemidevernew,anditssolverlearnssomething：sometimes73，sometimestheoretical，andsometimesboth．FinallythereisthedelightofWorkinginsuchatractablemedium．The 74，likethepoet，worksonlyslightlyremovedfrompurethought-stuff.Fewmediaofcreationaresoflexible，soeasytopolishandrework，soreadilycapableofrealizinggrandconceptualStructures．Yettheprogram75，unlikethepoet'swords，isrealinthesensethatitmovesandworks，producingvisibleoutputsseparatefromtheconstructitself．Itprintsresults，drawspictures，producessounds，movesarms．ProgrammingthenisfunbecauseitgratifiescreativelongingsbuiltdeepWithinusanddelightssensibilitieswehaveincommonWithallmen．71、A．programmingB．composingC．workingD．writing72、A．repeatingB．basicC．non-repeating73、A．semanticB．practicalC．lexical74 75 中級設(shè)計師2009下半年上午試題答單項選擇1、本題考查計算機硬件組成基礎(chǔ)知識CPU是計算機的控制中心，主要由運算器、控制器、寄存器組和總線等部件組成?？刂破饔沙绦蛴嫈?shù)器、指令寄存器、指令譯、時序產(chǎn)生器和操作控制器組成，它是發(fā)布命令的“決策機程序計數(shù)器(PC)是寄存器，具有寄存信息和計數(shù)兩種功能，又稱為指令計數(shù)器，在程序開始執(zhí)行前，將程序的起始地址送入PC，該地址在程序加載到內(nèi)存時確定，因此PC程序第一條指令的地址。執(zhí)行指令時，CPU將自動修改PC的內(nèi)容，以便使其保持的總是將要執(zhí)行的下一條指令的地址。由于大多數(shù)指令都是按順序執(zhí)行的，因此修改的過程通常只是簡單地對PC加2、本題考查指令系統(tǒng)和計算機體系結(jié)構(gòu)基礎(chǔ)知識CISC(ComplexInstructionSetComputer，復(fù)雜指令集計算機)的基本思想是：進一RISC(ReducedInstructionSetComputer，精簡指令集計算機)的基本思想是：通過少指令總數(shù)和簡化指令功能，降低硬件設(shè)計的復(fù)雜度，使指令能單周期執(zhí)行，并通過優(yōu)化編譯提高指令的執(zhí)行速度，采用硬布線控制邏輯優(yōu)化編譯程序。在20世紀(jì)70年代末開始興起，導(dǎo)致機器的指令系統(tǒng)進一步精煉而簡單。3、 4、本題考查數(shù)據(jù)表示基礎(chǔ)知識為了提高運算的精度，需要充分地利用尾數(shù)的有效數(shù)位，通常采取浮點數(shù)規(guī)格化形式，即規(guī)5、本題考查基礎(chǔ)知識碼是一種可以糾正一位差錯的編碼，是利用奇偶性來檢錯和糾錯的校驗方法。碼的基本意思是給傳輸?shù)臄?shù)據(jù)增加r個校驗位，從而增加兩個合法消息(合法碼字)的不同位的個數(shù)(距離)。假設(shè)要傳輸?shù)男畔⒂衜位，則經(jīng)編碼的碼字就有n=m=r位。循環(huán)冗余(CRC)編碼方法是在k位信息碼后再拼接r位的，形成長度為n位的編在數(shù)據(jù)通信與網(wǎng)絡(luò)中，通常k相當(dāng)大，由一千甚至數(shù)千數(shù)據(jù)位構(gòu)成一幀，而后采用CRC碼產(chǎn)生廠位的校驗位。它只能檢測出錯誤，而不能糾正錯誤。一般取r=16，標(biāo)準(zhǔn)的16位生成多項式有6、本題考查高速緩存基礎(chǔ)知識Cache是一個高速小容量的臨時器，可以用高速的靜態(tài)器(SRAM) 實現(xiàn)，可以集成到CPU，或者設(shè)置在CPU與內(nèi)存之間，用于CPU最經(jīng)常的指令或者操作數(shù)據(jù)。Cache的出現(xiàn)是基于兩種因素：首先是由于CPU的速度和性能提高很快而主存速度較低且價格高，其次是程序執(zhí)行的局部性特點。因此，才將速度比較快而容量有限的SRAM構(gòu)成Cache，目的在于可能發(fā)揮CPU的高速度。很顯然，要盡可能發(fā)揮CPU的高速度，就必須用硬件實現(xiàn)其全部功能。7、8、9、

體系設(shè)計是邏輯設(shè)計工作的重要內(nèi)容之一，數(shù)據(jù)庫容災(zāi)屬于系統(tǒng)安全和應(yīng)用安全考慮本題考查相關(guān)知識濾對數(shù)據(jù)包的過濾依據(jù)包括源IP地址、源 、目標(biāo)IP地址和目標(biāo) 本題考查數(shù)字相關(guān)知識點數(shù)字是由機構(gòu)—— Internet上進 驗證的一種性電子文檔，人們可以在因特網(wǎng)交往中用它來證明自己的份和識別對方的數(shù)字包含版本、序列號、簽名算法標(biāo)識符、簽發(fā)人、有效期、主體名和主體公鑰信息等并附有CA的簽名，用戶獲取的數(shù)字后通過驗證CA的簽名來確認數(shù)字的有效性，從而驗證的真?zhèn)巍? 消息。10、通常，智力活動規(guī)則和方法是一些人為的規(guī)則，如管理規(guī)則、規(guī)則、統(tǒng)計方法、分類方法和計是源程序還是目標(biāo)程序，它體現(xiàn)的是智力活動的規(guī)則和方法。因此僅以單純的計算機程序為的11、的是專有使用權(quán)，實施獨占使用后，著作權(quán)人不得將使用權(quán)授予第，著作權(quán)人自己不能使用該：獨家使用，的是專有使用權(quán)，實施獨家使用后，作權(quán)人不得將使用權(quán)授予第，著作權(quán)人自己可以使用該；普通使用，的是非專有使用權(quán)，實施普通使用后，著作權(quán)人可以將使用權(quán)授予第，著作權(quán)12、 (Media)”包括兩重含義：一是指信息的物理載體，即和傳遞信息的實 設(shè)備等(本題只涉及信息)；二是指承載信息的 13、本題考查多基礎(chǔ)知識(圖像深度)圖像深度是指每個像素所用的位數(shù)，也是用來度量圖像分辨率的。像素深度確定彩像達的顏色數(shù)或灰度級就越多。例如，只有1個分量的單像，若每個像素有8位，則最大灰度數(shù)目為28=256；一幅彩像的每個像素用R、G、B三個分量表示，若3個分量的像素位數(shù)分別為4、4、2，則最大顏色數(shù)目為24+4+2=210=1024，就是說像素的深度為10位，每個像素可以是210種色中的一種。表示一個像素的位數(shù)越多，它能表達的顏14、圖的各個成分，并對矢量圖形進行移動、縮放、疊加、旋轉(zhuǎn)和等變換。編輯圖形時將指令轉(zhuǎn)變用數(shù)學(xué)的方法加以描述，從而使得計算機可以對其進行任意放大、縮小、旋轉(zhuǎn)、變形、、移動片)，并且要求很高時，將需要花費大量的時間進行變換、和處理光照效果等。因此，矢量圖形面，離散化為空間、亮度、顏色(灰度)的序列值，即把一幅彩或灰度圖分成許許多多的像素多，色彩較豐富，包含大量細節(jié)的圖像，并可直接、快速地在屏幕上顯示出來。但占用空間較15、本題考查結(jié)構(gòu)化分析方法中圖形工具的作用。數(shù)據(jù)流圖擺脫系統(tǒng)的物理內(nèi)容，在邏輯統(tǒng)的功能、輸入、輸出和數(shù)據(jù)等，是系統(tǒng)邏輯模型的重要組成部分16、本題考查 象開發(fā)方法。 象開發(fā)方法有Booch方法、Coad方法和OMT方法本題考查項目管理內(nèi)容。在對開發(fā)資源進行規(guī)劃時，為了確定構(gòu)建系統(tǒng)所需的人數(shù)需要考慮系統(tǒng)的規(guī)模、系統(tǒng)的技術(shù)復(fù)雜性、項目計劃和開發(fā)的技術(shù)背景等方面，而與系統(tǒng)18、19、 20、本題考查程序語言基礎(chǔ)知識21、本題考查程序語言基礎(chǔ)知識變量是內(nèi)存單元的抽象，用于在程序中表示數(shù)據(jù)。當(dāng)變量的是內(nèi)存單元地址時，稱為指針量，無論指針變量指向何種變量，其空間大小都是一樣的。當(dāng)指針變量指向數(shù)組中的一個元時，對指針變量進行算術(shù)運算可以使其指向同一個數(shù)組22、本題考查程序語言基礎(chǔ)知識23、 24、本題考查操作系統(tǒng)財務(wù)、汽車防盜程序、辦公管理氣象預(yù)報都屬于應(yīng)用，而選項A、C和中含有這些。選項B中匯編程序、編譯程序和數(shù)據(jù)庫管理系統(tǒng)都屬于系統(tǒng)計算機系統(tǒng)由硬件和兩部分組成。通常把未配置的計算機稱為機，直接使用機不僅不方便，而且將嚴重降低工作效率和機器的利用率。操作系統(tǒng)(OperatingSystem)的目的是了填補人與機器之間的鴻溝，即建立用戶與計算機之間的接口而為 機配置的一種系統(tǒng)。由圖可以看出，操作系統(tǒng)是機上的第一層，是對硬件系統(tǒng)功能的首次擴充。它在計算機系統(tǒng)中占據(jù)重要而特殊的地位，所有其他，如編輯程序、匯編程序、編譯程序和數(shù)據(jù)庫管理系統(tǒng)等系統(tǒng)，以及大量的應(yīng)用都是建立在操作系統(tǒng)基礎(chǔ)上的，并得到它的支持和取得它的服務(wù)。從用戶角度看，當(dāng)計算機配置了操作系統(tǒng)后，用戶不再直接使用計算機系統(tǒng)硬件，而是利用操作系統(tǒng)所提供令和服務(wù)去計算機，操作系統(tǒng)已成為現(xiàn)代計算機系統(tǒng)中必不可少的最重要的系統(tǒng)軟件，因此把操作系統(tǒng)看作是用戶與計算機之間的接口。因此，操作系統(tǒng)緊貼系統(tǒng)他之下(是其他的共同環(huán)境)25、 26、本題考查操作系統(tǒng)進程管理中PV操作方面的基本知識根據(jù)題意，進程P2、P3等待P1的結(jié)果，因此當(dāng)P1執(zhí)行完畢需要使用V操作通知P2、P3，即處填V(S1)V(S2)，b處應(yīng)填P(S1)根據(jù)題意，進程P3要執(zhí)行需要測試P1、P2有沒有消息，故應(yīng)該在c處填P(S2)P(S3)。當(dāng)27、本題考查操作系統(tǒng)文件管理可靠性方面的基礎(chǔ)知識影響文件系統(tǒng)可靠性因一是文件系統(tǒng)的一致性問題。很多文件系統(tǒng)是先磁盤塊到主存，在主存進行修改，修改完畢再寫回磁盤。例如某磁盤塊，修改后再將信息寫回磁盤前系，則文件系統(tǒng)就可能會出現(xiàn)不一致性狀態(tài)。如果這些未被寫回的磁盤塊是索引節(jié)點塊、塊或空閑塊，特別是系統(tǒng)文件，那么對系統(tǒng)的影響相對較大，且也是設(shè)想的。通常解決28、本題考查UNIX文件系統(tǒng)管理 結(jié)構(gòu)方面的基礎(chǔ)知識根據(jù)題意，每個盤塊的大小為1KB，每個盤塊號占4B，那么，一個盤塊可以存放256個盤號。又因為進程A文件F中第11264字節(jié)處的數(shù)據(jù)，該數(shù)據(jù)應(yīng)該放在11264/1024=11號邏輯盤29、本題考查成熟度等級(CMM)知識。在CMM的不同等級有不同的。在可重復(fù)級，建立了基本的項目管理過程和實踐來項目費用、進度和功能特性。在已定義級，所有項目都采用根據(jù)實際 30、本題考查系統(tǒng)設(shè)計知識。系統(tǒng)設(shè)計為系統(tǒng)制定藍圖，設(shè)計模型關(guān)注新系統(tǒng)總體結(jié)構(gòu)、代碼設(shè)計、處理過程、數(shù)據(jù)結(jié)構(gòu)和界面模型等。對項目范圍的關(guān)注在設(shè)計之前。31、段時間內(nèi)和規(guī)定的條件下，其性能水平有關(guān)的能力。包括的子特性有成熟性、容錯32、基于一個程序模塊的程序圖路的個數(shù)。計算有向圖G的環(huán)路復(fù)雜性的公式為V(G)=m-n+2，其中V(G)是有向圖G中的環(huán)路個數(shù)，m是G中的有向弧數(shù)，nG中的節(jié)點數(shù)。要采用McCabe度量法度量程序復(fù)雜度，需要先畫出程序圖，識別有向圖點數(shù)n=7和有向弧數(shù)m=10，然后利用環(huán)路復(fù)雜性33、本題考查系統(tǒng)開發(fā)計劃文檔知識用于系統(tǒng)開發(fā)與項目管理在項目期內(nèi)的文檔主要有系統(tǒng)開發(fā)計劃，包括工作任務(wù)分解表、PERT圖、圖和分配表等。總體規(guī)劃和開發(fā)合同用于與系統(tǒng)分析在系統(tǒng)規(guī)劃和系統(tǒng)分析階段的溝通。測試計劃用于系統(tǒng)測試與系統(tǒng)開發(fā)之間的溝通。34、本題考 知識化，主動增加預(yù)防性的新功能，以使應(yīng)用系統(tǒng)適應(yīng)各類變35、本題考查動態(tài)測試方法測和計算機輔助靜態(tài)分析對程序進行檢測。動態(tài)測試是通過運行程序發(fā)現(xiàn)錯誤。對產(chǎn)品進行動態(tài)測試時可以采用黑盒測試和白盒測試法。黑盒測試法在完全不考慮的結(jié)構(gòu)和特性的情況下，測試的外部特性。對于無法獲得源代碼的第組件，可采用黑盒對組件進試?；韭窂礁采w、分支覆蓋和環(huán)路覆蓋需要根據(jù)程序的結(jié)構(gòu)和邏輯進試。36、本題考查敏捷開發(fā)的、科學(xué)的開發(fā)方法，它由價值觀、原則、實踐和行為4個部分組成。其中4大價值觀為通、簡單性、反饋37、本題考查面象中類和對象的基本概念面象中，類是對象的模板，描述了一組對象共有的成員屬性和方法。類是一組對象的抽象38、 39、 40、本題考查面象的基本概念封裝的作用是把屬性和服務(wù)結(jié)一個獨立的系統(tǒng)單元，并隱藏對象的細節(jié)；而繼承則使得子類可以自動擁有父類的全部屬性和服務(wù)；消息則是對象發(fā)出的服務(wù)請求；多態(tài)是指面象中41、本題考查面象分析的基本概念面象分析主要回答系統(tǒng)需要解決什么問題，在面象分析階段，并不考慮系統(tǒng)實現(xiàn)本題考查面象設(shè)計的基本原則面象設(shè)計中存在很多原則，其中模塊不應(yīng)該依賴于底層模塊就是其中一條。傳統(tǒng)的結(jié)構(gòu)化設(shè)計中，一般的模塊需要調(diào)用或使用底層模塊，導(dǎo)致模塊必須依賴于底層模塊，但借助面象中的抽象類、接口等一系列機制，可以使得模塊僅僅和接口耦合，而和實際的底層43、 44、 45、本題考查面象設(shè)計中的設(shè)計模式額外的職責(zé)，無須改變類的設(shè)計。46、 47、本題考查面象設(shè)計中的設(shè)計模式48、本題考查程序語言翻譯基礎(chǔ)知識中識別出一個個的“單詞”符號。語法分析的任務(wù)是在詞法分析的基礎(chǔ)上，根據(jù)語言的語則將單49、本題考查程序語言基礎(chǔ)知識鏈表中的結(jié)點空間需要程序員根據(jù)需要申請和，因此，數(shù)據(jù)空間應(yīng)采用堆分配策略50、本題考查程序語言基礎(chǔ)知識文法符號序列(展開產(chǎn)生式用表示)，直到產(chǎn)生一個終結(jié)符的序列時為止。從題中給出的分析樹，因此，acabcbdcc是該文法推導(dǎo)出的一個句子。其中用到的產(chǎn)生式如下S- S-A- A-B- B- B- 51、 52、本題考查的是應(yīng)試者對數(shù)據(jù)庫系統(tǒng)中E-R模型方面的基礎(chǔ)知識根據(jù)題意，學(xué)生SS和部門院系D之間是一個一對多的聯(lián)系，故(a)應(yīng)為1*；又因為一個學(xué)生可以選擇多門課程，一門課程可由多名學(xué)生選擇，所以學(xué)生S和課程C關(guān)系之間是一個多對多的聯(lián)系，故(b)應(yīng)為**。53、本題考查關(guān)系數(shù)據(jù)庫事務(wù)處理方面的基礎(chǔ)知識54、 55、 56、本題考查數(shù)據(jù)庫系統(tǒng)設(shè)計的基本概念和SQL基本命令可以由其他屬性經(jīng)過運算得到的屬性，因而派生屬性產(chǎn)生冗余，通常不，如員工實體Emp的年齡；多值屬性是指一個實體在該屬性上會同時取多個屬性值，這些值也都必須，如員工實體屬性應(yīng)為外碼，應(yīng)該用ForeignKey進行外鍵約束。 57、 58、本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識遍歷運算是二叉樹的基本運算，主要有先序、中序、后序和層序遍歷后序遍歷的基本方法：對于非空二叉樹，首先后序遍歷根的左子樹，接著后序遍歷樹，最后根結(jié)點。因此，若已知某二叉樹的后序遍歷序列，則可直接得到其樹根結(jié)點⑤，因此⑧是根結(jié)點①的右孩子。依此類推，可知④是結(jié)點③的左孩子，⑤是結(jié)點③的右孩子。二叉樹如下圖樹的根結(jié)點出發(fā)，首先第一層的結(jié)點(根結(jié)點)，然后從左到右依次第二層上的結(jié)點，接著59、本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識設(shè)某有向圖和無向圖下面的矩陣A是該有向圖的鄰接