《2021-2022年山东省临沂市全国计算机等级考试C语言程序设计》由会员分享，可在线阅读，更多相关《2021-2022年山东省临沂市全国计算机等级考试C语言程序设计（107页珍藏版）》请在金锄头文库上搜索。
1、2021-2022年山东省临沂市全国计算机等级考试C语言程序设计学校:_ 班级:_ 姓名:_ 考号:_一、单选题(20题)1.在C语言中,int、char和short种类型数据在内存中所占用的字节数()。A.由用户自己定义 B.均为2个字节 C.是任意的 D.由所用机器的机器字长决定2.判定一个循环队列qu（最多元素为MaxSize）为空的条件是()。A.QU-rear QU-front = =MaxSizeB.QU-rear QU-front 1= =MaxSizeC.QU-front = = QU-rearD.QU-front = = QU-rear+13.判定一个顺序栈st（最多元素为M
2、axSize）为空的条件是()。A.sttop！ B.sttop！ C.top1 D.topMaxSize4.折半查找的时间复杂性为()A.O(n2) B.O(n) C.O(nlogn) D.O(logn)5.程序中若有如下说明和定义语句charfun(char*);main()char*s=one,a5=0，(*f1)()=fun,ch;.以下选项中对函数Fun的正确调用语句是_。A.(*f1)(a)； B.*f1(*s)； C.fun(&a)； D.ch=*f1(s)；6.7.在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1
3、标识线索，对应叶结点的左右链域，应标识为()。A.00 B.01 C.10 D.118.以下程序的输出结果是( )。main int a=3：printf(dn，(a+a-=a*a)；A.-6 B.12 C.0 D.-129.10.下述程序执行的输出结果是( )。#includemain char a24；strcpy(a，are)；strcpy(a1，you)；a03=；printf(sn，a)；A.A.areyou B.you C.are D.11.当n=5时，函数输出为()A.5 B.11 C.29 D.1012.线性表是具有n个()的有限序列。A.字符 B.数据元素 C.数据项 D.表
4、元素13.有以下程序：#include#includemainint*a，*b，*C；a=b=c=(int*)malloc(sizeof(int)；*a=1；*b=2，*c=3；a=b：printf(%d，%d，%dn，*a，*b，*c)；程序运行后的输出结果是( )。A.3，3，3 B.2，2，3 C.1，2，3 D.1，1，314.设有定义“int x23;”，则以下选项中不能表示数组元素x01的是（）。A.*(*x+1) B.*(*(x+1) C.(*x)1 D.*(&x00+1)15.读取二进制文件的函数调用形式为：fread(buffer size，count，fp)；，其中buff
5、er代表的是( )。A.一个文件指针，指向待读取的文件B.一个整型变量，代表待读取的数据的字节数C.一个内存块的首地址，代表读人数据存放的地址D.一个内存块的字节数16.设有定义：#include stdio.h#include stdlib.htypedef struct int x,y; T;typedef struct int x, y; *USER;USERfun() USER p;p=(USER) malloc(sizeof(T);p-x=1;p-y=2;return p;函数fun返回值的类型是（）。A.T类型的结构体 B.指向结构体类型的指针 C.int类型的元素 D.int类型
6、的指针17.下列关于栈的描述中错误的是( )。A.栈是先进后出的线性表 B.栈只能顺序存储 C.栈具有记忆作用 D.对栈的插入与删除操作中，不需要改变栈底指针18.下列函数的类型是( )。fun(double x) float y；y=3*x-4；return y； A.int B.不确定 C.void D.float19. 下列程序段的输出结果是( )。 char a=9，b=020； prihtf(%on，a&b1)；A.100000 B.8 C.40 D.7720.有以下函数int fun(char*X，char*y) int n=0；while(*x= = =*y)*x!=O)x+；
7、y+； n+；return n；函数的功能是（）。A.查找X和y所指字符串中是否有oB.统计x和Y所指字符串中最前面连续相同的字符个数C.将Y所指字符串赋给X所指定存储空间D.统计X和Y所指字符串中相同的字符个数二、2.填空题(20题)21. 软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【 】的设计来实现。22. 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。23. 有以下定义和语句，则sizeof(a)的值是 【 】 ，而sizeof(a.share)的值是 【 】 。struct date int day;int mouth;int
8、year;union int share1;float share2;share;a;24. 以下函数的功能是计算s=1+1/21+1/3!+1/n!，请填空。double fun(int n) double s=0.0,fac=1.0;int i,k=1;for(i=1;i=n;i+)【 】;fac=fac/k;s=s+fac;25. 软件结构是以【 】为基础而组成的一种控制层次结构。26. 以下程序用来统计文件中字符个数。请填空。#include stdio. hmain() FILE *fp;long num=OL；if(fp=fopen(fname.dat,r)=NULL) Pirnt
9、f(Open errorn); exit(0);while(【 】) fgetc(fp);num+； printf(num=%1dn,num-1);fclose(fp);27. 面向对象的模型中，最基本的概念是对象和_。28. 面向对象的模型中，最基本概念是对象和【 】。29. 防止软盘感染病毒的最有效的方法是【 】。30. 在C语言中，while和dowhile循环的主要区别是_的循环至少被执行一次。31. 如果两个8位二进制数00010101与01000111相加，其结果用十进制表示为【 】。32. 以下程序用以删除字符串中所有的空格，请填空。#includestdio.hmain()ch
10、ar s100=Our teacher teach C language!;int i,j;for(i=j=0;si!=0;i+)if(si!=)( )sj=0;printf(%sn,s);33. 以下程序的功能是调用函数fun计算：m=1-2+3-4+9-10，并输出结果。请填空。#include stdio.hint fun ( int n) int m=0,f=1,i;for(i=1;i=n;i+) m+=i*f; f=【 】;return m;main() printf(m=%dn, 【 】 );34. 下列程序的运行结果为【 】。enum weekday sun=7,mon=1,tu
11、e,wed, thu, fri,sat;main ( ) enum weekday workday,week end;int i,a8;workday=tue;week end=sun;printf (ntueday=%d sunday=%d; ,workday, week_end);workday=sun+tue;week_end= (enum weekday)3;printf (tueday=%d sunday=%d; ,workday, weekend);a sun=sun;a mon=mon;a tue=rue;a wed=wed;a thu=thu;a fri=fri;a sat=s
12、at;for(i=l;i=7;i+) printf(%d ,ai);35. 以下程序运行后输出结果是【 】。#include stdio, hvoid swap(int x.int y) int t;t = x;x = y;y = t: printf( % d % d ,x,y);main ( ) iht a=3,b=4:swap(a,b); prinff( % d % d ,a,b);36. 下列程序的输出结果是_。main () int i,sum；for(i=1；i7；i+)sum+=i；printf(%d,sum)；37. 语句“int(*ptr)();”的含义是_是指向函数的指针，该
13、函数返回一个血型数据。38. 设int a=5，b=6，表达式(+a=b-)?+a：-b的值是【 】。39. 下面程序的功能是将字符串a下标值为偶数的元素由小到大排序，其他元素不变，请填空。#includestdiohmain()char alabchmfye，t：int 1，j；for(i0； i7； i+2)for(j=i+2； j9；【 】)if(【 】)tai； aiaj； ajt； j+；puts(a) ；printf(n)；40. 在面向对象方法中，属性与操作相似的一组对象称为【 】。三、1.选择题(20题)41. 若有以下定义： struct link int data； strnct link *next； a，b，c，*p，*q； 且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够把c插入到a和b之间并形成新的链表的语句组是A
