2023年四川省内江市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2023年四川省内江市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、2.填空题(10题) 1. 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。2. 以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【 】(test.t,rb);fseek(myf,(),SEEK_END) fl+ftell(myf);fclose(myf);printf(%ld\n,fl);3. 若有下列定义：int a[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，则值为3的表达式为：______。4. 有以下程序：int f(int n){if(n==1)return 1；else return f(n-1)+1；}main(){ int i,j=0；for(i=1；i＜3；i++)j+t(i)；printf(%d\n,j)；}程序运行后的输出结果是 【 】 。5. 阅读下面程序段，则执行后输出的结果是【 】。#include stdio.hmain(){ char fun(char，int)；char a=A；int b=13；a=fun(a，b)；putchar(a)；}char fun(char a，int b){ char k；k=a+b；return k；}6. —个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【 】。 7.设有如下程序 main() { int n1,n2; scanf(“%d”,n2); while(n2!=0) { n1=n2%10; n2=n2/10; printf(“%d”,n1); } } 程序运行后，如果从键盘上输入1298，则输出结果为 8. 软件设计模块化的目的是______。9. 数据库保护分为：安全性控制、______、并发性控制和数据的恢复。10. 在面向对象方法中，【 】描述的是具有相似属性与操作的一组对象。 二、单选题(10题) 11.一个无向连连通图的生成树是含有该连通图的全部项点的_______。A.极小连通子图 B.极小子图 C.极大连通子图 D.极大子图?12. 有以下程序: 程序运行后的输出结果是()。 A.5 B.2 C.3 D.8?13.红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()A.o(logn) B.o(n) C.o(n二次方) D.o(1)?14.欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(ab0)，其伪代码如下，请估算该算法的复杂度A.O(lgb) B.O(a*b) C.O(a*a) D.O(b*b)?15. 以下程序 int aa[3][3]={{2}，{4}，{6}}； main() { int i,*p=aa[0][0]； for(i=0；i＜2;i++){ if(i==0)aa[i][i+1]=*p+1； else ++p； printf(%d,*p)； } } 的输出是________。A.23 B.26 C.33 D.36?16.以下叙述中正确的是()。A.C程序中注释部分可以出现在程序中任意合适的地方?B.花括号{和}只能作为函数体的定界符?C.构成C程序的基本单位是函数，所有函数名都可以由用户命名?D.分号是C语句之间的分隔符，不是语句的一部分?17.有以下程序： #include ＜stdio.h＞ main() { int x=1, y=0, a=0, b=0; switch (x) { case 1: switch(y) { case 0: a ++; break; case 1: b ++; break; } case 2: a ++; b ++; break ; case 3: a++; b++; } printf(“a=%d,b=%d\n”, a,b); } 程序的运行结果是（）。 A.a=2,b=2 B.a=2,b=1 C.a=1,b=1 D.a=1,b=0? 18.下列程序的输出结果是（） #include＜stdio.h＞ main() { int a=0,i; for(i=1;i＜5;i++) { switch(i) { case 0: case 3:a+=1; case 1: case