二级MSOffice单选错题集程序.docx

二级MS Office单选错题集1．结构化程序设计的基本原则不包括（　　）。A）多态性 B）自顶向下 C）模块化D）逐步求精解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。2．对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。A）快速排序 B）冒泡排序 C）直接插入排序D）堆排序解析：除了堆排序算法的比较次数是，其他的都是n(n－1)/23．下列关于ASCII编码的叙述中，正确的是（　）。 A）一个字符的标准ASCII码占一个字节，其最高二进制位总为1 B）所有大写英文字母的ASCII码值都小于小写英文字母‘a的ASCII码值 C）所有大写英文字母的ASCII码值都大于小写英文字母‘a的ASCII码值 D）标准ASCII码表有256个不同的字符编码解析：国际通用的ASCII码为7位，且最高位不总为1；所有大写字母的ASCII码都小于小写字母a的ASCII码；标准ASCII码表有128个不同的字符编码。4．高级程序设计语言的特点是（　）。高级语言数据结构丰富高级语言与具体的机器结构密切相关高级语言接近算法语言不易掌握用高级语言编写的程序计算机可立即执行解析：高级语言提供了丰富的数据结构和控制结构，提高了问题的表达能力，降低了程序的复杂性。5．当电源关闭后，下列关于存储器的说法中，正确的是（　）。存储在RAM中的数据不会丢失存储在ROM中的数据不会丢失存储在U盘中的数据会全部丢失存储在硬盘中的数据会丢失解析：电源关闭后，存储在RAM中的数据会丢失, 存储在ROM中的数据不会丢失；U盘与硬盘都是外存储器，断电后数据不会丢失。6．在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。A）B）C）D）解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次7．下列叙述中正确的是（　　）。A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 D）链式存储结构比顺序存储结构节省存储空间解析：链式存储结构既可以针对线性结构也可以针对非线性结构，所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。8．数据流图中带有箭头的线段表示的是（　　）。A）控制流 B）事件驱动 C）模块调用D）数据流解析：数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。9．在软件开发中，需求分析阶段可以使用的工具是（　　）。A）N－S图 B）DFD图 C）PAD图D）程序流程图解析：在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B。10．在面向对象方法中，不属于对象基本特点的是（　　）。A）一致性 B）分类性 C）多态性D）标识唯一性解析：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。11．支持子程序调用的数据结构是（　　）。A）栈 B）树 C）队列D）二叉树解析：栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。12．某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（　　）。A）10 B）8 C）6 D）4解析：根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。13．下列排序方法中，最坏情况下比较次数最少的是（　　）。A）冒泡排序 B）简单选择排序 C）直接插入排序D）堆排序解析：冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是。14．下面叙述中错误的是（　　）A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行错误定位是程序调试的必要步骤 C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性解析：软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A)错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug