国家二级MSOffice高级应用机试（选择题）模拟试卷19（共280题）

国家二级MSOffice高级应用机试（选择题）模拟试卷19（共9套）（共280题）国家二级MSOffice高级应用机试（选择题）模拟试卷第1套一、选择题(本题共40题，每题1.0分，共40分。)1、设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。A、线性结构B、循环队列C、循环链表D、非线性结构标准答案：A知识点解析：数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=(D，R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a，b)表示a是b的前件，b是a的后件。本题中R中的根节点为f，元素顺序为f→a→c→e→d→b，满足线性结构的条件。2、下列叙述中正确的是A、矩阵是非线性结构B、数组是长度固定的线性表C、对线性表只能作插入与删除运算D、线性表中各元素的数据类型可以不同标准答案：B知识点解析：所谓数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分它们的变量的集合，这个名字称为数组名，编号称为下标。3、软件工程的三要素是A、方法、工具和过程B、建模、方法和工具C、建模、方法和过程D、定义、方法和过程标准答案：A知识点解析：软件工程包括三个要素：方法、工具和过程。软件工程方法为软件开发提供了“如何做”的技术。它包括了多方面的任务，如项目计划与估算、软件系统需求分析、数据结构、系统总体结构的设计、算法过程的设计、编码、测试以及维护等。软件工具为软件工程方法提供了自动的或半自动的软件支撑环境。目前，已经推出了许多软件工具，这些软件工具集成起来，建立起称之为计算机辅助软件工程(CASE)的软件开发支撑系统。CASE将各种软件工具、开发机器和一个存放开发过程信息的工程数据库组合起来形成一个软件工程环境。软件工程的过程则是将软件工程的方法和工具综合起来以达到合理、及时地进行计算机软件开发的目的。过程定义了方法使用的顺序、要求交付的文档资料、为保证质量和协调变化所需要的管理、及软件开发各个阶段完成的里程碑。4、某系统结构图如下图所示，则该结构图的深度是A、1B、2C、3D、4标准答案：C知识点解析：树中结点的层次从根开始定义起，根为第一层，根的孩子为第二层，依次累计。树中结点的最大层次称为树的深度。所以由题目中系统结构图，得到该树的深度为3，因此应选C选项。5、下面属于软件定义阶段任务的是A、需求分析B、软件测试C、详细设计D、系统维护标准答案：A知识点解析：软件定义阶段包括：①问题定义；②可行性研究；③需求分析——系统必需完成哪些任务。故选项A正确。6、有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是A、并B、自然连接C、笛卡尔积D、差标准答案：D知识点解析：由三个关系R、S和T的结构可以知道，关系T是由关系R、S经过差运算得到的。7、将数据库的结构划分成多个层次，是为了提高数据库的A、数据共享B、数据处理并发性C、管理规范性D、逻辑独立性和物理独立性标准答案：D知识点解析：将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和物理独立性。数据逻辑独立性：当模式改变时，由数据库管理员对各个外模式／模式映象作相应改变，可以使外模式保持不变．应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称为数据逻辑独立性。数据物理独立性：当数据库的存储结构等内模式改变了，由数据库管理员对模式／内模式映象作相应改变，可以使模式保持不变，从而应用程序也不必改变。保证了数据与程序的物理独立性，简称为数据物理独立性。所以选项D正确。8、在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是A、将指针移动到该段落的开始位置，按组合键B、将指针移动到该段落的开始位置，按住键，单击文档的结束位置C、将指针移动到该段落的开始位置，按组合键D、将指针移动到该段落的开始位置，按组合键标准答案：C知识点解析：组合键可以快速的选中整篇文档的内容；按住键后，可以选中连续的多段内容，但操作速度比较慢：组合键可以快速的将光标定位之后的所有内容选中：组合键可以快速地选中光标定位所在位置之后这一页的所有内容。9、下列属于非线性结构的是()。A、栈B、队列C、链表D、树标准答案：D知识点解析：根据数据结构中各数据元素之间前后关系的复杂稗度，数据结构分为线性结构和非线性结构。有且只有一个根节点，且每个节点最多只有一个前驱节点和最多一个后继节点，这种数据结构称为线性结构，否则称为非线性结构。树只有一个根节点，但是树的节点可以有超过一个后继节点。10、下面叙述中错误的是()。A、软件测试的目的是发现错误并改正错误B、对被调试的程序进行“错误定位”是程序调试的必要步骤C、程序调试通常也称为DebugD、软件测试应严格执行测试计划，排除测试的随意性标准答案：A知识点解析：软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划、排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。11、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)A、3B、4C、6D、7标准答案：D知识点解析：根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。12、结构化程序设计中，下面对goto语句使用描述正确的是A、禁止使用goto语句B、使用goto语句程序效率高C、应避免滥用goto语句D、goto语句确实一无是处标准答案：C知识点解析：滥用goto语句确实有害，应尽量避免；完全避免使用goto语句并非是明智的方法，有些地方使用goto语句会使程序流程更清楚、效率更高；争论的焦点不应该放在是否取消goto语句，而应该放在用在什么程序结构上。13、度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为A、14B、15C、16D、不可能有这样的树标准答案：B知识点解析：根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30—3-8-4=15。14、设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为A、15B、30C、60D、120标准答案：D知识点解析：插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n－1))／2＝16*15／2＝120。15、设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为A、ABDEGHCFIJB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ标准答案：A知识点解析：后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。16、下列关于对象说法错误的是()。A、对对象的操作称为方法或服务B、属性是对象包含的信息，是数据值C、对象的属性一般可以直接更改D、对象可以给别的对象发消息去执行对象的操作标准答案：C知识点解析：对象的属性一般不可以直接更改，需要对象提供操作接口去改对象的属性，这就是面向对象的封装性。17、程序流程图中带有箭头的线段表示的是A、图元关系B、数据流C、控制流D、调用关系标准答案：C知识点解析：程序流程图是一种传统的、应用广泛的软件过程设计工具，通常也称为程序框图。其中，用带箭头的线段表示控制流，用柜形表示加工步骤，用菱形表示逻辑条件。18、在关系数据库设计中，关系模式设计属于()。A、物理设计B、需求分析C、概念设计D、逻辑设计标准答案：D知识点解析：关系数据库设计有需求分析、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段。在需求分析阶段形成需求说明书，概念设计阶段形成概念数据模型(E—R模型，作为进一步设计数据库的依据)，逻辑设计阶段形成逻辑数据模型(从E—R图向关系模式转换、关系视图设计、模式规范化)，物理设计阶段形成数据库内部模型(此时涉及具体软件硬件环境)。19、在下列存储器中，访问周期最短的是()。A、硬盘存储器B、外存储器C、内存储器D、软盘存储器标准答案：C知识点解析：因为内存储器与CPU直接交换数据，它属于计算机内的缓冲存储器，计算机所处理的二进制数据都要先经过内存储器才能到达CPU。所以，访问周期最短的为内存储器。20、下面描述中错误的是A、系统总体结构图支持软件系统的详细设计B、软件设计是将软件需求转换为软件表示的过程C、数据结构与数据库设计是软件设计的任务之一D、PAD图是软件详细设计的表示工具标准答案：A知识点解析：软件设计是将软件需求转换为软件表示的过程；数据结构与数据库设计是软件设计的任务之一；PAD图，即问题分析图，是一种主要用于描述软件详细设计的图形工具。21、下列软件中，属于系统软件的是()。A、航天信息系统B、Office2003C、WindowsVistaD、决策支持系统标准答案：C知识点解析：系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是调度，监控和维护计算机系统；负责管理计算机系统中各种独立的硬件，使得它们可以协调工作。A、B、D皆是应用软件，只有WindowsVista是系统软件。22、二进制数110001转换成十进制数是()。A、47B、48C、49D、51标准答案：C知识点解析：二进制转换为十进制：25+24+20=49。23、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A、自然连接B、差C、交D、并标准答案：B知识点解析：由三个关系R、S和T的结构可以知道，关系T是由关系R、S经过差运算得到的。24、数据库技术的根本目标是A、数据存储B、数据共享C、数据查询D、数据管理标准答案：B知识点解析：数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享，所以数据库技术的根本目标是解决数据共享问题。25、能保存网页地址的文件夹是()。A、收件箱B、公文包C、我的文档D、收藏夹标准答案：D知识点解析：收藏夹可以保存网页地址。26、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是A、软件运行B、可行性研究C、软件开发计划D、软件集成测试标准答案：D知识点解析：开发阶段由三个阶段组成：设计、实现和测试。可行性研究和软件开发计划属于定义阶段：软件运行属于维护阶段。27、对下列二叉树进行前序遍历的结果为A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ标准答案：C知识点解析：二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则：①访问根结点；②前序遍历左子树；③前序遍历右子树。可见，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是：ABDYECFXZ。28、第1台计算机ENIAC在研制过程中采用了哪位科学家的两点改进意见A、莫克利B、冯.诺依曼C、摩尔D、戈尔斯坦标准答案：B知识点解析：ENIAC本身存在两大缺点：一是没有存储器；二是用布线接板进行控制，电路连线繁琐耗时。因此，ENIAC的创造者莫克利和埃克特推出了电子离散变量自动计算机(ElectronicDiscreteVariableAutomaticComputer，EDVAC)。ENIAC项目中的另一研究人员美籍匈牙利人冯.诺依曼开始研制自己的EDVAC，即IAS。IAS计算机对EDvAC进行了重大的改进，成为当时最快的计算机，是现代计算机的基本雏形。冯.诺依曼归纳了EDVAC的主要特点。29、下列数据结构中，能够按照“先进后出”原则存取数据的是A、循环队列B、栈C、队列D、二叉树标准答案：B知识点解析：栈按照“先进后出”(FILO)或“后进先出”，(LIFO)组织数据；队列是“先进先出”(FIFO)或“后进后出”(LILO)的线性表。30、软件详细设计产生的图如下：该图是A、N-S图B、PAD图C、程序流程图D、E-R图标准答案：C知识点解析：N-S图把整个程序写在一个大框图内，这个大框图是由若干个小的基本框图构成的流程图。E-R图即实体．联系图(EntityRelationshipDiagram)，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。PAD是问题分析图，用二维树形结构的图表示程序的控制流，将这种图转换为程序代码比较容易。31、下列域名一般用于商业机构的是()。A、．comB、．netC、．govD、．org标准答案：A知识点解析：．com是商业机构域名，．net是网络机构域名，．gov是政府组织域名，．org是各种组织包括非营利组织域名。32、当某个应用卡住时，我们常说“杀死”这个应用，这里的应用是指()。A、应用进程B、应用线程C、卸载应用D、清空应用数据标准答案：A知识点解析：“杀死”某个程序说的是“杀死”这个应用的进程。我们每次启动一个软件其实都是开启了一个进程。33、在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：A、从前往后逐个查找错误的名字，并更正B、利用Word“查找”功能搜索文本“张晓”，并逐一更正C、利用Word“查找和替换”功能搜索文本“张晓*”，并将其全部替换为“张小民”D、利用Word“查找和替换”功能搜索文本“张晓?”，并将其全部替换为“张小民”标准答案：D知识点解析：在查找和替换时，可以采用通配符来快速的查找。“?”通配符是指任意单个字符：“*”通配符是指任意字符串。本题中只有最后一个字不同，所有可以采用“?”号来查找。34、一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A、一对一B、一对多C、多对一D、多对多标准答案：B知识点解析：两个实体间的联系可以归纳为3种类型：一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。一对多联系或多对一：一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。多对多联系：多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录与其匹配。一间宿舍可以住多个学生，但每个学生只能住一个宿舍，所以实体宿舍和学生之间的联系为一对多的联系。所以答案为B。35、当前流行的Pentium4CPU的字长是A、8bitsB、16bitsC、32bitD、64bits标准答案：C知识点解析：CPU的“字长”，是CPU一次能处理的二进制数据的位数，它决定着CPU内部寄存器、ALU和数据总线的位数，字长是CPU断代的重要特征。如果CPU的字长为8位，则它每执行一条指令可以处理8位二进制数据，如果要处理更多位数的数据，就需要执行多条指令。当前流行的Pentium4CPU的字长是32位，它执行一条指令可以处理32位数据。所以答案为C。36、支持子程序调用的数据结构是A、栈B、树C、队列D、二叉树标准答案：A知识点解析：栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时，要首先保存主函数当前的状态，然后转去执行子函数，把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。37、设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为A、1B、2C、3D、不可能有这样的树标准答案：D知识点解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。38、设有课程关系模式：R(C#,Cn,T,TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为A、(C#，T)→TaB、C#→Cn,Cn→TaC、C#→T,T→TaD、C#→Tn标准答案：C知识点解析：R关系模式中，不同课程号可以对应相同的课程名而每个课程号下只有一位任课教师，因此课程号和教师名为传递依赖、教师名和教师地址为传递依赖，因此R对主属性的传递依赖为“C#→T,T—Ta”。39、在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是A、从前往后逐个查找错误的名字，并更正B、利用Word“查找”功能搜索文本“张晓”，并逐一更正C、利用Word“查找和替换”功能搜索文本“张晓”，并将其全部替换为“张小民”D、利用Word“查找和替换”功能搜索文本“张晓?”，并将其全部替换为“张小民”标准答案：D知识点解析：在查找和替换时，可以采用通配符来快速的查找。“?”通配符是指任意单个字符；“*”通配符是指任意字符串。本题中只有最后一个字不同，所以可以采用“?”号来查找。40、PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是A、将演示文稿的偶数张幻灯片删除后再放映B、将演示文稿的偶数张幻灯片设置为隐藏后再放映C、将演示文稿的所有奇数张幻灯片添加到自定义放映方案中，然后再放映D、设置演示文稿的偶数张幻灯片的换片持续时间为0．01秒，自动换片时间为0秒，然后再放映标准答案：C知识点解析：在PowerPoint中有一个“自定义放映”功能，它可以定义放映方案，设置不同的放映过程和放映的幻灯片，将演示文稿的所有奇数张幻灯片添加到自定义放映方案中，在放映时，按自定义放映方案播放即可。国家二级MSOffice高级应用机试（选择题）模拟试卷第2套一、选择题(本题共25题，每题1.0分，共25分。)1、下列关于栈的叙述正确的是A、栈按“先进先出”组织数据B、栈按“先进后出”组织数据C、只能在栈底插入数据D、不能删除数据标准答案：B知识点解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。2、深度为7的二叉树共有127个节点，则下列说法中错误的是()。A、该二叉树是满二叉树B、该二叉树有一个度为l的节点C、该二叉树是完全二叉树D、该二叉树有64个叶子节点标准答案：B知识点解析：满二叉树满足深度为m的二叉树最多有2m－1个节点，本题中二叉树深度为7且有127个节点，满足27－1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2k－1节点，则该二叉树的叶子节点数为27－1=64个。满二叉树不存在度为1的节点。3、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。A、软件设计B、软件测试C、可行性研究D、数据库设计标准答案：C知识点解析：软件生命周期可分为定义阶段、开发阶段和维护阶段。软件定义阶段的任务是：确定软件开发工作必须完成的目标；确定工程的可行性。软件开发阶段的任务是：具体完成设计和实现定义阶段所定义的软件，通常包括总体设计、详细设计、编码和测试。其中总体设计和详细设计又称为系统设计，编码和测试又称为系统实现。软件维护阶段的任务是：使软件在运行中持久地满足用户的需要。4、下列叙述中正确的是A、带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B、带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C、带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D、以上三项都错误标准答案：C知识点解析：带链队列的存储空间可以不连续，且队头指针与队尾指针大小没有可比性，选项C正确。5、表示学生选修课程的关系模式是SC(S#，X#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是()。A、σC#=2ΛG＜60(SC)B、σG＜60(SC)C、πS#(σC#=2ΛG＜60(SC))D、πS#(σC#=2(SC))标准答案：C知识点解析：按“课程号为2”(C#=2)和“成绩不及格”(G＜60)的条件在SC表中做检索(σ操作，σC#=2ΛG＜60(SC))，两个条件是“且”的关系(Λ)。因为最后结果只需要“学号”，所以在筛选后再做投影操作只取“学号”列πS#(σC#=2ΛG＜60(SC))。6、设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为A、HGFEDCBAB、ABCDEFGHC、ABCDHGFED、DCBAHGFE标准答案：A知识点解析：后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。7、软件测试用例包括A、输入数据和输出数据B、测试计划和测试数据C、被测程序和测试规程D、输入数据和预期输出结果标准答案：D知识点解析：测试用例(TestCase)是为某个特殊目标而编制的一组测试输入、执行条件以及预期结果，以便测试某个程序路径或核实是否满足某个特定需求。故选项D正确。8、数据模型包括数据结构、数据完整性约束和A、查询B、数据类型C、关系运算D、数据操作标准答案：A知识点解析：数据模型包括数据结构、数据操作和数据完整性约束。所以选项A正确。9、为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是A、磁盘扫描B、安装浏览器加载项C、开启防病毒软件D、修改注册表标准答案：C知识点解析：防病毒软件是一种计算机程序，可进行检测、防护，并采取行动来解除或删除恶意软件程序，如病毒和蠕虫。10、结构化程序所要求的基本结构不包括()。A、顺序结构B、GOTO跳转C、选择(分支)结构D、重复(循环)结构标准答案：B知识点解析：1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复3种基本控制结构就足以表达出各种其他形式结构的程序设计方法。11、关系数据库管理系统所管理的关系是()。A、若干个二维表B、一个DBF文件C、一个DBC文件D、若干个DBC文件标准答案：A知识点解析：在关系数据库中，一个表就是一个关系，关系数据库管理系统管理的关系就是多个二维表。12、软件设计中划分模块的一个准则是()。A、低内聚、低耦合B、高内聚、低耦合C、低内聚、高耦合D、高内聚、高耦合标准答案：B知识点解析：一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。13、下列序列中不满足堆条件的是()。A、(98，95，93，94，89，90，76，80，55，49)B、(98，95，93，94，89，85，76，64，55，49)C、(98，95，93，94，89，90，76，64，55，49)D、(98，95，93，96，89，85，76，64，55，49)标准答案：D知识点解析：根据堆的定义，n个元素的序列(h1，h2，…hn)，当且仅当hi≤h2i+1且hi≤h2i+1时为小顶堆，当且仅当hi≥h2i且hi≥h2i+1时为大顶堆。D项中，h2=95，h4=96，h2＜h4，但h5=89，h2＞h5，不满足小顶堆和大顶堆条件。14、判定“带头节点的链队列为空”的条件是()。A、Q．front==NULLB、Q．rear==NULLC、Q．front==Q．rearD、Q．front!==Q．rear标准答案：C知识点解析：当带头节点的链队为空时，只有一个头节点，头、尾指针均指向头节点，因此有Q．front=Q．rear。15、设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为A、7B、8C、6D、不可能有这样的树标准答案：A知识点解析：树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14—3—4=7。16、在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。A、鼠标B、运算器C、显示器D、存储器标准答案：B知识点解析：运算器是计算机中执行各种算术和逻辑运算操作的部件。运算器的基本操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以及移位、比较和传送等操作，亦称算术逻辑部件(ALU)。17、下列关于数据库设计的叙述中，正确的是A、在需求分析阶段建立数据字典B、在概念设计阶段建立数据字典C、在逻辑设计阶段建立数据字典D、在物理设计阶段建立数据字典标准答案：A知识点解析：数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明。18、在计算机中，组成一个字节的二进制位位数是()。A、1B、2C、4D、8标准答案：D知识点解析：字节是存储容量的基本单位，1个字节由8位二进制组成。故正确答案为D。19、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A、外模式B、内模式C、概念模式D、逻辑模式标准答案：B知识点解析：数据库有三层模式结构，逻辑模式是数据的全局逻辑结构的描述，外模式也称为子模式，是局部数据的逻辑结构描述，而内模式也称为存储模式，是数据库物理存储结构和存取方法的描述。20、数据库设计中反映用户对数据要求的模式是A、内模式B、概念模式C、外模式D、设计模式标准答案：C知识点解析：概念模式，是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图(全局视图)。它是由数据库管理系统提供的数据模式描述语言(DataDescriptionLanguage，DDL)来描述、定义的，体现、反映了数据库系统的整体观。外模式，对应于用户级，它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，也称为子模式或用户模式，它是用户的数据视图，也就是用户所见到的数据模式，它反映了用户对数据的要求。包含模式中允许特定用户使用的那部分数据，用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式)，也可以利用数据操纵语言(DataManipulationLanguage，DML)对这些数据记录进行描述。内模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式和物理结构，对应着实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义，它是数据库的存储观。21、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是A、1：1联系B、m:1联系C、1：m联系D、m：n联系标准答案：C知识点解析：一个部门可以有多名员工，所以实体部门和职员间的联系是1：m联系。22、用“ISDN”接入因特网的优点是上网通话两不误，它的中文名称是（）。A、综合数字网B、综合数字电话网C、业务数字网D、综合业务数字网标准答案：D知识点解析：综合业务数字网（IntegratedServicesDigitalNetwork，ISDN），俗称“一线通”，它可以提供诸如可视电话、数据通信、会议电视等多种业务，从而将电话、传真、数据、图像等多种业务综合在一个统一的数字网络中进行传输和处理。故答案选D。23、IE浏览器收藏夹的作用是（）。A、搜集感兴趣的页面地址B、记忆感兴趣的页面内容C、收集感兴趣的文件内容D、收集感兴趣的文件名标准答案：A知识点解析：IE浏览器收藏夹的作用主要是方便用户收集感兴趣或者需要经常浏览的页面的网页地址。故正确答案应为A选项。24、某企业为了组建内部办公网络，需要具备的设备是：A、大容量硬盘B、路由器C、DVD光盘D、投影仪标准答案：B知识点解析：路由器(Router)，是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发送信号。路由器是互联网络的枢纽。路由器(Router)又称网关设备(Gateway)是用于连接多个逻辑上分开的网络，所谓逻辑网络是代表一个单独的网络或者一个子网。当数据从一个子网传输到另一个子网时，可通过路由器的路由功能来完成。25、一般而言，Internet中防火墙建立在()。A、每个子网的内部B、内部子网之间C、内部网络和外部网络的交叉点D、以上都不对标准答案：C知识点解析：Internet防火墙建立在一个网络的内部网络与外部网络的交叉点，保护内部网络不受攻击。国家二级MSOffice高级应用机试（选择题）模拟试卷第3套一、选择题(本题共35题，每题1.0分，共35分。)1、下列关于二叉树的叙述中，正确的是()。A、叶子结点总是比度为2的结点少一个B、叶子结点总是比度为2的结点多一个C、叶子结点数是度为2的结点数的两倍D、度为2的结点数是度为1的结点数的两倍标准答案：B知识点解析：根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。2、在满足实体完整性约束的条件下()。A、一个关系中应该有一个或多个候选关键字B、一个关系中只能有一个候选关键字C、一个关系中必须有多个候选关键字D、一个关系中可以没有候选关键字标准答案：A知识点解析：实体完整性约束要求关系的主键中属性值不能为空值，所以选择A。3、一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。A、一对一B、一对多C、多对多D、多对一标准答案：C知识点解析：因为一个人可以操作多个计算机，而一台计算机又可以被多个人使用，所以两个实体之间是多对多的关系。4、一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。A、1：1联系B、1：m联系C、m：1联系D、m：n联系标准答案：D知识点解析：因为一名教师可讲授多门课程，而一门课程又能由多名教师讲授，所以教师和课程之间是多对多的关系，可以表示为m：n，选择D。5、定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C：(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC：(S#，C#G)(其属性分别为学号、课程号和成绩)，则该关系为()。A、第二范式B、第一范式C、第三范式D、BCNF范式标准答案：A知识点解析：范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce—Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF)，其余范式以此类推。一般说来，数据库只需满足第三范式(3NF)就行了。第一范式：主属性(主键)不为空且不重复，字段不可再分(存在非主属性对主属性的部分依赖)。第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。BCNF范式：所有属性都不传递依赖于关系的任何候选键。题目中关系模式满足第二范式，但在关系模式S中，学生所在系依赖于学号(S#→Sd)，但系本身确定了系主任(Sd→Dc)，存在传递依赖，不满足第三范式。故本题答案为A。6、下列叙述中正确的是()。A、算法就是程序B、设计算法时只需要考虑数据结构的设计C、设计算法时只需要考虑结果的可靠性D、设计算法时要考虑时间复杂度和空间复杂度标准答案：D知识点解析：算法是指对解决方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序，A选项错误。算法的特征有可行性、确定性、有穷性和拥有足够的情报，B、C两项错误。算法复杂度包括算法的时间复杂度和算法的空间复杂度，故正确答案为D。7、将E-R图转换为关系模式时，实体和联系都可以表示为()。A、属性B、键C、关系D、域标准答案：C知识点解析：从E—R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系。E—R图中属性也可以转换成关系的属性。8、在数据库设计中，将E-R图转换成关系数据模型的过程属于()。A、需求分析阶段B、概念设计阶段C、逻辑设计阶段D、物理设计阶段标准答案：C知识点解析：E．R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。9、层次型、网状型和关系型数据库划分原则是()。A、记录长度B、文件的大小C、联系的复杂程度D、数据之问的联系方式标准答案：D知识点解析：层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。10、有三个关系R、S和T如下，则由关系R和S得到关系T的操作是()。A、自然连接B、差C、交D、并标准答案：B知识点解析：关系T中的元组是R关系中有而S关系中没有的元组的集合，因此进行的是差的运算，因此本题答案为B。11、有三个关系R、S和T如下，则由关系R和S得到关系T的操作是()。A、自然连接B、交C、投影D、并标准答案：A知识点解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，因此根据T中元组可以判断关系R和S做的是自然连接操作，所以本题答案为A。12、有三个关系R、S和T如下，由关系R和S通过运算得到关系T，则所使用的运算为()。A、并B、自然连接C、笛卡儿积D、交标准答案：D知识点解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，因此B错误。笛卡儿积是用R集合中的元素为第一元素，S集合中的元素为第二元素构成的有序对，因此C错误。根据关系T可以很明显地看出是从关系R与关系S中取得相同的关系组，所以使用的是交运算，选择D。13、有三个关系R、S和T如下，其中关系T由关系R和S通过某种操作得到，该操作为()。A、选择B、投影C、交D、并标准答案：D知识点解析：在关系T中包含了关系R与S中的所有元组，所以进行的是并的运算，因此本题答案为D。14、有三个关系R、S和T如下，则由关系R和S得到关系T的操作是()。A、自然连接B、交C、除D、并标准答案：C知识点解析：如果S=T／R，则S称为T除以R的商。在除运算中S的域由T中那些不出现在R中的域所组成，对于S中的任一有序组，由它与关系R中每个有序组所构成的有序组均出现在关系T中。所以本题选择C。15、有两个关系R、S如下，由关系R通过运算得到关系S，则所使用的运算为()。A、选择B、投影C、插入D、连接标准答案：B知识点解析：投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于对关系进行垂直分解。本题中，S是在原有关系R的内部进行的，是由R中原有的那些域的列所组成的关系，因此本题答案为B。16、设有如下三个关系表R、S、T，下列操作中正确的是()。A、T=R∩SB、T=R∪SC、T=R×SD、T=R／S标准答案：B知识点解析：两个相同结构关系的“并”是由属于这两个关系的元组组成的集合。17、下列叙述中，正确的是()。A、所有计算机病毒只在可执行文件中传染B、计算机病毒主要通过读／写移动存储器或Internet网络进行传播C、只要把带病毒的U盘设置成只读状态，那么此盘上的病毒就不会因读盘而传染给另一台计算机D、计算机病毒是由于光盘表面不清洁而造成的标准答案：B知识点解析：计算机病毒主要通过移动存储介质(如u盘、移动硬盘)和计算机网络两大途径进行传播。18、“铁路联网售票系统”，按计算机应用的分类，它属于()。A、科学计算B、辅助设计C、实时控制D、信息处理标准答案：D知识点解析：计算机的主要应用领域分为科学计算、信息处理、过程控制、网络通信、人工智能、多媒体、计算机辅助设计和辅助制造、嵌入式系统等。“铁路联网售票系统”主要属于信息处理方面的应用，答案为D。19、下面设备中，既能向主机输入数据又能接收由主机输出数据的设备是()。A、CD-ROMB、显示器C、软磁盘存储器D、光笔标准答案：C知识点解析：CD—ROM和光笔只能向主机输入数据，显示器只能接收由主机输出的数据，软磁盘存储器是可读／写的存储器，它既能向主机输入数据，又能接收由主机输出的数据。20、下列叙述中，正确的是()。A、用高级程序语言编写的程序称为源程序B、计算机能直接识别并执行用汇编语言编写的程序C、机器语言编写的程序必须经过编译和链接后才能执行D、机器语言编写的程序具有良好的可移植性标准答案：A知识点解析：计算机只能直接识别机器语言，不用经过编译和链接，且机器语言不可移植。21、五笔字型汉字输入法的编码属于()。A、音码B、形声码C、区位码D、形码标准答案：D知识点解析：形码：根据字形结构进行编码；音码：根据发音进行编码；音形码：以拼音为主，辅以字形字义进行编码。22、上网需要在计算机上安装()。A、数据库管理软件B、视频播放软件C、浏览器软件D、网络游戏软件标准答案：C知识点解析：浏览器是用于实现包括WWW浏览功能在内的多种网络功能的应用软件，是用来浏览Www上丰富信息资源的工具，因此要上网的话，需要安装浏览器软件，答案为C。23、用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误，它的英文缩写是()。A、ADSLB、ISDNC、ISPD、tCP标准答案：B知识点解析：综合业务数字网(IntegratedServicesDigitalNetwork，ISDN)是一个数字电话网络国际标准，是一种典型的电路交换网络系统。在ITU的建议中，ISDN是一种在数字电话网IDN的基础上发展起来的通信网络，ISDN能够支持多种业务，包括电话业务和非电话业务。故正确答案为B。24、用GHz来衡量计算机的性能，它指的是计算机的()。A、CPU时钟主频B、存储器容量C、字长D、CPU运算速度标准答案：A知识点解析：时钟主频以GHz为单位，存储容量以GB为单位，字长以位为单位，CPU运算速度以MIPS为单位。25、在计算机中，信息的最小单位是()。A、bitB、ByteC、WordD、DoubleWord标准答案：A知识点解析：信息的最小单位是bit，信息存储的最小单位是Byte。26、在标准ASCII码表中，已知英文字母D的ASCII码是01000100，英文字母A的ASCII码是()。A、01000001B、01000010C、01000011D、01000000标准答案：A知识点解析：A在D前面3个，A的ASCII码=D的ASCII码一3=01000100一11=01000001B。27、操作系统中的文件管理系统为用户提供的功能是()。A、按文件作者存取文件B、按文件名管理文件C、按文件创建日期存取文件D、按文件大小存取文件标准答案：B知识点解析：用户通过文件名很方便的访问文件，无须知道文件的存储细节。28、在标准ASCII码表中，已知英文字母A的十进制码值是65，英文字母a的十进制码值是()。A、95B、96C、97D、91标准答案：C知识点解析：ASCII码(用十六进制表示)为：A对应41，a对应61，二者相差20(十六进制)，换算为十进制即相差32，所以a的ASCII码(用十进制表示)为：65+32=97。29、存储一个48×48点阵的汉字字形码需要的字节个数是()。A、384B、288C、256D、144标准答案：B知识点解析：在48×48的网格中描绘一个汉字，整个网格分为48行48列，每个小格用1位二进制编码表示，每一行需要48个二进制位，占6个字节，48行共占48×6=288个字节。30、根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。A、偏旁部首B、汉语拼音字母C、笔画多少D、使用频率多少标准答案：B知识点解析：在国家汉字标准GB2312—80中，一级常用汉字按(汉语拼音)规律排列，二级次常用汉字按(偏旁部首)规律排列。31、一个完整计算机系统的组成部分包括()。A、计算机主机、键盘、显示器和软件B、计算机硬件和应用软件C、计算机硬件和系统软件D、计算机硬件和软件标准答案：D知识点解析：计算机系统是由计算机硬件和计算机软件两部分组成的。计算机硬件通常由中央处理机(运算器和控制器)、存储器、输入设备和输出设备等部件组成；计算机软件按功能分为系统软件和应用软件，系统软件一般包括操作系统、语言编译程序、数据库管理系统。应用软件是指计算机用户为某一特定应用而开发的软件，例如文字处理软件、表格处理软件、绘图软件、财务软件、过程控制软件等。32、按电子计算机传统的分代方法，第一代至第四代计算机依次是()。A、机械计算机，电子管计算机，晶体管计算机，集成电路计算机B、晶体管计算机，集成电路计算机，大规模集成电路计算机，光器件计算机C、电子管计算机，晶体管计算机，中小规模集成电路计算机，大规模和超大规模集成电路计算机D、手摇机械计算机，电动机械计算机，电子管计算机，晶体管计算机标准答案：C知识点解析：计算机于1946年问世以来，经过了四个重要的历史阶段。第一代是电子管计算机(1945一1956年)，它的特点是采用电子管作为原件。第二代是晶体管计算机(1956—1963年)，晶体管代替了体积庞大的电子管，电子设备的体积不断减小。第三代是中小规模集成电路计算机(1964—1971年)，将更多的元件集成到单一的半导体芯片上，使得计算机变得更小，功耗更低，速度更快。第四代是大规模集成电路计算机(1971一现在)，其最显著的特点是大规模集成电路和超大规模集成电路的运用。33、世界上公认的第一台电子计算机诞生在()。A、中国B、美国C、英国D、日本标准答案：B知识点解析：1946年2月14日，在美国宾夕法尼亚大学的莫尔电机学院，世界上第一台现代电子计算机“埃尼阿克”(ENIAC)诞生，它占地面积达170平方米，重达30吨，在1秒钟内能进行5000次加法运算和500次乘法运算。34、计算机中数据存储容量的基本单位是()。A、位B、字C、字节D、字符标准答案：C知识点解析：字节是存储容量的基本单位，一个字节由8位二进制位组成。在计算机内部，一个字节可以表示一个数据，也可以表示一个英文的字母或其他特殊字符，两个字节可以表示一个汉字。故正确答案为C。35、描述计算机内存容量的参数，正确的是()。A、1024dpiB、4GBC、1TpxD、1600MHz标准答案：B知识点解析：内存的性能指标主要有容量和速度。其中存储容量是指一个存储器包含的存储单元总数，反应了存储空间的大小。内存的容量一般都是2的整次方倍，如64MB、128MB、256MB等，一般而言，内存容量越大越有利于系统的运行。进入21世纪初期，台式机中主流采用的内存容量为2GB或4GB，512MB、256MB的内存已较少采用。故正确答案为B。国家二级MSOffice高级应用机试（选择题）模拟试卷第4套一、选择题(本题共25题，每题1.0分，共25分。)1、下列叙述中正确的是A、栈是一种先进先出的线性表B、队列是一种后进先出的线性表C、栈与队列都是非线性结构D、栈与队列都是线性结构标准答案：D知识点解析：栈是先进后出，队列是先进先出。栈和队列都是一种线性表，属于线性结构。2、下列关于栈的叙述中，正确的是A、栈底元素一定是最后入栈的元素B、栈项元素一定是最先入栈的元素C、栈操作遵循先进后出的原则D、以上三种说法都不对标准答案：C知识点解析：栈是限定只能在表的一端进行插入和删除操作的线性表，必须按“后进先出”的规则操作元素。3、下面不能作为软件设计工具的是()。A、PAD图B、程序流程图C、数据流程图(DFD图)D、总体结构图标准答案：C知识点解析：软件设计可以使用的工具有总体结构图、程序流程图、N—S图、PAD图、PDL。数据流程图(DFD图)是需求分析使用的工具。4、某系统结构图如下图所示，该系统结构图的最大扇入数是A、nB、1C、2D、3标准答案：A知识点解析：系统结构图的最大扇入数指该模块在结构图中的直接上层模块数，扇出是该模块在结构图的直接下层模块数。在题目中的功能n－1模块，它的扇入数为n，所以这个系统结构的最大扇入数为n。故选择A。5、定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G1，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为A、第一范式B、第二范式C、第三范式D、BCNF范式标准答案：A知识点解析：如果一个关系模式R的所有属性都是不可分的基本数据项，则R∈1NF。简单的说，就是每一个列(属性)只有一个，没有重复。第一范式(1NF)是指数据库表的每…一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。对于本题学生、教师和课程的关系模式STX(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩。六个属性都是不可分的基本数据项。所以这个关系模式是第一范式。选项A正确。6、数据库概念设计阶段得到的结果是A、数据字典B、E—R模型C、关系模型D、物理模型标准答案：B知识点解析：一个完整的数据库设计一般分为以下六个阶段：需求分析：分析用户的需求，包括数据、功能和性能需求；概念结构设计：主要采用E—R模型进行设计，包括画E—R图；逻辑结构设计：通过将E—R图转换成表，实现从E．R模型到关系模型的转换；数据库物理设计：主要是为所设计的数据库选择合适的存储结构和存取路径；数据库的实施：包括编程、测试和试运行；数据库运行与维护：系统的运行与数据库的日常维护所以选项B正确。7、在PowerPoint演示文稿中通过分节组织幻灯片，如果要求一节内的所有幻灯片切换方式一致，最优的操作方法是A、分别选中该节的每一张幻灯片，逐个设置其切换方式B、选中该节的一张幻灯片，然后按住键，逐个选中该节的其他幻灯片，再设置切换方式C、选中该节的第一张幻灯片，然后按住键，单击该节的最后一张幻灯片，再设置切换方式D、单击节标题，再设置切换方式标准答案：D知识点解析：在PPT中，单击选中节标题，就可以快速的选中该节中所有幻灯片，然后设置却换方式，就可以将该节中所有幻灯片设置为相同的却换方式。8、一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为A、16B、10C、6D、4标准答案：A知识点解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数。叶子节点数一度为2的节点数=25．5-4=16。9、设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为A、7B、8C、6D、不可能有这样的树标准答案：A知识点解析：树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14—3—4=7。10、下列叙述中错误的是A、循环链表中有一个表头结点B、循环链表的存储空间是连续的C、循环链表实现了空表与非空表运算的统一D、循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点标准答案：B知识点解析：循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结占，罄个链表形成一个环。循环链表的结点是指针指向，他不一定要是连续的存储空间，也可以是断开的空间。11、目前使用的硬磁盘，在其读／写寻址过程中()。A、盘片静止，磁头沿圆周方向旋转B、盘片旋转，磁头静止C、盘片旋转，磁头沿盘片径向运动D、盘片与磁头都静止不动标准答案：C知识点解析：目前使用的硬磁盘，在其读／写寻址过程中盘片旋转，磁头沿盘片径向运动。12、下列描述中正确的是A、软件测试的主要目的是发现程序中的错误B、软件测试的主要目的是确定程序中错误的位置C、为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D、软件测试是证明软件没有错误标准答案：A知识点解析：软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自己的程序。13、世界上公认的第一台电子计算机诞生的年代是()。A、20世纪30年代B、20世纪40年代C、20世80年代D、20世纪90年代标准答案：B知识点解析：世界上第一台现代电子计算机“电子数字积分计算机”(ENIAC)，诞生于1946年2月14日的美国宾夕法尼亚大学，至今仍被人们公认。14、在计算机中，组成一个字节的二进制位位数是()。A、1B、2C、4D、8标准答案：D知识点解析：计算机存储器中，组成一个字节的二进制位数是8。15、控制器的功能是()。A、指挥、协调计算机各部件工作B、进行算术运算和逻辑运算C、存储数据和程序D、控制数据的输入和输出标准答案：A知识点解析：选项A：指挥、协调计算机各部件工作是控制器的功能；选项B：进行算术运算与逻辑运算是运算器的功能。16、十进制数225．8125转换成二进制数为A、11100001．1101B、11100001．1011C、10000111．1101D、10000111．1011标准答案：A知识点解析：把带小数点的十进制整数转换成二进制整数，分为两部分计算，首先取整数部分225采用“除2取余，倒序排列”法：①用225乘2，得商数112、余数1；②用112除2，得商数56、余数0；③用56除2，得商数23、余数0；④用28除2，得商数14、余数0：⑤用14除2，得商数7、余数0；⑥用7除2，得商数3、余数1；⑦用3除2，得商数1、余数1；⑧用1除2，得商数0、余数1：⑨将余数从后往前排列得出二进制数：11100001。取小数部分数据0．8125采用“乘2取整，顺序排列”方法，①用0．8125乘2，得1．625、取整数1；②用0．625乘2，得1．25、取整数1；③用0．25乘2，得0．5、取整数0；④用0．5乘2，得1．00、取整数1；⑤将整数按顺序排列的小数二进制数：0．1101。把整数部分和小数部分合并得：11100001+0．11101=11100001．1101。17、负责数据库中数据模式定义的语言是()。A、数据定义语言B、数据管理语言C、数据操纵语言D、数据控制语言标准答案：A知识点解析：数据库管理系统提供三种语言：数据定义语言、数据操纵语言和数据控制语言。负责数据结构定义与数据库对象定义的语言是数据定义语言。18、根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按A、偏旁部首B、汉语拼音字母C、笔画多少D、使用频率多少标准答案：B知识点解析：我国于1980年发布了国家汉字编码标准GB2312-80，全称为《信息交换用汉字编码字符集.基本集》，简称GB码或国标码。国标码规定了6763个字符编码，其中一级汉字3755个，按汉语拼音字母的次序排列；二级汉字有3008个，按偏旁部首排列。19、在关系模型中，每一个二维表称为一个A、关系B、属性C、元组D、主码(键)标准答案：A知识点解析：每个二维表代表一个关系，由表框架及表的元组组成。20、以下哪一项属于过程控制的应用A、宇宙飞船的制导B、控制、指挥生产和装配产品C、冶炼车间由计算机根据炉温拉制加料D、汽车车间大量使用智能机器人标准答案：C知识点解析：过程控制其实就是计算机对生产或其他过程中采集的数据进行处理，然后反馈到执行机构去控制相应过程。它是生产自动化的重要技术和手段。21、下列关于栈的叙述正确的是A、栈按“先进先出”组织数据B、栈按“先进后出”组织数据C、只能在栈底插入数据D、不能删除数据标准答案：B知识点解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。22、学院的每名教师只能属于一个系，则实体系和实体教师间的联系是A、一对多B、多对多C、多对一D、一对一标准答案：A知识点解析：一对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的单个行可以与第二个表中的一个或多个行相关，但第二个表中的一个行只可以与第一个表中的一个行相关。本题中一个是体系有多个老师，但老师只能属于一个系，因此是一对多关系。23、某800万像素的数码相机，拍摄照片的最高分辨率大约是()。A、3200*2400B、2048*1600C、1600D、1920*1280标准答案：A知识点解析：像素是宽边像素数乘以高边像素数。四个选项中A项最接近800万。24、下列叙述中正确的是A、数据的逻辑结构与存储结构必定是一一对应的B、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C、程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D、以上三种说法都不对标准答案：D知识点解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。而采用不同的存储结构，其数据处理的效率是不同的。所以，在进行数据处理时，选择合适的存储结构是很重要的，所以A是错误的。根据数据结构中数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构和非线性结构，所以选项B是错误的。数组既可以处理线性结构也可以处理非线性结构，所以选项C是错误的。25、SQLServer2005属于：A、应用软件B、操作系统C、语言处理系统D、数据库管理系统标准答案：D知识点解析：数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。SQLServer是Microsoft公司推出的关系型数据库管理系统。具有使用方便可伸缩性好与相关软件集成程度高等优点，可跨越从运行MicrosoftWindows98的膝上型电脑到运行MicrosoftWindows2012的大型多处理器的服务器等多种平台使用。国家二级MSOffice高级应用机试（选择题）模拟试卷第5套一、选择题(本题共40题，每题1.0分，共40分。)1、某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为A、不存在这样的二叉树B、200C、198D、199标准答案：B知识点解析：在二叉树中，设叶子结点个数为n0，度为2的结点个数为n2，叶子结点的个数计算方法n0=n2+1=199+1=200，所以选项B正确。2、下列叙述中错误的是A、对于各种特定的输入，算法的时间复杂度是固定不变的B、算法的时间复杂度与使用的计算机系统无关C、算法的时间复杂度与使用的程序设计语言无关D、算法的时间复杂度与实现算法过程中的具体细节无关标准答案：A知识点解析：一般情况下，算法的基本操作重复执行的次数，是模块n的某一个函数f(n)。因此，算法的时间复杂度记做T(n)=O(f(n))。随着模块n的增大，算法执行的时间的增长率和玎n)的增长率成正比，所以f(n)越小，算法的时间复杂度越低，算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同，有时候会快点儿，有时候会慢点儿。因此选项A正确。3、某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为A、HFDBGECAB、ABCDEFGHC、HGFEDCBAD、ACEGBDFH标准答案：A知识点解析：由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。4、软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是A、编译程序B、操作系统C、教务管理系统D、汇编程序标准答案：C知识点解析：编译程序和汇编程序属于支撑软件，操作系统属于系统软件，而教务管理系统属于应用软件。5、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A、测试B、设计C、可行性研究D、实现标准答案：C知识点解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役的过程。其中，定义阶段包括可行性研究与计划制定和需求分析。测试、概要设计、详细设计和实现属于开发阶段。6、下面可以作为软件设计工具的是A、系统结构图B、数据字典(DD)C、数据流程图(DFD图)D、甘特图标准答案：A知识点解析：结构化分析方法的常用工具：数据流图(DFD)、数据字典(DD)、判定表、判定树。常用的过程设计工具如下所述：图形工具(程序流程图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。结构化设计方法使用的描述方法是系统结构图。系统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段，已经从系统开发角度出发，把系统功能逐次分割成层次结构，是在概要设计阶段用到的。数据流程图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到。所以选项A正确。7、在数据库设计中，描述数据间内在语义联系得到E—R．图的过程属于A、逻辑设计阶段B、需求分析阶段C、概念设计阶段D、物理设计阶段标准答案：C知识点解析：E—R模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。它属于数据库设计的概念设计阶段。8、定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是A、S#→SnB、(S#,C#)→GC、(S#,C#)→S#D、(S#,C#)→C撑标准答案：A知识点解析：关系模式SC中，学号是学生的唯一编码，姓名对主属性具有依赖。9、在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是A、文档目录本身就是纯文本格式，不需要再进行进一步操作B、使用组合键C、在文档目录上单击鼠标右键，然后执行“转换”命令D、复制文档目录，然后通过选择性粘贴功能以纯文本方式显示标准答案：D知识点解析：将文档目录以纯文本方式粘贴，可以快速、准确地将文档目录转换为纯文本格式。10、设置PowerPoint演示文稿中的SmartArt图形动画，要求一个分支形状展示完成后再展示下一分支形状内容，最优的操作方法是A、将SmartArt动画效果设置为“整批发送”B、将SmartArt动画效果设置为“一次按级别”C、将SmartArt动画效果设置为“逐个按分支”D、将SmartArt动画效果设置为“逐个按级别”标准答案：C知识点解析：“整批发送”效果是一次性全部显示出来；“一次按级别”效果是，按照层次一层一层显示；“逐个按级别”效果是，按照层次组个显示；“逐个按分支”即“逐个”效果是按照一个一个显示，默认按照分支逐个显示，显示完一个分支之后在显示下一个分支。11、下列叙述中正确的是A、算法就是程序B、设计算法时只需要考虑数据结构的设计C、设计算法时只需要考虑结果的可靠性D、以上三种说法都不对标准答案：D知识点解析：所谓算法是指解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。12、下列叙述中正确的是A、算法的效率只与问题的规模有关，而与数据的存储结构无关B、算法的时间复杂度是指执行算法所需要的计算工作量C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关标准答案：B知识点解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。13、下列关于线性链表的叙述中，正确的是()。A、各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C、进行插入与删除时，不需要移动表中的元素D、各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致标准答案：C知识点解析：一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。因此本题答案为C。14、下列叙述中正确的是()。A、有一个以上根结点的数据结构不一定是非线性结构B、只有一个根结点的数据结构不一定是线性结构C、循环链表是非线性结构D、双向链表是非线性结构标准答案：B知识点解析：线性结构应满足：有且只有一个根结点与每个结点最多有一个前驱，也最多有一个后继，所以B正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A错误。循环链表和双向链表都是线性结构的数据结构。15、按照“后进先出”原则组织数据的数据结构是A、队列B、栈C、双向链表D、二叉树标准答案：B知识点解析：栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，也是最先被删除的元素；栈底元