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

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

一、单选题(12题)1.有以下程序：#include<stdio．h>intf(intx)：main{intn=1，m；m=f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；)程序运行后的输出结果是()。A.1B.2C.4D.8

2.

3.

4.线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()

A.每个元素都有一个直接前件和直接后件

B.线性表中至少要有一个元素

C.表中诸元素的排列顺序必须是由小到大或由大到小

D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

5.静态链表中指针表示的是()。

A.内存地址B.数组下标C.下一元素地址D.左、右孩子地址

6.以下选项中，能表示逻辑值“假”的是()

A.1B.0.000001C.0D.100.0

7.已知char**s，下面正确的语句是（）。A.A.s="ABCDEF"；

B.*s="ABCDEF"；

C.**s="ABCDEF"；

D.*s='A'；

8.

9.有以下程序：#include＜stdio.h＞main(){intx=1,y=2,z=3;if(x＞y)if(y＜z) printf(“%d”,++z);else printf(“%d”,++y);printf(“%d\n”,x++);}程序的运行结果是（）。

A.1B.41C.2D.331

10.设有如下定义:intx=10,y=3,z;则语句printf("%d\n",z=(x%y,x/y));的输出结果是()。

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

11.程序运行后的输出结果是()。#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

12.当执行下面的程序时，如果输入ABC，则输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charss[10]＝"12345"；gets(ss)；strcat(ss"6789")；printf("%s\n"，ss)；}

A.ABC6789B.ABC67C.12345ABC6D.ABC456789

二、2.填空题(12题)13.为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。

structlink{chardata；【】；}node；

14.表示条件：10＜x＜100或x＜0的C语言表达式【】。

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

16.若a的值为1，则表达式!a‖++a的值是______。

17.已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入：B33＜回车＞，则输出结果是

【】。

#include＜stdio．h＞

main()

{chara，b；

a=getchar()；scanf("%d",&b)；

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

printf("%c%c\n",a,b)；

}

18.下面程序的运行结果是______。

#defineN10

#defines(x)x*x

#definef(x)(x'x)

main()

{

inti1,i2;

i1-1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

19.以下程序调用函数swap_p将指针s和t所指单元(a和b)中的内容交换，请填空。

main()

{inta=10，b=20，*s，*t;

s=&a；t=&b；

swap_p(【】)；

printf("％d％d，a，b")；}

swap_p(int**ss，int**tt)

{intterm；

term=**ss；

**ss=**tt；

**tt=term；}

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

main()

{char*p-"abcdefgh",*r;

long*q;

q=(long*)p;

q++;

r=[char*)q;

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

}

21.在数据库系统中，实现各种数据管理功能的核心软件称为【】。

22.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

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

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

24.下列语句使指针p指向一个double类型的动态存储单元。

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

三、3.程序设计题(10题)25.编写一个函数fun()，它的功能是：实现两个字符串的连接(不使用库函数strcat，即把p2所指的字符串连接到p1所指的字符串后。

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

FirstString

SecondString

则程序输出：

FirstStringSecondString

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charpi[],charp2[])

{

}

main()

{

chars1[80],s2[40];

clrscr();

printf("Enters1ands2:\n");

scanf("%s%s",s1,s2);

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

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

printf("Invokefun(s1,s2):\n");

fun(s1,s2);

printf("Afterinvoking:\n");

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

}

26.请编写函数fun()，其功能是：将s所指字符串中除了下标为偶数、同时ASCII码值为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。

例如，若s所指字符串中的内容为ABCDEFG12345，其中字符B的ASCII码值为偶数，所在元素的下标为奇数，因此必须删除；而字符A的ASCII码值为奇数，所在数组中的下标为偶数，因此不应当删除，其他依次类推。最后t所指的数组中的内容应是ACEG。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h)

voidfun(char*s,chart[])

{

}

main()

{

chars[100]，t[100]；

clrscr()；

printf("\nPleaseenterstrings：")；

scanf("%s"，s)；

fun(s，t)；

printf("\nTheresultis：%s\n"，t)；

}

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

例如，在主函数中从键盘给n输入50后，输出为：s＝1．718282。

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

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

28.请编写函数fun，其功能是：计算并输出给定10个数的方差：

例如，给定的10个数为95．0、89．0、76．0、65．0、88．0、72．0、85．0、81．0、90．0、56．0，输出为s＝11．730729。

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

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

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围之外的学生数据放在b所指的数组中，分数范围之外的学生人数由函数值返回。

例如，输入的分数是80和89，则应当把分数低于80和高于89的学生数据进行输出，不包含80分和89分的学生数据。主函数中把80放在low中，把89放在heigh中。

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

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

试题程序

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b，int1，inth)

{

}

main()

{

STRECs[N]={{“GA005”，55}，{“GA003”，96}，

{“GA002”，80}，{“GA004”，68}，{“GA001”，88}，

{“GA007”，74}，{“GA008”，85}，{“GA006”，99}，

{“GA015”，90}，{“GA013”，53}，{“GA012”，66}，

{“GA014”，82}，{“GA0ll”，73}，{“GA017”，69}，

{“GA018”，64}，{“GA016”，86}}；

STECh[N]，tt；

FILE*out；

inti，j，n，low，heigh，t；

printf(“Enter2integernumberlow&heigh：”)；

scanf(“%d%d”，&low，&heigh)；

if(heigh＜low)

{

t=heigh；

heigh=low；

low=t；

}

n=fun(S，h，low，heigh)；

printf(“Thestudent'Sdataout%d--%d：\n”，low，heigh)；

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

printf("%s%4d\n"，h[i]．num，h[i]．s)；

/*输出指定分数范围内的学生记录*/

printf(“\n”)；

ut=fopen(“out23．dat”，“w”)；

fprintf(out，“%d\n”，n)；

n=fun(s，h，70，79)；

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

/*分数在70～79之外的学生记录按分数从低到高排列*/

for(j=i+l；i＜n；j十+)

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

{

tt=h[i]；

h[i]=h[j]；

h[j]=tt；

}

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

fprintf(out，“%4d\n”，h[i]．s)；

fprintf(out，“\n”)；

fclose(out)；

}

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

例如，输入25，则应输出23571113171923。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

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

{

}

main()

{

intm，n，zz[100]；

clrscr()；

printf("/nPleaseenteranintegernumberbetween10and100：")；

scanf("%d"，&n)；

fun(n，&m，zz)；

printf("\n\nThereare%dprimenumbers

lessthan%d："，m，n)；

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

printf("\n%4d"，zz[n])；

}

31.请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。

例如，一维数组中的数据是：2223445666677899101010。

删除后，数组中的内容应该是：2345678910。

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

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

32.请编写函数fun()，它的功能是：判断字符串是否是回文?若是，函数返回1，主函数中输出：YES，否则返回0，主函数输出NO。回文是指顺读和倒读都一样的字符串。

例如，字符串LEVEL是回文，而字符串12312就不是回文。

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

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

[试题源程序]

#include＜stdio.h＞

#defineN80

intfun(char*str)

{

}

main()

{

chars[N];

printf("Enterastring:")"gets(s);

printf("\n\n");puts(s);

if(fun(s))

printf("YES\n");

else

printf("NO\n");

NONO();

}

NONO()

{

/*请在此函数内打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/

FILE*rf,*wf;

inti;chars[N];

rf=fopen("K:\\k06\\24010001\\in.dat","r");

wf=fopen("K:\\k06\\24010001\\out.dat","w");

for(i=0;i＜10;i++){

fscanf(rf,"%s",s);

if(fun(S))

fprintf(wf,"%sYES\n",s);

else

fprintf(wf,"%sNO\n",s);

}

fclose(rf);

fclose(wf);

}

33.请编写函数fun()，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。

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

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

试题程序：

#include＜string.h＞

#include＜stdio,h＞

#defineN80

intfun(char*s)

{

}

main()

{

charline[N];

intnum=0;

printf("Enterastring:\n");

gets(line);

num=fun(line);

printf("Thenumberofwordis:%d\n\n",

num);

}

34.请编写函数fun()，它的功能是计算：s＝(1-In(1)-In(2)-In(3)-…-1n(m))2

s作为函数值返回。

在C语言中可调用log(n)函数求In(n)。log函数的引用说明是doublelog(doublex)。

例如，若m的值为15，则fun()函数值为723.570801。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜math．h＞

doublefun(intm)

{

}

main()

{

clrscr()；

printf("%f\n"，fun(15))；

}

四、单选题(0题)35.软件调试的目的是______。

A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能

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

六、单选题(0题)37.以下选项中，能表示逻辑值“假”的是()

A.1B.0.000001C.0D.100.0

参考答案

1.D本题考查函数返回值作参数，最初n=1，f(n)=f(1)=2，将f(n)的结果代入第二个f(n)中，即f(f(n))=f(2)=4，所以f(f(f(f(n))))=f(4)=8。

2.D

3.A

4.D解析：线性表可以为空表，排除选项B。第一个元素没有直接前件，最后一个元素没有直接后件，故排除选项A。线性表的定义中，元素的排列没有规定大小顺序，故选项C也有误，只有D项是正确的。

5.C

6.C\n本题考查逻辑值假，在程序中非0字符表示逻辑真，0表示逻辑假，所以答案选择C。

\n

7.C

8.B

9.Aelse总是与离它最近的if配对，所以当第1个if语句的判断条件不成立时，不再执行第2个if语句以及与第2个if语句配对的else语句，而是直接执行“x++”，输出1。故本题答案为A选项。

10.D

11.D

12.A

13.structlink*next

14.(X＞10＆＆x＜100)||x＜0或(10＜x＆＆x＜100)||x＜0或x＜0||(x＞10＆＆x＜100)或0＞x||(10＜x＆＆x＜100)或(括号有无都可以)(X＞10＆＆x＜100)||x＜0\r\n\u3000\u3000或(10＜x＆＆x＜100)||x＜0或x＜0||(x＞10＆＆x＜100)\r\n\u3000\u3000或0＞x||(10＜x＆＆x＜100)或(括号有无都可以)

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

16.11解析：逻辑运算中，非1即0，非0即1，!a=0，++a为逻辑1，所以0和1相或结果为1。

17.1B1B解析：从键盘输入后，a='B'，b=33，之后进行运算，a='B'-'A'+'0'='1'；b=33*2=66。C语言规定，整型和字符型可以相互转换，已知字符A的ASCII码值为65，所以字符B的ASCII码值为66，所以b='B'，最后以字符形式输出a和b，所以输出为1B。

18.100010100010解析：首先将程序中的宏替换掉，两处的宏替换后分别为i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后输出的i1和i2的值分别为1000和10。

19.&s&t&s，&t解析：指针做函数参数时，形参和实参指向同一个数据，所以函数中对形参所指向的数据的改变也能影响到实参。本题中函数swap_p的形参为指向指针的指针，即双重指针，原理跟普通的指针是一样的。注意：通过指针来引用一个存储单元。

20.efghefgh解析：本题定义了一个字符型指针变量p并通过赋初值让它指向了一个字符串，定义了另一个字符型指针变量r和一个长整型指针变量q。首先通过语句“q=(long*)p；”把P的地址值强制转换为长整型地址值并赋值给q，然后执行“q++；”，地址值增加了4，执行语句“r=(char*)q”，把长整型指针变量q的值再强制转换成字符型地址值并赋给r，r的值应为字符串中字符“e”的地址，最后输出r指向的字符串，是“efgh”。

21.数据库管理系统或DBMS数据库管理系统或DBMS解析：数据库管理系统(DatabaseManagementSystem，DBMS)是一种操纵和管理数据库的大型软件，是用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过DBMS进行数据库的维护工作。它提供多种功能，可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。因此，数据库系统中，数据库管理系统是实现各种数据管理功能的核心软件。本题的答案是数据库管理系统或DBMS。

22.实体实体

23.指针P指向数组a的首地址，执行语句p++；后p指向数组a的第2个元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

24.(double*)

25.voidfun(charp1[]charp2[]){intij;for(i=0;p1[i]!='\0';i++);/*求出的i为p1字符的总长度包括结束标记位*/for(j=0;p2[j]!='\0';j++)p1[i++]=p2[j];/*将p2字符串连在p1字符串的后面*/p1[i]='\0';/*在字符串最后加上结束标记符*/}voidfun(charp1[],charp2[])\r\n{\r\ninti,j;\r\nfor(i=0;p1[i]!='\\0';i++);/*求出的i为p1字符的总长度，包括结束标记位*/\r\nfor(j=0;p2[j]!='\\0';j++)\r\np1[i++]=p2[j];/*将p2字符串连在p1字符串的后面*/\r\np1[i]='\\0';/*在字符串最后加上结束标记符*/\r\n}解析：本题用两个循环，第1个循环的作用是将i走到第1个字符串的末尾。第2个循环的作用是将第2个字符串的字符连到第1个字符串的末尾。

26.voidfun(char*s/chart[]){intij=0；for(i=0；s[i]!='\0'；i++){if(i%2==0&&s[i]%2!=0)t[j++]=s[i]；}/*将下标为偶数同时ASCII码值为奇数的字符放入数组t中*/t[j]='\0'；/*在字符串最后加上结束标志位*/}voidfun(char*s/chart[])\r\n{inti，j=0；\r\nfor(i=0；s[i]!='\\0'；i++)\r\n{if(i%2==0&&s[i]%2!=0)\r\nt[j++]=s[i]；}/*将下标为偶数同时ASCII码值为奇数的字符放入数组t中*/\r\nt[j]='\\0'；/*在字符串最后加上结束标志位*/\r\n}解析：本题要求除了下标为偶数同时ASCII码值为奇数的字符之外，其他字符都删除。即要留下下标为偶数同时ASCII码值为奇数的字符。所以，在if的条件语句中应使用if(i%2==0&&s[i]%2!=0)。

27.

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

28.

解析：该程序功能是计算并输出给定10个数的方差。解题思路是，根据题干中给出的方差公式首先计算出x’的值，然后计算根号里面的值，最后求其平方根。

29.intfun(STREC*aSTREC*bintlinth){intij=0；for(i=0；i＜N；i++)if((a[i]．s＞=0&&a[i]．s＜1)||(a[i]．s＞h&&a[i]．s＜=100))/*将各分数低于1高于h的学生记录存于结构体数组b中*/b[j++]=a[i]；returnj；/*返回分数范围内的学生人数*/}intfun(STREC*a，STREC*b，intl，inth)\r\n{\r\ninti，j=0；\r\nfor(i=0；i＜N；i++)\r\nif((a[i]．s＞=0&&a[i]．s＜1)||(a[i]．s＞h&&a[i]．s＜=100))/*将各分数低于1，高于h的学生记录存于结构体数组b中*/\r\nb[j++]=a[i]；\r\nreturnj；/*返回分数范围内的学生人数*/\r\n}解析：处理此类分段统计问题，可采用多分支选择语句或条件选择语句。此处采用条件选择语句解答，具体见参考答案。使用条件选择语句进行分段统计时应当注意分段范围。

30.voidfun(intmint*kintXX[]){intijtn=0；for(i=2;i＜m;i++)/*找出大于1小于整数m的素数*/{t=l；for(j=2；j＜i；j++)if(i%j==0){t=0；break；}if(t==1)xx[n++]=i；}*k=n；/*返回素数的个数*/}voidfun(intm，int*k，intXX[])\r\n{\r\ninti，j，t，n=0；\r\nfor(i=2;i＜m;i++)/*找出大于1小于整数m的素数*/\r\n{\r\nt=l；\r\nfor(j=2；j＜i；j++)\r\nif(i%j==0)\r\n{\r\nt=0；\r\nbreak；\r\n}\r\nif(t==1)\r\nxx[n++]=i；\r\n}\r\n*k=n；/*返回素数的个数*/\r\n}解析：这道题是考查一个数是不是素数，只要掌握了判断素数的方法，问题便能顺利解决，请以此题为例，掌握判断素数的方法。

31.

解析：该程序功能是删去一维数组中所有相同的数，使之只剩一个。解题思路是，首先在函数中定义临时变量指向每一个元素，然后在循环过程中将临时值和其他元素进行比较，如果相同，那么跳过相同字符。

32.intfun(char*str){intin=0fg=1;char*p=str;while(*p){n++;P++;}for(i=0;i＜n/2;i++)if(str[i]==str[n-1-i]);else{fg=0;break;}returnfg;}intfun(char*str)\r\n{\r\ninti,n=0,fg=1;\r\nchar*p=str;\r\nwhile(*p)\r\n{\r\nn++;\r\nP++;\r\n}\r\nfor(i=0;i＜n/2;i++)\r\nif(str[i]==str[n-1-i]);\r\nelse\r\n{\r\nfg=0;\r\nbreak;\r\n}\r\nreturnfg;\r\n}解析：本题的设计思路是：(1)定义一个int型变量flag用做返回值，定义一个字符指针代替原串遍历，求字符串的长度；(2)利用循环及if条件语句判断字符串首尾对应字符是否相等；(3)如果为回文数，修改flag的值；(4)返回flag

33.intfun(char*s){intij=0;for(i=0;s[i]!='\0';i++)if(s[i]!=''&&(s[i+l]==''||s[i+1]=='\O'))/*如果一个字母的下一个字符为空格或者结束标记则表示一个单词结束*/j++;returnj;/*返回单词个数*/}intfun(char*s)\r\n{\r\ninti,j=0;\r\nfor(i=0;s[i]!=\'\\0\';i++)\r\nif(s[i]!=\'\'&&(s[i+l]==\'\'||s[i+1]==\'\\O\'))/*如果一个字母的下一个字符为空格或者结束标记，则表示一个单词结束*/\r\nj++;\r\nreturnj;/*返回单词个数*/\r\n}解析：判断单词的个数，我们首先想到的是程序怎样识别是一个单词，也即循环语句中的fir(i=0；s[i]!='\\0'；i++)，本题重点是if句中的条件表达方式。

34.doublefun(intm){inti；doubles=1.0；for(i=1；i＜=m；i++)s=s-log(i)；/*计算s=l-In(1)-In(2)-In(3)-…-In(m)*/return(s*s)；/*对s求平方并返回*/}doublefun(intm)\r\n{\r\n\u3000inti；\r\ndoubles=1.0；\r\nfor(i=1；i＜=m；i++)\r\ns=s-log(i)；/*计算s=l-In(1)-In(2)-In(3)-…-In(m)*/\r\nreturn(s*s)；/*对s求平方并返回*/\r\n}解析：首先,题目要求计算1依次减去1到M的对数,可用从1到M的循环,每次循环都减一个数的对数。该题需要注意，log()函数的形式参数应浩如烟海double型变量，用于循环的基数变量为整数，需要进行强制转换。最后在返回的时求平方。

35.B解析：在对程序进行测试时会发现错误，这就要进行程序调试(排错)。程序调试活动由三部分组成：一是错误定位，根据错误的外部表现形式，确定程序中出错的位置，找出错误的内在原因；二是对程序进行修改，排除这个错误；三是进行回归测试，防止引进新的错误。所以程序调试的目的就是诊断和改正程序中的错误。软件调试不能改善软件的性能，也不能挖掘软件的潜能。

36.C

37.C\n本题考查逻辑值假，在程序中非0字符表示逻辑真，0表示逻辑假，所以答案选择C。

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

一、单选题(12题)1.有以下程序：#include<stdio．h>intf(intx)：main{intn=1，m；m=f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；)程序运行后的输出结果是()。A.1B.2C.4D.8

2.

3.

4.线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()

A.每个元素都有一个直接前件和直接后件

B.线性表中至少要有一个元素

C.表中诸元素的排列顺序必须是由小到大或由大到小

D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

5.静态链表中指针表示的是()。

A.内存地址B.数组下标C.下一元素地址D.左、右孩子地址

6.以下选项中，能表示逻辑值“假”的是()

A.1B.0.000001C.0D.100.0

7.已知char**s，下面正确的语句是（）。A.A.s="ABCDEF"；

B.*s="ABCDEF"；

C.**s="ABCDEF"；

D.*s='A'；

8.

9.有以下程序：#include＜stdio.h＞main(){intx=1,y=2,z=3;if(x＞y)if(y＜z) printf(“%d”,++z);else printf(“%d”,++y);printf(“%d\n”,x++);}程序的运行结果是（）。

A.1B.41C.2D.331

10.设有如下定义:intx=10,y=3,z;则语句printf("%d\n",z=(x%y,x/y));的输出结果是()。

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

11.程序运行后的输出结果是()。#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

12.当执行下面的程序时，如果输入ABC，则输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charss[10]＝"12345"；gets(ss)；strcat(ss"6789")；printf("%s\n"，ss)；}

A.ABC6789B.ABC67C.12345ABC6D.ABC456789

二、2.填空题(12题)13.为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。

structlink{chardata；【】；}node；

14.表示条件：10＜x＜100或x＜0的C语言表达式【】。

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

16.若a的值为1，则表达式!a‖++a的值是______。

17.已知字符A的ASCII代码值为65，以下程序运行时若从键盘输入：B33＜回车＞，则输出结果是

【】。

#include＜stdio．h＞

main()

{chara，b；

a=getchar()；scanf("%d",&b)；

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

printf("%c%c\n",a,b)；

}

18.下面程序的运行结果是______。

#defineN10

#defines(x)x*x

#definef(x)(x'x)

main()

{

inti1,i2;

i1-1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

19.以下程序调用函数swap_p将指针s和t所指单元(a和b)中的内容交换，请填空。

main()

{inta=10，b=20，*s，*t;

s=&a；t=&b；

swap_p(【】)；

printf("％d％d，a，b")；}

swap_p(int**ss，int**tt)

{intterm；

term=**ss；

**ss=**tt；

**tt=term；}

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

main()

{char*p-"abcdefgh",*r;

long*q;

q=(long*)p;

q++;

r=[char*)q;

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

}

21.在数据库系统中，实现各种数据管理功能的核心软件称为【】。

22.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

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

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

24.下列语句使指针p指向一个double类型的动态存储单元。

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

三、3.程序设计题(10题)25.编写一个函数fun()，它的功能是：实现两个字符串的连接(不使用库函数strcat，即把p2所指的字符串连接到p1所指的字符串后。

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

FirstString

SecondString

则程序输出：

FirstStringSecondString

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charpi[],charp2[])

{

}

main()

{

chars1[80],s2[40];

clrscr();

printf("Enters1ands2:\n");

scanf("%s%s",s1,s2);

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

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

printf("Invokefun(s1,s2):\n");

fun(s1,s2);

printf("Afterinvoking:\n");

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

}

26.请编写函数fun()，其功能是：将s所指字符串中除了下标为偶数、同时ASCII码值为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。

例如，若s所指字符串中的内容为ABCDEFG12345，其中字符B的ASCII码值为偶数，所在元素的下标为奇数，因此必须删除；而字符A的ASCII码值为奇数，所在数组中的下标为偶数，因此不应当删除，其他依次类推。最后t所指的数组中的内容应是ACEG。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h)

voidfun(char*s,chart[])

{

}

main()

{

chars[100]，t[100]；

clrscr()；

printf("\nPleaseenterstrings：")；

scanf("%s"，s)；

fun(s，t)；

printf("\nTheresultis：%s\n"，t)；

}

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

例如，在主函数中从键盘给n输入50后，输出为：s＝1．718282。

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

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

28.请编写函数fun，其功能是：计算并输出给定10个数的方差：

例如，给定的10个数为95．0、89．0、76．0、65．0、88．0、72．0、85．0、81．0、90．0、56．0，输出为s＝11．730729。

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

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

29.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围之外的学生数据放在b所指的数组中，分数范围之外的学生人数由函数值返回。

例如，输入的分数是80和89，则应当把分数低于80和高于89的学生数据进行输出，不包含80分和89分的学生数据。主函数中把80放在low中，把89放在heigh中。

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

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

试题程序

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b，int1，inth)

{

}

main()

{

STRECs[N]={{“GA005”，55}，{“GA003”，96}，

{“GA002”，80}，{“GA004”，68}，{“GA001”，88}，

{“GA007”，74}，{“GA008”，85}，{“GA006”，99}，

{“GA015”，90}，{“GA013”，53}，{“GA012”，66}，

{“GA014”，82}，{“GA0ll”，73}，{“GA017”，69}，

{“GA018”，64}，{“GA016”，86}}；

STECh[N]，tt；

FILE*out；

inti，j，n，low，heigh，t；

printf(“Enter2integernumberlow&heigh：”)；

scanf(“%d%d”，&low，&heigh)；

if(heigh＜low)

{

t=heigh；

heigh=low；

low=t；

}

n=fun(S，h，low，heigh)；

printf(“Thestudent'Sdataout%d--%d：\n”，low，heigh)；

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

printf("%s%4d\n"，h[i]．num，h[i]．s)；

/*输出指定分数范围内的学生记录*/

printf(“\n”)；

ut=fopen(“out23．dat”，“w”)；

fprintf(out，“%d\n”，n)；

n=fun(s，h，70，79)；

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

/*分数在70～79之外的学生记录按分数从低到高排列*/

for(j=i+l；i＜n；j十+)

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

{

tt=h[i]；

h[i]=h[j]；

h[j]=tt；

}

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

fprintf(out，“%4d\n”，h[i]．s)；

fprintf(out，“\n”)；

fclose(out)；

}

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

例如，输入25，则应输出23571113171923。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

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

{

}

main()

{

intm，n，zz[100]；

clrscr()；

printf("/nPleaseenteranintegernumberbetween10and100：")；

scanf("%d"，&n)；

fun(n，&m，zz)；

printf("\n\nThereare%dprimenumbers

lessthan%d："，m，n)；

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

printf("\n%4d"，zz[n])；

}

31.请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。

例如，一维数组中的数据是：2223445666677899101010。

删除后，数组中的内容应该是：2345678910。

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

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

32.请编写函数fun()，它的功能是：判断字符串是否是回文?若是，函数返回1，主函数中输出：YES，否则返回0，主函数输出NO。回文是指顺读和倒读都一样的字符串。

例如，字符串LEVEL是回文，而字符串12312就不是回文。

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

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

[试题源程序]

#include＜stdio.h＞

#defineN80

intfun(char*str)

{

}

main()

{

chars[N];

printf("Enterastring:")"gets(s);

printf("\n\n");puts(s);

if(fun(s))

printf("YES\n");

else

printf("NO\n");

NONO();

}

NONO()

{

/*请在此函数内打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/

FILE*rf,*wf;

inti;chars[N];

rf=fopen("K:\\k06\\24010001\\in.dat","r");

wf=fopen("K:\\k06\\24010001\\out.dat","w");

for(i=0;i＜10;i++){

fscanf(rf,"%s",s);

if(fun(S))

fprintf(wf,"%sYES\n",s);

else

fprintf(wf,"%sNO\n",s);

}

fclose(rf);

fclose(wf);

}

33.请编写函数fun()，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。

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

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

试题程序：

#include＜string.h＞

#include＜stdio,h＞

#defineN80

intfun(char*s)

{

}

main()

{

charline[N];

intnum=0;

printf("Enterastring:\n");

gets(line);

num=fun(line);

printf("Thenumberofwordis:%d\n\n",

num);

}

34.请编写函数fun()，它的功能是计算：s＝(1-In(1)-In(2)-In(3)-…-1n(m))2

s作为函数值返回。

在C语言中可调用log(n)函数求In(n)。log函数的引用说明是doublelog(doublex)。

例如，若m的值为15，则fun()函数值为723.570801。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜math．h＞

doublefun(intm)

{

}

main()

{

clrscr()；

printf("%f\n"，fun(15))；

}

四、单选题(0题)35.软件调试的目的是______。

A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能

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

六、单选题(0题)37.以下选项中，能表示逻辑值“假”的是()

A.1B.0.000001C.0D.100.0

参考答案

1.D本题考查函数返回值作参数，最初n=1，f(n)=f(1)=2，将f(n)的结果代入第二个f(n)中，即f(f(n))=f(2)=4，所以f(f(f(f(n))))=f(4)=8。

2.D

3.A

4.D解析：线性表可以为空表，排除选项B。第一个元素没有直接前件，最后一个元素没有直接后件，故排除选项A。线性表的定义中，元素的排列没有规定大小顺序，故选项C也有误，只有D项是正确的。

5.C

6.C\n本题考查逻辑值假，在程序中非0字符表示逻辑真，0表示逻辑假，所以答案选择C。

\n

7.C

8.B

9.Aelse总是与离它最近的if配对，所以当第1个if语句的判断条件不成立时，不再执行第2个if语句以及与第2个if语句配对的else语句，而是直接执行“x++”，输出1。故本题答案为A选项。

10.D

11.D

12.A

13.structlink*next

14.(X＞10＆＆x＜100)||x＜0或(10＜x＆＆x＜100)||x＜0或x＜0||(x＞10＆＆x＜100)或0＞x||(10＜x＆＆x＜100)或(括号有无都可以)(X＞10＆＆x＜100)||x＜0\r\n\u3000\u3000或(10＜x＆＆x＜100)||x＜0或x＜0||(x＞10＆＆x＜100)\r\n\u3000\u3000或0＞x||(10＜x＆＆x＜100)或(括号有无都可以)

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

16.11解析：逻辑运算中，非1即0，非0即1，!a=0，++a为逻辑1，所以0和1相或结果为1。

17.1B1B解析：从键盘输入后，a='B'，b=33，之后进行运算，a='B'-'A'+'0'='1'；b=33*2=66。C语言规定，整型和字符型可以相互转换，已知字符A的ASCII码值为65，所以字符B的ASCII码值为66，所以b='B'，最后以字符形式输出a和b，所以输出为1B。

18.100010100010解析：首先将程序中的宏替换掉，两处的宏替换后分别为i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后输出的i1和i2的值分别为1000和10。

19.&s&t&s，&t解析：指针做函数参数时，形参和实参指向同一个数据，所以函数中对形参所指向的数据的改变也能影响到实参。本题中函数swap_p的形参为指向指针的指针，即双重指针，原理跟普通的指针是一样的。注意：通过指针来引用一个存储单元。

20.efghefgh解析：本题定义了一个字符型指针变量p并通过赋初值让它指向了一个字符串，定义了另一个字符型指针变量r和一个长整型指针变量q。首先通过语句“q=(long*)p；”把P的地址值强制转换为长整型地址值并赋值给q，然后执行“q++；”，地址值增加了4，执行语句“r=(char*)q”，把长整型指针变量q的值再强制转换成字符型地址值并赋给r，r的值应为字符串中字符“e”的地址，最后输出r指向的字符串，是“efgh”。

21.数据库管理系统或DBMS数据库管理系统或DBMS解析：数据库管理系统(DatabaseManagementSystem，DBMS)是一种操纵和管理数据库的大型软件，是用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过DBMS进行数据库的维护工作。它提供多种功能，可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。因此，数据库系统中，数据库管理系统是实现各种数据管理功能的核心软件。本题的答案是数据库管理系统或DBMS。

22.实体实体

23.指针P指向数组a的首地址，执行语句p++；后p指向数组a的第2个元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

24.(double*)

25.voidfun(charp1[]charp2[]){intij;for(i=0;p1[i]!='\0';i++);/*求出的i为p1字符的总长度包括结束标记位*/for(j=0;p2[j]!='\0';j++)p1[i++]=p2[j];/*将p2字符串连在p1字符串的后面*/p1[i]='\0';/*在字符串最后加上结束标记符*/}voidfun(charp1[],charp2[])\r\n{\r\ninti,j;\r\nfor(i=0;p1[i]!='\\0';i++);/*求出的i为p1字符的总长度，包括结束标记位*/\r\nfor(j=0;p2[j]!='\\0';j++)\r\np1[i++]=p2[j];/*将p2字符串连在p1字符串的后面*/\r\np1[i]='\\0';/*在字符串最后加上结束标记符*/\r\n}解析：本题用两个循环，第1个循环的作用是将i走到第1个字符串的末尾。第2个循环的作用是将第2个字符串的字符连到第1个字符串的末尾。

26.voidfun(char*s/chart[]){intij=0；for(i=0；s[i]!='\0'；i++){if(i%2==0&&s[i]%2!=0)t[j++]=s[i]；}/*将下标为偶数同时ASCII码值为奇数的字符放入数组t中*/t[j]='\0'；/*在字符串最后加上结束标志位*/}voidfun(char*s/chart[])\r\n{inti，j=0；\r\nfor(i=0；s[i]!='\\0'；i++)\r\n{if(i%2==0&&s[i]%2!=0)\r\nt[j++]=s[i]；}/*将下标为偶数同时ASCII码值为奇数的字符放入数组t中*/\r\nt[j]='\\0'；/*在字符串最后加上结束标志位*/\r\n}解析：本题要求除了下标为偶数同时ASCII码值为奇数的字符之外，其他字符都删除。即要留下下标为偶数同时ASCII码值为奇数的字符。所以，在if的条件语句中应使用if(i%2==0&&s[i]%2!=0)。

27.

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

28.

解析：该程序功能是计算并输出给定10个数的方差。解题思路是，根据题干中给出的方差公式首先计算出x’的值，然后计算根号里面的值，最后求其平方根。

29.intfun(STREC*aSTREC*bintlinth){intij=0；for(i=0；i＜N；i++)if((a[i]．s＞=0&&a[i]．s＜1)||(a[i]．s＞h&&a[i]．s＜=