2022-2023年河南省周口市全国计算机等级考试C语言程序设计真题二卷(含答案).docxVIP

2022-2023年河南省周口市全国计算机等级考试C语言程序设计真题二卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________ 一、单选题(20题) 1.能在O(1)时间内访问线性表的第i个元素的结构是()A.顺序表 B.单链表 C.单向循环链表 D.双向链表?2.已知字符A的ASCII值是65，字符变量c1的值是‘A’，c2的值是‘D’，则执行语句“printf(“%d,% d”, c1,c2-2 );”的输出结果是（）。A.65,68 B.A,68 C.A,B D.65,66?3.若有定义： typedef int *INTEGER; INTEGER p, *q; 则以下叙述正确的是（）。 A.q是基类型为int的指针变量?B.p是int型变量?C.p是基类型为int的指针变量?D.程序中可用INTEGER代替类型名int?4.在执行inta[][3]={{1,2},{3,4}};语句后，a[1][2]的值是()A.2 B.4 C.3 D.0? 5.有以下程序： int fun(int n) { if(n==1)return 1； else return(n+fun(n-1))； } main() { int x； scanf(%if，＆x);x=fun(x);printf(%d\n，x)； } 执行程序时，给变量X输入10，程序的输出结果是( )。 A.55 B.54 C.65 D.45? 6.设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比较() A.2 B.3 C.4 D.5?7. 下列程序的输出结果是( )。int f1(int x,inty){return x＞y?x:y;}int f2(int x,inty){return x＞y?y:x;}main(){int a=4,b=3,c=5,d=2,e,f,g;e=f2(f1(a,B) ,f1(c,D) );f=f1(f2(a,B) ,f2(c,D) );g=a+b+C+d-e-f;phntf(%d,%d,%d\n,e,f,g);}A.4,3,7 B.3,4,7 C.5,2,7 D.2,5,7?8.针对简单程序设计，以下叙述的实施步骤顺序正确的是（　　）。A.确定算法和数据结构、编码、调试、整理文档?B.编码、确定算法和数据结构、调试、整理文档?C.整理文档、确定算法和数据结构、编码、调试?D.确定算法和数据结构、调试、编码、整理文档? 9.有三个关系R，S和T如下：?其中关系T由关系R和S通过某种操作得到，该操作为（　　）。 A.选择 B.投影 C.交 D.并?10. 下列程序段输出的字符串长度为( )。 printf(\\aaa\ccc\bddd\);A.11 B.12 C.13 D.17? 11.有以下程序： 程序运行后的输出结果是()。 A.4 B.2 C.3 D.1?12.下列二叉排序树中查找效率最高的是()A.平衡二叉树 B.二叉查找树 C.没有左子树的二叉排序树 D.没有右子树的二叉排序树?13. 下列不属于过程设计工具中图形工具的是（　　）。?A.N—S B.PAD C.程序流程图 D.PDL?14. 在说明语句：int *f()；中，标识符f代表的是A.一个用于指向整型数据的指针变量?B.一个用于指向一维数组的行指针?C.一个用于指向函数的指针变量?D.一个返回值为指针型的函数名? 15.有以下程序： #include＜stdio．h＞ #define N 8 void fun(int*x，int i) {*x=*(x+i)；) main（　　） { int a[N]={1，2，3，4，5，6，7，8}，i； 　fun(a，2)； 　for(i=0；i＜N／2；i++) 　{printf(“%d”，a[i])；} 　printf(“\n”)； } 程序运行后的输出结果是（　　）。 A.1313 B.2234 C.3234 D.1234?16.有以下程序段： char c1,c2; for(c=‘0’,c2=‘9’; c1＜c2; c1++,c2--) printf(“%c%c”, c1,c2); 程序段的执行结果是（）。 A.0123456789 B.0918273645 C.0123498765 D.9876543210? 17.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A.10 B.8 C.6 D.4? 18.有以下程序　　 main(　)　　 {　 int　i;　　　 for(i=0;