版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
国家二级MSOffice高级应用机试(选择题)模拟试卷28(共9套)(共240题)国家二级MSOffice高级应用机试(选择题)模拟试卷第1套一、选择题(本题共25题,每题1.0分,共25分。)1、深度为5的完全二叉树的结点数不可能是A、15B、16C、17D、18标准答案:A知识点解析:对于满二叉树,叶子结点的数目等于2(n-1)为深度,这里就是2的5-1=4次方,就是16。所以选项A为正确答案。2、通常软件测试实施的步骤是()。A、集成测试、确认测试、系统测试B、单元测试、集成测试、确认测试C、确认测试、集成测试、单元测试D、单元测试、集成测试、回归测试标准答案:B知识点解析:软件测试的实施过程主要有4个步骤:单元测试、集成测试、确认测试(验收测试)和系统测试。3、某台微机安装的是64位操作系统,“64位”指的是()。A、CPU的运算速度,即CPU每秒钟能计算64位二进制数据B、CPU的字长,即CPU每次能处理64位二进制数据C、CPU的时钟主频D、CPU的型号标准答案:B知识点解析:通常将计算机一次能够并行处理的二进制数称为字长,也称为计算机的一个“字”。字长是计算机的一个重要指标,直接反映一台计算机的计算能力和精度。计算机的字长通常是字节的整数倍,如8位、16位、32位、64位等。故正确答案为B选项。4、软件系统总体结构图的作用是A、描述软件系统结构的图形工具B、描述软件系统的控制流C、描述软件系统的数据流D、描述软件系统的数据结构标准答案:A知识点解析:软件系统总体结构图的作用是描述软件系统结构的图形工具。5、一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是A、1:1联系B、1:m联系C、m:1联系D、m:n联系标准答案:D知识点解析:一个教师可讲授多门课程,一门课程可由多个教师讲授,则实体教师和课程的联系是多对多的联系。6、微机中访问速度最快的存储器是A、CD-ROMB、硬盘C、U盘D、内存标准答案:D知识点解析:内存是计算机中重要的部件之一,它是与CPU进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的,因此内存的性能对计算机的影响非常大。内存(Memory)也被称为内存储器,其作用是用于暂时存放CPU中的运算数据,以及与硬盘等外部存储器交换的数据。只要计算机在运行中,CPU就会把需要运算的数据调到内存中进行运算,当运算完成后CPU再将结果传送出来,内存的运行也决定了计算机的稳定运行。内存是由内存芯片、电路板、金手指等部分组成的。7、有3个关系R、S和T如下:则由关系R和S得到关系T的操作是()。A、自然连接B、交C、除D、并标准答案:C知识点解析:如果T=R/S,则T称为R除以S的商。在除运算中,T的域由R中那些不出现在S中的域所组成,对于T中的任意有序组,由它与关系S中每个有序组所构成的有序组均出现在关系R中,所以本题选择C选项。8、上网需要在计算机上安装()。A、数据库管理软件B、视频播放软件C、浏览器软件D、网络游戏软件标准答案:C知识点解析:浏览器是用于实现包括WWW浏览功能在内的多种网络功能的应用软件,是用来浏览WWW上丰富信息资源的工具,因此要上网的话,需要安装浏览器软件,答案为C。9、结构化程序设计方法提出于()。A、20世纪50年代B、20世纪60年代C、20世纪70年代D、20世纪80年代标准答案:B知识点解析:结构化程序设计是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子集,它对写入的程序使用逻辑结构,使得理解和修改更有效、更容易。概念最早由E.W.Dijkstra在1965年提出的,是软件发展的一个重要的里程碑。它的主要观点是采用自顶向下、逐步求精及模块化的程序设计方法;使用三种基本控制结构构造程序,任何程序都可由顺序、选择、循环三种基本控制结构构造。结构化程序设计主要强调的是程序的易读性。10、能保存网页地址的文件夹是()。A、收件箱B、公文包C、我的文档D、收藏夹标准答案:D知识点解析:能保存网页地址的文件夹是临时文件夹,在收藏夹中,且一般是隐藏的。如果要找收藏夹的网页内容,随便在收藏夹中选一个网页右击,选择“属性→常规→位置”,这样就能看见文件夹的路径,按照这个路径找到文件夹。11、软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是A、编译程序B、操作系统C、教务管理系统D、汇编程序标准答案:C知识点解析:编译程序和汇编程序属于支撑软件,操作系统属于系统软件,而教务管理系统属于应用软件。12、公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是A、1:1联系B、m:1联系C、l:m联系D、m:n联系标准答案:C知识点解析:一个部门可以有多名员工,所以实体部门和职员间的联系是1:m联系。13、结构化程序设计原则强调的是A、自项向下B、可封装性C、可复用性D、可恢复性标准答案:A知识点解析:结构化程序设计原则是:自顶向下,程序设计时,应先考虑总体,后考虑细节;逐步细化,对复杂问题,应设计一些子目标作为过渡,逐步细化;模块化,一个复杂问题,肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为子目标,再进一步分解为具体的小目标,把每一个小目标称为一个模块;结构化编码,所谓编码就是把已经设计好的算法用计算机语言表示,即根据已经细化的算法正确写出计算机程序。14、下面属于白盒测试方法的是A、等价类划分法B、逻辑覆盖C、边界值分析法D、错误推测法标准答案:B知识点解析:白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖,选择B。其余为黑盒测试法。15、数据库系统的三级模式不包括A、概念模式B、内模式C、外模式D、数据模式标准答案:D知识点解析:数据库系统的三级模式包括概念模式、外模式和内模式(物理模式)。16、数据库管理系统(DBMS)是A、硬件系统B、系统软件C、一个完整的数据库应用系统D、既包括硬件、也包括软件的系统标准答案:B知识点解析:数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件,他是一种应用软件,用于建立、使用和维护数据库,简称DBMS。它对数据库进行统一的管理和控制,以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据,数据库管理员也通过dbms进行数据库的维护工作。它可使多个应用程序和用户用不同的方法在同时或不同时刻去建立,修改和询问数据库。17、己知汉字“中”的区位码是5448,则其国标码是A、7468DB、3630HC、6862HD、5650H标准答案:D知识点解析:区位码是一个4位十进制数,国标码是一个4位十六进制数,两者之间有一个简单的转换关系:将一个汉字的十进制区号、十进制位号分别转换为十六进制,然后分别加上(20)16,就会成为汉字的国标码。区位码:5448分成区码54和位码48,转换成十六进制分别是36H和30H,加上(20)16后分别为56H和50H,最后合并成的国标码就是5650H。18、小王计划邀请30家客户参加答谢会,并为客户发送邀请函。快速制作30份邀请函的最优操作方法是A、发动同事帮忙制作邀请函,每个人写几份B、利用Word的邮件合并功能自动生成C、先制作好一份邀请函,然后复印30份,在每份上添加客户名称D、先在Word中制作一份邀请函,通过复制、粘贴功能生成30份,然后分别添加客户名称标准答案:B知识点解析:在Office中,先建立两个文档:一个WORD包括所有文件共有内容的主文档和一个包括变化信息的数据源EXCEL,然后使用邮件合并功能在主文档中插入变化的信息,合并后,就自动生成了各位客户对应的邀请函。19、组成一个计算机系统的两大部分是A、系统软件和应用软件B、硬件系统和软件系统C、主机和外部设备D、主机和输入/出设备标准答案:B知识点解析:硬件系统和软件系统是计算机系统两大组成部分。输入/出设备、主机和外部设备属于硬件系统。系统软件和应用软件属于软件系统。所以答案为B。20、程序设计风格,指编写程序所表现的特点、习惯和逻辑思路,下面不属于结构化程序设计风格的是()。A、程序的易读性好B、程序结构良好C、程序执行效率的高低D、不使用goto语句标准答案:C知识点解析:良好的程序设计风格可以使程序结构清晰合理,程序代码便于维护。按结构化程序设计方法设计出的程序具有程序易于理解、使用和维护。可见结构化程序设计风格强调的是易读性。结构化程序设计的重要原则是自顶向下、逐步求精、模块化及限制使用goto语句。这样使程序易于阅读,利于维护。故答案为C选项。21、下面描述中不属于软件需求分析阶段任务的是()。A、撰写软件需求规格说明书B、软件的总体结构设计C、软件的需求分析D、软件的需求评审标准答案:B知识点解析:软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析阶段的工作可以分为4个方面:需求获取、需求分析、编写需求规格说明书和需求评审。软件的总体结构设计属于软件设计阶段的任务。22、在数据库系统中,给出数据模型在计算机上物理结构表示的是A、概念数据模型B、逻辑数据模型C、物理数据模型D、以上三项标准答案:C知识点解析:数据模型按照不同的应用层次分为以下3种类型:概念数据模型,着重于对客观世界中复杂事物的描述及对它们内在联系的刻画;逻辑数据模型,是面向数据库系统的模型,着重于在数据库系统一级的实现;物理数据模型,是面向计算机物理实现的模型,此模型给出了数据模型在计算上物理结构的表示。故选项C正确。23、一名员工可以使用多台计算机,每台计算机可由多名员工使用,则实体员工和计算机间的联系是A、多对多B、一对多C、一对一D、多对一标准答案:D知识点解析:一名员工可以使用多台计算机,每台计算机可由多名员工使用,则实体员工和计算机间的联系是多对多。所以选项D正确。24、以下软件中属于计算机应用软件的是A、IOSB、AndriodC、LinuxD、0标准答案:D知识点解析:QQ是腾讯公司开发的一款基于Internet的即时通信(IM)软件。QQ支持在线聊天、视频通话、点对点断点续传文件、共享文件、网络硬盘、自定义面板、QQ邮箱等多种功能,并可与多种通讯终端相连。25、USB3.0接口的理论最快传输速率为A、5.0GbpsB、3.0GbpsC、1.0GbpsD、800Mbps标准答案:A知识点解析:USB3.O是一种USB规范,该规范由英特尔等公司发起。USB3.O的最大传输带宽位5.0Gbps。国家二级MSOffice高级应用机试(选择题)模拟试卷第2套一、选择题(本题共25题,每题1.0分,共25分。)1、下面不能作为结构化方法软件需求分析工具的是A、系统结构图B、数据字典(DD)C、数据流程图(DFD图)D、判定表标准答案:A知识点解析:按照DeMarco的定义,“结构化分析就是使用数据流图(DFD图)、数据字典(DD)、结构化英语、判定表和判定树等工具,来建立一种新的、称为结构化规格说明的目标文档。”系统结构图不能作为结构化方法软件需求分析工具。2、一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是A、一对一B、一对多C、多对多D、多对一标准答案:C知识点解析:如果一个工作人员只能使用一台计算机且一台计算机只能被一个工作人员使用,则关系为一对一;如果一个工作人员可以使用多台计算机,但是一台计算机只能被一个工作人员使用,则关系为一对多:如果一个工作人员可以使用多台计算机,一台计算机也可以被多个工作人员使用,则关系为多对多。3、有关系如下图所示,若B为键,则最后一条记录违反了A、实体完整性约束B、参照完整性约束C、用户定义的完整性约束D、以上都不正确标准答案:A知识点解析:关系模型中可以3类完整性约束:实体完整性约束、参照完整性约束和用户定义的完整性约束。实体完整性约束是指,若属性M是关系的主键,则属于M中的属性值不能为空值。属性B为主键,最后一个记录为空,违反了实体完整性约束,选项A正确。4、以下错误的Excel公式形式是A、=SUM(B3:E3)*$F$3B、=SUM(B3:3E)*F3C、=SUM(B3:$E3)*F3D、=SUM(B3:E3)*F$3标准答案:B知识点解析:Excel中引用单元格,都是先列名后行号。相对引用是直接输入,绝对引用可以加入引用符号“$”。选项B中“3E”是错误的引用方式。5、数据库管理系统是()。A、操作系统的一部分B、在操作系统支持下的系统软件C、一种编译系统D、一种操作系统标准答案:B知识点解析:数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等,是一种在操作系统支持下的系统软件,因此本题答案为B。6、对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。A、快速排序B、冒泡排序C、直接插入排序D、堆排序标准答案:D知识点解析:除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。7、下面描述中,不属于软件危机表现的是()。A、软件过程不规范B、软件开发生产率低C、软件质量难以控制D、软件成本不断提高标准答案:A知识点解析:软件危机主要表现在:软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。8、对长度为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)。9、设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为A、1B、2C、3D、不可能有这样的树标准答案:D知识点解析:树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。10、有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。A、自然连接B、交C、投影D、并标准答案:A知识点解析:自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,因此根据T中元组可以判断关系R和S做的是自然连接操作,所以本题答案为A。11、下列对于软件测试的描述中正确的是A、软件测试的目的是证明程序是否正确B、软件测试的目的是使程序运行结果正确C、软件测试的目的是尽可能多地发现程序中的错误D、软件测试的目的是使程序符合结构化原则标准答案:C知识点解析:软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例:一个成功的测试是发现了至今尚未发现的错误的测试。软件测试的目的要以查找错误为中心,而不是为了演示软件的正确功能。12、字长是CPU的主要性能指标之一,它表示()。A、CPU一次能处理二进制数据的位数B、CPU最长的十进制整数的位数C、CPU最大的有效数字位数D、CPU计算结果的有效数字长度标准答案:A知识点解析:字长是CPU的主要技术指标之一,指的是CPU一次能并行处理的二进制位数,字长总是8的整数倍,通常PC机的字长为16位(早期)、32位、64位。13、对一个图形来说,通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。A、更小B、更大C、相同D、无法确定标准答案:B知识点解析:在自然界中,景和物有两种形态,即动和静。静态图像根据其在计算机中生成的原理不同,分为矢量图形和位图图形两种,其中位图格式文件所占的存储空间较大,因此答案为B。14、“千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为()。A、1000位/秒B、1000000000位/秒C、1000字节/秒D、1000000字节/秒标准答案:B知识点解析:根据网络数据传输速率的公式可知,1Kbps=1000bps,1Mbps=1000000bps,1Gbps=1000000000bps,1Tbps=1000000000000bps。千兆以太网的网络传输速率大约为1000000000bps,即1000000000位/秒。答案为B。15、在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。A、删除磁盘小文件B、获得更多磁盘可用空间C、优化磁盘文件存储D、改善磁盘的清洁度标准答案:C知识点解析:磁盘碎片整理,就是通过系统软件或者专业的磁盘碎片整理软件对电脑磁盘在长期使用过程中产生的碎片和凌乱文件重新整理,可提高电脑的整体性能和运行速度。故正确答案为C选项。16、下面叙述中错误的是A、软件测试的目的是发现错误并改正错误B、对被调试的程序进行“错误定位”是程序调试的必要步骤C、程序调试通常也称为DebugD、软件测试应严格执行测试计划,排除测试的随意性标准答案:A知识点解析:软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划,排除测试的随意性。程序调试通常也称Debug,对被调试的程序进行“错误”定位是程序调试的必要步骤。17、若要将计算机与局域网连接,必需的硬件是A、集线器B、网关C、网卡D、路由器标准答案:C知识点解析::集线器的英文称为“Hub"。“Hub”是“中心”的意思,集线器的主要功能是对接收到的信号进行再生整形放大,以扩大网络的传输距离,同时把所有节点集中在以它为中心的节点上。网关(Gateway)又称网间连接器、协议转换器。网关在网络层以上实现网络互连,是最复杂的网络互连设备,仅用于两个高层协议不同的网络互连。网关既可以用于广域网互连,也可以用于局域网互连。网卡是工作在链路层的网络组件,是局域网中连接计算机和传输介质的接口,不仅能实现与局域网传输介质之间的物理连接和电信号匹配,还涉及帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码以及数据缓存的功能等。计算机与外界局域网的连接是通过主机箱内插入一块网络接口板(或者是在笔记本电脑中插入一块PCMCIA卡)。网络接口板又称为通信适配器或网络适配器(networkadapter)或网络接口卡NIC(NetworkInterfaceCard),但是现在更多的人愿意使用更为简单的名称“网卡”。路由器(Router),是连接因特网中各局域网、广域网的设备,它会根据信道的情况自动选择和设定路由,以最佳路径,按前后顺序发送信号。路由器是互联网络的枢纽,“交通警察”。18、将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和A、物理独立性B、操作独立性C、安全性D、管理规范性标准答案:A知识点解析:物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即,数据在磁盘上怎样存储由DBMS管理,用户程序不需要了解,应用程序要处理的只是数据的逻辑结构,这样当数据的物理存储改变了,应用程序不用改变;逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。用户的应用程序和数据库中的逻辑结构是相互独立的,当数据的逻辑结构发生改变时应用不需要改变,逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。19、设有课程关系模式:R(C#,Cn,T,TA)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R中对主属性的传递依赖为A、(C#,T)→TaB、C#→Cn,Cn→TaC、C#→T,T→TaD、C#→Tn标准答案:C知识点解析:R关系模式中,不同课程号可以对应相同的课程名而每个课程号下自由一位任课教师,因此课程号和教师名为传递依赖、教师名和教师地址为传递依赖,因此R对主属性的传递依赖为“C#→T,T→Ta”。20、多媒体信息不包括A、音频、视频B、声卡、光盘C、影像、动画D、文字、图形标准答案:B知识点解析:多媒体信息包含音频、视频,影像、动画和文字、图形等,声卡、光盘是硬件设备。21、下列硬件能直接和CPU进行数据交换的是()。A、硬盘B、光盘C、U盘D、RAM标准答案:D知识点解析:能直接和CPU进行数据交换的是RAM(内存)。由于CPU速度非常快,因此在RAM和CPU之间加上Cache,CPU首先从Cache中访问数据,找不到的话再从RAM中读取。22、某企业为了建设一个可供客户在互联网上浏览的网站,需要申请一个:A、密码B、邮编C、门牌号D、域名标准答案:D知识点解析:域名(DomainName),是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称,用于在数据传输时标识计算机的电子方位(有时也指地理位置,地理上的域名,指代有行政自主权的一个地方区域)。域名是一个IP地址上有“面具”。一个域名的目的是便于记忆和沟通的一组服务器的地址(网站,电子邮件,FTP等)。23、下列各排序法中,最坏情况下的时间复杂度最低的是A、堆排序B、快速排序C、希尔排序D、冒泡排序标准答案:A知识点解析:堆排序法,最坏情况需要0(nlog2n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。24、某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后,front=10,rear=5。该队列中的元素个数为A、不确定B、5C、4D、6标准答案:A知识点解析:循环队列用数组A[0;m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列的元素个数是(rear-front+m)%m=(5-10+m)%m=(m-5)%m。因为本题中的m值不确定,所以(m-5)%m的值不能确定。所以选项A正确。25、数字媒体已经广泛使用,属于视频文件格式的是A、MP3格式B、WAV格式C、RM格式D、PNG格式标准答案:C知识点解析:MP3是一种音频压缩技术,其全称是动态影像专家压缩标准音频层面3(MovingPictureExpertsGroupAudioLaVerIII),简称为MP3;WAV为微软公司(Microsoft)开发的一种声音文件格式;RM格式是RealNetworks公司开发的一种流媒体视频文件格式,可以根据网络数据传输的不同速率制定不同的压缩比率,从而实现低速率的Intemet上进行视频文件的实时传送和播放。它主要包含RealAudio、RealVideo和RealFlash三部分;PNG,图像文件存储格式,其设计目的是试图替代GIF和TIFF文件格式,同时增加一些GIF文件格式所不具备的特性。国家二级MSOffice高级应用机试(选择题)模拟试卷第3套一、选择题(本题共25题,每题1.0分,共25分。)1、下列处理中与队列有关的是()。A、二叉树的遍历B、操作系统中的作业调度C、执行程序中的过程调用D、执行程序中的循环控制标准答案:B知识点解析:队列是指允许在一端进行插入,而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队,所以队列具有“先进先出”的特性,体现了“先来先服务”的原则。操作系统中的作业调度是指根据一定信息,按照一定的算法,从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。2、设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为A、26B、25C、24D、0或50标准答案:D知识点解析:在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素为队列中的元素。在循环队列动态变化过程中,当循环队列满时有front=rear,而当循环队列空时也有front=rear。即在循环队列中,当front=rear时,不能确定是队列满还是队列空。所以对于这个题目来说,当front=rear=25,要么队列为空,队列中的元素个数为0;要么队列为满,队列中的元素个数为50,选项D正确。3、下列叙述中正确的是A、解决一个问题可以有不同的算法,且它们的时间复杂度可以是不同的B、解决一个问题可以有不同的算法,但它们的时间复杂度必定是相同的C、解决一个问题的算法是唯一的D、算法的时间复杂度与计算机系统有关标准答案:A知识点解析:算法的时间复杂度和问题有关系,因为一个问题很有可能有许多类算法,但是它们的时间复杂度不同,如排序问题就有10种左右算法,它们复杂度显然是不一样的。所以选项A正确。4、在进行数据库逻辑设计时,可将E—R图中的属性表示为关系模式的A、属性B、键C、关系D、域标准答案:A知识点解析:在进行数据库逻辑设计时,可将E-R图中的属性表示为关系模式的属性。5、某企业为了建设一个可供客户在互联网上浏览的网站,需要申请一个A、密码B、邮编C、门牌号D、域名标准答案:D知识点解析:域名(DomainName),是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称,用于在数据传输时标识计算机的电子方位(有时也指地理位置,地理上的域名,指代有行政自主权的一个地方区域)。域名是一个IP地址上的“面具”。一个域名的目的是便于记忆和沟通的一组服务器的地址(网站,电子邮件,FTP等)。6、如果希望每次打开PowerPoint演示文稿时,窗口中都处于幻灯片浏览视图,最优的操作方法是A、通过“视图”选项卡上的“自定义视图”按钮进行指定B、每次打开演示文稿后,通过“视图”选项卡切换到幻灯片浏览视图C、每次保存并关闭演示文稿前,通过“视图”选项卡切换到幻灯片浏览视图D、在后台视图中,通过高级选项设置用幻灯片浏览视图打开全部文档标准答案:D知识点解析:在后台视图中,“高级”选项卡中的“显示”分组中,在“用此视图打开全部文档”后面的复选框中选中“幻灯片浏览”,然后单击“确定”按钮。即可设置幻灯片的打开默认显示浏览方式为幻灯片浏览视图。7、下列叙述中正确的是A、算法就是程序B、设计算法时只需要:考虑数据结构的设计C、设计算法时只需要考虑结果的可靠性D、以上三种说法都不对标准答案:D知识点解析:所谓算法是指解题方案的准确而完整的描述。是一组严瑾地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。算法不等于程序,也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。8、下列叙述中正确的是()。A、有一个以上的根节点的数据结构不一定是非线性结构B、只有一个根节点的数据结构不一定是线性结构C、循环链表是非线性结构D、双向链表是非线性结构标准答案:B知识点解析:线性结构又称为线性表,线性表满足2个条件:①有且只有一个根节点;②每个节点最多只有一个前件,也最多只有一个后件。A选项有一个以上根节点的结构一定不是线性结构,B选项的只有一个根节点不一定是线性结构,如树。循环链表是一种特殊的链表,它的最后一个节点的指针域指向头节点,整个链表形成一个环。双向链表也叫双链表,是链表的一种,它的每个数据节点中都有两个指针,分别指向直接后继和直接前驱。9、下列选项中,不属于模块间耦合的是()。A、数据耦合B、标记耦合C、异构耦合D、公共耦合标准答案:C知识点解析:模块之间的耦合程度反映了模块的独立性,也反映了系统分解后的复杂程度。按照耦合程度从强到弱分别是:内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合和非直接耦合,没有异构耦合这种方式。10、在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()。A、48B、96C、7D、6标准答案:C知识点解析:对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次。本题中n=97,最多需要的比较次数为log297,6<log297<7,故需要比较7次。11、下述叙述中正确的是A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)标准答案:A知识点解析:本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。12、关系的实体完整性要求关系中不能为空的属性是()。A、主键属性B、外键属性C、全部属性D、候选键属性标准答案:A知识点解析:关系模型中可以有3类完整性约束:实体完整性约束、参照完整性约束和用户定义的完整性约束。实体完整性约束是指若属性M是关系的主键,则属性M中的属性值不能为空值。13、计算机的系统总线是计算机各部件间传递信息的公共通道,它分()。A、数据总线和控制总线B、地址总线和数据总线C、数据总线、控制总线和地址总线D、地址总线和控制总线标准答案:C知识点解析:系统总线上传送的信息包括数据信息、地址信息、控制信息,因此,系统总线包含有3种不同功能的总线,即数据总线DB、地址总线和控制总线CB。14、世界上公认的第一台电子计算机诞生的年代是()。A、20世纪30年代B、20世纪40年代C、20世纪80年代D、20世纪90年代标准答案:B知识点解析:世界上第一台现代电子计算机“电子数字积分计算机”(ENIAC),诞生于1946年2月14日的美国宾夕法尼亚大学,至今仍被人们公认。15、以下关于编译程序的说法正确的是()。A、编译程序属于计算机应用软件,所有用户都需要编译程序B、编译程序不会生成目标程序,而是直接执行源程序C、编译程序完成高级语言程序到低级语言程序的等价翻译D、编泽程序构造比较复杂,一般不进行出错处理标准答案:C知识点解析:编译程序就是把高级语言变成计算机可以识别的二进制语言,即编泽程序完成高级语言程序到低级语言程序的等价翻译。16、Modem是计算机通过电话线接入Internet时所必需的硬件,它的功能是()。A、只将数字信号转换为模拟信号B、只将模拟信号转换为数字信号C、为了在上网的同时能打电话D、将模拟信号和数字信号互相转换标准答案:D知识点解析:调制解调器(即Modem),是计算机与电话线之间进行信号转换的装置,由调制器和解调器两部分组成,调制器是把计算机的数字信号调制成可在电话线上传输的声音信号的装置,在接收端,解调器再把声音信号转换成计算机能接收的数字信号。17、计算机系统软件中,最基本、最核心的软件是()。A、操作系统B、数据库系统C、程序语言处理系统D、系统维护工具标准答案:A知识点解析:系统软件主要包括操作系统、语言处理系统、系统性能检测、实用工具软件等,其中最主要的是操作系统。18、不属于对象构成成份的是A、规则B、属性C、标识D、方法(或操作)标准答案:A知识点解析:对象由属性、方法和标识构成。19、在计算机网络中,所有的计算机均连接到一条通信传输线路上,在线路两端连有防止信号反射的装置,这种连接结构被称为()。A、总线结构B、星型结构C、环型结构D、网状结构标准答案:A知识点解析:总线结构是指所有的计算机均连接到一条通信传输线路上,在线路两端连有防止信号反射的装置,这种连接结构。20、在数据管理技术发展的三个阶段中,数据共享最好的是A、人工管理阶段B、文件系统阶段C、数据库系统阶段D、三个阶段相同标准答案:C知识点解析:数据管理技术的发展经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段无共享,冗余度大;文件管理阶段共享性差,冗余度大;数据库系统管理阶段共享性大,冗余度小。21、下面各项中,不正确的域名是A、www.sohu.comB、news.sina.comC、ftp.pku.edu.cnD、www,ah.gov.cn标准答案:D知识点解析:域名(DomainName),是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称,用于在数据传输时标识计算机的电子方位(有时也指地理位置,地理上的域名,指代有行政自主权的一个地方区域)。选项D中使用逗号(,)是错误的。22、根据域名代码规定,表示政府部门网站的域名代码是A、.netB、.comC、.govD、.org标准答案:C知识点解析:域名(DomainName),是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称,用于在数据传输时标识计算机的电子方位(有时也指地理位置,地理上的域名,指代有行政自主权的一个地方区域)。表示政府部门网站的域名代码“.gov”。23、千兆以太网的传输速率是()。A、1GbpsB、1GBpsC、1000000bpsD、1000000Bps标准答案:A知识点解析:千兆就是1G,网络传输率是bps,因此答案是A项。24、在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是:A、使所需画面窗口处于活动状态,按下“PrintScreen”键,再粘贴到Word文档指定位置B、使所需画面窗口处于活动状态,按下“Alt+PrintScreen”组合键,再粘贴到Word文档指定位置C、利用Word插入“屏幕截图”功能,直接将所需窗口画面插入到Word文档指定位置D、在计算机系统中安装截屏工具软件,利用该软件实现屏幕画面的截取标准答案:C知识点解析:通过“插入”一“插图”一“屏幕截图”功能,可以插入任何未最小化到任务栏的程序的图片。25、若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果,最优的操作方法是:A、制作一个带单位名称的水印背景图片,然后将其设置为幻灯片背景B、添加包含单位名称的文本框,并置于每张幻灯片的底层C、在幻灯片母版的特定位置放置包含单位名称的文本框D、利用PowerPoint插入“水印”功能实现标准答案:A知识点解析:在幻灯片中单击“设计”一“背景样式”一“设置背景格式”命令,会打开“设置背景格式”对话框。然后选中“填充”一“图片或纹理填充”,然后单击插入自下面的“文件”按钮,选择要插入的图片即可插入背景图。插入背景后,并使之“全部应用”,就可以简单、快速地设置整个演示文稿都有一样的背景效果。国家二级MSOffice高级应用机试(选择题)模拟试卷第4套一、选择题(本题共40题,每题1.0分,共40分。)1、算法的空间复杂度是指A、算法在执行过程中所需要的计算机存储空间B、算法所处理的数据量C、算法程序中的语句或指令条数D、算法在执行过程中所需要的临时工作单元数标准答案:A知识点解析:算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空间包括算法程序所占的空间,输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。2、下列叙述中正确的是()。A、能采用顺序存储的必定是线性结构B、所有的线性结构都可以采用顺序存储结构C、具有两个以上指针的链表必定是非线性结构D、循环队列是队列的链式存储结构标准答案:B知识点解析:所有的线性结构都可以用数组保存,即都可以采用顺序存储结构。而反过来不可以,完全二叉树也能用数组保存(按层次依次存放到数据元素中),但完全二叉树属于非线性结构。双向链表具有两个以上的指针,但属于线性结构。循环队列是队列的顺序存储结构。3、下列数据结构中,属于非线性结构的是A、循环队列B、带链队列C、二叉树D、带链栈标准答案:C知识点解析:根据数据结构中各数据元素之间的前后件关系的复杂程度,一般将数据结构分为两大类:线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构,而二叉树是非线性结构。4、下列叙述中正确的是A、有一个以上根结点的数据结构不一定是非线性结构B、只有一个根结点的数据结构不一定是线性结构C、循环链表是非线性结构D、双向链表是非线性结构标准答案:B知识点解析:在数据结构中,树这类的数据结构只有一个根结点,但它不是线性结构。5、E—R图中用来表示实体的图形是()。A、菱形B、三角形C、矩形D、椭圆形标准答案:C知识点解析:在E—R图中实体集用矩形表示,矩形框内写实体名;属性用椭圆表示,并用无向边将其与相应的“实体”或“联系”连接起来;联系用菱形表示,在菱形框内写联系名,并用无向边将其与有关实体连接起来,在无向边旁标上联系的类型(1:1、1:n或n:n)。6、设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为A、不可能B、m+1C、0D、m标准答案:A知识点解析:栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位,即top-1。对于这个题目,由于top初始值等于0,此时入栈一个元素,top值减1,即0-1=-1,出现下溢错误,所以选项A正确。7、设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(e,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为A、线性结构B、循环队列C、循环链表D、非线性结构标准答案:A知识点解析:由结点之间的关系R={(f,a),(d,b),(e,d),(c,e),(a,c)}可以得到,该数据结构为:“f-a-c-e-d-b”。由此可知结点f没有前驱,结点b没有后继结点,并且其它的结点只有一个前驱结点和一个后继结点,所以该数据结构为线性结构。所以应选A选项。8、在软件开发中,需求分析阶段可以使用的工具是A、N-S图B、DFD图C、PAD图D、程序流程图标准答案:B知识点解析:在软件开发中,需求分析阶段常使用的工具有数据流图(DFD),数据字典(DD)、判断树和判断表。9、下面叙述中正确的是A、软件是程序、数据及相关文档的集合B、软件中的程序和文档是可执行的C、软件中的程序和数据是不可执行的D、软件是程序和数据的集合标准答案:A知识点解析:计算机软件(Software,也称软件)是指计算机系统中的程序及其文档,程序是计算任务的处理对象和处理规则的描述:文档是为了便于了解程序所需的阐明性资料。所以选项A正确。10、数据库管理系统是A、操作系统的一部分B、在操作系统支持下的系统软件C、一种编译系统D、一种操作系统标准答案:B知识点解析:数据库管理系统是数据库的结构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。11、每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是A、多对一B、多对多C、一对一D、一对多标准答案:A知识点解析:本题中,一个人可以兼任多所学校的校长,但是一所学校只有一名校长,因此学校对校长是多对一关系。12、下列有关计算机系统的叙述中,错误的是A、计算机系统由硬件系统和软件系统组成B、计算机软件由各类应用软件组成C、CPU主要由运算器和控制器组成D、计算机主机由CPU和内存储器组成标准答案:B知识点解析:计算机系统由计算机硬件和软件两部分组成。硬件包括中央处理机、存储器和外部设备等;软件是计算机的运行程序和相应的文档。CPU包括运算逻辑部件、寄存器部件和控制部件等。计算机主机是指计算机除去输入输出设备以外的主要机体部分,通常包括CPU、内存、硬盘、光驱、电源、以及其他输入输出控制器和接口。计算机软件(Software)是指计算机系统中的程序及其文档,程序是计算任务的处理对象和处理规则的描述;文档是为了便于了解程序所需的阐明性资料,所以选项B叙述错误。13、在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是A、从前往后逐个查找错误的名字,并更正B、利用Word“查找”功能搜索文本“张晓”,并逐一更正C、利用Word“查找和替换”功能搜索文本“张晓*”,并将其全部替换为“张小民”D、利用Word“查找和替换”功能搜索文本“张晓?”,并将其全部替换为“张小民”标准答案:D知识点解析:在查找和替换时,可以采用通配符来快速的查找。“?”通配符是指任意单个字符;“*”通配符是指任意字符串。本题中只有最后一个字不同,所以可以采用“?”号来查找。14、不可以在Excel工作表中插入的迷你图类型是A、迷你折线图B、迷你柱形图C、迷你散点图D、迷你盈亏图标准答案:C知识点解析:EXcel2010图表工具的一种,它分为折线图、柱形图、盈亏。特点是在表格里生成图形,简要地表现数据的变化。散点图是不能插入迷你图的。15、下列叙述中正确的是()。A、顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B、顺序存储结构只钊对线性结构,链式存储结构只针对非线性结构C、顺序存储结构能存储有序表,链式存储结构不能存储有序表D、链式存储结构比顺序存储结构节省存储空间标准答案:A知识点解析:链式存储结构既可以针对线性结构,也可以针对非线性结构,所以B与C错误。链式存储结构中的每个结点都由数据域与指针域两部分组成,增加了存储空间,所以D错误。16、设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。A、0B、mC、不可能D、m+1标准答案:C知识点解析:栈为空时,栈顶指针top=0,经过入栈和退栈运算,指针始终指向栈顶元素。初始状态为top=0,当栈满top=m。无法继续入栈,top值不可能为m+1。17、设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m一1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。A、m—1B、m一2C、0D、1标准答案:B知识点解析:在循环队列中,如果rear一front>0,则队列中的元素个数为real一front个;如果rear一front<0,则队列中的元素个数为rear一front+m。该题中m一1<m,即reai一front<0,则该循环队列中的元素个数为(m一1)一m+m=m—1。此后从该循环队列中删除一个元素,则队列中的元素个数为m一1—1=m一2。18、下列叙述中正确的是A、循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B、循环队列中的元素个数随队头指针的变化而动态变化C、循环队列中的元素个数随队尾指针的变化而动态变化D、循环队列中的元素个数不会变化标准答案:A知识点解析:所谓循环结构就是将队列存储空间的最后一个位置绕到第一个位置上,形成逻辑上的环状空间,循环使用。在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置,因此,队列中的元素数等于从队头指针front指向的后一个位置与队尾指针rear指向位置之间的元素数量。19、某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。A、HGFEDCBAB、HFDBGECAC、ABCDEFGHD、ACEGBDFH标准答案:C知识点解析:二叉树的前序序列为ABDFHCEG,可以确定这个二叉树的根结点是A;再由中序序列HFDBACEG,可以得到HFDB为根结点A的左子树,CEG为根结点A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到该二叉树的结构如下:该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。20、下面不属于结构化程序设计原则的是()。A、逐步求精B、自顶向下C、模块化D、可继承性标准答案:D知识点解析:结构化程序设计方法的原则包括:自顶向下、逐步求精、模块化、限制使用goto语句。可继承性是面向对象方法的特点。21、存储一个48×48点阵的汉字字形码需要的字节个数是()。A、384B、288C、256D、144标准答案:B知识点解析:在48×48的网格中描绘一个汉字,整个网格分为48行48列,每个小格用1位二进制编码表示,每一行需要48个二进制位,占6个字节,48行共占48×6=288个字节。22、全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是()。A、1.98MBB、2.96MBC、5.93MBD、7.91MB标准答案:C知识点解析:不压缩的情况下一个像素需要占用24Bit(位)存储,因为一个Byte(字节)为8Bit,故每像素占用3Byte。那么1920×1080个像素就会占用1920×1080×(24÷8)Byte=6220800Byte=6075KB≈5.93MB。故正确答案为C选项。23、设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是A、堆排序B、有序链表查找C、希尔排序D、循环链表中寻找最大项标准答案:D知识点解析:在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。24、定义学生、教师和课程的关系模式:S(S#,Sn,Sd,Sa)(属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(属性分别为课程号、课程名、先修课);SC(S#,C#,G)(属性分别为学号、课程号和成绩)。则该关系为()。A、BCNF范式B、第一范式C、第二范式D、第三范式标准答案:D知识点解析:本题每个关系中每个非主属性既不部分依赖于主键也不传递依赖于主键,满足第三范式。表C的主键既可以是“课程号”,也可以是“课程名”,“课程号”和“课程名”也可相互决定,所以不满足BCF范式。25、一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是A、一对一B、一对多C、多对多D、多对一标准答案:C知识点解析:如果一个工作人员只能使用一台计算机且一台计算机只能被一个工作人员使用,则关系为一对一;如果一个工作人员可以使用多台计算机,但是一台计算机只能被一个工作人员使用,则关系为一对多;如果一个工作人员可以使用多台计算机,一台计算机也可以被多个工作人员使用,则关系为多对多。26、“千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为()。A、1000位/秒B、1000000000位/秒C、1000字节/秒D、1000000字节/秒标准答案:B知识点解析:根据网络数据传输速率的公式可知,1Kbps=1000bps,1Mbps=1000000bps,1Gbps=1000000000bps,1Tbps=1000000000000bps。千兆以太网的网络传输速率大约为1000000000bps,即1000000000位/秒。答案为B。27、“商品”与“顾客”两个实体集之间的联系一般是A、一对一B、一对多C、多对一D、多对多标准答案:D知识点解析:实体集间的联系的个数可以是单个也可以是多个。两个实体集之间的联系实际上是实体集间的函数关系,这种关系有三种:一对一的联系,简记为1:1;一对多或多对一联系,简记为1:m或m:1;多对多联系,简记为m:n。本题中“商品”与“顾客”两个实体集之间的联系是多对多联系。因为一种“商品”可以被多个“顾客”购买,而一个“顾客”也可以购买多个“商品”。28、下列说法中,错误的是()。A、计算机可以直接执行机器语言编写的程序B、光盘是一种存储介质C、操作系统是应用软件D、计算机运算速度用MIPS表示标准答案:C知识点解析:机器语言是计算机可以直接识别并执行的。光盘是外存储器。计算机的运算速度可以用MIPS来表示。计算机的软件系统包括系统软件和应用软件,操作系统是系统软件,因此答案为C。29、在满足实体完整性约束的条件下A、一个关系中应该有一个或多个候选关键字B、一个关系中只能有一个候选关键字C、一个关系中必须有多个候选关键字D、一个关系中可以没有候选关键字标准答案:A知识点解析:在关系数据库中,实体完整性的概念是主属性不能为空。在满足实体完整性的前提下,必须在关系中存在主属性,也就是在关系中应该有候选关键字。一个关系中可以有一个或者多个候选关键字。30、有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为A、选择B、投影C、插入D、连接标准答案:B知识点解析:一个关系R通过投影运算后仍为一个关系R’,R’是由R中投影运算所指出的那些域的列所组成的关系。所以题目中关系S是由关系R经过投影运算所得(选择运算主要是对关系R中选择由满足逻辑条件的元组所组成的一个新关系)。31、将二进制数11101011111转换成十六进制数是A、15DB、35AC、55BD、75F标准答案:D知识点解析:将二进制整数转换成十六进制整数需要按三步进行:①将二进制数从个位数开始向左按每4位一组划分;②不足4位的组以0补足(从左往右补0);⑧然后将每组4位二进制数代之以1位十六进制数即可。将二进制数11101011111转换成十六进制数:首先分成3组11101011111,将第一组加0补足4位011101011111,分别转成16位数:0111对应十六进制数为7、0101对应十六进制数为5、1111对应十六进制数为F。最后得出十六进制数为75F。32、一个汉字的16×16点阵字形码长度的字节数是A、16B、24C、32D、40标准答案:C知识点解析:在计算机中,点阵规模越大,字形越清晰美观,但所占的存储空间也越大。8个二进制位组成一个字节,它是度量空间的基本单位。一个16×16点阵的字形码转换成字节就是16×16/8=32个字节。33、下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是A、Mb/sB、MIPSC、GHzD、Mbps标准答案:D知识点解析:比特率是指每秒传送的比特(bit)0数。单位为bps(BitPerSecond),比特率越高,传送数据速度越快。声音中的比特率是指将模拟声音信号转换成数字声音信号后,单位时间内的二进制数据量,是间接衡量音频质量的一个指标。视频中的比特率(码率)原理与声音中的相同,都是指由模拟信号转换为数字信号后,单位时间内的二进制数据量。34、定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是A、S#B、C#C、S#,C#D、Sn,C#标准答案:C知识点解析:主关键字(primarykey)是表中的一个或多个字段,它的值用于唯一地标识表中的某一条记录。在两个表的关系中,主关键字用来在一个表中引用来自于另一个表中的特定记录。主关键字是一种唯一关键字,表定义的一部分。一个表的主键可以由多个关键字共同组成,并且主关键字的列不能包含空值。本题关系模式SC中应将学号(S群)和课程号(C≠)作为主关键字。35、在关系数据库中,描述全局数据逻辑结构的是A、内模式B、用户模式C、概念模式D、物理模式标准答案:C知识点解析:概念模式也称为模式或逻辑模式,概念模式是数据库中全体数据的整体逻辑结构和特征的描述,概念模式通常还包含有访问控制、保密定义和完整性检查等方面的内容,以及概念/物理之间的映射。36、以下设备中不是计算机输出设备的是A、打印机B、鼠标C、显示器D、绘图仪标准答案:B知识点解析:常用的输出设备有:显示器、打印机、绘图仪、数/模转换装置等。37、逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是()。A、关系模型B、谓词模型C、物理模型D、实体-联系模型标准答案:A知识点解析:逻辑数据模型也称数据模型,是面向数据库系统的模型,着重于在数据库系统一级的实现。成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型等。故A选项正确。38、小华利用Word编辑一份书稿,出版社要求目录和正文的页码分别采用不同的格式,且均从第l页开始,最优的操作方法是:A、将目录和正文分别存在两个文档中,分别设置页码B、在目录与正文之间插入分节符,在不同的节中设置不同的页码C、在目录与正文之间插入分页符,在分页符前后设置不同的页码D、在Word中不设置页码,将其转换为PDF格式时再增加页码标准答案:B知识点解析:分节符是指为表示节的结尾插入的标记。分节符包含节的格式设置元素,如页边距、页面的方向、页眉和页脚,以及页码的顺序。将文档分节后,在不同的节中设置不同的页码起始页码。39、设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是A、有序表的二分查找B、顺序查找C、寻找最大项D、寻找最小项标准答案:A知识点解析:有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分以相同的方法进行查找;若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log2n次。顺序查找、寻找最大项、寻找最小项,在最坏情况下,比较次数都是n次。所以选项A正确。40、下面对类-对象主要特征描述正确的是A、对象唯一性B、对象无关性C、类的单一性D、类的依赖性标准答案:A知识点解析:对象的基本特点是:标识唯一性、分类性、多态性、封装性、模块独立性好。类是具有共同属性、共同方法的对象的集合,是关于对象的抽象描述,反映属于该对象类型的所有对象的性质。对象具有的性质,类也具有。故A选项正确。国家二级MSOffice高级应用机试(选择题)模拟试卷第5套一、选择题(本题共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、设顺序表的长度为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、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为A、ABCB、CBAC、EDCD、CDE标准答案:C知识点解析:栈是根据先进后出的原则组织数据,所以退栈三次的元素依次为E、D、C;队列是根据先进先出的原则组织数据的,所以退队的顺序依次为E、D、C,所以选项C正确。4、在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为A、(n+1)/2B、nC、3n/4D、n/4标准答案:A知识点解析:在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为f(n+1)/2,所以选项A正确。5、设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是A、0B、1C、188D、不可能有这样的二叉树标准答案:A知识点解析:二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2i-1个结点;深度为k的二叉树至多有2k-1个结点;对任何一棵二叉树T,如果其终端结点数为n0A,度为2的结点数为n2A,则n0=n2A+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375.187-188=0。6、软件设计中模块划分应遵循的准则是A、低内聚低耦合B、高内聚低耦合C、低内聚高耦合D、高内聚高耦合标准答案:B知识点解析:耦合性与内聚性是模块独立性的两个定性标准。一般一个较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。7、对软件系统总体结构图,下面描述中错误的是A、深度等于控制的层数B、扇入是一个模块直接调用的其他模块数C、扇出是一个模块直接调用的其他模块数D、Ⅴ一定是结构图中位于叶子结点的模块标准答案:B知识点解析:在软件工程中,模块的扇入是指有多少个上级模块调用它;模块的扇出是指该模块直接调用的下级模块的个数。8、学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传递依赖的是A、S#→SdB、S#→Sd,Sd→DcC、S#→Sd,(S#,C#)→GD、C#→P#,(S#,C#)→G标准答案:B知识点解析:在关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)中,主关键字S≠}学号可以确定学生所在系Sn,而属性所在系Sn可以决定所在系的系主任属性De。所以在关系S(S#,Sn,Sd,Dc,Sa)中存在对主属性传递依赖。因而选项B正确。9、先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是A、文件型病毒B、引导区型病毒C、宏病毒D、网络病毒标准答案:B知识点解析:文件型病毒系计算机病毒的一种,主要通过感染计算机中的可执行文件(.exe)和命令文件(.com)。引导区型病毒指寄生在磁盘引导区或主引导区的计算机病毒。此种病毒利用系统引导时,不对主引导区的内容正确与否进行判别的缺点,在引导型系统的过程中侵入系统,驻留内存,监视系统运行,待机传染和破坏。宏病毒是一种寄存在文档或模板的宏中的计算机病毒。网络病毒指计算机病毒的定义计算机病毒(ComputerVirus)在《中华人民共和国计算机信息系统安全保护条例》中被明确定义,病毒指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据,影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。10、下列的叙述正确的是()。A、在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B、在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C、在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D、在栈中,栈中元素不会随栈底指针与栈顶指针的变化而动态变化标准答案:C知识点解析:栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。当有新元素进栈时,栈顶指针向上移动;当有元素出栈时,栈顶指针向下移动。在栈中栈底指针不变,栈中元素随栈顶指针的变化而动态变化。11、下列叙述中正确的是A、顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B、顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C、顺序存储结构能存储有序表,链式存储结构不能存储有序表D、链式存储结构比顺序存储结构节省存储空间标准答案:A知识点解析:顺序存储方式主要用于线性的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里,结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。12、下列对于线性链表的描述中正确的是A、存储空间不一定连续,且各元素的存储顺序是任意的B、存储空间不一定连续,且前件元素一定存储在后件元素的前面C、存储空间必须连续,且前件元素一定存储在后件元素的前面D、存储空间必须连续,且各元素的存储顺序是任意的标准答案:A知识点解析:一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中,各数据元素之间的前后件关系是由各结点的指针域来指示的,指向线性表中第一个结点的指针head称为头指针,当head=NULL(或0)时称为空表。13、下列叙述中正确的是()。A、二分查找法只适用于顺序存储的有序线性表B、二分查找法适用于任何存储结构的有序线性表C、二分查找法适用于有序循环链表D、二分查找法适用于有序双向链表标准答案:A知识点解析:二分查找法(又称对分查找法)只适用于顺序存储的有序表。在此所说的有序表是指线性表的中元素按值非递减排列(即从小到大,但允许相邻元素值相等)。14、在面向对象方法中,实现信息隐蔽是依靠A、对象的继承B、对象的多态C、对象的封装D、对象的分类标准答案:C知识点解析:对象的封装性是指从外部看只能看到对象的外部特征,即只需知道数据的取值范围和可以对该数据施加的操作,而不需要知道数据的具体结构以及实现操作的算法。对象的内部,即处理能力的实行和内部状态,对外是不可见的。从外面不能直接使用对象的处理能力,也不能直接修改其内部状态,对象的内部状态只能由其自身改变。15、下面对软件测试描述错误的是()。A、严格执行测试计划,排除测试的随意性B、随机地选取测试数据C、软件测试的目的是发现错误D、软件测试是保证软件质量的重要手段标准答案:B知识点解析:软件测试的准则如下:①所有测试都应追溯到需求。②严格执行测试计划,排除测试的随意性。③充分注意测试中的群集现象。④程序员应避免检查自己的程序。⑤穷举测试不可能。⑥妥善保存测试计划、测试用例、出错统计和最终分析报告,为维护提供方便。16、下面不属于软件设计阶段任务的是A、软件总体设计B、算法设计C、制定软件确认测试计划D、数据库设计标准答案:C知识点解析:软件设计阶段总体分为两部分:概要设计和详细设计,此阶段的主要任务就是将需求规格说明文档转换为软件设计文档,将需求阶段提出的问题,一一解释,形成详细设计文档,并根据功能要求,定制相应数据结构、各种流程图等,为下一步编码做准备。17、下列各类计算机程序语言中,不是高级程序设计语言的是()。A、VisualBasicB、Fortran语言C、Pascal语言D、汇编语言标准答案:D知识点解析:高级语言并不是特指的某一种具体的语言,而是包括很多编程语言,如目前流行的iava,c,c++,VisualBasic,Fortran语言,C#,pascal,python,lisp,prolog,FoxPro,Vc,易语言等等,这些语言的语法、命令格式都不相同。很显然,答案D错误。18、用高级程序设计语言编写的程序()。A、计算机能直接执行B、具有良好的可凌性和可移植性C、执行效率高D、依赖于具体机器标准答案:B知识点解析:选项A中,高级语言必须要经过翻译成机器语言后才能被计算机执行;选项c中,高级语言执行效率低,可读性好;选项D中,高级语言不依赖于计算机,所以可移植性好。故B选项正确。19、编译程序的最终目标是()。A、发现源程序中的语法错误B、改正源程序中的语法错误C、将源程序编译成目标程序D、将某一高级语言程序翻译成另一高级语言程序标准答案:C知识点解析:编译程序的基本功能以及最终目标便是把源程序(高级语言)翻译成目标程序。20、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知识点解析:Mid是一个字符串函数,用于从一个字符串中截取出指定数量的字符。CONCATENATE函数可将最多255个文本字符串合并为一个文本字符串。联接项可以是文本、数字、单元格引用或这些项的组合。REPLACE用于返回一个字符串,该字符串中指定的子字符串已被替换成另一子字符串,并且替换发生的次数也是指定的。函数格式Repla
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 广东省中山市桂山中学2024-2025学年高一上学期10月段考物理试卷(含答案)
- 2024-2025学年甘肃省兰州市树人中学九年级(上)期中物理试卷(含答案)
- 文创公司投资计划书
- “读”“解”“品”“拓”:小学文言文教学的四个维度
- 关于成立化工公司创业计划书
- 江西公务员面试模拟5
- 天津申论模拟23
- 苏教版四年级品德与社会(下册)教案
- 水电施工合同26篇
- 吉林公务员面试模拟17
- 高压气瓶的安全知识
- 二年级学生的拖地劳动教案
- 新会陈皮培训课件
- 浙江科天水性科技有限责任公司年产100000吨水性聚氨酯合成革树脂项目环境影响报告书
- 答题卡填涂注意事项
- 数据挖掘(第2版)全套教学课件
- 消防警示标识与安全标示标牌
- 《认知及认知障碍》课件
- 万千教育学前幼儿园探究性环境创设:让孩子成为热情主动的学习
- 2023精编幼儿园家园共育课件
- 劳务派遣劳务外包服务方案(技术方案)
评论
0/150
提交评论