2022-2023学年山西省大同市全国计算机等级考试C语言程序设计模拟考试(含答案)

2022-2023学年山西省大同市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.程序流程图中带有箭头的线段表示的是（）。

A.图元关系B.数据流C.控制流D.调用关系

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

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

3.指针可以用来表示数组元素，若已知语句：inta[3][7]；则下列表示中正确的是()。

A.*(a+1)[5]B.*(*a+3)C.*(*(a+1))D.*(&a[0][0]+2)

4.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为()。

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

5.

6.对于关键字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

7.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

8.若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为()。

A.1和5B.2和4C.4和2D.5和1

9.有如下形式的函数：intfun(inta[4][5]，int*p[10]，intn){…}调用函数之前需要对函数进行说明，即所谓的函数向前引用说明，以下对fun函数说明正确的是()。A.intfun(intb[][5]，int*r[]，intm)；

B.intfun(inta[4][]，int*p[10]，intn)；

C.intfun(inta[][]，int*p[]，intn)；

D.intfun(inta[]，int*p[]，intn)；

10.有以下程序：#include<stdio．h>main（）{inta=2，b；b=a<<2；printf("%d\n"，b)；}程序运行后的输出结果是（）。A.2B.4C.6D.8

11.有以下程序：#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*WorldB.9，0ne*Dream!C.10，One*Dream!D.10，Ome*World

12.

二、2.填空题(12题)13.软件是程序、数据和【】的集合。

14.下面程序的输出是【】。

main()

{enumem{em1=3,em2=1,em3}；

char*aa[]={"AA"，"BB"，"CC"，"DD"}；

printf("%s%s%s\n"，aa[em1],aa[em2],aa[em3])；

}

15.若要使指针p指向一个double类型的动态存储单元，请填空。

p=【】malloc(sizeof(double));

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

datanext

structlink{chardata；

【】；

}node;

17.算法的复杂度主要包括空间复杂度和______复杂度。

18.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

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

20.注释说明了程序的功能，它分为【】注释和功能性注释。

21.以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

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

main()

{unsigneda=0112,x;

x=a＞＞3;

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

}

23.软件工程的出现是由于【】。

24.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

三、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的花括号中填入所编写的若干语句。

[试题源程序]

#inciude＜stdio.h＞

#defineN80

voidfun(int*w,intp,intn)

{

}

main()

{

inta[N]=(i,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.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，该函数的功能是：把高于等于平均分的学生数据放在b所指的数组中，低于平均分的学生数据放在c所指的数组中，高于等于平均分的学生人数通过形参n传回，低于平均分的学生人数通过形参m传回，平均分通过函数值返回。

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

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

试题程序：

#include＜stdio．h＞

#defineN12

typedefstruct

{charnum[10]；

doubleS；

}STREC；

doublefun(STREC*a，STREC*b，STREC*C，int*n，int*m)

{

}

main()

{

STRECs[N]={{“GA05”，65}，{“GA03”，86}，

{“GA02”，76}，{“GA04”，95}，{“GA01”，93}，

{“GA07”，78}，{“GA08”，68}，{“GA06”，88}，

{“GA09”，60}，{“GAll”，54}，{“GAl2”，56}，

{“GAl0”，98}}；

STRECh[N]，l[N]，t；

FILE*out；

inti，j，m，n；

doubleave；

ave=fun(S，h，l，&n，&m)；

printf("The%dstudentdatawhichishigherthan%7.3f：\n"，n，ave)；

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

printf("%s%4．lf\n"，h[i]．num，

h[i]．s)；

printf("\n")；

printf("The%dStudentdatawhichiSlowerthan%7．3f：\n"，m，ave)；

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

printf("%s%4.1f\n"，l[i]．num，l[i]．s)；

printf("\n")；

ut=fopen("out26.dat"，"w")；

fprintf(out，"%d\n%7.3f\n"，n，ave)；

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

for(j=i+1；i＜n；j++)

if(h[i]．s＜h[j]．s)

{t=h[i]；h[i]=h[i]；h[j]=t；}

/*分数从现到低排列*/

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

fprintf(out，“%4.1f\n"，h[i]．s)；

fprintf(out，"%d\n%7.3f\n"，m，ave)；

for(i=0；i＜m-1；i++)

for(j=i+1；i＜m；j++)

if(l[i]．s＜l[j]．s)

{t=l[i]；l[i]=l[j]；l[j]=t；}

/*分数从高到低排列*/

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

fprintf(out，"%4.1f\n"，l[i].s)；

fclose(out)；

}

27.编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。

例如若n为1000时，程序输出应为：s＝153．909064。

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

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

28.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的千位和十位上。

例如，当a=45，b=12。调用该函数后，c=1425。

注意：部分源程序存在文件PROGl．C中。数据文件in．dat中的数据不得修改。

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

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。

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

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

30.请编写一个函数unsignedfun(unsignedw)，w是一个大于10的无符号整数，若w是n(n≥2)位的整数，则函数求出w的后n-1位的数作为函数值返回。

例如：w值为5923，则函数返回923；若w值为923，则函数返回23。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

unsignedfun(unsignedw)

{

}

main()

{

unsignedx;

clrscr();

printf("Enteraunsignedinteger

number:");

scanf("%u",&x);

printf("Theoriginaldatais:%u\n",x);

if(x＜10)

printf("Dataerror!");

else

printf("Theresult:%u\n",fun(x));

}

31.编写函数fun()，它的功能是：求出1～1000之内能被7或11整除，但不能同时被7和11整除的所有整数，并将它们放在a所指的数组中，通过n返回这些数的个数。

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

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

[试题源程序]

#include＜conio.h＞

#include＜stdio.h＞

voidfun(int*a,int*n)

{

}

main()

{

intaa[1000],n,k;

clrscr();

fun(aa，＆n);

for(k=0;k＜n;k++)

if(k+1)%10==0)

{

printf("%5d",aa[k]);

printf("\n");

}

else

printf("%5d",aa[i]);

}

32.编写函数fun()，它的功能是：计算和输出下列级数的和。

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

例如，当n=10时，函数值为0.909091。

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

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

试题程序；

#include＜conio.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

clrscr();

printf("%f\n",fun(10));

}

33.请编写函数fun()，该函数的功能是：移动字符串中的内容，移动的规则是把第1到第m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。

例如，字符串中原有的内容为ABCDEFGHIJK，m的值为3，移动后，字符串中的内容应该是DEFGHIJKABC。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#defineN80

voidfun(char*w,intm)

{

}

main()

{

chara[N]="ABCDEFGHIJK";

intm;

printf("Theoriginastring:\n");

puts(a);

printf("\n\nEnterm:");

scanf("%d",&m);

fun(a,m);

printf("\nThestringaftermoving:\n");

puts(a);

printf("\n\n");

}

34.编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。

例如：m＝12，n＝8时，运行结果为495．000000。

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

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

四、单选题(0题)35.程序运行后的输出结果是()。#include＜stdio.h＞#include＜stdlib.h＞main(){int*a,*b,*c;a=b=c(int*)malloc(sizeof(int));*a=1;*b=2;*c=3;a=b;printf(“%d,%d,%d\n”,*a,*b,*c)；}A.1.1.3B.2.2.3C.1.2.3D.3.3.3

五、单选题(0题)36.堆排序是一种()排序。

A.插入B.选择C.交换D.归并

六、单选题(0题)37.C语言中，组成数据文件的成分是（）。A.A.记录

B.数据行

C.数据块

D.字符（字节）序列

参考答案

1.C解析：程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流。带箭头的线段在程序流程图中表示控制流。题中给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及含义：→或↓表示控制流；□表示加工步骤；

表示逻辑条件。

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

3.D

4.C

5.D

6.C

7.D解析：文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。注意：文件系统和数据库系统各自的特点，人工管理阶段及数据库系统三代的特点。

8.B

9.A题干中函数的定义指出了函数名为fun，返回值的数据类型为int。函数包含3个参数，第1个参数是整型的二维数组，第2个参数是整型数组，第3个参数是整型变量。在定义二维数组时，必须指定第二维的长度，所以选项B、C、D错误，选项A正确。本题答案为A选项。

10.D本题考查运算符“<<”，b=a<<2，是左移2位，a=2，即b=2*2*2=8。

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

12.B

13.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。

14.DDBBCCDDBBCC解析：C语言对枚举的定义规定：在枚举中声明的各个枚举元素，如果没有明确指出某个枚举元素的值，它的上一个元素存在并有明确值的情况下，这个枚举元素的值为其上一个元素的值+1。在本题中，没有明确说明枚举元素em3的值，则em3=em2+1=1+1=2，进而可知，在printf()打印函数中，要打印的数组元素是aa[3]、aa[1]、aa[2]，因此最后的打印结果应当为“DDBBCC”。

15.(double*)(double*)解析：一般用malloc函数为变量分配存储单元时，要在前面用强制类型转换符说明该存储单元中数据的类型。本题要为指向双精度浮点型数据的指针变量p分配存储单元，因此用(double*)说明。

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

17.时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。

18.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

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

20.序言性序言性解析：注释一般分为序言性注释和功能性注释。

21.JD

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

23.软件危机的出现软件危机的出现

24.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

25.voidfun(int*wintpintn){intiJt;for(i=p;i＜=n-i;i++){t=w[n-1];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-i;i++)\r\n{\r\nt=w[n-1];\r\nfor(j=n-2;j＞=0;j--)\r\nw[j+1]=w[j];\r\nw[0]=t;\r\n}\r\n}

26.doublefun(STREC*aSTREC*bSTREC*Cint*nint*m){inti；doubleav=0.0；*n=0；*m=0；for(i=0；i＜N；i++)av=av+a[i]．S；av=av/N；/*求平均值*/for(i=0；i＜N；i++)if(av＜=a[i].s){b[*n]=a[i]；/*将高于等于平均分的学生存从所指存储单元中并统计人数*/*n=*n+l；}else{c[*m]=a[i];/*将低于平均分的学生存入c所指存储单元中并统计人数*/*m=*m+1；}returnav；/*返回平均分*/}doublefun(STREC\u3000*a，STREC*b，STREC*C，int*n，int*m)\r\n{\r\ninti；\r\ndoubleav=0.0；\r\n*n=0；\r\n*m=0；\r\nfor(i=0；i＜N；i++)\r\nav=av+a[i]．S；\r\nav=av/N；/*求平均值*/\r\nfor(i=0；i＜N；i++)\r\nif(av＜=a[i].s)\r\n{\r\nb[*n]=a[i]；/*将高于等于平均分的学生存从所指存储单元中，并统计人数*/\r\n*n=*n+l；\r\n}\r\nelse\r\n{\r\nc[*m]=a[i];/*将低于平均分的学生存入c所指存储单元中，并统计人数*/\r\n*m=*m+1；\r\n}\r\nreturnav；/*返回平均分*/\r\n}解析：本题中第1个循环的作用求出所有分数的总和，只有进行了av=av/N后才得到平均值(我们在前面的程序中碰到过类似问题)。第2个循环的作用是将高于等于平均分的学生存/kb所指存储单元中，将低于平均分的学生存入c所指存储单元中。同一结构体变量之间可以互相赋值。

本程序中直接用*n，*m来分别表示b，c的下标，注意开始时要给*n，*m赋0，且使用时不能少*号。因为单独的n，m是一个指针变量，而我们要用的是它所指向的那个存储单元中的值。

27.

解析：该程序功能是求解同时能被3与7整除的所有自然数之和的平方根。解题过程，首先利用if条件表达式“if(i％3＝＝0＆＆i％7==0)”求能同时被3与7整除的数，然后在此基础上利用C语言中的sqrt语句求平方根。

28.*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；解析：该程序功能是将正整数a、b合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

29.

解析：该程序功能是把高于或等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数返回值返回。解题过程首先求得平均分，然后将所有成绩与平均分进行比较，如果大于或等于平均分，存入指定数组。

30.unsignedfun(unsignedw){if(w＞=10000)returnw%10000；/*求出n位整数w的后n-1位的数*/if(w＞=1000)returnw%1000；if(w＞=100)returnw%100；if(w＞=10)returnw%10；}unsignedfun(unsignedw)\r\n{\r\nif(w＞=10000)\r\nreturnw%10000；/*求出n位整数w的后n-1位的数*/\r\nif(w＞=1000)\r\nreturnw%1000；\r\nif(w＞=100)\r\nreturnw%100；\r\nif(w＞=10)\r\nreturnw%10；\r\n}解析：我们首先应该明白无符号整数的定义形式，若它大于10000(5位)时，将10000对它求余则结果为后4位；当它大于1000(4位)时，将1000对它求余则结果为后3位，花此类推。特别注意这里所有if()的顺序不能颠倒。

31.voidfun(int*aint*n){intij=0;for(i=1;i＜=1000;i++)if((i%7=0||i%11==0)＆＆i%77!=0)a[j++]=i;*n=j;}voidfun(int*a,int*n)\r\n{\r\ninti,j=0;\r\nfor(i=1;i＜=1000;i++)\r\nif((i%7=0||i%11==0)＆＆i%77!=0)\r\na[j++]=i;\r\n*n=j;\r\n}解析：本题的关键是if条件语句及参数传递。本题的设计思路是：(1)利用循环遍历1到1000之内的整数；(2)利用if语句判断，把查找到的整数保存到形参数组a中；(3)把数组a中数组元素的个数赋值到形参指针n所指的内存。注意程序中if语句的判断条件，本题是找出能被7或11整除但不能同时被7和11整除的所有整数。能同时被7和11整除的数一定能被77整除，且不能被7整除的数不一定就是能被7或11整除的数。所以，可得出程序中的if语句。

32.doublefun(intn){inti;doubles=0.0;for(i=l;i<=n;i++)s=s+l.0/(i*(i+l));/*求级数的和*/returns;}doublefun(intn)\r\n{\r\ninti;\r\ndoubles=0.0;\r\nfor(i=l;i<=n;i++)\r\ns=s+l.0/(i*(i+l));/*求级数的和*/\r\nreturns;\r\n}解析：解决数学序列的问题，我们的思路依然是“数学先行”，即先看清楚题目的数学逻辑，然后再根据C语言来“翻译”出来。本题中，每一项的值都是n*(n+1)的倒数。当输入n时，从1开始循环，注意，此处for(i=1；i

33.voidfun(char*wintm){intij；chart；for(i=1；i＜=m；i++)/*进行m次的循环左移*/{t=w[0]；for(j=1/w[j]!='\0'；j++)/*从第2个字符开始以后的每个字符都依次前移一个字符*/w[j-1]=w[j]；w[j-1]=t；/*将第1个字符放到最后一个字符中*/}}voidfun(char*w，intm)\r\n{\r\ninti，j；\r\nchart；\r\nfor(i=1；i＜=m；i++)/*进行m次的循环左移*/\r\n{t=w[0]；\r\nfor(j=1/w[j]!='\\0'；j++)/*从第2个字符开始以后的每个字符都依次前移一个字符*/\r\nw[j-1]=w[j]；\r\nw[j-1]=t；/*将第1个字符放到最后一个字符中*/\r\n}\r\n}解析：我们在学习C语言的时候，应该广泛地应用到循环的方法，本题应采用“循环左移”的算法。即从第2个字符开始以后的每个字符都依次前移一个字符，而原来的第1个字符放在串中的最后一个字符。当要平移m个字符时，则要进行m次的循环左移。内嵌的循环的作用是完成从第2个字符开始以后的每个字符都依次前移一个字符，w[j-1]=t的作用是将第1个字符放到最后一个字符中。

34.

解析：(1)该程序功能是对组合数公式求值。它的解题思路，可以分解为以下几步：求m!→求n!→求(m-n)!→求组合数的值。

(2)从已给部分源程序的main主函数开始入手，主函数中的“printf(“P=％f＼n”，fun(12,8))；”语句中“fun(12,8)”将12、8传递给fun中的m与n，fun函数实现对组合数的求佰。

35.D

36.B解析：堆排序是一种选择排序。选择排序有直接选择排序和堆排序两种。

37.D解析：C语言中的文件是流式文件。流式文件是一种无结构文件，即整个文件是一串字符流或二进制流。文件的存取以字符或字节为单位。2022-2023学年山西省大同市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.程序流程图中带有箭头的线段表示的是（）。

A.图元关系B.数据流C.控制流D.调用关系

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

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

3.指针可以用来表示数组元素，若已知语句：inta[3][7]；则下列表示中正确的是()。

A.*(a+1)[5]B.*(*a+3)C.*(*(a+1))D.*(&a[0][0]+2)

4.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为()。

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

5.

6.对于关键字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

7.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

8.若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为()。

A.1和5B.2和4C.4和2D.5和1

9.有如下形式的函数：intfun(inta[4][5]，int*p[10]，intn){…}调用函数之前需要对函数进行说明，即所谓的函数向前引用说明，以下对fun函数说明正确的是()。A.intfun(intb[][5]，int*r[]，intm)；

B.intfun(inta[4][]，int*p[10]，intn)；

C.intfun(inta[][]，int*p[]，intn)；

D.intfun(inta[]，int*p[]，intn)；

10.有以下程序：#include<stdio．h>main（）{inta=2，b；b=a<<2；printf("%d\n"，b)；}程序运行后的输出结果是（）。A.2B.4C.6D.8

11.有以下程序：#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*WorldB.9，0ne*Dream!C.10，One*Dream!D.10，Ome*World

12.

二、2.填空题(12题)13.软件是程序、数据和【】的集合。

14.下面程序的输出是【】。

main()

{enumem{em1=3,em2=1,em3}；

char*aa[]={"AA"，"BB"，"CC"，"DD"}；

printf("%s%s%s\n"，aa[em1],aa[em2],aa[em3])；

}

15.若要使指针p指向一个double类型的动态存储单元，请填空。

p=【】malloc(sizeof(double));

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

datanext

structlink{chardata；

【】；

}node;

17.算法的复杂度主要包括空间复杂度和______复杂度。

18.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

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

20.注释说明了程序的功能，它分为【】注释和功能性注释。

21.以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

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

main()

{unsigneda=0112,x;

x=a＞＞3;

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

}

23.软件工程的出现是由于【】。

24.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

三、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的花括号中填入所编写的若干语句。

[试题源程序]

#inciude＜stdio.h＞

#defineN80

voidfun(int*w,intp,intn)

{

}

main()

{

inta[N]=(i,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.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，该函数的功能是：把高于等于平均分的学生数据放在b所指的数组中，低于平均分的学生数据放在c所指的数组中，高于等于平均分的学生人数通过形参n传回，低于平均分的学生人数通过形参m传回，平均分通过函数值返回。

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

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

试题程序：

#include＜stdio．h＞

#defineN12

typedefstruct

{charnum[10]；

doubleS；

}STREC；

doublefun(STREC*a，STREC*b，STREC*C，int*n，int*m)

{

}

main()

{

STRECs[N]={{“GA05”，65}，{“GA03”，86}，

{“GA02”，76}，{“GA04”，95}，{“GA01”，93}，

{“GA07”，78}，{“GA08”，68}，{“GA06”，88}，

{“GA09”，60}，{“GAll”，54}，{“GAl2”，56}，

{“GAl0”，98}}；

STRECh[N]，l[N]，t；

FILE*out；

inti，j，m，n；

doubleave；

ave=fun(S，h，l，&n，&m)；

printf("The%dstudentdatawhichishigherthan%7.3f：\n"，n，ave)；

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

printf("%s%4．lf\n"，h[i]．num，

h[i]．s)；

printf("\n")；

printf("The%dStudentdatawhichiSlowerthan%7．3f：\n"，m，ave)；

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

printf("%s%4.1f\n"，l[i]．num，l[i]．s)；

printf("\n")；

ut=fopen("out26.dat"，"w")；

fprintf(out，"%d\n%7.3f\n"，n，ave)；

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

for(j=i+1；i＜n；j++)

if(h[i]．s＜h[j]．s)

{t=h[i]；h[i]=h[i]；h[j]=t；}

/*分数从现到低排列*/

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

fprintf(out，“%4.1f\n"，h[i]．s)；

fprintf(out，"%d\n%7.3f\n"，m，ave)；

for(i=0；i＜m-1；i++)

for(j=i+1；i＜m；j++)

if(l[i]．s＜l[j]．s)

{t=l[i]；l[i]=l[j]；l[j]=t；}

/*分数从高到低排列*/

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

fprintf(out，"%4.1f\n"，l[i].s)；

fclose(out)；

}

27.编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。

例如若n为1000时，程序输出应为：s＝153．909064。

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

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

28.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的千位和十位上。

例如，当a=45，b=12。调用该函数后，c=1425。

注意：部分源程序存在文件PROGl．C中。数据文件in．dat中的数据不得修改。

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

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。

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

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

30.请编写一个函数unsignedfun(unsignedw)，w是一个大于10的无符号整数，若w是n(n≥2)位的整数，则函数求出w的后n-1位的数作为函数值返回。

例如：w值为5923，则函数返回923；若w值为923，则函数返回23。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

unsignedfun(unsignedw)

{

}

main()

{

unsignedx;

clrscr();

printf("Enteraunsignedinteger

number:");

scanf("%u",&x);

printf("Theoriginaldatais:%u\n",x);

if(x＜10)

printf("Dataerror!");

else

printf("Theresult:%u\n",fun(x));

}

31.编写函数fun()，它的功能是：求出1～1000之内能被7或11整除，但不能同时被7和11整除的所有整数，并将它们放在a所指的数组中，通过n返回这些数的个数。

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

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

[试题源程序]

#include＜conio.h＞

#include＜stdio.h＞

voidfun(int*a,int*n)

{

}

main()

{

intaa[1000],n,k;

clrscr();

fun(aa，＆n);

for(k=0;k＜n;k++)

if(k+1)%10==0)

{

printf("%5d",aa[k]);

printf("\n");

}

else

printf("%5d",aa[i]);

}

32.编写函数fun()，它的功能是：计算和输出下列级数的和。

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

例如，当n=10时，函数值为0.909091。

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

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

试题程序；

#include＜conio.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

clrscr();

printf("%f\n",fun(10));

}

33.请编写函数fun()，该函数的功能是：移动字符串中的内容，移动的规则是把第1到第m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。

例如，字符串中原有的内容为ABCDEFGHIJK，m的值为3，移动后，字符串中的内容应该是DEFGHIJKABC。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#defineN80

voidfun(char*w,intm)

{

}

main()

{

chara[N]="ABCDEFGHIJK";

intm;

printf("Theoriginastring:\n");

puts(a);

printf("\n\nEnterm:");

scanf("%d",&m);

fun(a,m);

printf("\nThestringaftermoving:\n");

puts(a);

printf("\n\n");

}

34.编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。

例如：m＝12，n＝8时，运行结果为495．000000。

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

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

四、单选题(0题)35.程序运行后的输出结果是()。#include＜stdio.h＞#include＜stdlib.h＞main(){int*a,*b,*c;a=b=c(int*)malloc(sizeof(int));*a=1;*b=2;*c=3;a=b;printf(“%d,%d,%d\n”,*a,*b,*c)；}A.1.1.3B.2.2.3C.1.2.3D.3.3.3

五、单选题(0题)36.堆排序是一种()排序。

A.插入B.选择C.交换D.归并

六、单选题(0题)37.C语言中，组成数据文件的成分是（）。A.A.记录

B.数据行

C.数据块

D.字符（字节）序列

参考答案

1.C解析：程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流。带箭头的线段在程序流程图中表示控制流。题中给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及含义：→或↓表示控制流；□表示加工步骤；

表示逻辑条件。

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

3.D

4.C

5.D

6.C

7.D解析：文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。注意：文件系统和数据库系统各自的特点，人工管理阶段及数据库系统三代的特点。

8.B

9.A题干中函数的定义指出了函数名为fun，返回值的数据类型为int。函数包含3个参数，第1个参数是整型的二维数组，第2个参数是整型数组，第3个参数是整型变量。在定义二维数组时，必须指定第二维的长度，所以选项B、C、D错误，选项A正确。本题答案为A选项。

10.D本题考查运算符“<<”，b=a<<2，是左移2位，a=2，即b=2*2*2=8。

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

12.B

13.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。

14.DDBBCCDDBBCC解析：C语言对枚举的定义规定：在枚举中声明的各个枚举元素，如果没有明确指出某个枚举元素的值，它的上一个元素存在并有明确值的情况下，这个枚举元素的值为其上一个元素的值+1。在本题中，没有明确说明枚举元素em3的值，则em3=em2+1=1+1=2，进而可知，在printf()打印函数中，要打印的数组元素是aa[3]、aa[1]、aa[2]，因此最后的打印结果应当为“DDBBCC”。

15.(double*)(double*)解析：一般用malloc函数为变量分配存储单元时，要在前面用强制类型转换符说明该存储单元中数据的类型。本题要为指向双精度浮点型数据的指针变量p分配存储单元，因此用(double*)说明。

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

17.时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。

18.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

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

20.序言性序言性解析：注释一般分为序言性注释和功能性注释。

21.JD

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

23.软件危机的出现软件危机的出现

24.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

25.voidfun(int*wintpintn){intiJt;for(i=p;i＜=n-i;i++){t=w[n-1];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-i;i++)\r\n{\r\nt=w[n-1];\r\nfor(j=n-2;j＞=0;j--)\r\nw[j+1]=w[j];\r\nw[0]=t;\r\n}\r\n}

26.doublefun(STREC*aSTREC*bSTREC*Cint*nint*m){inti；doubleav=0.0；*n=0；*m=0；for(i=0；i＜N；i++)av=av+a[i]．S；av=av/N；/*求平均值*/for(i=0；i＜N；i++)if(av＜=a[i].s){b[*n]=a[i]；/*将高于等于平均分的学生存从所指存储单元中并统计人数*/*n=*n+l；}else{c[*m]=a[i];/*将低于平均分的学生存入c所指存储单元中并统计人数*/*m=*m+1；}returnav；/*返回平均分*/}doublefun(STREC\u3000*a，STREC*b，STREC*C，int*n，int*m)\r\n{\r\ninti；\r\ndoubleav=0.0；\r\n*n=0；\r\n*m=0；\r\nfor(i=0；i＜N；i++)\r\nav=av+a[i]．S；\r\nav=av/N；/*求平均值*/\r\nfor(i=0；i＜N；i++)\r\nif(av＜=a[i].s)\r\n{\r\nb[*n]=a[i]；/*将高于等于平均分的学生存从所指存储单元中，并统计人数*/\r\n*n=*n+l；\r\n}\r\nelse\r\n{\r\nc[*m]=a[i];/*将低于平均分的学生存入c所指存储单元中，并统计人数*/\r\n*m=*m+1；\r\n}\r\nreturnav；/*返回平均分*/\r\n}解析：本题中第1个循环的作用求出所有分数的总和，只有进行了av=av/N后才得到平均值(我们在前面的程序中碰到过类似问题)。第2个循环的作用是将高于等于平均分的学生存/kb所指存储单元中，将低于平均分的学生存入c所指存储单元中。同一结构体变量之间可以互相赋值。

本程序中直接用*n，*m来分别表示b，c的下标，注意开始时要给*n，*m赋0，且使用时不能少*号。因为单独的n，m是一个指针变量，而我们要用的是它所指向的那个存储单元中的值。

27.

解析：该程序功能是求解同时能被3与7整除的所有自然数之和的平方根。解题过程，首先利用if条件表达式“if(i％3＝＝0＆＆i％7==0)”求能同时被3与7整除的数，然后在此基础上利用C语言中的sqrt语句求平方根。

28.*c=(b／10)*1000＋(a／10)*100＋(b％10)*1