1、【
单选题
】
树的固有特性是 ( ) 。
[1.5分]
答案:
2、【
单选题
】
在一个单链表中,已知q结点是p结点的前驱结点,若要删除p结点,则应执行( )。
[1.5分]
、
p->next = p->next->next ;
、
q->next = p->next ;
、
q->next = nil; delete(p) ;
、
q = p->next ;
答案:
3、【
单选题
】
一个初始为空的栈,S表示入栈操作,P表示出栈操作,下列操作序列中合法的是 ( ) 。
[1.5分]
、
PSSSPP
、
SSPPPP
、
SSPPSP
、
PSPSPS
答案:
4、【
单选题
】
一个循环队列用数组A[m]存放其元素,已知其头、尾指针分别是front和rear,则当前队列中有 ( ) 个元素。
[1.5分]
、
rear – front + 1
、
(rear – front + 1 + m)% m
、
rear – front - 1
、
rear – front
答案:
5、【
单选题
】
算法的查找效率一般是以平均查找代价来衡量的,比如线性查找是O(N),二分查找是O(log N),那么Hash查找的期望代价是 ( ) 。
[1.5分]
、
O(log N)
、
O(N)
、
O(1)
、
O(N log N)
答案:
6、【
单选题
】
树形结构中父子元素之间的联系是 ( ) 。
[1.5分]
答案:
7、【
单选题
】
设a,b为一颗二叉树上的两个结点,在中序遍历时a在b前面的条件是 ( ) 。
[1.5分]
、
a在b右方
、
a在b左方
、
a是b的祖先
、
a是b的子孙
答案:
8、【
单选题
】
对线性表进行二分查找时,要求线性表必须是 ( ) 。
[1.5分]
、
顺序存储
、
链式存储
、
顺序存储且数据元素有序
、
链式存储且数据元素有序
答案:
9、【
单选题
】
下列数据那一组符合最大值堆的定义( ) 。
[1.5分]
、
(42,40,45,55,80,85)
、
(85,55,80,45,40,42)
、
(85,45,80,55,40,42)
、
(42,55,45,40,80,85)
答案:
10、【
单选题
】
在内部排序中,排序时不稳定的是: ( ) 。
[1.5分]
、
插入排序
、
冒泡排序
、
快速排序
、
归并排序
答案:
11、【
单选题
】
在含有n个结点的树中,边的数目只能是 ( ) 条。
[1.5分]
、
n
、
n*(n-1)
、
n-1
、
n*(n-1)/2
答案:
12、【
单选题
】
对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时,若先选出大元素,则采用直接选择排序时第一趟扫描结果是 ( ) 。
[1.5分]
、
(181,132,314,205,541,518,946,827,746,984)
、
(541,132,827,746,518,181,946,314,205,984)
、
(205,132,314,181,518,746,946,984,541,827)
、
(541,132,984,746,827,181,946,314,205,518)
答案:
13、【
单选题
】
对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是 ( ) 。
[1.5分]
、
(181,132,314,205,541,518,946,827,746,984)
、
(541,132,827,746,518,181,946,314,205,984)
、
(205,132,314,181,518,746,946,984,541,827)
、
(541,132,984,746,827,181,946,314,205,518)
答案:
14、【
单选题
】
在哈夫曼树中,外部结点的个数比内部结点的个数 ( ) 。
[1.5分]
答案:
15、【
单选题
】
在查找树中插入一个新结点,总是插入到 ( ) 下面。
[1.5分]
、
根结点
、
左子树结点
、
右子树结点
、
叶结点
答案:
16、【
单选题
】
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需要平均比较 ( ) 个结点。
[1.5分]
、
n/2
、
n
、
(n+1)/2
、
(n-1)/2
答案:
17、【
单选题
】
一棵顺序存储的完全二叉树,每结点占用2个存储单元,现已知第三个结点地址为1000,若其左子女存在的话,其地址最有可能是 ( ) 。
[1.5分]
、
2000
、
1006
、
2004
、
2008
答案:
18、【
单选题
】
设数据结构(D,R)由数据结点集合D={di|1<=I<=7}及其上的关系R组成。当R={<d4,d2>,<d2,d1>,<d2,d3>,<d4,d6>,<d6,d5>,<d6,d7>},这个结构的图形是 ( ) 。
[1.5分]
答案:
19、【
单选题
】
对上题(18题)图形采用何种遍历方法可得序列:(d1,d2,d3,d4,d5,d6,d7) ( ) 。
[1.5分]
答案:
20、【
单选题
】
如已知一棵树的两种遍历结果,试问那一组结果组合能唯一确定一棵二叉树 ( ) 。
[1.5分]
、
先序,中序
、
先序,后序
、
层次,后序
、
层次,先序
答案:
21、【
单选题
】
( ) 是目前数据库系统中最常用的一种数据模型。
[1.5分]
、
关系模型
、
层次模型
、
网状模型
、
面向对象模型
答案:
22、【
单选题
】
实体联系模型(ER模型)中,联系可以同 ( ) 实体有关。
[1.5分]
答案:
23、【
单选题
】
实体与实体之间的联系可以是 ( ) 。
[1.5分]
、
一对一和一对多
、
一对一和多对多
、
一对多和多对多
、
一对一、一对多和多对多
答案:
24、【
单选题
】
利用ER模型进行数据库的概念设计,可以分成三步:首先设计局部ER模型,然后把各个局部ER模型综合成一个全局的模型,最后对全局ER模型进行 ( ) 得到最终的ER模型。
[1.5分]
答案:
25、【
单选题
】
传统的数据库基本上是由 ( ) 组成的。
[1.5分]
答案:
26、【
单选题
】
( ) 在技术和理论上已经成熟,成为当前商用数据库的主流。
[1.5分]
、
关系数据库
、
网状数据库
、
层次数据库
、
空间数据库
答案:
27、【
单选题
】
( ) 技术是八十年代中期引入的。
[1.5分]
、
关系数据库
、
网状数据库
、
层次数据库
、
面向对象数据库
答案:
28、【
单选题
】
关系代数运算是以 ( ) 为基础的运算。
[1.5分]
、
代数运算
、
关系运算
、
谓词运算
、
集合运算
答案:
29、【
单选题
】
关系代数运算的五种基本运算是并、差、 ( ) 投影和选择。
[1.5分]
答案:
30、【
单选题
】
规范理论研究中分解 ( ) 主要是消除其中多余的相关性。
[1.5分]
答案:
31、【
单选题
】
数据库是存储在一起的相关数据的集合,能为各种用户所共享,且 ( ) 。
[1.5分]
、
消除了数据冗余
、
降低了数据冗余度
、
具有不相容性
、
由用户控制物理数据的存储方式
答案:
32、【
单选题
】
关系数据库中,若关系模式中的每个关系属性值均是不可分解的,则该关系模式属于 ( ) 。
[1.5分]
答案:
33、【
单选题
】
在基本SQL语言中,不可以实现 ( )。
[1.5分]
、
定义视图
、
定义基表
、
查询视图和基表
、
并发控制
答案:
34、【
单选题
】
( ) 是位于用户与操作系统之间的一层数据管理软件。
[1.5分]
、
数据库管理系统
、
数据库
、
数据库系统
、
数据库应用系统
答案:
35、【
单选题
】
在SQL中,与关系代数的σ运算对应的是 ( ) 子句。
[1.5分]
、
SELECT
、
FROM
、
GROUP BY
、
WHERE
答案:
36、【
单选题
】
在数据库系统中,数据的安全性是指保护数据以防止 ( ) 的蓄意或者无意使用。
[1.5分]
、
所有用户
、
授权用户
、
未被授权用户
、
超级用户
答案:
37、【
单选题
】
ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式,实体的属性是关系的属性,实体的键是关系的键;为此可以把一个联系类型转换成一个 ( ) 。
[1.5分]
、
联系模式
、
数据模式
、
关系模式
、
逻辑模式
答案:
38、【
单选题
】
上一题中(37题),一个联系类型在进行相应的模式转换时,参与该联系类型的各实体的键以及联系的属性转换成 ( ) ,其中的键由实体与实体之间的联系决定。
[1.5分]
、
联系属性
、
关系的属性
、
数据属性
、
关系的候选键
答案:
39、【
单选题
】
( ) 完整性规则指主关键字值的任何组成部分都不可以是空值;引用完整性规则则不允许引用不存在的实体(即元组)。
[1.5分]
答案:
40、【
单选题
】
在数据库系统中, ( ) 的完整性是指数据的正确性和有效性。
[1.5分]
答案: