国家二级MSOffice高级应用机试(选择题)模拟试卷40(共241题)_第1页
国家二级MSOffice高级应用机试(选择题)模拟试卷40(共241题)_第2页
国家二级MSOffice高级应用机试(选择题)模拟试卷40(共241题)_第3页
国家二级MSOffice高级应用机试(选择题)模拟试卷40(共241题)_第4页
国家二级MSOffice高级应用机试(选择题)模拟试卷40(共241题)_第5页
已阅读5页,还剩63页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

国家二级MSOffice高级应用机试(选择题)模拟试卷40(共9套)(共241题)国家二级MSOffice高级应用机试(选择题)模拟试卷第1套一、选择题(本题共25题,每题1.0分,共25分。)1、设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为A、71B、70C、69D、不可能有这样的二叉树标准答案:D知识点解析:根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n0=n2+1。对于这个题来说,总结点数150=n0+n1+n2=n2+10+n2=2n2+11,所以2n2=139,度为2个结点个数不能确定。选项D正确。2、下面属于白盒测试方法的是()。A、等价类划分法B、判定一条件覆盖C、因果图法D、错误推测法(猜错法)标准答案:B知识点解析:白盒测试法主要有逻辑覆盖、基本路径测试等。其中,逻辑覆盖又包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖。黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法和因果图等。3、设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是A、寻找最大项B、堆排序C、快速排序D、顺序查找法标准答案:A知识点解析:如果顺序表是线性存储的(不包括线性的链式表),那么元素要不就是从大到小。要不就是小到大的顺序,假设第一个数就是最大值,那么需要比较1次,n-1应该是最坏情况下要比较的次数,所以选项A正确。4、设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为A、HGFEDCBAB、ABCDEFGHC、ABCDHGFED、DCBAHGFE标准答案:A知识点解析:后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。5、数据库设计中反映用户对数据要求的模式是A、内模式B、概念模式C、外模式D、设计模式标准答案:C知识点解析:概念模式,是由数据库设计者综合所有用户的数据,按照统一的观点构造的全局逻辑结构,是对数据库中全部数据的逻辑结构和特征的总体描述,是所有用户的公共数据视图(全局视图)。它是由数据库管理系统提供的数据模式描述语言(DataDescriptionLanguage,DDL)来描述、定义的,体现、反映了数据库系统的整体观。外模式,对应于用户级,它是某个或某几个用户所看到的数据库的数据视图,是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集,也称为子模式或用户模式,它是用户的数据视图,也就是用户所见到的数据模式,它反映了用户对数据的要求。包含模式中允许特定用户使用的那部分数据,用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式),也可以利用数据操纵语言(Data:ManipulationLanguage,DML)对这些数据记录进行描述。内模式,对应于物理级,它是数据库中全体数据的内部表示或底层描述,是数据库最低一级的逻辑描述,它描述了数据在存储介质上的存储方式和物理结构,对应着实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义,它是数据库的存储观。6、学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是A、一对多B、多对多C、多对一D、一对一标准答案:A知识点解析:一对多关系是关系数据库中两个表之间的一种关系,该关系中第一个表中的单个行可以与第二个表中的一个或多个行相关,但第二个表中的一个行只可以与第一个表中的一个行相关。本题中,一个系主任可以对应多个系,因此是一对多关系。7、微机中访问速度最快的存储器是A、CD-ROMB、硬盘C、U盘D、内存标准答案:D知识点解析:内存是计算机中重要的部件之一,它是与CPU进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的,因此内存的性能对计算机的影响非常大。内存(Memory)也被称为内存储器,其作用是用于暂时存放CPU中的运算数据,以及与硬盘等外部存储器交换的数据。只要计算机在运行中,CPU就会把需要运算的数据调到内存中进行运算,当运算完成后CPU再将结果传送出来,内存的运行也决定了计算机的稳定运行。内存是由内存芯片、电路板、金手指等部分组成的。8、如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来,最优的操作方法是A、将SmartArt动画效果设置为“整批发送”B、将SmartArt动画效果设置为“一次按级别”C、将smartArt动画效果设置为“逐个按分支”D、将SmartArt动画效果设置为“逐个按级别”标准答案:A知识点解析:SmartArt图形列表内容动画效果,根据不同动画,有不同的效果设置,一般都有“整批发送”,有些动画中还有一个“作为一个对象”效果可以设置为一次性展现出来。本题根据,选项可以看出,选项A是正确的。9、在校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是A、创建一个PowerPoint相册文件B、创建一个PowerPoint演示文稿,然后批量插入图片C、创建一个PowerPoint演示文稿,然后在每页幻灯片中插入图片D、在文件夹中选中所有照片,然后单击鼠标右键直接发送到PowerPoint演示文稿中标准答案:A知识点解析:PowerPoint中可以有多种方法制作相册。创建ppt相册文件;自己批量插入照片,然后设计放映方式、动画等;但是最优的方法还是使用相册功能,它可以快速地制作出精美的相册。10、数据库系统的三级模式不包括()。A、概念模式B、内模式C、外模式D、数据模式标准答案:D知识点解析:数据库系统的三级模式是概念模式、外模式和内模式,所以选择D。11、下列排序方法中,最坏情况下比较次数最少的是()。A、冒泡排序B、简单选择排序C、直接插入排序D、堆排序标准答案:D知识点解析:冒泡排序与商接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2n。12、耦合性和内聚性是对模块独立性度最的两个标准。下列叙述中正确的是()。A、提高耦合性降低内聚性有利于提高模块的独立性B、降低耦合性提高内聚性有利于提高模块的独立性C、耦合性是指一个模块内部各个元素间彼此结合的紧密程度D、内聚性是指模块间互相连接的紧密程度标准答案:B知识点解析:模块独市性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。一般较优秀的软件设计,应尽量做到高内聚低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性,所以A错误,B正确。耦合性是模块间互相连接的紧密程度的度茸,而内聚性是指一个模块内部各个元素问彼此结合的紧密程度,所以C与D错误。13、设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为A、8B、7C、6D、5标准答案:B知识点解析:深度为m二叉树其总结点数为2m.1=24.1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。14、下列属于白盒测试方法的是()。A、等价类划分法B、逻辑覆盖C、边界值分析法D、错误推测法标准答案:B知识点解析:白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖.选择B。其余为黑盒测试法。15、下列数据结构中,能用二分法进行查找的是A、顺序存储的有序线性表B、线性链表C、二叉链表D、有序线性链表标准答案:A知识点解析:二分法查找只适应于顺序存储的有序表。有序表是指线性表中的元素按值非递减排序(即从小到大,但允许相邻元素值相等)的表。16、在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是A、O(n)B、O(n2)C、O(log2n)D、O(nlog2n)标准答案:C知识点解析:对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。17、下列叙述中,正确的是()。A、用高级程序语言编写的程序称为源程序B、计算机能直接识别并执行用汇编语言编写的程序C、机器语言编写的程序必须经过编译和链接后才能执行D、机器语言编写的程序具有良好的可移植性标准答案:A知识点解析:计算机只能直接识别机器语言,不用经过编译和链接,且机器语言不可移植。18、下面不属于需求分析阶段任务的是A、确定软件系统的功能需求B、确定软件系统的性能需求C、需求规格说明书评审D、制定软件集成测试计划标准答案:D知识点解析:需求分析阶段的工作可分为4个阶段:需求获取、需求分析、编写需求规格说明书、需求评审。19、在数据管理技术发展的三个阶段中,数据共享最好的是A、人工管理阶段B、文件系统阶段C、数据库系统阶段D、三个阶段相同标准答案:C知识点解析:数据管理技术的发展经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段无共享,冗余度大;文件管理阶段共享性差,冗余度大;数据库系统管理阶段共享性大,冗余度小。20、若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果,最优的操作方法是()。A、制作一个带单位名称的水印背景图片,然后将其设置为幻灯片背景B、添加包含单位名称的文本框,并置于每张幻灯片的底层C、在幻灯片母版的特定位置放置包含单位名称的文本框D、利用PowerPoint插入“水印”功能实现标准答案:A知识点解析:B选项,在幻灯片张数较多时,操作繁琐;C选项,应将文本框置于底层;D选项,PowerPoint中没有插入“水印”功能。故正确答案为A选项。21、能够利用无线移动网络的是()。A、内置无线网卡的笔记本电脑B、部分具有上网功能的手机C、部分具有上网功能的平板电脑D、以上全部标准答案:D知识点解析:无线AP是无线桥接器,任何一台装有无线网卡的主机通过无线AP都可以连接有线局域网络,内置无线网卡的笔记本电脑、部分具有上网功能的手机、部分具有上网功能的平板电脑皆可以利用无线移动设备接入因特网。因此答案为D。22、在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是()。A、WAV波形文件B、MPEG音频文件C、RealAudio音频文件D、MIDI电子乐器数字接口文件标准答案:A知识点解析:WAV格式的声音文件具有良好的兼容性,在各种多媒体计算机中,可使用多种播放声音的软件进行播放。但是,WAV格式的文件较大,占用的存储空间较多。23、张明在Excel2010中制作了一份考勤表,并为工作表数据区域设置了合适的边框和底纹,他希望工作表中默认的灰色网格线不再显示,最佳的操作方法是()。A、在“开始”选项卡下的“边框”设置不显示网格线B、在“页面布局”选项卡上的“工作表选项”组中设置不显示网格线C、在后台视图的高级选项下,设置工作表不显示网格线D、在后台视图的高级选项下,设置工作表网格线为白色标准答案:B知识点解析:在工作表中,在为工作表数据区域设置了合适的边框和底纹后,如果希望工作表中默认的灰色网格线不再显示,可在“页面布局”选项卡上的“工作表选项”组中取消勾选网格线下的“查看”复选框。故答案为B。24、将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和A、安全性B、操作独立性C、物理独立性D、管理规范性标准答案:C知识点解析:物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相:互独立的。即,数据在磁盘上怎样存储由DBMS管理,用户程序不需要了解,应用程序要处理的只是数据的逻辑结构,这样当数据的物理存储改变了,应用程序不用改变;逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。用户的应用程序和数据库中的逻辑结构是相互独立的,当数据的逻辑结构发生改变时应用不需要改变,逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。25、在PowerPoint中,幻灯片浏览视图主要用于A、对所有幻灯片进行整理编排或次序调整B、对幻灯片的内容进行编辑修改及格式调整C、对幻灯片的内容进行动画设计D、观看幻灯片的播放效果标准答案:A知识点解析:幻灯片的浏览视图中可以移动、删除、添加幻灯片(即对幻灯片的整理编排和顺序调整),但不能修改幻灯片的内容,也不能调整格式,更不能对内容进行动画设计和设置播放效果。国家二级MSOffice高级应用机试(选择题)模拟试卷第2套一、选择题(本题共25题,每题1.0分,共25分。)1、线性表的长度为n。在最坏情况下,比较次数为n-1的算法是A、顺序查找B、有序表的插入C、寻找最大项D、同时寻找最大项与最小项标准答案:C知识点解析:寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。2、软件测试的目的是A、评估软件可靠性B、发现并改正程序中的错误C、改正程序中的错误D、发现程序中的错误标准答案:D知识点解析:软件测试的目的是为了发现程序中的错误,而软件调试是为了更正程序中的错误。3、利用计算机进行图书资料检索,所属的计算机应用领域是.A、科学计算B、数据/信息处理C、过程控制D、虚拟现实标准答案:B知识点解析:数据/信息处理就是对信息的接收、存储、转化、传送和发布等。随着计算机科学的不断发展,计算机已经从初期的以“计算”为主的一种计算工具,发展成为以信息处理为主的、集计算和信息处理于一体的、与人们的工作、学习和生活密不可分的一个工具。利用计算机进行图书资料检索就是一种数据/信息处理。4、计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程,这些编码主要包括A、汉字外码、汉字内码、汉字输出码等B、汉字输入码、汉字区位码、汉字国标码、汉字输出码等C、汉字外码、汉字内码、汉字国标码、汉字输出码等D、汉字输入码、汉字内码、汉字地址码、汉字字形码等标准答案:D知识点解析:计算机中汉字的表示也是用二进制编码,同样是人为编码的。根据应用目的的不同,汉字编码分为外码(输入码)、交换码(国标码)、机内码、字形码和汉字地址码。5、某Word文档中有一个5行×4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是A、在文本文件中选中这5行文字,复制到剪贴板;然后回到Word文档中,将光标置于指定列的第一个单元格,将剪贴板内容粘贴过来B、将文本文件中的5行文字,一行一行地复制、粘贴到Word文档表格对应列的5个单元格中C、在文本文件中选中这5行文字,复制到剪贴板,然后回到Word文档中,选中对应列的5个单元格,将剪贴板内容粘贴过来D、在文本文件中选中这5行文字,复制到剪贴板,然后回到Word文档中,选中该表格,将剪贴板内容粘贴过来标准答案:C知识点解析:在Word中的表格中输入内容时,如果是选中一个单元格粘贴内容,那么所有内容都会粘贴在这个单元格中;一行一行地复制又比较费时费力;在文本文件中,复制的多行内容,再word中如果是选中相同行的单元格,可以直接将这些内容分别粘贴到各个对应的单元格中。6、下列叙述中正确的是A、一个算法的空间复杂度大,则其时间复杂度也必定大B、一个算法的空间复杂度大,则其时间复杂度必定小C、一个算法的时间复杂度大,则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系标准答案:D知识点解析:算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。7、下列关于栈的叙述中,正确的是A、栈底元素一定是最后入栈的元素B、栈顶元素一定是最先入栈的元素C、栈操作遵循先进后出的原则D、以上三种说法都不对标准答案:C知识点解析:栈是限定只能在表的一端进行插入和删除操作的线性表,必须按“后进先出”的规则操作元素。8、下列选项中属于面向对象设计方法主要特征的是()。A、继承B、自顶向下C、模块化D、逐步求精标准答案:A知识点解析:面向对象设计方法的主要特征有对象、类和实例、消息、继承与多态性,所以选择A选项。9、软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。A、编译程序B、操作系统C、教务管理系统D、汇编程序标准答案:C知识点解析:编译软件、操作系统、汇编程序都属于系统软件,只有C选项教务管理系统才是应用软件。10、对如下二叉树进行后序遍历的结果为A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA标准答案:D知识点解析:所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。11、设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为A、1B、2C、3D、不可能有这样的树标准答案:D知识点解析:树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。12、下列叙述中正确的是A、带链栈的栈底指针是固定的B、带链栈的栈底指针是随栈的操作而动态变化的C、若带链队列的队头指针与队尾指针相同,则队列为空D、若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素标准答案:B知识点解析:栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素:从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除棹,使其相邻的元素成为新的栈顶元素。带链栈的栈底指针是随栈的操作而动态变化的;若带链队列的队头指针与队尾指针相同,则队列可能为0也可能为1。13、下列叙述中正确的是A、矩阵是非线性结构B、数组是长度固定的线性表C、对线性表只能作插入与删除运算D、线性表中各元素的数据类型可以不同标准答案:B知识点解析:所谓数组,就是相同数据类型的元素按一定顺序排列的集合,就是把有限个类型相同的变量用一个名字命名,然后用编号区分它们的变量的集合,这个名字称为数组名,编号称为下标。14、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。15、定义无符号整数类为UInt,下面可以作为类UInt实例化值的是A、.369B、369C、0.369D、整数集合{1,2,3,4,5}标准答案:B知识点解析:UInt表示的是无符号整数类,所以它的每个实例都是一个无符号整数,所以排除选项A)和选项C),选项D)是整数集合,所以也排除。16、计算机操作系统的作用是()。A、统一管理计算机系统的全部资源,合理组织计算机的工作流程,以充分发挥计算机资源的效率,为用户提供使用计算机的友好界面B、对用户文件进行管理,方便用户存/取C、执行用户的各类命令D、管理各类输入/输出设备标准答案:B知识点解析:操作系统是人与计算机之间通信的桥梁,为用户提供了一个清晰、简洁、易用的工作界面,用户通过操作系统提供的命令和交互功能实现各种访问计算机的操作。17、以下关于编译程序的说法正确的是()。A、编译程序属于计算机应用软件,所有用户都需要编译程序B、编译程序不会生成目标程序,而是直接执行源程序C、编译程序完成高级语言程序到低级语言程序的等价翻译D、编泽程序构造比较复杂,一般不进行出错处理标准答案:C知识点解析:编译程序就是把高级语言变成计算机可以识别的二进制语言,即编泽程序完成高级语言程序到低级语言程序的等价翻译。18、造成计算机中存储数据丢失的原因主要是()。A、病毒侵蚀、人为窃取B、计算机电磁辐射C、计算机存储器硬件损坏D、以上全部标准答案:D知识点解析:造成计算机中存储数据丢失的原因主要是:病毒侵蚀、人为窃取、计算机电磁辐射、计算机存储器硬件损坏等。故答案为D。19、下列关于数据字典说法错误的是()。A、数据字典是对所有与系统相关的数据元素的一个有组织的列表,以及明确的、严格的定义,使用户和系统分析员对输入、输出、存储和中间计算结果有共同的理解B、数据字典通常包含的信息有名称、别名、何处使用、如何使用、内容描述和补充信息等C、数据字典是结构化分析方法的核心D、数据字典包含的条目有:数据流、数据项、数据存储和输入/输出标准答案:D知识点解析:数据词典用于对数据流图中出现的所有成分给出定义,它使数据流图上的数据流名字、加工名字和数据存储名字具有确切的解释。每一条解释就是一条词条,按一定的顺序将所有词条排列起来,就构成了数据词典,就像日常使用的英汉词典、新华词典一样。数据字典有4种类型的条目:数据流、数据项、数据存储和数据加工(处理)。20、下面属于整数类I实例的是A、-101B、”101”C、101E02D、123.456标准答案:A知识点解析:整数的全体构成整数集,整数集是一个数环。在整数系中,零和正整数统称为自然数。-1、-2、-3、…、-n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。选项A是负数,属于整数;选项B是字符串;选项C是科学计数法;选项D是小数。21、从计算机诞生至今,计算机技术得到了迅猛发展。根据计算机采用电子元件的不同,我们可将计算机的发展划分为4个阶段。那么第二阶段计算机的电子元件主要是A、电子管B、晶体管C、中小规模集成电路D、大规模和超大规模集成电路标准答案:B知识点解析:第1阶段计算机的电子元件主要是电子管;第2阶段计算机的电子元件主要是晶体管;第3阶段计算机的电子元件主要是中、小规模集成电路;第4阶段计算机的电子元件主要是大规模、超大规模集成电路。22、在标准ASCII码表中,已知英文字母A的ASCII码是01000001,英文字母D的ASCII码是A、1000011B、1000100C、1000101D、01000110标准答案:B知识点解析:字母A比字母D小3,所以E的码值是01000001+1+1+1=01000100,所以选B。23、在数据管理技术发展的三个阶段中,数据共享最好的是A、人工管理阶段B、文件系统阶段C、数据库系统阶段D、三个阶段相同标准答案:C知识点解析:数据管理技术的发展经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段无共享,冗余度大;文件管理阶段共享性差,冗余度大;数据库系统管理阶段共享性大,冗余度小。24、一个汉字的16×16点阵字形码长度的字节数是A、16B、24C、32D、40标准答案:C知识点解析:在计算机中,点阵规模越大,字形越清晰美观,但所占的存储空间也越大。8个二进制位组成一个字节,它是度量空间的基本单位。一个16×16点阵的字形码转换成字节就是16×16/8=32个字节。25、下列文件扩展名,不属于Word模板文件的是:A、.DOCXB、.DOTMC、.DOTXD、.DOT标准答案:A知识点解析:“.DOCX”是Word文档文件格式;“.DOTM”是启用宏的Word模板文件格式;“.DOTX”是Word模板文件格式;“.DOT”是早期2003版本的模板文件格式。国家二级MSOffice高级应用机试(选择题)模拟试卷第3套一、选择题(本题共25题,每题1.0分,共25分。)1、在具有2n个节点的完全二叉树中,叶子节点个数为()。A、nB、n+1C、n-1D、n/2标准答案:A知识点解析:由二叉树的定义可知,树中必定存在度为O的节点和度为2的节点,设度为0节点有a个,根据度为0的节点(即叶子节点)总比度为2的节点多一个,得度为2的节点有a-1个。再根据完全二叉树的定义,度为1的节点有0个或1个,假设度l节点为0个,a+0+a-1=2n,得2a=2n-1,由于节点个数必须为整数,假设不成立;当度为1的节点为1个时,a+1+a-1=2n,得a=n,即叶子节点个数为n。2、下列排序法中,每经过一次元素的交换会产生新的逆序的是A、快速排序B、冒泡排序C、简单插入排序D、简单选择排序标准答案:A知识点解析:冒泡排序只交换相邻元素,但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每一次交换移动都会产生新的逆序,因为当不会有新的逆序产生时,本轮比较结束。3、设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是A、0B、1C、188D、不可能有这样的二叉树标准答案:A知识点解析:二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第ii-1层至多有2个结点;深度为k的二叉树至多有2k-1个结点;对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n1+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375.187—188=0。4、线性表的长度为n。在最坏情况下,比较次数为n-1的算法是A、顺序查找B、有序表的插入C、寻找最大项D、同时寻找最大项与最小项标准答案:C知识点解析:寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。5、构成计算机软件的是A、源代码B、程序和数据C、程序和文档D、程序、数据及相关文档标准答案:D知识点解析:软件由两部分组成:一是机器可执行的程序和数据;二是机器不可执行的,与软件开发、运行、维护、使用等有关的文档。6、E-R图中用来表示实体的图形是A、矩形B、三角形C、菱形D、椭圆形标准答案:A知识点解析:在E-R图中,用矩形表示实体集,在矩形内写上该实体集的名字;用椭圆形表示属性;用菱形(内部写上联系名)表示联系。7、在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。A、nB、3n/4C、n/2D、n/4标准答案:B知识点解析:在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×+未找到元素的情况×=(1+2+…+n)/n×+n×,大约为。8、下列关于二叉树的叙述中,正确的是A、叶子结点总是比度为2的结点少一个B、叶子结点总是比度为2的结点多一个C、叶子结点数是度为2的结点数的两倍D、度为2的结点数是度为1的结点数的两倍标准答案:B知识点解析:二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。9、程序流程图中带有箭头的线段表示的是()。A、图元关系B、数据流C、控制流D、调用关系标准答案:C知识点解析:在数据流程图中.用标有名字的箭头表示数据流;在程序流程图中,用标有名字的箭头表示控制流,所以选择C。10、在关系数据库中,用来表示实体间联系的是()。A、属性B、二维表C、网状结构D、树状结构标准答案:B知识点解析:关系模型实体间的联系采用二维表来表示,简称表。C选项为网状模型实体间的联系,D选项为层次模型实体间的联系,A选项则刻画了实体。11、在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是A、O(n)B、O(n2)C、O(log2n)D、O(nlog2n)标准答案:C知识点解析:对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。12、对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为A、1B、2C、3D、4标准答案:C知识点解析:根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。13、设循环队列的存储空间是Q(1:20),初始状态为front=rear=-20,经过一系列正常的操作后,front-1=rear,为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数是()。A、0B、1C、18D、19标准答案:C知识点解析:front表示队头指针,rear表示队尾指针。front-1=rear,说明队列大小为19,19个元素需要比较的次数是19-1=18。14、操作系统中的文件管理系统为用户提供的功能是()。A、按文件作者存取文件B、按文件名管理文件C、按文件创建日期存取文件D、按文件大小存取文件标准答案:B知识点解析:用户通过文件名很方便的访问文件,无须知道文件的存储细节。15、下列叙述中正确的是A、一个逻辑数据结构只能有一种存储结构B、逻辑结构属于线性结构,存储结构属于非线性结构C、一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D、一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率标准答案:D知识点解析:数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式,一种数据结构可以根据需要采用不同的存储结构,常用的存储结构有顺序和链式结构。采用不同的存储结构,其处理的效率是不同的。16、已知英文字母m的ASCⅡ码值是109,那么英文字母j的ASCⅡ码值是()。A、111B、105C、106D、112标准答案:C知识点解析:英文字母m的ASCⅡ码值是109,j比m小3,所以j的ASCII码值是109—3=106。17、有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。A、交B、投影C、并D、选择标准答案:C知识点解析:关系R与S经并运算后所得到的关系由属于R或属于S的元组构成,记为R∪S。本题中,关系T中的行要么属于关系R,要么属于关系S,故为并运算。18、计算机指令由两部分组成,它们是()。A、运算符和运算数B、操作数和结果C、操作码和操作数D、数据和字符标准答案:C知识点解析:计算机指令通常由操作码和操作数两部分组成。19、对一个图形来说,通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。A、更小B、更大C、相同D、无法确定标准答案:B知识点解析:在自然界中,景和物有两种形态,即动和静。静态图像根据其在计算机中生成的原理不同,分为矢量图形和位图图形两种,其中位图格式文件所占的存储空间较大,因此答案为B。20、造成计算机中存储数据丢失的原因主要是()。A、病毒侵蚀、人为窃取B、计算机电磁辐射C、计算机存储器硬件损坏D、以上全部标准答案:D知识点解析:造成计算机中存储数据丢失的原因主要是:病毒侵蚀、人为窃取、计算机电磁辐射、计算机存储器硬件损坏等。故答案为D。21、造成计算机中存储数据丢失的原因主要是()。A、病毒侵蚀、人为窃取B、计算机电磁辐射C、计算机存储器硬件损坏D、以上全部标准答案:D知识点解析:造成计算机中存储数据丢失的原因主要是:病毒侵蚀、人为窃取、计算机电磁辐射、计算机存储器硬件损坏等。故答案为D。22、在Internet中实现信息浏览查询服务的是()。A、DNSB、FTPC、WWWD、ADSL标准答案:C知识点解析:WWW是一种建立在Internet上的全球性的、交互的、动态的、多平台的、分布式的,超文本超媒体信息查询系统,也是建立在Internet上的一种网络服务。故正确答案为c选项。23、下列各类计算机程序语言中,不是高级程序设计语言的是()。A、VisualBasicB、FORTRAN语青C、Pascal语言D、汇编语言标准答案:D知识点解析:高级语言并不是特指的某一种具体的语言,而是包括很多编程语言,如目前流行的Java,C,C++,VisualBasic,Fortran语言,C#,Pascal,Python,L,isp,Prolog,FoxPro,VC,易语言等,这些语言的语法、命令格式都不相同。很显然,答案D错误。24、针对PowerPoint幻灯片中图片对象的操作,描述错误的是()。A、可以在PowerPoint中直接删除图片对象的背景B、可以在PowerPoint中直接将彩色图片转换为黑白图片C、可以在PowerPoint中直接将图片转换为铅笔素描效果D、可以在PowerPoint中将图片另存为.PSD文件格式标准答案:D知识点解析:在对PowerPoint幻灯片中图片对象进行另存时,可存储的格式为gif、jpg、png、tif、bmp等,无法存储为.PSD格式的文件。故正确答案为D选项。25、软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)下面属于应用软件的是A、编译程序B、操作系统C、教务管理系统D、汇编程序标准答案:C知识点解析:编译程序和汇编程序属于支撑软件,操作系统属于系统软件,而教务管理系统属于应用软件。国家二级MSOffice高级应用机试(选择题)模拟试卷第4套一、选择题(本题共25题,每题1.0分,共25分。)1、某完全二叉树共有256个节点,则该完全二叉树的深度为()。A、7B、8C、9D、10标准答案:C知识点解析:根据完全二叉树的性质:具有n个节点的完全二叉树的深度为[log2n]+1。本题中完全二叉树共有256个节点,则深度为[log2256]+1=8+1=9。2、下面不属于对象主要特征的是()。A、对象唯一性B、对象分类性C、对象多态性D、对象可移植性标准答案:D知识点解析:对象有如下一些基本特点。①标识唯一性:指对象是可区分的,并且由对象的内在本质来区分,而不是通过描述来区分。②分类性:指可以将具有相同属性和操作的对象抽象成类。③多态性:指同一个操作可以是不同对象的行为,不同对象执行同一类操作产生不同的结果。④封装性:从外面看只能看到对象的外部特征,对象的内部对外是不可见的。⑤模块独立性好。3、下面描述中不属于软件需求分析阶段任务的是()。A、撰写软件需求规格说明书B、软件的总体结构设计C、软件的需求分析D、软件的需求评审标准答案:B知识点解析:软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析阶段的工作可以分为4个方面:需求获取、需求分析、编写需求规格说明书和需求评审。软件的总体结构设计属于软件设计阶段的任务。4、在面向对象方法中,不属于“对象”基本特点的是A、一致性B、分类性C、多态性D、标识唯一性标准答案:A知识点解析:对象具有如下特征:标识惟一性、分类性、多态性、封装性、模块独立性。5、下列关于数据库设计的叙述中,正确的是A、在需求分析阶段建立数据字典B、在概念设计阶段建立数据字典C、在逻辑设计阶段建立数据字典D、在物理设计阶段建立数据字典标准答案:A知识点解析:数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述,其目的是对数据流程图中的各个元素做出详细的说明。6、CPU的参数如2800MHz,指的是A、CPU的速度B、CPU的大小C、CPU的时钟主频D、CPU的字长标准答案:C知识点解析:CPU的详细参数包括内核结构,主频,外频,倍频,接口,缓存,多媒体指令集,制造工艺,电压,封装形式,整数单元和浮点单元等。2800MHz指的是主频。7、小陈在Excel中对产品销售情况进行分析,他需要选择不连续的数据区域作为创建分析图表的数据源,最优的操作方法是A、直接拖动鼠标选择相关的数据区域B、按下键不放,拖动鼠标依次选择相关的数据区域C、按下键不放,拖动鼠标依次选择相关的数据区域D、在名称框中分别输入单元格区域地址,中间用西文半角逗号分隔标准答案:B知识点解析:按下键不放,拖动鼠标依次选择相关的数据区域,可以选定不连续的数据区域;按下键不放,拖动鼠标依次选择相关的数据区域,可以选定连续的区域。8、下列叙述中正确的是()。A、在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B、在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C、在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D、在栈中,栈中元素不会随栈底指针与栈顶指针的变化而动态变化标准答案:C知识点解析:栈是“先进后出”的数据结构,在对栈操作的整个过程中,栈底指针不变,入栈与出栈操作均由栈顶指针的变化来完成,因此本题答案为C。9、下列关于时间复杂度说法错误的是()。A、时间复杂度是指执行算法所需要的计算工作量,它是问题规模的函数B、时间复杂度一般采用O(n)表示,其中n是问题规模C、时间复杂度O(1),表示该算法只需进行1次运算D、时间复杂度一般用n的最高项表示,忽略低阶项、常数项和最高项前面的系数标准答案:C知识点解析:时间复杂度用大写的O符号表示,O(1)表示复杂度是一个常量,和问题规模基本没关系,但是并不意味着只运算一次。时间复杂度的低阶项和常数项以及高阶项的系数相对于高阶项来说影响比较小,因此在表示的时候不予考虑。10、在深度为7的满二叉树中,叶子结点的个数为A、32B、31C、64D、63标准答案:C知识点解析:所谓满二叉树是指这样的_种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有27-1=64个叶子结点。全部结点共27-1=127个。11、设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为A、D,C,B,A,E,F,G,HB、D,C,B,A,H,G,F,EC、A,B,C,D,E,F,G,HD、A,B,C,D,H,G,F,E标准答案:A知识点解析:栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出,所以顺序是D,C,B,A。队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。因此,队的出队顺序是,先入先出,所以顺序是E,F,G,H。最后的顺序是:D,C,B,A,E,F,G,H。12、在软件开发中,需求分析阶段产生的主要文档是A、软件集成测试计划B、软件详细设计说明书C、用户手册D、软件需求规格说明书标准答案:D知识点解析:在软件开发过程中,需求分析阶段产生的主要文档是软件需求规格说明书。13、下列叙述中,错误的是()。A、把数据从内存传输到硬盘的操作称为写盘B、WPSOffice2010属于系统软件C、把高级语言源程序转换为等价的机器语言目标程序的过程叫编译D、计算机内部对数据的传输、存储和处理都使用二进制标准答案:B知识点解析:WPSOffice2010是应用软件。14、软件生命周期是指A、软件产品从提出、实现、使用维护到停止使用退役的过程B、软件从需求分析、设计、实现到测试完成的过程C、软件的开发过程D、软件的运行维护过程标准答案:A知识点解析:软件生命周期是指软件产品从提出、实现、使用、维护到停止使用、退役的过程。15、在设计程序时应采纳的原则之一是()。A、程序越短越好B、程序结构应有助于读者理解C、不限制goto语句的使用D、减少或取消注释行标准答案:B知识点解析:程序结构设计原则强调易读性比效率更重要;由于goto语句会打乱程序的执行流程,因此要尽量少用;注释对程序的可读性有重要作用,保持适当的注释是有必要的。16、下面描述中正确的是A、软件调试是为了改善软件的性能B、软件测试要确定错误的性质和位置C、软件测试是软件质量保证的重要手段D、软件调试的任务是发现并改正程序中的错误标准答案:C知识点解析:软件测试(SoftwareTesting),描述一种用来促进鉴定软件的正确性、完整性、安全性和质量的过程。17、下列关于汉字编码的叙述中,错误的是A、BIG5码通行于香港和台湾地区的繁体汉字编码B、一个汉字的区位码就是它的国标码C、无论两个汉字的笔画数目相差多大,但它们的机内码的长度是相同的D、同一汉字用不同的输入法输入时,其输入码不同但机内码却是相同的标准答案:B知识点解析:国标码是一个4位十六进制数,区位码是一个4位十进制数,区位码(十进制)的两个字节分别转换为十六进制后加20H得到对应的国标码(区位码+2020H=国标码)。18、每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是A、多对一B、多对多C、一对一D、一对多标准答案:A知识点解析:本题中,一个人可以兼任多所学校的校长,但是一所学校只有一名校长,因此学校对校长是多对一关系。19、某企业为了组建内部办公网络,需要具备的设备是:A、大容量硬盘B、路由器C、DVD光盘D、投影仪标准答案:B知识点解析:路由器(Router),是连接因特网中各局域网、广域网的设备,它会根据信道的情况自动选择和设定路由,以最佳路径,按前后顺序发送信号。路由器是互联网络的枢纽。路由器(Router)又称网关设备(Gateway)是用于连接多个逻辑上分开的网络,所谓逻辑网络是代表一个单独的网络或者一个子网。当数据从一个子网传输到另一个子网时,可通过路由器的路由功能来完成。20、在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是:A、在其中一个位置输入数据,然后逐次将其复制到其他单元格B、在输入区域最左上方的单元格中输入数据,双击填充柄,将其填充到其他单元格C、在其中一个位置输入数据,将其复制后,利用Ctrl键选择其他全部输入区域,再粘贴内容D、同时选中所有不相邻单元格,在活动单元格中输入数据,然后按键标准答案:D知识点解析:在Excel工作表中,通过组合键可以快速的在多个单元格中同时输入相同数据。操作方法是:先选中要输入相同内容的所有单元格,然后在活动单元格或地址栏中输入内容,再按组合键。21、在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是:A、创建一个PowerPoint相册文件B、创建一个PowerPoint演示文稿,然后批量插入图片C、创建一个PowerPoint演示文稿,然后在每页幻灯片中插入图片D、在文件夹中选中所有照片,然后单击鼠标右键直接发送到PowerPoint演示文稿中标准答案:A知识点解析:PowerPoint中可以有多种方法制作相册。创建ppt相册文件;自己批量插入照片,然后设计放映方式、动画等;但是最优的方法还是使用相册功能,它可以快速地制作出精美的相册。22、对于线性链表的特征描述中,正确的是()。A、各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B、各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C、进行插入与删除时,不需要移动表中的元素D、以上说法均不正确标准答案:C知识点解析:一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可。故答案为C选项。23、在Word2016中设计的某些包含复杂效果的内容如果在未来需要经常使用,如公文版头、签名及自定义公式等,最佳的操作方法是()。A、将这些内容保存到文档部件库,需要时进行调用B、将这些内容复制到空白文件中,并另存为模板,需要时进行调用C、每次需要使用这些内容时,打开包含该内容的旧文档进行复制D、每次需要使用这些内容时,重新进行制作标准答案:A知识点解析:对于经常在文档中重复使用的表格、图片、自定义公式、公文版头、签名、段落等元素,可以将这些内容保存到文档部件库。具体操作方法是:选择元素,单击【插入】选项卡下【文本】功能组中的“文档部件”按钮,在下拉列表中选择“将所选内容保存到文档部件库”命令,在弹出的“新建构建基块”对话框中设置名称等信息。这样以后,在需要使用这些元素时,可以快速将它们插入到文档中。24、下面描述中不属于数据库系统特点的是A、数据共享B、数据完整性C、数据冗余度高D、数据独立性高标准答案:C知识点解析:数据系统的基本特点有数据的集成性、数据的高共享性与低冗余性、数据的独立性、数据统一管理与控制。25、PowerPoint2010演示文稿的首张幻灯片为标题版式幻灯片,要从第二张幻灯片开始插入编号,并使编号值从1开始,正确的方法是()。A、直接插入幻灯片编号,并勾选“标题幻灯片中不显示”复选框B、从第二张幻灯片开始,依次插入文本框,并在其中输入正确的幻灯片编号值C、首先在“页面设置”对话框中,将幻灯片编号的起始值设置为0,然后插入幻灯片编号,并勾选“标题幻灯片中不显示”复选框D、首先在“页面设置”对话框中,将幻灯片编号的起始值设置为0,然后插入幻灯片编号标准答案:C知识点解析:“要从第二张幻灯片开始插入编号,并使编号值从1开始”,需要将幻灯片编号的起始值设置为0,这可以单击“设计”选项卡下“页面设置”功能组中的“页面设置”按钮,在弹出的“页面设置”对话框中设置。然后单击“插入”选项卡下“文本”功能组中的“幻灯片编号”按钮,在弹出的“页眉和页脚”对话框中勾选“标题幻灯片中不显示”复选框,这样可设置标题版式幻灯片不显示编号。国家二级MSOffice高级应用机试(选择题)模拟试卷第5套一、选择题(本题共40题,每题1.0分,共40分。)1、下列叙述中正确的是A、一个算法的空间复杂度大,则其时间复杂度也必定大B、一个算法的空间复杂度大,则其时间复杂度必定小C、一个算法的时间复杂度大,则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系标准答案:D知识点解析:算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。2、下列各排序法中,最坏情况下的时间复杂度最低的是A、堆排序B、快速排序C、希尔排序D、冒泡排序标准答案:A知识点解析:堆排序法,最坏情况需要O(nlog2n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。3、()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。A、星型B、树型C、总线型D、环型标准答案:D知识点解析:环型拓扑结构是使用中继器组成一个封闭的环,各节点直接连到环上,信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。4、软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是A、测试B、设计C、可行性研究D、实现标准答案:C知识点解析:软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役的过程。其中,定义阶段包括可行性研究与计划制定和需求分析。测试、概要设计、详细设计和实现属于开发阶段。5、结构化程序设计中,下面对goto语句使用描述正确的是A、禁止使用goto语句B、使用goto语句程序效率高C、应避免滥用goto语句D、goto语句确实一无是处标准答案:C知识点解析:滥用goto语句确实有害,应尽量避免;完全避免使用goto语句并非是明智的方法,有些地方使用goto语句会使程序流程更清楚、效率更高;争论的焦点不应该放在是否取消goto语句,而应该放在用在什么程序结构上。6、小刘正在整理公司各产品线介绍的PowerPoint演示文稿,因幻灯片内容较多,不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。A、将演示文稿拆分成多个文档,按每个产品线生成一份独立的演示文稿B、为不同的产品线幻灯片分别指定不同的设计主题,以便浏览C、利用自定义幻灯片放映功能,将每个产品线定义为独立的放映单元D、利用节功能,将不同的产品线幻灯片分别定义为独立节标准答案:D知识点解析:有时,演示文稿会有大量的幻灯片,不便于管理,这时可以使用分节的功能来进行快速分类。具体操作办法是:在幻灯片浏览视图中需要进行分节的幻灯片之间右击,选择“新增节”命令,这时就会出现一个无标题节,右击后选择“重命名节”命令,将其重新命名。7、某系统结构图如下图所示(图中n≥5),该系统结构图的宽度是A、nB、3C、2D、1标准答案:A知识点解析:所谓的软件系统结构图的宽度,就是结构中某一层最大模块数,故该图的宽度是第二层的最大模块数n。所以选项A正确。8、数据库设计过程不包括A、概念设计B、逻辑设计C、物理设计D、算法设计标准答案:D知识点解析:数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和物理设计。9、CPU的参数如2800MHz,指的是A、CPU的速度B、CPU的大小C、CPU的时钟主频D、CPU的字长标准答案:C知识点解析:CPU的详细参数包括内核结构,主频,外频,倍频,接口,缓存,多媒体指令集,制造工艺,电压,封装形式,整数单元和浮点单元等。2800MHz指的是主频。10、Web浏览器收藏夹的作用是A、记忆感兴趣的页面内容B、收集感兴趣的页面地址C、收集感兴趣的页面内容D、收集感兴趣的文件名标准答案:B知识点解析:功能就是收藏网址。主要用于用户打开浏览器查看网址的时候,有时候没有看完,希望备用,下次继续查看,这时候就需要用到网址收藏夹,传统的浏览器如IE、firefox…等都有收藏功能,用户浏览网页的时候点击浏览器收藏功能即可把当前网页保存在收藏夹中。11、小胡利用Excel对销售人员的销售额进行统计,销售工作表中己包含每位销售人员对应的产品销量,且产品销售单价为308元,计算每位销售人员销售额的最优操作方法是A、直接通过公式“=销量×308”计算销售额B、将单价308定义名称为“单价”,然后在计算销售额的公式中引用该名称C、将单价308输入到某个单元格中,然后在计算销售额的公式中绝对引用该单元格D、将单价308输入到某个单元格中,然后在计算销售额的公式中相对引用该单元格标准答案:B知识点解析:Excel中引用某单元格时,通常有两种方法,一是引用单元格定义名称,二是直接引用单元格。如果引用单元格不变,那么就需要绝对引用,如果引用的单元格是连续单元格,那么就需要相对引用。本题中,引用定义名称方法更快速方便。12、在Excel中,如需对A1单元格数值的小数部分进行四舍五入运算,最优的操作方法是A、=INT(A1)B、=INT(A1+0.5)C、=ROUND(A1,0)D、=RONDUP(A1,0)标准答案:C知识点解析:ROUND函数是EXCEL中的基本函数,功能是按指定的位数对数值进行四舍五入。语法:13、栈和队列的共同点是()。A、都是“先进后出”B、都是“先进先出”C、只允许在端点处插入和删除元素D、没有共同点标准答案:C知识点解析:栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种“先进后出”的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种“先进先出”的线性表。因此本题答案为C。14、线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。A、节省存储空间B、插入与删除运算效率高C、便于查找D、排序时减少元素的比较次数标准答案:B知识点解析:线性表的顺序存储结构称为顺序表,线性表的链式存储结构称为链表,两者的优缺点如下表所示。15、在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为A、2B、3C、4D、5标准答案:B知识点解析:循环队列中,rear表示尾指针,front表示头指针,当有元素入队时,rear=rear+1,而元素出队的时候,front=front+1,当rear。值大于front值时,队列中的元素个数为rear—front,当rear的值小于front时,列队中的元素个数为rear-front+m(m表示队列的容量)。16、在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为A、2B、3C、4D、5标准答案:B知识点解析:循环队列中,rcar表示尾指针,front表示头指针,当有元素入队时,rear=rear+1,而元素出队的时候,front=front+1,当rear值大于front值时,队列中的元素个数为rear-front,当rear的值小于front时,列队中的元素个数为rear-front+m(m表示队列的容量)。17、下面描述中,不属于软件危机表现的是()。A、软件过程不规范B、软件开发生产率低C、软件质量难以控制D、软件成本不断提高标准答案:A知识点解析:软件危机主要表现在:软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。18、对长度为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)。19、有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。A、自然连接B、交C、投影D、并标准答案:A知识点解析:自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,因此根据T中元组可以判断关系R和S做的是自然连接操作,所以本题答案为A。20、下面对对象概念描述正确的是A、对象间的通信靠消息传递B、对象是名字和方法的封装体C、任何对象必须有继承性D、对象的多态性是指一个对象有多个操作标准答案:A知识点解析:对象是面向对象方法中最基本的概念。操作描述了对象执行的功能,通过消息传递,还可以为其他对象使用。操作过程是被封装在对象中,用户看不到,称之为对象的封装性。对象的多态性是指同一个操作可以是不同对象的行为。不是所有的对象都必须有继承性。21、设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为A、780B、820C、40D、41标准答案:A知识点解析:冒泡排序(BubbleSort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n一1))/2=780。22、数据流图中带有箭头的线段表示的是A、控制流B、事件驱动C、模块调用D、数据流标准答案:D知识点解析:数据流图是从数据传递和加工的角度,来刻画数据流从输入到输出的移动变换过程。其中带箭头的线段表示数据流,沿箭头方向传递数据的通道,一般在旁边标注数据流名。23、在学校里,教师可以讲授不同的课程,同一课程也可由不同教师讲授,则实体教师与实体课程间的联系是()。A、一对多B、一对一C、多对一D、多对多标准答案:D知识点解析:一个教师可以讲授不同的课程,同一课程也可由不同教师讲授,则实体教师与实体课程间的联系是多对多。24、下列叙述中,正确的是()。A、高级语言编写的程序可移植性差B、机器语言就是汇编语言,无非是名称不同而已C、指令是由一串二进制数0,1组成的D、用机器语言编写的程序可读性好标准答案:C知识点解析:机器语言是计算机能够直接识别的语言,用机器语言编写的程序可读性差,但是程序执行效率最高。高级语言编写的程序可移植性好,可读性好,但是计算机要经过翻译才能认识,所以执行效率最低。汇编语言是介于机器语言和高级语言之间。25、关于电子邮件,下列说法错误的是()。A、必须知道收件人的E-mail地址B、发件人必须有自己的E-mail账户C、收件人必须有自己的邮政编码D、可以使用Outlook管理联系人信息标准答案:C知识点解析:在电子邮件的收发过程中,必须要有收件人的E-mail地址,发件人也必须要有自己的E-mail账户,除此之外,用户还可以使用Outlook管理联系人信息,但自己的邮政编码并不是必须存在的。故答案选C。26、在关系数据库设计中,关系模式设计属于()。A、物理设计B、需求分析C、概念设计D、逻辑设计标准答案:D知识点解析:关系数据库设计有需求分析、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段。在需求分析阶段形成需求说明书,概念设计阶段形成概念数据模型(E—R模型,作为进一步设计数据库的依据),逻辑设计阶段形成逻辑数据模型(从E—R图向关系模式转换、关系视图设计、模式规范化),物理设计阶段形成数据库内部模型(此时涉及具体软件硬件环境)。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、在计算机中,组成一个字节的二进制位位数是()。A、1B、2C、4D、8标准答案:D知识点解析:字节是存储容量的基本单位,1个字节由8位二进制组成。故正确答案为D。29、关于电子邮件,下列说法错误的是()。A、必须知道收件人的E—mail地址B、发件人必须有自己的E—mail账户C、收件人必须有自己的邮政编码D、可以使用Outlook管理联系人信息标准答案:C知识点解析:在电子邮件的收发过程中,必须要有收件人的E—mail地址,发件人也必须要有自己的Email账户,除此之外,用户还可以使用Outlook管理联系人信息,但自己的邮政编码并不是必须存在的。故答案选C。30、将E—R图转换为关系模式时,实体和联系都可以表示为A、属性B、键C、关系D、域标准答案:C知识点解析:将E—R图转换为关系模式时,实体和联系都可以表示为关系。31、下面不属于软件需求规格说明书内容的是A、软件的可验证性B、软件的功能需求C、软件的性能需求D、软件的外部接口标准答案:A知识点解析:软件需求说明书的编制是为了使用户和软件开发者双方对该软件的初始规定有一个共同的理解,使之成为整个开发工作的基础。包含硬件、功能、性能、输入输出、接口需求、警示信息、保密安全、数据与数据库、文档和法规的要求。32、冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。A、显示器B、运算器C、硬盘存储器D、鼠标器标准答案:B知识点解析:冯.诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出设备。33、计算机网络最突出的优点是A、精度高B、共享资源C、运算速度快D、容量大标准答案:B知识点解析:计算机网络是计算机技术与通信技术高度发展、紧密结合的产物。计算机网络,即以能够互相共享资源的方式互联起来的自治计算机系统的集合。其最突出的有点就是共享资源。34、广域网和局域网连接是通过()来实现的。A、路由器B、交换机C、网桥D、集线器标准答案:A知识点解析:路由器(Router),是连接因特网中各局域网、广域网的设备,它会根据信道的情况自动选择和设定路由,以最佳路径,按前后顺序发送信号。路由器是互联网络的枢纽,“交通警察”。①交换机(英文:Switch,意为“开关”)是一种用于电信号转发的网络设备。它可以为接入交换机的任意两个网络节点提供独享的电信号通路。最常见的交换机是以太网交换机。其他常见的还有电话语音交换机、光纤交换机等。②网桥,(Bridge)像一个聪明的中继器。中继器从一个网络电缆里接收信号,放大它们,将其送入下一个电缆。相比较而言,网桥对从关卡上传下来的信息更敏锐一些。网桥是一种对帧进行转发的技术,根据MAC分区块,可隔离碰撞。网桥将网络的多个网段在数据链路层连接起来。③集线器的英文称为“Hub”。“Hub”是“中心”的意思,集线器的主要功能是对接收到的信号进行再生整形放大,以扩大网络的传输距离,同时把所有节点集中在以它为中心的节点上。35、一个完整的计算机系统的组成部分是()。A、主机、键盘、显示器、鼠标B、计算机硬件和应用软件C、计算机硬件和系统软件D、计算机硬件和软件标准答案:D知识点解析:完整的计算机系统包括计算机硬件和软件,软件并不只是系统软件,还有支撑软件和应用软件。36、下列叙述中正确的是A、算法复杂度是指算法控制结构的复杂程度B、算法复杂度是指设计算法的难度C、算法的时间复杂度是指设计算法的工作量D、算法的复杂度包括时间复杂度与空间复杂度标准答案:D知识点解析:算法复杂度,即算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。一个算法的评价主要从时间复杂度和空间复杂度来考虑。算法的时间复杂度是指执行算法所需要的计算工作量。空间复杂度是指算法在计算机内执行时所需存储空间的度量。37、下列关于栈的叙述中,正确的是A、栈底元素一定是最后入栈的元素B、栈顶元素一定是最先入栈的元素C、栈操作遵循先进后出的原则D、以上三种说法都不对标准答案:C知识点解析:栈是限定只能在表的一端进行插入和删除操作的线性表,必须按“后进先出”的规则操作元素。38、某二叉树的中序序列为:DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为A、5B、4C、3D、2标准答案:B知识点解析:该二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在中序序列和后序序列中顺序未变,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序颠倒,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,该二叉树的深度为4,所以选项B正确。39、设循环队列的存储空间为

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论