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

单选题

[23-227]下面属于系统软件的是

A. 数据库管理系统
B. 财务管理系统
C. 杀毒软件
D. 编辑软件Word

单选题

[23-228]数据模型的三个要素是

A. 实体完整性、参照完整性、用户自定义完整性
B. 数据结构、数据操作、数据约束
C. 数据增加、数据修改、数据查询
D. 外模式、概念模式、内模式

单选题

[23-229]在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是

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

单选题

[24-231]下列算法中，最坏情况下时间复杂度最低的为

A. 堆排序
B. 二分查找法
C. 快速排序
D. 顺序查找法

单选题

[24-232]下列叙述中错误的是

A. 所有二叉树都只能用二叉链表表示
B. 有多个指针域的链表也有可能是线性结构
C. 循环队列是队列的存储结构
D. 二分查找法只适用于顺序存储的线性有序表

单选题

[24-233]某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为

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

单选题

[24-234]循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为

A. 25
B. 0或50
C. 26
D. 49

单选题

[24-236]下面属于软件设计建模工具的图是

A. 程序流程图（PFD图）
B. 网络工程图
C. DFD图(数据流程图)
D. 用例图（USE_CASE图）

单选题

[24-237]下面属于工具(支撑)软件的是

A. 财务管理系统
B. 编辑软件Word
C. 数据库管理系统
D. IOS系统

单选题

[24-238]在数据库的三级模式中,外模式（用户模式或子模式）有

A. 2个
B. 1个
C. 任意多个
D. 3个

2