超星 - 公共基础知识选择题第21-25套 - 查题吧

单选题

[22-214]下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是

A. 简单插入排序
B. 快速排序
C. 希尔排序
D. 冒泡排序

单选题

[22-215]下面不属于软件系统开发阶段任务的是

A. 系统维护
B. 详细设计
C. 需求分析
D. 测试

单选题

[22-216]下面对“类-对象”主要特征描述正确的是

A. 类的多态性
B. 类的依赖性
C. 对象一致性
D. 对象无关性

单选题

[22-218]数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是

A. DBS就是DB，也就是DBMS
B. DB包括DBS和DBMS
C. DBMS包括DB和DBS
DBS包括DB和DBMS

单选题

[22-219]公司中有不同部门，而每个员工分属不同的部门，则实体部门与实体员工间的联系是

A. 一对多
B. 多对一
C. 一对一
D. 多对多

单选题

[23-221]下列叙述中错误的是

A. 有一个以上叶子结点的必定是非线性结构
B. 非线性结构中可以没有根结点与叶子结点
C. 非线性结构中至少有一个根结点
D. 有一个以上根结点的必定是非线性结构

单选题

[23-222]某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为

A. 199
B. 149
C. 不可能有这样的二叉树
D. 150

单选题

[23-223]设栈的存储空间为S(1:50)，初始状态为top=-1。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为

A. 19
B. 20
C. 31
D. 30

单选题

[23-225]结构化程序包括的基本控制结构是

A. 循环结构
B. 顺序结构
C. 选择结构
D. 顺序、选择和循环结构

单选题

[23-226]通常软件测试实施的步骤是

A. 单元测试、集成测试、确认测试
B. 集成测试、确认测试、系统测试
C. 单元测试、集成测试、回归测试
D. 确认测试、集成测试、单元测试

3