2006年全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C考前密卷

　　一、選擇題（1~10每小題2分，11~50每小題1分，共60分）

　　下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)位置上，答在試卷上不得分。

　�。�1）算法的時(shí)間復(fù)雜度是指（）。

　　A）執(zhí)行算法程序所需要的時(shí)間

　　B）算法程序的長(zhǎng)度

　　C）算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)

　　D）算法程序中的指令條數(shù)

　�。�2）用鏈表表示線(xiàn)性表的優(yōu)點(diǎn)是（）。

　　A）便于隨機(jī)存取 B）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

　　C）便于插入和刪除操作 D）數(shù)據(jù)元素的物理順序與邏輯順序相同

　�。�3）棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是（）。

　　A）ABCED B）DCBEA C）DBCEA D）CDABE

　　(4) 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

　　A）冒泡排序 B）選擇排序 C）快速排序 D）歸并排序

　�。�5）在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是

　　A）不限制goto語(yǔ)句的使用 B）減少或取消注解行

　　C）程序越短越好 D）程序結(jié)構(gòu)應(yīng)有助于讀者理解

　　（6）下列不屬于軟件工程的3個(gè)要素的是（ ）。

　　Ａ）工具 Ｂ）過(guò)程 Ｃ）方法 Ｄ）環(huán)境

　�。�7） 在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是（）。

　　A）路徑的集合B）循環(huán)的集合

　　C）目標(biāo)的集合D）地址的集合

　�。�8）下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是（）。

　　A)層次模型 B）網(wǎng)狀模型 C）關(guān)系模型 D）以上3個(gè)都是

　�。�9）下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是（）。

　　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ù)是一組文件

　　10）下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是（）。

　　A）數(shù)據(jù)結(jié)構(gòu) B）數(shù)據(jù)操作

　　C)數(shù)據(jù)查詢(xún) D）數(shù)據(jù)約束

　�。�11）一個(gè)C語(yǔ)言程序是由

　　A）一個(gè)主程序和若干子程序組成

　　B）函數(shù)組成

　　C）若干過(guò)程組成

　　D）若干子程序組成

　　（12）下列數(shù)據(jù)中，不合法的C語(yǔ)言實(shí)型數(shù)據(jù)是

　　A）0.123 B）123e3 C）2.1e3.5 D）789.0

　　（13）已知

　　int t=0；

　　while （t=1）

　　{...}

　　則以下敘述正確的是

　　A）循環(huán)控制表達(dá)式的值為0

　　B）循環(huán)控制表達(dá)式的值為1

　　C）循環(huán)控制表達(dá)式不合法

　　D）以上說(shuō)法都不對(duì)

　�。�14）有以下定義語(yǔ)句

　　double a,b;int w; long c;

　　若各變量已正確賦值，則下列選擇中正確的表達(dá)式是

　　A） a=a+b=b++ B）w%((int)a+b) C）(c+w)%(int)a D）w=a==b

　�。�15）以下程序的輸出結(jié)果是

　　main()

　　{inti;

　　for(i=0;i<3;i++)

　　switch(i){

　　case 0:printf("%d",i);

　　case 2:printf("%d",i);

　　default:printf("%d",i);

　　}

　　}

　　A） 022111B）021021C）000122D）012

　�。�16）設(shè)有以下程序段：

　　int x=0,s=0;

　　while（!x!=0）s+=++x;

　　printf（"%d",s）;

　　則

　　A）運(yùn)行程序段后輸出0

　　B）運(yùn)行程序段后輸出1

　　C）程序段中的控制表達(dá)式是非法的

　　D）程序段執(zhí)行無(wú)限次

　�。�17）以下正確的說(shuō)法是

　　A）定義函數(shù)時(shí)，形參的類(lèi)型說(shuō)明可以放在函數(shù)體內(nèi)

　　B）return后邊的值不能為表達(dá)式

　　C）如果函數(shù)值的類(lèi)型與返回值類(lèi)型不一致，以函數(shù)值類(lèi)型為準(zhǔn)

　　D）如果形參與實(shí)參類(lèi)型不一致，以實(shí)參類(lèi)型為準(zhǔn)

　�。�18）以下敘述中不正確的是

　　A）在不同的函數(shù)中可以使用相同的名字的變量

　　B）函數(shù)中的形式參數(shù)是局部變量

　　C）在一個(gè)函數(shù)內(nèi)定義的變量只在本函數(shù)范圍內(nèi)有效

　　D）在一個(gè)函數(shù)內(nèi)的復(fù)合語(yǔ)句中定義的變量在本函數(shù)范圍內(nèi)有效

　　（19）以下程序的輸出結(jié)果是

　　main()

　　{inta=3,b=4,c=5,d=2;

　　if(a>b)

　　if(b>c)

　　printf("%d",d+++1);

　　else

　　printf("%d",++d+1);

　　printf("%d＼n",d);

　　}

　　A） 2 B）3 C）43 D）44

　�。�20）有以下語(yǔ)句，則對(duì)a數(shù)組元素的引用不正確的是（0≤i≤9）

　　int a［10］={0,1,2,3,4,5,6,7,8,9},*p=a;

　　A） a［p-a］ B）*（&a［i］） C）p［i］ D）*（*（a+i））