第一部分　选择题

一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

1、树形结构中，每个结点（　　）
A、无直接前驱
B、可有多个直接前驱
C、至多只能有一个直接前驱
D、有三个以上的直接前驱

2、文件是（　　）
A、同类型记录值的集合
B、不同类型记录值的集合
C、内存中数据的集合
D、内存中不同类型数据的集合

3、已知一顺序存储的线性表，每个结点占用k个单元，若第一个结点的地址为da1，则第i个结点的地址为（　　）
A、da1+(i-1)*k
B、da1＋i*k
C、da1－i*k
D、da1+(i+1)*k

4、设有a,b,c,d四个元素依次进栈，在进栈的过程中也可能发生栈的操作，下面只有______是可能的出序列。（　　）
A、b,a,d,c
B、d,b,c,a
C、c,a,d,b
D、d,a,c,b

5、m叉树的后序遍历结果和该树转换所得二叉树的______结果完全相同。（　　）
A、前序遍历
B、中序遍历
C、后序遍历
D、水平遍历

6、设只含根结点的二叉树的高度为1，则高度为k的二叉树的最大结点数为（　　）
A、2k-1-1
B、2k-1
C、2k-1
D、2k

7、对n个排序码进行排序，具有平均时间复杂度为O(n2)的排序方法是（　　）
A、合并排序
B、堆排序
C、快排序
D、直接插入排序

9、具有n个结点的无序序列建堆时，应______逐个调用“筛选的sift过程”。（  ）
A、从第1个结点到第n个结点
B、从第n个结点到第1个结点
C、从第tranc(n/2)个结点到第n个结点
D、从第tranc(n/2)个结点到第1个结点

10、一棵顺序存储的丰满二叉树，若它的所有有孩子的结点的值均大于该结点的左儿子和（或）右儿子之值，则称该二叉树为（　　）
A、二叉排序树
B、比赛树
C、败者树
D、堆

11、在有序（升序）表k[1..n]的区间[low..hig](1≤low≤hig≤n)中用二分查找方法的递归算法可描述如下（　　）
（k[low..hig]为待查区别，low为下界，hig为上界，key为查找码）
proc binsrch(k,low,hig,key);
if low<=hig then
begin mid:=tranc((low+hig)/2);
if k[mid]=key then write(mid)
else if_____then binsrch(k,low,mid-1,key)
else binsrch(k,mid+1,hig,key)
end
else write(‘not 
fornd’)
endp {binsrch}
A、k[mid]
B、k[mid]>k[low]
C、k[mid]br>D、k[mid]>key

12、若哈希表存于d[1..m]中，哈希地址为[1..m]，那么构造此哈希表所用的哈希函数的_____[1..m]（　　）
A、定义域是
B、值域应是
C、值域应包含区间
D、定义域应包含区间

13、在无序表中作主码key的顺序查找，一般在表的最后增加一个虚设结点，该结点的关键字值通常______key。（    ）
A、大于
B、小于
C、等于
D、不等于

14、学生在查英汉词典时，一般不会使用_____，因为这种方法比其他方法效率要低。（　　）
A、二分查找
B、顺序查找
C、插值查找
D、FIBONACⅡ查找

15、开发、管理和使用数据库系统的人员中，______负责应用系统的需要分析和规范说明。（　　）
A、数据库管理员
B、系统分析员
C、应用程序员
D、最终用户

16、_____是按用户两点将数据模型化。（    ）
A、数据模型
B、概念模型
C、网状模型
D、关系模型

17、在数据库中，数据冗余可能导致的问题是（　　）
A、读脏数据
B、不能重复读
C、丢失修改
D、同一数据的不同拷贝（副本）的值不一样

18、在现货数据库系统中，对于违反完整性规则的操作，实际上最常使用的处理方法是（　　）
A、拒绝它
B、无条件接受它
C、接受这个操作，同时执行一些附加的操作
D、由数据库管理者决定是否接受它

19、INFORMIX触发器不同于一般的存储过程之处在于（    ）
A、触发器是由用户调用执行的
B、触发器是由对相应表的某种操作自动触发执行的
C、触发器是跨网络的
D、触发器是智能型的

20、在作为索引顺序文件的索引部分的5阶B+树，其最低一层的结点中的指针指向的是数据（　　）块，其中存放着
A、作为索引项的关键码
B、文件中的记录
C、文件记录的地址
D、文件记录中除去关键码外的信息

二、双项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个选项中有二个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。

21、顺序存储的线性表有如下优点：______和­­­­­­­­­______。（　　）
A、高密度、节省存储空间
B、随机存取，可在常量时间内完成
C、十分有利于结点的插入操作
D、十分有利于结点的删除操作
E、宜作动态处理


23、关于二叉排序树以下说法中正确的有______和______。（　　）
A、二叉排序树便于查找和排序，但不便于增删
B、二叉排序树对查找、增添、删除和排序操作都方便
C、二叉排序树对排序、增添操作方便，但对查找操作不便
D、二叉排序树只适合用作静态查找的数据结构
E、二叉排序树可用作动态查找的数据结构

24、SYBASE数据库用______和______来表示有关字符串的数据类型。（　　）
A、varchar(m,r)
B、char(n)
C、text
D、varchar(n)
E、var(n)

25、ORACLE中，若用如下的SQL语句建立EMP表（　　）
CREATE　TABLE　EMP
（EMPNO　NUMBER（4），
ENAME　VARCHAR（10），
JOB　VARCHAR（9）
DEPTNO　NUMBER（2）　CONSTRAINT　FK－DEPTNO　FOREIGN　KEY（DEPTNO）
REFERENCES　DEPT（DEPTNO）ON　DELETE　CASCADE）
则______和______是两个正确的注释
A、当要删除DEPT表中某个元组时，系统检查EMP表，若找到相应元组即将其随之删除
B、当要删除DEPT表中某个元组时，系统检查EMP表，若找到相应元组，则拒绝此操作
C、当要删除DEPT表中某个元组时，不检查EMP表，
D、该语句定义EMPNO属性为主码
E、该语句定义DEPTNO属性为外码

第二部分　非选择题

三、填空题（本大题共5小题，每小题2分，共10分）

26、（数据结构中的）网状结构反映的关系是______的，一个结点可以有______双亲，也可以有多个子女。
27、查找方法中的哈希方法的基本思想是用查找码直接计算出对应记录的在查找表中的地址，因此哈希方法又称KAT法，即______，用KAT法存储的线性表称为______。
28、关系数据库采用______模型作为数据的组织方式，在用户看来，它的数据的逻辑结构是一张______。
29、实体完整性要求主码______，在ORACLE系统中，是在建立表时，用______子句定义主码列。
30、在使用INFORMIX建立组成数据库的所有数据对象时，应该先建立______，再建立______，接着才能在此基础上建立其他各种数据对象，如视图、索引等。

四、简答题（本大题共4小题，每小题3分，共12分）

31、在B树和B＋树中进行随机查找关键码为key的数据记录的过程有什么本质不同？
32、在数据库领域中，常用的数据模型有哪几种？
33、基本的封锁类型有哪几种？用封锁的机制执行并发控制时，是基于什么约定？
34、INFORMIX客户机/服务器体系结构是如何体现功能分布的？

五、阅读理解题（本大题共3小题，每小题4分，共12分）

35、设有销售部门的销售基本表HT，含有属性列；
SH（收货单位），PM（货物品名），SL（数量）
货物登记表HW，含有属性列：PM，DJ（货物出厂单价）。
收货单位表ST，含有属性列：SH，LX（联系人）。
阅读下面的SQL语句，指出各条语句的运行结果。
(1)CREATE VIEW HT_V(SH,LX,PM,ZJ)
AS SELECT HT.SH,ST.LX,HT.PM,HW.DJ*HT.SL
FROM HT,ST,HW
WHERE HT.PM=HW.PM AND HT.SH=ST.SH;
(2)SELECT SH,LX,SUM(ZJ)
FROM HT_V
GROUP BY SH;
(ZJ为总价)

36、设有科研成果登记表KY，具有属性：CNO（成果编号），KXM（科研项目名），XF（项目负责人）。成果效益统计表XY，具有属性：CNO（成果编号），KXM，JZ（项目价值），GX（预期经济效益）。
阅读SQL语句，说明其运行结果和意义。
SELECT XF FROM KY
WHERE CNO IN
SELECT CNO FROM XY
WHERE JZ>10.0（万元）AND GX>1000.0（万元）

37、阅读items表的有关内容：

item_num	order_num	quantity	total_price
1	1001	1	$250.00
1	1002	1	$960.00
2	1002	1	$240.00
1	1003	1	$20.00
2	1003	1	$120.00
3	1003	1	$480.00

请问发下查询的结果是什么？
SELECT order_num,count(*)number,sum(total_price)price
FROM items
CROUP BY order_num
HAVING count(*)>1

六、写算法题（本大题共2小题，每小题6分，共12分）

38、设计将标准存储表示的二叉树结点内容（整型数）取反的算法（即将每个d[k]修改为－d[k]）。
39、写出遍历（用静态链表表示的）线性表的算法（假设p0为链头指针，L[1..n]存放指针，d[1..n]存放结点值）。

七、设计题（本大题共3小题，每小题8分，共24分）

40、设有职工登记表ZG，具有属性：NO（职工号），BNO（部门号），TEL（电话号码）。另有职工细目表XM，具有属性：NO（职工号），ZXM（职工姓名），XB（性别），RC（出生年月）。
按如下要求，用SQL语言进行设计。
（1）统计各部门的职工人数。
（2）查询1950年元旦前出生的女职工的以下信息：所在部门号、姓名和电话号码。

推荐给我的朋友

[关闭窗口]