2022年山东省日照市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2022年山东省日照市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。A.1 B.2 C.3 D.4?2.3. 设有以下语句： char str1 []=stringmstr2 [8],*str3,*str4==string； 则 ______不是对库函数的正确调用。A.strcpy(str1,HELLO1)；?B.strcpy(str2,HELLO2)；?C.strcpy(str3,HELLO3)；?D.strcpy(str 4,HELLO4)；?4. 以下程序的输出结果是 ( )　　main( )　　{ static char a[10] ＝{Chinese}；　　　printf(%d，strlen(a))；　　}A.7 B.2 C.9 D.10?5.下面不正确的字符赋值或赋初值的方式为()。A.chars[10]=”hello!”?B.chars[10]={‘h’,‘e’,‘l’,‘l’,‘o’,‘!’}?C.chars[10];s=”hello”?D.char[]=”hello!”?6.一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()A.O(n!) B.O(nlogn) C.O(n^2) D.O(2^n)? 7.若在线性表中采用折半查找法查找元素，该线性表应该() A.元素按值有序 B.构采用顺序存储结 C.元素按值有序且采用顺序存储结构 D.元素按值有序且采用链式存储结构? 8.广义表（（a））的表头是（a），表尾是()。 A.a B.（） C.（a） D.（（a））?9.一个C语言程序总是从()开始执行。A.书写顺序的第一函数 B.书写顺序的第一条执行语句 C.主函数main() D.不确定?10.11.假定下列x和y均为int型变量，则不正确的赋值为()。A.x+=y++ B.x++=y++ C.x=++y D.++x=++y? 12.设二叉排序树中有n个结点，则二叉排序树的平均查找长度为()。 A.O(1)?B.O(log2n)?C.O(n)?D.(n2)?13.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。A.详细设计 B.需求分析 C.总体设计 D.编程调试? 14.执行下列程序中的输出语句后，a的值是( )。 main { int a； printf(“%d＼n”，(a=2*3，a*5，a+7))； } A.17 B.37 C.6 D.13?15.设C语言中,一个int型数据在内存中占2个字节,则unsignedint型数据的取值范围为()。A.0～255 B.0～32767 C.0～65535 D.0～2147483647?16.假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()A.h(K)=KmodN?B.h(K)=1?C.h(K)=K/N?D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数? 17.下列能正确进行字符串赋值的是（　　）。 A． B． C． D．  18.下列不可用于C语言用户标识符的是 A.A.j2_KEY?B.char?C._g_?D.Double 19.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为()。A.13 B.33 C.18 D.40?20.有以下程序： #include ＜stdio.h＞ main() { struct STU {char name[9]; char sex; double score[2]; }; struct STU a={“Zhao”, ‘m’, 85.0, 90.0}, b={“Qian”, ‘f’, 95.0 , 92.0}; b=a; printf(“%s, %c, %2.0f, %2.0f\n”, b.name,b.sex, b.score[0] , b.score[1]); } 程序的运行结果是（）。 A.Qian,m,85,90 B.Zhao,m,85,90 C.Zhao,f,95,92 D.Qian,f,95,92? 二、2.填空题(20题) 21. 当运行以下程序时，从键盘输入abcdabcdef＜CR