陜西計算機科學與技術單選題100道及答案

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