陜西計(jì)算機(jī)科學(xué)與技術(shù)單選題100道及答案

陜西計(jì)算機(jī)科學(xué)與技術(shù)單選題100道及答案1.在某計(jì)算機(jī)系統(tǒng)中，一個(gè)文件采用順序結(jié)構(gòu)存儲(chǔ)。若文件大小為1024字節(jié)，每個(gè)磁盤(pán)塊大小為512字節(jié)，那么該文件占用磁盤(pán)塊數(shù)為（）A.1B.2C.3D.4答案：B解析：文件大小1024字節(jié)，磁盤(pán)塊大小512字節(jié)，1024÷512=2，所以占用2個(gè)磁盤(pán)塊。2.若要對(duì)一個(gè)長(zhǎng)度為n的無(wú)序數(shù)組進(jìn)行排序，在平均情況下，以下哪種排序算法的時(shí)間復(fù)雜度最低（）A.冒泡排序B.選擇排序C.插入排序D.快速排序答案：D解析：冒泡、選擇、插入排序平均時(shí)間復(fù)雜度為O(n2)，快速排序平均時(shí)間復(fù)雜度為O(nlogn)。3.某計(jì)算機(jī)內(nèi)存按字節(jié)編址，地址從0000H到FFFFH，則該內(nèi)存的容量為（）A.1KBB.4KBC.16KBD.64KB答案：C解析：FFFFH-0000H+1=10000H，轉(zhuǎn)換為十進(jìn)制是65536，65536÷1024=64字節(jié)，64÷4=16KB。4.對(duì)于一個(gè)棧，若入棧序列為1,2,3,4，不可能的出棧序列是（）A.4,3,2,1B.3,4,2,1C.2,4,1,3D.1,2,3,4答案：C解析：根據(jù)棧后進(jìn)先出原則，若2先出棧，此時(shí)棧內(nèi)還有3和4，4出棧后，下一個(gè)出棧只能是3，不能是1。5.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪種協(xié)議用于實(shí)現(xiàn)文件的上傳和下載（）A.HTTPB.FTPC.SMTPD.POP3答案：B解析：HTTP是超文本傳輸協(xié)議，用于網(wǎng)頁(yè)傳輸；FTP是文件傳輸協(xié)議，用于文件上傳和下載；SMTP用于發(fā)送郵件；POP3用于接收郵件。6.若一個(gè)二叉樹(shù)的先序遍歷序列為ABC，中序遍歷序列為BAC，則該二叉樹(shù)的后序遍歷序列為（）A.BCAB.CBAC.ACBD.BAC答案：A解析：根據(jù)先序和中序遍歷可構(gòu)建二叉樹(shù)，再得出后序遍歷為BCA。7.一個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)的原因可能是（）A.時(shí)間片用完B.等待某事件發(fā)生C.被高優(yōu)先級(jí)進(jìn)程搶占D.進(jìn)程完成答案：A解析：時(shí)間片用完，進(jìn)程會(huì)從運(yùn)行態(tài)變?yōu)榫途w態(tài)等待下一次調(diào)度；等待事件發(fā)生會(huì)變?yōu)樽枞麘B(tài)；被高優(yōu)先級(jí)進(jìn)程搶占還是運(yùn)行態(tài)；進(jìn)程完成則結(jié)束。8.在數(shù)據(jù)庫(kù)中，以下哪種數(shù)據(jù)模型是用樹(shù)形結(jié)構(gòu)來(lái)表示各類(lèi)實(shí)體以及實(shí)體間的聯(lián)系（）A.層次模型B.網(wǎng)狀模型C.關(guān)系模型D.面向?qū)ο竽Ｐ痛鸢福篈解析：層次模型用樹(shù)形結(jié)構(gòu)表示實(shí)體及聯(lián)系；網(wǎng)狀模型用網(wǎng)狀結(jié)構(gòu)；關(guān)系模型用二維表；面向?qū)ο竽Ｐ突趯?duì)象概念。9.若用8位二進(jìn)制補(bǔ)碼表示一個(gè)整數(shù)，其值為-128，則該補(bǔ)碼為（）A.10000000B.00000000C.11111111D.01111111答案：A解析：-128的8位二進(jìn)制補(bǔ)碼是10000000。10.在計(jì)算機(jī)圖形學(xué)中，用于表示圖形中線(xiàn)條的寬度的屬性是（）A.顏色B.線(xiàn)型C.線(xiàn)寬D.透明度答案：C解析：顏色表示線(xiàn)條顏色；線(xiàn)型表示線(xiàn)條樣式；線(xiàn)寬表示線(xiàn)條寬度；透明度表示圖形透明程度。11.對(duì)于一個(gè)哈希表，若哈希函數(shù)為H(key)=key%10，采用線(xiàn)性探測(cè)法解決沖突。若依次插入45、26、37、18、59，那么插入59時(shí)探測(cè)的次數(shù)為（）A.1B.2C.3D.4答案：C解析：45%10=5，26%10=6，37%10=7，18%10=8，59%10=9，此時(shí)9位置被占，探測(cè)一次到0位置，再探測(cè)一次到1位置，所以探測(cè)3次。12.在操作系統(tǒng)中，以下哪種文件物理結(jié)構(gòu)不利于文件的隨機(jī)訪(fǎng)問(wèn)（）A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.多級(jí)索引結(jié)構(gòu)答案：B解析：鏈接結(jié)構(gòu)文件按鏈表形式存儲(chǔ)，只能順序訪(fǎng)問(wèn)，不利于隨機(jī)訪(fǎng)問(wèn)；順序、索引、多級(jí)索引結(jié)構(gòu)可支持隨機(jī)訪(fǎng)問(wèn)。13.若一個(gè)算法的時(shí)間復(fù)雜度為O(2?)，當(dāng)n增大時(shí)，該算法的執(zhí)行時(shí)間會(huì)（）A.緩慢增長(zhǎng)B.線(xiàn)性增長(zhǎng)C.指數(shù)增長(zhǎng)D.保持不變答案：C解析：時(shí)間復(fù)雜度為O(2?)，隨著n增大，執(zhí)行時(shí)間呈指數(shù)增長(zhǎng)。14.在計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址屬于（）A.A類(lèi)地址B.B類(lèi)地址C.C類(lèi)地址D.D類(lèi)地址答案：C解析：A類(lèi)地址范圍1-126；B類(lèi)地址范圍128-191；C類(lèi)地址范圍192-223；D類(lèi)地址用于組播。15.對(duì)于一個(gè)隊(duì)列，若入隊(duì)序列為1,2,3，出隊(duì)序列不可能是（）A.1,2,3B.2,1,3C.3,2,1D.1,3,2答案：D解析：隊(duì)列是先進(jìn)先出，1先入隊(duì)，1出隊(duì)后，只能2出隊(duì)，不能3先出隊(duì)。16.在數(shù)據(jù)庫(kù)中，以下哪種操作可以實(shí)現(xiàn)從一個(gè)關(guān)系中選取滿(mǎn)足特定條件的元組（）A.投影B.選擇C.連接D.并答案：B解析：投影是選取列；選擇是選取滿(mǎn)足條件的元組；連接是將兩個(gè)關(guān)系連接；并是將兩個(gè)關(guān)系合并。17.若一個(gè)二叉樹(shù)有10個(gè)度為2的節(jié)點(diǎn)，那么該二叉樹(shù)的葉子節(jié)點(diǎn)數(shù)為（）A.9B.10C.11D.12答案：C解析：根據(jù)二叉樹(shù)性質(zhì)，葉子節(jié)點(diǎn)數(shù)=度為2的節(jié)點(diǎn)數(shù)+1，所以葉子節(jié)點(diǎn)數(shù)為10+1=11。18.在計(jì)算機(jī)組成原理中，以下哪種部件用于暫時(shí)存儲(chǔ)數(shù)據(jù)和指令（）A.運(yùn)算器B.控制器C.存儲(chǔ)器D.輸入設(shè)備答案：C解析：運(yùn)算器進(jìn)行運(yùn)算；控制器控制計(jì)算機(jī)各部件工作；存儲(chǔ)器存儲(chǔ)數(shù)據(jù)和指令；輸入設(shè)備輸入數(shù)據(jù)。19.若要對(duì)一個(gè)字符串進(jìn)行加密，以下哪種加密算法屬于對(duì)稱(chēng)加密算法（）A.RSAB.DESC.ECCD.MD5答案：B解析：RSA、ECC是非對(duì)稱(chēng)加密算法；DES是對(duì)稱(chēng)加密算法；MD5是哈希算法。20.在數(shù)據(jù)結(jié)構(gòu)中，以下哪種結(jié)構(gòu)適合用于實(shí)現(xiàn)圖的廣度優(yōu)先搜索（）A.棧B.隊(duì)列C.二叉樹(shù)D.哈希表答案：B解析：廣度優(yōu)先搜索使用隊(duì)列來(lái)輔助實(shí)現(xiàn)，棧用于深度優(yōu)先搜索；二叉樹(shù)和哈希表與圖的廣度優(yōu)先搜索無(wú)關(guān)。21.在操作系統(tǒng)中，以下哪種調(diào)度算法會(huì)導(dǎo)致短作業(yè)長(zhǎng)期得不到執(zhí)行（）A.先來(lái)先服務(wù)B.短作業(yè)優(yōu)先C.時(shí)間片輪轉(zhuǎn)D.優(yōu)先級(jí)調(diào)度答案：B解析：短作業(yè)優(yōu)先可能會(huì)使長(zhǎng)作業(yè)一直占用CPU，短作業(yè)長(zhǎng)期得不到執(zhí)行；先來(lái)先服務(wù)按順序執(zhí)行；時(shí)間片輪轉(zhuǎn)每個(gè)進(jìn)程都有機(jī)會(huì)；優(yōu)先級(jí)調(diào)度按優(yōu)先級(jí)。22.若一個(gè)圖有n個(gè)頂點(diǎn)和e條邊，采用鄰接矩陣存儲(chǔ)，其空間復(fù)雜度為（）A.O(n)B.O(e)C.O(n2)D.O(n+e)答案：C解析：鄰接矩陣是n×n的矩陣，所以空間復(fù)雜度為O(n2)。23.在數(shù)據(jù)庫(kù)中，以下哪種約束用于確保表中某列的值唯一（）A.主鍵約束B(niǎo).外鍵約束C.唯一約束D.檢查約束答案：C解析：主鍵約束不僅唯一還非空；外鍵約束用于建立表間關(guān)系；唯一約束確保列值唯一；檢查約束用于限定列值范圍。24.若一個(gè)算法的空間復(fù)雜度為O(1)，說(shuō)明該算法（）A.不需要額外的存儲(chǔ)空間B.只需要常數(shù)級(jí)的額外存儲(chǔ)空間C.存儲(chǔ)空間隨問(wèn)題規(guī)模線(xiàn)性增長(zhǎng)D.存儲(chǔ)空間隨問(wèn)題規(guī)模指數(shù)增長(zhǎng)答案：B解析：空間復(fù)雜度為O(1)表示只需要常數(shù)級(jí)的額外存儲(chǔ)空間。25.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪種設(shè)備工作在數(shù)據(jù)鏈路層（）A.集線(xiàn)器B.交換機(jī)C.路由器D.網(wǎng)關(guān)答案：B解析：集線(xiàn)器工作在物理層；交換機(jī)工作在數(shù)據(jù)鏈路層；路由器工作在網(wǎng)絡(luò)層；網(wǎng)關(guān)工作在高層。26.對(duì)于一個(gè)棧，若棧頂指針top初始值為-1，當(dāng)執(zhí)行一次入棧操作后，top的值為（）A.-2B.0C.1D.2答案：B解析：入棧操作top先加1，初始-1，加1后為0。27.在操作系統(tǒng)中，文件的邏輯結(jié)構(gòu)可以分為流式文件和（）A.順序文件B.鏈接文件C.記錄式文件D.索引文件答案：C解析：文件邏輯結(jié)構(gòu)分為流式文件和記錄式文件；順序、鏈接、索引是文件物理結(jié)構(gòu)。28.若一個(gè)二叉樹(shù)的中序遍歷序列為ABC，后序遍歷序列為BCA，則該二叉樹(shù)的先序遍歷序列為（）A.ABCB.CBAC.BACD.ACB答案：A解析：根據(jù)中序和后序遍歷構(gòu)建二叉樹(shù)，得出先序遍歷為ABC。29.在數(shù)據(jù)庫(kù)中，以下哪種操作可以將兩個(gè)關(guān)系合并為一個(gè)新的關(guān)系（）A.投影B.選擇C.連接D.并答案：D解析：投影選列；選擇選元組；連接連接兩個(gè)關(guān)系；并將兩個(gè)關(guān)系合并。30.若用8位二進(jìn)制原碼表示一個(gè)整數(shù)，其值為-127，則該原碼為（）A.11111111B.01111111C.10000000D.00000000答案：A解析：-127的8位二進(jìn)制原碼是11111111。31.在計(jì)算機(jī)圖形學(xué)中，用于表示圖形填充顏色的屬性是（）A.邊框顏色B.填充圖案C.填充顏色D.透明度答案：C解析：邊框顏色表示圖形邊框顏色；填充圖案表示填充樣式；填充顏色表示填充的顏色；透明度表示圖形透明程度。32.對(duì)于一個(gè)哈希表，若哈希函數(shù)為H(key)=key%7，采用鏈地址法解決沖突。若依次插入14、21、28、35，那么這些元素在哈希表中的鏈表個(gè)數(shù)為（）A.1B.2C.3D.4答案：A解析：14%7=0，21%7=0，28%7=0，35%7=0，都在一個(gè)鏈表中。33.在操作系統(tǒng)中，以下哪種文件物理結(jié)構(gòu)適合于對(duì)文件進(jìn)行大量的順序訪(fǎng)問(wèn)（）A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.多級(jí)索引結(jié)構(gòu)答案：A解析：順序結(jié)構(gòu)適合大量順序訪(fǎng)問(wèn)；鏈接結(jié)構(gòu)適合順序訪(fǎng)問(wèn)但隨機(jī)訪(fǎng)問(wèn)差；索引和多級(jí)索引結(jié)構(gòu)適合隨機(jī)訪(fǎng)問(wèn)。34.若一個(gè)算法的時(shí)間復(fù)雜度為O(nlogn)，當(dāng)n增大時(shí)，該算法的執(zhí)行時(shí)間增長(zhǎng)速度（）A.比O(n)慢B.比O(n2)慢C.比O(2?)快D.與O(n)相同答案：B解析：時(shí)間復(fù)雜度增長(zhǎng)速度O(n)<O(nlogn)<O(n2)<O(2?)。35.在計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址屬于（）A.A類(lèi)地址B.B類(lèi)地址C.C類(lèi)地址D.D類(lèi)地址答案：A解析：A類(lèi)地址范圍1-126，10在這個(gè)范圍內(nèi)。36.對(duì)于一個(gè)隊(duì)列，若隊(duì)頭指針front初始值為0，隊(duì)尾指針rear初始值為0，當(dāng)執(zhí)行一次入隊(duì)操作后，rear的值為（）A.-1B.0C.1D.2答案：C解析：入隊(duì)操作rear加1，初始0，加1后為1。37.在數(shù)據(jù)庫(kù)中，以下哪種約束用于確保表中某列的值不為空（）A.主鍵約束B(niǎo).外鍵約束C.唯一約束D.非空約束答案：D解析：主鍵約束非空且唯一；外鍵約束建立表間關(guān)系；唯一約束確保唯一；非空約束確保不為空。38.若一個(gè)二叉樹(shù)有7個(gè)節(jié)點(diǎn)，其中度為2的節(jié)點(diǎn)有3個(gè)，那么該二叉樹(shù)的葉子節(jié)點(diǎn)數(shù)為（）A.3B.4C.5D.6答案：B解析：根據(jù)二叉樹(shù)性質(zhì)，葉子節(jié)點(diǎn)數(shù)=度為2的節(jié)點(diǎn)數(shù)+1，所以葉子節(jié)點(diǎn)數(shù)為3+1=4。39.在計(jì)算機(jī)組成原理中，以下哪種部件用于執(zhí)行算術(shù)和邏輯運(yùn)算（）A.運(yùn)算器B.控制器C.存儲(chǔ)器D.輸入設(shè)備答案：A解析：運(yùn)算器進(jìn)行算術(shù)和邏輯運(yùn)算；控制器控制計(jì)算機(jī)各部件工作；存儲(chǔ)器存儲(chǔ)數(shù)據(jù)；輸入設(shè)備輸入數(shù)據(jù)。40.若要對(duì)一個(gè)文件進(jìn)行加密，以下哪種加密算法屬于非對(duì)稱(chēng)加密算法（）A.DESB.AESC.RSAD.RC4答案：C解析：DES、AES、RC4是對(duì)稱(chēng)加密算法；RSA是非對(duì)稱(chēng)加密算法。41.在數(shù)據(jù)結(jié)構(gòu)中，以下哪種結(jié)構(gòu)適合用于實(shí)現(xiàn)圖的深度優(yōu)先搜索（）A.棧B.隊(duì)列C.二叉樹(shù)D.哈希表答案：A解析：深度優(yōu)先搜索使用棧來(lái)輔助實(shí)現(xiàn)，隊(duì)列用于廣度優(yōu)先搜索；二叉樹(shù)和哈希表與圖的深度優(yōu)先搜索無(wú)關(guān)。42.在操作系統(tǒng)中，以下哪種調(diào)度算法會(huì)導(dǎo)致“饑餓”現(xiàn)象（）A.先來(lái)先服務(wù)B.短作業(yè)優(yōu)先C.時(shí)間片輪轉(zhuǎn)D.多級(jí)反饋隊(duì)列答案：B解析：短作業(yè)優(yōu)先可能使長(zhǎng)作業(yè)長(zhǎng)期得不到執(zhí)行，出現(xiàn)“饑餓”現(xiàn)象；先來(lái)先服務(wù)按順序；時(shí)間片輪轉(zhuǎn)每個(gè)進(jìn)程有機(jī)會(huì)；多級(jí)反饋隊(duì)列綜合性能較好。43.若一個(gè)圖有5個(gè)頂點(diǎn)和8條邊，采用鄰接表存儲(chǔ)，其空間復(fù)雜度為（）A.O(5)B.O(8)C.O(5+8)D.O(5×8)答案：C解析：鄰接表存儲(chǔ)圖，空間復(fù)雜度為O(n+e)，n是頂點(diǎn)數(shù)，e是邊數(shù)。44.在數(shù)據(jù)庫(kù)中，以下哪種操作可以從一個(gè)關(guān)系中選取某些列組成新的關(guān)系（）A.投影B.選擇C.連接D.并答案：A解析：投影選列；選擇選元組；連接連接兩個(gè)關(guān)系；并合并兩個(gè)關(guān)系。45.若一個(gè)算法的空間復(fù)雜度為O(n)，說(shuō)明該算法（）A.不需要額外的存儲(chǔ)空間B.只需要常數(shù)級(jí)的額外存儲(chǔ)空間C.存儲(chǔ)空間隨問(wèn)題規(guī)模線(xiàn)性增長(zhǎng)D.存儲(chǔ)空間隨問(wèn)題規(guī)模指數(shù)增長(zhǎng)答案：C解析：空間復(fù)雜度為O(n)表示存儲(chǔ)空間隨問(wèn)題規(guī)模線(xiàn)性增長(zhǎng)。46.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪種設(shè)備工作在網(wǎng)絡(luò)層（）A.集線(xiàn)器B.交換機(jī)C.路由器D.網(wǎng)橋答案：C解析：集線(xiàn)器工作在物理層，主要對(duì)信號(hào)進(jìn)行放大和轉(zhuǎn)發(fā)；交換機(jī)工作在數(shù)據(jù)鏈路層，根據(jù)MAC地址轉(zhuǎn)發(fā)數(shù)據(jù)；路由器工作在網(wǎng)絡(luò)層，根據(jù)IP地址進(jìn)行路由選擇；網(wǎng)橋工作在數(shù)據(jù)鏈路層，用于連接兩個(gè)局域網(wǎng)。47.對(duì)于一個(gè)棧，若有元素A、B、C依次入棧，然后執(zhí)行兩次出棧操作，再執(zhí)行一次入棧操作，此時(shí)棧頂元素是（）A.AB.BC.CD.新入棧元素答案：D解析：A、B、C依次入棧，棧內(nèi)元素從棧底到棧頂為A、B、C。兩次出棧后，棧內(nèi)只剩A，再入棧一個(gè)新元素，棧頂就是新入棧元素。48.在操作系統(tǒng)中，文件的物理結(jié)構(gòu)不包括（）A.順序結(jié)構(gòu)B.索引結(jié)構(gòu)C.記錄式結(jié)構(gòu)D.鏈接結(jié)構(gòu)答案：C解析：順序結(jié)構(gòu)、索引結(jié)構(gòu)、鏈接結(jié)構(gòu)是文件的物理結(jié)構(gòu)，記錄式結(jié)構(gòu)是文件的邏輯結(jié)構(gòu)。49.若一個(gè)二叉樹(shù)的先序遍歷序列為ABCDE，中序遍歷序列為CBADE，那么該二叉樹(shù)的左子樹(shù)的根節(jié)點(diǎn)是（）A.AB.BC.CD.D答案：B解析：根據(jù)先序遍歷和中序遍歷構(gòu)建二叉樹(shù)，先序遍歷先訪(fǎng)問(wèn)根節(jié)點(diǎn)，所以A是根節(jié)點(diǎn)，在中序遍歷中，根節(jié)點(diǎn)左邊是左子樹(shù)節(jié)點(diǎn)，可知B是左子樹(shù)的根節(jié)點(diǎn)。50.在數(shù)據(jù)庫(kù)中，要實(shí)現(xiàn)將兩個(gè)關(guān)系按照某個(gè)條件進(jìn)行橫向拼接，應(yīng)使用（）A.投影B.選擇C.連接D.并答案：C解析：投影是選取列，選擇是選取滿(mǎn)足條件的元組，連接是將兩個(gè)關(guān)系按條件橫向拼接，并是將兩個(gè)關(guān)系合并。51.若用8位二進(jìn)制補(bǔ)碼表示-1，則該補(bǔ)碼為（）A.10000001B.11111111C.00000001D.01111111答案：B解析：-1的原碼是10000001，反碼是11111110，補(bǔ)碼是反碼加1，即11111111。52.在計(jì)算機(jī)圖形學(xué)中，用于表示圖形旋轉(zhuǎn)角度的單位通常是（）A.弧度B.度C.百分比D.像素答案：A解析：在計(jì)算機(jī)圖形學(xué)中，圖形旋轉(zhuǎn)角度常用弧度作為單位，度在一些場(chǎng)景也用，但弧度更適合計(jì)算機(jī)計(jì)算；百分比一般用于比例相關(guān)；像素用于表示圖形大小等。53.對(duì)于一個(gè)哈希表，若哈希函數(shù)為H(key)=key%5，采用線(xiàn)性探測(cè)法解決沖突。插入鍵值12、27、33，當(dāng)插入33時(shí)探測(cè)次數(shù)為（）A.1B.2C.3D.4答案：B解析：12%5=2，27%5=2，沖突后探測(cè)到3位置，33%5=3，沖突后探測(cè)一次到4位置，所以探測(cè)2次。54.在操作系統(tǒng)中，以下哪種存儲(chǔ)管理方式會(huì)產(chǎn)生內(nèi)部碎片（）A.分頁(yè)存儲(chǔ)管理B.分段存儲(chǔ)管理C.段頁(yè)式存儲(chǔ)管理D.動(dòng)態(tài)分區(qū)存儲(chǔ)管理答案：A解析：分頁(yè)存儲(chǔ)管理中，頁(yè)的大小固定，進(jìn)程最后一頁(yè)可能不滿(mǎn)，產(chǎn)生內(nèi)部碎片；分段存儲(chǔ)管理會(huì)產(chǎn)生外部碎片；段頁(yè)式存儲(chǔ)管理結(jié)合兩者，也有內(nèi)部碎片但本質(zhì)是分頁(yè)導(dǎo)致；動(dòng)態(tài)分區(qū)存儲(chǔ)管理產(chǎn)生外部碎片。55.若一個(gè)算法的時(shí)間復(fù)雜度為O(n3)，當(dāng)n增大時(shí)，其執(zhí)行時(shí)間增長(zhǎng)速度（）A.比O(n2)慢B.比O(n?)慢C.比O(logn)慢D.與O(n)相同答案：B解析：時(shí)間復(fù)雜度增長(zhǎng)速度O(logn)<O(n)<O(n2)<O(n3)<O(n?)。56.在計(jì)算機(jī)網(wǎng)絡(luò)中，子網(wǎng)掩碼對(duì)應(yīng)的二進(jìn)制表示是（）A.11111111111111111111111100000000B.11111111111111110000000000000000C.11111111000000000000000000000000D.00000000000000000000000011111111答案：A解析：255轉(zhuǎn)換為二進(jìn)制是8個(gè)1，所以對(duì)應(yīng)的二進(jìn)制是11111111111111111111111100000000。57.對(duì)于一個(gè)隊(duì)列，若隊(duì)列長(zhǎng)度為n，隊(duì)頭指針為front，隊(duì)尾指針為rear，在循環(huán)隊(duì)列中判斷隊(duì)列滿(mǎn)的條件通常是（）A.(rear+1)%n==frontB.rear==frontC.rear+1==frontD.(rear-1)%n==front答案：A解析：在循環(huán)隊(duì)列中，為了區(qū)分隊(duì)空和隊(duì)滿(mǎn)，通常采用(rear+1)%n==front來(lái)判斷隊(duì)滿(mǎn)。58.在數(shù)據(jù)庫(kù)中，以下哪種操作可以刪除表中的數(shù)據(jù)但不刪除表結(jié)構(gòu)（）A.DROPTABLEB.TRUNCATETABLEC.DELETEFROMD.ALTERTABLE答案：C解析：DROPTABLE會(huì)刪除表結(jié)構(gòu)和數(shù)據(jù)；TRUNCATETABLE清空表數(shù)據(jù)，但比DELETEFROM速度快且不能回滾；DELETEFROM刪除表中數(shù)據(jù)不刪除表結(jié)構(gòu)；ALTERTABLE用于修改表結(jié)構(gòu)。59.若一個(gè)二叉樹(shù)的節(jié)點(diǎn)數(shù)為15，度為2的節(jié)點(diǎn)數(shù)為7，那么度為0的節(jié)點(diǎn)數(shù)為（）A.6B.7C.8D.9答案：C解析：根據(jù)二叉樹(shù)性質(zhì)，節(jié)點(diǎn)數(shù)=度為0的節(jié)點(diǎn)數(shù)+度為1的節(jié)點(diǎn)數(shù)+度為2的節(jié)點(diǎn)數(shù)，且度為0的節(jié)點(diǎn)數(shù)=度為2的節(jié)點(diǎn)數(shù)+1，所以度為0的節(jié)點(diǎn)數(shù)為7+1=8。60.在計(jì)算機(jī)組成原理中，以下哪種部件用于控制計(jì)算機(jī)各部件協(xié)調(diào)工作（）A.運(yùn)算器B.控制器C.存儲(chǔ)器D.輸出設(shè)備答案：B解析：運(yùn)算器進(jìn)行算術(shù)和邏輯運(yùn)算；控制器控制計(jì)算機(jī)各部件協(xié)調(diào)工作；存儲(chǔ)器存儲(chǔ)數(shù)據(jù)和指令；輸出設(shè)備輸出處理結(jié)果。61.若要對(duì)一段文字進(jìn)行加密，以下哪種加密方式是基于密鑰流的加密（）A.分組加密B.流加密C.對(duì)稱(chēng)加密D.非對(duì)稱(chēng)加密答案：B解析：分組加密是將明文分成固定長(zhǎng)度的組進(jìn)行加密；流加密是基于密鑰流對(duì)明文逐位加密；對(duì)稱(chēng)加密和非對(duì)稱(chēng)加密是從密鑰使用角度分類(lèi)。62.在數(shù)據(jù)結(jié)構(gòu)中，以下哪種結(jié)構(gòu)適合用于實(shí)現(xiàn)優(yōu)先隊(duì)列（）A.棧B.隊(duì)列C.堆D.哈希表答案：C解析：堆是一種完全二叉樹(shù)，適合實(shí)現(xiàn)優(yōu)先隊(duì)列，能高效地找到最大或最小元素；棧和隊(duì)列是基本線(xiàn)性結(jié)構(gòu)；哈希表用于快速查找。63.在操作系統(tǒng)中，以下哪種進(jìn)程調(diào)度算法能較好地滿(mǎn)足短作業(yè)優(yōu)先和長(zhǎng)作業(yè)也能得到執(zhí)行的要求（）A.先來(lái)先服務(wù)B.短作業(yè)優(yōu)先C.時(shí)間片輪轉(zhuǎn)D.多級(jí)反饋隊(duì)列答案：D解析：先來(lái)先服務(wù)按順序執(zhí)行，不考慮作業(yè)長(zhǎng)短；短作業(yè)優(yōu)先可能使長(zhǎng)作業(yè)饑餓；時(shí)間片輪轉(zhuǎn)公平但對(duì)短作業(yè)不利；多級(jí)反饋隊(duì)列結(jié)合多種算法優(yōu)點(diǎn)，能較好滿(mǎn)足短作業(yè)優(yōu)先和長(zhǎng)作業(yè)執(zhí)行。64.若一個(gè)圖有8個(gè)頂點(diǎn)和12條邊，采用鄰接矩陣存儲(chǔ)時(shí)，矩陣中非零元素個(gè)數(shù)為（）A.8B.12C.24D.64答案：C解析：無(wú)向圖的鄰接矩陣是對(duì)稱(chēng)的，每條邊在矩陣中對(duì)應(yīng)兩個(gè)非零元素，所以非零元素個(gè)數(shù)為12×2=24。65.在數(shù)據(jù)庫(kù)中，以下哪種操作可以修改表的結(jié)構(gòu)（）A.INSERTINTOB.UPDATEC.ALTERTABLED.DELETEFROM答案：C解析：INSERTINTO用于插入數(shù)據(jù)；UPDATE用于更新數(shù)據(jù)；ALTERTABLE用于修改表結(jié)構(gòu)；DELETEFROM用于刪除數(shù)據(jù)。66.若一個(gè)算法的空間復(fù)雜度為O(logn)，說(shuō)明該算法（）A.不需要額外的存儲(chǔ)空間B.只需要常數(shù)級(jí)的額外存儲(chǔ)空間C.存儲(chǔ)空間隨問(wèn)題規(guī)模對(duì)數(shù)增長(zhǎng)D.存儲(chǔ)空間隨問(wèn)題規(guī)模指數(shù)增長(zhǎng)答案：C解析：空間復(fù)雜度為O(logn)表示存儲(chǔ)空間隨問(wèn)題規(guī)模對(duì)數(shù)增長(zhǎng)。67.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪種協(xié)議用于實(shí)現(xiàn)域名到IP地址的轉(zhuǎn)換（）A.HTTPB.DNSC.SMTPD.FTP答案：B解析：HTTP用于網(wǎng)頁(yè)傳輸；DNS用于域名到IP地址的轉(zhuǎn)換；SMTP用于發(fā)送郵件；FTP用于文件傳輸。68.對(duì)于一個(gè)棧，若棧底指針bottom初始值為0，棧頂指針top初始值為-1，當(dāng)執(zhí)行3次入棧操作后，top的值為（）A.0B.1C.2D.3答案：C解析：每次入棧top加1，初始-1，3次入棧后top為-1+3=2。69.在操作系統(tǒng)中，以下哪種文件邏輯結(jié)構(gòu)適合于對(duì)記錄進(jìn)行隨機(jī)訪(fǎng)問(wèn)（）A.流式文件B.記錄式文件C.順序文件D.鏈接文件答案：B解析：流式文件是無(wú)結(jié)構(gòu)的字節(jié)流；記錄式文件適合隨機(jī)訪(fǎng)問(wèn)記錄；順序文件和鏈接文件主要用于順序訪(fǎng)問(wèn)。70.若一個(gè)二叉樹(shù)的中序遍歷序列為EDBAC，后序遍歷序列為EDBCA，那么該二叉樹(shù)的根節(jié)點(diǎn)是（）A.AB.BC.CD.D答案：A解析：后序遍歷最后訪(fǎng)問(wèn)根節(jié)點(diǎn)，所以根節(jié)點(diǎn)是A。71.在數(shù)據(jù)庫(kù)中，以下哪種約束用于建立兩個(gè)表之間的關(guān)聯(lián)（）A.主鍵約束B(niǎo).外鍵約束C.唯一約束D.檢查約束答案：B解析：主鍵約束確保表中記錄唯一標(biāo)識(shí)；外鍵約束建立兩個(gè)表之間的關(guān)聯(lián)；唯一約束保證列值唯一；檢查約束限定列值范圍。72.若用8位二進(jìn)制原碼表示+127，則該原碼為（）A.01111111B.11111111C.00000000D.10000000答案：A解析：正數(shù)的原碼符號(hào)位為0，數(shù)值位為其絕對(duì)值的二進(jìn)制表示，127的二進(jìn)制是1111111，所以+127的原碼是01111111。73.在計(jì)算機(jī)圖形學(xué)中，用于表示圖形縮放比例的是（）A.平移因子B.旋轉(zhuǎn)角度C.縮放因子D.透明度答案：C解析：平移因子用于圖形平移；旋轉(zhuǎn)角度用于圖形旋轉(zhuǎn)；縮放因子用于圖形縮放；透明度用于表示圖形透明程度。74.對(duì)于一個(gè)哈希表，若哈希函數(shù)為H(key)=key%6，采用鏈地址法解決沖突。插入鍵值18、24、30，那么這些元素所在鏈表的平均長(zhǎng)度為（）A.1B.2C.3D.4答案：C解析：18%6=0，24%6=0，30%6=0，都在一個(gè)鏈表中，鏈表長(zhǎng)度為3，平均長(zhǎng)度就是3。75.在操作系統(tǒng)中，以下哪種存儲(chǔ)管理方式能實(shí)現(xiàn)虛擬存儲(chǔ)（）A.單一連續(xù)分配B.固定分區(qū)分配C.分頁(yè)存儲(chǔ)管理D.動(dòng)態(tài)分區(qū)分配答案：C解析：?jiǎn)我贿B續(xù)分配和固定分區(qū)分配不支持虛擬存儲(chǔ)；動(dòng)態(tài)分區(qū)分配會(huì)產(chǎn)生外部碎片且不具備虛擬存儲(chǔ)特性；分頁(yè)存儲(chǔ)管理可以實(shí)現(xiàn)虛擬存儲(chǔ)。76.若一個(gè)算法的時(shí)間復(fù)雜度為O(√n)，當(dāng)n增大時(shí)，其執(zhí)行時(shí)間增長(zhǎng)速度（）A.比O(n)慢B.比O(logn)慢C.比O(n2)快D.與O(n3)相同答案：A解析：時(shí)間復(fù)雜度增長(zhǎng)速度O(logn)<O(√n)<O(n)<O(n2)<O(n3)。77.在計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址屬于（）A.A類(lèi)地址B.B類(lèi)地址C.C類(lèi)地址D.D類(lèi)地址答案：B解析：B類(lèi)地址范圍是128-191開(kāi)頭，172在這個(gè)范圍內(nèi)。78.對(duì)于一個(gè)隊(duì)列，若入隊(duì)序列為5、6、7，出隊(duì)序列為5、6、7，說(shuō)明該隊(duì)列遵循（）A.先進(jìn)先出原則B.后進(jìn)先出原則C.隨機(jī)出隊(duì)原則D.按優(yōu)先級(jí)出隊(duì)原則答案：A解析：隊(duì)列的基本特性是先進(jìn)先出，入隊(duì)順序和出隊(duì)順序一致體現(xiàn)了這一原則。79.在數(shù)據(jù)庫(kù)中，以下哪種操作可以對(duì)表中的數(shù)據(jù)進(jìn)行排序（）A.GROUPBYB.ORDERBYC.HAVINGD.WHERE答案：B解析：GROUPBY用于分組；ORDERBY用于排序；HAVING用于分組后的篩選；WHERE用于篩選記錄。80.若一個(gè)二叉樹(shù)有11個(gè)節(jié)點(diǎn)，度為1的節(jié)點(diǎn)數(shù)為3，那么度為2的節(jié)點(diǎn)數(shù)為（）A.3B.4C.5D.6答案：B解析：根據(jù)二叉樹(shù)節(jié)點(diǎn)數(shù)公式：節(jié)點(diǎn)數(shù)=度為0的節(jié)點(diǎn)數(shù)+度為1的節(jié)點(diǎn)數(shù)+度為2的節(jié)點(diǎn)數(shù)，且度為0的節(jié)點(diǎn)數(shù)=度為2的節(jié)點(diǎn)數(shù)+1，設(shè)度為2的節(jié)點(diǎn)數(shù)為x，則度為0的節(jié)點(diǎn)數(shù)為x+1，可得11=(x+1)+3+x，解得x=4。81.在計(jì)算機(jī)組成原理中，以下哪種部件用于存儲(chǔ)計(jì)算機(jī)當(dāng)前正在執(zhí)行的指令（）A.運(yùn)算器B.控制器C.存儲(chǔ)器D.指令寄存器答案：D解析：運(yùn)算器進(jìn)行運(yùn)算；控制器控制計(jì)算機(jī)各部件；存儲(chǔ)器存儲(chǔ)數(shù)據(jù)和指令；指令寄存器存儲(chǔ)當(dāng)前正在執(zhí)行的指令。82.若要對(duì)一個(gè)文件進(jìn)行哈希處理，以下哪種哈希算法較為常用（）A.DESB.RSAC.MD5D.ECC答案：C解析：DES是對(duì)稱(chēng)加密算法；RSA和ECC是非對(duì)稱(chēng)加密算法；MD5是常用的哈希算法。83.在數(shù)據(jù)結(jié)構(gòu)中，以下哪種結(jié)構(gòu)適合用于實(shí)現(xiàn)圖的拓?fù)渑判颍ǎ〢.棧B.隊(duì)列C.二叉樹(shù)D.哈希表答案：B解析：拓?fù)渑判蛲ǔＪ褂藐?duì)列來(lái)輔助實(shí)現(xiàn)，先將入度為0的頂點(diǎn)入隊(duì)，然后依次處理。棧、二叉樹(shù)和哈希表不適合用于拓?fù)渑判颉?4.在操作系統(tǒng)中，以下哪種調(diào)度算法會(huì)根據(jù)進(jìn)程的執(zhí)行情況動(dòng)態(tài)調(diào)整進(jìn)程的優(yōu)先級(jí)（）A.先來(lái)先服務(wù)B.短作業(yè)優(yōu)先C.時(shí)間片輪轉(zhuǎn)D.多級(jí)反饋隊(duì)列答案：D解析：先來(lái)先服務(wù)按順序調(diào)度；短作業(yè)優(yōu)先按作業(yè)長(zhǎng)短調(diào)度；時(shí)間片輪轉(zhuǎn)每個(gè)進(jìn)程分配固定時(shí)間片；多級(jí)反饋隊(duì)列會(huì)根據(jù)進(jìn)程執(zhí)行情況動(dòng)態(tài)調(diào)整優(yōu)先級(jí)。85.若一個(gè)圖有6個(gè)頂點(diǎn)和9條邊，采用鄰接表存儲(chǔ)時(shí)，表中鏈表節(jié)點(diǎn)總數(shù)為（）A.6B.9C.18D.36答案：C解析：無(wú)向圖鄰接表中，每條邊對(duì)應(yīng)兩個(gè)鏈表節(jié)點(diǎn)，所以鏈表節(jié)點(diǎn)總數(shù)為9×2=18。86.在數(shù)據(jù)庫(kù)中，要查詢(xún)某個(gè)表中某列值大于10且小于20的所有記錄，應(yīng)使用的SQL語(yǔ)句是（）A.SELECT*FROM表名WHERE列名>10OR列名<20;B.SELECT*FROM表名WHERE列名>10AND列名<20;C.SELECT*FROM表名WHERE列名BETWEEN10AND20;D.SELECT*FROM表名WHERE列名IN(10,20);答案：B解析：A選項(xiàng)的OR表示滿(mǎn)足其中一個(gè)條件即可，不符合要求；C選項(xiàng)BETWEEN10AND20包含10和20，本題要求大于10且小于20；D選項(xiàng)IN用于判斷列值是否在給定集合中，也不符合。所以選B，用AND連接兩個(gè)條件。87.若一個(gè)算法在最壞情況下的時(shí)間復(fù)雜度為O(n2)，那么該算法在平均情況下的時(shí)間復(fù)雜度（）A.一定是O(n2)B.一定小于O(n2)C.可能是O(n2)D.一定大于O(n2)答案：C解析：最壞情況和平均情況的時(shí)間復(fù)雜度沒(méi)有必然的大小關(guān)系，平均情況的時(shí)間復(fù)雜度可能和最壞情況相同，也可能不同，所以該算法在平均情況下可能是O(n2)。88.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，若一個(gè)節(jié)點(diǎn)出現(xiàn)故障，可能會(huì)影響整個(gè)網(wǎng)絡(luò)的通信（）A.總線(xiàn)型B.星型C.環(huán)型D.網(wǎng)狀型答案：C解析：總線(xiàn)型拓?fù)渲?，一個(gè)節(jié)點(diǎn)故障一般不影響其他節(jié)點(diǎn)；星型拓?fù)渲?，中心?jié)點(diǎn)故障影響大，但普通節(jié)點(diǎn)故障影響??；環(huán)型拓?fù)渲校粋€(gè)節(jié)點(diǎn)故障會(huì)導(dǎo)致整個(gè)環(huán)斷開(kāi)，影響整個(gè)網(wǎng)絡(luò)通信；網(wǎng)狀型拓?fù)淇煽啃愿?，一個(gè)節(jié)點(diǎn)故障通常不影響全局。89.對(duì)于一個(gè)棧，若棧頂元素為X，執(zhí)行一次出棧操作后，再執(zhí)行一次入棧操作壓入元素Y，此時(shí)棧頂元素是（）A.XB.YC.棧底元素D.不確定答案：B解析：出棧操作將棧頂元素X移除，再入棧元素Y，此時(shí)棧頂元素就是Y。90.在操作系統(tǒng)中，文件的存取控制可以通過(guò)設(shè)置不同的權(quán)限來(lái)實(shí)現(xiàn)，以下哪種權(quán)限表示可執(zhí)行（）A.rB.wC.xD.s答案：C解析：r表示可讀，w表示可寫(xiě)，x表示可執(zhí)行，s通常用于特殊權(quán)限設(shè)置。91.若一個(gè)二叉樹(shù)的層序遍歷序列為ABC，中序遍歷序列為BAC，則該二叉樹(shù)的先序遍歷序列為（）A.ABCB.BACC.CBAD.ACB答案：A解析：根據(jù)層序遍歷和中序遍歷構(gòu)建二叉樹(shù)，層序遍歷先訪(fǎng)問(wèn)根節(jié)點(diǎn)，可知A是根節(jié)點(diǎn)，結(jié)合中序遍歷可知B是左子節(jié)點(diǎn)，C是右子節(jié)點(diǎn)，所以先序遍歷為ABC。92.在數(shù)據(jù)庫(kù)中，以下哪種操作可以將一個(gè)表中的數(shù)據(jù)復(fù)制到另一個(gè)表中（）A.INSERTINTO...VALUESB.INSERTINTO...SELECTC.UPDATED.DELETE答案：B解析：INSERTINTO...VALUES用于插入具體值；INSERTINTO..