2022-2023年四川省绵阳市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）.docxVIP

2022-2023年四川省绵阳市全国计算机等级考试C语言程序设计知识点汇总卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 判断字符串s1是否大于字符串s2，应该使用( )。A.if(strcmp(s1，s2)＜0)?B.if(s1＞s2)?C.if(strcmp(s2，s1)＜0)?D.if(strcmp(s1，s2))? 2.有以下程序： int fun(int x) { int p； if(x==0||x==1)return(3)； p=x-fun(x-2)； return p； } main { printf(％d＼n，fun(7))；} 执行后的结果是( )。 A.7 B.3 C.2 D.0?3.一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程()。A.较快 B.较慢 C.相同 D.无法确定?4.对于n个元素，下列哪种操作时间复杂度不是O(nlogn)()A.凸包计算 B.LC搜索 C.有序序列数字查找 D.基于比较的排序?5.对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。A.n/2，n B.n+1/2,n-1 C.n+1/2,n D.n-1/2,n-1?6.数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为()。A.SA＋141 B.SA＋144 C.SA＋222 D.SA＋225?7.8. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()A.多对多 B.一对一 C.多对一 D.一对多?9.有以下程序： #include ＜stdio.h＞ main() { int a=-2, b=2; for(; ++a--b;) printf(“%d,% d\n”, a,b); } 程序运行后的输出结果是（）。 A.0,1 B.0,0 C.1, -1 D.0,2? 10.在面向对象方法中，不属于“对象”基本特点的是 A.一致性 B.分类性 C.多态性 D.标识唯一性?11. C语言中逻辑表达式的值为 ( )A.0或1 B.非零值或者零值 C.ture或false D.ture或者false?12.标准库函数fgets(s，n，file)的功能是( )。A.从文件file中读取长度为n的字符串存入字符数s由?B.从文件file中读取长度不超过n-1个字符的字符放到字符数组S中?C.从文件file中读到n个字符串存入字符数组s中?D.从文件file中读取长度为n-1个字符的字符串存字符数组S中?13.14. 15. 有以下函数： fun(char *p) { return p;} 该函数的返回值是( )。A.无确切值 B.形参p中存放的地址值 C.一个临时存储单元的地址 D.形参p自身的地址值?16.设一组初始记录关键字序列(5,2,6,3,8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()。A.2,3,5,8,6 B.3,2,5,8,6 C.3,2,5,6,8 D.2,3,6,5,8?17.函数调用strcat(strcpy(str1，str2)，str3)的功能是( )。A.将字符串str1复制到字符串str2中后再连接到字符串str3之后?B.将字符串str1连接到字符串str2之后再复制到字符串str3之后?C.将字符串str2复制到字符串str1之后再将字符串str3连接到字符串str1之后?D.将字符串str2连接到字符串str1之后再将字符串strl复制到字符串str3中?18. 有以下程序 void f(int*x，int *y) { int t; t= *x;*x=*y;*y=t； } main() { int a[8]={1,2,3,4,5,6,7,8},i,*p,*q； p=a；q=a[7]； while(p＜q) {f(p,q);p++;q--;} for(i=0;i＜8;i++)printf(%d,,a[i])； } 程序运行后的输出结果是A.8，2，3，4，5，6，7，1，?B.5，6，7，8，1，2，3，4，?C.1，2，3，4，5，6，7，8，?D.8，7，6，5，4，3，2，1?19. 若有定义float a=25, b,*p=b;，则下列对赋值语句*p=a; 和p=a；的正确解释为( )。A.两个语句