2021-2022年山东省威海市全国计算机等级考试C语言程序设计预测试题(含答案)

2021-2022年山东省威海市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________一、单选题(20题)1.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。

A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法

2.若在线性表中采用折半查找法查找元素，该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构

3.已知有double型变量x=2.5,y=4.7,整型变量a=7,则表达式x+a%3*(int)(x+y)%2/4的值是()。

A.2.4B.2.5C.2.75D.0

4.下列程序的输出结果是()。

#include＜stdio.h＞

main()

{iuta＝2,b＝3,p;

p＝f(a,B)

printf("%d",p);

}

intf(a,b)

{intc;

if(a＞B)c＝1;

e1Seif(a＝＝B)c＝0;

else(3＝-1;

return(C);

}

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

5.以下程序的输出结果是()。A.1010B.99C.910D.109

6.以下叙述中错误的是()。

A.向量属于线性结构B.二叉链表是二叉树的存储结构C.栈和队列是线性表D.循环链表是循环队列的链式存储结构

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

longfun(intn)

{longs;

if(n==1||n==2)s=2;

elses=n-fun(n-1);

returns;}

main()

{printf("%ld\n",fun(3));}

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

8.有以下程序：#include＜stdio.h＞intfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i＜=3;i++)s*=fun();printf(“%d\n”,s);}程序的运行结果是（）。

A.10B.30C.0D.64

9.以下说法正确的是()。

A.C语言只接受十进制的数

B.C语言只接受八进制、十进制、十六进制的数

C.C语言接受除二进制之外任何进制的数

D.C语言接受任何进制的数

10.

11.有以下程序：#include<stdio．h>main（）{inti，j，m=1；for(i=1；i<3；i++){for(j=3；j>0；j--){if(i*j>3)break；m*=i+j；}}printf("m=%d\n"，m)；}程序运行后的输出结果是（）。A.m=6B.m=2C.m=4D.m=3

12.

13.能正确表示x>=3或者x<1的关系表达式是()。

A.x>=3orx<1B.x>=3|x<1C..x>=3||x<1D.x>=3||x<1

14.下列叙述中错误的是()。

A.线性表是由n个元素组成的一个有限序列

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表可以是空表

15.设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

A.aedfcbB.acfebdC.aebcfdD.aedfbc

16.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

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

17.若有定义：“inta[2][3]；”，则对a数组的第i行第j列元素的正确引用为()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

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

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

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

19.计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的事（）。

A.C语言程序仅可以编译执行B.C语言程序仅可以解释执行C.C语言程序既可以编译执行又可以解释执行D.以上说法都不对

20.如下程序的时间复杂度为(其中m>1,e>0)A.logmB.m的平方C.m的1/2方D.m的1/3方

二、2.填空题(20题)21.以下程序运行后的输出结果是【】

#include＜stdio.h＞

main()

{chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{if(i%2==0)*p='*';

p++;i++;

}

puts(a);

}

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

main()

{

inta=1，b=2；

a=a+b；b=a-b；a=a-b；

prrintf("%d，%d\n"，a，b);

}

23.按照“先进先出”的原则组织数据的结构是______。

24.阅读下面语句,则程序的执行结果是【】。

#include"stdio.h"

main()

{inta=-1,b=1,k;

if((++a<0)&&!(b--<=0))

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

elseprintf("%d,%d\n",b,a);}

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

#include＜stdio.h＞

main()

{chars[20];

scanf("%s",s);

printf("%s",s);

}

运行程序，输入HOWAREYOU。

26.在面向对象方法中，类之间共享属性和操作的机制称为______。

27.软件开发环境是全面支持软件开发全过程的______的集合。

28.软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

29.以下程序中函数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");

}

30.以下程序的功能是调用函数fun计算:m=1-2+3-4+…+9-10，并输出结果。请填空。

intfun(intn)

{intm=0,f=1,i;

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

m+=i*f;

f=【】；

returnm；

}

main()

{printf("m=%d\n",【】);}

31.在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。

32.设有定义：

struct{inta；floatb；charc；}abc；*p_abc=&abc；

则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

33.在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

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

structNODE

{intk;

structNODE*link;

};

main()

structNODEm[5],*p=m,*q=m+4;

inti=0;

while(p!=q)

{p-＞k-++i;p++;

q-＞k-i++;q--;

}

q-＞k=i;

for(i-0;i＜5;i++)

printf("%d",m[i].k);

printf("\n");

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

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

}

36.函数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。实现这一计算的函数调用语句为【】。

37.数据流图有两种典型的结构形式，它们分别是变换型和【】。

38.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。

#defineM2

#defineN4

voidSumColumMin(inta[M][N]，int*Sum)

{inti,j,k,s=0

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

{k=0;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+=【】；

}

【】=s;

}

main()

{intx[M][N]={3,2,5,1,4,l,8,3),s;

SumColumMin(【】)；

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

}

39.设有以下结构体类型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

并且结构体数组student中的元素都已有值。若要将这些元素写到硬盘文件fp中，请将以下fwrite语句补充完整：

fwrite(student，【】，1，fp)；

40.当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

三、1.选择题(20题)41.下列用于printf函数的控制字符常量中，代表“竖向跳格”的转义字符常量是()。

A.\bB.\tC.\vD.\f

42.有以下程序main(){intm=0256，n=256；printf("%o%o\n",m,n);}程序运行后的输出结果是

A.02560400B.0256256C.256400D.400400

43.若有定义语句：inta[2][3]，*p[33;,则以下语句中正确的是()。

A.p=a；B.p[0]=a；C.p[0]=＆a[1][2]；D.p[1]=＆a

44.Modem的功能是实现()

A.数字信号的编码B.模拟信号的采样、量化C.数字信号的整形D.模拟信号与数字信号的转换

45.有以下程序：main(){intx[]={1,3,5,7,2,4,6,0),i,j,k;for(i=0;i＜3;i++)for(j=2;i＞=i;j--)if(x[j+1]＞x[j]){k=x[j];x[j]=x[j+1];x[j+1]=k;}for(i=0;i＜3;i++)for(j=4;j＜7-i;j++)if(x[j]＞x[j+1]){k=x[j];x[j]=x[j+1];x[j+1]=k;}for(i=0;i＜8;i++)printf("%d",x[i]);printf("\n");}程序运行后的输出结果是()。

A.7.53102e+007B.01234567C.7.63105e+007D.1.35702e+007

46.下列程序的输出结果是()。#include＜stdio.h＞voidp(int*x){printf("%d",++*x);}voidmain(){inty=3;p(&y);}

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

47.在C语言中，运算对象必须是整型数的运算符是（）。

A.％B.\C.％和\D.**

48.下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=0；if(a＜b)if(b!=15)if(!ok1)x=1：elseif(ok2)x=10；x=-1；printf("%d\n",x)；}的输出是______。

A.-1B.0C.1D.不确定的值

49.关系数据库管理系统能实现的专门关系运算包括()。

A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表

50.在下列选项中，______不是一个算法一般应该具有的基本特征。

A.确定性B.可行性C.无穷性D.拥有足够的情报

51.当变量c的值不为2、4、6时，值也为“真”的表达式是()。

A.(c==2)||(c==4)||(c==6)

B.(c＞=2＆＆c＜=6)||(c!=3)||(c!=5)

C.(c＞=2＆＆c＜=6)＆＆!(c%2)

D.(c>=2＆＆c＜=6)＆＆(c%2!=1)

52.下列程序的输出结果是()。#include＜stdio.h＞main(){inta=4printf("%d\n"，(a+=a-=a*A))；}

A.-8B.14C.0D.-24

53.以下程序段的输出结果是()。inta=1234；printf("%2d\n"，a)；

A.12B.34C.1234D.提示出错，无结果

54.下列程序的输出结果是#include"stdio.h"#defineM(x，y)x%ymain(){inta，m=12，n=100；a=M(n，m)；printf("%d\n"，a--)；}

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

55.有以下程序：#include＜stdio.h＞#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);priatf("%d\n",i);}执行后的输出结果是()。

A.28B.22C.16D.4

56.设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。

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

57.若有以下程序段intm=0xabc,n=0xabc；m-=n；printf("%X\n".m)；执行后输出结果是

A.0X0B.0x0C.0D.0XABC

58.请选出下面正确的程序段()。

A.int*s;scanf("%d",s);┆

B.int*s,k;*s=100;┆

C.int*s,k;char*p,c;s=&k;p=&c;*p='a';┆

D.int*s,k;char*p,c;s=&k;p=&c;s=p;*s=1;┆

59.下列工具中为需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

60.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。

A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;

四、选择题(20题)61.有以下程序：

voidmain()

{inta=1,b;

for(b=1;b<1;b++)

{if(a>=8)break;

if(a%2==1){a+5;continue;}

a-=3;

}

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

}

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

A．3B．1C．5D．6

62.下面函数的功能是（）。

intfunc(char*x)

{char*y=x;

while(*y++);

return(y-x-1);

}

A．求字符串的长度

B．比较两个字符串的大小

C．将字符串x复制到字符串y

D．将字符串x连接到字符串y后面

63.在面向对象方法中，不属于“对象”基本特点的是A.一致性B.分类性C.多态性D.标识唯一性

64.

65.以下程序的输出结果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}func(inta,intB){staticintm=0，i=2；i+=m+1；m=i+a+b；return(m)；}

A.8，17B.8，16C.8，20D.8，8

66.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

67.

68.在数据管理技术发展的三个阶段中，数据共享最好的是（）。

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同

69.以下选项中，值为1的表达式是()。

70.程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。

若有以下程序段：

该程序段实现的功能是（）。

A.删除尾结点B.尾结点成为首结点C.删除首结点D.首结点成为尾结点

71.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。

A.详细设计B.需求分析C.总体设计D.编程调试

72.软件详细设计产生的图如下：该图是()。

A.N—s图B.PAD图C.程序流程图D.E—R图

73.下列选项中不合法的十六进制数是()。A."0"xff

B."0"X11

C."0"x1g

D."0"Xabc

74.有以下程序：

#include<stdio．h>

#include<string．h>

main（）

{charstr[][20][{"One*World"，"One*Dream!"}，*p=str[1]；

prinft("％d，"，strlen(p))；printf("％s＼n"，p)；

}

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

A.9，0ne*World

B.9，0ne*Dream!

C.10，One*Dream!

D.10，Ome*World

75.

76.有以下程序：

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

A.1，2，3，0，0，0，0，0，0，0，

B.1，2，3，1，2，3，0，0，0，0，

C.123，0，0，0，0，123，0，0，0，0，

D.1，2，3，0，0，1，2，3，0，0，

77.软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（）。

A.概要设计B.软件设计C.可行性研究和计划制定D.需求分析

78.有以下程序程序运行后的输出结果是()。

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

79.设变量X和y均已正确定义并赋值。以下if语句中，在编译时将产生错误信息的是（）。A.if(x++);

B.if(x＞y&&y!=0);

C.if(x＞y)x--elsey++;

D.if(y＜0){;}elsex++;

80.以下选项中正确的语句组是（）。

A.char*s；8={1．BOOK!”}i

B.char*s；8=”BOOK!”；

C.charS[10]；S=”BOOK!”；

D.charS[]；S=”BOOK!”；

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。例如，当s中的数为l23456789时，t中的数为l3579。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.有N个学生，每个学生的信息包括学号、性别、姓名、四门课的成绩，从键盘上输入N个学生的信息，要求输出总平均成绩最高的学生信息，包括学号、性别、姓名和平均成绩。

参考答案

1.C

2.C

3.B

4.A解析：本题考查ifelse语句。在intf(a,B)中：第一个if语句，先判断条件，发现a＞b条件不成立，则执行与其配对的else语句：第二个if语句，先判断条件，发现a＝＝b条件不成立，则执行与其配对的else语句，c＝-1。

5.D

6.D循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。因此D选项叙述错误。本题答案为D选项。

7.A解析：该题考查的是递归函数的调用,题中读fun函数进行了递归调用,第1次调用:fun(3)n=3s=3-fun(2);第二次调用时:fun(2)n=2s=2返回第一次调用后,s=3-2=1。

8.D本题中静态局部变量X，在静态存储区内分配存储单元，在程序整个运行期间都不释放。在main函数中，执行for循环，第1次循环，变量s的值为2；第2次循环，函数的返回值为4，所以变量s的值为8;第3次循环，函数的返回值为8，所以s的值为64。故本题答案为D选项。

9.BC语言可以使用格式控制符“%d”“%u”等接受十进制的数，使用“%o”接受八进制的数，使用“%x”接受十六进制的数。本题答案为B选项。

10.A

11.A本题考查了多重for循环。当(i*j)>3时，跳出循环，本题中i=1，j=3，i*J后值为3，所以执行下边语句：m*=i+j，也可写成m=m*i+j，这时要注意优先级，所以m的值为6。

12.A

13.C

14.CC．【解析】线性表是一种线性结构，由n(n≥0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C．是错误的。

15.B

16.C解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进浅，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

17.A解析：本题考查如何通过地址来引用数组元素。通过地址来引用数组元素的方法有下列5种：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

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

19.A解释执行是计算机语言的一种执行方式。由解释器现场解释执行，不生成目标程序。如BASIC便是解释执行。一般解释执行效率较低，低于编译执行。而C程序是经过编译生成目标文件然后执行的，所以C程序是编译执行。

20.A

21.*2*4*6*8**2*4*6*8*解析：程序中指针p指向数组a，while(*P)语句的循环条件是*p!=\'\\0\'，在循环体中，当i=0，2，4，6，8时，i%2=0，执行*p=\'*\'，即a[i]=\'*\'，继续执行p++；i++；使i为奇数；当i=1，3，5，7时，i%2=1，继续执行p++；i++；使i为偶数。可见，程序在字符串'123456789'，的下标为偶数的位置上赋值\'*\'，代替原字符串中的1，3，5，7，9。所以，程序输出结果为*2*4*6*8*。

22.212，1解析：本题中，执行a=a+b时，a=1，b=2，a=1+2=3,b=a-b时，a=3，b=2，b=3-2=1；a=a-b时，a=3，b=1，a=3-1=2；因此，本题的输出是2，1

23.队列队列解析：队列是一种特殊的线性表，只允许在表的一端插入元素，在表的另一端删除元素，插入元素的一端叫做“队尾”，删除元素的一端叫做“队头”，先插入的元素先被删除，是按先进先出的原则组织数据的。

24.101,0解析：与运算两边的语句必须同时为真时,结果才为真。当执行完if((++a<0)&&!(b--<=0))时,a,b的值已经发生了变化。

25.HOWHOW解析：在scanf()函数中，使用空格作为分隔符，如果输入含有空格的字符中，则不能使用scanf()数，所以本题中输入空格就返回了'\\0\\，s数组也就确定了，后面的输入就不再读入数组s中。

26.继承继承

27.软件工具软件工具解析：软件开发环境是各类软件开发工具的集合体。

28.软件开发软件开发解析：软件生命周期分为3个时期共8个阶段：软件定义期(问题定义、可行性研究和需求分析)、软件开发期(系统设计、详细设计、编码和测试)、软件维护期(即运行维护阶段)。

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

30.-f或f*-1或-1*f或f*(-1)或(-1)*ffun(10)-f或f*-1或-1*f或f*(-1)或(-1)*f\r\nfun(10)解析：调用fun()函数计算m的值，在主函数中的空格处应该填调用fun()函数的语句。fun()函数有一个形参n，为每次参加计算的值的个数，故在主函数中的空格处应该填fun(10)，回到fun()函数，函数用到了一个for循环，共循环n次，当循环第i次的时候，m的值等于m=1-2+……+[(-1)的i-1次方]*i，所以在fun()函数的空格处应该填使f改变符号的语句，故应填-f或f*-1或-1*f或f*(-1)或(-1)*f。

31.rewind或fseekrewind或fseek

32.-＞-＞解析：结构变量abc有成员a，并有指针pabc指向结构变量abc，则引用变量abc成员a的形式有abc.a和p_abc-＞a。

33.do…whiledo…while解析：考查while和do…while循环的主要区别。while循环的控制出现在循环体之前，只有当while后面的表达式的值为非零时，才可能执行循环体；在do…while构成的循环体中，总是先执行一次循环体，然后再求表达式的值，因此无论表达式的值是否为零，循环体至少要被执行一次。

34.1343113431解析：本题看似考查链表的知识，其实只是考查了结构体数组。程序首先定义了一个结构体NODE，在主函数中声明了一个该结构体的数组m[5]和两个结构体指针p和q，并分别初始化p指向m(指向数组的第一个元素)；q指向m+4(指向数组的最后一个元素)。接下来定义并初始化一个整型变量i为0。然后用一个while循环。在p和q不相等的时候执行循环体：让p所指结构体的成员k等于++i的值，然后让p指向下一个结构体；让q所指结构体的成员k等于i++的值，然后让q指向前一个结构体。i从0开始交替调用++i和i++，两个表达式的值依次分别为1和1、3和3……。所以当p叫循环结束时，实际循环了两次，p和q都指向m数组的中间位置m[2]，i自增了4次，所以q-＞k=i；就是让m[2]k=4。所以程序最后输出为：13431。

35.252137252137解析：本题中先定义了整型变量a、b和c，然后分别给赋值a为25，b为八进制的025，c为十六进制0x25。然后调用pruntf()函数将a、b和c分别用十进制输出，且中间用空格隔开，八进制025转换为十进制的值为21，十六进制的0x25转换为十进制的值为37，故最后的输出结果为252137。

36.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);

37.事务型事务型解析：数据流图中有众多的加工，但必有一个加工是起核心作用的，即中心加工。由数据流图导出结构图的关键是找出中心加工。一般来说，中心加工有两种存在形态，即数据流图的两种典型结构形式：变换型和事务型。

38.a[k][i]*sumx&sa[k][i]\r\n*sum\r\nx,&s解析：本题中定义了一个函数SumColumMin()，该函数有两个参数，第一个参数为数组名，第二个参数为一个指针，用来访问存放数组中每列元素中最小值的存储空间的变量。所以在主函数中调用SumColumMin()函数，应该将数组x和sam作为实参传给SumColumMin()中的形参，故第19个空格处应该填x，&s。在SumColumMin()函数中用了两重循环，用N记录数组的列，M记录数组的行。内循环共循环了M次，每循环一次将a[k][i]比较a[j][i](当k=O时，a[k][i]第一行第一列的值，然后将该值依次和第一列中的每个值比较，让a[k][i]表示较小的值，那么比较到最后一个元素后a[k][i]就是改列中最小元素的值)，让k记录较小值元素的行下标，这样通过M次循环得到每列中的最小元素，然后退出内循环，继续执行该次外循环里的其他语句，即将刚求得第i列的最小值a[k][i]累加到s中，故第17个空格处应该填a[k][i]，最后外循环共循环N次，将每列的最小值累加到s中，退出循环，然后让指针sum所指向的存储空间的值为s，故第18个空格处应该填*sum。

39.sizeof(structst)*50sizeof(structst)*50解析：fwrite函数的一般调用形式为：fwrite(buffer，size，count，fp)；其中：buffer是一个指针变量，是要输出数据的起始地址；size是要写的字节数；count是要写多少个size字节的数据项；fp是文件指针。

40.物理独立性数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。

41.C本题考查C语言转义字符的含义。我们归类了常用的转义字符及其含义，如下，根据这些不难选出正确答案

转义字符的意义：＼n回车换行、＼t横向跳到下一制表位置、＼v竖向跳格、＼b退格、＼r回车、＼f走纸换页、＼＼反斜线符、“＼”＼′单引号符、\\ddd1～3位八进制数所代表的字符、＼xhh1～2位十六进制数所代表的字符。

42.C解析：程序中定义了两个整型变量，一个用八进制表示，一个用十进制表示，输出语向中要求m，n都为八进制输出，显然m原样输出为256，n的值转换为八进制输出(256的八进制为400)，故输出400．所以，4个选项中选项C符合题意。

43.B解析：本题考查的重点是指针数组与二维数组的关系。因为*p[3]定义成指针数组，从而指针数组中的任何元素都是一个地址，因此，选项B是正确的。

44.D

45.A解析：主函数中定义了一个整型数组x，并初始化。接着执行了一个二重for循环，该二重循环的作用是将数组的前4个元素按从大到小排序，接着用了一个二重循环(也是冒泡算法)将数组的后4个元素按从小到大的顺序排序，故最后依次输出数组的元素值为75310246，所以，4个选项中选项A符合题意。

46.B解析：本题考查函数调用时的参数传递。在函数调用时，形参是指向实参的指针变量，则printf的执行结果为3+1＝4。

47.A解析：在C语言中，“%”运算符两侧的运算数必须是整型。

48.A解析：第一个判断值为真，过渡到下一个判断，第二个判断为真，过渡到第三个判断……，如此循环，在打印输出语句的前一行，程序给变量x赋了值，为-1，所以，无论前期如何变化，最后的x值依然为-1。

49.B解析：此题为数据库的基本概念，可以对照办工软件的电子表格进行如下理解：选择：我们根据某条件选择出一行或多行元组(一个元组即为二维表中的一行)。投影：按字段(也称属性，比如学生关系(学号，姓名，出生年月，性别)，学号、姓名…都是属性)选取一列或多列(一个二维表中所有元组在某一列或几列上截取出来)。连接：2个或2个以上的表连接组成一张新的表，通常有条件连接。比如学生关系(学号，姓名，系号)，又有一张系表(系号，系名，主任)，2张表可以合并为一张这样的表(学号，姓名，系号，系名，主任)。

50.C解析：作为一个算法，一般应具有以下几个基本特征。①可行性②确定性③有穷性④拥有足够的情报

51.B解析：选项A表示当变量C的值为2、4、6中的任意一个时表达式的值为真，不满足条件；选项B表示，当C的值不等3时为真，C的值不等于5时为真，2=＜c＜=6时为真，可见当c的值为2、4、6时满足条件，c为其他的值也可满足条件，如c=8；选项C表示，2=＜c＜=6并且c要能被2整除时表达式的值为真，满足条件的值只有2、4、6；选项D中的表达式可以转换为选项C，同样是不满足条件的。

52.D解析：表达式a+=a-=a*a看起来复杂，其实将它分成两个表达式来计算就简单了：①第一个表达式(a-=a*a)=(a=a-a*a=-12)；②第二个表达式(a+=a-=a*a)=(a=a+a=-24)。

53.C解析：在C语言中，对于不同类型的数据用不同的格式字符，其中，“%d”是按整型数据的实际长度输出，“%md”中，m为指定的输出字段的宽度，如果数据的位数小于m，则左端补以空格，若大于m，则按实际位数输出。注意：格式输入函数scanf的使用。

54.C解析：带参数的宏定义命令行形式如下：

#define宏名(形参表)替换文本

在编译的时候编译预处理程序用“替换文本”来替换宏，即M(n，m)被替换为n%m，之后计算，将计算的结果赋给a。注意，宏替换是在编译时由预处理程序完成的，宏替换不占用运行的时间，而函数调用是在程序运行时进行的，在函数的调用过程中需要占用一系列的处理时间。

55.A解析：程序中的带参宏定义，替换展开后为i=4+4*4+4/2+2*2+2=4+16+2+4+2=28。

56.C解析：在逻辑与&&运算中，如果第一个操作数为假，则结果是假，后面的操作数不参与运算，本题中因为第一个操作数(m=a＞b)为假，所以第二个操作数(n=c＞d)不参加运算，因此n的值不变。

57.C解析：本题考核的知识点是C语言中的自反赋值运算符。“m-=n”相当于“m=m-n”，两个相等的数相减，其值为0。所以，C选项为所选。

58.C解析：本题的选项A)和B)犯了一个同样的错误，即指针变量s定义后并没有指向具体的变量。也就是说，s中没有确定的地址值，它的值是不可预见的，所指向的单元也是不可预见的，因此不能进行赋值操作。另外，在选项D)中，s是int型指针变量，p是char型指针变量，指向的内存单元所占用的字节数是不同的，因而不能将字符指针变量p的值赋给整型指针变量s。

59.D解析：需求分析常用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

60.B解析：本题考核的知识点是for循环次数的计算．本程序中for循环的次数为c-1+1共循环了c次，而每循环一次s的值加1，所以s的值为s+c．而最开始s的值为a，故4个选项中选项B符合题意．

61.Ba=1,执行for循环，b=1;b<1不成立，所以退出循环，执行后面的语句（printf）,最后输出b

62.A首先将x指向的字符串的首地址赋给y，然后进行扫描，知道遇到结束标志0，y-x-1的意思就是求字符串的长度，因为y指向字符串的最后一个字符的下一位，而x指向字符的首地址。

63.A对象具有如下特性：标识唯一性、分类性、多态性、封装性、模块独立性。

64.D

65.A解析：将k和m的值带入函数func中，第—次调用完func()后，其中m和i的值要保留，并在第二次调用时使用，这是因为两者都是局部静态变量。所以最后的结果是8和17。

66.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

67.D

68.C数据管理发展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C)。

69.A＼0值为0，所以1一’＼0’值为1。答案为A)。

70.D本题考查链表的操作，本题中首先是s指向了它的下个结点，题目中说明了s总是指向链表的第一个结点，然后while循环找到链表的最后一个元素，然后最后一个元素指向了之前链表的头结点，之前头结点指向了空结点，所以本题实现的功能是使首结点成为尾结点。选项D正确。

71.C解析：软件系统结构的总体设计包括：基于功能层次结构建立系统、按功能划分成模块的层次结构、确定每个模块的功能、建立与已确定的软件需求的对应关系、确定模块间的调用关系和模块间的接口、评估模块划分的质量等方面。详细设计的任务是：在使用程序设计语言编制程序以前，对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。需求分析是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求，通常包括：功能需求、性能需求、环境需求、可靠性需求、安全保密要求、用户界面需求、资源使用需求、成本消耗需求、开发进度需求等。编程调试的任务是诊断和改正程序中潜在的错误。综上所述。软件功能分解只能发生在总体设计阶段。

72.C\nN—S图(也称h盒图或CHAPIN图)和PAD(问题分析图)及PFD(程序流程图)是详细设计阶段的常用工具，E—R图即实体－联系图是数据库设计的常用工具。从题中图可以看出该图属于程序流程图。

\n

73.C十六进制是以“0x、0X”开头的字符串，字符串中只能含有0～9这l0个数字和a、b、C、d、e、f这6个字母。

74.C\n本题输出两个结果，第一个是求字符串的长度。第二个是输出的字符串，数组的下标是从0开始的，所以当str取1的时候，应为“One*Dream!