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

单选题

[40-398]学生关系模式中有：D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址）；S(S#,Sn,SG,Date,Maj,D#)（其属性分别为学号、姓名、性别、入学日期、专业和系编号）两个关系。关系S的主键（码）是S#，关系S的外键（码）是

A. Dl
B. D
C. Dn
D. Maj

单选题

[40-399]关系的实体完整性要求关系中不能为空的属性是

A. 外键属性
B. 候选键属性
C. 主键属性
D. 全部属性

单选题

[40-400]学生选修课程的关系模式为：SC(S#,Sn,Sd,Sa,C#,G)（其属性分别为学号、姓名、所在系、年龄、课程号和成绩）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）。关系模式中包含对主属性部分依赖的是

A. (S
B. ,C
C. )→G
D. S
E. →Sd
F. C
G. →Cn
H. C
I. →P

单选题

[36-351]下列叙述中正确的是

A. 多重链表一定是非线性结构
B. 有两个指针域的链表就是二叉链表
C. 有的二叉树也能用顺序存储结构表示
D. 顺序存储结构一定是线性结构

单选题

[36-352]下列各排序法中，最坏情况下时间复杂度最小的是

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

单选题

[36-353]某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10,rear=5。该队列中的元素个数为

A. 4
B. 6
C. 5
D. 不确定

单选题

[36-354]某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为

A. HGFEDCBA
B. ACEGBDFH
C. ABCDEFGH
D. HFDBGECA

单选题

[36-355]下面描述中正确的是

A. 软件是程序、数据及相关文档的集合
B. 软件就是可执行的程序
C. 软件就是程序和相关文档
D. 软件就是程序和数据

单选题

[36-357]下面对“对象”概念描述正确的是

A. 对象是对象名和方法的封装体
B. 任何对象都必须有继承性
C. 操作是对象的动态属性
D. 属性就是对象

单选题

[36-358]在数据库的三级模式中,可以有任意多个

A. 内模式（物理模式）
B. 模式
C. 外模式（用户模式）

1