vf每日练习.docVIP

(1)算法实际上是一种抽象的解题方法，它具有动态性。作为一个算法，一般应具有几个基本特征。在下面的4项中，不属于算法特征的是 A)可行性 B)递归性 C)确定性 D)有穷性 (2)数据结构是指反映数据元素之间关系的数据元素集合的表示，在下面的选项中，包含了数据结构信息的选项是 A)表示各数据元素之间的大小关系 B)表示各数据元素之间的前后件关系 C)表示各数据元素之间的相容关系 D)表示各数据元素之间的排斥关系 参考答案：(1)B【解析】递归属于算法，不是算法特征。另一个特征是拥有足够的情报。 (2)B【解析】选择B。一个数据结构应包含两方面的信息：数据元素的信息和各数据元素之间的前后件关系。 3)下列关于栈的叙述中正确的是 A)在栈中只能插入数据，不能删除数据 B)在栈中只能删除数据，不能插入数据 C)栈是先进先出的线性表 D)栈是先进后出的线性表 参考答案：(3)D【解析】A和B不是矛盾的一对，而c和D是完全矛盾的一对，因此答案是其中之一。栈是一种特殊的线性表。即在这种线性表的结构中，一端是封闭的，另一端是开口的。开口的一段允许插入与删除元素，因为另一端是封闭的，必须原路退回，所以称为先进后出的线性表。 4)下面选项中，不符合模块化设计的程序设计风格的是 A)结构要清晰，按层次组织各模块 B)思路要清晰，要求在设计的过程中遵循自顶向下、逐步细化的原则 C)在设计程序时应遵循“简短朴实”的原则。 D)在设计程序时应注重技巧性 (5)在下面的各项中，属于软件工程要素的是 A)工具 B)软件 C)评审 D)调试 参考答案：(4)D【解析】程序设计的根本目标是要降低程序的复杂性和提高程序的可读性，在设计程序时应切忌卖弄所谓的“技巧”。D不属于模块化设计的程序设计风格。 (5)A【解析】软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具是指支持软件的开发、管理、文档生成；过程是支持软件开发的各个环节的控制、管理。由此可知，工具属于软件工程的3个要素之一。 (6)下面所列4项中，属于软件需求分析阶段工作的是 A)阶段性报告 B)阶段性小结 C)阶段性总结 D)都不正确 (7)下面是关于测试的叙述，不正确的叙述是 A)测试只能说明程序有错，而不能证明程序无错 B)测试能够找出程序错误，从而能证明程序无错 C)希望通过有限次的测试就能发现程序中的所有错误是不可能的 D)以上叙述均正确 参考答案：(6)D【解析】软件需求分析阶段工作的可以分为四个方面：需求获取、需求分析、需求评审和编写需求规格说明书。上述A、B、C各项均不符合，所以选择D。 (7)B【解析】A和B矛盾，B是错误的描述。希望通过有限次的测试就能发现程序中的所有错误是不可能的，即完全测试是不可能的。由于测试的这一特征，程序也不可能具有百分之百的可靠性。因此，有人将程序的可靠性定义为“在给定的时间和给定的环境下，系统成功地执行所指定功能的概率” (8)在关系数据库中，用来表示实体之间联系的是 A)图结构 B)网结构 C)二维表 D)线性表 (9)将E—R图转换到关系模式时，实体与联系都可以表示成 A)属性 B)域 C)键 D)关系 参考答案：(8)C【解析】在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。即关系模型是用表格数据来表示实体本身及其相互之间的联系。 (9)D【解析】把概念模型转换成关系数据模型就是把E-R图转换成一组关系模式，每一个实体型转换为一个关系模式，每个联系分别转换为关系模式。本题的正确答案是D。 10)下列叙述中正确的是 A)实体集之间一对一的联系实际上并不一定就是一一对应的关系 B)实体集之间一对一的联系实际上就是一一对应的关系 C)关系模型属于格式化模型 D)关系模型只能处理实体集之间一对一的联系 参考答案：(10)A【解析】A和B矛盾，只能是其中之一。实体集之间一对一的联系不一定是一一对应的关系。例如，在一个教室中，实体集“学生”与实体集“座位”之间是一对一的联系。因为实体集“学生”中的每一个学生最多与实体集“座位”中的一个座位有联系(学生坐在该座位上)；并且，实体集“座位”中中的每一个座位也最多与实体集“学生”中的一个学生有联系(座位上坐着该学生)。但该教室中的学生与座位之问不一定是一一对应的关系，因为有可能某些座位是空的，没有学生去坐。因此，选项A中的说法是正确的。 关系模型是与格式化模型完全不同的数据模型，它与层次模型、网状模型相比有着本质的区别。关系模型是用表格数据来表示实体本身及其相互之间的联系，它是建立在数学理论基础上的。因此，选项C中的说法也是错误的。在关系模型中．由于使用表格数据来表示实体之间的联系，因此，可以直接描述多对多的实体联系。因此，选项D中的说法是错误的。 (11)下列说法中，正