- 全國計算機二級考試題庫 推薦度：
- 相關(guān)推薦
全國計算機二級考試試題（精選16套）
在各領(lǐng)域中，我們最少不了的就是試題了，試題是用于考試的題目，要求按照標(biāo)準(zhǔn)回答。什么樣的試題才能有效幫助到我們呢？下面是小編幫大家整理的全國計算機二級考試試題，僅供參考，希望能夠幫助到大家。
全國計算機二級考試試題 1
1.在公有派生情況下，有關(guān)派生類對象和基類對象的關(guān)系，下列敘述不正確的是( )
A.派生類的對象可以賦給基類的對象
B.派生類的對象可以初始化基類的引用
C.派生類的對象可以直接訪問基類中的成員
D.派生類的對象的地址可以賦給指向基類的指針
【參考答案】 C
2.下列關(guān)于虛基類的描述，錯誤的是( )
A.設(shè)置虛基類的目的是為了消除二義性
B.虛基類的構(gòu)造函數(shù)在非虛基類之后調(diào)用
C.若同一層中包含多個虛基類，這些基類的構(gòu)造函數(shù)按它們說明的次序調(diào)用
D.若虛基類由非虛基類派生而來，則仍然先調(diào)用基類構(gòu)造函數(shù)，再調(diào)用派生類的構(gòu)造函數(shù)
【參考答案】 B
3.下列運算符中，在C++語言中不能重載的是( )
A.*
B.>=
C.：
D./
【參考答案】 C
4.下列程序的運行結(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是否為小寫字母的正確表達式是( )
A.′a′<=c<=′z′
B.(c>+A)&&(c<=z)
C.(′a′>=c)||(′z′<=c)
D.(c>=′a′)&&(c<=′z′)
【參考答案】 D
綜合應(yīng)用題
使用VC6打開考生文件夾下的工程kt8_3，此工程包含一個源程序文件kt8_3.cpp，該文件設(shè)計了用于輸出乘法九九表的類。請認(rèn)真閱讀已有的代碼，按要求完成下列操作，將程序補充完整。
(1)定義類Table的.私有數(shù)據(jù)成員x和y，分別用于表示九九表中的兩個乘數(shù)(x*y)，它們都是int型的數(shù)據(jù)。請在注釋“//**1**”之后添加適當(dāng)?shù)恼Z句;
(2)完成類Table的成員函數(shù)print（ ）的定義，該函數(shù)以""x*y=z""的格式打印出九九表中的一個乘法算式，請使用格式化輸出函數(shù)printf實現(xiàn)，在注釋“//**2**”之后添加適當(dāng)?shù)恼Z句;
(3)完成類Table9的成員函數(shù)print（ ）的定義，該函數(shù)調(diào)用基類Table的print（ ）函數(shù)，將九九表輸出到屏幕，請在注釋“//**3**”之后添加適當(dāng)?shù)恼Z句;
(4)補充主函數(shù)，在屏幕上輸出九九表，以便測試所定義的類的正確性。請在注釋“//**4**”之后添加適當(dāng)?shù)恼Z句。
注意：除在指定位置添加語句之外，請不要改動程序中的其他內(nèi)容。
源程序文件清單如下：
#include
#include
classTable
{//**1**
intz;
public:
voidprint(intx,inty,intz);};
voidTable::print(intx,inty,intz)
{//**2**}
classTable9:publicTable
{public:
voidprint（ ）;};
voidTable9::print（ ）
{//**3**
intx,y,z;
for(i=1;i<10;i++)
{for(j=1;j {x=i;
y=j;
z=i*j;
Table::print(y,x,z);}
printf("" "");}}
main（ ）
{//**4**
return0;}
【參考答案】
(1)int x;
int y;
(2)printf( ""%d*%d=%d "",x,y,z);
if(z<10) printf("" "");
(3)int i,j;
(4)Table9 t_9;
t_9.print（ ）;
【試題解析】
主要考查將具體問題抽象為類，將類的定義補充完整，并進行類定義測試的能力。
全國計算機二級考試試題 2
1.下列敘述中錯誤的是（ ）。
A.對于各種特定的輸入，算法的時間復(fù)雜度是固定不變的
B.算法的時間復(fù)雜度與使用的計算機系統(tǒng)無關(guān)
C.算法的時間復(fù)雜度與使用的程序設(shè)計語言無關(guān)
D.算法的時間復(fù)雜度與實現(xiàn)算法過程中的具體細(xì)節(jié)無關(guān)
正確答案：A
解析：算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。為了能夠比較客觀地反映出一個算法的效率，在度量一個算法的工作量時，不僅應(yīng)該與所使用的計算機、程序設(shè)計語言以及程序編制者無關(guān)，而且還應(yīng)該與算法實現(xiàn)過程中的許多細(xì)節(jié)無關(guān)。為此，可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數(shù)來度量算法的工作量。算法所執(zhí)行的基本運算次數(shù)還與問題的規(guī)模有關(guān);對應(yīng)一個固定的規(guī)模，算法所執(zhí)行的基本運算次數(shù)還可能與特定的輸入有關(guān)。故本題答案為A選項。
2.在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在每個位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為（ ）。
A.(n+1)/2
B.n
C.3n/4
D.n/2
正確答案：A
解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1;在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。兩種情況平均即(1+n)/2.故本題答案為A選項。
3.設(shè)非空二叉樹的所有子樹中，其左子樹上的結(jié)點值均小于根結(jié)點值，而右子樹上的結(jié)點值均不小于根結(jié)點值，則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結(jié)果為有序序列的是（ ）。
A.中序序列
B.前序序列
C.后序序列
D.前序序列或后序序列
正確答案：A
解析：前序遍歷：訪問根結(jié)點在訪問左子樹和訪問右子樹之前。即先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹;并且在遍歷左子樹和右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。中序遍歷：訪問根結(jié)點在訪問左子樹和訪問右子樹兩者之間。即先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。并且在遍歷左子樹與右子樹時，仍然首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。后序遍歷：訪問根結(jié)點在訪問左子樹和訪問右子樹之后。即首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點;并且在遍歷左子樹和右子樹時，仍然首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點。題目給出的二叉樹顯示是左結(jié)點小于根結(jié)點，根結(jié)點小于等于右結(jié)點。如果要使結(jié)果為有序序列，那么遍歷過程應(yīng)該是左結(jié)點-根結(jié)點-右結(jié)點，或者右結(jié)點-根結(jié)點=左結(jié)點。根據(jù)前面3種遍歷特點可知，中序遍歷符合要求。故本題答案為A選項。
4.循環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=50.經(jīng)過一系列正常的入隊與退隊操作后，front=rear=25，此后又插入一個元素，則循環(huán)隊列中的元素個數(shù)為（ ）。
A.1或50且產(chǎn)生上溢錯誤
B.51
C.26
D.2
正確答案：A
解析：循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。入隊運算時，隊尾指針進1(即rear+1)，然后在rear指針指向的位置插入新元素。當(dāng)front=rear=25時可知隊列空或者隊列滿，此后又插入了一個元素，如果之前隊列為空，插入操作之后隊列里只有一個元素，如果插入之前隊列已滿(50個元素)，執(zhí)行插入則會產(chǎn)生溢出錯誤。故本題答案為A選項。
5.軟件生命周期是指（ ）。
A.軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程
B.軟件的工程實施階段
C.軟件的開發(fā)與管理
D.軟件的實現(xiàn)和維護
正確答案;A
解析：通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。故本題答案為A選項。
6.設(shè)二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ.則按層次輸出(從上到下，同一層從左到右)的序列為（ ）。
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.CHIJDEFBCA
正確答案:A
7.設(shè)循環(huán)隊列的存儲空間為Q(1：50)，初始狀態(tài)為front=rear=50�，F(xiàn)經(jīng)過一系列入隊與退隊操作后，front-1=rear。為了在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為（ ）。
A.0
B.1
C.48
D.49
正確答案：C
8.設(shè)順序表的.長度為40，對該表進行冒泡排序。在最壞情況下需要的比較次數(shù)為（ ）。
A.820
B.780
C.40
D.41
正確答案：B
9.張編輯休假前正在審閱一部Word 書稿，他希望回來上班時能夠快速找到上次編輯的位置，在Word 2010 中最優(yōu)的操作方法是（ ）。
A.下次打開書稿時，直接通過滾動條找到該位置
B.記住一個關(guān)鍵詞，下次打開書稿時，通過“查找”功能找到該關(guān)鍵詞
C.記住當(dāng)前頁碼，下次打開書稿時，通過“查找”功能定位頁碼
D.在當(dāng)前位置插入一個書簽，通過“查找”功能定位書簽
正確答案：D
10.在Word 中編輯一篇文稿時，縱向選擇一塊文本區(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
解析：計算機有輸入、存儲、運算、控制和輸出五個部分組成。手寫板和鼠標(biāo)都屬于輸入設(shè)備。故正確答案為A選項。 12.某企業(yè)需要在一個辦公室構(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ī)模不同，可以將計算機網(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選項。
13.第四代計算機的標(biāo)志是微處理器的出現(xiàn)，微處理器的組成是（ ）。
A.運算器和存儲器
B.存儲器和控制器
C.運算器和控制器
D.運算器、控制器和存儲器
正確答案：C
解析：微處理器由運算器和控制器組成。運算器是計算機處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對數(shù)據(jù)進行算術(shù)運算和邏輯運算�？刂破魇怯嬎銠C的指揮中心，它統(tǒng)一控制計算機的各個部件。故正確答案為C選項。
14.在計算機內(nèi)部，大寫字母?G?的ASCII碼為?1000111?，大寫字母?K?的ASCII碼為（ ）。
A.1001001
B.1001100
C.1001010
D.1001011
正確答案：D
解析：1000111對應(yīng)的十進制數(shù)是71，則?K?的碼值是75，轉(zhuǎn)換成二進制位1001011.故正確答案為D選項。
15.以下不屬于Word文檔視圖的是（ ）。
A.閱讀版式視圖
B.放映視圖
C.Web版式視圖
D.大綱視圖
正確答案：B
解析：Word提供了5種視圖方式，分別為頁面視圖、閱讀版式視圖、Web版式視圖、大綱視圖和草稿，不包括放映視圖。故正確答案為B選項。
全國計算機二級考試試題 3
1[單選題] 一個關(guān)系中的各條記錄( )。
A.前后順序不能任意顛倒,要按輸入的順序排列
B.前后順序不能任意顛倒,要按關(guān)鍵字段值的順序排列
C.前后順序可以任意顛倒,但排列順序不同,統(tǒng)計處理的結(jié)果可能不同
D.前后順序可以任意顛倒,不影響數(shù)據(jù)的實際含義
參考答案：D
參考解析： 一個關(guān)系就是一張二維表，每個關(guān)系有一個關(guān)系名。在關(guān)系模型中對關(guān)系有一定的要求，關(guān)系必須具有以下特點：關(guān)系必須規(guī)范化，表中不能再包含表;在同一個關(guān)系中不能出現(xiàn)完全相同的屬性(列)，即不允許有相同的字段名;關(guān)系中不允許有完全相同的元組(行)，即不允許有相同的記錄;在一個關(guān)系中行的次序無關(guān)緊要，可任意交換兩行的位置;在一個關(guān)系中列的次序無關(guān)緊要，可任意交換兩列的位置。本題D為正確選項。
2[單選題] 在軟件開發(fā)中,需求分析階段可以使用的工具是( )。
A.N-S圖 B.DFD圖 C.PAD圖 D.程序流程圖
參考答案：B
參考解析：在需求分析階段可以使用的工具有數(shù)據(jù)流圖(DFD圖)，數(shù)據(jù)字典(DD)，判定樹與判定表，所以選擇B)。
3[單選題] 一棵二叉樹共有25個結(jié)點,其中5個是葉子結(jié)點,則度為1的結(jié)點數(shù)為( )。
A.16B.10C.6 D.4
參考答案：A
參考解析：根據(jù)-y.樹的性質(zhì)3：在任意一課二叉樹中，度為0的葉子結(jié)點總是比度為2的結(jié)點多一個，所以本題中度為2的結(jié)點是5-1=4個，所以度為l的結(jié)點的個數(shù)是25-5-4=16個。
4[簡答題]在考生文件夾下完成如下基本操作：
1.通過SQLINSERT語句插入元組(”p7”，”PN7”，1020)到“零件信息”表(注意不要重復(fù)執(zhí)行插入操作)，并將相應(yīng)的SQL語句存儲在文件one.pr9中。
2.通過SQLDELETE語句從“零件信息”表中刪除單價小于600的所有記錄，并將相應(yīng)的SQL語句存儲在文件tw0.pr9中。一
3.通過SQLUPDATE語句將“零件信息”表中零件號為“p4”的零件的單價更改為l090，并將相應(yīng)的SQL語句存儲在文件three.pr9中。
4.打開菜單文件mymenu.Innx，然后生成可執(zhí)行的菜單程序mymenu.mpr。
參考解析：
【考點分析】本大題主要考查的知識點是：利用SQL語句對表進行插入、刪除、修改等操作，為菜單生成可執(zhí)行的菜單程序。
【解題思路】對于第l、2,3小題，需先在命令窗口中完成正確的SQL語句的編寫并執(zhí)行，然后檢查SQL語句的執(zhí)行結(jié)果，接下來新建題目要求的程序文件，最后將SQL語句復(fù)制到新建的'程序文件中。生成可執(zhí)行的菜單程序需先打開菜單文件，然后執(zhí)行“菜單”菜單中的“生成”命令。
【操作步驟】
(1)打開VisualFoxPr0，在命令窗口輸入“INSERTINTO零件信息VALUES(”p7“，”PN7”，l020)”，并按下回車鍵執(zhí)行語句。
然后創(chuàng)建—個程序文件0ne.pr9，把代碼復(fù)制過去并保存。(2)在命令窗口輸入“DELETEFROM零件信息WHERE單價<600”，并按下回車鍵執(zhí)行語句。
然后創(chuàng)建—個程序文件tw0.prg，把代碼復(fù)制過去并保存。(3)在命令窗口輸入“UPDATE零件信息SET單價=1090WHERE零件號=”p4””，并按下回車鍵執(zhí)行語句。
然后創(chuàng)建一個程序文件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”等價的語句是( )。
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等價于INTO DBF A，因此B)為正確選項。
6[單選題] 在Visual FoxPro中,下面關(guān)于索引的正確描述是( )。
A.當(dāng)數(shù)據(jù)庫表建立索引以后,表中的記錄的物理順序?qū)⒈桓淖?/p>
B.索引的數(shù)據(jù)將與表的數(shù)據(jù)存儲在一個物理文件中
C.建立索引是創(chuàng)建一個索引文件,該文件包含有指向表記錄的指針
D.使用索引可以加快對表的更新操作
參考答案：C
參考解析：Visual FoxPro索引是由指針構(gòu)成的文件，這些指針邏輯上按照索引關(guān)鍵字值進行排序。索引文件和表的dbf文件分別存儲，并且不改變表中記錄的物理順序。實際上，創(chuàng)建索引是創(chuàng)建一個由指向.dbf文件記錄的指針構(gòu)成的文件。若要根據(jù)特定順序處理表記錄，可以選擇一個相應(yīng)的索引，使用索引還可以加速對表的查詢操作，但不會加快對表的更新操作。
7[單選題] 在Visual FoxPro中,命令“INDEX ON姓名TO xm”的功能是( )。
A.建立一個名為xm.idx的索引文件
B.建立一個名為xm.cdx的索引文件
C.在結(jié)構(gòu)索引文件中建立一個名為xm的索引
D.在非結(jié)構(gòu)索引文件中建立一個名為xm的索引
參考答案：A
參考解析：INDEX ON命令用于在程序中建立索引，執(zhí)行命令“INDEX ON姓名TO xm”之后可建立一個名為xm的索引文件，索引文件的擴展名為.idx，故本題A選項正確。
8[單選題] 設(shè)x=〝123〞,y=123,k=〝Y〞,表達式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 說明要查詢的字段來自哪個表或哪些表，WHERE說明查詢條件。LIKE為字符串匹配運算符，可與通配符“%”和“一”一起使用�！�%”表示與任意多個字符匹配;“一”表示與任意一個字符匹配。查詢姓名中含“志”的所有讀者的信息可用“LIKE”%志%””表示，C選項正確。
10[單選題] 在表設(shè)計器中設(shè)置的索引包含在( )。
A.單獨索引文件中
B.唯一索引文件中
C.結(jié)構(gòu)復(fù)合索引文件中
D.非結(jié)構(gòu)復(fù)合索引文件中
參考答案：C
參考解析：從索引的組織方式來講，索引分為三類索引文件：單獨的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è)計器建立的索引都是這類索引。
全國計算機二級考試試題 4
1.若有以下數(shù)組說明，則i=10;a[a[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、無確定值
5 7
D、3 6 9
二維數(shù)組的一維大小，即指二維數(shù)組的行數(shù)，在本題中，按行對二維數(shù)組賦值，因此內(nèi)層有幾個大括號，數(shù)組就有幾行
3.對二維數(shù)組的正確定義是(C )
詳見教材P149~152，二維數(shù)組的定義、初始化
類型符 數(shù)組名 [常量表達式][常量表達式]
二維數(shù)組可以看做是矩陣
類型符是指數(shù)組中數(shù)組元素的類型;數(shù)組名要符合標(biāo)識符命名規(guī)則;第一個常量表達式是指數(shù)組的行數(shù);第二個常量表達式是指數(shù)組的列數(shù);常量表達式的值只能是整數(shù)，不可以是變量，而且從1開始計數(shù)。
一維數(shù)組初始化時可以省略數(shù)組長度
二維數(shù)組初始化時可以省略行數(shù)，但不能省略列數(shù)
選項A,B，都省略了列數(shù)
選項D，不符合二維數(shù)組定義的一般形式，行、列常量表達式應(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)
詳見教材P150，數(shù)組元素的引用
數(shù)組名[下標(biāo)] [下標(biāo)]
引用數(shù)組元素時，[ ]中的下標(biāo)為邏輯地址下標(biāo)，只能為整數(shù)，可以為變量，且從0開始計數(shù)
第一個[下標(biāo)]表示行邏輯地址下標(biāo)，第二個[下標(biāo)]表示列邏輯地址下標(biāo)。
本題圖示詳見P149圖6.7
因此a的行邏輯地址范圍0~2;a的列邏輯地址范圍0~3;
選項A，列邏輯地址下標(biāo)超過范圍
選項B,D，的引用形式不正確。
5.C語言中函數(shù)返回值的類型是由 A 決定的
A、函數(shù)定義時指定的類型
B、 return語句中的表達式類型
C、 調(diào)用該函數(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ù)據(jù)類型
D、任意指定的數(shù)據(jù)類型
7.在函數(shù)調(diào)用時，以下說法正確的是( B )
A、函數(shù)調(diào)用后必須帶回返回值
B、實際參數(shù)和形式參數(shù)可以同名
C、函數(shù)間的數(shù)據(jù)傳遞不可以使用全局變量
D、主調(diào)函數(shù)和被調(diào)函數(shù)總是在同一個文件里
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)體類型時用的關(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;
則下面敘述中錯誤的是( 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.C語言中，關(guān)系表達式和邏輯表達式的值是( B ) 。
A、0
B、 0或1
C、 1
D、‘T’或’F’
17. 下面( D )表達式的值為4.
A、 11/3
B、 11.0/3
C、 (float)11/3
D、 (int)(11.0/3+0.5)
【解析】(1)相同數(shù)據(jù)類型的元素進行數(shù)學(xué)運算(+、-、*、/)得到結(jié)果還保持原數(shù)據(jù)類型。
(2)不同數(shù)據(jù)類型的元素進行數(shù)學(xué)運算，先要統(tǒng)一數(shù)據(jù)類型，統(tǒng)一的標(biāo)準(zhǔn)是低精度類型轉(zhuǎn)換為高精度的數(shù)據(jù)類型。
選項A，11與3為兩個整數(shù)，11/3結(jié)果的數(shù)據(jù)類型也應(yīng)為整數(shù)，因此將3.666666的小數(shù)部分全部舍掉，僅保留整數(shù)，因此11/3=3.
選項B，11.0為實數(shù)，3為整數(shù)，因此首先要統(tǒng)一數(shù)據(jù)類型，將整型數(shù)據(jù)3轉(zhuǎn)換為3.0，轉(zhuǎn)換后數(shù)據(jù)類型統(tǒng)一為實型數(shù)據(jù)，選項B變?yōu)?1.0/3.0,結(jié)果的數(shù)據(jù)類型也應(yīng)為實型數(shù)據(jù)，因此選項B 11.0/3=3.666666
選項C，先將整數(shù)11強制類型轉(zhuǎn)換，轉(zhuǎn)換為實型11.0，因此選項C變?yōu)?1.0/3，其后計算過程、結(jié)果與選項B同
選項D，首先計算11.0/3，其計算過程、結(jié)果與選項B同，得到3.666666;再計算3.666666+0.5=4.166666，最后將4.166666強制類型轉(zhuǎn)換為整型，即將其小數(shù)部分全部舍掉，結(jié)果為4
18.設(shè)整型變量 a=2，則執(zhí)行下列語句后，浮點型變量b的值不為0.5的是( B )
A、b=1.0/a
B、b=(float)(1/A、
C、b=1/(float)a
D、b=1/(a*1.0)
19. 若“int n; float f=13.8;”,則執(zhí)行“n=(int)f%3”后，n的值是(A)
A、1
B、4
C、4.333333
D、4.6
【解析】“(int)f“表示將f中的值強制類型轉(zhuǎn)換為整型，即將13.8的小數(shù)部分舍掉，轉(zhuǎn)換為13;然后計算13%3，結(jié)果為1，再將結(jié)果賦給變量n，因此n的值為1
20. 以下對一維數(shù)組a的正確說明是： D
A、char a(10);
B、 int a[];
C、int k=5，a[k];
D、char a[3]={‘a(chǎn)’,’b’,’c’};
【解析】詳見教材P143~144，一維數(shù)組的定義、初始化
類型符 數(shù)組名 [常量表達式]
類型符是指數(shù)組中數(shù)組元素的類型;數(shù)組名要符合標(biāo)識符命名規(guī)則;常量表達式是指數(shù)組的長度(數(shù)組中包含元素的個數(shù))，其值只能是整數(shù)，不可以是變量，而且從1開始計數(shù)。
選項A，常量表達式只能放在中括號 [ ]中
選項B，只有在對數(shù)組初始化(即賦值)的時候才可以省略數(shù)組的`長度，B中并未對a進行初始化。
選項C，常量表達式不能為變量。
21.以下能對一維數(shù)組a進行初始化的語句是:( C )
A、int a[5]=(0,1,2,3,4,)
B、 inta(5)={}
C、 int a[3]={0,1,2}
D、 int a{5}={10*1}
【解析】詳見教材P145，一維數(shù)組的定義、初始化
選項B,D，常量表達式只能放在中括號 [ ]中
選項A，數(shù)組可以看做是若干個相同數(shù)據(jù)類型元素的有序集合，因此以集合的形式對其初始化，使用{ }對其初始化，選項A用了（ ）.
22.在C語言中對一維整型數(shù)組的正確定義為 D 。
A、int a(10);
B、int n=10,a[n];
C、int n;a[n];
D、#define N 10
23、已知：int a[10]; 則對a數(shù)組元素的正確引用是( D )。
A、a[10]
B、a[3.5]
C、a(5)
D、a[0]
【解析】詳見教材P144，數(shù)組元素的引用
數(shù)組名[下標(biāo)]
引用數(shù)組元素時，[ ]中的下標(biāo)為邏輯地址下標(biāo)，只能為整數(shù)，可以為變量，且從0開始計數(shù)
int a[10]表示定義了一個包含10個整型數(shù)據(jù)的數(shù)組a，數(shù)組元素的邏輯地址下標(biāo)范圍為0~9，即a[0] 表示組中第1個元素; a[1] 表示組中第2個元素; a[2] 表示組中第3個元素; ......;a[9] 表示組中第10個元素.
選項A，超過了數(shù)組a的邏輯地址下標(biāo)范圍;
選項B，邏輯地址下標(biāo)只能為整數(shù)
選項C，邏輯地址下標(biāo)只能放在[ ]中
24.若有以下數(shù)組說明，則i=10;a[a[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
25.若有說明：int a[][3]={{1,2,3},{4,5},{6,7}}; 則數(shù)組a的第一維的大小為: ( B )
A、2
B、3
C、4
D、無確定值
【解析】二維數(shù)組的一維大小，即指二維數(shù)組的行數(shù)，在本題中，按行對二維數(shù)組賦值，因此內(nèi)層有幾個大括號，數(shù)組就有幾行
26.(A )是構(gòu)成C語言程序的基本單位。
A、函數(shù)
B、過程
C、子程序
D、子例程
27.C語言程序從 C 開始執(zhí)行。
A、 程序中第一條可執(zhí)行語句
B、 程序中第一個函數(shù)
C、 程序中的main函數(shù)
D、包含文件中的第一個函數(shù)
28、以下說法中正確的是( C )。
A、C語言程序總是從第一個定義的函數(shù)開始執(zhí)行
B、在C語言程序中，要調(diào)用的函數(shù)必須在main( )函數(shù)中定義
C、C語言程序總是從main( )函數(shù)開始執(zhí)行；
D、C語言程序中的main( )函數(shù)必須放在程序的開始部分
29.下列關(guān)于C語言的說法錯誤的是( B ) 。
A、 C程序的工作過程是編輯、編譯、連接、運行
B、 C語言不區(qū)分大小寫。
C、 C程序的三種基本結(jié)構(gòu)是順序、選擇、循環(huán)
D、C程序從main函數(shù)開始執(zhí)行
30.下列正確的標(biāo)識符是(C )。
A、-a1
B、a[i]
C、a2_i
D、int t
5~8題為相同類型題
考點：標(biāo)識符的命名規(guī)則
只能由字母、數(shù)字、下劃線構(gòu)成
數(shù)字不能作為標(biāo)識符的開頭
關(guān)鍵字不能作為標(biāo)識符
選項A中的“-” ，選項B中“[”與“]”不滿足(1);選項D中的int為關(guān)鍵字，不滿足(3)
31.下列C語言用戶標(biāo)識符中合法的是(B )。
A、3ax
B、x
C、case
D、-e2 E)union
選項A中的標(biāo)識符以數(shù)字開頭不滿足(2);選項C，E均為為關(guān)鍵字，不滿足(3);選項D中的“-”不滿足(1);
32.下列四組選項中，正確的C語言標(biāo)識符是( C )。
A、 %x
B、a+b
C、a123
D、123
選項A中的“%” ，選項B中“+”不滿足(1);選項D中的標(biāo)識符以數(shù)字開頭不滿足(2)
33、下列四組字符串中都可以用作C語言程序中的標(biāo)識符的是( A)。
A、print _3d db8 aBc
B、Iam one_half start$it 3pai
C、str_1 Cpp pow while
D、Pxq My->book line# His.age
選項B中的“”，”$” ，選項D中“>”，”#”，”.”，”-”不滿足(1);選項C中的while為關(guān)鍵字，不滿足(3)
34.C語言中的簡單數(shù)據(jù)類型包括(D )。
A、整型、實型、邏輯型
B、整型、實型、邏輯型、字符型
C、整型、字符型、邏輯型
D、整型、實型、字符型
35.在C語言程序中，表達式5%2的結(jié)果是 C 。
A、2.5
B、2
C、1
D、3
%為求余運算符，該運算符只能對整型數(shù)據(jù)進行運算。且符號與被模數(shù)相同。5%2=1; 5%(-2)=1;(-5)%2=-1;(-5)%(-2)=-1;
/為求商運算符，該運算符能夠?qū)φ�、字符、浮點等類型的數(shù)據(jù)進行運算，5/2=2
全國計算機二級考試試題 5
1、 世界上首先實現(xiàn)存儲程序的電子數(shù)字計算機是____。
A、ENIAC B、UNIVAC C、EDVAC D、EDSAC
2、計算機科學(xué)的奠基人是____。
A、查爾斯.巴貝奇 B、圖靈
C、阿塔諾索夫
D、馮.諾依曼
2、 世界上首次提出存儲程序計算機體系結(jié)構(gòu)的是____。
A、艾侖圖靈 B、馮諾依曼 C、莫奇萊 D、比爾蓋茨
3、 計算機所具有的存儲程序和程序原理是____提出的。
A、圖靈 B、布爾 C、馮諾依曼 D、愛因斯坦
4、 電子計算機技術(shù)在半個世紀(jì)中雖有很大進步，但至今其運行仍遵循著一位科學(xué)家提出的基本原理。他就是____。
A、牛頓
B、愛因斯坦
C、愛迪生
D、 馮諾依曼
5、 1946年世界上有了第一臺電子數(shù)字計算機，奠定了至今仍然在使用的計算機____。
A、外型結(jié)構(gòu) B、總線結(jié)構(gòu) C、存取結(jié)構(gòu) D、體系結(jié)構(gòu)
6、 在計算機應(yīng)用領(lǐng)域里，____是其最廣泛的應(yīng)用方面。
A、過程控制 B、科學(xué)計算 C、數(shù)據(jù)處理 D、計算機輔助系統(tǒng)
7、 1946年第一臺計算機問世以來，計算機的發(fā)展經(jīng)歷了4個時代，它們是____。
A、低檔計算機、中檔計算機、高檔計算機、手提計算機
B、微型計算機、小型計算機、中型計算機、大型計算機
C、組裝機、兼容機、品牌機、原裝機
D、電子管計算機、晶體管計算機、小規(guī)模集成電路計算機、大規(guī)模及超大規(guī)模集成電路計算機
8、 以下屬于第四代微處理器的是____。
A、Intel8008 B、Intel8085
C、Intel8086 D、Intel80386/486/586
9、 Pentium IV處理器屬于____處理器。
A、第一代 B、第三代
C、第四代 D、第五代
10、 計算機能夠自動、準(zhǔn)確、快速地按照人們的意圖進行運行的最基本思想是____。
A、采用超大規(guī)模集成電路 B、采用CPU作為中央核心部件
C、采用操作系統(tǒng) D、存儲程序和程序控制
11、 計算機工作最重要的特征是____。
A、高速度 B、高精度
C、存儲程序和程序控制 D、記憶力強
12、 計算機業(yè)界最初的硬件巨頭“藍(lán)色巨人”指的是____。
A、IBM B、Microsoft C、聯(lián)想 D、Sun
13、 第四媒體是指( )。
A、報紙媒體
B、網(wǎng)絡(luò)媒體 C、電視媒體
D、廣播媒體
14、 CAD是計算機的主要應(yīng)用領(lǐng)域，它的含義是____。
A、計算機輔助教育 B、計算機輔助測試
C、計算機輔助設(shè)計 D、計算機輔助管理
15、 “計算機輔助____ ”的英文縮寫為CAM。Assist 輔助
A、制造 B、設(shè)計
C、測試 D、教學(xué)
16、 將高級語言程序設(shè)計語言源程序翻譯成計算機可執(zhí)行代碼的軟件稱為 ____
A、匯編程序 B、編譯程序 C、管理程序 D、服務(wù)程序
17、 計算機之所以能實現(xiàn)自動連續(xù)運算，是由于采用了_____原理。
A、布爾邏輯 B、存儲程序
C、數(shù)字電路 D、集成電路
18、 某單位自行開發(fā)的工資管理系統(tǒng)，按計算機應(yīng)用的類型劃分，它屬于____。
A、科學(xué)計算 B、輔助設(shè)計
C、數(shù)據(jù)處理 D、實時控制
19、 用計算機進行資料檢索工作，是屬于計算機應(yīng)用中的____。
A、科學(xué)計算 B、數(shù)據(jù)處理 C、實時控制 D、人工智能
20、 結(jié)構(gòu)化程序設(shè)計的三種基本控制結(jié)構(gòu)是____。
A、順序、選擇和轉(zhuǎn)向 B、層次、網(wǎng)狀和循環(huán)
C、模塊、選擇和循環(huán) D、順序、循環(huán)和選擇
21、 目前計算機應(yīng)用領(lǐng)域可大致分為三個方面，指出下列正確答案____。
A、CAI、專家系統(tǒng)、人工智能 B、工程設(shè)計、CAI、文字處理
C、實時控制、科學(xué)計算、數(shù)據(jù)處理 D、數(shù)據(jù)分析、人工智能、計算機網(wǎng)絡(luò)
22、 下面是有關(guān)計算機病毒的說法，其中____不正確
A、計算機病毒有引導(dǎo)型病毒、文件型病毒、復(fù)合型病毒等
B、計算機病毒中也有良性病毒
C、計算機病毒實際上是一種計算機程序
D、計算機病毒是由于程序的錯誤編制而產(chǎn)生的
23、 計算機能直接執(zhí)行的指令包括兩部分，它們是____。
A、源操作數(shù)與目標(biāo)操作數(shù) B、操作碼與操作數(shù)
C、ASCII碼與漢字代碼 D、數(shù)字與字符
24、 不同的計算機，其指令系統(tǒng)也不相同，這主要取決于____。
A、所用的操作系統(tǒng) B、系統(tǒng)的總體結(jié)構(gòu)
C、所用的CPU D、所用的程序設(shè)計語言
25、 多媒體計算機是指____。
A、具有多種外部設(shè)備的計算機 B、能與多種電器連接的計算機
C、能處理多種媒體的計算機 D、借助多種媒體操作的計算機
26、 計算機用于解決科學(xué)研究與工程計算中的數(shù)學(xué)問題，稱為____。
A、數(shù)值計算 B、數(shù)學(xué)建模 C、數(shù)據(jù)處理 D、自動控制
27、 ____特點是處理的信息數(shù)據(jù)量比較大而數(shù)值計算并不十分復(fù)雜。
A、工程計算 B、數(shù)據(jù)處理 C、自動控制 D、實時控制
28、 計算機中的所有信息都是以____的'形式存儲在機器內(nèi)部的。
A、字符 B、二進制編碼 C、BCD碼 D、ASCII碼
29、 在計算機內(nèi)，多媒體數(shù)據(jù)最終是以_____形式存在的。
A、二進制代碼
B、特殊的壓縮碼
C、模擬數(shù)據(jù)
D、圖形
30、 在微機中，bit 的中文含義是____。
A、二進制位 B、雙字 C、字節(jié) D、字
用一個字節(jié)最多能編出____不同的碼。
A、8個 B、16個 C、128個 D、256個
31、 計算機中字節(jié)是常用單位，它的英文名字是____。
A、Bit B、byte C、bout D、baut
32、 計算機存儲和處理數(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位微型計算機"中的32是指 ____。
A、微機型號 B、內(nèi)存容量 C、存儲單位 D、機器字長
36、 微處理器處理的數(shù)據(jù)基本單位為字。一個字的長度通常是____。
A、16個二進制位 B、32個二進制位
C、64個二進制位 D、與微處理器芯片的型號有關(guān)
37、 字符串“IBM”中的字母B存放在計算機內(nèi)占用的二進制位個數(shù)是____。
A、8 B、4 C、2 D、1
38、 一個漢字和一個英文字符在微型機中存儲時所占字節(jié)數(shù)的比值為____。
A 、4:1 B、2:1 C、1:1 D、1:4
39、 若一臺計算機的字長為4個字節(jié)，這意味著它____。
A、能處理的數(shù)值最大為4位十進制數(shù)9999
B、能處理的字符串最多位4個英文字母組成
C、在CPU中作為一個整體加以傳送處理的代碼為32位
D、在CPU中運行的結(jié)果最大位2的32次方
40、 “馮諾依曼計算機”的體系結(jié)構(gòu)主要分為____五大組成。
A、外部存儲器、內(nèi)部存儲器、CPU、顯示、打印
B、輸入、輸出、運算器、控制器、存儲器
C、輸入、輸出、控制、存儲、外設(shè)
D、都不是
41、 對PC機，人們常提到的"Pentium"、"Pentium IV"指的是_____。
A、存儲器 B、內(nèi)存品牌
C、主板型號 D、CPU類型
42、 人們通常說的擴計算機的內(nèi)存，指的是____。
A、ROM B、CMOS C、CPU D、RAM
43、 在微型計算機中，內(nèi)存儲器，通常采用____。
A、光存儲器 B、磁表面存儲器 C、半導(dǎo)體存儲器 D、磁芯存儲器
44、 連到局域網(wǎng)上的節(jié)點計算機必需要安裝____硬件。
A、調(diào)制解調(diào)器 B、交換機 C、集線器 D、網(wǎng)絡(luò)適配卡
45、 計算機的三類總線中，不包括____。
A、控制總線 B、地址總線 C、傳輸總線 D、數(shù)據(jù)總線
46、 關(guān)于計算機總線的說明不正確的是____。
A、計算機的五大部件通過總線連接形成一個整體
B、總線是計算機各個部件之間進行信息傳遞的一組公共通道
C、根據(jù)總線中流動的信息不同分為地址總線、數(shù)據(jù)總線、控制總線
D、數(shù)據(jù)總線是單向的，地址總線是雙向的
47、 計算機中存儲信息的最小單位是____。
A、字 B、字節(jié) C、字長 D、位
48、 在計算機中使用的鍵盤是連接在____。
A、打印機接口上的 B、顯示器接口上的
C、并行接口上的 D、串行接口上的
49、 計算機的通用性使其可以求解不同的算術(shù)和邏輯運算，這主要取決于計算機的
______。
A、 高速運算 B、 指令系統(tǒng) C、 可編程序 D、 存儲功能
50、 幾年前一位芬蘭大學(xué)生人在Internet 上公開發(fā)布了一種免費操作系統(tǒng)____，經(jīng)過
許多人的努力，該操作系統(tǒng)正不斷完善，并被推廣應(yīng)用。
A、Windows XP B、Novell C、UNIX D、Linux
全國計算機二級考試試題 6
1.在公有派生情況下，有關(guān)派生類對象和基類對象的關(guān)系，下列敘述不正確的是( )
A.派生類的對象可以賦給基類的對象
B.派生類的對象可以初始化基類的引用
C.派生類的對象可以直接訪問基類中的'成員
D.派生類的對象的地址可以賦給指向基類的指針
【參考答案】 C
2.下列關(guān)于虛基類的描述，錯誤的是( )
A.設(shè)置虛基類的目的是為了消除二義性
B.虛基類的構(gòu)造函數(shù)在非虛基類之后調(diào)用
C.若同一層中包含多個虛基類，這些基類的構(gòu)造函數(shù)按它們說明的次序調(diào)用
D.若虛基類由非虛基類派生而來，則仍然先調(diào)用基類構(gòu)造函數(shù)，再調(diào)用派生類的構(gòu)造函數(shù)
【參考答案】 B
3.下列運算符中，在C++語言中不能重載的是( )
A.*
B.>=
C.：
D./
【參考答案】 C
4.下列程序的運行結(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是否為小寫字母的正確表達式是( )
A.′a′<=c<=′z′
B.(c>+A)&&(c<=z)
C.(′a′>=c)||(′z′<=c)
D.(c>=′a′)&&(c<=′z′)
【參考答案】 D
全國計算機二級考試試題 7
1[單選題] 若查詢的設(shè)計如下，則查詢的功能是( )。
A.設(shè)計尚未完成，無法進行統(tǒng)計
B.統(tǒng)計班級信息僅含Null(空)值的記錄個數(shù)
C.統(tǒng)計班級信息不包括Null(空)值的記錄個數(shù)
D.統(tǒng)計班級信息包括Null(空)值全部記錄個數(shù)
參考答案：C
參考解析：從圖中可以看出要統(tǒng)計的字段是“學(xué)生表”中的“班級”字段，采用的統(tǒng)計函數(shù)是計數(shù)函數(shù)，目的是對班級(不為空)進行計數(shù)統(tǒng)計。所以選項C正確。
2[單選題] 在SQL語言的SELECT語句中，用于指明檢索結(jié)果排序的子句是( )。
A.FROMB.WHILEC.GROUP BY D.ORDER BY
參考答案：D
參考解析：SQL查詢的SeleCt語句是功能最強，也是最為復(fù)雜的SQL語句。SELECT語句的結(jié)構(gòu)是：SELECT[ALL I DISTINCT]別名FROM表名[WHERE查詢條件][GROUP BY要分組的別名[HAVING分組條件]][ORDER BY要排序的別名[ASC I DSC]]所以選項D正確。
3[單選題] 要使窗體上的按鈕運行時不可見，需要設(shè)置的屬性是( )。
A.EnableB.VisibleC.Default D.Caned
參考答案：B
參考解析：控件的Enable屬性是設(shè)置控件是否可用;Visible屬性是設(shè)置控件是否可見;Default屬性指定某個命令按鈕是否為窗體的默認(rèn)按鈕;CanCel屬性可以指定窗體上的命令按鈕是否為“取消”按鈕。所以答案為B。
4[單選題] 有三個關(guān)系R、s和T如下：
則由關(guān)系R和s得到關(guān)系T的操作是( )。
A.自然連接B.交C.投影D.并
參考答案：A
參考解析：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T中元組可以判斷R和s做的是自然連接操作。
5[單選題] 在窗體中添加一個名稱為Commandl的命令按鈕.然后編寫如下事件代碼.
窗體打開運行后，單擊命令按鈕，則消息框的輸出結(jié)果是( )。
A.2B.4C.6D.8
參考答案：C
參考解析：題目中命令按鈕的單擊事件是使用Msg-Box顯示過程f的值。在過程f中有兩層D0循環(huán)，傳人參數(shù)m=24，n=18，由于m>n所以執(zhí)行in=in-n=24-18=6，內(nèi)層第l個D0循環(huán)結(jié)束后Ill=6，n=18;此時In小于n，所以再執(zhí)行n…n inl8—6=12，此時nl=6，n=12;再執(zhí)行n=tl-ill后In=n=6;nl<>n條件滿足，退出循環(huán)，然后執(zhí)行f=m的賦值語句，即為f=m=6。
6[單選題]對于循環(huán)隊列，下列敘述中正確的是( )。
A.隊頭指針是固定不變的
B.隊頭指針一定大于隊尾指針
C.隊頭指針一定小于隊尾指針
D.隊頭指針可以大于隊尾指針，也可以小于隊尾指針
參考答案：D
參考解析：循環(huán)隊列的隊頭指針與隊尾指針都不是固定的，隨著入隊與出隊操作要進行變化。因為是循環(huán)利用的隊列結(jié)構(gòu)，所以隊頭指針有時可能大于隊尾指針，有時也可能小于隊尾指針。
7[單選題] 函數(shù)MsgBox返回值的`類型是
A.數(shù)值B.字符串C.變體D.是/否
參考答案：A
8[單選題] 在黑盒測試方法中，設(shè)計測試用例的主要根據(jù)是( )。
A.程序內(nèi)部邏輯B.程序外部功能C.程序數(shù)據(jù)結(jié)構(gòu)D.程序流程圖
參考答案：B
參考解析：黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進行測試和驗證，黑盒測試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明，所以本題選擇B。
9[單選題]下列關(guān)于棧敘述正確的是( )。
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧底元素永遠(yuǎn)不能被刪除
D.棧底元素最先被刪除
參考答案：A
參考解析：棧是先進后出的數(shù)據(jù)結(jié)構(gòu)，所以棧頂元素最后人棧卻最先被刪除。棧底元素最先人棧卻最后被刪除。所以選擇A。
10[單選題] 在Access中，參照完整性規(guī)則不包括( )。
A.查詢規(guī)則B.更新規(guī)則C.刪除規(guī)則D.插入規(guī)則
參考答案：A
參考解析：表問的參照完整性規(guī)則包括更新規(guī)則、刪除規(guī)則、插入規(guī)則。故選項A為正確答案。
全國計算機二級考試試題 8
1下列有關(guān)內(nèi)聯(lián)函數(shù)的敘述中，正確的是( )。
A.內(nèi)聯(lián)函數(shù)在調(diào)用時發(fā)生控制轉(zhuǎn)移
B.內(nèi)聯(lián)函數(shù)必須通過關(guān)鍵字inline來定義
C.內(nèi)聯(lián)函數(shù)是通過編譯器來實現(xiàn)的
D.內(nèi)聯(lián)函數(shù)函數(shù)體的最后一條語句必須是return語句
參考答案：C
參考解析：一般函數(shù)進行調(diào)用時，要將程序執(zhí)行權(quán)轉(zhuǎn)到被調(diào)用函數(shù)中，然后再返回到調(diào)用它的函數(shù)中;而內(nèi)聯(lián)函數(shù)在調(diào)用時，是將調(diào)用表達式用內(nèi)聯(lián)函數(shù)體來替換，所以在調(diào)用時不發(fā)生控制轉(zhuǎn)移。在類內(nèi)部實現(xiàn)的函數(shù)都是內(nèi)聯(lián)函數(shù)，可以不用inline定義;只有函數(shù)外部定義的內(nèi)聯(lián)函數(shù)才必須加關(guān)鍵字inline。編譯系統(tǒng)并非對內(nèi)聯(lián)函數(shù)必須使用內(nèi)聯(lián)，而且根據(jù)具體情況決定。內(nèi)聯(lián)函數(shù)不是必須要有返回值的。
2語句int*P=&k;定義了指針P，與這個語句等效的語句序列是( )。
A.int* p;P=&k;B.int * P;P=k;C.int * p;* P=&k;D.int * p;* P=k;
參考答案：A
參考解析：本題考查指針和地址，題目中定義了一個指向變量k的一個指針p，那么與題目中等效的表達式A選項，即先定義一個指向整型的指針，然后指向k的地址。
3有如下程序：
#include
using namespace std;
class A
{
public：
A（ ）{cout<<”A”;}
-A（ ）{cout<<”-A”;}
};
class B：public A
{
A*P;
public：
B（ ）{cout<<”B”;P=new A（ ）;}
-B（ ）{cout<<”～B”; p;}
};
int main（ ）
{
B obj;
return 0;
}
執(zhí)行這個程序的輸出結(jié)果是( )。
A.BAA～A～B～AB.ABA～B～A～AC.BAA～B～A～AD.ABA～A～B～A
參考答案：B
參考解析：本題考查派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)，在定義一個派生類的對象時，先調(diào)用基類的構(gòu)造函數(shù)，然后再執(zhí)行派生類的構(gòu)造函數(shù)。對象釋放時，先執(zhí)行派生類的析構(gòu)函數(shù)，再執(zhí)行基類的析構(gòu)函數(shù)。所以本題答案為B。
4有如下類定義：
class AA
{
im a：
public：
int getRef（ ）const{return&a;}//①
int getValue（ ）const{return a;}//②
void set(int n)const{a=n;}//③
friend void show(AA aA.const{cout<
};
其中四個函數(shù)的定義中正確的是( )。
A.①B.②C.③D.④
參考答案：B
參考解析：本題考查常成員函數(shù)，常成員函數(shù)只能引用本類中的數(shù)據(jù)成員，而不能修改它。所以本題答案為B。
5若要對Data類中重載的加法運算符成員函數(shù)進行聲明，下列選項中正確的是( )。
A.Data+(DatA.;B.Data operator+(DatA.;C.Data+operator(DatA.;D.operator+(Data，DatA.;
參考答案：B
參考解析：根據(jù)重載加法運算符的格式，只有B選項正確。
6有如下數(shù)組聲明：int num[10];，下標(biāo)值引用錯誤的是( )。
A.num[10]B.num[5]C.num[3]D.hum[o]
參考答案：A
參考解析：數(shù)組定義中的數(shù)字指的是數(shù)組的大小，而下標(biāo)是從0開始的，所以本題中數(shù)組的最后一個元素是num[9]。
7將前綴運算符“--”重載為非成員函數(shù)，下列原型中能正確用于類中說明的是( )。
A.DeCr&operator--(int);B.DeCr operator--(DeCr&，int);C.friend DeCr&operator--(DeCr&);D.friend DeCr operator--(DeCr&，int);
參考答案：C
參考解析：把“--”運算符重載為非成員(友元)函數(shù)格式：friend<返回類型>operator--（ ）是前綴的格式;friend<返回類型>operator--(int)是后綴的`格式。當(dāng)然也可以有參數(shù)如題中C選項所示。
8如果派生類以proteCted方式繼承基類，則原基類的proteCted成員和publiC成員在派生類中的訪問屬性分別是( )。
A.publiC和publiCB.publiC和proteCtedC.proteCted和publiCD.proteCted和proteCted
參考答案：D
參考解析：本題考查保護繼承中派生類對基類的訪問屬性，在受保護繼承中，基類的公用成員和保護成員在派生類中成了保護成員，其私有成員仍為基類私有，所以本題答案為D。
9在函數(shù)中，可以用aut0、extem、register和static這四個關(guān)鍵字中的一個來說明變量的存儲類型，如果不說明存儲類型，則默認(rèn)的存儲類型是( )。
A.autoB.externC.registerD.static
參考答案：A
參考解析：變量的存儲方法分為靜態(tài)存儲和動態(tài)存儲兩大類，包含4種：自動的(auto)、靜態(tài)的(static)、寄存器的(register)、外部的(extem)。變量如果沒有說明存儲類型，那么默認(rèn)就是aut0。
10下列程序的輸出結(jié)果是( )。
#include
int rain(iltl a，int B)
{
if(a
else retum b;
retum 0;
}
void main（ ）
{
eout<
}
A.0B.1C.2D.3
參考答案：B
參考解析：本題考查的是函數(shù)的調(diào)用，第一次調(diào)用min(2，3)，因為2<3，所以返回值為2，第二次調(diào)用min(1，2)，因為l<2，所以返回1。
全國計算機二級考試試題 9
1.下列敘述中正確的是（ ）。
A. 所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點
B. 所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點（即葉子結(jié)點）
C. 只有一個根結(jié)點，且只有一個葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
D. 沒有根結(jié)點或沒有葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)
【答案】D
【解析】D項正確，線性結(jié)構(gòu)的特點是：①集合中必存在“第一個元素＂且惟一②集合中必存在“最后一個元素”且惟一；③除最后一個元素外，其他數(shù)據(jù)元素均有惟一的“后繼”，④除第一個元素外，其他數(shù)據(jù)元素均有惟一的“前驅(qū)”。所以沒有根結(jié)點或沒有葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)。AB兩項錯誤，不是所有數(shù)據(jù)結(jié)構(gòu)都必須有根結(jié)點和葉子結(jié)點；C項錯誤，數(shù)據(jù)結(jié)構(gòu)中若有中間結(jié)點不滿足只有一個前件或者后件的條件，就不是線性結(jié)構(gòu)。答案選擇D選項。
2. 以下敘述中錯誤的是（ ）。
A. C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進制的機器指令
B. C程序經(jīng)過編譯、鏈接步驟之后才能形成一個真正可執(zhí)行的二進制機器指令文件
C. 用C語言編寫的程序稱為源程序，它以ASCII代碼形式存放在一個文本文件中
D. C語言源程序經(jīng)編譯后生成后綴為.obj的目標(biāo)程序
【答案】A
【解析】A項錯誤，注釋語句不會被翻譯成二進制的機器指令。C源程序經(jīng)過C編譯程序編譯之后生成后綴為.obj的二進制文件（稱為目標(biāo)文件），然后由“鏈接程序”（Link）的軟件把.obj文件與各種庫函數(shù)連接起來生成一個后綴為.exe的可執(zhí)行文件。答案選擇A選項。
3. C語言主要是借助以下（ ）功能來實現(xiàn)程序模塊化的。
A. 定義函數(shù)
B. 定義常量和外部變量
C. 三種基本結(jié)構(gòu)語句
D. 豐富的數(shù)據(jù)類型
【答案】A
【解析】C程序的模塊化主要通過函數(shù)來實現(xiàn)。C語言允許對函數(shù)單獨進行編譯，從而可以實現(xiàn)模塊化。答案選擇A選項。
4. 有以下程序段：
char ch；
int k；
ch=＇a＇；
k=12；
print（＂%c，%d，＂，h，ch，k）；
printf（＂k=%d＂，k）；
已知字符a的ASCII碼十進制值為97，則執(zhí)行上述程序段后輸出的結(jié)果是（ ）。
A. 因變量類型與格式描述符的類型不匹配輸出無定值
B. 輸出項與格式描述符個數(shù)不符，輸出為零值或不定值
C.a，97，12k=12
D. a，97，k=12
【答案】D
【解析】字符變量的值是該字符的ASCII碼值，可以參與整型變量所允許的任何運算。＂ch=＇a＂，%c表示以字符格式輸出ch的值，所以輸出為a；%d表示以十進制代碼的形式輸出ch的值，為97；k沒有對應(yīng)的輸出格式，不輸出。在第二個語句中，首先輸出＂k=＂，然后以十進制代碼輸出k的值，為12。答案選擇D選項。
5. 下列敘述中正確的是（ ）。
A. 棧是“先進先出”的線性表
B. 隊列是“先進后出＂的線性表
C. 循環(huán)隊列是非線性結(jié)構(gòu)
D. 有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
【答案】D
【解析】有序的線性表既可采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。A項錯誤，棧是“先進后出＂的線性表B項錯誤，隊列是“先進先出＂的線性表；C項錯誤，循環(huán)隊列是線性結(jié)構(gòu)的，有序的線性表既可采用順序存儲結(jié)構(gòu)，也可采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。
6. 某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結(jié)點在第1層）為（ ）。
A. 5
B. 40
C.3
D. 2
【答案】B
【解析】二叉樹的后序序列為DCBGFEA，則A為根結(jié)點。中序序列為DCBAEFG，則DCB為左子樹結(jié)點，EFG為右子樹結(jié)點。同理B為C父結(jié)點，C為D父結(jié)點。根據(jù)分析，可畫出左子樹，同理E為F父結(jié)點，F(xiàn)為G父結(jié)點。根據(jù)分析，可畫出右子樹，故二叉樹深度為4層。答案選擇B選項。
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進行了初始化。同類型的結(jié)構(gòu)體可以直接用變量名實現(xiàn)賦值，A項正確；數(shù)組名為數(shù)組首地址，地址常量之間不可以相互賦值，B項錯誤；數(shù)組名為地址常量不是結(jié)構(gòu)體變量，不能引用成員，C項錯誤；s[2]與m[2]數(shù)組越界，D項錯誤。答案選擇A選項。
8. 關(guān)于C語言標(biāo)識符，以下敘述錯誤的是（ ）。
A. 標(biāo)識符可全部由數(shù)字組成
B. 標(biāo)識符可全部由下劃線組成
C. 標(biāo)識符可全部由小寫字母組成
D. 標(biāo)識符可全部由大寫字母組成
【答案】A
【解析】C語言標(biāo)識符只能由字母、數(shù)字、下劃線構(gòu)成，且只能以字母、下劃線開頭，故答案選擇A選項。
9. 以下程序段中的'變量已定義為int類型，則
sum=pAd=5；
pAd=sum++，++pAd，pAd++；
printf（＂%d＂，pAd）；
程序段的輸出結(jié)果是（ ）。
A. 6
B. 4
C. 5
D. 7
【答案】D
【解析】自增和自減運算符的兩種用法：前置運算，運算符放在變量之前，規(guī)則是先使變量的值增（或減）1，然后以變化后表達式的值參與其他運算；后置運算，運算符放在變量之后，規(guī)則是變量先參與其他運算，然后再使變量的值增（或減）1。執(zhí)行pAd=sum++，sum++是后置自增，執(zhí)行完后，pAd=5，sum=6。++pAd和pAd++語句中沒有其他運算，即效果相同，pAd分別加1，兩句執(zhí)行完后，pAd7。答案選擇D選項。
10. 設(shè)循環(huán)隊列為Q（1：m），其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運算后，front=20，rear=15�，F(xiàn)要在該循環(huán)隊列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為（ ）。
A. 5
B. 6
C.m-5
D. m-6
【答案】D
【解析】循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)，用隊尾指針rear指向隊列中的隊尾元素，用隊首指針指向隊首元素的前一個位置，因此，從隊首指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素，隊列初始狀態(tài)為front=rear=m，當(dāng)front=20，rear=15時，隊列中有m-20+15=m-5個元素，最壞情況下需要比較次數(shù)為m-6次。答案選擇D選項。
全國計算機二級考試試題 10
1.下列敘述中正確的是（ ）。
A. 所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點
B. 所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點（即葉子結(jié)點）
C. 只有一個根結(jié)點，且只有一個葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
D. 沒有根結(jié)點或沒有葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)
【答案】D
【解析】D項正確，線性結(jié)構(gòu)的特點是：①集合中必存在“第一個元素＂且惟一②集合中必存在“最后一個元素”且惟一；③除最后一個元素外，其他數(shù)據(jù)元素均有惟一的“后繼”，④除第一個元素外，其他數(shù)據(jù)元素均有惟一的“前驅(qū)”。所以沒有根結(jié)點或沒有葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)。AB兩項錯誤，不是所有數(shù)據(jù)結(jié)構(gòu)都必須有根結(jié)點和葉子結(jié)點；C項錯誤，數(shù)據(jù)結(jié)構(gòu)中若有中間結(jié)點不滿足只有一個前件或者后件的條件，就不是線性結(jié)構(gòu)。答案選擇D選項。
2. 以下敘述中錯誤的是（ ）。
A. C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進制的機器指令
B. C程序經(jīng)過編譯、鏈接步驟之后才能形成一個真正可執(zhí)行的二進制機器指令文件
C. 用C語言編寫的程序稱為源程序，它以ASCII代碼形式存放在一個文本文件中
D. C語言源程序經(jīng)編譯后生成后綴為的目標(biāo)程序
【答案】A
【解析】A項錯誤，注釋語句不會被翻譯成二進制的機器指令。C源程序經(jīng)過C編譯程序編譯之后生成后綴為的二進制文件（稱為目標(biāo)文件），然后由“鏈接程序”（Link）的軟件把文件與各種庫函數(shù)連接起來生成一個后綴為的可執(zhí)行文件。答案選擇A選項。
3. C語言主要是借助以下（ ）功能來實現(xiàn)程序模塊化的。
A. 定義函數(shù)
B. 定義常量和外部變量
C. 三種基本結(jié)構(gòu)語句
D. 豐富的數(shù)據(jù)類型
【答案】A
【解析】C程序的模塊化主要通過函數(shù)來實現(xiàn)。C語言允許對函數(shù)單獨進行編譯，從而可以實現(xiàn)模塊化。答案選擇A選項。
4. 有以下程序段：
char ch；
int k；
ch=＇a＇；
k=12；
print（＂%c，%d，＂，h，ch，k）；
printf（＂k=%d＂，k）；
已知字符a的ASCII碼十進制值為97，則執(zhí)行上述程序段后輸出的結(jié)果是（ ）。
A. 因變量類型與格式描述符的類型不匹配輸出無定值
B. 輸出項與格式描述符個數(shù)不符，輸出為零值或不定值
C.a，97，12k=12
D. a，97，k=12
【答案】D
【解析】字符變量的值是該字符的ASCII碼值，可以參與整型變量所允許的任何運算。＂ch=＇a＂，%c表示以字符格式輸出ch的值，所以輸出為a；%d表示以十進制代碼的形式輸出ch的值，為97；k沒有對應(yīng)的輸出格式，不輸出。在第二個語句中，首先輸出＂k=＂，然后以十進制代碼輸出k的值，為12。答案選擇D選項。
5. 下列敘述中正確的.是（ ）。
A. 棧是“先進先出”的線性表
B. 隊列是“先進后出＂的線性表
C. 循環(huán)隊列是非線性結(jié)構(gòu)
D. 有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
【答案】D
【解析】有序的線性表既可采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。A項錯誤，棧是“先進后出＂的線性表B項錯誤，隊列是“先進先出＂的線性表；C項錯誤，循環(huán)隊列是線性結(jié)構(gòu)的，有序的線性表既可采用順序存儲結(jié)構(gòu)，也可采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。
答案選擇D選項。
6. 某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結(jié)點在第1層）為（ ）。
A. 5
B. 40
C.3
D. 2
【答案】B
【解析】二叉樹的后序序列為DCBGFEA，則A為根結(jié)點。中序序列為DCBAEFG，則DCB為左子樹結(jié)點，EFG為右子樹結(jié)點。同理B為C父結(jié)點，C為D父結(jié)點。根據(jù)分析，可畫出左子樹，同理E為F父結(jié)點，F(xiàn)為G父結(jié)點。根據(jù)分析，可畫出右子樹，故二叉樹深度為4層。答案選擇B選項。
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進行了初始化。同類型的結(jié)構(gòu)體可以直接用變量名實現(xiàn)賦值，A項正確；數(shù)組名為數(shù)組首地址，地址常量之間不可以相互賦值，B項錯誤；數(shù)組名為地址常量不是結(jié)構(gòu)體變量，不能引用成員，C項錯誤；s[2]與m[2]數(shù)組越界，D項錯誤。答案選擇A選項。
8. 關(guān)于C語言標(biāo)識符，以下敘述錯誤的是（ ）。
A. 標(biāo)識符可全部由數(shù)字組成
B. 標(biāo)識符可全部由下劃線組成
C. 標(biāo)識符可全部由小寫字母組成
D. 標(biāo)識符可全部由大寫字母組成
【答案】A
【解析】C語言標(biāo)識符只能由字母、數(shù)字、下劃線構(gòu)成，且只能以字母、下劃線開頭，故答案選擇A選項。
9. 以下程序段中的變量已定義為int類型，則
sum=pAd=5；
pAd=sum++，++pAd，pAd++；
printf（＂%d＂，pAd）；
程序段的輸出結(jié)果是（ ）。
A. 6
B. 4
C. 5
D. 7
【答案】D
【解析】自增和自減運算符的兩種用法：前置運算，運算符放在變量之前，規(guī)則是先使變量的值增（或減）1，然后以變化后表達式的值參與其他運算；后置運算，運算符放在變量之后，規(guī)則是變量先參與其他運算，然后再使變量的值增（或減）1。執(zhí)行pAd=sum++，sum++是后置自增，執(zhí)行完后，pAd=5，sum=6。++pAd和pAd++語句中沒有其他運算，即效果相同，pAd分別加1，兩句執(zhí)行完后，pAd7。答案選擇D選項。
10. 設(shè)循環(huán)隊列為Q（1：m），其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運算后，front=20，rear=15。現(xiàn)要在該循環(huán)隊列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為（ ）。
A. 5
B. 6
C.m-5
D. m-6
【答案】D
【解析】循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)，用隊尾指針rear指向隊列中的隊尾元素，用隊首指針指向隊首元素的前一個位置，因此，從隊首指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素，隊列初始狀態(tài)為front=rear=m，當(dāng)front=20，rear=15時，隊列中有m-20+15=m-5個元素，最壞情況下需要比較次數(shù)為m-6次。答案選擇D選項。
全國計算機二級考試試題 11
1.假設(shè)某臺式計算機的內(nèi)存儲器容量為256MB，硬盤容量為20GB。硬盤的容量是內(nèi)存容量的( )。
A)40倍
B)60倍
C)80倍
D)100倍
2.一個字長為8位的無符號二進制整數(shù)能表示的十進制數(shù)值范圍是( )。
A)0~256
B)0~255
C)1~256
D)1~255
3.已知三個字符為：a、X和5，按它們的ASCII碼值升序排序，結(jié)果是( )。
A)5,a,X
B)a,5,X
C)X,a,5
D)5,X,a
4.已知一漢字的國標(biāo)碼是5E38，其內(nèi)碼應(yīng)是( )。
A)DEB8
B)DE38
C)5EB8
D)7E58
5.已知三個字符為：a、Z和8，按它們的ASCII碼值升序排序，結(jié)果是( )。
A)8、a、Z
B)a、8、Z
C)a、Z、8
D)8、Z、a
6.計算機技術(shù)中，下列度量存儲器容量的單位中，最大的單位是( )。
A)KB
B)MB
C)Byte
D)GB
7.下列編碼中，正確的漢字機內(nèi)碼是( )。
A)6EF6H
B)FB6FH
C)A3A3H
D)C97CH
8.無符號二進制整數(shù)1000110轉(zhuǎn)換成十進制數(shù)是( )。
A)68
B)70
C)72
D)74
9.根據(jù)漢字國標(biāo)GB2312-80的規(guī)定，1KB的存儲容量能存儲的漢字內(nèi)碼的個數(shù)是( )。
A)128
B)256
C)512
D)1024
10.十進制數(shù)111轉(zhuǎn)換成無符號二進制整數(shù)是( )。
A)01100101
B)01101001
C)01100111
D)01101111
11.字長為6位的無符號二進制整數(shù)最大能表示的十進制整數(shù)是( )。
A)64
B)63
C)32
D)31
12.根據(jù)國標(biāo)GB2312-80的規(guī)定，總計有各類符號和一、二級漢字編碼( )。
A)7145個
B)7445個
C)3008個
D)3755個
13.二進制數(shù)1001001轉(zhuǎn)換成十進制數(shù)是( )。
A)72
B)71
C)75
D)73
14.十進制數(shù)90轉(zhuǎn)換成無符號二進制數(shù)是( )。
A)1011010
B)1101010
C)1011110
D)1011100
15.標(biāo)準(zhǔn)ASCII碼用7位二進制位表示一個字符的編碼，其不同的編碼共有( )。
A)127個
B)128個
C)256個
D)254個
16.已知英文字母m的ASCII碼值為109，那么英文字母p的ASCII碼值是( )。
A)112
B)113
C)111
D)114
17.在數(shù)制的轉(zhuǎn)換中，正確的敘述是( )。
A)對于相同的十進制整數(shù)(>1)，其轉(zhuǎn)換結(jié)果的位數(shù)的變化趨勢隨著基數(shù)R的增大而減少
B)對于相同的十進制整數(shù)(>1)，其轉(zhuǎn)換結(jié)果的位數(shù)的變化趨勢隨著基數(shù)R的增大而增加
C)不同數(shù)制的數(shù)字符是各不相同的，沒有一個數(shù)字符是一樣的
D)對于同一個整數(shù)值的二進制數(shù)表示的位數(shù)一定大于十進制數(shù)字的.位數(shù)
18.下列敘述中，正確的是( )。
A)一個字符的標(biāo)準(zhǔn)ASCII碼占一個字節(jié)的存儲量，其最高位二進制總為0
B)大寫英文字母的ASCII碼值大于小寫英文字母的ASCII碼值
C)同一個英文字母(如字母A)的ASCII碼和它在漢字系統(tǒng)下的全角內(nèi)碼是相同的
D)標(biāo)準(zhǔn)ASCII碼表的每一個ASCII碼都能在屏幕上顯示成一個相應(yīng)的字符
19.無符號二進制整數(shù)111111轉(zhuǎn)換成十進制數(shù)是( )。
A)71
B)65
C)63
D)62
20.十進制數(shù)100轉(zhuǎn)換成無符號二進制整數(shù)是( )。
A)0110101
B)01101000
C)01100100
D)01100110
21.當(dāng)前流行的Pentium 4 CPU的字長是( )。
A)8bit
B)16bit
C)32bit
D)64bit
22.按照數(shù)的進位制概念，下列各個數(shù)中正確的八進制數(shù)是( )。
A)1101
B)7081
C)1109
D)B03A
23.全拼或簡拼漢字輸入法的編碼屬于( )。
A)音碼
B)形聲碼
C)區(qū)位碼
D)形碼
24.已知漢字"中"的區(qū)位碼是5448，則其國標(biāo)碼是( )。
A)7468D
B)3630H
C)6862H
D)5650H
25.一個漢字的內(nèi)碼與它的國標(biāo)碼之間的差是( )。
A)2020H
B)4040H
C)8080H
D)A0A0H
26.1KB的準(zhǔn)確數(shù)值是( )。
A)1024Bytes
B)1000Bytes
C)1024bits
D)1000bits
27.十進制數(shù)55轉(zhuǎn)換成無符號二進制數(shù)等于( )。
A)111111
B)110111
C)111001
D)111011
28.二進制數(shù)110001轉(zhuǎn)換成十進制數(shù)是( )。
A)47
B)48
C)49
D)51
29.假設(shè)某臺式計算機內(nèi)存儲器的容量為1KB，其最后一個字節(jié)的地址是( )。
A)1023H
B)1024H
C)0400H
D)03FFH
30.已知英文字母m的ASCII碼值為6DH，那么字母q的ASCII碼值是( )。
A)70H
B)71H
C)72H
D)6FH
計算機二級必考選擇題答案
1.C
2.B
3.D
4.A
5.D
6.D
7.C
8.B
9.C
10.A
11.B
12.B
13.D
14.A
15.B
16.A
17.A
18.A
19.C
20.C
21.C
22.A
23.A
24.D
25.C
26.A
27.B
28.C
29.B
30.B
全國計算機二級考試試題 12
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)并改正程序中的錯誤
C.改正程序中的錯誤
D.發(fā)現(xiàn)程序中的錯誤
參考答案：D
參考解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。不是為了評估軟件或改正錯誤。
3[單選題] 軟件設(shè)計中劃分模塊的一個準(zhǔn)則是( )。
A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合
參考答案：B
參考解析：一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。
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)聚性是對模塊獨立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是( )。
A.提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性
B.降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性
C.耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度
D.內(nèi)聚性是指模塊間互相連接的緊密程度
參考答案：B
參考解析：模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性，所以A錯誤，B正確。耦合性是模塊問互相連接的緊密程度的度量而內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度，所以C與D錯誤。
7[單選題] 設(shè)：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可同時定義多個變量，但變量要l分別聲明其數(shù)據(jù)類型，如果不聲明數(shù)據(jù)類型，默認(rèn)是Variant變I體型變量。l本題中，變量x定義時沒聲明數(shù)據(jù)類型，所以為Variant型I變量，變量Y是整型變量。故c選項正確。
8[單選題] 當(dāng)文本框中的內(nèi)容發(fā)生改變時所觸發(fā)的事件是( )。
A.KeyUpB.ChangeC.LostFocus D.GotFocus
參考答案：B
參考解析：文本框中內(nèi)容有變化時，觸發(fā)Change事件。故B選項正確。當(dāng)在文本框中輸人數(shù)據(jù)，松開鍵盤時觸發(fā)它的KeyUp事件;文本框失去焦點觸發(fā)LostFocus事件：獲得焦點。觸發(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ù)運算符中的冪運算，在程序中x的值為k的k次方的a次方，k的值每次循環(huán)都加1，但a的值不變總為0，除0以外的任何數(shù)的0次方都是l，因此，在k的值變?yōu)?之前會輸出三個l。
10[單選題] 設(shè)變量X的值是845，則下面語句的輸出是
Printx、100+(xMod100)10+x
Mod10
A.17B.548C.845D.485
參考答案：A
參考解析：整除運算(、)的結(jié)果是商的整數(shù)部分。例如，72表示整除，商為3.5，結(jié)果取整數(shù)部分3，不進行四舍五入。如果參加整除的操作數(shù)是浮點數(shù)，則先按四舍五人的原則將它們變成整數(shù)，然后再執(zhí)行整除運算。例如，對于8.5、2，先將8.5變成9再進行整除，商為3.5，結(jié)果為4。取余運算(MoD.是求兩個整數(shù)相除后的余數(shù)。如果參加取余運算的操作數(shù)是浮點數(shù)，則先按四舍五人的原則將它們變成整數(shù)，然后再執(zhí)行取余運算。例如，對于8.52.1，先將8.5變成9，2.1變成2，然后9除以2與1，因此取余結(jié)果為1。
算術(shù)運算符的優(yōu)先級：先乘除，后加減;乘方優(yōu)先于乘除;函數(shù)優(yōu)先于乘方;Mod次于乘除而優(yōu)先于加減;括號最優(yōu)先本題中，x100結(jié)果為8，(xModl00)10結(jié)果為4，xModt0結(jié)果為5，所以輸出為l7，選項A.正確。
全國計算機二級考試試題 13
1.[單選題] 程序調(diào)試的任務(wù)是( ).
A.設(shè)計測試用例
B.驗證程序的正確性
C.發(fā)現(xiàn)程序中的錯誤
D.診斷和改正程序中的錯誤
2[單選題] 計算機指令由兩部分組成，它們是( )。
A.運算符和運算數(shù)B.操作數(shù)和結(jié)果C.操作碼和操作數(shù)D.數(shù)據(jù)和字符
3[單選題] 公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員問的聯(lián)系是( )。
A.1：1聯(lián)系B.m：1聯(lián)系C.1：m聯(lián)系D.m：n聯(lián)系
4[單選題] 下列關(guān)于ASCⅡ編碼的敘述中，正確的是( ).
A.一個字符的標(biāo)準(zhǔn)ASCⅡ碼占一個字節(jié)，其最高二進制位總為1
B.所有大寫英文字母的ASCⅡ碼值都小于小寫英文字母‘a(chǎn)’的ASCⅡ碼值
C.所有大寫英文字母的ASCⅡ碼值都大于小寫英文字母‘a(chǎn)’的ASCⅡ碼值
D.標(biāo)準(zhǔn)ASCⅡ碼表有256個不同的字符編碼
5[單選題] 在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是( )。
A.O(n)B.O(n2)C.O(1og2n)D.O(n1og2n)
6[單選題] 以下關(guān)于編譯程序的說法正確的是( ).
A.編譯程序?qū)儆谟嬎銠C應(yīng)用軟件，所有用戶都需要編譯程序
B.編譯程序不會生成目標(biāo)程序，而是直接執(zhí)行源程序
C.編譯程序完成高級語言程序到低級語言程序的等價翻譯
D.編譯程序構(gòu)造比較復(fù)雜，一般不進行出錯處理
7[單選題] 數(shù)據(jù)字典(DD)所定義的對象都包含于( )。
A.數(shù)據(jù)流圖(DFD圖)B.程序流程圖C.軟件結(jié)構(gòu)圖D.方框圖
8[單選題] ( )拓?fù)浣Y(jié)構(gòu)是將網(wǎng)絡(luò)的各個節(jié)點通過中繼器連接成一個閉合環(huán)路.
A.星型B.樹型C.總線型D.環(huán)型
9[單選題] 在CD光盤上標(biāo)記有“CD-RW”字樣，“RW”標(biāo)記表明該光盤足
A.只能寫入一次，可以反復(fù)讀出的一次性寫入光盤
B.可多次擦除型光盤
C.只能讀出，不能寫入的只讀光盤
D.其驅(qū)動器單倍速為1350KB/S的高街度呵讀寫光柱
10[單選題]根據(jù)域名代碼規(guī)定，表示政府部門網(wǎng)站的域名代碼是( )。
A..netB..comC..govD..org
參考答案：C
11[單選題] 數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是( )。
A.內(nèi)模式B.概念模式C.外模式D.設(shè)計模式
12[單選題]設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是( )。
A.低內(nèi)聚低耦合B.高耦合高內(nèi)聚C.高內(nèi)聚低耦合D.以上說法均錯誤
13[單選題] 計算機軟件包括( ).
A.算法和數(shù)據(jù)B.程序和數(shù)據(jù)C.程序和文檔D.程序、數(shù)據(jù)及相關(guān)文檔
14[單選題] 數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是( )。
A.數(shù)據(jù)庫設(shè)計B.數(shù)據(jù)庫系統(tǒng)設(shè)計C.數(shù)據(jù)庫維護D.數(shù)據(jù)庫管理員培訓(xùn)
15[單選題] 運算器的完整功能是進行( )。
A.邏輯運算B.算術(shù)運算和邏輯運算C.算術(shù)運算D.邏輯運算和微積分運算
16[單選題] CPU中，除了內(nèi)部總線和必要的寄存器外，主要的兩大部件分別是運算器和
A.控制器B.存儲器C.CacheD.編輯器
17[單選題] 下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是( )。
A.函數(shù)的遞歸調(diào)用B.數(shù)組元素的引用C.多重循環(huán)的執(zhí)行；D.先到先服務(wù)的`作業(yè)調(diào)度
18[單選題] 在一個非零無符號二進制整數(shù)之后添加一個0，則此數(shù)的值為原數(shù)的( )。
A.4倍B.2倍C.1/2倍D.1/4倍
19[單選題] 上網(wǎng)需要在計算機上安裝
A.數(shù)據(jù)庫管理軟件B.視頻播放軟件C.瀏覽器軟件D.網(wǎng)絡(luò)游戲軟件
20[單選題] 十進制數(shù)18轉(zhuǎn)換成二進制數(shù)是( )。
A.010101B.101000C.010010D.001010
參考答案：C
21[單選題] 在CD光盤上標(biāo)記有“CD-RW”字樣，“RW”標(biāo)記表明該光盤是( )。
A.只能寫入一次，可以反復(fù)讀出的一次性寫入光盤
B.可多次擦除型光盤
C.只能讀出，不能寫入的只讀光盤
D.其驅(qū)動器單倍速為1350KB/S的高密度可讀寫光盤
22[單選題] 算法的有窮性是指( ).
A.算法程序的運行時間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
23[單選題] 某系統(tǒng)結(jié)構(gòu)圖如下圖所示
該系統(tǒng)結(jié)構(gòu)圖中最大扇入是( ).
A.0B.1C.2 D.3
24[單選題] 有三個關(guān)系R、S和T如下：
其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為( ).
A.選擇B.投影C.交D.并
25[單選題] 在微機中，西文字符所采用的編碼是( ).
A.EBCDIC碼B.ASCⅡ碼C.國標(biāo)碼D.BCD碼
計算機二級考試真題答案解析
1.參考答案：D參考解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。
2.參考答案：C參考解析：計算機指令通常由操作碼和操作數(shù)兩部分組成。
3.參考答案：C參考解析：兩個實體集間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系，主要有一對一聯(lián)系1：1.、一對多聯(lián)系1：m.、多對一聯(lián)系m：1.、多對多聯(lián)系m：n.。對于每一個實體部門，都有多名職員，則其對應(yīng)的聯(lián)系為一對多聯(lián)系1：m.，答案選C。
4.參考答案：B參考解析：國際通用的ASCIl碼為7位，且最高位不總為l;所有大寫字母的ASCIl碼都小于小寫字母a的ASCIl碼;標(biāo)準(zhǔn)ASCIl碼表有128個不同的字符編碼。
5.參考答案：C參考解析：當(dāng)有序線性表為順序存儲時才能用二分法查找�？梢宰C明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較1og2n次，而順序查找需要比較n次。
6.參考答案：C參考解析：編譯程序就是把高級語言變成計算機可以識別的二進制語言，即編譯程序完成高級語言程序到低級語言程序的等價翻譯。
7.參考答案：A參考解析：在數(shù)據(jù)流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A，而B，C，D都不符合。
8.參考答案：D參考解析：環(huán)型拓?fù)浣Y(jié)構(gòu)是使用中繼器組成一個封閉的環(huán)，各節(jié)點直接連到環(huán)上，信息沿著環(huán)按一定方向從一個節(jié)點傳送到另一個節(jié)點的拓?fù)浣Y(jié)構(gòu).
9.參考答案：B參考解析：CD-RW是可擦寫型光盤，用戶可以以多次對其進行讀寫。CD-RW的全稱是CD-ReWritab1e。
10.參考答案：C參考解析：略
11.參考答案：C參考解析：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述，所以選擇C。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。
12.參考答案：C參考解析：根據(jù)軟件設(shè)計原理提出如下優(yōu)化準(zhǔn)則：①劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。
13.參考答案：D參考解析：計算機軟件由兩部分組成：一是機器可執(zhí)行的程序和數(shù)據(jù);二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關(guān)的文檔.故D選項正確.
14.參考答案：A參考解析：數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計。
15.參考答案：B參考解析：運算器是計算機處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對二進制數(shù)碼進行算術(shù)運算或邏輯運算。
16.參考答案：A參考解析：CPU主要包括運算器和控制器。
17.參考答案：D參考解析：隊列的修改是依先進先出的原則進行的，D正確。
18.參考答案：B參考解析：最后位加0等于前面所有位都乘以2再相加，所以是2倍。
19.參考答案：C參考解析：略
20.參考答案：C參考解析：用2整除18，可以得到一個商和余數(shù);再用2去除商，又會得到一個商和余數(shù)。如此進行，直到商為0時為止，然后把先得到的余數(shù)作為二進制數(shù)的低位有效位，后得到的余數(shù)作為二進制數(shù)的高位有效位，依次排列起來，即得010010。
21.參考答案：B參考解析：CD—RW是可擦寫型光盤，用戶可以多次對其進行讀/寫。CD-RW的全稱是CD-ReWritab1e。
22.參考答案：A參考解析：算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。
23.參考答案：C參考解析：扇人指的是調(diào)用一個給定模塊的模塊個數(shù)。題干系統(tǒng)中，第2層模塊扇入均為1，第3層中功能模塊3.1扇人為2，其余為1，故最大扇入為2，C選項正確。
24.參考答案：D參考解析：關(guān)系T中包含了關(guān)系R與s中的所有元組，所以進行的是并的運算。
25.參考答案：B參考解析：略
全國計算機二級考試試題 14
1.下列敘述中錯誤的是( )。
A.對于各種特定的輸入，算法的時間復(fù)雜度是固定不變的
B.算法的時間復(fù)雜度與使用的計算機系統(tǒng)無關(guān)
C.算法的時間復(fù)雜度與使用的程序設(shè)計語言無關(guān)
D.算法的時間復(fù)雜度與實現(xiàn)算法過程中的具體細(xì)節(jié)無關(guān)
正確答案：A
解析：算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。為了能夠比較客觀地反映出一個算法的效率，在度量一個算法的工作量時，不僅應(yīng)該與所使用的計算機、程序設(shè)計語言以及程序編制者無關(guān)，而且還應(yīng)該與算法實現(xiàn)過程中的許多細(xì)節(jié)無關(guān)。為此，可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數(shù)來度量算法的工作量。算法所執(zhí)行的基本運算次數(shù)還與問題的規(guī)模有關(guān);對應(yīng)一個固定的規(guī)模，算法所執(zhí)行的基本運算次數(shù)還可能與特定的輸入有關(guān)。故本題答案為A選項。
2.在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在每個位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為( )。
A.(n+1)/2
B.n
C.3n/4
D.n/2
正確答案：A
解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1;在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。兩種情況平均即(1+n)/2.故本題答案為A選項。
3.設(shè)非空二叉樹的所有子樹中，其左子樹上的結(jié)點值均小于根結(jié)點值，而右子樹上的結(jié)點值均不小于根結(jié)點值，則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結(jié)果為有序序列的是( )。
A.中序序列
B.前序序列
C.后序序列
D.前序序列或后序序列
正確答案：A
解析：前序遍歷：訪問根結(jié)點在訪問左子樹和訪問右子樹之前。即先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹;并且在遍歷左子樹和右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。中序遍歷：訪問根結(jié)點在訪問左子樹和訪問右子樹兩者之間。即先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。并且在遍歷左子樹與右子樹時，仍然首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。后序遍歷：訪問根結(jié)點在訪問左子樹和訪問右子樹之后。即首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點;并且在遍歷左子樹和右子樹時，仍然首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點。題目給出的二叉樹顯示是左結(jié)點小于根結(jié)點，根結(jié)點小于等于右結(jié)點。如果要使結(jié)果為有序序列，那么遍歷過程應(yīng)該是左結(jié)點-根結(jié)點-右結(jié)點，或者右結(jié)點-根結(jié)點=左結(jié)點。根據(jù)前面3種遍歷特點可知，中序遍歷符合要求。故本題答案為A選項。
4.循環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=50.經(jīng)過一系列正常的入隊與退隊操作后，front=rear=25，此后又插入一個元素，則循環(huán)隊列中的元素個數(shù)為( )。
A.1或50且產(chǎn)生上溢錯誤
B.51
C.26
D.2
正確答案：A
解析：循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。入隊運算時，隊尾指針進1(即rear+1)，然后在rear指針指向的位置插入新元素。當(dāng)front=rear=25時可知隊列空或者隊列滿，此后又插入了一個元素，如果之前隊列為空，插入操作之后隊列里只有一個元素，如果插入之前隊列已滿(50個元素)，執(zhí)行插入則會產(chǎn)生溢出錯誤。故本題答案為A選項。
5.軟件生命周期是指( )。
A.軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程
B.軟件的工程實施階段
C.軟件的`開發(fā)與管理
D.軟件的實現(xiàn)和維護
正確答案;A
解析：通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。故本題答案為A選項。
6.設(shè)二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ.則按層次輸出(從上到下，同一層從左到右)的序列為( )。
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.CHIJDEFBCA
正確答案:A
7.設(shè)循環(huán)隊列的存儲空間為Q(1：50)，初始狀態(tài)為front=rear=50�，F(xiàn)經(jīng)過一系列入隊與退隊操作后，front-1=rear。為了在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為( )。
A.0
B.1
C.48
D.49
正確答案：C
8.設(shè)順序表的長度為40，對該表進行冒泡排序。在最壞情況下需要的比較次數(shù)為( )。
A.820
B.780
C.40
D.41
正確答案：B
9.張編輯休假前正在審閱一部Word 書稿，他希望回來上班時能夠快速找到上次編輯的位置，在Word 2010 中最優(yōu)的操作方法是( )。
A.下次打開書稿時，直接通過滾動條找到該位置
B.記住一個關(guān)鍵詞，下次打開書稿時，通過“查找”功能找到該關(guān)鍵詞
C.記住當(dāng)前頁碼，下次打開書稿時，通過“查找”功能定位頁碼
D.在當(dāng)前位置插入一個書簽，通過“查找”功能定位書簽
正確答案：D
10.在Word 中編輯一篇文稿時，縱向選擇一塊文本區(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
解析：計算機有輸入、存儲、運算、控制和輸出五個部分組成。手寫板和鼠標(biāo)都屬于輸入設(shè)備。故正確答案為A選項。 12.某企業(yè)需要在一個辦公室構(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ī)模不同，可以將計算機網(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選項。
13.第四代計算機的標(biāo)志是微處理器的出現(xiàn)，微處理器的組成是( )。
A.運算器和存儲器
B.存儲器和控制器
C.運算器和控制器
D.運算器、控制器和存儲器
正確答案：C
解析：微處理器由運算器和控制器組成。運算器是計算機處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對數(shù)據(jù)進行算術(shù)運算和邏輯運算�？刂破魇怯嬎銠C的指揮中心，它統(tǒng)一控制計算機的各個部件。故正確答案為C選項。
14.在計算機內(nèi)部，大寫字母?G?的ASCII碼為?1000111?，大寫字母?K?的ASCII碼為( )。
A.1001001
B.1001100
C.1001010
D.1001011
正確答案：D
解析：1000111對應(yīng)的十進制數(shù)是71，則?K?的碼值是75，轉(zhuǎn)換成二進制位1001011.故正確答案為D選項。
15.以下不屬于Word文檔視圖的是( )。
A.閱讀版式視圖
B.放映視圖
C.Web版式視圖
D.大綱視圖
正確答案：B
解析：Word提供了5種視圖方式，分別為頁面視圖、閱讀版式視圖、Web版式視圖、大綱視圖和草稿，不包括放映視圖。故正確答案為B選項。
全國計算機二級考試試題 15
一、選擇題
1). 一個字長為8位的無符號二進制整數(shù)能表示的十進制數(shù)值范圍是( )。
A.0～256
B.0～255
C.1～256
D.1～255
正確答案：B
2). 根據(jù)漢字國標(biāo)碼GB2312-80的規(guī)定，總計有各類符號和一、二級漢字個數(shù)是( )。
A.6763個
B.7445個
C.3008個
D.3755個
正確答案：B
3). 計算機能直接識別的語言是( )。
A.高級程序語言
B.機器語言
C.匯編語言
D.C++語言
正確答案：B
4). 下列關(guān)于計算機指令系統(tǒng)的描述正確的是( )。
A.指令系統(tǒng)是計算機所能執(zhí)行的全部指令的集合
B.指令系統(tǒng)是構(gòu)成計算機程序的全部指令的集合
C.指令系統(tǒng)是計算機中程序的集合
D.指令系統(tǒng)是計算機中指令和數(shù)據(jù)的集合
正確答案：A
答案解析：指令系統(tǒng)是計算機所能執(zhí)行的全部指令的集合。
5). 1CB的準(zhǔn)確值是( )。
A.1024×1024Bytes
B.1024KB
C.1024MB
D.1000×1000KB
正確答案：C
答案解析：1CB=1024MB=1024×1024KB=1024×1024×1024B。
二、電子表格題
請在【答題】菜單下選擇【進入考生文件夾】命令，并按照題目要求完成下面的操作.
注意：以下的文件必須都保存在考生文件夾下.
小李是東方公司的會計，利用自己所學(xué)的辦公軟件進行記賬管理，為節(jié)省時間，同時又確保記賬的準(zhǔn)確性，她使用Excel編制了2014年3月員工工資表“Excel.xlsx”.
請你根據(jù)下列要求幫助小李對該工資表進行整理和分析(提示：本題中若出現(xiàn)排序問題則采用升序方式)：
(1)通過合并單元格，將表名“東方公司2014年3月員工工資表”放于整個表的上端、居中，并調(diào)整字體、字號.
(2)在“序號”列中分別填入l到l5，將其數(shù)據(jù)格式設(shè)置為數(shù)值、保留0位小數(shù)、居中.
(3)將“基礎(chǔ)工資”(含)往右各列設(shè)置為會計專用格式、保留2位小數(shù)、無貨幣符號.
(4)調(diào)整表格各列寬度、對齊方式，使得顯示更加美觀.并設(shè)置紙張大小為A4、橫向，整個工作表需調(diào)整在1個打印頁內(nèi).
(5)參考考生文件夾下的“工資薪金所得稅率.xlsx”，利用IF函數(shù)計算“應(yīng)交個人所得稅”列.(提示：應(yīng)交個人所得稅=應(yīng)納稅所得額*對應(yīng)稅率一對應(yīng)速算扣除數(shù))
(6)利用公式計算“實發(fā)工資”列，公式為：實發(fā)工資=應(yīng)付工資合計一扣除社保一應(yīng)交個人所得稅.
(7)復(fù)制工作表“2014年3月”，將副本放置到原表的.右側(cè)，并命名為“分類匯總”.
(8)在“分類匯總”工作表中通過分類匯總功能求出各部門“應(yīng)付工資合計”、“實發(fā)工資”的和，每組數(shù)據(jù)不分頁.
參考答案：
1.【解題步驟】
步驟1：打開考生文件夾下的EXCEL.Xl.SX。步驟2：在“2014年3月”工作表中選中“Al：Ml”單元格，單擊【開始】選項卡下【對齊方式】組中的“合并后居中”按鈕。
步驟3：選中A1單元格，切換至【開始】選項卡下【字體】組，為表名“東方公司2014年3月員工工資表”選擇合適的字體和字號，這里我們選擇“楷體”和“18號”。
2.【解題步驟】
步驟1：在“2014年3月”工作表A3單元格中輸入“1”，在A4單元格中輸入“2”。按Ctrl全鍵向下填充至單元格Al7。
步驟2：選中“序號”列，單擊鼠標(biāo)右鍵，在彈出的快捷菜單中選擇“設(shè)置單元格格式”命令，彈出“設(shè)置單元格格式”對話框。切換至“數(shù)字”選項卡，在“分類”列表框中選擇“數(shù)值”命令，在右側(cè)的“示例”組的“小數(shù)位數(shù)”微調(diào)框中輸入“0”。
步驟3：在“設(shè)置單元格格式”對話框中切換至“對齊”選項卡，在“文本對齊方式”組中“水平對齊”下拉列表框中選擇“居中”。
3.【解題步驟】
步驟：在“2014年3月”工作表選中“E：M”列，單擊鼠標(biāo)右鍵，在彈出的快捷菜單中選擇“設(shè)置單元格格式”命令，彈出“設(shè)置單元格格式”對話框。切換至“數(shù)字”選項卡，在“分類”列表框中選擇“會計專用”，在“小數(shù)位數(shù)”微調(diào)框中輸入“2”，在“貨幣符號”下拉列表框中選擇“無”。
4.【解題步驟】
步驟1：在“2014年3月”工作表中，單擊【頁面布局】選項卡下【頁面設(shè)置】組中的“紙張大小”按鈕，在彈出的下拉列表中選擇“A4”。
步驟2：單擊【頁面布局】選項卡下【頁面設(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)交個人所得稅”的填充。然后向下填充公式到Ll7即可。
6.【解題步驟】
步驟：在“2014年3月”工作表M3單元格中輸入“=l3-J3-L3”，按“Enter”鍵后完成“實發(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)。
全國計算機二級考試試題 16
一、選擇題
(1)下面敘述正確的是(C)
A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B.算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D.以上三種描述都不對
(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C)
A.隊列B.線性表C.二叉樹D.棧
(3)在一棵二叉樹上第5層的結(jié)點數(shù)最多是(B)注：由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4)下面描述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是(A)
A.使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯B.模塊只有一個入口，可以有多個出口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è)計D.程序編碼
(7)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是(D)
A.數(shù)據(jù)結(jié)構(gòu)設(shè)計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ù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫設(shè)計是指設(shè)計數(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)算法的時間復(fù)雜度是指(C)
A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)
(12)算法的空間復(fù)雜度是指(D)
A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間
(13)設(shè)一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為(B)注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉數(shù)的特點可求出
A. 349 B. 350 C. 255 D. 351
(14)結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是(B)
A.程序的規(guī)模B.程序的易讀性
C.程序的執(zhí)行效率D.程序的可移植性
(15)在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D)注：即第一個階段
A.概要設(shè)計B.詳細(xì)設(shè)計C.可行性分析D.需求分析
(16)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A)注：P67
A.控制流B.加工C.數(shù)據(jù)存儲D.源和潭
(17)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及(B)注：P66
A.階段性報告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)系表中的每一橫行稱為一個(A)
A.元組B.字段C.屬性D.碼
(20)數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是(A)
A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計
C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計
(21)下列敘述中正確的是(A)
A.線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)
C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)
(22)下列關(guān)于棧的敘述中正確的是(D)
A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)
C.棧是先進先出的線性表D.棧是先進后出的線性表
(23)下列關(guān)于隊列的敘述中正確的是(C)
A.在隊列中只能插入數(shù)據(jù)B.在隊列中只能刪除數(shù)據(jù)
C.隊列是先進先出的線性表D.隊列是先進后出的線性表
(24)對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是(A)注：P48
A.程序應(yīng)簡單、清晰、可讀性好B.符號名的命名要符合語法
C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無
(25)下面對對象概念描述錯誤的是(A)注：P55
A.任何對象都必須有繼承性B.對象是屬性和方法的封裝體
C.對象間的通訊靠消息傳遞D.操作是對象的動態(tài)性屬性
(26)下面不屬于軟件工程的3個要素的是(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ù)獨立性最高的階段是(A)
A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項管理
(29)用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為(B)
A.關(guān)系模型B.層次模型C. 網(wǎng)狀模型D.數(shù)據(jù)模型
(30)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括(B)
A.排序、索引、統(tǒng)計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)在計算機中的表示
C.數(shù)據(jù)在計算機中的順序存儲方式D.存儲在外存中的數(shù)據(jù)
(33)設(shè)有下列二叉樹：圖見書P46
對此二叉樹中序遍歷的結(jié)果為(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34)在面向?qū)ο蠓椒ㄖ�，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送(D)注：P56
A.調(diào)用語句B.命令C.口令D.消息
(35)檢查軟件產(chǎn)品是否符合需求定義的過程稱為(A)注：P95
A.確認(rèn)測試B.集成測試C.驗證測試D.驗收測試
(36)下列工具中屬于需求分析常用工具的是(D)注：P67
A. PAD B. PFD C. N-S D. DFD
(37)下面不屬于軟件設(shè)計原則的是(C)注：P73
A.抽象B.模塊化C.自底向上D.信息隱蔽
(38)索引屬于(B)
A.模式B.內(nèi)模式C.外模式D.概念模式
(39)在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是(D)
A.樹結(jié)構(gòu)B. 網(wǎng)結(jié)構(gòu)C.線性表D.二維表
(40)將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成(B)
A.屬性B.關(guān)系C.鍵D.域
(41)在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征(C)
A.確定性B.可行性C.無窮性D.擁有足夠的情報
(42)希爾排序法屬于哪一種類型的排序法(B)
A.交換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法
(43)在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為(C)
A. 32 B. 31 C. 16 D. 15
(44)對長度為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.模塊獨立性C.模塊類型劃分D.模擬耦合度
(46)面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的.的面向過程的方法有本質(zhì)不同，它的基本原理是(C)
A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系B.強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念C.使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考
(47)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是(C)注：總體設(shè)計也就是概要設(shè)計
A.詳細(xì)設(shè)計B.需求分析C.總體設(shè)計D.編程調(diào)試
(48)軟件調(diào)試的目的是(B)注：與軟件測試要對比著復(fù)習(xí)
A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能
(49)按條件f對關(guān)系R進行選擇，其關(guān)系代數(shù)表達式為(C)
A. R|X|R B. R|X|Rf C. бf(R) D. f(R)
(50)數(shù)據(jù)庫概念設(shè)計的過程中，視圖設(shè)計一般有三種設(shè)計次序，以下各項中不對的是(D)注：P127，要牢記
A.自頂向下B.由底向上C.由內(nèi)向外D.由整體到局部
(51)在計算機中，算法是指(C)
A.查詢方法B.加工方法
C.解題方案的準(zhǔn)確而完整的描述D.排序方法
(52)棧和隊列的共同點是(C)注：這一共同點和線性表不一樣
A.都是先進后出B.都是先進先出C.只允許在端點處插入和刪除元素D.沒有共同點
(53)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是(A)注：P38，前提要掌握三種遍歷的方法
A. cedba B. acbed C. decab D. deabc
(54)在下列幾種排序方法中，要求內(nèi)存量最大的是(D)注：要牢記，書中沒有提到。
A.插入排序B.選擇排序C.快速排序D.歸并排序
(55)在設(shè)計程序時，應(yīng)采納的原則之一是(A)注：和設(shè)計風(fēng)格有關(guān)
A.程序結(jié)構(gòu)應(yīng)有助于讀者理解B.不限制goto語句的使用
C.減少或取消注解行D.程序越短越好
(56)下列不屬于軟件調(diào)試技術(shù)的是(B)注：P98
A.強行排錯法B.集成測試法C.回溯法D.原因排除法
(57)下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是(D)注：P71
A.便于用戶、開發(fā)人員進行理解和交流B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C.作為確認(rèn)測試和驗收的依據(jù)D.便于開發(fā)人員進行需求分析
(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è)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是(B)
A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上
(61)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(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，在第五個元素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.隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)C.隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)D.任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)
(64)在單鏈表中，增加頭結(jié)點的目的是(A)
A.方便運算的實現(xiàn)B.使單鏈表至少有一個結(jié)點C.標(biāo)識表結(jié)點中首結(jié)點的位置D.說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)
(65)軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指(B)注：P73
A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程
(66)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?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ù)項不可再分割
A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項D.數(shù)據(jù)結(jié)構(gòu)
(68)下列有關(guān)數(shù)據(jù)庫的描述，正確的是(C)注：P102
A.數(shù)據(jù)庫是一個DBF文件B.數(shù)據(jù)庫是一個關(guān)系C.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件
(69)單個用戶使用的數(shù)據(jù)視圖的描述稱為(A)注：P108
A.外模式B.概念模式C.內(nèi)模式D.存儲模式
(70)需求分析階段的任務(wù)是確定(D)
A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費用D.軟件系統(tǒng)功能
(71)算法分析的目的是(D)注：書中沒有總結(jié)，但要牢記
A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關(guān)系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進
(72)鏈表不具有的特點是(B)
A.不必事先估計存儲空間B.可隨機訪問任一元素
C.插入刪除不需要移動元素D.所需空間與線性表長度成正比
(73)已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是(B)
A.堆排序B.直接插入排序C.快速排序D.直接選擇排序
(74)用鏈表表示線性表的優(yōu)點是(A)注：因為不需要移動元素
A.便于插入和刪除操作B.數(shù)據(jù)元素的物理順序與邏輯順序相同C.花費的存儲空間較順序存儲少D.便于隨機存取
(75)下列不屬于結(jié)構(gòu)化分析的常用工具的是(D)注：P67
A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.判定樹D. PAD圖
(76)軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)
A.定義、開發(fā)、運行維護B.設(shè)計階段、編程階段、測試階段C.總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試D.需求分析、功能定義、系統(tǒng)設(shè)計
(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)不具有的特點是(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)下列敘述中，錯誤的是(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)在計算機中所占的空間不一定是連續(xù)的D.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)
(83)線性表L=(a1,a2,a3,ai，an)，下列說法正確的是(D)
A.每個元素都有一個直接前件和直接后件B.線性表中至少要有一個元素C.表中諸元素的排列順序必須是由小到大或由大到
D.除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件
(84)線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(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)中，按先進后出原則組織數(shù)據(jù)的是(B)
A.線性鏈表B.棧C.循環(huán)鏈表D.順序表
(87)樹是結(jié)點的集合，它的根結(jié)點數(shù)目是(C)
A.有且只有1 B.1或多于1 C.0或1 D.至少2
(88)具有3個結(jié)點的二叉樹有(D)
A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D. 5種形態(tài)
(89)設(shè)一棵二叉樹中有3個葉子結(jié)點，有8個度為1的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為(B)
A. 12 B. 13 C.14 D. 15
(90)在結(jié)構(gòu)化程序設(shè)計思想提出之前，在程序設(shè)計中曾強調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的(C)
A.安全性B.一致性C.可理解性D.合理性
(91)為了提高測試的效率，應(yīng)該(D)注：P85
A.隨機選取測試數(shù)據(jù)B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C.在完成編碼以后制定軟件的測試計劃D.集中對付那些錯誤群集的程序
(92)軟件生命周期中所花費用最多的階段是(D)
A.詳細(xì)設(shè)計B.軟件編碼C.軟件測試D.軟件維護
二、填空題
(1)算法的復(fù)雜度主要包括______復(fù)雜度和空間復(fù)雜度。答：時間
(2)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的______。答：存儲結(jié)構(gòu)#物理結(jié)構(gòu)
(3)若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。答：黑盒
(4)如果一個工人可管理多個設(shè)施，而一個設(shè)施只被一個工人管理，則實體工人與實體設(shè)備之間存在______聯(lián)系。
答：一對多#1：N#1:n
(5)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括選擇、連接和______。答：投影
(6)在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序
(7)結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。答：模塊化
(8)軟件的調(diào)試方法主要有：強行排錯法、______和原因排除法。答：回溯法
(9)數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。答：概念#概念級
(10)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。答：數(shù)據(jù)存儲
(11)設(shè)一棵完全二叉樹共有500個結(jié)點，則在該二叉樹中有______個葉子結(jié)點。答：250
(12)在最壞情況下，冒泡排序的時間復(fù)雜度為______。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13)面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。答：實體
(14)軟件的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規(guī)格說明書和需求評審。答：需求獲取
(15) ______是數(shù)據(jù)庫應(yīng)用的核心。答：數(shù)據(jù)庫設(shè)計
(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è)計
(19)關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，包括實體完整性、______和自定義完整性。答：參照完整性
(20)數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念注：P110
(21)棧的基本運算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素
(22)在面向?qū)ο蠓椒ㄖ�，信息隱蔽是通過對象的______性來實現(xiàn)的。答：封裝
(23)數(shù)據(jù)流的類型有______和事務(wù)型。答：變換型注：P77
(24)數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為______。答：數(shù)據(jù)庫管理系統(tǒng)#DBMS注：要牢記，重要
(25)關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。答：查詢注：要牢記
(26)實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的______。答：空間復(fù)雜度和時間復(fù)雜度
(27)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的______以及對數(shù)據(jù)的操作運算。答：存儲結(jié)構(gòu)注：P7
(28)一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。答：可重用性
(29)面向?qū)ο蟮哪Ｐ椭�，最基本的概念是對象和______。答：類
(30)軟件維護活動包括以下幾類：改正性維護、適應(yīng)性維護、______維護和預(yù)防性維護。答：完善性注：要牢記，書中沒有提到
(31)算法的基本特征是可行性、確定性、______和擁有足夠的情報。答：有窮性
(32)順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置______的存儲單元中。答：相鄰
(33) Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的，它是一種面向______的設(shè)計方法。答：數(shù)據(jù)結(jié)構(gòu)注：P67
(34)數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段、______、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運行和維護階段。
答：概念設(shè)計階段#數(shù)據(jù)庫概念設(shè)計階段
(35)數(shù)據(jù)庫保護分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。答：完整性控制注：要牢記
(36)測試的目的是暴露錯誤，評價程序的可靠性;而______的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。答：調(diào)試
(37)在最壞情況下，堆排序需要比較的次數(shù)為______。
答：O(nlog2n)
(38)若串s=Program，則其子串的數(shù)目是______。答：29
(39)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體項目主管與實體項目的聯(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)在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為______。
答：n/2
(45)當(dāng)循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為______。答：上溢
(46)在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機制稱為_______。答：繼承
【全國計算機二級考試試題】相關(guān)文章：
全國計算機二級vb考試題庫08-20
全國計算機二級考試VB程序設(shè)計復(fù)習(xí)試題07-03
全國計算機二級考試題庫（精選10套）10-30
全國計算機二級考試技巧09-27
全國計算機統(tǒng)考試題10-28
計算機二級VB考試題10-21
計算機二級考試試題與答案09-07
計算機二級考試題型08-21