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

国家二级MSOffice高级应用机试（选择题）模拟试卷35（共9套）（共259题）国家二级MSOffice高级应用机试（选择题）模拟试卷第1套一、选择题(本题共29题，每题1.0分，共29分。)1、有三个关系R、S和T如下图所示，其中关系T由关系R和S通过运算得到，则所使用的运算为A、笛卡尔积B、交C、并D、自然连接标准答案：D知识点解析：在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R、S、T的结果可知关系T是由关系R和S进行自然连接得到的。2、有三个关系R，S和T如下图所示，其中关系T由关系R和S通过运算得到，则该运算是A、选择B、投影C、交D、并标准答案：D知识点解析：由关系T中的数据可以看出，其数据由关系R和S的数据组成。所以关系T是由关系R和T通过并运算得到的。3、数据库设计中反映用户对数据要求的模式是A、内模式B、概念模式C、外模式D、设计模式标准答案：C知识点解析：概念模式，是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图(全局视图)。它是由数据库管理系统提供的数据模式描述语言(DataDescriptionLanguage，DDL)来描述、定义的，体现、反映了数据库系统的整体观。外模式，对应于用户级，它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，也称为子模式或用户模式，它是用户的数据视图，也就是用户所见到的数据模式，它反映了用户对数据的要求。包含模式中允许特定用户使用的那部分数据，用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式)，也可以利用数据操纵语言(DataManipulationLanguage，DML)对这些数据记录进行描述。内模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式和物理结构，对应着实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义，它是数据库的存储观。4、数据库系统的三级模式不包括A、概念模式B、t勾模式C、外模式D、数据模式标准答案：D知识点解析：数据库系统的三级模式包括概念模式、外模式和内模式(物理模式)。5、有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是A、自然连接B、交C、除D、并标准答案：C知识点解析：从关系R、S和T的结构可以得出关系T是由关系R、S经过除运算后得到的。6、数据库设计过程不包括A、概念设计B、逻辑设计C、物理设计D、算法设计标准答案：D知识点解析：数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和物理设计。7、一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的A、记录B、行C、属性D、元组标准答案：C知识点解析：自然连接要满足两个条件：一是两关系之间有公共域。二是通过共域的相等值(属性)进行连接。8、在数据库管理系统提供的数据语言中，负责数据模式定义的是A、数据定义语言B、数据管理语言C、数据操纵语言D、数据控制语言标准答案：A知识点解析：数据库管理系统一般提供相应的数据语言，它们分别是：数据定义语言，负责数据的模式定义与数据的物理存取构建；数据操纵语言，负责数据的操纵，包括查询及增、删、改等操作；数据控制语言，负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。9、有关系如下图所示，若B为键，则最后一条记录违反A、实体完整性约束B、参照完整性约束C、用户定义的完整性约束D、以上都不正确标准答案：A知识点解析：关系模型中可以有3类完整性约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。实体完整性约束是指，若属性M是关系的主键，则属于M中的属性值不能为空值。属性B为主键，最后一个记录为空，违反了实体完整性约束，选项A正确。10、在数据库设计中，将E-R图转换成关系数据模型的过程属于A、逻辑设计阶段B、需求分析阶段C、概念设计阶段D、物理设计阶段标准答案：A知识点解析：数据库的设计阶段包括需要分析、概念设计、逻辑设计和物理设计，其中将E—R图转换成关系数据模型的过程属于逻辑设计阶段。11、关系数据模型A、只能表示实体间1：1联系B、只能表示实体间l：m联系C、可以表示实体间m：n联系D、只能表示实体间1：n联系标准答案：C知识点解析：关系数据模型能表示实体间一对一(1：1)、一对多(1：m)和多对多(m：n)联系。因此选项C正确。12、有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是A、并B、自然连接C、除法D、差标准答案：C知识点解析：在关系代数中，除法运算可理解为笛卡尔积的逆运算。设被除关系R为m元关系，除关系S为n元关系，那么它们的商为m-n元关系，记为R÷S。商的构成原则是：将被除关系R中的m-n列，按其值分成若干组，检查每一组的n列值的集合是否包含除关系S，若包含则取m-n列的值作为商的一个元组，否则不取。本题中关系T是由关系R和S进行除法运算后的结果。13、在数据库系统中，数据模型包括概念模型、逻辑模型和A、物理模型B、空间模型C、时间模型D、以上三个均包含标准答案：A知识点解析：数据模型按照不同的应用层次分为以下3种类型：概念数据模型着重于对客观世界中复杂事物的描述及对它们内在联系的刻画；逻辑数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现；物理数据模型，是面向计算机物理实现的模型，此模型给出了数据模型在计算机上物理结构的表示。故选项A正确。14、有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是A、并B、投影C、交D、选择标准答案：A知识点解析：关系并运算是指，设有两个关系R和S，它们具有相同的结构。R和S的并是由属于R或属于S的元组组成的集合。所以对于本题关系R和S具有相同的结构，并且关系T的元组是由属于R或属于S的元组组成的集合。因此选项A正确。15、建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是A、课程和成绩B、课程和课程号C、学生和学号D、学生和课程标准答案：D知识点解析：在学生选修课程活动的实体联系模型中，实体分别是学生和课程，所以选项D正确。16、下列关于数据库特点的说法中正确的是A、数据能共享且独立性高B、数据能共享但数据冗余很高C、能保证数据完整性但降低了安全性D、数据独立性高但不能实现共享标准答案：A知识点解析：数据库系统阶段特点：数据的管理者：数据库管理系统；数据面向的对象：整个应用系统；数据的共享程度：共享性高，冗余度小；数据的独立性：具有高度的物理独立性和逻辑独立性：数据的结构化：整体结构化，用数据模型描述；数据控制能力：由数据库管理系统提供数据安全性、完整性、并发控制和恢复能力。所以选择A选项。17、定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性部分依赖的关系是A、S(S#,Sn,Sd,Dc,Sa)B、C(C#，Cn，P#)C、sc(S#，C#，G)D、S(S#，Sd，S#，C#)标准答案：A知识点解析：在S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)中，将学号S#设置主关键字，属性所在系的系主任(Dc)依赖属性所在系(Sd)这个属性，这是一个部分依赖关系。所以选项A正确。18、关系数据模型的三个组成部分中不包括A、关系的并发控制B、关系的数据操纵C、关系的数据结构D、关系的完整性约束标准答案：A知识点解析：关系数据模型的三个组成部分中包括关系的数据操纵、关系的数据结构和关系的完整性约束。所以应选A选项。19、关系数据库规范化的目的是为了解决关系数据库中的A、数据操作复杂的问题B、查询速度低的问题C、插入、删除异常及数据冗余问题D、数据安全性和完整性保障的问题标准答案：C知识点解析：关系模式将导致数据冗余和存储异常，而存储异常问题有：更新异常、插入异常和删除异常。以上的关系模式属于“不好”的关系，要消除这些“不好"的关系和数据依赖有密切的联系，其中，最重要的是函数依赖和多值依赖，这正是关系数据库的规范化所要解决的问题。所以选项C正确。20、第二范式是在第一范式的基础上消除了A、多值依赖B、非主属性对键的传递函数依赖C、主键值对键的部分函数依赖D、非主属性对键的部分函数依赖标准答案：D知识点解析：第二范式实际上对关系增加了一约束，就是关系中的每一个属性必须完全依赖于主码，即在第一范式的基础上，消除非主属性对主码的部分函数依赖可达到第二范式。所以选项D正确。21、将数据库的结构划分成多个层次，是为了提高数据库的A、数据共享B、数据处理并发性C、管理规范性D、逻辑独立性和物理独立性标准答案：D知识点解析：将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和物理独立性。数据逻辑独立性：当模式改变时，由数据库管理员对各个外模式／模式映象作相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称为数据逻辑独立性。数据物理独立性：当数据库的存储结构等内模式改变了，由数据库管理员对模式／内模式映象作相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称为数据物理独立性。所以选项D正确。22、下面选项中不是关系数据库基本特征的是A、与列的次序无关B、不同的列应有不同的列名C、与行的次序无关D、不同的列应有不同的数据类型标准答案：D知识点解析：关系数据库中的表具有下列的性质：同一列数据项要具有相同的数据类型、不同的列可以有相同的数据类型、不同的列应有不同的列名、记录的顺序可以任意排列、字段的顺序可以任意排列。所以选项D正确。23、学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是A、S#→SdB、(S#，C#)→GC、C#→CnD、C#→P#标准答案：A知识点解析：在关系模式SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)中，主键为(S#，C#)。则存在S#→Sd，即学号就可以决定非主属性Sd。所以非主属性sd部分依赖主键(S#，C#)中S#。所以选项A正确。24、由关系R1和R2得到关系R3的操作是A、交B、并C、笛卡尔积D、等值连接标准答案：D知识点解析：等值连接是关系运算．连接运算的一种常用的连接方式。是条件连接(或称θ连接)在连接运算符为“=”号时，即θ=O时的一个特例。25、在关系数据库中，描述全局数据逻辑结构的是A、内模式B、用户模式C、概念模式D、物理模式标准答案：C知识点解析：概念模式也称为模式或逻辑模式，概念模式是数据库中全体数据的整体逻辑结构和特征的描述，概念模式通常还包含有访问控制、保密定义和完整性检查等方面的内容，以及概念／物理之间的映射。26、定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是A、S#→SnB、(S#,C#)→GC、(S#,C#)→S#D、(S#，C#)→C#标准答案：A知识点解析：关系模式SC中，学号是学生的唯一编码，姓名对主属性具有依赖。27、定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为A、C#B、S#C、S#，C#D、S#，C#，G标准答案：C知识点解析：主关键字(primarykey)是表中的一个或多个字段，它的值用于唯一地标识表中的某一条记录。SC中学号和课程号一起才能用于唯一地表示表中的某一条记录，因此SC的主键是“S#，C#”。28、数据库管理系统(DBMS)是A、硬件系统B、系统软件C、一个完整的数据库应用系统D、既包括硬件、也包括软件的系统标准答案：B知识点解析：数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，它是一种应用软件，用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过：DBMS进行数据库的维护工作。它可使多个应用程序和用户用不同的方法在同时或不同时刻去建立、修改和询问数据库。29、设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为A、R1(C#，Cn，T)，R2(T,TA)B、R1(C#，Cn)，R2(T,TA)C、R1(C#,Cn,TA)，R2(T,TA)D、R1(C#，T)，R2(T,TA)标准答案：A知识点解析：关系模式R中，课程号和教师名为主关键字，它们不能拆开。教师地址可以拆开、并将教师名作为主关键字。因此可以形成关系模式R2(T，Ta)，课程号、课程名和教师名可拆为一个关系模式Rl(C#，Cn，T)。因此关系模式R可进一步规范化为两个关系模式R1(C#，Cn，T)和R2(T，TA)。国家二级MSOffice高级应用机试（选择题）模拟试卷第2套一、选择题(本题共25题，每题1.0分，共25分。)1、下列数据结构中，属于非线性结构的是A、循环队列B、带链队列C、二叉树D、带链栈标准答案：C知识点解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。2、设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是A、堆排序B、有序链表查找C、希尔排序D、循环链表中寻找最大项标准答案：D知识点解析：在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。3、软件需求规格说明的内容不包括A、算法详细设计B、软件的主要功能C、软件的性能D、运行环境标准答案：A知识点解析：软件需求规格说明书是为了使用户和软件开发者双方对该软件的运行环境、功能和性能需求的初始规定有一个共同的理解，使之成为整个开发工作的基础，为概要没计提供需求说明。故选择A。4、支持子程序调用的数据结构是A、栈B、树C、队列D、二叉树标准答案：A知识点解析：栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时，要首先保存主函数当前的状态，然后转去执行子函数，把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。5、在面向对象方法中，不属于“对象”基本特点的是()。A、一致性B、分类性C、多态性D、标识唯一性标准答案：A知识点解析：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好，所以选择A选项。6、设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。A、前序序列B、中序序列C、后序序列D、前序序列或后序序列标准答案：B知识点解析：中序遍历的次序是先遍历左子树，再遍历根结点，最后遍历右子树。而在排序二叉树中，左子树结点值＜根结点值≤右子树结点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。7、下列关于二叉树叙述正确的是()。A、二叉树至少有一个节点B、二叉树可以为空C、二叉树的左右子树顺序可以颠倒D、二叉树的左右子树可以相交标准答案：B知识点解析：二叉树是一个有限的节点集合，该集合或者为空，或者由一个根节点及其两棵互不相交的左右二叉子树组成，二叉树的子树有左右之分，次序不能颠倒。因此答案是B。8、软件测试的目的是()。A、评估软件可靠性B、发现并改正程序中的错误C、改正程序中的错误D、发现程序中的错误标准答案：D知识点解析：软件测试是为了发现错误而执行程序的过程，测试要以查找错误为中心，而不是为了演示软件的正确功能，不是为了评估软件或改正错误。9、下列排序方法中，最坏情况下比较次数最少的是A、冒泡排序B、简单选择排序C、直接插入排序D、堆排序标准答案：D知识点解析：冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。10、下列选项中不属于结构化程序设计方法的是A、自顶向下B、逐步求精C、模块化D、可复用标准答案：D知识点解析：结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化，限制使用goto语句。自顶向下是指程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。逐步求精是指对复杂问题应设计一些子目标过渡，逐步细化。模块化是把程序要解决的总目标先分解成分目标，再进一步分解成具体的小目标，把每个小目标称为一个模块。可复用性是指软件元素不加修改成稍加修改便可在不同的软件开发过程中重复使用的性质。软件可复用性是软件工程追求的目标之一，是提高软件生产效率的最主要方法，不属于结构化程序设计方法：11、将E-R图转换为关系模式时，实体和联系都可以表示为()。A、属性B、键C、关系D、域标准答案：C知识点解析：从E—R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系。E—R图中属性也可以转换成关系的属性。12、用GHz来衡量计算机的性能，它指的是计算机的()。A、CPU时钟主频B、存储器容量C、字长D、CPU运算速度标准答案：A知识点解析：时钟主频以GHz为单位，存储容量以GB为单位，字长以位为单位，CPU运算速度以MIPS为单位。13、操作系统中的文件管理系统为用户提供的功能是()。A、按文件作者存取文件B、按文件名管理文件C、按文件创建日期存取文件D、按文件大小存取文件标准答案：B知识点解析：用户通过文件名很方便的访问文件，无须知道文件的存储细节。14、计算机感染病毒的可能途径之一是()。A、从键盘上输入数据B、随意运行外来的、未经杀病毒软件严格审查的U盘上的软件C、所使用的光盘表面不清洁D、电源不稳定标准答案：B知识点解析：计算机病毒主要通过移动存储介质(如U盘、移动硬盘)和计算机网络两大途径进行传播。15、黑盒测试的主要诊断方法不包括()。A、等价类划分法B、边界值分析法C、错误推测法D、路径覆盖标准答案：D知识点解析：黑盒测试也称功能测试，它是通过测试来检测每个功能是否都能正常使用。在测试中，把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数据而产生正确的输出信息。包括等价类划分法、边界值分析法和错误推测法。路径覆盖属于白盒测试方法。16、下列关于软件设计模块化说法错误的是()。A、模块化是把软件分成独立命名且可独立访问的模块B、模块化是为了把复杂问题自顶向下逐层分解成许多容易解决的小问题C、模块独立程度可以用2个标准度量：内聚性和耦合性D、该模块被上级模块调用个数和该模块调用下级模块个数分别称为扇出和扇入标准答案：D知识点解析：在软件设计中，扇入和扇出是指应用程序模块之间的层次调用情况。扇入是指调用该模块的上级模块的个数。扇出是指该模块直接调用的下级模块的个数。17、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是A、软件设计B、软件测试C、可行性研究D、数据库设计标准答案：C知识点解析：定义阶段包括：问题定义、可行性研究和需求分析。问题定义：要求系统分析员与用户进行交流，弄清“用户需要计算机解决什么问题”然后提出关于“系统目标与范围的说明”，提交用户审查和确认；可行性研究：一方面在于把待开发的系统的目标以明确的语言描述出来，另一方面从经济、技术、法律等多方面进行可行性分析；需求分析：弄清用户对软件系统的全部需求，编写需求规格说明书和初步的用户手册，提交评审。18、编译程序的最终目标是()。A、发现源程序中的语法错误B、改正源程序中的语法错误C、将源程序编译成目标程序D、将某一高级语言程序翻译成另一高级语言程序标准答案：C知识点解析：编译程序的基本功能及最终目标便是把源程序(高级语言)翻译成目标程序。19、计算机的发展趋势不包括A、巨型化B、网络化C、普及化D、微型化标准答案：C知识点解析：从类型上看，电子计算机技术正在向巨型化、微型化、网络化和智能化方向发展。20、由关系R1和R2得到关系R3的操作是A、等值连接B、并C、笛卡尔积D、交标准答案：A知识点解析：等值连接是关系运算一连接运算的一种常用的连接方式。是条件连接(或称θ连接)在连接运算符为“=”号时，即θ=0时的一个特例。21、在ASCII码表中，已知英文字母A的．ASCII码是01000001，则英文字母D的ASCII码是()。A、01000010B、01000011C、01000100D、01000001标准答案：C知识点解析：ASCII表中，大写字母是排在一起且递增的，知道A的码值可以算出任何大写字母的码值，D和A的码值相差3，01000001B+3D=01000100B。22、按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和A、服务器B、掌中设备C、工作站D、笔记本标准答案：C知识点解析：按计算机的性能、规模和处理能力作为标准，可将计算机分为巨型机、大型通用机、微型计算机、工作站、服务器。23、微机中访问速度最快的存储器是：A、CD-ROMB、硬盘C、U盘D、内存标准答案：D知识点解析：内存是计算机中重要的部件之一，它是与CPU进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的，因此内存的性能对计算机的影响非常大。内存(Memory)也被称为内存储器，其作用是用于暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据。只要计算机在运行中，CPU就会把需要运算的数据调到内存中进行运算，当运算完成后CPU再将结果传送出来，内存的运行也决定了计算机的稳定运行。内存是由内存芯片、电路板、金手指等部分组成的。24、研究量子计算机是为了解决计算机的()。A、速度问题B、能耗问题C、精度问题D、存储容量问题标准答案：B知识点解析：量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。研究量子计算机是为了解决计算机的能耗问题。25、目前，计算机病毒对计算机造成危害主要是通过()实现的。A、破坏计算机电源B、破坏计算机硬件C、破坏计算机存储设备D、破坏计算机程序和设备标准答案：D知识点解析：目前大多数病毒破坏计算机程序和数据，少量的病毒会对硬件造成破坏。国家二级MSOffice高级应用机试（选择题）模拟试卷第3套一、选择题(本题共40题，每题1.0分，共40分。)1、下列叙述中正确的是A、循环队列是队列的一种链式存储结构B、循环队列是队列的一种顺序存储结构C、循环队列是非线性结构D、循环队列是一种逻辑结构标准答案：B知识点解析：本题主要考查循环队列的概念，循环队列作为队列的一种也应该是线性结构。队列是一种逻辑结构，而循环队列是一种顺序存储结构的队列。2、下列与队列结构有关联的是A、函数的递归调用B、数组元素的引用C、多重循环的执行D、先到先服务的作业调度标准答案：D知识点解析：队列中最先插入的元素将最先被删除，最后插入的元素将最后被删除。3、下列叙述中正确的是A、循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B、循环队列中的元素个数随队头指针的变化而动态变化C、循环队列中的元素个数随队尾指针的变化而动态变化D、循环队列中的元素个数不会变化标准答案：A知识点解析：所谓循环结构就是将队列存储空间的最后一个位置绕到第一个位置上，形成逻辑上的环状空间，循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置，因此，队列中的元素数等于从队头指针front指向的后一个位置与队尾指针rear指向位置之间的元素数量。4、设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为A、BCAB、CBAC、ABCD、CAB标准答案：B知识点解析：二叉树的前序遍历的顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点，然后依次访问右结点和根结点。根据前序可以很快确定根，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二个值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。本题的具体二叉树如下，因此，后序是CBA。5、设非空二叉树的所有予树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是A、中序序列B、前序序列C、后序序列D、前序序列或后序序列标准答案：A知识点解析：中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而左子树结点值＜根节点节点值≤右子树节点值，是有序序列，因此选项A正确。6、学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。A、全部学生的学号B、选修了表C中全部课程的学生学号C、选修了课程C1或C2的学生学号D、所选课程成绩及格的学生学号标准答案：B知识点解析：πS#，C#(SC)表示从关系SC中取出S#、C#两列，得到的结果与关系C进行除运算，表示选修了表C中全部课程的学生学号。7、设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为A、不确定B、49C、51D、50标准答案：A知识点解析：循环队列用数组Q[1：100]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是(rear-front＋100)％100，题目中首指针rear的值未知，所以循环队列中的元素个数不能确定。所以选项A正确。8、软件测试的目的是A、评估软件可靠性B、发现并改正程序中的错误C、改正程序中的错误D、发现程序中的错误标准答案：D知识点解析：软件测试的目的是为了发现程序中的错误，而软件调试是为了更正程序中的错误。9、程序测试的目的是A、执行测试用例B、发现并改正程序中的错误C、发现程序中的错误D、诊断和改正程序中的错误标准答案：C知识点解析：测试的目的是为了发现尽可能多的缺陷，成功的测试在于发现了迄今尚未发现的缺陷。所以测试人员的职责是设计这样的测试用例，它能有效地揭示潜伏在软件里的缺陷。所以选项C为正确答案。10、下面属于系统软件的是A、浏览器B、数据库管理系统C、人事管理系统D、天气预报的app标准答案：B知识点解析：系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是调度，监控和维护计算机系统；负责管理计算机系统中各种独立的硬件，使得它们可以协调工作’。有代表性的系统软件有：操作系统、语言处理程序、数据库管理和辅助程序。11、一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的A、记录B、行C、属性D、元组标准答案：C知识点解析：自然连接要满足两个条件：一是两关系之间有公共域。二是通过共域的相等值(属性)进行连接。12、下列关于计算机病毒的说法中，正确的是A、计算机病毒是一种有损计算机操作人员身体健康的生物病毒B、计算机病毒发作后，将会造成计算机硬件永久性的物理损坏C、计算机病毒是一种通过自我复制进行传染的，破坏计算机程序和数据的小程序D、计算机病毒是一种有逻辑错误的程序标准答案：C知识点解析：计算机病毒(ComputerVirus)是编制者在计算机程序中插入的破坏计算机功能或者数据的代码，能影响计算机使用，能自我复制的一组计算机指令或者程序代码。计算机病毒具有传播性、隐蔽性、感染性、潜伏性、可激发性、表现性或破坏性。计算机病毒的生命周期：开发期→传染期→潜伏期→发作期→发现期→消化期→消亡期。计算机病毒是一个程序，一段可执行码。就像生物病毒一样，具有自我繁殖、互相传染以及激活再生等生物病毒特征。计算机病毒有独特的复制能力，它们能够快速蔓延，又常常难以根除。13、不可以在Excel工作表中插入的迷你图类型是A、迷你折线图B、迷你柱形图C、迷你散点图D、迷你盈亏图标准答案：C知识点解析：Excel2010图表工具的一种，它分为折线图、柱形图、盈亏。特点是在表格里生成图形，简要地表现数据的变化。散点图是不能插入迷你图的。14、小明希望在Excel的每个工作簿中输入数据时，字体、字号总能自动设为Calibri、9磅，最优的操作方法是A、先输入数据，然后选中这些数据并设置其字体、字号B、先选中整个工作表，设置字体、字号后再输入数据C、先选中整个工作表并设置字体、字号，之后将其保存为模板，再依据该模板创建新工作簿并输入数据D、通过后台视图的常规选项，设置新建工作簿时默认的字体、字号，然后再新建工作簿并输入数据标准答案：D知识点解析：Excel的后台视图中的“常规”选项中，可以设置工作薄的默认字体、字号等，再这里设置好指定字体字号后，每次新建的工作薄默认字体字号就是常规选项中设置好的。题目要求在每个工作薄中输入时自动设为指定字体、字号，选项D是最优的方法。15、老王正在Excel中计算员工本年度的年终奖金，他希望与存放在不同工作簿中的前三年奖金发放情况进行比较，最优的操作方法是A、分别打开前三年的奖金工作簿，将他们复制到同一个工作表中进行比较B、通过全部重排功能，将四个工作簿平铺在屏幕上进行比较C、通过并排查看功能，分别将今年与前三年的数据两两进行比较D、打开前三年的奖金工作簿，需要比较时在每个工作簿窗口之间进行切换查看标准答案：C知识点解析：Excel具有多个文档窗口并排查看的功能，通过多窗口并排查看，可以对不同窗口中的内容进行比较。16、支持子程序调用的数据结构是()。A、栈B、树C、队列D、二叉树标准答案：A知识点解析：栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时首先要保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。17、下列关于线性表的顺序存储结构描述错误的是()。A、所有元素所占的存储空间必须是连续的B、所有元素在存储空间的位置是按逻辑顺序存放的C、只要确定了首地址，线性表中的所有元素的地址都可以方便地查找出来D、所有元素都有一个指向后继节点标准答案：D知识点解析：将线性表中的元素在计算机中一段连续的存储区域中连续存储，称为线性表的顺序存储。由于是顺序存储，因此元素不需要指针指向下一个元素。18、下列叙述中正确的是A、在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B、在栈中，栈项指针不变，栈中元素随栈底指针的变化而动态变化C、在栈中，栈底指针不变，栈中元素随栈项指针的变化而动态变化D、上述三种说法都不对标准答案：C知识点解析：在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，遵循后进先出的规则。19、下列叙述中正确的是A、循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D、循环队列中元素的个数是由队头指针和队尾指针共同决定标准答案：D知识点解析：循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。20、下列叙述中错误的是()。A、循环链表中有一个表头结点B、循环链表是循环队列的存储结构C、循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D、循环链表实现了空表与非空表运算的统一标准答案：B知识点解析：循环链表是指在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点。循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。21、在软件开发中，需求分析阶段产生的主要文档是()。A、可行性分析报告B、软件需求规格说明书C、概要设计说明书D、集成测试计划标准答案：B知识点解析：A选项错误，可行性分析阶段产生可行性分析报告。C选项错误，概要设计说明书是总体设计阶段产生的文档。D选项错误，集成测试计划是在概要设计阶段编写的文档。B选项正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。22、下列数据结构中，属于非线性结构的是()。A、循环队列B、带链队列C、二叉树D、带链栈标准答案：C知识点解析：树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。23、将E-R图转换为关系模式时，实体和联系都可以表示为()。A、属性B、键C、关系D、域标准答案：C知识点解析：从E—R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系。E—R图中属性也可以转换成关系的属性。24、希尔排序属于()。A、交换排序B、选择排序C、归并排序D、插入排序标准答案：D知识点解析：希尔排序是插入排序的一种高效版本，它按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个序列恰被分成一组，算法便终止。25、结构化程序所要求的基本结构不包括A、顺序结构B、GOTO跳转C、选择(分支)结构D、重复(循环)结构标准答案：B知识点解析：结构化程序的基本结构有：顺序结构、选择结构和循环结构，没有GOTO跳转结构。26、一个字长为6位的无符号二进制数能表示的十进制数值范围是()。A、0～64B、0～63C、1～64D、1～63标准答案：B知识点解析：无符号二进制数的第一位可为0，所以当全为0时最小值为0，当全为1时最大值为26－1=63。27、Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。A、=REPLACE(B2，7，4，’’****’’)B、=REPLACE(B2，8，4，’’****’’)C、=MID(B2，7，4，’’****’’)D、=MID(B2，8，4，’’****’’)标准答案：B知识点解析：REPLACE函数是用新字符串替换旧字符串，而且替换的位置和数量都是指定的。其格式为REPLACE(old_text，start_num，num_chars，new_text)。old_text是要替换的字符串，start_nun是开始位置，nun_chars是替换个数，new_text是新的文本。故正确答案为B选项。28、Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()。A、=MID(D2，1，8)+’’****’’+MID(D2，13，6)B、=CONCATENATE(MID(D2，1，8)，’’****’’，MID(D2，13，6))C、=REPLACE(D2，9，4，’’****’’)D、=MID(D2，9，4，’’****’’)标准答案：C知识点解析：A选项中，“+”无法实现文本连接；C选项中函数格式不对，MID函数只有三个参数。B、C两项均能实现题目要求的操作结果，但相对于B选项，C选项要简单得多。故正确答案为C选项。29、将Word文档中的大写英文字母转换为小写，最优的操作方法是()。A、执行“开始”选项卡“字体”组中的“更改大小写”命令B、执行“审阅”选项卡“格式”组中的“更改大小写”命令C、执行“引用”选项卡“格式”组中的“更改大小写”命令D、单击鼠标右键，执行右键菜单中的“更改大小写”命令标准答案：A知识点解析：“审阅”和“引用”选项卡下无“格式”组，无法执行“更改大小写”命令；单击鼠标右键，弹出的快捷菜单中无“更改大小写”命令。故正确答案为A选项。30、下列不属于软件需求规格说明书内容的是()。A、系统数据描述B、系统功能需求C、模块设计说明D、系统运行需求标准答案：C知识点解析：软件]需求说明书的编制是为了使用户和软件开发者双方对该软件的初始规定有一个共同的理解，使之成为整个开发工作的基础。包含硬件、功能、性能、输入／输出、接口需求、警示信息、保密安全、数据与数据库、文档和法规的要求等等。模块设计说明是详细设计说明书的内容。31、在标准ASCII码表中，已知英文字母A的ASCII码是01000001，英文字母D的ASCII码是A、1000011B、1000100C、1000101D、01000110标准答案：B知识点解析：字母A比字母D小3，所以E的码值是01000001+1+1+1=01000100，所以选B。32、有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为A、并B、自然连接C、笛卡尔积D、交标准答案：D知识点解析：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组组成的，记为R∩S。33、下列关于计算机病毒的叙述中，正确的选项是（）。A、计算机病毒只感染.exe或.com文件B、计算机病毒可以通过读写软件、光盘或Internet网络进行传播C、计算机病毒是通过电力网进行传播的D、计算机病毒是由于软件片表面不清洁而造成的。标准答案：B知识点解析：计算机病毒传染途径众多，可以通过读写软件、光盘或Internet网络进行传播，故答案选B。34、从本质上讲，计算机病毒是一种（）。A、细菌B、文本C、程序D、微生物标准答案：C知识点解析：计算机病毒，是指编制者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。35、小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是：A、通过插入SmartArt图形制作组织结构图B、直接在幻灯片的适当位置通过绘图工具绘制出组织结构图C、通过插入图片或对象的方式，插入在其他程序中制作好的组织结构图D、先在幻灯片中分级输入组织结构图的文字内容，然后将文字转换为SmartArt组织结构图标准答案：A知识点解析：SmartArt图形是信息和观点的视觉表示形式。可以通过从多种不何布局中进行选择来创建SmartArt图形，从而快速、轻松、准确地描述结构。就是一系列己经成型的表示某种关系的逻辑图，组织结构图。可以是并列、推理递进、发展演变，对比等。36、下列叙述中正确的是A、循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B、循环队列中的元素个数随队头指针的变化而动态变化C、循环队列中的元素个数随队尾指针的变化而动态变化D、循环队列中的元素个数不会变化标准答案：A知识点解析：所谓循环结构就是将队列存储空间的最后一个位置绕到第一个位置上，形成逻辑上的环状空间，循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置，因此，队列中的元素数等于从队头指针front指向的后一个位置与队尾指针rear指向位置之间的元素数量。37、下列关于算法的描述中错误的是A、算法强调动态的执行过程不同于静态的计算公式B、算法必须能在有限个步骤之后终止C、算法设计必须考虑算法的复杂度D、算法的优劣取决于运行算法程序的环境标准答案：D知识点解析：算法的优劣取决自身的运行效率，时间和空间复杂度高低，并不取决于运行算法程序的环境，故选项D错误。38、面向对象方法中，继承是指A、一组对象所具有的相似性质B、一个对象具有另一个对象的性质C、各对象之间的共同性质D、类之间共享属性和操作的机制标准答案：D知识点解析：面向对象方法中，继承是使用已有的类定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们。39、下面对软件描述错误的是A、文档是不可执行的B、程序和数据是可执行的C、软件是程序、数据及相关文档的集合D、软件文档是与程序开发、维护和应用无关的资料标准答案：D知识点解析：计算机软件(Software)是指计算机系统中的程序及其文档，程序是计算任务的处理对象和处理规则的描述；文档是为了便于了解程序所需的阐明性资料。因此选项D正确。40、下列叙述中正确的是A、对象具有封装性B、对象标识可以不唯一C、对象间的通信是靠方法调用D、对象是属性名和属性的封装体标准答案：A知识点解析：对象的特征有：唯一性、分类性、继承性和多态性(多形性)。对象的要素有：抽象、封装性(信息隐藏)和共享性。对象标识是唯一的。国家二级MSOffice高级应用机试（选择题）模拟试卷第4套一、选择题(本题共25题，每题1.0分，共25分。)1、下列叙述中正确的是A、一个算法的空间复杂度大，则其时间复杂度也必定大B、一个算法的空间复杂度大，则其时间复杂度必定小C、一个算法的时间复杂度大，则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系标准答案：D知识点解析：算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。2、对长度为n的线性表作快速排序，在最坏情况下，比较次数为A、nB、n－1C、n(n－1)D、n(n－1)／2标准答案：D知识点解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。3、下列各组排序法中，最坏情况下比较次数相同的是()。A、简单选择排序与堆排序B、简单插入排序与希尔排序C、冒泡排序与快速排序D、希尔排序与堆排序标准答案：C知识点解析：对于长度为n的线性表，最坏情况下查找或排序的次数如下表：4、下列叙述中正确的是A、在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C、在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构标准答案：B知识点解析：选项A叙述是错误的，例如在双向链表中，每个结点有两个指针域，但该链表是线性结构；选项C叙述也是错误的，例如每个二叉树的结点都有两个指针域，但是其结构是非线性结构；选项D叙述也是错误的，线性结构只有唯一的一个前驱和唯一的一个后继(头、尾除外)；排除法可判断选项B正确。5、设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是A、有序表的二分查找B、顺序查找C、寻找最大项D、寻找最小项标准答案：A知识点解析：有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log2n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。6、在希尔排序法中，每经过一次数据交换后A、能消除多个逆序B、只能消除一个逆序C、不会产生新的逆序D、消除的逆序个数一定比新产生的逆序个数多标准答案：A知识点解析：希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。7、软件设计中划分模块的准则是A、低内聚低耦合B、高内聚低耦合C、低内聚高耦合D、高内聚高耦合标准答案：B知识点解析：耦合性与内聚性是模块独立性的两个定性标准。一般一个较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。8、某系统总体结构如下图所示，该系统结构图的宽度是A、5B、4C、3D、2标准答案：A知识点解析：所谓的软件系统结构图的宽度，就是结构中某一层最大模块数，故该图的宽度是第三层的最大模块数5。因此选项A正确。9、下面描述中正确的是A、好的软件设计应是高内聚低耦合B、内聚性和耦合性无关C、内聚性是指多个模块间相互连接的紧密程度D、耦合性是指一个模块内部各部分彼此结合的紧密程度标准答案：A知识点解析：软件设计中模块划分应遵循的准则是高内聚低偶合，模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的偶合应尽可能的低，模块的内聚度应尽可能的高。所以选项A正确。10、通常，现代计算机内部用来表示信息的方法是A、计算机内部均采用二进制表示各种信息B、计算机内部混合采用二生制、十进制和十六进制表示各种信息C、计算机内部采用十进制数据、文字显示以及图形描述等表示各种信息D、计算机内部均采用十进制表示各种信息标准答案：A知识点解析：现代计算机内部均是根据冯.诺依曼理论的原理采用二进制表示各种信息。11、下列关于栈的叙述正确的是A、栈按“先进先出”组织数据B、栈按“先进后出”组织数据C、只能在栈底插入数据D、不能删除数据标准答案：B知识点解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。12、信息隐蔽的概念与()概念直接相关。A、软件结构定义B、模块独立性C、模块类型划分D、模块耦合度标准答案：B知识点解析：利用信息隐蔽，可以确保每一个模块的独立性。13、在软件开发中，需求分析阶段产生的主要文档是()。A、可行性分析报告B、软件需求规格说明书C、概要设计说明书D、集成测试计划标准答案：B知识点解析：A选项错误，可行性分析阶段产生可行性分析报告。C选项错误，概要设计说明书是总体设计阶段产生的文档。D选项错误，集成测试计划是在概要设计阶段编写的文档。B选项正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。14、某系统结构图如下图所示：该系统结构图的最大扇人数是()。A、0B、1C、2D、3标准答案：C知识点解析：扇入是指调用一个给定模块的模块个数。本题中，模块“功能3．1”被“功能2．3”和“功能3”2个上级模块调用，其余模块都是被一个上级模块调用，故最大扇人数是2。15、在关系数据库设计中，关系模式是用来记录用户数据的()。A、实体B、视图C、属性D、二维表标准答案：D知识点解析：关系模式采用二维表来表示关系，简称表。16、在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。A、元组B、关系C、属性D、属性的值域标准答案：B知识点解析：E—R模型与关系模型间的转换关系如下表所示。17、在微型计算机的内存储器中，不能随机修改其存储内容的是()。A、RAMB、DRAMC、ROMD、SRAM标准答案：C知识点解析：ROM，即只读存储器(Read—OnlyMemory)，是一种只能读出事先所存数据的固态半导体存储器。其特性是一旦储存资料就无法再将之改变或删除。通常用在不需经常变更资料的电子或计算机系统中，并且资料不会因为电源关闭而消失。18、数字媒体已经广泛使用，属于视频文件格式的是()。A、MP3格式B、WAV格式C、RM格式D、PNG格式标准答案：C知识点解析：WAV、MP3格式是音频文件格式，PNG格式是图像文件格式，RM格式是RealNetworks公司开发的一种流媒体视频文件格式，可以根据网络数据传输的不同速率制定不同的压缩比率，从而实现低速率的Internet上进行视频文件的实时传送和播放。故正确答案为c选项。19、下面不属于软件需求规格说明书内容的是A、软件的可验证性B、软件的功能需求C、软件的性能需求D、软件的外部接口标准答案：A知识点解析：软件需求说明书的编制是为了使用户和软件开发者双方对该软件的初始规定有一个共同的理解，使之成为整个开发工作的基础。包含硬件、功能、性能、输入输出、接口需求、警示信息、保密安全、数据与数据库、文档和法规的要求。20、在Internet为人们提供许多服务项目，最常用的是在各Internet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为（）。A、电子邮件B、网络新闻组C、文件传输D、WWW标准答案：D知识点解析：微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令。21、在关系数据库中，用来表示实体间联系的是()。A、属性B、二维表C、网状结构D、树状结构标准答案：B知识点解析：关系数据库中，表示实体间联系的是二维表。22、关系模型中的关系模式至少应是A、1NFB、2NFC、3NFD、BCNF标准答案：A知识点解析：目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce－Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。23、20GB的硬盘表示容量约为()。A、20亿个字节B、20亿个二进制位C、200亿个字节D、200亿个二进制位标准答案：C知识点解析：20GB就是20G字节，1GB=109字节，就是10亿字节，20GB是200亿字节。24、在Word文档中，不可直接操作的是：A、录制屏幕操作视频B、插入Excel图表C、插入SmartArtD、屏幕截图标准答案：A知识点解析：在Word中，可以通过插入对象功能插入Excel图表；通过“插入”一“插图”一“SmartArt”功能，可以插入SmartArt图形；通过“插入”一“插图”一“屏幕截图”功能，可以插入任何未最小化到任务栏的程序的图片。但不能直接在Word张录制屏幕操作视频。25、某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：A、在销量表中直接找到每类商品的销量冠军，并用特殊的颜色标记B、分别对每类商品的销量进行排序，将销量冠军用特殊的颜色标记C、通过自动筛选功能，分别找出每类商品的销量冠军，并用特殊的颜色标记D、通过设置条件格式，分别标出每类商品的销量冠军标准答案：D知识点解析：直接找销售冠军即慢，还有可能出错；对商品排序后，需要逐个去标记：自动筛选功能有时不能筛选出多个条件的数据；使用条件格式可以快速标出所有满足条件的销售冠军。国家二级MSOffice高级应用机试（选择题）模拟试卷第5套一、选择题(本题共40题，每题1.0分，共40分。)1、下列叙述中正确的是A、栈是一种先进先出的线性表B、队列是一种后进先出的线性表C、栈与队列都是非线性结构D、栈与队列都是线性结构标准答案：D知识点解析：栈是先进后出，队列是先进先出。栈和队列都是一种线性表，属于线性结构。2、设某棵树的度为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。3、下列叙述中正确的是A、算法的复杂度是指算法所处理的数据量B、算法的复杂度是指算法程序中指令的数量C、算法的复杂度是指算法控制结构的复杂程度D、算法的复杂度包括时间复杂度与空间复杂度标准答案：D知识点解析：算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。4、设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是A、堆排序B、有序链表查找C、希尔排序D、循环链表中寻找最大项标准答案：D知识点解析：在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。5、以下属于内存储器的是A、RAMB、CDROMC、硬盘D、U盘标准答案：A知识点解析：随机存取存储器(randomaccessmemory，RAM)又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存(内存)；CD-ROM，光盘只读存储器，一种能够存储大量数据的外部存储媒体；硬盘是电脑主要的外存储媒介之一，由一个或者多个铝制或者玻璃制的碟片组成；U盘，全称USB闪存盘(英文名“USBflashdisk”)。它是一种使用USB接口的无需物理驱动器的微型高容量移动存储产品，通过USB接口与电脑连接，实现即插即用，是一种外存储器。6、下列叙述中正确的是()。A、有一个以上的根节点的数据结构不一定是非线性结构B、只有一个根节点的数据结构不一定是线性结构C、循环链表是非线性结构D、双向链表是非线性结构标准答案：B知识点解析：线性结构又称为线性表，线性表满足2个条件：①有且只有一个根节点；②每个节点最多只有一个前件，也最多只有一个后件。A选项有一个以上根节点的结构一定不是线性结构，B选项的只有一个根节点不一定是线性结构，如树。循环链表是一种特殊的链表，它的最后一个节点的指针域指向头节点，整个链表形成一个环。双向链表也叫双链表，是链表的一种，它的每个数据节点中都有两个指针，分别指向直接后继和直接前驱。7、按照“后进先出”原则组织数据的数据结构是A、队列B、栈C、双向链表D、二叉树标准答案：B知识点解析：栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。即栈是按照“后进先出”(LastInFirstOut，简称LIFO)或“先进后出”(FirstInLastOut，简称FILO)的原则组织数据的。因此，栈也称为“后进先出表”或“先进后出”表。8、下列关于线性链表叙述中正确的是()。A、各数据节点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B、各数据节点的存储顺序与逻辑顺序不一致，但它们的存储顺序必须连续C、进行插入与删除时，不需要移动表中的元素D、以上都不正确标准答案：C知识点解析：线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。9、下列关于线性链表的叙述中，正确的是A、各数据结点的存储空问可以下连续，但它们的存储顺序与逻辑顺序必须一致B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C、进行插入与删除时，不需要移动表中的元素D、以上都不正确标准答案：C知识点解析：线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。10、建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。A、课程和课程号B、学生和课程C、学生和学号D、课程和成绩标准答案：B知识点解析：实体是概念世界中的基本单位，是客观存在并可以相互区别的事物。要建立表示学生选修课程活动的实体联系模型，能互相区别并可以联系起来的实体是学生和课程。故本题答案为B。11、下列关于交换类排序叙述错误的是()。A、冒泡排序是通过两两相邻元素之间比较和交换，不断消除逆序，直到所有元素有序B、快速排序是在线性表中逐个选取元素，对表进行分割，直到所有的元素全部选取完毕C、冒泡排序平均时间复杂度是O(n2)，最坏情况下时间复杂度是O(n2)D、快速排序平均时间复杂度是O(log2n)，最坏情况下时间复杂度是O(n2)标准答案：D知识点解析：冒泡排序的平均和最坏情况下时间复杂度都是O(n2)，快速排序平均和最坏的情况下时间复杂度是O(nlog2n)和O(n2)，简单插入平均和最坏情况下时间复杂度都是O(n2)，简单选择排序平均和最坏情况下时间复杂度都是O(n2)，堆排序在平均和最坏情况下时间复杂度都是O(nlog2n)。12、下列关于数据库设计的叙述中正确的是()。A、在需求分析阶段建立数据字典B、在概念设计阶段建立数据字典C、在逻辑设计阶段建立数据字典D、在物理设计阶段建立数据字典标准答案：A知识点解析：数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。13、已知英文字母m的ASCII码值是109，那么英文字母j的ASCII码值是()。A、111B、105C、106D、112标准答案：C知识点解析：英文字母m的ASCII码值是109，j比m小3，所以j的ASCII码值是109—3=106。14、软件测试用例包括A、被测程序和测试规程B、测试计划和测试数据C、输入数据和预期输出结果D、输入数据和输出数据标准答案：C知识点解析：测试用例(TestCase)是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。测试用例的格式为：[(输入值集)，(输出值集)]15、根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。A、偏旁部首B、汉语拼音字母C、笔画多少D、使用频率多少标准答案：B知识点解析：在国家汉字标准GB2312—80中，一级常用汉字按(汉语拼音)规律排列，二级次常用汉字按(偏旁部首)规律排列。16、下面不属于软件需求分析阶段主要工作的是A、需求变更申请B、需求分析C、需求评审D、需求获取标准答案：A知识点解析：在软件开发的过程中，应该尽早的制定测试计划，其中在需求分析阶段制定系统测试计划，在概要设计阶段制定集成测试计划，在详细设计阶段制定单元测试计划。17、设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为A、mB、m-1C、m-2D、1标准答案：C知识点解析：经过一系列正常的操作后，front=1，rear=m，那么最坏情况下需要的比较次数为rear-front-1=m-1-1=m-2.18、下列叙述中，错误的是()。A、把数据从内存传输到硬盘的操作称为写盘B、WPSOffice2010属于系统软件C、把高级语言源程序转换为等价的机器语言目标程序的过程叫编译D、计算机内部对数据的传输、存储和处理都使用二进制标准答案：B知识点解析：WPSOffcce2010是应用软件。19、下面描述中，不属于软件危机表现的是A、软件过程不规范B、软件开发生产率低C、软件质量难以控制D、软件成本不断提高标准答案：A知识点解析：软件危机主要表现在以下6个方面：①软件需求的增长得不到满足；②软件开发成本和进度无法控制：③软件质量难以保证；④软件不可维护或维护程度非常低；⑤软件的成本不断提高；⑥软件开发生产率的提高赶不上硬件的发展和应用需求的增长。20、结构化程序设计主要强调的是()。A、程序的规模B、程序的效率C、程序设计语言的先进性D、程序易读性标准答案：D知识点解析：结构化程序设计强调“清晰第一，效率第二”，清晰的含义是程序易读性好。21、显示器的分辨率为1024×768，若能同时显示256种颜色，则显示存储器的容量至少为()。A、192KBB、384KBC、768KBD、1536KB标准答案：C知识点解析：256色就是8位显示模式，8位显示模式为标准VGA显示模式。从显示器点阵上看，分辨率1024×768=768432个点阵，每个点阵用8位颜色代码来表示一种颜色，总容量768432×8位，单位换算成Byte，一个字节正好8位，所以是768KB，答案为C。22、软件工程三要素不包括()。A、环境B、方法C、工具D、过程标准答案：A知识点解析：软件工程三要素是方法、工具和过程。软件工程方法为软件开发提供了“如何做”的技术。它包括了多方面的任务，如项目计划与估算、软件系统需求分析、数据结构、系统总体结构的设计、算法过程的设计、编码、测试以及维护等。软件工具为软件工程方法提供了自动的或半自动的软件支撑环境。软件工程的过程则是将软件工程的方法和工具综合起来以达到合理、及时地进行计算机软件开发的目的。23、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是A、控制流B、加工C、数据存储D、源和潭标准答案：A知识点解析：数据流图中的主要图形元素有加工(转换)、数据流、存储文件(数据源)、源和潭等。24、软件(程序)调试的任务是A、诊断和改正程序中的错误B、尽可能多地发现程序中的错误C、发现并改正程序中的所有错误D、确定程序中错误的性质标准答案：A知识点解析：在对程序进行了成功的测试之后将进入程序调试(通常称Debug，即排错)。程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去执行并找出错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。25、能够利用无线移动网络的是()。A、内置无线网卡的笔记本电脑B、部分具有上网功能的手机C、部分具有上网功能的平板电脑D、以上全部标准答案：D知识点解析：无线AP是无线桥接器，任何一台装有无线网卡的主机通过无线AP都可以连接有线局域网络，内置无线网卡的笔记本电脑、部分具有上网功能的手机、部分具有上网功能的平板电脑皆可以利用无线移动设备接入因特网。因此答案为D。26、下列关于计算机病毒的叙述中，止确的是()。A、计算机病毒的特点之一是具有免疫性B、计算机病毒是一种有逻辑错误的小程序C、反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能D、感染过计算机病毒的计算机具有对该病毒的免疫性标准答案：C知识点解析：计算机病毒，是指编制者在计箅机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码，具有寄生忡、破坏性、传染性、潜伏性和隐蔽性。计算机本身埘计算机病毒没有免疫性。27、有三个关系R、S和T如下：则关系R和关系S得到关系T的操作是A、自然连接B、交C、投影D、并标准答案：A知识点解析：关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。28、有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为A、公司号，职员号B、职员号，工资C、职员号D、公司号，职员号，工资标准答案：A知识点解析：由于职员可以再多加公司兼职，表W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。29、下列各设备中，全部属于计算机输出设备的一组是（）。A、显示器，键盘，