二级MSOffice考试部分选择题原题

二级MS Office 考试部分选择题原题下列关于栈叙述正确的是 AA) 栈顶元素最先能被删除B) 栈顶元素最后才能被删除C) 栈底元素永远不能被删除下列叙述中正确的是CA) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层） DA) 3B) 4C) 6D) 7结构化程序所要求的基本结构不包括BA) 顺序结构B) GOTO跳转C) 选择（分支）结构D) 重复（循环）结构下面描述中错误的是AA) 系统总体结构图支持软件系统的详细设计B) 软件设计是将软件需求转换为软件表示的过程C) 数据结构与数据库设计是软件设计的任务之一D) PAD图是软件详细设计的表示工具负责数据库中查询操作的数据库语言是CA) 数据定义语言B) 数据管理语言C) 数据操纵语言D) 数据控制语言一个教师讲授多门课程，一门课程由多个教师讲授。

则实体教师和课程间的联系是DA) 1：1联系B) 1：m联系C) m：1联系D) m：n联系定义无符号整数类为UInt，下面可以作为类UInt实例化值的是BA) -369B) 369C) 0.369D) 整数集合{1,2,3,4,5}CPU主要技术性能指标有AA) 字长、主频和运算速度B) 可靠性和精度C) 耗电量和效率D) 冷却效率下列设备组中，完全属于输入设备的一组是CA) CD-ROM驱动器，键盘，显示器B) 绘图仪，键盘，鼠标器C) 键盘，鼠标器，扫描仪D) 打印机，硬盘，条码阅读器计算机系统软件中，最基本、最核心的软件是AA) 操作系统B) 数据库管理系统C) 程序语言处理系统D) 系统维护工具设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为CA) BCAB) CBAC) ABCD) CAB下列叙述中正确的是DA) 存储空间不连续的所有链表一定是非线性结构B) 结点中有多个指针域的所有链表一定是非线性结构C) 能顺序存储的数据结构一定是线性结构D) 带链的栈与队列是线性结构算法时间复杂度的度量方法是BA) 算法程序的长度B) 执行算法所需要的基本运算次数C) 执行算法所需要的所有运算次数D) 执行算法所需要的时间设循环队列为Q(1: m)，初始状态为front=rear=m。

现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为DA) 1B) 2C) m-1D) 0或m计算机软件的构成是DA) 源代码B) 程序和数据C) 程序和文档D) 程序、数据及相关文档下面不属于软件设计阶段任务的是CA) 软件的详细设计B) 软件的总体结构设计C) 软件的需求分析D) 软件的数据设计下面属于黑盒测试方法的是AA) 边界值分析法B) 基本路径测试C) 条件覆盖D) 条件-分支覆盖一名雇员就职于一家公司，一个公司有多个雇员。

则实体公司和实体雇员之间的联系是BA) 1:1联系B) 1:m联系C) m:1联系D) m:n联系A答案A) 实体完整性约束B) 参照完整性约束C) 用户定义的完整性约束在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是AA) 概念数据模型B) 逻辑数据模型C) 物理数据模型在最坏情况下CA) 快速排序的时间复杂度比冒泡排序的时间复杂度要小B) 快速排序的时间复杂度比希尔排序的时间复杂度要小C) 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D) 快速排序的时间复杂度与希尔排序的时间复杂度是一样的在深度为7的满二叉树中，度为2的结点个数为BA) 64B) 63C) 32D) 31设栈的顺序存储空间为S(1: m)，初始状态为top=m+1。

现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为CA) 30B) 20C) m-19D) m-20算法空间复杂度的度量方法是DA) 算法程序的长度B) 算法所处理的数据量C) 执行算法所需要的工作单元D) 执行算法所需要的存储空间下面不属于软件开发阶段任务的是BA) 测试B) 可行性研究C) 设计D) 实现下面属于字符类的实例是DA) '518'B) “5”C) 'nm'D) '\n'一个兴趣班可以招收多名学生DB) 1:m联系C) m:1联系D) m:n联系B答案A) 实体完整性约束B) 参照完整性约束C) 用户定义的完整性约束在数据库系统中，给出数据模型在计算机上物理结构表示的是CA) 概念数据模型B) 逻辑数据模型C) 物理数据模型下列叙述中正确的是的DA) 算法就是程序B) 设计算法时只需要考虑数据结构的设计C) 设计算法时只需要考虑结果的可靠性D) 以上三种说法都不对下列叙述中正确的是BA) 有一个以上根结点的数据结构不一定是非线性结构B) 只有一个根结点的数据结构不一定是线性结构C) 循环链表是非线性结构D) 双向链表是非线性结构下列关于二叉树的叙述中，正确的是BA) 叶子结点总是比度为2的结点少一个B) 叶子结点总是比度为2的结点多一个C) 叶子结点数是度为2的结点数的两倍D) 度为2的结点数是度为1的结点数的两倍软件生命周期中的活动不包括AA) 市场调研B) 需求分析C) 软件测试D) 软件维护程序调试的任务是DA) 设计测试用例B) 验证程序的正确性C) 发现程序中的错误D) 诊断和改正程序中的错误下列关于数据库设计的叙述中，正确的是AA) 在需求分析阶段建立数据字典B) 在概念设计阶段建立数据字典C) 在逻辑设计阶段建立数据字典D) 在物理设计阶段建立数据字典数据库系统的三级模式不包括DA) 概念模式B) 内模式C) 外模式D) 数据模式下列选项中属于面向对象设计方法主要特征的是AA) 继承B) 自顶向下C) 模块化D) 逐步求精设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是BA) R={ (1,2), (3,4), (5,1) }B) R={ (1,3), (4,1), (3,2), (5,4) }C) R={ (1,2), (2,3), (4,5) }D) R={ (1,3), (2,4), (3,5) }下列叙述中正确的是AA) 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B) 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C) 线性表的链式存储结构中，每个结点只能有一个指向后件的指针D) 线性表的链式存储结构中，叶子结点的指针只能是空一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。

则元素退队的顺序为CA) ABCB) CBAC) EDCD) CDE某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为BA) 5B) 4C) 3D) 2软件生命周期是指AA) 软件产品从提出、实现、使用、维护到停止使用退役的过程B) 软件的需求分析、设计与实现C) 软件的开发与管理D) 软件的实现和维护将E-R图转换为关系模式时，E-R图中的属性可以表示为AA) 属性B) 键C) 关系D) 域优化数据库系统查询性能的索引设计属于数据库设计的DA) 需求分析B) 概念设计C) 逻辑设计D) 物理设计下列叙述中正确的是CA) 线性表链式存储结构的存储空间一般要少于顺序存储结构B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的某二叉树共有12个结点，其中叶子结点只有1个。

则该二叉树的深度为（根结点在第1层）DA) 3B) 6C) 8D) 12对长度为n的线性表作快速排序，在最坏情况下，比较次数为DA) nB) n-1C) n(n-1)D) n(n-1)/2结构化程序设计中，下面对goto语句使用描述正确的是CA) 禁止使用goto语句B) 使用goto语句程序效率高C) 应避免滥用goto语句下面不属于软件测试实施步骤的是BA) 集成测试B) 回归测试C) 确认测试D) 单元测试下面不属于软件需求分析阶段主要工作的是AA) 需求变更申请B) 需求分析C) 需求评审D) 需求获取一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的CA) 记录B) 行C) 属性D) 元组有表示公司和职员及工作的三张表，职员可在多家公司兼职。

其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为AA) 公司号，职员号B) 职员号，工资C) 职员号D) 公司号，职员号，工资十进制数60转换成无符号二进制整数是AA) 0111100B) 0111010C) 0111000D) 0110110设循环队列为Q(1: m)，其初始状态为front=rear=m。

经过一系列入队与退队运算后，front=15，rear=20。

现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为AA) 4B) 6C) m-5D) m-6下列叙述中正确的是DA) 循环队列属于队列的链式存储结构B) 双向链表是二叉树的链式存储结构C) 非线性结构只能采用链式存储结构D) 有的非线性结构也可以采用顺序存储结构某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为BA) n+1B) n-1C) 2nD) n/2下列叙述中错误的是CA) 算法的时间复杂度与算法所处理数据的存储结构有直接关系B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系C) 算法的时间复杂度与空间复杂度有直接关系软件工程的三要素是AA) 方法、工具和过程B) 建模、方法和工具C) 建模、方法和过程D) 定义、方法和过程通常软件测试实施的步骤是BA) 集成测试、单元测试、确认测试B) 单元测试、集成测试、确认测试C) 确认测试、集成测试、单元测试D) 单元测试、确认测试、集成测试下面可以作为软件设计工具的是AA) 系统结构图B) 数据字典(DD)C) 数据流程图(DFD图)D) 甘特图在数据库设计中，将E-R图转换成关系数据模型的过程属于AA) 逻辑设计阶段B) 需求分析阶段C) 概念设计阶段D) 物理设计阶段设有关系表学生S( 学号，姓名，性别，年龄，身份证号) ，每个学生学号唯一。

除属性学号外，也可以作为键的是BA) 姓名B) 身份证号C) 姓名，性别，年龄D) 学号，姓名在数据库系统中，考虑数据库实现的数据模型是BA) 概念数据模型B) 逻辑数据模型C) 物理数据模型设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。