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

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

2、A.中間代碼不依賴于具體的機(jī)器。B.使用中間代碼可提高編譯程序的可移植性C.中間代碼可以用樹或圖表示D.中間代碼可以用棧和隊列表示答案:D解析 中間代碼是源程序的一種內(nèi)部表示，或稱中間語言。中間代碼的作用是可使編譯程序的結(jié)構(gòu)在邏輯上更為簡單明確，使用中間代碼可提高編譯程序的可移植性，常見的有逆波蘭記號、四元式、三元式和樹。問題: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。問題:4. 以下關(guān)于高級程序設(shè)計語言實現(xiàn)的編譯和解釋方式的敘述中，正確的是_。A.編譯程序不參與用戶程序的運行控制，而解釋程序則參與B.編譯程序可以用高級語言編寫，而解釋程序只能用匯編語言編寫C.編譯方式處理源程序時不進(jìn)行優(yōu)化，而解釋方式則進(jìn)行優(yōu)化D.編譯方式不生成源程序的目標(biāo)程序，而解釋方式則生成答案:A解析 本題考查程序語言基礎(chǔ)知識。 解釋程序也稱為解釋器，它或者直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間代碼后再加以執(zhí)行；而編譯程序(編譯器)則是將源程序翻譯成目標(biāo)語言程序，然后在計算機(jī)上運行

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

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

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

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

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

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

10、系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為各實體碼的組合。問題:12. 在選擇某種面向?qū)ο笳Z言進(jìn)行軟件開發(fā)時，不需要著重考慮的因素是，該語言_。A.將來是否能夠占據(jù)市場主導(dǎo)地位B.類庫是否豐富C.開發(fā)環(huán)境是否成熟D.是否支持全局變量和全局函數(shù)的定義答案:D問題: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問題:14. 以下關(guān)于計算機(jī)系統(tǒng)中斷概念的敘述中，正確的是_。A.由I/O設(shè)備提出的中斷請求和電源掉電都是可屏蔽中斷B.由I/O設(shè)備提出的中斷請求和電源掉電都是不可屏蔽中斷C.由I/O設(shè)備提出的中斷請求是可屏蔽中斷，電源掉電是不可屏蔽中斷D.由I/O設(shè)備提出的中斷請求是不可屏蔽中斷，電源掉電是可屏蔽中斷答案:C解析 按照是否可以被屏蔽，可將中斷分為兩大類：不可屏蔽中斷(又叫非屏蔽中斷)和可屏蔽中斷。不可屏蔽中斷源一旦提出請求，CPU必須無條件響應(yīng)，而對可屏蔽中斷源的請求，CPU可以響應(yīng)，也可以不響應(yīng)。典型的非屏蔽中斷源的例子是電源掉電，一旦出現(xiàn)，必須立即無條件地響應(yīng)，否

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

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

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

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

16、的生命周期也可以與“整體”對象不同，甚至“部分”對象可以脫離“整體”對象而單獨存在。上述兩種關(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)系連接元素和鏈接實例，它用連接兩個模型元素的實線表示，在關(guān)聯(lián)的兩端可以標(biāo)注關(guān)聯(lián)雙方的角色和多重性標(biāo)記。 聚合關(guān)系是一種特殊類型的關(guān)聯(lián)關(guān)系。它描述元素之間部分和整體的關(guān)系，即一個表示整體的模型元素可能由幾個表示部分的模型元素聚合而成。 組合也是關(guān)聯(lián)關(guān)系的一種特例，這種關(guān)系比聚合更強(qiáng)，也稱為強(qiáng)聚合；它同樣

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

18、時，就取出棧頂?shù)膬蓚€(或一個)運算對象進(jìn)行相應(yīng)的運算，并用運算結(jié)果替換棧頂?shù)倪@兩(或一)個運算對象，然后再繼續(xù)掃視余留的符號，如此等等，直到掃視完整個表達(dá)式為止。當(dāng)上述過程結(jié)束時，整個表達(dá)式的值將留于棧頂。 a-b+c*d對應(yīng)的逆波蘭式為：ab-cd*+ (a-b)*c+d對應(yīng)的逆波蘭式為：ab-c*d+ (a-b)*(c+d)對應(yīng)的逆波蘭式為：ab-cd+* a-b*c+d對應(yīng)的逆波蘭式為：abc*-d+ 問題: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)中所有頂點

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

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

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

22、于主存可以使用的空間時也可以執(zhí)行 3 編程時必須劃分程序模塊和確定程序模塊之間的調(diào)用關(guān)系，不存在調(diào)用關(guān)系的模塊可以占用相同的主存區(qū)A.固定分區(qū)、請求分頁和覆蓋B.覆蓋、請求分頁和固定分區(qū)C.固定分區(qū)、覆蓋和請求分頁D.請求分頁、覆蓋和固定分區(qū)答案:A問題:30. _不是面向?qū)ο蠓治鲭A段需要完成的。A.認(rèn)定對象B.組織對象C.實現(xiàn)對象及其相互關(guān)系D.描述對象間的相互作用答案:C解析 面向?qū)ο蠓治霭?個活動：認(rèn)定對象、組織對象、描述對象間的相互作用、定義對象的操作、定義對象的內(nèi)部信息。 實現(xiàn)對象及其相互關(guān)系應(yīng)該歸入系統(tǒng)的實現(xiàn)階段，不屬于分析階段的任務(wù)。 問題:31. 對于n個元素的關(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個選項的序列中元素放入一棵完全二叉樹，如下圖所示，以便于觀察節(jié)點ki、k2i及ki、k2i+1(2in，2i+1n)之間的關(guān)系。按照小根堆的定義檢查選項A、B的二叉樹，按照大根堆的定義檢查選項C、D的二叉樹，顯然，選項B不符合小根堆的定義。 完全二叉樹 問題: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)鍵字。問題:33. 頁式存儲系統(tǒng)的邏輯地址是由頁號和頁內(nèi)地址兩部分組成的，地址變換過程如下圖所示。假定頁面的大小為8KB，圖中所示的十進(jìn)制邏輯地址9612經(jīng)過地址變換后，形成的物理地址a應(yīng)為十進(jìn)制_。 A.42380B.25996C.9612D.8192答案:B問題:34. 在數(shù)據(jù)庫系統(tǒng)中，視圖是一個_。A.真實存在的表，并保

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

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