2021-2022年广东省湛江市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）.docxVIP

2021-2022年广东省湛江市全国计算机等级考试C语言程序设计知识点汇总卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 下面程序的输出结果是______。 #inc1ude＜stdio.h＞ main() { char*p[]={BOOL,OPK,H,SP}; int i; for(i=3;i＞=0;i-,i-) prinf(%c,*p[i]); print(\n) }A.SO B.SP C.SPOPK D.SHOB?2. 现有定义int a;double b;float c;char k;,则表达式a/b+c-k值的类型为:A.int B.double C.float D.char?3.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做()排序。A.插入 B.堆 C.快速 D.归并排序?4. 下列描述中正确的是()。A.软件工程只是解决软件项目的管理问题?B.软件工程主要解决软件产品的生产率问题?C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则?D.软件工程只是解决软件开发中的技术问题?5.6.使用堆排序方法排序(45,78,57,25,41,89)，初始堆序列()A.78,45,57,25,41,89?B.89,78,57,25,41,45?C.89,78,25,45,41,57?D.89,45,78,41,57,25?7. 在软件开发过程中，软件结构设计是描述______。A.数据存储结构 B.软件体系结构 C.软件结构测试 D.软件控制过程? 8.有以下程序： #includestdio．h struct ord {int X，y；)dt[2]={1，2，3，4}； main（　　） { struct ord*p=dt； printf(%d，，++(p-x))；printf(%d\n，++(p-y))； } 程序运行后的输出结果是（　　）。A.1，2 B.4，1 C.3，4 D.2，3?9.写出a*(b-c*d)+e-f/g*(h+i*j-k)的逆波兰表达式()。A.a(b-c*d)*+e-(f/g(h+i*j-k)*)?B.a(b-(cd*))*+e-(fg/(h+ij*-k)*)?C.a(bcd*-)*+e-(fg/hij*+k-*)?D.abcd*-*e+fg/hij*+k-*-?10.下列定义数组的语句中，正确的是( )。A.int N=10；int x[N]：?B.#define N l0 ； int x[N]；?C.int x[0．．10]；?D.int x[]；?11.具有10个叶子结点的二叉树中有()个度为2的结点。A.8 B.9 C.10 D.11? 12.以下程序的输出结果是（　　）。 main（　　） { char st[20]=hell0＼O＼t＼＼＼”； printf(%d%d＼n，strlen(st)，sizeof(st))； } A.9 9 B.5 20 C.13 20 D.20 20? 13.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。 A.log2+1?B.log2(n-1)?C.log2n?D.log2(n+1)?14.有种数据结构叫跳跃列表(SkipList)，它是一种基于并联的链表的随机化数据结构，其效率可比拟于二叉查找树(对于大于数操作需要O(logn)平均时间)。它是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”，这里在层i中的元素按概率l/p出现在层i+1中。平均起来，每个元素都在p/(p-1)个列表中出现，而最高层的元素(通常是在跳跃列表前段的一个特殊的头元素)在O(logpn)个列表中出现。调节p的大小可以在内存消耗和时间消耗上进行折中。试分析在该数据结构中查找一个元素的平均时间复杂度。A.O(logn) B.O(n) C.O(n*logn) D.以上都不正确?15. 以下是if语句的基本形式：if(表达式.语句其中“表达式”（　　）。A.必须是逻辑表达式 B.必须是关系表达式 C.必须是逻辑表达式或关系表达式 D.可以是任意合法的表达式?16.数据处理的最小单位是()。A.数据 B.数据元素 C.数据项 D.数据结构? 17.对两个数组a和b进行下列初始化： char m[]1=l234567： char n[]={1，2 ，3，4 ，5，6，7)； 则下列叙述正确的是( )。 A.数组m与数组n完全相同 B.数组m与数组n长度相同