2022年甘肃省武威市全国计算机等级考试C语言程序设计预测试题(含答案).docxVIP

2022年甘肃省武威市全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，但函数不完整： int fun (int *a, int n) {int *p, *s; for(p=a,s=a; p-a= p= if(________) s=p; return *s; } 在if语句下划线处应填入的选项是（）。 A.p＞s B.*p＞*s C.a[p]＞a[s] D.p-a＞p-s? 2.设有定义: intx=2. 以下表达式中，值不为6的是( )。 A.2*x,x+=2 B.x++.2*x C.x*=(1+x) D.x*=x+1　　?3.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为()。A.存储结构 B.逻辑结构 C.顺序存储结构 D.链式存储结构? 4.不带头结点的单链表head为空的判定条件是()。 A.head=NULL B.head→next=NULL C.head→next=head D.head!=NULL? 5.有以下程序#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( ％ c ％ c\n,c5,c6);}程序运行后，若从键盘输入 ( 从第 1 列开始 )123 回车 45678 回车 则输出结果是 A.A.1267 B.1256 C.1278 D.1245 6.若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是（　　）。A.switch(a+9) {case cl：y=a-b； case c2：y=a+b； }?B.switch a*b {case l0：x=a+b； default：y=a-b； }?C.switch(a+b) {casel：case3：y=a+b；break； case0：case4：y=a-b； }?D.switch(a*a+b*b) {default：break； case 3：y=a+b；break； case 2：y=a-b；break； }?7.8.9.若i和k都是int类型变量，有以下for语句：for(i=0，k=-1；k=1；k++)printf(*****＼n)；下面关于语句执行情况的叙述中正确的是（　　）。A.循环体执行两次 B.循环体执行一次 C.循环体一次也不执行 D.构成无限循环?10.软件调试的目的是______。A.发现错误 B.改正错误 C.改善软件的性能 D.挖掘软件的潜能? 11.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为（）。 A.6 B.8 C.9 D.12? 12.以下函数的时间复杂度和空间复杂度为() A.T(n)=O(2^n),S(n)=O(n)?B.T(n)=O(1),S(n)=O(1)?C.T(n)=O(2^n),S(n)=O(1)?D.T(n)=O(n),S(n)=O(n)?13.下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法?B.最小生成树的Prim算法?C.最小生成树的Kruskal算法?D.计算每对顶点最短路径的Floyd-Warshall算法?14.数据库的故障恢复一般是由()来执行恢复A.电脑用户 B.数据库恢复机制 C.数据库管理员 D.系统普通用户?15.某二叉树的前序和后序序列正好相反，则该二叉树一定是_____的二叉树A.空或者只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子?16.第?22?题?阅读下面程序，则程序执行后的结果为?#include stdio.h?main（）?{int a=4,b=6,c=7;?double d,fun（int,int,int）;?d=fun（a,b,c）;?printf（%lf＼n,d）;}?double fun（int a,int b,int c）?{double s;?s=a%b*c;?return s;}A.27 B.27.000000 C.28 D.28.000000?17.有以下程序：?程序运行后的输出结果是（ ）。A.4321