2022-2023年遼寧省丹東市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)

2022-2023年遼寧省丹東市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下合法的字符型常量是A.B.C.D.

2.給定下列代碼：已知n是一個(gè)整數(shù)：foo()時(shí)間復(fù)雜度為O(1)，上述代碼的時(shí)間復(fù)雜度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)

3.在鏈表中進(jìn)行操作比在順序表中進(jìn)行操作效率高()。

A.順序查找B.折半查找C.分塊查找D.插入

4.定義結(jié)構(gòu)體數(shù)組：structstu{intnum；charnameE20]；}X[5]={1，"LI"，2，"ZHAO"，3，"WANG"，4，"ZHANG"，5，"LIU")；for(i=1；i<5；i++)printf("％d％c"，x[i]．num，x[i]．name[2])；以上程序段的輸出結(jié)果為()。A.2A3N4A5UB.112A3H4IC.1A2N3A4UD.2H3A4H5I

5.

6.下列關(guān)于邏輯運(yùn)算符兩側(cè)運(yùn)算對(duì)象的敘述中正確的是()。

A.只能是整數(shù)0或1B.只能是整數(shù)0或非0整數(shù)C.可以是結(jié)構(gòu)體類型的數(shù)據(jù)D.可以是任意合法的表達(dá)式

7.

(2)

A.*sB.sC.*s++D.(*s)++

8.有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}程序運(yùn)行后輸出結(jié)果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

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

A.一個(gè)C程序中可以包含多個(gè)不同名的函數(shù)

B.一個(gè)C程序只能有一個(gè)主函數(shù)

C.C程序在書(shū)寫時(shí)，有嚴(yán)格的縮進(jìn)要求，否則不能編譯通過(guò)

D.C程序的主函數(shù)必須用main作為函數(shù)名

10.在C語(yǔ)言中，只有在使用時(shí)才占用內(nèi)存單元的變量，其存儲(chǔ)類型是（）。

A.auto和register

B.extern和register

C.auto和static

D.static和register

11.#define能作簡(jiǎn)單的替代，用宏來(lái)替代計(jì)算多項(xiàng)式5*x*x+5*x+5的值的函數(shù)f，正確的宏定義語(yǔ)句為()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

12.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1)r=1;if(b==2)r=2;elseif(c!=3)r=3;elseif(d==4)r=4;printf(“%d\n”,r);}程序運(yùn)行后的輸出結(jié)果是（）。

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

13.設(shè)有定義：intn=0,*p=&n,**q=&p;則以下選項(xiàng)中，正確的賦值語(yǔ)句是（）A.p=1;B.*q=2;C.q=p;D.*p=5;

14.下列程序的執(zhí)行結(jié)果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]==1；printf("\n%d",x.i)；}

A.266B.11C.265D.138

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

intf1(intx,inty){returnx＞y?x:y;}

intf2(intx,inty){returnx＞y?y:x;}

main()

{inta=4,b=3,c=5,d=2,e,f,g;

e=f2(f1(a,B),f1(c,D));

f=f1(f2(a,B),f2(c,D));

g=a+b+C+d-e-f;

phntf("%d,%d,%d\n",e,f,g);

}

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

16.

17.

18.在說(shuō)明語(yǔ)句：int*f()；中，標(biāo)識(shí)符f代表的是

A.一個(gè)用于指向整型數(shù)據(jù)的指針變量

B.一個(gè)用于指向一維數(shù)組的行指針

C.一個(gè)用于指向函數(shù)的指針變量

D.一個(gè)返回值為指針型的函數(shù)名

19.有以下程序

#include<stdio.h>

main()

{charc1,c2,c3,c4,c5,c6;

scanf("%c%c%c%c",&c1,&c2,&c3,&c4);

c5=getchar();c6=getchar();

putchar(c1);putchar(c2);

printf("%c%c\n",c5,c6);

}

程序運(yùn)行后,若從鍵盤輸入(從第1列開(kāi)始)

123<回車>

45678<回車>

則輸出結(jié)果是

A.1267B.1256C.1278D.1245

20.以下程序是用來(lái)計(jì)算兩個(gè)非負(fù)數(shù)之間的最大公約數(shù)：我們假設(shè)x,y中最大的那個(gè)數(shù)的長(zhǎng)度為n，基本運(yùn)算時(shí)間復(fù)雜度為O(1)，那么該程序的時(shí)間復(fù)雜度為()A.O(1)B.O(logn)C.O(n)D.O(n^2)

二、2.填空題(20題)21.結(jié)構(gòu)化分析方法是面向______進(jìn)行分析的方法。

22.下列的for語(yǔ)句的循環(huán)次數(shù)為_(kāi)_____。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

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

main()

{charb[]="Hello，you"；

b[5]=0；

printf("%s\n"，B);

}

24.防止軟盤感染病毒的最有效的方法是【】。

25.以下程序的功能是：刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個(gè)。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個(gè)數(shù)。

例如，若一維數(shù)組中的數(shù)據(jù)是：

2223445666677899101010

刪除后，數(shù)組中的內(nèi)容應(yīng)該是：

2345678910。

請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN80

infun(inta[]，intn)

{inti，j=1；

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

if(a[j-1]【】a[i])

a[j++]=a[i]；

【】；

}

main()

{inta[N]={2，2，2，3，4，4，5，6，6，6，6，7，7，8，9，9，10，10，10}，i，n=19；

printf("Theoriginaldata：\n")；

for(i=0；i＜n；i++)printf("%3d"，a[i])；

n=fun(a，n)；

printf("\nThedataafterdeleted：\n")；

for(i=0；i＜n；i++)printf("%3d"，a[i])；printf("\n\n")；

}

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

main()

{unsignedshorta=65536；intb；

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

}

27.軟件開(kāi)發(fā)過(guò)程中所使用的資源一般包括：【】、軟件資源和硬件資源。

28.軟件危機(jī)的核心問(wèn)題是【】和軟件開(kāi)發(fā)效率低。

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

#include＜stdio.h＞

inta=5;

fun(intb)

{staticinta=10;

a+=b++;

printf("%d",a);

}

main()

{intc=20;

fun(c);

a+=c++;

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

}

30.在循環(huán)中，continue語(yǔ)句與break語(yǔ)句的區(qū)別是：______語(yǔ)句只是結(jié)束本次循環(huán)，然后進(jìn)行循環(huán)的條件判定。

31.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為_(kāi)_____。

32.以下程序的功能是將字符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。

例如，輸入字符串：abc123edf456gh，執(zhí)行程序后輸出：123456。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

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

d[j]='\0';

puts(d);

}

33.在面向?qū)ο蠓椒ㄖ?，屬性與操作相似的一組對(duì)象稱為【】。

34.診斷和改正程序中錯(cuò)誤的工作通常稱為【】。

35.在面向?qū)ο蠓椒▽W(xué)中，直接反映了用戶對(duì)目標(biāo)系統(tǒng)的要求的模型是【】。

36.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過(guò)程。

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

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))；}

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

main()

{

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

for(y=0;y＜3;y++)

z=(*(ptr+y)＜x)?*(ptr+y):x;

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

}

39.以下程序的運(yùn)行結(jié)果是：【】。

#include＜stdio.h＞

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf("%s\n",p);

40.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu)、存取方式等)改變時(shí)，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【】。

三、1.選擇題(20題)41.判斷char型變量c1是否為小寫字母的正確表達(dá)式為()。

A.'a'＜=c1＜='z'

B.(c1＞=A)‖(c1＜=z)

C.('a'=＞c1‖('z'＜=c1)

D.(c1＞='a')&&(c1＜='z')

42.以下選項(xiàng)中，非法的字符常量是______。

A.'\t'B.'\17'C.\nD.'\xaa'

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

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

44.有以下程序main(){inta=3,b=4,c=5,d=2;if(a＞B)if(b＞C)printf("%d",d+++1);elseprintf("%d",++d+1);printf("%d\n",D);}程序運(yùn)行后的輸出結(jié)果是

A.2B.3C.43D.44

45.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成________。

A.屬性B.關(guān)系C.鍵D.域

46.以下敘述中不正確的是

A.C語(yǔ)言中的文本文件以ASCII碼形式存儲(chǔ)數(shù)據(jù)

B.C語(yǔ)言中對(duì)二進(jìn)制位的防問(wèn)速度比文本文件快

C.C語(yǔ)言中，隨機(jī)讀寫方式不使用于文本文件

D.C語(yǔ)言中，順序讀寫方式不使用于二進(jìn)制文件

47.若有以下程序：#include＜stdio．h＞inta[]={2，4，6，8}；main(){inti；int*p=a；for(i=0；i＜4；i++)a[i]=*p；printf("%d\n"，a[2])；}上面程序的輸出結(jié)果是()。

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

48.下列說(shuō)法正確的是()。

A.一個(gè)C程序可以有多個(gè)主函數(shù)

B.一個(gè)C語(yǔ)言的函數(shù)中只允許有一對(duì)花括號(hào)

C.C程序的書(shū)寫格式是自由的，一個(gè)語(yǔ)句可以寫在一行上，也可以寫在多行內(nèi)

D.在對(duì)C程序進(jìn)行編譯時(shí)，可以發(fā)現(xiàn)注釋行中的拼寫錯(cuò)誤

49.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的()。

A.存儲(chǔ)問(wèn)題B.共享問(wèn)題C.安全問(wèn)題D.保護(hù)問(wèn)題

50.以下函數(shù)值的類型是_______。fun(floatx){floaty;y=3*x-4;returny;}

A.intB.不確定C.voidD.float

51.以下程序運(yùn)行后，輸出結(jié)果是______。main(){char*d[]={"ab","cde"};printf("%x",d[1]);}

A.cdeB.字符c的AScII碼值C.字符c的地址D.出錯(cuò)

52.有下列程序：fun(intx,inty){return(x+y);}main(){inta=1,b=2,c=3,sum;sm=fun((a++,b++,a+B),c++);printf("%d\n",sum);}執(zhí)行后的輸出結(jié)果是()。

A.6B.7C.8D.9

53.有以下程序：#include＜string.h＞main(){charp[20]={'a','b','c','d'}，q[]="abc",r[]="abcde"；strcpy(p+strlen(q),r);strcat(p,q)；printf("%d%d\n"，sizeof(p)，strlen(p))；}程序運(yùn)行后的輸出結(jié)果是()。

A.209B.99C.2011D.1111

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

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

55.下列程序中c的二進(jìn)制值是()。

chara=2,b=4,C;

c=a^b＞＞2;

A.00000011B.00010100C.00011100D.00011000

56.下面程序的輸出結(jié)果是()main(){inta[10]={l，2，3，4，6，7，8，9，10}，*p=a；printf("%d\n"，*(p+2))；}

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

57.在C語(yǔ)言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時(shí)在函數(shù)首部所說(shuō)明的函數(shù)類型

B.return語(yǔ)句中表達(dá)式值的類型

C.調(diào)用函數(shù)時(shí)主調(diào)函數(shù)所傳遞的實(shí)參類型

D.函數(shù)定義時(shí)形參的類型

58.若函數(shù)調(diào)用時(shí)，參數(shù)為基本數(shù)據(jù)類型的變量，下列敘述中正確的是()。

A.實(shí)參與其對(duì)應(yīng)的形參共占存儲(chǔ)單元

B.只有當(dāng)實(shí)參與其對(duì)應(yīng)的形參同名時(shí)才共占存儲(chǔ)單元

C.實(shí)參與其對(duì)應(yīng)的形參分別占用不同的存儲(chǔ)單元

D.實(shí)參將數(shù)據(jù)傳遞給形參后，立即釋放原先占用的存儲(chǔ)單元

59.以下對(duì)枚舉類型名的定義中正確的是______。

A.enuma={one,two,three}；

B.enuma{one=9,two=1，three}；

C.enuma={"one"，"two","three"}；

D.enuma{"one","two"，"three"}；

60.有以下程序：inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;t+=a++;}else{inta=7;t+=a++;}returnt+a++;}main(){ints=a,i=0;for(;i＜2;i++)s+=f(i);printf("%d\n",s);}程序運(yùn)行后的輸出結(jié)果是()。

A.24B.28C.32D.36

四、選擇題(20題)61.下列字符數(shù)組初始化語(yǔ)句中，不正確的是（）。

A.charc[]=goodmorning；

B.charc[20]="goodmorning"；

C.charc[]={a，b，c，d)；

D.charc[]={"ffgoodmorning"}；

62.

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

由關(guān)系R和s通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（）。

A.并B.自然連接C.笛卡爾積D.交

64.

65.若在定義語(yǔ)句：inta，b，c，*p=＆c；之后，接著執(zhí)行以下選項(xiàng)中的語(yǔ)句，則能正確執(zhí)行的語(yǔ)句是()。

A.scanf("％d"，a，b，c)；

B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

66.有以下程序

#defineP(a)a+a

voidF(intx)

{return(P(2)*x*x);}

main()

{printf("%d\n",F(1+3));}

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

A．10B．34

C．64D．編譯出錯(cuò)

67.以下選項(xiàng)中正確的定義語(yǔ)句是()。

68.

69.以下與存儲(chǔ)類別有關(guān)的四組說(shuō)明符中，全部屬于靜態(tài)類的一組是（）。

A.extem和static

B.auto和static

C.register和static

D.register和ex[erll

70.設(shè)以下變量均為int類型，表達(dá)式的值不為7的是A.（x=y=6,x+y,x+1）

B.（x=6,x+1,y=6,x+y）

C.（x=y=6,x+y,y+1）

D.（y=6,y+1,x=y,x+1）

71.下面敘述正確的是_______。

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

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

72.有以下程序：

main

{chara='a'，b；

printf("％c，"，++a)；

printf("％c＼n"，b=a++)：

)

程序運(yùn)行后的輸出結(jié)果是()。A.A.b，bB.b，cC.a，bD.a，c

73.

74.

75.

76.

77.

78.讀出以下語(yǔ)句的輸出結(jié)果是（）。

intx=10,y=10;

printf(“%d%d\n”,x--,--y);

A.1010B.99C.910D.109

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

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

80.有以下程序：

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

A.4321098765B.5678901234C.0987654321D.0987651234

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)ptoc的功能是：利用插入排序法對(duì)字符串中的字符按從小到大的順序進(jìn)行排序。插入法的基本方法是：先對(duì)字符串中的頭兩個(gè)元素進(jìn)行排序，然后把第3個(gè)字符插入前兩個(gè)字符中，插入后前3個(gè)字符依然有序；再把第4個(gè)字符插入前三個(gè)字符中，待排序的字符串已

在主函數(shù)中賦予。

請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

#include<strin9．h>

#include<stdi0．h>

#defineM80

voidproc(char*arr)

{inti，j，n；charch；

n=strlen(arr)：

for(i=1；i<n；i++)

//****found****

{c=arr[i]；

j=i-1；

while((j>=o)＆＆(ch<arr[j]))

{

arr[j+1]=arr[j]；

j--；

}

arr[j+1]=ch；

}

}

voidmain

{

chara[M]="QWERTYUIOPASDFGHJKLMNBVCXZ"；

printf("Theoriginalstring：％s＼n"，a)；

proc(a)；

printf("Thestringaftersortin9：

％s＼n＼n"，a)；

}

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)fun()，其功能是計(jì)算：

s作為函數(shù)值返回。

在C語(yǔ)言中可調(diào)用log(n)函數(shù)求1n(n)。log函數(shù)的引

用說(shuō)明為：doublelog(doublex)。

例如，若m的值為20，則fun()函數(shù)值為6．506583。

注意：部分源程序給出如下。

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

試題程序：

參考答案

1.A解析：C語(yǔ)言的字符常量是用單引號(hào)(即撇號(hào))括起來(lái)的一個(gè)字符。除此之外，在C語(yǔ)言中還允許用以一個(gè)“\\”開(kāi)頭的字符序列來(lái)表示字符常量。其中，形式“\\ddd”表示1到3位8進(jìn)制數(shù)所代表的字符；形式“\\xhh”表示1到2位16進(jìn)制數(shù)所代表的字符。在本題中‘\\x13’表示回車符，是一個(gè)字符常量；‘\\081’用\u30008進(jìn)制數(shù)所代表的字符，但形式不正確，因?yàn)?進(jìn)制數(shù)所表示的字符中不會(huì)出現(xiàn)數(shù)字“8”；‘65’不是一個(gè)字符，而是一個(gè)+進(jìn)制數(shù)字；“\\n”是用雙引號(hào)括起來(lái)的一個(gè)字符，表示一個(gè)字符串，而不是字符常量。

2.B

3.D

4.A本題主要考查結(jié)構(gòu)體數(shù)組的使用。x[i]．num為結(jié)構(gòu)體x[i]中的hum成員，x[i]．num[2]是結(jié)構(gòu)體x[i]中name成員的第3個(gè)元素。程序執(zhí)行循環(huán)過(guò)程時(shí)：第1次循環(huán)，i=1，輸出x[i]．num，x[1]．name[2]的值；第2次循環(huán)，i=2，輸出x[2]．num，x[2]．name[2]的值，即3N；第3次循環(huán)，i=3，輸出X[3]．hum，x[3]．name[2]的值，即4A；第4次循環(huán)，i=4，輸出x[4]．num，x[4]．name[2]的值，即5U。

5.B

6.D解析：邏輯運(yùn)算符兩側(cè)的運(yùn)算對(duì)象可以是任意合法的表達(dá)式。邏輯表達(dá)式的運(yùn)算結(jié)果或者為1(“真”)，或者為0(“假”)。

7.A

8.B解析：f函數(shù)的功能是返回地址為x,y的兩個(gè)數(shù)中值鉸的數(shù)的地址，本題輸出結(jié)果是7,8,7。

9.C【答案】C

【知識(shí)點(diǎn)】C程序的函數(shù)

【解析】C程序必須有且只有一個(gè)主函數(shù)main（）。一個(gè)C程序可以包含多個(gè)不重名的子函數(shù)。C程序在書(shū)寫時(shí)沒(méi)有嚴(yán)格的縮進(jìn)要求，語(yǔ)句前的縮進(jìn)隨意。

10.A解析：在C語(yǔ)言中，動(dòng)態(tài)存儲(chǔ)區(qū)域中存放的變量在使用時(shí)才分配內(nèi)存空間，函數(shù)調(diào)用時(shí)返回的地址和自動(dòng)類局部變量等存放在動(dòng)態(tài)存儲(chǔ)區(qū)域中。auto變量和register變量都屬于自動(dòng)類局部變量，因此選項(xiàng)A正確。static說(shuō)明的變量為靜態(tài)變量，靜態(tài)變量在內(nèi)存的靜態(tài)存儲(chǔ)中占據(jù)著永久的存儲(chǔ)單元，直至程序運(yùn)行結(jié)束。extern說(shuō)明的變量為外部變量，屬于全局變量，全局變量在整個(gè)程序運(yùn)行期間都占用內(nèi)存空間。

11.C解析：帶參數(shù)宏的格式為：#define標(biāo)識(shí)符(形參表)形參表達(dá)式。其功能是：在預(yù)處理程序中將程序中出現(xiàn)的所有帶實(shí)參的宏名，展開(kāi)成由實(shí)參組成的表達(dá)式。

12.D第1個(gè)if語(yǔ)句是單獨(dú)的一條語(yǔ)句，所以執(zhí)行完第1個(gè)if語(yǔ)句后，r的值仍為初值0。第2個(gè)if語(yǔ)句與后續(xù)的兩個(gè)elseif都是嵌套的，所以只會(huì)執(zhí)行其中的一個(gè)語(yǔ)句，即“if(b==2)r=2;”這條語(yǔ)句。故本題答案為D選項(xiàng)。

13.D解析：本題考核的知識(shí)點(diǎn)是指針變量定義和賦值語(yǔ)句的基本應(yīng)用。在使用一個(gè)指針變量之前，先要用聲明語(yǔ)句對(duì)其進(jìn)行定義，在定義了一個(gè)指針變量之后，系統(tǒng)就為這個(gè)指針變量分配了一個(gè)存儲(chǔ)單元，用它來(lái)存放地址。在C語(yǔ)言中有兩個(gè)有關(guān)指針的運(yùn)算符：&運(yùn)算符，為取地址運(yùn)算符，*運(yùn)算符是指針運(yùn)算符，*p代表p所指向的變量。本題中首先定義了整型變量n，其初值為0，接著定義一個(gè)指針變量p并讓它指向n，然后定義了一個(gè)指向指針的指針變量q并讓它指向p，選項(xiàng)A中將常量1賦給指針p不正確；選項(xiàng)B也是將常量2賦給*p，故選項(xiàng)B不正確；選項(xiàng)C中P不是指向指針的指針變量，而將他賦值給一個(gè)指向指針的指針變量小顯然不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

14.A解析：由于本題定義的是共用體，所以成員表列中的整型變景x與字符數(shù)組c共占用同—個(gè)存儲(chǔ)單元，且此存儲(chǔ)單元為2個(gè)字節(jié)，通常c[0]位于低字節(jié)，c[1]位于高字節(jié)，所以x.i的值為266。

15.A解析：根據(jù)函數(shù)intf1(intx,inty){returnx＞y?x:y;}和int饅(intx,inty){retumx＞y?y:x;}的定義可知，如果x＞y成立，則函數(shù)n返回x的值，函數(shù)C返回y的值。所以n(a,B=4，n(c,d)=5，C(a,B=3，f2(c,d)=2，故e=f2(4,5)=4,f=n(3,2)=3，g=4+3+5+2-4-3=7。

16.B

17.C

18.D解析：帶回指針值的函數(shù)，其一般定義形式為：

類型標(biāo)識(shí)符*函數(shù)名(參數(shù)表);

例如；int*f(x,y);

其中，f是函數(shù)名，調(diào)用它以后能得到一個(gè)指向整型數(shù)據(jù)的指針(地址)，x,y是函數(shù)f的形參。在f的兩側(cè)分別為*運(yùn)算符和()運(yùn)算符，而()優(yōu)先級(jí)高于*，因此f先與()結(jié)合，顯然是函數(shù)形式。這個(gè)函數(shù)前面有一個(gè)*，表示此函數(shù)是指針型函數(shù)(函數(shù)值是指針)。前面的int表示返回的指針指向整型變量。

19.D解析：putchar(c1)輸出1,putchar(c2)輸出2,printf('%c%c\\n',c5,c6)輸出45。

20.B

21.數(shù)據(jù)流數(shù)據(jù)流解析：結(jié)構(gòu)化分析方法的實(shí)質(zhì)是著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

22.66解析：分析程序可知，每循環(huán)一次，x的值加1，然后檢測(cè)循環(huán)控制條件(y!=19)&&(x＜7)，因y的值不變，故滿足x＜7時(shí)循環(huán)6次。

23.HelloHello解析：字符串中，數(shù)值0或符號(hào)'/0'表示字符串的結(jié)束。本題中，b[5]被賦了0值，表明字符串b的第六個(gè)字符就是結(jié)束標(biāo)志。因此，只輸出前五個(gè)字符，即Hello。

24.進(jìn)行寫保護(hù)進(jìn)行寫保護(hù)

25.!=returnj!=\r\nreturnj解析：本題程序的流程是：讓i，j都從1開(kāi)始其中j用于控制刪除后剩下的數(shù)中的下標(biāo)，i用于搜索原數(shù)組中的元素。j始終是新數(shù)組已有元素中最后一個(gè)元素的下一個(gè)元素的下標(biāo)，所以if()中的條件是a[j-1)!=a[i]，其中a[j-1]就是新數(shù)組中的最后一個(gè)元素，若條件成立則表示出現(xiàn)了不同的值，所以a[i]要留下到新數(shù)組中。注本題中i，j的初值都要從1開(kāi)始。該算法只能用于數(shù)組已排序的題目中。

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

27.人員資源人員資源

28.軟件質(zhì)量差軟件質(zhì)量差解析：大約在20世紀(jì)60年代末人們?cè)谟?jì)算機(jī)軟件的開(kāi)發(fā)和維護(hù)過(guò)程中，遇到了一系列嚴(yán)重問(wèn)題，從而認(rèn)識(shí)到軟件危機(jī)的存在。軟件危機(jī)的核心問(wèn)題是軟件開(kāi)發(fā)的質(zhì)量太差和軟件系統(tǒng)開(kāi)發(fā)的效率太低。

29.30253025解析：本題定義了一個(gè)fun函數(shù)，其中有語(yǔ)句a+=b++，b先使用，后自增，所以a=a+b。主函數(shù)中的c=20帶入到fun函數(shù)中，a的值變?yōu)?0，執(zhí)行fun函數(shù)中的printf，輸出30(注意輸出函數(shù)中%d后有空格)，函數(shù)調(diào)用結(jié)束，且返回main函數(shù)，此時(shí)a=5，c=20，執(zhí)行a+=c++，即a=a+c，此時(shí)a值為25。

30.continuecontinue解析：continue語(yǔ)句只是結(jié)束本次循環(huán)，然后進(jìn)行循環(huán)的條件判定。break語(yǔ)句是終止整個(gè)循環(huán)的執(zhí)行，不再進(jìn)行條件判定。

31.繼承繼承

32.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])解析：根據(jù)題意和程序可知要填空的內(nèi)容是：將字符申s中的數(shù)字字符放入d數(shù)組的條件。

33.類類解析：在面向?qū)ο蠓椒ㄖ?，類描述的是具有相似性質(zhì)的一組對(duì)象。所以，屬性與操作相似的一組對(duì)象稱為類。

34.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。程序調(diào)試與軟件測(cè)試不同，軟件測(cè)試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。先要發(fā)現(xiàn)軟件的錯(cuò)誤，然后借助于調(diào)試工具找出軟件錯(cuò)誤的具體位置。軟件測(cè)試貫穿整個(gè)軟件生命期，而調(diào)試主要在開(kāi)發(fā)階段。

35.功能模型功能模型

36.數(shù)據(jù)存儲(chǔ)數(shù)據(jù)存儲(chǔ)

37.本題考查函數(shù)的綜合知識(shí)。首先，我們可以利用強(qiáng)制轉(zhuǎn)換類型轉(zhuǎn)換運(yùn)算符，將一個(gè)表達(dá)式轉(zhuǎn)換成所需類型。如：(double)a是將a轉(zhuǎn)換成double類型；(int)(x+y)是將x+y的值轉(zhuǎn)換成整型。

本題可按部就班地逐步運(yùn)算：

fun((int)fun(a+c，b)，a-c)

fun((int)fun(10，5)，2-8)

fun((int)15.000000，-6)

fun(15，-6)

9

38.66解析：條件運(yùn)算符的優(yōu)先級(jí)高于賦值運(yùn)算符，因此本題先計(jì)算關(guān)系表達(dá)式(*ptr+y)＜x)?*(ptr+y):x的值，再賦給變量z。當(dāng)y=0時(shí)，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(ptr+y)=2，所以z=2；當(dāng)y-1時(shí)，*(ptr+y)=4，(*(ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(ptr+y)=4，所以z=4；當(dāng)y=2時(shí)，*(ptr+y)=6，(*(ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(ptr+y)＝6，所以z=6；循環(huán)結(jié)束。因此輸出z的結(jié)果為6。

39.efghefgh解析：函數(shù)*ss的作用是使字符串指針往后移strlen(s)/2個(gè)位置。形參指針a指向字符串'abcdefeh'，調(diào)用函數(shù)*ss后，指針指向e，所以輸出為efgh。

40.物理獨(dú)立性物理獨(dú)立性

41.D解析：C語(yǔ)言規(guī)定，字符常量在程序中要用單引號(hào)括起來(lái)。判斷c1是否為小寫字母的充要條件c1＞='a'和c1＜='z'，用邏輯與(&&)來(lái)表示。A選項(xiàng)的這種形式在C語(yǔ)言中沒(méi)有，所以選項(xiàng)D)正確．

42.C解析：C語(yǔ)言中字符常量是以單引號(hào)括起來(lái)的單個(gè)字符，或?yàn)橐浴癨\”與三位八進(jìn)制數(shù)值或兩位十六進(jìn)制數(shù)值代替單個(gè)字符。

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

44.A解析：本題考核的知識(shí)點(diǎn)是if-else語(yǔ)句的程序分析。我們首先看程序中if-else的匹配，由于C語(yǔ)言中規(guī)定else總是與最近的if搭配，因此程序中else與第二個(gè)訂搭配，即該if-else語(yǔ)句為第一個(gè)if語(yǔ)句的執(zhí)行部分，接著判斷第一個(gè)if后面括號(hào)里的表達(dá)式的值“a>b”為假('3>4'為假)，因此不執(zhí)行后面if-else語(yǔ)句，程序?qū)?zhí)行下面的輸出語(yǔ)句輸出d，而d一直未被改變故為原來(lái)的值2，所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

45.B解析：關(guān)系數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作是將\ue008E-R\ue009圖轉(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)系。

46.D解析：本題考核的知識(shí)點(diǎn)是文件的讀寫方式。在C語(yǔ)言中文本文件是以ASCII碼形式存放的，每個(gè)字符占一個(gè)字節(jié)。由于數(shù)據(jù)在計(jì)算機(jī)中是以；進(jìn)制形式存放的，因此二進(jìn)制文件中的數(shù)據(jù)可以直接讀出，而不需要像文本文件那樣把ASCH碼轉(zhuǎn)換成二進(jìn)制，因此速度較快。在文本文件中，數(shù)據(jù)以ASCII碼形式存放的，用戶很難判定一個(gè)數(shù)據(jù)到底占幾個(gè)字節(jié)，所以不適合使用隨機(jī)讀寫方式。數(shù)據(jù)以二進(jìn)制形式存放，占有的字節(jié)數(shù)是固定的，所以可以進(jìn)行隨機(jī)讀寫，當(dāng)然也可以順序讀寫。所以，D選項(xiàng)為所選。

47.D解析：在C語(yǔ)言中，數(shù)組元素下標(biāo)是從0開(kāi)始的；指針變量p指向數(shù)組的首地址。for循環(huán)語(yǔ)句中，指針變量p始終指向數(shù)組的首地址，因而執(zhí)行循環(huán)賦值語(yǔ)句后數(shù)組各元素的值均變?yōu)?。

48.C解析：本題涉及C語(yǔ)言基本的3個(gè)知識(shí)點(diǎn)：①C語(yǔ)言規(guī)定一個(gè)程序只允許有一個(gè)主函數(shù)，一個(gè)函數(shù)內(nèi)可以允許有多個(gè)花括號(hào)；②C語(yǔ)言的標(biāo)識(shí)符是由字母、數(shù)字、下劃線組成的，可以是大寫字母，而且標(biāo)識(shí)符區(qū)分字母的大小寫；③C程序的注釋部分僅僅是方便程序員閱讀，提高程序的可讀性和可移植性，它并不參與程序的編譯，所以編譯器也就不會(huì)發(fā)現(xiàn)注釋行中的錯(cuò)誤。

49.B解析：數(shù)據(jù)庫(kù)產(chǎn)生的背景就是計(jì)算機(jī)的應(yīng)用范圍越來(lái)越廣泛，數(shù)據(jù)量急劇增加，對(duì)數(shù)據(jù)共享的要求越來(lái)越高。共享的含義是多個(gè)用戶、多種語(yǔ)言、多個(gè)應(yīng)用程序相互覆蓋的使用一些公用的數(shù)據(jù)集合。在這樣的背景下，為了滿足多用戶、多應(yīng)用共，享數(shù)據(jù)的要求，就出現(xiàn)了數(shù)據(jù)庫(kù)技術(shù)，以便對(duì)數(shù)據(jù)庫(kù)進(jìn)行管理。因此，數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)就是解決數(shù)據(jù)的共享問(wèn)題。故選項(xiàng)B正確。

50.A解析：函數(shù)定義時(shí)如果數(shù)據(jù)類型默認(rèn)，則默認(rèn)為int。函數(shù)中如果有“retum(表達(dá)式)：”語(yǔ)句，表達(dá)式的類型可能與函數(shù)的類型不一致，但它并不能改變函數(shù)的類型，實(shí)際情況是把表達(dá)式轉(zhuǎn)換為函數(shù)值的類型作為返回值，因此本題的函數(shù)值類型是int。

51.C解析：指針數(shù)組中的每一個(gè)元素都相當(dāng)于一個(gè)指針變量。一維指針數(shù)組的定義形式為：類型名*數(shù)組名[數(shù)組長(zhǎng)度]，在本題main函數(shù)中定義指針數(shù)組d，它有兩個(gè)元素，其初值分別是“ab”、“cde”的首地址。d[1]的值為“cde”的首地址。%x是指以十六進(jìn)制數(shù)形式輸出整數(shù)。

52.C解析：函數(shù)fun(intx,inty)的功能是返回兩個(gè)整型數(shù)據(jù)的和。在主函數(shù)中，變量a，b，c的初始值分別為1,2,3。因此逗號(hào)表達(dá)式“a++,b++,a+b”的值等于5，表達(dá)式c++的值為3，調(diào)用于函數(shù)的表達(dá)式為“fun(5,3);”，其返回值等8。所以變量sum的值等于8。

53.C解析：題目中p+strlen(q)的作用是在數(shù)組元素p[0]地址的基礎(chǔ)上向后移動(dòng)三位，然后再將r所指字符串內(nèi)容復(fù)制到p所指的存儲(chǔ)空間中，字符d被覆蓋，p[20]={'a','b','c','a','b','c','d','e')。然后通過(guò)“strcat(p,q)；”將q所指的字符串內(nèi)容連接到p所指的字符串后面，p[20]={'a','b','c','a','b','c','d','e',a','b','c',}。在輸出語(yǔ)句中strlen(p)是求字符串的長(zhǎng)度，值為ll；sizeof(p)用來(lái)求數(shù)組p占多少字節(jié)，值為20。

54.A解析：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來(lái)刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲(chǔ)文件(數(shù)據(jù)源)、源和潭。

55.A解析：本題主要考查按位異或和右移運(yùn)算。b=4的二進(jìn)制為00000100，b＞＞2后為00000001，a=2的二進(jìn)制為00000010，兩者異或?yàn)?0000011。

56.A

57.A解析：在C語(yǔ)言中，應(yīng)當(dāng)在定義函數(shù)時(shí)指定函數(shù)值的類型。凡不加類型說(shuō)明的函數(shù)，默認(rèn)按整型處理。在定義函數(shù)時(shí)對(duì)函數(shù)值說(shuō)明的類型一般應(yīng)該和return語(yǔ)句中的表達(dá)式類型一致。如果函數(shù)值的類型和return語(yǔ)句中的表達(dá)式類型不一致，則以函數(shù)值的類型為準(zhǔn)，由系統(tǒng)自動(dòng)進(jìn)行轉(zhuǎn)換，即函數(shù)類型決定返回值的類型。

58.C解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。函數(shù)的形參是函數(shù)定義時(shí)由用戶定義的形式上的變量，實(shí)參是函數(shù)調(diào)用時(shí)，主調(diào)函數(shù)為被調(diào)函數(shù)提供的原始數(shù)據(jù)。在函數(shù)調(diào)用時(shí)，實(shí)參和其所對(duì)應(yīng)的形參分別占用不同的存儲(chǔ)單元，彼此之間不影響。

59.B解析：聲明枚舉類型用enum開(kāi)頭。例如：enumweekday(sun,mon,tue,wed,thu,fri,sat)；

說(shuō)明：1、在C編譯中，對(duì)枚舉元素按常量處理，同時(shí)可以改變他們的值。2、枚舉值可以用來(lái)做判斷比較。3、一個(gè)整數(shù)不能直接賦給一個(gè)枚舉變量。

60.B解析：題目中第1行聲明了一個(gè)全局變量a，在函數(shù)f()中，也聲明了一個(gè)靜態(tài)變量a，這時(shí)全局變量被屏蔽，即在f()函數(shù)中用到的a是其內(nèi)部定義的這個(gè)靜態(tài)變量a，而不是全局變量。但f()函數(shù)的if子句和else子句又分別了局部變量a，這時(shí)靜態(tài)變量a又被屏蔽，即在if子句中使用的是if子句自己定義的a，else子句也是這樣。在主函數(shù)中，通過(guò)for語(yǔ)句連續(xù)執(zhí)行了2次f()函數(shù)，并將返回值累加到s中，且s被全局變量a初始化，即初始值是4。第1次調(diào)用f()，參數(shù)值為0，0能被2整除，執(zhí)行if子句，t被自增6，a增1不會(huì)影響外面的變量a。函數(shù)返回t和靜態(tài)變量a的和，即11，此時(shí)，靜態(tài)變量a被增1，這次對(duì)a的改變會(huì)帶入到下一次f()函數(shù)的調(diào)用小去。第2次調(diào)用f()，參數(shù)值為1，1不能被2整除，執(zhí)行else子句，t被自增7，a增1不會(huì)影響外面的變量a。函數(shù)返回t和靜態(tài)變量a的和，此時(shí)a的值為上次調(diào)用f()時(shí)增1后的值6，即返回7+6=13。所以，主函數(shù)中s現(xiàn)在的值為4+11+13=28。故應(yīng)該選擇B。

61.A本題考查兩個(gè)概念：①用單引號(hào)括起來(lái)的一個(gè)字符常量只能存放一個(gè)字符；②℃語(yǔ)言中沒(méi)有字符串變量，只能用字符數(shù)組來(lái)存儲(chǔ)字符串。

62.B

63.D關(guān)系R與s經(jīng)交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的共有元組組成的，記為RnS。

64.D

65.C

\n題中整型指針變量P存放的是變量C的地址。所以本題答案為C。

\n

66.DC語(yǔ)言中，函數(shù)返回一個(gè)值通常使用return語(yǔ)句返回函數(shù)的值，如果函數(shù)中沒(méi)有return語(yǔ)句，則函數(shù)會(huì)返回一個(gè)沒(méi)有用的值。為了明確表示函數(shù)不返回值，可以用void定義函數(shù)為無(wú)返回類型，這樣系統(tǒng)就能夠保證不使函數(shù)帶回任何值，即禁止在調(diào)用函數(shù)中使用被調(diào)用函數(shù)的返回值。題目中函數(shù)F定義為void型，函數(shù)中有return語(yǔ)句，編譯時(shí)系統(tǒng)會(huì)給出警告。但是在main函數(shù)中要輸出F的值，系統(tǒng)會(huì)報(bào)錯(cuò)。

67.AB)選項(xiàng)，定義變量不能連等，C)選項(xiàng)b前沒(méi)有類型名，D)選項(xiàng)類型名與變量名之間不能有逗號(hào)，所以A)正確，其余錯(cuò)誤。

68.B

69.Aauto用于聲明變量的生存期為自動(dòng)，即將不在任何類、結(jié)構(gòu)、枚舉、聯(lián)合和函數(shù)中定義的變量視為全局變量，而在函數(shù)中定義的變量視為局部變量。這個(gè)關(guān)鍵字通常會(huì)被省，因?yàn)樗械淖兞磕J(rèn)就是aut0的。register定義的變量告訴編譯器盡可能的將變量存在CPU內(nèi)部寄存器中而不是通過(guò)內(nèi)存尋址訪問(wèn)以提高效率。static變量會(huì)被放在程序的全局存儲(chǔ)區(qū)中，這樣可以在下一次調(diào)用的時(shí)候還可以保持原來(lái)的賦值。這一點(diǎn)是它與堆棧變量和堆變量的區(qū)別。變量用static告知編譯器，自己僅僅在變量的作用范圍內(nèi)可見(jiàn)。這一點(diǎn)是它與全局變量的區(qū)別。當(dāng)static用來(lái)修飾全局變量時(shí)，它就改變了全局變量的作用域。extern限制在了當(dāng)前文件里，但是沒(méi)有改變其存放位置，還是在全局靜態(tài)儲(chǔ)存區(qū)。extem外部聲明，該變量在其他地方有被定義過(guò)。因此，答案為A選項(xiàng)。

70.B本題考查逗號(hào)表達(dá)式的用法。C語(yǔ)言中逗號(hào)“,”也是一種運(yùn)算符，稱為逗號(hào)運(yùn)算符，其功能是把兩個(gè)表達(dá)式連接起來(lái)組成一個(gè)表達(dá)式，稱為逗號(hào)表達(dá)式。其一般形式為：表達(dá)式1，表達(dá)式2。其求值過(guò)程是分別求兩個(gè)表達(dá)式的值，并以表達(dá)式2的值作為整個(gè)逗號(hào)表達(dá)式的值。逗號(hào)表達(dá)式的一般形式可以擴(kuò)展為：表達(dá)式1，表達(dá)式2，表達(dá)式3，…，表達(dá)式n。它的值為表達(dá)式n的值。

71.C解析：算法的設(shè)計(jì)可以避開(kāi)具體的計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言，但算法的實(shí)現(xiàn)必須借助程序設(shè)計(jì)語(yǔ)言中，提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)的兩個(gè)重要支柱。它們是一個(gè)不可分割的整體。算法在運(yùn)行過(guò)程中需輔助存儲(chǔ)空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個(gè)算法必須在執(zhí)行有限的步驟以后．結(jié)束。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，即算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)。

72.A++a與a++的區(qū)別是前者先自加再運(yùn)算，后者是先運(yùn)算后自加。

73.A

74.A

75.A

76.A

77.A

78.D

79.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

80.B該程序首先給一維數(shù)組賦值，然后三次調(diào)用fun函數(shù)，其中fun(a，0，3)；功能是將一維數(shù)組中第1個(gè)元素和第4個(gè)元素互換，第2個(gè)元素和第3個(gè)元素互換；其中fun(a，4，9)；功能是將一維數(shù)組中第5個(gè)元素和第10個(gè)元素互換，第6個(gè)和第9個(gè)元素互換，第7個(gè)元素和第8個(gè)元素互換；其中fun(a．O，9)；功能是將將一維數(shù)組中第l個(gè)元素和第10個(gè)元素互換，第2個(gè)元素和第9個(gè)元素互換……依此類推。因此B選項(xiàng)正確。

81.\n\t錯(cuò)誤：c=arr[i]；

\n正確：ch=arr[i]；

\n【解析】由函數(shù)定義可知，函故proc只定義了變量ch，沒(méi)有定義變量C。因此，“c=arr[i]：”應(yīng)改為“ch=arr[i]；”。\n

82.

【解析】題目要求寫出程序?qū)崿F(xiàn)數(shù)學(xué)表達(dá)式的功能，需要用for循環(huán)計(jì)算累加的結(jié)果，調(diào)用sqrt函數(shù)實(shí)現(xiàn)求平方根。循環(huán)變量的范圍是1～m，每次循環(huán)都進(jìn)行一次累加求和。需要特別注意的是，log函數(shù)的形式參數(shù)為double型變量，用于循環(huán)的計(jì)數(shù)變量為整數(shù)，所以必須強(qiáng)制轉(zhuǎn)換。最后返回所求出的平方根。

2022-2023年遼寧省丹東市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下合法的字符型常量是A.B.C.D.

2.給定下列代碼：已知n是一個(gè)整數(shù)：foo()時(shí)間復(fù)雜度為O(1)，上述代碼的時(shí)間復(fù)雜度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)

3.在鏈表中進(jìn)行操作比在順序表中進(jìn)行操作效率高()。

A.順序查找B.折半查找C.分塊查找D.插入

4.定義結(jié)構(gòu)體數(shù)組：structstu{intnum；charnameE20]；}X[5]={1，"LI"，2，"ZHAO"，3，"WANG"，4，"ZHANG"，5，"LIU")；for(i=1；i<5；i++)printf("％d％c"，x[i]．num，x[i]．name[2])；以上程序段的輸出結(jié)果為()。A.2A3N4A5UB.112A3H4IC.1A2N3A4UD.2H3A4H5I

5.

6.下列關(guān)于邏輯運(yùn)算符兩側(cè)運(yùn)算對(duì)象的敘述中正確的是()。

A.只能是整數(shù)0或1B.只能是整數(shù)0或非0整數(shù)C.可以是結(jié)構(gòu)體類型的數(shù)據(jù)D.可以是任意合法的表達(dá)式

7.

(2)

A.*sB.sC.*s++D.(*s)++

8.有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}程序運(yùn)行后輸出結(jié)果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

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

A.一個(gè)C程序中可以包含多個(gè)不同名的函數(shù)

B.一個(gè)C程序只能有一個(gè)主函數(shù)

C.C程序在書(shū)寫時(shí)，有嚴(yán)格的縮進(jìn)要求，否則不能編譯通過(guò)

D.C程序的主函數(shù)必須用main作為函數(shù)名

10.在C語(yǔ)言中，只有在使用時(shí)才占用內(nèi)存單元的變量，其存儲(chǔ)類型是（）。

A.auto和register

B.extern和register

C.auto和static

D.static和register

11.#define能作簡(jiǎn)單的替代，用宏來(lái)替代計(jì)算多項(xiàng)式5*x*x+5*x+5的值的函數(shù)f，正確的宏定義語(yǔ)句為()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

12.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1)r=1;if(b==2)r=2;elseif(c!=3)r=3;elseif(d==4)r=4;printf(“%d\n”,r);}程序運(yùn)行后的輸出結(jié)果是（）。

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

13.設(shè)有定義：intn=0,*p=&n,**q=&p;則以下選項(xiàng)中，正確的賦值語(yǔ)句是（）A.p=1;B.*q=2;C.q=p;D.*p=5;

14.下列程序的執(zhí)行結(jié)果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]==1；printf("\n%d",x.i)；}

A.266B.11C.265D.138

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

intf1(intx,inty){returnx＞y?x:y;}

intf2(intx,inty){returnx＞y?y:x;}

main()

{inta=4,b=3,c=5,d=2,e,f,g;

e=f2(f1(a,B),f1(c,D));

f=f1(f2(a,B),f2(c,D));

g=a+b+C+d-e-f;

phntf("%d,%d,%d\n",e,f,g);

}

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

16.

17.

18.在說(shuō)明語(yǔ)句：int*f()；中，標(biāo)識(shí)符f代表的是

A.一個(gè)用于指向整型數(shù)據(jù)的指針變量

B.一個(gè)用于指向一維數(shù)組的行指針

C.一個(gè)用于指向函數(shù)的指針變量

D.一個(gè)返回值為指針型的函數(shù)名

19.有以下程序

#include<stdio.h>

main()

{charc1,c2,c3,c4,c5,c6;

scanf("%c%c%c%c",&c1,&c2,&c3,&c4);

c5=getchar();c6=getchar();

putchar(c1);putchar(c2);

printf("%c%c\n",c5,c6);

}

程序運(yùn)行后,若從鍵盤輸入(從第1列開(kāi)始)

123<回車>

45678<回車>

則輸出結(jié)果是

A.1267B.1256C.1278D.1245

20.以下程序是用來(lái)計(jì)算兩個(gè)非負(fù)數(shù)之間的最大公約數(shù)：我們假設(shè)x,y中最大的那個(gè)數(shù)的長(zhǎng)度為n，基本運(yùn)算時(shí)間復(fù)雜度為O(1)，那么該程序的時(shí)間復(fù)雜度為()A.O(1)B.O(logn)C.O(n)D.O(n^2)

二、2.填空題(20題)21.結(jié)構(gòu)化分析方法是面向______進(jìn)行分析的方法。

22.下列的for語(yǔ)句的循環(huán)次數(shù)為_(kāi)_____。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

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

main()

{charb[]="Hello，you"；

b[5]=0；

printf("%s\n"，B);

}

24.防止軟盤感染病毒的最有效的方法是【】。

25.以下程序的功能是：刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個(gè)。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個(gè)數(shù)。

例如，若一維數(shù)組中的數(shù)據(jù)是：

2223445666677899101010

刪除后，數(shù)組中的內(nèi)容應(yīng)該是：

2345678910。

請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN80

infun(inta[]，intn)

{inti，j=1；

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

if(a[j-1]【】a[i])

a[j++]=a[i]；

【】；

}

main()

{inta[N]={2，2，2，3，4，4，5，6，6，6，6，7，7，8，9，9，10，10，10}，i，n=19；

printf("Theoriginaldata：\n")；

for(i=0；i＜n；i++)printf("%3d"，a[i])；

n=fun(a，n)；

printf("\nThedataafterdeleted：\n")；

for(i=0；i＜n；i++)printf("%3d"，a[i])；printf("\n\n")；

}

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

main()

{unsignedshorta=65536；intb；

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

}

27.軟件開(kāi)發(fā)過(guò)程中所使用的資源一般包括：【】、軟件資源和硬件資源。

28.軟件危機(jī)的核心問(wèn)題是【】和軟件開(kāi)發(fā)效率低。

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

#include＜stdio.h＞

inta=5;

fun(intb)

{staticinta=10;

a+=b++;

printf("%d",a);

}

main()

{intc=20;

fun(c);

a+=c++;

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

}

30.在循環(huán)中，continue語(yǔ)句與break語(yǔ)句的區(qū)別是：______語(yǔ)句只是結(jié)束本次循環(huán)，然后進(jìn)行循環(huán)的條件判定。

31.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為_(kāi)_____。

32.以下程序的功能是將字符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。

例如，輸入字符串：abc123edf456gh，執(zhí)行程序后輸出：123456。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

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

d[j]='\0';

puts(d);

}

33.在面向?qū)ο蠓椒ㄖ校瑢傩耘c操作相似的一組對(duì)象稱為【】。

34.診斷和改正程序中錯(cuò)誤的工作通常稱為【】。

35.在面向?qū)ο蠓椒▽W(xué)中，直接反映了用戶對(duì)目標(biāo)系統(tǒng)的要求的模型是【】。

36.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過(guò)程。

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

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))；}

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

main()

{

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

for(y=0;y＜3;y++)

z=(*(ptr+y)＜x)?*(ptr+y):x;

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

}

39.以下程序的運(yùn)行結(jié)果是：【】。

#include＜stdio.h＞

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf("%s\n",p);

40.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu)、存取方式等)改變時(shí)，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【】。

三、1.選擇題(20題)41.判斷char型變量c1是否為小寫字母的正確表達(dá)式為()。

A.'a'＜=c1＜='z'

B.(c1＞=A)‖(c1＜=z)

C.('a'=＞c1‖('z'＜=c1)

D.(c1＞='a')&&(c1＜='z')

42.以下選項(xiàng)中，非法的字符常量是______。

A.'\t'B.'\17'C.\nD.'\xaa'

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

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

44.有以下程序main(){inta=3,b=4,c=5,d=2;if(a＞B)if(b＞C)printf("%d",d+++1);elseprintf("%d",++d+1);printf("%d\n",D);}程序運(yùn)行后的輸出結(jié)果是

A.2B.3C.43D.44

45.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成________。

A.屬性B.關(guān)系C.鍵D.域

46.以下敘述中不正確的是

A.C語(yǔ)言中的文本文件以ASCII碼形式存儲(chǔ)數(shù)據(jù)

B.C語(yǔ)言中對(duì)二進(jìn)制位的防問(wèn)速度比文本文件快

C.C語(yǔ)言中，隨機(jī)讀寫方式不使用于文本文件

D.C語(yǔ)言中，順序讀寫方式不使用于二進(jìn)制文件

47.若有以下程序：#include＜stdio．h＞inta[]={2，4，6，8}；main(){inti；int*p=a；for(i=0；i＜4；i++)a[i]=*p；printf("%d\n"，a[2])；}上面程序的輸出結(jié)果是()。

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

48.下列說(shuō)法正確的是()。

A.一個(gè)C程序可以有多個(gè)主函數(shù)

B.一個(gè)C語(yǔ)言的函數(shù)中只允許有一對(duì)花括號(hào)

C.C程序的書(shū)寫格式是自由的，一個(gè)語(yǔ)句可以寫在一行上，也可以寫在多行內(nèi)

D.在對(duì)C程序進(jìn)行編譯時(shí)，可以發(fā)現(xiàn)注釋行中的拼寫錯(cuò)誤

49.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的()。

A.存儲(chǔ)問(wèn)題B.共享問(wèn)題C.安全問(wèn)題D.保護(hù)問(wèn)題

50.以下函數(shù)值的類型是_______。fun(floatx){floaty;y=3*x-4;returny;}

A.intB.不確定C.voidD.float

51.以下程序運(yùn)行后，輸出結(jié)果是______。main(){char*d[]={"ab","cde"};printf("%x",d[1]);}

A.cdeB.字符c的AScII碼值C.字符c的地址D.出錯(cuò)

52.有下列程序：fun(intx,inty){return(x+y);}main(){inta=1,b=2,c=3,sum;sm=fun((a++,b++,a+B),c++);printf("%d\n",sum);}執(zhí)行后的輸出結(jié)果是()。

A.6B.7C.8D.9

53.有以下程序：#include＜string.h＞main(){charp[20]={'a','b','c','d'}，q[]="abc",r[]="abcde"；strcpy(p+strlen(q),r);strcat(p,q)；printf("%d%d\n"，sizeof(p)，strlen(p))；}程序運(yùn)行后的輸出結(jié)果是()。

A.209B.99C.2011D.1111

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

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

55.下列程序中c的二進(jìn)制值是()。

chara=2,b=4,C;

c=a^b＞＞2;

A.00000011B.00010100C.00011100D.00011000

56.下面程序的輸出結(jié)果是()main(){inta[10]={l，2，3，4，6，7，8，9，10}，*p=a；printf("%d\n"，*(p+2))；}

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

57.在C語(yǔ)言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時(shí)在函數(shù)首部所說(shuō)明的函數(shù)類型

B.return語(yǔ)句中表達(dá)式值的類型

C.調(diào)用函數(shù)時(shí)主調(diào)函數(shù)所傳遞的實(shí)參類型

D.函數(shù)定義時(shí)形參的類型

58.若函數(shù)調(diào)用時(shí)，參數(shù)為基本數(shù)據(jù)類型的變量，下列敘述中正確的是()。

A.實(shí)參與其對(duì)應(yīng)的形參共占存儲(chǔ)單元

B.只有當(dāng)實(shí)參與其對(duì)應(yīng)的形參同名時(shí)才共占存儲(chǔ)單元

C.實(shí)參與其對(duì)應(yīng)的形參分別占用不同的存儲(chǔ)單元

D.實(shí)參將數(shù)據(jù)傳遞給形參后，立即釋放原先占用的存儲(chǔ)單元

59.以下對(duì)枚舉類型名的定義中正確的是______。

A.enuma={one,two,three}；

B.enuma{one=9,two=1，three}；

C.enuma={"one"，"two","three"}；

D.enuma{"one","two"，"three"}；

60.有以下程序：inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;t+=a++;}else{inta=7;t+=a++;}returnt+a++;}main(){ints=a,i=0;for(;i＜2;i++)s+=f(i);printf("%d\n",s);}程序運(yùn)行后的輸出結(jié)果是()。

A.24B.28C.32D.36

四、選擇題(20題)61.下列字符數(shù)組初始化語(yǔ)句中，不正確的是（）。

A.charc[]=goodmorning；

B.charc[20]="goodmorning"；

C.charc[]={a，b，c，d)；

D.charc[]={"ffgoodmorning"}；

62.

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

由關(guān)系R和s通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（）。

A.并B.自然連接C.笛卡爾積D.交

64.

65.若在定義語(yǔ)句：inta，b，c，*p=＆c；之后，接著執(zhí)行以下選項(xiàng)中的語(yǔ)句，則能正確執(zhí)行的語(yǔ)句是()。

A.scanf("％d"，a，b，c)；

B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

66.有以下程序

#defineP(a)a+a

voidF(intx)

{return(P(2)*x*x);}

main()

{printf("%d\n",F(1+3));}

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

A．10B．34

C．64D．編譯出錯(cuò)

67.以下選項(xiàng)中正確的定義語(yǔ)句是()。

68.

69.以下與存儲(chǔ)類別有關(guān)的四組說(shuō)明符中，全部屬于靜態(tài)類的一組是（）。

A.extem和static

B.auto和static

C.register和static

D.register和ex[erll

70.設(shè)以下變量均為int類型，表達(dá)式的值不為7的是A.（x=y=6,x+y,x+1）

B.（x=6,x+1,y=6,x+y）

C.（x=y=6,x+y,y+1）

D.（y=6,y+1,x=y,x+1）

71.下面敘述正確的是_______。

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

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

72.有以下程序：

main

{chara='a'，b；

printf("％c，"，++a)；

printf("％c＼n"，b=a++)：

)

程序運(yùn)行后的輸出結(jié)果是()。A.A.b，bB.b，cC.a，bD.a，c

73.

74.

75.

76.

77.

78.讀出以下語(yǔ)句的輸出結(jié)果是（）。

intx=10,y=10;

printf(“%d%d\n”,x--,--y);

A.1010B.99C.910D.109

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

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

80.有以下程序：

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

A.4321098765B.5678901234C.0987654321D.0987651234

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)ptoc的功能是：利用插入排序法對(duì)字符串中的字符按從小到大的順序進(jìn)行排序。插入法的基本方法是：先對(duì)字符串中的頭兩個(gè)元素進(jìn)行排序，然后把第3個(gè)字符插入前兩個(gè)字符中，插入后前3個(gè)字符依然有序；再把第4個(gè)字符插入前三個(gè)字符中，待排序的字符串已

在主函數(shù)中賦予。

請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

#include<strin9．h>

#include<stdi0．h>

#defineM80

voidproc(char*arr)

{inti，j，n；charch；

n=strlen(arr)：

for(i=1；i<n；i++)

//****found****

{c=arr[i]；

j=i-1；

while((j>=o)＆＆(ch<arr[j]))

{

arr[j+1]=arr[j]；

j--；

}

arr[j+1]=ch；

}

}

voidmain

{

chara[M]="QWERTYUIOPASDFGHJKLMNBVCXZ"；

printf("Theoriginalstring：％s＼n"，a)；

proc(a)；

printf("Thestringaftersortin9：

％s＼n＼n"，a)；

}

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)fun()，其功能是計(jì)算：

s作為函數(shù)值返回。

在C語(yǔ)言中可調(diào)用log(n)函數(shù)求1n(n)。log函數(shù)的引

用說(shuō)明為：doublelog(doublex)。

例如，若m的值為20，則fun()函數(shù)值為6．506583。

注意：部分源程序給出如下。

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

試題程序：

參考答案

1.A解析：C語(yǔ)言的字符常量是用單引號(hào)(即撇號(hào))括起來(lái)的一個(gè)字符。除此之外，在C語(yǔ)言中還允許用以一個(gè)“\\”開(kāi)頭的字符序列來(lái)表示字符常量。其中，形式“\\ddd”表示1到3位8進(jìn)制數(shù)所代表的字符；形式“\\xhh”表示1到2位16進(jìn)制數(shù)所代表的字符。在本題中‘\\x13’表示回車符，是一個(gè)字符常量；‘\\081’用\u30008進(jìn)制數(shù)所代表的字符，但形式不正確，因?yàn)?進(jìn)制數(shù)所表示的字符中不會(huì)出現(xiàn)數(shù)字“8”；‘65’不是一個(gè)字符，而是一個(gè)+進(jìn)制數(shù)字；“