2017年职称计算机考试WPS Office全真模拟试题

WPS Office 是由 金山软件股份有限公司自主研发的一款 办公软件套装，可以实现 办公软件最常用的文字、表格、演示等多种功能。今天应届毕业生小编为大家编辑整理了2017年职称计算机考试WPS Office全真模拟试题，希望对大家有所帮助。

(1)算法的空间复杂度是指()

A)算法程序的长度

B)算法程序中的指令条数

C)算法程序所占的存储空间

D)算法执行过程中所需要的存储空间

答案：D

解析：算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

(2)下列叙述中正确的是()

A)一个逻辑数据结构只能有一种存储结构

B)逻辑结构属于线性结构，存储结构属于非线性结构

C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D)一个逻辑数据结构可以有多少种存储结构，且各种存储结构影响数据处理的效率

答案：D

解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。

(3)下列关于类、对象、属性和方法的叙述中，错误的是()

A)类是对一类具有相同的属性和方法对象的描述

B)属性用于描述对象的状态

C)方法用于表示对象的`行为

D)基于同一个产生的两个对象不可以分别设置自己的属性值

答案：D

解析：类是对一类具有相同的属性和方法对象的描述，属性用于描述对象的状态，方法用于表示对象的行为，基于同一个类产生的两个对象是可以分别设置自己的属性值的。

(4)在软件开发中，需求分析阶段产生的主要文档是()

A)数据字典

B)详细设计说明书

C)数据流图说明书

D)软件需求规格说明书

答案：D

解析：需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便。

(5)数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()

A)编码设计

B)测试阶段

C)运行阶段

D)物理设计

答案：D

解析：数据库设计目前一段采用生命周期法，即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需要分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主线。

(6)在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()

A)并

B)交

C)投影

D)除

答案：B

解析：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，记为R∩S，交运算不改变关系表中的属性个数但能减少元组个数。

(7)下列叙述中，正确的是()

A)软件交付使用后还需要进行维护

B)软件一旦交付使用就不需要再进行维护

C)软件交付使用后其生命周期就结束

D)软件维护是指修复程序中被破坏的指令

答案：A

解析：软件的运行和维护是指将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。而软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。

(8)设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()

A)7

B)8

C)9

D)

答案：B

解析：在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。

(9)设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T= R×S，则T的元组的个数为()

A)6

B)8

C)9

D)12

答案：C

解析：R为n元关系，有p个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。

(10)下列选项中，不属于数据库管理的是()

A)数据库的建立

B)数据库的调整

C)数据库的监控

D)数据库的校对

答案：D

解析：数据库管理一般包括：数据库的建立、数据库的调整、数据库的重组、数据库的安全性控制与完整性控制、数据库的故障恢复和数据库的监控。