您现在的位置:  网站首页工学类数据结构与数据库

浙江省2002年1月自学考试数据结构与数据库试卷


 
试题类型:WORD文档 试题时间:2002年1月
所属省份 试卷资费免费下载
网上书店卓越网上搜索看看 试卷收藏加入收藏夹
试卷评级

        分享到:

 


     下载列表
 
          
       
          浙江省2002年1月自学考试数据结构与数据库试卷
       
 
     试卷内容预览
 
  

浙江省2002年1月自学考试数据结构与数据库试卷
课程代码:07401
一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。每小题2分,共26分)
1设函数f(n)=n2+5000nlgn,则它的渐进时间复杂度为( )。
A.O(1) B.O(n) C.O(nlgn) D.O(n2)
2.设用一维数组A[1..n]来表示一个栈,A[n]为栈底。用整型变量T指示当前栈顶位置,A[T]为栈顶元素。从栈中抛出(POP)一个元素时,T的值( )。
A.加1 B.减1 C.不变 D.清0
3.一个串A=“the length of”,则strlen(A)的结果为( )。
A.11 B.13 C.14 D.3
4.广义表A(b,(c,d,(e,f,g)))的长度为( )。
A.1 B.2 C.3 D.6
5.深度为5的二叉树其结点数最多为( )。
A.16 B.30 C.31 D.32
6.一个无向连通图的生成树是含有该连通图的全部顶点的( )。
A.极小连通子图 B.极小子图 C.极大连通子图 D.极大子图
7.若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。
A.归并排序 B.直接插入排序 C.直接选择排序 D.快速排序
8.一个关系中的候选键( )。
A.必须一个 B.可多个 C.必须多个 D.至少3个
9.SQL语言具有的功能是( )。
A.关系规范化,数据操纵,数据控制 B.数据定义,数据操纵,数据控制
C.数据定义,关系规范化,数据控制 D.数据定义,数据操纵,关系规范化
10.下列说法中不正确的是( )。
A.任何一个包含两个属性的关系模式一定满足3NF
B.任何一个包含两个属性的关系模式一定满足BCNF
C.任何一个包含三个属性的关系模式一定满足3NF
D.任何一个关系模式都一定有关键码
11.假如采用关系数据库系统来实现应用,在数据库设计的( )阶段,需将E-R模型转换为关系数据模型。
A.概念设计 B.物理设计 C.逻辑设计 D.运行阶段
12.实体完整性要求主属性不能取空值,这一点通常是通过( )。
A.定义外键来保证 B.定义主键来保证
C.用户定义的完整性来保证 D.关系系统自动保证
13.对象一般由三个部分组成:一组变量、一组方法和( )。
A.一组属性 B.一组函数 C.一组消息 D.一组实例
二、填空题(每小题2分,共20分)
1.假设顺序表中每个结点占用c个存储单元,其中第i个结点的存储地址是si,那么第j(j≥i)个结点的存储地址sj可以用sj=si+________来计算。
2.链队列是链式存储的队列,它的删除操作限制在________处进行。
3.一个5×5的下三角矩阵A中的元素aij(i≥j,1≤i≤5,1≤j≤5)按行存于一个一维数组B[1..15]中,对其中的任一元素aij,若在B中的位置为k,则k=________。
4.线索化是对二叉树________使其变成线索二叉树的过程,其中线索是指向前驱或后继而非指向孩子的指针。
5.一个无向图的邻接表表示中,若表结点的个数是m,则无向图中边的条数是____条。
6.一个班级有多个学生,一个学生只能属于一个班级,班级与学生之间属于_______联系。(填1:M,M:N,M:1或1:1)
7.在SQL中,外模式一级数据结构的基本单位是________。
8.设R是一关系模式,分解成关系模式ρ={R1,R2,…,Rk},F是R上的一个函数依赖集。如果对R中满足F的每一个关系r都有:r=πR1(r)><πR2(r)><…><πRk(r),则称这个分解ρ相对于F是________。即r为它在Ri上的投影的自然联接。
9.为了使全局应用的用户能集中精力于数据库应用的逻辑上,而不必关心数据的物理位置的分配,分布式数据库系统提供了各种透明性,主要包括位置透明性和________。
10.在________数据模型基础上,提供元组、数组、集合一类更为丰富的数据类型以及处理新的数据类型操作的能力,这样形成的数据模型,称为“对象关系数据模型”。
三、简答题(每小题5分,共30分)
1.假设二叉树包含的结点数据为1,3,7,2,12。画出一棵完全二叉树,要求每个双亲结点的值大于其孩子结点的值。
2.为什么在单循环链表中设置尾指针比设置头指针更好?
3.命题“在二叉排序树中添加新结点时,新结点总是叶子”对不对,为什么?
4.已知关系模式R和S,计算σ2<4(R×S)
R: S:
A B C D E
3 6 7 7 3
9 11 13 13 6
14 18 20
5.教学数据库中有基本表S、SC、C,分别是学生、选课和课程表,其关系模式如下:
C(C#,CNAME,TEACHER),其中属性含义分别为课程号,课程名,教师;
SC(S#,C#,GRADE),其中属性含义分别为学号,课程号,成绩;
S(S#,SNAME,SEX),其中属性含义分别为学号,姓名。
试用SQL更新语句进行以下操作:
(1)当DB课的成绩低于该门课程平均成绩时,提高3%。
(2)创建视图“EXCL”,可在其中直接得到学生的学号、姓名、课程名、成绩等信息。
6.试述数据库体系结构中两级映象的概念及其作用。
四、应用题( 每小题6分,共24分)
1.初始输入序列的键值如下:
[62] [63] [61] [13] [84] [06] [05] [58] [38] [09]
试采用二路归并排序法进行从小到大的排序,写出该序列在每遍扫描时的合并过程。
2.设将a,b,c,d依次进栈,但只要出栈时栈非空,则可将出栈操作按任何次序入其中,Push(x)表示x进栈,Pop()表示出栈,请分析a,b,c,d的24种排列中,哪些序列是可以通过相应的入出栈操作得到的。
3.现有某个应用,涉及两个实体集,相关的属性为:
实体集R(R#,R1,R2,R3),实体集S(S#,S1),其中R#和S#分别表示相应实体集的码;从实体集R到S是一对多(1:M)的联系,联系具有两个属性T1和T2。
试画出相应的E-R图,并将E-R图转换成等价的关系模式。
4.现有如下关系:
学生(学号,姓名,性别,专业,出生日期)
教师(教师编号,姓名,所在部门,职称)
课程(课程编号,课程名称,学分)
授课(教师编号,学号,课程编号,选用教材,成绩)
请分别用关系代数表达式和SQL语言完成下列操作:
查找教师“李红”所教过的学生中成绩为85分以上(包括85分)的学生学号,姓名和专业。


......
......
 
    更多其他年份试题
    浙江省2002年1月自学考试数据结构与数据库试卷  (WORD)
    浙江省2002年1月自学考试数据结构与数据库答案  (WORD)
    浙江省2001年10月数据结构与数据库试题  (WORD)
    浙江省2001年10月数据结构与数据库答案  (WORD)
 
     相关课程
        色彩学       色彩与构成
        森林保护学       森林防火
        森林资源经营管理       商法
        商法(二)       商法原理与实务
        伤寒论
 
     本站声明
自己也曾经是自考生,当初考的是计算机专业的专科,花了我四年半年时间。许多朋友跟我说自考太难了,他们快要坚持不下去了。我自己的经验是,其实自考不难,难的是坚持。 我不相信人天生下来会有谁比谁更聪明的脑袋瓜,只相信谁比谁更努力。努力看书,多做题,多花时间在学习上面,一定能够成功。加油吧!

考一场试下来,需要花费很多精力,也需要花去不少钱。在此我向大家保证,我的网站一定会奉行免费的政策,无论如何,我都不会使网站变成收费模式。

如果本站收集的内容侵犯了你的权利,也请告诉我,我会进行核实后并立即予以删除。

如果认为此网站还可以,告诉你的朋友们吧,我会一如继往,努力拼命的,哈哈!