2022-2023年河南省驻马店市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2022-2023年河南省驻马店市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.具有n个顶点的完全有向图的弧数为()。A.n(n-1)/2 B.n(n-1) C.n2 D.n2-1?2.树最适合用来表示()。A.有序数据元素 B.无序数据元素 C.元素之间具有分层次关系的数据 D.元素间无联系的数据?3.有以下程序：?程序运行后的输出结果是（ ）。A.0 B.1 C.2 D.3?4.以下叙述错误的是()。A.算术运算符中不包含“=”运算符?B.模运算符“%”是c语言基本的算术运算符?C.算术运算符中只有“*”、“/”优先级高于关系运算符?D.自加和自减运算符只能用于变量，而不能用于常量或表达式?5.以下叙述中错误的是()。A.形参可以是常量、变量或表达式?B.实参可以是常量、变量或表达式?C.实参的类型应与形参的类型赋值兼容?D.实参的个数应与形参的个数一致?6.7. 下面程序段的输出结果是______。 char *s=abcde; s+=2;printf(%d,s);A.cde B.字符c C.字符c的地址 D.无确定的输出结果?8.下列叙述中正确的是( )。A.break语句只能用于switch语句体中?B.continue语句的作用是使程序的执行流程跳出包含它的所有循环?C.break语句只能用在循环体内和switch语句体内?D.在循环体内使用break语句和continue语句的作用相同?9.下列哪个算法是对一个list排序的最快方法()A.快速排序 B.冒泡排序 C.二分插入排序 D.线性排序?10.在下列几种排序方法中，要求内存量最大的是______。A.插入排序 B.选择排序 C.快速排序 D.归并排序?11.采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A.O（n2） B.O（nlog2n） C.O（n） D.O（log2n）?12.有以下程序： #include ＜stdio.h＞ struct S { int a, b; } data[2]=110,100,20,200}; main() {struct S p=data[1]; printf(“%d\n”, ++(p.a)); } 程序的运行结果是（）。 A.10 B.11 C.20 D.21? 13.判断一个循环队列cq(最多元素为m)为空的条件是()。 A.cq-rear-cq-front=m;?B.(cq-rear+1)%m=cq-front;?C.cq-front=cq-rear;?D.cq-rear=m-1;?14.?读取二进制文件的函数调用形式为：fread(buffer size，count，fp)；，其中buffer代表的是( )。A.一个文件指针，指向待读取的文件?B.一个整型变量，代表待读取的数据的字节数?C.一个内存块的首地址，代表读人数据存放的地址?D.一个内存块的字节数?15.16.有以下程序： #include ＜stdio.h＞ #define SUB(x,y) (x)*(y) main() {int a=3, b=4 ; printf(“%d\n”, SUB( a++, b++)); 程序运行后的输出结果是（）。 A.15 B.12 C.16 D.20?17. 设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。A.不定值 B.4 C.3 D.1?18.用单链表表示的链式队列，队头在链表的()位置。A.链头 B.链尾 C.链中 D.可以由自己确定? 19.按照标识符的要求，()符号不能组成标识符。 A.连接符 B.下划线 C.大小写字母 D.数字字符?20.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用()存储方式最节省运算时间。A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表? 二、2.填空题(20题) 21. 若输入12、3、2、5、7，则以下程序的运行结果为【 】。int max，min；void max_min_value()；main(){ int i，number[5]；printf(输入5个整数；\n)；for(i=0；i＜5；i++) scanf(%d，number[i])；max min value(number，5)；printf(max=%d，min=%d\n，max