2021-2022年江苏省淮安市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021-2022年江苏省淮安市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若有以下说明和定义：则对函数fun的正确调用语句是()。A.(*a)(&c);B.a=a(x);C.b=*b(x);D.fun(b);

2.下面函数的功能是()intfunl(char*X){char*y＝X；whar(*y++)；return(y-x-1)；}

A.求字符串的长度B.比较两个字符串的大小C.将字符串x复制到字符串y中D.将字符串x连接到字符串y后面

3.以下有关宏替换的叙述不正确的是（）。A.A.使用宏定义可以嵌套

B.宏定义语句不进行语法检查

C.双引号中出现的宏名不替换

D.宏名必须用大写字母表示

4.若有说明语句：inta,b,c,*d=&c;,则能正确从键盘读入3个整数分别赋给变量a、b、c的语句是______。

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

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

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

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

5.下列描述错误的是()。

A.继承分为多重继承和单继承

B.对象之问的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

6.

7.有以下程序：#include<stdio．h>main（）{inta，b，k，m，*pl，*p2；k=1，m=8；p1=&k，p2=&m；a=/*pl-m；b=*p1+*p2+6；printf("%d"，a)；printf("%d\n"，b)；}编译时编译器提示错误信息，你认为出错的语句是（）。A.a=/*pl-m；B.b=*p1+*p2+6；C.k=1，m=8；D.pl=&k，p2-&m；

8.下列关于线性链表的叙述中，正确的是（）A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行出入与删除时，不需要移动表中的元素

D.以上三种说法都不催

9.在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。

A.auto和register

B.extern和register

C.auto和static

D.static和register

10.设有下列二叉树：

对此二叉树先序遍历的结果为

A.ABCDEFB.DBEAFCC.ABDECPD.DEBFCA

11.已知小写母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是_______。main(){unsignedinta=32,b=66；printf("%c\n"，a|B)；}

A.66B.98C.bD.B

12.有如下程序：main{inta=2，b=-1．c=2；if(a<0)if(b<0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是()。A.0B.1C.2D.3

13.关系数据库的数据及更新操作必须遵循()等完整性规则。

A.实体完整性和参照完整性

B.参照完整性和用户定义的完整性

C.实体完整性和用户定义的完整性

D.实体完整性、参照完整性和用户定义的完整性

14.下列程序的输出结果是（）。

A.13579B.48579C.48549D.48999

15.在深度为5的满二叉树中，叶子结点的个数为()。

A.31B.32C.16D.15

16.考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

17.

18.

19.下列语句组中正确的是（）。

A.char*s;s={“BOOK!”};

B.char*s;s=“BOOK!”;

C.chars[10];s=“BOOK!”;

D.chars[];s=“BOOK!”;

20.以下哪种操作最适合先进行排序处理()

A.找最大、最小值B.计算算术平均值C.找中间值D.找出现次数最多的值

二、2.填空题(20题)21.指针变量p和数组a的说明如下：

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

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

22.按"先进后出"原则组织数据的数据结构是【】。

23.下列程序的输出结果是【】。

#include＜stdio．h＞

main()

{charb[]="Helloyou"；

b[5]=0；

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

}

24.一个模块直接调用的其他模块的模块个数称为______。

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

#definePOWER(x)((x)*(x))

main()

{inti＝1；

primtf("%d,%d",POWER(i++),i);

}

26.若有说明chars1[]="Thatgirl"，s2[]="isbeautiful"；则使用函数strcmp(s1,s2)后，结果是______。

27.下面程序的功能是:计算110之间的奇数之和与偶数之和,请填空。

#include<stdio.h>

main()

{inta,b,c,I;

a=c=0;

for(I=0;I<=10;I+=2)

{a+=I;

【】;

c+=b;}

printf("偶数之和=%d\n",a);

printf("奇数之和=%d\n",c-11);}

28.有以下程序段,且变量已正确定义和赋值

for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));

printf("s=%f\n\n",s);

请填空,使下面程序段的功能与之完全相同

s=1.0;k=1;

while(【】){s=s+1.0/(k*(k+1));【】;}

printf("s=%f\n\n",s);

29.以下程序运行后的输出结果是______。

fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

{inti,a=5;

for(i=0;i＜3;i++)printf("%d%d",i,fun(a));

printf("\n");

}

30.()的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

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

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

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

}

32.以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。

#include<stdio.h>

voidf(intx[],intn)

{intp0,p1,i,j,t,m;

i=j=x[0];p0=p1=0;

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

{if(x[m]>i){i=x[m];p0=m;}

elseif(x[m]<j){j=x[m];p1=m;}

}

t=x[p0];x[p0]=x[n-1];x[n-1]=t;

t=x[p1];x[p1]=【】;【】=t;

}

main()

{inta[10],u;

for(u=0;u<10;u++)scanf("%d",&a[u]);

f(a,10);

for(u=0;u<10;u++)printf("%d",a[u]);

printf("\n");

}

33.实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

printf("%d\n"，*(p+3));

}

35.将代数式转换成程序设计中的表达式为【】。

36.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

37.以下程序运行后的输出结果是()。#definePower2(x)x*xmain(){inti=6,j=8;printf("%d\n"，Power2(i+j))；}

38.若采用直接插入法对字母序列(W，S，E，L，X，G，I)进行排序，使字母按升序排列，那么第一次排序的结果为【】。

39.下列的for语句的循环次数为______。

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

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

#include＜stdio．h＞

voidswap(int*a，int*b)

{int*t；

t=a；a=b；b=t；

}

main()

{inti=3，j=5，*p=&i，*q=&j；

swap(p，q)；printf("%d%d\n"，*p，*q)；

}

三、1.选择题(20题)41.下列关于栈的叙述正确的是()。

A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表

42.在结构化程序设计中，模块划分的原则是（）。

A.各模块应包括尽量多的功能

B.各模块的规模应尽量大

C.各模块之间的联系应尽量紧密

D.模块内具有高内聚度，模块间具有低耦合度

43.有以下程序:#include＜stdio.h＞main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(pa+4)=0;puts(s);}程序运行后的输出结果是()。

A.n/NoYes/NoB./NoYesC./NOYes/NoD.n/NoYes

44.阅读下述程序段：y=-1；if(x!＝0)if(x＞0)y=1；elsey＝0；该程序段所描述的数学关系是()

A.

B.

C.

D.

45.在结构化程序设计方法中，下面哪种内聚性最弱?

A.逻辑内聚B.时间内聚C.偶然内聚D.过程内聚

46.下列选项可以正确表示字符型常量的是

A.′\r′B.aC.\897D.296

47.阅读下面程序,则程序段的功能是

#include"stdio.h"

main()

{intc[]={23,1,56,234,7,0,34},i,j,t;

for(i=1;i<7;i++)

{t=c[i];j=i-1;

while(j>=0&&t>c[j])

{c[j+1]=c[j];j--;}

c[j+1]=t;}

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

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

putchar(′\n′);}

A.对数组元素的升序排列B.对数组元素的降序排列C.对数组元素的倒序排列D.对数组元素的随机排列

48.以下数组定义中错误的是A.intx[][3]={0};

B.intx[2][3]={{l,2},{3,4},{5,6}};

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

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

49.下列有关数据库的描述，正确的是A.数据处理是将信息转化为数据的过程

B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

C.关系中的每一列称为元组，一个元组就是一个字段

D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

50.下列程序main(){chararr[2][4];strcpy(arr，"you");strcpy(arr[1]，"me");arr[0][3]='&'；printf("%s\n"，arr);}执行后的输出结果是()

A.you&meB.youC.meD.err

51.以下叙述中错误的是（）。

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

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

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

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

52.有以下函数定义：voidfun(intn,doublex){......}若以下选项中的变量都已正确定义并赋值，则对函数fun正确调用语句是______。

A.fun(inty,doublem)；

B.k=fun(10,12.5)；

C.fun(x,n)；

D.voidfun(n,x)；

53.设a、b和c都是int型变量，且a＝3，b＝4，c＝5，则下列值为0的表达式是()

A.'a'&&'b'

B.a＜＝b

C.a||b+c&&bc

D.!((a＜b)&&!c||1)

54.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的力法，称为______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

55.设整型数i=5，则printf("%d",i+++++i);的输出为______。

A.10B.11C.12D.语法错误

56.现有定义inta;doubleb;floatc;chark;,则表达式a/b+c-k值的类型为:

A.intB.doubleC.floatD.char

57.有以下程序#include＜stdio.h＞main(){intk=5，n=0；while(k＞0){switch(k){defhult:break；case1:n+=k：case2:case3:n+=k；}k--；}printf("%d\n"，n)；}程序运行后的输出结果是()

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

58.下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有语法错误D.lang

59.有以下程序main(intargc，char*argv[]){intn,i=0；while(argv[1][i]!='\0'){n=fun();i++；}printf("%d\n"，n*argc)；}intfun(){staticints=0；s=-1；returns；}假设程序经编译、连接后生成可执行文件exam．exe，若键入以下命令行cxam123＜回车＞则运行结果为

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

60.运行下面程序时,从键盘输入字母H,则输出结果是

#include<stdio.h>

main()

{charch;

ch=getchar();

switch(ch)

{case′H′:printf("Hello!\n");

case′G′:printf("Goodmorning!\n");

default:printf("Bye_Bye!\n");

}

}

A.Hello!

B.Hello!GoodMoring!

C.Hello!Goodmorning!Bye_Bye!

D.Hello!Bye_Bye!

四、选择题(20题)61.

62.软件生命周期中花费时间最多的阶段是

A．详细设计B．软件维护C．软件编码D．软件测试

63.

64.若有下列定义(设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

65.在Internet中，域名服务器的主要功能是实现()的转换。

A.IP地址到域名(主机名字)B.域名到IP地址C.主机IP地址和路由器IP地址之间D.路由器IP地址之问

66.

有如下程序：

main

{inta=2，b=-1．c=2；

if(a<0)if(b<0)c=0；

elsec++；

printf("％d＼n"，c)；

}

该程序的输出结果是()。

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

67.有以下程序：

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

A.2，1，1，2B.1，2，1，2C.2，1，2，1D.1，2，2，1

68.

69.

70.设有定义

71.设有以下说明语句：

则下面叙述中正确的是（）。

A.PER是结构体变量名

B.PER是结构体类型名

C.typedefstruct是结构体类型

D.struct是结构体类型名

72.下列叙述中错误的是（）。A.A.在C语言中，函数中的自动变量可以赋初值，每调用一次赋一次初值B.在C语言中，在调用函数时，实参和对应形参在类型上只需赋值兼容

C.在C语言中，外部变量的隐含类型是自动存储类别

D.在C语言中，函数形参的存储类型是自动(auto)类型的变量

73.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

A．插入排序B．冒泡排序C．直接插入排序D．堆排序

74.

75.在满足实体完整性约束的条件下（）。

A.一个关系中应该有一个或多个候选关键字

B.一个关系中只能有一个候选关键字

C.一个关系中必须有多个候选关键字

D.一个关系中可以没有候选关键字

76.

77.

78.

79.下列程序的运行结果为()。#include<stdio．h>main{structdate{intyear，month，day；}today；printf("％d＼n"，sizeof(structdate))；}A.8B.6C.10D.12

80.设有如下程序段：

则执行P=s；语句后，以下叙述中正确的是（）。

A.可以用*P表示s[O]

B.S数组中元素的个数和P所指字符串长度相等

C.s和P都是指针变量

D.数组s中的内容和指针变量P中的内容相等

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：从字符串str中，删除所有大写字母F。

请修改程序中的错误，使它能得到正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include<stdio．h>

voidproc(char*str)

{

inti，j；

//****found****

for(i=j=0；str[i]一0；i++)

if(str[i]!=F)

//****found****

str[i]=str[i]；

str[j]=\0；

}

voidmain

{

charstr[80]；

printf("\nEnterastring：")；

gets(str)；

printf("Theoriginalstring：")；

puts(str)；

proc(str)；

printf("Thestringafterdeleted：")；

puts(str)；

printf("\n\n")；}

六、程序设计题(1题)82.编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到

pl所指的字符串的后面。

例如，分别输入下面两个字符串：

程序输出：

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

参考答案

1.A题干中，函数fun接收一个整型指针参数，返回值为int类型。main函数首先定义一个函数指针a，将函数fun的地址赋给a，所以a是指向函数fun的指针，可以通过a调用函数fun。选项A中，通过a调用函数fun，可以使用(*a)，接收的参数是整型变量c的地址，正确;选项B中，参数x是一个数组，错误;选项C中，调用b函数，由于程序没有给出函数b的定义，因此这里调用b是错误的，而且函数b是没有参数的，这里调用b的时候传入了参数，所以C错误;选项D中，由于b是一个函数，不能作为整型指针变量传给fun函数，因此D错误。本题答案为A选项。

2.A

3.D解析：本题考查宏替换的规则。宏替换有两类：简单的字符替换和带参数的宏替换。使用宏应注意：①宏定义仅仅是符号替换，不是赋值语句，因此不做语法检查：②为了区别程序中其他的标示符，宏名的定义通常用大写字母，但不是必须用大写；③双引号中出现的宏名不替换；④使用宏定义可以嵌套，即后定义的宏中可以使用先定义的宏。

4.A解析：选项B中d已经为地址，不应在加上求地址符号“&”，故选项B不正确；选项C中，a和b都为变量不是地址，应该在a和b之前加上求地址符号“&”，故选项C不正确：选项D中指针d所指向的存储空间的位置为变量c的值，不为地址，故选项D不正确，所以，4个选项中A为所选。

5.C对象的封装性是指从外面看只能看到对象的外部特性，而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

6.A

7.A本题考查指针，pl=&k表示P指向k的地址，则*p=k，依次类推，在对指针进行赋值时没有错误。a=／*p+m赋值，在c语言中"／*"表示的注释，所以答案选择A。

8.C

试题2分析

结点的存储顺序和逻辑顺序不一定一致，存储空间也不一定连续。插入和删除元素的时候，不需要移动表中的元素。

试题2答案

C

9.A解析：在C语言中，动态存储区域中存放的变量在使用时才分配内存空间，函数调用时返回的地址和自动类局部变量等存放在动态存储区域中。auto变量和register变量都属于自动类局部变量，因此选项A正确。static说明的变量为静态变量，静态变量在内存的静态存储中占据着永久的存储单元，直至程序运行结束。extern说明的变量为外部变量，属于全局变量，全局变量在整个程序运行期间都占用内存空间。

10.C解析：二叉树的遍历分为先序，中序、后序三种不同方式．本题要求先序遍历，其遍历顺序应该为：访问根结点-＞，先序遍历左子树-＞先序遍历右子树。按照定义，先序遍历序列是ABDECF，故答案为C。

11.C解析：位运算符“|”的作用是按位或，即两个二进制数的相应位中只要有一个为1，该位的结果值为1。最后以字符型输出，98对应的字符“b”

12.Celse与离它最近的if构成if…else语句，而当a为2时，第一个if语句不成立，因此什么也不做，即c的值仍然为2，故选择C选项。

13.D解析：关系模型中包括关系的数据结构、关系的操纵和关系中的数据约束。关系完整性约束即数据完整性，包括实体完整性、参照完整性和用户自定义完整性。

14.C本题考查do-while循环，在fun函数中，首先定义了静态变量i=0，do-while循环要实现的功能是以b[0]=b[o]+b[1]，b[1]=b[1]+b[2]，其他元素不变的规则重新给b数组赋值。在主函数中，通过调用fun函数，按上面的规则对数组a重新赋值，最后输出数组a。

15.C解析：二叉树的一个性质是，在二叉树的第k层上，最多有2(k-1)(k>=1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2(k-1)=2(5-1)=16。

16.A

17.B

18.D

19.BA选项去掉花括号后，赋值正确；C选项和D选项应在定义时赋初值，因为数组名相当于常量，不能重新赋值。故本题答案为B选项。

20.C

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

22.栈栈解析：考查考生对栈和队列概念的掌握。按'先进后出'原则组织数据的数据结构是栈;按'先进先出'原则组织数据的数据结构是队列。

23.HelloHello解析：语句b[5]=0；相当于语句b[5]='\\0'；且'\\0'为字符串结束标志，输出时遇到'\\0'就停止输出。

24.扇出扇出解析：在结构图中，调用一个给定模块的模块个数称为扇入，一个模块直接调用的其他模块个数称为扇出。

25.111,1解析：POWER(i++)中先引用i的值1，再将i的值加1，POWER(i++)＝1*1＝1。

26.-1-1解析：strcmp(s1，s2)函数的作用是：对字符数组s2和字符数组s1进行比较。如果s1＜s2，则返回负数；如果s1==s2，则返回0；如果s1＞s2，则返回正数。

27.b=I+1b=I+1解析：本题考查了for循环语句的执行过程。i+=2是修正表达式,执行一次循环体后i的值就增加2,i的初始值为0,每次加2后的和累加至a,所以a的值就是110之间的偶数之和;b的值是111之间的奇数和,但在输出b值时,c去掉多加的11,即为110之间的奇数之和。

28.k<=nk++k<=n,k++解析：本题要求将一个for循环改成while循环。首先要保证循环条件相同,在for循环中,每次执行循环之后,循环控制变量k都会加1,而while循环则没有,故需在循环体中增加改变k数值的语句'k++;'\ue009。

29.010111212010111212解析：本题考查的是静态局部变量的运用。静态局部变量的作用域与普通局部变量一样，但它的生存期将延长到程序运行结束。本题的主函数中使用一个for循环输出循环变量i和fun(a)的值，由于a的值一直没被修改过，所以三次调用的都是fun(5)。第1次调用，b=0，c=3，所以返回值为5+1+4=10；第2次调用，因为c是静态局部变量，它仍然保存着上次调用结束时的值4，而b重新被创建和初始化为0，所以返回值为5+1+5=11；同理，第3次调用返回的是12。所以，程序最终输出为：010111212。

30.数据库概念设计数据库概念设计解析：数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

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

32.x[0]x[0]x[0],x[0]解析：函数f()通过for循环逐个比较数组x中的元素,循环结束后,p0和p1分别表示最大值和最小值在数组中的下标位置,然后按照题意将最大值x[p0]和数组的最后一个元素x[n-1]交换位置,再将最小值x[p1]和第一个元素(x[0])进行交换,所以空白处应该填入x[0]。

33.空间复杂度和时间复杂度算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。

34.1010解析：整型指针最初被赋的值是数组arr的头指针，即指向数组的第一个元素30，p++后，指针指向数组的下一个元素，即*p=arr[1]=25，在执行*(p+3)时，则相当于a[1+3]，即10。因此，输出应为100。

35.SQRT(x2+y2)/(a+b)

36.2525解析：#NAME?

37.6262解析：本题考查的是宏定义。带参数的宏定义是按#indefine命令行中指定的字符串从左到右进行转换。本题中替换的式子为：6+8*6+8，代入i，j的值得到62。

38.SWELXGI

39.66解析：分析程序可知，每循环一次，x的值加1，然后检测循环控制条件(y!=19)&&(x＜7)，因y的值不变，故满足x＜7时循环6次。

40.3535解析：函数swap(int*a，int*b)的功能是实现*a和*b中两个数据的交换，在主函数中调用swap(p，q)后，形参指针变量a和b分别指向i和j，在swap(int*a，int*b)执行完后，指针变量a和b分别指向j和i，而指针变量p，q所指向变量的值没有发生变化，所以输出结果为35。

41.D解析：栈是一种特殊的线性表，其插入与删除运算都只性表的一端进行。在这种线性表的结构中，一端封闭，不允许插入与删除元素；另一端开口，允许插入与删除元素。在栈中不仅能插入数据，也能删除数据，选项A与选项B都错。栈是后进先出的线性表，而不是先进先出的线性表，选项C的说法错误，选项D正确。

42.D解析：本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：

(1)改进软件结构，提高模块独立性；通过模块的分解或合并，力求降低耦合提高内聚。低耦合也就是降低不同模块间相互依赖的紧密程度，高内聚是提高一个模块内各元素彼此结合的紧密程度。

(2)模块的规模应适中。一个模块的规模不应过大，过大的模块往往是由于分解不够充分：过小的模块开销大于有益操作，而且模块过多将使系统接口复杂。因此过小的模块有时不值得单独存在。

(3)模块的功能应该可以预测，但也要防止模块功能过分局限。如果模块包含的功能太多，则不能体现模块化设计的特点：如果模块的功能过分的局限，使用范围就过分狭窄。

经过上述分析，本题的正确答案是选项D。

43.B用puts函数输出的字符串中可以包含转义字符，遇到转义字符，自动跳过去。例如本题中ps+4指的是'/'的地址，并不是'\\n'的地址，所以puts(ps+4)输出的是/NO。C规定以字符'\\0'，作为字符串结束标志，以便系统据此判断字符串是否结束。本题执行*(Ps+4)=0之后，再执行puts(s)，就相当于输出字符串Yes后遇到结束标志。

44.C解析：y的初值为-1，第一个if语句的判断条件为x!=0，即当x!=0时y的值变化，x=0时y的值不变，仍为-1。第二个if语句的判断条件为x＞O，如果x＞0则y=1，否则y=0，即x＜O时，y=O。4个选项中C符合题意。

45.C解析：内聚有很多种类，其中内聚性由弱到强的顺序为：偶然内聚、逻辑内聚、时间内聚、过程内聚。

46.A解析：C语言中,一个字符常量代表ASCII字符集中的一个字符,在程序中用单引号括起来作为字符常量,字符常量的的范围是0~127。由于字符常量用单引号括起来,所以选项B),C)错误,选项D)超过了字符常量的表示范围。

47.B解析：读懂两个循环的关系,是解这个题目的关键,本题的第一个for循环的作用是实现对数组元素的遍历,第二个循环的作用是排序。while(j>=0&&t>c[j]),这个语句是控制排序的关键语句,它即实现了比较两个元素大小的作用,又实现了元素向后移动的作用,不断地把大的数据向前移动,直到找到一个比它小的,或到数据的上界为止。

48.B(16)B)解析:二维数组的初始化有以下几种形式:①分行进行初始化。②不分行的初始化。③部分数组元素初始化。④省略第一维的定义,不省略第二维的定义。选项B)等号右边分了3行,大于等号左边数组的行数2。

49.D数据处理是指将数据转换成信息的过程，故选项A叙述错误。数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项B叙述错误。关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C叙述错误。所以本题选D。

50.A

51.A解析：typedef用来声明新的类型名来代替已有的类型名，typedef只是对已经存在的类型增加了一个类型名，原有类型名仍有效。typedef不能用来定义变量。

52.C解析：函数调用的一般形式为：函数名(实参表列)；，实参与形参的个数应相等，类型应一致，在调用函数时，不要指定其返回类型，对于返回类型为void的函数，不能作为赋值表达式的组成部分，所以选C。

53.D

54.A解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。

55.D解析：C语言中有基本的算术运算符(+、-、*、/)还包括自增自减运算符(++、-)，在C语言解析表达式时，它总是进行贪婪咀嚼，这佯，该表达式就被解析为i+++++i，显然该表达式不合C语言语法。

56.B解析：双目运算中两边运算量类型转换规律:

运算数1运算数2转换结果类型

短整型长整型短整型->长整型

整型长整型整型->长整型

字符型整型字符型->整型

有符号整型无符号整型有符号整型->无符号整型

整型浮点型整型->浮点型

在a/b的时候,a、b的类型不一致,根据类型转换规则,把整型转换成double类型,之后的加、减类似。转化规则为char,short->int->unsigned->long->double←float。

57.D解析：因为没有break语句，当k=2的时候，会顺序执行两条语句，k=1的时候，会顺序执行3条语句。

58.B解析：本程序首先定义了静态字符数组a，然后将指针p指向数组a的首地址。

第1次for循环，p=a，p指向数组的第1个元素，*p是取指针p所指地址的内容，输出1；第2次for循环，p=p+2，则p指向数组的第3个元素，*p是取指针p所指地址的内容，输出n；第3次for循环，p=p+2，则p指向数组的第5个元素，*p是取指针p所指地址的内容，输出u；第4次for循环，p=p+2，则p指向数组的第7个元素，*p是取指针p所指地址的内容，输出g，结束循环。

59.A解析：主函数的第一个参数argc为整型参数，记下从命令行输入的参数的个数：第二个参数argv是一个字符型的指针数组，它的每一个元素指向命令行输入的参数字符数。在本例中argc的值为2，argv[0]指向字符串“exam”，argv[1]指向参数字符串“123”。在main()函数中，while循环执行了3次，调用了3次fun()函数：第一次调用fun()函数时，定义了一个静态变量s并赋初值0，加1后作为函数值返回，n伪值为1；第二次调用fun()函数时，静态变量s的值将保留上一次退出时的值1，再加1为2，作为函数值返回，n的值为2；同理第三次调用返回后，n的值为3。输出n*argc的值为6。

60.C解析：本题主要对switch语句进行了考查。switch语句的执行过程为:进入switch结构后,对条件表达式进行运算,然后从上至下去找与条件表达式值相匹配的case,以此作为入口,执行switch结构中后面的各语句,直到遇到break语句,则跳出switc