计算机二级msoffice题库选择题集版

《计算机二级msoffice题库选择题集版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、选择题易错题集Ø在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()A)B)C)D)解析：C。只有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。Ø下列排序方法中，最坏情况下比较次数最少的是（　　）。A)冒泡排序┄┄┄┄┄┄┄┄┄┄┄n(n－1)/2次B)简单选择排序┄┄┄┄┄┄┄┄┄n(n－1)/2次C)直接插入排序D)堆排序┄┄┄┄┄┄┄┄┄┄┄┄解析：D。冒泡排序与简单插入排序与简单选择排序法在最

2、坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是。Ø对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A)9B)10C)45D)90解析：C。冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为(10*9)/2=45，选C。Ø下列叙述中正确的是（　　）。A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构21C)顺序存储结构能存储有序表

3、，链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间解析：A。顺序存储结构既可以针对线性结构也可以针对非线性结构，所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。Ø下列叙述中正确的是A)线性表链式存储结构的存储空间一般要少于顺序存储结构B)线性表链式存储结构与顺序存储结构的存储空间都是连续的C)线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D)以上说法均错误解析：C。线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元

4、素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。Ø线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。A)节省存储空间B)插入与删除运算效率高C)便于查找D)排序时减少元素的比较次数顺序表和链表的优缺点比较如下表：类　型优　点缺点顺序表（1）可以随机存取表中的任意结点（2）无需为表示结点间的逻辑关系额外增加存储空间（1

5、）顺序表的插入和删除运算效率很低（2）顺序表的存储空间不便于扩充（3）顺序表不便于对存储空间的动态分配链表（1）在进行插入和删除运算时，只需要改变指针即可，不需要移动元素（2）链表的存储空间易于扩充并且方便空间的动态分配需要额外的空间（指针域）来表示数据元素之间的逻辑关系，存储密度比顺序表低Ø在软件开发中，需求分析阶段可以使用的工具是（　　）。A)N－S图B)DFD图C)PAD图D)程序流程图解析：B。需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B。Ø下面不属于软件需

6、求分析阶段主要工作的是A)需求变更申请21B)需求分析C)需求评审D)需求获取解析：需求分析阶段的工作可概括为４个方面：①需求获取。②需求分析。③编写需求规格说明书。④需求审评。Ø软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A)测试B)设计C)可行性研究D)实现解析：C.开发阶段包括分析、设计和实施。其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段，C不属于开发阶段。Ø下面不能作为软件设计工具的是（）。A)PAD图B)程序流程图C)数据流程图

7、(DFD图)D)总体结构图【解析】C。软件设计常用的工具有：图形工具：程序流程图、N-S图、PAD图、HIPO；表格工具：判定表；语言工具：PDL（伪码）。另外，在结构化设计方法中，常用的结构设计工具是结构图，故选择C选项。Ø列关于数据库设计的叙述中，正确的是（　　）。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典解析：数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。Ø*数据字典(DD)所定义的对象都包含于A)

8、数据流图（DFD图）B)程序流程图C)软件结构图D)方框图解析：在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B，C，D都不符合。Ø向对象方法中，不属于"对象"基本特点的是（　　）。A)一致性B)分类性C)多态性21D)标识唯一性解析：A。对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。Ø下面对对象概念描述正确的是A)对象间的通信靠