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

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

选择题

1.设表的长度为n。下列算法中,最坏情况下比较次数小于n的是(A)

A. 二分查找法

B. 堆排序

C. 快速排序

D. 顺序查找法

解析:二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:

将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到:

若小于中间项的值则在线性表的前半部分;

以相同的方法进行查找;

若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。

在最坏情况下,二分查找需要比较log2n次。所以选项A正确。

2.度量计算机运算速度常用的单位是( )。(A)

A. MIPS

B. MHz

C. MB/s

D. Mbps

解析:运算速度指的是微机每秒所能执行的指令条数,单位用MIPS(百万条指令/秒)。

3.一名雇员就职于一家公司,一个公司有多个雇员。则实体公司和实体雇员之间的联系是(B)

A. 1:1联系

B. 1:m联系

C. m:1联系

D. m:n联系

解析:一对多关系是关系数据库中两个表之间的一种关系,该关系中第一个表中的单个行可以与第二个表中的一个或多个行相关,但第二个表中的一个行只可以与第一个表中的一个行相关。

本题中一个公司有多个雇员,但一名雇员就职于一家公司,因此是一对多关系。

4.将E—R图转换为关系模式时,E—R图中的实体和联系都可以表示为(C)

A. 属性

B. 键

C. 关系

D. 域

解析:将E.R图转换为关系模式时,实体和联系都可以表示为关系。

5.数据库管理系统(DBMS)是(B)

A. 硬件系统

B. 系统软件

C. 一个完整的数据库应用系统

D. 既包括硬件、也包括软件的系统

解析:数据库管理系统(Database Management System)是一种操纵和管理数据库的大型软件,它是一种应用软件,用于建立、使用和维护数据库,简称DBMS。它对数据库进行统一的管理和控制,以保证数据库的安全性和完整性。

用户通过DBMS访问数据库中的数据,数据库管理员也通过dbms进行数据库的维护工作。它可使多个应用程序和用户用不同的方法在同时或不同时刻去建立,修改和询问数据库。

6.为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取的方法是(C)

A. 磁盘扫描

B. 安装浏览器加载项

C. 开启防病毒软件

D. 修改注册表

解析:防病毒软件是一种计算机程序,可进行检测、防护,并采取行动来解除或删除恶意软件程序,如病毒和蠕虫。

7.在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是(A)

A. WAV波形文件

B. MPEG音频文件

C. Real Audio音频文件

D. MIDI电子乐器数字接口文件

解析:WAVE是录音时用的标准的WINDOWS文件格式,文件的扩展名为“WAV”,数据本身的格式为PCM或压缩型,属于无损音乐格式的一种。MPEG标准的视频压缩编码技术主要利用了具有运动补偿的帧间压缩编码技术以减小时间冗余度,利用DCT技术以减小图像的空间冗余度,利用熵编码则在信息表示方面减小了统计冗余度。这几种技术的综合运用,大大增强了压缩性能。

8.算法的有穷性是指(A)

A. 算法程序的运行时间是有限的

B. 算法程序所处理的数据量是有限的

C. 算法程序的长度是有限的

D. 算法只能被有限的用户使用

解析:算法的有穷性,是指算法必须能在有限的时间内做完,即算法必须能在执行有限个步骤之后终止。

9.下列叙述中错误的是( )。(B)

A. 二叉链表是二叉树的存储结构

B. 循环链表是循环队列的存储结构

C. 栈是线性结构

D. 循环队列是队列的存储结构

解析:循环队列是队列的一种顺序存储结构,用队尾指针(rear)指向队列中的队尾元素,用队头指针(front)指向队头元素的前一个位置。循环链表是用不连续的存储单元存储数据,它有一个表头结点,队头指针指向表头结点,最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。故本题答案为B。

10.下列叙述中正确的是(D)

A. 栈是一种先进先出的线性表

B. 队列是一种后进先出的线性表

C. 栈与队列都是非线性结构

D. 栈与队列都是线性结构

解析:栈是先进后出,队列是先进先出。栈和队列都是一种线性表,属于线性结构。

11.某系统总体结构图如下图所示:

(C)

A. 7

B. 6

C. 3

D. 2

解析:这个系统总体结构图是一棵树结构,在树结构中,根结点在第1层,同一层上所有子结点都在下一层,由系统总体结构图可知,这棵树共3层。在树结构中,树的最大层次称为树的深度。所以这棵树的深度为3。

12.下面属于良好程序设计风格的是( )。(A)

A. 源程序文档化

B. 程序效率第一

C. 随意使用无条件转移语

D. 程序输入输出的随意性

解析:要形成良好的程序设计风格,主要应注意和考虑:源程序文档化;数据说明的次序规范化,说明语句中变量安排有序化,使用注释来说明复杂数据的结构;程序编写要做到清晰第一、效率第二,先保证程序正确再要求提高速度,避免不必要的转移;对所有的输人数据都要进行检验,确保输入数据的合法性。

13.软件系统总体结构图的作用是( )。(A)

A. 描述软件系统结构的图形工具

B. 描述软件系统的控制流

C. 描述软件系统的数据流

D. 描述软件系统的数据结构

解析:结构图是描述软件系统结构的图形工具,描述了软件系统的层次和分块结构关系,它反映了整个系统的功能实现以及模块与模块之间的联系与通信,是未来程序中的控制层次体系。

14.下面描述中,不属于软件危机表现的是(A)

A. 软件过程不规范

B. 软件开发生产率低

C. 软件质量难以控制

D. 软件成本不断提高

解析:软件危机主要表现在以下6个方面:

①软件需求的增长得不到满足;

②软件开发成本和进度无法控制;

③软件质量难以保证;

④软件不可维护或维护程度非常低;

⑤软件的成本不断提高;

⑥软件开发生产率的提高赶不上硬件的发展和应甩需求的增长。

15.已知“装”字的拼音输入码是zhuang,而“大”字的拼音输入码是da,则存储它们的内码分别需要的字节个数是(C)

A. 6,2

B. 3,1

C. 2,2

D. 3,2

解析:汉字的机内码尚未标准化,但在我国绝大部分的汉字系统中,汉字的机内码基本是相同的。一个汉字的机内码一般用两个字节即16个二进制位来表示。

16.下列对对象概念叙述正确的是( )。(A)

A. 对象间的通信靠消息传递

B. 对象是名字和方法的封装体

C. 任何对象必须有继承性

D. 对象的多态性是指一个对象有多个操作

解析:对象之间靠传递消息来通信,对象是属性和方法的封装体,对象既可以有继承也可以没有继承,多态是指不同对象对同一消息做出不同的反应。

17.下列叙述中,正确的是(C)

A. Cache一般由DRAM构成

B. 汉字的机内码就是它的国标码

C. 数据库管理系统Oracle是系统软件

D. 指令由控制码和操作码组成

解析:数据库管理系统(Data Base Management System DBMS)则是能够对数据库进行加工、管理的系统软件。

18.有三个关系R、S和T如下:

(D)

A. 并

B. 自然连接

C. 笛卡尔积

D. 交

解析:关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组组成的,记为R∩S。

19.下面属于白盒测试方法的是(B)

A. 等价类划分法

B. 逻辑覆盖

C. 边界值分析法

D. 错误推测法

解析:白盒测试的主要方法有逻辑覆盖、基本路径测试等。

20.从工程管理的角度来看,软件设计分为( )。(A)

A. 概要设计和详细设计

B. 概要设计和过程设计

C. 结构设计和详细设计

D. 结构设计和数据设计

解析:从工程管理的角度看软件设计,分为概要设计和详细设计。概要设计是把需求转换为软件体系结构,详细设计是确定模块的实现算法和数据结构。

21.下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是(D)

A. Mb/s

B. MIPS

C. GHz

D. Mbps

解析:比特率是指每秒传送的比特(bit)0数。单位为bps(Bit Per Second),比特率越高,传送数据速度越快。声音中的比特率是指将模拟声音信号转换成数字声音信号后,单位时间内的二进制数据量,是间接衡量音频质量的一个指标。视频中的比特率(码率)原理与声音中的相同,都是指由模拟信号转换为数字信号后,单位时间内的二进制数据量。

22.在关系数据厍中,用来表示实体间联系的是(B)

A. 属性

B. 二维表

C. 网状结构

D. 树状结构

解析:在关系数据库中,实体间的联系由一个二维表来表示。

23.能够减少相同数据重复存储的是( )。(A)

A. 数据库

B. 字段

C. 文件

D. 记录

解析:数据库主要特点:实现数据共享、减少数据的冗余度、数据的独立性、数据实现集中控制、数据一致性和可维护性,以确保数据的安全性和可靠性及故障恢复。

24.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是(D)

A. 快速排序

B. 冒泡排序

C. 简单插入排序

D. 堆排序

解析:除了堆排序算法的比较次数是O(nlog 2n),其他的都是n(n-1)/2。

25.定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到(A)

A. 1NF

B. 2NF

C. 3NF

D. BCNF

解析:第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成,新实体与原实体之间为一对多关系。在第一范式(1NF)中表的每一行只包含一个实例的信息。第二范式(2NF)要求数据库表中的每个实例或行必须可以被唯一地区分。

本题中关系模式中的可能不被唯一地区分,因此它只能满足第一范式,而满足不了第二范式。

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

评论0

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