2022-2023年广东省阳江市全国计算机等级考试C语言程序设计

2022-2023年广东省阳江市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列叙述中正确的是（）。

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

C.循环队列是非线性结构

D.循环队列是一种逻辑结构

2.若希望下列的程序运行后输出25，程序空白处的正确选项是()。

main()

{inti,j＝50,a[]＝{7,4,10,5,8};

for()

j+＝a[i];

primf("%d,j-40);

}

A.i＝1;i＜4;++iB.i＝1;i＜3;++iC.i＝4;i＞2;i--D.i＝2;i＜4;++i

3.若要判断char型变量c中存放的是否为小写字母，以下正确的表达式是()。A.'a'<=c<='z'

B.(c>='a')&&(c<='z')

C.(c>='a')‖(c<='z')

D.('a'<=c)AND('z'>=c)

4.在一个被调用函数中，关于return语句使用的描述，()是错误的。

A.被调用函数中可以不用return语句

B.被调用函数中可以使用多个return语句

C.被调用函数中，如果有返回值，就一定要有return语句

D.被调用函数中，一个return语句可以返回多个值给调用函数

5.关键路径是事件结点网络中()。

A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路

6.若执行下列的程序时，从键盘上输入1和2，则输出结果是()。

#include＜stdio.h＞

main()

{inta,b,s;

scanf("%d%d",&a,&B);

S=a;

if(a＜B)s=b;

s=s*s;

printtf("%d\n",s);

}

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

7.以下程序的输出结果是______。

A.54321

B.12345

C.12345

D.543210main(){intw=5；fun(w)；printf("\n")；}fun(intk){if(k＞0)fun(k-1)；printf("%d""，k)；}

8.设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为()。

A.fedcbaB.bcafedC.dcefbaD.cabdef

9.下列叙述中错误的是（）。

A.可以用typedef将已存在的类型用一个新的名字来代表

B.可以通过typedef增加新的类型

C.用typedef定义新的类型名后，原有类型名仍有效

D.用typedef可以为各种类型起别名，但不能为变量起别名

10.有三个关系R、s和T如下：

由关系R和s通过运算得到关系T，则所使用的运算为（）。

A.并B.自然连接C.笛卡尔积D.交

11.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是()

A.不确定B.n-i+1C.iD.n-i

12.下列叙述中正确的是()。A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对

13.下列关于字符串的说法中错误的是

A.在C语言中，字符串是借助于字符型一维数组来存放的，并规定以字符'\0'作为字符串结束标志

B.'\0'作为标志占用存储空间，计入串的实际长度

C.在表示字符串常量的时候不需要人为在其末尾加入'\0'

D.在C语言中，字符串常量隐含处理成以'\0'结尾

14.有以下程序

prt(int*m,intn)

{

inti;

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

m[i]++;

}

main()

{

inta[]={1,2,3,4,5},i;

prt(a,5);

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

printf("%d,",a[i]);

}

程序运行后的输出结果是A.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

15.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen(“d.dat”,“w+b”);for(i=0;i＜6;i++)fwrite(&a[i],sizeof(int),1,fp);rewind(fp);fread(&a[3],sizeof(int),3,fp);fclose(fp);for(i=0;i＜6;i++)printf(“%d,”,a[i]);}程序运行后的输出结果是（）。

A.4,5,6,4,5,6,B.1,2,3,4,5,6,C.4,5,6,1,2,3,D.1,2,3,1,2,3,

16.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行()操作。

A.h->next=s;

B.s->next=h;

C.s->next=h;h->next=s;

D.s->next=h->next;h->next=s;

17.设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

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

18.程序设计的任务包括()。

A.编写程序代码并上机调试B.确定所用数据结构C.确定所用算法D.以上选项均正确

19.以下选项中非法的表达式是（）。

A.a+1=a+1

B.a=b==0

C.(Char.(100+100.

D.7<=X<60

20.下列数据结构中，能用二分法进行查找的是()

A.无序线性表B.线性链表C.二叉链表D.顺序存储的有序表

二、2.填空题(20题)21.已知字符A的ASCⅡ代码值为65，以下程序运行时若从键盘输入：B33＜回车＞．则输出结果是()。

#include

main()

{chara,b；

a=getchar()；scanf("%d"，＆B);

a=a-'A'+'0';b=b*2；

printf("%c%c\n",a,B);

}

22.若x和a均是int型变量，则计算完x=(a=4,6*2)后的x值为______。

23.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

24.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作()。

25.单独测试一个模块时，有时需要一个【】程序驱动被测试的模块。

26.若a是int型变量，则表达式(a=2*3，a*2)，a+6的值为______。

27.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。清填空。

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstr1[100],str2[]="abcdefgh";

strcpy(str1,str2);

printf('%s\n",str1);

}

28.有以下程序片段，请问执行后的输出结果是【】。

intn＝10；

while(n＞7)

{printf("%d"，n--)；

}

29.以下程序的输出结果是【】。

#include<stdio.h>

main()

{inta[5]={2,4,6,8,10},*p;

p=a;p++;

printf("%d",*p);

}

30.以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件的具体位置，从而确定文件长度，请填空。

FILE*myf;longfl；

myf=【】("test.t","rb”);

fseek(myf,()SEEK_END)；fl+ftell(myf)；

fclose(myf)；

printf("%ld\n",fl);

31.指针变量p和数组a的说明如下：

int*a[3]={"aa","bb","cc"},**p；

执行语句p=&a[2];后，*p指向的字符串是______。

32.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

33.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

34.函数fun的功能是计算xn。

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函数中已经正确定义变量m，a，b并赋值，要调用函数fun计算：m=a4+b4-(a+b)3。实现这一计算的函数调用语句为【】。

35.[]的任务是诊断和改正程序中的错误。

36.为建立如下图所示的存储结构(即每个结点两个域，p是指向结点的指针域，data用以存放整型数)，请将定义补充完整。

pdata

a

structlist

{【】；intdata；}a；

37.阅读下面程序，则执行后的输出结果是【】。

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

38.下列程序的运行结果是______。

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

39.已知存储结构如下所示，请填空。

datanext

structlink{chardata；

【】；

}node;

40.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

三、1.选择题(20题)41.下列选项中正确的语句是()。

A.chars[8]；s={"Beijing"}；

B.char*s：s={Beijing")；

C.chars[8]:s="Beijing"};

D.char*s：s="Beijing";

42.设有以下定义和语句：charstr[20]="Program",*P;p=str；则以下叙述中正确的是()。

A.*p与str[0]中的值相等

B.str与p的类型完全相同

C.str数组的长度和p所指向的字符串长度相等

D.数组str中存放的内容和指针变量p中存放的内容相同

43.下面程序段的运行结果是()。chara[]="abcdefgh";char*p=a;p+=3;printf("%d\n",strlen(strcpy(p,"ABCD")));

A.8B.12C.4D.7

44.若有以下说明和语句：intc[4][5],(*p)[5]；p=C；能够正确引用c数组元素的是______。

A.p+1B.*(p+1)C.*(p+1)+3D.*(p[0]+2)

45.以下程序

intf(intn)

{if(n==1)return1;

elsereturnf(n-1)+1;}

main()

{inti,j=0;

for(i=1;i＜3;i++)j+=f(i);

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

程序运行后的输出结果是

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

46.设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

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

47.假定所有变量均已正确说明，下列程序段运行后x的值是()。a=b=c=0；x=12；if(!a)x--；elsex=5：if(c)x=3：elsex=4：A.11B.4C.12D.3

48.以下叙述中错误的是A.gets函数用于从终端读入字符串

B.getchar函数用于从磁盘文件读入字符

C.fputs函数用于把字符串输出到文件

D.fwrite函数用于以二进制形式输出数据到文件

49.以下程序中，while循环的循环次数是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循环，不能确定次数

50.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。A.编码设计B.测试阶段C.运行阶段D.物理设计

51.若输入12345、abc，程序的输出结果为______。main(){inta;charch;scanf("%3d,%3c",&a,&ch);printf("%d,%c",a,ch);}

A.123,abcB.123,4C.123,aD.12345,abc

52.以下程序的输出结果是_______。main(){inti；for(i=1；i＜6；i++){if(i%2)(printf("#")；continue；}printf("*")；}printf("\n")；}

A.#*#*#B.#####C.*****D.*#*#*

53.已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是():

A.x%(-3)B.w+=-2C.k=(a=2,b=3,a+b)D.a+=a-=(b=4)*(a=3)

54.两个或两个以上的模块之间关联的紧密程度称为______。A.耦合度B.内聚度C.复杂度D.数据传输特性

55.若定义了以下函数：voidf(……){……*p＝(double*)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是()

A.double*pB.float**pC.double**pD.float*p

56.结构化程序设计的核心和基础是（）。

A.结构化分析方法B.结构化设计方法C.结构化设计理论D.结构化编程方法

57.若有如下定义：ints[3]则下面表达式中不能代表数组元素s[1]的地址的是()

A.&s[1]B.&s[0]+1C.s+1D.s++

58.下列程序的输出结果是______。#include＜stdio.h＞main(){inti，j，k，a=3，b=2；i=(--a==b++)?--a；++b；j=a++；k=b；printf("i=%d，j=%d，k=%d\n"，i，j，k)；}

A.i=2，j=1，k=3B.i=1，j=1，k=2C.i=4，j=2,k=4D.i=1，j=1，k=3

59.设有intx=11；则表达式(x++*1/3)的值是()。

A.3B.4C.11D.12

60.在微机系统中，对输入输出设备进行管理的基本程序模块(BIOS)存放在()

A.RAM中B.ROM中C.硬盘中D.寄存器中

四、选择题(20题)61.程序段：intx=12；doubley=3．141593；printf(”％d％8．6f”，x，y.；的输出结果是（）。

A.123．141593

B.123．141593

C.12，3．141593

D.123．1415930

62.设有定义：

inta=1，b=2，C=3；

以下语句中执行效果与其他三个不同的是（）。

A.if（a>B.C=a，a=b，b=C；

B.if（a>B.{C=a，a=b，b=C；}

C.if（a>B.C=a；a=b；b=c；

D.if（a>B.{C=a；a=b；b=c；}

63.

64.有如下程序

#include"stdio.h"

fun（inta,intb）

{ints;

s=a*（b/4）;

printf（"%d＼n",s）;}

main()

{inta=16,b=10;

fun（a,b）;

}

该程序的输出结果是

A．16B．32

C．40D．80

65.有以下程序：

程序运行后的输出结果是（）。

66.某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（）。

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

67.

若有下列定义(设int类型变量占2个字节)：

inti=8，j=9；

则下列语句：

printf("i=％％d，j=％％d＼n"，i，j)；

输出的结果是()。

A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

68.

69.以下对C语言函数的有关描述中，正确的是（）。

A.C函数可以递归调用也可以嵌套调用

B.在C中，调用函数时，只能把实参值传给形参，形参值不能返回给实参

C.没有返回值的函数不能被使用．

D.C程序中有调用关系的所有函数必须放在同一个源程序文件中

70.下列关于C语言的叙述错误的是（）。

A）大写字母和小写字母的意义相同

B）不同类型的变量可以在一个表达式中

C）在赋值表达式中等号（=）左边的变量和右边的值可以是不同类型

D）同一个运算符号在不同的场合可以有不同的含义

71.表达式“～0x11”的值是()。

A.0xFFEEB.0x71C.0x0071D.0xFFF1

72.有以下程序：

voidmain()

{

inti=10,j=1;

printf("%d,%d\n",2*i--,++j*2);

}

执行后输出的结果是（）。

A）20,4B）10,2

C）20,1D）10,4

73.以下程序的运行结果是（）。

A.17B.16C.15D.14

74.变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是（）。

A.

B.

C.ab

D.a＜＜b

75.下列叙述中正确的是()。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系

76.下列对队列的叙述正确的是（）。

A.队列按“先进后出”原则组织数据

B.队列属于非线性表

C.队列在队尾删除数据

D.队列按“先进先出”原则组织数据

77.以下程序的输出结果是（）。main（）{inti，a[4][4]={{1，3，5)，{2，4，6}，{3，5，7}}；printf("％(1％d％d％d＼n"．a[O][3]，a[1][2]，a[2][1]，a[3][0]）；}A.0650B.1470C.5430D.输出值不定

78.

79.以下定义语句中正确的是（）。

A.

B.

C.

D.

80.有以下程序

#include<stdio．h>

voidfun(char**p)

{++p；printf("％s"，*p)；}

main

{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；

fun(a)；

}

程序的运行结果是()。A.A.AfternoonB.fternoonC.MorningD.orning

五、程序改错题(1题)81.下列给定的程序中，函数proc的功能是：用选择法对数组中的m个元素按从小到大的顺序进行排序。例如，排序前的数据为：1132-5214则排序后的数据为：-52111432请修改程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include<stdio．h>#defineM20voidproc(inta[]，intn){inti，j，t，P；//****found****for(j=0；j<n-1；j++)；{p=j；for(i=j；i<n；i++)if(a[[i]<a[p])p=i；t=a[p]；a[p]=aEj3；//****found****a[p]=t；}}voidmain{intarr[M]={11，32，-5，2，14}，i，m=5；printf("排序前的数据：")；for(i=0；i<m；i++)printf("%d"，arr[i])；printf("\n")；proc(arr，m)；printf("排序后的顺序：")；for(i=0；i<m；i++)printf("%d"，arr[i])；printf("\n")；}

六、程序设计题(1题)82.规定输入的字符串中只包含字母和奉号。编写函数fun，其功能是：删除字符串中所有的。号。编写函数时，不得使用c语言提供的字符串函数。例如，字符串中的内容为，删除后，字符串中的内容应当是“ABCDEFG”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数缸的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B本题主要考查循环队列的概念，循环队列作为队列的一种也应该是线性结构。队列是一种逻辑结构，而循环队列是一种顺序存储结构的队列。

2.D解析：要想使程序输出是25，则j-40＝25,j＝65，而j初值是50，所以填入for循环中的语句，使引用的数组元素累加为65-50＝15即可。

3.BC语言中，char型变量的值是其对应字符的ASCII值，可以做比较运算。由于小写字母的ASCII值按字母表的顺序连续递增，因此判断char型变量c是不是小写字母时，判断c的ASCII值是否在’a’和’z’之间，即(c>=’a’)&&(c<=’z’)。本题答案为B选项。

4.D

5.A

6.B解析：本题考查if语句。scanf函数通过键盘读入a、b的值，a=1,b=2。第一个if语句，先判断条件，发现a＜b条件成立，则s=b=2，s=s*s=4。

7.B

8.D

9.Btypedef并不是增加一种新的类型，而是对已存在的类型用一个新的名字来代表，所以B选项错误。故本题答案为B选项。

10.D关系R与s经交运算后所得到的关系是由那些既在R内又在S内的共有元组组成的，记为RnS。

11.B

12.D算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。故答案为D选项。

13.B解析：'\\0'作为标志占用存储空间，但是不计入串的实际长度。当给一个字符型指针赋值时，赋给这个指针的是这个字符串的地址。

14.C用数组名作为函数实参时，不是把数组的值传递给形参，而是把实参数组的起始地址传递给形参数组，这样两个数组就共同占用同一段内存单元。本题通过“prt(a,5);”将数组a的首地址传递给了指针变量m，使指针变量m指向数组a的首地址，那么，对指针变量所指向的存储单元的内容的改变就是对数组a中的元素的改变。题中函数prt的作用是将指针变量m所指向的存储单元中的元素值各加上1，故数组a中的值也随之变化，所以。输出的数组元素的值为2,3,4,5,6,。

15.D程序首先以读和写二进制文件的方式打开文件d.dat；然后通过for循环，调用fwrite函数将数组a中的各个元素写入d.dat中；接下来调用rewind函数，将文件指针fp重定位到文件的开始位置；再调用fread函数将文件的前3个整数1,2,3读入a[3]开始的位置，所以此时数组a中的元素值分别为：1,2,3,1,2,3。故本题答案为D选项。

16.D

17.A解析：头文件＜string.h＞是字符串处理函数对应的头文件，要想调用C语言的库函数时，都要在程序中嵌入该函数对应的头文件，否则无法使用库函数。

strcpy(s1,s2)把s2中的字符串复制到s1中，所以结果就为s2的长度。

18.D程序设计是一门技术，需要相应的理论、技术、方法和工具来支持。程序设计的任务包括选项A)、B)、c)等方面。

19.A赋值运算符的左边只能是变量，而不能是常量或表达式。

20.DD)【解析】二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

21.1B

22.1212解析：x=(表达式1，表达式2，…)的形式，结果为最后一个表达式的值：x=(a=4,6*2)=2*6=12。

23.队尾队尾解析：在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

24.队头队头解析：队列是只允许在一端删除，在另一端插入的顺序表，在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

25.驱动驱动

26.1212解析：本题考查逗号表达式的运算规则。逗号表达式的基本格式为：“表达式1，表达式2，…”，其整个表达式的结果取最后一个子表达式的值。本题中首先计算逗号表达式中的第1个表达式a=2*3=6，然后计算第2个表达式a*2，这时整个表达式的值为12，但要注意，因为第2个表达式并没有给a赋值，因此a的值不变；接下来执行最后一个表达式a+6=12，所以整个表达式最后的值为12。

27.*t++或*(t++)*t++或*(t++)解析：主函数中定义了两个字符型数组str1和str2，并且给str2赋初值“abcdefgh”，接着调用函数strcpy(str1,str2)，将字符串str2的值赋给str1。在函数sstrcpy(*s,*t)中，用了一个while循环，每循环一次将形参指针t所指的字符赋给形参指针s所指向的存储空间，然后将指针s和t都移到下一个元素。所以空白处应该填*t++或*(t++)。

28.1098

29.44解析：在主函数中,语句p=a;p++使用指针p指向数组a[1],所以输出结果为4。

30.fopenfopen解析：C语言中的文件分为：ASCII文件与二进制文件。文件在使用前打开，使用后要关闭。

打开文件的函数为：fopen()，调用形式为：fP=fopen(”文件名”，”使用文件方式”);

关闭文件的函数为：folose()，调用形式为：foclose(fp)；其中fp为文件指针。

31.cc。cc。解析：a是指针数组，每个数组元素存放的是字符数据的地址，数组a的3个元素分别指向字符串常量'aa'、'bb'和'cc'，指针p赋予数组元素a[2]的值，即指向第3个字符串。

32.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

33.外模式外模式解析：外模式由概念模式推导而出，给出了每个用户的局部数据描述，即数据视图。

34.fun(a4)+fun(b4)-fun((a+b)3);fun(a,4)+fun(b,4)-fun((a+b),3);解析：函数fun的功能是计算x的n次方，a的4次方的调用函数为fun(a,4)，b的4次方的调用函数为fun(b,4)，(a+b)的3次方的调用函数为fun((a+b),3)，计算m=a4+b4-(a+b)3的函数调用语句为：fun(a,4)+fun(b,4)-fun((a+b),3);

35.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去找出软件错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。

36.structlist*nextstructlist*next解析：定义的指针类型变量next也应该是结构体类型的。

37.33解析：C语言的语法规定：else子句总是与前面最近的不带else的if相结合。因为x不大于y，所以执行printf('%d\\n'，z)；语句。

38.33解析：分析程序运行过程，第1次循环：s=s+i*i=0+1*1=1，i=2；第2次循环：s=s+i*i=1+2*2=5，i=3；第3次循环：s=s+i*i=5+3*3=14，i=4；循环条件不成立输出i，--i使i的值减1，输出结果为3。

39.strucklink*nextstrucklink*next解析：结构体变量构成链表要求结构体中必须有一个指向该结构体变量自身的指针用来指明链表的下一个结点。注意：结构体变量的定义及其成员变量的引用。

40.交换排序交换排序解析：常见的排序方法有插入排序(包括简单插入排序法和希尔排序法等)、交换排序(包括冒泡排序和快速排序法等)和选择排序(包括简单选择排序和堆排序等)。注意：常见的排序方法及其作用机制和区别。

41.D解析：宁符数组初始化可以有两种方式：方式一，按单个字符的方式赋初值。方式二，把一个字符串作为初值赋给字符数组。比如：charch[5]={'abc')，选项A属于这种情况，但是选项A定义的字符数组长度为8，由于最后还要加一个“\\0”做结束标志，所以赋给他的字符串长度应小于等于7，所以选项A不正确；在给字符数组赋初值的时候，应该用花括号“{”和“}”将字符串括起来，故选项C不正确。将字符型指针变量指向字符串也有两种方法，一是在定义指针变量时就给其赋初值，比如：char*p='student'二是给指针变量赋值，比如：p='student'；(p已经被定义为字符型指针变量：)，故选项D正确，而选项C中的花括号是多余的，应该去掉，所以，4个选项中选项D符合题意。

42.A解析：语句p=str表示指针变量p指向str数组的首地址，即&str[0]，所以*p与str[0]中的值相等，选项A)正确。

43.C解析：p被定义为指针型变量，指向字符数组a的首地址。执行p+=3；指针后移3位，指向d。strcpy(p,'ABCD')将字符串'ABCD'(连同\'\\0\')复制到p所指向的地址单元中，strlen()函数计算p所指向的字符串的长度，返回字符串中字符的个数(不计\'\\0\')，返回值为字符串'ABCD'中字符的个数4。

44.D解析：p是指向一个一维数组的指针，选项A、B和C中都是地址，而非数组元素。选项D正确。

45.B解析：在main函数中，对f(1)和f(2)的值进行了累加。

f(1)=1

f(2)=f(1)+1=2

最后，j的值为1+2=3

46.A解析：头文件＜string.h＞是字符串处理函数对应的头文件，要想调用C语言的库函数时，都要在程序中嵌入该函数对应的头文件，否则无法使用库函数。

strcpy(s1,s2)把s2中的字符串复制到s1中，所以结果就为s2的长度。

47.B解析：本题考查ifelse语句。第一个if语句，先判断条件，发现a=0，则!a成立，执行下列的语句，x--,得x=11：第二个if语句，判断条件，发现c=o，则条件不成立，执行下列的else语句，得x=4。

48.B其中B选项的getchar函数用于从终端读入字符。故本题答案为B选项。

49.D解析：break语句只能在循环体和switch语句体内使用，当break出现在switch语句体内时，其作用只是跳出该switch语句体。当break出现在循环体中，但不在switch语句体内时，则在执行break后，跳出本层循环体．而continue语句的作用是结束本次循环，即跳过本次循环中余下尚未执行的语句，接着再一次进行循环的条件判定。本程序中，变量i的初始值为0，判断while后面括号内表达式的值为真，执行循环体内的if语句，判断if后面括号内表达式的值为真，执行“continue；”语句．因continue的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判断，所以i的值未发生变化，循环条件仍然为真，if语句也仍然成立，因此循环将无止境地进行下去。所以，4个选项中D为所选。

50.DD)【解析】数据库设计目前一段采用生命周期法．即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需要分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主线。

51.B解析：指定输入数据所占列数之后，系统自动按它截取所需数据，无须分界符。程序中指定整型变量a占3列，输入12345、abc后，系统自动将数据前3列123赋给变量a，而剩余的数据则根据具体情况赋给其他变量或作为多余数据处理。因程序中还需对字符变量ch输入数据，虽然指定输入3列字符，但字符型数据只能有一个字符，因此把剩余的“45、abc”中第1个数据4赋给变量ch，故正确答案为选项B。

52.A解析：i从i到5循环5次，i为1时，满足条件，打印输出“#”；i为2时，条件为假，打印输出“*”。也就是说，当i为奇数时，条件为真，程序打印输出“#”，否则，输出：“*”。

53.A解析：“%”是求余运算符或模运算符，“%”两侧均应为整型数据，选项A)中的x是double型数据。

54.A解析：耦合度是对模块间互相连接的紧密程度的度量；内聚度是对一个模块内部各个元素间彼此结合的紧密程度的度量。

55.C解析：从上面程序中对指针变量p值的定义可见，p所指单元的内容又是一个地址，这个地址是申请分配内存空间后的返回首地址，而分配的空间中又存放double型的数据，因此p是指向指针的指针变量，通过两层间接寻址对double型的数据操作，故正确答案应该是选项C。

56.CC。【解析】结构化程序设计的核心和基础是结构化设计理论，其中包括：结构化分析方法、结构化设计方法和结构化编程方法。

57.D

58.D

59.A解析：当自加运算符做后缀表达式的时候，表达式的值不变，只有变量的值增加1，所以表达式(x++*1/3)相当于(11*1/3)，值为3。

60.B

61.A本题考查prinff函数的输出格式控制符，％m．nf表示指定输出的实型数据的宽度为m(包含小数点)，并保留n位小数。当输出数据的小数位大于n时，截去右边多余的小数，并对截去的部分的第一位做四舍五入的处理；当输出数据小数位小于n时，在小数的最右边补0，输出数据的小数部分宽度为n。若给出的总宽度m小于ll加上整数位数和小数点，则自动突破m的限制；反之，数字右对齐，左边补空格。本题中3．141593数值长度为8，小数位数是6，因此左端没有空格，故正确答案为A。

62.C由于a小于b，所以所有选项中的条件都为假，c选项中实际执行了a=b；b=c；两个操作。而A、B、D选项由于条件不成立，所以什么也没有做，所以选择c选项。

63.A

64.B题目给出的程序分为两个部分：主函数main和函数fun。main函数给出了整型变量a，b的初始值，并将整型变量a，b作为fun的实参。fun函数的功能是计算s的值并输出。对于整型变量，运算符“/”的作用是求出两个数除法所得商的整数部分。s=a*（b/4），a的初始值为16，b的初始值为10，b/4的结果为2，a*2得32。

65.A外循环第一次i的值为1，内循环第一次j的初值为l，打印1*1=1；内循环第二次j的值为2，打印1$2=2；内循环第三次J的值为3，打印1}3=3，打印回车换行，退出内循环。外循环第二次i的值为2，内循环第一次j的初值为2，打印2*2=4；内循环第二次j的值为3，打印2。3=6，打印回车换行，退出内循环。外循环第三次i的值为3，内循环第一次j的初值为3，打印3*3=9，打印回车换行，退出内循环。

66.D根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，因此本题中度为2的结点为l一1=0个，据此可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即深度为7，选择D)。

67.B解析：本题考查printf函数的格式。在printf函数中，如果格式说明符中有两个%说明，则将第1个%后面的字符原样输出，并不输出其对应的变量值。

68.B

69.A选项B)，形参值的改变不会影响实参，但形参值可以作为返回值返回给实参。选项c)，函数可以没有返回值，即返回值类型为void。选项D)，函数可以定义在不同的文件中，只要调用前包含被调用函数所在的文件即可。

70.AC语言中，大小写代表不同的两个标识符。

71.A本题主要考查按位求反运算：十六进制整型常量的形式是以数字Ox开头的十六进制字符串；位求反运算的规则是：将二进制表示的运算对象按位取反，即将1变0，将0变1。

72.A有以下程序：\r\nvoidmain()\r\n{\r\ninti=10,j=1;\r\nprintf('%d,%d\\n',2*i--,++j*2);\r\n}\r\n执行后输出的结果是（（[question]））。（[answer]）\r\nA）20,4

B）10,2\r\nC）20,1

D）10,4

73.Dfun函数语句retun3(a++)+c；中访问的a，是其内部定义的静态局部变量，main函数中语句k+=f(a)访问的a是其局部变量，所以两次调用实际上都是调用f(3)。第一次调用时，fun函数中c=4，表达式(a++)+c的

值为6，a递增为3，k=6。第二次调用时，fun函数种c=4，表达式(a++)+c的值为7,a递增为4，k=6+7=13。语句k+=a中的a是全局变量，所以k=13+l=14。

74.A本题考查的是位运算的知识，对于任何二进制数，和l进行异或运算会让其取反，而和0进行异或运算不会产生任何变化。

75.B线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存僻：空间，因此一般要多于顺序存储结构，选项B)正确。

76.D\n队列是一种操作受限的线性表。它只允许性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队酋(front)。队列具有先进先出的特点，它是按”先进先出”的

\n原则组织数据的。

\n

77.A当所赋的值不够其列的宽度时，系统在其后自动补0，因此a[0][3]=0，a[1][2]=6，a[2][1]=5，a[3][0]=0，故选择A选项。

78.B\r\n

79.C解析：选项A中两个变量的定义应当以逗号隔开；选项B中a和b应当分开赋值；选项D中变量类型不相匹配，b应当是指针型变量。

80.A执行fun(a)语句时，P指向的是字符串数组a的第一个字符串“Morning”，p自加1之后，p指向字符串数组a的第2个字符串“Afternoon”。

81.(1)错误：for(j=0；j<n-1；j++)；正确：for(j=0；j<n-1j++)(2)错误：a[p]=t；正确：a[j]=t；【解析】for循环结束的标志是for后的一个语句，如果for后面直接跟一个分号，说明是一个空循环不执行任何功能，因此“for(j=0；j<n-1；j++)；”后面的分号应该去掉；当a[i]<a[p]时两元素互换，因此“a[p]=t；”应改为“a[j]=t”。

82.

2022-2023年广东省阳江市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列叙述中正确的是（）。

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

C.循环队列是非线性结构

D.循环队列是一种逻辑结构

2.若希望下列的程序运行后输出25，程序空白处的正确选项是()。

main()

{inti,j＝50,a[]＝{7,4,10,5,8};

for()

j+＝a[i];

primf("%d,j-40);

}

A.i＝1;i＜4;++iB.i＝1;i＜3;++iC.i＝4;i＞2;i--D.i＝2;i＜4;++i

3.若要判断char型变量c中存放的是否为小写字母，以下正确的表达式是()。A.'a'<=c<='z'

B.(c>='a')&&(c<='z')

C.(c>='a')‖(c<='z')

D.('a'<=c)AND('z'>=c)

4.在一个被调用函数中，关于return语句使用的描述，()是错误的。

A.被调用函数中可以不用return语句

B.被调用函数中可以使用多个return语句

C.被调用函数中，如果有返回值，就一定要有return语句

D.被调用函数中，一个return语句可以返回多个值给调用函数

5.关键路径是事件结点网络中()。

A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路

6.若执行下列的程序时，从键盘上输入1和2，则输出结果是()。

#include＜stdio.h＞

main()

{inta,b,s;

scanf("%d%d",&a,&B);

S=a;

if(a＜B)s=b;

s=s*s;

printtf("%d\n",s);

}

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

7.以下程序的输出结果是______。

A.54321

B.12345

C.12345

D.543210main(){intw=5；fun(w)；printf("\n")；}fun(intk){if(k＞0)fun(k-1)；printf("%d""，k)；}

8.设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为()。

A.fedcbaB.bcafedC.dcefbaD.cabdef

9.下列叙述中错误的是（）。

A.可以用typedef将已存在的类型用一个新的名字来代表

B.可以通过typedef增加新的类型

C.用typedef定义新的类型名后，原有类型名仍有效

D.用typedef可以为各种类型起别名，但不能为变量起别名

10.有三个关系R、s和T如下：

由关系R和s通过运算得到关系T，则所使用的运算为（）。

A.并B.自然连接C.笛卡尔积D.交

11.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是()

A.不确定B.n-i+1C.iD.n-i

12.下列叙述中正确的是()。A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对

13.下列关于字符串的说法中错误的是

A.在C语言中，字符串是借助于字符型一维数组来存放的，并规定以字符'\0'作为字符串结束标志

B.'\0'作为标志占用存储空间，计入串的实际长度

C.在表示字符串常量的时候不需要人为在其末尾加入'\0'

D.在C语言中，字符串常量隐含处理成以'\0'结尾

14.有以下程序

prt(int*m,intn)

{

inti;

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

m[i]++;

}

main()

{

inta[]={1,2,3,4,5},i;

prt(a,5);

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

printf("%d,",a[i]);

}

程序运行后的输出结果是A.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

15.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen(“d.dat”,“w+b”);for(i=0;i＜6;i++)fwrite(&a[i],sizeof(int),1,fp);rewind(fp);fread(&a[3],sizeof(int),3,fp);fclose(fp);for(i=0;i＜6;i++)printf(“%d,”,a[i]);}程序运行后的输出结果是（）。

A.4,5,6,4,5,6,B.1,2,3,4,5,6,C.4,5,6,1,2,3,D.1,2,3,1,2,3,

16.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行()操作。

A.h->next=s;

B.s->next=h;

C.s->next=h;h->next=s;

D.s->next=h->next;h->next=s;

17.设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

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

18.程序设计的任务包括()。

A.编写程序代码并上机调试B.确定所用数据结构C.确定所用算法D.以上选项均正确

19.以下选项中非法的表达式是（）。

A.a+1=a+1

B.a=b==0

C.(Char.(100+100.

D.7<=X<60

20.下列数据结构中，能用二分法进行查找的是()

A.无序线性表B.线性链表C.二叉链表D.顺序存储的有序表

二、2.填空题(20题)21.已知字符A的ASCⅡ代码值为65，以下程序运行时若从键盘输入：B33＜回车＞．则输出结果是()。

#include

main()

{chara,b；

a=getchar()；scanf("%d"，＆B);

a=a-'A'+'0';b=b*2；

printf("%c%c\n",a,B);

}

22.若x和a均是int型变量，则计算完x=(a=4,6*2)后的x值为______。

23.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

24.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作()。

25.单独测试一个模块时，有时需要一个【】程序驱动被测试的模块。

26.若a是int型变量，则表达式(a=2*3，a*2)，a+6的值为______。

27.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。清填空。

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstr1[100],str2[]="abcdefgh";

strcpy(str1,str2);

printf('%s\n",str1);

}

28.有以下程序片段，请问执行后的输出结果是【】。

intn＝10；

while(n＞7)

{printf("%d"，n--)；

}

29.以下程序的输出结果是【】。

#include<stdio.h>

main()

{inta[5]={2,4,6,8,10},*p;

p=a;p++;

printf("%d",*p);

}

30.以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件的具体位置，从而确定文件长度，请填空。

FILE*myf;longfl；

myf=【】("test.t","rb”);

fseek(myf,()SEEK_END)；fl+ftell(myf)；

fclose(myf)；

printf("%ld\n",fl);

31.指针变量p和数组a的说明如下：

int*a[3]={"aa","bb","cc"},**p；

执行语句p=&a[2];后，*p指向的字符串是______。

32.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

33.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

34.函数fun的功能是计算xn。

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函数中已经正确定义变量m，a，b并赋值，要调用函数fun计算：m=a4+b4-(a+b)3。实现这一计算的函数调用语句为【】。

35.[]的任务是诊断和改正程序中的错误。

36.为建立如下图所示的存储结构(即每个结点两个域，p是指向结点的指针域，data用以存放整型数)，请将定义补充完整。

pdata

a

structlist

{【】；intdata；}a；

37.阅读下面程序，则执行后的输出结果是【】。

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

38.下列程序的运行结果是______。

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

39.已知存储结构如下所示，请填空。

datanext

structlink{chardata；

【】；

}node;

40.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

三、1.选择题(20题)41.下列选项中正确的语句是()。

A.chars[8]；s={"Beijing"}；

B.char*s：s={Beijing")；

C.chars[8]:s="Beijing"};

D.char*s：s="Beijing";

42.设有以下定义和语句：charstr[20]="Program",*P;p=str；则以下叙述中正确的是()。

A.*p与str[0]中的值相等

B.str与p的类型完全相同

C.str数组的长度和p所指向的字符串长度相等

D.数组str中存放的内容和指针变量p中存放的内容相同

43.下面程序段的运行结果是()。chara[]="abcdefgh";char*p=a;p+=3;printf("%d\n",strlen(strcpy(p,"ABCD")));

A.8B.12C.4D.7

44.若有以下说明和语句：intc[4][5],(*p)[5]；p=C；能够正确引用c数组元素的是______。

A.p+1B.*(p+1)C.*(p+1)+3D.*(p[0]+2)

45.以下程序

intf(intn)

{if(n==1)return1;

elsereturnf(n-1)+1;}

main()

{inti,j=0;

for(i=1;i＜3;i++)j+=f(i);

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

程序运行后的输出结果是

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

46.设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

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

47.假定所有变量均已正确说明，下列程序段运行后x的值是()。a=b=c=0；x=12；if(!a)x--；elsex=5：if(c)x=3：elsex=4：A.11B.4C.12D.3

48.以下叙述中错误的是A.gets函数用于从终端读入字符串

B.getchar函数用于从磁盘文件读入字符

C.fputs函数用于把字符串输出到文件

D.fwrite函数用于以二进制形式输出数据到文件

49.以下程序中，while循环的循环次数是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循环，不能确定次数

50.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。A.编码设计B.测试阶段C.运行阶段D.物理设计

51.若输入12345、abc，程序的输出结果为______。main(){inta;charch;scanf("%3d,%3c",&a,&ch);printf("%d,%c",a,ch);}

A.123,abcB.123,4C.123,aD.12345,abc

52.以下程序的输出结果是_______。main(){inti；for(i=1；i＜6；i++){if(i%2)(printf("#")；continue；}printf("*")；}printf("\n")；}

A.#*#*#B.#####C.*****D.*#*#*

53.已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是():

A.x%(-3)B.w+=-2C.k=(a=2,b=3,a+b)D.a+=a-=(b=4)*(a=3)

54.两个或两个以上的模块之间关联的紧密程度称为______。A.耦合度B.内聚度C.复杂度D.数据传输特性

55.若定义了以下函数：voidf(……){……*p＝(double*)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是()

A.double*pB.float**pC.double**pD.float*p

56.结构化程序设计的核心和基础是（）。

A.结构化分析方法B.结构化设计方法C.结构化设计理论D.结构化编程方法

57.若有如下定义：ints[3]则下面表达式中不能代表数组元素s[1]的地址的是()

A.&s[1]B.&s[0]+1C.s+1D.s++

58.下列程序的输出结果是______。#include＜stdio.h＞main(){inti，j，k，a=3，b=2；i=(--a==b++)?--a；++b；j=a++；k=b；printf("i=%d，j=%d，k=%d\n"，i，j，k)；}

A.i=2，j=1，k=3B.i=1，j=1，k=2C.i=4，j=2,k=4D.i=1，j=1，k=3

59.设有intx=11；则表达式(x++*1/3)的值是()。

A.3B.4C.11D.12

60.在微机系统中，对输入输出设备进行管理的基本程序模块(BIOS)存放在()

A.RAM中B.ROM中C.硬盘中D.寄存器中

四、选择题(20题)61.程序段：intx=12；doubley=3．141593；printf(”％d％8．6f”，x，y.；的输出结果是（）。

A.123．141593

B.123．141593

C.12，3．141593

D.123．1415930

62.设有定义：

inta=1，b=2，C=3；

以下语句中执行效果与其他三个不同的是（）。

A.if（a>B.C=a，a=b，b=C；

B.if（a>B.{C=a，a=b，b=C；}

C.if（a>B.C=a；a=b；b=c；

D.if（a>B.{C=a；a=b；b=c；}

63.

64.有如下程序

#include"stdio.h"

fun（inta,intb）

{ints;

s=a*（b/4）;

printf（"%d＼n",s）;}

main()

{inta=16,b=10;

fun（a,b）;

}

该程序的输出结果是

A．16B．32

C．40D．80

65.有以下程序：

程序运行后的输出结果是（）。

66.某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（）。

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

67.

若有下列定义(设int类型变量占2个字节)：

inti=8，j=9；

则下列语句：

printf("i=％％d，j=％％d＼n"，i，j)；

输出的结果是()。

A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

68.

69.以下对C语言函数的有关描述中，正确的是（）。

A.C函数可以递归调用也可以嵌套调用

B.在C中，调用函数时，只能把实参值传给形参，形参值不能返回给实参

C.没有返回值的函数不能被使用．

D.C程序中有调用关系的所有函数必须放在同一个源程序文件中

70.下列关于C语言的叙述错误的是（）。

A）大写字母和小写字母的意义相同

B）不同类型的变量可以在一个表达式中

C）在赋值表达式中等号（=）左边的变量和右边的值可以是不同类型

D）同一个运算符号在不同的场合可以有不同的含义

71.表达式“～0x11”的值是()。

A.0xFFEEB.0x71C.0x0071D.0xFFF1

72.有以下程序：

voidmain()

{

inti=10,j=1;

printf("%d,%d\n",2*i--,++j*2);

}

执行后输出的结果是（）。

A）20,4B）10,2

C）20,1D）10,4

73.以下程序的运行结果是（）。

A.17B.16C.15D.14

74.变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是（）。

A.

B.

C.ab

D.a＜＜b

75.下列叙述中正确的是()。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系

76.下列对队列的叙述正确的是（）。

A.队列按“先进后出”原则组织数据

B.队列属于非线性表

C.队列在队尾删除数据

D.队列按“先进先出”原则组织数据

77.以下程序的输出结果是（）。main（）{inti，a[4][4]={{1，3，5)，{2，4，6}，{3，5，7}}；printf("％(1％d％d％d＼n"．a[O][3]，a[1][2]，a[2][1]，a[3][0]）；}A.0650B.1470C.5430D.输出值不定

78.

79.以下定义语句中正确的是（）。

A.

B.

C.

D.

80.有以下程序

#include<stdio．h>

voidfun(char**p)

{++p；printf("％s"，*p)；}

main

{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；

fun(a)；

}

程序的运行结果是()。A.A.AfternoonB.fternoonC.MorningD.orning

五、程序改错题(1题)81.下列给定的程序中，函数proc的功能是：用选择法对数组中的m个元素按从小到大的顺序进行排序。例如，排序前的数据为：1132-5214则排序后的数据为：-52111432请修改程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include<stdio．h>#defineM20voidproc(inta[]，intn){inti，j，t，P；//****found****for(j=0；j<n-1；j++)；{p=j；for(i=j；i<n；i++)if(a[[i]<a[p])p=i；t=a[p]；a[p]=aEj3；//****found****a[p]=t；}}voidmain{intarr[M]={11，32，-5，2，14}，i，m=5；printf("排序前的数据：")；for(i=0；i<m；i++)printf("%d"，arr[i])；printf("\n")；proc(arr，m)；printf("排序后的顺序：")；for(i=0；i<m；i++)printf("%d"，arr[i])；printf("\n")；}

六、程序设计题(1题)82.规定输入的字符串中只包含字母和奉号。编写函数fun，其功能是：删除字符串中所有的。号。编写函数时，不得使用c语言提供的字符串函数。例如，字符串中的内容为，删除后，字符串中的内容应当是“ABCDEFG”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数缸的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B本题主要考查循环队列的概念，循环队列作为队列的一种也应该是线性结构。队列是一种逻辑结构，而循环队列是一种顺序存储结构的队列。

2.D解析：要想使程序输出是25，则j-40＝25,j＝65，而j初值是50，所以填入for循环中的语句，使引用的数组元素累加为65-50＝15即可。

3.BC语言中，char型变量的值是其对应字符的ASCII值，可以做比较运算。由于小写字母的ASCII值按字母表的顺序连续递增，因此判断char型变量c是不是小写字母时，判断c的ASCII值是否在’a’和’z’之间，即(c>=’a’)&&(c<=’z’)。本题答案为B选项。

4.D

5.A

6.B解析：本题考查if语句。scanf函数通过键盘读入a、b的值，a=1,b=2。第一个if语句，先判断条件，发现a＜b条件成立，则s=b=2，s=s*s=4。

7.B

8.D

9.Btypedef并不是增加一种新的类型，而是对已存在的类型用一个新的名字来代表，所以B选项错误。故本题答案为B选项。

10.D关系R与s经交运算后所得到的关系是由那些既在R内又在S内的共有元组组成