国家二级MS Office高级应用机试(选择题)模拟试卷238附答案解析

国家二级MS Office高级应用机试(选择题)模拟试卷238

选择题

1.在线性表的链式存储结构中,其存储空间一般是不连续的,并且( )。(C)

A. 前件节点的存储序号小于后件节点的存储序号

B. 前件节点的存储序号大于后件节点的存储序号

C. 前件节点的存储序号可以小于也可以大于后件节点的存储序号

D. 以上三种说法均不正确

解析:在线性表的链式存储结构中,各数据节点的存储序号是不连续的,并且各节点在存储空间中的位置关系与逻辑关系也不一致,因此前件节点的存储序号与后件节点的存储序号之间不存在大小关系。

2.在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。(B)

A. n

B. 3n/4

C. n/2

D. n/4

解析:在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×

3.下列排序法中,每经过一次元素的交换会产生新的逆序的是(A)

A. 快速排序

B. 冒泡排序

C. 简单插入排序

D. 简单选择排序

解析:冒泡排序只交换相邻元素,但不是每次移动都产生新的逆序。

简单插入排序的元素移动不会产生新的逆序。

快速排序每一次交换移动都会产生新的逆序,因为当不会有新的逆序产生时,本轮比较结束。

4.定义学生、教师和课程的关系模式:S(S#,Sn,Sd,Sa)(属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(属性分别为课程号、课程名、先修课);SC(S#,C#,G)(属性分别为学号、课程号和成绩)。则该关系为( )。(D)

A. BCNF范式

B. 第一范式

C. 第二范式

D. 第三范式

解析:本题每个关系中每个非主属性既不部分依赖于主键也不传递依赖于主键,满足第三范式。表C的主键既可以是“课程号”,也可以是“课程名”,“课程号”和“课程名”也可相互决定,所以不满足BCF范式。

5.设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为(B)

A. 1

B. 2

C. 3

D. 不可能有这样的树

解析:树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。

6.软件设计中模块划分应遵循的准则是(B)

A. 低内聚低耦合

B. 高内聚低耦合

C. 低内聚高耦合

D. 高内聚高耦合

解析:耦合性与内聚性是模块独立性的两个定性标准。一般一个较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。

7.结构化程序的三种基本结构是,该系统结构图的最大扇出数是(A)

A. 顺序、选择和循环

B. 过程、函数和子程序

C. 递归、迭代和回溯

D. 调用、返回和选择

解析:结构化程序的三种基本结构是顺序、选择和循环。故选择A。

8.下面是面向对象主要特征之一的是(A)

A. 对象唯一性

B. 数据和操作(方法)无关

C. 对象是类的抽象

D. 多态性体现复用

解析:面向对象的特征:

①对象唯一性:每个对象都有自身唯一的标识,通过这种标识,可找到相应的对象。在对象的整个生命期中,它的标识都不改变,不同的对象不能有相同的标识;

②抽象性:抽象性是指将具有一致的数据结构(属性)和行为(操作)的对象抽象成类。一个类就是这样一种抽象,它反映了与应用有关的重要性质,而忽略其他一些无关内容。任何类的划分都是主观的,但必须与具体的应甩有关;

③继承性:继承性是子类自动共享父类数据结构和方法的机制,这是类之间的一种关系。在定义和实现一个类的时候,可以在一个已经存在的类的基础之上来进行,把这个已经存在的类所定义的内容作为自己的内容,并加入若干新的内容。采用继承性,提供了类的规范的等级结构。通过类的继承关系,使公共的特性能够共享,提高了软件的重用性;

④多态性(多形性):多态性是指相同的操作或函数、过程可作用于多种类型的对象上并获得不同的结果。不同的对象,收到同一消息可以产生小同的结果,这种现象称为多态性。多态性允许每个对象以适合自身的方式去响应共同的消息。多态性增强了软件的灵活性和重用性。故选项A正确。

9.软件需求规格说明的内容应包括(C)

A. E—R模型

B. 算法详细设计

C. 软件的主要功能

D. 软件总体结构

解析:软件需求规格说明的内容应包括软件系统的功能需求和性能需求、输入和输出、数据管理能力、描述运行软件系统所需的设备能力等内容。所以选项C正确。

10.企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是(C)

A. B2C

B. O2O

C. B2B

D. C2B

解析:B2B(也有写成BTB,是Business—to—Business的缩写)是指企业与企业之间通过专用网络或Internet,进行数据信息的交换、传递,开展交易活动的商业模式。它将企业内部网和企业的产品及服务,通过B2B网站或移动客户端与客户紧密结合起来,通过网络的快速反应,为客户提供更好的服务,从而促进企业的业务发展。

11.算法的基本特征不包含下列哪项?( )(D)

A. 有穷性

B. 确定性

C. 可行性

D. 高效性

解析:算法基本特征包括:①有穷性:算法要在有穷步骤后结束;②确定性:算法中每条指令都有确切的含义,不存在多义性;③可行性:算法中的操作都可以通过已经实行的基本运算执行有限次来实现;④拥有足够的情报:有零个或多个输入,有一个或多个输出。

12.下列数据结构中,能够按照“先进后出”原则存取数据的是(B)

A. 循环队列

B. 栈

C. 队列

D. 二叉树

解析:栈按照“先进后出”(FIL0)或“后进先出”(LIFO)组织数据;队列是“先进先出”(FIFO)或“后进后出\

13.下列链表中,其逻辑结构属于非线性结构的是( )。(A)

A. 二叉链表

B. 循环链表

C. 双向链表

D. 带链的栈

解析:在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,是线性表。存簟链表的结点中增加一个指针域指向它的直接前什,这样的链表就称为双向链表(一个结点中含有两个指针),也是线性链表。循环链表具有单链表的特征,但又不需要增加额外的存储空间,仅埘表的链接方式稍做改变,使得对表的处理更加方便灵活,属于线性链表。二叉链表是二叉树的物理实现,是一种存储结构,不属于线性结构。答案为A选项。

14.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(C)

A. O(n)

B. O(n2)

C. O(log2n)

D. O(nlog2n)

解析:对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。

15.一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。(A)

A. 16

B. 10

C. 6

D. 4

解析:根据二叉树的性质:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。

16.在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。(C)

A. 需求分析阶段

B. 概念设计阶段

C. 逻辑设计阶段

D. 物理设计阶段

解析:E.R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中,即设计出表,所以属于逻辑设计阶段。

17.链表不具有的特点是( )。(B)

A. 不必事先估计存储空间

B. 可随机访问任一元素

C. 插入或删除不需要移动元素

D. 所需空间与线性表长度成正比

解析:链表是指链式存储的线性表。由于不是顺序存储因此内存可以不连续,也就不需要事先估算存储空间,插入和删除元素只要改变相关节点的指针指向地址即可。随机访问是指知道了线性表的第一个元素存储位置,然后可以计算出线性表中任意一个元素所在的位置,根据位置直接访问该元素。而链表存储的元素其位置是不确定的,因此不能随机访问。

18.下列的英文缩写和中文名字的对照中,正确的是( )。(A)

A. CAD——计算机辅助设计

B. CAM——计算机辅助教育

C. CMS——计算机集成管理系统

D. CAI——计算机辅助制造

解析:CAD一计算机辅助设计,CAM一计算机辅助制造,CIMS一计算机集成制造系统,CAI一计算机辅助教学。

19.数据流图中带有箭头的线段表示的是(D)

A. 控制流

B. 事件驱动

C. 模块调用

D. 数据流

解析:数据流图是从数据传递和加工的角度,来刻画数据流从输入到输出的移动变换过程。其中带箭头的线段表示数据流,沿箭头方向传递数据的通道,一般在旁边标注数据流名。

20.运算器的完整功能是进行( )。(B)

A. 逻辑运算

B. 算术运算和逻辑运算

C. 算术运算

D. 逻辑运算和微积分运算

解析:运算器是计算机处理数据形成信息的加工厂,它的主要功能是对二进制数码进行算术运算或逻辑运算。

21.下列关于软件设计模块化说法错误的是( )。(D)

A. 模块化是把软件分成独立命名且可独立访问的模块

B. 模块化是为了把复杂问题自顶向下逐层分解成许多容易解决的小问题

C. 模块独立程度可以用2个标准度量:内聚性和耦合性

D. 该模块被上级模块调用个数和该模块调用下级模块个数分别称为扇出和扇入

解析:在软件设计中,扇入和扇出是指应用程序模块之间的层次调用情况。扇入是指调用该模块的上级模块的个数。扇出是指该模块直接调用的下级模块的个数。

22.下列各组设备中,同时包括了输入设备、输出设备和存储设备的是( )。(C)

A. CRT,CPU,ROM

B. 绘图仪,鼠标器,键盘

C. 鼠标器,绘图仪,光盘

D. 磁带,打印机,激光印字机

解析:鼠标器是输入设备,绘图仪是输出设备,光盘是存储设备,故选项C正确。

23.一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是(C)

A. 一对一

B. 一对多

C. 多对多

D. 多对一

解析:如果一个工作人员只能使用一台计算机且一台计算机只能被一个工作人员使用,则关系为一对一;如果一个工作人员可以使用多台计算机,但是一台计算机只能被一个工作人员使用,则关系为一对多;如果一个工作人员可以使用多台计算机,一台计算机也可以被多个工作人员使用,则关系为多对多。

24.由关系R和S通过某种操作得到关系T,这种操作是( )。

(B)

A. 交

B. 自然连接

C. 笛卡尔积

D. 投影

解析:关系T是关系R中的A属性和关系S中的A属性相等(即R.A=S.A)得到的,同时重复的属性列被去除,是自然连接。

25.数据流图中带有箭头的线段表示的是(D)

A. 控制流

B. 事件驱动

C. 模块调用

D. 数据流

解析:数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流名。

资源下载《国家二级MS Office高级应用机试(选择题)模拟试卷238附答案解析.doc》 文档下载价格为90下载币,请先
将本套试题Word文档或文章下载到电脑,方便收藏和打印
资源下载
《国家二级MS Office高级应用机试(选择题)模拟试卷238附答案解析.doc》
试题含答案和解析word文档下载价格:90 下载币
《国家二级MS Office高级应用机试(选择题)模拟试卷238附答案解析.doc》
试题含答案和解析word文档VIP优惠:免费
将本套试题Word文档或文章下载到电脑,方便收藏和打印
0

评论0

没有账号? 注册  忘记密码?