《2021-2022年吉林省吉林市全国计算机等级考试C语言程序设计》由会员分享,可在线阅读,更多相关《2021-2022年吉林省吉林市全国计算机等级考试C语言程序设计(114页珍藏版)》请在金锄头文库上搜索。
1、2021-2022年吉林省吉林市全国计算机等级考试C语言程序设计学校:_ 班级:_ 姓名:_ 考号:_一、单选题(20题)1. 设有下列二叉树:对此二叉树先序遍历的结果为A.ABCDEF B.DBEAFC C.ABDECP D.DEBFCA2.对于循环队列,下列叙述中正确的是()。A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针,也可以小于队尾指针3.ANN是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组TN(N+1)/2中,则对任一上三角元素aij对应Tk的下标k是()。A.i(i-1)/2+j B.j(j-1)/2+i C
2、.i(j-i)/2+1 D.j(i-1)/2+14.5.程序中对fun函数有如下说明void *fun( );此说明的含义是:A.fun了数无返回值B.fun函数的返回值可以是任意的数据类型C.fun函数的返回值是无值型的指针类型D.指针fun指向一个函数,该函数无返回值6.有以下函数:int fun(char *x,char *y)int n=0; .while(*x= = *y)&*x! =0)x+; y+; n+;return n;函数的功能是( )。A.将y所指字符串赋给x所指存储空间B.查找和y所指字符串中是否有0C.统计x和y所指字符串中最前面连续相同的字符个数D.统计x和y所指字
3、符串中相同的字符个数7.以下正确的字符常量是()。A.089 B.012 C.0XAB D.0xab8.用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要()长的二进制字符串A.12 B.14 C.18 D.249.有下列程序:main int k=5,n=0;while(k0)switch(k)dcfault:break;case 1:n=n+k;case 2:case 3:n+=k;k-;printf(dnn);程序运行后的输出结果足( )。A.0 B.4 C.6 D.710.下列语句组中正确的是()。A.char *s; s=“BOOK!”;B.ch
4、ar*s; s=“BOOK!”;C.char s10; s=“BOOK!”;D.chars ; s=“BOOK!”;11.函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数,但函数不完整:int fun (int *a, int n)int *p, *s;for(p=a,s=a; p-aif(_) s=p;return *s;在if语句下划线处应填入的选项是()。A.ps B.*p*s C.apas D.p-ap-s12.13.下面程序的运行结果是( )。#ineludevoid del(char*s) int i,j;char*a;a=s:for(i=0,j=0;ai
5、!=0;i+) if(ai=0ai=9)sj=ai;j+;sj=0;main char*s=aa89gggh;del(s):printf(ns,s);A.A.1 B.2 C.3 D.414.要解决散列引起的冲突问题,最常用的方法是()A.数字分析法、除留余数法、平方取中法B.除留余数法、线性探测法、平方取中法C.线性探测法、二次探测法、链地址法D.除留余数法、线性探测法、二次探测法15.以下关于C语言的叙述中正确的是()。A.C语言中的注释不可以夹在变量名或关键字的中间B.C语言中的变量可以在使用之前的任何位置进行定义C.在C语言算术表达式的书写中,运算符两侧的运算数类型必须一致D.C语言的数
6、值常量中夹带空格不影响常量值的正确表示16. 在软件生存周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。A.概要设计 B.详细设计 C.可行性分析 D.需求分析17.18.有以下程序main() int n3,i,j; for(i=0;i3;i+) ni=0; for(i=0;i2;i+) for(j=0;j2;j+) nj=ni+1; printf( %dn,n1);程序运行后的输出结果是A.A.2B.1C.0D.319.20.甲乙两个聪明人上街,捡到一张10块钱的购物卡,两人就想出一个办法来分配这张卡。两个分别将自己出的价格写在纸上,然后看谁出的价高就给谁,并且那个
7、出价高的人要把出的钱给对方。现在甲有6块钱,乙有8块钱,甲乙双方都知道对方当前有多少钱并且都希望自己收益高于对方。问最后谁获得的钱多()A.甲多 B.乙多 C.一样多 D.有可能出现有人赔钱的情况二、2.填空题(20题)21. 数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。22. 排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、_和选择排序。23. 在面向对象方法中,信息隐蔽是通过对象的_性来实现的。24. 以下程序的输出结果是【 】。#define MAX(x,y) (x)(y)?(x):(y)main() int a=5,b=2,c=3,d=3,t;t=MAX
8、(a+b,e+d)*10;printf(%dn,t);25. 一般来说,算法可以用顺序、选择和_三种基本控制结构组合而成。26. 数据模型按不同应用层次分成3种类型,它们是概念数据模型、【 】和物理数据模型。27. 软件测试的方法有动态测试、静态测试和【 】13种。28. 以下程序运行后的输出结果是【 】。main()int X=10,y=20,t=0;if(X=y)t=x;x=y;y=t;printf(%d,%d n,x,y);29. 若有以下程序:int f(int x,int y)return (y-x)*x;main()int a=3,b=4,c=5,d;d=f(f(3,4),f(3,
9、5);printf(%dn,d);执行后输出的结果是【 】。30. 在运算过程中,能够使空表与非空表的运算统一的结构是【 】。31. 在数据库理论中,数据物理结构的改变,如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构,从而不引起应用程序的变化,称为【 】。32. 设有定义:structint a;float b;charc; abc;*p_abc=&abc;则对结构体成员a的引用方法可以是abc.a和p_abc 【 】 a。33. 数据结构分为逻辑结构和存储结构,循环队列属于_结构。34. 将经过确认测试的软件与外设、网络等连接在一次运行的测试叫【 】35. 以下ispr
10、ime函数的功能是判断形参a是否为素数,如果是素数,函数返回1,否则返回0。int isprime( int a)int i;for(i =2;i= a/2;i + )if(a%i=0) 【 】;【 】;36. 下列程序的输出结果是_。#includestdio.hfun() static int a=0;a+=3;printf(%d,A) ;main() int cc;for(cc=1;cc5;cc+)fun();printf(n);37. 一个项目具有一个项目主管,一个项目主管叫管理多个项目,则实体“主管”与实体“”的联系属于_。38. 函数YangHui的功能是把杨辉三角形的数据赋给二维
11、数组的下半三角,形式如下:11 11 2 11 3 3 11 4 6 4 1其构成规律是,第0列元素和主对角线元素均为1,其余元素为其左上方和正上方元素之和,数据的个数每行递增1。请将程序补充完整。#defint N 6void YangHui(int*NN)int i,j;x00=1for(i=1; iN; i+)xi 0=【 】=1for(j=1;ji;j+ )xij=【 】;39. 按“先进后出”原则组织数据的数据结构是 。40. 下面的程序把从终端读入的文本(用作为文本结束标志)输出到一个名为bi.dat的新文件中,请填空。#include stdioh#includestdlibhF
12、ILE*fp;main() charch;if(fp=fopen(【 】)=NULL)exit(0);while(ch=getchar()!=) fputc(ch,fp);fclose(fp);三、1.选择题(20题)41.下列选项中不符合良好程序设计风格的是A.源程序要文档化 B.数据说明的次序要规范化 C.避免滥用goto语句 D.模块设计要保证高耦合、高内聚42.下列叙述中不正确的是( )。A.在C语言中调用函数时,只能把实参的值传送给形参,形参的值不能传送给实参B.在C的函数中,最好使用全局变量C.外部变量可以在函数之间传递数据D.自动变量实质上是一个函数内部的局部变量43. 下列程序
13、的输出结果是( )。 void f(int *x, int *y) int t; t=*x,*x=*y;*y=t; main( ) int a8=1,2,3,4,5,6,7,8,i,*p,*q; p=a;q=&a7; while(pq) f(p,q); p+ +; q-; for (i=0;i8;i+) printf(%d,ai); A.8,2,3,4,5,6,7,1B.5,6,7,8,1,2,3,4C.1,2,3,4,5,6,7,8D.8,7,6,5,4,3,2,144.下列叙述中正确的是()。A.一个算法的空间复杂度大,则其时间复杂度必定大B.一个算法的空间复杂度大,则其时间复杂度必定小C.一个算法的时间复杂度大,则其空间复杂度必定小D.上述三种说法都不对45. 若有说明语句:double * p,a;则能