计算机二级office选择题-55题.docxVIP

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