2022年黑龙江省大兴安岭地区全国计算机等级考试C语言程序设计预测试题(含答案).docxVIP

2022年黑龙江省大兴安岭地区全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 在C语言中，函数返回值的类型最终取决于( )。A.函数定义时在函数首部所说明的函数类型?B.return语句中表达式值的类型?C.调用函数时主调函数所传递的实参类型?D.函数定义时形参的类型?2.下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法?B.最小生成树的Prim算法?C.最小生成树的Kruskal算法?D.计算每对顶点最短路径的Floyd-Warshall算法?3.有以下程序： #include ＜stdio.h＞ void swap (int *a, int *b) {int t, *tp; t=*a; * a=*b; *b=t; tp=a; a=b; b=tp; printf(“%d,%d,”, *a, *b); } main() {int i=3, j=7, *p=i, *q=j; swap(p, q); printf(“%d,%d,%d,%d”, i, j, *p, *q); } 程序运行后的输出结果是（）。 A.3,7,3,7,3,7 B.7,3,7,3,7,3 C.3,7,3,7,7,3 D.3,7,7,3,7,3? 4.程序运行后的输出结果是( )。 A.3 B.4 C.1 D.9　　?5. 下列程序的输出结果是______。#include＜stdio.h＞main(){ int i，j，k，a=3，b=2； i=(--a==b++)?--a；++b； j=a++；k=b； printf(i=%d，j=%d，k=%d\n，i，j，k)；}A.i=2，j=1，k=3 B.i=1，j=1，k=2 C.i=4，j=2,k=4 D.i=1，j=1，k=3?6. 现有如下定义语句 int*p，s[20]，i； p=s； 表示数组元素s[i]的表达式不正确的是A.*(s+i) B.*(p+i) C.*(s=s+i) D.*(p=p+i)?7.已知广义表L=((x,y,z)，a，(u，t，w))，从L表中取出原子项t的运算是()。A.head(tail(tail(L)))?B.tail(head(head(tail(L))))?C.head(tail(head(tail(L))))?D.head(tail(head(tail(tail(L)))))?8. 数据的独立性是指______。A.数据库的数据相互独立?B.DBMS和DB相互独立?C.用户应用程序与数据库的数据相互独立?D.用户应用程序与DBMS相互独立?9. 若已定义 int a[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i； 其中0≤i≤9，则对a数组元素不正确的引用是A.a[p-A) B.*(a[i]) C.p[i] D.a[10]?10. 有以下函数定义： void fun(int n，doub x) {……} 若以下选项中的变量都已正确定义并赋值，则对函数fun的正确调用语句是( )。A.fun(int y,double m);?B.k=fun(10,12.5);?C.fun(x,n)；?D.void fum(n,x)；?11.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。A.O（1） B.O（n） C.O（n2） D.O（nlog2n）?12.有以下程序： #include ＜stdio.h＞ main() { int a=1,b=2,c=3,d=0; if(a==1b ++==2) if (b!=2||c--!=3) printf(“%d,%d,%d\n”,a,b,c); else printf(“%d,%d,%d\n”,a,b,c); else printf(“%d,%d,%d\n”,a,b,c); } 程序的运行结果是（）。 A.1,3,2 B.1,3,3 C.1,2,3 D.3,2,1?13.以下选项中非法的表达式是（　　）。A.a+1=a+1?B.a=b==0?C.(Char.(100+100.?D.7=X60?14. 设有以下函数　f(int　a)　{　int　b=0；　static　int　c=3；　b++；c++；　return(a+b+c)；　}　如果在下面的程序中调用该函数，则输出结果是______。　main()　{　int　a=2，i；　for(i=0；i＜3；i++)printf(%d\nf(a))；　}A.7　8