计算机第七套试卷.docVIP

第七套试卷 （1）线性表常采用的两种存储结构是（） 散列方法和索引方式 链表存储结构和数组 顺序储存结构和链式存储结构 线性存储结构和非线性存储结构 答案：c 解析：线性表的存储通常要两种存储结构：顺序储存结构和链式存储结构 （2）软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和（） 阶段性报告 需求分析 需求总结 都不正确 答案：B 解析：软件需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。 需求获取的目的是确定对目标系统的各方面需求。涉及到的主要任务是建立获取用户需求的方法框架，并支持和监控需求获取的过程。 需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型。 编写需求规格说明书作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进程的依据。 需求评审是对需求分析阶段的工作进行复审，验证需求文档的一致性、可行性、完整性和有效性。 （3）在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 A．需求分析 B．详细设计 C．软件设计 D．概要设计 答案：A 解析：软件生命周期的主要活动阶段为：可行性研究和计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护。其中需求分析是对开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能，编写软件规格说明书及初步的用户手册，提交评审。 （4）对建立良好的程序设计风格，下面描述正确的是 A．程序应简单、清晰、可读性好 B．符号名的名称只要符合语法 C．充分考虑程序的执行效率 D．程序的注释可有可无 答案：A 解析：程序设计应该简单易懂，语句结构应该简单直接，不应该为提高效率而把语句复杂化。 （5）下列工具中，不属于结构化分析的常用工具的是 A．数据流图 B．数据字典 C．判断树 D．N-S图 答案：D 解析：结构化分析的常用工具有数据流图、数据字典、判定树和判定表。 （6）在软件生产过程中，需求信息的来源是 A．程序员 B．项目经理 C．设计人员 D．软件用户 答案：D 解析：软件需求是指用户对目标软件系统在功能、性能、设计约束等方面的要求，是由用户提出的。 （7）对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为 A．并运算 B．交运算 C．差运算 D．积运算 答案：A 解析：关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，新关系中包含两个关系中的所有元组。 （8）设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是 A．1 B．3 C．7 D．9 答案：B 解析：建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中（这时的二叉树不具备堆的特性），然后，从i=[n/2]（n为结点的个数）的结点Ki开始，逐步把以K[n/2], K[n/2]-1, K[n/2]-2, …为根的子树排成堆，直到以K1为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16/2]=8，即从第8个结点开始，建堆完成后如图16所示： 图16 建堆完成图 所以经过初始建堆后关键码值B在序列中的序号是3。 （9）数据库的故障恢复一般是由（ ）来执行恢复。 A．电脑用户 B．数据恢复机制 C．数据库管理员 D．系统普通用户 答案：C 解析：数据库一旦发生故障，需要及时进行故障恢复，并由数据库管理员负责执行故障恢复。 （10）下列选项中，不属于数据模型所描述的内容的是 A．数据类型 B．数据操作 C．数据结构 D．数据约束 答案：A 解析：数据模型描述的内容包含数据结构、数据操作和数据约束。 （11）以下不属于第1代计算机特点的是 A．其基本元件是电子管 B．时间段为1946~1966年 C．用机器语言编程 D．主要应用于军事目的和科学研究 答案：B 解析：第一代计算机是为计算弹道和射击表而设计的，主要元器件是电子管，用一串0和1表示的机器语言编程。第一代计算机的时间段是1946～1958年。 （12）CAD指的是 A．计算机辅助制造 B．计算机辅助教育 C．计算机集成制造系统 D．计算机辅助设计 答案：D 解析：计算机辅助设计（CAD），就是利用计算机的图形能力来进行设计工作；计算机辅助制造（CAM），就是利用计算机进行生产设备的管理、控制和操作的过程。将CAD和CAM的数据库技术集成在一起，就形成了CIMS（计算机集成制造系统）。 （13）下列各进制的整数中，值最大的一个是 A．十六进制数78 B．十进制数125 C．八进制数