计算机二级MS Office题库选择题集(精选版).docx

PAGE \* MERGEFORMAT21 选择题易错题集 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是() A) B) C) D) 解析：C。只有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。 下列排序方法中，最坏情况下比较次数最少的是（　　）。 A) 冒泡排序┄┄┄┄┄┄┄┄┄┄┄n(n－1)/2次 B) 简单选择排序┄┄┄┄┄┄┄┄┄n(n－1)/2次 C) 直接插入排序 D) 堆排序┄┄┄┄┄┄┄┄┄┄┄┄ 解析：D。冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是。 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为 A) 9 B) 10 C) 45 D) 90 解析：C。冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为(10*9)/2=45，选C。 下列叙述中正确的是（　　）。 A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表 D) 链式存储结构比顺序存储结构节省存储空间 解析：A。顺序存储结构既可以针对线性结构也可以针对非线性结构，所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。 下列叙述中正确的是 A) 线性表链式存储结构的存储空间一般要少于顺序存储结构 B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的 C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 D) 以上说法均错误 解析：C。线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。 A) 节省存储空间 B) 插入与删除运算效率高 C) 便于查找 D) 排序时减少元素的比较次数 顺序表和链表的优缺点比较如下表： 类　型 优　点 缺 点 顺序表 （1）可以随机存取表中的任意结点 （2）无需为表示结点间的逻辑关系额外增加存储空间 （1）顺序表的插入和删除运算效率很低 （2）顺序表的存储空间不便于扩充 （3）顺序表不便于对存储空间的动态分配 链表 （1）在进行插入和删除运算时，只需要改变指针即可，不需要移动元素 （2）链表的存储空间易于扩充并且方便空间的动态分配 需要额外的空间（指针域）来表示数据元素之间的逻辑关系，存储密度比顺序表低 在软件开发中，需求分析阶段可以使用的工具是（　　）。 A) N－S图 B) DFD图 C) PAD图 D) 程序流程图 解析：B。需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B。 下面不属于软件需求分析阶段主要工作的是 A) 需求变更申请 B) 需求分析 C) 需求评审 D) 需求获取 解析：需求分析阶段的工作可概括为４个方面：①需求获取。②需求分析。③编写需求规格说明书。④需求审评。 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是 A) 测试 B) 设计 C) 可行性研究 D) 实现 解析：C.开发阶段包括分析、设计和实施。其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段，C不属于开发阶段。 下面不能作为软件设计工具的是（ ）。 A) PAD图 B) 程序流程图 C) 数据流程图(DFD图) D) 总体结构图 【解析】C。软件设计常用的工具有： 图形工具：程序流程图、N-S图、PAD图、HIPO； 表格工具：判定表； 语言工具：PDL（伪码）。 另外，在结构化设计方法中，常用的结构设计工具是结构图，故选择C选项。 列关于数据库设计的叙述中，正确的是（　　）。 A) 在需求分析阶段建立数据字典 B) 在概念设计阶段建立数据字典 C) 在逻辑设计阶段建立数据字典 D) 在物理设计阶段建立数据字典 解析：数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。 *数据字典(D D)所定义的对象都包含于 A) 数据流图（DFD图） B)