2022年辽宁省辽阳市全国计算机等级考试C语言程序设计模拟考试(含答案)

2022年辽宁省辽阳市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.下列二叉排序树中查找效率最高的是()

A.平衡二叉树B.二叉查找树C.没有左子树的二叉排序树D.没有右子树的二叉排序树

2.常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方法和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

3.设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。

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

4.线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。

A.O（0）B.O（1）C.O（n）D.O（n2）

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

A.C程序总是从第一个函数开始执行

B.在C程序中，被调用的函数必须在main函数中定义

C.C程序总是从main函数开始执行

D.C程序中的main函数必须放在程序的开始部分

6.可用作C语言用户标识符的一组标识符是()。A.voiddefine+WORDB.a3_b3_123YNC.for-abcCaseD.2aDOsizeof

7.

8.下列叙述中，不正确的是

A.数据库技术的根本目标是要解决数据共享的问题

B.数据库系统中，数据的物理结构必须与逻辑结构一致

C.数据库设计是指设计一个能满足用户要求，性能良好的数据库

D.数据库系统是一个独立的系统，但是需要操作系统的支持

9.设有定义：#include＜stdio.h＞#include＜stdlib.h＞typedefstruct{intx,y;}T;typedefstruct{intx,y;}*USER;USERfun(){USERp;p=(USER)malloc(sizeof(T));p->x=1;p->y=2;returnp;}函数fun返回值的类型是（）。

A.T类型的结构体B.指向结构体类型的指针C.int类型的元素D.int类型的指针

10.广义表(a,b,c,d)的表尾是()。

A.aB.(a)C.(b,c,d)D.((b,c,c))

11.以下选项中不属于字符常量的是

A.′C′B.′′C′′C.′\xCC′D.′\072′

12.有以下程序：#include＜stdio.h＞main(){chara==‘0’,b=‘A’;inti;for(i=1;i＜6;i++)if(i%2==0)putchar(a+i);elseputchar(b+i);}程序运行后的输出结果是（）。

A.A2A3BB.2B4DFC.B4CD7D.B2D4F

二、2.填空题(12题)13.在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

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

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y；

}

main()

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

t(a,b,c,d)；

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

}

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

#definePR(ar)printf("ar=%d"，ar)

main()

{intj，a[]={1，3，5，7，9，1l，13，1}，*p=a+5；

for(j=3；j；j--)

switch(j)

{case1：

case2：PR(*p++)；break；

case3：PR(*(--p))；}}

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

voidsstrcpy(char*s,char*t)

{while(*s++=______);}

main()

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

sstrcpy(str1,str2);

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

}

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

#include<string.h>

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

18.以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。

strcen(chara[]，charb[])

{intnum＝0，n＝0；

while(*(a+num)!=【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

return(num)；

}

19.fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回。请填空。

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min；

for(row=0；row＜N；row++

{

for(max=a[row][0],col=1；col＜N；col++)

if(【】)max=a[row][col]；

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

20.语句：x++;、++x；、x＝x+1;、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

21.下面程序的运行结果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

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

}

22.栈中允许进行插入和删除的一端叫做______。

23.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：

1

11

121

1331

14641

其构成规律是：

①第0列元素和主对角线元素均为1；

②其余元素为其左上方和正上方元素之和；

③数据的个数每行递增1。

请将程序补充完整。

#defineN6

voidYangHui(intx[N][N])

{inti,j;x[0][0]=1;

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

{x[i][0]=x[i][i]=1;

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

x[i][j]=【】;

}

}

24.下面程序的输出结果是【】。

#defineMAX3

inta[MAX]；

main()

{fun1()；fun2(a)；printf("\n")；}

fun1()

{intk，t=0；

for(k=0；k＜MAX；k++，t++)a[k]=t+t；

}

fun2(intb[])

{intk；

for(k=0；k＜MAX；k++)printf("%d"，*(b+k))；

}

三、3.程序设计题(10题)25.请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p到n-1(p≤n-1)的数组元素平移到数组的前面。

例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值为6。移动后，一维数组中的内容应为7，8，9，10，11，12，13，14，15，1，2，3，4，5，6。

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

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

试题程序：

#include＜stdio．h＞

#defineN80

voidfun(int*w，intp，intn)

{

}

main()

{

inta[N]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15}；

inti，p，n=15；

printf("Theoriginaldata：\n")；

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

printf("％3d"，a[i])；

printf("\n\nEnterp：")；

scanf("％d"，&p)；

fun(a，p，n)；

printf("\nThedataaftermoving：\n")；

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

printf("％3d"，a[i])；

printf("\n\n")；

}

26.编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用¨¨作为结束输入的标志。)

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

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

27.请编写一个函数voidfun(cbara[]，charb[],intn)，其功能是：删除一个字符申中指定下标的字符。其中，a指向原字符串，删除后的字符串存放在b所指的数组中，n中存放指定的下标。

例如，输入一个字符串world，然后输入3，则调用该函数后的结果为word。

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

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

试题程序：

#include＜stdio．h＞

#include＜conio．h＞

#defineLEN20

voidfun(chara[],charb[],intn)

{

}

main()

{

charstr1[LEN],str2[LEN];

intn;

clrscr();

printf("Enterthestring:\n");

gets(str1);

printf("Enterthepositionofthestring

deleted:");

scanf("%d",&n);

fun(str1,str2,n);

printf("Thenewstringis:%s\n",

str2);

}

28.请编写函数fun，其功能是：计算并输出当x<0．97时下列多项式的值，直到｜Sn－Sn－2

｜＜0．000001为止。

例如，在主函数中从键盘给x输入0．21后，输出为：s＝1．100000。

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

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

29.请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。

例如：二维数组中的值为：

13579

29994

69998

13570

则函数值为61。

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

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

30.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：函数返回指定成绩的学生数据，指定的成绩在主函数中输入。若没找到指定的成绩，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。

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

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

试题程序：

#include＜stdio．h＞

#include＜stdlib．h＞

#defineN16

typedefstruct

{charnum[l0]；

ints；

}STREC；

STRECfun(STREC*a，intb)

{

}

main()

{

STRECs[N)={{“GA005”，76}，{“GA003”，89}，

{“GA002”，64}，{“GA004”，75}，{“GA001”，88}，

{“GA007”，65}，{“CA008”，96}，{“GA006”，69}，

{“GA015”，85}，{“GA013”，78}，{“GA012”，62}，

{“GA014”，60}，{“GA011”，73}，{“GA017”，72}，

{“GA018”，98}，{“GA016”，94}}；

STRECh；

intm；

inti，n；

FILE*out；

printf(“Theoriginaldata：\n”)；

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

{if(i%4==0)

printf(“\n”)；

/*每行输出4个学生记录*/

printf(“%s%3d”，s[i]．num，s[i].s)；

}

printf(“\n\nEnterthescore：”)；

scanf(“%d”，&m)；

h=fun(S，m)；

printf(“Thedata：”)；

printf(“\n%s%4d\n”，h.mum，h.S)；

printf(“\n”)；

ut=fopen(“out24.dat"，“W”)；

h=fun(s，85)；

fprintf(out，“%S%4d\n”，h.num，h.S)；

fclose(out)；

}

31.编写程序，实现矩阵(3行3列)的转置(即行列互换)

例如，输入下面的矩阵：

100200300

400500600

700800900

程序输出：

100400700

200500800

300600900

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

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

32.请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。

例如，输入17，则应输出46891012141516。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm,int*k,intxx[])

{

}

main()

{

intm,n,zz[100];

clrscr();

printf("\nPleaseenteranintegernumber

between10and100:");

scanf("%d",&n);

fun(n,&m,zz);

printf("\n\nThereare%dnon-prime

numberslessthan%d:",m,n);

for(n-0;n＜m;n++)

printf("\n%4d",zz[n]);

}

33.请编写函数fun()，其功能是：计算并输出下列多项式的值。

S=1+4/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)

例如，着主函数从键盘给n输入50后，则输出为S=1.960784。

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

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

试题程序：

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doubles;

printf("\nInputn:");

scanf("%d",&n);

s=fun(n);

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

}

34.请编写函数fun，其功能是：计算并输出下列多项式的值：

例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

四、单选题(0题)35.设a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a>b)＆＆(n—c>d)运算后，n的值是（）n

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

五、单选题(0题)36.若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用()存储方式最节省运算时间。

A.单链表B.双链表C.单循环链表D.带头结点的双循环链表

六、单选题(0题)37.已定义以下函数“intfun(int*p){return*p;}”，fun函数的返回值是（）。

A.—个整数B.不确定的值C.形参p中存放的值D.形参p的地址值

参考答案

1.A

2.AA。【解析】线性表的存储通常分为两种存储结构：顺序存储结构和链式存储结构。

\n

3.C

4.C

5.C解析：C程序是由main函数开始运行，通过main函数调用其他函数，所以，选项A)错误；在C程序中，函数不能嵌套定义，即不能在一个函数中定义另一个函数，选项B)错；C程序总是从main函数开始执行，但main函数不必放在最前面，故选项D)错。

6.B

7.B

8.B解析：B选项错误，原因是，数据库应该具有物理独立性和逻辑独立性，改变其一而不影响另一个。

9.B由题意可知：使用typedef将类型“struct{intx,y;}*”重命名为“USER”，所以函数fun的返回类型为“struct{intx,y;}*”，即指向结构体类型的指针。故本题答案为B选项。

10.C

11.B解析：在C语言程序中,用单引号把一个字符或反斜线后跟一个特定的字符括起来表示一个字符常量。选项A)、C)和D)为正确的字符常量,而选项B)是用双引号括起来的字符,表示一个字符串常量。

12.D程序首先定义字符变量a并赋初值‘0’，定义字符变量b并赋初值‘A’。然后执行for循环，当i为偶数时，输出字符“a+i”；当i为奇数时，输出字符“b+i”。因为数字和字母的ASCII值都是按顺序递增的，所以本题输出为B2D4F。故本题答案为D选项。

13.自顶向下自顶向下解析：在程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

14.5656解析：本题中a，b，c，d是实参，x,y,cp，dp是形参。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参中元仍保留并维持原值。因此，程序的输出结果是56。

15.ar=9ar=9ar=11ar=9ar=9ar=11解析：本题综合考查了for循环，switch语句及宏替换等几个知识点。j=3时，执行PR(*(--p))；输出数组元素a[4]的值；j=2时，执行PR(*p++)；取出p所指位置的元素a[4]，然后p++；当j=1时，执行PR(*p++)；取得是数组元素a[6]的值11。

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

17.99解析：本题的字符串中共有9个字符,它们分别是\'I\'、\'B\'、\'M\'、\'\\n\'、\'0\'、\'1\'、\'2\'、\'\\1\'、\'\\\\\'，其中，'\\n'表示换行，'\\\\'表示反斜杠字符'\\'，所以本题的最后输出结果为9。

18.0'或0或NULLn++或++n或n＝n+1或n+＝10'或0或NULL\r\nn++或++n或n＝n+1或n+＝1

19.a[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)max＜min或min＞max或max＜=min或min＞=maxa[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)\r\nmax＜min或min＞max或max＜=min或min＞=max解析：本题有两层for循环，主函数中定义了整型变量row、col、max和min，其中row用来存放外循环中的循环次数，col用来存放内循环中的次数，max记录每行中的最大值，min记录所有行中最大值中的最小值。在内循环中，首先给max赋初值为每行的第0列元素值，然后从第一列开始依次与max进行比较。如果大于max则将其值赋给max，当每一行循环结束，max记录了每一行的最大值。所以第一个空应该填a[row][col]＞max或a[row][col]＞=max。退出内循环，在第一次退出内循环时，将min赋初值为第0行的max，然后在每次退出内循环时，将min和每行的max比较，如果大于max，则将max值赋min，所以第二个空应该填max＞min或mm＞max，当退出外循环时，min为所有行中的最大值的最小值。

20.x+＝1；

21.x=11x=11解析：在对无符号数的右移是高位补0。

22.栈顶栈顶解析：栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

23.x[i-1][j-1]+x[i-1][j]x[i-1][j-1]+x[i-1][j]解析：在程序外层i循环中先将数组的第0列元素和主对角线元素置1，内层j循环的功能是给其余元素赋值，根据题意，空格内应填入x[i-1][j-1)+x[i-1][j]。

24.024

25.voidfun(int*wintpintn){inti．jt；for(i=p;i＜=n-1;i++)/*循环右移n-p次*/{t=w[n-11；for(j=n-2;j＞=0;j--)/*实现循环右移*/w[j+1]=w[j]；w[0]=t；}voidfun(int*w，intp，intn)\r\n{\r\ninti．j，t；\r\nfor(i=p;i＜=n-1;i++)/*循环右移n-p次*/\r\n{t=w[n-11；\r\nfor(j=n-2;j＞=0;j--)/*实现循环右移*/\r\nw[j+1]=w[j]；\r\nw[0]=t；\r\n}解析：本题采用“循环右移”的算法。和我们在前面分析的稍有不同的是，—个是整型数组，—个是字符型数组。

26.

解析：该程序功能是找出最长的一个字符串。解题思路，首先指定第一个字符串为长度最大的字符串，然后在循环过程中将其与其他的所有串的长度进行比较，求出最长的串。

27.voidfun{chara[]charb[]intn){intik=0；for(i=0；a[i]!=‘\0’；i++)if(i!=n)/*将不是指定下标的字符存入数组b中*/b[k++]=a[i]；b[k]=‘\0’；/*在字符串最后加上结束标记*/}voidfun{chara[]，charb[]，intn)\r\n{\r\ninti，k=0；\r\nfor(i=0；a[i]!=‘\\0’；i++)\r\nif(i!=n)/*将不是指定下标的字符存入数组b中*/\r\nb[k++]=a[i]；\r\nb[k]=‘\\0’；/*在字符串最后加上结束标记*/\r\n}解析：本题要求删除字符串中指定下标的字符，即相当于把不是指定下标的字符留下。所以要用if(i!=n)，注意不能写成“＝”运算。

28.

解析：该程序功能是计算并输出当x＜0．97时题干中给出的多项式的值。根据题干中给出的数列，首先推出每一项的表达式，然后再对多项式进行累加求和。

29.

解析：该程序功能是求出二维数组周边元素之和。其中周边元素是指数组的最上和最下的两行，最左和最右的两列。数组第一行元素的行下标为0，最后一行元素的行下标为M-1，第一列的列下标为0，最后一列的列下标为N-1。

30.STRECfun(STREC*aintb){inti；STRECstr={“\0”-1)；/*若没找到指定的成绩在结构体变量中给学号置空串给成绩置-1*/for(i=0；i＜N；i++)if(a[i]．s==b)/*找到指定成绩的学生记录*/str=a[i]；returnstr；/*返回学生记录*/}STRECfun(STREC*a，intb)\r\n{\r\ninti；\r\nSTRECstr={“\\0”，-1)；/*若没找到指定的成绩，在结构体变量中给学号置空串，给成绩置-1*/\r\nfor(i=0；i＜N；i++)\r\nif(a[i]．s==b)/*找到指定成绩的学生记录*/\r\nstr=a[i]；\r\nreturnstr；/*返回学生记录*/\r\n}解析：本程序一开始先使结构休变量str的学号为空出，成绩为-1。题中循环体的功能是搜索所有学生的成绩并判断是否有成绩与b所指定的成绩相同(即找到)，若找到则给str重新赋值(str=a[i])，若没找到则str成员的值还是原有值(即未找到时学号返回空串，成绩返回-1)。

31.

解析：该程序功能是实现矩阵的转置。其中，矩阵的转置就是实现矩阵行列元素的互换。例如，array[1][2]和array[2][1]进行交换。

32.voidfun(intmint*kintxx[]){intijn=0;for(i=4;i＜m;i++)/*找出大于1小于整数m的非素数*/{for(j=2;j＜i;j++)if{i%j==0)break;if(j＜i)xx[n++]=i;}*k=n;/*反回非素数的个数*/}voidfun(intm,int*k,intxx[])\r\n{\r\ninti,j,n=0;\r\nfor(i=4;i＜m;i++)/*找出大于1小于整数m的非素数*/\r\n{for(j=2;j＜i;j++)\r\nif{i%j==0)break;\r\nif(j＜i)xx[n++]=i;\r\n}\r\n*k=n;/*反回非素数的个数*/\r\n}解析：这道题是考查一个数是不是素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决，请学习者以此题为例，搞清判断素数的方法。

33.doublefun(intn){inti;doubles=0.0s1=0.0；for(i=1;i＜=n；i++){s1=s1+i；/*求每—项的分母*/s=s+1.0/s1；/*求S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)*/}returns；}doublefun(intn)\r\n{\r\ninti;\r\ndoubles=0.0，s1=0.0；\r\nfor(i=1;i＜=n；i++)\r\n{s1=s1+i；/*求每—项的分母*/\r\ns=s+1.0/s1；/*求S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)*/\r\n}\r\nreturns；\r\n}解析：该程序的数学思路是：在程序中输入n后，以前n项的和作为分母递加，由于s1是浮点类数据所以s=s+1.0/s1；for循环的作用是每一次循环给总结果s加上一项1.0/s1。

34.

解析：该程序功能是计算并输出多项式的值。该题的解题思路是。根据题干中给出的数列，首先推出每一项的表达式，然后再对多项式进行累加求和。

35.C因为a>b不成立，故表达式a>b的值为0，即为0赋给m，因此＆＆左边表达式的值为0，0与任何值＆＆运算都为0，于是不再计算＆＆右边表达式的值，所以此时的n仍然为2。

36.D

37.A函数返回值为指针变量指向的数据，该数据已被定义为整型。故本题答案为A选项。2022年辽宁省辽阳市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.下列二叉排序树中查找效率最高的是()

A.平衡二叉树B.二叉查找树C.没有左子树的二叉排序树D.没有右子树的二叉排序树

2.常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方法和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

3.设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。

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

4.线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。

A.O（0）B.O（1）C.O（n）D.O（n2）

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

A.C程序总是从第一个函数开始执行

B.在C程序中，被调用的函数必须在main函数中定义

C.C程序总是从main函数开始执行

D.C程序中的main函数必须放在程序的开始部分

6.可用作C语言用户标识符的一组标识符是()。A.voiddefine+WORDB.a3_b3_123YNC.for-abcCaseD.2aDOsizeof

7.

8.下列叙述中，不正确的是

A.数据库技术的根本目标是要解决数据共享的问题

B.数据库系统中，数据的物理结构必须与逻辑结构一致

C.数据库设计是指设计一个能满足用户要求，性能良好的数据库

D.数据库系统是一个独立的系统，但是需要操作系统的支持

9.设有定义：#include＜stdio.h＞#include＜stdlib.h＞typedefstruct{intx,y;}T;typedefstruct{intx,y;}*USER;USERfun(){USERp;p=(USER)malloc(sizeof(T));p->x=1;p->y=2;returnp;}函数fun返回值的类型是（）。

A.T类型的结构体B.指向结构体类型的指针C.int类型的元素D.int类型的指针

10.广义表(a,b,c,d)的表尾是()。

A.aB.(a)C.(b,c,d)D.((b,c,c))

11.以下选项中不属于字符常量的是

A.′C′B.′′C′′C.′\xCC′D.′\072′

12.有以下程序：#include＜stdio.h＞main(){chara==‘0’,b=‘A’;inti;for(i=1;i＜6;i++)if(i%2==0)putchar(a+i);elseputchar(b+i);}程序运行后的输出结果是（）。

A.A2A3BB.2B4DFC.B4CD7D.B2D4F

二、2.填空题(12题)13.在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

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

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y；

}

main()

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

t(a,b,c,d)；

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

}

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

#definePR(ar)printf("ar=%d"，ar)

main()

{intj，a[]={1，3，5，7，9，1l，13，1}，*p=a+5；

for(j=3；j；j--)

switch(j)

{case1：

case2：PR(*p++)；break；

case3：PR(*(--p))；}}

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

voidsstrcpy(char*s,char*t)

{while(*s++=______);}

main()

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

sstrcpy(str1,str2);

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

}

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

#include<string.h>

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

18.以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。

strcen(chara[]，charb[])

{intnum＝0，n＝0；

while(*(a+num)!=【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

return(num)；

}

19.fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回。请填空。

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min；

for(row=0；row＜N；row++

{

for(max=a[row][0],col=1；col＜N；col++)

if(【】)max=a[row][col]；

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

20.语句：x++;、++x；、x＝x+1;、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

21.下面程序的运行结果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

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

}

22.栈中允许进行插入和删除的一端叫做______。

23.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：

1

11

121

1331

14641

其构成规律是：

①第0列元素和主对角线元素均为1；

②其余元素为其左上方和正上方元素之和；

③数据的个数每行递增1。

请将程序补充完整。

#defineN6

voidYangHui(intx[N][N])

{inti,j;x[0][0]=1;

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

{x[i][0]=x[i][i]=1;

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

x[i][j]=【】;

}

}

24.下面程序的输出结果是【】。

#defineMAX3

inta[MAX]；

main()

{fun1()；fun2(a)；printf("\n")；}

fun1()

{intk，t=0；

for(k=0；k＜MAX；k++，t++)a[k]=t+t；

}

fun2(intb[])

{intk；

for(k=0；k＜MAX；k++)printf("%d"，*(b+k))；

}

三、3.程序设计题(10题)25.请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p到n-1(p≤n-1)的数组元素平移到数组的前面。

例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值为6。移动后，一维数组中的内容应为7，8，9，10，11，12，13，14，15，1，2，3，4，5，6。

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

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

试题程序：

#include＜stdio．h＞

#defineN80

voidfun(int*w，intp，intn)

{

}

main()

{

inta[N]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15}；

inti，p，n=15；

printf("Theoriginaldata：\n")；

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

printf("％3d"，a[i])；

printf("\n\nEnterp：")；

scanf("％d"，&p)；

fun(a，p，n)；

printf("\nThedataaftermoving：\n")；

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

printf("％3d"，a[i])；

printf("\n\n")；

}

26.编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用¨¨作为结束输入的标志。)

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

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

27.请编写一个函数voidfun(cbara[]，charb[],intn)，其功能是：删除一个字符申中指定下标的字符。其中，a指向原字符串，删除后的字符串存放在b所指的数组中，n中存放指定的下标。

例如，输入一个字符串world，然后输入3，则调用该函数后的结果为word。

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

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

试题程序：

#include＜stdio．h＞

#include＜conio．h＞

#defineLEN20

voidfun(chara[],charb[],intn)

{

}

main()

{

charstr1[LEN],str2[LEN];

intn;

clrscr();

printf("Enterthestring:\n");

gets(str1);

printf("Enterthepositionofthestring

deleted:");

scanf("%d",&n);

fun(str1,str2,n);

printf("Thenewstringis:%s\n",

str2);

}

28.请编写函数fun，其功能是：计算并输出当x<0．97时下列多项式的值，直到｜Sn－Sn－2

｜＜0．000001为止。

例如，在主函数中从键盘给x输入0．21后，输出为：s＝1．100000。

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

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

29.请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。

例如：二维数组中的值为：

13579

29994

69998

13570

则函数值为61。

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

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

30.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：函数返回指定成绩的学生数据，指定的成绩在主函数中输入。若没找到指定的成绩，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。

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

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

试题程序：

#include＜stdio．h＞

#include＜stdlib．h＞

#defineN16

typedefstruct

{charnum[l0]；

ints；

}STREC；

STRECfun(STREC*a，intb)

{

}

main()

{

STRECs[N)={{“GA005”，76}，{“GA003”，89}，

{“GA002”，64}，{“GA004”，75}，{“GA001”，88}，

{“GA007”，65}，{“CA008”，96}，{“GA006”，69}，

{“GA015”，85}，{“GA013”，78}，{“GA012”，62}，

{“GA014”，60}，{“GA011”，73}，{“GA017”，72}，

{“GA018”，98}，{“GA016”，94}}；

STRECh；

intm；

inti，n；

FILE*out；

printf(“Theoriginaldata：\n”)；

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

{if(i%4==0)

printf(“\n”)；

/*每行输出4个学生记录*/

printf(“%s%3d”，s[i]．num，s[i].s)；

}

printf(“\n\nEnterthescore：”)；

scanf(“%d”，&m)；

h=fun(S，m)；

printf(“Thedata：”)；

printf(“\n%s%4d\n”，h.mum，h.S)；

printf(“\n”)；

ut=fopen(“out24.dat"，“W”)；

h=fun(s，85)；

fprintf(out，“%S%4d\n”，h.num，h.S)；

fclose(out)；

}

31.编写程序，实现矩阵(3行3列)的转置(即行列互换)

例如，输入下面的矩阵：

100200300

400500600

700800900

程序输出：

100400700

200500800

300600900

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

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

32.请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。

例如，输入17，则应输出46891012141516。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm,int*k,intxx[])

{

}

main()

{

intm,n,zz[100];

clrscr();

printf("\nPleaseenteranintegernumber

between10and100:");

scanf("%d",&n);

fun(n,&m,zz);

printf("\n\nThereare%dnon-prime

numberslessthan%d:",m,n);

for(n-0;n＜m;n++)

printf("\n%4d",zz[n]);

}

33.请编写函数fun()，其功能是：计算并输出下列多项式的值。

S=1+4/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)

例如，着主函数从键盘给n输入50后，则输出为S=1.960784。

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

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

试题程序：

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doubles;

printf("\nInputn:");

scanf("%d",&n);

s=fun(n);

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

}

34.请编写函数fun，其功能是：计算并输出下列多项式的值：

例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

四、单选题(0题)35.设a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a>b)＆＆(n—c>d)运算后，n的值是（）n

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

五、单选题(0题)36.若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用()存储方式最节省运算时间。

A.单链表B.双链表C.单循环链表D.带头结点的双循环链表

六、单选题(0题)37.已定义以下函数“intfun(int*p){return*p;}”，fun函数的返回值是（）。

A.—个整数B.不确定的值C.形参p中存放的值D.形参p的地址值

参考答案

1.A

2.AA。【解析】线性表的存储通常分为两种存储结构：顺序存储结构和链式存储结构。

\n

3.C

4.C

5.C解析：C程序是由main函数开始运行，通过main函数调用其他函数，所以，选项A)错误；在C程序中，函数不能嵌套定义，即不能在一个函数中定义另一个函数，选项B)错；C程序总是从main函数开始执行，但main函数不必放在最前面，故选项D)错。

6.B

7.B

8.B解析：B选项错误，原因是，数据库应该具有物理独立性和逻辑独立性，改变其一而不影响另一个。

9.B由题意可知：使用typedef将类型“struct{intx,y;}*”重命名为“USER”，所以函数fun的返回类型为“struct{intx,y;}*”，即指向结构体类型的指针。故本题答案为B选项。

10.C

11.B解析：在C语言程序中,用单引号把一个字符或反斜线后跟一个特定的字符括起来表示一个字符常量。选项A)、C)和D)为正确的字符常量,而选项B)是用双引号括起来的字符,表示一个字符串常量。

12.D程序首先定义字符变量a并赋初值‘0’，定义字符变量b并赋初值‘A’。然后执行for循环，当i为偶数时，输出字符“a+i”；当i为奇数时，输出字符“b+i”。因为数字和字母的ASCII值都是按顺序递增的，所以本题输出为B2D4F。故本题答案为D选项。

13.自顶向下自顶向下解析：在程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

14.5656解析：本题中a，b，c，d是实参，x,y,cp，dp是形参。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参中元仍保留并维持原值。因此，程序的输出结果是56。

15.ar=9ar=9ar=11ar=9ar=9ar=11解析：本题综合考查了for循环，switch语句及宏替换等几个知识点。j=3时，执行PR(*(--p))；输出数组元素a[4]的值；j=2时，执行PR(*p++)；取出p所指位置的元素a[4]，然后p++；当j=1时，执行PR(*p++)；取得是数组元素a[6]的值11。

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

17.99解析：本题的字符串中共有9个字符,它们分别是\'I\'、\'B\'、\'M\'、\'\\n\'、\'0\'、\'1\'、\'2\'、\'\\1\'、\'\\\\\'，其中，'\\n'表示换行，'\\\\'表示反斜杠字符'\\'，所以本题的最后输出结果为9。

18.0'或0或NULLn++或++n或n＝n+1或n+＝10'或0或NULL\r\nn++或++n或n＝n+1或n+＝1

19.a[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)max＜min或min＞max或max＜=min或min＞=maxa[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)\r\nmax＜min或min＞max或max＜=min或min＞=max解析：本题有两层for循环，主函数中定义了整型变量row、col、max和min，其中row用来存放外循环中的循环次数，col用来存放内循环中的次数，max记录每行中的最大值，min记录所有行中最大值中的最小值。在内循环中，首先给max赋初值为每行的第0列元素值，然后从第一列开始依次与max进行比较。如果大于max则将其值赋给max，当每一行循环结束，max记录了每一行的最大值。所以第一个空应该填a[row][col]＞max或a[row][col]＞=max。退出内循环，在第一次退出内循环时，将min赋初值为第0行的max，然后在每次退出内循环时，将min和每行的max比较，如果大于max，则将max值赋min，所以第二个空应该填max＞min或mm＞max，当退出外循环时，min为所有行中的最大值的最小值。

20.x+＝1；

21.x=11x=11解析：在对无符号数的右移是高位补0。

22.栈顶栈顶解析：栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

23.x[i-1][j-1]+x[i-1][j]x[i-1][j-1]+x[i-1][j]解析：在程序外层i循环中先将数组的第0列元素和主对角线元素置1，内层j循环的功能是给其余元素赋值，根据题意，空格内应填入x[i-1][j-1)+x[i-1][j]。

24.024

25.voidfun(int*wintpintn){inti．jt；for(i=p;i＜=n-1;i++)/*循环右移n-p次*/{t=w[n-11；for(j=n-2;j＞=0;j--)/*实现循环右移*/w[j+1]=w[j]；w[0]=t；}voidfun(int*w，intp，intn)\r\n{\r\ninti．j，t；\r\nfor(i=p;i＜=n-1;i++)/*循环右移n-p次*/\r\n{t=w[n-11；\r\nfor(j=n-