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

单选题

[16-154]设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

A. DCBAHGFE
B. EFGHABCD
C. HGFEDCBA
D. ABCDEFGH

单选题

[16-155]软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

A. CAI软件
B. ERP系统
C编译程序
D. 学籍管理系统

单选题

[16-156]下面可以作为软件需求分析工具的是

A. 程序流程图
B. N-S图
C. PAD图
D. 数据流程图(DFD图)

单选题

[16-157]下面属于对象基本特点的是

A. 可修改性
B. 灵活性
C. 多态性
D. 方法唯一性

单选题

[16-158]数据库管理系统是

A. 一种操作系统
B. 一种编译程序
C. 操作系统的一部分
D. 在操作系统支持下的系统软件

单选题

[16-159]在医院中，实体医生和实体药品之间的联系是

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

单选题

[17-161]设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为

A. 0
B. 1
C. m-1
D. m-2

单选题

[17-162]某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

A. 350
B. 1
C. 不存在这样的二叉树
D. 351

单选题

[17-163]能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

A. 双向链表
B. 二叉链表
C. 循环链表
D. 有序链表

单选题

[17-164]若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

A. 前序序列
B. 后序序列
C. 中序序列

4