2021年广东省汕头市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2021年广东省汕头市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为()。A.00 B.01 C.10 D.11?2.下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法?B.最小生成树的Prim算法?C.最小生成树的Kruskal算法?D.计算每对顶点最短路径的Floyd-Warshall算法?3.4. 检查软件产品是否符合需求定义的过程称为（　　）。A.确认测试 B.集成测试 C.验证测试 D.验收测试? 5.有如下程序：?long fib（int n）?{ if（n2）return（fib（n-1）+fib（n-2））;?else return（2）;?}?main（）?{ printf（%d＼n,fib（3））;}?该程序的输出结果是 A.A.2 B.4 C.6 D.8 6.若变量已正确定义，则语句“s=32; s^=32; printf(“%d”, s);”的输出结果是（）。A.-1 B.0 C.1 D.32?7. 以下说法正确的是( )。A.C程序总是从第一个函数开始执行?B.在C程序中，被调用的函数必须在main函数中定义?C.C程序总是从main函数开始执行?D.C程序中的main函数必须放在程序的开始部分? 8.字符串通常采用的两种存储方式是() A.散列存储和索引存储 B.索引存储和链式存储 C.顺序存储和链式存储 D.散列存储和顺序存储? 9.下列说法中错误的是 A.A.只能在循环体内使用break语句?B.在循环体内使用break语句可以使流程跳出本层循环体，从而提前结束本层循环?C.在while和do…while循环中，continue语句并没有使整个循环终止?D.continue的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环判断 10.以下有关scanf函数的叙述中错误的是（）。A.在scanf函数的格式字符前既可以加入正整数指定输入数据所占的宽度，也可以对实数指定小数位的宽度?B.scanf函数有返回值，其值就是本次调用scanf函数时正确读入的数据项个数?C.scanf函数从输入字符流中按照格式控制指定的格式解析出相应数据，送到指定地址中?D.在scanf函数中的格式控制字符串不会输出到屏幕上?11. 下列正确的实型常量是( )。A.E3.4 B.-12345 C.2.2eO.8 D.4?12. 13.有以下程序： 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?14.以下选项中表示一个合法的常量是(说明：符号口表示空格)（　　）。A.9口9口9 B.0Xab C.123E0．2 D.2．7e? 15.有下列程序： 程序执行后的输出结果是()。 A.2，3，1，2 B.9，9，2，9 C.8，10，2，8 D.9，9，1，9? 16.以下程序的输出结果是( )。 main { char w[][10]={ABCD，EFGH，IJKL， MNOP)，K； for(k=1；k3；k++)printf(％s＼n，w[k])； A.ABCDFGHKL B.ABCDEFGU C.EFGJKO D.EFGHUKL?17. 十进制数124转换成二进制数是 ( )A.111l010 B.1111100 C.1011111 D.1111011?18.定义根节点深度为1，有n个元素的完全二叉树的深度是()A.D(n)=log2(n)?B.D(n)=1+log2(n)?C.D(n)=n+log2(n)?D.D(n)=1+n*log2(n)? 19.有以下程序#include stdio.hmain(){ char c1,c2,c3,c4,c5,c6;scanf( ％ c ％ c ％ c ％ c,c1,c2,c3,c4);c5=getchar(); c6=getchar();putchar(c1); putchar(c2);printf( ％