XX年WPS Office练习试题及答案
(1)以下数据构造中，属于非线性数据构造的是()
A)栈
B)线性表
C)队列
D)二叉树
答案：D
解析：二叉树属于非线性构造。栈是一种特殊的线性表，这种线性表只能在固定的一端进展插入和删除操作;队列可看做是插入在一端进展，删除在另一端进展的线性表。
(2)算法的时间复杂度是指()
A)算法的长度
B)执行算法所需要的时间
C)算法中的指令条数
D)、算法执行过程中所需要的根本运算次数
答案：D
解析：算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需根本运算的执行次数来度量算法的工作量。
(3)数据构造中，与所使用的计算机无关的是数据的()
A)存储构造
B)物理构造
C)逻辑构造
D)线性构造
答案：C
解析：数据的逻辑构造反映的是数据元素之间的逻辑关系，与使用的计算机无关。
A)顺序内聚
B)偶然内聚
C)时间内聚
D)逻辑内聚
答案：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那么放在第二个位置。
发布评论