計(jì)算機(jī)二級(jí)必背選擇題

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