ba等級(jí)考試二級(jí)c語(yǔ)言題庫(kù)（筆試機(jī)試）

2011年3月份全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C

語(yǔ)言筆試題庫(kù)第——査ー、選擇題在下列各題的A）、B）、C）、D）四個(gè)選項(xiàng)中,只有一個(gè)選項(xiàng)是正確的,請(qǐng)將正確的選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上,答在試卷上不得分。（1）為了避免流程圖在描述程序邏輯時(shí)的靈活性,提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱(chē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）軟件開(kāi)發(fā)方法B）軟件開(kāi)發(fā)工具 C）軟件開(kāi)發(fā)費(fèi)用 D）軟件系統(tǒng)功能（5）算法的有窮性是指A）算法程序的運(yùn)行時(shí)間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長(zhǎng)度是有限的 D）算法只能被有限的用戶(hù)使用（6）對(duì)長(zhǎng)度為n的線(xiàn)性表排序,在最壞情況下,比較次數(shù)不是n（n-l）/2的排序方法是A）快速排序 B）冒泡排序。直接插入排序 D）堆排序（7）如果進(jìn)棧序列為el,e2,e3,e4,則可能的出棧序列是A）e3,eLe4,c2B）c2,e4,c3,clC）e3,e4,el,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如下:RBCDa0klb1nlSBCDTOC\o"1-5"\h\zf 3 h2a 0 kln 2 xlTBCDa0kl由關(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)系中的每?列稱(chēng)為元組，一個(gè)元組就是?個(gè)字段D）如果?個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字,但它是另ー個(gè)關(guān)系的關(guān)鍵字,則稱(chēng)其為本關(guān)系的外關(guān)鍵字（11）以下敘述中正確的是A）用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作B）用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸出但必須要有輸入 C）用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸入但必須要有輸出D）用C程序?qū)崿F(xiàn)的算法可以既沒(méi)有輸入也沒(méi)有輸出（12）下列可用于C語(yǔ)言用戶(hù)標(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）-8el.OD）-80.0e（14）若有語(yǔ)句:char*line[5];,以下敘述中正確的是A）定義!ine是一個(gè)數(shù)組,每個(gè)數(shù)組元素是ー個(gè)基類(lèi)型為char為指針變量 B）定義!ine是?個(gè)指針變量,該變量可以指向ー個(gè)長(zhǎng)度為5的字符型數(shù)組〇定義line是ー個(gè)指針數(shù)組,語(yǔ)句中的?號(hào)稱(chēng)為間址運(yùn)算符D)定義line是ー個(gè)指向字符型函數(shù)的指針(15)以下定義語(yǔ)句中正確的是A)inta=b=O;B)charA=65+l,b=b';C)floata=l,*b=&a,*c=&b; D)doublea=0O;b=l.l;(16)有以下程序段charch;intk;ch='a';k=12;printf(M%c,%d,w,ch,ch,k);printf(,,k=%d\nM,k);己知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是A)因變量類(lèi)型與格式描述符的類(lèi)型不匹配輸出無(wú)定值 B)輸出項(xiàng)與格式描述符個(gè)數(shù)不符,輸出為零值或不定值C)a,97,12k=12 D)a,97,k=12(17)有以下程序main(){inti,s=l;for(i=l;i<50;i++)if(!(i%5)&&!(i%3))s+=i;printf(H%d\nM,s);}程序的輸出結(jié)果是A)409 B)277C)1 D)91(18)當(dāng)變量c的值不為2、4、6時(shí),值也為“真”的表達(dá)式是A)(c=2)||(c=4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5)C)(c>=2&&c<=6)&&!(c%2) D)(O=2&&c<=6)&&(c%2!=l)(19)若變量已正確定義,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf(”％d,%d,%d\n”,a,b,c);其輸出結(jié)果是A)程序段有語(yǔ)法錯(cuò) B)3,5,3C)3,5,5 D)3,5,7(20)有以下程序#include<stdio.h>main(){intx=l,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a-H-;break;case1:b++;break;case2:a++;b++;break;case3:a++;b-H-;printf(”a=%d,b=%d\n”,a,b);程序的運(yùn)行結(jié)果是A)a=l,b=0 B)a=2,b=2C)a=l,b=l D)a=2,b=l(21)ド列程序的輸出結(jié)果是#include"stdio.h”main(){inti,a=0,b=0;fbr(i=l;i<10;i++){if(i%2==0){a++;continue;}b++；>printffa=%d,b=%d”,a,b);}A)a=4,b=4 B)a=4,b=5 C)a=5,b=4D)a=5,b=5(22)已知#intt=0;while(t=l){...}則以下敘述正確的是A)循環(huán)控制表達(dá)式的值為0 B)循環(huán)控制表達(dá)式的值為1 C)循環(huán)控制表達(dá)式不合法D)以上說(shuō)法都不對(duì)(23)下面程序的輸出結(jié)果是main(){inta[10]={l,2,3,4,5,6,7,8,9,10},*p=a;printff%d\n”,*(p+2));}A)3 B)4 C)1 D)2(24)以下錯(cuò)誤的定義語(yǔ)句是A)int x[][3]={{0},{1},{1,2,3}}; B)intx[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3});C)intx[4]卜{{123},{123},{123},{123}};D)intx[][3]={123,4};(25)有以下程序voidss(char*s,chart){while(*s){iR*s=t)*s=t，a'+'A';s++；}}main(){charstrl[lOO]=,,abcddfeftibd,,,c=,d,;ss(strl,c);printf(H%s\n,,,strl);}程序運(yùn)行后的輸出結(jié)果是A)ABCDDEFEDBDB)abcDDfefDbDC)abcAAfefAbAD)Abcddfefdbd(26)有如下程序main(){charch[2][5]={,,6937,,,,,8254,,}/p[2];intij,s=O;fbr(i=0;i<2;i-H-)p[i]=ch[i];fbr(i=0;i<2;i-H-)fbr(i=O；p[i皿>へ?！?j+=2)s=10*s+p[i皿,(T;printfC%d\n”,s);}該程序的輸出結(jié)果是A)69825 B)63825 C)6385D)693825(27)有定義語(yǔ)句:charsU。];,若要從終端給s輸入5個(gè)字符,錯(cuò)誤的輸入語(yǔ)句是A)gets(&s[0]); B)scanff'%s",s+1);C)gcts(s);D)scanfC'%sM,s[l]);(28)以下敘述中錯(cuò)誤的是A)在程序中凡是以"#"開(kāi)始的語(yǔ)句行都是預(yù)處理命令行 B)預(yù)處理命令行的最后不能以分號(hào)表示結(jié)束 C)#defineMAX是合法的宏定義命令行D)C程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行的過(guò)程中進(jìn)行的(29)設(shè)有以下說(shuō)明語(yǔ)句typcdcfstruct{intn;charch[8];}PER;則下面敘述中正確的是A)PER是結(jié)構(gòu)體變量名B)PER是結(jié)構(gòu)體類(lèi)型名 C)typcdcfstruct是結(jié)構(gòu)體類(lèi)型D)struct是結(jié)構(gòu)體類(lèi)型名(30)以下敘述中錯(cuò)誤的是A)gets函數(shù)用于從終端讀入字符串B)getchar函數(shù)用于從磁盤(pán)文件讀入字符C)fputs函數(shù)用于把字符串輸出到文件D)fwrite函數(shù)用于以二進(jìn)制形式輸出數(shù)據(jù)到文件(31)以下能正確定義一維數(shù)組的選項(xiàng)是A)inta[5]={0,l,2,3,4,5}; B)chara[]={'0',T,'2','3','4',5W}; C)chara={'A','B','C'};D)inta[5]=,,0123t,;(32)有以下程序#include<string.h>main(){charpロ={'a',b','c'},q[10]={'a',七','c'};printfl(,,%d%d\nM,strlen(p),strlen(q));)以下敘述中正確的是A)在給p和q數(shù)組置初值時(shí),系統(tǒng)會(huì)自動(dòng)添加字符串結(jié)束符,故輸出的長(zhǎng)度都為3B)由于p數(shù)組中沒(méi)有字符串結(jié)束符,長(zhǎng)度不能確定,但q數(shù)組中字符串長(zhǎng)度為3C)由于q數(shù)組中沒(méi)有字符串結(jié)束符,長(zhǎng)度不能確定,但p數(shù)組中字符串長(zhǎng)度為3D)由于p和q數(shù)組中都沒(méi)有字符串結(jié)束符,故長(zhǎng)度都不能確定(33)有以下程序#include<stdio.h>#includc<string.h>voidfiin(char*s[],intn){char*t;inti,j;fbr(i=O;i<n-l;i++)fbr(j=i4-l;j<n;j++)if(strlen(s[i])>strlen(s[j])){t=s[i];s[i]:s[j];s[j]=t;}}main(){ char*ss[]=ドbcc"Jbbcc",“xy”,“aaaacc”,“aabcc”};fun(ss,5);printf(,,%s,%s\n,,,ss[0],ss[4]);}程序的運(yùn)行結(jié)果是A)xy,aaaaccB)aaaacc,xyC)bcc,aabccD)aabcc,bcc(34)有以下程序#include<stdio.h>intf(intx){inty;if(x==O||x==l)retum(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf("％d\n”,z);}程序的運(yùn)行結(jié)果是A)0 B)9 C)6 D)8(35)下面程序段的運(yùn)行結(jié)果是charstr[]=MABCM,*p=str;printr%d\n”,*(p+3));A)67 B)0 C)字符C的地址 D)字符。(36)若有以下定義:structlink{intdata;structlink*next;}ム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.ncxt=p.next;C)p->next=&c;q->ncxt=p->ncxt;D)(*p).next=q;(*q).next=&b;(37)對(duì)于下述程序,在方式串分別采用“wt“和“wb”運(yùn)行時(shí),兩次生成的文件TEST的長(zhǎng)度分別是#includc<stdio.h>voidmain(){FILE*fp=fbpcn("TESTH,);fputcf^^fpjifpu^^n\fp);巾utc('B休);mutc(5'，a);fputeCC；￠);fclosc(ip);}A)7字節(jié)、7字節(jié)B)フ字節(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)制表示的形式是llllOOOOo若要求將a的髙4位取反,低4位不變,所要執(zhí)行的運(yùn)算是A)aAbB)a|bC)a&bD)a?4(39)下面的程序段運(yùn)行后,輸出結(jié)果是intij,x=O;staticinta[8][8];fbr(i=0;i<3;i-H-)fbr(j=0j<3;j++)a[i][j]=2*i+j;fbr(i=0;i<8;i-H-)x+=a[i][j];printf(”％d”,x);A)9 B)不確定值 〇〇D)18(40)卜.列程序執(zhí)行后的輸岀結(jié)果是voidfunc(int*a,intb[]){b[0]=*a+6;}main(){inta,b[5];a=0;b[0]=3;func(&a,b);printfl："%d\n",b[0]);>A)6 B)7 C)8 D)9二、填空題請(qǐng)將每個(gè)空的正確答案寫(xiě)在答題卡序號(hào)的橫線(xiàn)上,答在試卷上不給分。(1)測(cè)試的目的是暴露錯(cuò)誤,評(píng)價(jià)程序的可靠性;而【1】的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。(2)某二叉樹(shù)中度為2的結(jié)點(diǎn)有18個(gè),則該二叉樹(shù)中有[2] 個(gè)葉子結(jié)點(diǎn).(3)當(dāng)循環(huán)隊(duì)列非空旦隊(duì)尾指針等于隊(duì)頭指針時(shí),說(shuō)明循環(huán)隊(duì)列已滿(mǎn)，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱(chēng)為[3].(4)在關(guān)系模型中,把數(shù)據(jù)看成一個(gè)二維表,每ー個(gè)二維表稱(chēng)為?個(gè)[4].(5)在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中,數(shù)據(jù)庫(kù)管理系統(tǒng)位于用戶(hù)和【5】之間。(6)以下程序的輸出結(jié)果是 [6】。main(){charc='z';printf("%c",c-25);}(7)閱讀下面語(yǔ)句,則程序的執(zhí)行結(jié)果是【7】.#includc"stdio.h"main(){inta=-l,b=l,k;if((++a<0)&&!(b-<=0))printfV%d,%d\”,a,b);elseprintf(,,%d,%d\nM,b,a);}(8)下列程序的輸出結(jié)果是 【8】〇main(){inti;fdr(i=l;i+l;i++){if(i>4){printfl[M%d\nw,i);break;}printf{,'%d\nM,i++);}}(9)以下程序的定義語(yǔ)句中,x[l]的初值是【9】,程序運(yùn)行后輸出的內(nèi)容是【10】0#include<stdio.h>main(){ intx[]={1,2,3,4,5,6,7,8,9,10J1,12,I3,14J5,I6),*p[4],ifbr(i=0;i<4;i++){p[i]=&x[2*i+l];printf(M%dM,p[i][O]);printf(M\nM);)}(10)以下程序的輸出結(jié)果是 [11]〇#includc<stdio.h>voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3j=5,*p=&i,*q=&j;swap(p,q);printfT%d%d\N,*p,*q)))(11)以下程序的輸出結(jié)果是 【12】〇main(){chars[]=HABCDH,*p;fbr(p=s+l;p<s+4;p++)printf(,,%s\n,,,p);}(12)以下程序的輸出結(jié)果是 [13]〇floatfun(intx,inty){retum(x+y);}main(){inta=2,b=5,c=8;printf(M%3.0f\n,,,fun((int)fun(a4-c,b),a-c));}(13)有如下圖所示的雙鏈表結(jié)構(gòu),請(qǐng)根據(jù)圖示完成結(jié)構(gòu)體的定義:Iheaddatarchildstructaa{intdata;【14】!node;(14)自eek函數(shù)的正確調(diào)用形式是【15】。ー、選擇題(1)B【解析】N-S圖是由Nassi和Shneiderman提出的ー種符合程序化結(jié)構(gòu)設(shè)計(jì)原則的圖形描述工具。它的提出是為了避免流程圖在描述程序邏輯時(shí)的隨意性上靈活性。(2)D【解析】結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向ド、逐步求精、模塊化及限制使用goto語(yǔ)句,總的來(lái)說(shuō)可使程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)。(3)B【解析】模塊的獨(dú)立程度可以由兩個(gè)定性標(biāo)準(zhǔn)度量:耦合性和內(nèi)聚性。耦合性是衡量不同模塊彼此間互相依賴(lài)(連接)的緊密程度;內(nèi)聚性是衡量一個(gè)模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度?一般來(lái)說(shuō),要求模塊之間的耦合盡可能地低,而內(nèi)聚性盡可能地高。(4)D【解析】需求分析是軟件定義時(shí)期的最后ー個(gè)階段,它的茶本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象(組織、部門(mén)、企業(yè)等),充分了解原系統(tǒng)的工作概況,明確用戶(hù)的各種需求,然后在此基礎(chǔ)上確定新系統(tǒng)的功能。選項(xiàng)A)軟件開(kāi)發(fā)方法是在總體設(shè)計(jì)階段需完成的任務(wù);選項(xiàng)B)軟件開(kāi)發(fā)工具是在實(shí)現(xiàn)階段需完成的任務(wù);選項(xiàng)C)軟件開(kāi)發(fā)費(fèi)用是在可行性研究階段需完成的任務(wù)。(5)A【解析】算法具有5個(gè)特性:①有窮性:ー個(gè)算法必須(對(duì)任何合法的輸入值)在執(zhí)行有窮步之后結(jié)束,且每?步都可在有限時(shí)間內(nèi)完成,即運(yùn)行時(shí)間是有限的;②確定性:算法中每一條指令必須有確切的含義,讀者理解時(shí)不會(huì)產(chǎn)生歧義;③可行性:ー個(gè)算法是可行的,即算法中描述的操作都是可以通過(guò)已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來(lái)實(shí)現(xiàn);④輸入:ー個(gè)算法有零個(gè)或多個(gè)輸入,這些輸入取自于某個(gè)特定的對(duì)象的集合;⑤輸出:?個(gè)算法有，個(gè)或多個(gè)輸出.(6)D【解析】在最壞情況下,快速排序、冒泡排序和自接插入排序需要的比較次數(shù)都為n(n-l)/2,堆排序需要的比較次數(shù)為nlog2no(7)B【解析】由棧“后進(jìn)先出"的特點(diǎn)可知:A)中el不可能比e2先出,C)中e!不可能比e2先出,D)中棧是先進(jìn)后出的,所以不可能是任意順序。B)中出棧過(guò)程如下圖所示:(8)B【解析】關(guān)系數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要エ作是將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先,從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的,實(shí)體與聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性,實(shí)體集也可以轉(zhuǎn)換成關(guān)系。(9)D【解析】在關(guān)系運(yùn)算中,交的定義如下:設(shè)R1和R2為參加運(yùn)算的兩個(gè)關(guān)系,它們具有相同的度n,且相對(duì)應(yīng)的屬性值取自同一個(gè)域,則RIR2為交運(yùn)算,結(jié)果仍為度等于n的關(guān)系,其中,交運(yùn)算的結(jié)果既屬于R1,又屬丁卡2。(10)D【解析】數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過(guò)程,故選項(xiàng)A)敘述錯(cuò)誤;數(shù)據(jù)的物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變,不會(huì)影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu),故選項(xiàng)B)敘述錯(cuò)誤;關(guān)系中的行稱(chēng)為元組，對(duì)應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱(chēng)為屬性,對(duì)應(yīng)存儲(chǔ)文件中的字段,故選項(xiàng)C)敘述錯(cuò)誤。11)C【解析】算法具有的5個(gè)特性是:有窮性;確定性;可行性;有〇個(gè)或多個(gè)輸入;有一個(gè)或多個(gè)輸出.所以說(shuō),用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸入但必須要有輸出。(12)B【解析】C語(yǔ)言規(guī)定標(biāo)識(shí)符只能由字母、數(shù)字和下劃線(xiàn)3種字符組成,f1第一個(gè)字符必須為字母或下劃線(xiàn),排除選項(xiàng)C)和D);C語(yǔ)言中還規(guī)定標(biāo)識(shí)符不能為C語(yǔ)言的關(guān)鍵字,而選項(xiàng)A)中void為關(guān)鍵字,故排除選項(xiàng)A)。(13)A【解析】選項(xiàng)B)項(xiàng)中,以0開(kāi)頭表示是?個(gè)ハ進(jìn)制數(shù),而ハ進(jìn)制數(shù)的取值范圍是0~7,所以-080是不合法的;選項(xiàng)C)和D)中,e后面的指數(shù)必須是整數(shù),所以也不合法。(14)A【解析】C語(yǔ)言中［］比?優(yōu)先級(jí)高,因此line先與［5］結(jié)合,形成line［5］形式,這是數(shù)組形式,它有5個(gè)元素,然后再與line前面的"*"結(jié)合,表示此數(shù)組是ー個(gè)指針數(shù)組，每個(gè)數(shù)組元素都是一個(gè)基類(lèi)型為char的指針變量。(15)B【解析】本題考査變量的定義方法。如果要次進(jìn)行多個(gè)變量的定義,則在它們之間要用逗號(hào)隔開(kāi),因此選項(xiàng)A)和D)錯(cuò)誤。在選項(xiàng)C)中,變量c是ー個(gè)浮點(diǎn)型指針,它只能指向?個(gè)浮點(diǎn)型數(shù)據(jù),不能指向指針變量b,故選項(xiàng)C)錯(cuò)誤。(16)D【解析】輸出格式控制符％c表示將變量以字符的形式輸出;輸出格式控制符％d表示將變量以帶符號(hào)的十進(jìn)制整型數(shù)輸出,所以第一個(gè)輸出語(yǔ)句輸出的結(jié)果為a,97;第二個(gè)輸出語(yǔ)句輸出的結(jié)果為k=12?(17)D【解析】本題是計(jì)算50之內(nèi)的自然數(shù)相加之和，題中if語(yǔ)句括號(hào)中的條件表達(dá)式!(i%5)&&!(i%3)表明只有能同時(shí)被5和3整除的數(shù)オ符合相加的條件,1~49之間滿(mǎn)足這個(gè)條件的只有,15、30和45,因?yàn)閟的初始值為1,所以s=l+15+3葉45=91。(18)B【解析】滿(mǎn)足表達(dá)式(c>=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ǔ)句的判斷條件都不滿(mǎn)足,程序只執(zhí)行了c=a這條語(yǔ)句,所以變量c的值等J-3,變量b的值沒(méi)能變化,程序輸出的結(jié)果為3,5,3。所以正確答案為B).(20)D【解析】本題考查switch語(yǔ)句，首先,x=l符合條件case1,執(zhí)行switch(y)語(yǔ)句,y=O符合case0語(yǔ)句,執(zhí)行a++并跳出switeh(y)語(yǔ)句,此時(shí)a=l。因?yàn)閏ase!語(yǔ)句后面沒(méi)有break語(yǔ)句,所以向后執(zhí)行ease2語(yǔ)句,執(zhí)行a++,b++,然后跳出switch(x),得a=2,b=l.(21)8【解析】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=l是將t賦值為1,所以循環(huán)控制表達(dá)式的值為1。判斷t是否等于1時(shí),應(yīng)用t=l,注意"="與"=="的用法。(23)A【解析】在C語(yǔ)言中,數(shù)組元素是從〇開(kāi)始的。指針變量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ù)以ASCH碼存儲(chǔ),它的存儲(chǔ)形式與整數(shù)的存儲(chǔ)形式類(lèi)似。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+l,即讓S指向數(shù)組中的下ー個(gè)元素。(26)C【解析】該題稍微難一點(diǎn)。主要要搞淸楚以下幾點(diǎn):①定義了一個(gè)指針數(shù)組char?或2]后,程序中第一個(gè)循環(huán)fbr(i=0;i<2;i++)p[i]=ch[i];的作用,是使指針數(shù)組的p[0]元素(它本身是一個(gè)指針)指向了二維數(shù)組ch的第一行字符串,并使指針數(shù)組的p[l]元素指向二維數(shù)組ch的第二行字符串,這樣,就使指針數(shù)組p和二維數(shù)組ch建立起了一種對(duì)應(yīng)關(guān)系,以后對(duì)二維數(shù)組ch的某個(gè)元素的引用就有兩種等價(jià)的形式:ch[i][j]或②對(duì):維數(shù)組ch的初始化,使其第一行ch[O]中存入了字符串“6937",第二行ch[l]中的內(nèi)容為字符串“8254”。③程序中第二個(gè)循環(huán)中的循環(huán)體s=s*10+p[i]U]-I0,;的功能是這樣的,年執(zhí)行ー次,將s中的值乘以10(也即,將s中的數(shù)值整體向左移動(dòng)一位,并在空出來(lái)的個(gè)位上添ー個(gè)0),再將當(dāng)前中的字符量轉(zhuǎn)換為相應(yīng)的數(shù)字,然后把這個(gè)數(shù)字加到s的個(gè)位上。④注意到內(nèi)層循環(huán)的循環(huán)條件p[i][j]>へ0’是指中的字符只要不是字符串結(jié)朿標(biāo)志‘、?！屠^續(xù)循環(huán)，語(yǔ)句j+=2!是使下標(biāo)j每次增加2,也即一個(gè)隔ー個(gè)地從p[i]所指向的字符串中取出字符。經(jīng)過(guò)上述解析后,不難看出,該程序首先從p[0I所指向的字符串”6937”中?個(gè)隔ー個(gè)地取出字符,分別是‘6'和'3',然后從pロ]所指向的字符串”8254”中一個(gè)隔ー個(gè)地取出字符，分別是‘8'和'夕，同時(shí)經(jīng)過(guò)轉(zhuǎn)換和相加運(yùn)算后，結(jié)果s中的值應(yīng)該是6385。(27)D【解析】在格式輸入中,要求給岀的是變居的地址,而D)答案中給出的s[l]是ー個(gè)值的表達(dá)式。(28)D【解析】C語(yǔ)言屮的預(yù)處理命令以符號(hào)#開(kāi)頭,這些命令是在程序編譯之前進(jìn)行處理的,選項(xiàng)D)的描述錯(cuò)誤。(29)B【解析】本題中,typcdcf聲明新的類(lèi)型名PER來(lái)代替已有的類(lèi)型名,PER代表上面指定的ー個(gè)結(jié)構(gòu)體類(lèi)型,此時(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ù)fiin(char*sロ,intn)的功能是對(duì)字符串?dāng)?shù)組的元素按照字符串的長(zhǎng)度從小到大排序。在主函數(shù)中執(zhí)行fun(ss,5)語(yǔ)句后，*ss[]={”xy”，"bcc","bbcc","aabcc","aaaacc"},ss[0],ss[4]的輸出結(jié)果為xy,aaaacc。(34)C【解析】函數(shù)intentx)是ー個(gè)遞歸函數(shù)調(diào)用,當(dāng)x的值等于0或1時(shí),函數(shù)值等于3,其他情況下y=x2-fl；x-2),所以在主函數(shù)中執(zhí)行語(yǔ)句z=f(3)時(shí),尸3*3-貞3-2)=9ヌ1尸9-3=6。(35)B【解析】考查指向字符串的指針變量。在該題中,指針變量p指向的應(yīng)該是該字符串中的首地址,p+3指向的是字符串結(jié)朿標(biāo)志へ。,的地址,因而?(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”方式寫(xiě)入的是字符文件,轉(zhuǎn)義字符M'被看作兩個(gè)字符來(lái)處理。而”wb”方式寫(xiě)入的是二進(jìn)制文件,轉(zhuǎn)義字符是一個(gè)字符。(38)A【解析】本題考查的是位運(yùn)算的知識(shí),對(duì)于任何二進(jìn)制數(shù),和!進(jìn)行異或運(yùn)算會(huì)讓其取反,而和。進(jìn)行異或運(yùn)算不會(huì)產(chǎn)生任何變化。(39)C【解析】本題主要考査的是用二維數(shù)組首地址和下標(biāo)來(lái)引用二維數(shù)組元素的方法。通過(guò)分析可知,程序中的雙重循環(huán)定義了一個(gè)如下的ニ維數(shù)組:TOC\o"1-5"\h\z0 1 22 3 44 5 6由于數(shù)組的下標(biāo)是從〇開(kāi)始的,所以二維數(shù)組元素a[i][j]表示的是二維數(shù)組a的第i+1行、第j+l列對(duì)應(yīng)位置的元素。(40)A【解析】函數(shù)的參數(shù)不僅可以是整型、實(shí)型、字符型等數(shù)據(jù),還可以是指針型。它的作用是將?個(gè)變量的地址傳遞到另?個(gè)函數(shù)中。當(dāng)數(shù)組名作參數(shù)時(shí),如果形參數(shù)組中的各元素的值發(fā)生變化,實(shí)參數(shù)組元素的值也將隨之發(fā)生變化。二、填空題(1)【1】調(diào)試【解析】軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序,以發(fā)現(xiàn)程序中的錯(cuò)誤,給出程序可靠性的鑒定;調(diào)試也稱(chēng)排錯(cuò),它是?個(gè)與測(cè)試既有聯(lián)系又有區(qū)別的概念。具體來(lái)說(shuō),測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性,而調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置,并改正錯(cuò)誤。⑵[2]19【解析】在任意一?棵ニ叉樹(shù)中,度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。(3)[3]上溢【解析】入隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)尾加入一個(gè)新元素。這個(gè)運(yùn)算有兩個(gè)基本操作:首先將隊(duì)尾指針進(jìn)ー(即rear=rear+l),并當(dāng)rear=m+l吐置rear=l;然后將新元素插入隊(duì)尾指針指向的位置。當(dāng)循環(huán)隊(duì)列非空(s=l)且隊(duì)尾指針等于隊(duì)頭指針時(shí),說(shuō)明循環(huán)隊(duì)列已滿(mǎn),不能進(jìn)行入隊(duì)運(yùn)算,這種情況稱(chēng)為"上溢"。(4)【4】關(guān)系【解析】在關(guān)系模型中,把數(shù)據(jù)看成一個(gè)二維表,每ー個(gè)二維表稱(chēng)為ー個(gè)關(guān)系。表中的毎一列稱(chēng)為ー個(gè)屬性,相當(dāng)于記錄中的一個(gè)數(shù)據(jù)項(xiàng),對(duì)屬性的命名稱(chēng)為屬性名;表中的一行稱(chēng)為一個(gè)元組，相當(dāng)于記錄值.(5)【5】操作系統(tǒng)或OS【解析】數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的機(jī)構(gòu),它是ー種系統(tǒng)軟件,負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)。位了用戶(hù)和操作系統(tǒng)之間。(6)【6】a 【解析】2的ASCII碼值為122,經(jīng)過(guò)c-25運(yùn)算后,得97,以字符形式輸出是a。⑺【7】1,0【解析】與運(yùn)算兩邊的語(yǔ)句必須同時(shí)為真時(shí),結(jié)果オ為真。當(dāng)執(zhí)行完ifI(++a<0)&&!(b-<=0))時(shí),a,b的值已經(jīng)發(fā)生了變化。(8)【8】1 3 5【解析】本題考査了for循環(huán)語(yǔ)句的使用,break語(yǔ)句用在本題中是結(jié)束for循環(huán)直接跳出循環(huán)體外。當(dāng)i=!時(shí),因?yàn)閕f語(yǔ)句條件不滿(mǎn)足,所以直接執(zhí)行printfT%d\n”,i++);輸出1,同時(shí)i自加1;執(zhí)行第二次for循環(huán)時(shí),i=3;同樣的if語(yǔ)句條件不滿(mǎn)足,所以直接執(zhí)行printf("％d\n",i++);輸出3,同時(shí)i自加1:執(zhí)行第三次for循環(huán)時(shí)(i=5,if語(yǔ)句條件滿(mǎn)足,所以執(zhí)行printiT%d\n”,i),輸出5,然后break語(yǔ)句跳出了for循環(huán)。⑼【9】2[10]2468【解析】在主函數(shù)中根據(jù)整型數(shù)組xU的定義可知,x[l]的初值等于2。在for循環(huán)語(yǔ)句中，當(dāng)i=0l1't,p[0]=&x[l],p[0][0]=2:當(dāng)i=l時(shí),p[l]=&x[3],p[l][0]=4;當(dāng)i=2時(shí),p[2]=&x[5],p[2][0]=6!當(dāng)i=3時(shí),p[3]=&x[7],p[3][0]=8,所以程序輸出的結(jié)果為2、4,6,8。(10)[II)35【解析】函數(shù)swap(int*a,int*b)的功能是實(shí)現(xiàn)*a和?中兩個(gè)數(shù)據(jù)的交換,在主函數(shù)中調(diào)用swap(p,q)后,形參指針變量a和b分別指向i和j,在swap(int*a,int*b)執(zhí)行完后,指針變量a和b分別指向j和i,而指針變量p,q所指向變量的值沒(méi)有發(fā)生變化,所以輸出結(jié)果為35。(II)【12】BCDCDD【解析】本題考查指向字符串的指針的運(yùn)算方法。指針變量p首先指向字符串中的第一個(gè)字符A,執(zhí)行p=s+I后,p指向字符串中的第二個(gè)字符B,然后輸出值"BCD"并換行,依次執(zhí)行循環(huán)語(yǔ)句。(12)[1319【解析】本題考查函數(shù)的綜合知識(shí)。首先,我們可以利用強(qiáng)制轉(zhuǎn)換類(lèi)型轉(zhuǎn)換運(yùn)算符,將一個(gè)表達(dá)式轉(zhuǎn)換成所需類(lèi)型。如:(double)a是將a轉(zhuǎn)換成double類(lèi)型;(int)(x+y)是將x+y的值轉(zhuǎn)換成整型。本題可按部就班地逐步運(yùn)算:fun((int)fun(a+c,b),a-c)fun((int)fun(10,5),2-8)fiin((int)15.000000,-6)fun(15,-6)9(13)【14】structaa*lhead,*rchild;【解析】結(jié)構(gòu)體對(duì)鏈表的定義。(14)[15]及eek(文件指針,位移量,起始點(diǎn))【解析]本題考查函數(shù)fseck的用法。feeek函數(shù)的調(diào)用形式為:fceek(文件指針,位移量,起始點(diǎn))"起始點(diǎn)”用0,1或2代替,其中,。代表"文件開(kāi)始";1為"當(dāng)前位置";2為"文件末尾"。"位移量"指以"起始點(diǎn)"為基點(diǎn),向前移動(dòng)的字節(jié)數(shù)。ANSIC和大多數(shù)C版本要求位移量是!ong型數(shù)據(jù),這樣當(dāng)文件的長(zhǎng)度大于64k時(shí)不致出現(xiàn)問(wèn)題。ANS1C標(biāo)準(zhǔn)規(guī)定在數(shù)字的末尾加?個(gè)字母L,就表示long型。第二套ー、選擇題在下列各題的A),B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)選項(xiàng)是正確的,請(qǐng)將正確的選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上,答在試卷上不得分。(1)程序流程圖中帶有箭頭的線(xiàn)段表示的是A)圖元關(guān)系 B)數(shù)據(jù)流 C)控制流D)調(diào)用關(guān)系(2)下面不屬于軟件設(shè)計(jì)原則的是A)抽象 B)模塊化 C)自底向上D)信息隱蔽(3)ド列選項(xiàng)中,不屬于模塊間耦合的是A)數(shù)據(jù)耦合 B)標(biāo)記耦合 〇異構(gòu)耦合 D)公共耦合(4)下列敘述中,不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是A)便了用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流B)反映出用戶(hù)問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)C)作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù) D)便于開(kāi)發(fā)人員進(jìn)行需求分析(5)算法的時(shí)間復(fù)雜度是指A)執(zhí)行算法程序所需要的時(shí)間B)算法程序的長(zhǎng)度C)算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D)算法程序中的指令條數(shù)(6)已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是A)堆排序 B)宜接插入排序C)快速排序 D)B)和〇(7)棧底至棧頂依次存放元素A、B、C、D,在第五個(gè)元素E入棧前,棧中元素可以出棧,則出棧序列可能是A)ABCED B)DCBEAC)DBCEA D)CDABE(8)數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容,它們是A)概念設(shè)計(jì)和邏輯設(shè)計(jì)B)模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C)內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D)結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)(9)關(guān)系表中的每一橫行稱(chēng)為ー個(gè)A)元組 B)字段 C)屬性D)碼(10)設(shè)有表示學(xué)生選課的三張表,學(xué)生S(學(xué)號(hào)，姓名,性別,年齡,身份證號(hào)),課程C(課號(hào),課名)，選課SC(學(xué)號(hào),課號(hào)，成績(jī))，則表SC的關(guān)鍵字(鍵或碼)為A)課號(hào)，成績(jī) B)學(xué)號(hào)，成績(jī)。學(xué)號(hào),課號(hào) D)學(xué)號(hào),姓名，成績(jī)(11)以下不正確的敘述是A)在C程序中,逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低B)在C程序中，APH和aph是兩個(gè)不同的變量C)若a和b類(lèi)型相同,在計(jì)算了賦值表達(dá)式a=b后b中的值將放入a中,而b中的值不變D)當(dāng)從鍵盤(pán)輸入數(shù)據(jù)時(shí)，對(duì)于整型變量只能輸入整型數(shù)值,對(duì)于實(shí)型變量只能輸入實(shí)型數(shù)值(12)請(qǐng)選出可用作C語(yǔ)言用戶(hù)標(biāo)識(shí)符的是A)void,define,WORDB)a3_b3,_123,IF C)FOR,-abc,CaseD)2a,Do,Sizeof(13)以下選項(xiàng)中，不能作為合法常量的是A)1.234e04 B)1.234e0.4C)1.234e+4 D)1.234e0(14)在C語(yǔ)言中,運(yùn)算對(duì)象必須是整型數(shù)的運(yùn)算符是A)% B)\0%和、 D)**(15)若變量均已正確定義并賦值,以ド合法的C語(yǔ)言賦值語(yǔ)句是A)x=y=5; B)x=n%2.5;C)x+n=i; D)x=5=4+1;(16)有以下程序段charch;intk;ch='a‘； k=12;printf(w%c,%d,M,ch,ch,k);printf(Mk=%d\n**,k);已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是A)因變量類(lèi)型與格式描述符的類(lèi)型不匹配輸出無(wú)定值B)輸出項(xiàng)與格式描述符個(gè)數(shù)不符,輸出為零值或不定值C)a,97,12k=12 D)a,97,k=12(17)已知字母A的ASCII代碼值為65,若變量kk為char型,以ド不能正確判斷出kk中的值為大寫(xiě)字母的表達(dá)式是A)kk>='A'&& kkv=Z'B)!(kk>=，A1|kkv=Z)C)(kk+32)>='a'&&(kk+32)v='Z'D)isalpha(kk)&&(kk<91)(18)當(dāng)變量c的值不為2、4、6時(shí),值也為“真”的表達(dá)式是A)(c=2)||(c=4)||(c=6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2)D)(c>=2&&c<=6)&&(c%2!=l)(19)若有條件衣達(dá)式(exp)?afb--,則以下表達(dá)式中能完全等價(jià)于表達(dá)式(exp)的是A)(exp==0)BXexp!=0)C)(exp=l) D)(exp!=l)(20)以下不正確的定義語(yǔ)句是A)doub1ex[習(xí)={2.0,4.0,6.0,8.0,10.0}; B)inty[5]={0,l,3,5,7,9};C)charcl[]={T2,3,4'3};D)charc2[]={へxlO','xa',へx8'};(21)下列程序執(zhí)行后的輸出結(jié)果是main(){inta[3][3],*p,i;P=&a[O][O];fbr(i=l;i<9;i++)p[i]=i+l;printf(w%d\nM,a[l][2];)A)3 B)6 C)9 D)隨機(jī)數(shù)(22)設(shè)有以下程序段intx=O,s=O;while(!x!=O)s+=-H-x;printf(M%dM,s);則A)運(yùn)行程序段后輸出〇 B)運(yùn)行程序段后輸出1 C)程序段中的控制表達(dá)式是非法的D)程序段執(zhí)行無(wú)限次(23)(23)下面程序段的運(yùn)行結(jié)果是char*s=MabcdeM;s+=2;printf(M%d,',s);A)cde B)字符ゼ C)字符な’的地址 D)無(wú)確定的輸出結(jié)果(24)閱讀下列程序,則執(zhí)行后的結(jié)果為#include“stdio.h”main(){ intc[][4]={1,2,3,4,5,6,7,34,213,56,62,3,23,12,34,56};printf(,,%x,%x\nH,c[2][2],?(?(€+1)+1));}A)3e,6 B)62,5 C)56,5D)3E,6(25)下面判斷正確的是A)char*a="china”;等價(jià)于char*a;*a=MchinaH;B)charstr[5]={"china"};等價(jià)于charsir口={"china"};C)char*s="china”;等價(jià)于char*s;s="china";D)charc[4]="abc",d[4]="abc";等價(jià)于charc[4]=d[4]="abc";(26)若有定義:inta[2][3];,以下選項(xiàng)中對(duì)a數(shù)組元素正確引用的是A)a[2][!l] B)a[2][3] C)a[0][3]D>[1>2][!1](27)有定義語(yǔ)句:chars[10];,若要從終端給s輸入5個(gè)字符,錯(cuò)誤的輸入語(yǔ)句是A)gets(&s[O]); B)scanf("%s",s+1);C)gets(s);D)scanfl；"%s",s[l])；(28)有以下程序#include<stdio.h>#defineN5#defineMN+1^definefix)(x*M)main(){intil,i2;il=?2);i2=f(l+l);printf1"%d%d\n",i1,i2);}程序的運(yùn)行結(jié)果是A)1212B)ll7C)ll 11D)127(29)若有以下說(shuō)明和定義uniondt{inta;charb;doublec;}data;以下敘述中錯(cuò)誤的是A)data的每個(gè)成員起始地址都相同 B)變量data所占內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等C)程序段:data.a=5;printff'%f\n",data.c);輸出結(jié)果為5.000000D)data可以作為函數(shù)的實(shí)參(30)有以下程序#include<stdio.h>main(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fbpen("d2.dat","w");fprintflfp,"%d%d%d\n",a[O],a[I],a[2]);fprintf(fp,"%d%d%d\n",a[3],a[4],a[5]);fclose(fp);fp=fbpcn("d2.dat","r");fscan?fp,"%d%d",&k,&n);printf("%d%d\n",k,n);fclosc(fp);}程序運(yùn)行后的輸出結(jié)果是A)12 B)14 Q1234 D)123456(31)若已定義inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中則對(duì)a數(shù)組元素不正確的引用是A)a[p-a]B)*(&a[i])C)p[i]D)a[10](32)有以下程序#include<stdio.h>voidfun(int*s,intnlJntn2){intij,t;i=nl；j=n2;while(i<j){t=s[i];s[i]=s[j];s[j]=t;i-H-;j-;}}main(){inta[10]={l,2,3,4,5,6,7,8,9,0},k;fun(a,0,3);fun(a,4,9);ftm(a,0,9);for(k=0;k<10;k++)printfC'%d',,a[k]);prin愼％”);}程序的運(yùn)行結(jié)果是A)0987654321 B)4321098765C)5678901234 D)0987651234(33)閱讀下列程序,當(dāng)運(yùn)行函數(shù)時(shí),輸入asdafaaz67,則輸出為#include<stdio.h>#include<ctype.h>#include<string.h>intfun(char*str){intiJ=0;fbr(i=O;str[i]!=/\O,;i++)if(str[i]!=r9str[j++]=str[i];str[j]=ヘ。ノ；}main()|charstr[81];intn;printff'lnpulastring:ツ;gcts(str);puts(str);fun(str);printf("％s\n”,str);}A)asdafaaz67B)asdafaaz67C)asdD)z67(34)有以下程序intfiin(intn){if(n==l)retum1;elseretum(n+fiin(n-1));main(){intx;scanf(M%dw,&x);x=fiin(x);printf(w%d\nM,x)執(zhí)行程序時(shí),給變量X輸入10,程序的輸出結(jié)果是A)55 B)54 C)65 D)45(35)ド面程序段中,輸出?的個(gè)數(shù)是char,s="\ta\018bc";fbr(;*s!='\O';s++)printf("*");A)9 B)5 C)6 D)7C語(yǔ)言結(jié)構(gòu)體類(lèi)型變量在程序運(yùn)行期間A)TC環(huán)境在內(nèi)存中僅僅開(kāi)辟ー個(gè)存放結(jié)構(gòu)體變量地址的單元 B)所有的成員一直駐留在內(nèi)存中C)只有最開(kāi)始的成員駐留在內(nèi)存中 D)部分成員駐留在內(nèi)存中(37)已知函數(shù)的調(diào)用形式為fread(buf,size,count,fp),^S!(buf的含義是A)ー個(gè)整型變量,代表要讀入的數(shù)據(jù)項(xiàng)總數(shù)B)ー個(gè)文件指針,指向要讀的文件C)ー個(gè)指針，指向要讀入數(shù)據(jù)的存放地址 D)-個(gè)存儲(chǔ)區(qū),存放耍讀的數(shù)據(jù)項(xiàng)(38)設(shè)有以下語(yǔ)句charx=3,y=6,z;z=xAy?2;則z的二進(jìn)制值是A)00010100B)00011011000011100 D)00011000(39)在C語(yǔ)言中,只有在使用時(shí)オ占用內(nèi)存單元的變鼠,其存儲(chǔ)類(lèi)型是A)auto和registerB)extcm和registerC)auto和staticD)static和register(40)設(shè)有定義語(yǔ)句int(*f)(int);,則以下敘述正確的是A)f是基類(lèi)型為int的指針變量 B)f是指向函數(shù)的指針變策,該函數(shù)具有一個(gè)int類(lèi)型的形參C)f是指向int類(lèi)型?維數(shù)組的指針變量D)f是函數(shù)名,該函數(shù)的返回值是基類(lèi)型為int類(lèi)型的地址二、填空題請(qǐng)將每一個(gè)空的正確答案寫(xiě)在答題卡序號(hào)的橫線(xiàn)上,答在試卷上不給分。(1)測(cè)試用例包括輸入值集和 【1】 值集。(2)在樹(shù)形結(jié)構(gòu)中,樹(shù)根結(jié)點(diǎn)沒(méi)有 [2]。(3)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu),線(xiàn)性鏈表屬F[3I。(4)ー個(gè)項(xiàng)目具有一個(gè)項(xiàng)ロ主管,ー個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目,則實(shí)體"項(xiàng)目主管"與實(shí)體"項(xiàng)目"的聯(lián)系屬于[4]的聯(lián)系。(5)數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段:需求分析階段、 【5】 、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。(6)閱讀下面程序段,則執(zhí)行后輸出的結(jié)果是(6I。#include"stdio.h"main(){charflin(char,int);chara='A';intb=13;a=fun(a,b);putchar(a);}charfun(chara,intb){chark;k=a+b;returnk;}(7)函數(shù)firn的返回值是 【7】fun(char*a,char*b){intnum=0,n=0;while(*(a+num)!=,\O,)mm++;while(b[n]){*(a+num)=b[n];num-H-;n-H-；}returnnum;}(8)以下程序的功能是:刪去一維數(shù)組中所有相同的數(shù),使之只剩?個(gè)。數(shù)組中的數(shù)已按由小到大的順序排列,函數(shù)返回刪除后數(shù)組屮數(shù)據(jù)的個(gè)數(shù)。例如,若?維數(shù)組中的數(shù)據(jù)是:2223445666677899101010刪除后,數(shù)組中的內(nèi)容應(yīng)該是:2345678910o請(qǐng)?zhí)羁铡?include<stdio.h>^defineN80intfiinfinta[],intn){intij=l;fbr(i=l;i<n;i++)i?aU-l][8] a[i])a0++]=a[i];[9];}main(){inta[N]={2,223,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;printfif'Theoriginaldata:\nM);fbr(i=O;i<n;i++)printf(,'%3d,',a[i]);n=fiin(a,n);printff'WThedataafterdeleted:\n**);fbr(i=O;i<n;i++)printグ％3d”,a[i]);printグ\n\n”)；}(9)以ド程序的運(yùn)行結(jié)果是 【10】。#include<stdio.h>main(){intx=l,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=%d\nM,a,b);}(10)以下程序的輸出結(jié)果是 [11]〇fun(intx,inty,intz){z=x*x+y*y;}main(){inta=31;fun(6,3,a)printf("%d\a)}(11)函數(shù)my_cmp()的功能是比較字符串s和t的大小,當(dāng)s等于t時(shí)返回〇,否則返回s和t的第?個(gè)不同字符的ASCII碼差值,即s>t時(shí)返回正值,svt時(shí)返回負(fù)值。請(qǐng)?zhí)羁?。My_cmp(char*s,char*t){while(*s=*t){if(*s==1\O)retumO;-H'S；++t；(return[12];)(12)以下程序的輸出結(jié)果是【13】?voidreverse(inta[],intn){inti,t;fbr(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}main(){intb[10]={1,23,4,5,6,7,8,9,10};inti,s=0;reverse(b,8);fbr(i=6;i<lO;i++)s+=b[i];prints"%d\n0,s);}(13)以下說(shuō)明語(yǔ)句中,【14】是結(jié)構(gòu)體類(lèi)型名。typedefstruct{intn;charch[8];}PER;(14)以ド程序的作用是:從名為filea.dat的文本文件中逐個(gè)讀入字符并顯示在屏幕ho請(qǐng)?zhí)羁铡?include<stdio.h>main(){FILE*fp;charch;fp=fbpen(【15】);ch=fgetc(fp);while(!feof(fp)){putchar(ch);ch=fgetc(fp);}putchar('\n');fc!ose(fp);)ー、選擇題(1)C【解析】程序流程圖是人們對(duì)解決問(wèn)題的方法、思路或算法的ー種圖形方式的描述。其中,圖框表示各種操作的類(lèi)型,圖框中的文字和符號(hào)表示操作的內(nèi)容;流程線(xiàn)表示操作的先后次序。帶箭頭的線(xiàn)段在數(shù)據(jù)流程圖中表示數(shù)據(jù)流;帶箭頭的線(xiàn)段在程序流程圖中表示控制流。題中給出的選項(xiàng)中,在圖元之間用帶有箭頭的線(xiàn)段表示圖元關(guān)系。在模塊之間用帶有箭頭的線(xiàn)段表示調(diào)用關(guān)系。(2)C【解析】軟件設(shè)計(jì)遵循軟件工程的基本目標(biāo)和原則,建立了適用于在軟件設(shè)計(jì)屮應(yīng)該遵循的基本原理和與軟件設(shè)計(jì)有關(guān)的概念,它們具有抽象、模塊化、信息隱蔽和數(shù)據(jù)獨(dú)立性。自底向上是集成測(cè)試中增量測(cè)試的ー種。(3)C【解析】模塊之間的耦合程度反映了模塊的獨(dú)立性,也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從強(qiáng)到弱分別是吶容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合和非直接耦合,沒(méi)有異構(gòu)耦合這種方式。(4)D【解析】軟件需求規(guī)格說(shuō)明書(shū)(SRS,SoftwareRequirementSpecification)是需求分析階段的最后成果,是軟件開(kāi)發(fā)中的重要文檔之ー。它具有以下幾個(gè)方面的作用:①便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流;②反映出用戶(hù)問(wèn)題的結(jié)構(gòu),可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù);③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。(5)C【解析】算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量,即算法執(zhí)行過(guò)程中所需要的基本運(yùn)算的次數(shù);算法的空間復(fù)雜度ー般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。(6)B【解析】堆排序的比較次數(shù)為nlog2n;宜接插入排序的比較次數(shù)為n(n-l)/2;快速排序的比較次數(shù)為nlog2n。當(dāng)數(shù)據(jù)表A中每個(gè)元素(7)B【解析】棧操作原則上"后進(jìn)先出”,棧底至棧頂依次存放元素A、B、C、D,則表明這4個(gè)元素中D是最后進(jìn)棧,B、C處于中間,A最早進(jìn)棧,所以出棧時(shí)一定是先出D,再出C,最后出A。(8)A【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)包括數(shù)據(jù)庫(kù)概念設(shè)計(jì)和數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)兩個(gè)方面的內(nèi)容。(9)A【解析】關(guān)系表中,每一行稱(chēng)為ー個(gè)元組,對(duì)應(yīng)表中的一條記錄;每一列稱(chēng)為ー個(gè)屬性,對(duì)應(yīng)表中的ー個(gè)字段;在二維表中凡能唯一標(biāo)識(shí)元組的最小屬性集稱(chēng)為該表的鍵或碼。(10)C【解析】"選課SC"表是"學(xué)生S"表和"課程C"表的映射表,主鍵是兩個(gè)表主鍵的組(11)D【解析】在C語(yǔ)言所有的運(yùn)算符中,逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低。C語(yǔ)言中區(qū)分大小寫(xiě),所以APH和叩h是兩個(gè)不同的變量。賦值表達(dá)式a=b表示將b的值付給a,而b本身的值保持不變;通過(guò)鍵盤(pán)可以向計(jì)算機(jī)輸入允許的任何類(lèi)型的數(shù)據(jù)。選項(xiàng)D)中當(dāng)從鍵盤(pán)輸入數(shù)據(jù)時(shí),對(duì)于整型變量可以輸入整型數(shù)值和字符,對(duì)于實(shí)型變量可以輸入實(shí)型數(shù)值和整型數(shù)值等。(12)B【解析】C語(yǔ)言規(guī)定用戶(hù)標(biāo)識(shí)符由字母、數(shù)字和ド劃線(xiàn)組成,且第一個(gè)字符必須是字母或ド劃線(xiàn),可見(jiàn)選項(xiàng)C),D)是錯(cuò)誤的;此外,C語(yǔ)言不允許用戶(hù)將關(guān)鍵字作為標(biāo)識(shí)符,而選項(xiàng)A)中的void正是C語(yǔ)言的關(guān)鍵字。(13)B【解析】C語(yǔ)言的語(yǔ)法規(guī)定,字母e(E)之前必須有數(shù)字,且e(E)后面的指數(shù)必須是整數(shù),而選項(xiàng)B)中,e(E)后面的指數(shù)是小數(shù),所以不合法.(14)A 【解析】在C語(yǔ)言中,"％"運(yùn)算符兩側(cè)的運(yùn)算數(shù)必須是整型。(15)A 【解析】賦值運(yùn)算符左側(cè)的操作數(shù)必須是ー個(gè)變量,而不能是表達(dá)式或者常量,選項(xiàng)C)和D)錯(cuò)誤。"％"運(yùn)算符兩側(cè)都應(yīng)當(dāng)是整型數(shù)據(jù),選項(xiàng)B)錯(cuò)誤。(16)D【解析】輸出格式控制符％c表示將變量以字符的形式輸出;輸出格式控制符％d表示將變量以帶符號(hào)的十進(jìn)制整型數(shù)輸出,所以第一個(gè)輸出語(yǔ)句輸出的結(jié)果為a,97;第二個(gè)輸出語(yǔ)句輸出的結(jié)果為k=12.(17)B【解析】C語(yǔ)言的字符以其ASCH碼的形式存在,所以要確定某個(gè)字符是大寫(xiě)字母,只要確定它的ASCI!碼在A和Z之間就可以了,選項(xiàng)A)和C)符合要求。函數(shù)isalpha用來(lái)確定一個(gè)字符是否為字母,大寫(xiě)字母的ASCI!碼值的范圍為65到90,所以如果ー個(gè)字母的ASCII碼小于91,那么就能確定它是大寫(xiě)字母。(18)B【解析】滿(mǎn)足表達(dá)式(c>=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為何值,表達(dá)式B)都為"真"。(19)B【解析】條件運(yùn)算符要求有3個(gè)操作對(duì)象,稱(chēng)三口(元)運(yùn)算符,它是C語(yǔ)言中惟一的ー個(gè)三冃運(yùn)算符。條件表達(dá)式的一般形式為:表達(dá)式I?表達(dá)式2:表達(dá)式3其求解順序是:先求解表達(dá)式I,若為非0(真)則求解表達(dá)式2,此時(shí)表達(dá)式2的值就作為整個(gè)條件表達(dá)式的值。若表達(dá)式I的值為0(假),則求解表達(dá)式3,表達(dá)式3的值就是整個(gè)條件表達(dá)式的值,注意++、-的用法。(20)B【解析】在?維數(shù)組中要注意的是作為下標(biāo)表達(dá)式的常量表達(dá)式的值必須是大于等于。,選項(xiàng)B)中定義有5個(gè)元素,但賦值時(shí)有6個(gè)元素,所以是錯(cuò)誤的。(21)B【解析】本題中,a[l][2]是二維數(shù)組中的第6個(gè)元素,對(duì)應(yīng)for循環(huán)中i的值為5,p[5]=5+lo(22)B【解析】本題中,"!"表示邏輯非運(yùn)算符,"!="表示不等于運(yùn)算符,邏輯非運(yùn)算符比不等于運(yùn)算符的優(yōu)先級(jí)髙。(23)C【解析】對(duì)于字符串指針，其保留的是整個(gè)串的首地址,即第一個(gè)字符的起始地址;當(dāng)該指針做算術(shù)運(yùn)算時(shí),就是該指針根據(jù)其類(lèi)型向后移動(dòng)相應(yīng)的存儲(chǔ)空間。(24)A【解析】數(shù)組叩[4]表示一個(gè)4行4列數(shù)組,c[2][2]表示第3行第3列I:的元素62,*(*(c+l)+I))表示第2行第2列上的元素6,通過(guò)十六進(jìn)制輸出為3e,6o(25)C【解析】選項(xiàng)A)char*a;*a="china"應(yīng)改為a=china;，選項(xiàng)B)應(yīng)該是charstr[6];D)項(xiàng)表述方法有錯(cuò)誤。(26)D【解析】C語(yǔ)言中數(shù)組下標(biāo)是從。開(kāi)始的,所以二維數(shù)組a[2][3]的第一維下標(biāo)取值為。、I;第二維的下標(biāo)取值為。、1、2,因而選項(xiàng)A)、B)、C)都是錯(cuò)誤的,選項(xiàng)D)表示數(shù)組元素a[〇][〇]。(27)D【解析】在格式輸入中,要求給出的是變易的地址,而D)答案中給出的s[I]是ー個(gè)值的表達(dá)式。 (28)B【解析】根據(jù)宏替換的替換規(guī)則,我們可知，a2)=2*N+I=2*5+l=II,fi[I+I)=l+I*N+l=l+l*5+1=7。(29)D【解析】選項(xiàng)A),共用體的每個(gè)成員的起始地址都相同;選項(xiàng)B),共用體變量所占的內(nèi)存長(zhǎng)度等丁?最長(zhǎng)的成員的長(zhǎng)度;選項(xiàng)C)因?yàn)槊總€(gè)成員的起始地址相同,所以整型數(shù)5以浮點(diǎn)型輸出時(shí)為5.。。。。。。;選項(xiàng)D)C語(yǔ)言規(guī)定,不能把共用體變量作為函數(shù)的參數(shù)。(30)D【解析】將有6個(gè)元素的整型數(shù)組分兩行輸出到ー個(gè)文件中,因?yàn)檩敵龅亩际菙?shù)字并且每行都沒(méi)有分隔符,所以當(dāng)再對(duì)其進(jìn)行讀取操作時(shí),每一行都會(huì)被認(rèn)為是ー個(gè)完整的數(shù),而換行符則作為它們的分隔符。(31)D【解析】通常,引用一個(gè)數(shù)組元素可以用下標(biāo)法,如a[p-a]形式,或指針?lè)?如?(&a[i])的形式。本題中a[9]=9,a[I。]顯然超出數(shù)組范圍，注意,數(shù)組的下標(biāo)是從。開(kāi)始的。(32)C【解析】函數(shù)fun(int*s,intnl,intn2)的功能是對(duì)數(shù)組s中的元素進(jìn)行首尾互相調(diào)換。所以在主函數(shù)中,當(dāng)fun(a,0,3)執(zhí)行完后,數(shù)組a[12]={4,3,2,1,5,6,7,8,9,。};再執(zhí)行fiin(a,4,9),數(shù)組a[I2]={4,3,2,1,。,9,8,7,6,5};再執(zhí)行fiin(a,0,9)后,數(shù)組a[12]={5,6,7,8,9,0,l,2,3,4}。(33)A【解析】本題題意要求刪除所有空格,即除了空格以外的其他所有字符都要留下。由于C語(yǔ)言中沒(méi)有直接刪除字符的操作,所以我們對(duì)于刪除字符的操作都是采用”留下”字符的算法,以前的題目亦是如此。用str[i]從串頭到串尾逐一走動(dòng),每走到ー個(gè)字符都判斷其是否為空格,若不是空格(注意在if()的單引號(hào)之間有一個(gè)空格),則將其保存strD]中。注意j的下標(biāo)變化、初值及最后加串結(jié)朿符へ0、(34)A【解析】本程序考察的是函數(shù)的遞歸調(diào)用,在調(diào)用ー個(gè)函數(shù)的過(guò)程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身,稱(chēng)為函數(shù)的遞歸調(diào)用,執(zhí)行結(jié)果為1+2+3+44-5+6+7+8+9+10=55。(35)C【解析】本題中,格式符〇表示的是ハ進(jìn)制無(wú)符號(hào)形式輸出整型數(shù)(不帶前導(dǎo)〇),字符常量在內(nèi)存中占ー個(gè)字節(jié),存放的是ACS1I碼代碼值。C語(yǔ)言規(guī)定,所有字符常量都作為整型量來(lái)處理,在計(jì)算機(jī)內(nèi)部,其對(duì)應(yīng)的整數(shù)值就是ACS1I字符集中該字符的序號(hào),即&*s中有幾個(gè)字符就輸出幾個(gè)*。(36)B 【解析】結(jié)構(gòu)體類(lèi)型的變量在程序運(yùn)行期間要作為一個(gè)整體占用連續(xù)的內(nèi)存單元。(37)C 【解析】這是一道考査fiead函數(shù)的題。buf是ー個(gè)指針,6ead是讀入數(shù)據(jù)的存放地址;fwrite是輸出數(shù)據(jù)的地址(以上指的是起始地址)。(38)B【解析】本題考查兩個(gè)位運(yùn)算符。按位異或運(yùn)算符辦”是雙目運(yùn)算符,其功能是參與運(yùn)算的兩數(shù)各對(duì)應(yīng)的二進(jìn)位相異或,當(dāng)兩對(duì)應(yīng)的二進(jìn)位相異或時(shí),結(jié)果為1。左移運(yùn)算符"<<"是雙冃運(yùn)算符,其功能把"<<"左邊的運(yùn)算數(shù)的各二進(jìn)位全部左移若干位,由"<<"右邊的數(shù)指定移動(dòng)的位數(shù),髙位丟棄,低位補(bǔ)0,并且"〈ぐ運(yùn)算符的優(yōu)先級(jí)于"へ"。(39)A【解析】在C語(yǔ)言中只有自動(dòng)變量和寄存器變量在使用時(shí)オ占用內(nèi)存單元。(40)B【解析】本題考查的是指向函數(shù)的指針。語(yǔ)句int(*f)(int);是對(duì)ー個(gè)函數(shù)的聲明,其中f是指向該函數(shù)的指針，該函數(shù)有?個(gè)整型的參數(shù),函數(shù)返回值類(lèi)型為整型。二、選擇題(1)【1】輸出【解析】軟件測(cè)試用例是為了有效發(fā)現(xiàn)軟件缺陷面編寫(xiě)的包含測(cè)試目的、測(cè)試步驟、期望測(cè)試結(jié)果的特定集合。正確認(rèn)識(shí)和設(shè)計(jì)軟件測(cè)試用例可以提髙軟件測(cè)試的有效性,便于測(cè)試質(zhì)最的度量,增強(qiáng)測(cè)試過(guò)程的可管理性。軟件測(cè)試用例包括:輸入值集和輸出值集。測(cè)試用例是軟件測(cè)試的核心。⑵【2】前件【解析】在樹(shù)形結(jié)構(gòu)中,每ー個(gè)結(jié)點(diǎn)只有一個(gè)前件,稱(chēng)為父結(jié)點(diǎn);沒(méi)有前件的結(jié)點(diǎn)只有一個(gè),稱(chēng)為樹(shù)的根結(jié)點(diǎn);每ー個(gè)結(jié)點(diǎn)可以有多個(gè)后件,它們都稱(chēng)為該結(jié)點(diǎn)的子結(jié)點(diǎn);沒(méi)有后件的結(jié)點(diǎn)稱(chēng)為葉子結(jié)點(diǎn)。(3)【3】存儲(chǔ)結(jié)構(gòu)【解析】數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu);數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中,不僅要存放各數(shù)據(jù)元素的信息,還需要存放各數(shù)據(jù)元素之間前后件關(guān)系的信息。(4)【4】一對(duì)多(或1：N)【解析】?jī)蓚€(gè)實(shí)體集間的聯(lián)系實(shí)際I:是實(shí)體集間的函數(shù)系,這種函數(shù)關(guān)系可以有3種,即一對(duì)一(1：1)的聯(lián)系、ー對(duì)多(1：N)或多對(duì)ー(N：1)的聯(lián)系和多對(duì)多(N：N)的聯(lián)系。(5)(5I概念設(shè)計(jì)階段【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段:需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段及數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段。(6)(61N【解析】函數(shù)說(shuō)明語(yǔ)句中的類(lèi)型名必須與函數(shù)返冋值的類(lèi)型一致。本題實(shí)現(xiàn)的是在字符A的ASCII碼值I:加上一個(gè)常數(shù),使之變成另ー個(gè)ASCI!碼值,從而輸出字符。(7)(7I字符串a(chǎn)和b的長(zhǎng)度之和【解析】本題首先通過(guò)第一個(gè)while循環(huán)計(jì)算字符中a的長(zhǎng)度,再通過(guò)第二個(gè)循環(huán)，將字符串a(chǎn)和b相連，最后返回連接后的總長(zhǎng)度。(81!= 【91returnj【解析1本題程序的流程是:讓ij都從1開(kāi)始,其中j用于控制刪除后剩下的數(shù)中的下標(biāo),i用于搜索原數(shù)組中的元素。j始終是新數(shù)組已有元素中最后一個(gè)元素的ドー個(gè)元素的下標(biāo),所以ifl)中的條件是a[j-I]!=a[i],其中a[j-I]就是新數(shù)組中的最后一個(gè)元素,若條件成立則表示出現(xiàn)了不同的值,所以a[i]要留到新數(shù)組中。注本題中i、j的初值都要從1開(kāi)始,該算法只能用于數(shù)組已排序的題目中。)(101a=2,b=l 【解析1本題考査了switch結(jié)構(gòu)的內(nèi)容。C語(yǔ)言中,程序執(zhí)行完?個(gè)case標(biāo)號(hào)的內(nèi)容后,如果沒(méi)有break語(yǔ)句,控制結(jié)構(gòu)會(huì)轉(zhuǎn)移到下一個(gè)case繼續(xù)執(zhí)行,因?yàn)閏ase常量表達(dá)式只是起語(yǔ)句標(biāo)號(hào)作用,并不是在該處進(jìn)行條件判斷。本題程序在執(zhí)行完內(nèi)部switch結(jié)構(gòu)后,繼續(xù)執(zhí)行了外部switch結(jié)構(gòu)的case2:分支,最后a和b的值分別為2和1。(10)[11131【解析】在函數(shù)調(diào)用時(shí),形參值的改變,不會(huì)改變實(shí)參值。[12]*s-*t【解析】?jī)勺址笮”容^必須從它們的首字符開(kāi)始,在對(duì)應(yīng)字符相等情況ド循環(huán),直至不相等結(jié)束。相等時(shí),若字符串已到了字符中的結(jié)束標(biāo)記符,則兩字符屮相同,函數(shù)返回。值;如還有后繼字符,則準(zhǔn)備比較下ー對(duì)字符。對(duì)應(yīng)字符不相同,循環(huán)結(jié)束。循環(huán)結(jié)束時(shí),就以?xún)蓚€(gè)當(dāng)前字符的差返回,所以在空框處應(yīng)填入*s-*t,保證在s>t時(shí),返回正值,當(dāng)s<t時(shí),返回負(fù)值。[13]22【解析】在main函數(shù)中,調(diào)用reverse函數(shù)將b數(shù)組中的前8個(gè)成員進(jìn)行互置,執(zhí)行完畢后,b數(shù)組中的成員為{8,7,6,5,4,321,9,10},然后再執(zhí)行ibr循環(huán)結(jié)構(gòu),將b[6J,b[7]...b[9]的值相加,結(jié)果為22。[14]PER[解析]本題中,typedef聲明新的類(lèi)型名PER來(lái)代替已有的類(lèi)型名,PER代表上面指定的ー個(gè)結(jié)構(gòu)體類(lèi)型,此時(shí),也可以用PER來(lái)定義變量。[15]“filea.dat",="[解析]fbpen函數(shù)的調(diào)用方式通常為fbpen(文件名,使用文件方式)。本題中要求程序可以打開(kāi)filea.dat文件,并且是要讀取文件中的內(nèi)容，所以空白處應(yīng)當(dāng)填入"filea.dat","r"?第三套ー、選擇題在下列各題的A)、B)、C)、D)四個(gè)選項(xiàng)中,只有?個(gè)選項(xiàng)是正確的,請(qǐng)將正確的選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上,答在試卷上不得分。(1)軟件是指 A)程序 B)程序和文檔C)算法加數(shù)據(jù)結(jié)構(gòu) D)程序、數(shù)據(jù)與相關(guān)文檔的完整集合(2)檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為A)確認(rèn)測(cè)試 B)集成測(cè)試 C)驗(yàn)證測(cè)試D)驗(yàn)收測(cè)試(3)以下不屬于對(duì)象的基本特點(diǎn)的是A)分類(lèi)性 B)多態(tài)性C)繼承性D)封裝性(4)在設(shè)計(jì)程序時(shí),應(yīng)采納的原則之一是A)不限制goto語(yǔ)句的使用 B)減少或取消注解行 C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助手讀者理解(5)下列敘述中正確的是A)程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D)以上三種說(shuō)法都不對(duì)(6)數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的A)存儲(chǔ)結(jié)構(gòu) B)物理結(jié)構(gòu)C)邏輯結(jié)構(gòu) D)物理和存儲(chǔ)結(jié)構(gòu)(7)線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)和線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是A)順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)C)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D)任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)(8)樹(shù)是結(jié)點(diǎn)的集合,它的根結(jié)點(diǎn)數(shù)目是A)有且只有1 B)1或多于1 C)0或1D)至少2(9)下列有關(guān)數(shù)據(jù)庫(kù)的描述,正確的是A)數(shù)據(jù)庫(kù)是ー個(gè)DBF文件 B)數(shù)據(jù)庫(kù)是ー個(gè)關(guān)系 C)數(shù)據(jù)庫(kù)是ー個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D)數(shù)據(jù)庫(kù)是ー組文件(10)數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)之間的關(guān)系是A)數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)B)數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)C)數(shù)據(jù)庫(kù)管理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng)D)三者沒(méi)有明顯的包含關(guān)系(11)以下4個(gè)選項(xiàng)中,不能看作條語(yǔ)句的是A); B)a=5,b=2.5,c=3.6; C)if(a<5);D)if(b!=5)x=2;y=6;(12)下面四個(gè)選項(xiàng)屮,均是不合法的用戶(hù)標(biāo)識(shí)符的選項(xiàng)是A)AP_0do B)HoatlaO_AC)b-agotoint D)_123temp