2022年广东省阳江市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2022年广东省阳江市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.2.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。A.希尔排序 B.冒泡排序 C.插入排序 D.选择排序?3.C语言中的变量只能由字母、数字和下划线组成，且第一个字符()。A.必须是字母 B.必须是下划线 C.必须是下划线和字母 D.可以是字母.数字或下划线中任一一种?4. 下列程序的输出结果是( )。 main() { int a=1,b=2; printf(%d,%d\n,--a,++b); }A.1，2 B.1，3 C.0，2 D.0，3? 5.有3个关系R、S和T如下．?则由关系R和S得到关系T的操作是（　　）。 A.自然连接 B.差 C.交 D.并?6. 以下选项中，非法的字符常量是______。A.\t B.\17 C.\n D.\xaa?7.有以下程序：?程序运行后的输出结果是（ ）。A.1 B.2 C.3 D.4? 8.有三个关系R、S和T如下： 由关系R和S得到关系T的操作是（　　）。 A.自然连接 B.交 C.除 D.并?9.10.设有定义“int x=2;”，以下表达式中，值不为6的是（）。A.2*x, x+=2 B.x++, 2*x C.x*=(1+x) D.x*=x+1?11.12.已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。A.O(logN) B.O(N) C.O(N*logN) D.O(N^2)?13.稀疏矩阵一般的压缩存储方式有两种，即()。A.二维数组和三维数组 B.三元组和散列 C.三元组和十字链表 D.散列和十字链表?14.关于地址和指针，以下叙述正确的是（）。A.可以通过强制类型转换让char型指针指向double型变量?B.函数指针P指向一个同类型的函数f时，必须写成“p=f;”?C.指针P指向一个数组f时，必须写成“P=f;”?D.—个指针变量P可以指向自身?15. 若x则表达式(3+(int)(x))＆(～3)的运算结果是( )。ABCD 16.按照C语言规定的用户标识符命名规则，不能出现在标识符中的是( )。 A.大写字母 B.下划线 C.数字字符 D.连接符　　? 17.若在线性表中采用折半查找法查找元素，该线性表应该() A.元素按值有序 B.构采用顺序存储结 C.元素按值有序且采用顺序存储结构 D.元素按值有序且采用链式存储结构?18.设有定义： #include ＜stdio.h＞ #include ＜stdlib.h＞ typedef struct{ int x,y;} T; typedef struct { int x, y;} *USER; USERfun() { USER p; p=(USER) malloc(sizeof(T)); p-x=1; p-y=2; return p; } 函数fun返回值的类型是（）。 A.T类型的结构体 B.指向结构体类型的指针 C.int类型的元素 D.int类型的指针?19.在一棵高度为5的理想平衡树中，至少含有16个结点，最多含有()个结点。A.31 B.32 C.30 D.33?20.设有如下定义语句： int m[]={2，4，6，8，10}，*k=m； 以下选项中，表达式的值为6的是（　　）。A.*(k+2) B.k+2 C.*k+2 D.*k+=2? 二、2.填空题(20题) 21. 软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于( )测试。22. 有以下程序main(){ int t=1,i=5;for( ; i＞=0; i--) t*=i;printf(%d\n,t);}执行后输出结果是______。23. 若有如下程序：#includestdio．hmain(){char s[30]；strcpy(s[0]，abc)； strcpy(s[1]，de)；