計算機二級必背選擇題

計算機二級必背選擇題第一套題下列敘述中正確的是（A）A循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定2.下列敘述中正確的是（D）A循環(huán)隊列屬于隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)B雙向鏈表是二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)C非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)D有的非線性結(jié)構(gòu)也可以采用順序存儲結(jié)構(gòu)3．某二叉樹中有N個葉子結(jié)點，則該二叉樹中度為2的結(jié)點數(shù)為（B）An+1Bn-1C2nDn/24.下列敘述中錯誤的是（C）A算法的時間復(fù)雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系D地址總線和控制總線18微機硬件系統(tǒng)中最核心的部件是（C）A內(nèi)存儲器B輸入輸出設(shè)備CCPUD硬盤19.ROM是指（B）A隨機存儲器B只讀存儲器C外存儲器D輔助存儲器20目前使用的硬磁盤，在其讀/寫尋址過程中（C）A盤片靜止，磁頭沿圓周方向旋轉(zhuǎn)B盤片旋轉(zhuǎn)，磁頭靜止C盤片旋轉(zhuǎn)，磁頭沿盤片徑向運動D盤片與磁頭都靜止不動第二套題在最壞情況下（C）A快速排序的時間復(fù)雜度比冒泡排序的時間復(fù)雜度要小B快速排序的時間復(fù)雜度比希爾排序的時間復(fù)雜度要小C希爾排序的時間復(fù)雜度比直接插入排序的時間復(fù)雜度要小D快速排序的時間復(fù)雜度與希爾排序的時間復(fù)雜度是一樣的2．在深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為（B）A)64B)63C)32D)313.設(shè)棧的順序存儲空間為S（1：m），初始狀態(tài)為TOP＝m+1?，F(xiàn)經(jīng)過一系列入棧與退棧運算后，TOP＝20，則當(dāng)前棧中的元素個數(shù)為（C）A）30B）20C）m-19D）m-204.算法空間復(fù)雜度的度量方法是（D）A算法程序的長度B算法所處理的數(shù)據(jù)量C執(zhí)行算法所需要的工作單元D執(zhí)行算法所需要的存儲空間5.下面不屬于軟件開發(fā)階段任務(wù)的是（B）A測試B可行性研究C設(shè)計D實現(xiàn)6.下面屬于字符類的實例是（D）A）‘518’B）“5”C）‘nm’D)‘\n’（A（A）8一個興趣班可以招收多名學(xué)生，而一個學(xué)生可以參加多個興趣班。則實體興趣班和實體學(xué)生之間的聯(lián)系是（D）A）1：1聯(lián)系B)1:m聯(lián)系C)m:1聯(lián)系D)m:n聯(lián)系（B（B）10．在數(shù)據(jù)庫系統(tǒng)中，給出數(shù)據(jù)模型在計算機上物理結(jié)構(gòu)表示的是（C）A概念數(shù)據(jù)模型B邏輯數(shù)據(jù)模型C物理數(shù)據(jù)模型11.CPU主要技術(shù)性能指標(biāo)有（A）A字長、主頻和運算速度B可靠性和精度C耗電量和效率D冷卻效率12.下列設(shè)備組中，完全屬于輸入設(shè)備的一組是（C）ACD－ROM驅(qū)動器，鍵盤，顯示器B繪圖儀，鍵盤，鼠標(biāo)器C鍵盤，鼠標(biāo)器，掃描儀D打印機，硬盤，條碼閱讀器13．計算機系統(tǒng)軟件中，最基本、最核心的軟件是（A）A操作系統(tǒng)B數(shù)據(jù)庫管理系統(tǒng)C程序語言處理系統(tǒng)D系統(tǒng)維護工具14．下列軟件中，屬于系統(tǒng)軟件的是（C）A航天信息系統(tǒng)Boffice2003CWindowsVistaD決策支持系統(tǒng)15.下列關(guān)于計算機病毒的敘述中，正確的是（C）A反病毒軟件可以查、殺任何種類的病毒B計算機病毒是一種被破壞了的程序C反病毒軟件必須隨著新病毒的出現(xiàn)而升級，提高查、殺病毒的功能D感染過計算機病毒的計算機具有對該病毒的免疫性16．如果刪除一個非零無符號二進制偶整數(shù)后的2個0，則此數(shù)的值為原數(shù)（D）A）4倍B）2倍C）1/2D）1/417．構(gòu)成CPU的主要部件是（D）A內(nèi)存和控制器B內(nèi)存、控制器和運算器C高速緩存和運算器D控制器和運算器18.CPU的主要性能指標(biāo)是（A）A字長和時鐘主頻B可靠性C耗電量和效率D發(fā)熱量和冷卻效率19.正確的IP地址是（A）A202.112.111.1B202.2.2.2.2C202.202.1D202.257.14.1320上網(wǎng)需要在計算機上安裝（C）A數(shù)據(jù)庫管理軟件B視頻播放軟件C瀏覽器軟件D網(wǎng)絡(luò)游戲軟件第三套題下列敘述中正確的是（D）A循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定2．在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（C）AO（n）BO(n2)CO(log2n)DO(nlog2n)3.下列敘述中正確的是（A）A順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間4.數(shù)據(jù)流圖中帶有箭頭的線段表示的是（D）A控制流B事件驅(qū)動C模塊調(diào)用D數(shù)據(jù)流5.在軟件開發(fā)中，需求分析階段可以使用的工具是（B）A）N－S圖B）DFD圖C）PAD圖D）程序流程圖6.在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是（A）A）一致性B）分類性C）多態(tài)性D）標(biāo)識唯一性7.一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是（B）A）一對一B）一對多C）多對一D）多對多（D（D）9.對于循環(huán)隊列，下列敘述中正確的是（D）A隊頭指針是固定不變的B隊頭指針一定大于隊尾指針C隊頭指針一定小于隊尾指針D隊頭指針可以大于隊尾指針，也可以小于隊尾指針10.數(shù)據(jù)庫管理系統(tǒng)是（B）A操作系統(tǒng)的一部分B在操作系統(tǒng)支持下的系統(tǒng)軟件C一種編譯系統(tǒng)D一種操作系統(tǒng)11.按電子計算機傳統(tǒng)的分代方法，第一代至第四代計算機依次是（C）A機械計算機，電子管計算機，晶體管計算機，集成電路計算機B晶體管計算機，集成電路計算機，大規(guī)模集成電路計算機，光器件計算機C電子管計算機，晶體管計算機，小、中規(guī)模集成電路計算機，大規(guī)模和超大規(guī)模集成電路計算機D手搖機械計算機，電動機械計算機，電子管計算機，晶體管計算機12.假設(shè)某臺式計算機的內(nèi)存儲器容量為256MB，硬盤容量為40GB。硬盤的容量是內(nèi)存容量的（B）A）200倍B）160倍C）120倍D）100倍13．在ASCII碼表中，根據(jù)碼值由小到大的排列順序是（A）A空格字符、數(shù)字符、大寫英文字母、小寫英文字母B數(shù)字符、空格字符、大寫英文字母、小寫英文字母C空格字符、數(shù)字符、小寫英文字母、大寫英文字母D數(shù)字符、大寫英文字母、小寫英文字母、空格字符14一般而言，Internet環(huán)境中的防火墻建立在（C）A每個子網(wǎng)的內(nèi)部B內(nèi)部子網(wǎng)之間C內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點D以上3個都不對15.下列敘述中，正確的是（B）A計算機病毒只在可執(zhí)行文件中傳染，不執(zhí)行的文件不會傳染B計算機病毒主要通過讀/寫移動存儲器或Internet網(wǎng)絡(luò)進行傳播C只要刪除所有感染了病毒的文件就可以徹底消除病毒D計算機殺病毒軟件可以查出和清除任意已知的和未知的計算機病毒16.十進制數(shù)18轉(zhuǎn)換成二進制數(shù)是（C）A）010101B）101000C）010010D）00101017.通常所說的計算機的主機是指（A）A）CPU和內(nèi)存B）CPU和硬盤C）CPU、內(nèi)存和硬盤D）CPU、內(nèi)存與CD－ROM18.計算機中，負(fù)責(zé)指揮計算機各部分自動協(xié)調(diào)一致地進行工作的部件是（B）A）運算器B）控制器C）存儲器D）總線19.用來存儲當(dāng)前正在運行的應(yīng)用程序和其相應(yīng)數(shù)據(jù)的存儲器是（A）A）RAMB）硬盤C）ROMD）CD－ROM20.下列關(guān)于磁道的說法中，正確的是（A）A盤面上的磁道是一組同心圓B由于每一磁道的周長不同，所以每一磁道的存儲容量也不同C盤面上的磁道是一條阿基米德螺線D磁道的編號是最內(nèi)圈為0，并次序由內(nèi)向外逐漸增大，最外圈的編號最大第四套題1.軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是（B）A低內(nèi)聚低耦合B高內(nèi)聚低耦合C低內(nèi)聚高耦合D高內(nèi)聚高耦合2.一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（B）A12345ABCDEBEDCBA54321CABCDE12345D54321EDCBA3.在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（C）A人工管理階段B文件系統(tǒng)階段C數(shù)據(jù)庫系統(tǒng)階段D三個階段相同4.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（A）A棧B樹C隊列D二叉樹5.下列排序方法中，最壞情況下比較次數(shù)最少的是（D）A冒泡排序B簡單選擇排序C直接插入排序D堆排序6.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（C）A編譯程序B操作系統(tǒng)C教務(wù)管理系統(tǒng)D匯編程序7.下面敘述中錯誤的是（A）A軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B對被調(diào)試的程序進行“錯誤定位”是程序調(diào)式的必要步驟C程序調(diào)式通常也稱為DebugD軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性8.將E－R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為（C）A屬性B鍵C關(guān)系D域9.算法的空間復(fù)雜度是指（A）A算法在執(zhí)行過程中所需要的計算機存儲空間B算法所處理的數(shù)據(jù)量C算法程序中的語句或指令條數(shù)D算法在執(zhí)行過程中所需要的臨時工作單元數(shù)（D（D）11.按電子計算機傳統(tǒng)的分代方法，第一代至第四代計算機依次是（C）A機械計算機、電子管計算機、晶體管計算機、集成電路計算機B晶體管計算機、集成電路計算機、大規(guī)模集成電路計算機、光器件計算機C電子管計算機、晶體管計算機，小、中規(guī)模集成電路計算機，大規(guī)模和超大規(guī)模集成電路計算機D手搖機械計算機，電動機械計算機，電子管計算機，晶體管計算機12.假設(shè)某臺式計算機的內(nèi)存儲器容量為256MB，硬盤容量為40GB。硬盤容量是內(nèi)存容量的（B）A200倍B160倍C120倍D100倍13．在ASCII碼表中，根據(jù)碼值由小到大的排列順序是（A）A空格字符、數(shù)字符、大寫英文字母、小寫英文字母B數(shù)字符、空格字符、大寫英文字母、小寫英文字母C空格字符、數(shù)字符、小寫英文字母、大寫英文字母D數(shù)字符、大寫英文字母、小寫英文字母、空格字符14.一般而言，Internet環(huán)境中的防火墻建立在（C）A每個子網(wǎng)的內(nèi)部B內(nèi)部子網(wǎng)之間C內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點D以上3個都不對15.高級程序設(shè)計語言的特點是（A）A高級語言數(shù)據(jù)結(jié)構(gòu)豐富B高級語言與具體的機器結(jié)構(gòu)密切相關(guān)C高級語言接近算法語言不易掌握D用高級語言編寫的程序計算機可立即執(zhí)行16.計算機硬件能直接識別、執(zhí)行的語言是（B）A匯編語言B機器語言C高級程序語言DC++語言17.計算機網(wǎng)絡(luò)中傳輸介質(zhì)傳輸速率的單位是bps，其含義是（D）A字節(jié)/秒B字/秒C字段/秒