2016計算機等級考試二級選擇題題庫與答案

第1題：下列敍述中正確的是b

A) 算法的效率只與問題的規模有關，而與數據的存儲結構無關B) 算法的時間複雜度是指執行算法所需要的計算工作量C) 數據的邏輯結構與存儲結構是一一對應的D) 算法的時間複雜度與空間複雜度一定相關

解析：算法的效率與問題的規模和數據的存儲結構都有關，A錯誤。算法的時間複雜度，是指執行算法所需要的計算工作量，B正確。由於數據元素在計算機存儲空間中的位置關係可能與邏輯關係不同，因此數據的邏輯結構和存儲結構不是一一對應的，C錯誤。算法的時間複雜度和空間複雜度沒有直接的聯繫，D錯誤。

第2題：下列敍述中正確的是c

A) 線性錶鏈式存儲結構的存儲空間一般要少於順序存儲結構 B) 線性錶鏈式存儲結構與順序存儲結構的存儲空間都是連續的C) 線性錶鏈式存儲結構的存儲空間可以是連續的，也可以是不連續的 D) 以上説法均錯誤

解析：線性表的順序存儲結構具備如下兩個基本特徵：(1)線性表中的所有元素所佔的存儲空間是連續的;(2)線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結點，這組存儲單元既可以是連續的，也可以是不連續的`，甚至是零散分佈在內存中的任意位置上的。因此C正確。

第3題：某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)d

A) 3 B) 6 C) 8 D) 12

解析：二叉樹中，度為0的節點數等於度為2的節點數加1，即n2=n0-1，葉子節點即度為0，n0=1，則n2=0，總節點數為12=n0+n1+n2=1+n1+0，則度為1的節點數n1=11，故深度為12，選D。

第4題：對長度為n的線性表作快速排序，在最壞情況下，比較次數為d

A) n B) n-1C) n(n-1)D) n(n-1)/2

解析：快速排序最壞情況就是每次選的基準數都和其他數做過比較，共需比較(n-1)+(n-2)+…+1=n(n-1)/2，選D。

第5題：結構化程序設計中，下面對goto語句使用描述正確的是c

A) 禁止使用goto語句B) 使用goto語句程序效率高C) 應避免濫用goto語句D) 以上説法均錯誤

答案解析：解析：結構化程序設計中，要注意儘量避免goto語句的使用，故選C。

第6題：下面不屬於軟件測試實施步驟的是b

A) 集成測試B) 迴歸測試C) 確認測試D) 單元測試

答案解析：解析：軟件測試主要包括單元測試、集成測試、確認測試和系統測試。

第7題：下面不屬於軟件需求分析階段主要工作的是a

A) 需求變更申請B) 需求分析C) 需求評審D) 需求獲取

解析：需求分析階段的工作可概括為4個方面：①需求獲取。②需求分析。③編寫需求規格説明書。④需求審評。

第8題：一般情況下，當對關係R和S進行自然連接時，要求R和S含有一個或者多個共有的c

A) 記錄B) 行C) 屬性D) 元組

解析：自然連接是一種特殊的等值連接，它滿足下面的條件：①兩關係間有公共域;②通過公共域的等值進行連接，選C。

第10題：有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C(公司號，公司名，地址，註冊資本，法人代表，員工數)，職員S(職員號，姓名，性別，年齡，學歷)，工作W(公司號，職員號，工資)，則表W的鍵(碼)為a

A) 公司號，職員號B) 職員號，工資C) 職員號D) 公司號，職員號，工資

解析：由於職員可以再多加公司兼職，表W的鍵(碼)應為公司關係和職員關係的主碼，即公司號和職員號。

第11題：計算機中所有的信息的存儲都採用( a)。

A) 二進制B) 八進制C) 十進制D) 十六進制

解析：計算機中所有的信息都是採用二進制來進行存儲，故答案選A。

第12題：計算機染上病毒後可能出現的現象( d)。

A) 系統出現異常啟動或經常"死機" B) 程序或數據突然丟失 C) 磁盤空間突然變小D) 以上都是

解析：計算機染上病毒後，會出現程序或數據突然丟失、磁盤空間突然變小以及系統出現異常啟動或經常"死機"等現象，故答案選D。

第13題：計算機的硬件主要包括:運算器,控制器,存儲器,輸入設備和(d )。

A) 鍵盤B) 鼠標C) 顯示器 D) 輸出設備

解析：計算機硬件，是由許多不同功能模塊化的部件組合而成的，並在軟件的配合下完成輸入、處理、儲存、和輸出等4個操作步驟。從基本結構上來講，計算機可以分為五大部分：運算器、控制器、存儲器、輸入設備、輸出設備。

第14題：下列軟件中,屬於系統軟件的是( d)。

A) 用C語言編寫的求解一元二次方程的程序B) 工資管理軟件C) 用匯編語言編寫的一個練習程序D) Windows操作系統

解析：常見的系統軟件主要有:各類操作系統，如DOS操作系統、WINDOWS操作系統、UNIX操作系統和Linux、Netware等;程序語言;處理程序;輔助程序以及數據庫管理等等。因此答案選D。

第15題：將十進制數35轉換成二進制數是( a)。

A) 100011B B) 100111B C) 111001B D) 110001B

解析：十進制整數轉換為二進制整數採用"除2取餘，逆序排列"法。具體做法是：用2整除十進制整數，可以得到一個商和餘數;再用2去除商，又會得到一個商和餘數，如此進行，直到商為0時為止，然後把先得到的餘數作為二進制數的低位有效位，後得到的餘數作為二進制數的高位有效位，依次排列起來。按照上述算法，最後得出答案為A。

第16題：下列各類計算機程序語言中,不是高級程序設計語言的是( d)。

A) Visual Basic B) Fortran語言C) Pascal語言D) 彙編語言

解析：高級語言並不是特指的某一種具體的語言，而是包括很多編程語言，如目前流行的java，c，c++，Visual Basic，Fortran語言，C#，pascal，python，lisp，prolog，FoxPro，VC，易語言等等，這些語言的語法、命令格式都不相同。很顯然，答案D錯誤。

第17題：在控制器的控制下,接收數據並完成程序指令指定的基於二進制數的算術運算或邏輯運算的部件是(b)。

A) 鼠標B) 運算器C) 顯示器D) 存儲器

解析：運算器是計算機中執行各種算術和邏輯運算操作的部件。運算器的基本操作包括加、減、乘、除四則運算，與、或、非、異或等邏輯操作，以及移位、比較和傳送等操作，亦稱算術邏輯部件(ALU)。

第18題：( d)拓撲結構是將網絡的各個節點通過中繼器連接成一個閉合環路。

A) 星型B) 樹型C) 總線型D) 環型

解析：環型拓撲結構是使用中繼器組成一個封閉的環,各節點直接連到環上,信息沿着環按一定方向從一個節點傳送到另一個節點的拓撲結構。

第19題：計算機的指令系統能實現的運算有(b )。

A) 數值運算和非數值運算B) 算術運算和邏輯運算C) 圖形運算和數值運算D) 算術運算和圖象運算

解析：不同計算機的指令系統包含的指令種類和數目是不同的，但一般均能夠實現的運算有算術運算、邏輯運算、數據傳送、判定和控制、移位操作等。故答案選B。

第20題：關於電子郵件，下列説法錯誤的是( c)。

A) 必須知道收件人的E-mail地址B) 發件人必須有自己的E-mail賬户C) 收件人必須有自己的郵政編碼D) 可以使用Outlook管理聯繫人信息

解析：在電子郵件的收發過程中，必須要有收件人的E-mail地址，發件人也必須要有自己的E-mail賬户，除此之外，用户還可以使用Outlook管理聯繫人信息，但自己的郵政編碼並不是必須存在的。故答案選C。