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

单选题

[07-062]某完全二叉树共有256个结点，则该完全二叉树的深度为

A. 9
B. 8
C. 7
D. 10

单选题

[07-064]某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为

A. 不确定
B. 2
C. 4
D. 3

单选题

[07-065]下面属于良好程序设计风格的是

A. 源程序文档化
B. 程序效率第一
C. 随意使用无条件转移语句
D. 程序输入输出的随意性

单选题

[07-066]下面对软件测试和软件调试叙述错误的是

A. 严格执行测试计划，排除测试的随意性
B. 软件调试的目的是改正软件错误
C. 软件测试不需考虑测试成本
D. 正确的执行测试用例

单选题

[07-067]下面对软件特点描述正确的是

A. 软件复制不涉及知识产权
B. 软件在使用中存在磨损、老化问题
C. 软件是一种逻辑实体，具有抽象性
D. 软件具有明显的制作过程

单选题

[07-068]数据管理三个阶段中数据冗余度最小的阶段是

A. 人工管理
B. 数据库系统
C. 文件系统

单选题

[07-069]图书馆数据库系统中有下列模式：书(书号,类别,书名,出版社,年份,作者,价格,总藏书量,现有库存)借书卡(卡号,姓名,单位,类别)借书记录(卡号,书号,借期,还期)其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为

A. 书号,借期
B. 卡号,书号
C. 卡号,借期
D. 卡号,书号,借期

单选题

[08-071]下列排序方法中，最坏情况下时间复杂度最低的是

A. 希尔排序
B. 堆排序
C. 快速排序
D. 冒泡排序

单选题

[08-072]设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则

A. 该循环队列中有m-1个元素
B. 该循环队列已空
C. 该循环队列已满
D. 该循环队列已空或已满
E. 该循环队列中有1个元素

单选题

[08-074]某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为

A. 2
B. 1
C. 0
D. 63

3