- 相關(guān)推薦
3月全國計算機(jī)二級試題庫及答案
無論是在學(xué)校還是在社會中，我們最不陌生的就是試題了，試題是命題者按照一定的考核目的編寫出來的。那么問題來了，一份好的試題是什么樣的呢？以下是小編為大家收集的3月全國計算機(jī)二級試題庫及答案，歡迎大家借鑒與參考，希望對大家有所幫助。
3月全國計算機(jī)二級試題庫及答案 1
一、Java練習(xí)題及答案
1[單選題] 下列方法被調(diào)用后，一定使調(diào)用線程改變當(dāng)前狀態(tài)的是( )。
A.notify() B.yield()C.sleep()D.isAlive()
參考答案：C
參考解析：線程調(diào)用sleep函數(shù)后，使當(dāng)前線程進(jìn)入停滯狀態(tài)。yield函數(shù)可使線程進(jìn)入可執(zhí)行狀態(tài)，排程器從可執(zhí)行狀態(tài)的線程中重新排程，調(diào)用了yield函數(shù)的線程有可能被馬上執(zhí)行，也有可能不會馬上執(zhí)行。notify函數(shù)從線程等待池中移走任意一個線程，并把它放到鎖標(biāo)志等待池中，其狀態(tài)仍舊是等待。所以只有sleep一定會改變線程狀態(tài)。
2[單選題] 如果應(yīng)用程序要在Applet上顯示輸出，則必須重寫的方法是( )。
A.Graphics.drawstring()B.repaint()C.paint()D.update()
參考答案：C
3[單選題] 下列不屬于虛擬機(jī)執(zhí)行過程的特點的是( )。
A.多線程 B.動態(tài)連接C.異常處理 D.代碼安全檢查
參考答案：D
參考解析：本題考查虛擬機(jī)執(zhí)行過程的特點。Java虛擬機(jī)是編譯器生成的字節(jié)碼，不用考慮具體的硬件環(huán)境，實現(xiàn)一次編寫，隨處運行，實現(xiàn)其可移植性。虛擬機(jī)執(zhí)行過程的特點有：多線程、動態(tài)連接、異常處理。代碼安全檢查是Java語言的一個突出特點，但不屬于虛擬機(jī)執(zhí)行過程特點。
4[單選題] 軟件(程序)調(diào)試的任務(wù)是( )。
A.診斷和改正程序中的錯誤
B.盡可能多地發(fā)現(xiàn)程序中的錯誤
C.發(fā)現(xiàn)并改正程序中的所有錯誤
D.確定程序中錯誤的性質(zhì)
參考答案：A
參考解析：調(diào)試的目的是發(fā)現(xiàn)錯誤或?qū)е鲁绦蚴У腻e誤原因，并修改程序以修正錯誤。調(diào)試是測試之后的活動
5[單選題]下列有關(guān)接口的說法，正確的是( )。
A.接口與抽象類是相同的概念
B.實現(xiàn)一個接口必須實現(xiàn)接口的所有方法
C.接口之間不能有繼承關(guān)系
D.一個類不可實現(xiàn)多個接口
參考答案：B
參考解析：Java的接口是為實現(xiàn)多繼承并簡化其復(fù)雜性。接口與抽象類非常相似，它將抽象推進(jìn)到更深層次。一個類可實現(xiàn)許多接口，但只有同一個父類。所以只有選項B正確。
6[單選題] 算法的時間復(fù)雜度是指( )。
A.算法的執(zhí)行時間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語句或指令條數(shù)
D.算法在執(zhí)行過程中所需要的基本運算次數(shù)
參考答案：D
參考解析：算法的時間復(fù)雜度是指算法需要消耗的時間資源。一般來說，計算機(jī)算法是問題規(guī)模n的函數(shù)f(n)，算法的時間復(fù)雜度也因此記做T(n)=O(f(n))因此，算法執(zhí)行的時間的增長率與f(n)的增長率正相關(guān)，稱作漸進(jìn)時間復(fù)雜度(Asymptotic Time Complexity)。簡單來說就是算法在執(zhí)行過程中所需要的基本運算次數(shù)。
7[單選題] 下面敘述中錯誤的'是( )。
A.軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤
B.對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟
C.程序調(diào)試通常也被稱為Debug
D.軟件測試應(yīng)嚴(yán)格執(zhí)行測試汁劃，排除測試的隨意性
參考答案：A
參考解析：軟件測試的目的是為了發(fā)現(xiàn)錯誤及漏洞而執(zhí)行程序的過程。軟件測試要嚴(yán)格執(zhí)行測試計劃。程序調(diào)式通常也稱Debug，對被調(diào)試的程序進(jìn)行“錯誤”定位是程序調(diào)試的必要步驟。
8[單選題] J2EE和( )語言綁定。
A.C B.C++C.JavaD.匯編語言
參考答案：C
參考解析：J2EE的基礎(chǔ)是J2SE，以Java為平臺;而C語言用于0DBCAPl。由于兩者不兼容，SUN公司才提出了JDBC作為Java幾個平臺與數(shù)據(jù)庫的標(biāo)準(zhǔn)連接。
9[單選題] 在Java Applet程序中，如果對發(fā)生的事件做出響應(yīng)和處理的時候，應(yīng)該使用下列( )語句。
A.import java.awt.event.*;
B.import java.io.*;
C.import java.awt.*;
D.import java.applet.*;
參考答案：A
參考解析：本題考查對Java常用的各種包所包含的-些類的基本功能的理解。java.awt包是抽象窗口工具包，里面包括各種容器、組件、窗口布局管理器以及-些常用的類如Color、Font等，選項C滿足題意。而java.applet包里面包括了小程序執(zhí)行時必須要重載的一個類Applet，也就只有這一個類，選項D錯誤。java.io包主要是提供-些輸入/輸出類的，選項B不滿足題意。java.awt.event包就包含了-些能夠?qū)κ录龀鲰憫?yīng)和處理的-些標(biāo)準(zhǔn)類，選項 A滿足題意。
10[簡答題]本題的功能是獲取鼠標(biāo)在窗口中的位置。當(dāng)鼠標(biāo)移進(jìn)窗口中，就會實時顯示鼠標(biāo)在窗口中的相對位置
參考解析：
第1處：implements MouseMotionListener
第2處：extends MouseAdapter
【解析】第l處實現(xiàn)了MouseMotionListener接口鼠標(biāo)移動事件的監(jiān)聽;第2處是繼承MouseAdapter這個抽象類。
11[單選題] 數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是( )。
A.數(shù)據(jù)定義語言B.數(shù)據(jù)管理語言C.數(shù)據(jù)操縱語言D.數(shù)據(jù)控制語言
參考答案：A
參考解析：數(shù)據(jù)模式是由數(shù)據(jù)定義語言(Data Definition Language，DDL)來描述、定義的，體現(xiàn)、反映了數(shù)據(jù)庫系統(tǒng)的整體觀。
12[單選題] 有三個關(guān)系R，S和T，其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為( )。
A.選擇B.投影C.交D.并
參考答案：D
參考解析：關(guān)系的并運算是指由結(jié)構(gòu)相同的兩個關(guān)系合并，形成一個新的關(guān)系，其中包含兩個關(guān)系中的所有元素。由題可以看出，T是R和S的并運算得到的。
13[單選題] 下面( )正確表示了int類型的聚會范圍。
A.-216～216-1 B.-231～231-1C.-232～232-1 D.-264～264-1
參考答案：B
參考解析：該題考查對基本數(shù)據(jù)類型的長度范圍的掌握。在Java語言中，每一種基本類型的長度范圍是固定的，它不隨著機(jī)器字長的改變而改變。對于整型(int)，它的長度是4字節(jié)，而且它可正可負(fù)，所以其取值范圍應(yīng)該是-231～231-1。
14[單選題] 對于給出的一組權(quán)W={10，12，16，21，30}，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長度為( )。
A.89B.189C.200D.300
參考答案：C
參考解析：其帶權(quán)外部路徑長度為：2×16+2×21+2×30+3×l0+3×12=200。
15[單選題] Java語言中，負(fù)責(zé)并發(fā)管理的機(jī)制是( )。
A.垃圾回收B.虛擬機(jī)C.代碼安全D.多線程
參考答案：D
參考解析：多線程是Java程序的并發(fā)機(jī)制，它能同步共享數(shù)據(jù)、處理不同的事件。
16[單選題] 在編譯Java程序時，用于指定生成.class文件位置的選項是( )。
A.-9B.-dC.-verboseD.-nowarn
參考答案：B
參考解析：javac.exe是Java編譯器，能將源程序代碼編譯成字節(jié)碼，以.class擴(kuò)展名存入Java工作目錄中。它的命令格式為：javac[選項]文件名。其中[選項]包括以下幾個：
-g輸出文件中加行號以及局部變量信息，為調(diào)試程序時用。
-o對類文件進(jìn)行優(yōu)化編譯。
-nowarn關(guān)閉警告信息，只顯示錯誤信息。
-verbose顯示源代碼文件和字節(jié)碼文件的相關(guān)信息。
-d<目錄>指定存放生成的類(.class)文件的位置根據(jù)上述介紹可知，在編譯Java程序時，可以通過選項-d來指定生成的class文件的位置。因此，本題的正確答案是B。
17[簡答題]本題的功能是獲得字符串“China”的長度和最后一個字符，并將這些信息打印出來。
public class javal(
public static void main(String[]args){
;
str="China";
int n=0：
;
char C;
;
System.out.println("字符串中共有"+n+"個字
符，最后一個字符是："+c);
}
}
參考解析：
第1處：String str
第2處：n=str.length()
第3處：c=str.charAt(n-1)
【解析】第1處定義一個String字符串類型的變量str;第2處將str字符串的長度賦給n;第3處用str的charAt方法獲得最后一個字符并賦給C，用n-1來定位最后一個字符。
18[簡答題]本題的功能是定義圖形按鈕。窗口中有兩個圖形按鈕，當(dāng)鼠標(biāo)移上去時，圖形按鈕的圖形將改變，用鼠標(biāo)單擊按鈕時圖形按鈕的圖形又發(fā)生改變，當(dāng)鼠標(biāo)左鍵松開或者移開鼠標(biāo)后，圖形按鈕的圖形又恢復(fù)原樣
參考解析：
第1處：public class java3 extends JButton
第2處：super(icon)
第3處：Container c=f.getContentPane( )
【解析】第1處繼承父類應(yīng)使用關(guān)鍵字extends;第2處引用父類應(yīng)使用super;第3處變量C使用前類型未定義。
19[填空題]URL是 【10】 的縮寫。
參考解析：Uniform Resource Locator
二、Access精選習(xí)題
1). 下列關(guān)于對象“更新前”事件的敘述中，正確的是( )。
A.在控件或記錄的數(shù)據(jù)變化后發(fā)生的事件
B.在控件或記錄的數(shù)據(jù)變化前發(fā)生的事件
C.當(dāng)窗體或控件接收到焦點時發(fā)生的事件
D.當(dāng)窗體或控件失去了焦點時發(fā)生的事件
正確答案：B
答案解析：Access對象事件有單擊、雙擊、更新前、更新后等事件，而“更新前”事件表示的是在控件或記錄的數(shù)據(jù)變化前發(fā)生的事件。故選項B正確。
2). Access的報表操作提供了3種視圖，下面不屬于報表操作視圖的是( )
A.“設(shè)計”視圖
B.“打印預(yù)覽”視圖
C.“報表預(yù)覽”視圖
D.“版面預(yù)覽”視圖
正確答案：C
3). 下列操作中，適宜使用宏的是( )。
A.修改數(shù)據(jù)表結(jié)構(gòu)
B.創(chuàng)建自定義過程
C.打開或關(guān)閉報表對象
D.處理報表中錯誤
正確答案：C
答案解析：宏是由一個或多個操作組成的集合，其中的每個操作都能自動執(zhí)行，并實現(xiàn)特定的功能。在Access中，可以在宏中定義各種操作，如打開或關(guān)閉窗體、顯示及隱藏工具欄、預(yù)覽或打印報表等。
4). 在關(guān)系窗口中，雙擊兩個表之間的連接線，會出現(xiàn)( )。
A.數(shù)據(jù)表分析向?qū)?/p>
B.數(shù)據(jù)關(guān)系圖窗口
C.連接線粗細(xì)變化
D.編輯關(guān)系對話框
正確答案：D
答案解析：當(dāng)兩個表之間建立關(guān)系，兩個表之間會出現(xiàn)一條連接線，雙擊這條連接線會出現(xiàn)編輯關(guān)系對話框。所以，選項D正確。
5). 要在報表的文本框控件中同時顯示出當(dāng)前日期和時間，則應(yīng)將文本框的控件來源屬性設(shè)置為( )
A.NOW()
B.YEAR()
C.TIME()
D.DATE()
正確答案：A
答案解析：函數(shù)NOW()用于顯示當(dāng)前日期和時間，函數(shù)YEAR()用于顯示當(dāng)前年，函數(shù)TIME()用于顯示當(dāng)前時間，函數(shù)DATE()用于顯示當(dāng)前日期。
三、MSOffice精選習(xí)題
1). 一個完整的計算機(jī)系統(tǒng)就是指( )。
A.主機(jī)、鍵盤、鼠標(biāo)器和顯示器
B.硬件系統(tǒng)和操作系統(tǒng)
C.主機(jī)和它的外部設(shè)備
D.軟件系統(tǒng)和硬件系統(tǒng)
正確答案：D
2). 無符號二進(jìn)制整數(shù)01001001轉(zhuǎn)換成十進(jìn)制整數(shù)是( )。
A.69
B.71
C.73
D.75
正確答案：C
3). 對CD-ROM可以進(jìn)行的操作是( )。
A.讀或?qū)?/p>
B.只能讀不能寫
C.只能寫不能讀
D.能存不能取
正確答案：B
4). 無符號二進(jìn)制整數(shù)00110011轉(zhuǎn)換成十進(jìn)制整數(shù)是( )。
A.48
B.49
C.51
D.53
正確答案：C
5). 在ASCII碼表中，根據(jù)碼值由小到大的排列順序是( )。
A.空格字符、數(shù)字符、大寫英文字母、小寫英文字母
B.數(shù)字符、空格字符、大寫英文字母、小寫英文字母
C.空格字符、數(shù)字符、小寫英文字母、大寫英文字母
D.數(shù)字符、大寫英文字母、小寫英文字母、空格字符
正確答案：A
答案解析：ASCII碼的值如下：空格為32;48～57為0到9十個阿拉伯?dāng)?shù)字;65～90為26個大寫英文字母;97～122號為26個小寫英文字母。
6). 在所列出的：1.字處理軟件，2.Linux，3.Unix，4.學(xué)籍管理系統(tǒng)，5.WindowsXP和6.Office2003六個軟件中，屬于應(yīng)用軟件的有( )。
A.1，5，6
B.1，4，6
C.2，3，5
D.全部都不是
正確答案：B
答案解析：1、4、6屬于應(yīng)用軟件，2、3、5屬于系統(tǒng)軟件。
3月全國計算機(jī)二級試題庫及答案 2
1[單選題]1GB的準(zhǔn)確值是
A.1024×1024BytesB.1024 KBC.1024 MBD.1000 ×1000 KB
參考答案：C
2[單選題] 軟件設(shè)計中劃分模塊的一個準(zhǔn)則是( ).
A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合
參考答案：B
參考解析：一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。
4[單選題] 計算機(jī)軟件包括( ).
A.算法和數(shù)據(jù)B.程序和數(shù)據(jù)C.程序和文檔D.程序、數(shù)據(jù)及相關(guān)文檔
參考答案：D
參考解析：計算機(jī)軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù);二是機(jī)器不可執(zhí)行的，與軟件開發(fā)、運行、維護(hù)、使用等有關(guān)的文檔.故D選項正確.
5[單選題] 數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是( )。
A.數(shù)據(jù)庫設(shè)計B.數(shù)據(jù)庫系統(tǒng)設(shè)計C.數(shù)據(jù)庫維護(hù)D.數(shù)據(jù)庫管理員培訓(xùn)
參考答案：A
參考解析：數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計。
6[單選題] 運算器的完整功能是進(jìn)行( )。
A.邏輯運算B.算術(shù)運算和邏輯運算C.算術(shù)運算D.邏輯運算和微積分運算
參考答案：B
參考解析：運算器是計算機(jī)處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對二進(jìn)制數(shù)碼進(jìn)行算術(shù)運算或邏輯運算。
7[單選題] CPU中，除了內(nèi)部總線和必要的寄存器外，主要的兩大部件分別是運算器和
A.控制器 B.存儲器 C.Cache D.編輯器
參考答案：A
參考解析：CPU主要包括運算器和控制器。
8[單選題] 下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是( )。
A.函數(shù)的遞歸調(diào)用 B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行 D.先到先服務(wù)的作業(yè)調(diào)度
參考答案：D
參考解析：隊列的`修改是依先進(jìn)先出的原則進(jìn)行的，D正確。
9[單選題] 在一個非零無符號二進(jìn)制整數(shù)之后添加一個0，則此數(shù)的值為原數(shù)的( )。
A.4倍 B.2倍 C.1/2倍 D.1/4倍
參考答案：B
參考解析：最后位加0等于前面所有位都乘以2再相加，所以是2倍。
10[單選題] 上網(wǎng)需要在計算機(jī)上安裝( )
A.數(shù)據(jù)庫管理軟件B.視頻播放軟件C.瀏覽器軟件D.網(wǎng)絡(luò)游戲軟件
參考答案：C
11[單選題] 十進(jìn)制數(shù)18轉(zhuǎn)換成二進(jìn)制數(shù)是( )。
A.010101 B.101000 C.010010 D.001010
參考答案：C
參考解析：用2整除18，可以得到一個商和余數(shù);再用2去除商，又會得到一個商和余數(shù)。如此進(jìn)行，直到商為0時為止，然后把先得到的余數(shù)作為二進(jìn)制數(shù)的低位有效位，后得到的余數(shù)作為二進(jìn)制數(shù)的高位有效位，依次排列起來，即得010010。
12[單選題] 在CD光盤上標(biāo)記有“CD-RW”字樣，“RW”標(biāo)記表明該光盤是( )。
A.只能寫入一次，可以反復(fù)讀出的一次性寫入光盤
B.可多次擦除型光盤
C.只能讀出，不能寫入的只讀光盤
D.其驅(qū)動器單倍速為1350KB/S的高密度可讀寫光盤
參考答案：B
參考解析：CD—RW是可擦寫型光盤，用戶可以多次對其進(jìn)行讀/寫。CD-RW的全稱是CD-ReWritab1e。
13[單選題] 算法的有窮性是指( ).
A.算法程序的運行時間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
參考答案：A
參考解析：算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。
16[單選題] 在微機(jī)中，西文字符所采用的編碼是( ).
A.EBCDIC碼 B.ASCⅡ碼 C.國標(biāo)碼 D.BCD碼
參考答案：B
17[單選題] 根據(jù)域名代碼規(guī)定，表示政府部門網(wǎng)站的域名代碼是( )。
A..net B..com C..gov D..org
參考答案：C
18[單選題] 數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是( )。
A.內(nèi)模式 B.概念模式 C.外模式 D.設(shè)計模式
參考答案：C
參考解析：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述，所以選擇C。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。
19[單選題] 軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是( )。
A.低內(nèi)聚低耦合 B.高耦合高內(nèi)聚
C.高內(nèi)聚低耦合 D.以上說法均錯誤
參考答案：C
參考解析：根據(jù)軟件設(shè)計原理提出如下優(yōu)化準(zhǔn)則：①劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。
3月全國計算機(jī)二級試題庫及答案 3
01.數(shù)據(jù)結(jié)構(gòu)與算法
1.一個棧的初始狀態(tài)為空。現(xiàn)將元素 1、2、3、4、5、A、B、C、D、E 依次入棧，然后再
依次出棧，則元素出棧的順序是（B）
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
2.下列敘述中正確的是（D）
A.循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)
B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定
3.下列敘述中正確的是（A）
A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
4.下列敘述中正確的是（D）。
A.棧是“先進(jìn)先出”的線性表
B.隊列是“先進(jìn)后出”的線性表
C.循環(huán)隊列是非線性結(jié)構(gòu)
D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
5.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（A）。
A.棧
B.樹
C.隊列
D.二叉樹
6.某二叉樹有 5 個度為 2 的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是（C）。
A.10
B.8
C.6
D.4
7.下列排序方法中，最壞情況下比較次數(shù)最少的是（D）。
A.冒泡排序
B.簡單選擇排序
C.直接插入排序
D.堆排序
8.算法的有窮性是指（A）。
A.算法程序的運行時間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
9.對長度為 n 的線性表排序，在最壞情況下，比較次數(shù)不是 n（n－1）/2 的排序方法是（D）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
10.下列關(guān)于棧的敘述正確的是（B）。
A.棧按“先進(jìn)先出”組織數(shù)據(jù)
B.棧按“先進(jìn)后出”組織數(shù)據(jù)
C.只能在棧底插入數(shù)據(jù)
D.不能刪除數(shù)據(jù)
11.算法的空間復(fù)雜度是指（A）。
A.算法在執(zhí)行過程中所需要的計算機(jī)存儲空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語句或指令條數(shù)
D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
12.下列關(guān)于線性鏈表的敘述中，正確的是（C）。
A.各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致
B.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)
C.進(jìn)行插入與刪除時，不需要移動表中的元素
D.以上說法均不正確
13.一棵二叉樹共有 25 個結(jié)點，其中 5 個是葉子結(jié)點，則度為 1 的結(jié)點數(shù)為（A）
A.16
B.10
C.6
D.4
14.下列關(guān)于棧敘述正確的是（A）。
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧底元素永遠(yuǎn)不能被刪除
D.棧底元素最先被刪除
15.下列敘述中正確的是（C）。
A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化
B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化
C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化
D.以上說法均不正確
16.設(shè)循環(huán)隊列的存儲空間為 Q（1:35），初始狀態(tài)為 front=rear=35�，F(xiàn)經(jīng)過一系列入隊
與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為（D）。
A.15
B.16
C.20
D.0 或 35
17.下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的`是（D）。
A.函數(shù)的遞歸調(diào)用
B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行；
D.先到先服務(wù)的作業(yè)調(diào)度
【解析】：隊列的進(jìn)出原則是“先進(jìn)先出”，即為先到先服務(wù)，所以選 D。
18.對下列二叉樹進(jìn)行前序遍歷的結(jié)果為（C）。
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
19.設(shè)順序表的長度為 n。下列算法中，最壞情況下比較次數(shù)小于 n 的是（A）。
A.尋找最大項
B.堆排序
C.快速排序
D.順序查找法
20.設(shè)棧的順序存儲空間為 S(1:m)，初始狀態(tài)為 top=m+1。現(xiàn)經(jīng)過一系列正常的入棧與退
棧操作后，top=20，則棧中的元素個數(shù)為（C）。
A.30
B.20
C.m-19
D.M-20
21.某二叉樹的后序遍歷序列與中序遍歷序列相同，均為 ABCDEF，則按層次輸出（同一層
從左到右）的序列為（A）。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
22.設(shè)棧的順序存儲空間為 S(1:m)，初始狀態(tài)為 top=0。現(xiàn)經(jīng)過一系列正常的入棧與退棧操
作后，top=m+1，則棧中的元素個數(shù)為（A）。
A.不可能
B.m+1
C.0
D.m
23.下列排序法中，最壞情況下時間復(fù)雜度最小的是（A）。
A.堆排序
B.快速排序
C.希爾排序
D.冒泡排序
24.下列敘述中正確的是（A）。
A.對數(shù)據(jù)進(jìn)行壓縮存儲會降低算法的空間復(fù)雜度
B.算法的優(yōu)化主要通過程序的編制技巧來實現(xiàn)
C.算法的復(fù)雜度與問題的規(guī)模無關(guān)
D.數(shù)值型算法只需考慮計算結(jié)果的可靠性
25.下列排序法中，每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是（A）。
A.快速排序
B.冒泡排序
C.簡單插入排序
D.簡單選擇排序
26.在具有 2n 個結(jié)點的完全二叉樹中，葉子結(jié)點個數(shù)為（A）。
A.n
B.n+1
C.n-1
D.n/2
27.下列敘述中正確的是（A）。
A.在棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)
B.在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度
C.在循環(huán)鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度
D.在線性鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度
28.某二叉樹的中序遍歷序列為 CBADE，后序遍歷序列為 CBADE，則前序遍歷序列為（A）。
A.EDABC
B.CBEDA
C.CBADE
D.EDCBA
29.下列敘述中正確的是（A）。
A.在循環(huán)隊列中，隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度
B.在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度
C.在帶鏈的隊列中，隊頭指針與隊尾指針的動態(tài)變化決定隊列的長度
D.在帶鏈的棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)
30.設(shè)順序表的長度為 n。下列排序方法中，最壞情況下比較次數(shù)小于 n(n-1)/2 的是（A）。
A.堆排序
B.快速排序
C.簡單插入排序
D.冒泡排序
31.某二叉樹共有 12 個結(jié)點，其中葉子結(jié)點只有 1 個。則該二叉樹的深度為（根結(jié)點在第 1
層）（D）
A.3
B.6
C.8
D.12
32.設(shè)一棵樹的度為 3，其中度為 3，2，1 的結(jié)點個數(shù)分別為 4，1，3。則該棵樹中的葉子
結(jié)點數(shù)為（A）。
A.10
B.11
C.12
D.不可能有這樣的樹
33.設(shè)表的長度為 15。則在最壞情況下，快速排序所需要的比較次數(shù)為（A）。
A.105
B.55
C.15
D.75
34.設(shè)循環(huán)隊列的存儲空間為 Q(1:100)，初始狀態(tài)為空。現(xiàn)經(jīng)過一系列正常操作后，front=49，則循環(huán)隊列中的元素個數(shù)為（A）。
A.不確定
B.49
C.51
D.50
35.某完全二叉樹按層次輸出（同一層從左到右）的序列為 ABCDEFGH。該完全二叉樹的中
序序列為（A）。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH
36.下面屬于整數(shù)類 I 的實例的是（A）
A.229
B.0.229
C.229E-2
D."229"
37.下列敘述中正確的是（C）。
A.所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列
B.有序表只能順序存儲在連續(xù)的存儲空間內(nèi)
C.有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)
D.任何存儲方式的有序表均能采用二分法進(jìn)行查找
38.設(shè)二叉樹如下則后序序列為（C）
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
39.下列敘述中正確的是（B）。
A.結(jié)點中具有兩個指針域的鏈表一定是二叉鏈表
B.結(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)
C.二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
D.循環(huán)鏈表是非線性結(jié)構(gòu)
40.某二叉樹中有15個度為1的結(jié)點，16個度為2的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為（C）。
A.32
B.46
C.48
D.49
41.下列敘述中正確的是（A）
A.有的二叉樹也能用順序存儲結(jié)構(gòu)表示
B.有兩個指針域的鏈表就是二叉鏈表
C.多重鏈表一定是非線性結(jié)構(gòu)
D.順序存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)
42.設(shè)二叉樹共有 375 個結(jié)點，其中度為 2 的結(jié)點有 187 個。則度為 1 的結(jié)點個數(shù)是（A）。
A.0
B.1
C.188
D.不可能有這樣的二叉樹
43.某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是（B）。
A.5
B.4
C.2
D.1
44.設(shè)二叉樹的前序序列為 ABDEGHCFIJ，中序序列為 DBGEHACIFJ。則按層次輸出（從上
到下，同一層從左到右）的序列為（A）
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA
45.設(shè)順序表的長度為 16，對該表進(jìn)行簡單插入排序。在最壞情況下需要的比較次數(shù)為（D）
A.15
B.60
C.30
D.120
46.下列敘述中正確的是（A）
A.循環(huán)隊列是線性結(jié)構(gòu)
B.循環(huán)隊列是線性邏輯結(jié)構(gòu)
C.循環(huán)隊列是鏈?zhǔn)酱鎯Y(jié)構(gòu)
D.循環(huán)隊列是非線性存儲結(jié)構(gòu)
47.設(shè)某棵樹的度為 3，其中度為 3,2,1 的結(jié)點個數(shù)分別為 3,0,4。則該樹中的葉子結(jié)點數(shù)為
（B）
A.6
B.7
C.8
D.不可能有這樣的樹
48.下列敘述中錯誤的是（C）
A.具有兩個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
B.具有兩個以上葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
C.具有兩個以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
D.具有一個根結(jié)點且只有一個葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)也可能是非線性結(jié)構(gòu)
49.下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是（C）
A.循環(huán)隊列
B.二維數(shù)組
C.二叉鏈表
D.雙向鏈表
50.從表中任何一個結(jié)點位置出發(fā)就可以不重復(fù)地訪問到表中其他所有結(jié)點的鏈表是（A）
A.循環(huán)鏈表
B.雙向鏈表
C.單向鏈表
D.二叉鏈表
51.設(shè)元素集合為 D={1，2，3，4，5，6}。B=(D,R)為線性結(jié)構(gòu)所對應(yīng)的 R 是（A）。
A.R={(6,1),(5,6),(1,3),(2,4),(3,2)}
B.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}
D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}
【3月全國計算機(jī)二級試題庫及答案】相關(guān)文章：
2016年全國計算機(jī)二級vb考試題庫及答案03-05
計算機(jī)二級考試題庫及答案01-21
全國計算機(jī)二級考試題庫10-24
2016計算機(jī)二級office考試題庫及答案03-13