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

1、第一套題1. 下列敘述中正確的是（ 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 雙向鏈表是二叉樹(shù)的鏈?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某二叉樹(shù)中有 N個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為2 的結(jié)點(diǎn)數(shù)為（ B）A n+1 B n-1 C 2n D n/24. 下列敘述中錯(cuò)誤的是（ C）

2、A 算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系B 算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系C 算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系5 軟件工程的三要素是（ A ）A 方法、工具和過(guò)程B 建模、方法和工具C 建模、方法和過(guò)程D 定義、方法和過(guò)程6通常軟件測(cè)試實(shí)施的步驟是（ B）A 集成測(cè)試、單元測(cè)試、確認(rèn)測(cè)試B 單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試C確認(rèn)測(cè)試、集成測(cè)試、單元測(cè)試、D 單元測(cè)試、確認(rèn)測(cè)試、集成測(cè)試7. 下面可以作為軟件設(shè)計(jì)工具的是（ A）A 系統(tǒng)結(jié)構(gòu)圖 B 數(shù)據(jù)字典（ DD） C 數(shù)據(jù)流程圖（ DFD 圖） D 甘特圖8. 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將 E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)

3、模型的過(guò)程屬于（A）A 邏輯設(shè)計(jì)階段B 需求分析階段C 概念設(shè)計(jì)階段D 物理設(shè)計(jì)階段也可以作為鍵的是 （ B）9. 設(shè)有關(guān)系表學(xué)生 S（學(xué)號(hào)， 姓名，性別，年齡，身份證號(hào)） 每個(gè)學(xué)生學(xué)號(hào)唯一。 除屬性學(xué)號(hào)外， A 姓名 B 身份證號(hào) C 姓名、性別、年齡 D 學(xué)號(hào)，姓名10. 在數(shù)據(jù)庫(kù)系統(tǒng)中，考慮數(shù)據(jù)庫(kù)實(shí)現(xiàn)的數(shù)據(jù)模型是（B）A 概念數(shù)據(jù)模型 B 邏輯數(shù)據(jù)模型 C 物理數(shù)據(jù)模型11. 下列的英文縮寫和中文名字的對(duì)照中，正確的是（A）A CAD計(jì)算機(jī)輔助設(shè)計(jì)B CAM 計(jì)算機(jī)輔助教育C CIMS計(jì)算機(jī)集成管理系統(tǒng)D CAI計(jì)算機(jī)輔助制造12 下列不能用作存儲(chǔ)容量單位的是（ C）A ） Byte B

4、） GB C ）MIPS D ）KB13 在標(biāo)準(zhǔn) ASCII 編碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是（C）A 數(shù)字、小寫英文字母、大寫英文字母B 小寫英文字母、大寫英文字母、數(shù)字C 數(shù)字、大寫英文字母、小寫英文字母D 大寫英文字母、小寫英文字母、數(shù)字14若對(duì)音頻信號(hào)以 10KHz采樣率、 16 位量化精度進(jìn)行數(shù)字化，則每分鐘的雙聲道數(shù)字化聲音信號(hào)產(chǎn)生的數(shù)據(jù)量約為 （C）A） 1.2MB B） 1.6MBC）2.4MB D） 4.8MB15.以下關(guān)于編譯程序的說(shuō)法正確的是（ C）A 編譯程序?qū)儆谟?jì)算機(jī)應(yīng)用軟件，所有用戶都需要編譯程序B 編譯程序不會(huì)生成目標(biāo)程序，而是直接執(zhí)行源程

5、序C 編譯程序完成高級(jí)語(yǔ)言程度到低級(jí)語(yǔ)言程序的等價(jià)翻譯D 編譯程序構(gòu)造比較復(fù)雜，一般不進(jìn)行出錯(cuò)處理16用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫的程序（ B）A 計(jì)算機(jī)能直接執(zhí)行B 具有良好的可讀性和可移植性C 執(zhí)行效率高D 依賴于具體機(jī)器17 計(jì)算機(jī)的系統(tǒng)總線是計(jì)算機(jī)各部件間傳遞信息的公共通道，它分（C）A 數(shù)據(jù)總線和控制總線B 地址總線和數(shù)據(jù)總線C 數(shù)據(jù)總線、控制總線和地址總線D 地址總線和控制總線18 微機(jī)硬件系統(tǒng)中最核心的部件是（ C）A 內(nèi)存儲(chǔ)器 B 輸入輸出設(shè)備 C CPU D 硬盤19.ROM 是指（ B）A 隨機(jī)存儲(chǔ)器 B 只讀存儲(chǔ)器 C 外存儲(chǔ)器 D 輔助存儲(chǔ)器20 目前使用的硬磁盤，在其讀 /

6、 寫尋址過(guò)程中（ C）A 盤片靜止，磁頭沿圓周方向旋轉(zhuǎn)B 盤片旋轉(zhuǎn)，磁頭靜止C 盤片旋轉(zhuǎn)，磁頭沿盤片徑向運(yùn)動(dòng)D 盤片與磁頭都靜止不動(dòng)第二套題1. 在最壞情況下（ C）A 快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小B 快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小C 希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小D 快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的 2在深度為 7 的滿二叉樹(shù)中，度為 2 的結(jié)點(diǎn)個(gè)數(shù)為（ B） A）64 B）63 C）32 D）313. 設(shè)棧的順序存儲(chǔ)空間為 S（ 1： m），初始狀態(tài)為 TOP m+1 ?，F(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后， TOP 20 ，

7、則當(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 D）（ A）8 一個(gè)興趣班可以招收多名學(xué)生，而一個(gè)學(xué)生可以參加多個(gè)興趣班。則實(shí)體興趣班和實(shí)體學(xué)生之間的聯(lián)系是（A） 1：1聯(lián)系 B）1:m 聯(lián)系 C）m:1聯(lián)系 D）m:n 聯(lián)系（B）10在數(shù)據(jù)庫(kù)系統(tǒng)中，給出數(shù)據(jù)模型在計(jì)算機(jī)

8、上物理結(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）A CDROM 驅(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) B office2003 C Windows Vista D 決策支持系統(tǒng)15.

9、 下列關(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 地址是

10、（ A）A 202.112.111.1B 202.2.2.2.2C 202.202.1D 202.257.14.1320 上網(wǎng)需要在計(jì)算機(jī)上安裝（ C）A 數(shù)據(jù)庫(kù)管理軟件B 視頻播放軟件C 瀏覽器軟件D 網(wǎng)絡(luò)游戲軟件第三套題1. 下列敘述中正確的是（ 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）A O（ n）B O（n2

11、 ）C O（log2n）D O（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）

12、多態(tài)性D）標(biāo)識(shí)唯一性B）7. 一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（ A）一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多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ī)，

13、光器件計(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 一般而言

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） 101000 C） 010010 D）00101017. 通常所說(shuō)的計(jì)算機(jī)的主機(jī)是指（ A）A）CPU 和內(nèi)存

15、B） CPU和硬盤 C） CPU、內(nèi)存和硬盤 D）CPU、內(nèi)存與 CDROM18. 計(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） RAM B）硬盤C）ROM D） 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 低

16、內(nèi)聚低耦合B 高內(nèi)聚低耦合C 低內(nèi)聚高耦合D 高內(nèi)聚高耦合2. 一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E 依次入棧，然后再依次出棧，則元素出棧的順序是（ B）A 12345ABCDEB EDCBA54321C ABCDE12345D 54321EDCBA3. 在數(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 樹(shù) C 隊(duì)列 D 二叉樹(shù)5. 下列排序方法中，最壞情況下比較次數(shù)最少的是（D）A 冒泡排序 B 簡(jiǎn)單選擇排序C 直接插入排序D 堆排序6.

17、軟件按功能可以分為：應(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ò)

18、程中所需要的臨時(shí)工作單元數(shù)（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）A 200 倍 B 160 倍 C 120 倍 D 100 倍13在 ASCII碼表中，根據(jù)碼值由小到大的排列順序是（A）A 空格字符、數(shù)字