- 相關推薦
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。
【計算機等級考試二級選擇題題庫與答案】相關文章：
2017全國計算機等級二級VisualFoxPro選擇題題庫及答案03-29
計算機二級《C語言》選擇題題庫及答案11-16
2016計算機二級《Access》選擇題題庫及答案03-12
計算機二級考試office題庫及答案06-03
2016年計算機二級考試選擇題題庫帶答案07-22
全國計算機二級選擇題題庫與答案201603-13