2018年計(jì)算機(jī)二級C語言模擬題8

2018年計(jì)算機(jī)二級C語言模擬題8

（總分：100.00,做題時(shí)間：120分鐘）

一、單項(xiàng)選擇題

（總題數(shù)：40,分?jǐn)?shù)：40.00）

L下列敘述中正確的是（（分?jǐn)?shù)：1.00）

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

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

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

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

解析：

在實(shí)際應(yīng)用中，隊(duì)列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式，循環(huán)隊(duì)列是線性結(jié)構(gòu)，因此本題答案為

B）。

2.下列關(guān)于線性鏈表的敘述中，正確的是（）。（分?jǐn)?shù)：1.00）

A.

各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致

B.

各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)

C.進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素V

D.各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，它們的存儲空間也可以不一致

解析：

一般來說，在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲序號是不連續(xù)的，并且各結(jié)點(diǎn)在存儲空間中

的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動(dòng)表中的元素，只需改變結(jié)

點(diǎn)的指針域即可。因此，本題答案為C）。

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

1.00）

A.16-J

B.10

C.6

D.4

解析：

根據(jù)二叉樹的性質(zhì)3:在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中

度為2的結(jié)點(diǎn)是5-1=4（個(gè)），度為1的結(jié)點(diǎn)的個(gè)數(shù)是25-5-4=16（個(gè)），所以選擇A）。

蟲在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（）o（分?jǐn)?shù)：1.00）

A.外模式

B.內(nèi)模式J

C.概念模式

D.邏輯模式

解析：

數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描

述，是全體用戶的公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用

戶的局部數(shù)據(jù)描述。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫的物理存儲結(jié)構(gòu)與物理存取方法，因此本題

答案為B）.

5.在滿足實(shí)體完整性約束的條件下（）。（分?jǐn)?shù)：1.00）

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

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

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

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

解析：

實(shí)體完整性約束要求關(guān)系的主鍵中屬性值不能為空值，因此本題答案為A）。

6.有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（）?（分?jǐn)?shù)：1.00）

A.自然交接

B.交

C.除7

D.并

解析：

T=R/S中T稱為R除以S的商。在除運(yùn)算中T的域由R中那些不出現(xiàn)在S中的域組成，對于T中的任一

有序組，由它與關(guān)系S中每個(gè)有序組所構(gòu)成的有序組均出現(xiàn)在關(guān)系R中。因此本題選擇C）。

7.下面描述中，不屬于軟件危機(jī)表現(xiàn)的是（）（分?jǐn)?shù)：1.00）

A.軟件過程不規(guī)范V

B.軟件開發(fā)生產(chǎn)率低

C.軟件質(zhì)量難以控制

D.軟件成本不斷提高

解析：

軟件危機(jī)主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進(jìn)度無法控制；軟件質(zhì)量難以保

證；軟件不可維護(hù)或維護(hù)程度非常低;軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和

應(yīng)用需求的增長。因此本題答案為A）。

8.下面不屬于需求分析階段任務(wù)的是（）?（分?jǐn)?shù)：1.00）

A.確定軟件系統(tǒng)的功能需求

B.確定軟件系統(tǒng)的性能需求

C.需求規(guī)格說明書評審

D.確定軟件集成測試計(jì)劃J

解析：

需求分析階段的工作包括：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審，因此本題答案為

D）。

9.在黑盒測試方法中，設(shè)計(jì)測試用例的主要根據(jù)是（（分?jǐn)?shù)：1.00）

A.程序內(nèi)部邏輯

B.程序外部功能J

C.程序數(shù)據(jù)結(jié)構(gòu)

D.程序流程圖

解析：

黑盒測試是對軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測試和驗(yàn)證，黑盒測試完全不考慮程序內(nèi)部的邏輯

結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能規(guī)格說明，因

此本題答案為B）。

10.在軟件設(shè)計(jì)中不使用的工具是（）。（分?jǐn)?shù)：1.00）

A.系統(tǒng)結(jié)構(gòu)圖

B.PAD圖

C.數(shù)據(jù)流圖（DFD圖）J

D.程序流程圖

解析：

系統(tǒng)結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示.在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，

把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計(jì)階段用到的。PAD圖是在詳細(xì)設(shè)計(jì)階段用到的。程序

流程圖是對程序流程的圖形表示，在詳細(xì)設(shè)計(jì)過程中用到。數(shù)據(jù)流圖（DFD圖）是結(jié)構(gòu)化分析方法中使

用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功

能，因此它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計(jì)時(shí)用到，所以本題答案為0。

11.以下敘述中錯(cuò)誤的是（）?（分?jǐn)?shù)：1.00）

A.C程序在運(yùn)行過程中所有計(jì)算都以十進(jìn)制方式進(jìn)行J

B.C程序在運(yùn)行過程中所有計(jì)算都以二進(jìn)制方式進(jìn)行

C.所有C程序都需要編譯鏈接無誤后才能運(yùn)行

D.C程序中字符變量存放的是字符的ASCII值

解析：

C程序在運(yùn)行過程中所有計(jì)算都以二進(jìn)制方式進(jìn)行，所以本題答案為A）。

12.以下關(guān)于C語言的敘述中正確的是（（分?jǐn)?shù)：1.00）

A.C語言中的變量可以在使用之前的任何位置進(jìn)行定義

B.C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間7

C.在C語言算術(shù)表達(dá)式的書寫中，運(yùn)算符兩側(cè)的運(yùn)算數(shù)類型必須一致

D.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

解析：

注釋夾在變量名或關(guān)鍵字的中間，就把它分割了，所以錯(cuò)誤。

13.以下不合法的字符常量是（（分?jǐn)?shù)：1.00）

A.'\018'V

B.'\'''

C.'\\'

D.'\xcc'

解析：

本題考查的知識點(diǎn)是字符常量中的轉(zhuǎn)義字符。轉(zhuǎn)義字符是以一個(gè)“\”開頭的字符序列，它只代表一個(gè)字

符。在選項(xiàng)A）中，“\”后跟著三個(gè)數(shù)字，是表示一個(gè)ASCII碼值等于這三位數(shù)字所組成的八進(jìn)制數(shù)值

的字符，但是八進(jìn)制數(shù)只能由0~7這八個(gè)數(shù)字表示，而選項(xiàng)A）中出現(xiàn)了數(shù)字8,所以是不合法的。選項(xiàng)

B）是表示一個(gè)雙引號的轉(zhuǎn)義字符表示方法；選項(xiàng)C）表示的是一個(gè)反斜杠；選項(xiàng)D）表示一個(gè)ASCII值為十

六進(jìn)制值cc的字符，故應(yīng)該選擇A）。

14.以下選項(xiàng)中正確的定義語句是（）。（分?jǐn)?shù)：1.00）

A.double,a,b;

B.doublea=b=7

C.doublea;b;

D.doublea=7,b=7J

解析：

B）選項(xiàng)，定義變量不能連等，C）選項(xiàng)b前沒有類型名，A）選項(xiàng)類型名與變量名之間不能有逗號，所以

D）正確，其余錯(cuò)誤。

15.若有定義語句：inta=3,b=2,c=l;以下選項(xiàng)中錯(cuò)誤的賦值表達(dá)式是（）。（分?jǐn)?shù)：1.00）

A.a=(b=4)+c

B.a=b=c+1;

C.a=(b=4)=3;J

D.a=l+(b+c=4)

解析：

b二4不能作為左值，所以本題答案為C)0

16.若有定義：

通過語句

scanf(z，%d;%d,',&a,&b);

能把整數(shù)3賦給變量a,5賦給變量b的輸入數(shù)據(jù)是()。(分?jǐn)?shù)：1.00)

A.3；5J

B.3,5

C.35

D.35

解析：

scan沖格式控制符里必須原樣輸入，分號也必須輸入，所以A)正確。

17.已知大寫字母A的ASCII碼是65,小寫字母a的ASCII碼是97。以下不能將變量c中的大寫字母轉(zhuǎn)換

為對應(yīng)小寫字母的語句是()。(分?jǐn)?shù)：1.00)

A.c=c+32

B.c=('A'+C)%26-'A'J

C.c=c,A'+'a

D.c=(c-A*)%26+，a'

解析：

大寫字母轉(zhuǎn)換為對應(yīng)小寫字母，即加上32,B)選項(xiàng)不是累加32,所以選擇B)。

18.在以下給出的表達(dá)式中，與while(E)中的(E)不等價(jià)的表達(dá)式是()。(分?jǐn)?shù)：1.00)

A.(E=0)V

B.(E>0||E<0)

C.(!E==0)

D.(!E=0)

解析：

E為0,while條件為假，而E為0,E二二0為真，所以選擇A)。

19.以下程序段中，與語句

k=a>b?(b>c?l:O):0;

功能相同的是（）。（分?jǐn)?shù)：1.00）

A.if(a<=b)k=0;elseif(b<=c)k=l;

B.if((a>b)11(b>c))k=l;elsek=0;

C.if((a>b)&&(b>c))k=l;elsek=0;V

D.if(a>b)k=l;elseif(b>c)k=l;elsek=0;

解析:

k=a>b?（b>c?l:0）:0,a〉b并且b>c,k為1,其他情況k為0,答案為C）.

20.有以下程序

程序運(yùn)行后的輸出結(jié)果為（）。（分?jǐn)?shù)：1.00）

A.10,14V

B.8,11

C.7,11

D.9,18

解析:

第一次循環(huán)后，a為4,b為3,第二次循環(huán)后，a為7,b為7,第三次循環(huán)后，a為10,b為14,故答案為

A）。

21.有以下程序

□

程序運(yùn)行后的輸出結(jié)果為（）。（分?jǐn)?shù)：1.00）

B.1J

C.2

D.3

解析:

雖為嵌套的for循環(huán),但“m二成j”只執(zhí)行1次，即當(dāng)i=3時(shí),內(nèi)層循環(huán)條件成立，m=55%3=l,故選B）。

22.有以下程序

程序運(yùn)行后輸出的結(jié)果為（)o(分?jǐn)?shù)：1.00)

A.8,5,4,2,V

B.8,7,5,2,

C.9,7,6,4,

D.7,4,2,

解析：

第一次X為8,輸出8,第二次X為6,輸出6,第三次X為4,輸出4,第四次x為2,輸出2,循環(huán)結(jié)束，所以

答案選擇A）。

23.以下關(guān)于return語句的敘述正確的是（）。（分?jǐn)?shù)：1.00）

A.沒有return語句的自定義函數(shù)在執(zhí)行結(jié)束時(shí)不能返回到調(diào)用處

B.一個(gè)自定義函數(shù)中必須有一條return語句

C.定義成void類型的函數(shù)中可以有帶返回值的return語句

D.個(gè)自定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return語句V

解析：

一個(gè)函數(shù)可以有多個(gè)return語句，所以選擇【））。

24.已定義以下函數(shù)

intfun（int*p）

{return*p;}

fun函數(shù)返回值是（）。（分?jǐn)?shù)：1.00）

A.一個(gè)整數(shù)7

B.不確定的值

C.形象p中存放的值

D.形象p的地址值

解析：

本題考查的是指針的概念。在C語言中，指針是一種特殊的變量，它存放的值是一個(gè)內(nèi)存地址。所以一

個(gè)指針變量涉及三個(gè)值：指針變量所指內(nèi)容的值、指針變量中存放的值和指針變量的地址值，分別用表

達(dá)式*P、P、&P來表示。題目中fun函數(shù)的返回表達(dá)式是*P,所以選項(xiàng)C）、D）錯(cuò)誤，應(yīng)該是形參P所指

內(nèi)容的值，因?yàn)镻為int型指針，所以該值是一個(gè)整數(shù)，故應(yīng)該選擇A）。

25.以下程序段完全正確的是（）。（分?jǐn)?shù)：1.00）

A.int*p;scanf&p);

B.int*p;scanfp);

C.intk,*p=&k;scanfp);

D.intk,*p：*p=&k;scanf（"%d”,p）;

解析：

scanf函數(shù)參數(shù)列表需要為指針，這個(gè)指針必須指向變量，所以答案選擇C）。

26.若有定義

doublea[10],*s=a;

以下能夠代表數(shù)組元素a[3]的是（）?（分?jǐn)?shù)：1.00）

A.*（s+3）-J

B.（*s）[3]

C.*s[3]

D.*s+3

解析：

*（s+3）指針后移3個(gè)單位，為a[3]的值。答案選擇A）。

27.有以下程序

程序運(yùn)行后的輸出結(jié)果是（）。（分?jǐn)?shù)：1.00）

A.2,2,3,4,5,

B.6,2,3,4,5,J

C.1,2,3,4,5,

D.2,3,4,5,6

解析:

f函數(shù)將a[0]自增5次，所以答案選擇B）。

28.有以下程序

程序運(yùn)行后的輸出結(jié)果是（）o（分?jǐn)?shù)：1.00）

A.31V

B.34

C.4

D.32

解析:

本題考查的是二維數(shù)組的定義、賦初值和對二維數(shù)組元素的引用。在fun函數(shù)中，首先將s[O][k]的值

賦給加，然后通過for循環(huán)，遍歷之中的數(shù)，將遇到的比m大的數(shù)保存到m中。很顯

然，這是搜索最大值的算法，搜索的是S[0][k]~s[nT][k]之間的最大值。所以，主函數(shù)中fun（a,4,0）

的功能就是搜索a[0][0~a[3][0]之間的最大值，這4個(gè)值分別是1、11、21、31,所以最終輸出結(jié)果是

31,應(yīng)該選擇A）。

29.以下能正確定義字符串的語句是（）。（分?jǐn)?shù)：1.00）

A.charstr[]=,''0'';V

B.charstr=,'\x43'';

C.charstr=，

D.charstr[]={'\064'}

解析：

字符串末尾一定要有結(jié)束標(biāo)記，雙引號括起來的默認(rèn)添加了結(jié)束標(biāo)記，所以選擇A）。

30.以下關(guān)于字符串的敘述正確的是（）<,（分?jǐn)?shù)：1.00）

A.C語言中有宇符串類型的常量和變量

B.兩個(gè)字符串中的字符個(gè)數(shù)相同時(shí)才能進(jìn)行字符串大小的比較

C.可以用關(guān)系運(yùn)算符對字符串的大小進(jìn)行比較

D.空串比空格打頭的字符串小J

解析：

空格是一種字符，所以空串肯定比空格打頭的字符串小。

31.有以下程序

程序運(yùn)行后的輸出結(jié)果為（）.（分?jǐn)?shù)：1.00）

A.a*b****J

B.a*b

C.*****a*b

D.ab

解析：

第一個(gè)While循環(huán)跳過字符串前面的*,第二個(gè)while循環(huán)將剩余的字符串賦值給字符串b,所以fun函

數(shù)的功能是刪除字符串S的前置*并賦值給to

32.下列函數(shù)的功能是（）。

]（分?jǐn)?shù)：1.00）

A.檢查a和b所指字符串中是否有‘\0'

B.使指針b指向a所指字符串

C.將a所指字符串和b所指字符串進(jìn)行比較

D.將a所指字符串賦給b所指空間J

解析：

將a數(shù)組里元素賦值給b數(shù)組，直到數(shù)組a的末尾，所以選擇D)。

33.有以下程序

程序運(yùn)行后的輸出結(jié)果為(）o（分?jǐn)?shù)：1.00）

A.2

B.3

C.7

D.0

解析：

本題考查的是遞歸算法的分析。一個(gè)直接或間接地調(diào)用自身的算法稱為遞歸算法。在一個(gè)遞歸算法中，

至少要包含一個(gè)初始值和一個(gè)遞歸關(guān)系。本題的fun函數(shù)在x=0或x=l時(shí)返回3,而在其余情況下返回x-

fun(x-2),所以本題的遞歸算法可以這樣表示：fun(x)=3(x=0或x=l)(初始值)fun(x)=x-fun(x-

2)(x#0且x#l)(遞歸關(guān)系)

在主函數(shù)中輸出的結(jié)果是fun(7),而fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(l)))?

34.有以下程序

程序運(yùn)行后的輸出結(jié)果為(）.（分?jǐn)?shù)：1.00）

A.0

B.1

C.4V

D.8

解析：

第一次循環(huán)返回2,第二次循環(huán)返回4,所以輸出4,答案選擇0。

35.以下結(jié)構(gòu)體類型說明和變量定義中正確的是()。(分?jǐn)?shù)：1.00)

A.

typedefstruct{intn;charc;}REC：RECtl,t2;

J

B.

structREC;{intn;charc;};RECtl,t2;

C.

typedefstructREC;(intn=0;charc='A';}tl,t2;

D.

struct{intn;charc;}REC;RECtl,t2;

解析：

B)選項(xiàng)和C)選項(xiàng)中，REC后不應(yīng)加分號，D)選項(xiàng)中沒有typedef,REC不能作為類型名。所以答案選擇

A)o

36.假定已建立以下鏈表結(jié)構(gòu)，且指針p和q已指向如下圖所示的結(jié)點(diǎn)：

則以下選項(xiàng)中可將q所指結(jié)點(diǎn)從鏈表中刪除并釋放該結(jié)點(diǎn)的語句組是Oo

則以下選項(xiàng)中可將q所指結(jié)點(diǎn)從鏈表中刪除并釋放該結(jié)點(diǎn)的語句組是(）o（分?jǐn)?shù)：1.00）

A.p->next=q->next;free(q);J

B.p=q->next;free(q);

C.p=q；free(q);

D.(*p).next=(*q).next;free(p);

解析：

本題考查的是在鏈表中刪除結(jié)點(diǎn)的操作。在本題中指針P指向結(jié)點(diǎn)a,q指向結(jié)點(diǎn)b。要把結(jié)點(diǎn)b刪除，

就應(yīng)該首先讓結(jié)點(diǎn)a的指針域指向結(jié)點(diǎn)c,即p-〉next=q->next,也可以寫成(*p).next=(*q).next,然

后釋放結(jié)點(diǎn)b,即free(q)。所以，4個(gè)選項(xiàng)中只有A)滿足題意。

37.有以下程序

程序運(yùn)行后的輸出結(jié)果為(）o（分?jǐn)?shù)：1.00）

A.1002,ChangRong,1202.0

B.1001,ZhangDa,1098.0J

C.1001,ChangRong,1098.0

D.1002,ZhangDa,1202.0

解析：

f函數(shù)是值傳遞，不會(huì)改變main函數(shù)中t的值，所以結(jié)果為B）。

38.有以下程序

程序運(yùn)行后的輸出結(jié)果為（（分?jǐn)?shù)：1.00）

A.117J

B.1212

C.1111

D.127

解析：

f（2）展開后為2*5+1,值為11,f（l+l）展開后為1+1*5+1值為7,所以答案選擇A）。

39.有以下程序

程序運(yùn)行后的輸出結(jié)果為（）o（分?jǐn)?shù)：1.00）

A.6

B.11

C.21

D.1

解析：

水＜2的值為20,2011結(jié)果為21,所以答案選擇C）。

40.設(shè)f「為指向某二進(jìn)制文件的指針，且已讀到此文件末尾，則函數(shù)feof（fj的返回值為（）O

（分?jǐn)?shù)：1.00）

A.非0值V

B.

'\0'

C.0

D.NULL

解析：

本題考查的是文件指針feof的運(yùn)用。當(dāng)文件讀到結(jié)尾時(shí)，feof（fP）為非零值，否則為0。

二、程序填空題

（總題數(shù)：1,分?jǐn)?shù)：20.00）

用篩選法可得到2~n（n〈10000）之間的所有素?cái)?shù)，方法是：首先從素?cái)?shù)2開始，將所有是2的倍數(shù)的數(shù)

從數(shù)表中刪去（把數(shù)表中相應(yīng)位置的值置成0）;接著從數(shù)表中找下一個(gè)非0數(shù)，并從數(shù)表中刪去該數(shù)的所

有倍數(shù)：依此類推，直到所找的下一個(gè)數(shù)等于n為止。這樣會(huì)得到一個(gè)序列：

2,3,5,7,11,13,17,19,23,

函數(shù)fun用篩選法找出所有小于等于n的素?cái)?shù)，并統(tǒng)計(jì)素?cái)?shù)的個(gè)數(shù)作為函數(shù)值返回。

請?jiān)诔绦虻南庐嬀€處填入正確的內(nèi)容并把下畫線刪除，使程序得出正確的結(jié)果。

注意：源程序存放在考生文件夾下的BLANKLC中。

不得增行或刪行，也不得更改程序的結(jié)構(gòu)！

「一1（分?jǐn)?shù)：20.00）

填空項(xiàng)1：（正確答案：

（1）