計(jì)算機(jī)二級(jí)c語言題庫

時(shí)間：2024-12-13 12:47:28 思穎資格考試我要投稿

計(jì)算機(jī)二級(jí)c語言筆試題庫推薦度：
相關(guān)推薦

計(jì)算機(jī)二級(jí)c語言題庫（精選6套）

　　歡迎來到計(jì)算機(jī)二級(jí) C 語言題庫！這里是知識(shí)的寶庫，技能的訓(xùn)練Ｎ蘼勰閌 C 語言小白還是進(jìn)階學(xué)習(xí)者，都能在此找到適合自己的挑戰(zhàn)。通過大量真題演練和詳細(xì)解析，助你輕松掌握 C 語言，順利通過計(jì)算機(jī)二級(jí)考試，開啟編程世界的精彩大門，快來開啟學(xué)習(xí)之旅吧！

　　計(jì)算機(jī)二級(jí)c語言題庫 1

　　1.若有以下數(shù)組說明，則i=10;a[a[i]]元素?cái)?shù)值是(C　)。

　　int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};

　　A、10

　　B、9

　　C、6

　　D、5

　　先算a[a[i]]內(nèi)層的a[i]，由于i=10,因此a[i]即a[10].

　　a[10]對(duì)應(yīng)下面數(shù)組中的元素為9. 因此a[a[i]]即為a[9]

　　a[9]對(duì)應(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ù)，在本題中，按行對(duì)二維數(shù)組賦值，因此內(nèi)層有幾個(gè)大括號(hào)，數(shù)組就有幾行

　　3.對(duì)二維數(shù)組的正確定義是(C　)

　　詳見教材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ù)組長度

　　二維數(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)

　　詳見教材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)。

　　本題圖示詳見P149圖6.7

　　因此a的行邏輯地址范圍0~2;a的列邏輯地址范圍0~3;

　　選項(xiàng)A，列邏輯地址下標(biāo)超過范圍

　　選項(xiàng)B,D，的引用形式不正確。

　　5.C語言中函數(shù)返回值的類型是由 A 決定的

　　A、函數(shù)定義時(shí)指定的類型

　　B、 return語句中的表達(dá)式類型

　　C、調(diào)用該函數(shù)時(shí)的實(shí)參的數(shù)據(jù)類型

　　D、形參的數(shù)據(jù)類型

　　6. 在C語言中，函數(shù)的數(shù)據(jù)類型是指(A )

　　A、函數(shù)返回值的數(shù)據(jù)類型

　　B、函數(shù)形參的數(shù)據(jù)類型

　　C、調(diào)用該函數(shù)時(shí)的實(shí)參的數(shù)據(jù)類型

　　D、任意指定的數(shù)據(jù)類型

　　7.在函數(shù)調(diào)用時(shí)，以下說法正確的是( B　)

　　A、函數(shù)調(diào)用后必須帶回返回值

　　B、實(shí)際參數(shù)和形式參數(shù)可以同名

　　C、函數(shù)間的數(shù)據(jù)傳遞不可以使用全局變量

　　D、主調(diào)函數(shù)和被調(diào)函數(shù)總是在同一個(gè)文件里

　　8. 在C語言中，表示靜態(tài)存儲(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. 若有以下說明語句：

　　struct student

　　{ int num;

　　char name[ ];

　　float score;

　　}stu;

　　則下面的敘述不正確的是: (D )

　　A、 struct是結(jié)構(gòu)體類型的關(guān)鍵字

　　B、 struct student 是用戶定義的結(jié)構(gòu)體類型

　　C、 num, score都是結(jié)構(gòu)體成員名

　　D、 stu是用戶定義的結(jié)構(gòu)體類型名

　　11.若有以下說明語句：

　　struct date

　　{ int year;

　　int month;

　　int day;

　　}brithday;

　　則下面的敘述不正確的是__C___.

　　A、 struct是聲明結(jié)構(gòu)體類型時(shí)用的關(guān)鍵字

　　B、 struct date 是用戶定義的結(jié)構(gòu)體類型名

　　C、 brithday是用戶定義的結(jié)構(gòu)體類型名

　　D、year,day 都是結(jié)構(gòu)體成員名

　　12. 以下對(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域，正確的賦值語句是 C

　　A、 p=&a;

　　B、 p=datA、a;

　　C、p=&datA、a;

　　D、*p=datA、a;

　　14.設(shè)有以下說明語句：

　　typedef struct stu

　　{ int a;

　　float b;

　　} stutype;

　　則下面敘述中錯(cuò)誤的是( D )。

　　A、struct是結(jié)構(gòu)類型的關(guān)鍵字

　　B、struct stu是用戶定義的結(jié)構(gòu)類型

　　C、a和b都是結(jié)構(gòu)成員名

　　D、stutype是用戶定義的結(jié)構(gòu)體變量名

　　15.語句int *p;說明了 C 。

　　A、p是指向一維數(shù)組的指針

　　B、p是指向函數(shù)的指針,該函數(shù)返回一int型數(shù)據(jù)

　　C、p是指向int型數(shù)據(jù)的指針

　　D、p是函數(shù)名,該函數(shù)返回一指向int型數(shù)據(jù)的指針

　　16.C語言中，關(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ì)算過程、結(jié)果與選項(xiàng)B同

　　選項(xiàng)D，首先計(jì)算11.0/3，其計(jì)算過程、結(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í)行下列語句后，浮點(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的正確說明是： 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ù)組名 [常量表達(dá)式]

　　類型符是指數(shù)組中數(shù)組元素的類型;數(shù)組名要符合標(biāo)識(shí)符命名規(guī)則;常量表達(dá)式是指數(shù)組的長度(數(shù)組中包含元素的個(gè)數(shù))，其值只能是整數(shù)，不可以是變量，而且從1開始計(jì)數(shù)。

　　選項(xiàng)A，常量表達(dá)式只能放在中括號(hào) [ ]中

　　選項(xiàng)B，只有在對(duì)數(shù)組初始化(即賦值)的時(shí)候才可以省略數(shù)組的長度，B中并未對(duì)a進(jìn)行初始化。

　　選項(xiàng)C，常量表達(dá)式不能為變量。

　　21.以下能對(duì)一維數(shù)組a進(jìn)行初始化的語句是:( 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ù)組的定義、初始化

　　選項(xiàng)B,D，常量表達(dá)式只能放在中括號(hào) [ ]中

　　選項(xiàng)A，數(shù)組可以看做是若干個(gè)相同數(shù)據(jù)類型元素的有序集合，因此以集合的形式對(duì)其初始化，使用{ }對(duì)其初始化，選項(xiàng)A用了（）.

　　22.在C語言中對(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]

　　【解析】詳見教材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，超過了數(shù)組a的邏輯地址下標(biāo)范圍;

　　選項(xiàng)B，邏輯地址下標(biāo)只能為整數(shù)

　　選項(xiàng)C，邏輯地址下標(biāo)只能放在[ ]中

　　24.若有以下數(shù)組說明，則i=10;a[a[i]]元素?cái)?shù)值是(C　)。

　　int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};

　　A、10

　　B、9

　　C、6

　　D、5

　　【解析】先算a[a[i]]內(nèi)層的a[i]，由于i=10,因此a[i]即a[10].

　　a[10]對(duì)應(yīng)下面數(shù)組中的元素為9. 因此a[a[i]]即為a[9]

　　a[9]對(duì)應(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ù)，在本題中，按行對(duì)二維數(shù)組賦值，因此內(nèi)層有幾個(gè)大括號(hào)，數(shù)組就有幾行

　　26.(A )是構(gòu)成C語言程序的基本單位。

　　A、函數(shù)

　　B、過程

　　C、子程序

　　D、子例程

　　27.C語言程序從 C 開始執(zhí)行。

　　A、程序中第一條可執(zhí)行語句

　　B、程序中第一個(gè)函數(shù)

　　C、程序中的main函數(shù)

　　D、包含文件中的第一個(gè)函數(shù)

　　28、以下說法中正確的是( C )。

　　A、C語言程序總是從第一個(gè)定義的函數(shù)開始執(zhí)行

　　B、在C語言程序中，要調(diào)用的函數(shù)必須在main( )函數(shù)中定義

　　C、C語言程序總是從main( )函數(shù)開始執(zhí)行；

　　D、C語言程序中的main( )函數(shù)必須放在程序的開始部分

　　29.下列關(guān)于C語言的說法錯(cuò)誤的是( B ) 。

　　A、 C程序的工作過程是編輯、編譯、連接、運(yùn)行

　　B、 C語言不區(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語言用戶標(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語言標(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語言程序中的標(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語言中的簡單數(shù)據(jù)類型包括(D )。

　　A、整型、實(shí)型、邏輯型

　　B、整型、實(shí)型、邏輯型、字符型

　　C、整型、字符型、邏輯型

　　D、整型、實(shí)型、字符型

　　35.在C語言程序中，表達(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ū)φ汀⒆址⒏↑c(diǎn)等類型的數(shù)據(jù)進(jìn)行運(yùn)算，5/2=2

　　計(jì)算機(jī)二級(jí)c語言題庫 2

　　1.下列敘述中正確的是（）。

　　A. 所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn)

　　B. 所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）

　　C. 只有一個(gè)根結(jié)點(diǎn)，且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

　　D. 沒有根結(jié)點(diǎn)或沒有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

　　【答案】D

　　【解析】D項(xiàng)正確，線性結(jié)構(gòu)的特點(diǎn)是：①集合中必存在“第一個(gè)元素＂且惟一②集合中必存在“最后一個(gè)元素”且惟一；③除最后一個(gè)元素外，其他數(shù)據(jù)元素均有惟一的“后繼”，④除第一個(gè)元素外，其他數(shù)據(jù)元素均有惟一的“前驅(qū)”。所以沒有根結(jié)點(diǎn)或沒有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)。AB兩項(xiàng)錯(cuò)誤，不是所有數(shù)據(jù)結(jié)構(gòu)都必須有根結(jié)點(diǎn)和葉子結(jié)點(diǎn)；C項(xiàng)錯(cuò)誤，數(shù)據(jù)結(jié)構(gòu)中若有中間結(jié)點(diǎn)不滿足只有一個(gè)前件或者后件的條件，就不是線性結(jié)構(gòu)。答案選擇D選項(xiàng)。

　　2. 以下敘述中錯(cuò)誤的是（）。

　　A. C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

　　B. C程序經(jīng)過編譯、鏈接步驟之后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件

　　C. 用C語言編寫的程序稱為源程序，它以ASCII代碼形式存放在一個(gè)文本文件中

　　D. C語言源程序經(jīng)編譯后生成后綴為.obj的目標(biāo)程序

　　【答案】A

　　【解析】A項(xiàng)錯(cuò)誤，注釋語句不會(huì)被翻譯成二進(jìn)制的機(jī)器指令。C源程序經(jīng)過C編譯程序編譯之后生成后綴為.obj的二進(jìn)制文件（稱為目標(biāo)文件），然后由“鏈接程序”（Link）的軟件把.obj文件與各種庫函數(shù)連接起來生成一個(gè)后綴為.exe的可執(zhí)行文件。答案選擇A選項(xiàng)。

　　3. C語言主要是借助以下（）功能來實(shí)現(xiàn)程序模塊化的。

　　A. 定義函數(shù)

　　B. 定義常量和外部變量

　　C. 三種基本結(jié)構(gòu)語句

　　D. 豐富的數(shù)據(jù)類型

　　【答案】A

　　【解析】C程序的模塊化主要通過函數(shù)來實(shí)現(xiàn)。C語言允許對(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. 因變量類型與格式描述符的類型不匹配輸出無定值

　　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沒有對(duì)應(yīng)的輸出格式，不輸出。在第二個(gè)語句中，首先輸出＂k=＂，然后以十進(jìn)制代碼輸出k的值，為12。答案選擇D選項(xiàng)。

　　5. 下列敘述中正確的是（）。

　　A. 棧是“先進(jìn)先出”的.線性表

　　B. 隊(duì)列是“先進(jìn)后出＂的線性表

　　C. 循環(huán)隊(duì)列是非線性結(jié)構(gòu)

　　D. 有序線性表既可以采用順序存儲(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}}；，則以下賦值語句中正確的是（）。

　　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，并對(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語言標(biāo)識(shí)符，以下敘述錯(cuò)誤的是（）。

　　A. 標(biāo)識(shí)符可全部由數(shù)字組成

　　B. 標(biāo)識(shí)符可全部由下劃線組成

　　C. 標(biāo)識(shí)符可全部由小寫字母組成

　　D. 標(biāo)識(shí)符可全部由大寫字母組成

　　【答案】A

　　【解析】C語言標(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ùn)算，即效果相同，pAd分別加1，兩句執(zhí)行完后，pAd7。答案選擇D選項(xiàng)。

　　10. 設(shè)循環(huán)隊(duì)列為Q（1：m），其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20，rear=15。現(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為（）。

　　A. 5

　　B. 6

　　C.m-5

　　D. m-6

　　【答案】D

　　【解析】循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(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)。

　　計(jì)算機(jī)二級(jí)c語言題庫 3

　　1.下面對(duì)軟件特點(diǎn)描述不正確的是（）。

　　A. 軟件是一種邏輯實(shí)體，具有抽象性

　　B. 軟件開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性

　　C. 軟件開發(fā)涉及軟件知識(shí)產(chǎn)權(quán)、法律及心理等社會(huì)因素

　　D. 軟件運(yùn)行存在磨損和老化問題

　　【答案】D

　　【解析】軟件具有以下特點(diǎn)：①軟件具有抽象性，是一種邏輯實(shí)體；②軟件沒有明顯的制作過程；③軟件在使用期間不存在磨損、老化問題，④對(duì)硬件和環(huán)境具有依賴性；⑤軟件復(fù)雜性高，成本昂貴；⑥軟件開發(fā)涉及諸多的社會(huì)因素。D項(xiàng)描述是硬件存在的問題。答案選擇D選項(xiàng)。

　　2. 下面描述不屬于軟件特點(diǎn)的是（）。

　　A. 軟件是一種邏輯實(shí)體，具有抽象性

　　B. 軟件在使用中不存在磨損、老化問題

　　C. 軟件復(fù)雜性高

　　D. 軟件使用不涉及知識(shí)產(chǎn)權(quán)

　　【答案】D

　　【解析】軟件具有以下特點(diǎn)：①軟件是一種邏輯實(shí)體，具有抽象性；②軟件沒有明顯的制作過程，③軟件在使用期間不存在磨損、老化問題；④軟件對(duì)硬件和環(huán)境具有依賴性；⑤軟件復(fù)雜性高，成本昂貴，⑥軟件開發(fā)涉及諸多的社會(huì)因素，如知識(shí)產(chǎn)權(quán)等。答案選擇D選項(xiàng)。

　　3. 下面對(duì)軟件特點(diǎn)描述錯(cuò)誤的是（）

　　A.軟件沒有明顯的制作過程

　　B. 軟件是一種邏輯實(shí)體，不是物理實(shí)體，具有抽象性

　　C. 軟件的開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性

　　D. 軟件在使用中存在磨損、老化問題

　　【答案】D

　　【解析】軟件的特點(diǎn)有：①具有抽象性，是邏輯實(shí)體；②沒有明顯的制作過程；③在使用期間不存在磨損、老化問題；④對(duì)硬件和環(huán)境具有依賴性；⑤復(fù)雜性高，成本昂貴；⑥開發(fā)涉及諸多的社會(huì)因素。答案選擇D選項(xiàng)。

　　4. 軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是（）。

　　A. 編輯軟件

　　B. 操作系統(tǒng)

　　C. 教務(wù)管理系統(tǒng)

　　D. 瀏覽器

　　【答案】B

　　【解析】系統(tǒng)軟件是控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備，支持應(yīng)用軟件開發(fā)和運(yùn)行的軟件，操作系統(tǒng)是系統(tǒng)軟件；支撐軟件是支撐各種軟件的開發(fā)與維護(hù)的軟件，又稱為軟件開發(fā)環(huán)境，瀏覽器屬于支撐軟件；應(yīng)用軟件是用戶可以使用的各種程序設(shè)計(jì)語言，以及用各種程序設(shè)計(jì)語言編制的應(yīng)用程序的集合，編輯軟件、教務(wù)管理軟件屬于應(yīng)用軟件。答案選擇B選項(xiàng)。

　　5. 軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件），下面屬于應(yīng)用軟件的是（）。

　　A. 學(xué)生成績管理系統(tǒng)

　　B. C語言編譯程序

　　C. UNIX操作系統(tǒng)

　　D. 數(shù)據(jù)庫管理系統(tǒng)

　　【答案】A

　　【解析】應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件，如事務(wù)處理軟件，工程與科學(xué)計(jì)算軟件，學(xué)生成績管理系統(tǒng)、教務(wù)管理系統(tǒng)、瀏覽器、編輯軟件等應(yīng)用性質(zhì)不同的各種軟件。系統(tǒng)軟件是計(jì)算機(jī)管理自身資源，提高計(jì)算機(jī)使用效率并服務(wù)于其他程序的軟件，如操作系統(tǒng)，編譯程序，匯編程序，數(shù)據(jù)庫管理系統(tǒng)等。支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間，協(xié)助用戶開發(fā)軟件的工具性軟件，包括輔助和支持開發(fā)和維護(hù)應(yīng)用軟件的.工具軟件，如需求分析工具軟件，設(shè)計(jì)工具軟件，編碼工具軟件，測(cè)試工具軟件，維護(hù)工具軟件等。答案選擇A選項(xiàng)。

　　6. 數(shù)據(jù)庫管理系統(tǒng)是（）。

　　A. 操作系統(tǒng)的一部分

　　B. 在操作系統(tǒng)支持下的系統(tǒng)軟件

　　C. 一種編譯系統(tǒng)

　　D. 一種操作系統(tǒng)

　　【答案】B

　　【解析】系統(tǒng)軟件主要包括：①操作系統(tǒng)軟件；②各種語言的解釋程序和編譯程序；③各種服務(wù)性程序；④各種數(shù)據(jù)庫管理系統(tǒng)。數(shù)據(jù)庫管理系統(tǒng)是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)組操縱、數(shù)據(jù)維護(hù)、控制和保護(hù)以及數(shù)據(jù)服務(wù)等。答案選擇B選項(xiàng)。

　　7. 數(shù)據(jù)庫管理系統(tǒng)是（）。

　　A. 操作系統(tǒng)的一部分

　　B. 在操作系統(tǒng)支持下的系統(tǒng)軟件

　　C. 一種編譯系統(tǒng)

　　D. 一種通信軟件系統(tǒng)

　　【答案】B

　　8. 下列選項(xiàng)中，不屬于數(shù)據(jù)管理員（DBA）職責(zé)的是（）。

　　A. 數(shù)據(jù)庫維護(hù)

　　B. 數(shù)據(jù)庫設(shè)計(jì)

　　C. 改善系統(tǒng)性能，提高系統(tǒng)效率

　　D. 數(shù)據(jù)類型轉(zhuǎn)換

　　【答案】D

　　【解析】數(shù)據(jù)庫管理員對(duì)數(shù)據(jù)庫進(jìn)行規(guī)劃、設(shè)計(jì)、維護(hù)、監(jiān)視等，其主要工作有：①數(shù)據(jù)庫設(shè)計(jì)，主要是對(duì)數(shù)據(jù)模式進(jìn)行設(shè)計(jì)，②數(shù)據(jù)庫維護(hù)，對(duì)數(shù)據(jù)庫中的數(shù)據(jù)安全性、完整性、并發(fā)控制及系統(tǒng)恢復(fù)、數(shù)據(jù)定期轉(zhuǎn)儲(chǔ)等進(jìn)行實(shí)施與維護(hù)；③改善系統(tǒng)性能，不斷調(diào)整內(nèi)部結(jié)構(gòu)，提高系統(tǒng)效率。答案選擇D選項(xiàng)。

　　9. 數(shù)據(jù)庫系統(tǒng)的核心是（）。

　　A. 數(shù)據(jù)模型

　　B. 軟件開發(fā)

　　C. 數(shù)據(jù)庫設(shè)計(jì)

　　D. 數(shù)據(jù)庫管理系統(tǒng)

　　【答案】D

　　【解析】數(shù)據(jù)庫系統(tǒng)包括四個(gè)部分：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫應(yīng)用程序、數(shù)據(jù)庫管理員。其中DBMS是為數(shù)據(jù)庫的建立、使用和維護(hù)而配置的軟件，是數(shù)據(jù)庫系統(tǒng)的核心。答案選擇D選項(xiàng)。

　　10. 下列敘述中正確的是（）。

　　A. 數(shù)據(jù)庫系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持

　　B. 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

　　C. 數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)

　　D. 數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫應(yīng)用系統(tǒng)、數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)組成。

　　【答案】B

　　【解析】A項(xiàng)錯(cuò)誤，數(shù)據(jù)庫需要調(diào)用操作系統(tǒng)的接口，需要操作系統(tǒng)的支持；C項(xiàng)錯(cuò)誤，數(shù)據(jù)庫管理系統(tǒng)（DBMS）是數(shù)據(jù)庫系統(tǒng)的核心，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等；D項(xiàng)錯(cuò)誤，數(shù)據(jù)庫應(yīng)用系統(tǒng)是數(shù)據(jù)庫系統(tǒng)再加上應(yīng)用軟件及應(yīng)用界面這三者所組成，具體包括：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件平臺(tái)、軟件平臺(tái)、應(yīng)用軟件、應(yīng)用界面。答案選擇B選項(xiàng)。

　　計(jì)算機(jī)二級(jí)c語言題庫 4

　　1.C語言編譯程序的功能是（）。

　　A. 執(zhí)行一個(gè)C語言編寫的源程序

　　B. 把C源程序翻譯成ASCII碼

　　C. 把C源程序翻譯成機(jī)器代碼

　　D. 把C源程序與系統(tǒng)提供的庫函數(shù)組合成一個(gè)二進(jìn)制執(zhí)行文件

　　【答案】C

　　【解析】編譯程序的功能是將“高級(jí)語言”翻譯為“機(jī)器語言”。每條C語言語句，經(jīng)過編譯最終都將轉(zhuǎn)換成二進(jìn)制的機(jī)器指令。答案選擇C選項(xiàng)。

　　2. 計(jì)算機(jī)高級(jí)語言程序的運(yùn)行方法有編譯執(zhí)行和解釋執(zhí)行兩種，以下敘述中正確的是（）。

　　A. C語言程序僅可以編譯執(zhí)行

　　B. C語言程序僅可以解釋執(zhí)行

　　C. C語言程序既可以編譯執(zhí)行，又可以解釋執(zhí)行；

　　D. 以上說法都不對(duì)

　　【答案】A

　　【解析】編譯執(zhí)行是指程序執(zhí)行前需要一個(gè)專門的編譯過程把程序編譯成機(jī)器語言的文件，再次運(yùn)行時(shí)不需要重新翻譯，執(zhí)行效率高；解釋執(zhí)行是指每個(gè)語句都是執(zhí)行的時(shí)候才翻譯，執(zhí)行效率低。用C語言編寫的程序必須經(jīng)過編譯器編譯后，轉(zhuǎn)換為二進(jìn)制的機(jī)器指令來運(yùn)行。答案選擇A選項(xiàng)。

　　3. 以下敘述中錯(cuò)誤的是（）。

　　A. C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

　　B. C程序經(jīng)過編譯、鏈接步驟之后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件

　　C. 用C語言編寫的程序稱為源程序，它以ASCII代碼形式存放在一個(gè)文本文件中

　　D. C語言源程序經(jīng)編譯后生成后綴為的目標(biāo)程序

　　【答案】A

　　【解析】A項(xiàng)錯(cuò)誤，注釋語句不會(huì)被翻譯成二進(jìn)制的機(jī)器指令。C源程序經(jīng)過C編譯程序編譯之后生成后綴為的'二進(jìn)制文件（稱為目標(biāo)文件），然后由“鏈接程序”（Link）的軟件把文件與各種庫函數(shù)連接起來生成一個(gè)后綴為的可執(zhí)行文件。答案選擇A選項(xiàng)。

　　4. 以下敘述中錯(cuò)誤的是（）

　　A.C語言的可執(zhí)行程序是由一系列機(jī)器指令構(gòu)成的

　　B. 用C語言編寫的源程序不能直接在計(jì)算機(jī)上運(yùn)行

　　C. 通過編譯得到的二進(jìn)制目標(biāo)程序需要連接才可以運(yùn)行

　　D. 在沒有安裝C語言集成開發(fā)環(huán)境的機(jī)器上不能運(yùn)行C源程序生成的exe文件

　　【答案】D

　　【解析】A項(xiàng)正確，C語言的可執(zhí)行程序是由一系列機(jī)器指令組成的；BC項(xiàng)正確，用C語言編寫的源程序必須經(jīng)過編譯，生成二進(jìn)制目標(biāo)代碼，再經(jīng)過連接才能運(yùn)行；D項(xiàng)錯(cuò)誤，C語言經(jīng)過編譯鏈接后的二進(jìn)制目標(biāo)代碼可以脫離C語言集成開發(fā)環(huán)境獨(dú)立運(yùn)行。答案選擇D選項(xiàng)。

　　5. 以下敘述正確的是（）。

　　A. C編譯程序把文件后綴為.c的源程序文件編譯成文件后綴為的二進(jìn)制文件

　　B. C編譯程序把文件后綴為.c的源程序文件編譯成文件后綴為的可執(zhí)行文件

　　C. C編譯程序把文件后綴為的二進(jìn)制文件編譯成文件后綴為的可執(zhí)行文件

　　D. 鏈接程序把文件后綴為.c的源程序文件鏈接成文件后綴為的可執(zhí)行文件

　　【答案】A

　　【解析】C編譯程序把文件后綴為C的源程序文件編譯成文件后綴為的二進(jìn)制文件，鏈接將一個(gè)或多個(gè)目標(biāo)文件與程序用到的庫文件連接起來，形成一個(gè)可以在操作系統(tǒng)直接運(yùn)行的執(zhí)行程序，故排除B、C、D項(xiàng)，答案選擇A選項(xiàng)。

　　6. 以下敘述中正確的是（A. 在C語言程序中，main函數(shù)必須放在其他函數(shù)的最前面

　　B. 每個(gè)后綴為.c的C語言源程序都可以單獨(dú)進(jìn)行編譯

　　C. 在C語言程序中，只有main函數(shù)才可以單獨(dú)進(jìn)行編譯

　　D. 每個(gè)后綴為.c的C語言源程序都應(yīng)該包含一個(gè)main函數(shù)

　　【答案】B

　　【解析】main函數(shù)可以在程序的任何位置。每一個(gè)可執(zhí)行的C程序都必須有一個(gè)且只能有一個(gè)主函數(shù)。后綴名為.c的C語言源程序都可以單獨(dú)進(jìn)行編譯。main函數(shù)只是讓執(zhí)行程序的系統(tǒng)知道該從哪里開始執(zhí)行程序（從主函數(shù)處執(zhí)行），其他有關(guān)這個(gè)程序的子函數(shù)是通過函數(shù)調(diào)用來實(shí)現(xiàn)其功能（不需main函數(shù)）。答案選擇B選項(xiàng)。

　　7. 以下敘述中錯(cuò)誤的是（）。

　　A. C語言編寫的函數(shù)源程序，其文件名后綴可以是.c

　　B. C語言編寫的函數(shù)都可以作為一個(gè)獨(dú)立的源程序文件

　　C. C語言編寫的每個(gè)函數(shù)都可以進(jìn)行獨(dú)立的編譯并執(zhí)行；

　　D. 一個(gè)C語言程序只能有一個(gè)主函數(shù)

　　【答案】C

　　【解析】C源程序經(jīng)過C編譯程序編譯之后生成一個(gè)后綴為的二進(jìn)制文件（稱為目標(biāo)文件），然后由稱為“連接程序”（Link）的軟件，把此文件與C語言提供的各種庫函數(shù)連接起來生成一個(gè)后綴為的可執(zhí)行文件。只有含有main函數(shù)的經(jīng)過編譯鏈接才能執(zhí)行。答案選擇C選項(xiàng)。

　　8. 以下敘述中錯(cuò)誤的是（A. 一個(gè)C程序可以包含多個(gè)不同名的函數(shù)

　　B. 一個(gè)C程序只能有一個(gè)主函數(shù)

　　C. C程序在書寫時(shí)，有嚴(yán)格的縮進(jìn)要求，否則不能編譯通過

　　D. C程序的主函數(shù)必須用main作為函數(shù)名

　　【答案】C

　　【解析】一個(gè)C程序有且只有一個(gè)主函數(shù)main。一個(gè)C程序可以包含多個(gè)不同名字的子函數(shù)。C程序在書寫時(shí)沒有嚴(yán)格的縮進(jìn)要求。答案選擇C選項(xiàng)。

　　9. 以下敘述中正確的是（）。

　　A. C語言規(guī)定必須用main作為主函數(shù)名，程序?qū)拇碎_始執(zhí)行

　　B. 可以在程序中由用戶指定任意一個(gè)函數(shù)作為主函數(shù)，程序?qū)拇碎_始執(zhí)行

　　C. C語言程序?qū)脑闯绦蛑械谝粋€(gè)函數(shù)開始執(zhí)行；

　　D. main的各種大小寫拼寫形式都可以作為主函數(shù)名，如：MAIN，Main等

　　【答案】A

　　【解析】用戶不能指定某函數(shù)為主函數(shù)，C語言規(guī)定，程序從main函數(shù)開始執(zhí)行，從main函數(shù)退出，C語言函數(shù)名區(qū)別大小寫。答案選擇A選項(xiàng)。

　　10. 下列敘述中錯(cuò)誤的是（）。

　　A. C程序可以由一個(gè)或多個(gè)函數(shù)組成

　　B. C程序可以由多個(gè)程序文件組成

　　C. 一個(gè)C語言程序只能實(shí)現(xiàn)一種算法

　　D. 一個(gè)C函數(shù)可以單獨(dú)作為一個(gè)C程序文件存在

　　【答案】C

　　【解析】一個(gè)C程序可以有一個(gè)或多個(gè)程序文件，也可以有一個(gè)或多個(gè)函數(shù)，所以一個(gè)C語言程序可以實(shí)現(xiàn)多種算法，答案選擇C選項(xiàng)。

　　計(jì)算機(jī)二級(jí)c語言題庫 5

　　1. 下列敘述中正確的是（）。

　　A. 循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　B. 循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)

　　C. 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

　　D. 循環(huán)隊(duì)列是非線性結(jié)構(gòu)

　　【答案】C

　　【解析】線性表常用存儲(chǔ)結(jié)構(gòu)為：①順序存儲(chǔ)結(jié)構(gòu)，物理上連續(xù)存儲(chǔ)，空間位置隱含邏輯位置，②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，存儲(chǔ)上不連續(xù)，通過指針相連。循環(huán)隊(duì)列是指用一段地址連續(xù)的存儲(chǔ)單元存儲(chǔ)數(shù)據(jù)元素，定義兩個(gè)游標(biāo)：指向隊(duì)頭的游標(biāo)（front）、指向隊(duì)尾的游標(biāo)（rear）。

　　2. 下列敘述中正確的是（）。

　　A. 棧是一種先進(jìn)先出的線性表

　　B. 隊(duì)列是一種后進(jìn)先出的線性表

　　C. 棧與隊(duì)列都是非線性結(jié)構(gòu)

　　D. 以上三種說法都不對(duì)

　　【答案】D

　　【解析】棧和隊(duì)列都是操作受限的線性表：棧只能在棧頂插入和刪除元素，按照先進(jìn)后出的原則組織數(shù)據(jù)；隊(duì)列只能在隊(duì)頭刪除元素，在隊(duì)尾插入元素，按照先進(jìn)先出的原則組織數(shù)據(jù)。對(duì)于每一個(gè)節(jié)點(diǎn)都有一個(gè)前件和一個(gè)后件，屬于線性結(jié)構(gòu)。

　　3. 一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（）。

　　A. 16

　　B. 10

　　C. 6

　　D. 4

　　【答案】A

　　【解析】二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）比度為二的結(jié)點(diǎn)多1個(gè)，而度為0、1、2的結(jié)點(diǎn)相加等于總結(jié)點(diǎn)數(shù)25，所以度為1的結(jié)點(diǎn)數(shù)為25-5-（5-1）=16。

　　4. 在下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是（）。

　　A. 外模式

　　B. 內(nèi)模式

　　C. 概念模式

　　D. 邏輯模式

　　【答案】B

　　【解析】數(shù)據(jù)庫管理系統(tǒng)的三級(jí)模式包括：①外模式，也稱子模式、用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖；②模式，也稱邏輯模式，是數(shù)據(jù)庫中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和；③內(nèi)模式，也稱存儲(chǔ)模式、物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，是對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。答案選擇B選項(xiàng)。

　　5. 在滿足實(shí)體完整性約束的條件下（）。

　　A. 一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字

　　B. 一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字

　　C. 一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字

　　D. 一個(gè)關(guān)系中可以沒有候選關(guān)鍵字

　　【答案】A

　　【解析】在關(guān)系R中如記錄完全函數(shù)依賴于屬性（組）X，則稱X為關(guān)系R中的一個(gè)候選關(guān)鍵字。候選關(guān)鍵字的性質(zhì)有①在一個(gè)關(guān)系中，候選關(guān)鍵字可以有多個(gè)，②任何兩條記錄候選關(guān)鍵字值都是不相同的；③關(guān)鍵字由一個(gè)屬性構(gòu)成，也可能由多個(gè)屬性構(gòu)成；④在任何關(guān)系中至少有一個(gè)關(guān)鍵字。所以，在滿足實(shí)體完整性約束的條件下，一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字。答案選擇A選項(xiàng)。

　　6. 一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。

　　A. 123456ABCDE

　　B. EDCBA54321

　　C. ABCDE12345

　　D. 54321EDCBA

　　【答案】B

　　【解析】棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的，入棧的順序?yàn)?2345ABCDE，則依次出棧的順序應(yīng)為其逆序，即EDCBA54321。答案選擇B選項(xiàng)。

　　7. 下列敘述中正確的是（）。

　　A. 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

　　B. 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　C. 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　D. 循環(huán)隊(duì)列中元素的.個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

　　【答案】D

　　【解析】D項(xiàng)正確，從隊(duì)頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素。A項(xiàng)錯(cuò)誤，循環(huán)隊(duì)列是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)形空間，其存儲(chǔ)結(jié)構(gòu)依然是順序的BC兩項(xiàng)錯(cuò)誤，在循環(huán)隊(duì)列中，每進(jìn)行一次入隊(duì)運(yùn)算，隊(duì)尾指針就進(jìn)一，每進(jìn)行一次出隊(duì)運(yùn)算，隊(duì)頭指針就進(jìn)一，可見由隊(duì)頭指針和隊(duì)尾指針一起反映隊(duì)列中元素的動(dòng)態(tài)變化情況。

　　8. 在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。

　　A. 0（n）

　　B. O（n2）

　　C. O （log2n）

　　D. O（nlog2n）

　　【答案】C

　　【解析】二分查找的最壞情況是不斷的二分直至無法再分時(shí)，仍然沒有查找成功。對(duì)于有序的線性表，二分查找法只需比較log2n次。答案選擇C選項(xiàng)。

　　9. 下列敘述中正確的是（）。

　　A. 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

　　B. 順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

　　C. 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

　　D. 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

　　【答案】A

　　【解析】A項(xiàng)正確，在順序存儲(chǔ)結(jié)構(gòu)中所有元素所占的存儲(chǔ)空間是連續(xù)的，而在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)。

　　10. 數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。

　　A. 控制流

　　B. 事件驅(qū)動(dòng)

　　C. 模塊調(diào)用

　　D. 數(shù)據(jù)流

　　【答案】D

　　【解析】數(shù)據(jù)流圖基本符號(hào)的含義：①矩形表示數(shù)據(jù)的外部實(shí)體，②圓角的矩形表示變換數(shù)據(jù)的處理邏輯；③缺少右半邊的矩形表示數(shù)據(jù)的存儲(chǔ)；④箭頭表示數(shù)據(jù)流。答案選擇D選項(xiàng)。