[語(yǔ)言類考試復(fù)習(xí)資料大全]中級(jí)軟件設(shè)計(jì)師上午試題分類模擬34

1、書山有路勤為徑，學(xué)海無(wú)涯苦作舟。祝愿天下莘莘學(xué)子：學(xué)業(yè)有成，金榜題名！語(yǔ)言類考試復(fù)習(xí)資料大全中級(jí)軟件設(shè)計(jì)師上午試題分類模擬34中級(jí)軟件設(shè)計(jì)師上午試題分類模擬34單項(xiàng)選擇題問(wèn)題:1. 評(píng)價(jià)計(jì)算機(jī)系統(tǒng)的性能時(shí)，MIPS是衡量_的一種單位。A.時(shí)鐘頻率B.運(yùn)算速度C.系統(tǒng)可靠性D.系統(tǒng)失效率答案:B解析 評(píng)價(jià)計(jì)算機(jī)系統(tǒng)的性能時(shí)，MIPS是衡量運(yùn)算速度的一種單位。過(guò)去計(jì)算機(jī)運(yùn)算速度的單位是KIPS(每秒干條指令)，后來(lái)隨著機(jī)器運(yùn)算速度的提高，計(jì)量單位由KIPS發(fā)展到MIPS(每秒百萬(wàn)條指令)。問(wèn)題:2. 將高級(jí)語(yǔ)言源程序翻譯成機(jī)器語(yǔ)言程序的過(guò)程，常引入中間代碼。以下關(guān)于中間代碼的敘述中，不正確的是_。

2、A.中間代碼不依賴于具體的機(jī)器。B.使用中間代碼可提高編譯程序的可移植性C.中間代碼可以用樹或圖表示D.中間代碼可以用棧和隊(duì)列表示答案:D解析 中間代碼是源程序的一種內(nèi)部表示，或稱中間語(yǔ)言。中間代碼的作用是可使編譯程序的結(jié)構(gòu)在邏輯上更為簡(jiǎn)單明確，使用中間代碼可提高編譯程序的可移植性，常見的有逆波蘭記號(hào)、四元式、三元式和樹。問(wèn)題:3. 10000張分辨率為1024768的真彩(32位)圖片刻錄到DVD光盤上，假設(shè)每張光盤可以存放4GB的信息，則需要_張光盤。A.7B.8C.70D.71答案:B解析 一張圖像的數(shù)據(jù)量為102476832bit=7684KB，10000張圖像的數(shù)據(jù)量總和為76841

3、0000KB=30000MB，需要的光盤數(shù)為30000/1024/4=7.342，向上取整為8。問(wèn)題:4. 以下關(guān)于高級(jí)程序設(shè)計(jì)語(yǔ)言實(shí)現(xiàn)的編譯和解釋方式的敘述中，正確的是_。A.編譯程序不參與用戶程序的運(yùn)行控制，而解釋程序則參與B.編譯程序可以用高級(jí)語(yǔ)言編寫，而解釋程序只能用匯編語(yǔ)言編寫C.編譯方式處理源程序時(shí)不進(jìn)行優(yōu)化，而解釋方式則進(jìn)行優(yōu)化D.編譯方式不生成源程序的目標(biāo)程序，而解釋方式則生成答案:A解析 本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。 解釋程序也稱為解釋器，它或者直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間代碼后再加以執(zhí)行；而編譯程序(編譯器)則是將源程序翻譯成目標(biāo)語(yǔ)言程序，然后在計(jì)算機(jī)上運(yùn)行

4、目標(biāo)程序。這兩種語(yǔ)言處理程序的根本區(qū)別是：在編譯方式下，機(jī)器上運(yùn)行的是與源程序等價(jià)的目標(biāo)程序，源程序和編譯程序都不再參與目標(biāo)程序的執(zhí)行過(guò)程；而在解釋方式下，解釋程序和源程序(或其某種等價(jià)表示)要參與到程序的運(yùn)行過(guò)程中，運(yùn)行程序的控制權(quán)在解釋程序。簡(jiǎn)單來(lái)說(shuō)，在解釋方式下，翻譯源程序時(shí)不生成獨(dú)立的目標(biāo)程序，而編譯器則將源程序翻譯成獨(dú)立保存的目標(biāo)程序。 問(wèn)題:5. 結(jié)構(gòu)化開發(fā)方法中，_主要包含對(duì)數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)。A.體系結(jié)構(gòu)設(shè)計(jì)B.數(shù)據(jù)設(shè)計(jì)C.接口設(shè)計(jì)D.過(guò)程設(shè)計(jì)答案:D解析 本題考查軟件設(shè)計(jì)的基礎(chǔ)知識(shí)。 結(jié)構(gòu)化設(shè)計(jì)主要包括： 體系結(jié)構(gòu)設(shè)計(jì)：定義軟件的主要結(jié)構(gòu)元素及其關(guān)系。 數(shù)據(jù)設(shè)計(jì)：基于實(shí)體聯(lián)

5、系圖確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫(kù)的表結(jié)構(gòu)。 接口設(shè)計(jì)：描述用戶界面，軟件和其他硬件設(shè)備、其他軟件系統(tǒng)及使用人員的外部接口，以及各種構(gòu)件之間的內(nèi)部接口。 過(guò)程設(shè)計(jì)：確定軟件各個(gè)組成部分內(nèi)的算法及內(nèi)部數(shù)據(jù)結(jié)構(gòu)，并選定某種過(guò)程的表達(dá)形式來(lái)描述各種算法。 問(wèn)題:6. MPEG視頻中的時(shí)間冗余信息可以采用_的方法來(lái)進(jìn)行壓縮編碼。A.幀間預(yù)測(cè)和變換編碼B.霍夫曼編碼和運(yùn)動(dòng)補(bǔ)償C.變換編碼和行程編碼D.幀間預(yù)測(cè)和運(yùn)動(dòng)補(bǔ)償答案:D問(wèn)題:7. 對(duì)n個(gè)元素的數(shù)組進(jìn)行_，其平均時(shí)間復(fù)雜度和最壞情況下的時(shí)間復(fù)雜度都是O(nlog2n)。A.希爾排序B.快速排序C.堆排序D.選擇排序答案:C問(wèn)題:8. 以下關(guān)于

6、編譯系統(tǒng)對(duì)某高級(jí)語(yǔ)言進(jìn)行翻譯的敘述中，錯(cuò)誤的是_。A.訓(xùn)法分析將把源程序看做一個(gè)線性字符序列進(jìn)行分析B.語(yǔ)法分析階段可以發(fā)現(xiàn)程序中所有的語(yǔ)法錯(cuò)誤C.語(yǔ)義分析階段可以發(fā)現(xiàn)程序中所有的語(yǔ)義錯(cuò)誤D.目標(biāo)代碼生成階段的工作與目標(biāo)機(jī)器的體系結(jié)構(gòu)相關(guān)答案:C解析 在詞法分析階段，源程序可以簡(jiǎn)單地被看成一個(gè)多行的字符串。這一階段的任務(wù)是對(duì)源程序從前到后(從左到右)逐個(gè)字符進(jìn)行掃描，從中識(shí)別出一個(gè)個(gè)“單詞”符號(hào)，語(yǔ)法分析的任務(wù)是在詞法分析的基礎(chǔ)上，根據(jù)語(yǔ)言的語(yǔ)法規(guī)則將單詞符號(hào)序列分解為各類語(yǔ)法單位，檢查其中的語(yǔ)法錯(cuò)誤；語(yǔ)義分析階段的主要任務(wù)是檢查源程序是否包含靜態(tài)語(yǔ)義錯(cuò)誤，并收集類型信息供后面的代碼生成階段使

7、用；目標(biāo)代碼生成是編譯器工作的最后一個(gè)階段，這一階段的任務(wù)是把中間代碼變化為特定機(jī)器上的絕對(duì)指令代碼、可重定位的指令代碼或匯編指令代碼，這個(gè)階段的工作與具體的機(jī)器密切相關(guān)。因此說(shuō)法C中發(fā)現(xiàn)所有語(yǔ)義錯(cuò)誤是不對(duì)的。問(wèn)題:9. 設(shè)循環(huán)隊(duì)列Q的定義中有rear和len兩個(gè)域變量，其中rear表示隊(duì)尾元素的指針，len表示隊(duì)列的長(zhǎng)度，如下圖所示(隊(duì)列長(zhǎng)度為3，隊(duì)頭元素為e)。設(shè)隊(duì)列的存儲(chǔ)空間容量為M，則隊(duì)頭元素的指針為_。 A.(Q.rear+Q.len-1)B.(Q.rear+Q.len-1+M)/MC.(Q.rear-Q.len+1)D.(Q.rear-Q.len+1+M)/M答案:D解析 設(shè)隊(duì)列的

8、隊(duì)頭指針為front，front指向隊(duì)頭元素。隊(duì)列的存儲(chǔ)空間容量為M，說(shuō)明隊(duì)列中最多可以有M個(gè)元素；隊(duì)列的長(zhǎng)度為len，說(shuō)明當(dāng)前隊(duì)列中有l(wèi)en個(gè)元素。則有： O.rear=(Q.front+Q.len-1)/M O.front=(Q.rear-Q.len+1+M)/M 問(wèn)題:10. 大多數(shù)程序設(shè)計(jì)語(yǔ)言的語(yǔ)法規(guī)則用_描述即可。A.正規(guī)文法B.上下文無(wú)關(guān)文法C.上下文有關(guān)文法D.短語(yǔ)結(jié)構(gòu)文法答案:B解析 上下文無(wú)關(guān)文法是形式語(yǔ)言理論中一種重要的變換文法，用來(lái)描述上下文無(wú)關(guān)語(yǔ)言，在喬姆斯基分層中稱為2型文法。由于程序設(shè)計(jì)語(yǔ)言的語(yǔ)法基本上都是上下文無(wú)關(guān)文法，因此應(yīng)用十分廣泛。上下文無(wú)關(guān)文法擁有足夠強(qiáng)的

9、表達(dá)力來(lái)表示大多數(shù)程序設(shè)計(jì)語(yǔ)言的語(yǔ)法。上下文無(wú)關(guān)文法足夠簡(jiǎn)單，使得我們可以構(gòu)造有效的分析算法來(lái)檢驗(yàn)一個(gè)給定字符串是否是由某個(gè)上下文無(wú)關(guān)文法產(chǎn)生的。問(wèn)題:11. E-R模型向關(guān)系模型轉(zhuǎn)換時(shí)，三個(gè)實(shí)體之間多對(duì)多的聯(lián)系m:n:p應(yīng)該轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，且該關(guān)系模式的關(guān)鍵字由_組成。A.多對(duì)多聯(lián)系的屬性B.三個(gè)實(shí)體的關(guān)鍵字C.任意一個(gè)實(shí)體的關(guān)鍵字D.任意兩個(gè)實(shí)體的關(guān)鍵字答案:B解析 一個(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式時(shí)，與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性。而關(guān)系的碼為各實(shí)體碼的組合。三個(gè)或三個(gè)以上實(shí)體間的一個(gè)多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式時(shí)，與該多元聯(lián)系相連的各實(shí)體的碼以及聯(lián)

10、系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為各實(shí)體碼的組合。問(wèn)題:12. 在選擇某種面向?qū)ο笳Z(yǔ)言進(jìn)行軟件開發(fā)時(shí)，不需要著重考慮的因素是，該語(yǔ)言_。A.將來(lái)是否能夠占據(jù)市場(chǎng)主導(dǎo)地位B.類庫(kù)是否豐富C.開發(fā)環(huán)境是否成熟D.是否支持全局變量和全局函數(shù)的定義答案:D問(wèn)題:13. 在UNIX操作系統(tǒng)中，當(dāng)用戶執(zhí)行以下命令： link(/user/include/myfile.sh, /usr/userwang/youfile.sh) 則文件名“/usr/userwang/youfile.sh”存放在_。 A.user目錄文件中B.include目錄文件中C.userwang目錄文件中D.youfile.

11、sh的文件內(nèi)容中答案:C問(wèn)題:14. 以下關(guān)于計(jì)算機(jī)系統(tǒng)中斷概念的敘述中，正確的是_。A.由I/O設(shè)備提出的中斷請(qǐng)求和電源掉電都是可屏蔽中斷B.由I/O設(shè)備提出的中斷請(qǐng)求和電源掉電都是不可屏蔽中斷C.由I/O設(shè)備提出的中斷請(qǐng)求是可屏蔽中斷，電源掉電是不可屏蔽中斷D.由I/O設(shè)備提出的中斷請(qǐng)求是不可屏蔽中斷，電源掉電是可屏蔽中斷答案:C解析 按照是否可以被屏蔽，可將中斷分為兩大類：不可屏蔽中斷(又叫非屏蔽中斷)和可屏蔽中斷。不可屏蔽中斷源一旦提出請(qǐng)求，CPU必須無(wú)條件響應(yīng)，而對(duì)可屏蔽中斷源的請(qǐng)求，CPU可以響應(yīng)，也可以不響應(yīng)。典型的非屏蔽中斷源的例子是電源掉電，一旦出現(xiàn)，必須立即無(wú)條件地響應(yīng)，否

12、則進(jìn)行其他任何工作都是沒有意義的。典型的可屏蔽中斷源的例子是打印機(jī)中斷，CPU對(duì)打印機(jī)中斷請(qǐng)求的響應(yīng)可以快一些，也可以慢一些，因?yàn)樽尨蛴C(jī)等待是完全可以的。問(wèn)題:15. 二維數(shù)組a1.N，1.N可以按行存儲(chǔ)或按列存儲(chǔ)。對(duì)于數(shù)組元素ai，j(1i，jN)，當(dāng)_時(shí)，在按行和按列兩種存儲(chǔ)方式下，其偏移量相同。A.ijB.i=jC.ijD.ij答案:B解析 本題考查數(shù)據(jù)存儲(chǔ)知識(shí)。 二維數(shù)組a1.N，1.N用來(lái)表示一個(gè)N*N的方陣，主對(duì)角線上元素的行下標(biāo)和列下標(biāo)相同，以4*4的矩陣為例，如下所示。 a11 a12 a13 a14 a21 a22 a23 a24 a31 a32 a33 a34 a41 a

13、42 a43 a44 對(duì)于主對(duì)角線中的元素，無(wú)論按行方式排列還是按列方式排列，其在序列中的位置都是相同的。 問(wèn)題:16. 在支持多線程的操作系統(tǒng)中，假設(shè)進(jìn)程P創(chuàng)建了若干個(gè)線程，那么_是不能被這些線程共享的。A.該進(jìn)程的代碼段B.該進(jìn)程中打開的文件C.該進(jìn)程的全局變量D.該進(jìn)程中某線程的棧指針答案:D解析 線程共享的環(huán)境包括：進(jìn)程代碼段、進(jìn)程的公有數(shù)據(jù)(利用這些共享的數(shù)據(jù)，線程很容易地實(shí)現(xiàn)相互之間的通信)、進(jìn)程打開的文件描述符、信號(hào)的處理器、進(jìn)程的當(dāng)前目錄和進(jìn)程用戶ID與進(jìn)程組ID(選項(xiàng)C，即：進(jìn)程的全局變量)。但該線程中某線程的棧指針不能被這些線程所共享。問(wèn)題:17. 傳輸文件時(shí)，網(wǎng)速非常慢，

14、使用抓包軟件發(fā)現(xiàn)一些重復(fù)的幀，可能的原因或者正確的解決方案是_。A.交換機(jī)的MAC地址表中，查不到數(shù)據(jù)幀的目的MAC地址時(shí)，會(huì)泛洪該數(shù)據(jù)幀B.網(wǎng)絡(luò)的交換機(jī)設(shè)備必須進(jìn)行升級(jí)改造C.二層網(wǎng)絡(luò)存在環(huán)路D.網(wǎng)絡(luò)沒有配置VLAN答案:C解析 收到重復(fù)幀不是數(shù)據(jù)泛洪導(dǎo)致的。數(shù)據(jù)泛洪是廣播報(bào)文，廣播報(bào)文不會(huì)導(dǎo)致收到重復(fù)數(shù)據(jù)包。問(wèn)題:18. 在對(duì)程序語(yǔ)言進(jìn)行翻譯的過(guò)程中，常采用一些與之等價(jià)的中間代碼表示形式。常用的中間代碼表示不包括_。A.樹B.后綴式C.四元式D.正則式答案:D解析 常用的中間代碼有后綴式、三元式、四元式和樹等形式。問(wèn)題:19. 如果DNS服務(wù)器更新了某域名的IP地址，造成客戶端域名解析故障

15、，在客戶端可以用兩種方法解決此問(wèn)題，其中一種是在Windows命令行下執(zhí)行_命令。A.ipconfig/allB.ipconfig/renewC.ipconfig/flushdnsD.ipconfig/release答案:C解析 本題考查Web站點(diǎn)文檔及相關(guān)知識(shí)。DNS服務(wù)器更新了某域名的IP地址，造成客戶端域名解析故障，需要使用刷新緩存的命令，即ipconfig/flushdns。 _是一種很強(qiáng)的“擁有”關(guān)系，“部分”和“整體”的生命周期通常一樣。整體對(duì)象完全支配其組成部分，包括它們的創(chuàng)建和銷毀等；_同樣表示“擁有”關(guān)系，但有時(shí)候“部分”對(duì)象可以在不同的“整體”對(duì)象之間共享，并且“部分”對(duì)象

16、的生命周期也可以與“整體”對(duì)象不同，甚至“部分”對(duì)象可以脫離“整體”對(duì)象而單獨(dú)存在。上述兩種關(guān)系都是_關(guān)系的特殊種類。 20.A.聚合B.組合C.繼承D.關(guān)聯(lián)答案:B21.A.聚合B.組合C.繼承D.關(guān)聯(lián)答案:A22.A.聚合B.組合C.繼承D.關(guān)聯(lián)答案:D解析 本題考查UML中關(guān)聯(lián)關(guān)系。 關(guān)聯(lián)關(guān)系連接元素和鏈接實(shí)例，它用連接兩個(gè)模型元素的實(shí)線表示，在關(guān)聯(lián)的兩端可以標(biāo)注關(guān)聯(lián)雙方的角色和多重性標(biāo)記。 聚合關(guān)系是一種特殊類型的關(guān)聯(lián)關(guān)系。它描述元素之間部分和整體的關(guān)系，即一個(gè)表示整體的模型元素可能由幾個(gè)表示部分的模型元素聚合而成。 組合也是關(guān)聯(lián)關(guān)系的一種特例，這種關(guān)系比聚合更強(qiáng)，也稱為強(qiáng)聚合；它同樣

17、體現(xiàn)整體與部分間的關(guān)系，但此時(shí)整體與部分是不可分的，整體的生命周期結(jié)束也就意味著部分的生命周期結(jié)束。 算術(shù)表達(dá)式采用逆波蘭式表示時(shí)不用括號(hào)，可以利用_進(jìn)行求值。與逆波蘭式ab-cd+*對(duì)應(yīng)的中綴表達(dá)式是_。 23.A.數(shù)組B.棧C.隊(duì)列D.散列表答案:B24.A.a-b+c*dB.(a-b)*c+dC.(a-b)*(c+d)D.a-b*c+d答案:C解析 逆波蘭式表示方式把運(yùn)算符寫在運(yùn)算對(duì)象的后面，不需要使用括號(hào)。由于后綴表示中的各個(gè)運(yùn)算是按順序執(zhí)行的，因此，它的計(jì)值很容易實(shí)現(xiàn)。為此，僅需從左到右依次掃視表達(dá)式中的各個(gè)符號(hào)，每遇一個(gè)運(yùn)算對(duì)象，就把它壓入棧頂暫存起來(lái)；每遇一個(gè)二元(或一元)運(yùn)算符

18、時(shí)，就取出棧頂?shù)膬蓚€(gè)(或一個(gè))運(yùn)算對(duì)象進(jìn)行相應(yīng)的運(yùn)算，并用運(yùn)算結(jié)果替換棧頂?shù)倪@兩(或一)個(gè)運(yùn)算對(duì)象，然后再繼續(xù)掃視余留的符號(hào)，如此等等，直到掃視完整個(gè)表達(dá)式為止。當(dāng)上述過(guò)程結(jié)束時(shí)，整個(gè)表達(dá)式的值將留于棧頂。 a-b+c*d對(duì)應(yīng)的逆波蘭式為：ab-cd*+ (a-b)*c+d對(duì)應(yīng)的逆波蘭式為：ab-c*d+ (a-b)*(c+d)對(duì)應(yīng)的逆波蘭式為：ab-cd+* a-b*c+d對(duì)應(yīng)的逆波蘭式為：abc*-d+ 問(wèn)題:25. _是下圖的合法拓?fù)湫蛄小?A.6 5 4 3 2 1B.1 2 3 4 5 6C.5 6 3 4 2 1D.5 6 4 2 1 3答案:A解析 拓?fù)渑判蚴菍OV網(wǎng)中所有頂點(diǎn)

19、排成一個(gè)線陛序列的過(guò)程。對(duì)AOV網(wǎng)進(jìn)行拓?fù)渑判虻姆椒ㄈ缦?在AOV網(wǎng)中選擇一個(gè)入度為0的頂點(diǎn)，輸出它。 從網(wǎng)中刪除該頂點(diǎn)及其與該頂點(diǎn)有關(guān)的所有邊。 重復(fù)上述兩步，直至網(wǎng)中不存在入度為0的頂點(diǎn)為止。 本題的拓?fù)渑判蜻^(guò)程如下： 得到的拓?fù)湫蛄袨? 5 4 3 2 1。 問(wèn)題:26. 多處理機(jī)系統(tǒng)的結(jié)構(gòu)按照機(jī)間的互連結(jié)構(gòu)，可以分為四種，其中_不包括在內(nèi)。A.總線式結(jié)構(gòu)B.交叉開關(guān)結(jié)構(gòu)C.多端口存儲(chǔ)器結(jié)構(gòu)D.單線交叉存儲(chǔ)結(jié)構(gòu)答案:D解析 按處理機(jī)間的互聯(lián)方式，有四種多處理機(jī)結(jié)構(gòu)：總線結(jié)構(gòu)、交叉開關(guān)結(jié)構(gòu)、多端口存儲(chǔ)器結(jié)構(gòu)、開關(guān)樞紐式結(jié)構(gòu)。問(wèn)題:27. 概要設(shè)計(jì)是軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)，以下選項(xiàng)中不屬于概

20、要設(shè)計(jì)的是_。A.把軟件劃分成模塊B.確定模塊之間的調(diào)用關(guān)系C.確定各個(gè)模塊的功能D.設(shè)計(jì)每個(gè)模塊的偽代碼答案:D問(wèn)題:28. 某確定的有限自動(dòng)機(jī)(DFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示(A是初態(tài)，C是終態(tài))，則該DFA能識(shí)別_。 A.aabbB.ababC.babaD.abba答案:B解析 本題考查程序語(yǔ)言基礎(chǔ)知識(shí)。 在DFA中，如果存在從初態(tài)到達(dá)終態(tài)的路徑，其上的標(biāo)記字母構(gòu)成字符串s，則稱該DFA可以識(shí)別s。 根據(jù)題目中的狀態(tài)轉(zhuǎn)換圖，對(duì)于aabb，從狀態(tài)A出發(fā)，識(shí)別字母“a”后轉(zhuǎn)到狀B，接下來(lái)不存在字母“a”的狀態(tài)轉(zhuǎn)換，因此，該DFA不能識(shí)別aabb。 對(duì)于abab，其識(shí)別路徑為A-B-C-B-C

21、，當(dāng)字符串結(jié)束時(shí)，到達(dá)終態(tài)C，因此該DFA能識(shí)別abab。 對(duì)于baba，不存在識(shí)別路徑，因?yàn)閺臓預(yù)出發(fā)沒有字母“b”的狀態(tài)轉(zhuǎn)換。 對(duì)于abba，其識(shí)別路徑為A-B-C-C-B，字符串結(jié)束時(shí)不在終態(tài)，因此該DFA不能識(shí)別abba。 問(wèn)題:29. 從下表關(guān)于操作系統(tǒng)存儲(chǔ)管理方案1、方案2和方案3的相關(guān)描述可以看出，它們分別對(duì)應(yīng)_存儲(chǔ)管理方案。 方案 說(shuō)明 1 在系統(tǒng)進(jìn)行初始化的時(shí)候就已經(jīng)將主存儲(chǔ)空間劃分成大小相等或不等的塊，并且這些塊的大小在此后是不可以改變的。系統(tǒng)將程序分配在連續(xù)的區(qū)域中 2 主存儲(chǔ)空間和程序按固定大小單位進(jìn)行分割，程序可以分配在不連續(xù)的區(qū)域中。該方案當(dāng)一個(gè)作業(yè)的程序地址空間大

22、于主存可以使用的空間時(shí)也可以執(zhí)行 3 編程時(shí)必須劃分程序模塊和確定程序模塊之間的調(diào)用關(guān)系，不存在調(diào)用關(guān)系的模塊可以占用相同的主存區(qū)A.固定分區(qū)、請(qǐng)求分頁(yè)和覆蓋B.覆蓋、請(qǐng)求分頁(yè)和固定分區(qū)C.固定分區(qū)、覆蓋和請(qǐng)求分頁(yè)D.請(qǐng)求分頁(yè)、覆蓋和固定分區(qū)答案:A問(wèn)題:30. _不是面向?qū)ο蠓治鲭A段需要完成的。A.認(rèn)定對(duì)象B.組織對(duì)象C.實(shí)現(xiàn)對(duì)象及其相互關(guān)系D.描述對(duì)象間的相互作用答案:C解析 面向?qū)ο蠓治霭?個(gè)活動(dòng)：認(rèn)定對(duì)象、組織對(duì)象、描述對(duì)象間的相互作用、定義對(duì)象的操作、定義對(duì)象的內(nèi)部信息。 實(shí)現(xiàn)對(duì)象及其相互關(guān)系應(yīng)該歸入系統(tǒng)的實(shí)現(xiàn)階段，不屬于分析階段的任務(wù)。 問(wèn)題:31. 對(duì)于n個(gè)元素的關(guān)鍵字序列k1

23、，k2，kn，當(dāng)且僅當(dāng)滿足關(guān)系KiK2i且KK2i+1(2in，2i+1n)稱其為小根堆，反之則為大根堆。以下序列中，_不符合堆的定義。A.(5，10，15，76，39，27，18)B.(5，10，18，76，39，27，15)C.(59，27，36，15，8，25，9)D.(59，36，27，15，8，25，9)答案:B解析 將4個(gè)選項(xiàng)的序列中元素放入一棵完全二叉樹，如下圖所示，以便于觀察節(jié)點(diǎn)ki、k2i及ki、k2i+1(2in，2i+1n)之間的關(guān)系。按照小根堆的定義檢查選項(xiàng)A、B的二叉樹，按照大根堆的定義檢查選項(xiàng)C、D的二叉樹，顯然，選項(xiàng)B不符合小根堆的定義。 完全二叉樹 問(wèn)題:32.

24、 給定關(guān)系R(A1，A2，A3，A4)上的函數(shù)依賴集F=A1A2，A3A2，A2A3,A2A4，R的候選關(guān)鍵字為_。A.A1B.A1A3C.A1A3A4D.A1A2A3答案:A解析 由于在函數(shù)依賴集F中有A1A2、A2A3、A2A4，因此屬性A1決定全屬性，即A1為候選關(guān)鍵字。問(wèn)題:33. 頁(yè)式存儲(chǔ)系統(tǒng)的邏輯地址是由頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分組成的，地址變換過(guò)程如下圖所示。假定頁(yè)面的大小為8KB，圖中所示的十進(jìn)制邏輯地址9612經(jīng)過(guò)地址變換后，形成的物理地址a應(yīng)為十進(jìn)制_。 A.42380B.25996C.9612D.8192答案:B問(wèn)題:34. 在數(shù)據(jù)庫(kù)系統(tǒng)中，視圖是一個(gè)_。A.真實(shí)存在的表，并保

25、存了待查詢的數(shù)據(jù)B.真實(shí)存在的表，只有部分?jǐn)?shù)據(jù)來(lái)源于基本表C.虛擬表，查詢時(shí)只能從一個(gè)基本表中導(dǎo)出D.虛擬表，查詢時(shí)可以從一個(gè)或者多個(gè)基本表或視圖中導(dǎo)出答案:D解析 視圖是從一個(gè)或幾個(gè)基本表(或視圖)導(dǎo)出的虛擬表，其內(nèi)容由查詢定義。同真實(shí)的表一樣，視圖包含一系列帶有名稱的列和行數(shù)據(jù)。但是，視圖并不在數(shù)據(jù)庫(kù)中以存儲(chǔ)的數(shù)據(jù)值集形式存在。行和列數(shù)據(jù)來(lái)自由定義視圖的查詢所引用的表，并且在引用視圖時(shí)動(dòng)態(tài)生成。問(wèn)題:35. 若計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)采用的是雙符號(hào)位(00表示正號(hào)、11表示負(fù)號(hào))，兩個(gè)符號(hào)相同的數(shù)相加時(shí)，如果運(yùn)算結(jié)果的兩個(gè)符號(hào)位經(jīng)_運(yùn)算得1，則可斷定這兩個(gè)數(shù)相加的結(jié)果產(chǎn)生了溢出。A.邏輯與B.邏輯或

26、C.邏輯同或D.邏輯異或答案:D解析 本題考查邏輯運(yùn)算，兩個(gè)相同符號(hào)位經(jīng)過(guò)異或可以得到1，說(shuō)明符號(hào)位不同，發(fā)生了變化，因此可以判斷這兩個(gè)數(shù)相加的結(jié)果產(chǎn)生了溢出。 默認(rèn)情況下，F(xiàn)TP服務(wù)器的控制端口為_，上傳文件時(shí)的端口為_。 36.A.大于1024的端口B.20C.80D.21答案:D37.A.大于1024的端口B.20C.80D.21答案:B解析 本題考查FTP協(xié)議的基礎(chǔ)知識(shí)。 默認(rèn)情況下，F(xiàn)TP服務(wù)器的控制端口為21，數(shù)據(jù)端口為20。 問(wèn)題:38. 若對(duì)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則采用僅設(shè)尾攤針的單向循環(huán)鏈表(不含頭結(jié)點(diǎn))時(shí)，_。A.插入和刪除操作的時(shí)間復(fù)雜度都為O(1)B.插入和刪除操作