《二级考试计算机MS OFFICE高级应用选择题》由会员分享，可在线阅读，更多相关《二级考试计算机MS OFFICE高级应用选择题（143页珍藏版）》请在金锄头文库上搜索。
1、l结构化程序设计的基本原则不包括(a)。A)多态性B)自顶向下C)桢块化D)逐步求精2在面向对象方法中，不属于“对象“基本特点的是(a)。A)一致性B)分类性C)多态性D)标识唯一性3下列选项中不属千结构化程序设计原则的是(a)。A)可封装B)自顶向下C)模块化D)逐步求精4数据库管理系统是(b)。B)在操作系统支持下的系统软件5面向对象方法中，继承是指(d)。D)类之间共享屈性和操作的机制6结构化程序所要求的基本结构不包括(b)。A)顺序结构3) GOTO跳伟C)选择（分支）结构D)重复（循环）结构7定义无符号整数类为Uint,下面可以作为类Uint实例化值的是(b)。A) - 369 B)
2、 369 C) 0.369 D)整数集合(1,2, 3, 4, 5) 8下列选项中属千面向对象设计方法主要特征的是(a)。A)继承B)自顶向下C)模块化D)逐步求精9下面对对象概念描述正确的是(a)。A)对象间的通信靠消息传递B)对象是名字和方法的封装体C)什何对象必须有继承性D)对象的多态性是指一个对象有多个操作10结构化程序设计中，下面对goto语句使用描述正确的是(C)。A)禁止使用goto语句B)使用goto语句程序效率商C)应避免滥用goto语句D)以上说法都不对l算法的有穷性是指(a)。A)算法程序的运行时间是有限的2对长度为n的线性表排序，在最坏情况下，比较次数不是n(nI)/2
3、的排序方法是(d)。A)快速排序B)冒泡排序C)直接插入排片2 D)堆排序3下列关千栈的叙述正确的是(b)。B)栈按“先进后出“组织数据5下列叙述中正确的是(d)。A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循坏队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是中队头指针和队尾指针共同决定6在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(C)。A) O(n) B) 0（沪）C) O(log 2 n) D) O(n log江）7下列叙述中正确的是(a)。A)顺序存
4、储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C)顺序存储结构能存储有序表，链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间8在数据管理技术发展的三个阶段中，数据共享最好的是(C)。A)人工管理阶段B)文件系统阶段C)数据库系统阶段D)三个阶段相同3 9下列叙述中正确的是(d)。A)栈是“先进先出的线性表B)队列是“先进后出的线性表C)循环队列是非线性结构D)有序线性农既可以采用顺序存储结构，也可以采用链式存储结构10支持子程序调用的数据结构是(a)。A)栈B）树C)队列D)二叉树11某二叉树有5个
5、度为2的结点，则该二叉树中的叶子结点数是(C)。A) 10 86 、丿BC D) 4 12下列排序方法中，最坏情况下比较次数最少的是(d)。A)冒泡排序B)简单选择排片C)直接插入排序D)址排序13下列数据结构中，属千非线性结构的是(C)。A)循环队列B)带链队列C)二叉树4 D)带链栈14下列数据结构中，能够按照“先进后出“原则存取数据的是(b)。A)循环队列B)栈C)队列D)二叉树15对千循环队列，下列叙述中正确的是(d)。A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针，也可以小于队尾指针16算法的空间复杂度是指(a)。A)算法
6、在执行过程中所需要的计算机存储空间B)算法所处理的数据戴C)算法程序中的语句或指令条数D)笢法在执行过程中所需要的临时工作单元数17下列叙述中正确的是(b)。A)线性表的链式存储结构与顺序存储结构所儒要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间寸投要多于顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少千顺序存储结构D)线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系18下列叙述中正确的是(d)。A)栈是一种先进先出的线性表B)队列是一种后进先出的线性表5 C)栈与队列都是非线性结构D)栈与队列都是线性结构19下列叙述中正确的是(C)。A)在栈中，栈中元
7、系随栈底指针与栈顶指针的变化而动态变化B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D)在栈中，栈巾元素不会随栈底指针与栈顶指针的变化而动态变化20某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（d）。A) 3 B) 4 C) 6 D) 7 21下列叙述中正确的是(d)。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结朵的可靠性D)以卜三种说法都不对22下列叙述中正确的是(b)。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结
8、构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构23下列关千二叉树的叙述中，正确的是(b)。6 A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍某系统总体结构图如下图所示：24. 该系统总体结构图的深度是(C)。76 ）、丿AB C) 3 D) 2 25下列叙述中正确的是(b)。A)循环队列是队列的种链式存储结构B)循环队列是队列的一种顺序存储结构C)循环队列是非线性结构D)循环队列是一种逻辑结构26下列关千线性链表的叙述中，正确的是(C)。A)各数据结点的存储空间可以不连续，
9、但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C)进行插入与删除时，不需要移动表中的元素D)各数据结点的存储顺序与逻铝顺序可以不致，它们的存储空间也可以不一致7 27一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(a)。A) 16 13) 10 C) 6 D) 4 28在满足实体完整性约束的条件下(a)。A)一个关系中应该有一个或多个候选关键字B) 4个关系中只能有一个候选关键字C)一个关系中必须有多个候选关键字D)一个关系中可以没有候选关键字29下列链表中，其逻辑结构属千非线性结构的是(a)。A)二叉链表B)循环链表
10、C)双向链农D)带链的栈30设循环队列的存储空间为Q(l:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15,rear=l5,则循环队列中的元素个数为(d)。A) 15 B) 16 C) 20 D) 0或3531下列关千栈的叙述中，正确的是(C)。A)栈底元素一定是最后入栈的元素B)栈顶元素一定是最先入栈的元素8 C)栈操作遵循先进后出的原则D)以上三种说法都不对32下列叙述中正确的是(a)。A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决千所处理的数据戴D)以上三种说法都不对33下列与队列结构
11、有关联的是(d)。A)函数的递归调用B)数组元素的引用C)多重循环的执行D)先到先服务的作W调度对下列二叉树dY z 34. 进行前序遍历的结果为令(C)。A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ 9 35一个栈的初始状态为空。现将元素1,2, 3, A, B, C依次入栈，然后再依次出栈，则元素出栈的顺序是(C)。A) 1, 2, 3, A, 13, C 8) C,8,A, l,2,3 C) C, B, A , 3, 2, l D) 1, 2, 3, C, 8, A 36下列叙述中正确的是(d)。A)一个算法的空间复杂度大，则且时
12、间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的剒间复杂度大，则其空间复杂度必定小D)算法的时间复杂度与空间复杂度没有直接关系37下列叙述中正确的是(a)。A)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B)循环队列中 的元素个数随队头指针的变化而动态变化C)循环队列中 的元系个数随队尾指针的变化而动态变化D)以上说法都不对38一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为(b)。A) 219 B) 229 C) 230 D) 231 39对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为(C)。A) 9 B)
13、10 10 C) 45 D) 90 40下列叙述中正确的是(b)。A)符法的效率只与问题的规校有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算L作量C)数据的逻铅结构与存储结构是一一对应的D)饵法的时间复杂度与空间复杂度一定相关41下列叙述中正确的是(C)。A)线性表链式存储结构的存储空间一般要少千顺序存储结构B)线性表链式存储结构与顺序存储结构的存储空间都是连续的C)线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D)以上说法都不对42某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）(d)。A) 3 B) 6 C) 8 D)
14、 12 43对长度为n的线性表作快速排序，在最坏情况下，比较次数为(d)。A) n 8) n- 1 C) n(n-1) D) n (n- 1) / 2 l程序流程图中带有箭头的线段表示的是(C)。11 A)俟1元关系B)数据流C)控制流D)调用关系2软件设计中模块划分应遵循的准则是(b)。A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合3在软件开发中，需求分析阶段产生的主要文档是(b)。A)可行性分析报告B)软件需求规格说明书C)概要设计说明 书D)挟成测试计划4数据流图中带有箭头的线段表示的是(d)。A)控制流B)事件驱动C)校块调用D)数据流5在软件开发中，需求分析阶段可以
15、使用的工具是(b)。A) N-S佟I8) DFD图C) PAD佟lD)程序流程稻12 6软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属千应用软件的是(C)。A)编译程序B)操作系统C)教务符理系统D)汇编程序7下面叙述中错误的是(a)。A)软件测试的目的是发现错误并改汗错误B)对被调试的程序进行“错误定位”是程序调试的必要步骤C)程序调试通常也称为DebugD)软件测试应严格执行测试计划，排除测试的随意性8耦合性和内聚性是对模块独立性度侃的两个标准。下列叙述中正确的是(b)。A)提高耦合性降低内聚性有利千提高模块的独立性B)降低耦合性提高内聚性有利千提高校块的独立性C)
16、耦合性是指一个校块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度9软件设计中划分模块的一个准则是(b)。A)低内聚低耦合B)商内聚低耦合C)低内聚高耦合D)高内聚高耦合13 软件详细设计产生的图如下：10.该图是A) N- S 00 3) PAD佟IC)程序流程佟lD) E-R图11软件测试的目的是(d)。A)评估软件可靠性B)发现并改正程序中的错误C)改正程序中 的错误D)发现程序中的错误(C)。12在软件开发中，需求分析阶段产生的主要文档是(d). A)软件其成测试计划B)软件详细设计说朗书C)用户手册D)软件需求规格说明书13软件生命周期是指(a)。A)软件产品从捉出、实现、使用维护到停止使用退役的过程B)软件从需求分析、设计、实现到测试完成的过程14 C)软件的开发过程D)软件的运行维护过程14软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属千应用软件的是(a)。A)学生成绩管理系统B) C语言编译程序C) UNIX操作系统D)数据库管理系统15下面描述中错误的是(a)。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求
