2024年全国计算机等级考试笔试模拟试卷

全国计算机等级考试笔试模拟试卷(2)二级公共基础知识和C语言程序设计(考试时间90分钟，满分loo~)一、选择题((1)～(10)、(21)～(40)每题2分，(11)～(20)每题1分，70分)(1

(2) 全国计算机等级考试笔试模拟试卷 C 二级公共基础知识和语言程序设计 (90loo~) 考试时间分钟，满分 ((1)(10)(21)(40)2(11)(20)170) 一、选择题～、～每题分，～每题分，分 (1)()‘ 下面有关算法的论述中，正确的是。 A) 算法的执行效率与数据的存储结构无关 B) 算法的有穷性是指算法必须能在执行有限个步骤之后终止 c)() 算法的空间复杂度是指算法程序中指令或语句的条数 D) 以上三种描述都正确 (2)() 下列二叉树描述中，正确的是。 A)2B)2 任何一棵二叉树必须有一个度为的结点二叉树的度能够小于 c)O1D)2 非空二叉树有个或个根结点最少有个根结点 (3)ABcD() 假如进栈序列为，，，，则也许的出栈序列是。 A)CADBB)BDCAC)CDABD) ，，，，，，，，，任意月顷序 (4)() 下列各选项中，不属于序言性注释的是。 A)B)c)D) 程序标题程序设计者重要算法数据状态 (5)() 下列模式中，能够给出数据库物理存储结构与物理存取措施的是。 A)B)c)D) 内模式外模式概念模式逻辑模式 (6)() 下列论述中，不属于软件需求规格阐明书的作用的是。 A) 便于用户，开发人员进行了解和交流