题库
题库
A．层次
B．网状
C．空间
D．关系
| 单选题 | 在查找树中插入一个新结点，总是插入到 （ ） 下面。 | 查看答案 |
| 单选题 | 在含有n个结点的树中，边的数目只能是 （ ） 条。 | 查看答案 |
| 单选题 | 下列数据那一组符合最大值堆的定义（ ） 。 | 查看答案 |
| 单选题 | 嵌入式的数据库语言构成的应用程序环境包括主语言(如程序设计语言C)和数据子语言(如SQL)，后者只能处理表，前者能处理记录和域， （ ） 机制起着两种语言的桥梁作用。 | 查看答案 |
| 单选题 | 算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)，二分查找是O(log N)，那么Hash查找的期望代价是 （ ） 。 | 查看答案 |
| 单选题 | 多用户数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它，为此数据库管理系统必须进行 （ ） 。 | 查看答案 |
| 单选题 | 关系数据库中，若关系模式中的每个关系属性值均是不可分解的，则该关系模式属于 （ ） 。 | 查看答案 |
| 单选题 | 对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是 （ ） 。 | 查看答案 |
| 单选题 | 上一题中（37题），一个联系类型在进行相应的模式转换时，参与该联系类型的各实体的键以及联系的属性转换成 （ ） ，其中的键由实体与实体之间的联系决定。 | 查看答案 |
| 单选题 | 一个循环队列用数组A[m]存放其元素，已知其头、尾指针分别是front和rear，则当前队列中有 （ ） 个元素。 | 查看答案 |
| 单选题 | 利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行 （ ） 得到最终的ER模型。 | 查看答案 |
| 单选题 | 对线性表进行二分查找时，要求线性表必须是 （ ） 。 | 查看答案 |
| 单选题 | 数据库系统中的概念模式如有改变， （ ） 不必变，因而用户程序也不必改写。 | 查看答案 |
| 单选题 | 关系代数运算是以 （ ） 为基础的运算。 | 查看答案 |
| 单选题 | 一棵顺序存储的完全二叉树，每结点占用2个存储单元，现已知第三个结点地址为1000，若其左子女存在的话，其地址最有可能是 （ ） 。 | 查看答案 |
| 单选题 | 在SQL中，与关系代数的σ运算对应的是 （ ） 子句。 | 查看答案 |
| 单选题 | 对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是 （ ） 。 | 查看答案 |
| 单选题 | 一个初始为空的栈，S表示入栈操作，P表示出栈操作，下列操作序列中合法的是 （ ） 。 | 查看答案 |
| 单选题 | ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键；为此可以把一个联系类型转换成一个 （ ） 。 | 查看答案 |
| 单选题 | 实体完整性和参照完整性是可应用于所有 （ ） 数据库的两条完整性规则。 | 查看答案 |