(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个结点,则在该满二叉树中的叶子结点数为()
A)7
B)8
C)9
D)10
(9)设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()
A)6
B)8
C)9
D)12
(10)下列选项中,不属于数据库管理的是()
A)数据库的建立
B)数据库的调整
C)数据库的监控
D)数据库的校对
中公QQ群 加入QQ群
加入