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

将退栈的三个元素依次入队（原队列为空），最后将队列中的元素所有退出则元素退队的顺序为CA）ABCB）CBAC）EDCD）CDE某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度（根结点在第1层）为BA）5B）4C）3D）2软件生命周期是指AA）软件产品从提出、实现、使用、维护到停止使用退役的过程B）软件的需求分析、设计与实现0软件的开发与管理D）软件的实现和维护将E-R图转换为关系模式时，E-R图中的属性可以表达为AA）属性B）键0关系D）域优化数据库系统查询性能的索引设计属于数据库设计的DA需求分析B概念设计0逻辑设计D物理设计下列叙述中对的的是CA线性表链式存储结构的存储空间一般要少于顺序存储结构B线性表链式存储结构与顺序存储结构的存储空间都是连续的0线性表链式存储结构的存储空间可以是连续的，也可以是不连续的某二叉树共有12个结点，其中叶子结点只有1个则该二叉树的深度为根结点在第1层DA3B6C8D12对长度为n的线性表作快速排序，在最坏情况下，比较次数为DA nB n-1C nn-lD nn-l/2结构化程序设计中，下面对got语句使用描述对的的是CA严禁使用goto语句B使用goto语句程序效率高C应避免滥用goto语句下面不属于软件测试实行环节的是BA）集成测试B）回归测试0确认测试D）单元测试下面不属于软件需求分析阶段重要工作的是AA）需求变更申请B）需求分析0需求评审D）需求获取一般情况下，当对关系R和S进行自然连接时，规定R和S具有一个或者多个共有的CA）记录B）行0属性D）元组有表达公司和职工及工作的三张表，职工可在多家公司兼职其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职工S（职工号，姓名，性别，年龄，学历），工作W（公司号，职工号，工资），则表W的键（码）为AA）公司号，职工号B）职工号，工资0职工号D）公司号，职工号，工资十进制数60转换成无符号二进制整数是AA0111100B0111010C0111000D0110110设循环队列为Qlm,其初始状态为front=rear=m通过一系列入队与退队运算后，front=15,rear=20o现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为AA4B6C m-5D m-6下列叙述中对的的是DA循环队列属于队列的链式存储结构B双向链表是二叉树的链式存储结构0非线性结构只能采用链式存储结构D有的非线性结构也可以采用顺序存储结构某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为BA n+1Bn-1C2nD n/2下列叙述中错误的是cA）算法的时间复杂度与算法所解决数据的存储结构有直接关系B）算法的空间复杂度与算法所解决数据的存储结构有直接关系0算法的时间复杂度与空间复杂度有直接关系软件工程的三要素是AA）方法、工具和过程B）建模、方法和工具0建模、方法和过程D）定义、方法和过程通常软件测试实行的环节是BA）集成测试、单元测试、确认测试B）单元测试、集成测试、确认测试0确认测试、集成测试、单元测试D）单元测试、确认测试、集成测试下面可以作为软件设计工具的是AA）系统结构图B）数据字典（DD）0数据流程图（DFD图）D）甘特图在数据库设计中，将E-R图转换成关系数据模型的过程属于AA）逻辑设计阶段B）需求分析阶段0概念设计阶段D）物理设计阶段设有关系表学生5（学号，姓名，性别，年龄，身份证号），每个学生学号唯一除属性学号外，也可以作为键的是BA）姓名B）身份证号0姓名，性别，年龄D）学号，姓名在数据库系统中，考虑数据库实现的数据模型是BA）概念数据模型B）逻辑数据模型0物理数据模型设栈的顺序存储空间为S（0:49）,栈底指针bottom=49,栈顶指针top=30（指向栈顶元素）则栈中的元素个数为CA）30B）29C）20D）19某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度（根结点在第1层）为CA）2B）3C4D）5下列叙述中对的的是DA）存储空间连续的数据结构一定是线性结构B）存储空间不连续的数据结构一定是非线性结构0没有根结点的非空数据结构一定是线性结构D）具有两个根结点的数据结构一定是非线性结构下列叙述中对的的是CA）带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B）带链队列的存储空间可以不连续，但队头指针必须小于队尾指针0带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针下面不能作为软件需求分析工具的是AA）PAD图B）数据字典（DD）0数据流程图（DFD图）D）鉴定树下面不属于对象基本特点的是BA）标记唯一性B）可复用性0多态性D）封装性在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于CA）逻辑设计阶段B）需求分析阶段0概念设计阶段D）物理设计阶段关系数据模型CA）只能表达实体间1:1联系B）只能表达实体间l:m联系0可以表达实体间m:n联系十进制数100转换成无符号二进制整数是CA）0110101B）01101000C）01100100D）01100110下列排序方法中，最坏情况下时间复杂度最低的是DA）冒泡排序B）快速排序0希尔排序D）堆排序设循环队列为Q（l m）,初始状态为front=rear=m现经一系列入队与退队操作后,front=rear=m-l,贝ijEA）该循环队列已空B）该循环队列已满0该循环队列中有1个元素D）该循环队列中有m-1个元素E）该循环队列已空或已满某二叉树的深度为7,其中有64个叶子结点，则该二叉树中度为1的结点数为AA）0B）1C）2D）63下面不属于对象重要特性的是DA）对象唯一性B）对象分类性0对象多态性D）对象可移植性使用白盒测试方法时，设计测试用例应根据AA）程序的内部逻辑B）程序的复杂结构0程序的功能D）使用说明书软件按功能可分为应用软件、系统软件和支撑软件（或工具软件）下面属于应用软件的是DA）编译程序B Android操作系统0汇编程序D财务报表记录数据库系统中支持安全性定义和检查的语言是AA数据控制语言B数据定义语言0数据操纵语言在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗则实体医生和患者之间的联系是AA多对多B多对一0一对多D一对一选AA c,c,11,4B e,e,6,1C a,a,2,4D a,a,2,4HDe,e,6,l下列叙述中对的的是dA每一个结点有两个指针域的链表一定是非线性结构B所有结点的指针域都为非空的链表一定是非线性结构0循环链表是循环队列的链式存储结构D线性结构的存储结点也可以有多个指针在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数aA相同，元素的存储顺序与逻辑顺序一致B相同，但其元素的存储顺序可以与逻辑顺序不一致0不同，但元素的存储顺序与逻辑顺序一致D不同，且其元素的存储顺序可以与逻辑顺序不一致设循环队列为Qlm,其初始状态为front=rear=m通过一系列入队与退队运算后，front=30,rear=10o现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为DA19B20C m-19D m-20某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为DA64B66C436D434软件生命周期是指AA软件产品从提出、实现、使用维护到停止使用退役的过程B软件的需求分析、设计与实现0软件的运营和维护D软件的实现和维护面向对象方法中，实现对象的数据和操作结合于统一体中的是BA结合B封装0隐藏D抽象在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的AA关系B元组0属性D属性的值域大学生学籍管理系统中有关系模式SS#,Sn,Sg,Sd,Sa,其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#检索所有小于20岁男生姓名的表达式为B某完全二叉树共有256个结点，则该完全二叉树的深度为CA7B8C9D10某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为AA4B3C）2D）不拟定下面属于良好程序设计风格的是AA）源程序文档化B）程序效率第一0随意使用无条件转移语句D）程序输入输出的随意性下面对软件测试和软件调试叙述错误的是CA）严格执行测试计划，排除测试的随意性B）软件调试的目的是改正软件错误0软件测试不需考虑测试成本D）对的的执行测试用例下面对软件特点描述对的的是DA）软件具有明显的制作过程B）软件在使用中存在磨损、老化问题0软件复制不涉及知识产权D）软件是一种逻辑实体，具有抽象性数据管理三个阶段中数据冗余度最小的阶段是CA）人工管理B）文献系统0数据库系统图书馆数据库系统中有下列模式A书（书号，类别，书名，出版社，年份，作者，价格，总藏书量，现有库存）借书卡（卡号，姓名，单位,类别）借书记录（卡号，书号，借期，还期）其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为A）卡号，书号B）书号，借期0卡号，书号，借期D）卡号，借期D\n一个爱好班可以招收多名学生DB）l:m联系C）m:1联系D）m:n联系B答案A）实体完整性约束B）参照完整性约束0用户定义的完整性约束在数据库系统中，给出数据模型在计算机上物理结构表达的是CA）概念数据模型B）逻辑数据模型0物理数据模型下列叙述中对的的是的DA）算法就是程序B）设计算法时只需要考虑数据结构的设计0设计算法时只需要考虑结果的可靠性D）以上三种说法都不对下列叙述中对的的是BA）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构D）双向链表是非线性结构下列关于二叉树的叙述中，对的的是BA）叶子结点总是比度为2的结点少一个B）叶子结点总是比度为2的结点多一个0叶子结点数是度为2的结点数的两倍D）度为2的结点数是度为1的结点数的两倍软件生命周期中的活动不涉及AA）市场调研B）需求分析0软件测试D）软件维护程序调试的任务是DA）设计测试用例B）验证程序的对的性0发现程序中的错误D）诊断和改正程序中的错误下列关于数据库设计的叙述中，对的的是AA）在需求分析阶段建立数据字典B）在概念设计阶段建立数据字典0在逻辑设计阶段建立数据字典D）在物理设计阶段建立数据字典数据库系统的三级模式不涉及DA）概念模式B）内模式0外模式D）数据模式下列选项中属于面向对象设计方法重要特性的是AA）继承B）自顶向下0模块化D）逐步求精设数据元素的集合加{1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是BB R={1,3,4,1,3,2,5,4}A R={1,2,3,4,5,1}0R={1,2,2,3,4,5}D R={1,3,2,4,3,5}下列叙述中对的的是AA）链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B）线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针0线性表的链式存储结构中，每个结点只能有一个指向后件的指针D）线性表的链式存储结构中，叶子结点的指针只能是空一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并。