1、自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！浙江省 2001 年 10 月数据结构与数据库答案课程代码：07401一、单项选择题(每小题 2 分，共 26 分)1.D 2.C 3.B 4.A 5.C6.A 7.A 8.A 9.B 10.B11.D 12.D 13.D二、填空题(每空 2 分，共 20 分)1. 静态2. 后进先出3. 34. (y)【注：只写“y”不写( )是错误的】5. 索引表6. 把集合操作转换成单记录处理方
2、式7. 概念模式8. 外键9. 局部 DBMS 的独立性( 亦称“局部映射透明性”)10. 多重继承性三、简答题(每小题 5 分，共 30 分)1.若 10n2=10，n 至少要 10。2.只设尾指针时：入队：时间 O(1)出队：时间 O(1)3.串匹配中，串匹配成功时子串(或称“模式串”) 在主串 (或称“目标串”)中的出现位置 i 称有效位移；相反，主串中其它位置 i 为无效位移。4.A B C D E自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，
3、考试重点轻松装进口袋！4 5 6 6 44 5 6 10 57 9 10 10 55.死锁是指：两个或两个以上的事物都处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续执行下去，结果任何一个事务都无法执行的现象。死锁的消除：如果发现死锁，那么只能抽出某个事务作为牺牲品，把它撤消，做回退操作，解除它的所有封锁，恢复该事务到初始状态。释放出来的数据就可以分配给其它事务，有可能消除死锁现象。6.(1)INSERT INTO 顾客 VALUES (330102，王伟，北京，0105128934)(2)UPDATE 顾客 SET 姓名=王南 WHERE 顾客号=330102四、应用题(每小
4、题 6 分，共 24 分)1.int BinSearch(Seglist R,int low,int high,keyType k)int mid;if(lowk)return Binsearch(R,low,mid1,k); 如果中间元素关键字值大于 k，在 low 和 mid-1 之间继续寻找elsereturn BinSearch(R,mid+1,high,k); 如果中间元素关键字值小于 k，在 mid+1 和 high 之间继续寻找return(1); 返回1 表示没有找到2.3.(1)E-R 模型：(3 分)(2)关系模型：(3 分)教师(教师号，教师名 )课程(课程号，课程名，教
5、师号，选用教材 )学生(学号，学生姓名 )学习(学号，课程号 ，成绩)4.SQL 语句：(3 分)自考人网校专本套读 2018 春季招生进行中，零学历 2.5 年拿本科，支持学费分期，0 利率 0 手续费！应用市场搜索“自考人”下载自考 APP 神器，随时随地无忧备考，自测练习强化巩固，考试重点轻松装进口袋！SELECT DISTINCT S FROM SC AS XWHERE NOT EXISTS(SELECT * FROM SC AS YWHERE Y.S=S6 AND NOT EXISTS(SELECT * FROM SC AS ZWHERE Z.S=X.S AND Z.C=Y.C)关系代数表达式：(3 分 ) S,C (SC)C( S=S6 (SC)
