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

单选题

[45-442]从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

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

单选题

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

A. HGFEDCBA
B. ABCDEFGH
C. EFGHABCD
DCBAHGFE
E. ABCDHGFE

单选题

[45-444]设某棵树的度为3，其中度为3,1,0的结点个数分别为3,4,15。则该树中总结点数为

A. 22
B. 不可能有这样的树
C. 35
D. 30

单选题

[45-445]下面不属于结构化程序设计原则的是

A. 自顶向下
B. 可继承性
C. 逐步求精
D. 模块化

单选题

[45-446]下面不属于软件需求规格说明书内容的是

A. 软件的外部接口
B. 软件的性能需求
C. 软件的功能需求
D. 软件的可验证性

单选题

[45-447]代码编写阶段可进行的软件测试是

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

单选题

[45-448]将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和。

A. 管理规范性
B. 安全性
C. 物理独立性
D. 操作独立性

单选题

[45-449]学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

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

单选题

[45-450]定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）则对主属性部分依赖的是

A. (S
B. ,C
C. )→C
D. (S
E. ,C
F. )→G
G. (S
H. ,C
I. )→S
J. S
K. →Sn

单选题

[45-441]下列结构中属于线性结构的是

A. 二叉链表
B. 二维数组
C. 双向链表
D. 循环队列

1