(1)算法的时间复杂度是指()
A)算法的长度
B)执行算法所需要的时间
C)算法中的指令条数
D)、算法执行过程中所需要的基本运算次数
(2)以下数据结构中,属于非线性数据结构的是()
A)栈
B)线性表
C)队列
D)二叉树
(3)数据结构中,与所使用的计算机无关的是数据的()
A)存储结构
B)物理结构
C)逻辑结构
D)线性结构
(4)内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()
A)顺序内聚
B)偶然内聚
C)时间内聚
D)逻辑内聚
(5)在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()
A)连接码
B)关系码
C)外码
D)候选码
(6)检查软件产品是否符合需求定义的过程称为()
A)确认测试
B)需求测试
C)验证测试
D)路经测试
(7)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
A)控制流
B)加工
C)存储文件
D)源和潭
(8)待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
A)2
B)3
C)4
D)5
(9)对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()
A)并运算
B)交运算
C)差运算
D)除运算
(10)下列选项中,不属于数据管理员的职责是()
A)数据库维护
B)数据库设计
C)改善系统性能,提高系统效率
D)数据类型转换
答案见:
中公QQ群 加入QQ群
加入