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

2021-2022年江苏省淮安市全国计算机等级考试C语言程序设计知识点汇总卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1，则栈S的容量至少应该是()。A.6 B.4 C.3 D.2? 2.有以下程序： #includestdio．h int fun 　{static int x=1； 　x+=1；return X； } main 　{int i，S=1； 　for(i=1；i=S；i++)s+=fun； 　printf(%d\n，s)； } 程序运行后的输出结果是( )。A.11 B.21 C.6 D.120? 3.对于如图所示二叉树采用中根遍历，正确的遍历序列应为() A.ABCDEF B.ABECDF C.CDFBEA D.CBDAEF?4.可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是()。A.可以加快对表的遍历 B.使空表和非空表的处理统一 C.节省存储空间 D.可以提高存取表元素的速度?5. 有下面程序段 #includestdio.h #includest