2012年3月份全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言_筆試 上機(jī)題庫(kù).docx

2012年3月份全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言筆試+上機(jī)題庫(kù)（全）一、選擇題在下列各題的A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）為了避免流程圖在描述程序邏輯時(shí)的靈活性,提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為A)PAD圖B)N-S圖C)結(jié)構(gòu)圖D)數(shù)據(jù)流圖（2）結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是A)程序的規(guī)模B)程序的效率C)程序設(shè)計(jì)語(yǔ)言的先進(jìn)性D)程序易讀性（3）為了使模塊盡可能獨(dú)立,要求A)模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量強(qiáng)B)模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量弱C)模塊的內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量弱D)模塊的內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量強(qiáng)（4）需求分析階段的任務(wù)是確定A)軟件開發(fā)方法B)軟件開發(fā)工具C)軟件開發(fā)費(fèi)用D)軟件系統(tǒng)功能（5）算法的有窮性是指A)算法程序的運(yùn)行時(shí)間是有限的B)算法程序所處理的數(shù)據(jù)量是有限的C)算法程序的長(zhǎng)度是有限的D)算法只能被有限的用戶使用（6）對(duì)長(zhǎng)度為n的線性表排序,在最壞情況下,比較次數(shù)不是n(n-1)/2的排序方法是A)快速排序B)冒泡排序C)直接插入排序D)堆排序（7）如果進(jìn)棧序列為e1,e2,e3,e4,則可能的出棧序列是A)e3,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e2D)任意順序（8）將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表示成A)屬性B)關(guān)系C)鍵D)域（9）有三個(gè)關(guān)系R、S和T如下:RBCDa0k1b1n1SBCDf3h2a0k1n2x1TBCDa0k1由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為A)并B)自然連接C)笛卡爾積D)交（10）下列有關(guān)數(shù)據(jù)庫(kù)的描述,正確的是A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程B)數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí),數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變C)關(guān)系中的每一列稱為元組,一個(gè)元組就是一個(gè)字段D)如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字,但它是另一個(gè)關(guān)系的關(guān)鍵字,則稱其為本關(guān)系的外關(guān)鍵字（11）以下敘述中正確的是A)用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作B)用C程序?qū)崿F(xiàn)的算法可以沒有輸出但必須要有輸入C)用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出D)用C程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出（12）下列可用于C語(yǔ)言用戶標(biāo)識(shí)符的一組是A)void,define,WORDB)a3_3,_123,CarC)For,-abc,IFCaseD)2a,DO,sizeof（13）以下選項(xiàng)中可作為C語(yǔ)言合法常量的是A)-80B)-080C)-8e1.0D)-80.0e（14）若有語(yǔ)句:char*line5；,以下敘述中正確的是A)定義line是一個(gè)數(shù)組,每個(gè)數(shù)組元素是一個(gè)基類型為char為指針變量B)定義line是一個(gè)指針變量,該變量可以指向一個(gè)長(zhǎng)度為5的字符型數(shù)組C)定義line是一個(gè)指針數(shù)組,語(yǔ)句中的*號(hào)稱為間址運(yùn)算符D)定義line是一個(gè)指向字符型函數(shù)的指針（15）以下定義語(yǔ)句中正確的是A)inta=b=0；B)charA=65+1,b=b；C)floata=1,*b=&a,*c=&b；D)doub（16）有以下程序段charch；intk；ch=a；k=12；printf(%c,%d,ch,ch,k)；printf(k=%dn,k)；已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是A)因變量類型與格式描述符的類型不匹配輸出無(wú)定值B)輸出項(xiàng)與格式描述符個(gè)數(shù)不符,輸出為零值或不定值C)a,97,12k=12D)a,97,k=12（17）有以下程序main()inti,s=1；for(i=1；i=2&c=2&c=2&cb)a=b；c=a；if(c!=a)c=b；printf(%d,%d,%dn,a,b,c)；其輸出結(jié)果是A)程序段有語(yǔ)法錯(cuò)B)3,5,3C)3,5,5D)3,5,7（20）有以下程序#includemain()intx=1,y=0,a=0,b=0；switch(x)case1:switch(y)case0:a+；break；case1:b+；break；case2:a+；b+；break；case3:a+；b+；printf(a=%d,b=%dn,a,b)；程序的運(yùn)行結(jié)果是A)a=1,b=0B)a=2,b=2C)a=1,b=1D)a=2,b=1（21）下列程序的輸出結(jié)果是#includestdio.hmain()inti,a=0,b=0；for(i=1；i10；i+)if(i%2=0)a+；continue；b+；printf(a=%d,b=%d,a,b)；A)a=4,b=4B)a=4,b=5C)a=5,b=4D)a=5,b=5（22）已知#intt=0；while(t=1).則以下敘述正確的是A)循環(huán)控制表達(dá)式的值為0B)循環(huán)控制表達(dá)式的值為1C)循環(huán)控制表達(dá)式不合法D)以上說(shuō)法都不對(duì)（23）下面程序的輸出結(jié)果是main()inta10=1,2,3,4,5,6,7,8,9,10,*p=a；printf(%dn,*(p+2)；A)3B)4C)1D)2（24）以下錯(cuò)誤的定義語(yǔ)句是A)intx3=0,1,1,2,3；B)intx43=1,2,3,1,2,3,1,2,3,1,2,3；C)intx4=1,2,3,1,2,3,1,2,3,1,2,3；D)intx3=1,2,3,4；（25）有以下程序voidss(char*s,chart)while(*s)if(*s=t)*s=t-a+A；s+；main()charstr1100=abcddfefdbd,c=d；ss(str1,c)；printf(%sn,str1)；程序運(yùn)行后的輸出結(jié)果是A)ABCDDEFEDBDB)abcDDfefDbDC)abcAAfefAbAD)Abcddfefdbd（26）有如下程序main()charch25=6937,8254,*p2；inti,j,s=0；for(i=0；i2；i+)pi=chi；for(i=0；i0；j+=2)s=10*s+pij-0；printf(%dn,s)；該程序的輸出結(jié)果是A)69825B)63825C)6385D)693825（27）有定義語(yǔ)句:chars10；,若要從終端給s輸入5個(gè)字符,錯(cuò)誤的輸入語(yǔ)句是A)gets(&s0)；B)scanf(%s,s+1)；C)gets(s)；D)scanf(%s,s1)；（28）以下敘述中錯(cuò)誤的是A)在程序中凡是以#開始的語(yǔ)句行都是預(yù)處理命令行B)預(yù)處理命令行的最后不能以分號(hào)表示結(jié)束C)#defineMAX是合法的宏定義命令行D)C程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行的過(guò)程中進(jìn)行的（29）設(shè)有以下說(shuō)明語(yǔ)句typedefstructintn；charch8；PER；則下面敘述中正確的是A)PER是結(jié)構(gòu)體變量名B)PER是結(jié)構(gòu)體類型名C)typedefstruct是結(jié)構(gòu)體類型D)struct是結(jié)構(gòu)體類型名（30）以下敘述中錯(cuò)誤的是A)gets函數(shù)用于從終端讀入字符串B)getchar函數(shù)用于從磁盤文件讀入字符C)fputs函數(shù)用于把字符串輸出到文件D)fwrite函數(shù)用于以二進(jìn)制形式輸出數(shù)據(jù)到文件（31）以下能正確定義一維數(shù)組的選項(xiàng)是A)inta5=0,1,2,3,4,5；B)chara=0,1,2,3,4,5,0；C)chara=A,B,C；D)inta5=0123；（32）有以下程序#includemain()charp=a,b,c,q10=a,b,c；printf(%d%dn,strlen(p),strlen(q)；以下敘述中正確的是A)在給p和q數(shù)組置初值時(shí),系統(tǒng)會(huì)自動(dòng)添加字符串結(jié)束符,故輸出的長(zhǎng)度都為3B)由于p數(shù)組中沒有字符串結(jié)束符,長(zhǎng)度不能確定,但q數(shù)組中字符串長(zhǎng)度為3C)由于q數(shù)組中沒有字符串結(jié)束符,長(zhǎng)度不能確定,但p數(shù)組中字符串長(zhǎng)度為3D)由于p和q數(shù)組中都沒有字符串結(jié)束符,故長(zhǎng)度都不能確定（33）有以下程序#include#includefor(i=0；in-1；i+)for(j=i+1；jstrlen(sj)t=si；si:sj；sj=t；main()fun(ss,5)；printf(%s,%sn,ss0,ss4)；程序的運(yùn)行結(jié)果是A)xy,aaaaccB)aaaacc,xyC)bcc,aabccD)aabcc,bcc（34）有以下程序#includeintf(intx)inty；if(x=0|x=1)return(3)；-f(x-2)；returny；main()intz；z=f(3)；printf(%dn,z)；程序的運(yùn)行結(jié)果是A)0B)9C)6D)8（35）下面程序段的運(yùn)行結(jié)果是charstr=ABC,*p=str；printf(%dn,*(p+3)；A)67B)0C)字符C的地址D)字符C（36）若有以下定義:structlinkintdata；structlink*next；a,b,c,*p,*q；且變量a和b之間已有如下圖所示的鏈表結(jié)構(gòu):指針p指向變量a,q指向變量c。則能夠把c插入到a和b之間并形成新的鏈表的語(yǔ)句組是:A)a.next=c；c.next=b；B)p.next=q；q.next=p.next；C)p-next=&c；q-next=p-next；D)(*p).next=q；(*q).next=&b；（37）對(duì)于下述程序,在方式串分別采用wt和wb運(yùn)行時(shí),兩次生成的文件TEST的長(zhǎng)度分別是#includevoidmain()FILE*fp=fopen(TEST,)；fputc(A,fp)；fputc(n,fp)；fputc(B,fp)；fputc(n,fp)；fputc(C,fp)；fclose(fp)；A)7字節(jié)、7字節(jié)B)7字節(jié)、5字節(jié)C)5字節(jié)、7字節(jié)D)5字節(jié)、5字節(jié)（38）變量a中的數(shù)據(jù)用二進(jìn)制表示的形式是01011101,變量b中的數(shù)據(jù)用二進(jìn)制表示的形式是11110000。若要求將a的高4位取反,低4位不變,所要執(zhí)行的運(yùn)算是A)abB)a|bC)a&bD)a4（39）下面的程序段運(yùn)行后,輸出結(jié)果是inti,j,x=0；staticinta88；for(i=0；i3；i+)for(j=0；j3；j+)aij=2*i+j；for(i=0；i8；i+)x+=aij；printf(%d,x)；A)9B)不確定值C)0D)18（40）下列程序執(zhí)行后的輸出結(jié)果是voidfunc(int*a,intb)b0=*a+6；main()inta,b5；a=0；b0=3；func(&a,b)；printf(%dn,b0)；A)6B)7C)8D)9二、填空題請(qǐng)將每一個(gè)空的正確答案寫在答題卡序號(hào)的橫線上，答在試卷上不給分。（1）測(cè)試的目的是暴露錯(cuò)誤,評(píng)價(jià)程序的可靠性；而【1】的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。（2）某二叉樹中度為2的結(jié)點(diǎn)有18個(gè),則該二叉樹中有【2】個(gè)葉子結(jié)點(diǎn)。（3）當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí),說(shuō)明循環(huán)隊(duì)列已滿,不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為【3】。（4）在關(guān)系模型中,把數(shù)據(jù)看成一個(gè)二維表,每一個(gè)二維表稱為一個(gè)【4】。（5）在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中,數(shù)據(jù)庫(kù)管理系統(tǒng)位于用戶和【5】之間。（6）以下程序的輸出結(jié)果是【6】。main()charc=z；printf(%c,c-25)；（7）閱讀下面語(yǔ)句,則程序的執(zhí)行結(jié)果是【7】。#includestdio.hmain()inta=-1,b=1,k；if(+a0)&!(b-4)printf(%dn,i)；break；printf(%dn,i+)；（9）以下程序的定義語(yǔ)句中,x1的初值是【9】,程序運(yùn)行后輸出的內(nèi)容是【10】。#includemain()for(i=0；i4；i+)pi=&x2*i+1；printf(%d,pi0)；printf(n)；)（10）以下程序的輸出結(jié)果是【11】。#includet=a；a=b；b=t；main()swap(p,q)；printf(%d%dN,*p,*q)（11）以下程序的輸出結(jié)果是【12】。main()chars=ABCD,*p；for(p=s+1；p=2&c=6)的整型變量c的值是2,3,4,5,6。當(dāng)變量c的值不為2,4,6時(shí),其值只能為3或5,所以表達(dá)式c!=3和c!=5中至少有一個(gè)為真,即不論c為何值,選項(xiàng)B中的表達(dá)式都為真。(19)B【解析】?jī)蓚€(gè)if語(yǔ)句的判斷條件都不滿足,程序只執(zhí)行了c=a這條語(yǔ)句,所以變量c的值等于3,變量b的值沒能變化,程序輸出的結(jié)果為3,5,3。所以正確答案為B)。(20)D【解析】本題考查switch語(yǔ)句,首先,x=1符合條件case1,執(zhí)行switch(y)語(yǔ)句,y=0符合case0語(yǔ)句,執(zhí)行a+并跳出switch(y)語(yǔ)句,此時(shí)a=1。因?yàn)閏ase1語(yǔ)句后面沒有break語(yǔ)句,所以向后執(zhí)行case2語(yǔ)句,執(zhí)行a+,b+,然后跳出switch(x),得a=2,b=1。(21)B【解析】continue語(yǔ)句的作用是跳過(guò)本次循環(huán)體中余下尚未執(zhí)行的語(yǔ)句,接著再一次進(jìn)行循環(huán)條件的判定。當(dāng)能被2整除時(shí),a就會(huì)增1,之后執(zhí)行continue語(yǔ)句,直接執(zhí)行到for循環(huán)體的結(jié)尾,進(jìn)行i+,判斷循環(huán)條件。(22)B【解析】t=1是將t賦值為1,所以循環(huán)控制表達(dá)式的值為1。判斷t是否等于1時(shí),應(yīng)用t=1,注意=與=的用法。(23)A【解析】在C語(yǔ)言中,數(shù)組元素是從0開始的。指針變量p指向數(shù)組的首地址,(p+2)就會(huì)指向數(shù)組中的第3個(gè)元素。題目中要求輸出的是元素的值。(24)C【解析】本題考查的是二維數(shù)組的定義和初始化方法。C語(yǔ)言中,在定義并初始化二維數(shù)組時(shí),可以省略數(shù)組第一維的長(zhǎng)度,但是不能省略第二維的長(zhǎng)度。故選項(xiàng)C)錯(cuò)誤。(25)B【解析】在內(nèi)存中,字符數(shù)據(jù)以ASCII碼存儲(chǔ),它的存儲(chǔ)形式與整數(shù)的存儲(chǔ)形式類似。C語(yǔ)言中,字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用,也可以對(duì)字符型數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算,此時(shí)相當(dāng)于對(duì)它們的ASCII碼進(jìn)行算術(shù)運(yùn)算,在本題中,s+相當(dāng)于s=s+1,即讓s指向數(shù)組中的下一個(gè)元素。(26)C【解析】該題稍微難一點(diǎn)。主要要搞清楚以下幾點(diǎn):定義了一個(gè)指針數(shù)組char*p2后,程序中第一個(gè)循環(huán)for(i=0；i2；i+)pi=chi；的作用,是使指針數(shù)組的p0元素(它本身是一個(gè)指針)指向了二維數(shù)組ch的第一行字符串,并使指針數(shù)組的p1元素指向二維數(shù)組ch的第二行字符串,這樣,就使指針數(shù)組p和二維數(shù)組ch建立起了一種對(duì)應(yīng)關(guān)系,以后對(duì)二維數(shù)組ch的某個(gè)元素的引用就有兩種等價(jià)的形式:chij或pij。對(duì)二維數(shù)組ch的初始化,使其第一行ch0中存入了字符串6937,第二行ch1中的內(nèi)容為字符串8254。程序中第二個(gè)循環(huán)中的循環(huán)體s=s*10+pij-0；的功能是這樣的,每執(zhí)行一次,將s中的值乘以10(也即,將s中的數(shù)值整體向左移動(dòng)一位,并在空出來(lái)的個(gè)位上添一個(gè)0),再將當(dāng)前pij中的字符量轉(zhuǎn)換為相應(yīng)的數(shù)字,然后把這個(gè)數(shù)字加到s的個(gè)位上。注意到內(nèi)層循環(huán)的循環(huán)條件0是指pij中的字符只要不是字符串結(jié)束標(biāo)志0就繼續(xù)循環(huán),語(yǔ)句j+=2；是使下標(biāo)j每次增加2,也即一個(gè)隔一個(gè)地從pi所指向的字符串中取出字符。經(jīng)過(guò)上述解析后，不難看出，該程序首先從p0所指向的字符串6937中一個(gè)隔一個(gè)地取出字符，分別是6和3，然后從p1所指向的字符串8254中一個(gè)隔一個(gè)地取出字符，分別是8和5，同時(shí)經(jīng)過(guò)轉(zhuǎn)換和相加運(yùn)算后，結(jié)果s中的值應(yīng)該是6385。(27)D【解析】在格式輸入中,要求給出的是變量的地址,而D)答案中給出的s1是一個(gè)值的表達(dá)式。(28)D【解析】C語(yǔ)言中的預(yù)處理命令以符號(hào)#開頭,這些命令是在程序編譯之前進(jìn)行處理的,選項(xiàng)D)的描述錯(cuò)誤。(29)B【解析】本題中,typedef聲明新的類型名PER來(lái)代替已有的類型名,PER代表上面指定的一個(gè)結(jié)構(gòu)體類型,此時(shí),也可以用PER來(lái)定義變量。(30)B【解析】getchar函數(shù)的作用是從終端讀入一個(gè)字符。(31)B【解析】選項(xiàng)A)中,定義的初值個(gè)數(shù)大于數(shù)組的長(zhǎng)度；選項(xiàng)C)中,數(shù)組名后少了中括號(hào)；選項(xiàng)D)中,整型數(shù)組不能賦予字符串。(32)A【解析】在給p和q數(shù)組賦初值時(shí),系統(tǒng)會(huì)自動(dòng)添加字符串結(jié)束符,從題目中可以看出數(shù)組p和q都有3個(gè)字符,所以長(zhǎng)度均為3。(33)A【解析】函數(shù)fun(char*s,intn)的功能是對(duì)字符串?dāng)?shù)組的元素按照字符串的長(zhǎng)度從小到大排序。在主函數(shù)中執(zhí)行fun(ss,5)語(yǔ)句后,*ss=xy,bcc,bbcc,aabcc,aaaacc,ss0,ss4的輸出結(jié)果為xy,aaaacc。(34)C【解析】函數(shù)intf(intx)是一個(gè)遞歸函數(shù)調(diào)用,當(dāng)x的值等于0或1時(shí),函數(shù)值等于3,其他情況下y=x2-f(x-2),所以在主函數(shù)中執(zhí)行語(yǔ)句z=f(3)時(shí),y=3*3-f(3-2)=9-f(1)=9-3=6。(35)B【解析】考查指向字符串的指針變量。在該題中,指針變量p指向的應(yīng)該是該字符串中的首地址,p+3指向的是字符串結(jié)束標(biāo)志0的地址,因而*(p+3)的值為0。(36)D【解析】本題考查鏈表的數(shù)據(jù)結(jié)構(gòu),必須利用指針變量才能實(shí)現(xiàn),即一個(gè)結(jié)點(diǎn)中應(yīng)包含一個(gè)指針變量,用它存放下一結(jié)點(diǎn)的地址。(37)B【解析】以wt方式寫入的是字符文件,轉(zhuǎn)義字符n被看作兩個(gè)字符來(lái)處理。而wb方式寫入的是二進(jìn)制文件,轉(zhuǎn)義字符n是一個(gè)字符。(38)A【解析】本題考查的是位運(yùn)算的知識(shí),對(duì)于任何二進(jìn)制數(shù),和1進(jìn)行異或運(yùn)算會(huì)讓其取反,而和0進(jìn)行異或運(yùn)算不會(huì)產(chǎn)生任何變化。(39)C【解析】本題主要考查的是用二維數(shù)組首地址和下標(biāo)來(lái)引用二維數(shù)組元素的方法。通