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