计算机二级c笔试试题答案及详解.doc

计算机二级c笔试试题答案及详解 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下面叙述正确的是 A)算法的执行效率与数据的存储结构无关 B)算法的空间复杂度是指算法程序中指令(或语句)的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)以上三种描述都不对 (1)C 【命题目的】 本题考查了算法的基本概念。 【解题要点】 算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关;算法的空间复杂度是指执行算法所需要的内存空间;算法的有穷性是指算法必须能在有限的时间内执行完,即算法必须能在执行有限个步骤之后终止。 【考点链接】 时间复杂度。 （2）下列数据结构中,按先进后出原则组织数据的是 A)线性链表 B)栈 C)循环链表 D)顺序表 (2)B 【命题目的】 本题主要考查对于栈的理解。 【解题要点】 栈是限定在一端进行插入与删除的线性表。在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素,即栈是按照先进后出或后进先出的原则组织数据的。 【错解分析】 队列组织数据的原则是先进先出或后进后出。 【考点链接】 数据结构中,栈和队列组织数据的原则。 （3）在下列关于二叉树的叙述中,正确的一项是 A)在二叉树中,任何一个结点的度都是2 B)二叉树的度为2 C)在二叉树中至少有一个结点的度是2 D)一棵二叉树的度可以小于2 (3)D 【命题目的】 本题考查了二叉树的基本概念。 【解题要点】 在二叉树中,叶子节点的度是1;当该二叉树为空树时,根节点的度为零;为非空树时,根节点的度为2。 【考点链接】 二叉树的基本性质。 （4）结构化程序设计方法的3种基本控制结构中不包括 A)循环结构 B)递归结构 C)顺序结构 D)选择结构 (4)B 【命题目的】 本题考查了程序的基本结构。 【解题要点】 程序由一些基本结构组成。任何一个大型的程序都由3种基本结构组成,由这些基本结构顺序的构成了一个结构化的程序。这3种基本结构为:顺序结构、选择结构和循环结构。 【考点链接】 条件语句和分支语句。 （5）下列叙述中正确的是 A)在面向对象的程序设计中,各个对象之间具有密切的联系 B)在面向对象的程序设计中,各个对象都是公用的 C)在面向对象的程序设计中,各个对象之间相对独立,相互依赖性小 D)上述三种说法都不对 (5)C 【命题目的】 本题考查了面向对象的基本概念。 【解题要点】 在面向对象程序设计中所使用的对象,其数据和操作是作为平等伙伴出现的。因此,对象具有很强的自含性,此外,对象所固有的封装性,使得对象的内部实现与外界隔离,具有较强的独立性。 【考点链接】 对象的定义。 （6）软件工程的出现是由于 A)程序设计方法学的影响 B)软件产业化的需要 C)软件危机的出现 D)计算机的发展 (6)C 【命题目的】 软件工程的基本概念。 【解题要点】 软件工程概念的出现源自于软件危机。为了消除软件危机,通过认真研究解决软件危机的方法,认识到软件工程是使计算机软件走向工程科学的途径,逐步形成了软件工程的概念。 【考点链接】 软件生命周期。 （7）下列对于软件测试的描述中正确的是 A)软件测试的目的是证明程序是否正确 B)软件测试的目的是使程序运行结果正确 C)软件测试的目的是尽可能多地发现程序中的错误 D)软件测试的目的是使程序符合结构化原则 (7)C 【命题目的】 本题考查了软件测试的概念。 【解题要点】 软件测试是为了发现错误而执行程序的过程,且为了达到好的测试效果,应该由独立的第三方来构造测试,程序员应尽量避免检查自己的程序。 【考点链接】 黑箱测试和白箱测试。 （8）在数据管理技术的发展过程中,可实现数据共享的是 A)人工管理阶段 B)文件系统阶段 C)数据库系统阶段