2021-2022学年吉林省松原市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(12题)1.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

2.

3.对一个满二叉树，m个叶子，n个结点，深度为h，则()。

A.n＝h＋mB.h＋m＝2nC.m＝h－1D.n＝2h－1

4.假设所有变量均为整型,则表达式(a=2,b=5,b++,a+b)的值是()。

A.7B.8C.6D.2

5.该程序试图通过指针p为变量n读入数据并输出，但程序有多处错误，以下语句正确的是()#includeMain(){intn，*p=NULL;*p=&n;printf("Inputn:");scanf("%d"，&p);print("outputn:");print("%d\n"，p);A.intn,*p=NULL;

B.*p=&n;

C.scanf("%d"，&p)

D.printf("%d\n"，p);

6.按照“先进后出”原则组织数据的结构是()。

A.队列B.栈C.双向链表D.二叉树

7.以下叙述正确的是（）。

A.C语言程序是由过程和函数组成的

B.C语言函数可以嵌套调用，例如：fun(fun(x))

C.C语言函数不可以单独编译

D.C语言中除了main函数，其他函数不可作为单独文件形式存在

8.有以下程序:#include＜stdio.h＞main(){intx=8;for(;x＞0;x--){ if(x%3) { printf(“%”d,x--); continue; }printf(“%d,”,--x);}}程序的运行结果是（）。

A.7,4,2,B.8,7,5,2,C.9,7,6,4,D.8,5,4,2,

9.在JavaScript语言中，要定义局部变量则可以()。

A.由关键字private在函数内定义

B.由关键字private在函数外定义

C.由var在函数内定义

D.由关键字var在函数外定义

10.

11.有以下程序段：structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞x

12.已知inta=2，b=3；则执行表达式a=a＜b后，变量a的值为()。

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

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

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

14.某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

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

main()

{

intp[7]={11，13,14，15，16，17，18)；

inti=0，j=0；

while(i＜7&&p[i]%2==1)

j+p[i++]；

printf(“%d\n”j)；

}

16.下列程序的输出结果是______。

main()

{chara[]="ABCDEFG"；

char*cp=&a[7]；

while(--cp＞&a[0])putchar(*cp)；

}

17.函数sstrcmp的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp)。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

18.下列程序的运行结果是【】。

#include＜stdio.h＞

#defineM100

voidfun(intm，int*a，int*n)

{inti，j=0；

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

if(i%7==0||i%11==0)a[j++]=i；

*n=j；

}

main()

{intaa[M]，n，k;

fun(10，aa，&n)；

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

if((k+1)%20==0)printf("\n")；

elseprintf("%4d"，aa[k])；

printf("\n")；

}

19.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

20.用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

21.下面的程序实现的是从指针p所指向的地址的n个数中，找出最大的和最小的数据，请填空。

fun(int*p，intn)

{int*q；

intmax，min；

max=min=*p；

for(q=p；______；q++)

if(*q＞max)max=*q；

elseif(*q＜min)min=*q；}

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

#include＜stdio.h＞

longfunc(intx)

{longp;

if(x==0‖x==1)

return(1);

p=x*func(x-1);

return(p);

}

main()

{printf("%d\n",func(4));

}

23.对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

24.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

三、3.程序设计题(10题)25.请编写函数fun()，其功能是；计算井输出下列多项式值。

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

例如，若主函数从键盘给n输入8后，则输出为S-0.662872。

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

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

试题程序；

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doubles;

printf("\nInputn:");

scanf("%d",&n);

s=fun(n);

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

}

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

例如，当a=16，b=35，调用该函数后，c=5361。

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

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

试题程序：

#include＜stdio.h＞

voidfun(inta，intb/long*c)

{

}

main()

{

inta，b；

longc；

clrscr()；

printf("Inputa，b；")；

scanf("%d%d"，&a，&b)；

fun(a，b,&c)；

printf("Theresultis：%ld\n"，c)；

}

27.请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。

例如，在主函数中从键盘给n输入100后，输出为：sum=148.874270。

注意：要求n的值大于2但不大于100。部分源程序给出如下。清勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜math.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn；

doublesum；

printf("\n\nInputn:")；

scanf("%d"，＆n)；

sum=fun(n)；

printf("\n\nsum=%f\n\n"，sum)；

}

28.请编写一个函数fun()，它的功能是计算并输出给定整数n的所有因子(不包括1与自身)的平方和(规定n的值不大于100)。

例如：主函数从键盘给输入n的值为56，则输出为sum=1113。

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

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

试题程序：

#include＜stdio.h＞

longfun(intn)

{

}

main()

{

intn；

longsum；

printf("Inputn：")；

scanf("%d"，&n)；

sum=fun(n)；

printf("sum=%ld\n"，sum)；

}

29.函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。

例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，因此必须删除：而字符1的ASCII码值为奇数，在数组中的下标也为奇数，因此不应当删除，其他依此类推。

最后t所指的数组中的内容应是“BDFl2345”。

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

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

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

S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)

例如，若主函数从键盘给n输入12后，则输出为S=3.775958。

n的值要求大于1但不大于100。

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

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

试题程序：

#include＜stdio．h＞

doublefun(intn)

{

}

main()

{

intn；

doubles；

printf("\nlnputn：")；

scanf("%d"，&n)；

s=fun(n)；

printf("\ns=%f\n"，s)；

}

31.请编写一个函数fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

试题程序：

#include＜stdlib.h＞

#include＜stdio.h＞

voidfun(inta[]，intn,int*max，int*d)

{

}

main()

{

inti,x[20],max,index,n=10;

randomize();

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

{

x[i]=rand()%50;

printf("%4d",x[i]);

/*输出一个随机数组*/

}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d，Index=%4d\n"，max,index);

}

32.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。

例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：****A*BC*DEF*G。在编写函数时，不得使用C语言提供的字符串函数。

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

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

33.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：除了尾部的，：号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函数。

例如，若字符串中的内容为****A*BC*DEF*G******，删除后，字符串中的内容应当是ABCDEFG******。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*a,char*p)

{

}

main()

chars[81],*t;

printf("Enterastring:\n");

gets(s);

t=s;

while(*t)

t++;

t--;/*指针t指向字符串尾部*/

while(*t=='*')

t--;/*指针t指向最后一个字母*/

fun(s,t);

printf("Thestringafterdeleted:\n");

puts(s);

}

34.请编写一个函数fun()，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。

例如，若输入abc4Efg，则应输出aBc4EFg。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*ss)

{

}

main()

{

chartt[81]；

clrscr()；

printf("\nPleaseenteranstringwithin80characters：\n")；

gets(tt);

printf("\n\nAfterchanging,thestring\n\%s",tt);

fun(tt);

printf("\nbecomes\n\%s\n"，tt);

}

四、单选题(0题)35.C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是（）。

A.预定义标识符(如库函数中的函数名)可用做用户标识符，但失去原有含义

B.用户标识符可以由字母和数字任意顺序组成

C.在标识符中大写字母和小写字母被认为是相同的字符

D.关键字可用做用户标识符，但失去原有含义

五、单选题(0题)36.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置()(脚注(10)表示用10进制表示)。

A.688B.678C.692D.696

六、单选题(0题)37.有3个关系R、S和T如下．

则由关系R和S得到关系T的操作是（）。A.自然连接B.差C.交D.并

参考答案

1.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

2.A

3.D

4.B

5.A选项B)的正确写法应为p=&n;选项C)的正确写法应为scanf("%d"，p);选项D)的正确写法应为print("%d\\n"，*p)。

6.B栈是线性表的一种，其插入和删除运算都只在表的一端进行。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，不是最后被删除的元素，是按先进后出的原则组织数据的。

7.B解析：C语言中只有函数没有过程，故选项A错误；C语言可以嵌套调用，故选项B正确；C语言函数可以单独编译成.dll文件，故选项C错误；C语言中除main函数以外，其他函数可作为单独文件形式存在，故选项D也错误。

8.Dcoutimie语句的作用是跳出循环体中剩余的语句而进行下一次循环。第1次循环，x的值为8，循环体中if条件成立，输出X的值8后将x减1，再执行continue语句，跳出本次循环。第2次循环，x的值为6，不满足循环体内的if条件，执行输出“--x”的操作，即输出5后跳出循环。第3次循环，x的值为4，满足循环体内的if条件，执行输出“x--”的操作，即输出4后将x值减一，执行continue语句，跳出本次循环。第4次循环，x的值为2，满足循环体内的if条件，执行输出“x--”的操作，输出2后将x减1，执行continue语句，跳出本次循环。在进行for条件表达式中第3个表达式“x--”的操作后，x的值为0，不满足条件，结束循环。所以运行结果为8,5,4,2,。故本题答案为D选项。

9.C

10.A

11.C解析：要计算一个复杂的表达式时，首先要弄明白表达式中所有运算符的优先级与结合性，本题中所涉及的运算符中，-＞的优先级最高，*和++的优先级相同，但其结合性为从右至左。所以选项A等价于*pt-＞y)也就是pt所指向的结构体的成员指针变量y所指向的内容。从前面的程序段不难看出，pt指向结构体数组c的首地址，也就是指向它的第1个元素，在它的第1个元素中，指针变量y又被初始化为指向控型数组a的首地址，即指向数组a的第1个元素。故选项A中的表达式的值为a[0]，也就是1。选项B中表达式的值就是c[0].x，即10。根据优先级和结合性，选项C中的表达式等价于++(pt-＞x)，由于是前缀++，所以整个表达式的值为pt-＞x的值加1，故为11。而选项D中，++是后缀形式，所以(pt++)的值还是pt的原值，即等于pt-＞x的值10。故应该选择C。

12.B解析：先计算关系表达式a＜b=2＜3为真(表达式为真时，如果变量为int型变量则真用1表示，假用0表示)，即a=1。

13.98768769876\r\n876解析：指针是一种数据类型，这种数据类型的变量用来存放内存中分配的存储单元的首地址。指针的定义：

类型说明符*指针变量名；

14.19

15.2424解析：本题考核的知识点是数组的定义和数组元素的引用。主函数中首先定义了一个长度为7的数组，然后用一个while循环引用数组的元素，当i大于7或者p[i]为偶数时，循环结束。显然当i=2时，p12]=14为偶数时，循环结束，此时j的值为j=p[0]+p[1]=24；

16.GFEDCB。GFEDCB。解析：开始指针cp指向字符串结束标志，在循环中，cp依次向前移动，当打印出第二个字符后，cp指向第一个字符，循环判断条件不满足，退出循环，因此，只打印出第一个字符以后的字符的逆序列。

17.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：函数sstrcmp()有两个字符型指针变量，用来指向两个字符串。比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为\\0，此时字符的ASCII码大的字符串就大。故循环条件是*s和*t不为\\0，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填*s-*t或其等价形式。

18.77解析：程序中的if(i%7==0||i%11==0)是找出能被7或11整除的所有整数，a[j++]=i是将满足条件的数放到a数组中，变量j记录了满足条件的数据个数，main函数通过变量n得到此数据个数。如果m的值为50，即表达式fun(10，aa，&n)为fun(50，aa，&n)时，输出结果为：711142122283335424449

19.malloc(11)malloc函数的格式是void*(或char*)malloc(size)，size表示应分配的存储区，此题要分配11字节的单元，把11代入即可。

20.x+=2

21.

22.2424解析：本题考查函数的循环调用。p=x*func(x-1)，当x=4时，不满足if语句的条件，p=4*func(3)，x=3也不满足条件，则func(3)=3*func(2)，func(2)=2*func(1)，x=1满足条件return(1)，则输出结果为4*3*2*1-24。

23.左左解析：对二叉排序树进行查找，若待查的值与根结点的值相比，若比根小，则继续在左子树中找；若比根大，则在右子树中找。

24.完善性软件维护活动包括以下几类：改正性维护，适应性维护、完善性维护和预防性维护，完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

25.doublefun(intn){inti;doubles=0.0;for(i=1;i＜=n;i++)s=s+(1.0/(2*i-1)-1.0/(2*i));/*计算S=(1-1/2)+(1/3-1/4)+…+(1/(2n-1)-l/2n)*/returns;}doublefun(intn)\r\n{\r\ninti;\r\ndoubles=0.0;\r\nfor(i=1;i＜=n;i++)\r\ns=s+(1.0/(2*i-1)-1.0/(2*i));/*计算S=(1-1/2)+(1/3-1/4)+…+(1/(2n-1)-l/2n)*/returns;\r\n}解析：本题中s=s+(1.0/(2*i-1)-1,O/(2*i));语句是用C程序去表达题目中的每一项，这是关键，其他问题不难理解。

26.voidfun(intaintblong*c){*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；}voidfun(inta，intb，long*c)\r\n{\r\n*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；\r\n}解析：语句“*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；”是将a数的十位和个位数依次放在c数个位和十位上，b数的十位和个位数依次放在c数的百位和千位上。注意“/”和“%”的用法。

27.doublefun(intn){intij=0；doubles=0；for(i=3；i＜=n；i++){for(j=2；j＜i；j++)if(i%j==0)break；if(j==i)s=s+sqrt(i)；}returns；}doublefun(intn)\r\n{\r\ninti，j=0；\r\ndoubles=0；\r\nfor(i=3；i＜=n；i++)\r\n{\r\nfor(j=2；j＜i；j++)\r\nif(i%j==0)\r\nbreak；\r\nif(j==i)\r\ns=s+sqrt(i)；\r\n}\r\nreturns；\r\n}

28.longfun(intn){inti；longs=0；for(i=2；i＜=n-1;i++)/*从2～n-1中找n的所有因子*/if(n%i==0)s+=i*i；/*将所有因子求平方加*/returns；/将平方和返回*/}longfun(intn)\r\n{\r\ninti；\r\nlongs=0；\r\nfor(i=2；i＜=n-1;i++)/*从2～n-1中找n的所有因子*/\r\nif(n%i==0)\r\ns+=i*i；/*将所有因子求平方加*/\r\nreturns；/将平方和返回*/\r\n}解析：本题的解题思路是用n逐个去除以2到n-1之间的所有数，如果n能被除尽，则把所得到的一个因子的平方累加到s中去。

29.

解析：该程序功能是删除下标为偶数同时ASCII值为奇数的字符。解题过程利用if判断表达式选择下标为偶数同时ASCII值为奇数的字符，然后将符合条件的字符放入指定的字符串，这样就实现了函数功能。

30.doublefun(intn){inti；doubles=0.0；for(i=1；i＜=n；i++)/*计算S=(1+l/2)+(1/3+1/4)+…+(1/(2n-1)+1/2n)*/s=s+(1.0/(2*i-1)+1.0/(2*i))；returns；}doublefun(intn)\r\n{\r\ninti；\r\ndoubles=0.0；\r\nfor(i=1；i＜=n；i++)/*计算S=(1+l/2)+(1/3+1/4)+…+(1/(2n-1)+1/2n)*/\r\ns=s+(1.0/(2*i-1)+1.0/(2*i))；\r\nreturns；\r\n}解析：本题中s=s+(1.0/(2*i-1)+1.0/(2*i))；语句是用C程序去表达题目中的每一项，这是关键，其他问题不难理解。

31.voidfun(inta[]intnint*maxint*d){inti；*max=a[0]；*d=0；for(i=0；i＜n；i++)/*将最大的元素放入指针max所指的单元最大元素的下标放入指针d所指的单元*/if(*max＜a[i]){*max=a[i]；*d=i；}}voidfun(inta[]，intn，int*max，int*d)\r\n{\r\ninti；\r\n*max=a[0]；\r\n*d=0；\r\nfor(i=0；i＜n；i++)/*将最大的元素放入指针max所指的单元，最大元素的下标放入指针d所指的单元*/\r\nif(*max＜a[i])\r\n{*max=a[i]；*d=i；}\r\n}解析：该程序直接使用形参max和d，由于它们都是指针变量，所以要引用它所指向的变量时要对它进行指针运算，也即*号运算。

32.

解析：该程序功能是将字符串尾部的“*”号全部删除，前面和中间的“*”号不删除。本题的解题过程首先确定由串尾开始的第一个非“*”位置，将由头开始到此位置的字符拷贝到字符串。

33.voidfun(char*achar*p){char*t=a;for(;t＜=p;t++)if(*t!='*')*(a++)=*t;/*将p以前所有不是*号的字符保留下来*/for(;*t!='\0';t++)*(a++)=.t;/*将p以后的所有*号保留下来*/*a='\0';/*在字符串最后加上结束标记位*/voidfun(char*a,char*p)\r\n{\r\nchar*t=a;\r\nfor(;t＜=p;t++)\r\nif(*t!='*')\r\n*(a++)=*t;/*将p以前所有不是*号的字符保留下来*/\r\nfor(;*t!='\\0';t++)\r\n*(a++)=.t;/*将p以后的所有*号保留下来*/\r\n*a='\\0';/*在字符串最后加上结束标记位*/解析：本题曾在历年上机考试及模拟试题中多次出现，一般用两个循环语句来实现。第1个循环的作用是将p以前所有不是*号的字符保留下来，即删除所有的*号。第2个循环的作用是将p以后的所有*号保留下来。

34.voidfun(char*ss){inti；for(i=0；ss[i]!='\0'；i++)/*将ss所指字符串中所有下标为奇数位置的字母转换为大写*/if(i%2==1&&ss[i]＞='a'&&SS[i]＜='z')ss[i]=ss[i]-32；}voidfun(char*ss)\r\n{\r\ninti；\r\nfor(i=0；ss[i]!='\\0'；i++)/*将ss所指字符串中所有下标为奇数位置的字母转换为大写*/\r\nif(i%2==1&&ss[i]＞='a'&&SS[i]＜='z')\r\nss[i]=ss[i]-32；\r\n}解析：从C语言的学习中我们知道，只要将小写字母减去32则转成大写字母，将大写字母加上32则转成小写字母。该程序是用if语句实现该功能转化的。

35.A用户标识符不能以数字开头，C语言中标识符是区分大小写的，关键字不能用做用户标识符。

36.C

37.B关系之间的操作分为自然连接、投影、交、并、差等，由图可知此操作为差操作。2021-2022学年吉林省松原市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

2.

3.对一个满二叉树，m个叶子，n个结点，深度为h，则()。

A.n＝h＋mB.h＋m＝2nC.m＝h－1D.n＝2h－1

4.假设所有变量均为整型,则表达式(a=2,b=5,b++,a+b)的值是()。

A.7B.8C.6D.2

5.该程序试图通过指针p为变量n读入数据并输出，但程序有多处错误，以下语句正确的是()#includeMain(){intn，*p=NULL;*p=&n;printf("Inputn:");scanf("%d"，&p);print("outputn:");print("%d\n"，p);A.intn,*p=NULL;

B.*p=&n;

C.scanf("%d"，&p)

D.printf("%d\n"，p);

6.按照“先进后出”原则组织数据的结构是()。

A.队列B.栈C.双向链表D.二叉树

7.以下叙述正确的是（）。

A.C语言程序是由过程和函数组成的

B.C语言函数可以嵌套调用，例如：fun(fun(x))

C.C语言函数不可以单独编译

D.C语言中除了main函数，其他函数不可作为单独文件形式存在

8.有以下程序:#include＜stdio.h＞main(){intx=8;for(;x＞0;x--){ if(x%3) { printf(“%”d,x--); continue; }printf(“%d,”,--x);}}程序的运行结果是（）。

A.7,4,2,B.8,7,5,2,C.9,7,6,4,D.8,5,4,2,

9.在JavaScript语言中，要定义局部变量则可以()。

A.由关键字private在函数内定义

B.由关键字private在函数外定义

C.由var在函数内定义

D.由关键字var在函数外定义

10.

11.有以下程序段：structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞x

12.已知inta=2，b=3；则执行表达式a=a＜b后，变量a的值为()。

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

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

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

14.某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

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

main()

{

intp[7]={11，13,14，15，16，17，18)；

inti=0，j=0；

while(i＜7&&p[i]%2==1)

j+p[i++]；

printf(“%d\n”j)；

}

16.下列程序的输出结果是______。

main()

{chara[]="ABCDEFG"；

char*cp=&a[7]；

while(--cp＞&a[0])putchar(*cp)；

}

17.函数sstrcmp的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp)。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

18.下列程序的运行结果是【】。

#include＜stdio.h＞

#defineM100

voidfun(intm，int*a，int*n)

{inti，j=0；

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

if(i%7==0||i%11==0)a[j++]=i；

*n=j；

}

main()

{intaa[M]，n，k;

fun(10，aa，&n)；

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

if((k+1)%20==0)printf("\n")；

elseprintf("%4d"，aa[k])；

printf("\n")；

}

19.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

20.用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

21.下面的程序实现的是从指针p所指向的地址的n个数中，找出最大的和最小的数据，请填空。

fun(int*p，intn)

{int*q；

intmax，min；

max=min=*p；

for(q=p；______；q++)

if(*q＞max)max=*q；

elseif(*q＜min)min=*q；}

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

#include＜stdio.h＞

longfunc(intx)

{longp;

if(x==0‖x==1)

return(1);

p=x*func(x-1);

return(p);

}

main()

{printf("%d\n",func(4));

}

23.对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

24.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

三、3.程序设计题(10题)25.请编写函数fun()，其功能是；计算井输出下列多项式值。

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

例如，若主函数从键盘给n输入8后，则输出为S-0.662872。

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

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

试题程序；

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doubles;

printf("\nInputn:");

scanf("%d",&n);

s=fun(n);

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

}

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

例如，当a=16，b=35，调用该函数后，c=5361。

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

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

试题程序：

#include＜stdio.h＞

voidfun(inta，intb/long*c)

{

}

main()

{

inta，b；

longc；

clrscr()；

printf("Inputa，b；")；

scanf("%d%d"，&a，&b)；

fun(a，b,&c)；

printf("Theresultis：%ld\n"，c)；

}

27.请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。

例如，在主函数中从键盘给n输入100后，输出为：sum=148.874270。

注意：要求n的值大于2但不大于100。部分源程序给出如下。清勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜math.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn；

doublesum；

printf("\n\nInputn:")；

scanf("%d"，＆n)；

sum=fun(n)；

printf("\n\nsum=%f\n\n"，sum)；

}

28.请编写一个函数fun()，它的功能是计算并输出给定整数n的所有因子(不包括1与自身)的平方和(规定n的值不大于100)。

例如：主函数从键盘给输入n的值为56，则输出为sum=1113。

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

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

试题程序：

#include＜stdio.h＞

longfun(intn)

{

}

main()

{

intn；

longsum；

printf("Inputn：")；

scanf("%d"，&n)；

sum=fun(n)；

printf("sum=%ld\n"，sum)；

}

29.函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。

例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，因此必须删除：而字符1的ASCII码值为奇数，在数组中的下标也为奇数，因此不应当删除，其他依此类推。

最后t所指的数组中的内容应是“BDFl2345”。

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

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

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

S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)

例如，若主函数从键盘给n输入12后，则输出为S=3.775958。

n的值要求大于1但不大于100。

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

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

试题程序：

#include＜stdio．h＞

doublefun(intn)

{

}

main()

{

intn；

doubles；

printf("\nlnputn：")；

scanf("%d"，&n)；

s=fun(n)；

printf("\ns=%f\n"，s)；

}

31.请编写一个函数fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

试题程序：

#include＜stdlib.h＞

#include＜stdio.h＞

voidfun(inta[]，intn,int*max，int*d)

{

}

main()

{

inti,x[20],max,index,n=10;

randomize();

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

{

x[i]=rand()%50;

printf("%4d",x[i]);

/*输出一个随机数组*/

}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d，Index=%4d\n"，max,index);

}

32.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。

例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：****A*BC*DEF*G。在编写函数时，不得使用C语言提供的字符串函数。

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

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

33.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：除了尾部的，：号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函数。

例如，若字符串中的内容为****A*BC*DEF*G******，删除后，字符串中的内容应当是ABCDEFG******。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*a,char*p)

{

}

main()

chars[81],*t;

printf("Enterastring:\n");

gets(s);

t=s;

while(*t)

t++;

t--;/*指针t指向字符串尾部*/

while(*t=='*')

t--;/*指针t指向最后一个字母*/

fun(s,t);

printf("Thestringafterdeleted:\n");

puts(s);

}

34.请编写一个函数fun()，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。

例如，若输入abc4Efg，则应输出aBc4EFg。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*ss)

{

}

main()

{

chartt[81]；

clrscr()；

printf("\nPleaseenteranstringwithin80characters：\n")；

gets(tt);

printf("\n\nAfterchanging,thestring\n\%s",tt);

fun(tt);

printf("\nbecomes\n\%s\n"，tt);

}

四、单选题(0题)35.C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是（）。

A.预定义标识符(如库函数中的函数名)可用做用户标识符，但失去原有含义

B.用户标识符可以由字母和数字任意顺序组成

C.在标识符中大写字母和小写字母被认为是相同的字符

D.关键字可用做用户标识符，但失去原有含义

五、单选题(0题)36.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置()(脚注(10)表示用10进制表示)。

A.688B.678C.692D.696

六、单选题(0题)37.有3个关系R、S和T如下．

则由关系R和S得到关系T的操作是（）。A.自然连接B.差C.交D.并

参考答案

1.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

2.A

3.D

4.B

5.A选项B)的正确写法应为p=&n;选项C)的正确写法应为scanf("%d"，p);选项D)的正确写法应为print("%d\\n"，*p)。

6.B栈是线性表的一种，其插入和删除运算都只在表的一端进行。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，不是最后被删除的元素，是按先进后出的原则组织数据的。

7.B解析：C语言中只有函数没有过程，故选项A错误；C语言可以嵌套调用，故选项B正确；C语言函数可以单独编译成.dll文件，故选项C错误；C语言中除main函数以外，其他函数可作为单独文件形式存在，故选项D也错误。

8.Dcoutimie语句的作用是跳出循环体中剩余的语句而进行下一次循环。第1次循环，x的值为8，循环体中if条件成立，输出X的值8后将x减1，再执行continue语句，跳出本次循环。第2次循环，x的值为6，不满足循环体内的if条件，执行输出“--x”的操作，即输出5后跳出循环。第3次循环，x的值为4，满足循环体内的if条件，执行输出“x--”的操作，即输出4后将x值减一，执行continue语句，跳出本次循环。第4次循环，x的值为2，满足循环体内的if条件，执行输出“x--”的操作，输出2后将x减1，执行continue语句，跳出本次循环。在进行for条件表达式中第3个表达式“x--”的操作后，x的值为0，不满足条件，结束循环。所以运行结果为8,5,4,2,。故本题答案为D选项。

9.C

10.A

11.C解析：要计算一个复杂的表达式时，首先要弄明白表达式中所有运算符的优先级与结合性，本题中所涉及的运算符中，-＞的优先级最高，*和++的优先级相同，但其结合性为从右至左。所以选项A等价于*pt-＞y)也就是pt所指向的结构体的成员指针变量y所指向的内容。从前面的程序段不难看出，pt指向结构体数组c的首地址，也就是指向它的第1个元素，在它的第1个元素中，指针变量y又被初始化为指向控型数组a的首地址，即指向数组a的第1个元素。故选项A中的表达式的值为a[0]，也就是1。选项B中表达式的值就是c[0].x，即10。根据优先级和结合性，选项C中的表达式等价于++(pt-＞x)，由于是前缀++，所以整个表达式的值为pt-＞x的值加1，故为11。而选项D中，++是后缀形式，所以(pt++)的值还是pt的原值，即等于pt-＞x的值10。故应该选择C。

12.B解析：先计算关系表达式a＜b=2＜3为真(表达式为真时，如果变量为int型变量则真用1表示，假用0表示)，即a=1。

13.98768769876\r\n876解析：指针是一种数据类型，这种数据类型的变量用来存放内存中分配的存储单元的首地址。指针的定义：

类型说明符*指针变量名；

14.19

15.2424解析：本题考核的知识点是数组的定义和数组元素的引用。主函数中首先定义了一个长度为7的数组，然后用一个while循环引用数组的元素，当i大于7或者p[i]为偶数时，循环结束。显然当i=2时，p12]=14为偶数时，循环结束，此时j的值为j=p[0]+p[1]=24；

16.GFEDCB。GFEDCB。解析：开始指针cp指向字符串结束标志，在循环中，cp依次向前移动，当打印出第二个字符后，cp指向第一个字符，循环判断条件不满足，退出循环，因此，只打印出第一个字符以后的字符的逆序列。

17.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：函数sstrcmp()有两个字符型指针变量，用来指向两个字符串。比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为\\0，此时字符的ASCII码大的字符串就大。故循环条件是*s和*t不为\\0，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填*s-*t或其等价形式。

18.77解析：程序中的if(i%7==0||i%11==0)是找出能被7或11整除的所有整数，a[j++]=i是将满足条件的数放到a数组中，变量j记录了满足条件的数据个数，main函数通过变量n得到此数据个数。如果m的值为50，即表达式fun(10，aa，&n)为fun(50，aa，&n)时，输出结果为：711142122283335424449

19.malloc(11)malloc函数的格式是void*(或char*)malloc(size)，size表示应分配的存储区，此题要分配11字节的单元，把11代入即可。

20.x+=2

21.

22.2424解析：本题考查函数的循环调用。p=x*func(x-1)，当x=4时，不满足if语句的条件，p=4*func(3)，x=3也不满足条件，则func(3)=3*func(2)，func(2)=2*func(1)，x=1满足条件return(1)，则输出结果为4*3*2*1-24。

23.左左解析：对二叉排序树进行查找，若待查的值与根结点的值相比，若比根小，则继续在左子树中找；若比根大，则在右子树中找。

24.完善性软件维护活动包括以下几类：改正性维护，适应性维护、完善性维护和预防性维护，完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

25.doublefun(intn){inti;doubles=0.0;for(i=1;i＜=n;i++)s=s+(1.0/(2*i-1)-1.0/(2*i));/*计算S=(1-1/2)+(1/3-1/4)+…+(1/(2n-1)-l/2n)*/returns;}doublefun(intn)\r\n{\r\ninti;\r\ndoubles=0.0;\r\nfor(i=1;i＜=n;i++)\r\ns=s+(1.0/(2*i-1)-1.0/(2*i));/*计算S=(1-1/2)+(1/3-1/4)+…+(1/(2n-1)-l/2n)*/returns;\r\n}解析：本题中s=s+(1.0/(2*i-1)-1,O/(2*i));语句是用C程序去表达题目中的每一项，这是关键，其他问题不难理解。

26.voidfun(intaintblong*c){*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；}voidfun(inta，intb，long*c)\r\n{\r\n*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；\r\n}解析：语句“*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；”是将a数的十位和个位数依次放在c数个位和十位上，b数的十位和个位数依次放在c数的百位和千位上。注意“/”和“%”的用法。

27.doublefun(intn){intij=0；doubles=0；for(i=3；i＜=n；i++){for(j=2；j＜i；j++)if(i%j==0)break；if(j==i)s=s+sqrt(i)；}returns；}doublef