- 相關(guān)推薦
2016計算機等級考試二級選擇題題庫與答案
第1題：下列敘述中正確的是b
A) 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B) 算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D) 算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)
解析：算法的效率與問題的規(guī)模和數(shù)據(jù)的存儲結(jié)構(gòu)都有關(guān)，A錯誤。算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量，B正確。由于數(shù)據(jù)元素在計算機存儲空間中的位置關(guān)系可能與邏輯關(guān)系不同，因此數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)不是一一對應(yīng)的，C錯誤。算法的時間復(fù)雜度和空間復(fù)雜度沒有直接的聯(lián)系，D錯誤。
第2題：下列敘述中正確的是c
A) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu) B) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的 D) 以上說法均錯誤
解析：線性表的順序存儲結(jié)構(gòu)具備如下兩個基本特征：(1)線性表中的所有元素所占的存儲空間是連續(xù)的;(2)線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結(jié)點，這組存儲單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此C正確。
第3題：某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為(根結(jié)點在第1層)d
A) 3 B) 6 C) 8 D) 12
解析：二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0-1，葉子節(jié)點即度為0，n0=1，則n2=0，總節(jié)點數(shù)為12=n0+n1+n2=1+n1+0，則度為1的節(jié)點數(shù)n1=11，故深度為12，選D。
第4題：對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為d
A) n B) n-1C) n(n-1)D) n(n-1)/2
解析：快速排序最壞情況就是每次選的基準(zhǔn)數(shù)都和其他數(shù)做過比較，共需比較(n-1)+(n-2)+…+1=n(n-1)/2，選D。
第5題：結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是c
A) 禁止使用goto語句B) 使用goto語句程序效率高C) 應(yīng)避免濫用goto語句D) 以上說法均錯誤
答案解析：解析：結(jié)構(gòu)化程序設(shè)計中，要注意盡量避免goto語句的使用，故選C。
第6題：下面不屬于軟件測試實施步驟的是b
A) 集成測試B) 回歸測試C) 確認(rèn)測試D) 單元測試
答案解析：解析：軟件測試主要包括單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。
第7題：下面不屬于軟件需求分析階段主要工作的是a
A) 需求變更申請B) 需求分析C) 需求評審D) 需求獲取
解析：需求分析階段的工作可概括為4個方面：①需求獲取。②需求分析。③編寫需求規(guī)格說明書。④需求審評。
第8題：一般情況下，當(dāng)對關(guān)系R和S進(jìn)行自然連接時，要求R和S含有一個或者多個共有的c
A) 記錄B) 行C) 屬性D) 元組
解析：自然連接是一種特殊的等值連接，它滿足下面的條件：①兩關(guān)系間有公共域;②通過公共域的等值進(jìn)行連接，選C。
第10題：有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C(公司號，公司名，地址，注冊資本，法人代表，員工數(shù))，職員S(職員號，姓名，性別，年齡，學(xué)歷)，工作W(公司號，職員號，工資)，則表W的鍵(碼)為a
A) 公司號，職員號B) 職員號，工資C) 職員號D) 公司號，職員號，工資
解析：由于職員可以再多加公司兼職，表W的鍵(碼)應(yīng)為公司關(guān)系和職員關(guān)系的主碼，即公司號和職員號。
第11題：計算機中所有的信息的存儲都采用( a)。
A) 二進(jìn)制B) 八進(jìn)制C) 十進(jìn)制D) 十六進(jìn)制
解析：計算機中所有的信息都是采用二進(jìn)制來進(jìn)行存儲，故答案選A。
第12題：計算機染上病毒后可能出現(xiàn)的現(xiàn)象( d)。
A) 系統(tǒng)出現(xiàn)異常啟動或經(jīng)常"死機" B) 程序或數(shù)據(jù)突然丟失 C) 磁盤空間突然變小D) 以上都是
解析：計算機染上病毒后，會出現(xiàn)程序或數(shù)據(jù)突然丟失、磁盤空間突然變小以及系統(tǒng)出現(xiàn)異常啟動或經(jīng)常"死機"等現(xiàn)象，故答案選D。
第13題：計算機的硬件主要包括:運算器,控制器,存儲器,輸入設(shè)備和(d )。
A) 鍵盤B) 鼠標(biāo)C) 顯示器 D) 輸出設(shè)備
解析：計算機硬件，是由許多不同功能模塊化的部件組合而成的，并在軟件的配合下完成輸入、處理、儲存、和輸出等4個操作步驟。從基本結(jié)構(gòu)上來講，計算機可以分為五大部分：運算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備。
第14題：下列軟件中,屬于系統(tǒng)軟件的是( d)。
A) 用C語言編寫的求解一元二次方程的程序B) 工資管理軟件C) 用匯編語言編寫的一個練習(xí)程序D) Windows操作系統(tǒng)
解析：常見的系統(tǒng)軟件主要有:各類操作系統(tǒng)，如DOS操作系統(tǒng)、WINDOWS操作系統(tǒng)、UNIX操作系統(tǒng)和Linux、Netware等;程序語言;處理程序;輔助程序以及數(shù)據(jù)庫管理等等。因此答案選D。
第15題：將十進(jìn)制數(shù)35轉(zhuǎn)換成二進(jìn)制數(shù)是( a)。
A) 100011B B) 100111B C) 111001B D) 110001B
解析：十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整數(shù)采用"除2取余，逆序排列"法。具體做法是：用2整除十進(jìn)制整數(shù)，可以得到一個商和余數(shù);再用2去除商，又會得到一個商和余數(shù)，如此進(jìn)行，直到商為0時為止，然后把先得到的余數(shù)作為二進(jìn)制數(shù)的低位有效位，后得到的余數(shù)作為二進(jìn)制數(shù)的高位有效位，依次排列起來。按照上述算法，最后得出答案為A。
第16題：下列各類計算機程序語言中,不是高級程序設(shè)計語言的是( d)。
A) Visual Basic B) Fortran語言C) Pascal語言D) 匯編語言
解析：高級語言并不是特指的某一種具體的語言，而是包括很多編程語言，如目前流行的java，c，c++，Visual Basic，F(xiàn)ortran語言，C#，pascal，python，lisp，prolog，F(xiàn)oxPro，VC，易語言等等，這些語言的語法、命令格式都不相同。很顯然，答案D錯誤。
第17題：在控制器的控制下,接收數(shù)據(jù)并完成程序指令指定的基于二進(jìn)制數(shù)的算術(shù)運算或邏輯運算的部件是(b)。
A) 鼠標(biāo)B) 運算器C) 顯示器D) 存儲器
解析：運算器是計算機中執(zhí)行各種算術(shù)和邏輯運算操作的部件。運算器的基本操作包括加、減、乘、除四則運算，與、或、非、異或等邏輯操作，以及移位、比較和傳送等操作，亦稱算術(shù)邏輯部件(ALU)。
第18題：( d)拓?fù)浣Y(jié)構(gòu)是將網(wǎng)絡(luò)的各個節(jié)點通過中繼器連接成一個閉合環(huán)路。
A) 星型B) 樹型C) 總線型D) 環(huán)型
解析：環(huán)型拓?fù)浣Y(jié)構(gòu)是使用中繼器組成一個封閉的環(huán),各節(jié)點直接連到環(huán)上,信息沿著環(huán)按一定方向從一個節(jié)點傳送到另一個節(jié)點的拓?fù)浣Y(jié)構(gòu)。
第19題：計算機的指令系統(tǒng)能實現(xiàn)的運算有(b )。
A) 數(shù)值運算和非數(shù)值運算B) 算術(shù)運算和邏輯運算C) 圖形運算和數(shù)值運算D) 算術(shù)運算和圖象運算
解析：不同計算機的指令系統(tǒng)包含的指令種類和數(shù)目是不同的，但一般均能夠?qū)崿F(xiàn)的運算有算術(shù)運算、邏輯運算、數(shù)據(jù)傳送、判定和控制、移位操作等。故答案選B。
第20題：關(guān)于電子郵件，下列說法錯誤的是( c)。
A) 必須知道收件人的E-mail地址B) 發(fā)件人必須有自己的E-mail賬戶C) 收件人必須有自己的郵政編碼D) 可以使用Outlook管理聯(lián)系人信息
解析：在電子郵件的收發(fā)過程中，必須要有收件人的E-mail地址，發(fā)件人也必須要有自己的E-mail賬戶，除此之外，用戶還可以使用Outlook管理聯(lián)系人信息，但自己的郵政編碼并不是必須存在的。故答案選C。
【計算機等級考試二級選擇題題庫與答案】相關(guān)文章：
2017全國計算機等級二級VisualFoxPro選擇題題庫及答案06-11
計算機等級考試二級Access選擇題練習(xí)及答案08-09
計算機二級《VFP》選擇題題庫與答案08-26
計算機等級二級VisualFoxPro選擇題及答案10-26
計算機二級《C語言》選擇題題庫與答案07-27
計算機二級《C語言》選擇題題庫及答案11-16