WPSOffice练习试题及答案.docxVIP

WPSOffice练习试题及答案

以下是对文章中每段进行润色改写的结果:

一、选择题

1.以下数据结构中,属于非线性数据结构的是(D)。

解析:二叉树属于非线性结构。栈是一种特殊的线性表,只能在固定的一端进行插入和删除操作;队列可看做是插入在一端,删除在另一端的线性表。

2.算法的时间复杂度是指(D)算法执行过程中所需要的基本运算次数。

解析:算法的时间复杂度,是指执行算法所需要的工作量,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

3.数据结构中,与所使用的计算机无关的是数据的(C)逻辑结构。

解析:数据的逻辑结构反映的是数据元素之间的逻辑关系,与使用的计算机无关。

4.内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是(B)偶然内聚。

解析:内聚是从功能角度来衡量模块的联系,它描述的是模块内的功能联系。偶然内聚是内聚度最弱的一种。

5.在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的(主键)。

A)连接码

B)关系码

C)外码

D)候选码

答案：D

解析：在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。

(6)检查软件产品是否符合需求定义的过程称为()

A)确认测试

B)需求测试

C)验证测试

D)路经测试

答案：A

解析：确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中确定的各种需求。

(7)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()

A)控制流

B)加工

C)存储文件

D)源和潭

答案：A

解析：数据流图用于抽象描述一个软件的逻辑模型，它由一些特定的图符构成，包括个方面，即加工、数据流、存储文件、源和潭。

(8)待排序的关键码序列为(11，20，9，30，67，61，1，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码11被放到第()个位置。

A)2

B)3

C)

D)1

答案：A

解析：选择排序的基本思想是扫描整个线性表，从中选出最小的.元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素11则放在第二个位置。

(9)对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()

A)并运算

B)交运算

C)差运算

D)除运算

答案：A

解析：关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。

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

A)数据库维护

B)数据库设计

C)改善系统性能，提高系统效率

D)数据类型转换

答案：D

解析：数据库管理员(DataBaseAdministrator，DBA)是指对数据库的规划、设计、维护、监视等的人员，其主要工作如下：

·数据库设计。DBA的主要任务之一是数据库设计，具体地说是进行数据模式的设计。

·数据库维护。DBA必须对数据库中的数据安全性、完整性、并发控制及系统恢复、数据定期转储等进行实施与维护。

·改善系统性能，提高系统效率。DBA必须随时监视数据库的运行状态，不断调整内部结构，使系统保持最佳状态与效率。

(11)世界上公认的第1台电子计算机诞生的年份是()

A)193

B)196

C)1910

D)1911

答案：B

解析：196年2月11日，人类历史上公认的第一台现代电子计算机在美国宾夕法尼亚大学诞生，名称为ENIAC。

(12)以下正确的叙述是()

A)十进制数可用10个数码，分别是1~10

B)一般在数字后面加一大写字母B表示十进制数

C)二进制数只有两个数码1和2

D)在计算机内部都是用二进制编码形式表示的

答案：D

解析：基数是指某种数制中，每个数位上所能使用的数码个数。如：十进制：可用0～9，基数为10。二进制：可用0或1，基数为2。一般在数字后面用大写B表示二进制数，用H表示十六进制，用K或不加字母表示十进制。计算机只能识别二进制。

(13)下列关于ASCII编码的叙述中，正确的是()

A)国际通用的ASCII码是8位码

B)所有大写英文字母的ASCII码值都小于小写字母“a”的ASCII码值

C)所有大写英文字母的ASCII码值都大于小写字母“a”的ASCII码值

D)标准ASCII码表有216个不同的字符编码

答案：B

解析：ASCII码有7位和8位两种版本，国际通用的ASCII码是7位码，它是用7位二进制数表示一个字符的编码，共有27=128个不同的编码