2021年貴州省畢節(jié)地區(qū)全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)

2021年貴州省畢節(jié)地區(qū)全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.設(shè)x、y和z是int型變量，且x=4，y=6，z=8，則下列表達(dá)式中值為0的是()。

A.x&&y

B.x＜=y

C.x||y+z&&y-z

D.!((x＜y)&&!z||1)

2.有以下程序：#include＜stdio.h＞voidsub(doublea,double*pb);intmain(){doublex,y;scanf(“%lf%lf”,&x,&y);sub(x,&y);printf(“x=%fy=%f\n”,x,y);}voidsub(doublea,double*pb){a=a-*pb;*pb=*pb-a;}程序運(yùn)行時(shí)輸入10.23.5并按＜Enter＞鍵，則輸出結(jié)果為（）。

A.x=10.200000y=-3.200000

B.x=6.700000y=-13.700000

C.x=7.000000y=-3.500000

D.x=13.400000y=-7.000000

3.若x和y都是int型變量，x＝100，y＝200，且有程序片段：printf("%d"，(x，y))；上面程序片段的輸出結(jié)果()

A.200B.100C.100200D.輸出格式符不夠，輸出不確定的值

4.若有定義“intx[10],*pt=x;”，則對x數(shù)組元素的引用正確的是（）。

A.pt+3B.*&x[10]C.*(pt+10)D.*(x+3)

5.假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素,其頭尾指針分別為front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為()。

A.(rear-front+m)%m

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front)%m

6.下述程序的運(yùn)行結(jié)果是()。#includedstdio．h>#includedstrin9．h>main{char*s1="abDuj"；char*s2="ABdUG"；intt；t=strcmp(s1，s2)；printf("％d"，t)；}A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

7.下面程序段的時(shí)間復(fù)雜度為（）。

A.O(n)B.O(n2)C.O(1)D.O(nlog2n)

8.以下有關(guān)scanf函數(shù)的敘述中錯(cuò)誤的是（）。

A.在scanf函數(shù)的格式字符前既可以加入正整數(shù)指定輸入數(shù)據(jù)所占的寬度，也可以對實(shí)數(shù)指定小數(shù)位的寬度

B.scanf函數(shù)有返回值，其值就是本次調(diào)用scanf函數(shù)時(shí)正確讀入的數(shù)據(jù)項(xiàng)個(gè)數(shù)

C.scanf函數(shù)從輸入字符流中按照格式控制指定的格式解析出相應(yīng)數(shù)據(jù)，送到指定地址中

D.在scanf函數(shù)中的格式控制字符串不會(huì)輸出到屏幕上

9.下面關(guān)于B樹和B＋樹的敘述中，不正確的結(jié)論是()。

A.B樹和B＋樹都能有效的支持順序查找

B.B樹和B＋樹都能有效的支持隨機(jī)查找

C.B樹和B＋樹都是平衡的多叉樹

D.B樹和B＋樹都可用于文件索引結(jié)構(gòu)

10.在下面的一維數(shù)組定義中，哪一個(gè)有語法錯(cuò)誤()。A.inta[]={1,2,3};B.inta[10]={0};C.inta[];D.inta[5];

11.鏈表不具有的特點(diǎn)是()。

A.插入、刪除不需要移動(dòng)元素B.可隨機(jī)訪問任一元素C.不必事先估計(jì)存儲(chǔ)空間D.所需空間與線性長度成正比

12.以下敘述錯(cuò)誤的是()。

A.算術(shù)運(yùn)算符中不包含“=”運(yùn)算符

B.模運(yùn)算符“%”是c語言基本的算術(shù)運(yùn)算符

C.算術(shù)運(yùn)算符中只有“*”、“/”優(yōu)先級(jí)高于關(guān)系運(yùn)算符

D.自加和自減運(yùn)算符只能用于變量，而不能用于常量或表達(dá)式

13.有以下程序：#include＜stdio.h＞main(){intx=072;printf(“＞%d＜\n”,x+1);}程序運(yùn)行后的輸出結(jié)果是（）。

A.＞073＜B.＞73＜C.＞142＜D.＞59＜

14.在供應(yīng)關(guān)系中，實(shí)體供應(yīng)商和實(shí)體零件之間的聯(lián)系是()。

A.多對多B.一對一C.多對一D.一對多

15.

16.若一組記錄的排序碼為(7,9,3,5,1,2,10)，則利用堆排序的方法建立的初始堆為()

A.10,7,9,3,5,1,2

B.10,9,7,5,1,2,3

C.10,9,7,5,3,2,1

D.10,9,7,3,2,1,5

17.下列選項(xiàng)中不是字符常量的是()。

A.'＼v'B.'＼x2a'C.'a'D."＼0"

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

A.線性鏈表中的各元素在存儲(chǔ)空間中的位置必須是連續(xù)的

B.線性鏈表中的表頭元素一定存儲(chǔ)在其他元素的前面

C.線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，但表頭元素一定存儲(chǔ)在其他元素的前面

D.線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，且各元素的存儲(chǔ)順序也是任意的

19.以下語句中，正確制作電子郵件鏈接的是()。

20.設(shè)有定義“intx=2;”，以下表達(dá)式中，值不為6的是（）。

A.2*x,x+=2B.x++,2*xC.x*=(1+x)D.x*=x+1

二、2.填空題(20題)21.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【】。

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

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

23.用以下語句調(diào)用庫函數(shù)malloc，使字符指針st指向具有11個(gè)字節(jié)的動(dòng)態(tài)存儲(chǔ)空間。

st=(char*)【】;

24.軟件測試是保證軟件質(zhì)量的重要手段，而軟件測試的主要和重要的測試方法是通過測試數(shù)據(jù)和【】的設(shè)計(jì)來實(shí)現(xiàn)。

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

mazn()

{inta=5，b=4，c=3，d；

d=(a＞b＞C)；

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

}

26.下面程序有兩個(gè)printf語句，如果第一個(gè)printf語句輸出的是194，則第二個(gè)printf語句的輸出結(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);

}

27.若有下列定義：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，則值為3的表達(dá)式為：______。

28.若x和a均是血型變量，則計(jì)算完x=(a=4,6*2)后的x值為______。

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

#inClude＜strinq.h＞

char*ss(char*s)

{char*p；t；

p=S+1；t=*s；

while(*p){*(p-1)=*p；p++；}

*(p-1)=t；

returns；

}

main()

{char*p，str[10]="abcdefgh"；

p=ss(str)；

printf("%s\n"，p)；

}

30.與二維表中的“行”的概念最接近的概念是()。

31.下列程序段中循環(huán)體的執(zhí)行次數(shù)是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

32.若fp已正確定義為一個(gè)文件指針，d1.dat為二進(jìn)制文件，請?zhí)羁?，以便為“讀”而打開此文件：

fp=fopen(【】)；。

33.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu),線性表、棧和隊(duì)列都屬于【】。

34.當(dāng)運(yùn)行以下程序時(shí)，輸入abcd，程序的輸出結(jié)果是：()。

insert(charstr[])

{inti；

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

printf("%s\n",str)；

}

main()

{charstr[40]；

scanf("%s",str);insert(str);

}

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

#include＜stdio.h＞

main()

{chars[20];

scanf("%s",s);

printf("%s",s);

}

運(yùn)行程序，輸入HOWAREYOU。

36.下列程序中的數(shù)組a包括10個(gè)整數(shù)元素，分別將前項(xiàng)和后項(xiàng)之和存入數(shù)組b，并按每行4個(gè)元素輸出數(shù)組bo請?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

{if(i%4==0)printf("\n");

printf("%3d",b[i]);

}

}

37.在一個(gè)容量為25的循環(huán)隊(duì)列中，若頭指針front=16，尾指針rear=9，則該循環(huán)隊(duì)列中共有【】個(gè)元素。

38.若a是int型變量，則下列表達(dá)式的值為______。

(a=2*3,a*2)，a+4

39.在算法的4個(gè)特性中，算法必須能在執(zhí)行有限個(gè)步驟之后終止指的是算法的______特性。

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

#include＜stdio.h＞

main()

{inta,b,c;

a=3;b=4;c=5;

if(a＞b)

if(a＞c)

printf("%d",a);

elseprintf("%d",b);

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

}

三、1.選擇題(20題)41.下列敘述中正確的是()。

A.C語言編譯時(shí)不檢查語法B.C語言的子程序有過程和函數(shù)兩種C.C語言的函數(shù)可以嵌套定義D.C語言的函數(shù)可以嵌套調(diào)用

42.在下列敘述中，錯(cuò)誤的一條是______。

A.定義char*string="China"中的string是一個(gè)字符串變量，其值為China

B.若有一個(gè)多維數(shù)組a，則*(a+i)與a[i]等價(jià)

C.int(*p)[4]表示p為指針變量，它指向包含4個(gè)元素的一維數(shù)組

D.數(shù)組名代表數(shù)組的首地址，固定不變。指針變量可通過指向數(shù)組首地址來代表對應(yīng)的數(shù)組，但其值可以改變

43.在下列選項(xiàng)中，______不是一個(gè)算法一般應(yīng)該具有的基本特征。

A.確定性B.可行性C.無窮性D.擁有足夠的情報(bào)

44.執(zhí)行以下程序后，y的值是()main(){inta[]＝{2，4，6，8，10)；inty＝1，x，*p；p＝&a[1]；for(x＝0；x＜3；x++)y+＝*(p+x)；printf("%d\n"，y)；}

A.17B.18C.19D.20

45.在軟件測試設(shè)計(jì)中，軟件測試的主要目的是()

A.實(shí)驗(yàn)性運(yùn)行軟件B.證明軟件正確C.找出軟件中全部錯(cuò)誤D.發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序

46.下列程序的輸出結(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

47.設(shè)有下列二叉樹：

對此二叉樹中序遍歷的結(jié)果為______。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

48.以下程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)s+=a[i][a[j][j]]；printf("%d\n"，s)；}

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

49.若有以下定義：chars[20]="programming"，*ps＝s；則不能代表字符。的表達(dá)式是()

A.ps+2B.s[2]C.ps[2]D.ps+＝2，*ps

50.以下不正確的定義語句是()。

A.doublex[5]={2.0,4.0,6.0,8.0,10.0};

B.inty[5]={O,1,3,5,7,9};

C.charc1[]={'1','2','3','4','5'};

D.charc2[]={'\x10','\xa','\x8'};

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

A.在C語言中，函數(shù)中的自動(dòng)變量可以賦初值，每調(diào)用一次賦一次初值

B.在C語言中，在調(diào)用函數(shù)時(shí)，實(shí)參和對應(yīng)形參在類型上只需賦值兼容

C.在C語言中，外部變量的隱含類型是自動(dòng)存儲(chǔ)類別

D.在C語言中，函數(shù)形參的存儲(chǔ)類型是自動(dòng)(auto)類型的變量

52.以下對結(jié)構(gòu)體類型變量的定義中，不正確的是_______。

A.typedefstructaa{intn；floatm；}aa；aatd1；

B.#defineaastructaaaa{intn；floatm；}td1；

C.struct{intn；floatm；}aa；structaatd1；

D.struct{intn；floatm；}td1；

53.若要用下面的程序片段使指針變量p指向一個(gè)存儲(chǔ)整型變量的動(dòng)態(tài)存儲(chǔ)單元int*pp=______malloc(sizeof(int));則應(yīng)填入______。

A.intB.int*C.(*int)D.(int*)

54.不能把字符串"Hello!"賦給數(shù)組b的語句是______。

A.charb[10]={'H','e','l','l','o','!'};

B.charb[10]={'h','e','l','l','o','!'};

C.charb[10];strcpy(b,"Hello!");

D.charb[10]="Hello!";

55.以下程序的運(yùn)行結(jié)果是

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%dk=%d",m,k++);}

main()

{inti=4;

fun(i++);

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

}

A.m=4k=5i=5k=5

B.m=4k=4i=5k=5

C.m=4k=4i=4k=5

D.m=4k=5i=4k=5

56.下列選項(xiàng)中，不是一個(gè)算法的基本特征的是（）。

A.完整性B.可行性C.有窮性D.擁有足夠的情報(bào)

57.有定義語句：chars[10];，若要從終端給s輸入5個(gè)字符，錯(cuò)誤的輸入語句是A.gets(&s[0]);

B.scanf("%s",s+1);

C.gets(s);

D.scanf("%s",s[1]);

58.有以下程序

main（）

{inti=1,j=2,k=3;

if（i++==1&&（++j==3||k++==3））

printf（"%d%d%d\n",i,j,k）;

}

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

A.123

B.234

C.223

D.233

59.下列程序是將一個(gè)十進(jìn)制正整數(shù)轉(zhuǎn)化為一個(gè)八進(jìn)制數(shù)，在程序的空白處應(yīng)填入的語句是_______。#include＜stdio.h＞main(){inti=9，a，b[10]={0}；scanf("%d"，&A)；sub(a，B)；for(；i＞=0；i--)printf("%d"，b[i])；}sub(intc,intd[]){inte，i=0；while(c!=0){e=c%8；d[i]=e；________.i++；}return；}

A.c=e/8B.c=c%8C.c=c/8D.c=e%8

60.設(shè)有定義:intA,*pA=&A;,以下scanf語句中能正確為變量A讀入的數(shù)據(jù)是______。

A.scanf("%d",pA);

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

C.scanf("%d",&pA);

D.scanf("%d",*pA);

四、選擇題(20題)61.(48)軟件調(diào)試的目的是()

A.發(fā)現(xiàn)錯(cuò)誤

B.改正錯(cuò)誤

C.改善軟件的性能

D.挖掘軟件的潛能

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

A.extem和static

B.auto和static

C.register和static

D.register和ex[erll

63.

64.若函數(shù)調(diào)用時(shí)的實(shí)參為變量時(shí)，以下關(guān)于函數(shù)形參和實(shí)參的敘述中正確的是（）。

A.函數(shù)的形參和實(shí)參分別占用不同的存儲(chǔ)單元

B.形參只是形式上的存在，不占用具體存儲(chǔ)單元

C.同名的實(shí)參和形參占同一存儲(chǔ)單元

D.函數(shù)的實(shí)參和其對應(yīng)的形參共占同一存儲(chǔ)單元

65.若有以下程序：

上面程序的輸出結(jié)果是（）。

A.5B.7C.1D.3

66.有以下程序程序的運(yùn)行結(jié)果是()。

A.4332B.2344C.1234D.1123

67.有以下程序(函數(shù)fun只對下標(biāo)為偶數(shù)的元素進(jìn)行操作)：

#include<stdio．h>

voidfun(int*n)

{inti，j，k，t；

for(i=0；i<n-1；i+=2)

{k=i；

for(j=i；j<n；j+=2)if(a[j]>a[k])k=j；

t[a[i]；a[i]=a[k]；a[k]=t；

}

}

main

{intaa[lO]=[1，2，3，4，5，6，7]，a；

fun(aa，7)；

for(i=0；i<7；i++)printf("%d，"，aa[i])；

printf("n")；

}

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

A.7，2，5，4，3，6，1，

B.1，6，3，4，5，2，7，

C.7，6，5，4，3，2，1，

D.1，7，3，5，6，2，1，

68.若有定義語句：“intkl一10，k2=20；”，執(zhí)行表達(dá)式(kl=kl>k2)(k2=k2>

k1)后，kl和k2的值分別為（）。

A.0和1B.0和20C.10和1D.10和20

69.

70.

71.

72.已知二叉樹后序遍歷序列是dabeC，中序遍歷序列是debaC，它的前序遍歷序列是()。

A.aChedB.deCabC.deabeD.Cedba

73.

74.有以下程序：

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

A.10，One*Dream!B.9，One*Dream!C.9，One*WorldD.10，One*World

75.

76.下列敘述中，正確的是（）。

A.用E—R圖能夠表示實(shí)體集間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系

B.用E—R圖只能表示實(shí)體集之間一對一的聯(lián)系

C.用E—R圖只能表示實(shí)體集之間一對多的聯(lián)系

D.用E—R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型

77.

78.兩個(gè)或兩個(gè)以上模塊之間聯(lián)系的緊密程度稱為()。

A.耦合性B.內(nèi)聚性C.復(fù)雜性D.數(shù)據(jù)傳輸特性

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

A.C程序在運(yùn)行過程中所有計(jì)算都以二進(jìn)制方式進(jìn)行

B.C程序在運(yùn)行過程中所有計(jì)算都以十進(jìn)制方式進(jìn)行

C.所有C程序都需要編譯鏈接無誤后才能運(yùn)行

D.C程序中字符變量存放的是字符的ASCIl碼值

80.下列對于軟件測試的描述正確的是（）。

A.軟件測試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤

B.軟件測試的目的是證明程序是否正確

C.軟件測試的目的是使程序運(yùn)行結(jié)果正確

D.軟件測試是證明軟件中沒有錯(cuò)誤

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun的功能是：逐個(gè)比較P．q所指兩個(gè)字符串對應(yīng)位置上的字符，并把ASCIl值大或相等的字符依次存放到C所指的數(shù)組中，形成一個(gè)新的字符串。

例如，若主函數(shù)中a字符串為“aBCDeFgH”，b字符串為“Abed”，則C中的字符串應(yīng)為“aBcdeFgH”。請改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

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

六、程序設(shè)計(jì)題(1題)82.假定輸入的字符串只包含字母和“#”號(hào)，請編寫函數(shù)fun（），它的功能是：刪除字符串中所有的“#”號(hào)。在編寫函數(shù)時(shí)，不得使用C語言提供的字符串函數(shù)。例如，若字符串中的內(nèi)容為“##w#e1##come###”，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是“welcome”。請勿改動(dòng)main（）函數(shù)與其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.D解析：本題考查邏輯運(yùn)算符的使用。當(dāng)“&&”的兩個(gè)運(yùn)算對象都足邏輯1時(shí)，表達(dá)式才返回值是1；當(dāng)“||”的兩個(gè)運(yùn)算對象至少有一個(gè)是邏輯1時(shí)，表達(dá)式返回值是1。選項(xiàng)A)中，x和y都是邏輯1，所以返回值是1；選項(xiàng)B)中，x＝4＜＝y(tǒng)=6為邏輯1，所以返回值是1；選項(xiàng)C)中，y+z的值等于14，非0，y-z的值為-2，非0，所以邏輯表達(dá)式4||14&&-2的值不為0；選項(xiàng)D)中，x＜y為1，!z為0，1&&0為1，0||為1，因此，!1為0。

2.Asub函數(shù)接收兩個(gè)參數(shù)：double類型變量a，double指針變量pb。首先將a與pb指向的變量值相減，結(jié)果存放在a中；然后再將pb指向的變量值與a的新值相減，結(jié)果存放在pb指向的內(nèi)存空間中。sub函數(shù)不會(huì)修改實(shí)參x的值，但會(huì)修改實(shí)參y的值。當(dāng)輸入10.23.5時(shí)，實(shí)參x的值為10.2，y的值為3.5，執(zhí)行sub函數(shù)后，x的值不變，y的值變成-3.2。故本題答案為A選項(xiàng)。

3.A

4.D選項(xiàng)A中，“pt+3”使指針變量Pt移動(dòng)3個(gè)單元，指向第4個(gè)元素，不能正確引用。運(yùn)算符“*”與“&”放在一起，其作用相互抵消，且下標(biāo)10超出了數(shù)組下標(biāo)范圍，所以B選項(xiàng)錯(cuò)誤?！?(pt+i)”表示引用指針pt所指元素后的第i個(gè)元素，引用數(shù)組第11個(gè)元素，C選項(xiàng)錯(cuò)誤。故本題答案為D選項(xiàng)。

5.A

6.A本題考查符符串比較函數(shù)和兩個(gè)字符串比較的原則這兩個(gè)知識(shí)點(diǎn)。

(1)兩字符串比較的原則是依次比較兩個(gè)字符串同一位置的一對字符，若它們的ASCII碼值相同，則繼續(xù)比較下一對字符，若它們的ASCII碼值不同，則ASCII碼值較大的字符所在的字符串較大；若所有字符相同，則兩個(gè)字符串相等；若一個(gè)字符串全部i個(gè)字符與另一個(gè)字符串的前i個(gè)字符相同，則字符串較長的較大(2)strcmp(s1，s2)的返回值，當(dāng)str1<str2時(shí)，返回值為負(fù)數(shù)；當(dāng)str1=str2時(shí)，返回0；當(dāng)str1>str2，返回值為正數(shù)。

7.A

8.A在scanf函數(shù)的格式字符前可以加入一個(gè)正整數(shù)指定輸入數(shù)據(jù)所占的寬度，但不可以對實(shí)數(shù)指定小數(shù)位的寬度，選項(xiàng)A錯(cuò)誤，其他選項(xiàng)正確。故本題答案為A選項(xiàng)。

9.A

10.C

11.BB選項(xiàng)的特點(diǎn)是順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)，即數(shù)組的特點(diǎn)。

12.C

13.D題干中x是一個(gè)整型變量，賦值為072。以0開頭的整數(shù)是八進(jìn)制的表示形式。printf函數(shù)中，格式字符%d表示以十進(jìn)制形式輸出“x+1”，所以需要將072轉(zhuǎn)換成十進(jìn)制數(shù)，即7×8+2=58，輸出“x+1”為59。故本題答案為D選項(xiàng)。

14.A一家供應(yīng)商可提供多種零件，一種零件也可被多家供應(yīng)商提供。所以實(shí)體供應(yīng)商和實(shí)體零件之間的聯(lián)系是多對多。本題答案為A選項(xiàng)。

15.B

16.B

17.Dc語言規(guī)定，一個(gè)字符常量代表ASCII碼字符集里的一個(gè)字符，在群序中用單引號(hào)括起來，以便區(qū)分。'＼v'表示的是豎向跳格：'kx2a'表示的是兩位十六迸制數(shù)；'a'表示的是字符a對應(yīng)的ASCII碼值。"＼0"用雙引號(hào)故不正確。

18.D解析：性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)不連續(xù)，且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致。性鏈表中，各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域來指示的。所以，選項(xiàng)D正確。

19.C

20.AA選項(xiàng)中先計(jì)算逗號(hào)表達(dá)式的第1個(gè)表達(dá)式“2*x”，然后計(jì)算第2個(gè)表達(dá)式“x+=2”，即“x=x+2=4”，整個(gè)逗號(hào)表達(dá)式為第2個(gè)表達(dá)式的值4。所以A選項(xiàng)正確。B選項(xiàng)中首先計(jì)算逗號(hào)表達(dá)式的第1個(gè)表達(dá)式“x++”，此時(shí)x為3；再計(jì)算第2個(gè)表達(dá)式“2*x=2*3=6”，所以逗號(hào)表達(dá)式為第2個(gè)表達(dá)式的值6。C選項(xiàng)中的表達(dá)式可以表示為“x=x*(1+x)=2*(1+2)=6”。D選項(xiàng)中的表達(dá)式可以表示為“x=x*(x+1)=2*3=6”。故本題答案為A選項(xiàng)。

21.存儲(chǔ)結(jié)構(gòu)

22.x=11x=11解析：在對無符號(hào)數(shù)的右移是高位補(bǔ)0。

23.malloc(11)或malloc(sizeof(char*)11)malloc(11)或malloc(sizeof(char*)11)解析：該題主要考查malloc函數(shù)的使用。一個(gè)字符在內(nèi)存中占一個(gè)字節(jié)，因此malloc的參數(shù)為11。也可按指向字符指針的大小來分配。

24.測試實(shí)例測試實(shí)例解析：進(jìn)行軟件測試時(shí)，應(yīng)精心設(shè)計(jì)測試實(shí)例和選擇測試數(shù)據(jù)，以對系統(tǒng)進(jìn)行全面測試。

25.00解析：關(guān)系運(yùn)算符“＞”的結(jié)合方式是從左向右的，所以在本題中的表達(dá)式a＞b＞c；從左向右開始計(jì)算，a＞b的結(jié)果為“1”，接著1和c比較假，該空格處應(yīng)該填0。

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

27.p+=2*(p++)p+=2，*(p++)解析：由題可知a[2]=3，因此只要使指針p指向a[3]，然后再引用指針的值就可以了。

28.1212解析：x=(表達(dá)式1，表達(dá)式2，…)的形式，結(jié)果為最后一個(gè)表達(dá)式的值：x=(a=4,6*2)=2*6=12。

29.bcdefghabcdefgha解析：在本題定義的ss()函數(shù)中首先定義了一個(gè)指針p和一個(gè)字符變量t，然后讓p指向參數(shù)指針s的下一個(gè)位置s+1，并讓t保存s位置的字符．然后使用一個(gè)while循環(huán)將p指向的內(nèi)容賦給它前面一個(gè)位置，即將參數(shù)s所指的字符串從第2個(gè)字符開始整體往前移動(dòng)一位。循環(huán)結(jié)束時(shí)，p指向原s串的結(jié)束標(biāo)志處，所以讓*(p-1)=t；即是將原s串的第1個(gè)字符復(fù)制到s串的最后一個(gè)位置。整個(gè)函數(shù)實(shí)現(xiàn)的是讓一個(gè)字符串循環(huán)左移一位。故主函數(shù)中最后輸出的字符串是'bcdefgha'。

30.元組元組解析：在關(guān)系模型中，數(shù)據(jù)結(jié)構(gòu)用單一的二維表結(jié)構(gòu)來表示實(shí)體及實(shí)體間的聯(lián)系。一個(gè)關(guān)系對應(yīng)一個(gè)二維表。二維表中的列稱為屬性，屬性值的取值范圍稱為值域。二維表中的一行稱為一個(gè)元組。

31.33解析：本題考查do…while語句形式：

do循環(huán)體

while表達(dá)式

首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)。第1次循環(huán)：b+=2，b=2，a-=2+b，a=11；第2次循環(huán)：b=4，a=5；第3次循環(huán)：b=6，a=-3，此時(shí)再判斷循環(huán)條件不滿足，退出循環(huán)。

32.d1.dat"rb"d1.dat，'rb'解析：打開文件的函數(shù)為fopen('文件名'，'mode')，其中'mode'表示文件的打開方式。如果打開的是二進(jìn)制文件，其mode字符串可以是：'rb'、'wb'、'ab'、'rb+'、'wb+'、'ab+'。'r'表示以只讀方式打開。'w'表示以寫方式打開，如果已存在該文件名的文件，文件中的內(nèi)容將被清空。若文件名不存在，則將創(chuàng)建該文件。'a'為追加方式打開。若文件存在時(shí)，將打開這個(gè)文件并且在文件的末尾進(jìn)行追加。當(dāng)文件不存在，將創(chuàng)建新文件。'r+'打開一個(gè)已存在文件用于更新(可讀可寫)。\'w+'創(chuàng)建一個(gè)新文件用于更新，如果文件存在，文件被重寫(可讀可寫)。'a+'打開用于追加，當(dāng)文件不存在時(shí)，創(chuàng)建新文件，并在文件末尾進(jìn)行追加(可讀可寫)。根據(jù)題意，應(yīng)該填'd1.dat'，'rb'。

33.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：本題考查了數(shù)據(jù)結(jié)構(gòu)的基本概念。與棧類似,隊(duì)列也是線性表,可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),所以帶鏈的隊(duì)列屬于線性結(jié)構(gòu)。

34.a*b*c*d*a*b*c*d*解析：字符處理函數(shù)strlen()測試字符串常量的長度，不包括‘\\0’在內(nèi)。因此，函數(shù)insert()實(shí)現(xiàn)了將字符數(shù)組中每個(gè)非‘\\0’的字符后插入字符‘*’的功能。故輸出結(jié)果是a*b*c*d*。

35.HOWHOW解析：在scanf()函數(shù)中，使用空格作為分隔符，如果輸入含有空格的字符中，則不能使用scanf()數(shù)，所以本題中輸入空格就返回了'\\0\\，s數(shù)組也就確定了，后面的輸入就不再讀入數(shù)組s中。

36.b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]解析：將數(shù)組a中元素a[i]與a[i+1]值相加后的值賦予數(shù)組b中元素b[i]，即可實(shí)現(xiàn)將一個(gè)數(shù)組的前項(xiàng)和后項(xiàng)之和存入另一數(shù)組。

37.1818解析：設(shè)循環(huán)隊(duì)列的容量為n。若rear＞front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為rear-front；若rear＜front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為n+(rear-front)。題中，front=16，rear=9，即rear＜front，所以，循環(huán)隊(duì)列中的元素個(gè)數(shù)為m+(rear-front)=25+(9-16)=18。

38.1010解析：此題考查逗號(hào)表達(dá)式。逗號(hào)表達(dá)式的值是最后一個(gè)表達(dá)式的值，所以本題的返回值是a+4。前面已經(jīng)給a賦值6，所以追回值a+4=6+4=10。

39.有窮性有窮性解析：算法的4個(gè)基本特性包括：可靠性、確定性、有窮性和擁有足夠的情報(bào)，其中，算法的有窮性指的是算法必須在有限的時(shí)間內(nèi)完成，即算法必須在執(zhí)行有限個(gè)步驟之后終止。

40.55解析：分析程序，當(dāng)a=3；b=4；c=5時(shí)，判斷語句a＞b不成立，所以不執(zhí)行后面的語句，直接執(zhí)行“printf('%d\\n',c);”語句，輸出c的值，輸出結(jié)果為5。

41.D解析：C語言相對其他高級(jí)語言來說，放寬了語法檢查，因此程序設(shè)計(jì)自由度大，但并不是不檢查語法，C語言的程序是由函數(shù)構(gòu)成的。函數(shù)不能嵌套定義，但是可以嵌套調(diào)用。

42.A

43.C解析：作為一個(gè)算法，一般應(yīng)具有以下幾個(gè)基本特征。①可行性②確定性③有窮性④擁有足夠的情報(bào)

44.C

45.D解析：使用人工或自動(dòng)手段來運(yùn)行或測定某個(gè)系統(tǒng)的過程，其目的在于檢驗(yàn)它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。軟件測試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。測試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。

46.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。

47.B解析：所謂中序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。

48.B解析：當(dāng)外層循環(huán)為i時(shí)，內(nèi)層循環(huán)i只能取j=i，所以s+=a[i][a[j][j]]，其實(shí)就是s+=a[i][a[i][i]]，當(dāng)i=0時(shí)，s=s+a[0][a[01[0]]=s+a[0][0]=1，當(dāng)i=1時(shí)，s=s+a[1][a[1][1]1=s+a[1][1]=1+1=2，當(dāng)i=2時(shí)，s=s+a[2][a[2][2]]=s+a[2][2]=2+2=4。

49.A

50.B解析：選項(xiàng)B中初值列表中的初值個(gè)數(shù)超過了數(shù)組包含的元素的個(gè)數(shù)。

51.C解析：外部變量在編譯時(shí)由系統(tǒng)分配永久的內(nèi)存空間，所以外部變量的類型不是自動(dòng)存儲(chǔ)類別。

52.C解析：本題的考查點(diǎn)是結(jié)構(gòu)體類型變量的定義。在選項(xiàng)C中，aa是—個(gè)結(jié)構(gòu)體變量，而不是結(jié)構(gòu)體名，所以structaatd1；是非法的。

53.D解析：不論p是指向什么類型的指針變量，都可以通過強(qiáng)制類型轉(zhuǎn)換的方法使之類型一致，強(qiáng)制類型轉(zhuǎn)換的格式為(數(shù)據(jù)類型*)。

54.B解析：在C語言中，大寫字母和小寫字母被認(rèn)為是兩個(gè)不同的字符，因此，“hello!”和“Hello!”是兩個(gè)不同的字符串。

55.B解析：由于在main()函數(shù)中，變量i=4，所以就調(diào)用fun(4)，則輸出“m=4k=4”。然后變量k增1等于5，變量i增1等于5，所以main()函數(shù)的“printf('i=%dk=%d\\n',i,k);”語句輸出“i=5k=5”。

56.A解析：作為一個(gè)算法，一般應(yīng)該具有下列4個(gè)特征：(1)可行性，即考慮到實(shí)際的條件能夠達(dá)到一個(gè)滿意的結(jié)果；(2)確定性，算法中的每一個(gè)步驟都必須是有明確定義的，(3)有窮性，一個(gè)算法必須在有限的時(shí)間內(nèi)做完；(4)擁有足夠的情報(bào)。

57.D解析：字符串的輸入有兩種方式：使用scanf()函數(shù)和使用get()函數(shù)。采用scanf()函數(shù)輸入時(shí)，輸入項(xiàng)為字符串的地址值，輸入字符依次放入以這一地址為起點(diǎn)的存儲(chǔ)單元中。選項(xiàng)C是正確的，輸入字符從數(shù)組的第2個(gè)位置開始存放；選項(xiàng)D是錯(cuò)誤的，s[1]是字符，不是地址值。gets()的調(diào)用形式為：gets(str_adr)，其中str_adr為存放字符串的首地址。選項(xiàng)A中,＆s[0]為數(shù)組的首地址,選項(xiàng)C中，s也為數(shù)組的首地址．因此選項(xiàng)A和C都是正確的。

58.D解析：根據(jù)優(yōu)先級(jí)順序，先計(jì)算內(nèi)層括號(hào)的值。j自加1等于3，所以++j==3成立，表達(dá)式為1，由于1“|”任何數(shù)都為1，所以不用計(jì)算“||”后面的表達(dá)式，所以k=3，最后計(jì)算“&&”之前的表達(dá)式，i先進(jìn)行判斷再自加1，所以i++==1成立，自加1后i=2。if語句的條件為“1”，所以輸出i、j、k的值分別是2，3，3。

59.C解析：本題主要考查了進(jìn)制轉(zhuǎn)換的除余取整法。本算法中，是先對數(shù)c除8取余作為轉(zhuǎn)換后的8進(jìn)制數(shù)的第1位，然后對c整除以8的商作同樣的操作，直到商為0為止，因此本題應(yīng)選C。

60.A解析：選項(xiàng)B中不是變量A的地址，錯(cuò)誤；選項(xiàng)C是指針pA的地址，錯(cuò)誤；選項(xiàng)D中*pA表示變量A的值，錯(cuò)誤。

61.B注：與軟件測試要對比著復(fù)習(xí)

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

63.B

64.A本題重點(diǎn)考察的是函數(shù)的形參和實(shí)參。I在定義函數(shù)時(shí)函數(shù)名后面括弧中的變量名稱為“形式參數(shù)”l(簡稱形參)，在主調(diào)函數(shù)中調(diào)用一個(gè)函數(shù)時(shí)，函數(shù)名后面括弧1中的參數(shù)(可以是—個(gè)表達(dá)式)稱為“實(shí)際參數(shù)”(簡稱實(shí)參)。fC語言規(guī)定，實(shí)參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實(shí)參傳給形參，而不能由形參傳回來給實(shí)參。在內(nèi)存中，實(shí)參單元與形參單元是不同的單元。因此A選項(xiàng)正確。

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

66.As[i]元素作為c數(shù)組的下標(biāo)，使C數(shù)組元素自增，執(zhí)行完畢后，c數(shù)組元素為04332。按題目要求輸出，4332，所以答案選擇A)。

67.A\n對下標(biāo)為偶數(shù)的元素進(jìn)行降序排序，下標(biāo)為奇數(shù)元素保持不變。

\n

68.B

69.D

70.C

71.B

72.D二叉樹的遍歷有3種：前序、中序和后序。①前序遍歷訪問根結(jié)點(diǎn)，然后按左右順序遍歷子結(jié)點(diǎn)；②中序首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；③后序遍歷首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)。本題根據(jù)后序和中序遍歷的結(jié)果可以得出二叉樹的結(jié)構(gòu)，然后再對其進(jìn)行前序遍歷，正確答案選項(xiàng)為D。

73.B

74.AP是指向二維字符數(shù)組第二行One+Dream!的數(shù)組指針，所以長度是10，打印輸出的也是該字符串。

75.C

76.A\n兩個(gè)實(shí)體之間的聯(lián)系實(shí)際上是實(shí)體集問的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有下面幾種，即一對一的聯(lián)系、一對多(或多對一)的聯(lián)系和多對多的聯(lián)系；概念模型便于向各種模型轉(zhuǎn)換。由于概念模型不依賴于具體的數(shù)據(jù)庫管理系統(tǒng)，因此，容易向關(guān)系模型、網(wǎng)狀模型和層次模型等各種模型轉(zhuǎn)換。

\n

77.D

78.A解析：耦合性是模塊間互相連接的緊密程度的度量，取決于各個(gè)模塊之間接口的復(fù)雜度、調(diào)用方式以及哪些信息通過接口。

[知識(shí)拓展]模塊的獨(dú)立程序是評(píng)價(jià)設(shè)計(jì)好壞的一個(gè)重要標(biāo)準(zhǔn)，衡量軟件的模塊獨(dú)立性有兩個(gè)定性的度量標(biāo)準(zhǔn)。其中內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度最，內(nèi)聚性是從功能角度來度量模塊內(nèi)的聯(lián)系；耦合性是模塊間互相連接的緊密程度的度量，耦合性從整體的角度來度量模塊間的聯(lián)系。

79.BC程序在運(yùn)行過程中的所有計(jì)算都以二進(jìn)制方式進(jìn)行，所以B選項(xiàng)錯(cuò)誤。

80.A\n軟件測試的目標(biāo)是發(fā)現(xiàn)軟件中的錯(cuò)誤。

\n81.

(1)intk=0；

(2)whffe(+pll+q)

【考點(diǎn)分析】

本題考查：變量初始化，需根據(jù)題意確定變量含義，然后對其進(jìn)行初始化操作；while循環(huán)語句。

【解題思路】

(1)變量k存放數(shù)組c的下標(biāo)，因此應(yīng)初始化為0。

(2)while循環(huán)語句的循環(huán)條件是判斷兩個(gè)字符串是否到達(dá)結(jié)尾。

82.

【解析】在while循環(huán)中，利用if判斷表達(dá)式中每一個(gè)字符是否為“#”，如果不是，將其復(fù)制到字符串，否則跳過，這就實(shí)現(xiàn)了函數(shù)的功能。

(1)首先利用工作指針指向字符串，當(dāng)指針不指向串尾時(shí)，就對字符串進(jìn)行循環(huán)判斷。

(2)在循環(huán)中利用if判斷表達(dá)式字符是否為“#”，如果不是，將其復(fù)制到字符串，否則跳過。

(3)所有字符處理完后，記得在新串s的末尾加上結(jié)束符“ˊ＼0ˊ”。

2021年貴州省畢節(jié)地區(qū)全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.設(shè)x、y和z是int型變量，且x=4，y=6，z=8，則下列表達(dá)式中值為0的是()。

A.x&&y

B.x＜=y

C.x||y+z&&y-z

D.!((x＜y)&&!z||1)

2.有以下程序：#include＜stdio.h＞voidsub(doublea,double*pb);intmain(){doublex,y;scanf(“%lf%lf”,&x,&y);sub(x,&y);printf(“x=%fy=%f\n”,x,y);}voidsub(doublea,double*pb){a=a-*pb;*pb=*pb-a;}程序運(yùn)行時(shí)輸入10.23.5并按＜Enter＞鍵，則輸出結(jié)果為（）。

A.x=10.200000y=-3.200000

B.x=6.700000y=-13.700000

C.x=7.000000y=-3.500000

D.x=13.400000y=-7.000000

3.若x和y都是int型變量，x＝100，y＝200，且有程序片段：printf("%d"，(x，y))；上面程序片段的輸出結(jié)果()

A.200B.100C.100200D.輸出格式符不夠，輸出不確定的值

4.若有定義“intx[10],*pt=x;”，則對x數(shù)組元素的引用正確的是（）。

A.pt+3B.*&x[10]C.*(pt+10)D.*(x+3)

5.假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素,其頭尾指針分別為front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為()。

A.(rear-front+m)%m

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front)%m

6.下述程序的運(yùn)行結(jié)果是()。#includedstdio．h>#includedstrin9．h>main{char*s1="abDuj"；char*s2="ABdUG"；intt；t=strcmp(s1，s2)；printf("％d"，t)；}A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

7.下面程序段的時(shí)間復(fù)雜度為（）。

A.O(n)B.O(n2)C.O(1)D.O(nlog2n)

8.以下有關(guān)scanf函數(shù)的敘述中錯(cuò)誤的是（）。

A.在scanf函數(shù)的格式字符前既可以加入正整數(shù)指定輸入數(shù)據(jù)所占的寬度，也可以對實(shí)數(shù)指定小數(shù)位的寬度

B.scanf函數(shù)有返回值，其值就是本次調(diào)用scanf函數(shù)時(shí)正確讀入的數(shù)據(jù)項(xiàng)個(gè)數(shù)

C.scanf函數(shù)從輸入字符流中按照格式控制指定的格式解析出相應(yīng)數(shù)據(jù)，送到指定地址中

D.在scanf函數(shù)中的格式控制字符串不會(huì)輸出到屏幕上

9.下面關(guān)于B樹和B＋樹的敘述中，不正確的結(jié)論是()。

A.B樹和B＋樹都能有效的支持順序查找

B.B樹和B＋樹都能有效的支持隨機(jī)查找

C.B樹和B＋樹都是平衡的多叉樹

D.B樹和B＋樹都可用于文件索引結(jié)構(gòu)

10.在下面的一維數(shù)組定義中，哪一個(gè)有語法錯(cuò)誤()。A.inta[]={1,2,3};B.inta[10]={0};C.inta[];D.inta[5];

11.鏈表不具有的特點(diǎn)是()。

A.插入、刪除不需要移動(dòng)元素B.可隨機(jī)訪問任一元素C.不必事先估計(jì)存儲(chǔ)空間D.所需空間與線性長度成正比

12.以下敘述錯(cuò)誤的是()。

A.算術(shù)運(yùn)算符中不包含“=”運(yùn)算符

B.模運(yùn)算符“%”是c語言基本的算術(shù)運(yùn)算符

C.算術(shù)運(yùn)算符中只有“*”、“/”優(yōu)先級(jí)高于關(guān)系運(yùn)算符

D.自加和自減運(yùn)算符只能用于變量，而不能用于常量或表達(dá)式

13.有以下程序：#include＜stdio.h＞main(){intx=072;printf(“＞%d＜\n”,x+1);}程序運(yùn)行后的輸出結(jié)果是（）。

A.＞073＜B.＞73＜C.＞142＜D.＞59＜

14.在供應(yīng)關(guān)系中，實(shí)體供應(yīng)商和實(shí)體零件之間的聯(lián)系是()。

A.多對多B.一對一C.多對一D.一對多

15.

16.若一組記錄的排序碼為(7,9,3,5,1,2,10)，則利用堆排序的方法建立的初始堆為()

A.10,7,9,3,5,1,2

B.10,9,7,5,1,2,3

C.10,9,7,5,3,2,1

D.10,9,7,3,2,1,5

17.下列選項(xiàng)中不是字符常量的是()。

A.'＼v'B.'＼x2a'C.'a'D."＼0"

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

A.線性鏈表中的各元素在存儲(chǔ)空間中的位置必須是連續(xù)的

B.線性鏈表中的表頭元素一定存儲(chǔ)在其他元素的前面

C.線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，但表頭元素一定存儲(chǔ)在其他元素的前面

D.線性鏈表中的各元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，且各元素的存儲(chǔ)順序也是任意的

19.以下語句中，正確制作電子郵件鏈接的是()。

20.設(shè)有定義“intx=2;”，以下表達(dá)式中，值不為6的是（）。

A.2*x,x+=2B.x++,2*xC.x*=(1+x)D.x*=x+1

二、2.填空題(20題)21.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【】。

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

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

23.用以下語句調(diào)用庫函數(shù)malloc，使字符指針st指向具有11個(gè)字節(jié)的動(dòng)態(tài)存儲(chǔ)空間。

st=(char*)【】;

24.軟件測試是保證軟件質(zhì)量的重要手段，而軟件測試的主要和重要的測試方法是通過測試數(shù)據(jù)和【】的設(shè)計(jì)來實(shí)現(xiàn)。

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

mazn()

{inta=5，b=4，c=3，d；

d=(a＞b＞C)；

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

}

26.下面程序有兩個(gè)printf語句，如果第一個(gè)printf語句輸出的是194，則第二個(gè)printf語句的輸出結(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);

}

27.若有下列定義：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，則值為3的表達(dá)式為：______。

28.若x和a均是血型變量，則計(jì)算完x=(a=4,6*2)后的x值為______。

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

#inClude＜strinq.h＞

char*ss(char*s)

{char*p；t；

p=S+1；t=*s；

while(*p){*(p-1)=*p；p++；}

*(p-1)=t；

returns；

}

main()

{char*p，str[10]="abcdefgh"；

p=ss(str)；

printf("%s\n"，p)；

}

30.與二維表中的“行”的概念最接近的概念是()。

31.下列程序段中循環(huán)體的執(zhí)行次數(shù)是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

32.若fp已正確定義為一個(gè)文件指針，d1.dat為二進(jìn)制文件，請?zhí)羁眨员銥椤白x”而打開此文件：

fp=fopen(【】)；。

33.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu),線性表、棧和隊(duì)列都屬于【】。

34.當(dāng)運(yùn)行以下程序時(shí)，輸入abcd，程序的輸出結(jié)果是：()。

insert(charstr[])

{inti；

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

printf("%s\n",str)；

}

main()

{charstr[40]；

scanf("%s",str);insert(str);

}

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

#include＜stdio.h＞

main()

{chars[20];

scanf("%s",s);

printf("%s",s);

}

運(yùn)行程序，輸入HOWAREYOU。

36.下列程序中的數(shù)組a包括10個(gè)整數(shù)元素，分別將前項(xiàng)和后項(xiàng)之和存入數(shù)組b，并按每行4個(gè)元素輸出數(shù)組bo請?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

{if(i%4==0)printf("\n");

printf("%3d",b[i]);

}

}

37.在一個(gè)容量為25的循環(huán)隊(duì)列中，若頭指針front=16，尾指針rear=9，則該循環(huán)隊(duì)列中共有【】個(gè)元素。

38.若a是int型變量，則下列表達(dá)式的值為______。

(a=2*3,a*2)，a+4

39.在算法的4個(gè)特性中，算法必須能在執(zhí)行有限個(gè)步驟之后終止指的是算法的______特性。

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

#include＜stdio.h＞

main()

{inta,b,c;

a=3;b=4;c=5;

if(a＞b)

if(a＞c)

printf("%d",a);

elseprintf("%d",b);

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

}

三、1.選擇題(20題)41.下列敘述中正確的是()。

A.C語言編譯時(shí)不檢查語法B.C語言的子程序有過程和函數(shù)兩種C.C語言的函數(shù)可以嵌套定義D.C語言的函數(shù)可以嵌套調(diào)用

42.在下列敘述中，錯(cuò)誤的一條是______。

A.定義char*string="China"中的string是一個(gè)字符串變量，其值為China

B.若有一個(gè)多維數(shù)組a，則*(a+i)與a[i]等價(jià)

C.int(*p)[4]表示p為指針變量，它指向包含4個(gè)元素的一維數(shù)組

D.數(shù)組名代表數(shù)組的首地址，固定不變。指針變量可通過指向數(shù)組首地址來代表對應(yīng)的數(shù)組，但其值可以改變

43.在下列選項(xiàng)中，______不是一個(gè)算法一般應(yīng)該具有的基本特征。

A.確定性B.可行性C.無窮性D.擁有足夠的情報(bào)

44.執(zhí)行以下程序后，y的值是()main(){inta[]＝{2，4，6，8，10)；inty＝1，x，*p；p＝&a[1]；for(x＝0；x＜3；x++)y+＝*(p+x)；printf("%d\n"，y)；}

A.17B.18C.19D.20

45.在軟件測試設(shè)計(jì)中，軟件測試的主要目的是()

A.實(shí)驗(yàn)性運(yùn)行軟件B.證明軟件正確C.找出軟件中全部錯(cuò)誤D.發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序

46.下列程序的輸出結(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

47.設(shè)有下列二叉樹：

對此二叉樹中序遍歷的結(jié)果為______。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

48.以下程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)s+=a[i][a[j][j]]；printf("%d\n"，s)；}

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

49.若有以下定義：chars[20]="programming"，*ps＝s；則不能代表字符。的表達(dá)式是()

A.ps+2B.s[2]C.ps[2]D.ps+＝2，*ps

50.以下不正確的定義語句是()。

A.doublex[5]={2.0,4.0,6.0,8.0,10.0};

B.inty[5]={O,1,3,5,7,9};

C.charc1[]={'1','2','3','4','5'};

D.charc2[]={'\x10','\xa','\x8'};

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

A.在C語言中，函數(shù)中的自動(dòng)變量可以賦初值，每調(diào)用一次賦一次初值

B.在C語言中，在調(diào)用函數(shù)時(shí)，實(shí)參和對應(yīng)形參在類型上只需賦值兼容

C.在C語言中，外部變量的隱含類型是自動(dòng)存儲(chǔ)類別

D.在C語言中，函數(shù)形參的存儲(chǔ)類型是自動(dòng)(auto)類型的變量

52.以下對結(jié)構(gòu)體類型變量的定義中，不正確的是_______。

A.typedefstructaa{intn；floatm；}aa；aatd1；

B.#defineaastructaaaa{intn；floatm；}td1；

C.struct{intn；floatm；}aa；structaatd1；

D.struct{intn；floatm；}td1；

53.若要用下面的程序片段使指針變量p指向一個(gè)存儲(chǔ)整型變量的動(dòng)態(tài)存儲(chǔ)單元int*pp=______malloc(sizeof(int));則應(yīng)填入______。

A.intB.int*C.(*int)D.(int*)

54.不能把字符串"Hello!"賦給數(shù)組b的語句是______。

A.charb[10]={'H','e','l','l','o','!'};

B.charb[10]={'h','e','l','l','o','!'};

C.charb[10];strcpy(b,"Hello!");

D.charb[10]="Hello!";

55.以下程序的運(yùn)行結(jié)果是

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%dk=%d",m,k++);}

main()

{inti=4;

fun(i++);

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

}

A.m=4k=5i=5k=5

B.m=4k=4i=5k=5

C.m=4k=4i=4k=5

D.m=4k=5i=4k=5

56.下列選項(xiàng)中，不是一個(gè)算法的基本特征的是（）。

A.完整性B.可行性C.有窮性D.擁有足夠的情報(bào)

57.有定義語句：chars[10];，若要從終端給s輸入5個(gè)字符，錯(cuò)誤的輸入語句是A.gets(&s[0]);

B.scanf("%s",s+1);

C.gets(s);

D.scanf("%s",s[1]);

58.有以下程序

main（）

{inti=1,j=2,k=3;

if（i++==1&&（++j==3||k++==3））

printf（"%d%d%d\n",i,j,k）;

}

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

A.123

B.234

C.223

D.233

59.下列程序是將一個(gè)十進(jìn)制正整數(shù)轉(zhuǎn)化為一個(gè)八進(jìn)制數(shù)，在程序的空白處應(yīng)填入的語句是_______。#include＜stdio.h＞main(){inti=9，a，b[10]={0}；scanf("%d"，&A)；sub(a，B)；for(；i＞=0；i--)printf("%d"，b[i])；}sub(intc,intd[]){inte，i=0；while(c!=0){e=c%8；d[i]=e；________.i++；}return；}

A.c=e/8B.c=c%8C.c=c/8D.c=e%8

60.設(shè)有定義:intA,*pA=&A;,以下scanf語句中能正確為變量A讀入的數(shù)據(jù)是______。

A.scanf("%d",pA);

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

C.scanf("%d",&pA);

D.scanf("%d",*pA);

四、選擇題(20題)61.(48)軟件調(diào)試的目的是()

A.發(fā)現(xiàn)錯(cuò)誤

B.改正錯(cuò)誤

C.改善軟件的性能

D.挖掘軟件的潛能

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

A.extem和static

B.auto和static

C.register和static

D.register和ex[erll

63.

64.若函數(shù)調(diào)用時(shí)的實(shí)參為變量時(shí)，以下關(guān)于函數(shù)形參和實(shí)參的敘述中正確的是（）。

A.函數(shù)的形參和實(shí)參分別占用不同的存儲(chǔ)單元

B.形參只是形式上的存在，不占用具體存儲(chǔ)單元

C.同名的實(shí)參和形參占同一存儲(chǔ)單元

D.函數(shù)的實(shí)參和其對應(yīng)的形參共占同一存儲(chǔ)單元

65.若有以下程序：

上面程序的輸出結(jié)果是（）。

A.5B.7C.1D.3

66.有以下程序程序的運(yùn)行結(jié)果是()。

A.4332B.2344C.1234D.1123

67.有以下程序(函數(shù)fun只對下標(biāo)為偶數(shù)的元素進(jìn)行操作)：

#include<stdio．h>

voidfun(int*n)

{inti，j，k，t；

for(i=0；i<n-1；i+=2)

{k=i；

for(j=i；j<n；j+=2)if(a[j]>a[k])k=j；

t[a[i]；a[i]=a[k]；a[k]=t；

}

}

main

{intaa[lO]=[1，2，3，4，5，6，7]，a；

fun(aa，7)；

for(i=0；i<7；i++)printf("%d，"，aa[i])；

printf("n")；

}

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

A.7，2，5，4，3，6，1，

B.1，6，3，4，5，2，7，

C.7，6，5，4，3，2，1，

D.1，7，3，5，6，2，1，

68.若有定義語句：“intkl一10，k2=20；”，執(zhí)行表達(dá)式(kl=kl>k2)(k2=k2>

k1)后，kl和k2的值分別為（）。

A.0和1B.0和20C.10和1D.10和20

69.

70.

71.

72.已知二叉樹后序遍歷序列是dabeC，中序遍歷序列是debaC，它的前序遍歷序列是()。

A.aChedB.deCabC.deabeD.Cedba

73.

74.有以下程序：

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

A.10，One*Dream!B.9，One*Dream!C.9，One*WorldD.10，One*World

75.

76.下列敘述中，正確的是（）。

A.用E—R圖能夠表示實(shí)體集間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系

B.用E—R圖只能表示實(shí)體集之間一對一的聯(lián)系

C.用E—R圖只能表示實(shí)體集之間一對多的聯(lián)系

D.用E—R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型

77.

78.兩個(gè)或兩個(gè)以上模塊之間聯(lián)系的緊密程度稱為()。

A.耦合性B.內(nèi)聚性C.復(fù)雜性D.數(shù)據(jù)傳輸特性

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

A.C程序在運(yùn)行過程中所有計(jì)算都以二進(jìn)制方式進(jìn)行

B.C程序在運(yùn)行過程中所有計(jì)算都以十進(jìn)制方式進(jìn)行

C.所有C程序都需要編譯鏈接無誤后才能運(yùn)行

D.C程序中字符變量存放的是字符的ASCIl碼值

80.下列對于軟件測試的描述正確的是（）。

A.軟件測試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤

B.軟件測試的目的是證明程序是否正確

C.軟件測試的目的是使程序運(yùn)行結(jié)果正確

D.軟件測試是證明軟件中沒有錯(cuò)誤

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun的功能是：逐個(gè)比較P．q所指兩個(gè)字符串對應(yīng)位置上的字符，并把ASCIl值大或相等的字符依次存放到C所指的數(shù)組中，形成一個(gè)新的字符串。

例如，若主函數(shù)中a字符串為“aBCDeFgH”，b字符串為“Abed”，則C中的字符串應(yīng)為“aBcdeFgH”。請改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

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

六、程序設(shè)計(jì)題(1題)82.假定輸入的字符串只包含字母和“#”號(hào)，請編寫函數(shù)fun（），它的功能是：刪除字符串中所有的“#”號(hào)。在編寫函數(shù)時(shí)，不得使用C語言提供的字符串函數(shù)。例如，若字符串中的內(nèi)容為“##w#e1##come###”，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是“welcome”。請勿改動(dòng)main（）函數(shù)與其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.D解析：本題考查邏輯運(yùn)算符的使用。當(dāng)“&&”的兩個(gè)運(yùn)算對象都足邏輯1時(shí)，表達(dá)式才返回值是1；當(dāng)“||”的兩個(gè)運(yùn)算對象至少有一個(gè)是邏輯1時(shí)，表達(dá)式返回值是1。選項(xiàng)A)中，x和y都是邏輯1，所以返回值是1；選項(xiàng)B)中，x＝4＜＝y(tǒng)=6為邏輯1，所以返回值是1；選項(xiàng)C)中，y+z的值等于14，非0，y-z的值為-2，非0，所以邏輯表達(dá)式4||14&&-2的值不為0；選項(xiàng)D)中，x＜y為1，!z為0，1&&0為1，0||為1，因此，!1為0。

2.Asub函數(shù)接收兩個(gè)參數(shù)：double類型變量a，double指針變量pb。首先將a與pb指向的變量值相減，結(jié)果存放在a中；然后再將pb指向的變量值與a的新值相減，結(jié)果存放在pb指向的內(nèi)存空間中。sub函數(shù)不會(huì)修改實(shí)參x的值，但會(huì)修改實(shí)參y的值。當(dāng)輸入10.23.5時(shí)，實(shí)參x的值為10.2，y的值為3.5，執(zhí)行sub函數(shù)后，x的值不變，y的值變成-3.2。故本題答案為A選項(xiàng)。

3.A

4.D選項(xiàng)A中，“pt+3”使指針變量Pt移動(dòng)3個(gè)單元，指向第4個(gè)元素，不能正確引用。運(yùn)算符“*”與“&”放在一起，其作用相互抵消，且下標(biāo)10超出了數(shù)組下標(biāo)范圍，所以B選項(xiàng)錯(cuò)誤?！?(pt+i)”表示引用指針pt所指元素后的第i個(gè)元素，引用數(shù)組第11個(gè)元素，C選項(xiàng)錯(cuò)誤。故本題答案為D選項(xiàng)。

5.A

6.A本題考查符符串比較函數(shù)和兩個(gè)字符串比較的原則這兩個(gè)知識(shí)點(diǎn)。

(1)兩字符串比較的原則是依次比較兩個(gè)字符串同一位置的一對字符，若它們的ASCII碼值相同，則繼續(xù)比較下一對字符，若它們的ASCII碼值不同，則ASCII碼值較大的字符所在的字符串較大；若所有字符相同，則兩個(gè)字符串相等；若一個(gè)字符串全部i個(gè)字符與另一個(gè)字符串的前i個(gè)字符相同，則字符串較長的較大(2)strcmp(s1，s2)的返回值，當(dāng)str1<str2時(shí)，返回值為負(fù)數(shù)；當(dāng)str1=str2時(shí)，返回0；當(dāng)str1>str2，返回值為正數(shù)。

7.A

8.A在scanf函數(shù)的格式字符前可以加入一個(gè)正整數(shù)指定輸入數(shù)據(jù)所占的寬度，但不可以對實(shí)數(shù)指定小數(shù)位的寬度，選項(xiàng)A錯(cuò)誤，其他選項(xiàng)正確。故本題答案為A選項(xiàng)。

9.A

10.C

11.BB選項(xiàng)的特點(diǎn)是順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)，即數(shù)組的特點(diǎn)。

12.C

13.D題干中x是一個(gè)整型變量，賦值為072。以0開頭的整數(shù)是八進(jìn)制的表示形式。printf函數(shù)中，格式字符%d表示以十進(jìn)制形式輸出“x+1”，所以需要將072轉(zhuǎn)換成十進(jìn)制數(shù)，即7×8+2=58，輸出“x+1”為59。故本題答案為D選項(xiàng)。

14.A一家供應(yīng)商可提供多種零件，一種零件也可被多家供應(yīng)商提供。所以實(shí)體供應(yīng)商和實(shí)體零件之間的聯(lián)系是多對多。本題答案為A選項(xiàng)。

15.B

16.B

17.Dc語言規(guī)定，一個(gè)字符常量代表ASCII碼字符集里的一個(gè)字符，在群序中用單引號(hào)括起來，以便區(qū)分。'＼v'表示的是豎向跳格：'kx2a'表示的是兩位十六迸制數(shù)；'a'表示的是字符a對應(yīng)的ASCII碼值。"＼0"用雙引號(hào)故不正確。

18.D解析：性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)不連續(xù)，且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯