全國(guó)計(jì)算機(jī)等級(jí)考試c語(yǔ)言套題4

1、路漫漫其修遠(yuǎn)兮，吾將上下而求索 - 百度文庫(kù)一、選擇題(1)(10)每小題 2 分，(11)(50)每小題 1 分，共 60 分)下列各題 a)、b)、c)、d)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。(1)算法的空間復(fù)雜度是指_。a)算法程序的長(zhǎng)度b)算法程序中的指令條數(shù)c)算法程序所占的存儲(chǔ)空間d)算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間答案：d評(píng)析：一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、 輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過(guò)程中所需要的額外空間。(2)下列關(guān)于棧的敘述中正確的是

2、_。a)在棧中只能插入數(shù)據(jù)b)在棧中只能刪除數(shù)據(jù)c)棧是先進(jìn)先出的線性表d)棧是先進(jìn)后出的線性表答案：d評(píng)析：棧是限定在一端進(jìn)行插入與刪除的線性表。棧是按照先進(jìn)后出的或后進(jìn)先出的原則組織數(shù)據(jù)的，因此，棧也被稱為先進(jìn)后出表或后進(jìn)先出表。(3)在深度為 5 的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_。a)32b)31c)16d)15答案：c評(píng)析： 所謂滿二叉樹是指除最后一層外， 每層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。 也就是說(shuō)，在滿二叉樹中， 每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值， 即在滿二叉樹的第 k 層上有 2k-1 個(gè)結(jié)點(diǎn)，且深度為 m 的滿二叉樹有 2m 個(gè)結(jié)點(diǎn)。在滿二叉樹中，最后一層的結(jié)點(diǎn)個(gè)數(shù)就是葉子結(jié)點(diǎn)的個(gè)數(shù)

3、，本題中深度為5，故葉子結(jié)點(diǎn)數(shù)為 25-1=24=16。1路漫漫其修遠(yuǎn)兮，吾將上下而求索 - 百度文庫(kù)(4)對(duì)建立良好的程序 設(shè)計(jì) 風(fēng)格，下面描述正確的是_。a)程序應(yīng)簡(jiǎn)單、清晰、可讀性好b)符號(hào)名的命名要符合語(yǔ)法c)充分考慮程序的執(zhí)行效率d)程序的注釋可有可無(wú)答案：a評(píng)析：要形成良好的程序設(shè)計(jì)風(fēng)格， 主要應(yīng)注重和考慮下述一些因素： 符號(hào)名的命名應(yīng)具有一定的實(shí)際含義，以便于對(duì)程序功能的理解； 正確的注釋能夠幫助讀者理解程序； 程序編寫應(yīng)優(yōu)先考慮清晰性，除非對(duì)效率有特殊要求，程序編寫要做到清晰第一，效率第二。(5)下面對(duì)對(duì)象概念描述錯(cuò)誤的是_。a)任何對(duì)象都必須有繼承性b)對(duì)象是屬性和方法的封裝

4、體c)對(duì)象間的通訊靠消息傳遞d)操作是對(duì)象的動(dòng)態(tài)性屬性答案：a評(píng)析：對(duì)象是由數(shù)據(jù)和容許的操作組成的封裝體， 與客觀實(shí)體有直接的對(duì)應(yīng)關(guān)系。 對(duì)象之間通過(guò)傳遞消息互相聯(lián)系，以模擬現(xiàn)實(shí)世界中不同事物彼此之間的聯(lián)系。(6)下面不屬于軟件工程的3 個(gè)要素的是_。a)512 具b)過(guò)程c)方法d)環(huán)境答案：d評(píng)析：軟件工程包括3 個(gè)要素，即方法、工具和過(guò)程。(7)程序流程圖(pfd)中的箭頭代表的是_。a)數(shù)據(jù)流b)控制流c)調(diào)用關(guān)系d)組成關(guān)系答案：b評(píng)析：程序流程圖(pfd)是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過(guò)程設(shè)計(jì)表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。(8)在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了

5、人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是_。a)數(shù)據(jù)庫(kù)系統(tǒng)b)文件系統(tǒng)c)人工管理d)數(shù)據(jù)項(xiàng)管理2路漫漫其修遠(yuǎn)兮，吾將上下而求索 - 百度文庫(kù)答案：a評(píng)析：在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中， 經(jīng)歷了人工管理階段、 文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫(kù)系統(tǒng)。(9)用樹形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為_。a)關(guān)系模型b)層次模型c)網(wǎng)狀模型d)數(shù)據(jù)模型答案：b評(píng)析：層次模型是最早發(fā)展出來(lái)的數(shù)據(jù)庫(kù)模型。 它的基本結(jié)構(gòu)是樹形結(jié)構(gòu)， 這種結(jié)構(gòu)方式在現(xiàn)實(shí)世界中很普遍，如家族結(jié)構(gòu)、行政組織機(jī)構(gòu)，它們自頂向下、層次分明。(10)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門

6、關(guān)系運(yùn)算包括_。a)排序、索引、統(tǒng)計(jì)b)選擇、投影、連接c)關(guān)聯(lián)、更新、排序d)顯示、打印、制表答案：b評(píng)析：關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算， 包括選擇運(yùn)算、投影運(yùn)算、連接運(yùn)算。(11)下列語(yǔ)句中符合 c 語(yǔ)言語(yǔ)法的賦值語(yǔ)句是_。a)a-7+b+c-a+7b)a=a+7c)a=7+b，b+，a+7；d)a=7+b，c=a 十 7；答案：d評(píng)析：由于賦值語(yǔ)句是由賦值表達(dá)式加分號(hào)構(gòu)成，所以選項(xiàng)a、b 均不是合法的賦值語(yǔ)句；選項(xiàng) c 中，存在兩種運(yùn)算符：逗號(hào)運(yùn)算符和賦值運(yùn)算符，其中賦值運(yùn)算符的優(yōu)先級(jí)高，選項(xiàng) c 也不是。(12)下面程序main()int y=9；3路漫漫其修遠(yuǎn)兮，吾將上下而

7、求索 - 百度文庫(kù)for(；yo；y-i)if (y3=o)printf(d,-y)；continuei的輸出是_。a)741b)852c)963d)875421答案：b評(píng)析： 是求余運(yùn)算符， 所以 if 判斷語(yǔ)句中實(shí)際是指出只有當(dāng)y 可以被 3 整除時(shí)方可以繼續(xù)；-y 是先進(jìn)行 y 的自減運(yùn)算，再使用 y 值。所以，最后的打印結(jié)果應(yīng)當(dāng)為852。(13)下列四個(gè)敘述中，錯(cuò)誤的是_。a)c 語(yǔ)言中的關(guān)鍵字必須小寫b)c 語(yǔ)言中的標(biāo)識(shí)符必須全部由字母組成c)c 語(yǔ)言不提供輸入輸出語(yǔ)句d)c 語(yǔ)言中的注釋行可以出現(xiàn)在程序的任何位置答案：b評(píng)析：c 語(yǔ)言規(guī)定標(biāo)識(shí)符只能由字母、數(shù)字和下劃線3 種字符組成

8、，且第一個(gè)字符必須為字母或下劃線。(14)下面程序main()4路漫漫其修遠(yuǎn)兮，吾將上下而求索 - 百度文庫(kù)int a=-l,b=4,k；k=(a+=0)&(!(b一一0) y=1;else y=0;所表示的數(shù)學(xué)函數(shù)關(guān)系是_.5路漫漫其修遠(yuǎn)兮，吾將上下而求索 - 百度文庫(kù)-1(xo)l (x0)0 (x0)0 (x0)-1 (xo)0 (xo)答案：c評(píng)析：本題的考查點(diǎn)是根據(jù)程序?qū)懗鰯?shù)學(xué)函數(shù)關(guān)系。題中的兩個(gè)判斷語(yǔ)句實(shí)際上指出了y 取值的條件，即是當(dāng) x 大于零時(shí) y 取 l；當(dāng) x 小于零時(shí) y 取 0；當(dāng) x 等于零時(shí) y 值不變，為-1。(17)下面的程序main()int x=3

9、,y=o,z=o；if(x=y+z)printf(* * * *)；else printf(#)；_。a)有語(yǔ)法錯(cuò)誤不能通過(guò)編譯b)輸出* * * *。c)可以通過(guò)編譯，但是不能通過(guò)連接，因而不能運(yùn)行d)輸出#答案：d評(píng)析：本題的考查點(diǎn)是運(yùn)算符在表達(dá)式中的處理原則。6路漫漫其修遠(yuǎn)兮，吾將上下而求索 - 百度文庫(kù)本題中把 y+z 的值賦給 x，由于y 和 z 都等于 0，所以x 的值也為 0，表達(dá)式值為false，輸出撐撐撐撐。 if 語(yǔ)句中 if 后面的表達(dá)式一般為邏輯或關(guān)系表達(dá)式， 但也可以是任意的數(shù)值類型。(18)在 c 語(yǔ)言中，合法的長(zhǎng)整型常數(shù)是_。a)olb)4962710c)0431

10、2765d)0 xa34b7fe答案：a評(píng)析：在一個(gè)整常量后面加一個(gè)字母l 或 l，則認(rèn)為是 long int 型常量。(19)下面函數(shù)int funl(char*x) char*y=x；while(*y+)；return(y-x-1)；的功能是_。a)求字符串的長(zhǎng)度b)比較兩個(gè)字符串的大小c)將字符串 x 復(fù)制到字符串 yd)將字符串 x 連接到字符串 y 后面答案：a評(píng)折：本題的考查點(diǎn)是while()循環(huán)語(yǔ)句。本題首先要注意的是對(duì)*y+的運(yùn)算，由于+和*為同一優(yōu)先級(jí)別，且結(jié)合方向?yàn)樽杂蚁蜃?，因此它相?dāng)于*(y+)。由于+在 y 的右側(cè)，是后加，因此先對(duì) y 的原值進(jìn)行*運(yùn)算，然后使 y 的

11、值改變。(20)設(shè) int i=2j=l，k=3，則表達(dá)式 i&(i+j)&ki+j 的值是_。a)ob)2c)ld)3答案：c7路漫漫其修遠(yuǎn)兮，吾將上下而求索 - 百度文庫(kù)評(píng)析：本題表達(dá)式中優(yōu)先級(jí)順序從高到低為括號(hào)、+、&、&。(21)已知字母 a 的 ascii 碼為十進(jìn)制的 65，下面程序main()char chl,ch2；chl=a+5-3：ch2=a+6-3：printf(d,cn,chl,ch2)；的輸出_。a)67，db)b，cc)c，dd)不確定的值答案：a評(píng)析：由于字符5和3的 ascii 碼相差為 2，所以 ch1 過(guò)運(yùn)算后的值應(yīng)為 65+

12、2=67；同理，ch2 經(jīng)過(guò)運(yùn)算后的值應(yīng)為 65+3=68，即是字符d。(22)以下程序的輸出結(jié)果是_。#includemain()int a,b,d=24l：a=dl009；b=(-1)&(-1)；printf(d，dn，a，b)；8路漫漫其修遠(yuǎn)兮，吾將上下而求索 - 百度文庫(kù)a)6，1b)2，1c)6，0d)2，0答案：b評(píng)析：第一個(gè)表達(dá)式中，運(yùn)算的方向是從左至右，所以a 的值為 2；第二個(gè)表達(dá)式中，等式右邊是一個(gè)邏輯表達(dá)式，由于結(jié)果為真，所以表達(dá)式的值為l，即 b 為 1。(23)下列選項(xiàng)中非法的表達(dá)式是_。a)0=x100b)i=j=0c)(char)(65+3)d)x-t-l=x+l答案：d評(píng)析：值表達(dá)式的左側(cè)不能為常量或表達(dá)式，所以d 是非法的表達(dá)式。(24)以下程序的輸出結(jié)果是_。#includemain()print 刖n,null)；a)不確定的(因變量無(wú)定義)b)0c)-ld)l答案：b評(píng)析：null 在 c 編譯器中是一個(gè)值為 0 的常量，它的定