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

下载本文档

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

文档简介

国家二级MSOffice高级应用机试(选择题)模拟试卷26(共9套)(共265题)国家二级MSOffice高级应用机试(选择题)模拟试卷第1套一、选择题(本题共25题,每题1.0分,共25分。)1、下列叙述中正确的是A、栈是“先进先出”的线性表B、队列是“先进后出”的线性表C、循环队列是非线性结构D、有序线性表既可以采用顺序存储结构,也可以采用链式存储结构标准答案:D知识点解析:本题主要考查了栈、队列、循环队列的概念,栈是先进后出的线性表,队列是先进先出的线性表。根据数据结构中各数据元素之间的前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。有序线性表既可以采用顺序存储结构,又可以采用链式存储结构。2、一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为A、0B、1C、180D、181标准答案:B知识点解析:对于一个具有n个结点的完全二叉树,其深度为[log2n]+1。本题中这个二叉树的深度为[log2360]+1=8+1=9。根据满二叉树的性质,深度为8的满二叉树其结点数为28-1=256-1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2,105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。3、设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为A、不可能B、m+1C、1D、m标准答案:A知识点解析:栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位,即top-1。对于这个题目,由于top初始值等于m+1,此时入栈一个元素,top值减1,即m+1-1=m,依次类推,当栈满时,top的值等于1,不会出现top的值等于0。所以选项A正确。4、小刘正在整理公司各产品线介绍的PowerPoint演示文稿,因幻灯片内容较多,不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。A、将演示文稿拆分成多个文档,按每个产品线生成一份独立的演示文稿B、为不同的产品线幻灯片分别指定不同的设计主题,以便浏览C、利用自定义幻灯片放映功能,将每个产品线定义为独立的放映单元D、利用节功能,将不同的产品线幻灯片分别定义为独立节标准答案:D知识点解析:有时,演示文稿会有大量的幻灯片,不便于管理,这时可以使用分节的功能来进行快速分类。具体操作办法是:在幻灯片浏览视图中需要进行分节的幻灯片之间右击,选择“新增节”命令,这时就会出现一个无标题节,右击后选择“重命名节”命令,将其重新命名。5、下列数据流图(DFD)构造规则中正确的是A、“数据存储”间应有数据流B、“数据流”可不带有数据流名C、父图子图是指任意上下层的两个数据流图D、子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致标准答案:D知识点解析:数据流图(DataFlowDiagram):简称DFD,它从数据传递和加工角度,以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程,是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。6、在数据库管理系统提供的数据语言中,负责数据模式定义的是A、数据定义语言B、数据管理语言C、数据操纵语言D、数据控制语言标准答案:A知识点解析:数据库管理系统一般提供相应的数据语言,它们分别是:数据定义语言,负责数据的模式定义与数据的物理存取构建;数据操纵语言,负责数据的操纵,包括查询及增、删、改等操作;数据控制语言,负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。7、在关系数据库设计中,关系模式设计属于A、逻辑设计B、概念设计C、物理设计D、需求分析标准答案:A知识点解析:在关系数据库设计中,将E-R图转换成关系模型数据的过程是逻辑设计。概念设计,顾名思义就是把概念性的东西用图形化表示出来。所以选择A选项。8、第三范式是在第二范式的基础上消除了A、非主属性对键的传递函数依赖B、非主属性对键的部分函数依赖C、多值依赖D、以上三项标准答案:A知识点解析:第三范式要满足以下的条件:首先要满足第二范式,其次非主属性之间不存在函数依赖。由于满足了第二范式,表示每个非主属性都函数依赖于主键。如果非主属性之间存在了函数依赖,就会存在传递依赖,这样就不满足第三范式。所以选项A正确。9、下列叙述中正确的是()。A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性标准答案:B知识点解析:线性链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以一般要多于顺序存储结构。10、设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为()。A、3B、1C、2D、52标准答案:C知识点解析:由初始状态为front=rear=50可知此时循环队列为空。经过一系列正常的入队和退队操作,由front=rear=1可知队列空或者队列满,此后又可以正常地插入了两个元素,说明插入前队列为空,则插入后队列元素个数为2。11、按照“后进先出”原则组织数据的数据结构是A、队列B、栈C、双向链表D、二叉树标准答案:B知识点解析:栈是限定在一端进行插入与删除的线性表。在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,也是最先被删除的元素;栈底元素总是最先被插入的元素,也是最后才能被删除的元素。即栈是按照“后进先出”(LastInFirstOut,简称LIFO)或“先进后出”(FirstInLast0ut,简称FIL0)的原则组织数据的。因此,栈也称为“后进先出表”或“先进后出”表。12、下列叙述中正确的是()。A、结点中具有两个指针域的链表一定是二叉链表B、结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C、循环链表是循环队列的链式存储结构D、循环链表是非线性结构标准答案:B知识点解析:结点中具有两个指针域的链表既可以是双向链表也可以是二叉链表,双向链表是线性结构,二叉链表属于非线性结构。循环链表是线性链表的一种形式,属于线性结构,采用链式存储结构,而循环队列是队列的一种顺序存储结构。13、一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。A、一对一B、一对多C、多对多D、多对一标准答案:C知识点解析:因为一个人可以操作多个计算机,而一台计算机又可以被多个人使用,所以两个实体之间是多对多的关系。14、存储一个48×48点阵的汉字字形码需要的字节个数是()。A、384B、288C、256D、144标准答案:B知识点解析:在48×48的网格中描绘一个汉字,整个网格分为48行48列,每个小格用1位二进制编码表示,每一行需要48个二进制位,占6个字节,48行共占48×6=288个字节。15、某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度是()。A、3B、6C、8D、12标准答案:D知识点解析:二叉树有一个性质:叶子节点比度为2的节点多1,叶子节点有1个,那么度为2的节点是0个,这样就有11个度为1的节点,整棵树的深度就是12。16、程序调试的任务是A、设计测试用例B、验证程序的正确性C、发现程序中的错误D、诊断和改正程序中的错误标准答案:D知识点解析:程序调试的任务是诊断和改正程序中的错误。它与软件测试不同,软件测试是尽可能多地发现软件中的错误。先要发现软件的错误,然后借助于一定的调试工具去执行并找出错误的具体位置。软件测试贯穿整个软件生命期,调试主要在开发阶段。17、软件的生命周期不包括()。A、需求分析B、市场调研C、软件制作D、软件维护标准答案:B知识点解析:软件生命周期不包括市场调研。18、软件测试主要的实施过程不包括()。A、单元测试B、集成测试C、确认测试D、回归测试标准答案:D知识点解析:软件测试实施过程主要有4个步骤:单元测试、集成测试、确认测试和系统测试。回归测试是软件解决Bug后为了防止引入新的Bug而进行的测试。19、十进制数32转换成二进制整数是A、100000B、100100C、100010D、101000标准答案:A知识点解析:把十进制整数转换成二进制整数,采用“除2取余,倒序排列”法。十进制数32转换成二进制整数换算过程为:①用32除2,得商数16、余数0;②用16除2,得商数8,余数0:③用8除2,得商数4,余数0;④用4除2,得商数2,余数0;⑤用2除2,得商数1,余数0;⑥用1除2,得商数0,余数1:⑦一直进行到商数为0停止,将余数从后往前排列得出二进制数:100000。20、计算机网络按照(),可以分为局域网、广域网和城域网。A、网络覆盖范围B、网络的拓扑结构C、网络传输介质D、网络控制方式标准答案:A知识点解析:计算机网络分类的标准很多。主要的分类标准有根据网络使用的传输技术分类、根据网络的拓扑结构分类、根据网络协议分类等。根据网络覆盖的地理范围不同,可将计算机网络分为3种:局域网、城域网和广域网。21、关系模型中的关系模式至少应是A、1NFB、2NFC、3NFD、BCNF标准答案:A知识点解析:目前关系数据库有六种范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。22、调制解调器(Modem)的作用是A、将数字脉冲信号转换成模拟信号B、将模拟信号转换成数字脉冲信号C、将数字脉冲信号与模拟信号互相转换D、为了上网与打电话两不误标准答案:C知识点解析:调制解调器(Modem)的作用是将数字脉冲信号与模拟信号互相转换。23、小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在,小明需要将两份经过修订的文档合并为一份,最优的操作方法是:A、小明可以在一份修订较多的文档中,将另一份修订较少的文档修改内容手动对照补充进去B、请一位老师在另一位老师修订后的文档中再进行一次修订C、利用Word比较功能,将两位老师的修订合并到一个文档中D、将修订较少的那部分舍弃,只保留修订较多的那份论文做为终稿标准答案:C知识点解析:Word中“审阅”一“比较”一“合并”功能,可以直接轻松、快速、准确地将两个文档进行比较合并。24、在PowerPoint中,幻灯片浏览视图主要用于:A、对所有幻灯片进行整理编排或次序调整B、对幻灯片的内容进行编辑修改及格式调整C、对幻灯片的内容进行动画设计D、观看幻灯片的播放效果标准答案:A知识点解析:幻灯片的浏览视图中可以移动、删除、添加幻灯片(即对幻灯片的整理编排和顺序调整),但不能修改幻灯片的内容,也不能调整格式,更不能对内容进行动画设计和设置播放效果。25、在一份使用Excel2010制作的学生档案表中,依次输入了SNO、SEX、NAME、ID4列。现需要将“NAME”列左移至“SEX”列和“SNO”列之间,最快捷的操作方法是()。A、选中“NAME”列并进行剪切,选择“SEX”列再进行粘贴即可B、选中“NAME”列并进行剪切,在“SEX”列上单击右键并插入剪切的单元格C、选中“NAME”列,按下Shift键并用鼠标将其拖动到“SEX”列和“SNO”列之间即可D、先在“SEX”列和“SNO”列之间插入一个空白列,然后将“NAME”列移动到该空白列中标准答案:C知识点解析:B、D两项也能实现列的移动,但相对C项来说,操作复杂;A项操作后会覆盖原列数据,不符合题目要求。故C选项正确。国家二级MSOffice高级应用机试(选择题)模拟试卷第2套一、选择题(本题共40题,每题1.0分,共40分。)1、深度为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。2、某二叉树的中序序列为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正确。3、下列叙述中正确的是A、算法的时间复杂度与运行算法时特定的输入有关B、算法的时间复杂度与计算机的运行速度有关C、算法的时间复杂度与算法程序中的语句条数成正比D、算法的时间复杂度与算法程序编制者的水平有关标准答案:A知识点解析:算法的时间复杂度,是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运行次数来度量,所以与运行算法时特定的输入有关,选项A正确。4、在具有2n个结点的完全二叉树中,叶子结点个数为A、nB、n+1C、n-1D、n/2标准答案:A知识点解析:在具有2n个结点的完全二叉树中,叶子结点个数为:(2n+1)/2取整,其值等于n。所以选项A正确。5、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为A、HDBEAFCGB、HDEBFGCAC、ABDHECFGD、ABCDEFGH标准答案:A知识点解析:完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。根据上述特点,完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。可以得到其结构如下,所以此完全二叉树的中序序列是HDBEAFCG。所以选项A正确。6、下列叙述中正确的是A、带链栈的栈底指针是固定的B、带链栈的栈底指针是随栈的操作而动态变化的C、若带链队列的队头指针与队尾指针相同,则队列为空D、若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素标准答案:B知识点解析:栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。带链栈的栈底指针是随栈的操作而动态变化的;若带链队列的队头指针与队尾指针相同,则队列可能为0也可能为1。7、一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是A、1:1联系B、1:m联系C、m:1联系D、m:n联系标准答案:D知识点解析:一个教师可讲授多门课程,一门课程可由多个教师讲授,则实体教师和课程的联系是多对多的联系。8、有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是A、并B、自然连接C、除法D、差标准答案:C知识点解析:在关系代数中,除法运算可理解为笛卡尔积的逆运算。设被除关系R为m元关系,除关系S为n元关系,那么它们的商为m-n元关系,记为R÷S。商的构成原则是:将被除关系R中的m-n列,按其值分成若干组,检查每一组的n列值的集合是否包含除关系S,若包含则取m-n列的值作为商的一个元组,否则不取。本题中关系T是由关系R和S进行除法运算后的结果。9、定义学生、教师和课程的关系模式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选项。10、某企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于A、城域网B、局域网C、广域网D、互联网标准答案:B知识点解析:局域网(LocalAreaNetwork,LAN)是指在某一区域内由多台计算机互联成的计算机组。一般是方圆几千米以内。局域网可以实现文件管理、应用软件共享、打印机共享、工作组内的日程安排、电子邮件和传真通信服务等功能。局域网是封闭型的,可以由办公室内的两台计算机组成,也可以由一个公司内的上千台计算机组成。11、算法的空间复杂度是指()。A、算法在执行过程中所需要的计算机存储空间B、算法所处理的数据量C、算法程序中的语句或指令条数D、算法在执行过程中所需要的临时工作单元数标准答案:A知识点解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,所以选择A选项。12、下列关于栈叙述正确的是()。A、栈顶元素最先能被删除B、栈顶元素最后才能被删除C、栈底元素永远不能被删除D、栈底元素最先能被删除标准答案:A知识点解析:栈是“先进后出”的数据结构,因此栈顶元素最后入栈却最先被删除,栈底元素最先入栈却最后被删除,因此本题答案为A。13、下列关于线性链表的叙述中,正确的是(),A、各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B、各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C、进行插入与删除时,不需要移动表中的元素D、各数据结点的存储顺序与逻辑顺序可以不一致,它们的存储空间也可以不一致标准答案:C知识点解析:一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可因此本题答案为C。14、下列关于栈的描述中错误的是A、栈是先进后出的线性表B、栈只能顺序存储C、栈具有记忆作用D、对栈的插入与删除操作中,不需要改变栈底指针标准答案:B知识点解析:栈是限定在一端进行插入与删除的线性表。栈顶(top):插入数据(即入栈)的一端;栈底(bottom):不能入栈也不能出栈的一端。栈存储数据的原则:“先进后出”或“后进先出”。栈的特性是具有记忆作用。15、关系数据库管理系统所管理的关系是()。A、若干个二维表B、一个DBF文件C、一个DBC文件D、若干个DBC文件标准答案:A知识点解析:在关系数据库中,一个表就是一个关系,关系数据库管理系统管理的关系就是多个二维表。16、某系统总体结构图如下图所示:该系统的深度是()。A、6B、2C、3D、2标准答案:C知识点解析:定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在层次加1,树的最大层次称为树的深度。题目中树的层次为3,故深度为3。17、下列叙述中正确的是A、线性表链式存储结构的存储空间一般要少于顺序存储结构B、线性表链式存储结构与顺序存储结构的存储空间都是连续的C、线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D、以上都不正确标准答案:C知识点解析:线性表的存储分为顺序存储和链式存储。在顺序存储中,所有元素所占的存储空间是连续的。而在链式存储的方式中,将存储空间的每一个存储结点分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。18、下列叙述中正确的是A、线性表链式存储结构的存储空间一般要少于顺序存储结构B、线性表链式存储结构与顺序存储结构的存储空间都是连续的C、线性表链式存储结构的存储空间可以是连续的,也可以是不连续的D、以上都不正确标准答案:C知识点解析:线性表的存储分为顺序存储和链式存储。在顺序存储中,所有元素所占的存储空间是连续的。而在链式存储的方式中,将存储空间的每一个存储结点分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。19、定义学生、教师和课程的关系模式S(S#,sn,Sd,Dc,SA.)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C:(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC:(S#,C#G)(其属性分别为学号、课程号和成绩),则该关系为()。A、第二范式B、第一范式C、第三范式D、BCNF范式标准答案:A知识点解析:范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求,满足不同程度要求的为不同范式。目前关系数据库有六种范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce—codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF),其余范式以此类推。一般说来,数据库只需满足第三范式(3NF)就行了。第一范式:主属性(主键)不为空且不重复,字段不可再分(存在非主属性对主属性的部分依赖)。第二范式:如果关系模式是第一范式,每个非主属性都没有对主键的部分依赖。第三范式:如果关系模式是第二范式,没有非主属性对主键的传递依赖和部分依赖。BCNF范式:所有属性都不传递依赖于关系的任何候选键。题目中关系模式满足第二范式,但在关系模式S中,学生所在系依赖于学号(S#→Sd),但系本身确定了系主任(sd→Dc),存在传递依赖,不满足第三范式。故本题答案为A。20、在计算机中,信息的最小单位是()。A、bitB、ByteC、WordD、DoubleWord标准答案:A知识点解析:信息的最小单位是bit,信息存储的最小单位是Byte。21、建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。A、学生和学号B、课程和课程号C、课程和成绩D、学生和课程标准答案:D知识点解析:实体是概念世界中的基本单位,是客观存在并可以相互区别的事物。要建立表示学生选修课程活动的实体联系模型,能互相区别并可以联系起来的实体是学生和课程。22、下面不属于软件设计阶段任务的是A、软件总体设计B、算法设计C、制定软件确认测试计划D、数据库设计标准答案:A知识点解析:软件设计是开发阶段最重要的步骤。从工程管理的角度来看可分为两步:概要设计和详细设计。概要设计是将软件需求转化为软件体系结构,确定系统级接口、全局数据结构或数据库模式;详细设计是指确立每个模块的实现算法和局部数据结构,用适应方法表示算法和数据结构的细节。从技术观点来看,软件设计包括软件结构设计(定义软件系统各主要部件之间的关系)、数据设计(将分析时创建的模型转化为数据结构)、接口设计(描述软件内部、软件与协作系统之间以及软件与人之间如何通信)、过程设计(把系统结构部件转换成软件的过程)四个步骤。23、设有课程关系模式如下:R(C#,cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。A、R1(C#,Cn,T),R2(T,Ta)B、R1(C#,Cn),R2(T,Ta)C、Rl(C#,Cn,Ta),R2(T,Ta)D、R1(C#,T),R2(T,Ta)标准答案:A知识点解析:本题的码为课程号,由于每门课程只有一位任课教师,课程号就可以决定教师名、教师地址。课程号可决定教师名,教师名又决定教师地址,这里有对主属性的传递依赖。可将该关系模式拆分为两个关系模式R1和R2,其中R1包含课程号、课程名、教师名,R2包含教师名、教师地址。其中R1的主码是课程号,R2的主码为教师名。这样两个表都不会出现对主属性的传递依赖。24、下列不属于软件设计阶段任务的是()。A、软件总体设计B、算法设计C、制订软件确认测试计划D、数据库设计标准答案:C知识点解析:软件设计分为概要设计和详细设计,此阶段的主要任务是将需求规格说明文档转换为软件设计文档,将需求阶段提出的问题一一解释,形成详细设计文档,制定相应的数据结构、流程图等。25、在结构化程序设计中,模块划分的原则是A、各模块应包括尽量多的功能B、各模块的规模应尽量大C、各模块之间的联系应尽量紧密D、模块内具有高内聚度、模块间具有低耦合度标准答案:D知识点解析:内聚性是对一个模块内部各个元素间彼此结合的紧密程度的度量。耦合性是对模块间互相连接的紧密程度的度量。在结构化程序设计中,模块划分应遵循高内聚、低耦合的原则,即减弱模块之间的耦合性和提高模块内聚性,有利于提高软件模块的独立性。26、在下列网络的传输介质中,抗干扰能力最强的一个是()。A、光缆B、同轴电缆C、双绞线D、电话线标准答案:A知识点解析:抗干扰能力分为两种,一种为对于传导干扰的抗干扰能力,另一种为对于辐射干扰的抗干扰能力。从对抗辐射干扰的能力来讲,光缆最强,同轴电缆次之,双绞线最差;从对抗传导干扰的能力来讲,光缆最强,同轴电缆和双绞线不好区分,取决于电缆连接设备的抗干扰能力。总的来讲,光缆的抗干扰能力最强,几乎不受干扰信号的影响,故正确答案为A。27、下面属于白盒测试方法的是A、等价类划分法B、逻辑覆盖C、边界值分析法D、错误推测法标准答案:B知识点解析:白盒测试的主要方法有逻辑覆盖、基本路径测试等。28、软件调试的目的是A、发现错误B、改正错误C、改善软件的性能D、验证软件的正确性标准答案:B知识点解析:软件调试的任务是诊断和改正程序中的错误。程序调试活动由两部分组成,一是根据错误的迹象确定程序中的错误的确切性质、原因和位置。二是对程序进行修改,排除这个错误。29、冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。A、显示器B、运算器C、硬盘存储器D、鼠标器标准答案:B知识点解析:冯.诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出设备。30、用树形结构表示实体之间联系的模型是A、关系模型B、网状模型C、层次模型D、以上三个都是标准答案:C知识点解析:层次模型的基本结构是树形结构,这种结构方式在现实世界中很普遍,它们自顶向下、层次分明。31、写邮件时,除了发件人地址之外,另一项必须要填写的是A、信件内容B、收件人地址C、主题D、抄送标准答案:B知识点解析:电子邮件(E—mail)是因特网上使用非常广泛的一种服务。电子邮件类似于普通生活邮件的传递方式,要使用电子邮件,必须具备寄件人地址和收件人的地址。这里寄件人的地址是指发件人要拥有一个电子邮箱,每个电子邮箱有一个唯一识别的电子邮件地址。当然,收件人也必须有一个电子邮箱及其电子邮件地址。32、有两个关系R和S如下:则由关系R得到关系S的操作是A、自然连接B、并C、选择D、投影标准答案:C知识点解析:关系S是由关系R中的一行元组组成,应通过选择运算得到。33、设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是()。A、姓名B、身份证号C、姓名,性别,年龄D、学号,姓名标准答案:B知识点解析:候选键是二维表中能唯一标识元组的最小属性集。一个二维表有多个候选键,则选定其中一个作为主键供用户使用,学生学号与身份证号均是唯一的,都可以作为主键,B项正确。34、根据域名代码规定,NET代表A、教育机构B、网络支持中心C、商业机构D、政府部门标准答案:B知识点解析:EDU为教育机构,COM为商业机构,NET为主要网络支持中心,GOV为政府部门,MIL为军事组织,INT为国际组织,AC为科研机构,ORG为非营利组织等。35、用“ISDN”接入因特网的优点是上网通话两不误,它的中文名称是()。A、综合数字网B、综合数字电话网C、业务数字网D、综合业务数字网标准答案:D知识点解析:综合业务数字网(IntegratedServicesDigitalNetwork,ISDN),俗称“一线通”,它可以提供诸如可视电话、数据通信、会议电视等多种业务,从而将电话、传真、数据、图像等多种业务综合在一个统一的数字网络中进行传输和处理。故答案选D。36、下列叙述中正确的是A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)标准答案:A知识点解析:本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。37、微机中访问速度最快的存储器是:A、CD-ROMB、硬盘C、U盘D、内存标准答案:D知识点解析:内存是计算机中重要的部件之一,它是与CPU进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的,因此内存的性能对计算机的影响非常大。内存(Memory)也被称为内存储器,其作用是用于暂时存放CPU中的运算数据,以及与硬盘等外部存储器交换的数据。只要计算机在运行中,CPU就会把需要运算的数据调到内存中进行运算,当运算完成后CPU再将结果传送出来,内存的运行也决定了计算机的稳定运行。内存是由内存芯片、电路板、金手指等部分组成的。38、深度为5的完全二叉树的结点数不可能是A、15B、16C、17D、18标准答案:A知识点解析:对于满二叉树,叶子结点的数目等于2n-1,n为深度,这里就是2的5-1=4次方,就是16。所以选项A为正确答案。39、设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是A、姓名B、身份证号C、姓名,性别,年龄D、学号,姓名标准答案:B知识点解析:候选键是是二维表中能唯一标识元组的最小属性集。一个二维表有多个候选码,则选定其中一个作为主键供用户使用,学生学号与身份证号均是唯一的,都可以作为主键,B选项正确。40、将数据库的结构划分成多个层次,是为了提高数据库的A、数据共享B、数据处理并发性C、管理规范性D、逻辑独立性和物理独立性标准答案:D知识点解析:将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和物理独立性。数据逻辑独立性:当模式改变时,由数据库管理员对各个外模式/模式映象作相应改变,可以使外模式保持不变。应用程序是依据数据的外模式编写的,从而应用程序不必修改,保证了数据与程序的逻辑独立性,简称为数据逻辑独立性。数据物理独立性:当数据库的存储结构等内模式改变了,由数据库管理员对模式/内模式映象作相应改变,可以使模式保持不变,从而应用程序也不必改变,保证了数据与程序的物理独立性,简称为数据物理独立性。所以选项D正确。国家二级MSOffice高级应用机试(选择题)模拟试卷第3套一、选择题(本题共25题,每题1.0分,共25分。)1、下列叙述中错误的是A、对于各种特定的输入,算法的时间复杂度是固定不变的B、算法的时间复杂度与使用的计算机系统无关C、算法的时间复杂度与使用的程序设计语言无关D、算法的时间复杂度与实现算法过程中的具体细节无关标准答案:A知识点解析:一般情况下,算法的基本操作重复执行的次数,是模块n的某一个函数f(n)。因此,算法的时间复杂度记做T(n)=O(f(n))。随着模块n的增大,算法执行的时间的增长率和玎n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同,有时候会快点儿,有时候会慢点儿。因此选项A正确。2、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为A、1B、0C、1或0D、不确定标准答案:A知识点解析:循环队列用数组A[0;m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列的元素个数是(rear-front+m)%m=1,所以选项A正确。3、下列各排序法中,最坏情况下时间复杂度最小的是A、堆排序B、快速排序C、希尔排序D、冒泡排序标准答案:A知识点解析:快速排序、冒泡排序最坏情况下时间复杂度是O(n2);希尔排序最坏情况下时间复杂度是O(n1.2)。堆排序最坏情况下时间复杂度是O(nlog2n),所以选项A正确。4、下列叙述中错误的是A、向量是线性结构B、非空线性结构中只有一个结点没有前件C、非空线性结构中只有一个结点没有后件D、只有一个根结点和一个叶子结点的结构必定是线性结构标准答案:D知识点解析:线性结构是n个数据元素的有序(次序)集合。①集合中必存在唯一的一个“第一个元素”;②集合中必存在唯一的一个“最后的元素”;③除最后元素之外,其它数据元素均有唯一的“后件”;④除第一元素之外,其它数据元素均有唯一的“前件”。相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。向量符合线性结构特点。非线性结构也会存在只有一个根结点和叶子结点的情况。5、先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是()。A、文件型病毒B、引导区型病毒C、宏病毒D、网络病毒标准答案:B知识点解析:引导型病毒指寄生在磁盘引导区或主引导区的计算机病毒。此种病毒利用系统引导时,不对主引导区的内容正确与否进行判别的缺点,在引导型系统的过程中侵入系统、驻留内存、监视系统运行、待机传染和破坏。故正确答案为B选项。6、下面不属于软件开发阶段任务的是A、测试B、可行性研究C、设计D、实现标准答案:B知识点解析:软件生存周期(SDLC,软件生命周期)是软件的产生直到报废的生命周期,周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段。其中,总体描述、系统设计、编码、调试和测试、验收与运行属于软件开发阶段。所以应该选择B选项。7、在word文档中,不可直接操作的是A、录制屏幕操作视频B、插入Excel图表C、插入SmartArtD、屏幕截图标准答案:A知识点解析:在Word中,可以通过插入对象功能插入Excel图表;通过“插入”一“插图”一“SmartArt”功能,可以插入SmartArt图形;通过“插入”一“插图”一“屏幕截图”功能,可以插入任何未最小化到任务栏的程序的图片。但不能直接在Word中录制屏幕操作视频。8、下列属于黑盒测试方法的是()。A、语句覆盖B、逻辑覆盖C、边界值分析D、路径覆盖标准答案:C知识点解析:黑盒测试不关心程序内部的逻辑,只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时,手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法,答案为C选项。而A、B、D选项均为白盒测试方法。9、关系表中的每一横行称为一个()。A、元组B、字段C、属性D、码标准答案:A知识点解析:关系表中,每一行称为一个元组,对应表中的一条记录;每一列称为一个属性,对应表中的一个字段;在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。10、某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。A、不存在这样的二叉树B、200C、198D、199标准答案:B知识点解析:根据二叉树的基本性质:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个,则叶子结点为199+1=200。故本题答案为B。11、结构化程序设计中,下面对goto语句使用描述正确的是A、禁止使用goto语句B、使用goto语句程序效率高C、应避免滥用goto语句D、goto语句确实一无是处标准答案:C知识点解析:滥用goto语句确实有害,应尽量避免;完全避免使用goto语句并非是明智的方法,有些地方使用goto语句会使程序流程更清楚、效率更高;争论的焦点不应该放在是否取消goto语句,而应该放在用在什么程序结构上。12、在学校里,教师可以讲授不同的课程,同一课程也可由不同教师讲授,则实体教师与实体课程间的联系是()。A、一对多B、一对一C、多对一D、多对多标准答案:D知识点解析:一个教师可以讲授不同的课程,同一课程也可由不同教师讲授,则实体教师与实体课程间的联系是多对多。13、软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于A、定义阶段B、开发阶段C、维护阶段D、上述三个阶段标准答案:B知识点解析:本题考查软件生命周期的相关概念。通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说,软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。还可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。14、HTML的中文名称是()。A、Internet编程语言B、超文本标记语言C、主页制作语言D、WWW编程语言标准答案:B知识点解析:HTML是HyperTextMarkupLanguage的简称,是超文本标记语言,是用于编写和格式化网页的代码。15、软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是A、测试B、设计C、编码D、需求分析标准答案:D知识点解析:发阶段由三个阶段组成:设计、实现和测试。需求分析属于定义阶段。16、下列数中,值最大的是A、二进制数10000010B、八进制数177C、十进制数128D、十六进制数7D标准答案:A知识点解析:将所有选项转换成十进制数再进行比较。二进制数10000010转换成十进制数为130;八进制数177转换成十进制数为127;十六进制数7D转换成十进制数为125;选项B十进制为128,因此选项A最大。17、下列关于CPU的叙述中,正确的是A、CPU能直接读取硬盘上的数据B、CPU能直接与内存储器交换数据C、CPU主要组成部分是存储器和控制器D、CPU主要用来执行算术运算标准答案:B知识点解析:内存储器与CPU直接进行信息交换,而外存储器不能与CPU直接进行信息交换,CPU只能直接读取内存中的数据。18、算法的有穷性是指A、算法程序的运行时间是有限的B、算法程序所处理的数据量是有限的C、算法程序的长度是有限的D、算法只能被有限的用户使用标准答案:A知识点解析:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。19、定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到A、1NFB、2NFC、3NFD、BCNF标准答案:A知识点解析:第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成,新实体与原实体之间为一对多关系。在第一范式(1NF)中表的每一行只包含一个实例的信息。第二范式(2NF)要求数据库表中的每个实例或行必须可以被唯一地区分。本题中关系模式中的可能不被唯一地区分,因此它只能满足第一范式,而满足不了第二范式。20、随着Internet的发展,越来越多的计算机感染病毒的可能途径之一是A、从键盘上输入数据B、通过电源线C、所使用的光盘表面不清洁D、电子邮件的信息中标准答案:D知识点解析:计算机病毒按照其感染的方式,可分为5类:①引导区型病毒:感染磁盘的引导区;②文件型病毒:主要感染扩展名为COM、EXE、DRV、BIN、OVL、SYS可执行文件;③混合型病毒:既可以传染磁盘的引导区,也传染可执行文件;④宏病毒:不感染程序,只感染MicrosoftWord文档文件(Doc)和模板文件(Dot);⑤网络病毒(Intemet病毒):通过E-mail传播,破坏特定扩展名的文件,并使邮件系统变慢,甚至导致网络系统崩溃。21、一般情况下,划分计算机四个发展阶段的主要依据是()。A、计算机所跨越的年限长短B、计算机所采用的基本元器件C、计算机的处理速度D、计算机用途的变化标准答案:B知识点解析:根据计算机所采用的基本元器件将计算机分为四个发展阶段:电子管计算机、晶体管计算机、中小集成电路计算机、大规模集成电路和超大规模集成电路计算机。22、数据流图中带有箭头的线段表示的是A、控制流B、事件驱动C、模块调用D、数据流标准答案:D知识点解析:数据流图是描述数据处理过程的工具,是需求理解的逻辑模型的图形表示,它直接支持系统的功能建模。数据流图从数据传递和加工的角度,来刻画数据流从输入到输出的移动变换过程。数据流图中的主要的图形元素与说明如下:加工(转换):输入数据经加工变换产生输出。数据流:沿箭头方向传送数据的通道,一般在旁边标注数据流名。存储文件(数据源):表示处理过程中存放各种数据的文件。源,潭:表示系统和环境的接口,属系统之外的实体。所以答案为D。23、算法空间复杂度的度量方法是A、算法程序的长度B、算法所处理的数据量C、执行算法所需要的工作单元D、执行算法所需要的存储空间标准答案:D知识点解析:算法空间复杂度是对一个算法在运行过程中临时占用存储空间大小的度量,因此选项D正确。24、郝秘书在Word中草拟一份会议通知,他希望该通知结尾处的日期能够随系统日期的变化而自动更新,最快捷的操作方法是()。A、通过插入日期和时间功能,插入特定格式的日期并设置为自动更新B、通过插入对象功能,插入一个可以链接到原文件的日期C、直接手动输入日期,然后将其格式设置为可以自动更新D、通过插入域的方式插入日期和时间标准答案:A知识点解析:单击“插入”选项卡上“文本”组中的“日期和时间”按钮,在打开“日期和时间”对话中选择一种日期格式,并勾选“自动更新”复选框,这样插入的日期能够随系统日期的变化而自动更新。故答案为A。25、全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是A、1.98MBB、2.96MBC、5.93MBD、7.91MB标准答案:C知识点解析:真彩色像素所需存储空间的计算公式:分辨率*(24/8)=1920×1080×(24/8)=6075KB≈5.93MB。国家二级MSOffice高级应用机试(选择题)模拟试卷第4套一、选择题(本题共25题,每题1.0分,共25分。)1、下列各组的排序方法中,最坏情况下比较次数相同的是A、冒泡排序与快速排序B、简单插入排序与希尔排序C、堆排序与希尔排序D、快速排序与希尔排序标准答案:A知识点解析:最坏情况下冒泡排序需要比较n(n-1)/2次,即序列逆序的情况。简单插入排序,无论是否最坏情况,都需要n(n-1)/2次。直接插入排序,最坏情况需要比较次n(n-1)/2次。堆排序,无论是否最坏都要比较O(nlog2n)次。快速排序,最坏情况退化为冒泡排序,需要比较n(n-1)/2次。在最坏情况下,希尔排序所需要的比较次数为O(n1.5)。选项A正确。2、某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为()。A、2B、3C、4D、5标准答案:C知识点解析:二叉树的前序序列为AB(3DEFG,则A为根节点;中序序列为DCBAEFG,可知节点D、c、B位于根节点的左子树上,节点E、F、G位于根节点的右子树上。另外,节点B、C、D在前序序列和中序序列中顺序相反,则说明这三个节点依次位于前一个节点的左子树上;节点E、F、G顺序未变,则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。3、某二叉树的中序序列为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正确。4、下列软件中,属于系统软件的是()。A、航天信息系统B、Office2003C、WindowsVistaD、决策支持系统标准答案:C知识点解析:系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的系统,是无需用户干预的各种程序的集合,主要功能是调度,监控和维护计算机系统;负责管理计算机系统中各种独立的硬件,使得它们可以协调工作。A、B、D皆是应用软件,只有WindowsVista是系统软件。5、下面属于黑盒测试方法的是A、边界值分析法B、路径测试C、条件覆盖D、语句覆盖标准答案:A知识点解析:采用黑盒技术设计测试用例的方法有:等价类划分、边界值分析、错误推测、因果图和综合策略。6、下面叙述中正确的是A、软件是程序、数据及相关文档的集合B、软件中的程序和文档是可执行的C、软件中的程序和数据是不可执行的D、软件是程序和数据的集合标准答案:A知识点解析:计算机软件(Software,也称软件)是指计算机系统中的程序及其文档,程序是计算任务的处理对象和处理规则的描述:文档是为了便于了解程序所需的阐明性资料。所以选项A正确。7、下面描述中正确的是A、软件就是可执行的程序B、软件就是程序和数据C、软件就是程序和相关文档D、软件是程序、数据及相关文档的集合标准答案:D知识点解析:计算机软件(也称软件)是指计算机系统中的程序及其文档,程序是计算任务的处理对象和处理规则的描述;文档是为了便于了解程序所需的阐明性资料。因此选项D正确。8、手写板或鼠标属于A、输入设备B、输出设备C、中央处理器D、存储器标准答案:A知识点解析:输入设备:向计算机输入数据和信息的设备。是计算机与用户或其它设备通信的桥梁。输入设备是用户和计算机系统之间进行信息交换的主要装置之一。键盘,鼠标,摄像头,扫描仪,光笔,手写输入板,游戏杆,语音输入装置等都属于输入设备。输出设备(OutputDevice)是计算机硬件系统的终端设备,用于接收计算机数据的输出显示、打印、声音、控制外围设备操作等。也是把各种计算结果数据或信息以数字、字符、图像、声音等形式表现出来。常见的输出设备有显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记录设备等。9、办公软件中的字体在操作系统中有对应的字体文件,字体文件中存放的汉字编码是A、字形码B、地址码C、外码D、内码标准答案:A知识点解析:汉字编码(Chinesecharacterencoding)是为汉字设计的一种便于输入计算机的代码。由于电子计算机现有的输入键盘与英文打字机键盘完全兼容。因而如何输入非拉丁字母的文字(包括汉字)便成了多年来人们研究的课题。汉字信息处理系统一般包括编码、输入、存储、编辑、输出和传输。根据应用目的的不同,汉字编码分为外码、交换码、机内码和字形码。字形码是汉字的输出码,输出汉字时都采用图形方式,无论汉字的笔画多少,每个汉字都可以写在同样大小的方块中。通常用16×16点阵来显示汉字。汉字地址码是指汉字库中存储汉字字形信息的逻辑地址码。它与汉字内码有着简单的对应关系,以简化内码到地址码的转换。外码也叫输入码,是用来将汉字输入到计算机中的一组键盘符号。根据国标码的规定,每一个汉字都有了确定的二进制代码,在微机内部汉字代码都用机内码,在磁盘上记录汉字代码也使用机内码。10、在Excel某列单元格中,快速填充2011年~2013年每月最后一天日期的最优操作方法是A、在第一个单元格中输入“2011—1—31”,然后使用EOMONTH函数填充其余35个单元格B、在第一个单元格中输入“2011—1—31”,拖动填充柄,然后使用智能标记自动填充其余35个单元格C、在第一个单元格中输入“2011—1—31”,然后使用格式刷直接填充其余35个单元格D、在第一个单元格中输入“2011—1—31”,然后执行“开始”选项卡中的“填充”命令标准答案:A知识点解析:返回start—date之前或之后指定月份中最后一天的系列数。用函数EOMONTH数,用于证券的到期日等计算。函数格式:EOMONTH(start_date,months)Start_date11、在PowerPoint中关于表格的叙述,错误的是A、在幻灯片浏览视图模式下,不可以向幻灯片中插入表格B、只要将光标定位到幻灯片中的表格,立即出现“表格工具”选项卡C、可以为表格设置图片背景D、不能在表格单元格中插入斜线标准答案:D知识点解析:在PPT中的“表格工具”选项卡中的“绘制边框”分组中,可以回执表格的斜线。12、在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。A、nB、3n/4C、n/2D、n/4标准答案:B知识点解析:在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×+未找到元素的情况×=(1+2+…+n)/n×+n×。13、有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选项。14、设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为A、1B、2C、3D、不可能有这样的树标准答案:B知识点解析:树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。15、结构化程序设计中,下面对goto语句使用描述正确的是A、禁止使用goto语句B、使用goto语句程序效率高C、应避免滥用goto语句D、goto语句确实一无是处标准答案:C知识点解析:滥用goto语句确实有害,应尽量避免;完全避免使用goto语句并非是明智的方法,有些地方使用goto语句会使程序流程更清楚、效率更高;争论的焦点不应该放在是否取消goto语句,而应该放在用在什么程序结构上。16、栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈.则出栈序列可能是()。A、ABCEDB、DBCEAC、CDABED、DCBEA标准答案:D知识点解析:由于ABCD已经在栈里,不管怎么出栈,D一定在c前,C一定在B前,B一定在A前。采用排除法答案是D项。17、结构化程序设计中,下面对goto语句使用描述正确的是A、禁止使用goto语句B、使用goto语句程序效率高C、应避免滥用goto语句D、goto语句确实一无是处标准答案:C知识点解析:滥用goto语句确实有害,应尽量避免:完全避免使用goto语句并非是明智的方法,有些地方使用goto语句会使程序流程更清楚、效率更高;争论的焦点不应该放在是否取消goto语句,而应该放在用在什么程序结构上。18、已知三个字符为:a、z和8,按它们的ASCII码值升序排序,结果是()。A、8,a,ZB、a,8,ZC、a,Z,8D、8,Z,a标准答案:D知识点解析:在ASCII码表中,a的编码为1100001,对应的十进制数是97;z的编码为1011010,对应的十进制数是90;8的编码为0111000,对应的十进制数是56。因此,按ASCII码值升序排序的结果是8、Z、a。故正确答案为D。19、对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A、冒泡排序为n(n-1)/2B、简单插入排序为nC、希尔排序为nD、快速排序为n/2标准答案:A知识点解析:在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5);堆排序所需要的比较次数为O(nlog2n)。20、有两个关系R和T如下:则由关系R得到关系T的操作是A、选择B、投影C、交D、并标准答案:A知识点解析:由关系R和T所包含的元素可知,关系R经过选择操作就可以得到关系T。21、将二进制数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。22、某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。A、32B、46C、48D、49标准答案:C知识点解析:在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。23、以下不属于TCP/IP参考模型中的层次是A、应用层B、会话层C、传输层D、互联层标准答案:B知识点解析:TCP/IP是一组用于实现网络互连的通信协议。Internet网络体系结构以TCP/IP为核心。基于TCP/IP的参考模型将协议分成四个层次,它们分别是:网络访问层、网际互联层、传输层(主机到主机)、和应用层。24、如果某台微机用于日常办公事务,除了操作系统外,还应该安装的软件类别是:A、SOLServer2005及以上版本B、JAVA、C、C++开发工具C、办公应用软件,如MicrosoftOfficeD、游戏软件标准答案:C知识点解析:办公软件指可以进行文字处理、表格制作、幻灯片制作、简单数据库的处理等方面工作的软件。包括微软Office系列、金山WPS系列、永中Office系列、红旗2000RedOffice、致力协同OA系列等。办公软件的应用范围很广,大到社会统计,小到会议记录,数字化的办公,离不开办公软件的鼎立协助。25、在PowerPoint中,幻灯片浏览视图主要用于:A、对所有幻灯片进行整理编排或次序调整B、对幻灯片的内容进行编辑修改及格式调整C、对幻灯片的内容进行动画设计D、观看幻灯片的播放效果标准答案:A知识点解析:幻灯片的浏览视图中可以移动、删除、添加幻灯片(即对幻灯片的整理编排和顺序调整),但不能修改幻灯片的内容,也不能调整格式,更不能对内容进行动画设计和设置播放效果。国家二级MSOffice高级应用机试(选择题)模拟试卷第5套一、选择题(本题共25题,每题1.0分,共25分。)1、一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是A、1,2,3,A,B,CB、C,B,A,1,2,3C、C,B,A,3,2,1D、1,2,3,C,B,A标准答案:C知识点解析:栈是按照“先进后出”或“后进先出”的原则组织数据的。所以出栈顺序是CBA321。2、下列叙述中正确的是A、算法的效率只与问题的规模有关,而与数据的存储结构无关B、算法的时间复杂度是指执行算法所需要的计算工作量C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关标准答案:B知识点解析:算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。3、下列叙述中错误的是A、算法的时间复杂度与问题规模无关B、算法的时间复杂度与计算机系统无关C、算法的时间复杂度与空间复杂度没有必然的联系D、算法的空间复杂度与算法运行输出结果的数据量无关标准答案:A知识点解析:一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称16(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称时间复杂度。所以选项A正确。4、下列叙述中正确的是A、矩阵是非线性结构B、数组是长度固定的线性表C、对线性表只能作插入与删除运算D、线性表中各元素的数据类型可以不同标准答案:B知识点解析:所谓数组,就是相同数据类型的元素按一定顺序排列的集合,就是把有限个类型相同的变量用一个名字命名,然后用编号区分它们的变量的集合,这个名字称为数组名,编号称为下标。5、在数据管理的三个发展阶段中,数据的共享性好且冗余度最小的是A、人工管理阶段B、文件系统阶段C、数据库系统阶段D、三个阶段相同标准答案:C知识点解析:数据管理技术的发展经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段无共享,冗余度大;文件管理阶段共享性差,冗余度大;数据库系统管理阶段共享性大,冗余度小。6、数据模型包括数据结构、数据完整性约束和A、查询B、数据类型C、关系运算D、数据操作标准答案:A知识点解析:数据模型包括数据结构、数据操作和数据完整性约束。所以选项A正确。7、在拼音输入法中,输入拼音“zhengchang”,其编码属于A、字形码B、地址码C、外码D、内码标准答案:C知识点解析:字形码,点阵代码的一种。为了将汉字在显示器或打印机上输出,把汉字按图形符号设计成点阵图,就得到了相应的点阵代码(字形码):地址码是产品出厂时已经设定的号码,用以区别不同的设备,就如同机器的身份号,地址码一般为7位数;“外码”在数据库中是相对主码而言的,即外键(用于建立和加强两个表数据之间的链接的一列或多列)。内码是指计算机汉字系统中使用的二进制字符编码,是沟通输入、输出与系统平台之间的交换码,通过内码可以达到通用和高效率传输文本的目的,如ASCII。8、计算机中数据的最小单位是A、字长B、字节C、位D、字符标准答案:C知识点解析:字长是CPU的主要技术指标之一,指的是CPU一次能并行处理的二进制位数,字长总是8的整数倍,通常PC机的字长为16位(早期),32位,64位;字节(Byte/bait/n.[C])是计算机信息技术用于计量存储容量的一种计量单位,也表示一些计算机编程语言中的数据类型和语言字符;字符是指计算机中使用的字母、数字、字和符号;8个二进制位为一个字节,是计算机中数据的最小单位。9、深度为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。10、一棵二叉树共有25个节点,其中5个是叶子节点,那么度为1的节点数是()。A、16B、10C、6D、4标准答案:A知识点解析:二叉树有一个性质:对于任何一棵二叉树而言,度为0的节点(叶子节点)总是比度为2的节点多一个。叶子节点是5个,那么度为2的节点数是4,25-5-4=16,故答案是A。11、下列叙述中错误的是()。A、系统总体结构图支持软件系统的详细设计B、软件设计是将软件需求转换为软件表示的过程C、数据结构与数据库设计是软件设计的任务之一D、PAD图是软件详细设计的表示工具标准答案:A知识点解析:详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构,用某种选定的表达工具表示箅法和数据结构的细节,所以A错误。12、下面对软件描述错误的是()。A、文档是不可执行的B、程序和数据是可执行的C、软件文档是与程序开发、维护和应用无关的资料D、软件是程序、数据及相关文档的集合标准答案:C知识点解析:软件是程序、数据及相关文档的集合。程序、数据和相关文档又称为软件的三要素。其中,程序是软件开发人员根据用户需求开发的、用程序设计语言描述的,适合计算机执行的指令(语句)序列;数据是使程序能正常操纵信息的数据结构;文档是与程序开发、维护和使用有关的图文资料。可见,软件有两部分组成:一是机器可执行的程序和数据;二是机器不可执行的文档。13、设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为A、1B、2C、3D、不可能有这样的树标准答案:D知识点解析:树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。14、在学校里,教师可以讲授不同的课程,同一课程也可由不同教师讲授,则实体教师与实体课程间的联系是()。A、一对多B、一对一C、多对一D、多对多标准答案:D知识点解析:一个教师可以讲授不同的课程,同一课程也可由不同教师讲授,则实体教师与实体课程间的联系是多对多。15、数据字典(DD)所定义的对象都包含于A、数据流图(DFD图)B、程序流程图C、软件结构图D、方框图标准答案:A知识点解析:数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述,其目的是对数据流程图中的各个元素做出详细的说明。16、对一个图形来说,通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。A、更小B、更大C、相同D、无法确定标准答案:B知识点解析:在自然界中,景和物有两种形态,即动和静。静态图像根据其在计算机中生成的原理不同,分为矢量图形和位图图形两种,其中位图格式文件所占的存储空间较大,因此答案为B。17、设有如下关系表,由关系R和S通过运算得到关系T,则所使用的运算为A、T=R∩SB、T=R∪SC、T=R×SD、T=R/S标准答案:B知识点解析:T就是关系R中插入关系S,合并为T,即并运算(∪)。18、在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是()。A、使所需画面窗口处于活动状态,按下“PrintScreen”键,再粘贴到Word文档指定位置B、使所需画面窗口处于活动状态,按下“Alt+PrintScreen”组合键,再粘贴到Word文档指定位置C、利用Word插入“屏幕截图”功能,直接将所需窗口画面插入到Word文档指定位置D、在计算机系统中安装截屏工具软件,利用该软件实现屏幕画面的截取标准答案:C知识点解析:Word提供了“屏幕截图”功能,能直接将所需窗口画面插入到Word文档指定位置。具体操作方法为:在“插入”选项卡的“插图”选项组中单击“屏幕截图”下拉按钮,选择“屏幕剪辑”选项后,即可截取图片插入到文档制定位置。

温馨提示

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

评论

0/150

提交评论