2021-2022年山西省朔州市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2021-2022年山西省朔州市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 下列语句中，说法正确的是______。A.C程序书写格式严格，每行只能写一个语句?B.C程序书写格式严格，每行必须有行号?C.C程序书写格式自由，每行可以写多条语句，但之间必须用逗号隔开?D.C程序书写格式自由，一个语句可以分写在多行? 2.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。 A.log2+1?B.log2(n-1)?C.log2n?D.log2(n+1)?3. 可以作为Windows外壳程序的是 ( )A.程序管理器 B.文件管理 C.程序管理器和文件管理器 D.主群组?4. 若fp是指向某文件的指针，且尚未读到文件末尾，则函数feof(fp)的返回值是( )。A.EOF B.-l C.非零值 D.0?5.在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()A.希尔排序 B.堆排序 C.冒泡排序 D.快速排序?6.以下不能定义为用户标识符的是()。A.scanf B.Void C.3com D.int?7.以下不正确的叙述是()。A.在C程序中,逗号运算符的优先级最低?B.在C程序中,APH和aph是两个不同的变量?C.若a和b类型相同,在执行了赋值表达式a=b后b中的值将放人a中,而b中的值不变?D.当从键盘输入数据时,对整型变量只能输入整型数值,对实型变量只能输入实型数值?8. 若在以下定义和赋值语句，则才s数组的第i行第j列(假设i，j已正确说明并赋值)元素地址的合法引用为int s[2][3]={0}，( *p)[3]；p=s；A.*(*(p+i)+j) B.*(p[i]+j) C.(p+i)+j D.(*(p+i))[j]? 9.有以下程序： 程序运行后的输出结果是()。 A.34 B.55 C.10 D.18?10.用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。A.第i行非0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i列0元素的个数之和? 11.下列程序段的时间复杂度为()。 A.O(3n) B.O(n) C.O(n2) D.O(log3n)?12. 有以下程序： int f(int n) { if (n==1) return 1； else return f(n-1)+1； } main() { int i，j=0； for(i=i；i＜3；i++) j+=f(i)； printf(%d\n，j)； } 程序运行后的输出结果是( )。A.4 B.3 C.2 D.1?13.14.15.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1=i=n)和求第i个结点的直接前驱(2=i=n)?B.在第i个结点之后插入一个新结点(1=i=n)?C.删除第i个结点(1=i=n)?D.将n个结点从小到大排序?16. 17.以下有关宏替换的叙述不正确的是（　　）。 A.A.使用宏定义可以嵌套?B.宏定义语句不进行语法检查　　 　　?C.双引号中出现的宏名不替换?D.宏名必须用大写字母表示 18. 下列对于线性链表的描述中正确的是（　　）。A.存储空间不一定连续，且各元素的存储顺序是任意的?B.存储空间不一定连续，且前件元素一定存储在后件元素的前面?C.存储空间必须连续，且前件元素一定存储在后件元素的前面?D.存储空间必须连续，且各元素的存储顺序是任意的?19.20.在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1) B.O(N) C.O(logN) D.O(N*logN)? 二、2.填空题(20题) 21. 下面程序的输出结果是【 】。#define MAX 3int a[MAX]；main(){fun1()；{un2(A) ；printf(\n)；}funl(){ int k，t＝0；for(k＝0；k＜MAX；k++，t++)a[k]＝t+t；}fun2(int b[]){ int k；for(k＝0；k＜MAX；k++)printf(%d，*(b+k))；}22. 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。23. 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均