2021-2022年黑龙江省大庆市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2021-2022年黑龙江省大庆市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()A.5 B.6 C.7 D.8?2. 对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是(A.冒泡排序为n/2 B.冒泡排序为n C.快速排序为n D.快速排序为n(n-1)/2?3.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()A.(n-1)/2 B.n/2 C.(n+1)/2 D.n? 4.程序运行后的输出结果是( )。 A.10 B.11 C.20 D.21　　?5.[0,2,1,4,3,9,5,8,6,7]是以数组形式存储的最小堆，删除堆顶元素0后的结果是()A.[2,1,4,3,9,5,8,6,7]?B.[1,2,5,4,3,9,8,6,7]?C.[2,3,1,4,7,9,5,8,6]?D.[1,2,5,4,3,9,7,8,6]?6.设有二维数组A7×8，每个数据元素占8个字节存储单元，顺序存放，A第一个元素A0,0的存储地址为1000，按行优先存放时，元素A3,4的地址为()。A.1224 B.1208 C.1200 D.1216? 7.有以下程序： #includestdi0．h main（　　） 　{int a=1，b=2； 　for(；a8；a++){b+=a；a+=2；) 　printf(%d，%d\n，a，b)； } 程序运行后的输出结果是（　　）。A.9，18 B.8，11 C.7，11 D.10，14?8.在学生管理的关系数据库中，存取一个学生信息的数据单位是（　　）。A.文件 B.数据库 C.字段 D.记录?9.一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()A.fedcb B.defbc C.defcb D.abcdef?10.11.有以下程序：?程序执行后的输出结果是（ ）。A.357 B.753 C.369 D.751?12. 若以“a+”方式打开一个已存在的文件，则下列叙述正确的是( )。A.文件打开时，原有文件内容不被删除，位置指针移到文件末尾，可以进行添加或读操作?B.文件打开时，原有文件内容不被删除，只能进行读操作?C.文件打开时，原有文件内容被删除，只能进行写操作?D.以上三种说法都不正确? 13.下列程序段的时间复杂度为()。 A.O(i+j) B.O(n) C.O(n2) D.O(i*j)?14.   15.以下说法错误的是 A.A.高级语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式?B.计算机只能处理由0和1的代码构成的二进制指令或数据?C.C语言源程序经过C语言编译程序编译之后生成一个后缀为.EXE的二进制文件?D.每一种高级语言都有它对应的编译程序 16.对于栈操作数据的原则是()。A.先进先出 B.后进先出 C.后进后出 D.不分顺序?17. 若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为( )A.%、sizeof、＞、＜＜、=?B.sizeof、%、＞、=、＜＜?C.sizeof、＜＜、＞、%、=?D.sizeof、%、＜＜、＞、=?18. 以下选项中合法的实型常数是A.5E2.0 B.E-3 C.2.00E+00 D.1.3E?19.用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次?()A.3 B.4 C.5 D.6?20.有以下程序：?若运行时输入：2 4 6；回车；，则输出结果为（ ）。A.2 0 4 B.2 0 0 C.2 4 0 D.2 4 6? 二、2.填空题(20题) 21. 下列程序输出的结果是______。int m=17；int fun(int x，int y){ int m=3；return(x*Y-m)；}main(){ int a=5，b=7；printf(%d\n，fun(a，B) /m)；}22. 下列程序段中循环体的执行次数是______。a=15;b=0;do{b+=2;a-=2+b;}while(a＞=0);23. 数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修