超星 - 公共基础知识选择题第31-35套-副本-副本 - 查题吧

单选题

[34-339]按照传统的数据模型分类，数据库系统可分为

A. 数据、图形和多媒体
B. 大型、中型和小型
C. 层次、网状和关系
D. 西文、中文和兼容

单选题

[35-341]设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

A. 循环链表
B. 非线性结构
C. 循环队列
D. 线性结构

单选题

[35-342]下列排序法中，每经过一次元素的交换会产生新的逆序的是

A. 冒泡排序
B. 简单选择排序
C. 简单插入排序
D. 快速排序

单选题

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

A. 1或0
B. 0
C. 不确定
D. 1

单选题

[35-344]某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为

ABDHECFG
B. ABCDEFGH
C. HDBEAFCG
D. HDEBFGCA

单选题

[35-345]下面叙述中正确的是

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

单选题

[35-347]下面对“对象”概念描述错误的是

A. 一个对象是其对应类的实例
B. 对象是属性和方法的封装体
C. 对象不具有封装性
D. 对象间的通信是靠消息传递

单选题

[35-348]下面不属于数据库系统特点的是

A. 数据具有完整性
B. 数据冗余度高
C. 数据独立性高
D. 数据共享性好

单选题

[35-349]一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是

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

单选题

[35-350]第二范式是在第一范式的基础上消除了

A. 非主属性对键的部分函数依赖
B. 多值依赖
C. 非主属性对键的传递函数依赖

1