- 相關(guān)推薦
備考計(jì)算機(jī)二級(jí)C語言真題試卷
在學(xué)習(xí)、工作中，我們都要用到試卷，做試卷的意義在于，可以檢驗(yàn)學(xué)習(xí)效果，找出自己的差距，提高增強(qiáng)自信心。大家知道什么樣的試卷才是好試卷嗎？下面是小編為大家收集的備考計(jì)算機(jī)二級(jí)C語言真題試卷，歡迎閱讀與收藏。
備考計(jì)算機(jī)二級(jí)C語言真題試卷 1
一、選擇題(每小題1分，共40分)
1、有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A.1，2,6，24，120，
B.1，2，3，4，5，
C.1，1，1，1，1，
D.1，2，4，6，8，
2、下列敘述中正確的是( )。
A.軟件是程序、數(shù)據(jù)和文檔
B.軟件是程序和數(shù)據(jù)
C.軟件是算法和數(shù)據(jù)結(jié)構(gòu)
D.軟件是算法和程序
3、語句prinff(”%d\n”，strlen(”\t\”\、、n\"\065\08AB”));的輸出結(jié)果是( )。
A.6
B.7
C.8
D.9
4、函數(shù)fun的功能是在a所指的具有n個(gè)元素的數(shù)組中查找最大值并返回給調(diào)用函數(shù)，函數(shù)不完整。
在if語句下劃線處應(yīng)填人的選項(xiàng)是( )。
A.O>s
B.* P>*s
C.a[p]>a[s]
D.p—a>P—s
5、若有語句：int a[3][4]，(。P)[4];P=a;，則以下選項(xiàng)中敘述錯(cuò)誤的是( )。
A.系統(tǒng)將開辟一個(gè)名為P的二維數(shù)組，“o][o]中的值即為a[o][o]中的值
B.P+1代表a[1][0]的地址
C.P中將存放a數(shù)組的首地址
D.P+2代表a數(shù)組最后一行的首地址
6、有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A.4，5，2，4，1，3，
B.4，4，2，2，1，1，
C.5，5，3，3，2，2，
D.4，4，2，2，1，3
7、若有定義：int a，b，C;以下程序段的輸出結(jié)果是( )。
a=11;b=3;C=0;
pfinff(”%d\n”，c=(a/b，a%B.);
A.2
B.0
C.3
D.1
8、若有定義：doublea，b，c;能正確給a，b，c輸入數(shù)據(jù)的語句是( )。
A.seanf(”%lf%1f%1P‘&a，&b，&C.;
B.scanf(-t%f%f%f¨，&a，&b。&C.：
C.scanf(”%If%lf%lf’，a，b，C.;
D.scanf(”%lf%lf%lf’，&a，&b，&C.;
9、有以下程序段：
以下選項(xiàng)中不能正確引用字符串的是( )。
A.3
B.p[3]
C.str[2]
D.*P
10、在最壞情況下，二分查找法的時(shí)間復(fù)雜度為( )。
11、 有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A.2
B.0
C.1
D.3
12、 若有定義：
typedefint*T[10];T a;
則以下選項(xiàng)與上述定義中a的類型完全相同的是( )。
A.int*a[10];
B.int(*A.[10];
C.int a[10];
D.int(*a[10]);
13、 醫(yī)生可以為病人開不同的藥，而同一種藥也可由不同醫(yī)生開給病人，則實(shí)體醫(yī)生和實(shí)體藥之間的聯(lián)系是( )。
A.多對(duì)多
B.一對(duì)一
C.多對(duì)一
D.一對(duì)多
14、 為了建立如圖所示的存儲(chǔ)結(jié)構(gòu)(即每個(gè)結(jié)點(diǎn)含兩個(gè)域，data是數(shù)據(jù)域，next是指向結(jié)點(diǎn)的指針域)則在
( )處填入的選項(xiàng)是( )。*struetlink{ehardata;( )node;
A.struetlink*next;
B.linknext;
C.link$next;
D.struetlinknext;
15、 有以下程序：
當(dāng)執(zhí)行程序時(shí)，按下列方式輸入數(shù)據(jù)(從第l列開始，代表回車，注意：回車也是一個(gè)字符]1234則輸出結(jié)果是( )。
A.123
B.12
C.1234
D.12
34
16、 有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A.CB
B.BCA
C.CCBB
D.CDBCA
17、 有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A.0，1
B.0，0
C.1，一1
D.0，2
18、 有以下程序：
A.9
B.-1
C.10
D.0
19、下列敘述中錯(cuò)誤的是( )。
A.數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素不能是另一數(shù)據(jù)結(jié)構(gòu)
B.數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)
C.空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)
D.非空數(shù)據(jù)結(jié)構(gòu)可以沒有根結(jié)點(diǎn)
20、 以下選項(xiàng)中合法的c語言常量是( )。
A.，C—STR’
B.2014.1
C.”\l.0
D.2EK
21、 有以下程序：
程序輸出( )。
A.編譯有錯(cuò)
B.0，0,0，3
C.1，1，2，0
D.0，1，2，0
22、 有以下程序-
程序運(yùn)行后的輸出結(jié)果是( )。
A.4
B.2
C.8
D.1
23、 軟件生命周期是指( )。
A.軟件的定義和開發(fā)階段
B.軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)階段
C.軟件的開發(fā)階段
D.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程
24、 有以下程序：
執(zhí)行時(shí)輸入：3.6 2.4<回車>，則輸出結(jié)果是( )。
A.2.400000
B.1.500000
C.1.600000
D.2.000000
25、 有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A.?
B.3.2G
C.????
D.7.2G
26、 有以下程序：
執(zhí)行時(shí)輸入：6<回車>，則輸出結(jié)果是( )。
A.6
B.8
C.7
D.5
27、 能從任意一個(gè)結(jié)點(diǎn)開始沒有重復(fù)地掃描到所有結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是( )。
A.循環(huán)鏈表
B.雙向鏈表
C.二叉鏈表
D.有序鏈表
28、 以下是正確c語言標(biāo)識(shí)符的是( )。
A.&3
B.#3
C.j
D.一3
29、 關(guān)于地址和指針，以下敘述正確的是( )。
A.可以通過強(qiáng)制類型轉(zhuǎn)換讓char型指針指向double型變量
B.函數(shù)指針P指向一個(gè)同類型的函數(shù)f時(shí)，必須寫成：p=&f;
C.指針P指向一個(gè)數(shù)組f時(shí)，必須寫成：p=ecf;
D.一個(gè)指針變量P可以指向自身
30、 有以下程序：
J
程序運(yùn)行后的輸出結(jié)果是( )。
A.1，5
B.2，4
C.2，6
D.2，5
31、 有以下程序：。
程序運(yùn)行后的輸出結(jié)果是( )。
A.8
B.6
C.7
D.9
32、 有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A.1
B.2
C.3
D.0
33、 設(shè)Z.X樹中共有31個(gè)結(jié)點(diǎn)，其中的結(jié)點(diǎn)值互不相同。如果該二叉樹的后序序列與中序序列相同，該二叉樹的深度為( )。
A.31
B.16
C.17
D.5
34、 有以下程序：
執(zhí)行時(shí)輸入：l 2 3<回車>，則輸出結(jié)果是( )。
A.2,2，4，4，
B.2，3，4，
C.2,2，3，4，
D.2，3，3，4,5，6，
35、 以下敘述錯(cuò)誤的是( )。
A.一個(gè)算法所包含的操作步驟應(yīng)該是有限的
B.任何能通過編譯和運(yùn)行的算法都一定能得到所期望的結(jié)果
C.算法中每一條指令必須有確切的.含義
D.算法可以用各種描述方法來進(jìn)行描述
36、 設(shè)棧的存儲(chǔ)空間為S(1：m)，初始狀態(tài)為top=m+1。經(jīng)過一系列入棧與退棧操作后，top=1�，F(xiàn)又要將一個(gè)元素進(jìn)棧，棧頂指針t叩值變?yōu)? )。
A.發(fā)生棧滿的錯(cuò)誤
B.2
C.m
D.0
37、 有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A.I
B.J
C.K
D.H
38、 有以下程序：
39、 有以下程序：
執(zhí)行時(shí)輸入：2<回車>，則輸出結(jié)果是( )。
A.1 23 4
B.5 431
C.1235
D.32 1 4
40、 若要建立下圖所示的存儲(chǔ)結(jié)構(gòu)，以下正確的程序段是( )。
二、程序填空題(共18分)
41、給定程序中，函數(shù)fun的作用是：不斷從終端讀入整數(shù)，由變量a統(tǒng)計(jì)大于0的個(gè)數(shù)，用變量c來統(tǒng)計(jì)小于0的個(gè)數(shù)，當(dāng)輸入0時(shí)結(jié)束輸入，并通過形參pa和pb把統(tǒng)計(jì)的數(shù)據(jù)傳回主函數(shù)進(jìn)行輸出。
請(qǐng)?jiān)诔绦虻南聞澗�處填入正確的內(nèi)容并把下劃線刪除，使程序得出正確的結(jié)果。注意：源程序存放在BLANKl.C中。
不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試穎程序.
三、程序改錯(cuò)題(共24分)
42、給定程序MODII.C中，函數(shù)fun的功能是判斷整數(shù)n是否是”完數(shù)”。當(dāng)一個(gè)數(shù)的因子之和恰好等于這個(gè)數(shù)本身時(shí)，就稱這個(gè)數(shù)為”完數(shù)”。例如：6的因子包括1、2、3，而6=1+2+3，所以6是完數(shù)。如果是完數(shù)，函數(shù)返回值為1，否則函數(shù)返回值為0。數(shù)組a中存放的是找到的因子，變量k中存放的是因子的個(gè)數(shù)。請(qǐng)改正函數(shù)fun中指定部位的錯(cuò)誤，使它能得出正確的結(jié)果。
注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。
試題程序：
備考計(jì)算機(jī)二級(jí)C語言真題試卷 2
1). 關(guān)于C語言的變量，以下敘述中錯(cuò)誤的是( )
A.所謂變量是指在程序運(yùn)行過程中其值可以被改變的量
B.變量所占的存儲(chǔ)單元地址可以隨時(shí)改變
C.程序中用到的所有變量都必須先定義后才能使用
D.由三條下劃線構(gòu)成的符號(hào)名是合法的變量名
正確答案：B
答案解析：變量是指在程序運(yùn)行過程中其值可以改變的值，一個(gè)變量實(shí)質(zhì)上是代表了內(nèi)存中的某個(gè)存儲(chǔ)單元。在程序中對(duì)某個(gè)變量的操作實(shí)際上就是對(duì)這個(gè)存儲(chǔ)單元的操作，程序運(yùn)行期間，這個(gè)分配的存儲(chǔ)單元不會(huì)改變，但是其值可以變化。變量命名要符合標(biāo)識(shí)符的規(guī)定，其中下劃線是標(biāo)識(shí)符的組成字符。程序中所有變量都必須先定義后使用。
2). 當(dāng)變量c的值不為2、4、6時(shí)，值也為″真″的表達(dá)式是( )
A.(c==2)||(c==4)||(c==6)
B.(c>=2 && c<=6)&&!(c%2)
C.(c>=2 &&c<=6)&&(c%2!=1)
D.(c>=2 && c<=6) || (c!=3)|| (c!=5)
正確答案：D
答案解析：邏輯或運(yùn)算中，只要有一項(xiàng)為真，表達(dá)式的值就為真，故選項(xiàng)D中c的值不為2、4、6時(shí)，那么表達(dá)式(c>=2&& c<=6)以及(c!=3)、(c!=5)必有一個(gè)成立，表達(dá)式的值也為真。
3). 在C語言中,函數(shù)返回值的類型最終取決于
A.函數(shù)定義時(shí)在函數(shù)首部所說明的函數(shù)類型
B.return語句中表達(dá)式值的類型
C.調(diào)用函數(shù)時(shí)主調(diào)函數(shù)所傳遞的實(shí)參類型
D.函數(shù)定義時(shí)形參的類型
正確答案：A
答案解析：在C語言中,應(yīng)當(dāng)在定義函數(shù)時(shí)指定函數(shù)值的類型,凡不加類型說明的函數(shù),一律按整型處理。在定義函數(shù)時(shí),對(duì)函數(shù)值說明的類型一般應(yīng)該和return語句中的表達(dá)式類型一致。如果函數(shù)值的類型和return語句中的表達(dá)式類型不一致,則以函數(shù)類型為主,即函數(shù)類型決定返回值的類型。
4). 以下敘述中正確的是( )
A.在C語言中，預(yù)處理命令行都以″#″開頭
B.預(yù)處理命令行必須位于C源程序的起始位置
C.#include 必須放在C程序的開頭
D.C語言的預(yù)處理不能實(shí)現(xiàn)宏定義和條件編譯的`功能
正確答案：A
答案解析：在C語言中，凡是以″#″號(hào)開頭的行，都稱為″編譯預(yù)處理″命令行。預(yù)處理命令可以放在程序中的任何位置，其有效范圍是從定義開始到文件結(jié)束。預(yù)處理命令有宏定義、文件包含和條件編譯三類。#include 命令行表示程序中要引用C標(biāo)準(zhǔn)函數(shù)庫(kù)中的標(biāo)準(zhǔn)輸入輸出函數(shù)。
5). 下列敘述中,不屬于測(cè)試的特征的是
A.測(cè)試的挑剔性
B.完全測(cè)試的不可能性
C.測(cè)試的可靠性
D.測(cè)試的經(jīng)濟(jì)性
正確答案：C
答案解析：軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序,以發(fā)現(xiàn)程序中的錯(cuò)誤,給出程序可靠性的鑒定。它有3個(gè)方面的重要特征,即測(cè)試的挑剔性、完全測(cè)試的不可能性及測(cè)試的經(jīng)濟(jì)性。其中,沒有測(cè)試的可靠性這一說法。
6). 以下選項(xiàng)中不屬于C語言標(biāo)識(shí)符的是( )
A.用戶標(biāo)識(shí)符
B.關(guān)鍵字
C.常量
D.預(yù)定義標(biāo)識(shí)符
正確答案：C
答案解析：C語言的標(biāo)識(shí)符可分為以下3類：①關(guān)鍵字。C語言預(yù)先規(guī)定了一批標(biāo)識(shí)符，它們?cè)诔绦蛑卸即碇潭ǖ暮x，不能另作他用。這些字符稱為關(guān)鍵字。例如，int、double、if、else、while、for等。②預(yù)定義標(biāo)識(shí)符。即預(yù)先定義并具有特定含義的標(biāo)識(shí)符。③用戶標(biāo)識(shí)符。由用戶根據(jù)需要定義的標(biāo)識(shí)符稱為用戶標(biāo)識(shí)符，又稱自定義標(biāo)識(shí)符，一般用來給變量、函數(shù)、數(shù)組等命名。
7). 以下關(guān)于字符串的敘述中正確的是( )
A.兩個(gè)字符串中的字符個(gè)數(shù)相同時(shí)才能進(jìn)行字符串大小的比較
B.可以用關(guān)系運(yùn)算符對(duì)字符串的大小進(jìn)行比較
C.空串比空格打頭的字符串小
D.C語言中有字符串類型的常量和變量
正確答案：C
答案解析：C語言本身并沒有設(shè)置一種類型來定義字符串變量，卻允許使用″字符串常量″。字符串常量是由雙引號(hào)括起來的一串字符。任意兩個(gè)字符串的大小比較要調(diào)用字符串比較函數(shù)strcmp(s1,s2 )來進(jìn)行，其比較的方法是依次對(duì)s1和s2中對(duì)應(yīng)位置上的字符兩兩進(jìn)行比較，當(dāng)出現(xiàn)第一對(duì)不相同的字符時(shí)，即由這兩個(gè)字符決定所在串的大小(比較字符大小的依據(jù)是其ASCⅡ碼值)。
8). 下列敘述中正確的是( )。
A.調(diào)用printf( )函數(shù)時(shí)，必須要有輸出項(xiàng)
B.使用put )函數(shù)時(shí)，必須在之前包含頭文件stdio.h
C.在C語言中，整數(shù)可以以二進(jìn)制、八進(jìn)制或十六進(jìn)制的形式輸出
D.調(diào)節(jié)get )函數(shù)讀入字符時(shí)，可以從鍵盤上輸入字符所對(duì)應(yīng)的ASCII碼
正確答案：B
答案解析：選項(xiàng)A，若printf函數(shù)沒有輸出項(xiàng)，且格式字符串中不含格式信息，則輸出的是格式字符串本身，若格式字符串含有格式信息，運(yùn)行時(shí)則出現(xiàn)錯(cuò)誤提示;選項(xiàng)C，在C語言中，整數(shù)可以十進(jìn)制、八進(jìn)制或十六進(jìn)制的形式輸出;選項(xiàng)D，getchar函數(shù)是從標(biāo)準(zhǔn)輸入設(shè)備讀取一個(gè)字符。
9). 以下結(jié)構(gòu)體類型說明和變量定義中正確的是( )
A.typedefstruct { int n; char c; } REC; REC t1,t2;
B.structREC ; { int n; char c; }; REC t1,t2;
C.typedefstruct REC; { int n=0; char c=′A′; } t1,t2;
D.struct{ int n; char c; } REC; REC t1,t2;
正確答案：A
答案解析：定義結(jié)構(gòu)體類型的一般形式為：struct 結(jié)構(gòu)體名 {成員列表};struct 結(jié)構(gòu)體名后不能加″;″號(hào)，所以選項(xiàng)B、C)錯(cuò)誤，選項(xiàng)D中定義無名稱的結(jié)構(gòu)體類型同時(shí)定義結(jié)構(gòu)體變量形式應(yīng)為struct t1，t2;選項(xiàng)A為用戶自定義類型，其為正確的定義形式。
10). 若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是( )
A.一對(duì)一
B.一對(duì)多
C.多對(duì)一
D.多對(duì)多
正確答案：B
答案解析：由于B和C有一一對(duì)應(yīng)的聯(lián)系，而A和B只間有一對(duì)多的聯(lián)系，則通過關(guān)系之間的傳遞，則A和C之間也是一對(duì)多的聯(lián)系。
11). 待排序的關(guān)鍵碼序列為(15，20，9，30，67.65，45，90)，要按關(guān)鍵碼值遞增的順序排序，采取簡(jiǎn)單選擇排序法，第一趟排序后關(guān)鍵碼15被放到第( )個(gè)位置。
A.2
B.3
C.4
D.5
正確答案：B
答案解析：選擇排序的基本思想是掃描整個(gè)線性表，從中選出最小的元素，將它交換到表的最前面，然后對(duì)剩下的子表采用同樣的方法，直到子表為空。所以第一趟排序后，將選出最小的元素9放在第一個(gè)位置，元素15則被交換放在第三個(gè)位置。
備考計(jì)算機(jī)二級(jí)C語言真題試卷 3
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ù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是（ ）。
A. 外模式
B. 內(nèi)模式
C. 概念模式
D. 邏輯模式
【答案】B
【解析】數(shù)據(jù)庫(kù)管理系統(tǒng)的三級(jí)模式包括：①外模式，也稱子模式、用戶模式，是指數(shù)據(jù)庫(kù)用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖；②模式，也稱邏輯模式，是數(shù)據(jù)庫(kù)中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和；③內(nèi)模式，也稱存儲(chǔ)模式、物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫(kù)系統(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)為空�，F(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. 在長(zhǎng)度為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)。
【備考計(jì)算機(jī)二級(jí)C語言真題試卷】相關(guān)文章：
計(jì)算機(jī)二級(jí)《C語言》真題練習(xí)11-28
計(jì)算機(jī)二級(jí)C語言真題填空題05-08
計(jì)算機(jī)二級(jí)C語言真題選擇題07-20
2017計(jì)算機(jī)二級(jí)C語言備考訓(xùn)練題08-25
計(jì)算機(jī)二級(jí)C語言歷年真題及答案11-02