2021-2022年辽宁省沈阳市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2021-2022年辽宁省沈阳市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.就平均查找速度而言，下列查找速度从慢至快的关系是()A.顺序折半哈希分块 B.顺序分块折半哈希 C.分块折半哈希顺序 D.顺序哈希分块折半?2.3.下面关于串的的叙述中，哪一个是不正确的()。A.串是字符的有限序列?B.空串是由空格构成的串?C.模式匹配是串的一种重要运算?D.串既可以采用顺序存储，也可以采用链式存储?4.对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序 B.希尔排序 C.堆排序 D.选择排序?5.算法分析的两个主要方面是()。A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性?6.数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。A.存储结构 B.逻辑结构 C.顺序存储结构 D.链式存储结构?7. 用C语言编写的代码程序A.可立即执行 B.是一个源程序 C.经过编译即可执行 D.经过编译解释即可执行?8.第?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? 9.有以下程序#includestdio．h#includestdlib．hmain( ){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；*a=1；*b=2，*c=3；a=bprintf(”％d，％d，％d＼n”，*a，*b，*c)；}程序运行后的输出结果是( )。 A.3，3，3 B.2，2，3 C.1，2，3 D.1，1，3?10. 当执行下面的程序时，如果输入ABC，则输出结果是 ( ) 　　# include＜stdio．h＞　　# include＜string．h＞　　main( ) 　　{ char ss [10] ＝12345；　　　gets(ss)；strcat(ss6789)；printf(%s\n，ss)；　　}A.ABC6789 B.ABC67 C.12345ABC6 D.ABC456789?11.数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()最节省时间。A.堆排序 B.希尔排序 C.快速排序 D.希尔排序?12. 下列程序的执行结果是 ______。#include＜stdio.h＞union un{ int i； char c[2]；}；void main(){ union un x； x.c[0]=10； x.c[1]==1； printf(\n%d,x.i)；}A.266 B.11 C.265 D.138?13.若f(n)=3n2+2n+1，则f(n)=()。A.O(n2) B.O(n) C.O(2n) D.O(3n2)?14.欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(ab0)，其伪代码如下，请估算该算法的复杂度A.O(lgb) B.O(a*b) C.O(a*a) D.O(b*b)?15. 下列数据结构中，按先进后出原则组织数据的是( )。A.循环队列 B.栈 C.顺序表 D.循环链表?16.17.某二叉树的前序和后序序列正好相反，则该二叉树一定是_____的二叉树A.空或者只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子?18.针对简单程序设计，以下叙述的实施步骤顺序正确的是（　　）。A.确定算法和数据结构、编码、调试、整理文档?B.编码、确定算法和数据结构、调试、整理文档?C.整理文档、确定算法和数据结构、编码、调试?D.确定算法和数据结构、调试、编码、整理文档?19. 十进制数124转换成二进制数是 ( )A.111l010 B.1111100 C.1011111 D.1111011?20. 二、2.填空题(20题) 21. 一个项目有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管