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

下载本文档

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

文档简介

国家二级MSOffice高级应用机试(选择题)模拟试卷13(共9套)(共255题)国家二级MSOffice高级应用机试(选择题)模拟试卷第1套一、选择题(本题共25题,每题1.0分,共25分。)1、设某二叉树中共有140个结点,其中有40个度为1的结点。则A、该二叉树中有51个叶子结点B、该二叉树中有50个叶子结点C、该二叉树中有51个度为2的结点D、不可能有这样的二叉树标准答案:D知识点解析:140个结点除去40个度为1的结点,说明有100个度为2的结点,而根据二叉树性质,这个数值无法得出一棵二叉树,故本题答案选D。2、在关系数据库设计中,关系模式设计属于()。A、物理设计B、需求分析C、概念设计D、逻辑设计标准答案:D知识点解析:关系数据库设计有需求分析、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段。在需求分析阶段形成需求说明书,概念设计阶段形成概念数据模型(E—R模型,作为进一步设计数据库的依据),逻辑设计阶段形成逻辑数据模型(从E—R图向关系模式转换、关系视图设计、模式规范化),物理设计阶段形成数据库内部模型(此时涉及具体软件硬件环境)。3、设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是A、堆排序B、希尔排序C、有序链表查找D、循环链表中寻找最大项标准答案:B知识点解析:希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog22n)、归并排序为O(nlog2n)。4、下面属于字符类的实例是A、’518’B、’’5’’C、’nm’D、’\n’标准答案:D知识点解析:字符实例的一般形式是用一对单引号括起来的一个字符。另外ASCII码中还有一些控制字符,C语言中用转义字符的形式来书写这些常量。转义字符一反斜杠(\)开始,后面跟1个字符或字符序列。’518’单引号中有三个字符,选项A错误。’’5’’双引号为字符串,选项B错误。’nm’单引号中有两个字符,选项C错误。’\n’为换行符,属于字符类实例,选项D正确。5、某系统结构图如下图所示,该系统结构图的最大扇出数是A、nB、1C、3D、4标准答案:A知识点解析:扇出指的是由一个模块直接调用的其它模块数。题干中“某系统”为一个模块,其扇出数目为n(n>3),功能1与功能n模块扇出数均为2,故选项A正确。6、程序测试的目的是A、为被测程序设计正确的测试用例B、发现并改正程序中的错误C、发现程序中的错误D、改正程序中的错误标准答案:C知识点解析:软件测试的目的是为了发现程序中的错误,而软件调试是为了更正程序中的错误。7、下面对软件特点描述正确的是A、软件具有明显的制作过程B、软件不具有抽象性C、软件是一种逻辑实体而不是物理实体D、软件的运行存在磨损和老化问题标准答案:C知识点解析:计算机软件的特点:软件是由一个人或许多人共同完成的高强度智力劳动的结晶,是建立在知识、经验和智慧基础上的具有独创性的产物,是一种逻辑实体,具有抽象性。由于软件具有独创性(即原始性),所以软件著作权人对软件产品依法享有发表权、开发者身份权、使用权、许可权、获得报酬权以及转让权;软件产品是无形的,即没有质量,也没有体积及其他物理性质,它只收藏在某种有形的载体中,如磁盘等介质,而且是通过该载体进行交易;软件产品的复制(批量生产)是极其简单的,其复制成本同其开发成本相比较,几乎可以忽略不计;软件产品维护同硬件产品维护的含义有明显差别。软件几乎不存在有形损耗,但存在无形损耗。所以应选选项C。8、以下错误的Excel公式形式是A、=SUM(B3:E3)*$F$3B、=SUM(B3:3E)*F3C、=SUM(B3:$E3)*F3D、=SUM(B3:E3)*F$3标准答案:B知识点解析:Excel中引用单元格,都是先列名后行号。相对引用是直接输入,绝对引用可以加入引用符号“$”。选项B中“3E”是错误的引用方式。9、算法的空间复杂度是指()。A、算法在执行过程中所需要的计算机存储空间B、算法所处理的数据量C、算法程序中的语句或指令条数D、算法在执行过程中所需要的临时工作单元数标准答案:A知识点解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,所以选择A选项。10、负责数据库中查询操作的数据库语言是()。A、数据定义语言B、数据管理语言C、数据操纵语言D、数据控制语言标准答案:C知识点解析:数据定义语言:负责数据的模式定义与数据的物理存取构建;数据操纵语言:负责数据的操纵,包括查询及增加、删除、修改等操作;数据控制语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。因此本题答案为c。11、在标准ASCⅡ编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。A、数字、小写英文字母、大写英文字母B、小写英文字母、大写英文字母、数字C、数字、大写英文字母、小写英文字母D、大写英文字母、小写英文字母、数字标准答案:C知识点解析:ASCⅡ码的值如下:48—57为0~9等10个阿拉们数字;65—90为26个大写英文字母;97~122为26个小写英文字母。12、在Internet中实现信息浏览查询服务的是()。A、DNSB、FTPC、WWWD、ADSL标准答案:C知识点解析:WWW是一种建立在Internet上的全球性的、交互的、动态的、多平台的、分布式的,超文本超媒体信息查询系统,也是建立在Internet上的一种网络服务。故正确答案为c选项。13、下列字符中,ASCⅡ码值最大的是A、aB、AC、fD、F标准答案:C知识点解析:在ASCⅡ码表中,所有的控制符(DEL除外)均小于其他任何字符;控制符:DEL是码值最大的字符,大于其他任何字符;小写字母>大写字母>阿拉伯数字,如7、A、b三者比较,小写字母b最大,最小的是数字7;阿拉伯数字中,数字越大码值越大;大小写字母中,字母越靠后,码值越大。如A和F比较,肯定是F的码值大。题中个选项中小写字母f的ASCⅡ码值最大。14、有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为A、选择B、投影C、交D、并标准答案:D知识点解析:由关系T中的数据可以看出,其数据由关系R和S的数据组成。所以关系T是由关系R和T通过并运算得到的。15、世界上第一台电子计算机诞生于()。A、20世纪40年代B、20世纪50年代C、20世纪30年代D、20世纪60年代标准答案:A知识点解析:世界第一台电子计算机ENIAC诞生于1946年。16、下列叙述正确的是A、程序执行的效率与数据的存储结构密切相关B、程序执行的效率只取决于程序的控制结构C、程序执行的效率只取决于所处理的数据量D、以上三种说法都不对标准答案:A知识点解析:所谓提高程序执行的效率,主要包括两个方面:一是提高数据处理速度,二是尽量节省在数据处理过程中所占用的计算机存储空间。17、设栈的存储空间为S(1:N),初始状态为top=N+1。经过一系列入栈与退栈操作后,top=N。现又在栈中退出一个元素后,栈顶指针top值为()。A、N-1B、N+1C、0D、产生栈空错误标准答案:B知识点解析:根据题意,我们可以看出,在该栈中,初始状态是空栈,经过若干次操作后,指针指向N,意味着栈中还有一个元素,如果此时退出一个元素,那么再次成为空栈,所以top=N+1。所以故答案为B选项。18、下列叙述中正确的是A、在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B、在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C、在链表中,如果每个结点有两个指针域,则该链表一定是线性结构D、在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构标准答案:B知识点解析:选项A叙述是错误的,例如在双向链表中,每个结点有两个指针域,但该链表是线性结构;选项C叙述也是错误的,例如每个二叉树的结点都有两个指针域,但是其结构是非线性结构;选项D叙述也是错误的,线性结构只有唯一的一个前驱和唯一的一个后继(头、尾除外);排除法可判断选项B正确。19、设有二叉树如下图所示,则中序序列为A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH标准答案:B知识点解析:中序遍历(LDR)是指首先遍历左子树,然后访问根结点,最后遍历右子树,选项B正确。20、在快速排序法中,每经过一次数据交换(或移动)后()。A、只能消除一个逆序B、能消除多个逆序C、不会产生新的逆序D、消除的逆序个数一定比新产生的逆序个数多标准答案:B知识点解析:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分割线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实线通过一次交换而消除多个逆序,但由于均与T(基准元素)比较,也可能会产生新的逆序。21、每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是()。A、一对一B、一对多C、多对一D、多对多标准答案:A知识点解析:每所学校只有一名校长,每个校长只在一所学校任职,则实体学校和实体校长之间是一对一的联系。22、在Excel2010工作表A3单元格里存放了小王的18位身份证号码,在B3单元格中利用公式计算小王的年龄,最佳的操作方法是()。A、=YEAR(TODAY())-MID(A3,6,8)B、=YEAR(TODAY())-MID(A3,6,4)C、=YEAR(TODAY())-MID(A3,7,8)D、=YEAR(TODAY())-MID(A3,7,4)标准答案:D知识点解析:截取字符串函数MID的功能是从文本串中指定位置开始返回特定个数的字符。身份证号码从第7位到第10位的4位数是出生年份。故正确答案为D选项。23、字长是计算机的一个重要指标,在工作频率不变和CPU体系结构相似的前提下,字长与计算机性能的关系是()。A、字长越长,计算机的数据处理速度越快B、字长越短,计算机的数据处理速度越快C、字长表示计算机的存储容量大小,字长越长计算机的读取速度越快D、字长越短,表示计算机的并行能力越强标准答案:A知识点解析:字长是计算机的一个重要指标,直接反映一台计算机的计算能力和精度。字长越长,计算机的数据处理速度越快。故答案为A。24、定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为A、C#B、S#C、S#,C#D、S#,C#,G标准答案:C知识点解析:主关键字(primarykey)是表中的一个或多个字段,它的值用于唯一地标识表中的某一条记录。SC中学号和课程号一起才能用于唯一地表示表中的某一条记录,因此SC的主键是“S#,C#”。25、在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是A、重新在两列中分别输入编码列和分类列,将原来的编码与分类列删除B、将编码与分类列在相邻位置复制一列,将一列中的编码删除,另一列中的分类删除C、使用文本函数将编码与分类信息分开D、在编码与分类列右侧插入一个空列,然后利用Excel的分列功能将其分开标准答案:D知识点解析:Excel提供的分列功能,可以快速的将固定格式的一列分成两列。操作步骤是:打开要操作的Excel,选中我们要分列的数据;选择菜单栏中的“数据”,然后点击“分列”;在弹出的对话框中,选中“分隔符号”,然后点击“下一步”,进入下一个对话框;在这里选择一个分隔符号(或自己设置一个),然后单击下一步,完成分列操作。国家二级MSOffice高级应用机试(选择题)模拟试卷第2套一、选择题(本题共25题,每题1.0分,共25分。)1、在Word中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是()。A、按下Ctrl键不放,拖动鼠标分别选择所需的文本B、按下Alt键不放,拖动鼠标选择所需的文本C、按下Shift键不放,拖动鼠标选择所需的文本D、按Ctrl+Shift+F8组合键,然后拖动鼠标所需的文本标准答案:B知识点解析:在Word中,选择垂直文本的方式是:首先按住键盘上的Alt键,将鼠标指针移动到想要选择文本的开始字符,按下鼠标左键,然后拖动鼠标,直到要选择文本的结尾处,松开鼠标和Alt键。故答案为B。2、软件生命周期中的活动不包括A、市场调研B、需求分析C、软件测试D、软件维护标准答案:A知识点解析:软件的生命周期描述了软件从产生到最终消亡的全过程,生命周期中的活动包括需求分析、软件设计(分为概要设计和详细设计)、软件实现、软件测试和软件维护,不包括市场调研。3、下面属于整数类Ⅰ的实例的是A、229B、0.229C、229E-2D、229标准答案:A知识点解析:整数的全体构成整数集,整数集是一个数环。在整数系中,零和正整数统称为自然数。-1、-2、-3、…、-n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。选项A是整数;选项B是小数;选项C是科学计数法:选项D是字符串。4、下列关于数据库特点的说法中正确的是A、数据能共享且独立性高B、数据能共享但数据冗余很高C、能保证数据完整性但降低了安全性D、数据独立性高但不能实现共享标准答案:A知识点解析:数据库系统阶段特点:数据的管理者:数据库管理系统;数据面向的对象:整个应用系统;数据的共享程度:共享性高,冗余度小;数据的独立性:具有高度的物理独立性和逻辑独立性;数据的结构化:整体结构化,用数据模型描述;数据控制能力:由数据库管理系统提供数据安全性、完整性、并发控制和恢复能力。所以选择A选项。5、定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为A、C#B、S#C、S#,C#D、S#,C#,G标准答案:C知识点解析:主关键字(primarykey)是表中的一个或多个字段,它的值用于唯一地标识表中的某一条记录。SC中学号和课程号一起才能用于唯一地表示表中的某一条记录,因此SC的主键是“S#,C#”。6、在数据库中,产生数据不一致的根本原因是A、数据冗余B、没有严格保护数据C、未对数据进行完整性控制D、数据存储量太大标准答案:A知识点解析:在一个数据集合中重复的数据称为数据冗余。数据冗余是指数据之间的重复,也可以说是同一数据存储在不同数据文件中的现象。7、在Word文档中,不可直接操作的是A、录制屏幕操作视频B、插入Excel图表C、插入SmartArtD、屏幕截图标准答案:A知识点解析:在Word中,可以通过插入对象功能插入Excel图表;通过“插入”一“插图”一“SmartArt”功能,可以插入SmartArt图形;通过“插入”一“插图”一“屏幕截图”功能,可以插入任何未最小化到任务栏的程序的图片。但不能直接在Word中录制屏幕操作视频。8、以下对Excel高级筛选功能,说法正确的是A、高级筛选通常需要在工作表中设置条件区域B、利用“数据”选项卡中的“排序和筛选”组内的“筛选”命令可进行高级筛选C、高级筛选之前必须对数据进行排序D、高级筛选就是自定义筛选标准答案:A知识点解析:高级筛选都需要设置条件区域;利用“数据”选项卡中的“排序和筛选”组内的“高级”命令也可以进行高级筛选;高级筛选前可以不排序;高级筛选和自定义筛选是不同的筛选方式。9、一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。A、一对一B、一对多C、多对一D、多对多标准答案:B知识点解析:因为一间宿舍可以住多个学生,即多个学生住在一个宿舍中,但一个学生只能住一间宿舍,所以实体宿舍和学生之间是一对多的关系。10、对长度为n的线性表作快速排序,在最坏情况下,比较次数为A、nB、n-1C、n(n,1)D、n(n-1)/2标准答案:D知识点解析:假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和rg2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。11、下面对软件测试描述错误的是()。A、严格执行测试计划,排除测试的随意性B、随机地选取测试数据C、软件测试的目的是发现错误D、软件测试是保证软件质量的重要手段标准答案:B知识点解析:软件测试的准则如下:①所有测试都应追溯到需求。②严格执行测试计划,排除测试的随意性。③充分注意测试中的群集现象。④程序员应避免检查自己的程序。⑤穷举测试不可能。⑥妥善保存测试计划、测试用例、出错统计和最终分析报告,为维护提供方便。12、在ASCII编码表中,根据码值由小到大的排列顺序是()。A、空格字符、数字符、大写英文字母、小写英文字母B、数字符、空格字符、大写英文字母、小写英文字母C、空格字符、数字符、小写英文字母、大写英文字母D、数字符、大写英文字母、小写英文字母、空格字符标准答案:A知识点解析:标准ASCII码表用7位二进制表示一个字符(或用一个字节表示,最高位为“0”),128个字符的排列顺序为:空格字符<数字符<大写英文字母<小写英文字母。13、计算机感染病毒的可能途径之一是()。A、从键盘上输入数据B、随意运行外来的、未经杀病毒软件严格审查的U盘上的软件C、所使用的光盘表面不清洁D、电源不稳定标准答案:B知识点解析:计算机病毒主要通过移动存储介质(如U盘、移动硬盘)和计算机网络两大途径进行传播。14、下列关于线性链表的描述中,正确的是Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域A、仅Ⅰ、ⅡB、仅Ⅰ、ⅢC、仅Ⅱ、ⅢD、全部标准答案:D知识点解析:在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。在链式存储方式中,要求每个结点由两部分组成:—部分用于存放数据元素值,称为数据域;另一部分用于存放指针,称为指针域。其中指针用于指向该结点的前—个或后一个结点(即前件或后件)。15、二进制整数1011010转换成十进制数是A、88B、90C、92D、93标准答案:B知识点解析:任一R进制数值都可以表示为各位数码本身的值与其权的乘积之和,称之为“按权展开”。二进制整数10l1010转换成十进制数换算过程为:(1011010)2=1*26+0*25+1*24+1*23+0*22+1*21+0*20=64+0+16+8+0+2+0=90。16、冯.诺依曼型体系结构中两个重要的概念是A、引入了CPU和内存的概念B、ASCII编码和指令系统C、机器语言和十六进制D、采用二进制和程序存储的概念标准答案:D知识点解析:冯.诺依曼型体系结构中两个重要的概念是:计算机的程序和程序运行所需的数据以二进制形式存储在计算机的存储器中;程序和数据存放在存储器中,即程序存储的概念。计算机执行程序时,无需人工干预,可自动地、连续地执行程序。17、计算机指令包括()。A、数据和字符B、操作码和操作数C、运算符和运算数D、运算符合运算结果标准答案:B知识点解析:计算机指令包括操作码和操作数,操作码决定要完成的操作,操作数指参加运算的数据及其所在的单元地址。18、计算机网络的功能不包括()。A、资源共享B、数据处理C、数据通信D、分布处理标准答案:B知识点解析:计算机网络的功能主要体现在资源共享、数据通信和分布处理三个方面。19、以下错误的Excel公式形式是:A、=SUM(B3:E3)*$F$3B、=SUM(B3:3E)*F3C、=SUM(B3:$E3)*F3D、=SUM(B3:E3)*F$3标准答案:B知识点解析:Excel中引用单元格,都是先列名后行号。相对引用是直接输入,绝对引用可以加入引用符号“$”。选项B中“3E”是错误的引用方式。20、一棵完全二叉树共有360个结点,则在该二叉树中度为l的结点个数为A、0B、1C、180D、181标准答案:B知识点解析:对于一个具有n个结点的完全二叉树,其深度为[log2n]+l。本题中这个二叉树的深度为[log2360]+1=8+1=9。根据满二叉树的性质,深度为8的满二叉树其结点数为28-1=256-1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2,105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。21、设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为A、不可能B、m+lC、1D、m标准答案:A知识点解析:栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位,即top-l。对于这个题目,由于top初始值等于m+l,此时入栈一个元素,top值减1,即m+1-1=m,依次类推,当栈满时,top的值等于1,不会出现top的值等于O。所以选项A正确。22、设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为A、22B、30C、35D、不可能有这样的树标准答案:D知识点解析:本题采用画图法来求出结果。首先,先画出包含3个度为2的结点;然后,添加4个度为1的结点。根据题目中描述的度为O的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为O的结点,因此不可能有这样的树。23、下面属于应用软件的是A、人事管理系统B、Oracle数据库管理系统C、C-H一编译系统D、ios操作系统标准答案:A知识点解析:C++编译系统属于支撑软件,Oracle数据库管理系统和ios操作系统属于系统软件,而人事管理系统属于应用软件。24、在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是A、人工管理阶段B、文件系统阶段C、文件系统阶段和数据库阶段D、人工管理阶段和文件系统阶段标准答案:A知识点解析:数据管理技术的发展经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。其中,人工管理阶段没有专门的软件对数据进行管理。25、利用智能机器人代替人类进行一些高危工种作业,所属的计算机应用领域通常是A、多媒体应用B、科学计算C、网络通信D、人工智能标准答案:D知识点解析:人工智能(ArtificialIntelligence),英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能在计算机领域内,得到了愈加广泛的重视,并在机器人、经济政治决策、控制系统、仿真系统中得到应用。利用智能机器人代替人类进行一些高危工种作业是人工智能应用领域的主要体现之一。国家二级MSOffice高级应用机试(选择题)模拟试卷第3套一、选择题(本题共40题,每题1.0分,共40分。)1、软件测试用例包括A、被测程序和测试规程B、测试计划和测试数据C、输入数据和预期输出结果D、输入数据和输出数据标准答案:C知识点解析:测试用例(TestCase)是为测试设计的数据,由测试输入数据和与之对应的预期输出结构两部分组成。测试用例的格式为[(输入值集),(输出值集)]2、软件生命周期中的活动不包括A、市场调研B、需求分析C、软件测试D、软件维护标准答案:A知识点解析:软件的生命周期描述了软件从产生到最终消亡的全过程,生命周期中的活动包括需求分析、软件设计(分为概要设计和详细设计)、软件实现、软件测试和软件维护,不包括市场调研。3、软件需求规格说明书的作用不包括A、软件验收的依据B、用户与开发人员对软件“做什么”的共同理解C、软件设计的依据D、软件可行性研究的依据标准答案:D知识点解析:软件规格说明书主要有三个作用:①用户和软件开发人员之间的合同;②开发人员进行设计和编程的依据;③软件工程项目验收的依据。4、数据库应用系统中的核心问题是A、数据库设计B、数据库系统设计C、数据库维护D、数据库管理员培训标准答案:A知识点解析:在数据库应用系统中的一个核心问题就是设计一个能满足用户要求,性能良好的数据库,这就是数据库设计。所以数据库设计是数据库应用的核心。5、公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是A、1:1联系B、m:1联系C、1:m联系D、m:n联系标准答案:C知识点解析:一个部门可以有多名员工,所以实体部门和职员间的联系是1:m联系。6、某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是A、网卡B、摄像头C、无线鼠标D、双显示器标准答案:A知识点解析:计算机与外界局域网的连接是通过主机箱内插入一块网络接口板(或者是在笔记本电脑中插入一块PCMCIA卡)。网络接口板又称为通信适配器或网络适配器(networkadapter)或网络接口卡NIC(NetworkInterfaceCard),但是更多的人愿意使用更为简单的名称“网卡”。7、工业上的数控机床所属的计算机应用领域是A、多媒体应用B、计算机辅助设计C、过程控制D、科学计算标准答案:C知识点解析:工业中的过程控制是指以温度、压力、流量、液位和成分等工艺参数作为被控变量的自动控制。过程控制也称实时控制,是计算机及时的采集检测数据,按最佳值迅速地对控制对象进行自动控制和自动调节,如数控机床和生产流水线的控制等。8、算法的一条指令对应几个操作?()A、一个B、多个C、一个或多个D、指令和操作没有关系标准答案:C知识点解析:算法是指解决问题方案的准确而完整的描述。它是指令的有限序列,每一条指令表示一个或多个操作。9、下列关于线性链表的叙述中正确的是()。A、各数据节点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B、各数据节点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C、进行插入与删除时,不需要移动表中的元素D、以上说法均不正确标准答案:C知识点解析:一般来说,在线性表的链式存储结构中,各数据节点的存储序号是不连续的,并且各节点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素,只需改变节点的指针域即可。10、带链的栈与顺序存储的栈相比,其优点是()。A、入栈与退栈操作方便B、可以省略栈底指针C、入栈操作时不会受栈存储空间的限制而发生溢出D、所占存储空间相同标准答案:C知识点解析:带链的栈就是用一个线性链表来表示的栈,线性链表不受存储空间大小的限制,因此入栈操作时不会受栈存储空间的限制而发生溢出(不需考虑栈满的问题)。11、下列描述中符合结构化程序设计风格的是()。A、使用顺序、选择和重复(循环)3种基本控制结构表示程序的控制逻辑B、模块只有一个入口,可以有多个出口C、注重提高程序的执行效率D、不使用GOTO语句标准答案:A知识点解析:结构化程序设计方法的4条原则是:自顶向下,程序设计时,应先考虑总体,后考虑细节;先考虑全局目标,后考虑局部目标;逐步求精.对复杂问题,应没计一些子目标作为过渡,逐步细节化;模块化,一个复杂问题肯定是由若干稍简单的问题构成的,解决这个复杂问题的程序也应对应若干稍简单的问题,分解成若干稍小的部分;限制使用goto语句。本题答案为A。12、在标准ASCII码表中,已知英文字母D的ASCII码是01000100,英文字母A的ASCII码是()。A、01000001B、01000010C、01000011D、01000000标准答案:A知识点解析:A在D前面3个,A的ASCII码=D的ASCII码一3=01000100一11=01000001B。13、设二叉树的后序序列为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。14、算法的空间复杂度是指A、算法程序的长度B、算法程序中的指令条数C、算法程序所占的存储空间D、算法执行过程中所需要的存储空间标准答案:D知识点解析:算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。15、结构化程序所要求的基本结构不包括A、顺序结构B、GOTO跳转C、选择(分支)结构D、重复(循环)结构标准答案:B知识点解析:结构化程序的基本结构有:顺序结构、选择结构和循环结构,没有GOTO跳转结构。16、在软件设计中,不属于过程设计工具的是A、PDL(过程设计语言)B、PAD图C、N-S图D、DFD图标准答案:D知识点解析:DFD(数据流图Data-Flow-Diagram)是描述数据处理过程的工具,是需求理解的逻辑模型的图形表示。它直接支持系统功能建模。在软件详细设计的过程阶段,要对每个模块规定的功能以及算法的设计给出适当的算法描述。常见的过程设计工具有,图形工具:程序流程图,N-S,PAD,HIPO;表格工具:判定表;语言工具:PDL(伪码)。17、软件测试的目的是A、评估软件可靠性B、发现并改正程序中的错误C、改正程序中的错误D、发现程序中的错误标准答案:D知识点解析:软件测试的目的是为了发现程序中的错误,而软件调试是为了更正程序中的错误。18、构成计算机软件的是A、源代码B、程序和数据C、程序和文档D、程序、数据及相关文档标准答案:D知识点解析:软件由两部分组成:一是机器可执行的程序和数据;二是机器不可执行的,与软件开发、运行、维护、使用等有关的文档。19、定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不及格的学生的姓名的表达式是()。A、σC#=2∧G<60(SC)B、πSn(πS#(σC#=2∧G<60(SC)))C、πSn(πS#(σC#=2∧G<60(SC)S)D、πSn(πS#(σC#=2∧G<60(SC))πS#,Sa(S))标准答案:C知识点解析:学生的“姓名”要在表S中进行查找,按成绩查找课程号应在表SC中进行,因为“课程号”和“成绩”列同时存在于表SC中,故应对以上两个表进行连接操作。首先在表SC中选出“课程号为2且成绩不及格”的行σC#=2∧G<60(SC),但只要“学号”列πS#(σC#=2∧G<60(SC)),得到查询结果的一个小表。将这个小表与表S进行连接再从结果中只取“姓名”列,πSn(πS#(σC#=2∧G<60(SC))S)。20、下列不属于计算机人工智能应用领域的是()。A、在线订票B、医疗诊断C、智能机器人D、机器翻译标准答案:A知识点解析:人工智能是计算机科学发展以来一直处于前沿的研究领域,其主要研究内容包括自然语言理解、专家系统、机器人以及定理自动证明等。目前,人工智能已应用于机器人、医疗诊断、故障诊断、计算机辅助教育、案件侦破、经营管理等诸多方面。在线订票属于电子商务领域,故答案为A。21、在软件设计中不使用的工具是A、系统结构图B、PAD图C、数据流图D、程序流程图标准答案:C知识点解析:在软件开发的各个阶段经常会使用到_些图形工具,如在需求分析阶段使用数据流图(DFD图),在概要设计阶段使用系统结构图,在详细设计阶段使用程序流程图、N-S图或者PAD图等。22、将目标程序(.obj)转换成可执行文件(.exe)的程序称为()。A、编辑程序B、编译程序C、链接程序D、汇编程序标准答案:C知识点解析:将目标程序(.obj)转换成可执行文件(.exe)的程序称为链接程序,答案为C。23、下列叙述中正确的是A、软件过程是把输入转化为输出的一组彼此相关的资源和活动B、软件过程是软件开发过程C、软件过程是软件维护过程D、软件过程是软件开发过程和软件维护过程标准答案:A知识点解析:软件过程是指软件整个生命周期,从需求获取,需求分析,设计,实现,测试,发布和维护一个过程模型。一个软件过程定义了软件开发中采用的方法,但软件过程还包含该过程中应用的技术一一技术方法和自动化工具。过程定义一个框架,为有效交付软件工程技术,这个框架必须创建。软件过程构成了软件项目管理控制的基础,并且创建了一个环境以便于技术方法的采用、工作产品(模型、文档、报告、表格等)的产生、里程碑的创建、质量的保证、正常变更的正确管理。24、在Word中,不能作为文本转换为表格的分隔符是()。A、段落标记B、制表符C、@D、##标准答案:D知识点解析:在Word中,作为文本转换为表格的分隔符有段落标记、逗号、空格、制表符和其他字符(单个字符),不能为两个字符的情况。故正确答案为D选项。25、计算机网络是一个()。A、管理信息系统B、编译系统C、在协议控制下的多机互联系统D、网上购物系统标准答案:C知识点解析:计算机网络是以能够相互共享资源的方式互连起来的自治计算机系统的集合,也即在协议控制下的多机互联系统。26、不属于对象构成成份的是A、规则B、属性C、标识D、方法(或操作)标准答案:A知识点解析:对象由属性、方法和标识构成。27、在数据库设计中了将E-R图转换戏关系数据模型的过程属于()。A、需求分析阶段B、概念设计阶段C、逻辑设计阶段D、物理设计阶段标准答案:C知识点解析:在数据库设计中,将E—R图转换成关系数据模型的过程属于逻辑设计阶段。28、有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为A、并B、自然连接C、笛卡尔积D、交标准答案:D知识点解析:关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组组成的,记为R∩S。29、由关系R1和R2得到关系R3的操作是A、等值连接B、并C、笛卡尔积D、交标准答案:A知识点解析:等值连接是关系运算一连接运算的一种常用的连接方式。是条件连接(或称θ连接)在连接运算符为“=”号时,即θ=0时的一个特例。30、有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为A、并B、自然连接C、笛卡尔积D、交标准答案:D知识点解析:自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,所以B错误。笛卡尔积是用R集合中元素为第一元素,S集合中元素为第二元素构成的有序对,所以C错误。根据关系T可以很明显的看出是从关系R与关系S中取得相同的关系组所以取得是交运算,选择D。31、按照电子元器件的不同,计算机发展分为4个阶段,分别是()。A、机械计算机,电子管计算机,晶体管计算机,集成电路计算机B、晶体管计算机,集成电路计算机,大规模集成电路计算机,光器件计算机C、电子管计算机,晶体管计算机,小、中规模集成电路计算机,大规模和超大规模集成电路计算机D、机械计算机,电子管计算机,晶体管计算机,集成电路计算机标准答案:C知识点解析:按照电子元器件的不同,计算机发展分为:电子管计算机、晶体管计算机、小中规模集成电路计算机、大规模和超大规模集成电路计算机。32、下列选项中,错误的一项是()。A、计算机系统应该具有可扩充性B、计算机系统应该具有系统故障可修复性C、计算机系统应该具有运行可靠性D、描述计算机执行速度的单位是MB标准答案:D知识点解析:计算机系统一般都具有可扩充性、统故障可修复性以及运行可靠性的特点,但计算机执行速度的单位为百万指令每秒,即MIPS(MillionInstructionsPerSecond),而不是MB。33、将E-R图转换为关系模式时,实体和联系都可以表示为A、属性B、键C、关系D、域标准答案:C知识点解析:将E-R图转换为关系模式时,实体和联系都可以表示为关系。34、计算机存储数据采用的是()。A、原码B、反码C、补码D、ASCII码标准答案:C知识点解析:计算机存储信息采用的是二进制的补码,采用补码符号位和数值域可以统一处理,减法可以按加法处理。35、实现局域网和广域网互联的设备是()。A、中继器B、集线器C、网桥D、路由器标准答案:D知识点解析:路由器是连接因特网中各局域网、广域网的设备,它会根据信道的情况自动选择和设定路由,以最佳路径,按前后顺序发送信号。中继器是工作在物理层上的连接设备,主要是通过对数据信号的重新发送或者转发来扩大网络传输的距离。集线器也称Hub,是对接收到的信号进行再生整形放大,以扩大网络的传输距离。同时把所有节点集中在以它为中心的节点上。网桥是用来连接不同网段,同时网桥也有中继器的功能,网桥根据MAC分区块可隔离碰撞,后来被交换机取代。36、计算机能直接识别和执行的语言是:A、机器语言B、高级语言C、汇编语言D、数据库语言标准答案:A知识点解析:机器语言(machinelanguage)是一种指令集的体系。这种指令集,称机器码(machinecode),是电脑的CPU可直接解读的数据;高级语言(High—levelprogramminglanguage)相对于机器语言(machinelanguage,是一种指令集的体系。这种指令集,称机器码(machinecode),是电脑的CPU可直接解读的数据)而言;汇编语言(assemblylanguage)是一种用于电子计算机、微处理器、微控制器或其他可编程器件的低级语言,亦称为符号语言;数据库语言是高级的非过程化编程语言,允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法,也不需要用户了解具体的数据存放方式,所以具有完全不同底层结构的不同数据库系统可以使用相同的SQL语言作为数据输入与管理的接口。37、下列叙述中错误的是A、循环链表是循环队列的存储结构B、二叉链表是二叉树的存储结构C、栈是线性结构D、循环队列是队列的存储结构标准答案:A知识点解析:循环队列属于逻辑结构,其实质还是顺序存储,只是使用指针进行首尾的联结,其实现的存储方式可分为:分散的链表和连续的线性表,与其逻辑结构实现功能无关。所以选项A正确。38、下面对类-对象主要特征描述正确的是A、对象唯一性B、对象无关性C、类的单一性D、类的依赖性标准答案:A知识点解析:对象的基本特点是:标识唯一性、分类性、多态性、封装性、模块独立性好。类是具有共同属性、共同方法的对象的集合,是关于对象的抽象描述,反映属于该对象类型的所有对象的性质。对象具有的性质,类也具有。故A选项正确。39、下面描述中不属于数据库系统特点的是A、数据共享B、数据完整性C、数据冗余度高D、数据独立性高标准答案:C知识点解析:数据系统的基本特点有数据的集成性、数据的高共享性与低冗余性、数据的独立性、数据统一管理与控制。40、在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是A、使所需画面窗口处于活动状态,按下“PrintScreen”键,再粘贴到Word文档指定位置B、使所需画面窗口处于活动状态,按下组合键,再粘贴到Word文档指定位置C、利用Word插入“屏幕截图”功能,直接将所需窗口画面插入到Word文档指定位置D、在计算机系统中安装截屏工具软件,利用该软件实现屏幕画面的截取标准答案:C知识点解析:Word中通过“插入”一“插图”一“屏幕截图”功能,可以插入任何未最小化到任务栏的程序的图片。国家二级MSOffice高级应用机试(选择题)模拟试卷第4套一、选择题(本题共25题,每题1.0分,共25分。)1、设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。A、前序序列B、中序序列C、后序序列D、前序序列或后序序列标准答案:B知识点解析:中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。2、下列叙述中正确的是A、在栈中,栈顶指针的动态变化决定栈中元素的个数B、在循环队列中,队尾指针的动态变化决定队列的长度C、在循环链表中,头指针和链尾指针的动态变化决定链表的长度D、在线性链表中,头指针和链尾指针的动态变化决定链表的长度标准答案:A知识点解析:栈是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶;表的另一端称为栈底。栈顶的当前位置是动态的,对栈顶当前位置的标记称为栈顶指针。在栈中,栈顶指针动态反映了栈中元素的变化情况。所以选项A正确。3、设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为A、22B、30C、35D、不可能有这样的树标准答案:D知识点解析:本题采用画图法来求出结果。首先先画出包含3个度为2的结点;然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。4、下面属于字符类的实例是A、’518’B、’’5’’C、’nm’D、’\n’标准答案:D知识点解析:字符实例的一般形式是用一对单引号括起来的一个字符。另外ASCII码中还有一些控制字符,C语言中用转义字符的形式来书写这些常量。转义字符一反斜杠(\)开始,后面跟1个字符或字符序列。’518’单引号中有三个字符,选项A错误。’’5’’双引号为字符串,选项B错误。’nm’单引号中有两个字符,选项C错误。’\n’为换行符,属于字符类实例,选项D正确。5、支持子程序调用的数据结构是A、栈B、树C、队列D、二叉树标准答案:A知识点解析:栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时,要首先保存主函数当前的状态,然后转去执行子函数,把子函数的运行结果返回到主函数调用子函数时的位置,主函数再接着往下执行,这种过程符合栈的特点。所以一般采用栈式存储方式。6、一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。A、16B、10C、6D、4标准答案:A知识点解析:根据:二叉树的性质3:在任意一棵二叉树中,度为0的叶予结点总是比度为2的结点多一个,所以本题中度为2的结点是5—1=4(个),所以度为1的结点个数是25—5—4=16(个)。7、在满足实体完整性约束的条件下()。A、一个关系中应该有一个或多个候选关键字B、一个关系中只能有一个候选关键字C、一个关系中必须有多个候选关键字D、一个关系中可以没有候选关键字标准答案:A知识点解析:实体完整性约束要求关系的主键中属性值不能为空值,所以选择A。8、下列关于数据库设计的叙述中,正确的是A、在需求分析阶段建立数据字典B、在概念设计阶段建立数据字典C、在逻辑设计阶段建立数据字典D、在物理设计阶段建立数据字典标准答案:A知识点解析:数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述,其目的是对数据流程图中的各个元素做出详细的说明。9、结构化程序设计的基本原则不包括A、多元性B、自顶向下C、模块化D、逐步求精标准答案:A知识点解析:结构化程序设计方法的主要原则可以概括为:自顶向下,逐步求精,模块化和限制使用GOTO语句,其中不包括多态性。10、软件需求规格说明书的作用不包括A、软件验收的依据B、用户与开发人员对软件要做什么的共同理解C、软件设计的依据D、软件可行性研究的依据标准答案:D知识点解析:软件规格说明书主要有三个作用:①用户和软件开发人员之间的合同;②开发人员进行设计和编程的依据;③软件工程项目验收的依据。11、结构化程序设计中,下面对goto语句使用描述正确的是A、禁止使用goto语句B、使用goto语句程序效率高C、应避免滥用goto语句D、goto语句确实一无是处标准答案:C知识点解析:滥用goto语句确实有害,应尽量避免:完全避免使用goto语句并非是明智的方法,有些地方使用goto语句会使程序流程更清楚、效率更高;争论的焦点不应该放在是否取消goto语句,而应该放在用在什么程序结构上。12、在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。A、元组B、关系C、属性D、属性的值域标准答案:B知识点解析:E—R模型与关系模型间的转换关系如下表所示。13、十进制整数设为整数类I,则下面属于类I的实例的是A、-518B、0.518C、518E-2D、.518标准答案:A知识点解析:整数的全体构成整数集,整数集是一个数环。在整数系中,零和正整数统称为自然数。-1、-2、-3、…、-n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。本题中,选项A是正确的,选项B是小数,选项C是科学计数,也是小数,选项D是小数。14、数据库系统中的核心问题是()。A、数据库设计B、数据库系统设计C、数据库维护D、数据库管理员培训标准答案:A知识点解析:在数据库应用系统中的一个核心问题就是设计一个能满足用户要求、性能良好的数据库,这就是数据库设计。15、将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和A、物理独立性B、操作独立性C、安全性D、管理规范性标准答案:A知识点解析:物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即,数据在磁盘上怎样存储由:DBMS管理,用户程序不需要了解,应用程序要处理的只是数据的逻辑结构,这样当数据的物理存储改变了,应用程序不用改变;逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。用户的应用程序和数据库中的逻辑结构是相互独立的,当数据的逻辑结构发生改变时应用不需要改变,逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。16、下列叙述中正确的是()。A、数据的存储结构会影响算法的效率B、算法设计只需考虑结果的可靠性C、算法复杂度是指算法控制结构的复杂程度D、算法复杂度是用算法中指令的条数来度量的标准答案:A知识点解析:采用不同的存储结构,其数据处理的效率是不同的。因此,在进行数据处理时,选择合适的存储结构很重要。17、带链栈空的条件是()。A、top=bottom=NULLB、top=-1且bottom=NULLC、top=NULL且bottom=-1D、top=bottom=-1标准答案:A知识点解析:在带链的栈中,只会出现栈空和非空两种状态。当栈为空时,有top=bottom=NULL;当栈非空时,top指向链表的第一个节点(栈顶)。18、深度为5的完全二叉树的结点数不可能是A、15B、16C、17D、18标准答案:A知识点解析:对于满二叉树,叶子结点的数目等于2n-1,n为深度,这里就是2的5-1=4次方,就是16。所以选项A为正确答案。19、对软件系统总体结构图,下面描述中错误的是()。A、深度等于控制的层数B、扇入是一个模块直接调用的其他模块数C、扇出是一个模块直接调用的其他模块数D、原子模块一定是结构图中位于叶子节点的模块标准答案:B知识点解析:与结构图有关的术语如下:20、带链栈空的条件是A、top=bottom=NULLB、top=一1且bottom=NULLC、top=NULL且bottom-1D、top=bottom=-1标准答案:A知识点解析:栈的链式存储结构称为链栈。在链栈中,只会出现栈空和非空两种状态。当栈为空时,有top=bosom=NULL;当栈非空时,top指向链表的第一个结点(栈顶)。所以选项A正确。21、小王老师是五个班的英语老师,现在她要将五个班级的学生期末成绩进行汇总,以下最佳的操作方法是()。A、小王老师可以将学生成绩统计表打印出来,让他们手工填写各科考试成绩和计算出总成绩B、小王老师可以建立一个ExceL2010工作簿,为每个班级建立一个工作表,然后让各班学生在工作表上录入各科考试成绩和计算总成绩,最后小王老师可以使用【合并计算】功能汇总五个班级的考试成绩C、小王老师可以建立一个Excel2010工作簿,为每个班级建立一个工作表,让各班学生在工作表上录入各科考试成绩和计算总成绩,最后小王老师可以将每个班级的数据“复制/粘贴”到新工作表中进行汇总D、小王老师可以建立一个Excel2010工作簿,只制作一个工作表,依次分别录入各班的学生考试成绩,最后小王老师根据录入的数据进行汇总标准答案:B知识点解析:由于五个工作表的格式相同,汇总这五个工作表中的数据可以使用“合并计算”功能,在新工作表中单击【数据】选项卡下【数据工具】功能组中的“合并计算”按钮,在弹出的“合并计算”对话框中依次选择五个工作表,将数据合并汇总到新工作表中,故B选项正确。22、小谢在Excel工作表中计算每个员工的工作年限,每满一年计一年工作年限,最优的操作方法是()。A、根据员工的入职时间计算工作年限,然后手动录入到工作表中B、直接用当前日期减去入职日期,然后除以365,并向下取整C、使用TODAY函数返回值减去入职日期,然后除以365,并向下取整D、使用YEAR函数和TODAY函数获取当前年份,然后减去入职年份标准答案:C知识点解析:TODAY函数用于返回当前的日期。使用TODAY函数返回值减去入职日期,然后除以365,并使用INT函数向下取整,即可得出员工的工作年限。故正确答案为C选项。注意:入职日期列单元格格式应为常规格式。23、在数据管理技术发展的三个阶段中,数据共享最好的是A、人工管理阶段B、文件系统阶段C、数据库系统阶段D、三个阶段相同标准答案:C知识点解析:数据管理技术的发展经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段无共享,冗余度大;文件管理阶段共享性差,冗余度大;数据库系统管理阶段共享性大,冗余度小。24、在数据库中,数据模型包括数据结构、数据操作和A、查询B、数据类型C、关系运算D、数据约束标准答案:D知识点解析:在数据库系统中的数据模型有三个要素:数据结构、数据操作和数据的约束条件。其中数据的约束条件包括三种:实体完整性约束条件、参照完整性约束条件和用户定义的完整性约束条件。因此选项D正确。25、某企业为了组建内部办公网络,需要具备的设备是A、大容量硬盘B、路由器C、DVD匕盘D、投影仪标准答案:B知识点解析:路由器(Router),是连接因特网中各局域网、广域网的设备,它会根据信道的情况自动选择和设定路由,以最佳路径,按前后顺序发送信号。路由器是互联网络的枢纽。路由器(Router)又称网关设备(Gateway)是用于连接多个逻辑上分开的网络,所谓逻辑网络是代表一个单独的网络或者一个子网。当数据从一个子网传输到另一个子网时,可通过路由器的路由功能来完成。国家二级MSOffice高级应用机试(选择题)模拟试卷第5套一、选择题(本题共25题,每题1.0分,共25分。)1、某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为()。A、0B、1C、10D、不确定标准答案:D知识点解析:带链的栈使用了链表来表示栈,而链表中的元素存储在不连续的地址中,因此当top=10,bottom=20时,不能确定栈中元素的个数。2、设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为A、60B、59C、0D、1标准答案:A知识点解析:栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位,即top-1。当压入第一个元素时,TOP指针指向60+1-1=60;当压入第二个元素时,TOP指针指向60+1-2=59;……;以此类推,当压入第N个元素时,TOP指针指向60+1-N=1,则N=60。所以选项A正确。3、某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为A、FEDCBAB、CBAFEDC、DEFCBAD、ABCDEF标准答案:A知识点解析:后序遍历次序:左右根;中序遍历次序:左根右。由定义可知:①后序遍历中最后一个是树的根结点,即F结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即ABCDE是根结点F的左子树集合。问题就会转化为:求后序遍历是ABCDE,中序遍历是ABCDE的子树。方法同上,因为中序遍历中,E结点右边没有结点了,所以E结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:步骤Ⅰ:由ABCDEF得出根结点为F,由中序遍历可知:{ABCDE}F,右子树为空;步骤2:由ABCDE得出左子树集合的根节点为E,由中序可知:{ABCD}E,右子树为空;步骤3:同理,二叉树更新后如下。所以按层次输出(同一层从左到右)的序列为FEDCBA。4、定义学生选修课程的关系模式如下:S(S#,Sn,Sd,sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不及格的学生的姓名的表达式是()。A、σC#=2ΛG<60(SC)B、πSn(πS#(σC#=2ΛG<60(SC))C、πSn(πS#(σC#=2ΛG<60(SC))S)D、πSn(πS#(σC#=2ΛG<60(SC))πS#,Sa(S))标准答案:C知识点解析:学生的“姓名”要在表S中进行查找,按成绩查找课程号应在表SC中进行,因为“课程号”和“成绩”列同时存在于表SC中,故应对以上两个表进行连接操作。首先在表SC中选出“课程号为2且成绩不及格”的行σC#=2ΛG<60(SC),但只要“学号”列πS#(σC#=2ΛG<60(SC)),得到查询结果的一个小表。将这个小表与表S进行连接再从结果中只取“姓名”列πSn(πS#(σC#=2ΛG<60(SC))[*]S)。5、结构化程序设计的基本原则不包括A、多态性B、自顶向下C、模块化D、逐步求精标准答案:A知识点解析:结构化程序设计方法的主要原则可以概括为:自顶向下,逐步求精,模块化和限制使用GOTO语句,其中不包括多态性。6、下列描述中正确的是A、数据的逻辑结构与存储结构必定是一一对应的B、由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C、程序设计语言中的数据一般是顺序存储结构,因此,利用数组只能处理线性结构D、以上三种说法都不对标准答案:D知识点解析:数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等。7、下列关于数据库设计的叙述中,正确的是()。A、在需求分析阶段建立数据字典B、在概念设计阶段建立数据字典C、在逻辑设计阶段建立数据字典D、在物理设计阶段建立数据字典标准答案:A知识点解析:数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实和完善的,因此本题答案为A。8、下列选项中属于面向对象设计方法主要特征的是()。A、继承B、自顶向下C、模块化D、逐步求精标准答案:A知识点解析:面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性,所以选择A。9、对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是A、快速排序B、冒泡排序C、直接插入排序D、堆排序标准答案:D知识点解析:各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(nL1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。10、某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度是()。A、3B、6C、8D、12标准答案:D知识点解析:二叉树有一个性质:叶子节点比度为2的节点多1,叶子节点有1个,那么度为2的节点是0个,这样就有11个度为1的节点,整棵树的深度就是12。11、()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。A、星型B、树型C、总线型D、环型标准答案:D知识点解析:环型拓扑结构是使用中继器组成一个封闭的环,各节点直接连到环上,信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。12、学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。A、学号,无B、学号,专业C、学号,姓名D、学号,系编号标准答案:D知识点解析:一个属性(即一列),在某张表中不是主键(主码),但在其他表中是主键(主码),则它是第一张表的外键(外码)。在“系”表中,“系编号”为主键;在“学生”表中,“学号”是主键,“系编号”不是主键,则“系编号”是表“学生”的外键。13、下列各项中属于“计算机安全设置”的是()。A、定期备份重要数据B、不下载来路不明的软件及程序C、关闭Guest账号D、安装杀(防)毒软件标准答案:C知识点解析:计算机安全设置包括清除上网记录及清除自动完成记录,注册表清除地址栏记录,清除搜索记录和清除共享漏洞,禁用不必要的端口、协议及不必要的服务。14、在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。A、绘图仪B、网络摄像头C、手写笔D、磁盘驱动器标准答案:D知识点解析:A、B、C都只能作为输入设备,磁盘驱动器定义比较广泛,硬盘、软盘、U盘都可叫磁盘驱动器。作为U盘来讲,既可往主机输入文件,又可从主机复制文件。15、在下列存储器中,访问周期最短的是()。A、硬盘存储器B、外存储器C、内存储器D、软盘存储器标准答案:C知识点解析:因为内存储器与CPU直接交换数据,它属于计算机内的缓冲存储器,计算机所处理的二进制数据都要先经过内存储器才能到达CPU。所以,访问周期最短的为内存储器。16、下列描述中正确的是A、为了建立一个关系,首先要构造数据的逻辑关系B、表示关系的二维表中各元组的每一个分量还可以分成若干数据项C、一个关系的属性名表称为关系模式D、一个关系可以包括多个二维表标准答案:C知识点解析:为了建立一个关系,首先要指定关系的属性,所以选项A是错误的。表示关系的二维表中各元组的每一个分量必须是不可分的基本数据项,所以选项B是错误的。在关系数据库中,把数据表示成二维表,而一个二维表就是一个关系,所以选项D是错误的。一个关系的属性名表称为该关系的关系模式,其记法为:<关系名>(<属性名1>,<属性名2>,…,<属性名n>)。17、二进制数110001转换成十进制数是()。A、47B、48C、49D、51标准答案:C知识点解析:二进制转换为十进制:25+24+20=49。18、下列叙述中正确的是()。A、程序设计就是编制程序B、程序的测试必须由程序员自己去完成C、程序经调试改错后还应进行再测试D、程序经调试改错后不必进行再测试标准答案:C知识点解析:软件测试仍然是保证软件可靠性的主要手段,测试的目的是要尽量发现程序中的错误,调试主要是推断错误的原因,从而进一步改正错误。测试和调试是软件测试阶段的两个密切相关的过程,通常是交替进行的。19、在下列存储器中,访问周期最短的是()。A、硬盘存储器B、外存储器C、内存储器D、软盘存储器标准答案:C知识点解析:因为内存储器与CPU直接交换数据,它属于计算机内的缓冲存储器,计算机所处理的二进制数据都要先经过内存储器才能到达CPU。所以,访问周期最短的为内存储器。20、有三个关系R、S和T如下:则由关系R和S得到关系T的操作是A、自然连接B、并C、交D、差标准答案:D知识点解析:由关系T中的数据可以看出,其数据由属于关系R但是不属于关系S的数据组成。所以关系T是由关系R和S通过差运算得到的。21、存储西文一般用的编码是()。A、ASCIIB、GB2312C、BIG-5D、Unicode标准答案:A知识点解析:欧美文字用ASCII码存储,用一个字节8位比特,最高位是0,共可表示128个字符。GB2312是汉字国标码,BIG-5是繁体汉字存储编码,Unieode是国际通用的存储所有字符的编码。22、以下不属于计算机网络的主要功能的是()。A、专家系统B、数据通信C、分布式信息处理D、资源共享标准答案:A知识点解析:计算机网络的主要功能有数据通信、资源共享、以及分布式信息处理等,而专家系统是一个智能计算机程序系统,它应用人工智能技术和计算机技术,根据某领域一个或多个专家提供的知识和经验,进行推理和判断,模拟人类专家的决策过程,以便解决那些需要人类专家处理的复杂问题,因此,不属于计算机网络的主要功能。23、在数据库管理系统中,用于完成数据的增、删、改等操作的数据库语言是()。A、数据定义语言DDLB、数据管理语言DMLC、数据操纵语言DMLD、数据控制语言DCL标准答案:C知识点解析:数据定义语言:负责数据的模式定义与数据的物理存取构建;数据操纵语言:负责数据的操纵,包括查询及增、删、改等操作;数据控制语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。故答案为C选项。24、在Excel2010中,设E列单元格存放工资总额,F列用以存放实发工资。其中当工资总额超过800时,实发工资=工资-(工资总额-800)*税率;当工资总额少于或等于800时,实发工资=工资总额。假设税率为5%,则F列可用公式实现。以下最优的操作方法是()。A、在F2单元格中输入公式=IF(E2>800,E2-(E2-800)*0.05,E2)B、在F2单元格中输入公式=IF(E2>800,E2,E2-(E2-800)*0.05)C、在F2单元格中输人公式=IF(“E2>800”,E2-(E2-800)}0.05,E2)D、在F2单元格中输入公式=IF(“E2>800”,E2,E2-(E2-800)*0.05)标准答案:A知识点解析:本题考查IF函数的使用方法,IF函数的条件表达式不能使用双引号,故C和D选项错误。根据题意,如果当工资总额大于800时,实发工资=工资-(工资总额-800)*税率,故只有A选项表达正确。25、可以在PowerPoint同一窗口显示多张幻灯片,并在幻灯片下方显示编号的视图是A、普通视图B、幻灯片浏览视图C、备注页视图D、阅读视图标准答案:B知识点解析:幻灯片浏览视图可以浏览幻灯片,并在幻灯片下方显示编号。在这个视图中不能编辑幻灯片。国家二级MSOffice高级应用机试(选择题)模拟试卷第6套一、选择题(本题共40题,每题1.0分,共40分。)1、设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为A、26B、25C、24D、0或50标准答案:D知识点解析:在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素为队列中的元素。在循环队列动态变化过程中,当循环队列满时有front=rear,而当循环队列空时也有front=rear。即在循环队列中

温馨提示

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

评论

0/150

提交评论