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