計算機二級必背選擇題

1、第一套題下列敘述中正確的是（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)隊列屬于隊列的鏈式存儲結(jié)構(gòu)B 雙向鏈表是二叉樹的鏈式存儲結(jié)構(gòu)C 非線性結(jié)構(gòu)只能采用鏈式存儲結(jié)構(gòu)D 有的非線性結(jié)構(gòu)也可以采用順序存儲結(jié)構(gòu)3某二叉樹中有N個葉子結(jié)點，則該二叉樹中度為2的結(jié)點數(shù)為（B）A n+1 B n-1 C 2n D n/24.下列敘述中錯誤的是（C）A 算法的時間復(fù)雜度與

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

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

4、數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是（C）A 數(shù)字、小寫英文字母、大寫英文字母B 小寫英文字母、大寫英文字母、數(shù)字C 數(shù)字、大寫英文字母、小寫英文字母D 大寫英文字母、小寫英文字母、數(shù)字14若對音頻信號以10KHz采樣率、16位量化精度進行數(shù)字化，則每分鐘的雙聲道數(shù)字化聲音信號產(chǎn)生的數(shù)據(jù)量約為（C）A）1.2MB B）1.6MB C）2.4MB D）4.8MB15.以下關(guān)于編譯程序的說法正確的是（C）A 編譯程序?qū)儆谟嬎銠C應(yīng)用軟件，所有用戶都需要編譯程序B 編譯程序不會生成目標程序，而是直接執(zhí)行源程序C 編譯程序完成高級語言程度到低級語言程序的等價翻譯D 編譯程序構(gòu)造比較復(fù)雜，一般不

5、進行出錯處理16用高級程序設(shè)計語言編寫的程序（B）A 計算機能直接執(zhí)行B 具有良好的可讀性和可移植性C 執(zhí)行效率高D 依賴于具體機器17 計算機的系統(tǒng)總線是計算機各部件間傳遞信息的公共通道，它分（C）A 數(shù)據(jù)總線和控制總線B 地址總線和數(shù)據(jù)總線C 數(shù)據(jù)總線、控制總線和地址總線D 地址總線和控制總線18 微機硬件系統(tǒng)中最核心的部件是（C）A 內(nèi)存儲器 B 輸入輸出設(shè)備 C CPU D 硬盤19.ROM是指（B）A 隨機存儲器 B 只讀存儲器 C 外存儲器 D 輔助存儲器20 目前使用的硬磁盤，在其讀/寫尋址過程中（C）A 盤片靜止，磁頭沿圓周方向旋轉(zhuǎn)B 盤片旋轉(zhuǎn)，磁頭靜止C 盤片旋轉(zhuǎn)，磁頭沿盤片

6、徑向運動D 盤片與磁頭都靜止不動第二套題在最壞情況下（C）A 快速排序的時間復(fù)雜度比冒泡排序的時間復(fù)雜度要小B 快速排序的時間復(fù)雜度比希爾排序的時間復(fù)雜度要小C 希爾排序的時間復(fù)雜度比直接插入排序的時間復(fù)雜度要小D 快速排序的時間復(fù)雜度與希爾排序的時間復(fù)雜度是一樣的2在深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為（B）A)64 B)63 C)32 D)313.設(shè)棧的順序存儲空間為S（1：m），初始狀態(tài)為TOPm+1?，F(xiàn)經(jīng)過一系列入棧與退棧運算后，TOP20，則當前棧中的元素個數(shù)為（C）A） 30 B）20 C）m-19 D）m-204.算法空間復(fù)雜度的度量方法是（D）A 算法程序的長度B 算法所處

7、理的數(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）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）10在數(shù)據(jù)庫系統(tǒng)中，給出數(shù)據(jù)模型在計算機上物理結(jié)構(gòu)表示的是（C）A 概念數(shù)據(jù)模型B 邏輯數(shù)據(jù)模型C 物理數(shù)據(jù)模型11.CPU主要技術(shù)性能指標有（A）A 字長、主頻和運算速度B 可靠性和精度C 耗電量和效率D

8、冷卻效率12.下列設(shè)備組中，完全屬于輸入設(shè)備的一組是（C）A CDROM驅(qū)動器，鍵盤，顯示器B 繪圖儀，鍵盤，鼠標器C 鍵盤，鼠標器，掃描儀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) B office2003 C Windows Vista D 決策支持系統(tǒng)15.下列關(guān)于計算機病毒的敘述中，正確的是（C）A反病毒軟件可以查、殺任何種類的病毒B 計算機病毒是一種被破壞了的程序C 反病毒軟件必須隨著新病毒的出現(xiàn)而升級，提高查、殺病毒的功能D

9、 感染過計算機病毒的計算機具有對該病毒的免疫性16如果刪除一個非零無符號二進制偶整數(shù)后的2個0，則此數(shù)的值為原數(shù)（D）A）4倍 B）2倍 C）1/2 D）1/417構(gòu)成CPU的主要部件是（D）A 內(nèi)存和控制器B 內(nèi)存、控制器和運算器C 高速緩存和運算器D 控制器和運算器18.CPU的主要性能指標是（A）A字長和時鐘主頻B 可靠性C 耗電量和效率D 發(fā)熱量和冷卻效率19.正確的IP地址是（A）A 202.112.111.1B 202.2.2.2.2C 202.202.1D 202.257.14.1320 上網(wǎng)需要在計算機上安裝（C）A 數(shù)據(jù)庫管理軟件B 視頻播放軟件C 瀏覽器軟件D 網(wǎng)絡(luò)游戲軟件

10、第三套題下列敘述中正確的是（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）A O（n）B O(n2 )C O(log2n)D O(nlog2n)3.下列敘述中正確的是（A）A順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的B順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C 順序存儲結(jié)構(gòu)能存儲有序表

11、，鏈式存儲結(jié)構(gòu)不能存儲有序表D 鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間4.數(shù)據(jù)流圖中帶有箭頭的線段表示的是（D）A 控制流 B事件驅(qū)動 C模塊調(diào)用 D 數(shù)據(jù)流5.在軟件開發(fā)中，需求分析階段可以使用的工具是（B）A） NS圖 B）DFD圖 C）PAD圖 D）程序流程圖6.在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是（A）A）一致性 B）分類性 C）多態(tài)性 D）標識唯一性7.一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是（B）A）一對一 B）一對多 C）多對一 D）多對多（D）9.對于循環(huán)隊列，下列敘述中正確的是（D）A隊頭指針是固定不變的B 隊頭指針一定大于隊尾指針C 隊頭指針一定小于隊尾指

12、針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）20

13、0倍 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 只要刪

14、除所有感染了病毒的文件就可以徹底消除病毒D 計算機殺病毒軟件可以查出和清除任意已知的和未知的計算機病毒16.十進制數(shù)18轉(zhuǎn)換成二進制數(shù)是（C）A）010101 B）101000 C）010010 D）00101017.通常所說的計算機的主機是指（A）A）CPU和內(nèi)存 B） CPU和硬盤 C）CPU、內(nèi)存和硬盤 D）CPU、內(nèi)存與CDROM18.計算機中，負責(zé)指揮計算機各部分自動協(xié)調(diào)一致地進行工作的部件是（B）A）運算器 B）控制器 C）存儲器 D）總線19.用來存儲當前正在運行的應(yīng)用程序和其相應(yīng)數(shù)據(jù)的存儲器是（A）A）RAM B）硬盤 C）ROM D）CDROM20.下列關(guān)于磁道的說法中，正確

15、的是（A）A盤面上的磁道是一組同心圓B 由于每一磁道的周長不同，所以每一磁道的存儲容量也不同C 盤面上的磁道是一條阿基米德螺線D 磁道的編號是最內(nèi)圈為0，并次序由內(nèi)向外逐漸增大，最外圈的編號最大第四套題 1.軟件設(shè)計中模塊劃分應(yīng)遵循的準則是（B）A 低內(nèi)聚低耦合B 高內(nèi)聚低耦合C 低內(nèi)聚高耦合D 高內(nèi)聚高耦合2.一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（B）A 12345ABCDEB EDCBA54321C ABCDE12345D 54321EDCBA3.在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（C）A 人工管理階

16、段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)嚴格執(zhí)行測試計劃，排除測試的隨意性8.將ER圖轉(zhuǎn)

17、換為關(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）11.按電子計算機傳統(tǒng)的分代方法，第一代至第四代計算機依次是（C）A 機械計算機、電子管計算機、晶體管計算機、集成電路計算機B 晶體管計算機、集成電路計算機、大規(guī)模集成電路計算機、光器件計算機C 電子管計算機、晶體管計算機，小、中規(guī)模集成電路計算機，大規(guī)模和超大規(guī)模集成電路計算機D 手搖機械計算機，電動機械計算機，電子管計算機，晶體管計算機12.假

18、設(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.高級程序設(shè)計語言的特點是（A）A 高級語言數(shù)據(jù)結(jié)構(gòu)豐富B 高級語言與具體的機器結(jié)構(gòu)密切相關(guān)C 高級語言接近算法語言不易掌握D 用高級語言編寫的程序計算機可立即執(zhí)行16.計算機硬件能直接識別、執(zhí)行的語言是（B）A 匯編語言 B 機器語言 C 高級程序語言 D C+語言17.計算機網(wǎng)