资源描述：
《选择题真考题库及高频考点速记—二级MS-Office高级应用.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、（1)下列叙述中正确的是A.一个算法的空间复杂度大,则其时间复杂度也必定大B.一个算法的空间复杂度大,则其时间复杂度必定小C.一个算法的时间复杂度大,则其空间复杂度必定小D.算法的时间复杂度与空间复杂度没有直接关系(2)下列叙述中正确的是A.算法的效率只与问题的规模有关,而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关(3)下列叙述中正确的是程序执行的效率与数据的存储结构密切相关程序执行的效率只取决于程序的控制结构程序执行的效率只取决于所处理的数据量以上说法均错误(4
2、)下列关于栈的叙述中,正确的是栈底元素一定是最后入栈的元素栈顶元素一定是最先入栈的元素栈操作遵循先进后出的原则以上说法均错误(5)一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是A)1,2,3,A,B,CB)C,B,A,1,2,3C)C,B,A,3,2,1D)1,2,3,C,B,A(6)下列与队列结构有关联的是A)函数的递归调用B)数组元素的引用C)多重循环的执行D)先到先服务的作业调度(7)下列叙述中正确的是循环队列中的元素个数随队头指针与队尾指针的变化而动态变化循环队列中的元素个数随队头指针的变化而动态变化循环队列中的
3、元素个数随队尾指针的变化而动态变化以上说法都不对(8)设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为A)15B)16C)20D)0或35(9)下列叙述中正确的是线性表链式存储结构的存储空间一般要少于顺序存储结构线性表链式存储结构与顺序存储结构的存储空间都是连续的线性表链式存储结构的存储空间可以是连续的,也可以是不连续的以上说法均错误(10)下列链表中其逻辑结构属于非线性结构的是A)二叉链表B)循环链表C)双向链表D)带链的栈(11)一棵二叉树中共有80个
4、叶子结点与70个度为1的结点则该二叉树中的总结点数为A)219B)229C)230D)231(12)某二叉树共有12个结点其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)A)3B)6C)8D)12(13)对下列二叉树进行前序遍历的结果为A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ(14)对长度为10的线性表进行冒泡排序最坏情况下需要比较的次数为A)9B)10C)45D)90(15)对长度为n的线性表作快速排序在最坏情况下比较次数为A)nB)n-1C)n(n-1)D)n(n-1)/2(1)结构化程序设计中下面对goto
5、语句使用描述正确的是禁止使用goto语句使用goto语句程序效率高应避免滥用goto语句以上说法均错误(2)下面对对象概念描述正确的是对象间的通信靠消息传递对象是名字和方法的封装体任何对象必须有继承性对象的多态性是指一个对象有多个操作(1)构成计算机软件的是A)源代码B)程序和数据C)程序和文档D)程序、数据及相关文档(2)下面不属于软件需求分析阶段主要工作的是A)需求变更申请B)需求分析C)需求评审D)需求获取(3)下面不能作为结构化方法软件需求分析工具的是系统结构图数据字典(DD)数据流程图(DFD图)判定表(4)数据字典(DD)所定义的对象都包含于A)数据流图(D
6、FD图)B)程序流程图C)软件结构图D)方框图(5)软件生命周期可分为定义阶段、开发阶段和维护阶段下面不属于开发阶段任务的是A)测试B)设计C)可行性研究D)实现(6)软件需求规格说明书的作用不包括软件验收的依据用户与开发人员对软件要做什么的共同理解软件设计的依据软件可行性研究的依据(7)下面不属于软件设计阶段任务的是软件总体设计算法设计制定软件确认测试计划数据库设计(8)软件设计中模块划分应遵循的准则是A)低内聚低耦合B)高耦合高内聚C)高内聚低耦合D)以上说法均错误(9)下面属于黑盒测试方法的是语句覆盖逻辑覆盖边界值分析路径覆盖(10)下面属于白盒测试方法的是A)等
7、价类划分法B)逻辑覆盖C)边界值分析法D)错误推测法(11)下面不属于软件测试实施步骤的是A)集成测试B)回归测试C)确认测试D)单元测试(1)下面描述中不属于数据库系统特点的是数据共享B)数据完整性数据冗余度高D数据独立性高(2)若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是一对一B)一对多C)多对一D)多对多(3)公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是A)1:1联系B)m:1联系C)1:m联系D)m:n联系(4)有表示公司和职员及工作的三张表
