版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
家二级MSOffice高级应用机试(选择
题)模拟试卷25(共9套)
(共255题)
国家二级MSOffice高级应用机试(选择
题)模拟试卷第1套
一、选择题(本题共25题,每题1.0分,共25分。)
1、在希尔排序法中,每经过一次数据交换后
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数-定比新产生的逆序个数多
标准答案:A
知识点解析:希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若
干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新
的逆序。消除的逆序与新产生的逆序有多有少。
2、在希尔排序法中,每经过一次数据交换后
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
标准答案:A
知识点解析:希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若
干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新
的逆序。消除的逆序与新产生的逆序有多有少。
3、下面描述错误的是
A、模块的独立性与模块的信息隐蔽和局部化无关
B、内聚性和耦合性是模块独立程度的定性度量标准
C、一个模块的内聚性越高则该模块的独立性越强
D、一个模块的耦合性越高则该模块的独立性越弱
标准答案:A
知识点解析:模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其
它模块的联系最少且接口简单。一般较优秀的软件设计,应尽量做到高内聚,低偶
合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。
所以选项A正确。小提示:耦合性是模块间互相连接的紧密程度的度量,而内聚
性是指一个模块内各个元素彼此结合的紧密程度。
4、有两个关系R和S如下图所示,则由关系R得到关系S的运算是
A^选择
B、投影
C、自然连接
D、并
标准答案:A
知识点解析:关系S是由关系R中的•行元组组成,应通过选择运算得到。
5、下列叙述中正确的是
A、关系模式可以没有候选关键字
B、关系模式的候选关键字只能有1个
C、关系模式必须有2个以上的候选关键字
D、关系模式的候选关键字可以有1个或多个
标准答案:D
知识点解析:关系的描述称为关系模式(RelationSchema),形式化地表示为:
R(U,D,dom,F)o其中R为关系名,U为组成该关系的属性名集合,D为属性
组U中属性所来的域,dom为属性向域的映象集合,F为属性间数据的依赖关系集
合。关系模式的候选关键字可以有1个或多个。
6、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、CD、E依次入栈,
然后再依次出栈,则元素出栈的顺序是()。
A、12345ABCDE
B、EDCBA54321
C、ABCDE12345
D、54321EDCBA
标准答案:B
知识点解析:栈按先进后出的原则组织数据,入栈最早的最后出栈,所以选择B。
7、下面叙述中正确的是
A、线性表是线性结构
B、栈与队列是非线性结构
C、线性链表是非线性结构
D、二叉树是线性结构
标准答案:A
知识点解析:线性表是最简单的、最常用的一种线性结构。所谓线性链表指的是采
用链式存储结构的线性表。栈和队列其实是一种特殊的线性表。树是一种简单的非
线性结构,二叉树是树的一种。
8、下列与队列结构有关联的是()。
A、函数的递归调用
B、数组元素的引用
C、多重循环的执行
D、先到先服务的作业调度
标准答案:D
知识点解析:队列的修改是依先进先山的原则进行的,故D正确。
9、下列链表中,其逻辑结构属于非线性结构的是()。
A、二叉链表
B、循环链表
C、双向链表
D、带链的栈
标准答案:A
知识点解析:在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这
样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲
的存储结点,是线性表。存簟链表的结点中增加一个指针域指向它的直接前什,这
样的链表就称为双向链表(一个结点中含有两个指针),也是线性链表。循环链表具
有单链表的特征•但乂不需要增加额外的存储空间,仅照表的链接方式稍做改变.
使得对表的处理更加方便灵活,属于线性链表。二叉链表是二叉树的物理实现,是
一种存储结构,不属于线性结构。答案为A选项。
10、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操
作后,front=IO,real=5>该队列中的元素个数为()。
A、4
B、5
C、6
D、不确定
标准答案:D
知识点解析:带链的队列使用了链表来表示队列,而链表中的元素存储在不连续的
地址中,因此当front=10,rear=5时,不能确定队列中元素的个数。
11、深度为7的二叉树共有127个结点,则下列说法中错误的是()。
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
标准答案:B
知识点解析:满二叉树满足深度为m的二叉树最多有2m—1个结点,本题中二叉
树深度为7且有127个结点,满足2了一1=127,达到最大值,故此二叉树为满二
叉树,也是完全二叉树。满二叉树第k层上有2bl结点,则该二叉树的叶子结点数
为2-1=64个。满二叉树不存在度为1的结点。
12、下列叙述中正确的是
A、栈是“先进先出”的线性表
B、队列是“先进后出”的线性表
C、循环队列是非线性结构
D、有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
标准答案:D
知识点解析:栈是“先进后出”,队歹「是先进先出“0栈和队列都是一种线性表,属
于线性结构。有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。采
用链式存储结构的线性表称之为线性链表。
begin
b=ac=a
13、软件详细设计图如下:J~该图是()。
A、N—S图
B、PAD图
C、程序流程图
D、E—R图
标准答案:C
知识点解析•:N—S图提出了用方框图来代替传统的程序流程图。所以A不对。
PAD图是问题分析图,它是继承程序流程图和方框图之后提出的又一种主要用于
描述软件洋细设计的图形表示工具,所以B不对。E—R图是数据库中用于表示
E—R模型的图示工具,所以D不对。根据图中所示表示方法是进行软件详细设计
时使用的程序流程图。
14、公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有
多名职员,则实体部门和职员间的联系是()。
A、1:1联系
B、m:1联系
C>1:m联系
D、m;n联系
标准答案:C
知识点解析:两个实体集问的联系实际上是实体集间的函数关系,主要有一对一联
系(1:1)、一对多联系(1:m)>多对一联系(m:1)、多对多联系(m:n)。对于每一
个实体部门,都有多名职员,则其对应的联系为一对多联系(1:m),答案选C。
15、在关系数据库中,描述全局数据逻辑结构的是
A、概念模式
B、用户模式
C、内模式
D、物理模式
标准答案:A
知识点解析:数据库系统在其内部分为三级模式及两级映射,三级模式即概念模
式、内模式和外模式。概念模式是数据库系统中全局数据逻辑结构的描述,是全体
用户公共数据视图。外模式也称子模式或者用户模式,是用户的数据视图,也就是
用户所能够看见和使用的局部数据的逻辑结构和特征的描述,是与某一应用有关的
数据的逻辑表示。内模式又称物理模式,是数据物理结构和存储方式的描述,是数
据在数据库内部的表示方式。
16、设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数
为
A、780
B、820
C、40
D、41
标准答案:A
知识点解析:冒泡排序(BubbleSort),是一种计算机科学领域的较简单的排序算
法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换
他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在
这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最
后一个:持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要
比较。冒泡排序的最坏时间复杂度为(n*(n—1))/2=780。
17、目前使用的硬磁盘,在其读/写寻址过程中(),
A、盘片静止,磁头沿圆周方向旋转
B、盘片旋转,磁头静止
C、盘片旋转,磁头沿盘片径向运动
D、盘片与磁头都静止不动
标准答案:C
知识点解析:目前使用的硬磁盘,在其读/写寻址过程中盘片旋转,磁头沿盘片径
向运动。
18、下列选项中不属于面向对象程序设计特征的是
A、继承性
B、多态性
C、类比性
D、封装性
标准答案:C
知识点解析:面向对象程序设计的三个主要特征是:封装性、继承性和多态性。封
装性即只需知道数据的取值范围和可以对该数据施加的操作,而无需知道数据的具
体结构以及实现操作的算法。继承性是指使用已有的类定义作为基础建立新类的定
义技术。对象根据所接受的消息而做出动作,同样的消息被不同的对象接受时可导
致完全不同的行动,该现象称为多态性。
19、将Excel工作表A1单元格中的公式SUM(B$2:C$4)复制到B18单元格后,
原公式将变为()。
A、SUM(C$19:D$19)
B,SUM(C$2:D$4)
C、SUM(B$19:C$19)
D、SUM(B$2:C$4)
标准答案:B
知识点解析:在复制公式时,如果不希望所引用的位置发生变化,那么就要用到绝
对引用,绝对应用是在引用的地址前插入符合$。本题中,列为相对引用,行为绝
对引用,故正确答案为B选项。
20、下列不属于软件危机表现的是()。
A、软件开发过程不规范
B、软件开发生产率赶不上硬件的发展和应用需求的增长
C、软件质量难以控制
D、软件不可维护
标准答案:A
知识点解析:软件危机泛指在软件开发和维护过程中遇到的一系列严重问题。包
括:软件需求的增长得不到满足:开发成本和进度无法控制;软件质量得不到保
证:软件不可维护或维十度低:软件成本不断提高;软件开发生产率的提高赶不上
硬件的发展和应用需求的增长。
21、数据库系统的核心是
A、数据模型
B、数据库管理系统
C、数据库
D、数据库管理员
标准答案:B
知识点解析:数据库管理系统(DBMS)是数据库的机构,它是一种系统软件,负责
数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。所以,数
R和S通过运算得到关系T,则所使用的运算为
A、并
B、自然连接
C、笛卡尔积
D、交
标准答案:D
知识点解析:关系R与S经交运算后所得到的关系是由那些既在R内又在S内的
有序组组成的,记为RCIS。
23、以下对计算机的分类,不正确的是
A、按使用范围可以分为通用计算机和专用计算机
B、按性能可以分为超级计算机、大型计算机、小型计算机、工作站和微型计算机
C、按CPU芯片可分为单片机、单板机、多芯片机和多板机
D、按字长可以分为8位机、16位机、32位机和64位机
标准答案:C
知识点解析:按芯片可分为286、386、486、Pentium>PH、PW、Pentium4和
PentiumDtILo分成单片机、单板机等,是按照结构划分的。
24、CPU的主要性能指标之一的()是用来表示CPU内核工作的时钟频率。
A、外频
B、主频
C、位
D、字长
标准答案:B
知识点解析:时钟频率是提供电脑定时信号的一个源,这个源产生不同频率的基准
信号,用来同步CPU的每一步操作,通常简称其为频率。CPU的主频,是其核心
内部的工作频率(核心时钟频率),它是评定CPU性能的重要指标。
25、小华利用Word编辑一份书稿,出版社要求目录和正文的页码分别采用不司的
格式,且均从第1页开始,最优的操作方法是:
A、将目录和正文分别存在两个文档中,分别设置页码
B、在目录与正文之间插入分节符,在不同的节中设置不同的页码
C、在目录与正文之间插入分页符,在分页符前后设力不同的页码
D、在Word中不设置页码,将其转换为PDF格式时再增加页码
标准答案:B
知识点解析:分节符是指为表示节的结尾插入的标记。分节符包含节的格式设置元
素,如页边距、页面的方向、页眉和页脚,以及页码的顺序。将文档分节后,在不
同的节中设置不同的页码起始页码。
国家二级MSOffice高级应用机试(选择
题)模拟试卷第2套
一、选择题(本题共25题,每题1.0分,共25分。)
1、下列各组排序法中,最坏情况下比较次数相同的是()。
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
标准答案:C
知识点解析:对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
■■♦坏情况下■找或比较次数时间复•度
顺序查找n0(n)
查找最大项或最小项n-10(n-1)
二分杳找法0(log:n)
冒泡排序法n(n-l)/20(n(n-l)/2)
快速排序法n(n-1)/20(n(n-l)/2>
荷冷插入排序法n(n-1)/2O(n(n-l)/2)
希尔排序法nr(l<r<2)0(nr))(1<r<2)
简单选择排序法n(n-l)/2(>(n(n-l)/2)
堆排序nlofcn0(nlog;n)
2、下面对软件描述错误的是
A、文档是不可执行的
B、程序和数据是可执行的
C、软件是程序、数据及相关文档的集合
D、软件文档是与程序开发、维护和应用无关资料
标准答案:D
知识点解析:计算机软件(Software)是指计算机系统中的程序及其文档,程序是计
算任务的处理对象和处理规则的描述;文档是为了便于了解程序所需的阐明性资
料。因此选项D正确。
3、为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取
的方法是
A、磁盘扫描
B、安装浏览器加载项
C、开启防病毒软件
D、修改注册表
标准答案:C
知识点解析:防病毒软件是一种计算机程序,可进行检测、防护,并采取行动来解
除或删除恶意软件程序,如病毒和蠕虫。
4、为了保证独立的微机能够正常工作,必须安装的软件是
A、操作系统
B、网站开发工具
C、高级程序开发语言
D、办公应用软件
标准答案:A
知识点解析:操作系统(OperatingSystem,简称OS)是管理和控制计算机硬件与软
件资源的计算机程序,是直接运行在“裸机''上的最基本的系统软件,任何其它软件
都必须在操作系统的支夺下才能运行。操作系统是用户和计算机的接口,同时也是
计算机硬件和其它软件的接口。操作系统的功能包括管理计算机系统的硬件、软
件及数据资源,控制程序运行,改善人机界面,为其它应用软件提供支持,让计算
机系统所有资源最大限度地发挥作用,提供各种形式的用户界面,使用户有一个好
的T作环境.为其它软件的开发提供必要的服务和相应的接口等0
5、小刘正在整理公司各产品线介绍的PowerPoint演示文稿,因幻灯片内容较多,
不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是
A、将演示文稿拆分成多个文档,按每个产品线生成一份独立的演示文稿
B、为不同的产品线幻灯片分别指定不同的设计主题,以便浏览
C、利用自定义幻灯片放映功能,将每个产品线定义为独立的放映单元
D、利用节功能,将不同的产品线幻灯片分别定义为独立节
标准答案:D
知识点解析:“节”是PowerPoint2010中新增的功能,主要用于对幻灯片进行分类
管理,类似于文件夹功能。使用“节”后,不仅有助于规划文稿结构;同时,编辑和
维护起来也能大大节省时间。
6、下列叙述中正确的是()。
A、顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B、顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C、顺序存储结构能存储有序表,链式存储结构不能存储有序表
D、链式存储结构比顺序存储结构节省存储空间
标准答案:A
知识点解析:链式存储结构既可以针对线性结构,也可以针对非线性结构,所以B
选项与C选项错误。链式存储结构中的每个节点都由数据域与指针域两部分组
成,增加了存储空间,所以D选项错误。
7、下列关于栈叙述正确的是()。
A、栈顶元素最先能被删除
B、栈顶元素最后才能被删除
C、栈底元素永远不能被删除
D、栈底元素最先能被删除
标准答案:A
知识点解析:栈是“先进后出”的数据结构,因此栈顶元素最后入栈却最先被删除,
栈底元素最先入栈却最后被删除,因此本题答案为A。
8、下列数据结构中,能用二分法进行查找的是
A、顺序存储的有序线性表
B、线性链表
C、二叉链表
D、有序线性链表
标准答案:A
知识点解析:二分法查找只适应于顺序存储的有序表。有序表是指线性表中的元素
按值非递减排序(即从小到大,但允许相邻元素值相等)的表。
9、设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3
的结点数为
A、1
B、2
C、3
D、不可能有这样的树
标准答案:B
知识点解析:树的度是右一棵树中,最大的结点的度称为树的度。本题中树的度为
3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为
5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足
题目要求。
10、下列叙述中正确的是()。
A、数据库系统避免了一切冗余
B、数据库系统减少了数据冗余
C、数据库系统中数据的一致性是指数据类型一致
D、数据库系统比文件系统能管理更多的数据
标准答案:B
知识点解析:数据库系统共享性大,冗余度小,但只是减少了冗余,并不是避免一
切冗余。数据的一致性是指在系统中同一数据在不同位汽的出现应保持相同的值,
而不是数据类型的一致。数据库系统比文件系统有更强的管理控制能力,而不是管
理更多的数据。
11、在深度为5的满二叉树中,叶子节点的个数为[)。
A、32
B、31
C、16
D、15
标准答案:C
知识点解析:满二叉树的叶子节点数是2kL即24=16。
12、下列叙述中正确的是
A、一个逻辑数据结构只能有一种存储结构
B、逻辑结构属于线性结构,存储结构属于非线性结构
C、一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理(I勺效
率
D、一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
标准答案:D
知识点解析:数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形
式,一种数据结构可以艰据需要采用不同的存储结构,常用的存储结构有顺序和链
式结构。采用不同的存储结构,其处理的效率是不同的。
13、关系数据模型的三个组成部分中不包括()。
A、关系的数据操纵
B、关系的并发控制
C、关系的数据结构
D、关系的完整性约束
标准答案:B
知识点解析:关系数据模型的三个组成部分:关系的数据结构(用二维表表示),关
系操纵(查询、删除、插入、修改),关系的数据约束(实体完整性约束、参照完整性
约束、用户定义的完整性约束)。
14、关于因特网防火墙,下列叙述中错误的是()。
A、为单位内部网络提供了安全边界
B、防止外界入侵单位内部网络
C、可以阻止来自内部的威胁与攻击
D、可以使用过滤技术在网络层对数据进行选择
标准答案:C
知识点解析:防火墙指的是一个由软件和硬件设备组合而成、在内部网和外部网之
间、专用网与公共网之间的界面上构造的保护屏障。它使Internet与Intranet之间
建立起一个安全网关(SecurityGateway),从而保护内部网免受非法用户的侵入,同
时可以使用过滤技术在网络层对数据进行选择。但是防火墙不能解决来自内部网络
的攻击和安全问题。例如,通过发送带木马的邮件、带木马的URL等方式,然后
由中木马的机器主动对攻击者连接,将瞬间破坏像铁壁一样的防火墙。因此答案为
Co
15、控制器的功能是(),
A、指挥、协调计算机各部件工作
B、进行算术运算和逻辑运算
C、存储数据和程序
D、控制数据的输入和输出
标准答案:A
知识点解析:选项A:指挥、协调计算机各部件工作是控制器的功能;选项B:进
行算术运算与逻辑运算是运算器的功能。
16、HTML的中文名称是()。
A、Internet编程语言
B、超文本标记语言
C、主页制作语言
D、WWW编程语言
标准答案:B
知识点解析:HTML是HyperTexlMarkupLanguage的简称,是超文本标记语言,
是用于编写和格式化网页的代码。
系T,则所使用的运算为
A、并
B:自然连接
C-.笛卡尔积
D、交
标准答案:D
知识点解析:关系R与S经交运算后所得到的关系是由那些既在R内又在S内的
有序组组成的,记为RC1S。
18、关于汇编语言程序()。
A、相对于高级程序设计语言程序具有良好的可移植性
B、相对于高级程序设计语言程序具有良好的可度性
C、相对于机器语言程序具有良好的可移植性
D、相对丁机器语言程序具有较高的执行效率
标准答案:C
知识点解析:汇编语言是直接面向处理器的程序设计语言。每一种处理器都有自己
可以以别的一套指令缺乏可移植性;难于从汇编语言代码上理解程序设计意图,因
此A、B选项错误;机器语言具有较高的执行效率,D选项错误。故答案为选项
Co
A、自然连接
B、并
C、交
D、差
标准答案:D
知识点解析:由关系T中的数据可以看出,其数据由属于关系R但是不属于关系S
的数据组成。所以关系T是由关系R和S通过差运算得到的。
20,按性能、规模和处理能力可以将计算机分为巨型机,大型通用机,微型计算
机、服务器和
A、服务器
B、掌中设备
C、工作站
D、笔记本
标准答案:C
知识点解析:按计算机的性能、规模和处理能力作为标准,可将计算机分为巨型
机、大型通用机、微犁计算机、工作站、服务器。
21、在关系模式A(S,SN,D)和:B(D,CN,NM)中,关系A的主键是S,关系B的主
键是D,则属性D在关系A中称为
A、外键
B、主键
C、超键
D、候选键
标准答案:A
知识点解析•:如果公共关键字在一个关系中是主关键字,那么这个公共关键字被称
为另一个关系的外键。由此可见,外键表示了两个关系之间的相关联系。以另一个
关系的外键作主关键字的表被称为主表,具有此外健的表被称为主表的从表。外键
又称作外关键字。
22、下列都属于计算机低级语言的是()。
A、机器语言和高级语言
B、机器语言和汇编语言
C、汇编语言和高级语言
D、高级语言和数据库语言
标准答案:B
知识点解析:低级语言一般指的便是机器语言。而汇编语言是面向机器的,处于整
个计算机语言层次结构的底层,故也被视为一种低级语言,通常是为特定的计算机
或系列计算机专门设计。故答案选B。
23、下列说法错误的是
A,FTP就是文件传输协议
B、登录FTP不需要账户和密码
C、发送电子邮件不用知道邮政编码
D、无线网络相对有线网络组网安装更简单,维护更方便
标准答案:B
知识点解析:FTP是TCP/IP网络上两台计算机传送文件的协议,FTP是在
TCP/IP网络和INTERNET上最早使用的协议之一。登录FTP需要账户和密码。
24、手写板或鼠标属于:
A^输入设备
B、输出设备
C、中央处理器
D、存储器
标准答案:A
知识点解析:输入设备:向计算机输入数据和信息的设备。是计算机与用户或其他
设备通信的桥梁。输入设备是用户和计算机系统之间进行信息交换的主要装置之
一。键盘,鼠标,摄像头,扫描仪,光笔,手写输入板,游戏杆,语音输入装置等
都属于输入设备。输出设备(OutputDevice)是计算机硬件系统的终端设备,用于接
收计算机数据的输出显示、打印、声音、控制外围设备操作等。也是把各种计算结
果数据或信息以数字、字符、图像、声音等形式表现出来。常见的输出设备有显示
器、打印机、绘图仪、影像输出系统、语音输出系统、磁记录设备等。
25、CPU的参数如2800MHz,指的是()。
A、CPU的速度
B、CPU的大小
C、CPU的时钟主频
D、CPU的字长
标准答案:c
知识点解析:CPU的主耍参数包括字长和主频,2800MHz指的是主频。主频是
CPU内核工作的时钟频率即CPU内数字脉冲信号震荡的速度,CPU主频和CPU
运行速度没有直接关系。
国家二级MSOffice高级应用机试(选择
题)模拟试卷第3套
一、选择题(本题共25题,每题1.0分,共25分。)
1、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
A、不同,但元素的存储顺序与逻辑顺序一致
B、不同,且其元素的存储顺序可以与逻辑顺序不一致
C、相同,元素的存储顺序与逻辑顺序一致
D、相同,但其元素的存储顺序可以与逻辑顺序不一致
标准答案:C
知识点解析:在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节
数相同,在存储空间中是按逻辑顺序依次存放的。
2、软件生存周期中,解决软件“做什么”的阶段是
A、需求分析
B、软件设计
C、软件实现
D、可行性研究
标准答案:A
知识点解析:需求分析是指对要解决的问题进行详细的分析,弄清楚问题的要求,
包括需要输入什么数据,要得到什么结果,最后应输出什么。可以说,在软件工程
当中的“需求分析”就是确定要计算机“做什么”,要达到什么样的效果。可以说需
求分析是做系统之前必做的。可行性研究和项目开发计划阶段的任务是弄清楚“要
解决的问题是什么所以选项A正确。
3、下面不属于结构化程序设计风格的是
A、程序结构良好
B、程序的易读性
C、不滥用Goto语句
D、程序的执行效率
标准答案:D
知识点解析:结构化程序设计(structuredprogramming)是进行以模块功能和处理过
程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子
集,它对写入的程序使用逻辑结构,使得理解和修改更有效更容易。
4、学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、
所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选
课)。关系模式中包含对主属性部分依赖的是
A、S#->Sd
B、(S#,C#)—G
C、C#->Cn
D、C#->P#
标准答案:A
知识点解析:在关系模式SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在
系、年龄、课程号和成绩)中,主键为(S#,C#)o见存在S#,Sd,即学号就可以决
定非主属性Sd。所以非主属性Sd部分依赖主键(S#,C#)中S#。所以选项A正
确。
5、企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是
A、B2C
B、020
C、B2B
D、C2B
标准答案:C
知识点解析:B2B(也有写成BTB,是Busincss-to—Business的缩写)是指企业与企
业之间通过专用网络或1nlemeI,进行数据信息的交换、传递,开展交易活动的商
'小模式.它将企'IV内部网和企业的产品及服务.通过R2R网站或移动客户端与客
户紧密结合起来,通过网络的快速反应,为客户提供更好的服务,从而促进企业的
业务发展。
6、小马在一篇word文喈中创建了一个漂亮的页眉,她希望在其他文档中还可以
直接使用该页眉格式,最优的操作方法是
A、下次创建新文档时,直接从该文档中将由眉复制到新文档中
B、将该文档保存为模板,下次可以在该模板的基础上创建新文档
C、将该页眉保存在页眉文档部件库中,以备下次调用
D、将该文档另存为新文档,并在此基础上修改即可
标准答案:B
知识点解析:Word模板是指MicrosoftWord中内置的包含固定格式设也和版式设
置的模板文件,用于帮助用户快速生成特定类型的Word文档。题中只需将文档保
存为模板形式,下次在这个模板基础上创建新文档即可。
7、小李正在Excel中编辑一个包含上千人的工资表,他希望在编辑过程中总能看
到表明每列数据性质的标题行,最优的操作方法是
A、通过Excel的拆分窗口功能,使得上方窗口显示标题行,同时在下方窗口中编
辑内容
B、通过Excel的冻结窗格功能将标题行固定
C、通过Excel的新建窗口功能,创建一个新窗口,并将两个窗口水平并排显示,
其中上方窗口显示标题行
D、通过Excel的打印标题功能设置标题行重复出现
标准答案:B
知识点解析:Excel中“冻结窗格”功能可以将指定行或列给冻结,此时在移动数据
时,冻结的行或列不会动,只滚动其他行或列。
8、小曾希望对Excel工作表的D、E、F三列设置相同的格式,同时选中这三列的
最快捷操作方法是
A、用鼠标直接在D、E、F三列的列标上拖动完成选择
B、在名称框中输入地址“D:F”,按同车键完成选择
C、在名称框中输入地址“D,E,F",按回车键完成选择
D、按下键不放,依次单击D、E、F三列的列标
标准答案:A
知识点解析:选定D列单元格,然后按住鼠标不松开并拖动鼠标至F列,即互选
中DEF三列数据。
9、下列数据结构中,属于非线性结构的是
A、循环队列
B、带链队列
C、二叉树
D、带链栈
标准答案:C
知识点解析:根据数据结构中各数据元素之间的前后件关系的复杂程度,一般将数
据结构分为两大类:线性结构和非线性结构。循环队列、带链队列和带链栈都是线
性结构,而二义树是非线性结构。
10、下列链表中,其逻辑结构属于非线性结构的是()。
A、二叉链表
B、循环链表
C、双向链表
D、带链的栈
标准答案:A
知识点解析:在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这
样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲
的存储结点,是线性表。存簟链表的结点中增加一个指针域指向它的直接前什,这
样的链表就称为双向链表(一个结点中含有两个指针),也是线性链表。循环链表具
有单链表的特征,但又不需要增加额外的存储空间,仅埔表的链接方式稍做改变,
使得对表的处理更加方便灵活,属于线性链表。二叉链表是二叉树的物理实现,是
一种存储结构,不属于线性结构。答案为A选项。
11、下列叙述中正确的是
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、以上都不正确
标准答案:B
知识点解析:线性表的存储分为顺序存储和链式存储。在顺序存储中,所有元素所
占的存储空间是连续的。而在链式存储的方式中,将存储空间的每一个存储结点分
为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个
元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式的存储
空间要大一些。
12、设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序
列与中序序列相同,则该二叉树的深度为()。
A、4
B、6
C、15
D、不存在这样的二义树
标准答案:C
知识点解析:在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的
前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深
度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右
子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
13、下列关于二叉树的叙述中,正确的是
A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为I的结点数的两倍
标准答案:B
知识点解析:二义树的性质可以知道在二义树中叶子结点总是比度为2的结点多一
个。
14、某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设
根结点在第1层)
A、3
B、4
C、6
D、7
标准答案:D
知识点解析:根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点
多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二
叉树为7层,每层只有一个结点。
15、程序流程图中带有箭头的线段表示的是()。
A、图兀关系
B、数据流
C、控制流
D、调用关系
标准答案:C
知识点解析:在数据流程图中.用标有名字的箭头表示数据流;在程序流程图中,
用标有名字的箭头表示控制流,所以选择C。
16、将自然数集设为整数类I,则下面属于类I实例的是()。
A、-518
B、5.18
C、518
D、518E—2
标准答案:C
知识点解析:类是具有共同属性、共同方法的对象的集合。类是对象的抽象,它描
述了属于该对象类型的所有对象的性质,而一个对象则是其对应类的一个实例。自
然数集是全体非负整数组成的集合,A项是负数实例,B项是浮点数实例,D项是
用科学计数法表示的浮点数实例。
S
17、有2个关系R和S如下:则由关系R得到
关系S的操作是()。
A、选择
B、投影
C、自然连接
D、并
标准答案:A
知识点解析:由关系R到关系S为一元运算,排除C选项和D选项。关系S是关
系R的一部分,是通过选择之后的结果,因此选A选项。
18、软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务
的是()。
A、软件设计
B、软件测试
C、可行性研究
D、数据库设计
标准答案:c
知识点脑析:软件生命周期可分为定义阶段、开发阶段和维护阶段。软件定义阶
段的任务是:确定软件开发工作必须完成的目标;确定工程的可行性。软件尸发
阶段的任务是:具体完成设计和实现定义阶段所定义的软件,通常包括总体设计、
详细设计、编码和测试。其中总体设计和详细设计又称为系统设计,编码和测试又
称为系统实现。软件维护阶段的任务是:使软件在运行中持久地满足用户的需
要。
19、定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
A、-369
B、369
C、0.369
D、整数集合{1,2,3,4,5)
标准答案:B
知识点解析:UInt表示的是无符号整数类,所以它的每个实例都是一个无符号整
数,所以排除选项A和选项C,选项D是整数集合,所以也排除。
20、栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素
可以出栈.则出栈序列可能是()。
A、ABCED
B、DBCEA
C、CDARE
D、DCBEA
标准答案:D
知识点解析:由于ABCD已经在栈里,不管怎么出栈,D一定在c前,C一定在B
前,B一定在A前。采用排除法答案是D项。
ABcD
aa24
be12
cc114
ee61
21、关系R经过运算CA=BAC>4AD>3(R)的结果为()。
A、(a,a,2,4)
B、(e,e,6,1)
C、(c,c,11,4)
D^(a,a,2,4)和(e,e,6,1)
标准答案:C
知识点解析:选择运算是在二维表中选出符合条件的行,形成新的关系的过程。设
关系的逻辑条件为F,则关系R满足F的选择运算可写成OF(R)。本题中条件为
“A=BAC>4AD>3”(A为并且的意思),只有(c,c,II,4)满足。
22、某台微机安装的是64位操作系统,“64位”指的是()。
A、CPU的运算速度,即CPU每秒钟能计算64位二进制数据
B、CPU的字长,即CPU每次能处理64位二进制数据
C、CPU的时钟主频
D、CPU的型号
标准答案:B
知识点解析:通常将计算机一次能够并行处理的二进制数称为字长,也称为计算机
的一个“字”。字长是计算机的一个重要指标,直接反映一台计算机的计算能力和精
度。计算机的字长通常是字节的整数倍,如8位、16位、32位、64位等。故正确
答案为B选项。
23、某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根
结点在第1层)
A、3
B、6
C、8
D、12
标准答案:D
知识点解析:二叉树中,度为0的节点数等于度为2的节点数加I,即r?=n°J,
叶子节点即度为0,n°=l,则1?=0,总节点数为12』°+/+1?=1+篦+0,则度为1
的节点数,=11,故深度为12,选D。
24、HDMI接口可以外接:
A、硬盘
B、打印机
C、鼠标或键盘
D、高清电视
标准答案:D
知识点解析:HDMI接口的应用,现在来说是非常广泛:①高清信号源:蓝光
机、高清播放机、PS3、独显电脑、高端监控设备;②显示设备:液晶电视、电脑
显示器(比较少见)、监控显示设备等。液晶电视带HDMI接口是目前最为常见的:
一般至少一个,多的可达3—6个HDMI接口。
25、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用于返回一个字
符串,该字符串中指定的子字符串已被替换成另一子字符串,并且替芈发生的次数
也是指定的。函数格式Replace(old」exl,old_chars,new_chars)本题采用Replace
是最优的操作方法
国家二级MSOffice高级应用机试(选择
题)模拟试卷第4套
一、选择题(本题共40题,每题1.0分,共40分。)
1、一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结
点数为
A、219
B、229
C、230
D、231
标准答案:R
知识点解析:根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总
是比度为2的结点多一个,故总结点数二叶子节点数+度为2的节点数十度为1的节
点数=80+79+70=229。
2、对软件设计中应遵循的准则描述正确的是()。
A、高耦合低内聚
B、高内聚低耦合
C、模块独立性仅与内聚度相关
D、内聚与耦合无关
标准答案:B
知识点解析:软件设计应遵循的准则有抽象、逐步求精和模块化、信息隐蔽和局部
化、模块独立性。模块的独立性程度是评价设计好坏的重要程度标准,有两个定
性标准度量,即模块间的耦合性和模块内的内聚性。耦合性是模块间互相连接的
紧密程度的度量。一个模块的耦合性越高则该模块的独立性越弱。内聚性是指一个
模块内部各个元素间彼此结合的紧密程度。一个模块的内聚性越高则该模块的独立
性越强。好的软件设计,应尽量做到高内聚、低耦合。
3、下面属于软件设计阶段产生的文档是()。
A、详细设计规格说明书
B、数据流程图和数据字典
C、软件确认测试计划
D、软件需求规格说明书
标准答案:A
知识点解析:软件设计阶段产生的文档有概要设计说明书、详细设计说明书和测试
计划初稿;数据流程图、数据字典和需求规格说明书是需求分析阶段产生的;软件
确认测试计划属于软件测试阶段的文档。
4、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉
树的中序序列为
A、HDBEAFCG
B、HDEBFGCA
C、ABDHECFG
D、ABCDEFGH
标准答案:A
知识点解析:完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大
值:在最后一层上只缺少右边的若干结点。根据上述特点,完全二叉树按层次输
出(同一层从左到右)的序列为ABCDEFGH。可以得到其结构如下,所以此完全二
叉树的中序序列是HDBEAFCGo所以选项A正确。
5、设二叉树的后序序列与中序序列均为ABCDEFGH,则该二义树的前序序列为
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
标准答案:A
知识点解析:后序遍历中,最后一个字母是根结点,也就是H是根结点:在中序
遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右
子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后
根据二叉树可的前序序列为HGFEDCBA。
年
,
别
性
,
姓
,
号
(学
S
生
学
,
表
张
选
课
),
号
证
份
身
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 快递员岗前操作技能考核试卷含答案
- 2026年一级注册建筑师之建筑物理与建筑设备考试题库300道附答案【培优b卷】
- 吉林省吉林市磐石市2024-2025学年九年级下学期中考第二次模拟考试化学考点及答案
- 挡土墙施工技术交底范文合集
- 网络营销推广方案案例解析
- 2025航空运输行业市场现状供需分析及投资评估战略规划分析研究报告
- 初中化学必考知识点全汇-总
- 2025航空运输业市场发展趋势深度分析研究投资价值预测报告
- 中考语文阅读理解常考考点归纳汇-总(一)-概括文章的主要内容
- 个人2026年度工作务虚会发言材料模板
- NFPA 90A 2018 通风空调系统防火要求(中文翻译)
- 常用大坝安全监测设施考证表
- 超星尔雅学习通《中庸精读(北京师范大学)》2024章节测试答案
- 危化品装运与运输中的安全管理要点
- 车间环境安全常识培训
- 4年级劳动技术 1.2 手洗衣物
- JCT558-2007 建筑用轻钢龙骨配件
- 图神经网络与图学习
- 玩转计算机网络-计算机网络原理智慧树知到课后章节答案2023年下青岛大学
- SWITCH塞尔达传说旷野之息-1.6金手指127项修改使用说明教程
- 网页制作智慧树知到答案章节测试2023年
评论
0/150
提交评论