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