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