2021年安徽省滁州市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2021年安徽省滁州市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.对称数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到8。将其下三角中的元素连续存储在从首地址SA开始的存储器内，该数组按行存放是，则元素A[5][8]的起始地址为()。A.SA+124 B.SA+128 C.SA+132 D.136?2.若在线性表中采用折半查找法查找元素，该线性表应该()。A.元素按值有序 B.采用顺序存储结构 C.元素按值有序，且采用链式存储结构 D.元素按值有序，且采用顺序存储结构?3. 4.设有程序段： intk=12： while（k=1）k=k-1： 则下列描述中正确的是（　　）。A.while循环执行10次 B.循环是无限循环 C.循环体语句一次也不执行 D.循环体语句执行一次? 5.有以下程序段： int i，n； for(i=0；i8；i++) {n=rand（　　）%5； switch(n) {case l： case 3：printf(%d\n，n)；break； case 2： case 4：print?(%d\n，n)；continue； case（　　）：exit(0)； } printf(%d\n，n)； } 以下关于程序段执行情况的叙述，正确的是（　　）。 A.for循环语句固定执行8次?B.当产生的随机数n为4时结束循环操作?C.当产生的随机数n为1和2时不做任何操作?D.当产生的随机数n为0时结束程序运行?6.若有定义：int*p[3];，则以下叙述中正确的是()。A.定义了一个基类型为int的指针变量p，该变量具有三个指针?B.定义了一个指针数组p，该数组含有三个元素，每个元素都是基类型为int的指针?C.定义了一个名为*p的整型数组，该数组含有三个int类型元素?D.定义了一个可指向一维数组的指针变量p，所指一维数组应具有三个int类型元素?7. 假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为A.log2n B.n2 C.O(n1.5) D.n(n-1)/2? 8.有以下程序段 #includestdio．h main（　　） { . . . while(getchar（　　）!=＼n)； . . . } 以下叙述中正确的是（　　）。A.此while语句将无限循环?B.getchar（　　）不可以出现在while语句的条件表达式中?C.当执行此while语句时，只有按回车键程序才能继续执行?D.当执行此while语句时，按任意键程序就能继续执行? 9.有以下程序main(){ int i,s=0,t[]={l,2,3,4,5,6,7,8,9};for(i=0;i9;i+=2) s+=*(t+i);printf( ％ d\n,s);}程序执行后的输出结果是 A.A.45 B.20 C.25 D.36  10.已知有如下结构体： struct sk { int a； float b； }data，*p； 若有P=data，则对data的成员a引用正确的是( )。 A.(*p)．data．a B.(*p)．a； C.p-data．a D.p．data．a?11.12.有以下程序： #include ＜stdio.h＞ double f (double x); main() { double a=0; int i; for(i=0; i＜30; i+=10) a += f((double) i); printf(“%3.0f\n”, a); } double f (double x) } return x*x+1; } 程序的运行结果是（）。 A.500 B.401 C.503 D.1404?13.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n) B.O(n^2) C.O(n^1/2) D.O(1og2n)?14.以下选项中表示空函数的是（）。A.int fun() { return 0; }?B.int fun();?C.int fun( ) { }?D.int fun(int a,int B) { return 1; }?15.下列叙述中正确的是()A.一个算法的空间复杂度打,则其时间复杂度也必定大?B.一个算法的空间复杂度大,则其时间复杂度也必定小?C.一个算法的时间复杂度大,则其空间复杂度也必定小?D.算法的时间复杂度与空间复杂度没有直接相关?16.若有如下函数定义： double