• <sub id="h4knl"><ol id="h4knl"></ol></sub>
    <sup id="h4knl"></sup>
      <sub id="h4knl"></sub>

      <sub id="h4knl"><ol id="h4knl"><em id="h4knl"></em></ol></sub><s id="h4knl"></s>
      1. <strong id="h4knl"></strong>

      2. 3月全國計(jì)算機(jī)二級試題庫及答案

        時間:2024-10-30 23:12:00 敏冰 計(jì)算機(jī)學(xué)歷 我要投稿
        • 相關(guān)推薦

        3月全國計(jì)算機(jī)二級試題庫及答案

          無論是在學(xué)校還是在社會中,我們最不陌生的就是試題了,試題是命題者按照一定的考核目的編寫出來的。那么問題來了,一份好的試題是什么樣的呢?以下是小編為大家收集的3月全國計(jì)算機(jī)二級試題庫及答案,歡迎大家借鑒與參考,希望對大家有所幫助。

        3月全國計(jì)算機(jī)二級試題庫及答案

          3月全國計(jì)算機(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í)行過程的特點(diǎn)的是(  )。

          A.多線程 B.動態(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)有:多線程、動態(tài)連接、異常處理。代碼安全檢查是Java語言的一個突出特點(diǎn),但不屬于虛擬機(jī)執(zhí)行過程特點(diǎn)。

          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.實(shí)現(xiàn)一個接口必須實(shí)現(xiàn)接口的所有方法

          C.接口之間不能有繼承關(guān)系

          D.一個類不可實(shí)現(xiàn)多個接口

          參考答案:B

          參考解析:Java的接口是為實(shí)現(xiàn)多繼承并簡化其復(fù)雜性。接口與抽象類非常相似,它將抽象推進(jìn)到更深層次。一個類可實(shí)現(xiàn)許多接口,但只有同一個父類。所以只有選項(xiàng)B正確。

          6[單選題] 算法的時間復(fù)雜度是指(  )。

          A.算法的執(zhí)行時間

          B.算法所處理的數(shù)據(jù)量

          C.算法程序中的語句或指令條數(shù)

          D.算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

          參考答案:D

          參考解析:算法的時間復(fù)雜度是指算法需要消耗的時間資源。一般來說,計(jì)算機(jī)算法是問題規(guī)模n的函數(shù)f(n),算法的時間復(fù)雜度也因此記做T(n)=O(f(n))因此,算法執(zhí)行的時間的增長率與f(n)的增長率正相關(guān),稱作漸進(jìn)時間復(fù)雜度(Asymptotic Time Complexity)。簡單來說就是算法在執(zhí)行過程中所需要的基本運(yùn)算次數(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í)行測試計(jì)劃。程序調(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等,選項(xiàng)C滿足題意。而java.applet包里面包括了小程序執(zhí)行時必須要重載的一個類Applet,也就只有這一個類,選項(xiàng)D錯誤。java.io包主要是提供-些輸入/輸出類的,選項(xiàng)B不滿足題意。java.awt.event包就包含了-些能夠?qū)κ录龀鲰憫?yīng)和處理的-些標(biāo)準(zhǔn)類,選項(xiàng) A滿足題意。

          10[簡答題]本題的功能是獲取鼠標(biāo)在窗口中的位置。當(dāng)鼠標(biāo)移進(jìn)窗口中,就會實(shí)時顯示鼠標(biāo)在窗口中的相對位置

          參考解析:

          第1處:implements MouseMotionListener

          第2處:extends MouseAdapter

          【解析】第l處實(shí)現(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)系的并運(yùn)算是指由結(jié)構(gòu)相同的兩個關(guān)系合并,形成一個新的關(guān)系,其中包含兩個關(guān)系中的所有元素。由題可以看出,T是R和S的并運(yùn)算得到的。

          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文件位置的選項(xiàng)是(  )。

          A.-9B.-dC.-verboseD.-nowarn

          參考答案:B

          參考解析:javac.exe是Java編譯器,能將源程序代碼編譯成字節(jié)碼,以.class擴(kuò)展名存入Java工作目錄中。它的命令格式為:javac[選項(xiàng)]文件名。其中[選項(xiàng)]包括以下幾個:

          -g輸出文件中加行號以及局部變量信息,為調(diào)試程序時用。

          -o對類文件進(jìn)行優(yōu)化編譯。

          -nowarn關(guān)閉警告信息,只顯示錯誤信息。

          -verbose顯示源代碼文件和字節(jié)碼文件的相關(guān)信息。

          -d<目錄>指定存放生成的類(.class)文件的位置根據(jù)上述介紹可知,在編譯Java程序時,可以通過選項(xiàng)-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)窗體或控件接收到焦點(diǎn)時發(fā)生的事件

          D.當(dāng)窗體或控件失去了焦點(diǎn)時發(fā)生的事件

          正確答案:B

          答案解析:Access對象事件有單擊、雙擊、更新前、更新后等事件,而“更新前”事件表示的是在控件或記錄的數(shù)據(jù)變化前發(fā)生的事件。故選項(xiàng)B正確。

          2). Access的報表操作提供了3種視圖,下面不屬于報表操作視圖的是( )

          A.“設(shè)計(jì)”視圖

          B.“打印預(yù)覽”視圖

          C.“報表預(yù)覽”視圖

          D.“版面預(yù)覽”視圖

          正確答案:C

          3). 下列操作中,適宜使用宏的是( )。

          A.修改數(shù)據(jù)表結(jié)構(gòu)

          B.創(chuàng)建自定義過程

          C.打開或關(guān)閉報表對象

          D.處理報表中錯誤

          正確答案:C

          答案解析:宏是由一個或多個操作組成的集合,其中的每個操作都能自動執(zhí)行,并實(shí)現(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)系對話框。所以,選項(xiàng)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ì)算機(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ì)算機(jī)二級試題庫及答案 2

          1[單選題]1GB的準(zhǔn)確值是

          A.1024×1024BytesB.1024 KBC.1024 MBD.1000 ×1000 KB

          參考答案:C

          2[單選題] 軟件設(shè)計(jì)中劃分模塊的一個準(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ù)庫應(yīng)用系統(tǒng)中的核心問題是( )。

          A.數(shù)據(jù)庫設(shè)計(jì)B.數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C.數(shù)據(jù)庫維護(hù)D.數(shù)據(jù)庫管理員培訓(xùn)

          參考答案:A

          參考解析:數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(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ù)形成信息的加工廠,它的主要功能是對二進(jìn)制數(shù)碼進(jìn)行算術(shù)運(yùn)算或邏輯運(yùn)算。

          7[單選題] CPU中,除了內(nèi)部總線和必要的寄存器外,主要的兩大部件分別是運(yùn)算器和

          A.控制器 B.存儲器 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[單選題] 在一個非零無符號二進(jìn)制整數(shù)之后添加一個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ù)庫管理軟件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.算法程序的運(yùn)行時間是有限的

          B.算法程序所處理的數(shù)據(jù)量是有限的

          C.算法程序的長度是有限的

          D.算法只能被有限的用戶使用

          參考答案:A

          參考解析:算法原則上能夠精確地運(yùn)行,而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時間是有限的。

          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è)計(jì)中反映用戶對數(shù)據(jù)要求的模式是( )。

          A.內(nèi)模式 B.概念模式 C.外模式 D.設(shè)計(jì)模式

          參考答案: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è)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是( )。

          A.低內(nèi)聚低耦合 B.高耦合高內(nèi)聚

          C.高內(nèi)聚低耦合 D.以上說法均錯誤

          參考答案:C

          參考解析:根據(jù)軟件設(shè)計(jì)原理提出如下優(yōu)化準(zhǔn)則:①劃分模塊時,盡量做到高內(nèi)聚、低耦合,保持模塊相對獨(dú)立性,并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應(yīng)在其控制范圍之內(nèi),且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。

          3月全國計(jì)算機(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)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針,因此,循環(huán)隊(duì)列是非線性結(jié)構(gòu)

          B.在循環(huán)隊(duì)列中,只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況

          C.在循環(huán)隊(duì)列中,只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況

          D.循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

          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.隊(duì)列是“先進(jìn)后出”的線性表

          C.循環(huán)隊(duì)列是非線性結(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.隊(duì)列

          D.二叉樹

          6.某二叉樹有 5 個度為 2 的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是(C)。

          A.10

          B.8

          C.6

          D.4

          7.下列排序方法中,最壞情況下比較次數(shù)最少的是(D)。

          A.冒泡排序

          B.簡單選擇排序

          C.直接插入排序

          D.堆排序

          8.算法的有窮性是指(A)。

          A.算法程序的運(yùn)行時間是有限的

          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ì)算機(jī)存儲空間

          B.算法所處理的數(shù)據(jù)量

          C.算法程序中的語句或指令條數(shù)

          D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)

          12.下列關(guān)于線性鏈表的敘述中,正確的是(C)。

          A.各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù),但它們的存儲順序與邏輯順序必須一致

          B.各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致,但它們的存儲空間必須連續(xù)

          C.進(jìn)行插入與刪除時,不需要移動表中的元素

          D.以上說法均不正確

          13.一棵二叉樹共有 25 個結(jié)點(diǎn),其中 5 個是葉子結(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.在棧中,棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化

          B.在棧中,棧頂指針不變,棧中元素隨棧底指針的變化而動態(tài)變化

          C.在棧中,棧底指針不變,棧中元素隨棧頂指針的變化而動態(tài)變化

          D.以上說法均不正確

          16.設(shè)循環(huán)隊(duì)列的存儲空間為 Q(1:35),初始狀態(tài)為 front=rear=35。現(xiàn)經(jīng)過一系列入隊(duì)

          與退隊(duì)運(yùn)算后,front=15,rear=15,則循環(huán)隊(duì)列中的元素個數(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.對下列二叉樹進(jìn)行前序遍歷的結(jié)果為(C)。

          A.DYBEAFCZX

          B.YDEBFZXCA

          C.ABDYECFXZ

          D.ABCDEFXYZ

          19.設(shè)順序表的長度為 n。下列算法中,最壞情況下比較次數(shù)小于 n 的是(A)。

          A.尋找最大項(xiàng)

          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)化主要通過程序的編制技巧來實(shí)現(xiàn)

          C.算法的復(fù)雜度與問題的規(guī)模無關(guān)

          D.數(shù)值型算法只需考慮計(jì)算結(jié)果的可靠性

          25.下列排序法中,每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是(A)。

          A.快速排序

          B.冒泡排序

          C.簡單插入排序

          D.簡單選擇排序

          26.在具有 2n 個結(jié)點(diǎn)的完全二叉樹中,葉子結(jié)點(diǎn)個數(shù)為(A)。

          A.n

          B.n+1

          C.n-1

          D.n/2

          27.下列敘述中正確的是(A)。

          A.在棧中,棧頂指針的動態(tài)變化決定棧中元素的個數(shù)

          B.在循環(huán)隊(duì)列中,隊(duì)尾指針的動態(tài)變化決定隊(duì)列的長度

          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)隊(duì)列中,隊(duì)頭指針和隊(duì)尾指針的動態(tài)變化決定隊(duì)列的長度

          B.在循環(huán)隊(duì)列中,隊(duì)尾指針的動態(tài)變化決定隊(duì)列的長度

          C.在帶鏈的隊(duì)列中,隊(duì)頭指針與隊(duì)尾指針的動態(tài)變化決定隊(duì)列的長度

          D.在帶鏈的棧中,棧頂指針的動態(tài)變化決定棧中元素的個數(shù)

          30.設(shè)順序表的長度為 n。下列排序方法中,最壞情況下比較次數(shù)小于 n(n-1)/2 的是(A)。

          A.堆排序

          B.快速排序

          C.簡單插入排序

          D.冒泡排序

          31.某二叉樹共有 12 個結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有 1 個。則該二叉樹的深度為(根結(jié)點(diǎn)在第 1

          層)(D)

          A.3

          B.6

          C.8

          D.12

          32.設(shè)一棵樹的度為 3,其中度為 3,2,1 的結(jié)點(diǎn)個數(shù)分別為 4,1,3。則該棵樹中的葉子

          結(jié)點(diǎn)數(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)隊(duì)列的存儲空間為 Q(1:100),初始狀態(tài)為空。現(xiàn)經(jīng)過一系列正常操作后,front=49,則循環(huán)隊(duì)列中的元素個數(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.所謂有序表是指在順序存儲空間內(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é)點(diǎn)中具有兩個指針域的鏈表一定是二叉鏈表

          B.結(jié)點(diǎn)中具有兩個指針域的鏈表可以是線性結(jié)構(gòu),也可以是非線性結(jié)構(gòu)

          C.二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

          D.循環(huán)鏈表是非線性結(jié)構(gòu)

          40.某二叉樹中有15個度為1的結(jié)點(diǎn),16個度為2的結(jié)點(diǎn),則該二叉樹中總的結(jié)點(diǎn)數(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é)點(diǎn),其中度為 2 的結(jié)點(diǎn)有 187 個。則度為 1 的結(jié)點(diǎn)個數(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)隊(duì)列是線性結(jié)構(gòu)

          B.循環(huán)隊(duì)列是線性邏輯結(jié)構(gòu)

          C.循環(huán)隊(duì)列是鏈?zhǔn)酱鎯Y(jié)構(gòu)

          D.循環(huán)隊(duì)列是非線性存儲結(jié)構(gòu)

          47.設(shè)某棵樹的度為 3,其中度為 3,2,1 的結(jié)點(diǎn)個數(shù)分別為 3,0,4。則該樹中的葉子結(jié)點(diǎn)數(shù)為

          (B)

          A.6

          B.7

          C.8

          D.不可能有這樣的樹

          48.下列敘述中錯誤的是(C)

          A.具有兩個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)

          B.具有兩個以上葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)

          C.具有兩個以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線性結(jié)構(gòu)

          D.具有一個根結(jié)點(diǎn)且只有一個葉子結(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.從表中任何一個結(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)所對應(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)}

        《&.doc》
        将本文的Word文档下载到电脑,方便收藏和打印
        推荐度:
        点击下载文档

        【3月全國計(jì)算機(jī)二級試題庫及答案】相關(guān)文章:

        2016年全國計(jì)算機(jī)二級vb考試題庫及答案03-05

        計(jì)算機(jī)二級考試題庫及答案01-21

        全國計(jì)算機(jī)二級考試題庫10-24

        2016計(jì)算機(jī)二級office考試題庫及答案03-13

        2017年全國計(jì)算機(jī)二級JAVA考試題庫03-03

        全國計(jì)算機(jī)二級考試Acess沖刺試題及答案03-03

        全國計(jì)算機(jī)二級c語言題庫試題及答案03-29

        2017年全國計(jì)算機(jī)二級c語言考試題庫03-11

        2016最新全國計(jì)算機(jī)二級考試試題及答案03-01

        国产高潮无套免费视频_久久九九兔免费精品6_99精品热6080YY久久_国产91久久久久久无码
      3. <sub id="h4knl"><ol id="h4knl"></ol></sub>
        <sup id="h4knl"></sup>
          <sub id="h4knl"></sub>

          <sub id="h4knl"><ol id="h4knl"><em id="h4knl"></em></ol></sub><s id="h4knl"></s>
          1. <strong id="h4knl"></strong>

          2. 永久免费的污网站在线观看 | 日本无卡码高清免费观看 | 日本又大又粗又爽视频 | 五月丁香婷婷天堂 | 青青热久免费精品视频6 | 丝袜美腿精品国产一区 |

            3月全國計(jì)算機(jī)二級試題庫及答案

              無論是在學(xué)校還是在社會中,我們最不陌生的就是試題了,試題是命題者按照一定的考核目的編寫出來的。那么問題來了,一份好的試題是什么樣的呢?以下是小編為大家收集的3月全國計(jì)算機(jī)二級試題庫及答案,歡迎大家借鑒與參考,希望對大家有所幫助。

            3月全國計(jì)算機(jī)二級試題庫及答案

              3月全國計(jì)算機(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í)行過程的特點(diǎn)的是(  )。

              A.多線程 B.動態(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)有:多線程、動態(tài)連接、異常處理。代碼安全檢查是Java語言的一個突出特點(diǎn),但不屬于虛擬機(jī)執(zhí)行過程特點(diǎn)。

              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.實(shí)現(xiàn)一個接口必須實(shí)現(xiàn)接口的所有方法

              C.接口之間不能有繼承關(guān)系

              D.一個類不可實(shí)現(xiàn)多個接口

              參考答案:B

              參考解析:Java的接口是為實(shí)現(xiàn)多繼承并簡化其復(fù)雜性。接口與抽象類非常相似,它將抽象推進(jìn)到更深層次。一個類可實(shí)現(xiàn)許多接口,但只有同一個父類。所以只有選項(xiàng)B正確。

              6[單選題] 算法的時間復(fù)雜度是指(  )。

              A.算法的執(zhí)行時間

              B.算法所處理的數(shù)據(jù)量

              C.算法程序中的語句或指令條數(shù)

              D.算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

              參考答案:D

              參考解析:算法的時間復(fù)雜度是指算法需要消耗的時間資源。一般來說,計(jì)算機(jī)算法是問題規(guī)模n的函數(shù)f(n),算法的時間復(fù)雜度也因此記做T(n)=O(f(n))因此,算法執(zhí)行的時間的增長率與f(n)的增長率正相關(guān),稱作漸進(jìn)時間復(fù)雜度(Asymptotic Time Complexity)。簡單來說就是算法在執(zhí)行過程中所需要的基本運(yùn)算次數(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í)行測試計(jì)劃。程序調(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等,選項(xiàng)C滿足題意。而java.applet包里面包括了小程序執(zhí)行時必須要重載的一個類Applet,也就只有這一個類,選項(xiàng)D錯誤。java.io包主要是提供-些輸入/輸出類的,選項(xiàng)B不滿足題意。java.awt.event包就包含了-些能夠?qū)κ录龀鲰憫?yīng)和處理的-些標(biāo)準(zhǔn)類,選項(xiàng) A滿足題意。

              10[簡答題]本題的功能是獲取鼠標(biāo)在窗口中的位置。當(dāng)鼠標(biāo)移進(jìn)窗口中,就會實(shí)時顯示鼠標(biāo)在窗口中的相對位置

              參考解析:

              第1處:implements MouseMotionListener

              第2處:extends MouseAdapter

              【解析】第l處實(shí)現(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)系的并運(yùn)算是指由結(jié)構(gòu)相同的兩個關(guān)系合并,形成一個新的關(guān)系,其中包含兩個關(guān)系中的所有元素。由題可以看出,T是R和S的并運(yùn)算得到的。

              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文件位置的選項(xiàng)是(  )。

              A.-9B.-dC.-verboseD.-nowarn

              參考答案:B

              參考解析:javac.exe是Java編譯器,能將源程序代碼編譯成字節(jié)碼,以.class擴(kuò)展名存入Java工作目錄中。它的命令格式為:javac[選項(xiàng)]文件名。其中[選項(xiàng)]包括以下幾個:

              -g輸出文件中加行號以及局部變量信息,為調(diào)試程序時用。

              -o對類文件進(jìn)行優(yōu)化編譯。

              -nowarn關(guān)閉警告信息,只顯示錯誤信息。

              -verbose顯示源代碼文件和字節(jié)碼文件的相關(guān)信息。

              -d<目錄>指定存放生成的類(.class)文件的位置根據(jù)上述介紹可知,在編譯Java程序時,可以通過選項(xiàng)-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)窗體或控件接收到焦點(diǎn)時發(fā)生的事件

              D.當(dāng)窗體或控件失去了焦點(diǎn)時發(fā)生的事件

              正確答案:B

              答案解析:Access對象事件有單擊、雙擊、更新前、更新后等事件,而“更新前”事件表示的是在控件或記錄的數(shù)據(jù)變化前發(fā)生的事件。故選項(xiàng)B正確。

              2). Access的報表操作提供了3種視圖,下面不屬于報表操作視圖的是( )

              A.“設(shè)計(jì)”視圖

              B.“打印預(yù)覽”視圖

              C.“報表預(yù)覽”視圖

              D.“版面預(yù)覽”視圖

              正確答案:C

              3). 下列操作中,適宜使用宏的是( )。

              A.修改數(shù)據(jù)表結(jié)構(gòu)

              B.創(chuàng)建自定義過程

              C.打開或關(guān)閉報表對象

              D.處理報表中錯誤

              正確答案:C

              答案解析:宏是由一個或多個操作組成的集合,其中的每個操作都能自動執(zhí)行,并實(shí)現(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)系對話框。所以,選項(xiàng)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ì)算機(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ì)算機(jī)二級試題庫及答案 2

              1[單選題]1GB的準(zhǔn)確值是

              A.1024×1024BytesB.1024 KBC.1024 MBD.1000 ×1000 KB

              參考答案:C

              2[單選題] 軟件設(shè)計(jì)中劃分模塊的一個準(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ù)庫應(yīng)用系統(tǒng)中的核心問題是( )。

              A.數(shù)據(jù)庫設(shè)計(jì)B.數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C.數(shù)據(jù)庫維護(hù)D.數(shù)據(jù)庫管理員培訓(xùn)

              參考答案:A

              參考解析:數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(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ù)形成信息的加工廠,它的主要功能是對二進(jìn)制數(shù)碼進(jìn)行算術(shù)運(yùn)算或邏輯運(yùn)算。

              7[單選題] CPU中,除了內(nèi)部總線和必要的寄存器外,主要的兩大部件分別是運(yùn)算器和

              A.控制器 B.存儲器 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[單選題] 在一個非零無符號二進(jìn)制整數(shù)之后添加一個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ù)庫管理軟件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.算法程序的運(yùn)行時間是有限的

              B.算法程序所處理的數(shù)據(jù)量是有限的

              C.算法程序的長度是有限的

              D.算法只能被有限的用戶使用

              參考答案:A

              參考解析:算法原則上能夠精確地運(yùn)行,而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時間是有限的。

              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è)計(jì)中反映用戶對數(shù)據(jù)要求的模式是( )。

              A.內(nèi)模式 B.概念模式 C.外模式 D.設(shè)計(jì)模式

              參考答案: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è)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是( )。

              A.低內(nèi)聚低耦合 B.高耦合高內(nèi)聚

              C.高內(nèi)聚低耦合 D.以上說法均錯誤

              參考答案:C

              參考解析:根據(jù)軟件設(shè)計(jì)原理提出如下優(yōu)化準(zhǔn)則:①劃分模塊時,盡量做到高內(nèi)聚、低耦合,保持模塊相對獨(dú)立性,并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應(yīng)在其控制范圍之內(nèi),且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。

              3月全國計(jì)算機(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)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針,因此,循環(huán)隊(duì)列是非線性結(jié)構(gòu)

              B.在循環(huán)隊(duì)列中,只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況

              C.在循環(huán)隊(duì)列中,只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況

              D.循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

              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.隊(duì)列是“先進(jìn)后出”的線性表

              C.循環(huán)隊(duì)列是非線性結(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.隊(duì)列

              D.二叉樹

              6.某二叉樹有 5 個度為 2 的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是(C)。

              A.10

              B.8

              C.6

              D.4

              7.下列排序方法中,最壞情況下比較次數(shù)最少的是(D)。

              A.冒泡排序

              B.簡單選擇排序

              C.直接插入排序

              D.堆排序

              8.算法的有窮性是指(A)。

              A.算法程序的運(yùn)行時間是有限的

              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ì)算機(jī)存儲空間

              B.算法所處理的數(shù)據(jù)量

              C.算法程序中的語句或指令條數(shù)

              D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)

              12.下列關(guān)于線性鏈表的敘述中,正確的是(C)。

              A.各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù),但它們的存儲順序與邏輯順序必須一致

              B.各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致,但它們的存儲空間必須連續(xù)

              C.進(jìn)行插入與刪除時,不需要移動表中的元素

              D.以上說法均不正確

              13.一棵二叉樹共有 25 個結(jié)點(diǎn),其中 5 個是葉子結(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.在棧中,棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化

              B.在棧中,棧頂指針不變,棧中元素隨棧底指針的變化而動態(tài)變化

              C.在棧中,棧底指針不變,棧中元素隨棧頂指針的變化而動態(tài)變化

              D.以上說法均不正確

              16.設(shè)循環(huán)隊(duì)列的存儲空間為 Q(1:35),初始狀態(tài)為 front=rear=35。現(xiàn)經(jīng)過一系列入隊(duì)

              與退隊(duì)運(yùn)算后,front=15,rear=15,則循環(huán)隊(duì)列中的元素個數(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.對下列二叉樹進(jìn)行前序遍歷的結(jié)果為(C)。

              A.DYBEAFCZX

              B.YDEBFZXCA

              C.ABDYECFXZ

              D.ABCDEFXYZ

              19.設(shè)順序表的長度為 n。下列算法中,最壞情況下比較次數(shù)小于 n 的是(A)。

              A.尋找最大項(xiàng)

              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)化主要通過程序的編制技巧來實(shí)現(xiàn)

              C.算法的復(fù)雜度與問題的規(guī)模無關(guān)

              D.數(shù)值型算法只需考慮計(jì)算結(jié)果的可靠性

              25.下列排序法中,每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是(A)。

              A.快速排序

              B.冒泡排序

              C.簡單插入排序

              D.簡單選擇排序

              26.在具有 2n 個結(jié)點(diǎn)的完全二叉樹中,葉子結(jié)點(diǎn)個數(shù)為(A)。

              A.n

              B.n+1

              C.n-1

              D.n/2

              27.下列敘述中正確的是(A)。

              A.在棧中,棧頂指針的動態(tài)變化決定棧中元素的個數(shù)

              B.在循環(huán)隊(duì)列中,隊(duì)尾指針的動態(tài)變化決定隊(duì)列的長度

              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)隊(duì)列中,隊(duì)頭指針和隊(duì)尾指針的動態(tài)變化決定隊(duì)列的長度

              B.在循環(huán)隊(duì)列中,隊(duì)尾指針的動態(tài)變化決定隊(duì)列的長度

              C.在帶鏈的隊(duì)列中,隊(duì)頭指針與隊(duì)尾指針的動態(tài)變化決定隊(duì)列的長度

              D.在帶鏈的棧中,棧頂指針的動態(tài)變化決定棧中元素的個數(shù)

              30.設(shè)順序表的長度為 n。下列排序方法中,最壞情況下比較次數(shù)小于 n(n-1)/2 的是(A)。

              A.堆排序

              B.快速排序

              C.簡單插入排序

              D.冒泡排序

              31.某二叉樹共有 12 個結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有 1 個。則該二叉樹的深度為(根結(jié)點(diǎn)在第 1

              層)(D)

              A.3

              B.6

              C.8

              D.12

              32.設(shè)一棵樹的度為 3,其中度為 3,2,1 的結(jié)點(diǎn)個數(shù)分別為 4,1,3。則該棵樹中的葉子

              結(jié)點(diǎn)數(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)隊(duì)列的存儲空間為 Q(1:100),初始狀態(tài)為空。現(xiàn)經(jīng)過一系列正常操作后,front=49,則循環(huán)隊(duì)列中的元素個數(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.所謂有序表是指在順序存儲空間內(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é)點(diǎn)中具有兩個指針域的鏈表一定是二叉鏈表

              B.結(jié)點(diǎn)中具有兩個指針域的鏈表可以是線性結(jié)構(gòu),也可以是非線性結(jié)構(gòu)

              C.二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

              D.循環(huán)鏈表是非線性結(jié)構(gòu)

              40.某二叉樹中有15個度為1的結(jié)點(diǎn),16個度為2的結(jié)點(diǎn),則該二叉樹中總的結(jié)點(diǎn)數(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é)點(diǎn),其中度為 2 的結(jié)點(diǎn)有 187 個。則度為 1 的結(jié)點(diǎn)個數(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)隊(duì)列是線性結(jié)構(gòu)

              B.循環(huán)隊(duì)列是線性邏輯結(jié)構(gòu)

              C.循環(huán)隊(duì)列是鏈?zhǔn)酱鎯Y(jié)構(gòu)

              D.循環(huán)隊(duì)列是非線性存儲結(jié)構(gòu)

              47.設(shè)某棵樹的度為 3,其中度為 3,2,1 的結(jié)點(diǎn)個數(shù)分別為 3,0,4。則該樹中的葉子結(jié)點(diǎn)數(shù)為

              (B)

              A.6

              B.7

              C.8

              D.不可能有這樣的樹

              48.下列敘述中錯誤的是(C)

              A.具有兩個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)

              B.具有兩個以上葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)

              C.具有兩個以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線性結(jié)構(gòu)

              D.具有一個根結(jié)點(diǎn)且只有一個葉子結(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.從表中任何一個結(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)所對應(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)}