2022年计算机二级公共基础知识模拟试题及答案一.docxVIP

2022年计算机二级公共基础知识模拟试题及答案一 （1）下面表达正确的选项是。 A.算法的执行效率与数据的存储构造无关 B.算法的空间简单度是指算法程序中指令（或语句）的条数 C.算法的有穷性是指算法必需能在执行有限个步骤之后终止 D.以上三种描述都不对 ［答案］C ［考点］程序设计根底 ［评析］ 时间简单度：在运行算法时所消耗的时间为f（n）（即n的函数）。 空间简单度：实现算法所占用的空间为g（n）（也为n的函数）。 A应为有关。 （2）以下数据构造中不属于线性数据构造的是 o A.队列 B.线性表 C.二叉树 D.栈 来源：考试大 ［答案］C 此题的其实是一棵满二叉树，我们依据以上性质,699+1=700,700/2=350,即叶结点数为350,叶结点层以上全部结点数为350-1二349。 此题的其实是一棵满二叉树，我们依据以上性质, 699+1=700, (14)构造化程序设计主要强调的是 oA.程序的规模 B.程序的易读性C.程序的执行效率 D.程序的可移植性［答案］B ［考点］程序设计根底［评析］ 又是构造化的问题，何谓构造化？ 简洁地比方： VB： If. . . End IfC： if.. {. .. } Pascle： Begin ... End我们在“构造”的中间写代码，从哪执行到哪完毕我们能很快抓住! 此题中重要性为：BOD (15)在软件生命周期中，能精确地