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