全真模拟试题9答案解析..docVIP

全真模拟试题9答案解析 一、选择题 (1)A 【解析】本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。 (2)C 【解析】栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种后进先出的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种先进先出的线性表。 (3)B 【解析】二分查找法只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列（即从小到大，但允许相邻元素值相等）。 设有序线性表的长度为n，被查元素为x，则二分查找的方法如下： 将x 与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x 小于中间项的值，则在线性表的前半部分（即中间项以前的部分）以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分（即中间项以后的部分）以相同的方法进行查找。 这个过程一直进行到查找成功或子表长度为 0（说明线性表中没有这个元素）为止。 顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法如下： 从线性表的第一个元素开始，依次将线性表中的元素与被查元素进行比较，若相等则表示找到（即查找成功）；若线性表中所有的元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素（即查找失败）。 由此可见，对于长度为 n 的有序线性表，在最坏情况下，二分查找只需要比较log 2 n次 ，而顺序查找需要比较 n 次。 (4)D 【解析】良好的程序设计风格可以使程序结构清晰合理，使程序代码便于维护，因此，程序设计风格对保证程序的质量很重要。主要应注意和考虑下述一些因素：1.源程序要文档化；2.数据说明的次序要规范化；3.语句的结构应该简单直接，不应该为提高效率而把语句复杂化，避免滥用goto语句；4.模块设计要保证低耦合、高内聚。故本题答案为D。 (5)D 【解析】通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。软件生命周期的主要活动阶段是： （1）可行性研究与计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成开发任务的实施计划。 （2）需求分析。对待开发软件提出的需求进行分析并给出详细定义。编写软件规格说明书及初步的用户手册，提交评审。 （3）软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上给出软件的结构、模块的划分、功能的分配以及处理流程。 （4）软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。 （5）软件测试。在设计测试用例的基础上，检验软件的各个组成部分。 编写测试分析报告。 （6）运行和维护。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。 因此，本题的正确答案是D。 (6)C 【解析】面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。 (7)B 【解析】数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。 (8)C 【解析】在多对多的关系中，表A的一个记录在表B中可以对应多个记录，而表B的一个记录在表A中也可以对应多个记录。 (9)D 【解析】在关系数据库中，用二维表来表示实体之间联系。 (10)C 【解析】选择又称为限制（Restriction）。它是在关系R中选择满足给定条件的诸元组，记作： 　　驠(R) = {t|t∈R ∧ F(t)=真} 其中F表示选择条件，它是一个逻辑表达式，取逻辑值真或假。 选择又称为限制（Restriction）。它是在关系R中选择满足给定条件的诸元组，记作： 　　驠(R) = {t|t∈R ∧ F(t)=真} 其中F表示选择条件，它是一个逻辑表达式，取逻辑值真或假。 按条件f 对关系R进行选择，其关系代数表达式是 σf（ R）。因此本题的正确答案为C。 (11)D