2021年辽宁省葫芦岛市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2021年辽宁省葫芦岛市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 有以下程序：??程序的运行结果是（　　）。?A.y=0 B.y=1 C.y=2 D.y=3? 2.有以下程序． #includestdio．h main { 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)； } 程序运行后，若从键盘输入(从第l列开始) 123回车 45678回车 程序运行后，若从键盘输入(从第l列开始) 123回车 45678回车 则输出结果是( )。A.1267 B.1256 C.1278 D.1245? 3.若有以下定义： char a；int b； float c；double d； 则表达式a*b+b-c值的类型为( )。 A.float B.int C.char D.double? 4.有以下程序 #includestdio．h int fun(char s[]) {int n=0； while(*s=9＆＆*s=0){n=10*n+*s-o；s++；) return(n)； } main {char s[10]={6，1，*，4，*，9，*， 0，*)； printf(％d，fun(s))； } 程序运行的结果是( )。A.9 B.61490 C.61 D.5?5.6.下列哪个算法是对一个list排序的最快方法()A.快速排序 B.冒泡排序 C.二分插入排序 D.线性排序?7.以下叙述中错误的是（　　）。A.C语言的可执行程序是由一系列机器指令构成的?B.用C语言编写的源程序不能直接在计算机上运行?C.通过编译得到的二进制目标程序需要连接才可以运行?D.在没有安装C语言集成开发环境的机器上不能运行C源程序生成的．exe文件?8. 设有以下语句： char str1 []=stringmstr2 [8],*str3,*str4==string； 则 ______不是对库函数的正确调用。A.strcpy(str1,HELLO1)；?B.strcpy(str2,HELLO2)；?C.strcpy(str3,HELLO3)；?D.strcpy(str 4,HELLO4)；?9.以下叙述中正确的是()。A.循环队列是队列的一种链式存储结构?B.循环队列是队列的一种顺序存储结构?C.循环队列中的队尾指针一定大于队头指针?D.循环队列中的队尾指针一定小于队头指针?10. 对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是(A.冒泡排序为n/2 B.冒泡排序为n C.快速排序为n D.快速排序为n(n-1)/2?11.下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。A.Dijkstra B.Floyed C.Prim D.Kruskal?12. 有以下程序 main() {int num[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13，14，15，16}}，i，j； for(i=0；i＜4;i++) { for(j=0;j＜=i;j++) printf(%4c,)； for(j=______;j＜4;j++) printf(%4d,num[i][j])； prrintf(\n)； } } 若要按以下形式输出数组右上半三角 1 2 3 4 6 7 8 11 12 16 则在程序下划线处应填入的是A.i-1 B.i C.i+1 D.4-i? 13.下列程序段的时间复杂度为()。 　　 A.O(n) B.O(log2n) C.O(n3) D.O(n2)?14. 在单链表中，增加头结点的目的是( )。A.方便运算的实现 B.使单链表至少有一个结点 C.标识表结点中首结点的位置 D.说明单链表是线性的链式存储实现?15. 16.下列叙述中正确的是 A.程序设计就是编制程序?B.程序的测试必须由程序员自己去完成?C.程序经调试改错后还应进行再测试?D.程序经调试改错后不必进行再测试? 17.下列程序的运行结果是( )。 main { int x=1，y=3，a=0； while(x++!=(y-=l)) { a+=1； if(yx) break； } printf(％d，％d，％d＼n，x，y，a)； } A.2，3