2021-2022年浙江省杭州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)

2021-2022年浙江省杭州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.下列定義數(shù)組的語(yǔ)句中錯(cuò)誤的是（）。

A.intx[2][3]={1,2,3,4,5,6};

B.intx[][3]={0};

C.intx[][3]={{1,2,3},{4,5,6}};

D.intx[2][3]={{1,2},{3,4},{5,6}};

2.設(shè)有二元關(guān)系R和三元關(guān)系s，下列運(yùn)算合法的是()。

A.R∩SB.R∪SC.R-SD.R×S

3.下列說(shuō)法錯(cuò)誤的是______。

A.關(guān)系中每一個(gè)屬性對(duì)應(yīng)一個(gè)值域

B.關(guān)系中不同的屬性可對(duì)應(yīng)同一值域

C.對(duì)應(yīng)同一值域的屬性為不同的屬性

D.DOM(A)表示屬性A的取值范圍

4.數(shù)據(jù)結(jié)構(gòu)若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，要求內(nèi)存中可用存儲(chǔ)單元的地址()。

A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)不連續(xù)都可以

5.下列定義數(shù)組的語(yǔ)句中，正確的是()。A.#defineN10?intx[N];

B.intN=10;int[N];

C.intx0..10];

D.Intx[];.

6.有以下程序floatfun(intx，inty){return(x+y)；}main(){inta=2，b=5，c=8；printf(“%3．Of\n”，fun((int)fun(a+c，b)，a-c))；}程序運(yùn)行后的輸出結(jié)果是

A.編譯出錯(cuò)B.9C.21D.9

7.下列選項(xiàng)中不合法的十六進(jìn)制數(shù)是()。

A."0"xffB."0"X11C."0"x1gD.”0”Xabc

8.下列敘述中錯(cuò)誤的是（）。

A.C語(yǔ)言程序必須由一個(gè)或一個(gè)以上的函數(shù)組成

B.函數(shù)調(diào)用可以作為一個(gè)獨(dú)立的語(yǔ)句存在

C.若函數(shù)有返回值，必須通過(guò)return語(yǔ)句返回

D.函數(shù)形參的值也可以傳回給對(duì)應(yīng)的實(shí)參

9.在ASC算法team日常開發(fā)中，常常面臨一些數(shù)據(jù)結(jié)構(gòu)的抉擇，令人糾結(jié)。目前大家在策劃一個(gè)FBI項(xiàng)目(FastBinaryIndexing)，其中用到的詞匯有6200條，詞匯長(zhǎng)度在10-15之間，詞匯字符是英文字母，區(qū)分大小寫。請(qǐng)?jiān)谙旅鎺讉€(gè)數(shù)據(jù)結(jié)構(gòu)中選擇一個(gè)使檢索速度最快的()

A.二叉搜索樹，比較函數(shù)開銷：1次運(yùn)算/每字符

B.哈希表，hash算法開銷：10次運(yùn)算/每字符

C.鏈表，比較函數(shù)開銷：1次運(yùn)算/每字符

D.TRIE樹，尋找子節(jié)點(diǎn)開銷：1次運(yùn)算/每字符

10.插入和刪除只能在一端進(jìn)行線性表，稱為()。

A.隊(duì)列B.循環(huán)隊(duì)列C.棧D.循環(huán)棧

11.

12.設(shè)有以下程序段：structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求輸入字符串給結(jié)構(gòu)體變量rec的title成員，錯(cuò)誤的輸入語(yǔ)句是（）。

A.scanf(“%s”,ptr.title);

B.scanf(“%s”,rec.title);

C.scanf(“%s”,(*ptr).title);

D.scanf(“%s”,ptr->title);

13.有以下程序：main{inti，j；for(j=10；j<11；j++){for(i=9；i<j；i++)if(!(j％i))break；if(i==j-1)printf("％d"，j)；}}輸出結(jié)果是()。A.11B.10C.9D.1011

14.有以下程序：main{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，12，}，{13，14，15，16}}，i，j；for(i=0；i<4；i++){for(j=0；j<i；j++)printf("％4c"，)；for(j=________；J<4；j++)printf("％4d"，num[i][j])；printf("＼n")；}}若要按以下形式輸出數(shù)組右上半三角1234678111216則在程序下劃線處應(yīng)填入的是()。A.i-1B.iC.i+1D.4一i

15.有以下程序程序執(zhí)行后的輸出結(jié)果是()

A.60B.50C.45D.55

16.設(shè)已包含頭文件＜string.h＞,下列程序段的運(yùn)行結(jié)果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

A.3B.4C.6D.5

17.算法的時(shí)間復(fù)雜度是指()A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法程序中的指令條數(shù)D.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)

18.在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然保持有序的時(shí)間復(fù)雜度是()。

A.O（1）B.O（n）C.O（n2）D.O（nlog2n）

19.在Internet中，域名服務(wù)器的主要功能是實(shí)現(xiàn)()的轉(zhuǎn)換。

A.IP地址到域名(主機(jī)名字)B.域名到IP地址C.主機(jī)IP地址和路由器IP地址之間D.路由器IP地址之問(wèn)

20.若有以下定義和語(yǔ)句

chars1[10]="abcd!",*s2="\n123\\";

printf（"%d%d\n",strlen（s1）,strlen（s2））;

則輸出結(jié)果是A.A.55B.105C.107D.58

二、2.填空題(20題)21.以下程序的運(yùn)行結(jié)果是()。

main()

(inta=2，b=7，c=5；

switch(a＞0)

{case1：switch(b＜0)

{case1：switch(");break；

case2：printf("!")；break;

}

case0：switch(c==5)

{case0：printf("*")；break；

case1：printf("#")；break；

case2：printf("$")；break；

}

default：printf("＆")；

}

printf("\n")；

}

22.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[0][0]；

for(i=0;i＜9;i++)p[i]=i+1；

printf("%d\n",a[1][2])；

}

程序運(yùn)行后的輸出結(jié)果是【】。

23.以下程序的輸出結(jié)果是【】。

main()

{unsignedshorta=65536；intb；

printf("%d\n"，b=A)；

}

24.輸出若干學(xué)生3門課程的成績(jī)。

#include＜stdio.h＞

【】

structstudent

{intnum;

floatscore[3];

}

main()

{inti=0,n;

floata[3];

【】*ptr[200];

printf("請(qǐng)輸入學(xué)生學(xué)號(hào)和3門課成績(jī)，學(xué)號(hào)為0表示數(shù)據(jù)輸入結(jié)束\n");

do

{ptr[i]=(structstudent*)malloc(sizeof(structstudent));

scanf("%d%f%f%f",&ptr[i]-＞num,&a[O],&a[1],&a[2]);

ptr[i]-＞score[O]=a[O];

ptr[i]-＞score[1]=a[1];

ptr[i]-＞score[2]=a[2];

if(【】)break;

i++;

}while(1);

n=i-1;

【】;

for(i=O;i<=n;i++)

printf("%-6d%.1f%.1f%.1f\n",ptr[i]-＞num,ptr[i]-＞score[0],

ptr[i]-＞score[1],ptr[i]-＞score[2]);}

25.以下程序從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們之和。請(qǐng)?zhí)羁铡?/p>

main()

{inti,a[20]，sum，count；

sum=count=0；

for(i=0;i＜20;i++)scanf("%d",【】)；

for(i=0;i＜20;i++)

{if(a[i]＞0)

{count++；

sum+=【】；

}

}

printf("sum=%d，count=%d\n",sum,count)；

}

26.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管叫‘管理多個(gè)項(xiàng)目，則實(shí)體“主管”與實(shí)體“”的聯(lián)系屬于______。

27.在關(guān)系運(yùn)算中，【】運(yùn)算是在給定關(guān)系的某些域上進(jìn)行的運(yùn)算。

28.下述函數(shù)統(tǒng)計(jì)字符串中的單詞個(gè)數(shù)，單詞是指處在空格之間的字符序列，請(qǐng)?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】=")flag=0;

elseif【】{flag=1;num++}

}

return【】;}

29.在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front＝6，尾指針Year＝9，則該循環(huán)隊(duì)列中共有【】個(gè)元素。

30.僅依據(jù)規(guī)格說(shuō)明書描述的程序功能來(lái)設(shè)計(jì)測(cè)試實(shí)例的方法稱為【】。

31.以下程序運(yùn)行后的輸出結(jié)果是【】。

main()

{charm；

m='B'+32；printf("%c\n",m)；

}

32.實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的【】。

33.當(dāng)運(yùn)行以下程序時(shí)，從鍵盤輸入abcdabcdef＜CR＞

cde＜CR＞

(＜CR＞表示回車)，則下面程序的運(yùn)行結(jié)果是【】。

#include＜stdio.h＞

main()

{inta；chars[80]，t[80]；

gets(s)；gets(t)；

a=fun(s，t)；

printf("a=％d\n"，a)；}

fun(char*p，char*q)

{inti;

char*p1=p；

char*q1；

for(i=0；*p!='\0'；p++，i++)

{p=p1+i；

if(*p!=*q)continue；

for(q1=q+1，p=p+1；*p!='\0'&&*q1!='\0'；q1++，p++)

if(*p!=*q1)break；

if(*q1=='\0')returni；}

return(-1)；}

34.數(shù)據(jù)庫(kù)保護(hù)分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。

35.若有定義語(yǔ)句chars[100],d[100];intj=0,i=0;且s中已賦字符串，請(qǐng)?zhí)羁找詫?shí)現(xiàn)拷貝。(注：不使用逗號(hào)表達(dá)式)

while(s[i]){d[j]=【】;j++;}

d[j]=0;

36.#define命令出現(xiàn)在程序中函數(shù)的外面，宏名的有效范圍為______。

37.下面程序的輸出是【】。

main()

{inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(prt+y):x;

printf("%d\n",z);

}

38.以下程序的輸出結(jié)果是【】。

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

39.下列程序的輸出結(jié)果是______。

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

for(i=0；i＜4；i++)

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

40.以下程序用業(yè)統(tǒng)計(jì)文件十字符個(gè)數(shù)。請(qǐng)?zhí)羁铡?/p>

#include"stdio.h"

main()

{FTLE*fp；longnum=OL；

if((fp=fopen("fname.dat"，"r"))==NUlL)

{pirntf("Openerror\n")；exit(0)；}

while()

{fgetc(fp)；num++；}

printf("num=%1d\n"，num-1)；

fclose(fp)；

}

三、1.選擇題(20題)41.假定所有變量均已正確說(shuō)明，下列是程序段運(yùn)行后x的值是()a＝b＝C＝O；x＝35；if(!a)x--；elseif(b)；if(c)x＝3；elsex＝4；

A.34B.4C.35D.3

42.以下敘述中正確的是

A.C程序中注釋部分可以出現(xiàn)在程序中任意合適的地方

B.花括號(hào)“{”和“}”只能作為函數(shù)體的定界符

C.構(gòu)成C程序的基本單位是函數(shù)，所有函數(shù)名都可以由用戶命名

D.分號(hào)是C語(yǔ)句之間的分隔符，不是語(yǔ)句的一部分

43.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是()

A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭

44.有以下程序#include＜stdio.h＞main(){intk=5，n=0；while(k＞0){switch(k){defhult:break；case1:n+=k：case2:case3:n+=k；}k--；}printf("%d\n"，n)；}程序運(yùn)行后的輸出結(jié)果是()

A.0B.4C.6D.7

45.有以下程序#include＜string.h＞structSTU{charname[10];intnum;};voidf(char*name,intnum){structSTUs[2]={{"SunDan",20044},{"Penghua",20045}};num=s[0].num;strcpy(name,s[0].name);}main(){structSTUs[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;p=&s[1];f(p-＞name,p-＞num);printf("%s%d\n",p-＞name,p-＞num);}程序運(yùn)行后的輸出結(jié)果是

A.SunDan20042B.SunDan20044C.LiSiGuo20042D.YangSan20041

46.下列敘述中正確的是()。

A.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象之間具有密切的聯(lián)系

B.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象都是公用的

C.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象之間相對(duì)獨(dú)立，相互依賴性小

D.上述三種說(shuō)法都不對(duì)

47.語(yǔ)句“printf("%d\n",12&012);”的輸出結(jié)果是______。

A.12B.8C.6D.12

48.下列敘述中，正確的一條是______。

A.putchar函數(shù)可以輸出一個(gè)字符串

B.在printf("%c"，c)函數(shù)中，兩個(gè)c是一樣的

C.語(yǔ)句printf("%d%%"，1)的輸出結(jié)果為1%

D.用scar函數(shù)輸入數(shù)據(jù)時(shí)可以規(guī)定精度，例如scanf("%7.2f"，&a)

49.下列程序的輸出結(jié)果是#include"stdio.h"#defineM(x，y)x%ymain(){inta，m=12，n=100；a=M(n，m)；printf("%d\n"，a--)；}

A.2B.3C.4D.5

50.有以下程序

#include

main()

{intc;

while((c=getchar())!='\n')

{switch(c-'2')

{case0:

case1:putchar(c+4);

case2:putchar(c+4);break；

case3:putchar(c+3);

case4:putchar(c+3);break;}}

printf("\n")}

從第一列開始輸入以下數(shù)據(jù)代表一個(gè)回車符。

2743

程序的輸出結(jié)果是

A.66877B.668966C.6677877D.6688766

51.下面程序main(){inta=-1,b=4,k；k=(a++＜=0)&&(!(b--＜=0))；printf("%d%d%d%d\n"，k，a，B)；}的輸出是_______。

A.003B.012C.103D.112

52.詳細(xì)設(shè)計(jì)主要確定每個(gè)模塊具體執(zhí)行過(guò)程，也稱過(guò)程設(shè)計(jì)，下列不屬于過(guò)程設(shè)計(jì)工具的是()

A.DFD圖B.PAD圖C.N-S圖D.PDL

53.設(shè)有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));則以下敘述中正確的是()。

A.輸出語(yǔ)句中格式說(shuō)明符的個(gè)數(shù)少于輸出項(xiàng)的個(gè)數(shù)，不能正確輸出

B.運(yùn)行時(shí)產(chǎn)生出錯(cuò)信息

C.輸出值為2002

D.輸出值為2003

54.若有以下函數(shù)首部intfun(doublex[10],int*n)則下面針對(duì)此函數(shù)的函數(shù)聲明語(yǔ)句中正確的是______。A.intfun(doublex,int*n);

B.intfun(double,int);

C.intfun(double*x,intn);

D.intfun(double*,int*);

55.在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為A.32B.31C.16D.15

56.經(jīng)下列語(yǔ)句定義后，sizeof(x)、sizeof(y)、sizeof(a)、sizeof(b)在IBM-PC機(jī)上的值分別為______。charx=65；floaty=7.3；inta=100；doubleb=4.5；

A.2，2，2，4B.1,2，2，4C.1，4，2，8D.2,4，2，8

57.若fp是指向某文件的指針，且已讀到文件末尾，則函數(shù)feof(fp)的返回值是

A.EOFB.-1C.1D.NULL

58.以下敘述中正確的是()。

A.C語(yǔ)言的源程序不必通過(guò)編譯就可以直接運(yùn)行

B.C語(yǔ)言中的每條可執(zhí)行語(yǔ)句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

C.C源程序經(jīng)編譯形成的二進(jìn)制代碼可以直接運(yùn)行

D.C語(yǔ)言中的函數(shù)不可以單獨(dú)進(jìn)行編譯

59.已知a、b、c為整型變量，若從鍵盤輸入5＜空格＞6＜空格＞7＜回車＞，使a的值為5，b的值為6，c的值為7，則下列選項(xiàng)中正確的輸入語(yǔ)句是()。

A.scanf("%3d%3d%3d",a,b,C);

B.scanf("%d%d%d",a,b,C);

C.scanf("%d%d%d",&a,&b,&c);

D.scanf("%d%d%d",&a,&b,&c);

60.結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)是()。

A.過(guò)程、子程序和分程序B.順序、選擇和重復(fù)C.遞歸、堆棧和隊(duì)列D.調(diào)用、返回和轉(zhuǎn)移

四、選擇題(20題)61.以下程序的運(yùn)行結(jié)果是（）。

#include<stdio.h>

main{inta=1,b=2,c=3,x;

x=(a^b)&c;printf("%d\n",x);}

A.0B.1C.2D.3

62.有以下程序段：

以下選項(xiàng)中表達(dá)式的值為11的是（）。

A.

B.

C.

D.

63.

64.一個(gè)教師可講授多門課程，一門課程可由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是（）。

A.1：1聯(lián)系B.1：m聯(lián)系C.m：1聯(lián)系D.m：n聯(lián)系

65.有以下程序

main()

{charstr[]="xyz",*ps=str;

while(*ps)ps++;

for(ps--;ps-str>=0;ps--)

puts(ps);

}

程序的運(yùn)行結(jié)果是

A．yzB．zC．zD．x

xyzyzyzxy

xyzxyz

66.有以下程序：

程序運(yùn)行后的輸出結(jié)果是（）。

A.1，2，3，0，0，0，0，0，0，0，

B.1，2，3，1，2，3，0，0，0，0，

C.123，0，0，0，0，123，0，0，0，0，

D.1，2，3，0，0，1，2，3，0，0，

67.

有下列程序：

intfun(intx[]，intn)

{staticintsum=0，i：

for(i0；i<n；i++)sum+=x[i]；

returnsum；

}

main

{inta[]={1，2，3，4，5)，b[]一{6，7，8，9)，s=0：

s=fun(a，5)+fun(b，4)；printf("％d＼n"，s)：

}

程序執(zhí)行后的輸出結(jié)果是()。

A.45B.50C.60D.55

68.數(shù)據(jù)庫(kù)管理系統(tǒng)是（）。

A.操作系統(tǒng)的一部分B.在操作系統(tǒng)支持下的系統(tǒng)軟件C.一種編譯系統(tǒng)D.一種操作系統(tǒng)

69.

70.

71.

72.

73.

74.當(dāng)執(zhí)行以下程序段時(shí)，()。x=-l：do{x=x*X；)while(!x)；A.循環(huán)體將執(zhí)行一次B.循環(huán)體將執(zhí)行兩次C.循環(huán)體將執(zhí)行無(wú)限次D.系統(tǒng)將提示有語(yǔ)法錯(cuò)誤

75.表示關(guān)系M<=N<=P的C語(yǔ)言表達(dá)式為（）。

A.(M<=N.AND(N<=P.

B.(M<=N.＆＆(N<=P.

C.(M<=N<=P.

D.(M<=N.＆(N<=P.

76.若有以下程序：inta=1，b=2：a=a^b：b=b^a：則執(zhí)行以上語(yǔ)句后a和b的值分別是()。

A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2．b=1

77.第

42

題

下面說(shuō)明不正確的是

A.chara［10］="china";

B.chara［10］,*p=a;p="china"

C.char*a;a="china";

D.chara［10］,*p;p=a="china"

78.

下列程序的輸出結(jié)果是()。

char*point(char*pt)：

main

{charb[4]={a，c，s，f)，*pt=b；

pt=point(pt)；

printf("％c＼n"，*pt)；

}

point(char*p)

{p+=3；

returnp；

}

A.sB.cC.fD.a

79.若有定義：charc；doubled；程序運(yùn)行時(shí)輸入：12<；回車>；，能把字符1輸入給變量c、數(shù)值2輸入給變量d的輸入語(yǔ)句是（）。

80.在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)關(guān)系的模型改變時(shí)，用戶程序可以不變，這是

A．?dāng)?shù)據(jù)的物理獨(dú)立性B．?dāng)?shù)據(jù)的邏輯獨(dú)立性C．?dāng)?shù)據(jù)的位置獨(dú)立性D．?dāng)?shù)據(jù)的存儲(chǔ)獨(dú)立性

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun的功能是：從低位開始依次取出長(zhǎng)整型變量s中奇數(shù)位上的數(shù)，構(gòu)成一個(gè)新數(shù)存放在t中。高位仍在高位，低位仍在低位。

例如，當(dāng)s中的數(shù)為7654321時(shí)，t中的數(shù)為7531。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

#include<；stdi0．h>；

六、程序設(shè)計(jì)題(1題)82.N名學(xué)生的成績(jī)已在主函數(shù)中放人一個(gè)帶頭節(jié)點(diǎn)的鏈表結(jié)構(gòu)中，h指向鏈表的頭節(jié)點(diǎn)。請(qǐng)編寫函數(shù)fun，其功能是：求出平均分，并由函數(shù)值返回。

例如，若學(xué)生的成績(jī)是：8576698591726487，則平均分應(yīng)當(dāng)是：78．625。注意：部分源程序在文件PROGl．C中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填人你編寫的若干語(yǔ)句。

參考答案

1.DD選項(xiàng)中“x[2][3]”定義的是一個(gè)2行3列的二維數(shù)組，而在給數(shù)組元素賦值時(shí)卻賦成了3行，所以錯(cuò)誤。故本題答案為D選項(xiàng)。

2.D本題給出的兩個(gè)關(guān)系R與S的表結(jié)構(gòu)是不同的(R是二元關(guān)系，S是三元關(guān)系)，它們不能進(jìn)行∩、∪、一運(yùn)算。而兩個(gè)不同結(jié)構(gòu)的關(guān)系是可以進(jìn)行笛卡兒積(×)運(yùn)算的。

3.C解析：關(guān)系中每一個(gè)屬性都有一個(gè)取值范圍，稱為屬性的值域。每—個(gè)屬性對(duì)應(yīng)一個(gè)值域，不同屬性可對(duì)應(yīng)同一個(gè)值域。對(duì)應(yīng)同一值域的卻不一定是不同的屬性。屬性的值域用DOM(A)表示，A表示屬性的名稱。

4.D

5.A數(shù)組說(shuō)明的一般形式為:類型說(shuō)明符數(shù)組名[常量表達(dá)式]。B)中N是變量，不能用變量定義數(shù)組長(zhǎng)度。C)選項(xiàng)中數(shù)組長(zhǎng)度是非法的一串?dāng)?shù)字。定義數(shù)組時(shí)必須為其指明長(zhǎng)度，D)選項(xiàng)中數(shù)組長(zhǎng)度為空，所以非法。

6.B解析：fun()函數(shù)是將傳進(jìn)來(lái)的兩個(gè)整型參數(shù)相加，把和作為函數(shù)值返回，注意返回值為float型。在主函數(shù)調(diào)用了兩次fun()函數(shù)，第一次調(diào)用時(shí)把表達(dá)式“a+c”和變量“b”的值求和，得到15轉(zhuǎn)換為15.0作為函數(shù)的返回值。第二次調(diào)用把第一次調(diào)用的返回值通過(guò)強(qiáng)制類型轉(zhuǎn)換成int型15，再和表達(dá)式“a-c”相加，得到結(jié)果9，轉(zhuǎn)換成float型作為函數(shù)值返回。由于輸出格式符為“%3.of輸出時(shí)沒有小數(shù)位，故輸出為9。

7.C十六進(jìn)制是以“0x、0X”開頭的字符串，字符串中只能含有0～9這l0個(gè)數(shù)字和a、b、C、d、e、f這6個(gè)字母。

8.D形參是定義函數(shù)時(shí)由用戶定義的。實(shí)參是函數(shù)調(diào)用時(shí)，主調(diào)函數(shù)為被調(diào)函數(shù)提供的原始數(shù)據(jù)。在C語(yǔ)言中，實(shí)參向形參傳送數(shù)據(jù)的方式是“值傳遞'是單向傳遞。故本題答案為D選項(xiàng)。

9.D

10.C

11.C

12.A運(yùn)算符“->”適用指針訪問(wèn)成員變量，運(yùn)算符“.”適用普通變量訪問(wèn)成員變量。ptr是指針，只能用“->”，因此選項(xiàng)A錯(cuò)誤。選項(xiàng)B中，rec.title代表數(shù)組title,選項(xiàng)B正確，同理選項(xiàng)C正確?！?ptr”是結(jié)構(gòu)體變量rec，可以使用運(yùn)算，因此選項(xiàng)D正確。故本題答案為A選項(xiàng)。

13.B本題考多循環(huán)的使用，當(dāng)j=10，i=9時(shí)，循環(huán)成立，第一個(gè)if條件為假，第二個(gè)if條件i==j-1成立，則輸出j的值為10，接者執(zhí)行i++后，i為10；當(dāng)i為10，for循環(huán)不成立，退出內(nèi)層循環(huán)，此時(shí)執(zhí)行j++后，j為11，循環(huán)不成立，退出循環(huán)。

14.B本題中要求輸出右上半角的數(shù)，對(duì)角線上的數(shù)的下標(biāo)相同，所以j=i。

15.A函數(shù)fun的功能是求數(shù)組的n個(gè)元素之和。fun(a，5)=15。由于s岫是靜態(tài)局部變量，所以保持l5不變，fun(b，4)=45，所以s=fun(a，5)+fun(b，4)=60。

16.A解析：頭文件＜string.h＞是字符串處理函數(shù)對(duì)應(yīng)的頭文件，要想調(diào)用C語(yǔ)言的庫(kù)函數(shù)時(shí)，都要在程序中嵌入該函數(shù)對(duì)應(yīng)的頭文件，否則無(wú)法使用庫(kù)函數(shù)。

strcpy(s1,s2)把s2中的字符串復(fù)制到s1中，所以結(jié)果就為s2的長(zhǎng)度。

17.D解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語(yǔ)言、執(zhí)行算法程序時(shí)所使用的計(jì)算工具以及程序員的水平無(wú)關(guān)。

選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤。因?yàn)樗惴ㄋ帉懙某绦蜷L(zhǎng)度往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語(yǔ)言或者不同的程序員所編寫出的程序其長(zhǎng)度可能會(huì)大不相同。

選項(xiàng)C錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序程序中，其指令條數(shù)往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來(lái)度量算法的時(shí)間復(fù)雜度。

所以，本題的正確答案為D。

18.B

19.B在Internet中，把域名翻譯為IP地址的軟件稱為域名系統(tǒng)DNS，運(yùn)行域名系統(tǒng)的主機(jī)稱為域名服務(wù)器。域名服務(wù)器的主要功能是實(shí)現(xiàn)入網(wǎng)主機(jī)名字和IP地址的轉(zhuǎn)換。

20.A

21.#＆#＆解析：剛開始時(shí)，switch后面的表達(dá)式a＞0為真(1)，與case1匹配，然后執(zhí)行case1后面的switch語(yǔ)句，表達(dá)式b＜0值為0，沒有與其匹配的語(yǔ)句，返回外層，因?yàn)橥鈱記]有break語(yǔ)句，順序執(zhí)行case0后面的switch語(yǔ)句，表達(dá)式“c==5”值為1，與其后面的case1匹配，因此輸出#，遇到break返回外層，又因?yàn)橥鈱記]有break語(yǔ)句，順序執(zhí)行default后的語(yǔ)句，輸出＆。

22.66解析：本題定義了二維數(shù)組a和指針變量p,p指向數(shù)組的首地址，for循環(huán)語(yǔ)句的功能是給數(shù)組元素賦值，結(jié)果為a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][1]=5、a[1][2]=6、a[2][0]=7、a[2][1]=8、a[2][2]=9，故printf函數(shù)的輸出結(jié)果為6。

23.00解析：對(duì)于一個(gè)unsignedshort來(lái)說(shuō)，它能取的最大值是65535。這里給a賦值65536，已經(jīng)超出了它的取值范圍，這樣它的高位將被截掉，只把低位賦給它(全零)。所以a的值實(shí)際為0。

24.#include＜alloc.h＞structstudentptr[i]-＞num==Ofree(ptr[i])#include＜alloc.h＞\r\nstructstudent\r\nptr[i]-＞num==O\r\nfree(ptr[i])

25.&a[i]或a+ia[i]或*(a+i)&a[i]或a+i\r\na[i]或*(a+i)解析：主函數(shù)中一開始定義了一個(gè)長(zhǎng)度為20的整型數(shù)組，然后通過(guò)一個(gè)循環(huán)，循環(huán)20次給它的每個(gè)元素賦初值，所以在第一個(gè)空格處應(yīng)填各個(gè)元素的地址，即填&a[i]或a+i，然后再通過(guò)一個(gè)循環(huán)執(zhí)行20次，每循環(huán)一次，先判斷該循環(huán)是否大于0，如果大于0將其累加到變量sum中，所以第二個(gè)空格處應(yīng)該填入數(shù)組元素，所以應(yīng)該填a或*(a+i)。

26.一對(duì)多一對(duì)多解析：由于一個(gè)項(xiàng)目主管可以管理多個(gè)項(xiàng)目，而一個(gè)項(xiàng)目只能有一個(gè)項(xiàng)目主管，“項(xiàng)目主管”這個(gè)實(shí)體與“項(xiàng)目”這個(gè)實(shí)體的管理關(guān)系囑于一對(duì)多。

27.投影投影解析：在關(guān)系運(yùn)算中，投影運(yùn)算是在給定關(guān)系的某些域上進(jìn)行的運(yùn)算。

28.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在統(tǒng)計(jì)字符串單詞個(gè)數(shù)的算法中，本題的flag是為了記錄一個(gè)單詞是否結(jié)束。第13空應(yīng)填*s++；如果某個(gè)字符不是空格，則必須判斷它是否是單詞，如是，則使得flag的標(biāo)志為1，num的值加1。本題判斷方法是：先判斷s所指向的字符是否為空恪，如果是則使得flag=0,否則判斷前一個(gè)字符是否是空格，如果是則說(shuō)明這個(gè)字符是—個(gè)單詞的開始，將flag標(biāo)志為1，num的值加1，如果不是，則不必記錄。故第14空應(yīng)填flag=0或*(s-1)；最后一個(gè)空格需填寫的是返回的單詞的個(gè)數(shù)，即num。

29.3

30.黑箱法黑箱法

31.BB解析：字符類型的數(shù)據(jù)在內(nèi)存中以相應(yīng)的ASCII碼存放，另外，字符數(shù)據(jù)還可以作為整數(shù)參加運(yùn)算。格式控制參數(shù)中的格式字符用以指定輸出項(xiàng)的數(shù)據(jù)類型和輸出格式，輸出字符與其對(duì)應(yīng)的輸出項(xiàng)的類型要一致。本題中，“b”的ASCII碼為98，字符類型m的ASCII碼為98+32=130，所以最后輸出為b。

32.空間復(fù)雜度和時(shí)間復(fù)雜度算法的復(fù)雜性是指對(duì)一個(gè)在有限步驟內(nèi)終止算法和所需存儲(chǔ)空間大小的估計(jì)。算法所需存儲(chǔ)空間大小是算法的空間復(fù)雜性，算法的計(jì)算量是算法的時(shí)間復(fù)雜性。

33.a=6a=6解析：字符指針p++使指針向后移動(dòng)一個(gè)字符的位置，而*p則是取得指針p所在位置的字符元素。

34.完整性控制完整性控制

35.s[i++]s[i++]解析：本題中為了能實(shí)現(xiàn)字符串的拷貝，需要使字符數(shù)組s從頭到尾依次遍歷其所有元素。本題應(yīng)使用i的自增后置來(lái)實(shí)現(xiàn)。

36.從定義到本源文件結(jié)束從定義到本源文件結(jié)束解析：C語(yǔ)言規(guī)定，宏名的有效范圍為從定義宏到本源程序結(jié)束。

37.66解析：本題變量z的值應(yīng)為最后一次給它賦的值，且最后一次for循環(huán)使prt指向a[2]

38.3131解析：在函數(shù)調(diào)用時(shí)，形參值和改變，不會(huì)改變實(shí)參的值。

39.86518651解析：主程序中，第一次循環(huán)時(shí)，i=0，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=3，x=s[n]=s[3]=8，然后將n減1變?yōu)?；第二次循環(huán)時(shí)，i=1，調(diào)用sb(s，x)子函數(shù)，因?yàn)閷定義為了靜態(tài)變量，所以此時(shí)n=2，返回x=s[n]=s[2]=6；第三次循環(huán)時(shí)，i=2，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=1，返回x=s[n]=s[1]=5；第四次循環(huán)時(shí)，i=3，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=0，返回x=s[n]=s[0]=1。此程序?qū)嶋H上是將數(shù)組s逆序輸出。

40.!feof(fp)!feof(fp)解析：本題中統(tǒng)計(jì)文件中字符個(gè)數(shù)的算法可描述如下：首先判斷文件位置指針是否指向了文件尾，如果不是則讀出一個(gè)字符，同時(shí)字符的個(gè)數(shù)加1，再判斷文件位置指針是否位于文件尾，如此循環(huán)，直到文件位置指針位于文件尾為止。本題首先以讀文件的方式打開了文件“fname.daf”，如果打開成功則把返回的文件型指針賦值給fp，然后通過(guò)循環(huán)求文件中的字符數(shù)。首先判斷文件位置指針是否位于文件尾，如果不是則循環(huán)讀取字符，每次字符數(shù)加1。所以下劃處應(yīng)填循環(huán)條件，文件位置指針不是指向文件尾，即“!feof(fp)”。

41.B

42.A解析：“/*”與“*/”之間的信息稱為注釋信息，在C語(yǔ)言中，允許在任何能夠插入空格符的位置插入注釋，但C語(yǔ)言的注釋不能進(jìn)行嵌套，故選項(xiàng)A正確；在C語(yǔ)言中，函數(shù)體是從花括號(hào)“{”開始，到花括號(hào)“}”結(jié)束．但沒有規(guī)定花括號(hào)“{”和“}”只能作為函數(shù)體定界符，故選項(xiàng)B錯(cuò)誤；選項(xiàng)C中前半句是正確的，在C程序中由有一個(gè)或多個(gè)函數(shù)所組成，但不是所有的函數(shù)都由用戶自己命名，有些函數(shù)比如庫(kù)函數(shù)，主函數(shù)main()就不能由用戶來(lái)命名，故選C不正確；在C語(yǔ)言中明確規(guī)定每條語(yǔ)句以分號(hào)“；”結(jié)束，分號(hào)是語(yǔ)句不可缺少的一部分，故選項(xiàng)D不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

43.A解析：數(shù)據(jù)流圖包括4個(gè)方面，即加工(轉(zhuǎn)換)(輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出)、數(shù)據(jù)流(沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名)、存儲(chǔ)文件(數(shù)據(jù)源)(表示處理過(guò)程中存放各種數(shù)據(jù)的文件)、源和潭(表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體)。不包括選項(xiàng)中的控制流。

44.D解析：因?yàn)闆]有break語(yǔ)句，當(dāng)k=2的時(shí)候，會(huì)順序執(zhí)行兩條語(yǔ)句，k=1的時(shí)候，會(huì)順序執(zhí)行3條語(yǔ)句。

45.A解析：題目中定義的函數(shù)f()包含兩個(gè)參數(shù)，一個(gè)字符指針，—個(gè)整型變量。當(dāng)修改參數(shù)指針?biāo)赶虻膬?nèi)容的時(shí)候，實(shí)參所指的內(nèi)容也被修改，即傳址調(diào)用；但只是修改參數(shù)變量的內(nèi)容，則實(shí)奉不受影響，即傳值調(diào)用。因此，主函數(shù)調(diào)用f()函數(shù)后，第1個(gè)參數(shù)被修改成函數(shù)中s[0]的name成員，第2個(gè)參數(shù)不受影響，還是主函數(shù)中s[1]的num成員。故最終輸出SunDan20042。應(yīng)該選擇A。

46.C解析：在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，對(duì)象是面向?qū)ο蟮能浖幕灸K，它是由數(shù)據(jù)及可以對(duì)這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體，而且對(duì)象是以數(shù)據(jù)為中心的，操作圍繞對(duì)其數(shù)據(jù)所需做的處理來(lái)設(shè)置，沒有無(wú)關(guān)的操作。從模塊的獨(dú)立性考慮，對(duì)象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強(qiáng)。由于完成對(duì)象功能所需要的元素(數(shù)據(jù)和方法)基本上都被封裝在對(duì)象內(nèi)部，它與外界的聯(lián)系自然就比較少，所以，對(duì)象之間的耦合通常比較松。所以，選項(xiàng)A與B錯(cuò)誤，選項(xiàng)C正確。

47.B解析：012是八進(jìn)制數(shù)，轉(zhuǎn)換成十進(jìn)制為10，12&10轉(zhuǎn)換成二進(jìn)制為00001100&00001010=00001000，00001000轉(zhuǎn)換成十進(jìn)制為8。

48.C

49.C解析：帶參數(shù)的宏定義命令行形式如下：

#define宏名(形參表)替換文本

在編譯的時(shí)候編譯預(yù)處理程序用“替換文本”來(lái)替換宏，即M(n，m)被替換為n%m，之后計(jì)算，將計(jì)算的結(jié)果賦給a。注意，宏替換是在編譯時(shí)由預(yù)處理程序完成的，宏替換不占用運(yùn)行的時(shí)間，而函數(shù)調(diào)用是在程序運(yùn)行時(shí)進(jìn)行的，在函數(shù)的調(diào)用過(guò)程中需要占用一系列的處理時(shí)間。

50.A解析：本題主要考查了字符輸入輸出函數(shù)getchar和putchar的使用。getchar函數(shù)用來(lái)從標(biāo)準(zhǔn)輸入設(shè)備上讀入一個(gè)字符，putchar(c)函數(shù)是將字符變量c中的字符輸出到標(biāo)準(zhǔn)輸出設(shè)備上，并且字符可以看作整數(shù)參與運(yùn)算。

51.C解析：a++是先使用a值再將a的值加1，b-是先使用b的值再將b的值減1，所以題中的邏輯運(yùn)算表達(dá)式的值應(yīng)當(dāng)為真，即為1，而經(jīng)過(guò)運(yùn)算后，a和b的值已經(jīng)分別變成0和3了。

52.AA)【解析】DFD圖(數(shù)據(jù)流圖)是以圖形的方式描述數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過(guò)私，只反映系統(tǒng)必須完成的邏輯功能，它是需求分析階段的圖形工具。盒式圖(N—S圖)、問(wèn)題分析圖

\n(PAD圖)和PDL(偽碼)是詳細(xì)設(shè)計(jì)的常用工具。

53.D解析：本題考查逗號(hào)表達(dá)式。逗號(hào)表達(dá)式的形式為：表達(dá)式1，表達(dá)式2，其求解過(guò)程為：先求解表達(dá)式1，再求解表達(dá)式2。整個(gè)逗號(hào)表達(dá)式的值是表達(dá)式2的值。

54.D解析：函數(shù)聲明可以照寫已定義的函數(shù)的首部，再加一個(gè)號(hào)就成為了對(duì)函數(shù)的聲明，在函數(shù)聲明中也可以不寫形參名，而只寫形參的類型，但要保證與函數(shù)首部寫法上的—致，即函數(shù)類型、函數(shù)名、參數(shù)個(gè)數(shù)、參數(shù)類型和參數(shù)順序相同。字符數(shù)組可用指針來(lái)表示，所以選頂D正確。

55.C2(n-1)

=2(5-1)=16

56.C

57.C解析：EOF是指向文本文件的結(jié)束標(biāo)志，NULL是打開文件錯(cuò)誤時(shí)的返回值。feof(fp)用來(lái)判斷文件是否在文件末尾，文本文件和二進(jìn)制文件均可以使用此函數(shù)，如果遇到文件結(jié)束就返回1，否則返回0。

58.B解析：本題考核的知識(shí)點(diǎn)是C程序從編寫到生成可執(zhí)行文件的步驟。C語(yǔ)言采用編譯方式將源程序轉(zhuǎn)換為二進(jìn)制的目標(biāo)代碼，編寫好一個(gè)C程序到完成運(yùn)行一般經(jīng)過(guò)以下幾個(gè)步驟：編輯；編譯，就是將已經(jīng)編輯好的源程序翻譯成二進(jìn)制的目標(biāo)代碼，經(jīng)編譯后的得到的二進(jìn)制代碼還不能直接執(zhí)行，因?yàn)槊恳粋€(gè)模塊往往是單獨(dú)編譯的，必須把經(jīng)過(guò)編譯的各個(gè)模塊的目標(biāo)代碼與系統(tǒng)提供的標(biāo)準(zhǔn)模塊連接后才能運(yùn)行；連接，將各模塊的二進(jìn)制目標(biāo)代碼與系統(tǒng)標(biāo)準(zhǔn)模塊經(jīng)連接處理后，得到具有絕對(duì)地址的可執(zhí)行文件，它是計(jì)算機(jī)能直接執(zhí)行的文件；執(zhí)行，執(zhí)行一個(gè)經(jīng)過(guò)編譯和連接的可執(zhí)行的目標(biāo)文件。由以上定義可知，選項(xiàng)A、C、D均不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

59.C解析：通過(guò)scanf()函數(shù)從鍵盤讀入數(shù)據(jù)時(shí)，接收參數(shù)的使用變量的地址值，所以選項(xiàng)A和B是錯(cuò)誤的。選項(xiàng)D要求輸入時(shí)以逗號(hào)間隔，故按題目要求的輸入方式不能正確讀取到3個(gè)數(shù)，也是錯(cuò)誤的。所以正確答案是C。

60.BB。【解析】程序的三種基本控制結(jié)構(gòu)包括：順序、選擇和重復(fù)(循環(huán))，這三種結(jié)構(gòu)就足以表達(dá)出各種其他形式的結(jié)構(gòu)。

61.D

62.C→的運(yùn)算優(yōu)先級(jí)比++高，此時(shí)，pt→x=10，執(zhí)行自加運(yùn)算后為11。

63.D

64.D多對(duì)多聯(lián)系：多對(duì)多的聯(lián)系表現(xiàn)為一個(gè)表中的多個(gè)記錄在相關(guān)表中同樣有多個(gè)記錄與其匹配。

一個(gè)教師可講授多門課程，一門課程可由多個(gè)教師講授，所以實(shí)體教師和課程間的聯(lián)系是多對(duì)多的聯(lián)系。

65.B本題主要考查循環(huán)結(jié)構(gòu)和字符串的存儲(chǔ)結(jié)構(gòu)。在C語(yǔ)言中，為了方便確定字符串的長(zhǎng)度，編譯系統(tǒng)在字符串后增加了一個(gè)結(jié)束標(biāo)識(shí)‘\\0’，即ASCII碼的0。

在程序中，首先定義了一個(gè)字符型數(shù)組str，并賦初值，然后定義一個(gè)同類型的指針變量ps，并使ps指向字符數(shù)組str。

在while循環(huán)中，循環(huán)結(jié)束的條件是*ps的值為0，由于循環(huán)開始前，指針變量ps是指向數(shù)組的第一個(gè)元素，即*ps等價(jià)于str[0]，值為x，其ASCII碼值不為0，循環(huán)繼續(xù)，使ps指向數(shù)組的第二個(gè)元素，很明顯，結(jié)果不為0，第三個(gè)元素也不為0，而第四個(gè)元素才為0，循環(huán)結(jié)束，此時(shí)ps指向數(shù)組中的結(jié)束標(biāo)識(shí)符。

在for循環(huán)中，首先將指針變量ps做自減運(yùn)算，即使指針變量ps執(zhí)行數(shù)組的最后一個(gè)元素值，即第三個(gè)元素z，然后用輸出函數(shù)puts輸出，該輸出函數(shù)的功能是輸出字符串或字符數(shù)組到終端上