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