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

国家二级MSOffice高级应用机试（选择题）模拟试卷41（共9套）（共255题）国家二级MSOffice高级应用机试（选择题）模拟试卷第1套一、选择题(本题共25题，每题1.0分，共25分。)1、某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为A、n+1B、n-1C、2nD、n／2标准答案：B知识点解析：对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；N2=N0-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。2、定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。A、第一范式B、第二范式C、第三范式D、BCNF范式标准答案：A知识点解析：本题中关系STC的主键为“学号”和“课程名”的组合，但是“教师的姓名”可以单独由“课程名”推出，故不满足第二范式。3、设表的长度为20。则在最坏情况下，冒泡排序的比较次数为A、90B、20C、19D、190标准答案：D知识点解析：假设线性表的长度为n，则在最坏情况下，冒泡排序的比较次数为n(n-1)／2。本题中，n=20，所以20*19／2=190。所以选项D正确。4、设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为A、780B、820C、40D、41标准答案：A知识点解析：冒泡排序(BubbleSort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1)／2=780。5、下面属于白盒测试方法的是A、等价类划分法B、逻辑覆盖C、边界值分析法D、错误推测法标准答案：B知识点解析：白盒测试的主要方法有逻辑覆盖、基本路径测试等。6、如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。A、将SmartArt动画效果设置为“整批发送”B、将SmartArt动画效果设置为“一次按级别”C、将SmartArt动画效果设置为“逐个按分支”D、将SmartArt动画效果设置为“逐个按级别”标准答案：A知识点解析：如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是将SmartArt动画效果设置为“整批发送”。设置方法是在“动画”选项卡的“动画”组中单击“效果选项”按钮，在下拉列表中选择“整批发送”选项。故正确答案为A选项。7、下面不属于软件需求分析阶段主要工作的是A、需求变更申请B、需求分析C、需求评审D、需求获取标准答案：A知识点解析：需求分析阶段的工作可分为4个阶段：需求获取、需求分析、编写需求规格说明书、需求评审。8、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是A、软件设计B、软件测试C、可行性研究D、数据库设计标准答案：C知识点解析：定义阶段包括：问题定义、可行性研究和需求分析。问题定义：要求系统分析员与用户进行交流，弄清“用户需要计算机解决什么问题”然后提出关于“系统目标与范围的说明”，提交用户审查和确认；可行性研究：一方面在于把待开发的系统的目标以明确的语言描述出来，另一方面从经济、技术、法律等多方面进行可行性分析；需求分析：弄清用户对软件系统的全部需求，编写需求规格说明书和初步的用户手册，提交评审。9、下面不属于软件需求分析阶段任务的是A、需求配置B、需求获取C、需求分析D、需求评审标准答案：A知识点解析：需求分析是要弄清用户对软件系统的全部需求，编写需求规格说明书和初步的用户手册，提交评审。10、一般情况下，划分计算机四个发展阶段的主要依据是A、计算机所跨越的年限长短B、计算机所采用的基本元器件C、计算机的处理速度D、计算机用途的变化标准答案：B知识点解析：根据计算机所采用的基本元器件将计算机分为四个发展阶段：电子管数字机、晶体管数字机、集成电路数字机和大规模集成电路机。11、支持子程序调用的数据结构是()。A、栈B、树C、队列D、二叉树标准答案：A知识点解析：栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时首先要保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。12、某系统结构图如下图所示(n≥5)：该系统结构图的最大扇出数是()。A、nB、3C、2D、n+1标准答案：A知识点解析：模块的扇出是指本模块的直属下层模块的个数，或者说是由一个模块直接调用的其他模块数。题干中某系统为一个模块，其扇出数目为n(n＞5)，功能2模块扇出数为3，功能n模块扇出数为2，则该系统结构图的最大扇出数是n。故本题答案为A。13、一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。A、一对一B、一对多C、多对多D、多对一标准答案：C知识点解析：因为一个人可以操作多个计算机，而一台计算机又可以被多个人使用，所以两个实体之间是多对多的关系。14、下面选项中不是关系数据库基本特征的是()。A、不同的列应有不同的列名B、不同的列应有不同的数据类型C、与行的次序无关D、与列的次序无关标准答案：B知识点解析：关系数据库中的二维表一般满足7个性质：①元组(行)个数是有限的——元组个数有限性。②元组(行)均不相同——元组的唯一性。③元组(行)的次序可以任意交换——元组的次序无关性。④元组(行)的分量是不可分割的基本特征——元组分量的原子性。⑤属性(列)名各不相同——属性名唯一性。⑥属性(列)与次序无关，可以任意交换——属性的次序无关性。⑦属性(列)的分量具有与该属性相同的值域——分量值域的统一性。15、在软件开发中，需求分析阶段产生的主要文档是A、可行性分析报告B、软件需求规格说明书C、概要设计说明书D、集成测试计划标准答案：D知识点解析：软件规格说明书主要有三个作用：①用户和软件开发人员之间的合同；②开发人员进行设计和编程的依据；③软件工程项目验收的依据。16、在关系数据库设计中，关系模式设计属于()。A、物理设计B、需求分析C、概念设计D、逻辑设计标准答案：D知识点解析：关系数据库设计有需求分析、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段。在需求分析阶段形成需求说明书，概念设计阶段形成概念数据模型(E—R模型，作为进一步设计数据库的依据)，逻辑设计阶段形成逻辑数据模型(从E—R图向关系模式转换、关系视图设计、模式规范化)，物理设计阶段形成数据库内部模型(此时涉及具体软件硬件环境)。17、软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是A、编译程序B、操作系统C、教务管理系统D、汇编程序标准答案：C知识点解析：编译程序和汇编程序属于支撑软件，操作系统属于系统软件，而教务管理系统属于应用软件。18、无符号二进制整数101001转换成十进制整数等于()。A、41B、43C、45D、39标准答案：A知识点解析：二进制转换为十进制：25+23+20=41。19、下列关于磁道的说法中，正确的是A、盘面上的磁道是一组同心圆B、由于每一磁道的周长不同，所以每一磁道的存储容量也不同C、盘面上的磁道是一条阿基米德螺线D、磁道的编号是最内圈为0，并按次序由内向外逐渐增大，最外圈的编号最大标准答案：A知识点解析：当磁盘旋转时，磁头若保持在一个位置上，则每个磁头都会在磁盘表面画出一个圆形轨迹，这些圆形轨迹就叫做磁道。每一个磁道的容量是一致的，磁道的编号最外面是0。20、如果希望为一个多页的Word文档添加页面图片背景，最优的操作方法是()。A、在每一页中分别插入图片，并设置图片的环绕方式为衬于文字下方B、利用水印功能，将图片设置为文档水印C、利用页面填充效果功能，将图片设置为页面背景D、执行“插入”选项卡中的“页面背景”命令，将图片设置为页面背景标准答案：C知识点解析：用户可以通过页面颜色设置，为背景应用渐变、图案、图片、纯色或纹理等填充效果。为Word文档添加页面图片背景的具体操作步骤为：在“页面布局”选项卡的“页面背景”选项组中单击“页面颜色”按钮，在弹出的下拉列表中选择“填充效果”命令，在打开的“填充效果”对话框中选择“图片”选项卡，选择需要设置为背景的图片，单击“确定”按钮。故正确答案为C选项。21、一个汉字的16×16点阵字形码长度的字节数是A、16B、24C、32D、40标准答案：C知识点解析：在计算机中，点阵规模越大，字形越清晰美观，但所占的存储空间也越大。8个二进制位组成一个字节，它是度量空间的基本单位。一个16×16点阵的字形码转换成字节就是16×16／8=32个字节。22、计算机的发展趋势不包括A、巨型化B、网络化C、普及化D、微型化标准答案：C知识点解析：从类型上看，电子计算机技术正在向巨型化、微型化、网络化和智能化方向发展。23、下列叙述中正确的是A、数据库系统减少了数据冗余B、经规范化后的数据库系统避免了一切冗余C、数据库系统比文件系统能管理更多的数据D、数据库系统中数据的一致性是指数据类型一致标准答案：A知识点解析：数据库主要特点：实现数据共享、减少数据的冗余度、数据的独立性、数据实现集中控制、数据一致性和可维护性，以确保数据的安全性和可靠性和故障恢复。所谓数据一致性，就是当多个用户试图同时访问一个数据库，它们的事务同时使用相同的数据时，可能会发生以下四种情况：丢失更新、未确定的相关性、不一致的分析和幻想读。24、某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：网络操作系统，是一种能代替操作系统的软件程序，是网络的心脏和灵魂，是向网络计算机提供服务的特殊的操作系统。A、环型拓扑B、总线型拓扑C、网状拓扑D、星型拓扑标准答案：D知识点解析：环型拓扑是使用公共电缆组成一个封闭的环，各结点直接连到环上，信息沿着环按一定方向从一个结点传送到另一个结点；总线型拓扑结构简称总线拓扑，它是将网络中的各个结点设备用一根总线(如同轴电缆等)挂接起来，实现计算机网络的功能；网状拓扑结构，这种拓扑结构主要指各结点通过传输线互联连接起来，并且每一个结点至少与其他两个结点相连.网状拓扑结构具有较高的可靠性，但其结构复杂，实现起来费用较高，不易管理和维护，不常用于局域网；在星型拓扑结构中，网络中的各结点通过点到点的方式连接到一个中央结点(又称中央转接站，一般是集线器或交换机)上，由该中央结点向目的结点传送信息。25、描述计算机内存容量的参数，可能是：A、1024dpiB、4GBC、1TpxD、1600MHz标准答案：B知识点解析：计算机的内存容量通常是指随机存储器(RAM)的容量，是内存条的关键性参数。内存的容量一般都是2的整次方倍，比如64MB、128MB、256MB等，一般而言，内存容量越大越有利于系统的运行。进入2l世纪初期，台式机中主流采用的内存容量为2GB或4GB，512MB、256MB的内存已较少采用。系统对内存的识别是以Byte(字节)为单位，每个字节由8位二进制数组成，即8bit(比特，也称“位”)。按照计算机的二进制方式，1Byte=8bit；1KB=1024Byte；1MB=1024KB；1GB=1024MB；1TB=1024GB。国家二级MSOffice高级应用机试（选择题）模拟试卷第2套一、选择题(本题共40题，每题1.0分，共40分。)1、在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。A、48B、96C、7D、6标准答案：C知识点解析：对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。本题中n=97，最多需要的比较次数为log297，6＜log297＜7，故需要比较7次。2、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为A、2B、3C、4D、5标准答案：C知识点解析：该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为，所以这个二叉树的深度为4。选项C为正确答案。3、深度为5的完全二叉树的结点数不可能是A、15B、16C、17D、18标准答案：A知识点解析：对于满二叉树，叶子结点的数目等于2(n-1)，n为深度，这里就是2的5-1=4次方，就是16。所以选项A为正确答案。4、下列各排序法中，最坏情况下的时间复杂度最低的是A、堆排序B、快速排序C、希尔排序D、冒泡排序标准答案：A知识点解析：堆排序法，最坏情况需要O(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。5、某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为A、ABCDEFGHB、HFDBGECAC、HGFEDCBAD、ACEGBDFH标准答案：A知识点解析：由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。6、某台微机安装的是64位操作系统，“64位”指的是()。A、CPU的运算速度，即CPU每秒钟能计算64位二进制数据B、CPU的字长，即CPU每次能处理64位二进制数据C、CPU的时钟主频D、CPU的型号标准答案：B知识点解析：通常将计算机一次能够并行处理的二进制数称为字长，也称为计算机的一个“字”。字长是计算机的一个重要指标，直接反映一台计算机的计算能力和精度。计算机的字长通常是字节的整数倍，如8位、16位、32位、64位等。故正确答案为B选项。7、设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为A、1B、2C、3D、不可能有这样的树标准答案：D知识点解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。8、下列叙述中正确的是A、循环队列是线性结构B、循环队列是线性逻辑结构C、循环队列是链式存储结构D、循环队列是非线性存储结构标准答案：A知识点解析：为充分利用向量空间，克服“假溢出”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列(CircularQueue)。线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。9、下面描述中正确的是A、软件就是可执行的程序B、软件就是程序和数据C、软件就是程序和相关文档D、软件是程序、数据及相关文档的集合标准答案：D知识点解析：计算机软件(也称软件)是指计算机系统中的程序及其文档，程序是计算任务的处理对象和处理规则的描述；文档是为了便于了解程序所需的阐明性资料。因此选项D正确。10、下面描述错误的是A、模块的独立性与模块的信息隐蔽和局部化无关B、内聚性和耦合性是模块独立程度的定性度量标准C、一个模块的内聚性越高则该模块的独立性越强D、一个模块的耦合性越高则该模块的独立性越弱标准答案：A知识点解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其它模块的联系最少且接口简单。一般较优秀的软件设计，应尽量做到高内聚，低偶合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。所以选项A正确。小提示：耦合性是模块间互相连接的紧密程度的度量，而内聚性是指一个模块内各个元素彼此结合的紧密程度。11、小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是A、将文档另存为Excel97-2003文档格式B、将文档另存为PDF格式C、建议经理安装Office2010D、小刘自行安装Office2003，并重新制作一份员工档案表标准答案：A知识点解析：Excel2010保存格式为“．xlsx”，Office2003是没法直接打开的，Excel2010可以将文件另存为2003格式“．xls”，这样Office2003就可以直接打开了。PDF格式的文件需要pdf浏览器或网页打开；安装Office2010和Office2003也都是比较麻烦的。12、下列描述中正确的是A、数据的逻辑结构与存储结构必定是一一对应的B、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C、程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D、以上三种说法都不对标准答案：D知识点解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。13、下列叙述中正确的是A、栈是一种先进先出的线性表B、队列是一种后进先出的线性表C、栈与队列都是非线性结构D、栈与队列都是线性结构标准答案：D知识点解析：栈是先进后出，队列是先进先出。栈和队列都是一种线性表，属于线性结构。14、下列链表中，其逻辑结构属于非线性结构的是A、二叉链表B、循环链表C、双向链表D、带链的栈标准答案：A知识点解析：二叉链表作为树的存储结构。链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。15、对下列二叉树进行前序遍历的结果是A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ标准答案：C知识点解析：二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则：①访问根结点；②前序遍历左子树；③前序遍历右子树。可见，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是ABDYECFXZ。16、下列叙述中正确的是A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)标准答案：A知识点解析：本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。17、以下()不属于对象的基本特征A、继承性B、封装性C、分类性D、多态性标准答案：A知识点解析：对象具有如下特征：标识唯一性。指对象是可区分的。分类性。指可以将具有相同属性和操作的对象抽象成类。多态性。指同—个操作可以是不同对象的行为。封装性。从外面看只能看到对象的外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法。模块独立性好。对象是面向对象的软件的基本模块，对象内部各种元素彼此结合得很紧密，内聚性强。18、算法的时间复杂度是指()。A、执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需要的基本运算次数D、算法程序中的指令条数标准答案：C知识点解析：算法的时间复杂度是指算法执行过程中所需要的基本运算次数。19、层次型、网状型和关系型数据库划分原则是()。A、记录长度B、文件的大小C、联系的复杂程度D、数据之间的联系方式标准答案：D知识点解析：层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。20、在面向对象方法中，实现信息隐蔽是依靠A、对象的继承B、对象的多态C、对象的封装D、对象的分类标准答案：C知识点解析：对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据的取值范围和可以对该数据施加的操作，而不需要知道数据的具体结构以及实现操作的算法。对象的内部，即处理能力的实行和内部状态，对外是不可见的。从外面不能直接使用对象的处理能力，也不能直接修改其内部状态，对象的内部状态只能由其自身改变。21、数据库设计过程不包括()。A、概念设计B、逻辑设计C、物理设计D、算法设计标准答案：D知识点解析：数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为D选项。22、通常软件测试实施的步骤是()。A、集成测试、确认测试、系统测试B、单元测试、集成测试、确认测试C、确认测试、集成测试、单元测试D、单元测试、集成测试、回归测试标准答案：B知识点解析：软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试(验收测试)和系统测试。23、数据模型的三个要素是()。A、外模式、概念模式、内模式B、实体完整性、参照完整性、用户自定义完整性C、数据增加、数据修改、数据查询D、数据结构、数据操作、数据约束标准答案：D知识点解析：数据模型是数据特征的抽象，所描述的内容有三个部分：数据结构、数据操作、数据约束。数据结构主要描述数据的类型、内容、性质以及数据间的联系等。数据操作主要描述在相应数据结构上的操作类型与操作方式。数据约束主要描述数据结构内数据间的语法、语义联系，它们之间的制约与依存关系，以及数据动态变化的规则，以保证数据的正确、有效与相容。24、每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。A、一对一B、一对多C、多对一D、多对多标准答案：A知识点解析：每所学校只有一名校长，每个校长只在一所学校任职，则实体学校和实体校长之间是一对一的联系。25、设二叉树的后序序列为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。26、软件按功能可以分为应用软件、系统软件和支撑软件(工具软件)，下面各项中属于应用软件的是()。A、学生成绩管理系统B、C语言编译程序C、UNIX操作系统D、数据库管理系统标准答案：A知识点解析：软件按功能可以分为：应用软件、系统软件、支撑软件、操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件，因此B、C、D都是系统软件，只有A是应用软件。27、在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。A、元组B、关系C、属性D、属性的值域标准答案：B知识点解析：E—R模型与关系模型间的转换关系如下表所示。28、下面属于白盒测试方法的是A、等价类划分法B、逻辑覆盖C、边界值分析法D、错误推测法标准答案：B知识点解析：白盒测试的主要方法有逻辑覆盖、基本路径测试等。29、“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。A、1000位／秒B、1000000000位／秒C、1000字节／秒D、1000000字节／秒标准答案：B知识点解析：根据网络数据传输速率的公式可知，1Kbps=1000bps，1Mbps=1000000bps，1Gbps=1000000000bps，1Tbps=1000000000000bps。千兆以太网的网络传输速率大约为1000000000bps，即1000000000位／秒。答案为B。30、数据库技术的根本目标是要解决数据的A、存储问题B、共享问题C、安全问题D、保护问题标准答案：B知识点解析：数据库中的数据具有“集成”、“共享”之特点，即数据库集中了各种应用的数据，进行统一地构造与存储，而使它们能被不同的应用程序所使用。因而数据库技术的根本目标是解决数据的共享问题。31、在数据库系统中，用户所见的数据模式为A、概念模式B、外模式C、内模式D、物理模式标准答案：B知识点解析：用户所见到的数据模式是外模式也称用户模式。它是用户的数据视图，它由概念模式导出。一个概念模式可以有若干个外模式，每个用户只关心与它有关的外模式，这样不仅可以屏蔽大量无关信息，而且有利于数据维护。32、若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是A、一对一B、一对多C、多对一D、多对多标准答案：B知识点解析：由于B和C有一一对应的联系，而A和B只间有一对多的联系，则通过关系之间的传递，则A和C之间也是一对多的联系。33、下列叙述中正确的是A、为了建立一个关系，首先要构造数据的逻辑关系B、表示关系的二维表中各元组的每一个分量还可以分成若干数据项C、一个关系的属性名表称为关系模式D、一个关系可以包括多个二维表标准答案：A知识点解析：二维表中元组的分量是不可分割的基本数据项，这就是元组分量的原子性，故选项B)错误；关系的框架称为关系模式；一个满足“元组个数有限性、元组的唯一性、元组的次序无关性、元组分量的原子性、属性名唯一性、属性的次序无关性、分量值域的同一性”7个性质的二维表称为关系。34、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A、选择B、差C、交D、并标准答案：B知识点解析：由关系T中的数据可以看出，其数据由属于关系R但是不属于关系S的数据组成。所以关系T是由关系R和S通过差运算得到的。35、下列叙述中正确的是A、数据库系统减少了数据冗余B、经规范化后的数据库系统避免了一切冗余C、数据库系统比文件系统能管理更多的数据D、数据库系统中数据的一致性是指数据类型一致标准答案：A知识点解析：数据库主要特点：实现数据共享、减少数据的冗余度、数据的独立性、数据实现集中控制、数据一致性和可维护性，以确保数据的安全性和可靠性和故障恢复。所谓数据一致性，就是当多个用户试图同时访问一个数据库，它们的事务同时使用相同的数据时，可能会发生以下四种情况：丢失更新、未确定的相关性、不一致的分析和幻想读。36、某800万像素的数码相机，拍摄照片的最高分辨率大约是()。A、3200*2400B、2048*1600C、1600D、1920*1280标准答案：A知识点解析：像素是宽边像素数乘以高边像素数。四个选项中A项最接近800万。37、设有二叉树如下图所示，则中序序列为A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH标准答案：B知识点解析：中序遍历(LDR)是指首先遍历左子树，然后访问根结点，最后遍历右子树，选项B正确。38、某二叉树的前序序列为ABDFttCEG，中序序列为HFDBACEG。该二叉树的后序序列为A、HFDBGECAB、ABCDEFGHC、HGFEDCBAD、ACEGBDFH标准答案：A知识点解析：由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。39、下面可以作为软件设计工具的是A、系统结构图B、数据字典(DD)C、数据流程图(DFD图)D、甘特图标准答案：A知识点解析：结构化分析方法的常用工具有：数据流图(DFD)、数据字典(DD)、判定表和判定树。常用的过程设计工具如下所述：图形工具(程序流程图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。结构化设计方法使用的描述方法是系统结构图。系统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段，已经从系统开发角度出发，把系统功能逐次分割成层次结构，是在概要设计阶段用到的。数据流程图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到。所以选项A正确。40、JAVA属于A、操作系统B、办公软件C、数据库系统D、计算机语言标准答案：D知识点解析：Java具有简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等特点。Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。国家二级MSOffice高级应用机试（选择题）模拟试卷第3套一、选择题(本题共25题，每题1.0分，共25分。)1、下列叙述中正确的是A、链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B、线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C、线性表的链式存储结构中，每个结点只能有一个指向后件的指针D、线性表的链式存储结构中，叶子结点的指针只能是空标准答案：A知识点解析：在链式存储方式中，每个结点由两部分组成：数据域和指针域，指针域用于指向该节点的前一个或后一个结点，所以选项B、C、D说法错误。选项A中，例如双向链表就具有两个指针，也属于线性结构，所以选项A正确。2、线性表的长度为n。在最坏情况下，比较次数为n－1的算法是A、顺序查找B、有序表的插入C、寻找最大项D、同时寻找最大项与最小项标准答案：C知识点解析：寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。3、下列叙述中错误的是A、向量是线性结构B、非空线性结构中只有一个结点没有前件C、非空线性结构中只有一个结点没有后件D、只有一个根结点和一个叶子结点的结构必定是线性结构标准答案：D知识点解析：线性结构是n个数据元素的有序(次序)集合。①集合中必存在唯一的一个“第一个元素”；②集合中必存在唯一的一个“最后的元素”；③除最后元素之外，其它数据元素均有唯一的“后件”；④除第一元素之外，其它数据元素均有唯一的“前件”。相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。向量符合线性结构特点。非线性结构也会存在只有一个根结点和叶子结点的情况。4、软件需求规格说明的内容不包括A、算法详细设计B、软件的主要功能C、软件的性能D、运行环境标准答案：A知识点解析：软件需求规格说明书是为了使用户和软件开发者双方对该软件的运行环境、功能和性能需求的初始规定有一个共同的理解，使之成为整个开发工作的基础，为概要没计提供需求说明。故选择A。5、需求分析阶段产生的主要文档是A、确认测试计划B、初步的用户手册C、需求规格说明书D、数据流图和数据字典标准答案：C知识点解析：需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标与确认，又可以作为控制软件开发进程的依据。6、定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(其属性分别为学号、课程号和成绩)，则该关系为A、第二范式B、第一范式C、第三范式D、BCNF范式标准答案：A知识点解析：在关系模式S(S#,Sn,Sd,Dc,Sa)中把学号S#设置为主键，则其它列姓名、所在系、所在系的系主任、年龄都依赖主键学号S#。在C(C#,Cn,P#)中将C#课程号设置为主键，则课程名、先修课都依赖主键C#。在SC(S#,C#,G)中，将S#，C#设置为主键，则G成绩依赖于主键S#，C#。所以该关系模式是第二范式。选择A选项。7、工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是A、多对多B、一对多C、多对一D、一对一标准答案：A知识点解析：零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是多对多的关系。选项A正确。8、Web浏览器收藏夹的作用是A、记忆感兴趣的页面内容B、收集感兴趣的页面地址C、收集感兴趣的页面内容D、收集感兴趣的文件名标准答案：B知识点解析：功能就是收藏网址。主要用于用户打开浏览器查看网址的时候，有时候没有看完，希望备用，下次继续查看，这时候就需要用到网址收藏夹，传统的浏览器如IE、firefox…等都有收藏功能，用户浏览网页的时候点击浏览器收藏功能即可把当前网页保存在收藏夹中。9、下列叙述中正确的是()。A、算法的复杂度包括时间复杂度与空间复杂度B、算法的复杂度是指算法控制结构的复杂程度C、算法的复杂度是指算法程序中指令的数量D、算法的复杂度是指算法所处理的数据量标准答案：A知识点解析：算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。10、下列叙述中正确的是()。A、算法的效率只与问题的规模有关，而与数据的存储结构无关B、算法的时间复杂度是指执行算法所需要的计算工作量C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关标准答案：B知识点解析：算法的时间复杂度是指算法在计算机内执行时所需时间的度量。与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此，选项B的说法是正确的。11、下面叙述中正确的是()。A、循环队列属于队列的链式存储结构B、双向链表是二叉树的链式存储结构C、非线性结构只能采用链式存储结构D、有的非线性结构也可以采用顺序存储结构标准答案：D知识点解析：顺序存储方式不仅能用于存储线性结构，还能用来存储非线性结构，如完全二叉树属于非线性结构，但是却适合使用顺序存储方式。二叉树的链式存储结构是二叉链表。12、在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A、插入排序B、选择排序C、快速排序D、归并排序标准答案：A知识点解析：插入排序通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。13、设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为A、0B、1C、49D、50标准答案：A知识点解析：front指定队头位置，删除一个元素就将front顺时针移动一位：reaF指尾指针，指向元素要插入的位置，插入一个元素就将Fear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。14、关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。A、(a，a，2，4)B、(e，e，6，1)C、(c，c，11，4)D、(a，a，2，4)和(e，e，6，1)标准答案：C知识点解析：选择运算是在二维表中选出符合条件的行，形成新的关系的过程。设关系的逻辑条件为F，则关系R满足F的选择运算可写成σF(R)。本题中条件为“A=B∧C＞4∧D＞3”(∧为并且的意思)，只有(c，c，11，4)满足。15、在外部设备中，扫描仪属于A、输出设备B、存储设备C、输入设备D、特殊设备标准答案：C知识点解析：目前常用的输入设备有键盘、鼠标器、扫描仪等。16、在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。A、元组B、关系C、属性D、属性的值域标准答案：B知识点解析：E—R模型与关系模型间的转换关系如下表所示。17、软件生命周期中的活动不包括A、市场调研B、需求分析C、软件测试D、软件维护标准答案：A知识点解析：软件的生命周期描述了软件从产生到最终消亡的全过程，生命周期中的活动包括需求分析、软件设计(分为概要设计和详细设计)、软件实现、软件测试和软件维护，不包括市场调研。18、小明的手机还剩余6GB存储空间，如果每个视频文件为280MB，他可以下载到手机中的视频文件数量为()。A、60B、21C、15D、32标准答案：B知识点解析：6GB=6×1024MB，6×1024MB／280MB=21．9，故正确答案为B选项。19、在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是A、并B、交C、投影D、笛卡儿乘积标准答案：B知识点解析：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，。记为RNS。形式定义如下：RAS≡{t∈R八t∈S}=R-(R-S)。所以不改变关系表中的属性个数，但能减少元组个数的是关系表之间的交操作。20、一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的A、记录B、行C、属性D、元组标准答案：C知识点解析：自然连接要满足两个条件：一是两关系之间有公共域。二是通过共域的相等值进行连接。21、公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是A、多对多B、一对多C、多对一D、一对一标准答案：A知识点解析：多对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的一个行可以与第二个表中的一个或多个行相关。第二个表中的一个行也可以与第一个表中的一个或多个行相关。本题中，开发人员可以同时参加多个项目，而一个项目也需要多个开发人员来完成，因此，是多对多关系。22、下列叙述中正确的是（）。A、所谓有序表是指在顺序存储空间内连续存放的元素序列B、有序表只能顺序存储在连续的存储空间内C、有序表可以用链接存储方式存储在不连续的存储空间内D、任何存储方式的有序表均能采用二分法进行查找标准答案：C知识点解析：“有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等，A选项错误。有序表可以顺序存储也可以链式存储，B选项错。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表，D选项错误。故C选项正确。23、在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是：A、将表格的标题行复制到另外2页中B、利用“重复标题行”功能C、打开“表格属性”对话框，在列属性中进行设置D、打开“表格属性”对话框，在行属性中进行设置标准答案：B知识点解析：Word中，“表格工具”一“布局”一“数据”分组中的“重复标题行”功能，可以直接将跨页表格的标题行在每页中显示。而且无论表格如何变化，都会自动将标题行显示在首行。24、在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是：A、将指针移动到该段落的开始位置，按组合键B、将指针移动到该段落的开始位置，按住键，单击文档的结束位置C、将指针移动到该段落的开始位置，按组合键D、将指针移动到该段落的开始位置，按组合键标准答案：C知识点解析：组合键可以快速的选中整篇文档的内容；按住键后，可以选中连续的多段内容，但操作速度比较慢；组合键可以快速的将光标定位之后的所有内容选中；组合键可以快速地选中光标定位所在位置之后这一页的所有内容。25、设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。A、n(n－1)/2B、nC、nlog2nD、log2n标准答案：D知识点解析：有序线性表的长度为n，设被查找元素为x，则二分查找的方法如下：将x与线性表的中间项比较：若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。国家二级MSOffice高级应用机试（选择题）模拟试卷第4套一、选择题(本题共25题，每题1.0分，共25分。)1、下列叙述中正确的是A、在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C、在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构标准答案：B知识点解析：选项A叙述是错误的，例如在双向链表中，每个结点有两个指针域，但该链表是线性结构；选项C叙述也是错误的，例如每个二叉树的结点都有两个指针域，但是其结构是非线性结构；选项D叙述也是错误的，线性结构只有唯一的一个前驱和唯一的一个后继(头、尾除外)；排除法可判断选项B正确。2、数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。A、DBS就是DB，也就是DBMSB、DBS包括DB和DBMSC、DB包括DBS和DBMSD、DBMS包括DB和DBS标准答案：B知识点解析：数据库(DB)是指长期存储在计算机内的、有组织的、可共享的数据集合；数据库管理系统(DBMS)是用来管理数据及数据库的系统；数据库系统(DBS)是由数据库、数据库管理系统、数据库管理员、硬件等在一起的总称。因此DBS包括DB和DBMS。3、小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是()。A、根据员工的入职时间计算工作年限，然后手动录入到工作表中B、直接用当前日期减去入职日期，然后除以365，并向下取整C、使用TODAY函数返回值减去入职日期，然后除以365，并向下取整D、使用YEAR函数和TODAY函数获取当前年份，然后减去入职年份标准答案：C知识点解析：TODAY函数用于返回当前的日期。使用TODAY函数返回值减去入职日期，然后除以365，并使用INT函数向下取整，即可得出员工的工作年限。故正确答案为C选项。注意：入职日期列单元格格式应为常规格式。4、下面不属于系统软件的是A、杀毒软件B、操作系统C、编译程序D、数据库管理系统标准答案：A知识点解析：一般来讲，系统软件包括操作系统和一系列基本的工具(比如编译器，数据库管理，存储器格式化，文件系统管理，用户身份验证，驱动管理，网络连接等方面的工具)，是支持计算机系统正常运行并实现用户操作的那部分软件。故杀毒软件不是系统软件，而是应用软件，所以选项A正确。5、小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是A、通过Excel的拆分窗口功能，使得上方窗口显示标题行，同时在下方窗口中编辑内容B、通过Excel的冻结窗格功能将标题行固定C、通过Excel的新建窗口功能，创建一个新窗口，并将两个窗口水平并排显示，其中上方窗口显示标题行D、通过Excel的打印标题功能设置标题行重复出现标准答案：B知识点解析：Excel中“冻结窗格”功能可以将指定行或列给冻结，此时在移动数据时，冻结的行或列不会动，只滚动其他行或列。6、赵老师在Excel中为400位学生每人制作了一个成绩条，每个成绩条之间有一个空行分隔。他希望同时选中所有成绩条及分隔空行，最快捷的操作方法是A、直接在成绩条区域中拖动鼠标进行选择B、单击成绩条区域的某一个单元格，然后按组合键两次C、单击成绩条区域的第一个单元格，然后按组合键D、单击成绩条区域的第一个单元格，按下键不放再单击该区域的最后一个单元格标准答案：C知识点解析：单击该数据区域的第一个单元格，按下键不放再单击该区域的最后一个单元格可以快速选定连续且较大范围的特定数据区域；组合键是选定当前工作表的全部单元格；组合键是选定当前单元格到最后一个数据单元格。选项C是最快捷的操作。7、在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是A、在普通视图的幻灯片缩略图窗格中，定位光标后按键B、在普通视图的幻灯片缩略图窗格中单击右键，从快捷菜单中选择“新建幻灯片”命令C、在普通视图的幻灯片缩略图窗格中定位光标，从“开始”选择卡上单击“新建幻灯片”按钮D、在普通视图的幻灯片缩略图窗格中定位光标，从“插入”选择卡上单击“幻灯片”按钮标准答案：D知识点解析：在“插入”选项卡中没有“幻灯片”按钮，也不能插入新幻灯片，选项D错误。其他3个选项的方法都可以新建幻灯片。8、设循环队列的存储空间为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。9、下列对队列的描述中正确的是A、队列属于非线性表B、队列按“先进后出”原则组织数据C、队列在队尾删除数据D、队列按“先进先出”原则组织数据标准答案：D知识点解析：队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾；允许删除的一端称为队头。在队列这种数据结构中，最先插入的元素将最先能够被删除；反之，最后插入的元素将最后才能被删除。因此，队列又称“先进先出”或“后进后出”的线性表。10、负责数据库中查询操作的数据库语言是()。A、数据定义语言B、数据管理语言C、数据操纵语言D、数据控制语言标准答案：C知识点解析：数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增加、删除、修改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。因此本题答案为c。11、带链队列空的条件是A、front=rear=NULLB、front=rear=-1C、front=NULL且rear=-1D、front=-1且rear=NULL标准答案：A知识点解析：带链队列空的条件有两个：一个是front=rear，一个是他们都等于空。12、运算器的完整功能是进行()。A、逻辑运算B、算术运算和逻辑运算C、算术运算D、逻辑运算和微积分运算标准答案：B知识点解析：运算器是计算机处理数据形成信息的加工厂，它的主要功能是对二进制数码进行算术运算或逻辑运算。13、一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A、一对一B、一对多C、多对一D、多对多标准答案：B知识点解析：两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。14、WPS和Word等文字处理软件属于A、管理软件B、网络软件C、应用软件D、系统软件标准答案：C知识点解析：WPS和Word等文字处理软件是专为解决某一问题(文字处理)而设计的软件，属于应用软件。15、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A、自然连接B、交C、投影D、并标准答案：A知识点解析：选择是单目运算，其运算对象是一个表。该运算按给定的条件，从表中选出满足条件的行形成一个新表作为运算结果。投影也是单目运算，该运算从表中选出指定的属性值组成一个新表。自然连接是一种特殊的等价连接，它将表中有相同名称的列自动进行记录匹配。自然连接不必指定任何同等连接条件。16、程序流程图中带有箭头的线段表示的是（）。A、图元关系B、数据流C、控制流D、调用关系标准答案：C知识点解析：在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。所以选择C。17、英文缩写CAD的中文意思是A、计算机辅助教学B、计算机辅助制造C、计算机辅助设计D、计算机辅助管理标准答案：C知识点解析：计算机辅助设计(CAD)，就是利用计算机的图形能力来进行设计工作；计算机辅助制造(CAM)，就是利用计算机进行生产设备的管理、控制和操作的过程。将CAD和CAM的数据库技术集成在一起，就形成了CIMS(计算机集成制造系统)。18、微型计算机存储系统中的Cache是()。A、只读存储器B、高速缓冲存储器C、可编程只读存储器D、可擦写只读存储器标准答案：B知识点解析：Cache是高速缓冲存储器，为了平衡CPU和内存速度设置了Cache。19、软件是指A、程序B、程序和文档C、算法加数据结构D、程序、数据与相关文档的完整集合标准答案：D知识点解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是程序、数据及相关文档的完整集合。20、计算机中数据存储容量的基本单位是：A、位B、字C、字节D、字符标准答案：C知识点解析：计算机中数据存储容量是以Byte(字节)为单位，每个字节由8位二进制数组成，即8bit(比特，也称“位”)。按照计算机的二进制方式，1Byte=Sbit；1KB=1024Byte；1MB=1024KB；1GB=1024MB；1TB=1024GB。21、下列指标中，属于数据通信系统的主要接术指标之一的是()。A、重码率B、分辨率C、频率D、误码率标准答案：D知识点解析：数据通信系统的主要技术指标有：带宽、比特率、波特率、误码率和信道容量。22、程序流程图中带有箭头的线段表示的是A、图元关系B、数据流C、控制流D、调用关系标准答案：C知识点解析：程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的控制流。所以答案为C。23、Word文档的结构层次为“章－节－小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是：A、复制第一章中的“章、节、小节”段落，分别粘贴到其他章节对应位置，然后替换标题内容B、将第一章中的“章、节、小节”格式保存为标题样式，并将其应用到其他章节对应段落C、利用格式刷功能，分别复制第一章中的“章、节、小节”格式，并应用到其他章节对应段落D、逐个对其他章节对应的“章、节、小节”标题应用“多级列表”格式，并调整段落结构层次标准答案：B知识点解析：word中，通过应用相同标题样式，可以设置所有同样标题样式的段落位相同的格式等，如果需要修改这些段落的格式，只需要修改标题样式即可。24、定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到()。A、1NFB、2NFC、3NFD、BCNF标准答案：A知识点解析：本题中关系SC的主键是(学号，课程号)，但仅“学号”就能决定“姓名”，仅“课程号”就能决定“课程名”，存在非主属性对主键的部分依赖，因此不满足第二范式。25、世界上公认的第一台电子计算机诞生在()。A、中国B、美国C、英国D、日本标准答案：B知识点解析：1946年2月14日，人类历史上公认的第一台现代电子计算机ENIAC在美国宾夕法尼亚大学诞生。国家二级MSOffice高级应用机试（选择题）模拟试卷第5套一、选择题(本题共25题，每题1.0分，共25分。)1、在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。A、nB、3n／4C、n／2D、n／4标准答案：B知识点解析：在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×2、设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。A、120B、60C、30D、15标准答案：A知识点解析：简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n－1)／2，移动次数为n(n－1)／2。本题中n=16，16×(16－1)÷2=8×15=120。3、计算机中控制器的功能主要是()。A、指挥、协调计算机各相关硬件工作B、指挥、协调计算机各相关软件工作C、指挥、协调计算机各相关硬件和软件工作D、控制数据的输入和输出标准答案：A知识点解析：计算机中控制器的作用是指挥、协调计算机各相关硬件工作。它可以从存储器中取出指令并加以解释(译码)，产生相应的控制信号，使各硬件有条不紊地工作。故答案为A。4、下列选项中不属于结构化程序设计原则的是A、可封装B、自顶向下C、模块化D、逐步求精标准答案：A知识点解析：结构化设计方法的主要原则可以概括为自顶向下、逐步求精、模块化、限制使用GOTO语句。5、某系统结构图如下图所示，则该系统结构图的宽度是A、2B、3C、4D、n标准答案：D知识点解析：宽度是指最大模块数的层的控制跨度。题目中系统第一层只有1个模块，第二层有n(n＞3)个模块，第三层有4个模块，控制跨度为n，D选项正确。6、下面描述中正确的是A、软件就是可执行的程序B、软件就是程序和数据C、软件就是程序和相关文档D、软件是程序、数据及相关文档的集合标准答案：D知识点解析：计算机软件(也称软件)是指计算机系统中的程序及其文档，程序是计算任务的处理对象和处理规则的描述；文档是为了便于了解程序所需的阐明性资料。因此选项D正确。7、在计算机内部，大写字母“G”的ASC码为“1000111”，大写字母“K”的ASCⅡ码为A、1001001B、1001100C、1001010D、1001011标准答案：D知识点解析：字母K的ASCII码比字母G的ASCII码大4位，因此对G的ASCII码加4即可，4的二进制是0000100，那么K的ASCII码=1000111+0000100=1001011。8、下列关于队列的叙述中正确的是()。A、在队列中只能插入数据B、在队列中只能删除数据C、队列是先进先出的线性表D、队列是先进后出的线性表标准答案：C知识点解析：队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队头(front)。队列具有“先进先出”的特点，它是按“先进先出”的原则组织数据的。9、下列选项中，哪个不是一般算法应该有的特征?()A、无穷性B、可行性C、确定性D、有穷性标准答案：A知识点解析：作为一个算法，一般应具有以下几个基本特征：可行性、确定性、有穷性、拥有足够的情报。本题答案为A。10、循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的人队与退队操作后，front=rear=99，则循环队列中的元素个数为()。A、1B、2C、99D、0或100标准答案：D知识点解析：在循环队列中，用队尾指针(rear)指向队列中的队尾元素，用队头指针(front)指向队头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界O。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D。11、数据库设计中反映用户对数据要求的模式是()。A、内模式B、概念模式C、外模式D、设计模式标准答案：C知识点解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。12、使用白盒测试方法时，设计测试用例应根据()。A、程序的内部逻辑B、程序的复杂结构C、程序的功能D、使用说明书标准答案：A知识点解析：白盒测试又称为结构测试或逻辑驱动测试，它允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试。13、在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是A、逻辑设计B、需求分析C、详细设计D、物理设计标准答案：B知识点解析：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。14、设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是A、堆排序B、希尔排序C、有序链表查找D、循环链表中寻找最大项标准答案：B知识点解析：希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。15、E-R图中用来表示实体的图形是()。A、菱形B、三角形C、矩形D、椭圆形标准答案：C知识点解析：在E—R图中实体集用矩形表示，矩形框内写实体名；属性用椭圆表示，并用无向边将其与相应的“实体”或“联系”连接起来；联系用菱形表示，在菱形框内写联系名，并用无向边将其与有关实体连接起来，在无向边旁标上联系的类型(1：1、1：n或n：n)。16、下面不属于软件设计阶段任务的是A、软件总体设计B、算法设计C、制定软件确认测试计划D、数据库设计标准答案：C知识点解析：软件设计阶段总体分为两部分：概要设计和详细设计，此阶段的主要任务就是将需求规格说明文档转换为软件设计文档，将需求阶段提出的问题，一一解释，形成详细设计文档，并根据功能要求，定制相应数据结构、各种流程图等，为下一步编码做准备。17、在微机中，西文字符所采用的编码是()。A、EBCDIC码B、ASCⅡ码C、国标码D、BCD码标准答案：B知识点解析：西文字符所采用的编码是ASCⅡ码。18、一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是A、1：1联系B、1：m联系C、m：1联系D、m：n联系标准答案：D知识点解析：一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程的联系是多对多的联系。19、在计算机运行时，把程序和数据存放在内存中，这是1946年由谁领导的研究小组正式提出并论证的A、图灵B、布尔C、冯.诺依曼D、爱因斯坦标准答案：C知识点解析：1946年6月，美籍匈牙利科学家冯.诺依曼(VonNeumann)为了解决ENIAC的问题，率先提出了“存储程序、自动运行”的设想，并在第一台存储计算机EDVAC中得到了应用，这就是现代计算机的基本框架。20、下列字符中，ASCII码值最大的是A、aB、AC、fD、F标准答案：C知识点解析：在ASCII码表中，所有的控制符(DEL除外)均小于其他任何字符；控制符DEL是码值最大的字符，大于其他任何字符；小写字母>大写字母>阿拉伯数字，如7、A、b三者比较，小写字母b最大，最小的是数字7；阿拉伯数字中，数字越大码值越大；大小写字母中，字母越靠后，码值越大。如A和F比较，肯定是F的码值大。题中个选项中小写字母f的ASCII码值最大。21、在ASCII码表中，A和a的码值分别是()。A、32，65B、65，97C、60，90D、23，56标准答案：B知识点解析：ASCII码表中A码值是65，a码值是97，A～Z的码值是65～90，a～z的码值是97～122。22、下列关于计算机病毒的叙述中，错误的是A、计算机病毒具有潜伏性B、计算机病毒具有传染性C、感染过计算机病毒的计算机具有对该病毒的免疫性D、计算机病毒是一个特殊的寄生程序标准答案：C知识点解析：计算机病毒，是指编制或在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。感染过计算机病毒的计算机具有对该病毒的没有免疫性。23、以下设备中不是计算机输出设备的是A、打印机B、鼠标C、显示器D、绘图仪标准答案：B知识点解析：常用的输出设备有：显示器、打印机、绘图仪、数／模转换装置等。24、已知汉字“家”的区位码是2850，则其国标码是A、4870DB、3C52HC、9CB2HD、A8DOH标准答案：B知识点解析：区位码转国际码需要两个步骤：①分别将区号、位号转换成十六进制数。②分别将区号、位号各+20H(区位码+2020H=国标码)。本题中区号28转换成十六进制为1C，位号50转换成十六进制为32。分别+20H，即得3C52H。25、在拼音输入法中，输入拼音“zhengchang”，其编码属于：A、字形码B、地址码C、外码D、内码标准答案：C知识点解析：字形码，点阵代码的一种。为了将汉字在显示器或打印机上输出，把汉字按图形符号设计成点阵图，就得到了相应的点阵代码(字形码)；地址码是产品出厂时已经设定的号码，用以区别不同的设备，就如同机器的身份号，地址码一般为7位数；“外码”在数据库中是相对主码而言的，即外键(用于建立和加强两个表数据之间的链接的一列或多列)；内码是指计算机汉字系统中使用的二进制字符编码，是沟通输入、输出与系统平台之间的交换码，通过内码可以达到通用和高效率传输文本的目的，如ASCII。国家二级MSOffice高级应用机试（选择题）模拟试卷第6套一、选择题(本题共40题，每题1.0分，共40分。)1、下列叙述中正确的是A、所谓有序表是指在顺序存储空间内连续存放的元素序列B、有序表只能顺序存储在连续的存储空间内C、有序表可以用链接存储方式存储在不连续的存储空间内D、任何存储方式的有序表均能采用二分法进行查找标准答案：C知识点解析：有序表可以用顺序存储空间内连续存放的元素序列来实现，也可以用链接存储方式存储在不连续的存储空间内，已达到逻辑上连续，存储空间上不一定连续的效果。二分法进行查找只适用于顺序存储的有序表。故选项C正确。2、设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为A、780B、820C、40D、41标准答案：A知识点解析：冒泡排序(BubbleSort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1)／2=780。3、小王需要在Word文档中将应用了“标题1”样式的所有段落格式调整为“段前、段后各12磅，单倍行距”，最优的操作方法是()。A、将每个段落逐一设置为“段前、段后各12磅，单倍行距”B、将其中一个段落设置为“段前、段后各12磅，单倍行距”，然后利用格式刷功能将格式复制到其他段落C、修改