- 相關(guān)推薦
國家二級計算機等級考試試題（精選13套）
無(wú)論是身處學(xué)校還是步入社會(huì )，我們經(jīng)常接觸到試題，試題可以幫助參考者清楚地認識自己的知識掌握程度。還在為找參考試題而苦惱嗎？以下是小編收集整理的國家二級計算機等級考試試題，僅供參考，歡迎大家閱讀。
國家二級計算機等級考試試題 1
1.下列敘述中錯誤的是（ ）。
A.對于各種特定的輸入，算法的時(shí)間復雜度是固定不變的
B.算法的時(shí)間復雜度與使用的計算機系統無(wú)關(guān)
C.算法的時(shí)間復雜度與使用的程序設計語(yǔ)言無(wú)關(guān)
D.算法的時(shí)間復雜度與實(shí)現算法過(guò)程中的具體細節無(wú)關(guān)
正確答案：A
解析：算法的時(shí)間復雜度是指執行算法所需要的計算工作量。為了能夠比較客觀(guān)地反映出一個(gè)算法的效率，在度量一個(gè)算法的工作量時(shí)，不僅應該與所使用的計算機、程序設計語(yǔ)言以及程序編制者無(wú)關(guān)，而且還應該與算法實(shí)現過(guò)程中的許多細節無(wú)關(guān)。為此，可以用算法在執行過(guò)程中所需基本運算的執行次數來(lái)度量算法的工作量。算法所執行的基本運算次數還與問(wèn)題的規模有關(guān);對應一個(gè)固定的規模，算法所執行的基本運算次數還可能與特定的輸入有關(guān)。故本題答案為A選項。
2.在長(cháng)度為n的順序表中查找一個(gè)元素，假設需要查找的元素一定在表中，并且元素出現在每個(gè)位置上的可能性是相同的，則在平均情況下需要比較的次數為（ ）。
A.(n+1)/2
B.n
C.3n/4
D.n/2
正確答案：A
解析：在順序表中查找，最好情況下第一個(gè)元素就是要查找的元素，則比較次數為1;在最壞情況下，最后一個(gè)元素才是要找的元素，則比較次數為n。兩種情況平均即(1+n)/2.故本題答案為A選項。
3.設非空二叉樹(shù)的所有子樹(shù)中，其左子樹(shù)上的結點(diǎn)值均小于根結點(diǎn)值，而右子樹(shù)上的結點(diǎn)值均不小于根結點(diǎn)值，則稱(chēng)該二叉樹(shù)為排序二叉樹(shù)。對排序二叉樹(shù)的遍歷結果為有序序列的是（ ）。
A.中序序列
B.前序序列
C.后序序列
D.前序序列或后序序列
正確答案：A
解析：前序遍歷：訪(fǎng)問(wèn)根結點(diǎn)在訪(fǎng)問(wèn)左子樹(shù)和訪(fǎng)問(wèn)右子樹(shù)之前。即先訪(fǎng)問(wèn)根結點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù);并且在遍歷左子樹(shù)和右子樹(shù)時(shí)，仍然先訪(fǎng)問(wèn)根結點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。中序遍歷：訪(fǎng)問(wèn)根結點(diǎn)在訪(fǎng)問(wèn)左子樹(shù)和訪(fǎng)問(wèn)右子樹(shù)兩者之間。即先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結點(diǎn)，最后遍歷右子樹(shù)。并且在遍歷左子樹(shù)與右子樹(shù)時(shí)，仍然首先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結點(diǎn)，最后遍歷右子樹(shù)。后序遍歷：訪(fǎng)問(wèn)根結點(diǎn)在訪(fǎng)問(wèn)左子樹(shù)和訪(fǎng)問(wèn)右子樹(shù)之后。即首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結點(diǎn);并且在遍歷左子樹(shù)和右子樹(shù)時(shí)，仍然首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結點(diǎn)。題目給出的二叉樹(shù)顯示是左結點(diǎn)小于根結點(diǎn)，根結點(diǎn)小于等于右結點(diǎn)。如果要使結果為有序序列，那么遍歷過(guò)程應該是左結點(diǎn)-根結點(diǎn)-右結點(diǎn)，或者右結點(diǎn)-根結點(diǎn)=左結點(diǎn)。根據前面3種遍歷特點(diǎn)可知，中序遍歷符合要求。故本題答案為A選項。
4.循環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=50.經(jīng)過(guò)一系列正常的入隊與退隊操作后，front=rear=25，此后又插入一個(gè)元素，則循環(huán)隊列中的元素個(gè)數為（ ）。
A.1或50且產(chǎn)生上溢錯誤
B.51
C.26
D.2
正確答案：A
解析：循環(huán)隊列是隊列的一種順序存儲結構，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。入隊運算時(shí)，隊尾指針進(jìn)1(即rear+1)，然后在rear指針指向的位置插入新元素。當front=rear=25時(shí)可知隊列空或者隊列滿(mǎn)，此后又插入了一個(gè)元素，如果之前隊列為空，插入操作之后隊列里只有一個(gè)元素，如果插入之前隊列已滿(mǎn)(50個(gè)元素)，執行插入則會(huì )產(chǎn)生溢出錯誤。故本題答案為A選項。
5.軟件生命周期是指（ ）。
A.軟件產(chǎn)品從提出、實(shí)現、使用維護到停止使用退役的'過(guò)程
B.軟件的工程實(shí)施階段
C.軟件的開(kāi)發(fā)與管理
D.軟件的實(shí)現和維護
正確答案;A
解析：通常，將軟件產(chǎn)品從提出、實(shí)現、使用維護到停止使用退役的過(guò)程稱(chēng)為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。故本題答案為A選項。
6.設二叉樹(shù)的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ.則按層次輸出(從上到下，同一層從左到右)的序列為（ ）。
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.CHIJDEFBCA
正確答案:A
7.設循環(huán)隊列的存儲空間為Q(1：50)，初始狀態(tài)為front=rear=50�，F經(jīng)過(guò)一系列入隊與退隊操作后，front-1=rear。為了在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數為（ ）。
A.0
B.1
C.48
D.49
正確答案：C
8.設順序表的長(cháng)度為40，對該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數為（ ）。
A.820
B.780
C.40
D.41
正確答案：B
9.張編輯休假前正在審閱一部Word 書(shū)稿，他希望回來(lái)上班時(shí)能夠快速找到上次編輯的位置，在Word 2010 中最優(yōu)的操作方法是（ ）。
A.下次打開(kāi)書(shū)稿時(shí)，直接通過(guò)滾動(dòng)條找到該位置
B.記住一個(gè)關(guān)鍵詞，下次打開(kāi)書(shū)稿時(shí)，通過(guò)“查找”功能找到該關(guān)鍵詞
C.記住當前頁(yè)碼，下次打開(kāi)書(shū)稿時(shí)，通過(guò)“查找”功能定位頁(yè)碼
D.在當前位置插入一個(gè)書(shū)簽，通過(guò)“查找”功能定位書(shū)簽
正確答案：D
10.在Word 中編輯一篇文稿時(shí)，縱向選擇一塊文本區域的最快捷操作方法是（ ）。
A.按下Ctrl 鍵不放，拖動(dòng)鼠標分別選擇所需的文本
B.按下Alt 鍵不放，拖動(dòng)鼠標選擇所需的文本
C.按下Shift 鍵不放，拖動(dòng)鼠標選擇所需的文本
D.按Ctrl+Shift+F8 組合鍵，然后拖動(dòng)鼠標所需的文本
正確答案：B
11.手寫(xiě)板或者鼠標屬于（ ）。
A.輸入設備
B.輸出設備
C.中央處理器
D.存儲器
正確答案：A
解析：計算機有輸入、存儲、運算、控制和輸出五個(gè)部分組成。手寫(xiě)板和鼠標都屬于輸入設備。故正確答案為A選項。 12.某企業(yè)需要在一個(gè)辦公室構建適用于20多人的小型辦公網(wǎng)絡(luò )環(huán)境，這樣的網(wǎng)絡(luò )環(huán)境屬于（ ）。
A.城域網(wǎng)
B.局域網(wǎng)
C.廣域網(wǎng)
D.互聯(lián)網(wǎng)
正確答案：B
解析：按照覆蓋地理范圍和規模不同，可以將計算機網(wǎng)絡(luò )分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。局域網(wǎng)是一種在有限區域內使用的網(wǎng)絡(luò )，它所覆蓋的地區范圍較小，一般在幾千米之內，適用于辦公室網(wǎng)絡(luò )、企業(yè)與學(xué)校的主干局網(wǎng)絡(luò )。故正確答案為B選項。
13.第四代計算機的標志是微處理器的出現，微處理器的組成是（ ）。
A.運算器和存儲器
B.存儲器和控制器
C.運算器和控制器
D.運算器、控制器和存儲器
正確答案：C
解析：微處理器由運算器和控制器組成。運算器是計算機處理數據形成信息的加工廠(chǎng)，它的主要功能是對數據進(jìn)行算術(shù)運算和邏輯運算�？刂破魇怯嬎銠C的指揮中心，它統一控制計算機的各個(gè)部件。故正確答案為C選項。
14.在計算機內部，大寫(xiě)字母?G?的ASCII碼為?1000111?，大寫(xiě)字母?K?的ASCII碼為（ ）。
A.1001001
B.1001100
C.1001010
D.1001011
正確答案：D
解析：1000111對應的十進(jìn)制數是71，則?K?的碼值是75，轉換成二進(jìn)制位1001011.故正確答案為D選項。
15.以下不屬于Word文檔視圖的是（ ）。
A.閱讀版式視圖
B.放映視圖
C.Web版式視圖
D.大綱視圖
正確答案：B
解析：Word提供了5種視圖方式，分別為頁(yè)面視圖、閱讀版式視圖、Web版式視圖、大綱視圖和草稿，不包括放映視圖。故正確答案為B選項。
國家二級計算機等級考試試題 2
1[單選題] 要使標簽中的文本靠右顯示，應將其Aligment屬性設置為
A.0-LeftJustifyB.1-RightJustifyC.2-CenterD.3
參考答案：B
參考解析：0-LeftJustify：文本靠左顯示;l-RightJustify：文本靠右顯示;2-Center：文本居中顯示。
2[單選題] 軟件測試的目的是( )。
A.評估軟件可靠性
B.發(fā)現并改正程序中的錯誤
C.改正程序中的錯誤
D.發(fā)現程序中的錯誤
參考答案：D
參考解析：軟件測試是為了發(fā)現錯誤而執行程序的過(guò)程，測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。不是為了評估軟件或改正錯誤。
3[單選題] 軟件設計中劃分模塊的一個(gè)準則是( )。
A.低內聚低耦合B.高內聚低耦合C.低內聚高耦合D.高內聚高耦合
參考答案：B
參考解析：一般較優(yōu)秀的軟件設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性。
4[單選題] 有如下數據定義語(yǔ)句：Dim X，Y As Integer以上語(yǔ)句表明( )。
A.x、Y均是整型變量
B.x是整型變量，Y是變體類(lèi)型變量
C.X是變體類(lèi)型變量，Y是整型變量
D.x是整型變量，Y是字符型變量
參考答案：C
5[單選題] 在軟件開(kāi)發(fā)中，需求分析階段可以使用的'工具是( )。
A.N—s圖B.DFD圖C.PAD圖D.程序流程圖
參考答案：B
參考解析：在需求分析階段可以使用的工具有數據流圖(DFD圖)，數據字典(DD)，判定樹(shù)與判定表，所以選擇B。
6[單選題] 耦合性和內聚性是對模塊獨立性度量的兩個(gè)標準。下列敘述中正確的是( )。
A.提高耦合性降低內聚性有利于提高模塊的獨立性
B.降低耦合性提高內聚性有利于提高模塊的獨立性
C.耦合性是指一個(gè)模塊內部各個(gè)元素間彼此結合的緊密程度
D.內聚性是指模塊間互相連接的緊密程度
參考答案：B
參考解析：模塊獨立性是指每個(gè)模塊只完成系統要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。一般較優(yōu)秀的軟件設計，應盡量做到高內聚、低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性，所以A錯誤，B正確。耦合性是模塊問(wèn)互相連接的緊密程度的度量而內聚性是指一個(gè)模塊內部各個(gè)元素間彼此結合的緊密程度，所以C與D錯誤。
7[單選題] 設：a=2，b=8，c=6，d=3，表達式a>bAndNot(C>D.Ord>c的值是
A.1B.OC.TrueD.False
參考答案：D
參考解析：本題中包含的兩種運算符的優(yōu)先級別由高到低依次為：比較運算符、邏輯運算符。其中，邏輯運算符的優(yōu)先級為：Not(非)→And(與)→Or(或)。And前面表達式的值為False，And后面表達式的值為False，Or后面表達式的值也為False，所以最后輸出的也是False。因此，答案為D.。
參考解析：用Dim可同時(shí)定義多個(gè)變量，但變量要l分別聲明其數據類(lèi)型，如果不聲明數據類(lèi)型，默認是Variant變I體型變量。l本題中，變量x定義時(shí)沒(méi)聲明數據類(lèi)型，所以為Variant型I變量，變量Y是整型變量。故c選項正確。
8[單選題] 當文本框中的內容發(fā)生改變時(shí)所觸發(fā)的事件是( )。
A.KeyUpB.ChangeC.LostFocus D.GotFocus
參考答案：B
參考解析：文本框中內容有變化時(shí)，觸發(fā)Change事件。故B選項正確。當在文本框中輸人數據，松開(kāi)鍵盤(pán)時(shí)觸發(fā)它的KeyUp事件;文本框失去焦點(diǎn)觸發(fā)LostFocus事件：獲得焦點(diǎn)。觸發(fā)Got—1%eus事件0
9[單選題]下面程序的執行結果是( )。
Private Sub Commandl—Click( )a=0
k=1Do While k<4
X=k+kk=k+1
Prim X;
LoopEnd Sub
A.1 4 27B.1 1 1C.1 4 9 D.0 0 0
參考答案：B
參考解析：本題主要考查算術(shù)運算符中的冪運算，在程序中x的值為k的k次方的a次方，k的值每次循環(huán)都加1，但a的值不變總為0，除0以外的任何數的0次方都是l，因此，在k的值變?yōu)?之前會(huì )輸出三個(gè)l。
10[單選題] 設變量X的值是845，則下面語(yǔ)句的輸出是
Printx、100+(xMod100)10+x
Mod10
A.17B.548C.845D.485
參考答案：A
參考解析：整除運算(、)的結果是商的整數部分。例如，72表示整除，商為3.5，結果取整數部分3，不進(jìn)行四舍五入。如果參加整除的操作數是浮點(diǎn)數，則先按四舍五人的原則將它們變成整數，然后再執行整除運算。例如，對于8.5、2，先將8.5變成9再進(jìn)行整除，商為3.5，結果為4。取余運算(MoD.是求兩個(gè)整數相除后的余數。如果參加取余運算的操作數是浮點(diǎn)數，則先按四舍五人的原則將它們變成整數，然后再執行取余運算。例如，對于8.52.1，先將8.5變成9，2.1變成2，然后9除以2與1，因此取余結果為1。
算術(shù)運算符的優(yōu)先級：先乘除，后加減;乘方優(yōu)先于乘除;函數優(yōu)先于乘方;Mod次于乘除而優(yōu)先于加減;括號最優(yōu)先本題中，x100結果為8，(xModl00)10結果為4，xModt0結果為5，所以輸出為l7，選項A.正確。
國家二級計算機等級考試試題 3
1[單選題] 一個(gè)關(guān)系中的各條記錄( )。
A.前后順序不能任意顛倒,要按輸入的順序排列
B.前后順序不能任意顛倒,要按關(guān)鍵字段值的順序排列
C.前后順序可以任意顛倒,但排列順序不同,統計處理的結果可能不同
D.前后順序可以任意顛倒,不影響數據的實(shí)際含義
參考答案：D
參考解析： 一個(gè)關(guān)系就是一張二維表，每個(gè)關(guān)系有一個(gè)關(guān)系名。在關(guān)系模型中對關(guān)系有一定的要求，關(guān)系必須具有以下特點(diǎn)：關(guān)系必須規范化，表中不能再包含表;在同一個(gè)關(guān)系中不能出現完全相同的屬性(列)，即不允許有相同的字段名;關(guān)系中不允許有完全相同的元組(行)，即不允許有相同的記錄;在一個(gè)關(guān)系中行的次序無(wú)關(guān)緊要，可任意交換兩行的位置;在一個(gè)關(guān)系中列的次序無(wú)關(guān)緊要，可任意交換兩列的位置。本題D為正確選項。
2[單選題] 在軟件開(kāi)發(fā)中,需求分析階段可以使用的工具是( )。
A.N-S圖 B.DFD圖 C.PAD圖 D.程序流程圖
參考答案：B
參考解析：在需求分析階段可以使用的工具有數據流圖(DFD圖)，數據字典(DD)，判定樹(shù)與判定表，所以選擇B)。
3[單選題] 一棵二叉樹(shù)共有25個(gè)結點(diǎn),其中5個(gè)是葉子結點(diǎn),則度為1的結點(diǎn)數為( )。
A.16B.10C.6 D.4
參考答案：A
參考解析：根據-y.樹(shù)的性質(zhì)3：在任意一課二叉樹(shù)中，度為0的葉子結點(diǎn)總是比度為2的結點(diǎn)多一個(gè)，所以本題中度為2的結點(diǎn)是5-1=4個(gè)，所以度為l的結點(diǎn)的個(gè)數是25-5-4=16個(gè)。
4[簡(jiǎn)答題]在考生文件夾下完成如下基本操作：
1.通過(guò)SQLINSERT語(yǔ)句插入元組(”p7”，”P(pán)N7”，1020)到“零件信息”表(注意不要重復執行插入操作)，并將相應的SQL語(yǔ)句存儲在文件one.pr9中。
2.通過(guò)SQLDELETE語(yǔ)句從“零件信息”表中刪除單價(jià)小于600的所有記錄，并將相應的SQL語(yǔ)句存儲在文件tw0.pr9中。一
3.通過(guò)SQLUPDATE語(yǔ)句將“零件信息”表中零件號為“p4”的零件的單價(jià)更改為l090，并將相應的SQL語(yǔ)句存儲在文件three.pr9中。
4.打開(kāi)菜單文件mymenu.Innx，然后生成可執行的菜單程序mymenu.mpr。
參考解析：
【考點(diǎn)分析】本大題主要考查的知識點(diǎn)是：利用SQL語(yǔ)句對表進(jìn)行插入、刪除、修改等操作，為菜單生成可執行的菜單程序。
【解題思路】對于第l、2,3小題，需先在命令窗口中完成正確的SQL語(yǔ)句的編寫(xiě)并執行，然后檢查SQL語(yǔ)句的執行結果，接下來(lái)新建題目要求的程序文件，最后將SQL語(yǔ)句復制到新建的程序文件中。生成可執行的菜單程序需先打開(kāi)菜單文件，然后執行“菜單”菜單中的“生成”命令。
【操作步驟】
(1)打開(kāi)VisualFoxPr0，在命令窗口輸入“INSERTINTO零件信息VALUES(”p7“，”P(pán)N7”，l020)”，并按下回車(chē)鍵執行語(yǔ)句。
然后創(chuàng )建—個(gè)程序文件0ne.pr9，把代碼復制過(guò)去并保存。(2)在命令窗口輸入“DELETEFROM零件信息WHERE單價(jià)<600”，并按下回車(chē)鍵執行語(yǔ)句。
然后創(chuàng )建—個(gè)程序文件tw0.prg，把代碼復制過(guò)去并保存。(3)在命令窗口輸入“UPDATE零件信息SET單價(jià)=1090WHERE零件號=”p4””，并按下回車(chē)鍵執行語(yǔ)句。
然后創(chuàng )建一個(gè)程序文件three.pr9，把代碼復制過(guò)去并保存。
(4)打開(kāi)菜單mymenu.mnx后，選擇系統菜單中的“菜單”，然后選擇“生成”。
【舉一反三】第1題的題型還出現手：第l3套一(4)、第89套一(3)、第l7套一(3)、第97套--(2)。第2題的題型還出現于：第89套一(2)、第97套一(4)。第3題的題型還出現于：第87套一(2)、第29套--(2)、第30套一-(4)、第94套一(4)、第97套一(3)。
5[單選題] 與“SELECT*FROM學(xué)生INTO DBF A”等價(jià)的語(yǔ)句是( )。
A.SELECT*FROM學(xué)生INTO A
B.SELECT*FROM學(xué)生INTO TABLE A
C.SELECT*FROM學(xué)生TO TABLE A
D.SELECT*FROM學(xué)生TO DBF A
參考答案：B
參考解析：在SQL查詢(xún)語(yǔ)句的尾部添加、INTO DBFI
TABLE<表名>可以將查詢(xún)的結果放入新生成的指定表中。
INTO TABLE A等價(jià)于INTO DBF A，因此B)為正確選項。
6[單選題] 在Visual FoxPro中,下面關(guān)于索引的正確描述是( )。
A.當數據庫表建立索引以后,表中的記錄的物理順序將被改變
B.索引的數據將與表的數據存儲在一個(gè)物理文件中
C.建立索引是創(chuàng )建一個(gè)索引文件,該文件包含有指向表記錄的指針
D.使用索引可以加快對表的更新操作
參考答案：C
參考解析：Visual FoxPro索引是由指針構成的文件，這些指針邏輯上按照索引關(guān)鍵字值進(jìn)行排序。索引文件和表的dbf文件分別存儲，并且不改變表中記錄的物理順序。實(shí)際上，創(chuàng )建索引是創(chuàng )建一個(gè)由指向.dbf文件記錄的指針構成的文件。若要根據特定順序處理表記錄，可以選擇一個(gè)相應的索引，使用索引還可以加速對表的查詢(xún)操作，但不會(huì )加快對表的更新操作。
7[單選題] 在Visual FoxPro中,命令“INDEX ON姓名TO xm”的功能是( )。
A.建立一個(gè)名為xm.idx的索引文件
B.建立一個(gè)名為xm.cdx的索引文件
C.在結構索引文件中建立一個(gè)名為xm的索引
D.在非結構索引文件中建立一個(gè)名為xm的索引
參考答案：A
參考解析：INDEX ON命令用于在程序中建立索引，執行命令“INDEX ON姓名TO xm”之后可建立一個(gè)名為xm的索引文件，索引文件的擴展名為.idx，故本題A選項正確。
8[單選題] 設x=〝123〞,y=123,k=〝Y〞,表達式x+&k的'值是( )。
A.123123B.246C.123y D.數據類(lèi)型不匹配
參考答案：D
參考解析：本題考查宏替換函數：&<字符型變量>[]，其功能為替換出字符型變量的內容，即函數值是變量中的字符串。本題數據類(lèi)型不匹配，無(wú)法替換。
9[單選題] 設有讀者表：
讀者(借書(shū)證號C，姓名C，單位C，性別.L，職稱(chēng)C，聯(lián)系電話(huà)C.
查詢(xún)姓名中含“志”的所有讀者的信息，正確的SQL語(yǔ)句是：
A.SELECT*FROM讀者WHERE姓名LIKE”+志+”
B.SELECT*FROM讀者WHERE姓名=”*志*”
C.sELECT*FROM讀者WHERE姓名LIKE”%志%”
D.SELECT*FROM讀者WHERE姓名=”%志%”
參考答案：C
參考解析：SQL的基本格式為SELECT—FROM—WHERE，其中SELECT說(shuō)明要查詢(xún)的字段，FROM 說(shuō)明要查詢(xún)的字段來(lái)自哪個(gè)表或哪些表，WHERE說(shuō)明查詢(xún)條件。LIKE為字符串匹配運算符，可與通配符“%”和“一”一起使用�！�%”表示與任意多個(gè)字符匹配;“一”表示與任意一個(gè)字符匹配。查詢(xún)姓名中含“志”的所有讀者的信息可用“LIKE”%志%””表示，C選項正確。
10[單選題] 在表設計器中設置的索引包含在( )。
A.單獨索引文件中
B.唯一索引文件中
C.結構復合索引文件中
D.非結構復合索引文件中
參考答案：C
參考解析：從索引的組織方式來(lái)講，索引分為三類(lèi)索引文件：?jiǎn)为毜膇dx索引，是一種非結構索引;采用非默認名的cdx索引，也是非結構索引;與表名同名的cdx索引，是結構復合索引。與表名同名的cdx索引是一種結構復合壓縮索引，它是Visual FoxPro數據庫中最普通也是最重要的一種索引文件，用表設計器建立的索引都是這類(lèi)索引。
國家二級計算機等級考試試題 4
1.在公有派生情況下，有關(guān)派生類(lèi)對象和基類(lèi)對象的關(guān)系，下列敘述不正確的是( )
A.派生類(lèi)的對象可以賦給基類(lèi)的對象
B.派生類(lèi)的對象可以初始化基類(lèi)的引用
C.派生類(lèi)的對象可以直接訪(fǎng)問(wèn)基類(lèi)中的成員
D.派生類(lèi)的對象的地址可以賦給指向基類(lèi)的指針
【參考答案】 C
2.下列關(guān)于虛基類(lèi)的描述，錯誤的是( )
A.設置虛基類(lèi)的.目的是為了消除二義性
B.虛基類(lèi)的構造函數在非虛基類(lèi)之后調用
C.若同一層中包含多個(gè)虛基類(lèi)，這些基類(lèi)的構造函數按它們說(shuō)明的次序調用
D.若虛基類(lèi)由非虛基類(lèi)派生而來(lái)，則仍然先調用基類(lèi)構造函數，再調用派生類(lèi)的構造函數
【參考答案】 B
3.下列運算符中，在C++語(yǔ)言中不能重載的是( )
A.*
B.>=
C.：
D./
【參考答案】 C
4.下列程序的運行結果是( )
#include
class A
{ int a;
public:
A（ ） {a=0;}
A(int aa)
{a=aa;
cout<
void main（ ）
{A x,y(2),z(3);
cout<
A.00
B.23
C.34
D.25
【參考答案】 B
5.判斷char型變量c是否為小寫(xiě)字母的正確表達式是( )
A.′a′<=c<=′z′
B.(c>+A)&&(c<=z)
C.(′a′>=c)||(′z′<=c)
D.(c>=′a′)&&(c<=′z′)
【參考答案】 D
國家二級計算機等級考試試題 5
1.下列敘述中正確的是（ ）。
A. 所有數據結構必須有根結點(diǎn)
B. 所有數據結構必須有終端結點(diǎn)（即葉子結點(diǎn)）
C. 只有一個(gè)根結點(diǎn)，且只有一個(gè)葉子結點(diǎn)的數據結構一定是線(xiàn)性結構
D. 沒(méi)有根結點(diǎn)或沒(méi)有葉子結點(diǎn)的數據結構一定是非線(xiàn)性結構
【答案】D
【解析】D項正確，線(xiàn)性結構的特點(diǎn)是：①集合中必存在“第一個(gè)元素＂且惟一②集合中必存在“最后一個(gè)元素”且惟一；③除最后一個(gè)元素外，其他數據元素均有惟一的“后繼”，④除第一個(gè)元素外，其他數據元素均有惟一的“前驅”。所以沒(méi)有根結點(diǎn)或沒(méi)有葉子結點(diǎn)的數據結構一定是非線(xiàn)性結構。AB兩項錯誤，不是所有數據結構都必須有根結點(diǎn)和葉子結點(diǎn)；C項錯誤，數據結構中若有中間結點(diǎn)不滿(mǎn)足只有一個(gè)前件或者后件的條件，就不是線(xiàn)性結構。答案選擇D選項。
2. 以下敘述中錯誤的是（ ）。
A. C語(yǔ)言中的每條可執行語(yǔ)句和非執行語(yǔ)句最終都將被轉換成二進(jìn)制的機器指令
B. C程序經(jīng)過(guò)編譯、鏈接步驟之后才能形成一個(gè)真正可執行的二進(jìn)制機器指令文件
C. 用C語(yǔ)言編寫(xiě)的程序稱(chēng)為源程序，它以ASCII代碼形式存放在一個(gè)文本文件中
D. C語(yǔ)言源程序經(jīng)編譯后生成后綴為的目標程序
【答案】A
【解析】A項錯誤，注釋語(yǔ)句不會(huì )被翻譯成二進(jìn)制的機器指令。C源程序經(jīng)過(guò)C編譯程序編譯之后生成后綴為的二進(jìn)制文件（稱(chēng)為目標文件），然后由“鏈接程序”（Link）的軟件把文件與各種庫函數連接起來(lái)生成一個(gè)后綴為的可執行文件。答案選擇A選項。
3. C語(yǔ)言主要是借助以下（ ）功能來(lái)實(shí)現程序模塊化的`。
A. 定義函數
B. 定義常量和外部變量
C. 三種基本結構語(yǔ)句
D. 豐富的數據類(lèi)型
【答案】A
【解析】C程序的模塊化主要通過(guò)函數來(lái)實(shí)現。C語(yǔ)言允許對函數單獨進(jìn)行編譯，從而可以實(shí)現模塊化。答案選擇A選項。
4. 有以下程序段：
char ch；
int k；
ch=＇a＇；
k=12；
print（＂%c，%d，＂，h，ch，k）；
printf（＂k=%d＂，k）；
已知字符a的ASCII碼十進(jìn)制值為97，則執行上述程序段后輸出的結果是（ ）。
A. 因變量類(lèi)型與格式描述符的類(lèi)型不匹配輸出無(wú)定值
B. 輸出項與格式描述符個(gè)數不符，輸出為零值或不定值
C.a，97，12k=12
D. a，97，k=12
【答案】D
【解析】字符變量的值是該字符的ASCII碼值，可以參與整型變量所允許的任何運算。＂ch=＇a＂，%c表示以字符格式輸出ch的值，所以輸出為a；%d表示以十進(jìn)制代碼的形式輸出ch的值，為97；k沒(méi)有對應的輸出格式，不輸出。在第二個(gè)語(yǔ)句中，首先輸出＂k=＂，然后以十進(jìn)制代碼輸出k的值，為12。答案選擇D選項。
5. 下列敘述中正確的是（ ）。
A. 棧是“先進(jìn)先出”的線(xiàn)性表
B. 隊列是“先進(jìn)后出＂的線(xiàn)性表
C. 循環(huán)隊列是非線(xiàn)性結構
D. 有序線(xiàn)性表既可以采用順序存儲結構，也可以采用鏈式存儲結構
【答案】D
【解析】有序的線(xiàn)性表既可采用順序存儲結構，也可以采用鏈式存儲結構。A項錯誤，棧是“先進(jìn)后出＂的線(xiàn)性表B項錯誤，隊列是“先進(jìn)先出＂的線(xiàn)性表；C項錯誤，循環(huán)隊列是線(xiàn)性結構的，有序的線(xiàn)性表既可采用順序存儲結構，也可采用鏈式存儲結構。
答案選擇D選項。
6. 某二叉樹(shù)的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹(shù)的深度（根結點(diǎn)在第1層）為（ ）。
A. 5
B. 40
C.3
D. 2
【答案】B
【解析】二叉樹(shù)的后序序列為DCBGFEA，則A為根結點(diǎn)。中序序列為DCBAEFG，則DCB為左子樹(shù)結點(diǎn)，EFG為右子樹(shù)結點(diǎn)。同理B為C父結點(diǎn)，C為D父結點(diǎn)。根據分析，可畫(huà)出左子樹(shù)，同理E為F父結點(diǎn)，F為G父結點(diǎn)。根據分析，可畫(huà)出右子樹(shù)，故二叉樹(shù)深度為4層。答案選擇B選項。
7. 設有定義：struct{intn；floatx；}s[2]，m[2]={{10，2.8}，{0，0.0}}；，則以下賦值語(yǔ)句中正確的是（ ）。
A. s[0]=m[1]；
B. s=m；
C.s.n=m.n；
D. s[2].x=m[2].x；
【答案】A
【解析】定義了結構體類(lèi)型數組s，長(cháng)度為2，結構體類(lèi)型數組m，長(cháng)度為2，并對數組m進(jìn)行了初始化。同類(lèi)型的結構體可以直接用變量名實(shí)現賦值，A項正確；數組名為數組首地址，地址常量之間不可以相互賦值，B項錯誤；數組名為地址常量不是結構體變量，不能引用成員，C項錯誤；s[2]與m[2]數組越界，D項錯誤。答案選擇A選項。
8. 關(guān)于C語(yǔ)言標識符，以下敘述錯誤的是（ ）。
A. 標識符可全部由數字組成
B. 標識符可全部由下劃線(xiàn)組成
C. 標識符可全部由小寫(xiě)字母組成
D. 標識符可全部由大寫(xiě)字母組成
【答案】A
【解析】C語(yǔ)言標識符只能由字母、數字、下劃線(xiàn)構成，且只能以字母、下劃線(xiàn)開(kāi)頭，故答案選擇A選項。
9. 以下程序段中的變量已定義為int類(lèi)型，則
sum=pAd=5；
pAd=sum++，++pAd，pAd++；
printf（＂%d＂，pAd）；
程序段的輸出結果是（ ）。
A. 6
B. 4
C. 5
D. 7
【答案】D
【解析】自增和自減運算符的兩種用法：前置運算，運算符放在變量之前，規則是先使變量的值增（或減）1，然后以變化后表達式的值參與其他運算；后置運算，運算符放在變量之后，規則是變量先參與其他運算，然后再使變量的值增（或減）1。執行pAd=sum++，sum++是后置自增，執行完后，pAd=5，sum=6。++pAd和pAd++語(yǔ)句中沒(méi)有其他運算，即效果相同，pAd分別加1，兩句執行完后，pAd7。答案選擇D選項。
10. 設循環(huán)隊列為Q（1：m），其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊與退隊運算后，front=20，rear=15�，F要在該循環(huán)隊列中尋找最小值的元素，最壞情況下需要比較的次數為（ ）。
A. 5
B. 6
C.m-5
D. m-6
【答案】D
【解析】循環(huán)隊列是隊列的一種順序存儲結構，用隊尾指針rear指向隊列中的隊尾元素，用隊首指針指向隊首元素的前一個(gè)位置，因此，從隊首指針front指向的后一個(gè)位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素，隊列初始狀態(tài)為front=rear=m，當front=20，rear=15時(shí)，隊列中有m-20+15=m-5個(gè)元素，最壞情況下需要比較次數為m-6次。答案選擇D選項。
國家二級計算機等級考試試題 6
1.下列敘述中正確的是（ ）。
A. 所有數據結構必須有根結點(diǎn)
B. 所有數據結構必須有終端結點(diǎn)（即葉子結點(diǎn)）
C. 只有一個(gè)根結點(diǎn)，且只有一個(gè)葉子結點(diǎn)的數據結構一定是線(xiàn)性結構
D. 沒(méi)有根結點(diǎn)或沒(méi)有葉子結點(diǎn)的數據結構一定是非線(xiàn)性結構
【答案】D
【解析】D項正確，線(xiàn)性結構的特點(diǎn)是：①集合中必存在“第一個(gè)元素＂且惟一②集合中必存在“最后一個(gè)元素”且惟一；③除最后一個(gè)元素外，其他數據元素均有惟一的“后繼”，④除第一個(gè)元素外，其他數據元素均有惟一的“前驅”。所以沒(méi)有根結點(diǎn)或沒(méi)有葉子結點(diǎn)的數據結構一定是非線(xiàn)性結構。AB兩項錯誤，不是所有數據結構都必須有根結點(diǎn)和葉子結點(diǎn)；C項錯誤，數據結構中若有中間結點(diǎn)不滿(mǎn)足只有一個(gè)前件或者后件的條件，就不是線(xiàn)性結構。答案選擇D選項。
2. 以下敘述中錯誤的是（ ）。
A. C語(yǔ)言中的每條可執行語(yǔ)句和非執行語(yǔ)句最終都將被轉換成二進(jìn)制的機器指令
B. C程序經(jīng)過(guò)編譯、鏈接步驟之后才能形成一個(gè)真正可執行的二進(jìn)制機器指令文件
C. 用C語(yǔ)言編寫(xiě)的程序稱(chēng)為源程序，它以ASCII代碼形式存放在一個(gè)文本文件中
D. C語(yǔ)言源程序經(jīng)編譯后生成后綴為.obj的目標程序
【答案】A
【解析】A項錯誤，注釋語(yǔ)句不會(huì )被翻譯成二進(jìn)制的'機器指令。C源程序經(jīng)過(guò)C編譯程序編譯之后生成后綴為.obj的二進(jìn)制文件（稱(chēng)為目標文件），然后由“鏈接程序”（Link）的軟件把.obj文件與各種庫函數連接起來(lái)生成一個(gè)后綴為.exe的可執行文件。答案選擇A選項。
3. C語(yǔ)言主要是借助以下（ ）功能來(lái)實(shí)現程序模塊化的。
A. 定義函數
B. 定義常量和外部變量
C. 三種基本結構語(yǔ)句
D. 豐富的數據類(lèi)型
【答案】A
【解析】C程序的模塊化主要通過(guò)函數來(lái)實(shí)現。C語(yǔ)言允許對函數單獨進(jìn)行編譯，從而可以實(shí)現模塊化。答案選擇A選項。
4. 有以下程序段：
char ch；
int k；
ch=＇a＇；
k=12；
print（＂%c，%d，＂，h，ch，k）；
printf（＂k=%d＂，k）；
已知字符a的ASCII碼十進(jìn)制值為97，則執行上述程序段后輸出的結果是（ ）。
A. 因變量類(lèi)型與格式描述符的類(lèi)型不匹配輸出無(wú)定值
B. 輸出項與格式描述符個(gè)數不符，輸出為零值或不定值
C.a，97，12k=12
D. a，97，k=12
【答案】D
【解析】字符變量的值是該字符的ASCII碼值，可以參與整型變量所允許的任何運算。＂ch=＇a＂，%c表示以字符格式輸出ch的值，所以輸出為a；%d表示以十進(jìn)制代碼的形式輸出ch的值，為97；k沒(méi)有對應的輸出格式，不輸出。在第二個(gè)語(yǔ)句中，首先輸出＂k=＂，然后以十進(jìn)制代碼輸出k的值，為12。答案選擇D選項。
5. 下列敘述中正確的是（ ）。
A. 棧是“先進(jìn)先出”的線(xiàn)性表
B. 隊列是“先進(jìn)后出＂的線(xiàn)性表
C. 循環(huán)隊列是非線(xiàn)性結構
D. 有序線(xiàn)性表既可以采用順序存儲結構，也可以采用鏈式存儲結構
【答案】D
【解析】有序的線(xiàn)性表既可采用順序存儲結構，也可以采用鏈式存儲結構。A項錯誤，棧是“先進(jìn)后出＂的線(xiàn)性表B項錯誤，隊列是“先進(jìn)先出＂的線(xiàn)性表；C項錯誤，循環(huán)隊列是線(xiàn)性結構的，有序的線(xiàn)性表既可采用順序存儲結構，也可采用鏈式存儲結構。
6. 某二叉樹(shù)的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹(shù)的深度（根結點(diǎn)在第1層）為（ ）。
A. 5
B. 40
C.3
D. 2
【答案】B
【解析】二叉樹(shù)的后序序列為DCBGFEA，則A為根結點(diǎn)。中序序列為DCBAEFG，則DCB為左子樹(shù)結點(diǎn)，EFG為右子樹(shù)結點(diǎn)。同理B為C父結點(diǎn)，C為D父結點(diǎn)。根據分析，可畫(huà)出左子樹(shù)，同理E為F父結點(diǎn)，F為G父結點(diǎn)。根據分析，可畫(huà)出右子樹(shù)，故二叉樹(shù)深度為4層。答案選擇B選項。
7. 設有定義：struct{intn；floatx；}s[2]，m[2]={{10，2.8}，{0，0.0}}；，則以下賦值語(yǔ)句中正確的是（ ）。
A. s[0]=m[1]；
B. s=m；
C.s.n=m.n；
D. s[2].x=m[2].x；
【答案】A
【解析】定義了結構體類(lèi)型數組s，長(cháng)度為2，結構體類(lèi)型數組m，長(cháng)度為2，并對數組m進(jìn)行了初始化。同類(lèi)型的結構體可以直接用變量名實(shí)現賦值，A項正確；數組名為數組首地址，地址常量之間不可以相互賦值，B項錯誤；數組名為地址常量不是結構體變量，不能引用成員，C項錯誤；s[2]與m[2]數組越界，D項錯誤。答案選擇A選項。
8. 關(guān)于C語(yǔ)言標識符，以下敘述錯誤的是（ ）。
A. 標識符可全部由數字組成
B. 標識符可全部由下劃線(xiàn)組成
C. 標識符可全部由小寫(xiě)字母組成
D. 標識符可全部由大寫(xiě)字母組成
【答案】A
【解析】C語(yǔ)言標識符只能由字母、數字、下劃線(xiàn)構成，且只能以字母、下劃線(xiàn)開(kāi)頭，故答案選擇A選項。
9. 以下程序段中的變量已定義為int類(lèi)型，則
sum=pAd=5；
pAd=sum++，++pAd，pAd++；
printf（＂%d＂，pAd）；
程序段的輸出結果是（ ）。
A. 6
B. 4
C. 5
D. 7
【答案】D
【解析】自增和自減運算符的兩種用法：前置運算，運算符放在變量之前，規則是先使變量的值增（或減）1，然后以變化后表達式的值參與其他運算；后置運算，運算符放在變量之后，規則是變量先參與其他運算，然后再使變量的值增（或減）1。執行pAd=sum++，sum++是后置自增，執行完后，pAd=5，sum=6。++pAd和pAd++語(yǔ)句中沒(méi)有其他運算，即效果相同，pAd分別加1，兩句執行完后，pAd7。答案選擇D選項。
10. 設循環(huán)隊列為Q（1：m），其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊與退隊運算后，front=20，rear=15�，F要在該循環(huán)隊列中尋找最小值的元素，最壞情況下需要比較的次數為（ ）。
A. 5
B. 6
C.m-5
D. m-6
【答案】D
【解析】循環(huán)隊列是隊列的一種順序存儲結構，用隊尾指針rear指向隊列中的隊尾元素，用隊首指針指向隊首元素的前一個(gè)位置，因此，從隊首指針front指向的后一個(gè)位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素，隊列初始狀態(tài)為front=rear=m，當front=20，rear=15時(shí)，隊列中有m-20+15=m-5個(gè)元素，最壞情況下需要比較次數為m-6次。答案選擇D選項。
國家二級計算機等級考試試題 7
1. 下列敘述中正確的是（ ）。
A. 循環(huán)隊列是隊列的一種鏈式存儲結構
B. 循環(huán)隊列是一種邏輯結構
C. 循環(huán)隊列是隊列的一種順序存儲結構
D. 循環(huán)隊列是非線(xiàn)性結構
【答案】C
【解析】線(xiàn)性表常用存儲結構為：①順序存儲結構，物理上連續存儲，空間位置隱含邏輯位置，②鏈式存儲結構，存儲上不連續，通過(guò)指針相連。循環(huán)隊列是指用一段地址連續的存儲單元存儲數據元素，定義兩個(gè)游標：指向隊頭的游標（front）、指向隊尾的游標（rear）。
2. 下列敘述中正確的是（ ）。
A. 棧是一種先進(jìn)先出的線(xiàn)性表
B. 隊列是一種后進(jìn)先出的線(xiàn)性表
C. 棧與隊列都是非線(xiàn)性結構
D. 以上三種說(shuō)法都不對
【答案】D
【解析】棧和隊列都是操作受限的線(xiàn)性表：棧只能在棧頂插入和刪除元素，按照先進(jìn)后出的原則組織數據；隊列只能在隊頭刪除元素，在隊尾插入元素，按照先進(jìn)先出的原則組織數據。對于每一個(gè)節點(diǎn)都有一個(gè)前件和一個(gè)后件，屬于線(xiàn)性結構。
3. 一棵二叉樹(shù)共有25個(gè)結點(diǎn)，其中5個(gè)是葉子結點(diǎn)，則度為1的結點(diǎn)數為（ ）。
A. 16
B. 10
C. 6
D. 4
【答案】A
【解析】二叉樹(shù)中，度為0的結點(diǎn)（即葉子結點(diǎn)）比度為二的結點(diǎn)多1個(gè)，而度為0、1、2的結點(diǎn)相加等于總結點(diǎn)數25，所以度為1的結點(diǎn)數為25-5-（5-1）=16。
4. 在下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是（ ）。
A. 外模式
B. 內模式
C. 概念模式
D. 邏輯模式
【答案】B
【解析】數據庫管理系統的三級模式包括：①外模式，也稱(chēng)子模式、用戶(hù)模式，是指數據庫用戶(hù)所看到的數據結構，是用戶(hù)看到的數據視圖；②模式，也稱(chēng)邏輯模式，是數據庫中對全體數據的邏輯結構和特性的描述，是所有用戶(hù)所見(jiàn)到的數據視圖的總和；③內模式，也稱(chēng)存儲模式、物理模式，是指數據在數據庫系統內的存儲介質(zhì)上的表示，是對數據的物理結構和存取方式的描述。答案選擇B選項。
5. 在滿(mǎn)足實(shí)體完整性約束的條件下（ ）。
A. 一個(gè)關(guān)系中應該有一個(gè)或多個(gè)候選關(guān)鍵字
B. 一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字
C. 一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字
D. 一個(gè)關(guān)系中可以沒(méi)有候選關(guān)鍵字
【答案】A
【解析】在關(guān)系R中如記錄完全函數依賴(lài)于屬性（組）X，則稱(chēng)X為關(guān)系R中的一個(gè)候選關(guān)鍵字。候選關(guān)鍵字的性質(zhì)有①在一個(gè)關(guān)系中，候選關(guān)鍵字可以有多個(gè)，②任何兩條記錄候選關(guān)鍵字值都是不相同的；③關(guān)鍵字由一個(gè)屬性構成，也可能由多個(gè)屬性構成；④在任何關(guān)系中至少有一個(gè)關(guān)鍵字。所以，在滿(mǎn)足實(shí)體完整性約束的條件下，一個(gè)關(guān)系中應該有一個(gè)或多個(gè)候選關(guān)鍵字。答案選擇A選項。
6. 一個(gè)棧的初始狀態(tài)為空�，F將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。
A. 123456ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
【答案】B
【解析】棧是按照“先進(jìn)后出”的原則組織數據的，入棧的順序為12345ABCDE，則依次出棧的順序應為其逆序，即EDCBA54321。答案選擇B選項。
7. 下列敘述中正確的是（ ）。
A. 循環(huán)隊列有隊頭和隊尾兩個(gè)指針，因此，循環(huán)隊列是非線(xiàn)性結構
B. 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動(dòng)態(tài)變化情況
C. 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動(dòng)態(tài)變化情況
D. 循環(huán)隊列中元素的個(gè)數是由隊頭指針和隊尾指針共同決定
【答案】D
【解析】D項正確，從隊頭指針front指向的后一個(gè)位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。A項錯誤，循環(huán)隊列是將隊列存儲空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)形空間，其存儲結構依然是順序的BC兩項錯誤，在循環(huán)隊列中，每進(jìn)行一次入隊運算，隊尾指針就進(jìn)一，每進(jìn)行一次出隊運算，隊頭指針就進(jìn)一，可見(jiàn)由隊頭指針和隊尾指針一起反映隊列中元素的動(dòng)態(tài)變化情況。
8. 在長(cháng)度為n的有序線(xiàn)性表中進(jìn)行二分查找，最壞情況下需要比較的.次數是（ ）。
A. 0（n）
B. O（n2）
C. O （log2n）
D. O（nlog2n）
【答案】C
【解析】二分查找的最壞情況是不斷的二分直至無(wú)法再分時(shí)，仍然沒(méi)有查找成功。對于有序的線(xiàn)性表，二分查找法只需比較log2n次。答案選擇C選項。
9. 下列敘述中正確的是（ ）。
A. 順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的
B. 順序存儲結構只針對線(xiàn)性結構，鏈式存儲結構只針對非線(xiàn)性結構
C. 順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表
D. 鏈式存儲結構比順序存儲結構節省存儲空間
【答案】A
【解析】A項正確，在順序存儲結構中所有元素所占的存儲空間是連續的，而在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續。
10. 數據流圖中帶有箭頭的線(xiàn)段表示的是（ ）。
A. 控制流
B. 事件驅動(dòng)
C. 模塊調用
D. 數據流
【答案】D
【解析】數據流圖基本符號的含義：①矩形表示數據的外部實(shí)體，②圓角的矩形表示變換數據的處理邏輯；③缺少右半邊的矩形表示數據的存儲；④箭頭表示數據流。答案選擇D選項。
國家二級計算機等級考試試題 8
1.若有以下數組說(shuō)明，則i=10;a[a[i]]元素數值是(C )。
int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};
A、10
B、9
C、6
D、5
先算a[a[i]]內層的a[i]，由于i=10,因此a[i]即a[10].
a[10]對應下面數組中的元素為9. 因此a[a[i]]即為a[9]
a[9]對應下面數組中的元素為6. 因此a[9]即為6
2.若有說(shuō)明：int a[][3]={{1,2,3},{4,5},{6,7}}; 則數組a的第一維的大小為: ( B )
A、2
B、3
C、4
D、3 6 9
二維數組的一維大小，即指二維數組的行數，在本題中，按行對二維數組賦值，因此內層有幾個(gè)大括號，數組就有幾行
3.對二維數組的正確定義是(C )
詳見(jiàn)教材P149~152，二維數組的定義、初始化
類(lèi)型符 數組名 [常量表達式][常量表達式]
二維數組可以看做是矩陣
類(lèi)型符是指數組中數組元素的類(lèi)型;數組名要符合標識符命名規則;第一個(gè)常量表達式是指數組的行數;第二個(gè)常量表達式是指數組的列數;常量表達式的值只能是整數，不可以是變量，而且從1開(kāi)始計數。
一維數組初始化時(shí)可以省略數組長(cháng)度
二維數組初始化時(shí)可以省略行數，但不能省略列數
選項A,B，都省略了列數
選項D，不符合二維數組定義的一般形式，行、列常量表達式應該放在不同的[]中
A、int a[ ][ ]={1,2,3,4,5,6};
B、int a[2] []={1,2,3,4,5,6};
C、int a[ ] [3]={1,2,3,4,5,6};
D、int a[2,3]={1,2,3,4,5,6};
4.已知int a[3][4];則對數組元素引用正確的是__C___
A、a[2][4]
B、a[1,3]
C、a[2][0]
D、a(2)(1)
5.C語(yǔ)言中函數返回值的類(lèi)型是由 A 決定的
A、函數定義時(shí)指定的類(lèi)型
B、 return語(yǔ)句中的表達式類(lèi)型
C、 調用該函數時(shí)的實(shí)參的數據類(lèi)型
D、形參的數據類(lèi)型
6. 在C語(yǔ)言中，函數的數據類(lèi)型是指(A )
A、 函數返回值的數據類(lèi)型
B、 函數形參的數據類(lèi)型
C、 調用該函數時(shí)的實(shí)參的數據類(lèi)型
D、任意指定的數據類(lèi)型
7.在函數調用時(shí)，以下說(shuō)法正確的是( B )
A、函數調用后必須帶回返回值
B、實(shí)際參數和形式參數可以同名
C、函數間的數據傳遞不可以使用全局變量
D、主調函數和被調函數總是在同一個(gè)文件里
8. 在C語(yǔ)言中，表示靜態(tài)存儲類(lèi)別的關(guān)鍵字是: ( C )
A、 auto
B、 register
C、static
D、extern
9.未指定存儲類(lèi)別的變量，其隱含的存儲類(lèi)別為(A )。
A、auto
B、static
C、extern
D、register
10. 若有以下說(shuō)明語(yǔ)句：
struct student
{ int num;
char name[ ];
float score;
}stu;
則下面的敘述不正確的是: (D )
A、 struct是結構體類(lèi)型的關(guān)鍵字
B、 struct student 是用戶(hù)定義的結構體類(lèi)型
C、 num, score都是結構體成員名
D、 stu是用戶(hù)定義的結構體類(lèi)型名
11.若有以下說(shuō)明語(yǔ)句：
struct date
{ int year;
int month;
int day;
}brithday;
則下面的敘述不正確的是__C___.
A、 struct是聲明結構體類(lèi)型時(shí)用的關(guān)鍵字
B、 struct date 是用戶(hù)定義的結構體類(lèi)型名
C、 brithday是用戶(hù)定義的結構體類(lèi)型名
D、year,day 都是結構體成員名
12. 以下對結構變量stul中成員age的非法引用是 B
struct student
{ int age;
int num;
}stu1,*p;
p=&stu1;
A、 stu1.age
B、 student.age
C、 p->age
D、(*p).age
13.設有如下定義：
struck sk
{ int a;
float b;
}data;
int *p;
若要使P指向data中的a域，正確的賦值語(yǔ)句是 C
A、 p=&a;
B、 p=datA、a;
C、p=&datA、a;
D、*p=datA、a;
14.設有以下說(shuō)明語(yǔ)句：
typedef struct stu
{ int a;
float b;
} stutype;
則下面敘述中錯誤的是( D )。
A、struct是結構類(lèi)型的關(guān)鍵字
B、struct stu是用戶(hù)定義的結構類(lèi)型
C、a和b都是結構成員名
D、stutype是用戶(hù)定義的結構體變量名
15.語(yǔ)句int *p;說(shuō)明了 C 。
A、p是指向一維數組的指針
B、p是指向函數的指針,該函數返回一int型數據
C、p是指向int型數據的指針
D、p是函數名,該函數返回一指向int型數據的指針
16、以下語(yǔ)句的輸出結果是( D)。
int a=-1,b=4,k;
k=(+ +a<0)&&!(b - -<=0);
printf("%d,%d,%d",k,a,b);
A. 1,0,4
B. 1,0,3
C. 0,0,3
D. 0,0,4
17、下列程序的輸出結果是(D )。
char *p1="abcd", *p2="ABCD", str[50]="xyz";
strcpy(str+2,strcat(p1+2,p2+1));
printf("%s",str);
A. xyabcAB
B. abcABz
C. ABabcz
D. xycdBCD
18、執行下面的程序后,a的值是(B )。
#define SQR(X) X*X
main( )
{ int a=10,k=2,m=1;
a/=SQR(k+m)/SQR(k+m);
printf("%d",a); }
A. 10
B. 1
C. 9
D. 0
19、設A為存放(短)整型的一維數組，如果A的首地址為P，那么A中第i 個(gè)元素的地址為( B)。
A.P+i*2
B. P+(i-1)*2
C. P+(i-1)
D. P+i
20、下列程序執行后輸出的結果是( A)。
int d=1;
fun (int p)
{ int d=5;
d + =p + +;
printf("%d,",d); }
main( )
{ int a=3;
fun(a);
d + = a + +;
printf("%d",d); }
A. 8, 4
B. 9, 6
C. 9, 4
D. 8, 5
21、表達式:10!=9的值是(D )。
A. true
B. 非零值
C. 0
D. 1
22、若有說(shuō)明: int i,j=7, *p=&i;, 則與i=j; 等價(jià)的語(yǔ)句是( B)。
A. i= *p;
B. *p=*&j;
C. i=&j;
D. i=* *p;
23、不能把字符串:Hello!賦給數組b的語(yǔ)句是( B)。
A. char b[10]={’H’,’e’,’l’,’l’,’o’,’!’};
B. char b[10]; b="Hello!";
C. char b[10]; strcpy(b,"Hello!");
D.char b[10]="Hello!";
24、在C程序中有如下語(yǔ)句：char *func(int x,int y); 它是(C )。
A. 對函數func的定義。
B. 對函數func的調用。
C.對函數func的原型說(shuō)明。
D. 不合法的。
25、以下程序的輸出結果是( D)。
char str[15]=”hello!”;
printf(“%d”,strlen(str));
A. 15
B. 14
C. 7
D. 6
26[單選題] 以下敘述中正確的是( )
A.用戶(hù)自己定義的函數只能調用庫函數
B.實(shí)用的C語(yǔ)言源程序總是由一個(gè)或多個(gè)函數組成
C.不同函數的形式參數不能使用相同名稱(chēng)的標識符
D.在C語(yǔ)言的函數內部，可以定義局部嵌套函數
參考答案：B
參考解析：A選項中，”用戶(hù)自己定義的函數只能調用庫函數”描述是不正確的，也可以調用自定義函數;C選項中，對于不同函數的形式參數可以使用相同名稱(chēng)的標識符;D選項中，關(guān)于函數的定義不可以嵌套，但函數的.調用可以嵌套。因此B選項正確。
27[單選題] 以下關(guān)于C語(yǔ)言數據類(lèi)型使用的敘述中錯誤的是( )。
A.若要處理如“人員信息”等含有不同類(lèi)型的相關(guān)數據，應自定義結構體類(lèi)型
B.若要保存帶有多位小數的數據，可使用雙精度類(lèi)型
C.若只處理“真”和“假”兩種邏輯值，應使用邏輯類(lèi)型
D.整數類(lèi)型表示的自然數是準確無(wú)誤差的
參考答案：C
參考解析：C語(yǔ)言中沒(méi)有邏輯類(lèi)型，所以c錯誤。若要保存帶有多位小數的數據，可以用單精度類(lèi)型也可以用雙精度類(lèi)型。處理包含不同類(lèi)型的相關(guān)數據可以定義為結構體類(lèi)型。整數類(lèi)型可以無(wú)誤差的表示自然數。
28[單選題] 下面選項中關(guān)于編譯預處理的敘述正確的是
A.預處理命令行必須使用分號結尾
B.凡是以#號開(kāi)頭的行，都被稱(chēng)為編譯預處理命令行
C.預處理命令行不能出現在程序的最后一行
D.預處理命令行的作用域是到最近的函數結束處
參考答案：B
參考解析：本題考查預編譯的預編譯處理命令行，預處理命令行不能以分號結尾，所以A選項錯誤，預處理命令行可以出現在程序的最后一行，預處理命令行作用域是整個(gè)文件。
29[單選題] 有以下程序
程序的輸出結果是
A.0B.1C.9D.10
參考答案：B
參考解析：本題考查宏定義，宏定義只是做個(gè)簡(jiǎn)單的替換。執行SQR(k+m)/SQR(k+m)=k+m*k+m/k+m}k+m=15/2，a/=SQR(k+m)/SQR(k+1TI)的結果為1，選項B正確。
30[單選題] 設--X樹(shù)共有150個(gè)結點(diǎn)，其中度為l的結點(diǎn)有l0個(gè)，則該---X樹(shù)中的葉子結點(diǎn)數為( )。
A.71B.70C.69D.不可能有這樣的二叉樹(shù)
參考答案：D
參考解析：在樹(shù)結構中，一個(gè)結點(diǎn)所擁有的后件個(gè)數稱(chēng)為該結點(diǎn)的度，所有結點(diǎn)中最大的度稱(chēng)為樹(shù)的度。對任何一棵二叉樹(shù)，度為0的結點(diǎn)總是比度為2的結點(diǎn)多一個(gè)。如果有一棵二叉樹(shù)，結點(diǎn)總數為l50，假設度為0的結點(diǎn)個(gè)數為n，則有n+10+n一1=150，n=70.5，由于結點(diǎn)個(gè)數必須是整數，所以不可能有題目中這樣的二叉樹(shù)。故選擇D選項。
31[單選題] 有以下程序：
程序運行后的輸出結果是( )。
A.2.3B.1，3C.1，4D.1，2
參考答案：B
參考解析：在f(int+P，int 4 q)函數中，執行P=P+1是將P所對應的地址加1，而0 q=+q+1是將q所指向的n的地址所對應的值加1，所以m的得知所對應的值沒(méi)有變，而n的值則為3了。因此B選項正確。
32[單選題] 以下選項中，能用作用戶(hù)標識符的是( )。
A.-0-B.8-;8C.voidD.unsigned
參考答案：A
參考解析：C語(yǔ)言中標識符由字母、下劃線(xiàn)、數字組成，且開(kāi)頭必須是字母或下劃線(xiàn)。另外，關(guān)鍵字不能作為標識符。8中以數字8開(kāi)頭，所以錯誤。c與D中用的是關(guān)鍵字void與unsigned，所以錯誤。
33[單選題] 以下敘述正確的是( )。
A.表達式sizeof(FILE*)==sizeof(int*)的值為真
B.文件指針的值是一個(gè)整數，它的值一定小于文件字節數
C.文件指針的值是所指文件的當前讀取位置
D.使用fscanf函數可以向任意類(lèi)型的文件中寫(xiě)入任意數量的字符
參考答案：A
參考解析：
slzeof(FILE})=4，因為file·為指針，指針的大小4，sizeof(int·)=4，理由同前面。文件指針的值是地址，是一個(gè)16進(jìn)制的數，它的值不一定小于文件字節數，因此選項8錯誤。文件指針是所指文件的當前讀取位置，而不是文件指針的值因此選項C錯誤。mgscanf(FILE-stream，constchar}format，[argument…]fmanf函數可以向任意類(lèi)型的文件，寫(xiě)入任意數量不能超過(guò)系統的緩沖區，寫(xiě)文件先寫(xiě)入緩沖區，最后一起寫(xiě)入文件，因此選項D錯誤。答案為A選項。
國家二級計算機等級考試試題 9
1、 世界上首先實(shí)現存儲程序的電子數字計算機是____。
A、ENIAC B、UNIVAC C、EDVAC D、EDSAC
2、計算機科學(xué)的奠基人是____。
A、查爾斯.巴貝奇 B、圖靈
C、阿塔諾索夫
D、馮.諾依曼
2、 世界上首次提出存儲程序計算機體系結構的是____。
A、艾侖圖靈 B、馮諾依曼 C、莫奇萊 D、比爾蓋茨
3、 計算機所具有的存儲程序和程序原理是____提出的。
A、圖靈 B、布爾 C、馮諾依曼 D、愛(ài)因斯坦
4、 電子計算機技術(shù)在半個(gè)世紀中雖有很大進(jìn)步，但至今其運行仍遵循著(zhù)一位科學(xué)家提
出的基本原理。他就是____。
A、牛頓
B、愛(ài)因斯坦
C、愛(ài)迪生
D、 馮諾依曼
5、 1946年世界上有了第一臺電子數字計算機，奠定了至今仍然在使用的計算機
____。
A、外型結構 B、總線(xiàn)結構 C、存取結構 D、體系結構
6、 在計算機應用領(lǐng)域里，____是其最廣泛的應用方面。
A、過(guò)程控制 B、科學(xué)計算 C、數據處理 D、計算機輔助系統
7、 1946年第一臺計算機問(wèn)世以來(lái)，計算機的發(fā)展經(jīng)歷了4個(gè)時(shí)代，它們是____。
A、低檔計算機、中檔計算機、高檔計算機、手提計算機
B、微型計算機、小型計算機、中型計算機、大型計算機
C、組裝機、兼容機、品牌機、原裝機
D、電子管計算機、晶體管計算機、小規模集成電路計算機、大規模及超大規模集成電
路計算機
8、 以下屬于第四代微處理器的是____。
A、Intel8008 B、Intel8085
C、Intel8086 D、Intel80386/486/586
9、 Pentium IV處理器屬于____處理器。
A、第一代 B、第三代
C、第四代 D、第五代
10、 計算機能夠自動(dòng)、準確、快速地按照人們的意圖進(jìn)行運行的最基本思想是____。
A、采用超大規模集成電路 B、采用CPU作為中央核心部件
C、采用操作系統 D、存儲程序和程序控制
11、 計算機工作最重要的特征是____。
A、高速度 B、高精度
C、存儲程序和程序控制 D、記憶力強
12、 計算機業(yè)界最初的硬件巨頭“藍色巨人”指的是____。
A、IBM B、Microsoft C、聯(lián)想 D、Sun
13、 第四媒體是指( )。
A、報紙媒體
B、網(wǎng)絡(luò )媒體 C、電視媒體
D、廣播媒體
14、 CAD是計算機的主要應用領(lǐng)域，它的含義是____。
A、計算機輔助教育 B、計算機輔助測試
C、計算機輔助設計 D、計算機輔助管理
15、 “計算機輔助____ ”的'英文縮寫(xiě)為CAM。Assist 輔助
A、制造 B、設計
C、測試 D、教學(xué)
16、 將高級語(yǔ)言程序設計語(yǔ)言源程序翻譯成計算機可執行代碼的軟件稱(chēng)為 ____
A、匯編程序 B、編譯程序 C、管理程序 D、服務(wù)程序
17、 計算機之所以能實(shí)現自動(dòng)連續運算，是由于采用了_____原理。
A、布爾邏輯 B、存儲程序
C、數字電路 D、集成電路
18、 某單位自行開(kāi)發(fā)的工資管理系統，按計算機應用的類(lèi)型劃分，它屬于____。
A、科學(xué)計算 B、輔助設計
C、數據處理 D、實(shí)時(shí)控制
19、 用計算機進(jìn)行資料檢索工作，是屬于計算機應用中的____。
A、科學(xué)計算 B、數據處理 C、實(shí)時(shí)控制 D、人工智能
20、 結構化程序設計的三種基本控制結構是____。
A、順序、選擇和轉向 B、層次、網(wǎng)狀和循環(huán)
C、模塊、選擇和循環(huán) D、順序、循環(huán)和選擇
21、 目前計算機應用領(lǐng)域可大致分為三個(gè)方面，指出下列正確答案____。
A、CAI、專(zhuān)家系統、人工智能 B、工程設計、CAI、文字處理
C、實(shí)時(shí)控制、科學(xué)計算、數據處理 D、數據分析、人工智能、計算機網(wǎng)絡(luò )
22、 下面是有關(guān)計算機病毒的說(shuō)法，其中____不正確
A、計算機病毒有引導型病毒、文件型病毒、復合型病毒等
B、計算機病毒中也有良性病毒
C、計算機病毒實(shí)際上是一種計算機程序
D、計算機病毒是由于程序的錯誤編制而產(chǎn)生的
23、 計算機能直接執行的指令包括兩部分，它們是____。
A、源操作數與目標操作數 B、操作碼與操作數
C、ASCII碼與漢字代碼 D、數字與字符
24、 不同的計算機，其指令系統也不相同，這主要取決于____。
A、所用的操作系統 B、系統的總體結構
C、所用的CPU D、所用的程序設計語(yǔ)言
25、 多媒體計算機是指____。
A、具有多種外部設備的計算機 B、能與多種電器連接的計算機
C、能處理多種媒體的計算機 D、借助多種媒體操作的計算機
26、 計算機用于解決科學(xué)研究與工程計算中的數學(xué)問(wèn)題，稱(chēng)為_(kāi)___。
A、數值計算 B、數學(xué)建模 C、數據處理 D、自動(dòng)控制
27、 ____特點(diǎn)是處理的信息數據量比較大而數值計算并不十分復雜。
A、工程計算 B、數據處理 C、自動(dòng)控制 D、實(shí)時(shí)控制
28、 計算機中的所有信息都是以____的形式存儲在機器內部的。
A、字符 B、二進(jìn)制編碼 C、BCD碼 D、ASCII碼
29、 在計算機內，多媒體數據最終是以_____形式存在的。
A、二進(jìn)制代碼
B、特殊的壓縮碼
C、模擬數據
D、圖形
30、 在微機中，bit 的中文含義是____。
A、二進(jìn)制位 B、雙字 C、字節 D、字
用一個(gè)字節最多能編出____不同的碼。
A、8個(gè) B、16個(gè) C、128個(gè) D、256個(gè)
31、 計算機中字節是常用單位，它的英文名字是____。
A、Bit B、byte C、bout D、baut
32、 計算機存儲和處理數據的基本單位是____。
A、bit B、Byte C、GB D、KB
33、 1字節表示____位。
A、1 B、4 C、8 D、10
34、 在描述信息傳輸中bps表示的是____。
A、每秒傳輸的字節數 B、每秒傳輸的指令數
C、每秒傳輸的字數 D、每秒傳輸的位數
35、 "32位微型計算機"中的32是指 ____。
A、微機型號 B、內存容量 C、存儲單位 D、機器字長(cháng)
36、 微處理器處理的數據基本單位為字。一個(gè)字的長(cháng)度通常是____。
A、16個(gè)二進(jìn)制位 B、32個(gè)二進(jìn)制位
C、64個(gè)二進(jìn)制位 D、與微處理器芯片的型號有關(guān)
37、 字符串“IBM”中的字母B存放在計算機內占用的二進(jìn)制位個(gè)數是____。
A、8 B、4 C、2 D、1
38、 一個(gè)漢字和一個(gè)英文字符在微型機中存儲時(shí)所占字節數的比值為_(kāi)___。
A 、4:1 B、2:1 C、1:1 D、1:4
39、 若一臺計算機的字長(cháng)為4個(gè)字節，這意味著(zhù)它____。
A、能處理的數值最大為4位十進(jìn)制數9999
B、能處理的字符串最多位4個(gè)英文字母組成
C、在CPU中作為一個(gè)整體加以傳送處理的代碼為32位
D、在CPU中運行的結果最大位2的32次方
40、 “馮諾依曼計算機”的體系結構主要分為_(kāi)___五大組成。
A、外部存儲器、內部存儲器、CPU、顯示、打印
B、輸入、輸出、運算器、控制器、存儲器
C、輸入、輸出、控制、存儲、外設
D、都不是
41、 對PC機，人們常提到的"Pentium"、"Pentium IV"指的是_____。
A、存儲器 B、內存品牌
C、主板型號 D、CPU類(lèi)型
42、 人們通常說(shuō)的擴計算機的內存，指的是____。
A、ROM B、CMOS C、CPU D、RAM
43、 在微型計算機中，內存儲器，通常采用____。
A、光存儲器 B、磁表面存儲器 C、半導體存儲器 D、磁芯存儲器
44、 連到局域網(wǎng)上的節點(diǎn)計算機必需要安裝____硬件。
A、調制解調器 B、交換機 C、集線(xiàn)器 D、網(wǎng)絡(luò )適配卡
45、 計算機的三類(lèi)總線(xiàn)中，不包括____。
A、控制總線(xiàn) B、地址總線(xiàn) C、傳輸總線(xiàn) D、數據總線(xiàn)
46、 關(guān)于計算機總線(xiàn)的說(shuō)明不正確的是____。
A、計算機的五大部件通過(guò)總線(xiàn)連接形成一個(gè)整體
B、總線(xiàn)是計算機各個(gè)部件之間進(jìn)行信息傳遞的一組公共通道
C、根據總線(xiàn)中流動(dòng)的信息不同分為地址總線(xiàn)、數據總線(xiàn)、控制總線(xiàn)
D、數據總線(xiàn)是單向的，地址總線(xiàn)是雙向的
47、 計算機中存儲信息的最小單位是____。
A、字 B、字節 C、字長(cháng) D、位
48、 在計算機中使用的鍵盤(pán)是連接在____。
A、打印機接口上的 B、顯示器接口上的
C、并行接口上的 D、串行接口上的
49、 計算機的通用性使其可以求解不同的算術(shù)和邏輯運算，這主要取決于計算機的
______。
A、 高速運算 B、 指令系統 C、 可編程序 D、 存儲功能
50、 幾年前一位芬蘭大學(xué)生人在Internet 上公開(kāi)發(fā)布了一種免費操作系統____，經(jīng)過(guò)
許多人的努力，該操作系統正不斷完善，并被推廣應用。
A、Windows XP B、Novell C、UNIX D、Linux
國家二級計算機等級考試試題 10
一、選擇題
1). 一個(gè)字長(cháng)為8位的無(wú)符號二進(jìn)制整數能表示的十進(jìn)制數值范圍是( )。
A.0～256
B.0～255
C.1～256
D.1～255
正確答案：B
2). 根據漢字國標碼GB2312-80的規定，總計有各類(lèi)符號和一、二級漢字個(gè)數是( )。
A.6763個(gè)
B.7445個(gè)
C.3008個(gè)
D.3755個(gè)
正確答案：B
3). 計算機能直接識別的語(yǔ)言是( )。
A.高級程序語(yǔ)言
B.機器語(yǔ)言
C.匯編語(yǔ)言
D.C++語(yǔ)言
正確答案：B
4). 下列關(guān)于計算機指令系統的描述正確的是( )。
A.指令系統是計算機所能執行的全部指令的集合
B.指令系統是構成計算機程序的全部指令的集合
C.指令系統是計算機中程序的集合
D.指令系統是計算機中指令和數據的集合
正確答案：A
答案解析：指令系統是計算機所能執行的全部指令的集合。
5). 1CB的準確值是( )。
A.1024×1024Bytes
B.1024KB
C.1024MB
D.1000×1000KB
正確答案：C
答案解析：1CB=1024MB=1024×1024KB=1024×1024×1024B。
二、電子表格題
請在【答題】菜單下選擇【進(jìn)入考生文件夾】命令，并按照題目要求完成下面的操作.
注意：以下的文件必須都保存在考生文件夾下.
小李是東方公司的會(huì )計，利用自己所學(xué)的.辦公軟件進(jìn)行記賬管理，為節省時(shí)間，同時(shí)又確保記賬的準確性，她使用Excel編制了2014年3月員工工資表“Excel.xlsx”.
請你根據下列要求幫助小李對該工資表進(jìn)行整理和分析(提示：本題中若出現排序問(wèn)題則采用升序方式)：
(1)通過(guò)合并單元格，將表名“東方公司2014年3月員工工資表”放于整個(gè)表的上端、居中，并調整字體、字號.
(2)在“序號”列中分別填入l到l5，將其數據格式設置為數值、保留0位小數、居中.
(3)將“基礎工資”(含)往右各列設置為會(huì )計專(zhuān)用格式、保留2位小數、無(wú)貨幣符號.
(4)調整表格各列寬度、對齊方式，使得顯示更加美觀(guān).并設置紙張大小為A4、橫向，整個(gè)工作表需調整在1個(gè)打印頁(yè)內.
(5)參考考生文件夾下的“工資薪金所得稅率.xlsx”，利用IF函數計算“應交個(gè)人所得稅”列.(提示：應交個(gè)人所得稅=應納稅所得額*對應稅率一對應速算扣除數)
(6)利用公式計算“實(shí)發(fā)工資”列，公式為：實(shí)發(fā)工資=應付工資合計一扣除社保一應交個(gè)人所得稅.
(7)復制工作表“2014年3月”，將副本放置到原表的右側，并命名為“分類(lèi)匯總”.
(8)在“分類(lèi)匯總”工作表中通過(guò)分類(lèi)匯總功能求出各部門(mén)“應付工資合計”、“實(shí)發(fā)工資”的和，每組數據不分頁(yè).
參考答案：
1.【解題步驟】
步驟1：打開(kāi)考生文件夾下的EXCEL.Xl.SX。步驟2：在“2014年3月”工作表中選中“Al：Ml”單元格，單擊【開(kāi)始】選項卡下【對齊方式】組中的“合并后居中”按鈕。
步驟3：選中A1單元格，切換至【開(kāi)始】選項卡下【字體】組，為表名“東方公司2014年3月員工工資表”選擇合適的字體和字號，這里我們選擇“楷體”和“18號”。
2.【解題步驟】
步驟1：在“2014年3月”工作表A3單元格中輸入“1”，在A(yíng)4單元格中輸入“2”。按Ctrl全鍵向下填充至單元格Al7。
步驟2：選中“序號”列，單擊鼠標右鍵，在彈出的快捷菜單中選擇“設置單元格格式”命令，彈出“設置單元格格式”對話(huà)框。切換至“數字”選項卡，在“分類(lèi)”列表框中選擇“數值”命令，在右側的“示例”組的“小數位數”微調框中輸入“0”。
步驟3：在“設置單元格格式”對話(huà)框中切換至“對齊”選項卡，在“文本對齊方式”組中“水平對齊”下拉列表框中選擇“居中”。
3.【解題步驟】
步驟：在“2014年3月”工作表選中“E：M”列，單擊鼠標右鍵，在彈出的快捷菜單中選擇“設置單元格格式”命令，彈出“設置單元格格式”對話(huà)框。切換至“數字”選項卡，在“分類(lèi)”列表框中選擇“會(huì )計專(zhuān)用”，在“小數位數”微調框中輸入“2”，在“貨幣符號”下拉列表框中選擇“無(wú)”。
4.【解題步驟】
步驟1：在“2014年3月”工作表中，單擊【頁(yè)面布局】選項卡下【頁(yè)面設置】組中的“紙張大小”按鈕，在彈出的下拉列表中選擇“A4”。
步驟2：?jiǎn)螕簟卷?yè)面布局】選項卡下【頁(yè)面設置】組中的“紙張方向”按鈕，在彈出的下拉列表中選擇“橫向”。
步驟3：適當調整表格各列寬度、對齊方式，使得顯示更加美觀(guān)，并且使得頁(yè)面在A(yíng)4虛線(xiàn)框的范圍內。
5.【解題步驟】
步驟：在“2014年3月”工作表L3單元格中輸入“=ROUND(IF(K3<=1500，k3*3/100，IF(K3<=4500，K3*10/100-105，IF(K3<=9000，K3*20/100-555，IF(K3<=35000，K3*25%-1005，IF(K3<=5500，K3*30%-2755，IF(K3<=80000，k3*35%5505，if(k3>80000，K3*45%-13505)))))))，2)”，按“Enter”后完成“應交個(gè)人所得稅”的填充。然后向下填充公式到Ll7即可。
6.【解題步驟】
步驟：在“2014年3月”工作表M3單元格中輸入“=l3-J3-L3”，按“Enter”鍵后完成“實(shí)發(fā)工資”的填充。然后向下填充公式到Ml7即可。
7.【解題步驟】
步驟1：選中“2014年3月”工作表，單擊鼠標右鍵，在彈出的快捷菜單中選擇“移動(dòng)或復制”命令。
步驟2：在彈出的“移動(dòng)或復制工作表”對話(huà)框中，在“下列選定工作表之前”列表框中選擇“Sheet2”，勾選“建立副本”復選框。設置完成后單擊“確定”按鈕即可。
步驟3：選中“2014年3月(2)”工作表，單擊鼠標右鍵，在彈出的快捷菜單中選擇“重命名”命令，更改“2014年3月(2)”為“分類(lèi)匯總”。
8.【解題步驟】
步驟1：在“分類(lèi)匯總”工作表中數據下方建立小表格。
步驟2：在“分類(lèi)匯總”工作表K22單元格輸入“=SUMPRODUCT(1*(D3：Dl7=″管理″)，I3：1.17)”，按“Enter”鍵確認。
步驟3：在“分類(lèi)匯總”工作表L22單元格輸入“=SUMPRODUCT(1*(D3：Dl7=″管理″)，M3：Ml7)”，按“Enter”鍵確認。
步驟4：參照步驟2和步驟3，依次在“分類(lèi)匯總”工作表K23、123、K24、124、K25、L25、K26、I26單元格中依次輸入：“=SUMPRODUCT(1*(D3：Dl7=″行政″)，I3：117)”，“=SUMPRODUCT(1*(D3：Dl7=″行政″)，M3：Ml7)”，“=SUMPRODUCT(1*(D3：Dl7=″人事″)，I3：Il7)”，“=SUMPRODUCT(1*(D3：Dl7=″人事″)，M3：Ml7)”，“=SUMPRODUCT(1*(D3：D17=″研發(fā)″)，I3：117)”，“=SUMPRODUCT(1*(D3：Dl7=″研發(fā)″)，M3：Ml7)”，“=SUMPRODUCT(1*(D3：Dl7=″銷(xiāo)售″)，I3：117)”，“=SUMPROD-UCT(1*(D3：Dl7=″銷(xiāo)售″)，M3：Ml7)”，按“Enter”鍵確認。
國家二級計算機等級考試試題 11
下列關(guān)于棧和隊列的描述中，正確的是( )
棧是先進(jìn)先出
隊列是先進(jìn)后出
隊列允許在隊友刪除元素
棧在棧頂刪除元素
答案：D
解析：棧實(shí)際也是線(xiàn)性表，只不過(guò)是一種特殊的線(xiàn)性表。棧是只能在表的一端進(jìn)行插入和刪除運算的線(xiàn)性表，通常稱(chēng)插入、刪除的這一端為棧頂，另一端為棧底。隊列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。
(2)已知二叉樹(shù)后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是( )
A）ABCDE
B)ECABD
C)EACDB
D)CDEAB
答案：C
解析：由于后序遍歷的最后一個(gè)元素為E，所以E為根結點(diǎn)，所以它的前序遍歷的首個(gè)元素為E，故排除A）和D）選項。由于中序遍歷中，元素B在元素根結點(diǎn)E的后面，所以B為二叉樹(shù)的右子樹(shù)，并且該二叉樹(shù)右子樹(shù)只有一個(gè)元素，所以前序遍歷的最后一個(gè)元素應為B，故選項C）為正確選項，即該二叉樹(shù)的前序遍歷序列是EACDB。
�。�3）在數據流圖中，帶有箭頭的線(xiàn)段表示的是（）
A）控制流
B)數據流
C）模塊調用
D）事件驅動(dòng)
答案：B
解析：數據流圖中帶箭頭的線(xiàn)段表示數據流，沿箭頭方向傳遞數據的通道，一般在旁邊標注數據流名。
�。�4）結構化程序設計的3種結構是（）
A）順序結構，分支結構，跳轉結構
B）順序結構，選擇結構，循環(huán)結構
C）分支結構，選擇結構，循環(huán)結構
D）分支結構，跳轉結構，循環(huán)結構
答案：B
解析：程序設計語(yǔ)言?xún)H僅使用順序、選擇和重復（循環(huán)）三種基本控制結構就足以表達出各種其他形式結構的程序設計方法。遵循程序結構化的設計原則，按結構化程序設計方法設計出的.程序易于理解、使用和維護；可以提高編程工作的效率，降低軟件的開(kāi)發(fā)成本。
�。�5）下列方法中，不屬于軟件調試方法的是( )
A）回溯法
B）強行排錯法
C）集成測試法
D原因排除法
答案：C
解析：軟件調試主要采用以下三種方法：
強行排錯法：作為傳統的調試方法，其過(guò)程可概括為設置斷點(diǎn)、程序暫停、觀(guān)察程序狀態(tài)、繼續運行程序。
回溯法：該方法適合于小規模程序的排錯、即一旦發(fā)現了錯誤，先分析錯誤征兆，確定最先發(fā)現“癥狀”的位置。
原因排除法：原因排除法是通過(guò)演繹和歸納，以及二分法來(lái)實(shí)現。
(6)下列選項中，不屬于模塊間耦合的是( )
A）內容耦合
B）異構耦合
C）控制耦合
D）數據耦合
答案：B
解析：耦合可以分為下列幾種，它們之間的耦合度由高到低排列：
內容耦合--若一個(gè)模塊直接訪(fǎng)問(wèn)另一模塊的內容，則這兩個(gè)模塊稱(chēng)為內容耦合。
公共耦合--若一組模塊都訪(fǎng)問(wèn)同一全局數據結構，則稱(chēng)為公共耦合。
外部耦合--若一組模塊都訪(fǎng)問(wèn)同一全局數據項，則稱(chēng)為外部耦合。
控制耦合--若一模塊明顯地把開(kāi)關(guān)量、名字等信息送入另一模塊，控制另一模塊的功能，則稱(chēng)為控制耦合。
標記耦合--若兩個(gè)以上的模塊都需要其余某一數據結構的子結構時(shí)，不使用其余全局變量的方式而全使用記錄傳遞的方式，這樣的耦合稱(chēng)為標記耦合。
數據耦合--若一個(gè)模塊訪(fǎng)問(wèn)另一個(gè)模塊，被訪(fǎng)問(wèn)模塊的輸入和輸出都是數據項參數，則這兩個(gè)模塊為數據耦合。
非直接耦合--若兩個(gè)模塊沒(méi)有直接關(guān)系，它們之間的聯(lián)系完全是通過(guò)程序的控制和調用來(lái)實(shí)現的，則稱(chēng)這兩個(gè)模塊為非直接耦合，這樣的耦合獨立性最強。
(7)下列特征中不是面向對象方法的主要特征的是( )
A）多態(tài)性
B）標識唯一性
C）封裝性
D）耦合性
答案：D
解析：面向對象設計方法與面向過(guò)程設計方法有本質(zhì)的不同，其基本原理是：使用現實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。其特點(diǎn)包括：標識惟一性、多態(tài)性、封裝性、模塊獨立性、繼承和多態(tài)性好。
�。�8）在數據庫設計中，將E-R圖轉換成關(guān)系數據模型的過(guò)程屬于（）
A）需求分析階段
B）概念設計階段
C）邏輯設計階段
D）物理設計階段
答案：C
解析：邏輯結構設計的任務(wù)：概念結構是各種數據模型的共同基礎，為了能夠用某一DBMS實(shí)現用戶(hù)需求，還必須將概念結構進(jìn)一步轉化為相應的數據模型，這正是數據庫邏輯結構設計所要完成的任務(wù)。它包括從E-R圖向關(guān)系模式轉換和邏輯模式規范化及調整、實(shí)現。
�。�9）在一棵二叉樹(shù)上，第5層的結點(diǎn)數最多是（）
A)8
B）9
C)15
D)16
答案：D
解析：根據二叉樹(shù)的性質(zhì)：二叉樹(shù)第i（i≥1）層上至多有2i-1個(gè)結點(diǎn)。得到第5層的結點(diǎn)數最多是16個(gè)。
(10)下列有關(guān)數據庫的描述，正確的是( )
A）數據庫設計是指設計數據庫管理系統
B）數據庫技術(shù)的根本目標是要解決數據共享的問(wèn)題
C）數據庫是一個(gè)獨立的系統，不需要操作系統的支持
D）數據庫系統中，數據的物理結構必須與邏輯結構一致
答案：B
解析：數據庫設計的目的實(shí)質(zhì)上是設計出滿(mǎn)足實(shí)際應用需求的實(shí)際關(guān)系模型。數據庫技術(shù)的主要目的是有效地管理和存取大量的數據資源，包括：提高數據的共享性，使多個(gè)用戶(hù)能夠同時(shí)訪(fǎng)問(wèn)數據庫中的數據；減小數據的冗余，以提高數據的一致性和完整性；提供數據與應用程序的獨立性，從而減少應用程序的開(kāi)發(fā)和維護代價(jià)。
(11)天氣預報能為我們的生活提供良好的幫助，它應該屬于計算機的哪一類(lèi)應用？
A)科學(xué)計算
B)信息處理
C)過(guò)程控制
D）人工智能
答案：A
解析：科學(xué)計算（數值計算）解決的大都是從科學(xué)研究和工程技術(shù)中所提出的一些復雜的數學(xué)問(wèn)題。天氣預報是其中的一類(lèi)應用。
�。�12）已知某漢字的區位碼是3222，則其國標碼是（）
A）4252D
B)5242H
C)4036H
D)5524H
答案：C
解析：區位碼轉國際碼需要兩個(gè)步驟：①分別將區號、位號轉換成十六進(jìn)制數。②分別將區號、位號各+20H（區位碼+2020H＝國標碼）。本題中區號32轉換成十六進(jìn)制為20，位號22轉換成十六進(jìn)制為16。分別+20H，即得4036H。
(13) 計算機軟件系統包括( )
A)程序、數據和相應的文檔
B）系統軟件和應用軟件
C）數據庫管理系統和數據庫
D）編譯系統和辦公軟件
答案:B
解析：軟件系統可分為系統軟件和應用軟件兩大類(lèi)。
(14)若已知一漢字的國標碼是5E38H，則其內碼是( )
A)DEB8
B)DE38
C)5EB8
D)7E58
答案：A
解析：漢字機內碼、國標碼之間的關(guān)系為：機內碼是漢字交換碼（國標碼）兩個(gè)字節的最高位分別加1，即漢字交換碼（國標碼）的兩個(gè)字節分別加80H得到對應的機內碼（國標碼+8080H＝機內碼）。
國家二級計算機等級考試試題 12
選擇題
1、下列敘述中正確的是（）。
A) 算法的時(shí)間復雜度與算法程序中的語(yǔ)句條數成正比
B) 算法的時(shí)間復雜度與計算機的運行速度有關(guān)
C) 算法的時(shí)間復雜度與運行算法時(shí)特定的輸入有關(guān)
D) 算法的時(shí)間復雜度與算法程序編制者的水平有關(guān)
2、下列各排序法中，最壞情況下的時(shí)間復雜度最低的是（）。
A) 希爾排序
B) 快速排序
C) 堆排序
D) 冒泡排序
3、設棧的存儲空間為S(1:50)，初始狀態(tài)為top=51�，F經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=50，則棧中的元素個(gè)數為（）。
A) 1
B) 0
C) 50
D) 49
4、某二叉樹(shù)共有399個(gè)結點(diǎn)，其中有199個(gè)度為2的結點(diǎn)，則該二叉樹(shù)中的葉子結點(diǎn)數為（）。
A) 不存在這樣的二叉樹(shù)
B) 200
C) 198
D) 199
5、結構化程序的三種基本結構是（）。
A) 遞歸、迭代和回溯
B) 過(guò)程、函數和子程序
C) 順序、選擇和循環(huán)
D) 調用、返回和選擇
6、某系統結構圖如下圖所示（n≥5）
該系統結構圖的最大扇出數是（）。
A) n
B) 3
C) 2
D) n+1
7、軟件需求規格說(shuō)明的內容不包括（）。
A) 運行環(huán)境
B) 軟件的主要功能
C) 軟件的性能
D) 算法詳細設計
8、在數據庫管理技術(shù)發(fā)展的三個(gè)階段中，沒(méi)有專(zhuān)門(mén)的軟件對數據進(jìn)行管理的是（）。
A) 人工管理階段
B) 文件系統階段
C) 文件系統階段和數據庫階段
D) 人工管理階段和文件系統階段
9、建立表示學(xué)生選修課程活動(dòng)的實(shí)體聯(lián)系模型，其中的兩個(gè)實(shí)體分別是（）。
A) 課程和課程號
B) 學(xué)生和課程
C) 學(xué)生和學(xué)號
D) 課程和成績(jì)
10、定義學(xué)生、教師和課程的關(guān)系模式S(S#，Sn,Sd,Dc,SA）（其屬性分別為學(xué)號、姓名、所在系、所在系的系主任、年齡）；C（C#，Cn,P#）（其屬性分別為課程號、課程名、先修課）；SC（S#，C#，G)（其屬性分別為學(xué)號、課程號和成績(jì)），則該關(guān)系為（）。
A) 第二范式
B) 第一范式
C) 第三范式
D) BCNF范式
11、在Windows7操作系統中，磁盤(pán)維護包括硬盤(pán)的檢查、清理和碎片整理等功能，碎片整理的目的是（）。
A) 刪除磁盤(pán)小文件
B) 獲得更多磁盤(pán)可用空間
C) 優(yōu)化磁盤(pán)文件存儲
D) 改善磁盤(pán)的清潔度
13、某企業(yè)為了構建網(wǎng)絡(luò )辦公環(huán)境，每位員工使用的.計算機上應當具備什么設備（）。
A) 網(wǎng)卡
B) 攝像頭
C) 無(wú)線(xiàn)鼠標
D) 雙顯示器
14、在Internet中實(shí)現信息瀏覽查詢(xún)服務(wù)的是（）。
A) DNS
B) FTP
C) WWW
D) ADSL
15、小華利用Word編輯一份書(shū)稿，出版社要求目錄和正文的頁(yè)碼分別采用不同的格式，且均從第1頁(yè)開(kāi)始，最優(yōu)的操作方法是（）。
A) 將目錄和正文分別存在兩個(gè)文檔中，分別設置頁(yè)碼
B) 在目錄與正文之間插入分節符，在不同的節中設置不同的頁(yè)碼
C) 在目錄與正文之間插入分頁(yè)符，在分頁(yè)符前后設置不同的頁(yè)碼
D) 在Word中不設置頁(yè)碼，將其轉換為PDF格式時(shí)再增加頁(yè)碼
16、小明的畢業(yè)論文分別請兩位老師進(jìn)行了審閱。每位老師分別通過(guò)Word的修訂功能對該論文進(jìn)行了修改�，F在，小明需要將兩份經(jīng)過(guò)修訂的文檔合并為一份，最優(yōu)的操作方法是（）。
A) 小明可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內容手動(dòng)對照補充進(jìn)去
B) 請一位老師在另一位老師修訂后的文檔中再進(jìn)行一次修訂
C) 利用Word比較功能，將兩位老師的修訂合并到一個(gè)文檔中
D) 將修訂較少的那部分舍棄，只保留修訂較多的那份論文做為終稿
17、小金從網(wǎng)站上查到了最近一次全國人口普查的數據表格，他準備將這份表格中的數據引用到Excel中以便進(jìn)一步分析，最優(yōu)的操作方法是（）。
A) 對照網(wǎng)頁(yè)上的表格，直接將數據輸入到Excel工作表中
B) 通過(guò)復制、粘貼功能，將網(wǎng)頁(yè)上的表格復制到Excel工作表中
C) 通過(guò)Excel中的“自網(wǎng)站獲取外部數據”功能，直接將網(wǎng)頁(yè)上的表格導入到Excel工作表中
D) 先將包含表格的網(wǎng)頁(yè)保存為。htm或 。mht格式文件，然后在Excel中直接打開(kāi)該文件
18、小胡利用Excel對銷(xiāo)售人員的銷(xiāo)售額進(jìn)行統計，銷(xiāo)售工作表中已包含每位銷(xiāo)售人員對應的產(chǎn)品銷(xiāo)量，且產(chǎn)品銷(xiāo)售單價(jià)為308元，計算每位銷(xiāo)售人員銷(xiāo)售額的最優(yōu)操作方法是（）。
A) 直接通過(guò)公式“=銷(xiāo)量×308”計算銷(xiāo)售額
B) 將單價(jià)308定義名稱(chēng)為“單價(jià)”，然后在計算銷(xiāo)售額的公式中引用該名稱(chēng)
C) 將單價(jià)308輸入到某個(gè)單元格中，然后在計算銷(xiāo)售額的公式中絕對引用該單元格
D) 將單價(jià)308輸入到某個(gè)單元格中，然后在計算銷(xiāo)售額的公式中相對引用該單元格
19、小梅需將PowerPoint演示文稿內容制作成一份Word版本講義，以便后續可以靈活編輯及打印，最優(yōu)的操作方法是（）。
A) 將演示文稿另存為“大綱/RTF文件”格式，然后在Word中打開(kāi)
B) 在PowerPoint中利用“創(chuàng )建講義”功能，直接創(chuàng )建Word講義
C) 將演示文稿中的幻燈片以粘貼對象的方式一張張復制到Word文檔中
D) 切換到演示文稿的“大綱”視圖，將大綱內容直接復制到Word文檔中
20、小劉正在整理公司各產(chǎn)品線(xiàn)介紹的PowerPoint演示文稿，因幻燈片內容較多，不易于對各產(chǎn)品線(xiàn)演示內容進(jìn)行管理�？焖俜诸�(lèi)和管理幻燈片的最優(yōu)操作方法是（）。
A) 將演示文稿拆分成多個(gè)文檔，按每個(gè)產(chǎn)品線(xiàn)生成一份獨立的演示文稿
B) 為不同的產(chǎn)品線(xiàn)幻燈片分別指定不同的設計主題，以便瀏覽
C) 利用自定義幻燈片放映功能，將每個(gè)產(chǎn)品線(xiàn)定義為獨立的放映單元
D) 利用節功能，將不同的產(chǎn)品線(xiàn)幻燈片分別定義為獨立節
參考答案：
C C A B C A D
A B A C D A C
B C C B B D
國家二級計算機等級考試試題 13
一、選擇題
(1)下面敘述正確的是(C)
A.算法的執行效率與數據的存儲結構無(wú)關(guān)B.算法的空間復雜度是指算法程序中指令(或語(yǔ)句)的條數C.算法的有窮性是指算法必須能在執行有限個(gè)步驟之后終止D.以上三種描述都不對
(2)以下數據結構中不屬于線(xiàn)性數據結構的是(C)
A.隊列B.線(xiàn)性表C.二叉樹(shù)D.棧
(3)在一棵二叉樹(shù)上第5層的結點(diǎn)數最多是(B)注：由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4)下面描述中，符合結構化程序設計風(fēng)格的是(A)
A.使用順序、選擇和重復(循環(huán))三種基本控制結構表示程序的控制邏輯B.模塊只有一個(gè)入口，可以有多個(gè)出口C.注重提高程序的執行效率D.不使用goto語(yǔ)句
(5)下面概念中，不屬于面向對象方法的是(D)注：P55-58
A.對象B.繼承C.類(lèi)D.過(guò)程調用
(6)在結構化方法中，用數據流程圖(DFD)作為描述工具的軟件開(kāi)發(fā)階段是(B)
A.可行性分析B.需求分析C.詳細設計D.程序編碼
(7)在軟件開(kāi)發(fā)中，下面任務(wù)不屬于設計階段的是(D)
A.數據結構設計B.給出系統模塊結構
C.定義模塊算法D.定義需求并建立系統模型
(8)數據庫系統的核心是(B)
A.數據模型B.數據庫管理系統C.軟件工具D.數據庫
(9)下列敘述中正確的是(C)
A.數據庫是一個(gè)獨立的系統，不需要操作系統的支持B.數據庫設計是指設計數據庫管理系統C.數據庫技術(shù)的根本目標是要解決數據共享的問(wèn)題D.數據庫系統中，數據的物理結構必須與邏輯結構一致
(10)下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是(A)注：P108
A.內模式B.外模式C.概念模式D.邏輯模式
(11)算法的時(shí)間復雜度是指(C)
A.執行算法程序所需要的時(shí)間B.算法程序的長(cháng)度C.算法執行過(guò)程中所需要的基本運算次數D.算法程序中的指令條數
(12)算法的空間復雜度是指(D)
A.算法程序的長(cháng)度B.算法程序中的指令條數C.算法程序所占的存儲空間D.算法執行過(guò)程中所需要的存儲空間
(13)設一棵完全二叉樹(shù)共有699個(gè)結點(diǎn)，則在該二叉樹(shù)中的葉子結點(diǎn)數為(B)注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉數的特點(diǎn)可求出
A. 349 B. 350 C. 255 D. 351
(14)結構化程序設計主要強調的是(B)
A.程序的規模B.程序的易讀性
C.程序的執行效率D.程序的可移植性
(15)在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是(D)注：即第一個(gè)階段
A.概要設計B.詳細設計C.可行性分析D.需求分析
(16)數據流圖用于抽象描述一個(gè)軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是(A)注：P67
A.控制流B.加工C.數據存儲D.源和潭
(17)軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規格說(shuō)明書(shū)以及(B)注：P66
A.階段性報告B.需求評審C. 總結 D.都不正確
(18)下述關(guān)于數據庫系統的敘述中正確的是(A)
A.數據庫系統減少了數據冗余B.數據庫系統避免了一切冗余
C.數據庫系統中數據的一致性是指數據類(lèi)型的一致D.數據庫系統比文件系統能管理更多的數據
(19)關(guān)系表中的每一橫行稱(chēng)為一個(gè)(A)
A.元組B.字段C.屬性D.碼
(20)數據庫設計包括兩個(gè)方面的設計內容，它們是(A)
A.概念設計和邏輯設計B.模式設計和內模式設計
C.內模式設計和物理設計D.結構特性設計和行為特性設計
(21)下列敘述中正確的是(A)
A.線(xiàn)性表是線(xiàn)性結構B.棧與隊列是非線(xiàn)性結構
C.線(xiàn)性鏈表是非線(xiàn)性結構D.二叉樹(shù)是線(xiàn)性結構
(22)下列關(guān)于棧的敘述中正確的是(D)
A.在棧中只能插入數據B.在棧中只能刪除數據
C.棧是先進(jìn)先出的線(xiàn)性表D.棧是先進(jìn)后出的線(xiàn)性表
(23)下列關(guān)于隊列的敘述中正確的是(C)
A.在隊列中只能插入數據B.在隊列中只能刪除數據
C.隊列是先進(jìn)先出的線(xiàn)性表D.隊列是先進(jìn)后出的線(xiàn)性表
(24)對建立良好的程序設計風(fēng)格，下面描述正確的是(A)注：P48
A.程序應簡(jiǎn)單、清晰、可讀性好B.符號名的命名要符合語(yǔ)法
C.充分考慮程序的執行效率D.程序的注釋可有可無(wú)
(25)下面對對象概念描述錯誤的是(A)注：P55
A.任何對象都必須有繼承性B.對象是屬性和方法的封裝體
C.對象間的通訊靠消息傳遞D.操作是對象的動(dòng)態(tài)性屬性
(26)下面不屬于軟件工程的3個(gè)要素的是(D)注：P62
A.工具B.過(guò)程C.方法D.環(huán)境
(27)程序流程圖(PFD)中的箭頭代表的是(B)注：P81
A.數據流B.控制流C.調用關(guān)系D.組成關(guān)系
(28)在數據管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是(A)
A.數據庫系統B.文件系統C.人工管理D.數據項管理
(29)用樹(shù)形結構來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)為(B)
A.關(guān)系模型B.層次模型C. 網(wǎng)狀模型D.數據模型
(30)關(guān)系數據庫管理系統能實(shí)現的專(zhuān)門(mén)關(guān)系運算包括(B)
A.排序、索引、統計B.選擇、投影、連接
C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表
(31)算法一般都可以用哪幾種控制結構組合而成(D)注：P3
A.循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套
C.循環(huán)、遞歸、選擇D.順序、選擇、循環(huán)
(32)數據的存儲結構是指(B)注：P13，要牢記
A.數據所占的存儲空間量B.數據的邏輯結構在計算機中的表示
C.數據在計算機中的順序存儲方式D.存儲在外存中的數據
(33)設有下列二叉樹(shù)：圖見(jiàn)書(shū)P46
對此二叉樹(shù)中序遍歷的結果為(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34)在面向對象方法中，一個(gè)對象請求另一對象為其服務(wù)的方式是通過(guò)發(fā)送(D)注：P56
A.調用語(yǔ)句B.命令C.口令D.消息
(35)檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為(A)注：P95
A.確認測試B.集成測試C.驗證測試D.驗收測試
(36)下列工具中屬于需求分析常用工具的是(D)注：P67
A. PAD B. PFD C. N-S D. DFD
(37)下面不屬于軟件設計原則的是(C)注：P73
A.抽象B.模塊化C.自底向上D.信息隱蔽
(38)索引屬于(B)
A.模式B.內模式C.外模式D.概念模式
(39)在關(guān)系數據庫中，用來(lái)表示實(shí)體之間聯(lián)系的是(D)
A.樹(shù)結構B. 網(wǎng)結構C.線(xiàn)性表D.二維表
(40)將E-R圖轉換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成(B)
A.屬性B.關(guān)系C.鍵D.域
(41)在下列選項中，哪個(gè)不是一個(gè)算法一般應該具有的基本特征(C)
A.確定性B.可行性C.無(wú)窮性D.擁有足夠的情報
(42)希爾排序法屬于哪一種類(lèi)型的排序法(B)
A.交換類(lèi)排序法B.插入類(lèi)排序法C.選擇類(lèi)排序法D.建堆排序法
(43)在深度為5的滿(mǎn)二叉樹(shù)中，葉子結點(diǎn)的個(gè)數為(C)
A. 32 B. 31 C. 16 D. 15
(44)對長(cháng)度為N的線(xiàn)性表進(jìn)行順序查找，在最壞情況下所需要的比較次數為(B)注：要牢記
A. N+1 B. N C. (N+1)/2 D. N/2
(45)信息隱蔽的概念與下述哪一種概念直接相關(guān)(B)注：P74
A.軟件結構定義B.模塊獨立性C.模塊類(lèi)型劃分D.模擬耦合度
(46)面向對象的設計方法與傳統的.的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是(C)
A.模擬現實(shí)世界中不同事物之間的聯(lián)系B.強調模擬現實(shí)世界中的算法而不強調概念C.使用現實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題D.鼓勵開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考
(47)在結構化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的階段是(C)注：總體設計也就是概要設計
A.詳細設計B.需求分析C.總體設計D.編程調試
(48)軟件調試的目的是(B)注：與軟件測試要對比著(zhù)復習
A.發(fā)現錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能
(49)按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數表達式為(C)
A. R|X|R B. R|X|Rf C. бf(R) D. f(R)
(50)數據庫概念設計的過(guò)程中，視圖設計一般有三種設計次序，以下各項中不對的是(D)注：P127，要牢記
A.自頂向下B.由底向上C.由內向外D.由整體到局部
(51)在計算機中，算法是指(C)
A.查詢(xún)方法B.加工方法
C.解題方案的準確而完整的描述D.排序方法
(52)棧和隊列的共同點(diǎn)是(C)注：這一共同點(diǎn)和線(xiàn)性表不一樣
A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒(méi)有共同點(diǎn)
(53)已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是(A)注：P38，前提要掌握三種遍歷的方法
A. cedba B. acbed C. decab D. deabc
(54)在下列幾種排序方法中，要求內存量最大的是(D)注：要牢記，書(shū)中沒(méi)有提到。
A.插入排序B.選擇排序C.快速排序D.歸并排序
(55)在設計程序時(shí)，應采納的原則之一是(A)注：和設計風(fēng)格有關(guān)
A.程序結構應有助于讀者理解B.不限制goto語(yǔ)句的使用
C.減少或取消注解行D.程序越短越好
(56)下列不屬于軟件調試技術(shù)的是(B)注：P98
A.強行排錯法B.集成測試法C.回溯法D.原因排除法
(57)下列敘述中，不屬于軟件需求規格說(shuō)明書(shū)的作用的是(D)注：P71
A.便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流B.反映出用戶(hù)問(wèn)題的結構，可以作為軟件開(kāi)發(fā)工作的基礎和依據C.作為確認測試和驗收的依據D.便于開(kāi)發(fā)人員進(jìn)行需求分析
(58)在數據流圖(DFD)中，帶有名字的箭頭表示(C)
A.控制程序的執行順序B.模塊之間的調用關(guān)系C.數據的流向D.程序的組成成分
(59) SQL語(yǔ)言又稱(chēng)為(C)
A.結構化定義語(yǔ)言B.結構化控制語(yǔ)言
C.結構化查詢(xún)語(yǔ)言D.結構化操縱語(yǔ)言
(60)視圖設計一般有3種設計次序，下列不屬于視圖設計的是(B)
A.自頂向下B.由外向內C.由內向外D.自底向上
(61)數據結構中，與所使用的計算機無(wú)關(guān)的是數據的(C)
A.存儲結構B.物理結構C.邏輯結構D.物理和存儲結構
(62)棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是(D)
A. ABCED B. DBCEA C. CDABE D. DCBEA
(63)線(xiàn)性表的順序存儲結構和線(xiàn)性表的鏈式存儲結構分別是(B)
A.順序存取的存儲結構、順序存取的存儲結構B.隨機存取的存儲結構、順序存取的存儲結構C.隨機存取的存儲結構、隨機存取的存儲結構D.任意存取的存儲結構、任意存取的存儲結構
(64)在單鏈表中，增加頭結點(diǎn)的目的是(A)
A.方便運算的實(shí)現B.使單鏈表至少有一個(gè)結點(diǎn)C.標識表結點(diǎn)中首結點(diǎn)的位置D.說(shuō)明單鏈表是線(xiàn)性表的鏈式存儲實(shí)現
(65)軟件設計包括軟件的結構、數據接口和過(guò)程設計，其中軟件的過(guò)程設計是指(B)注：P73
A.模塊間的關(guān)系B.系統結構部件轉換成軟件的過(guò)程描述C.軟件層次結構D.軟件開(kāi)發(fā)過(guò)程
(66)為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替傳統的程序流程圖，通常也把這種圖稱(chēng)為(B)注：P82
A. PAD圖B. N-S圖C.結構圖D.數據流圖
(67)數據處理的最小單位是(C)注：數據項不可再分割
A.數據B.數據元素C.數據項D.數據結構
(68)下列有關(guān)數據庫的描述，正確的是(C)注：P102
A.數據庫是一個(gè)DBF文件B.數據庫是一個(gè)關(guān)系C.數據庫是一個(gè)結構化的數據集合D.數據庫是一組文件
(69)單個(gè)用戶(hù)使用的數據視圖的描述稱(chēng)為(A)注：P108
A.外模式B.概念模式C.內模式D.存儲模式
(70)需求分析階段的任務(wù)是確定(D)
A.軟件開(kāi)發(fā)方法B.軟件開(kāi)發(fā)工具C.軟件開(kāi)發(fā)費用D.軟件系統功能
(71)算法分析的目的是(D)注：書(shū)中沒(méi)有總結，但要牢記
A.找出數據結構的合理性B.找出算法中輸入和輸出之間的關(guān)系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進(jìn)
(72)鏈表不具有的特點(diǎn)是(B)
A.不必事先估計存儲空間B.可隨機訪(fǎng)問(wèn)任一元素
C.插入刪除不需要移動(dòng)元素D.所需空間與線(xiàn)性表長(cháng)度成正比
(73)已知數據表A中每個(gè)元素距其最終位置不遠，為節省時(shí)間，應采用的算法是(B)
A.堆排序B.直接插入排序C.快速排序D.直接選擇排序
(74)用鏈表表示線(xiàn)性表的優(yōu)點(diǎn)是(A)注：因為不需要移動(dòng)元素
A.便于插入和刪除操作B.數據元素的物理順序與邏輯順序相同C.花費的存儲空間較順序存儲少D.便于隨機存取
(75)下列不屬于結構化分析的常用工具的是(D)注：P67
A.數據流圖B.數據字典C.判定樹(shù)D. PAD圖
(76)軟件開(kāi)發(fā)的結構化生命周期方法將軟件生命周期劃分成(A)
A.定義、開(kāi)發(fā)、運行維護B.設計階段、編程階段、測試階段C.總體設計、詳細設計、編程調試D.需求分析、功能定義、系統設計
(77)在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是(C)注：P87
A.循環(huán)的集合B.地址的集合C.路徑的集合D.目標的集合
(78)在數據管理技術(shù)發(fā)展過(guò)程中，文件系統與數據庫系統的主要區別是數據庫系統具有(D)注：數據模型采用關(guān)系模型(二維表)
A.數據無(wú)冗余B.數據可共享
C.專(zhuān)門(mén)的數據管理軟件D.特定的數據模型
(79)分布式數據庫系統不具有的特點(diǎn)是(B)
A.分布式B.數據冗余
C.數據分布性和邏輯整體性D.位置透明性和復制透明性
(80)下列說(shuō)法中，不屬于數據模型所描述的內容的是(C)注：P110
A.數據結構B.數據操作C.數據查詢(xún)D.數據約束
(81)根據數據結構中各數據元素之間前后件關(guān)系的復雜程度，一般將數據結構分成(C)
A.動(dòng)態(tài)結構和靜態(tài)結構B.緊湊結構和非緊湊結構
C.線(xiàn)性結構和非線(xiàn)性結構D.內部結構和外部結構
(82)下列敘述中，錯誤的是(B)
A.數據的存儲結構與數據處理的效率密切相關(guān)B.數據的存儲結構與數據處理的效率無(wú)關(guān)C.數據的存儲結構在計算機中所占的空間不一定是連續的D.一種數據的邏輯結構可以有多種存儲結構
(83)線(xiàn)性表L=(a1,a2,a3,ai，an)，下列說(shuō)法正確的是(D)
A.每個(gè)元素都有一個(gè)直接前件和直接后件B.線(xiàn)性表中至少要有一個(gè)元素C.表中諸元素的排列順序必須是由小到大或由大到
D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件
(84)線(xiàn)性表若采用鏈式存儲結構時(shí)，要求內存中可用存儲單元的地址(D)
A.必須是連續的B.部分地址必須是連續的
C.一定是不連續的D.連續不連續都可以
(85)棧通常采用的兩種存儲結構是(A)
A.順序存儲結構和鏈式存儲結構B.散列方式和索引方式
C.鏈表存儲結構和數組D.線(xiàn)性存儲結構和非線(xiàn)性存儲結構
(86)下列數據結構中，按先進(jìn)后出原則組織數據的是(B)
A.線(xiàn)性鏈表B.棧C.循環(huán)鏈表D.順序表
(87)樹(shù)是結點(diǎn)的集合，它的根結點(diǎn)數目是(C)
A.有且只有1 B.1或多于1 C.0或1 D.至少2
(88)具有3個(gè)結點(diǎn)的二叉樹(shù)有(D)
A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D. 5種形態(tài)
(89)設一棵二叉樹(shù)中有3個(gè)葉子結點(diǎn)，有8個(gè)度為1的結點(diǎn)，則該二叉樹(shù)中總的結點(diǎn)數為(B)
A. 12 B. 13 C.14 D. 15
(90)在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的(C)
A.安全性B.一致性C.可理解性D.合理性
(91)為了提高測試的效率，應該(D)注：P85
A.隨機選取測試數據B.取一切可能的輸入數據作為測試數據C.在完成編碼以后制定軟件的測試計劃D.集中對付那些錯誤群集的程序
(92)軟件生命周期中所花費用最多的階段是(D)
A.詳細設計B.軟件編碼C.軟件測試D.軟件維護
二、填空題
(1)算法的復雜度主要包括______復雜度和空間復雜度。答：時(shí)間
(2)數據的邏輯結構在計算機存儲空間中的存放形式稱(chēng)為數據的______。答：存儲結構#物理結構
(3)若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。答：黑盒
(4)如果一個(gè)工人可管理多個(gè)設施，而一個(gè)設施只被一個(gè)工人管理，則實(shí)體工人與實(shí)體設備之間存在______聯(lián)系。
答：一對多#1：N#1:n
(5)關(guān)系數據庫管理系統能實(shí)現的專(zhuān)門(mén)關(guān)系運算包括選擇、連接和______。答：投影
(6)在先左后右的原則下，根據訪(fǎng)問(wèn)根結點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序
(7)結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語(yǔ)句。答：模塊化
(8)軟件的調試方法主要有：強行排錯法、______和原因排除法。答：回溯法
(9)數據庫系統的三級模式分別為_(kāi)_____模式、內部級模式與外部級模式。答：概念#概念級
(10)數據字典是各類(lèi)數據描述的集合，它通常包括5個(gè)部分，即數據項、數據結構、數據流、______和處理過(guò)程。答：數據存儲
(11)設一棵完全二叉樹(shù)共有500個(gè)結點(diǎn)，則在該二叉樹(shù)中有______個(gè)葉子結點(diǎn)。答：250
(12)在最壞情況下，冒泡排序的時(shí)間復雜度為_(kāi)_____。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13)面向對象的程序設計方法中涉及的對象是系統中用來(lái)描述客觀(guān)事物的一個(gè)______。答：實(shí)體
(14)軟件的需求分析階段的工作，可以概括為四個(gè)方面：______、需求分析、編寫(xiě)需求規格說(shuō)明書(shū)和需求評審。答：需求獲取
(15) ______是數據庫應用的核心。答：數據庫設計
(16)數據結構包括數據的______結構和數據的存儲結構。
答：邏輯
(17)軟件工程研究的內容主要包括：______技術(shù)和軟件工程管理。答：軟件開(kāi)發(fā)注：P64
(18)與結構化需求分析方法相對應的是______方法。
答：結構化設計
(19)關(guān)系模型的完整性規則是對關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。答：參照完整性
(20)數據模型按不同的應用層次分為三種類(lèi)型，它們是______數據模型、邏輯數據模型和物理數據模型。答：概念注：P110
(21)棧的基本運算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素
(22)在面向對象方法中，信息隱蔽是通過(guò)對象的______性來(lái)實(shí)現的。答：封裝
(23)數據流的類(lèi)型有______和事務(wù)型。答：變換型注：P77
(24)數據庫系統中實(shí)現各種數據管理功能的核心軟件稱(chēng)為_(kāi)_____。答：數據庫管理系統#DBMS注：要牢記，重要
(25)關(guān)系模型的數據操縱即是建立在關(guān)系上的數據操縱，一般有______、增加、刪除和修改四種操作。答：查詢(xún)注：要牢記
(26)實(shí)現算法所需的存儲單元多少和算法的工作量大小分別稱(chēng)為算法的______。答：空間復雜度和時(shí)間復雜度
(27)數據結構包括數據的邏輯結構、數據的______以及對數據的操作運算。答：存儲結構注：P7
(28)一個(gè)類(lèi)可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的______。答：可重用性
(29)面向對象的模型中，最基本的概念是對象和______。答：類(lèi)
(30)軟件維護活動(dòng)包括以下幾類(lèi)：改正性維護、適應性維護、______維護和預防性維護。答：完善性注：要牢記，書(shū)中沒(méi)有提到
(31)算法的基本特征是可行性、確定性、______和擁有足夠的情報。答：有窮性
(32)順序存儲方法是把邏輯上相鄰的結點(diǎn)存儲在物理位置______的存儲單元中。答：相鄰
(33) Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。答：數據結構注：P67
(34)數據庫設計分為以下6個(gè)設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實(shí)施階段、運行和維護階段。
答：概念設計階段#數據庫概念設計階段
(35)數據庫保護分為：安全性控制、______、并發(fā)性控制和數據的恢復。答：完整性控制注：要牢記
(36)測試的目的是暴露錯誤，評價(jià)程序的可靠性;而______的目的是發(fā)現錯誤的位置并改正錯誤。答：調試
(37)在最壞情況下，堆排序需要比較的次數為_(kāi)_____。
答：O(nlog2n)
(38)若串s=Program，則其子串的數目是______。答：29
(39)一個(gè)項目具有一個(gè)項目主管，一個(gè)項目主管可管理多個(gè)項目，則實(shí)體項目主管與實(shí)體項目的聯(lián)系屬于______的聯(lián)系。
答：1對多#1：N
(40)數據庫管理系統常見(jiàn)的數據模型有層次模型、網(wǎng)狀模型和______三種。答：關(guān)系模型
(41)數據的邏輯結構有線(xiàn)性結構和_______兩大類(lèi)。答非線(xiàn)性結構
(42)數據結構分為邏輯結構與存儲結構，線(xiàn)性鏈表屬于_______。答：存儲結構
(43)數據的基本單位是_______。答：元素
(44)長(cháng)度為n的順序存儲線(xiàn)性表中，當在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數為_(kāi)_____。
答：n/2
(45)當循環(huán)隊列非空且隊尾指針等于隊頭指針時(shí)，說(shuō)明循環(huán)隊列已滿(mǎn)，不能進(jìn)行入隊運算。這種情況稱(chēng)為_(kāi)_____。答：上溢
(46)在面向對象方法中，類(lèi)之間共享屬性和操作的機制稱(chēng)為_(kāi)______。答：繼承
【國家二級計算機等級考試試題】相關(guān)文章：
國家計算機二級考試試題（精選13套）10-25
計算機等級考試試題（精選13套）11-29
山東省計算機等級考試二級理論考試試題及答案（精選11套）11-14
國家計算機二級考試題庫（精選13套）10-25
全國計算機等級考試(二級)考試題庫及答案（通用10套）10-17
山東省計算機等級考試二級理論考試試題及答案（通用10套）10-17
山東省計算機等級考試二級最新考試試題庫（精選10套）10-17
上海計算機等級考試試題（精選12套）10-25