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

国家二级MSOffice高级应用机试（选择题）模拟试卷3（共9套）（共216题）国家二级MSOffice高级应用机试（选择题）模拟试卷第1套一、选择题(本题共29题，每题1.0分，共29分。)1、下列关于队列的叙述中正确的是()。A、在队列中只能插入数据B、在队列中只能删除数据C、队列是先进先出的线性表D、队列是先进后出的线性表标准答案：C知识点解析：队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队头(front)。队列具有“先进先出”的特点，它是按“先进先出”的原则组织数据的。2、现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是()。A、πPn(πP#(σD#=1(Tr))P)B、πP#(σD#=1(Tr))C、πPn(P)D、πPn(TrP)标准答案：A知识点解析：π表示投影运算，针对属性；σ表示选择运算，针对元组；表示自然连接。首先在Tr表中选择D#为1的记录σD#=1(Tr)，并检索这些记录中患者的编号πP#(σD#=1(Tr))，检索结果与表P进行自然连接生成中间表πP#(σD#=1(Tr))P，最后在中间表中检索患者的姓名πPn(πP#(σD#=1(Tr))P)。故本题答案为A。3、某系统结构图如下图所示，该系统结构图的宽度是()。A、5B、4C、2D、1标准答案：A知识点解析：系统结构图的宽度指整体控制跨度(横向最大块数)的表示。本题中，模块数最多的是第3层，即“功能X．X”的模块个数就是宽度，有5个。故本题答案为A选项。4、数据库应用系统中的核心问题是()。A、数据库设计B、数据库系统设计C、数据库维护D、数据库管理员培训标准答案：A知识点解析：数据库应用系统中的核心问题是数据库的设计。5、数据库管理系统是()。A、操作系统的一部分B、在操作系统支持下的系统软件C、一种编译系统D、一种操作系统标准答案：B知识点解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是一种在操作系统支持下的系统软件，因此本题答案为B。6、数据库设计中反映用户对数据要求的模式是()。A、内模式B、概念模式C、外模式D、设计模式标准答案：C知识点解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。7、软件生存周期中，解决软件“怎么做”的阶段是()。A、软件设计B、需求分析C、软件测试D、可行性研究标准答案：A知识点解析：软件设计是软件工程的重要阶段，是一个把软件需求转换为软件表示的过程。软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，即解决软件“怎么做”的问题。故本题答案为A。8、在软件开发中，需求分析阶段产生的主要文档是()。A、软件集成测试计划B、软件详细设计说明书C、用户手册D、软件需求规格说明书标准答案：D知识点解析：需求分析阶段的工作可以概括为：需求获取、需求分析、编写需求规格说明书、需求评审四个方面。所以选择D。9、面向对象方法中，继承是指()。A、一组对象所具有的相似性质B、一个对象具有另一个对象的性质C、各对象之间的共同性质D、类之间共享属性和操作的机制标准答案：D知识点解析：继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。10、在软件设计中，不属于过程设计工具的是()。A、PDL(过程设计语言)B、PAD图C、N-S图D、DFD图标准答案：D知识点解析：数据流图DFD是结构化分析方法最主要的一种图形工具，不属于过程设计工具。11、下列数据结构中，能用二分法进行查找的是()。A、顺序存储的有序线性表B、线性链表C、二叉链表D、有序线性链表标准答案：A知识点解析：二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A正确。12、在满足实体完整性约束的条件下()。A、一个关系中应该有一个或多个候选关键字B、一个关系中只能有一个候选关键字C、一个关系中必须有多个候选关键字D、一个关系中可以没有候选关键字标准答案：A知识点解析：实体完整性约束要求关系的主键中属性值不能为空值，所以选择A。13、在数据库设计中，将E-R图转换成关系数据模型的过程属于()。A、需求分析阶段B、概念设计阶段C、逻辑设计阶段D、物理设计阶段标准答案：C知识点解析：E-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。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、下列叙述中，正确的是()。A、用高级程序语言编写的程序称为源程序B、计算机能直接识别并执行用汇编语言编写的程序C、机器语言编写的程序必须经过编译和链接后才能执行D、机器语言编写的程序具有良好的可移植性标准答案：A知识点解析：计算机只能直接识别机器语言，不用经过编译和链接，且机器语言不可移植。16、在标准ASCII码表中，已知英文字母D的ASCII码是01000100，英文字母A的ASCII码是()。A、01000001B、01000010C、01000011D、01000000标准答案：A知识点解析：A在D前面3个，A的ASCII码=D的ASCII码－3=01000100－11=01000001B。17、按电子计算机传统的分代方法，第一代至第四代计算机依次是()。A、机械计算机，电子管计算机，晶体管计算机，集成电路计算机B、晶体管计算机，集成电路计算机，大规模集成电路计算机，光器件计算机C、电子管计算机，晶体管计算机，中小规模集成电路计算机，大规模和超大规模集成电路计算机D、手摇机械计算机，电动机械计算机，电子管计算机，晶体管计算机标准答案：C知识点解析：计算机于1946年问世以来，经过了四个重要的历史阶段。第一代是电子管计算机(1945—1956年)，它的特点是采用电子管作为原件。第二代是晶体管计算机(1956—1963年)，晶体管代替了体积庞大的电子管，电子设备的体积不断减小。第三代是中小规模集成电路计算机(1964—1971年)，将更多的元件集成到单一的半导体芯片上，使得计算机变得更小，功耗更低，速度更快。第四代是大规模集成电路计算机(1971—现在)，其最显著的特点是大规模集成电路和超大规模集成电路的运用。18、20GB的硬盘表示容量约为()。A、20亿个字节B、20亿个二进制位C、200亿个字节D、200亿个二进制位标准答案：C知识点解析：计算机的存储器容量是以字节(B)为单位表示的。除用字节为单位表示存储容量外，还可以用KB、MB以及GB等表示存储容量。它们之间的换算关系如下：1B=8bit；1KB=210B=1024B；1MB=220B=1024KB；1GB=230B=1024MB。19、CPU的参数如2800MHz，指的是()。A、CPU的速度B、CRU的大小C、CPU的时钟主频D、CPU的字长标准答案：C知识点解析：时钟主频指CPU的时钟频率，是微机性能的一个重要指标，它的高低在一定程度上决定了计算机速度的快慢。主频以Hz为单位，主频越高，运算速度越快。故正确答案为C。20、数据库管理系统是()。A、操作系统的一部分B、在操作系统支持下的系统软件C、一种编译系统D、一种操作系统标准答案：B知识点解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等，是一种在操作系统之上的系统软件。21、DVD-ROM属于()。A、大容量可读可写外存储器B、大容量只读外部存储器C、CPU直接存取的存储器D、只读内存储器标准答案：B知识点解析：DVD是外接设备，ROM是只读存储，故合起来就是只读外部存储器。22、在所列出的六个软件中：①字处理软件；②Linux；③UNIX；④学籍管理系统；⑤Windows7；⑥Office2010，属于系统软件的有()。A、①②③B、②③⑤C、①②③⑤D、全部都不是标准答案：B知识点解析：字处理软件、学籍管理系统、Office2010属于应用软件。23、用来控制、指挥和协调计算机各部件工作的是()。A、运算器B、鼠标器C、控制器D、存储器标准答案：C知识点解析：控制器的主要功能是指挥全机各个部件自动、协调地工作。24、要在Web浏览器中查看某一电子商务公司的主页，应知道()。A、该公司的电子邮件地址B、该公司法人的电子邮箱C、该公司的WWW地址D、该公司法人的QQ号标准答案：C知识点解析：万维网(WWW)能把各种各样的信息(图像、文本、声音和影像等)有机地综合起来，方便用户阅读和查找，因此，如要在Web浏览器中查看某一电子商务公司的主页，必须要知道该公司的WWW地址。因此答案为C。25、计算机感染病毒的可能途径之一是()。A、从键盘上输人数据B、随意运行外来的、未经杀病毒软件严格审查的U盘上的软件C、所使用的光盘表面不清洁D、电源不稳定标准答案：B知识点解析：计算机病毒主要通过移动存储介质(如U盘、移动硬盘)和计算机网络两大途径进行传播。26、下列有关计算机软件的说法中，错误的是()。A、操作系统的种类繁多，按照其功能和特性可分为批处理操作系统、分时操作系统和实时操作系统等；按照同时管理用户数的多少分为单用户操作系统和多用户操作系统B、操作系统提供了一个软件运行的环境，是最重要的系统软件C、MicrosoftOffice软件是Windows环境下的办公软件，但它并不能用于其他操作系统环境D、操作系统的功能主要是管理，即管理计算机的所有软件资源，硬件资源不归操作系统管理标准答案：D知识点解析：操作系统是控制和管理计算机硬件和软件资源并为用户提供方便的操作环境的程序集合，它是计算机硬件和用户间的接口。27、下列说法中，错误的是()。A、计算机可以直接执行机器语言编写的程序B、光盘是一种存储介质C、操作系统是应用软件D、计算机运算速度用MIPS表示标准答案：C知识点解析：机器语言是计算机可以直接识别并执行的。光盘是外存储器。计算机的运算速度可以用MIPS来表示。计算机的软件系统包括系统软件和应用软件，操作系统是系统软件，因此答案为C。28、下列关于软件的叙述中，正确的是()。A、计算机软件分为系统软件和应用软件两大类B、Windows就是广泛使用的应用软件之一C、所谓软件就是程序D、软件可以随便复制使用，不用购买标准答案：A知识点解析：所谓软件，是指为方便使用计算机和提高使用效率而组织的程序以及用于开发、使用和维护的有关文档。软件系统可分为系统软件和应用软件两大类。Windows为系统软件。29、度量计算机运算速度常用的单位是()。A、MIPSB、MHzC、MBD、Mbps标准答案：A知识点解析：计算机的运算速度通常是指每秒钟所能执行的加法指令数目，常用MIPS表示。国家二级MSOffice高级应用机试（选择题）模拟试卷第2套一、选择题(本题共20题，每题1.0分，共20分。)1、软件是指A、程序B、程序和文档C、算法加数据结构D、程序、数据与相关文档的完整集合标准答案：D知识点解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是程序、数据及相关文档的完整集合。2、下列叙述中正确的是A、算法的效率只与问题的规模有关，而与数据的存储结构无关B、算法的时间复杂度是指执行算法所需要的计算工作量C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关标准答案：B知识点解析：我们通常用时间复杂度和空间复杂度来衡量算法效率，算法的时间复杂度是指执行算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关，而一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。3、面向对象方法中，实现信息隐蔽是依靠A、对象的继承B、对象的多态C、对象的封装D、对象的分类标准答案：C知识点解析：信息隐蔽是指采用封装技术，将程序模块的实现细节隐蔽起来，使模块接口尽量简单。4、下列叙述中，不符合良好程序设计风格要求的是A、程序的效率第一、清晰第二B、程序的可读性好C、程序中要有必要的注释D、输入数据前要有提示信息标准答案：A知识点解析：要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。5、下列叙述正确的是A、程序执行的效率与数据的存储结构密切相关B、程序执行的效率只取决于程序的控制结构C、程序执行的效率只取决于所处理的数据量D、以上三种说法都不对标准答案：A知识点解析：所谓提高程序执行的效率，主要包括两个方面：一是提高数据处理速度，二是尽量节省在数据处理过程中所占用的计算机存储空间。6、下列叙述中正确的是A、数据的逻辑结构与存储结构必定是一一对应的B、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C、程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D、以上三种说法都不对标准答案：D知识点解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。而采用不同的存储结构，其数据处理的效率是不同的。所以，在进行数据处理时，选择合适的存储结构是很重要的，所以A是错误的。根据数据结构中数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构和非线性结构，所以选项B是错误的。数组既可以处理线性结构也可以处理非线性结构，所以选项C是错误的。7、冒泡排序在最坏的情况下的比较次数是A、n(n+1)／2B、nlog2nC、n(n-1)／2D、n／2标准答案：C知识点解析：冒泡排序法是一种最简单的交换排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。8、一棵二叉树中共有70个叶子结点与80个度为1的节点，则该二叉树中的总叶子结点书为A、219B、22C、229D、231标准答案：A知识点解析：二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为70-1=69，该二叉树中的总结点数为70+80+69=219。9、下列叙述中正确的是A、数据库系统是一个独立的系统，不需要操作系统的支持B、数据库技术的根本目标是要解决数据的共享问题C、数据库管理系统就是数据库系统D、以上三种说法都不对标准答案：B知识点解析：为了解决多用户、多应用共享数据的要求，使数据为尽可能地应用服务，数据管理的最新技术一一数据库技术应运而生。数据库系统由如下几部分组成：数据库、数据库管理系统、数据库管理员、系统平台(硬件平台和软件平台)，所以选项A、C是错误的。10、下列叙述中正确的是A、为了建立一个关系，首先要构造数据的逻辑关系B、表示关系的二维表中各元组的每一个分量还可以分成若干数据项C、一个关系的属性名表称为关系模式D、一个关系可以包括多个二维表标准答案：C知识点解析：为了建立一个关系，、首先要指定关系的属性，所以选项A是错误的。表示关系的二维表中各元组的每一个分量必须是不可分的基本数据项，所以选项B是错误的。在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系，所以选项D是错误的。一个关系的属性名表称为该关系的关系模式，其记法为：＜关系名＞(＜属性名1＞，＜属性名2＞，…，＜属性名n＞)。11、一个字长为8位的无符号二进制整数能表示的十进制数值范围是A、0—256B、0—255C、1—256D、1—255标准答案：B知识点解析：二进制是计算机使用的语言，十进制是自然语言。为了书写的方便和检查的方便使用八进制或十六进制来表示，一个字长为8位的二进制整数可以用十进制数值范围是0到255。12、下列关于计算机病毒的叙述中，错误的是A、计算机病毒具有潜伏性B、计算机病毒具有传染性C、感染过计算机病毒的计算机具有对该病毒的免疫性D、计算机病毒是一个特殊的寄生程序标准答案：C知识点解析：计算机病毒是可破坏他人资源的、人为编制的一段程序；计算机病毒具有以下几个特点：破坏性、传染性、隐藏性和潜伏性。13、在下列字符中，其ASCII码值最小的一个是A、9B、pC、ZD、a标准答案：A知识点解析：数字的ASCII码值从0～9依次增大，其后是大写字母。其ASGIl码值从A～Z依次增大，再后面是小写字母，其ASCII码值从a～z依次增大。14、下列不是度量存储器容量的单位是A、KBB、MBC、GHzD、GB标准答案：C知识点解析：常用的存储容量单位有：字节(Byte)、KB(干字节)、MB(兆字节)、GB(千兆字节)。它们之间的关系为：1字节(Byte)=8个二进制位(bits)；1KB=1024B；1MB=1024KB；1GB=1024MB。15、下列设备中，完全属于计算机输出设备的一组是A、喷墨打印机，显示器，键盘B、激光打印机，键盘，鼠标器C、键盘，鼠标器，扫描仪D、打印机，绘图仪，显示器标准答案：D知识点解析：输出设备的任务是将计算机的处理结果以人或其他设备所能接受的形式送出计算机。常用的输出设备有：打印机、显示器和数据投影设备。本题中键盘、鼠标和扫描仪都属于输入设备。16、按计算机传统的分代方法，第一代至第四代计算机依次是A、机械计算机，电子管计算机，晶体管计算机，集成电路计算机B、晶体管计算机，集成电路计算机，大规模集成电路计算机，光器件计算机C、电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机D、手摇机械计算机，电动机械计算机，电子管计算机，晶体管计算机标准答案：C知识点解析：第一代计算机的主要特点是采用电子管作为元件。第二代晶体管计算机主要采用晶体管作为基本元件，体积缩小、功耗降低，提高了速度和可靠性。第三代集成电路计算机采用集成电路作为基本元件，体积减小，功耗、价格等进一步降低，而速度及可靠性则有更大的提高。第四代是大规模和超大规模集成电路计算机。17、计算机软件的确切含义是A、计算机程序、数据与相应文档的总称B、系统软件与应用软件的总和C、操作系统、数据库管理软件与应用软件的总和D、各类应用软件的总称标准答案：A知识点解析：软件是指运行在计算机硬件上的程序、运行程序所需的数据和相关文档的总称。18、操作系统是计算机软件系统中A、最常用的应用软件B、最核心的系统软件C、最通用的专业软件D、最流行的通用软件标准答案：B知识点解析：操作系统是运行在计算机硬件上的、最基本的系统软件，是系统软件的核心。19、计算机主要技术指标通常是指A、所配备的系统软件的版本B、CPU的时钟频率、运算速度、字长和存储容量C、扫描仪的分辨率、打印机的配置D、硬盘容量的大小标准答案：B知识点解析：常用的计算机系统技术指标为：运算速度、主频(即CPU内核工作的时钟频率)、字长、存储容量和数据传输速率。20、计算机安全是指计算机资产安全，即A、计算机信息系统资源不受自然有害因素的威胁和危害B、信息资源不受自然和人为有害因素的威胁和危害C、计算机硬件系统不受人为有害因素的威胁和危害D、计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害标准答案：D知识点解析：一般来说，安全的系统会利用一些专门的安全特性来控制对信息的访问，只有经过适当授权的人，或者以这些人的名义进行的进程可以读、写、创建和删除这些信息，中国公安部计算机管理监察司的定义是：计算机安全是指计算机资产安全，即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。国家二级MSOffice高级应用机试（选择题）模拟试卷第3套一、选择题(本题共20题，每题1.0分，共20分。)1、一个栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是A、12345ABCDEB、EDCBA54321C、ABCDEl2345D、54321EDCBA标准答案：B知识点解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈项，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。这表明栈的运算规则是“先进后出”(或称“后进先出”)。在栈顶进行插入运算，称为进栈(或入栈)，在栈顶进行删除运算，称为退栈(或出栈)。本题中，依次进栈，即依次插入元素1、2、3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈“先进后出”的原则，应该以倒序出栈。即元素出栈顺序为EDCBA54321。所以答案为B。2、软件调试的目的是A、发现错误B、改正错误C、改善软件的性能D、验证软件的正确性标准答案：B知识点解析：软件调试的目的是诊断和改正程序中的错误，改正以后还需要再测试。所以答案为B。3、程序流程图中带有箭头的线段表示的是A、图元关系B、数据流C、控制流D、调用关系标准答案：C知识点解析：程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的控制流。所以答案为C。4、结构化程序设计的基本原则不包括A、多态性B、自顶向下C、模块化D、逐步求精标准答案：A知识点解析：结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。①自顶向下：程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多细节；先从最上层总目标开始设计，逐步使问题具体化。②逐步求精：对复杂的问题，应设计一些子目标作过渡，逐步细化。③模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。④限制使用goto语句。所以答案为A。5、软件设计中模块划分应遵循的准则是A、低内聚低耦合B、高内聚低耦合C、低内聚高耦合D、高内聚高耦合标准答案：B知识点解析：软件设计中通常采用结构化设计方法，模块的独立程度是评价设计好坏的重要度量标准。耦合性与内聚性是模块独立性的两个定性标准。内聚性是一个模块内部各个元素彼此结合的紧密程度的度量；耦合性模块间相互连接的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。所以答案为B。6、算法的有穷性是指A、算法程序的运行时间是有限的B、算法程序所处理的数据量是有限的C、算法程序的长度是有限的D、算法只能被有限的用户使用标准答案：A知识点解析：算法的有穷性，是指算法必须在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。所以答案为A。7、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)，2的排序方法是A、快速排序B、冒泡排序C、直接插入排序D、堆排序标准答案：D知识点解析：对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)／2；冒泡排序所需要的比较次数为n(n-1)／2；直接插入排序所需要的比较次数为n(n-1)／2；堆排序所需要的比较次数为O(nlog2n)。所以答案为D。8、在数据库设计中，将E-R图转换成关系数据模型的过程属于A、需求分析阶段B、概念设计阶C、逻辑设计阶段D、物理设计阶段标准答案：C知识点解析：数据库的逻辑设计主要工作是将E-R图转换成指定的RDBMS中的关系模式。所以答案为C。9、有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为A、并B、自然连接C、笛卡尔积D、交标准答案：D知识点解析：交运算：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组成，记为R∩S。从图表中可以看出，关系T是关系R和关系S进行交运算得到的。所以答案为D。10、设有表示学生选课的三张表，学生S(学号，姓名，性别你，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为A、课号，成绩B、学号，成绩C、学号，课号D、学号，姓名，成绩标准答案：C知识点解析：能唯一标识实体的属性集称为码(关键字)。码也称为关键字，是表中若干属性的属性组，其值唯一标识表中的一个元素。在表SC中能唯一标识一个元素的是学号，课号。所以答案为C。11、运算器的完整功能是进行A、逻辑运算B、算术运算和逻辑运算C、算术运算D、逻辑运算和微积分运算标准答案：B知识点解析：中央处理器CPU是由运算器和控制器两部分组成，运算器主要完成算数运算和逻辑运算；控制器主要是用以控制和协调计算机各部件自动、连续的执行各条指令。所以答案为B。12、现代微型计算机中所采用的电子器件是A、电子管B、晶体管C、小规模集成电路D、大规模和超大规模集成电路标准答案：D知识点解析：目前微机中所广泛来用电子元器是：大规模和超大规模集成电路。电子管是第一代计算机所采用的逻辑元件(1946-1958)。晶体管是第二代计算机所采用的逻辑元件(1959-1964)。小规模集成电路是第三代计算机所采用的逻辑元件(1965-1971)。大规模和超大规模集成电路是第四代计算机所采用的逻辑元件(1971-今)。所以答案为D。13、通常打印质量最好的打印机是A、针式打印B、点阵打印机C、喷墨打印机D、激光打印机标准答案：D知识点解析：激光打印机属非击打式打印机，优点是无噪声、打印速度快、打印质量最好，缺点是设备价格高、耗材贵，打印成本在打印机最高。所以答案为D。14、CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和A、控制器B、存储器C、CacheD、编辑器标准答案：A知识点解析：中央处理器(CPU)主要包括运算器和控制器两大部件。它是计算机的核心部件。CPU是一体积不大而元件的集成度非常高、功能强大的芯片。计算机的所有操作都受CPU控制，所以它的品质直接影响着整个计算机系统的性能。所以答案为A。15、T列方法中，不属于软件调试方法的是A、回溯法B、强行排错法C、集成测试法D、原因排除法标准答案：C知识点解析：软件调试主要采用以下三种方法：强行排错法：作为传统的调试方法，其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。回溯法：该方法适合于小规模程序的排错、即一旦发现了错误，先分析错误征兆，确定最先发现“症状”的位置。原因排除法：原因排除法是通过演绎和归纳，以及二分法来实现。所以答案为C。16、用来控制、指挥和协调计算机各部件工作的是A、运算器B、鼠标器C、控制器D、存储器标准答案：C知识点解析：控制器主要是用以控制和协调计算机各部件自动、连续的执行各条指令。所以答案为C。17、已知三个字符为：a、Z和8，按它们的ASCII码值升序排序，结果是A、8，a，ZB、a，8，ZC、a，Z，8D、8，Z，a标准答案：D知识点解析：a的ASCII码值为97，Z的码值为90，8的码值为56。所以答案为D。18、1KB的准确数值是A、1024BytesB、1000BytesC、1024bitsD、1000bits标准答案：A知识点解析：常用的存储容量单位有：字节(Byte)、KB(千字节)、MB(兆字节)、GB(千兆字节)。它们之间的关系为：1字节(Byte)=8个二进制位(bits)；1KB=1024B；1MB=1024KB：1GB=1024MB。所以答案为A。19、Http是A、网B、域名C、高级语言D、超文本传输协议标准答案：D知识点解析：超文本传输协议(HTTP)是一种通信协议，它允许将超文本标记语言(HTML)文档从Web服务器传送到Web浏览器。所以答案为D。20、一般而言，Internet环境中的防火墙建立在A、每个子网的内部B、内部子网之间C、内部网络与外部网络的交叉点D、以上3种说法都不对标准答案：C知识点解析：所谓防火墙指的是一个由软件和硬件设备组合而成、在内部网和外部网之间、专用网与公共网之间的界面上构造的保护屏障，是一种获取安全性方法的形象说法，它是一种计算机硬件和软件的结合，使Intemet与Intranet之间建立起一个安全网(SecurityGateway)，从而保护内部网免受非法用户侵入，防火墙主要由服务访问规则、验证工具、包过滤和应用网关4个部分组成，防火墙就是一个位于计算机和它所连接的网络之间的软件或硬件。该计算机流入流出的所有网络通信和数据包括均要经过此防火墙。所以答案为C。国家二级MSOffice高级应用机试（选择题）模拟试卷第4套一、选择题(本题共36题，每题1.0分，共36分。)1、下列叙述中正确的是()。A、所谓算法就是计算方法B、程序可以作为算法的一种描述方法C、算法设计只需考虑得到计算结果D、算法设计可以忽略算法的运算时间标准答案：B知识点解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。2、下列叙述中正确的是()。A、算法的复杂度包括时间复杂度与空间复杂度B、算法的复杂度是指算法控制结构的复杂程度C、算法的复杂度是指算法程序中指令的数量D、算法的复杂度是指算法所处理的数据量标准答案：A知识点解析：算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。3、下列叙述中正确的是()。A、算法的时间复杂度与计算机的运行速度有关B、算法的时间复杂度与运行算法时特定的输入有关C、算法的时间复杂度与算法程序中的语句条数成正比D、算法的时间复杂度与算法程序编制者的水平有关标准答案：B知识点解析：为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。4、下列叙述中正确的是()。A、算法的空间复杂度是指算法程序中指令的条数B、压缩数据存储空间不会降低算法的空间复杂度C、算法的空间复杂度与算法所处理的数据存储空间有关D、算法的空间复杂度是指算法程序控制结构的复杂程度标准答案：C知识点解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间。算法执行期间所需的存储空间包括3个部分：输入数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。在许多实际问题中，为了减少算法所占的存储空间，通产采用压缩存储技术，以便尽量减少不必要的额外空间。5、为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。A、执行算法时不使用额外空间B、执行算法时不使用任何存储空间C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)标准答案：D知识点解析：对于算法的空间复杂度，如果额外空间量相对于问题规模(即输人数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。6、下列叙述中正确的是()。A、非线性结构可以为空B、只有一个根结点和一个叶子结点的必定是线性结构C、只有一个根结点的必定是线性结构或二叉树D、没有根结点的一定是非线性结构标准答案：A知识点解析：如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。线性结构和非线性结构都可以是空的数据结构。树只有一个根结点，但不论有几个叶子结点，树都是非线性结构。7、设数据结构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，满足线性结构的条件。8、下列叙述中正确的是()。A、矩阵是非线性结构B、数组是长度固定的线性表C、对线性表只能作插入与删除运算D、线性表中各元素的数据类型可以不同标准答案：B知识点解析：矩阵也是线性表，只不过是比较复杂的线性表。线性表中各元素的数据类型必须相同。在线性表中，不仅可以做插入与删除运算，还可以进行查找或对线性表进行排序等操作。9、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。A、不同，但元素的存储顺序与逻辑顺序一致B、不同，且其元素的存储顺序可以与逻辑顺序不一致C、相同，元素的存储顺序与逻辑顺序一致D、相同，但其元素的存储顺序可以与逻辑顺序不一致标准答案：C知识点解析：在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，在存储空间中是按逻辑顺序依次存放的。10、下列叙述中正确的是()。A、能采用顺序存储的必定是线性结构B、所有的线性结构都可以采用顺序存储结构C、具有两个以上指针的链表必定是非线性结构D、循环队列是队列的链式存储结构标准答案：B知识点解析：所有的线性结构都可以用数组保存，即都可以采用顺序存储结构。而反过来不可以，完全二叉树也能用数组保存(按层次依次存放到数据元素中)，但完全二叉树不属于非线性结构。双向链表具有两个以上的指针，但属于线性结构。循环队列是队列的顺序存储结构。11、下列叙述中正确的是()。A、在栈中，栈顶指针的动态变化决定栈中元素的个数B、在循环队列中，队尾指针的动态变化决定队列的长度C、在循环链表中，头指针和链尾指针的动态变化决定链表的长度D、在线性链表中，头指针和链尾指针的动态变化决定链表的长度标准答案：A知识点解析：在栈中，通常用指针top来指示栈顶的位置，用指针bottom指向栈底。栈顶指针top动态反应了栈中元素的变化情况。在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，故头指针和尾指针或栈顶指针无法决定链表长度。12、设栈的顺序存储空间为S(1：m)，初始状态为top=0，现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。A、0B、mC、不可能D、m+1标准答案：C知识点解析：栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=0，当栈满top=m，无法继续入栈，top值不可能为m+1。13、设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。A、0B、m-1C、m+1D、产生栈空错误标准答案：C知识点解析：栈的顺序存储空间为s(1：m)，初始状态top=m+1，所以这个栈是m在栈底(也可理解为开口向下的栈)。经过一系列入栈与退栈操作后top=m，则栈中有1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到m+1的位置。14、设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。A、31B、30C、21D、20标准答案：A知识点解析：栈的初始状态top=51，故本栈是51在栈底，入栈时栈顶指针是减操作(top=top一1)，退栈时栈顶指针是加操作(top=top+1)。当top=20时，元素存储在(20：50)空间中，因此共有50一20+1=31个元素。15、下列处理中与队列有关的是()。A、二叉树的遍历B、操作系统中的作业调度C、执行程序中的过程调用D、执行程序中的循环控制标准答案：B知识点解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进人队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。操作系统中的作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。16、设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将x，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。A、DEFXYZABCB、FEDZYXCBAC、FEDXYZCBAD、DEFZYXABC标准答案：B知识点解析：栈是一种特殊的线性表，它所有的插人与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素人队，队列元素为FED，将X，Y，Z入栈后栈中元素为ABCXYZ，退栈全部入队后，队列元素为FEDZYXCBA。17、下列叙述中正确的是()。A、循环队列是顺序存储结构B、循环队列是链式存储结构C、循环队列空的条件是队头指针与队尾指针相同D、循环队列的插入运算不会发生溢出现象标准答案：A知识点解析：循环队列是队列的一种顺序存储结构。在循环队列中，在队列满和队列为空时，队头指针与队尾指针均相同；当需要插入的数据大于循环队列的存储长度，入队运算会覆盖前面的数据，发生溢出现象。18、设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。A、3B、1C、2D、52标准答案：C知识点解析：由初始状态为front=rear=50可知此时循环队列为空。经过一系列正常的入队和退队操作，由front=rear=1可知队列空或者队列满，此后又可以正常地插入了两个元素，说明插入前队列为空，则插入后队列元素个数为2。19、循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的人队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()。A、14B、15C、40D、39，或0且产生下溢错误标准答案：D知识点解析：当front=rear=15时可知队列空或者队列满，此后又退出一个元素，如果之前队列为空，退出操作会产生错误，队列里有0个元素；如果退出之前队列已满(40个元素)，执行退出后，队列里还有39个元素。20、设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m一1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。A、m一1B、m一2C、0D、1标准答案：B知识点解析：在循环队列中，如果rear—front＞0，则队列中的元素个数为rear一front个；如果rear一front＜0，则队列中的元素个数为rear—front+m。该题中m—1＜m，即rear—front＜0，则该循环队列中的元素个数为(m—1)一m+m=m一1。此后从该循环队列中删除一个元素，则队列中的元素个数为m一1—1=m一2。21、线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。A、节省存储空间B、插入与删除运算效率高C、便于查找D、排序时减少元素的比较次数标准答案：B知识点解析：线性表的顺序存储结构称为顺序表，线性表的链式存储结构称为链表，两者的优缺点如下表所示。22、在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。A、前件结点的存储序号小于后件结点的存储序号B、前件结点的存储序号大于后件结点的存储序号C、前件结点的存储序号可以小于也可以大于后件结点的存储序号D、以上三种说法均不正确标准答案：C知识点解析：在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，因此前件结点的存储序号与后件结点的存储序号之间不存在大小关系。23、下列叙述中正确的是()。A、结点中具有两个指针域的链表一定是二叉链表B、结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C、循环链表是循环队列的链式存储结构D、循环链表是非线性结构标准答案：B知识点解析：结点中具有两个指针域的链表既可以是双向链表也可以是二叉链表，双向链表是线性结构，二叉链表属于非线性结构。循环链表是线性链表的一种形式，属于线性结构，采用链式存储结构，而循环队列是队列的一种顺序存储结构。24、带链的栈与顺序存储的栈相比，其优点是()。A、入栈与退栈操作方便B、可以省略栈底指针C、入栈操作时不会受栈存储空间的限制而发生溢出D、所占存储空间相同标准答案：C知识点解析：带链的栈就是用一个线性链表来表示的栈，线性链表不受存储空间大小的限制，因此入栈操作时不会受栈存储空间的限制而发生溢出(不需考虑栈满的问题)。25、下列叙述中正确的是()。A、带链栈的栈底指针是随栈的操作而动态变化的B、若带链队列的队头指针与队尾指针相同，则队列为空C、若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D、不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的标准答案：A知识点解析：由于带链栈利用的是计算机存储空间中的所有空闲存储结点，因此随栈的操作栈顶栈底指针动态变化。带链的队列中若只有一个元素，则头指针与尾指针相同。26、某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。A、0B、1C、20D、不确定标准答案：B知识点解析：带链的栈就是用一个单链表来表示的栈，栈中的每一个元素对应链表中的一个结点。栈为空时，头指针和尾指针都为NULL；栈中只有一个元素时，头指针和尾指针都指向这个元素。27、某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。A、0B、1C、10D、不确定标准答案：D知识点解析：带链的栈使用了链表来表示栈，而链表中的元素存储在不连续的地址中，因此当top=10，bottom=20时，不能确定栈中元素的个数。28、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。A、0B、1C、1或0D、不确定标准答案：B知识点解析：带链队列空时，头指针和尾指针都为NULL；队列中只有一个元素时，头指针和尾指针都指向这个元素。29、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。A、4B、5C、6D、不确定标准答案：D知识点解析：带链的队列使用了链表来表示队列，而链表中的元素存储在不连续的地址中，因此当front=10，rear=5时，不能确定队列中元素的个数。30、下列叙述中错误的是()。A、循环链表中有一个表头结点B、循环链表是循环队列的存储结构C、循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D、循环链表实现了空表与非空表运算的统一标准答案：B知识点解析：循环链表是指在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点。循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。31、某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。A、6B、7C、8D、不存在这样的树标准答案：D知识点解析：根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25—7=18个；又根据树中的结点数=树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。32、度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。A、14B、15C、16D、不可能有这样的树标准答案：B知识点解析：设叶子结点数为n，则度为2的结点数为30一3—4一n=23一n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23一n)+1×4+0×n+1=30，则n=15。33、深度为7的二叉树共有127个结点，则下列说法中错误的是()。A、该二叉树是满二叉树B、该二叉树有一个度为1的结点C、该二叉树是完全二叉树D、该二叉树有64个叶子结点标准答案：B知识点解析：满二叉树满足深度为m的二叉树最多有2m一1个结点，本题中二叉树深度为7且有127个结点，满足27一1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2k-1结点，则该二叉树的叶子结点数为27-1=64个。满二叉树不存在度为1的结点。34、深度为5的完全二叉树的结点数不可能是()。A、15B、16C、17D、18标准答案：A知识点解析：设完全二叉树的结点数为n，根据深度为k的二叉树至多有2k一1个结点，再根据完全二叉树的定义可知，2k-1一1＜n≤2k一1。本题中完全二叉树的深度为5，则25-1一1＜n≤25一1，15＜n≤31。因此，结点数不能为15。35、某完全二叉树共有256个结点，则该完全二叉树的深度为()。A、7B、8C、9D、10标准答案：C知识点解析：根据完全二叉树的性质：具有n个结点的完全二叉树的深度为[log2n]+1。本题中完全二叉树共有256个结点，则深度为[log2256]+1=8+1=9。36、在具有2n个结点的完全二叉树中，叶子结点个数为()。A、nB、n+1C、n-1D、n／2标准答案：A知识点解析：由二叉树的定义可知，树中必定存在度为O的结点和度为2的结点，设度为0结点有a个，根据度为0的结点(即叶子结点)总比度为2的结点多一个，得度为2的结点有a一1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a一1=2n，得2a=2n—1,由于结点个数必须为整数，假设不成立；当度为1的结点为1个时，a+1+a一1=2n，得a=n，即叶子结点个数为n。国家二级MSOffice高级应用机试（选择题）模拟试卷第5套一、选择题(本题共20题，每题1.0分，共20分。)1、数据结构主要研究的是数据的逻辑结构、数据的运算和A、数据的方法B、数据的存储结构C、数据的对象D、数据的逻辑存储标准答案：B知识点解析：数据结构是研宄数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。2、一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是A、DBACEFB、CBEFDAC、FDAEBCD、DFABEC标准答案：B知识点解析：由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。3、在数据处理中，其处理的最小单位是A、数据B、数据项C、数据结构D、数据元素标准答案：B知识点解析：数据元素是由多个数据项组成，数据是能够被计算机识别、存储和加工处理的信息载体，数据处理的最小单位是数据项。4、在数据库系统的内部结构体系中，索引属于A、模式B、内模式C、外模式D、概念模式标准答案：B知识点解析：内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到设备级上(如磁盘及磁盘操作)。5、以下()不属于对象的基本特征A、继承性B、封装性C、分类性D、多态性标准答案：A知识点解析：对象具有特征：标识唯一性，指对象是可区分的；分类性，指可以将具有相同属性和操作的对象抽象成类；多态性，指同一个操作可以是不同对象的行为；封装性，从外面看只能看到对象的外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法；模块独立性好，对象是面向对象的软件的基本模块，对象内部各种元素彼此结合得很紧密，内聚性强。6、数据库系统的核心是A、数据模型B、软件开发C、数据库设计D、数据库管理系统标准答案：D知识点解析：数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。7、开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做A、软件矛盾B、软件危机C、软件藕合D、软件产生标准答案：B知识点解析：随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了人们难以控制软件发展的局面，即所谓的“软件危机”。8、关系模型允许定义3类数据约束，下列不属于数据约束的是A、实体完整性约束B、参照完整性约束C、属性完整性约束D、用户自定义的完整性约束标准答案：C知识点解析：关系模型允许3类数据约束，它们分别是：实体完整性约束。该约束要求关系的主键中属性值不能为空值，这是数据库完整性的最基本要求。参照完整性约束。该约束是关系之间相关联的基本约束，它不允许关系引用不存在的元组：即在关系中的外键要么是所关联关系中实际存在的元组，要么就为空值。用户定义的完整性约束。用户定义的完整性就是针对某一具体关系数据库的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求。9、关系表中的每一行记录称为一个A、字段B、元组C、属性D、关键码标准答案：B知识点解析：在关系表中，每一列称为一个属性，对应表中的一个字段；每一行称为一个元组，对应表中的一条记录。10、在数据库管理技术的发展中，数据独立性最高的是A、人工管理B、文件系统C、数据库系统D、数据模型标准答案：C知识点解析：在人工管理阶段，数据无法共享，冗余度大，不独立，完全依赖程序；在文件系统阶段，数据共享性差；在数据库系统阶段，共享性好，独立性高。11、市政道路及管线设计软件，属于计算机A、辅助教学B、辅助管理C、辅助制造D、辅助设计标准答案：D知识点解析：计算机辅助设计(CAD)，就是利用计算机的图形能力来进行设计工作，能自动将设计方案转变成生产图纸。12、一个完整计算机系统的组成部分应该是A、主机、键盘和显示器B、系统软件和应用软件C、主机和它的外部设备D、硬件系统和软件系统标准答案：D知识点解析：计算机系统由硬件(Hardware)和软件(Software)两大部分组成。硬件是指物理上存在的各种设备，软件是指运行在计算机硬件上的程序、运行程序所需的数据和相关文档的总称。13、计算机技术中，下列不是度量存储器容量的单位是A、KBB、MBC、GHzD、GB标准答案：C知识点解析：时钟主频是指CPU的时钟频率。它的高低一定程度上决定了计算机速度的高低。主频以兆赫兹MHz为单位。14、Cache的中文译名是A、缓冲器B、只读存储器C、高速缓冲存储器D、可编程只读存储器标准答案：C知识点解析：所谓Cache，即高速缓冲存储器，位于CPU和主存储器DRAM(DynamicRAM)之间。15、下列叙述中，正确的是A、C++是高级程序设计语言的一种B、用C++程序设计语言编写的程序可以直接在机器上运行C、当代最先进的计算机可以直接识别、执行任何语言编写的程序D、机器语言和汇编语言是同一种语言的不同名称标准答案：A知识点解析：目前流行的高级语言如C、C++、VisualC++、VisualBasic等都采用编译的方法。它是用相应语言的编译程序先把源程序编译成机器语言的目标程序，然后再把目标程序和各种的标准库函数连接装配成一个完整的可执行的机器语言程序才能执行。16、下列4个4位十进制数中，属于正确的汉字区位码的是A、5601B、9596C、9678D、8799标准答案：A知识点解析：一个汉字的区位码是该汉字的区号和位号的组合，区号和位号的范围分别都是01～94，所以区号和位号都不可能大于94。17、根据汉字国标码GB2312-80的规定，将汉字分为常用汉字和次常用汉字两级。次常用汉字的排列次序是按A、偏旁部首B、汉语拼音字母C、笔画多少D、使用频率多少标准答案：A知识点解析：按照使用的频率分为：一级常用汉字3755个，按汉语拼音字母顺序排列；二级次常用汉字3008个，按部首排列。18、下列说法中，正确的是A、只要将高级程序语言编写的源程序文件(如try．c)的扩展名更改为．exe，则它就成为可执行文件了B、高档计算机可以直接执行用高级程序语言编写的程序C、源程序只有经过编译和连接后才能成为可执行程序D、用高级程序语言编写的程序可移植性和可读性都很差标准答案：C知识点解析：用高级语言编写的程序称为高级语言源程序，计算机是不能直接识别和执行高级语言源程序的，也要用翻译的方法把高级语言源程序翻译成等价的机器语言程序(称为目标程序)才能执行。19、冯.诺依曼型体系结构的计算机硬件系统的5大部件是A、输入设备、运算器、控制器、存储器、输出设备B、键盘和显示器、运算器、控制器、存储器和电源设备C、输入设备、中央处理器、硬盘、存储器和输出设备D、键盘、主机、显示器、硬盘和打印机标准答案：A知识点解析：冯.诺依曼型体系结构的计算机硬件系统具有运算器、控制器、存储器、输入设备和输出设备5个基本功能部件。20、下列关于因特网上收／发电子邮件优点的描述中，错误的是A、不受时间和地域的限制，只要能接入因特网，就能收发电子邮件B、方便、快速C、费用低廉D、收件人必须在原电子邮箱申请地接收电子邮件标准答案：D知识点解析：收发电子邮件必须有一个注册的电子信箱，与具体的计算机硬件无关。国家二级MSOffice高级应用机试（选择题）模拟试卷第6套一、选择题(本题共20题，每题1.0分，共20分。)1、程序流程图中带有箭头的线段表示的是A、图元关系B、数据流C、控制流D、调用关系标准答案：C知识点解析：程序流程图是一种传统的、应用广泛的软件过程设计工具，通常也称为程序框图。其中，用带箭头的线段表示控制流，用矩形表示加工步骤，用菱形表示逻辑条件。2、结构化程序设计的基本原则不包括A、多元性B、自顶向下C、模块化D、逐步求精标准答案：A知识点解析：结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化和限制使用GOTO语句，其中不包括多态性。3、软件设计中模块划分应遵循的准则是A、低内聚低耦合B、高内聚低耦合C、低内聚高耦合D、高内聚高耦合标准答案：B知识点解析：耦合性和内聚性是模块独立性的两个定性标准，各模块的内聚性越强，则耦合性越弱。软件设计应该遵循高内聚低耦合。4、在软件开发中，需求分析阶段产生的主要文档是A、可行性分析报告B、软件需求规格说明书C、概要设计说明书D、集成测试计划标准答案：B知识点解析：需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标确认，又可以作为控制软件开发进程的依据。5、算法的有穷性是指A、算法程序的运行时间是有限的B、算法程序所处理的数据量是有限的C、算法程序的长度是有限的D、算法只能被有限的用户使用标准答案：A知识点解析：算法的有穷性是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。6、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是A、快速排序B、冒泡排序C、简单插入排序D、堆排序标准答案：D知识点解析：各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n1.5)、简单选择排序n(n－1)／2、堆排序O(nlog2n)。7、下列关于栈的叙述正确的是A、栈按“先进先出”组织数据B、栈按“先进后出”组织数据C、只能在栈底插入数据D、不能删除数据标准答案：B知识点解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。8、在数据库设计中，将E-R图转换成关系数据模型的过程属于A、需求分析阶段B、概念设计阶段C、逻辑设计阶段D、物理设计阶段标准答案：C知识点解析：数据库的设计阶段包括需要分析、概念设计、逻辑设计和物理设计，其中将E-R图转换成关系数据模型的过程属于逻辑设计阶段。9、有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为A、并B、自然连接C、笛卡尔积D、交标准答案：D知识点解析：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组组成的，记为R∩S。10、设有表示学生选课的三张表，学生S(学号，姓名性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为A、课号，成绩B、学号，成绩C、学号，课号D、学号，姓名，成绩标准答案：C知识点解析：关键字是指属性或属性的组合，其值能够唯一地标识一个元组，而在SC中学号和课程号的组合可以对元组进行唯一地标识。11、以下对计算机的分类，不正确的是A、按使用范围可以分为通用计算机和专用计算机B、按性能可以分为超级计算机、大型计算机、小型计算机、工作站和微型计算机C、按CPU芯片可分为单片机、单板机、多芯片机和多板机D、按字长可以分为8位机、16位机、32位机和64位机标准答案：C知识点解析：按芯片可分为286、386、486、Pentium、PⅡ、PⅢ、Pentium4和PentiumD机。分成单片机、单板机等，是按照结构划分的。12、已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是A、5＜a＜XB、a＜5＜XC、X＜a＜5D、5＜X＜a标准答案：D知识点解析：在ASCII码表中，根据码值由小到大的排列顺序是：控制符、数字符、大写英文字母、小写英文字母。13、在下列设备中，不能作为微机输出设备的是A、打印机B、显示器C、鼠标器D、绘图仪标准答案：C知识点解析：目前常用的输入设备有键盘、鼠标器、扫描仪等。14、下列软件中，属于应用软件的是A、Windows2000B、PowerPoint2000C、UNIXD、Linux标准答案：B知识点解析：为解决各类实际问题而设计的程序系统称为应用软件。例如，文字处理、表格处理、电子演示等。15、在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是A、扩大内存储器的容量B、解决CPU与RAM之间的速度不匹配问题C、解决CPU与打印机的速度不匹配问题D、保存当前的状态信息标准答案：B知识点解析：Cache设置在CPU和主存储器之间，与CPU高速交换信息，尽量避免CPU不必要地多次直接访问慢速的主存储器，从而提高计算机系统的运行效率。16、下列叙述中，正确的是A、内存中存放的是当前正在执行的应用程序和所需的数据B、内存中存放的是当前暂时不用的程序和数据C、外存中存放的是当前正在执行的程序和所需的数据D、内存中只能存放指令标准答案：A知识点解析：内存中存放的是当前正在执行的应用程序和所需的数据。17、假设某台计算机的内存容量为256MB，硬盘容量为40GB。硬盘容量是内存容量的A、80倍B、100倍C、120倍D、160倍标准答案：D知识点解析：字节的容量一般用KB、MB、GB、TB来表示，它们之间的换算关系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。18、下面关于ROM的叙述中，错误的是A、ROM中的信息只能被CPU读取B、ROM主要用来存放计算机系统的程序和数据C、我们不能随时对ROM改写D、ROM一旦断电信息就会丢失标准答案：D知识点解析：ROM为只读存储器，只能读出不能写入。而RAM是随机存储器，其所存内容一旦断电就会丢失。19、在微机的配置中常看到P42．4G字样，其中数字2．4G表示A、处理器的时钟频率是2．4GHzB、处理器的运算速度是2．4GIPSC、处理器是Pentium4第2．4代D、处理器与内存间的数据交换频率是2．4GB／S标准答案：A知识点解析：在微机的配置中常看到P42．4G字样，其中数字2．4G表示处理器的时钟频率是2．4GHz。20、根据域名代码规定，NET代表A、教育机构B、网络支持中心C、商业机构D、政府部门标准答案：B知识点解析：EDU为教育机构，COM为商业机构，NET为主要网络支持中心，GOV为政府部门，MIL为军事组织，INT为国际组织，AC为科研机构，ORG为非营利组织等。国家二级MSOffice高级应用机试（选择题）模拟试卷第7套一、选择题(本题共31题，每题1.0分，共31分。)1、E—R图中用来表示实体的图形是()。A、菱形B、三角形C、矩形D、椭圆形标准答案：C知识点解析：在E—R图中实体集用矩形表示，矩形框内写实体名；属性用椭圆表示，并用无向边将其与相应的“实体”或“联系”连接起来；联系用菱形表示，在菱形框内写联系名，并用无向边将其与有关实体连接起来，在无向边旁标上联系的类型(1：1、1：n或n：n)。2、用树型结构表示实体之间联系的模型是()。A、层次模型B、关系模型C、网状模型D、运算模型标准答案：A知识点解析：层次模型的基本结构是树型结构，是一对多的；网状模型类似于图的结构，是多对多的。3、关系数据模型的三个组成部分中不包括()。A、关系的数据操纵B、关系的并发控制C、关系的数据结构D、关系的完整性约束标准答案：B知识点解析：关系数据模型的三个组成部分：关系的数据结构(用二维表表示)，关系操纵(查询、删除、插入、修改)，关系的数据约束(实体完整性约束、参照完整性约束、用户定义的完整性约束)。4、在关系数据库设计中，关系模式是用来记录用户数据的()。A、实体B、视图C、属性D、二维表标准答案：D知识点解析：关系模式采用二维表来表示关系，简称表。5、下面选项中不是关系数据库基本特征的是()。A、不同的列应有不同的列名B、不同的列应有不同的数据类型C、与行的次序无关D、与列的次序无关标准答案：B知识点解析：关系数据库中的二维表一般满足7个性质：①元组(行)个数是有限的——元组个数有限性。②元组(行)均不相同——元组的唯一性。③元组(行)的次序可以任意交换——元组的次序无关性。④元组(行)的分量是不可分割的基本特征——元