2021-2022年山東省臨沂市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷一(含答案)

2021-2022年山東省臨沂市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷一(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.允許對(duì)隊(duì)列進(jìn)行的操作有()。

A.對(duì)隊(duì)列中的元素排序B.取出最近進(jìn)隊(duì)的元素C.在隊(duì)頭元素之前插入元素D.刪除隊(duì)頭元素

2.數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS中用來(lái)定義模式、內(nèi)模式和外模式的語(yǔ)言為()。

A.CB.BasicC.DDLD.DML

3.存儲(chǔ)以下數(shù)據(jù)，占用存儲(chǔ)字節(jié)最多的是()。

A.0B.‘0’C.“0”D.0.0

4.

5.有以下程序：#include＜stdio.h＞intf(intx);main(){intn=1,m;m=f(f(f(n)));printf(“%d\n”,m);}intf(intx){returnx*2;}程序的運(yùn)行結(jié)果是（）。

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

6.有以下程序

include<stdio．h>

main()

{chara[30]，b[30]；

scanf(“％s”，a)；

gets(b)；

printf(“％s＼n％s＼n”，a，b)；

}

程序運(yùn)行時(shí)若輸入：

howareyou?Iamfine<回車>

則輸出結(jié)果是A.howareyou?Iamfine

B.howareyou?1amfine

C.howareyou？Iamfine

D.howareyou?

7.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（）。A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合

8.有以下程序：#include＜stdio.h＞main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf(“%d”,t[2-i][i]);}程序的運(yùn)行結(jié)果是（）。

A.357B.753C.369D.751

9.數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是（）。

A.DB包括DBS和DBMSB.DBMS包括DB和DBSC.DBS包括DB和DBMSD.沒(méi)有任何關(guān)系

10.

11.有以下程序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(aa,10);for(i=0;i＜10;i++)printf("%d",aa[i]);printf("\n");}其輸出結(jié)果是

A.1，2，3，4，5，6，7，8，9，10，

B.10，9，8，7，6，5，4，3，2，1，

C.9，2，7，4，5，6，3，8，1，10，

D.1，10，3，8，5，6，7，4，9，2，

12.設(shè)在C語(yǔ)言中，float類型數(shù)據(jù)占4個(gè)字節(jié)，則double類型數(shù)據(jù)占()個(gè)字節(jié)。

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

13.對(duì)n個(gè)元素的有序表A[1..n]進(jìn)行順序查找，其成功查找的平均查找長(zhǎng)度(即在查找表中找到指定關(guān)鍵碼的元素時(shí)，所進(jìn)行比較的表中元素個(gè)數(shù)的期望值)為()

A.nB.(n+1)/2C.log2nD.n^2

14.有以下程序：#include＜stdio.h＞main(){charc;for(;(c=getchar())!=‘#’;){if(c＞=‘a(chǎn)’&&c<=‘z’)c=c-‘a(chǎn)’+‘A’;putchar(++c);}}執(zhí)行時(shí)輸入aBcDefG##并按＜Enter＞鍵，則輸出結(jié)果是（）。

A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bcdefgh

15.若變量已經(jīng)定義且正確賦值，則針對(duì)程序段“temp=a;a=b;b=temp;”，以下敘述中正確的是（）。

A.C語(yǔ)言的順序結(jié)構(gòu)不允許將多條語(yǔ)句寫在一行里

B.程序順序結(jié)構(gòu)對(duì)于此段程序是從左至右依次執(zhí)行的

C.此程序段的執(zhí)行順序是，先執(zhí)行“b=temp;”，再執(zhí)行“a=b;”，最后執(zhí)行“temp=a;”

D.將此段程序的前兩個(gè)分號(hào)改成逗號(hào)，后面一個(gè)不變，則不能實(shí)現(xiàn)a和b值的交換

16.有下列程序：main（）{char*P[]={"3697"，"2584")；inti，j；longnum=0；for(i=0；i<2；i++){j=0；while(p[i][j]!=＼0){if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0；j+=2；}}printf("%d＼n"，num)；}程序執(zhí)行后的輸出結(jié)果是（）。A.35B.37C.39D.3975

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

A.算法的時(shí)間復(fù)雜度是指算法在執(zhí)行過(guò)程中基本運(yùn)算的次數(shù)

B.算法的時(shí)間復(fù)雜度是指算法執(zhí)行所需要的時(shí)間

C.算法的時(shí)間復(fù)雜度是指算法執(zhí)行的速度

D.算法的復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度

18.下列敘述中錯(cuò)誤的是()。A.程序可以由多個(gè)程序文件組成

B.一個(gè)C語(yǔ)言程序只能實(shí)現(xiàn)一種算法

C.程序可以由一個(gè)或多個(gè)函數(shù)組成

D.一個(gè)C函數(shù)可以單獨(dú)作為一一個(gè)c程序文件存在

19.現(xiàn)有如下定義語(yǔ)句int*p，s[20]，i；p=s；表示數(shù)組元素s[i]的表達(dá)式不正確的是

A.*(s+i)B.*(p+i)C.*(s=s+i)D.*(p=p+i)

20.軟件詳細(xì)設(shè)計(jì)的主要任務(wù)是確定每個(gè)模塊的（）。

A.算法和使用的數(shù)據(jù)結(jié)構(gòu)B.外部接口C.功能D.編程

二、2.填空題(20題)21.請(qǐng)讀程序片段：

inta＝17；

printf("%d，%o\n"，a，a)；

以上程序片段的輸出結(jié)果是【】。

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

#include＜stdio.h＞

intfun(intx)

{intp；

if(x==0||x==1)

return3；

else

p=x-fun(x-2)；

returnp；}

voidmain()

{printf("\n%d"，fun(9))；}

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

main()

{

chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{

if(i%2==0)

*p='*';

p++;i++;

}

puts(a);

}

24.設(shè)變量已正確定義為整型，則表達(dá)式n=i=2，++i，i++的值為【】。

25.以下程序的功能是輸出字符串。請(qǐng)?zhí)羁铡?/p>

main()

{char*a[]={"Pascal"，"Clanguage"，"dbase"，"Cobol"}；

char【】；

intj＝0；

p=a；

for(；j＜4；j++)

print{("%s\n"，*【】)；

}

26.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。

27.存儲(chǔ)結(jié)構(gòu)的4種基本類型分別是順序、鏈?zhǔn)健⑺饕汀尽俊?/p>

28.若a是int型變量，則表達(dá)式(a=2*3，a*2)，a+6的值為______。

29.下面程序有兩個(gè)printf語(yǔ)句，如果第一個(gè)printf語(yǔ)句輸出的是194，則第二個(gè)printf語(yǔ)句的輸出結(jié)果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

printf("%x\n",p);

printf("%x\n,p+9);

}

30.下面程序的運(yùn)行結(jié)果是______。

#defineDOUBLE(x，y)x/y

main()

{intx=4，y=2，t；

t=DOUBLE(x+y，x-y)；

printf("%d"，t)；

}

31.以下程序運(yùn)行時(shí)若從鍵盤輸入：102030＜回車＞。輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

printf("%d%d%d\n",i,j,k);

}

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

fun(intx)

{staticinta=3；

a+=x；

return(a)；

}

main()

{intk=2，m=1，n；

n=fun(k)；

n=fun(m)；

printf("%d\n"，n)；

}

33.一棵二叉樹第六層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)數(shù)最多為______個(gè)。

34.閱讀下面程序,則執(zhí)行后的輸出結(jié)果是【】。

#include"stdio.h"

main()

{intx,y,z;

x=1;y=2;z=3;

if(x>y)if(x>z)printf("%d",x);

elseprintf("%d",y);

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

35.設(shè)有下列宏定義：#defineA2

#defineBA+3

則執(zhí)行賦值語(yǔ)句：t＝b*2；t為血型變量后的值是______。

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

charb[]="ABCD";

main()

{

charb[30];

strcpy(&b[0],"GH");

strcpy(&b[1],"GH");

strcpy(&b[2],"GH");

printf("%s\n",b);

}

37.請(qǐng)?jiān)谝韵鲁绦虻谝恍械南聞澗€處填寫適當(dāng)內(nèi)容，使程序能正常運(yùn)行。

#include＜stdio.h＞

【】(double,double);

main()

{doublex,y;

scanf("%If%If",&x,&y);

printf("%If\n",max(x,y));

}

doublemax(doublea,doubleb)

{return(a＞b?a:b);}

38.若fp已下確定義為一個(gè)文件指針，d1.dat為二進(jìn)制文件，請(qǐng)?zhí)羁?，以便為“讀”而打開此文件：fp=fopen(【】)；。

39.數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。

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

main()

{inti,sum；

for(i=1；i＜7；i++)

sum+=i；

printf("%d",sum)；

}

三、1.選擇題(20題)41.設(shè)有如下定義:char*aa[2]={"abcd","ABCD"}，則以下說(shuō)法中正確的是()。

A.aa數(shù)組中元素的值分別是{"abcd","ABCD"};

B.aa是指針變量，它指向含有兩個(gè)數(shù)組元素的字符型一維數(shù)組

C.aa數(shù)組的兩個(gè)元素分別存放的是含有4個(gè)字符的一維字符數(shù)組的首地址

D.aa數(shù)組的兩個(gè)元素中各自存放了字符‘a(chǎn)’和‘A’的地址

42.以下程序的輸出結(jié)果是______。main()inta=3；printf("%d\n"，(a+=a=a=a*a);}

A.-6B.1C.2D.-12

43.下面關(guān)于完全二叉樹的敘述中，錯(cuò)誤的是______。

A.除了最后—層外，每—層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值

B.可能缺少若干個(gè)左右葉子結(jié)點(diǎn)

C.完全二叉樹—般不是滿二叉樹

D.具有結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1

44.有以下程序段：intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);當(dāng)執(zhí)行上述程序段，從鍵盤上輸入555667777abc后，y的值為()。

A.55566B.566C.7777D.566777

45.以下選項(xiàng)中合法的C語(yǔ)言字符常量是

A.'\t'B.AC.67D.A

46.若有下列定義(設(shè)int類型變量占2個(gè)字節(jié))：inti=8，j=9；則下列語(yǔ)句：printf("i=%u，j=%x\n"，i，j)；輸出的結(jié)果是()。

A.i=8，j=9B.8.9C.89D.i=8，j=8

47.以下敘述中錯(cuò)誤的是

A.gets函數(shù)用于從終端讀入字符串

B.getehar函數(shù)用于從磁盤文件讀入字符

C.fputs函數(shù)用于把字符串輸出到文件

D.fwrite函數(shù)用于以二進(jìn)制形式輸出數(shù)據(jù)到文件

48.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語(yǔ)言的先進(jìn)性D.程序的易讀性

49.若指針p已正確定義，要使p指向兩個(gè)連續(xù)的整型動(dòng)態(tài)存儲(chǔ)單元，則正確的語(yǔ)句是()。

A.p=2*(int*)malloc(sixeof(int))

B.p=(int*)calloc(2*sixeof(int))

C.p=(int*)malloc(2*sizeof(int))

D.p=2*(int*)calloc(sizeof(int))

50.若有說(shuō)明inti,j=2,*p&i;，則能完成i=j賦值功能的語(yǔ)句是______。

A.i=*p；B.*p=*&j；C.i=&j；D.i=**p；

51.以下程序的輸出結(jié)果是______。intf(){staticinti=0；ints=1；s+=i；i++；returns；}main(){inti，a=0；for(i=0；i＜5；i++)a+=f()：printf("%d\n"，a)；}

A.20B.24C.25D.15

52.若有下列定義(設(shè)int類型變量占2個(gè)字節(jié))：inti=8;則下列語(yǔ)句：printf("i=%08d",i);輸出的結(jié)果是()。

A.i=8,B.i=00000008,C.i=08,D.8

53.在C程序中，可把整型數(shù)以二進(jìn)制形式存放到文件中的函數(shù)是（）。

A.fprintf函數(shù)B.fread函數(shù)C.fwrite函數(shù)D.fputc函數(shù)

54.下列程序的輸出結(jié)果為main(){unionu{char*name；intage；intincome；}="WANGLIONG"；s.age=28；s.income=1000；printf("%d\n"，s.age)；}

A.28B.1000C.0D.不確定

55.設(shè)有定義：inta,*pa=&a；以下scanf語(yǔ)句中能正確為變量a讀入數(shù)據(jù)的是()。

A.scanf("%d"，pA)；

B.scanf("%d",A)；

C.scanf("%d"，&pA)；

D.seanf("%d",*pA)；

56.有以下程序

#include<stdio.h>

#include<string.h>

typedefstruct{charname[9];charsex;floatscore[2];}STU;

voidf(STUa)

{STUb={"Zhao",′m′,850,900};inti;

strcpy(,);

a.sex=b.sex;

for(i=0;i<2;i++)a.score[i]=b.score[i];

}

main()

{STUc={"Qian",′f′,95.0,92.0};

f(c);

printf("%s,%c,%2.0f,%2.0f\n",,c.sex,c.score[0],c.score[1]);

}

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

A.Qian,f,95,92B.Qian,m,85,90C.Zhao,f,95,92D.Zhao,m,85,90

57.現(xiàn)有如下定義：inta，b，*p，*q；，則下列賦值語(yǔ)句錯(cuò)誤的是

A.p=&a；B.q=&b；C.p=q；D.p=a；

58.關(guān)系表中的每一行稱為一個(gè)()。

A.元組B.字段C.屬性D.碼

59.有以下程序段：main(){inta=5,*b,**c;c=&b;b=&a;┆}程序在執(zhí)行了c=&b;b=&a;語(yǔ)句后，表達(dá)式**c的值是()。

A.變量a的地址B.變量b中的值C.變量a中的值D.變量b的地址

60.下面敘述正確的是()

A.define和auto都不能定義為用戶標(biāo)識(shí)符

B.可以把define和auto定義為用戶標(biāo)識(shí)符

C.可以把define定義為用戶標(biāo)識(shí)符，但auto是C語(yǔ)言的關(guān)鍵字

D.可以把a(bǔ)uto定義為用戶標(biāo)識(shí)符，但define是C語(yǔ)言的關(guān)鍵字

四、選擇題(20題)61.若有定義：doublea=22；inti=0，k=18；，則不符合c語(yǔ)言規(guī)定的賦值語(yǔ)句是()。A.i=a％ll；B.i=(a+k)《=(i+k)；C.a=a++，i++；D.i=!a；

62.

63.

64.

65.

66.有以下程序：

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

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

67.以下正確的字符串常量是()。A.A."＼＼＼"

B.'abc'

C.OlympicGames

D.""

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

則由關(guān)系R和s得到關(guān)系T的操作是（）。

A.自然連接B.差C.交D.并

69.有兩個(gè)關(guān)系R和S如下：

則由關(guān)系R得到S的操作是（）。

A.投影B.交C.選擇D.并

70.有以下程序

#include<stdio.h>

#defineN4

voidfun(inta[][N],intb[])

{inti;

for(i=0;i<N;i++)

b[i]=a[i][i];

}

main()

{intx[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],i;

fun(x,y);

for(i=0;i<N;i++)printf("%d,",y[i]);

printf("\n");

}

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

A．l,2,3,4,

B．1,0,7,0,

C．1,4,5,9,

D．3,4,8,10,

71.有以下程序

72.

73.若intk=8;，則執(zhí)行下列程序后，變量k的正確結(jié)果是

main()

{intk=8;

switch（k）

{case8:k+=1;

case10:k+=1;

case11:k+=1;break;

default:k+=1;

}

printf（"%d＼n",k）;

}

A．12B．11

C．10D．9

74.下列敘述中正確的是()。A.算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

B.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

75.有以下程序：

若運(yùn)行時(shí)輸入：123<回車>，則輸出結(jié)果是（）。

A.編譯錯(cuò)誤2000B.102000C.122030D.10

76.已知i、j、k為int型變量，若要從鍵盤輸入2、3、4<CR>，使i、j、k的值分別為2、3、4，下列正確的輸入語(yǔ)句是()。A.A.scanf("％3d，‰3d，％3d"，＆i，&j，％k)；

B.scanf("％d，％d，％d"，＆i，8Lj，＆k)；

C.scanf("％d％d％d"，&i，＆j，＆k)；

D.scanf("i=％d，j=％d，k=％d"，＆i，＆j，＆k)；

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

main

{intx=0.5；charz='a'；

printf("％d＼n"，(x＆1)＆＆(z<'2'))；}A.A.0B.1C.2D.3

78.

79.在以下選項(xiàng)中，能正確調(diào)用對(duì)象屬性的語(yǔ)句是()。

A.對(duì)象名(屬性名)B.對(duì)象名一>屬性名C.對(duì)象名屬性名D.對(duì)象名．屬性名

80.若變量已正確說(shuō)明為int類型，要通過(guò)語(yǔ)句scanf("%d%d%d",&a,&b,&c);給a賦值3，b賦值5，c賦值8，不正確的輸入形式是

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：用冒泡法對(duì)6個(gè)字符串按由小到大的順序進(jìn)行排序。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是統(tǒng)計(jì)各年齡段的人數(shù)。N個(gè)年齡通過(guò)調(diào)用隨機(jī)函數(shù)獲得，并放入主函數(shù)的age數(shù)組中。要求函數(shù)把0~9歲的人數(shù)存放在d[0]中，把10~19歲的人數(shù)存放在d[1]中，把20~29歲的人數(shù)存放在d[2]中，依此類推，把100歲(含100歲)以上年齡的人數(shù)都存放在d[10]中。結(jié)果在主函數(shù)中輸出。注意：部分源程序在文件prog1.c中。請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：

參考答案

1.D

2.C解析：選項(xiàng)A)、選項(xiàng)B)顯然不合題意。數(shù)據(jù)定義語(yǔ)言(DataDefinitionLanguage，簡(jiǎn)稱DDL)負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建;數(shù)據(jù)操縱語(yǔ)言(DataManipulationLanguage，簡(jiǎn)稱DML)負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作。

3.D

4.C

5.A第1次調(diào)用為m=f(f(f(1)))，第2次調(diào)用為m=f(f(2))，第3次調(diào)用為m=f(4)，即返回值為8。故本題答案為A選項(xiàng)。

6.B

7.B一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合,即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。

8.A二維數(shù)組t[][3]即t[3][3]={{9,8,7},{6,5,4},{3,2,1}}。執(zhí)行循環(huán)for語(yǔ)句，當(dāng)i=0時(shí)，t[2][0]=3；當(dāng)i=1時(shí)，t[l][1]=5；當(dāng)i=2時(shí)，t[0][2]=7；當(dāng)i=3時(shí)，循環(huán)結(jié)束，即t[2][0]=3、t[1][1]=5、t[0][2]=7。故本題答案為A選項(xiàng)。

9.CC?！窘馕觥繑?shù)據(jù)庫(kù)系統(tǒng)(DBS)由數(shù)據(jù)庫(kù)(DBS)、數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)、數(shù)據(jù)庫(kù)管理員、硬件平臺(tái)和軟件平臺(tái)五個(gè)部分組成，可見DB和DBMS都是DBS的組成部分。

10.A

11.C解析：本題考核的知識(shí)點(diǎn)是程序中算法的基本分析。sort()函數(shù)作用是將數(shù)組aa中的下標(biāo)為偶數(shù)的元素按大到小排序．主函數(shù)中首先定義了一個(gè)長(zhǎng)度為10的數(shù)組并賦值，然后調(diào)用sort()函數(shù)，將數(shù)組aa中奇數(shù)個(gè)元素的值按大到小排序，因此執(zhí)行完該函數(shù)后，數(shù)組中奇數(shù)個(gè)元素的值為9，7、5、3和1，故主函數(shù)中最后通過(guò)一個(gè)for循環(huán)輸出數(shù)組aa中各元素的值為9、2、7、4、5、6、3、8、1和10，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

12.C

\n在C語(yǔ)言中各種數(shù)據(jù)類型在內(nèi)存中所占的字節(jié)數(shù)與機(jī)器的位數(shù)有關(guān)，16位機(jī)中(也就是在標(biāo)準(zhǔn)c中)，若int類型數(shù)據(jù)占2個(gè)字節(jié)，則float類型數(shù)據(jù)占4個(gè)字節(jié)，double類型數(shù)據(jù)占8個(gè)字節(jié)。

\n

13.B

14.C題干中，循環(huán)的作用是將輸入的字符串轉(zhuǎn)化為大寫，getchar函數(shù)讀入一個(gè)字符，putchar函數(shù)輸出一個(gè)字符，當(dāng)遇到‘#’字符結(jié)束?！皃utcha(++C);”，表示將字符變量c加1后輸出。當(dāng)輸入“aBcDefG##”時(shí)，得到的結(jié)果是BCDEFGH。故本題答案為C選項(xiàng)。

15.BC語(yǔ)言允許將多條語(yǔ)句寫在一行，選項(xiàng)A錯(cuò)誤；題干中的語(yǔ)句是從左至右依次執(zhí)行的，選項(xiàng)B正確，選項(xiàng)C錯(cuò)誤。題干中的程序前兩個(gè)分號(hào)改成逗號(hào)，就構(gòu)成了逗號(hào)表達(dá)式。逗號(hào)表達(dá)式會(huì)依次從左到右計(jì)算各個(gè)表達(dá)式，整個(gè)表達(dá)式的值是最后一個(gè)表達(dá)式的值，所以此例也可以實(shí)現(xiàn)a和b值的交換，選項(xiàng)D錯(cuò)誤。故本題答案為B選項(xiàng)。

16.D執(zhí)行第一次for循環(huán)時(shí)，用表達(dá)式p[i][J]!=＼o來(lái)判斷字符串?dāng)?shù)組指針P是否到達(dá)字符串的結(jié)尾，如果沒(méi)有到達(dá)，繼續(xù)執(zhí)行while中的語(yǔ)句。if語(yǔ)句表示(p[i][j]-＼o)除2的余數(shù)不為0時(shí)，即字符串所有奇數(shù)，執(zhí)行后面的語(yǔ)句。所以退出第1次for的循環(huán)體時(shí)，輸出為397，執(zhí)行第2次循環(huán)體。對(duì)字符串“2584”進(jìn)行處理，輸出結(jié)果為5，因而最后輸出結(jié)果為3975。

17.A算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，其計(jì)算工作量是用算法所執(zhí)行的基本運(yùn)算次數(shù)來(lái)度量的。本題答案為A選項(xiàng)。

18.B[解析]在一個(gè)C語(yǔ)言程序中可以進(jìn)行多種算法的實(shí)現(xiàn)，對(duì)算法的個(gè)數(shù)沒(méi)有規(guī)定，所以B)錯(cuò)誤。

19.C解析：當(dāng)p指向s數(shù)組的首地址時(shí)，表示數(shù)組元素s[i]的表達(dá)式應(yīng)當(dāng)有：①s[i]，②，(s+i)，③*(p+i)，④p[i]四種形式。選項(xiàng)C)錯(cuò)誤的原因是，數(shù)組的地址是不可變的，指針的地址是可以變的。

20.A解析：從軟件開發(fā)的工程化觀點(diǎn)來(lái)看，在使用程序設(shè)計(jì)語(yǔ)言編制程序以前，需要對(duì)所采用算法的邏輯關(guān)系進(jìn)行分析，設(shè)計(jì)出全部必要的過(guò)程細(xì)節(jié)，并給予清晰的表達(dá)。詳細(xì)設(shè)計(jì)的任務(wù)就是要決定各個(gè)模塊的實(shí)現(xiàn)算法，并精確表達(dá)出這些算法。本題正確答案為選項(xiàng)A。

21.1721

22.77解析：本題考查的是函數(shù)的遞歸調(diào)用。x=0或x=1是遞歸的終止條件，然后用回代的方法從一個(gè)已知值推出下一個(gè)值，直到計(jì)算出最終結(jié)果。

23.*2*4*6*8**2*4*6*8*解析：程序中定義了一個(gè)字符數(shù)組a，并初始化為123456789，接著定義了一個(gè)指針p并讓它指向數(shù)組a，緊接著執(zhí)行了一個(gè)while循環(huán)，此循環(huán)的作用是：當(dāng)i為偶數(shù)時(shí)，將“*”賦給a[i]，p指向數(shù)組末尾，循環(huán)結(jié)束，此時(shí)數(shù)組中a[0]、a[2]、a[4]、a[6]和a[8]的值都為“*”，所以最后調(diào)用puts()函數(shù)輸出的a的值為*2*4*6*8*

24.33解析：本題考查的是C語(yǔ)言逗號(hào)表達(dá)式的相關(guān)知識(shí)。程序在計(jì)算逗號(hào)表達(dá)式時(shí)，從左到右計(jì)算由逗號(hào)分隔各表達(dá)式的值，整個(gè)逗號(hào)表達(dá)式的值等于其中最后一個(gè)表達(dá)式的值。本題中，首先i被賦值為2，再自加1，最后i++的值計(jì)算為3。

25.**p(p+i)

26.參照完整性參照完整性

27.散列散列

28.1212解析：本題考查逗號(hào)表達(dá)式的運(yùn)算規(guī)則。逗號(hào)表達(dá)式的基本格式為：“表達(dá)式1，表達(dá)式2，…”，其整個(gè)表達(dá)式的結(jié)果取最后一個(gè)子表達(dá)式的值。本題中首先計(jì)算逗號(hào)表達(dá)式中的第1個(gè)表達(dá)式a=2*3=6，然后計(jì)算第2個(gè)表達(dá)式a*2，這時(shí)整個(gè)表達(dá)式的值為12，但要注意，因?yàn)榈?個(gè)表達(dá)式并沒(méi)有給a賦值，因此a的值不變；接下來(lái)執(zhí)行最后一個(gè)表達(dá)式a+6=12，所以整個(gè)表達(dá)式最后的值為12。

29.1a61a6解析：對(duì)于指針變量的運(yùn)算，就是對(duì)地址的運(yùn)算。本題中由于指針指向的是整型變量，所以，使指針變量移動(dòng)9個(gè)位置也就是移動(dòng)18個(gè)字節(jié)。注意，本題是以十六進(jìn)制輸出的。

30.2

31.1030010300解析：本題的scanf()函數(shù)要求用戶輸入三個(gè)十進(jìn)制整數(shù)，但只接受第一和第三個(gè)到函數(shù)的第二和第三個(gè)參數(shù)所指的內(nèi)存地址中。所以本題的輸出為：10300。

32.6

33.3232解析：二叉樹的一個(gè)性質(zhì)是，在二叉樹的第k層上，最多有2k-1(k≥1)個(gè)結(jié)點(diǎn)。由此，26-1=32．所以答案為32。

34.33解析：C語(yǔ)言的語(yǔ)法規(guī)定:else子句總是與前面最近的不帶else的if相結(jié)合。因?yàn)閤不大于y,所以執(zhí)行printf('%d\\n',z);語(yǔ)句。

35.88解析：本題考查帶參數(shù)的宏定義及相關(guān)運(yùn)算。運(yùn)算過(guò)程為：t＝-B*2＝A+3*2＝2+3*2＝8。

36.GGGHGGGH解析：由于在函數(shù)main中定義了數(shù)組變量b，其將屏蔽全局變量b。對(duì)于一維數(shù)紐變量，其值為一常數(shù)，等于數(shù)組首元素地址。strcpy(&b[0]，'GH')，是將字符串'GH'復(fù)制到數(shù)組b中從首元數(shù)開始的空間中，此是b中的字符串為”叫”：strcpy(&b[1],'GH')，是將字符串'GH'復(fù)制到數(shù)組b中從第二個(gè)元素開始的空間中，此是b中的字符串為“GH”。執(zhí)行第三次strcpy函數(shù)后，b中的字符串為'GGGH'。

37.doublemax或externdoublemaxdoublemax或externdoublemax解析：main函數(shù)中調(diào)用了一個(gè)max函數(shù)，而max函數(shù)是在調(diào)用之后定義的，所以要求填空的內(nèi)容應(yīng)該是對(duì)函數(shù)進(jìn)行聲明的語(yǔ)句。由max函數(shù)的定義可知此函數(shù)是double型的，因此空格處應(yīng)該填doublemax或externdoublemax。

38.“d1.dat”“rb”或“d1.dat”“r+b”或“d1.dat”“rb+”“d1.dat”,“rb”，或“d1.dat”,“r+b”，或“d1.dat”,“rb+”，解析：打開文件的函數(shù)為fopen(”文件名”，“mode”)，其中“mode”表示文件的打開方式。如果打開的是二進(jìn)制文件，其mode字符串可以是：“rb”、“wb”、“ab”、“rb+”、“wb+”、“ab+”?！皉”表示以只讀方式打開?！皐”表示以寫方式打開，如果已存在該文件名的文件，文件中的內(nèi)容將被清空。若文件名不存在，則將創(chuàng)建該文件?！癮”為追加方式打開。若文件存在時(shí)；將打開這個(gè)文件并且在文件的末尾進(jìn)行追加。當(dāng)文件不存在，將創(chuàng)建新文件。“r+”打開一個(gè)已存在文件用于更新(可讀可寫)?！皐+”創(chuàng)建個(gè)新文件用于更新，如果文件存在，文件被重寫(可讀可寫)?！癮+”打開用于追加，當(dāng)文件不存在時(shí)，創(chuàng)建新文件，并在文件末尾進(jìn)行追加(可讀可寫)。根據(jù)題意，應(yīng)該填“d1.dst”，“rb”或其他等價(jià)的表達(dá)法。

39.概念概念

40.無(wú)定值無(wú)定值解析：for(i=1；i＜7；i++)決定了循環(huán)次數(shù)為6次，每次執(zhí)行的操作是sum+=i，但由于sum沒(méi)有初始化，并不知道sum的初值是多少，所以結(jié)果無(wú)定值。

41.C解析：aa數(shù)組被定義為字符型指針數(shù)組，有兩個(gè)元素，分別存放字符串'abcd'和'ABCD'的首地址。

42.D解析：賦值運(yùn)算符的結(jié)合方向是自右至左，所以表達(dá)式a+=a-=a*a先運(yùn)算最右邊的a*a得9，再運(yùn)算a=a-9，即a=3-9，所以此時(shí)a的值由3變成了-6，最后運(yùn)算a=a+(-6)，即a=(-6)+(-6)=-12。

43.B解析：滿二叉樹指除最后一層外每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹。完全二叉樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后—層上只缺少右邊的若干子結(jié)點(diǎn)(葉子結(jié)點(diǎn))的二叉樹。

44.B解析：本題scanf()函數(shù)的格式化控制串中，'%2d'表示輸入一個(gè)2位的整數(shù)：'%f'表示輸入一個(gè)浮點(diǎn)數(shù)；'%s'表示輸入一個(gè)字符串。因此，從鍵盤上輸入'555667777abe'后，前兩位'55'被當(dāng)作2位整數(shù)輸入給j；'566'被當(dāng)作浮點(diǎn)數(shù)輸入給y；跳過(guò)空格后，剩下的字符串'7777abc'全部輸入給name。故本題應(yīng)該選擇B。

45.A解析：在C語(yǔ)言中，一個(gè)字符常量代表ASCII字符集中的一個(gè)小字符，在程序中用單引號(hào)把一個(gè)字符括起來(lái)作為字符常量，選項(xiàng)A)是一個(gè)轉(zhuǎn)義字符常量，表示橫向跳若干空格(代表“TAB”鍵)；選項(xiàng)B)表示一個(gè)字符串；選項(xiàng)C)表示一個(gè)整型常量；選項(xiàng)D)表示一個(gè)標(biāo)識(shí)符(代表一個(gè)變量)，故本題答案為A)。

46.A解析：本題考查函數(shù)printf()的格式?！?x”表示以十六進(jìn)制輸出整型數(shù)據(jù)；“%u”表示以十進(jìn)制無(wú)符號(hào)型輸出整型數(shù)據(jù)。printf函數(shù)中格式說(shuō)明符之前插入的任何字符都原樣輸出。

47.B

48.D解析：程序不僅是編寫完就結(jié)束了，為了測(cè)試和維護(hù)程序，往往還有其他人閱讀和跟蹤程序，因此程序設(shè)計(jì)的風(fēng)格應(yīng)該強(qiáng)調(diào)簡(jiǎn)單和清晰，即程序的易讀性，“清晰第一，效率第二”。

49.C解析：malloc函數(shù)的調(diào)用形式：malloc(size)。malloc函數(shù)用來(lái)分配size個(gè)字節(jié)的存儲(chǔ)區(qū)，返回一個(gè)指向存儲(chǔ)區(qū)首地址基類型為void的地址，可以利用強(qiáng)制類型轉(zhuǎn)換將其換成所需的類型，這里需轉(zhuǎn)換為整型(int*)。若不能確定數(shù)據(jù)類型所占的字節(jié)數(shù)，可使用sizeof運(yùn)算符來(lái)求得，這里要求兩個(gè)連續(xù)的整型動(dòng)態(tài)存儲(chǔ)單元即2*sizeof(int)。4個(gè)選項(xiàng)中只有C符合題意。

50.B解析：指針是一種用來(lái)存放變量地址的特殊變量。本題中指針變量P用于存放整型變量i的地址，改變*P的值即為改變i的值。又因?yàn)椤?”和“*”兩個(gè)運(yùn)算符的優(yōu)先級(jí)別相同，按自右而左的方向結(jié)合，所以*&j先進(jìn)行&j運(yùn)算，得j的地址，再進(jìn)行*運(yùn)算，取所得地址里面的值，故*&j與j等價(jià)。

51.D解析：函數(shù)f中變量i為靜態(tài)變量，函數(shù)f調(diào)用結(jié)束后變量i所占據(jù)的存儲(chǔ)單元不會(huì)釋放，而在主函數(shù)中f被調(diào)用5次，具體過(guò)程如下。

第1次調(diào)用f：s=s+i=1+0=1，i=i+1=1，主函數(shù)中a=a+f()=O+1=1

第2次調(diào)用f：s=s+1=1+1=2，i=i+1=2，豐函數(shù)中a=a+f()=1+2=3

第3次調(diào)用f：s=s+1=1+2=3，i=i+1=3，主函數(shù)中a=a+f()=3+3=6

第4次調(diào)用f：s=s+i=1+3=4，i=i+1=4，主函數(shù)中a=a+r()=6+4=10

第5次調(diào)用f：s=s+i=1+4=5，i=i+4=5，主函數(shù)中a=a+f()=10+5=15

所以printf語(yǔ)句的輸出結(jié)果為15。

52.B解析：本題考查printf函數(shù)的格式?！?08”格式符中的“0”表示在指定數(shù)據(jù)輸出寬度的同時(shí)，在數(shù)據(jù)前面的多余空格處加“0”；“8”表示指定數(shù)據(jù)的輸出寬度為8位。

53.C解析：fprintf是格式文件格式化輸出函數(shù)，fread是讀文件，fputc輸出單個(gè)字符到文件。只有fwrite可以通過(guò)參數(shù)來(lái)設(shè)置以二進(jìn)制形式寫文件。

54.B解析：本題對(duì)共用體的使用進(jìn)行了考查。由于共用體所有成員共同占據(jù)一段存儲(chǔ)空間，所以對(duì)成員變量的賦值，后面的賦值會(huì)覆蓋掉前面的賦值，因?yàn)閟.income=1000；是最后一次成員變量賦值，變量age與變量income共同占據(jù)一段存儲(chǔ)空間，所以age的值也為1000。

55.A解析：本題中定義了整型變量a和一個(gè)指向整型數(shù)據(jù)的指針變量pa，并定義pa是一個(gè)存放a的地址的變量。選項(xiàng)B是應(yīng)該將a改為&a，故選項(xiàng)B不正確；選項(xiàng)c應(yīng)該將&pa改為pa，因?yàn)閜a已經(jīng)表示存放：的地址，故選項(xiàng)C不正確：選項(xiàng)D中*pa表示的是指針p8所指向存儲(chǔ)空間的變量的值，而不是一個(gè)地址，故選項(xiàng)D不正確，所以，4個(gè)選項(xiàng)十選項(xiàng)A符合題意。

56.A解析：本題考查的是函數(shù)調(diào)用時(shí)的參數(shù)傳遞問(wèn)題。程序在調(diào)用函數(shù)f時(shí),傳給函數(shù)f的參數(shù)只是結(jié)構(gòu)變量c在棧中的一個(gè)拷貝,函數(shù)f的所有操作只是針對(duì)這個(gè)數(shù)據(jù)拷貝進(jìn)行的修改,這些都不會(huì)影響變量c的值。

57.D解析：給一個(gè)指針變量賦值可以通過(guò)以下方法：①通過(guò)求地址運(yùn)算(&)獲得地址，②通過(guò)指針變量獲得地址，③通過(guò)標(biāo)準(zhǔn)函數(shù)獲得地址值。一個(gè)指針沒(méi)有指向一個(gè)空間的時(shí)候，不能賦予一個(gè)固定的值，而且不加星號(hào)的指針指的是地址。

58.A解析：關(guān)系表中，每一行稱為一個(gè)元組，對(duì)應(yīng)表中的一條記錄；每一列稱為表中的一個(gè)屬性，對(duì)應(yīng)表中的一個(gè)字段；在二維表中凡能唯一標(biāo)識(shí)元組的最小屬性集稱為該表的鍵或碼。

59.C解析：本題考查指向指針的指針。*c表示c間接指向的對(duì)象的地址，而**c是c間接指向的對(duì)象的值。在c*&b中，已經(jīng)把b的地址存放在c里了，*c就指向了b的地址，而b里存放的就是a的地址，那么**c應(yīng)該是變量a的值。也可以用排除法排除選項(xiàng)A)，B)。由b=&a可知，這兩個(gè)選項(xiàng)是同一個(gè)意思，變量b中的值就是變量a的地址。所以可以排除。

60.C

61.A取模運(yùn)算符“％”為二元運(yùn)算符，具有左結(jié)合性，參與運(yùn)算的量應(yīng)均為整型，選項(xiàng)A)中的變量a是double型，所以選項(xiàng)A)不符合規(guī)定。

62.A

63.B

64.C

65.D

66.D在ifelse語(yǔ)句中else總是與離它最近的f配對(duì)。本題目中x為l所以!X為0，所以執(zhí)行elseif語(yǔ)句中的內(nèi)容，判斷(x==O)是否成立，因?yàn)閤為1所以條件不成立，聽以elseif內(nèi)部的if…else語(yǔ)句不再執(zhí)行，所以Y的值還是初蛤值0。

67.D選項(xiàng)A中“＼＼＼”為轉(zhuǎn)義字符，故選項(xiàng)A錯(cuò)誤，選項(xiàng)B和C顯然不是字符串常量。選項(xiàng)D是一個(gè)字符串常量，稱為空串。

68.B關(guān)系T中的元組是R關(guān)系中有而S關(guān)系中沒(méi)有的元組的集合，所以進(jìn)行的是差的運(yùn)算。

69.C四個(gè)選項(xiàng)中選擇和投影都是對(duì)單個(gè)表進(jìn)行運(yùn)算，其結(jié)果都是一個(gè)關(guān)系。但只有選擇運(yùn)算是選取滿足條件的元組，由題圖可知，由關(guān)系R得到關(guān)系S的操作是選擇運(yùn)算。

70.B本題考查二維數(shù)組的相關(guān)操作。程序主要包括兩個(gè)部分：主函數(shù)部分和fun函數(shù)。主函數(shù)初始給出了一個(gè)4×4的二維矩陣，并對(duì)每一行賦初值，可以看出每一行都要有4個(gè)元素，而對(duì)于給出的初值個(gè)數(shù)不滿足4個(gè)的，要先從第一列開始將各個(gè)值賦給各列，不足的部分用0補(bǔ)齊。函數(shù)fun的作用是將二維矩陣a中行號(hào)與列號(hào)相同的數(shù)據(jù)賦值給一維矩陣y，y的下標(biāo)與該數(shù)據(jù)在a中的行號(hào)相同。題目所要求解的即通過(guò)printf函數(shù)將矩陣y中的元素按照順序輸出。本題中二維矩陣a初始化后為{{1,2,3,0}，{4,0,0,0}，{5,6,7,8}，{9,10,0,0}}。將行號(hào)與列號(hào)相同的元素賦給y，則y矩陣的數(shù)據(jù)為{1,0,7,0}，輸出即可得到結(jié)果。

71.Amain函數(shù)輸出字符串第6個(gè)元素對(duì)應(yīng)的數(shù)據(jù)，所以答案為A)。

72.C

73.B在本題中，程序的作用是通過(guò)switch語(yǔ)句改變已經(jīng)被賦初值的變量k的值。程序中首先將變