兰州大学数学院数据库考试题
2022年兰州大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)
2022年兰州大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)一、填空题1、在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于______。
2、在SQL Server 2000中,数据页的大小是8KB。
某数据库表有1000行数据,每行需要5000字节空间,则此数据库表需要占用的数据页数为_____页。
3、数据模型是由______________、______________和______________三部分组成。
4、数据库内的数据是______的,只要有业务发生,数据就会更新,而数据仓库则是______的历史数据,只能定期添加和刷新。
5、数据库系统在运行过程中,可能会发生各种故障,其故障对数据库的影响总结起来有两类:______和______。
6、以子模式为框架的数据库是______________;以模式为框架的数据库是______________;以物理模式为框架的数据库是______________。
7、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
8、已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学日期,专业,系编号)两个关系,系关系的主码是______________,系关系的外码是______________,学生关系的主码是______________,外码是______________。
9、设在SQL Server 2000环境下,对“销售数据库”进行的备份操作序列如下图所示。
①出现故障后,为尽可能减少数据丢失,需要利用备份数据进行恢复。
首先应该进行的恢复操作是恢复_____,第二个应该进行的恢复操作是恢复_____。
②假设这些备份操作均是在BK设备上完成的,并且该备份设备只用于这些备份操作,请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE=1,_____;10、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______,并进行______处理。
兰州大学-高等数学(2)课程作业-试题库A(A+B试题库保准80分以上)
兰州大学-高等数学(2)课程作业-试题库A(A+B试题库保准80分以上)一单选题1. 图20-92(A)(B)(C)(D)本题分值: 4.0用户得分: 4.0用户解答: (B)标准答案: (B)2. 图14-29(A)(B)(C)(D)本题分值: 4.0用户得分: 4.0用户解答: (C)标准答案: (C)3. 图25-16(A)(B)(C)(D)本题分值: 4.0 用户得分: 4.0 用户解答: (B) 标准答案: (B) 4. 图22-27(A)(B)(C)(D)本题分值: 4.0 用户得分: 4.0 用户解答: (B) 标准答案: (B) 5. 图26-26(A)(B)(C)(D)本题分值: 4.0 用户得分: 0.0用户解答: (A) 标准答案: (B)6. 图17-92(A)(B)(C)(D)本题分值: 4.0 用户得分: 4.0 用户解答: (B) 标准答案: (B)7. 图14-27(A)(B)(C)(D)本题分值: 4.0 用户得分: 4.0 用户解答: (C) 标准答案: (C)8. 图19-40(A)(B)(C)(D)本题分值: 4.0 用户得分: 0.0 用户解答: (C) 标准答案: (D) 9. 图14-20(A)(B)(C)(D)本题分值: 4.0 用户得分: 4.0 用户解答: (B) 标准答案: (B)10. 图18-60(A)(B)(C)(D)本题分值: 4.0 用户得分: 0.0 用户解答: (B) 标准答案: (D) 11. 图23-18(A)(B)(C)(D)本题分值: 4.0用户得分: 0.0 用户解答: (C) 标准答案: (D) 12. 图26-29(A)(B)(C)(D)本题分值: 4.0 用户得分: 4.0 用户解答: (A) 标准答案: (A) 13. 图17-111(A)(B)(C)(D)本题分值: 4.0 用户得分: 0.0 用户解答: (B) 标准答案: (A) 14. 图15-22(A)(B)(C)(D)本题分值: 4.0 用户得分: 4.0 用户解答: (D) 标准答案: (D) 15. 图16-29(A)(B)(C)(D)本题分值: 4.0 用户得分: 4.0 用户解答: (C) 标准答案: (C) 二判断题1. 图26-9错对本题分值: 4.0 用户得分: 0.0 用户解答:对标准答案:错2. 图19-10错对本题分值: 4.0用户得分: 0.0用户解答:对标准答案:错3. 图25-10错对本题分值: 4.0用户得分: 4.0用户解答:对标准答案:对4. y'+con y =0是线性方程。
2021年兰大数据库原理秋平时作业
兰州兰大《数据库原理》秋平时作业2一、单选(共10 道, 共40 分。
)1. 若关系模式R中只包含两个属性, 则( )。
题1. R属于2NF, 但R不一定属于3NF题2. R属于3NF, 但R不一定属于BCNF题3. R属于BCNF题4. R属于1NF, 但R不一定属于3NF标准解:2. 以下所列数据库三个模式中,正确是( )题1. 模式是用户看到并可使用数据库局部逻辑结构,外模式是数据库整体逻辑结构,内模式是数据库整体存放结构题2. 模式是整体逻辑结构,外模式是用户看到并可使用数据库逻辑结构,内模式是数据库整体存放结构题3. 内模式是数据库整体逻辑结构,模式是数据库整体存放结构,外模式是用户看到并可使用数据库局部存放结构题4. 模式和外模式都是用户看到并可使用数据库存放结构,内模式是数据库整体存放结构标准解:3. 相关系模式A(C, T, H, R, S), 其中各属性含义是: C, 课程: T, 教员: H, 上课时间: R, 教室: S, 学生。
依据语义有以下函数依靠集F={C→T, (H, R)→C, (H, T)→R, (H, S)→R}。
关系模式A码是()。
题1. C题2. (H, R)题3. (H, T)题4. (H, S)标准解:4. 3NF同时又是( )题1. 2NF题2. 1NF题3. BCNF题4. 1NF, 2NF标准解:5. ____是存放在计算机内有结构数据集合题1. 数据库系统题2. 数据库题3. 数据库管理系统题4. 数据结构标准解:6. 下列SQL语句中, 修改表结构语句是()。
题1. ALTER题2. INSERT题3. UPDATE题4. DELETE标准解:7. 关系模式R中属性全部是主属性, 则R最高范式肯定是题1. 2NF题2. 3NF题3. BCNF题4. 4NF标准解:8. 下列说法正确是()题1. 在全键关系中, 一定只有一个候选键题2. 全键关系每个属性分别是一个候选键题3. 全键关系中, 属性之间不存在函数依靠关系题4. 全键关系中属性都是主属性标准解:9. 下面列出条目中, ( )是数据库技术研究领域。
兰州大学数学与统计学院期末考试试题(
兰州⼤学数学与统计学院期末考试试题(兰州⼤学数学与统计学院期末考试试题( A )卷(2004—2005学年第⼆学期)专业(班)年级 2003级数值分析课程主考教师孙莉⼀.填空题(20分)1). 设* 2.40315x =是真值 2.40194x =的近似值,则*x 有位有效数字。
2).*x 的相对误差的倍。
3). 梯形求积公式和复化梯形公式都是插值型求积公式(对或错)。
4). ⽜顿—柯特斯求积公式的系数和()nn kk C==∑ 。
⼆.计算题1).(12分)⽤⼆次拉格朗⽇插值多项式2()sin0.34L x 计算的值。
插值节点和相应的函数值是(0,0),(0.30,0.2955),(0.40,0.3894)。
2).(12分)⽤⼆分法求⽅程3()10[1.0,1.5]f x x x =--=在区间内的⼀个根,误差限210ε-=。
3).(12分)选取常数a, b, 使得01max x x e ax b ≤≤--达到最⼩。
4).(12分)求系数123,,A A A 和使求积公式1123111()(1)()()233f x dx A f A f A f -≈-+-+≤?对于次数的⼀切多项式都精确成⽴。
三.证明题1).(10分)证明区间[a,b]上带权()()1,2,3n x Px n ρ=的正交多项式的n 个根都是单根,且位于区间(a,b)内。
2).(10分)设(,)x A x µµ是的近似特征对,证明当取为的Rayleigh 商,即2,T T x Axr Ax x r x x µµ==-时残量的范数达到极⼩。
四.程序题(12分)试⽤C 语⾔写出(Gauss--Seidel)迭代公式求解线性⽅程组Ax=b 的算法。
要求:Input ⽅程个数n,矩阵A 的元素和b,初始向量120(0,0,0)T n x x x x =,Output 近似解和迭代次数。
参考答案:⼀.填空题1)3; 2)12; 3)错; 4)1.⼆.计算题1)020*******010*********()()()()()()()()()()()()()x x x x x x x x x x x x L x f f f x x x x x x x x x x x x ------=++------=0.3333362) N=6 1234561.251.375 1.31251.343751.3281251.3203125x x x x x x ======3)111[0,1],(),0,1(),()(())0(1)(0)(1)ln(1)1102x x x x e ax b p x e p x e p x e af f e e e a e b +''-==----==-=-求在区间上的⼀次最佳⼀致逼近多项式记为的两阶导不变号是的偏差点另⼀偏差点为4)123123123123111122339931/203/2A A A A A A A A A A A A ++=--+=++====三.证明题 1)设()(,),1,2....n j p x a b x j l=在内有奇数重的零点为1210......()( 1...),()(),()()(),())()()()0.,(),())()()()0.,.l ln j j n j bn n albn j n j aj a x x x b p x x j l q x x x p x q x p x q x x p x q x dx l n p x q x x p x p x dx l n ραρ==<<<<<==-=≠<===∏?∑?在变号令则在[a,b]上不变号因此:(如果则利⽤正交性有(⽭盾所以2)222(,)(,)2(,)(,)rr r Ax Ax Ax x x x µµ==-+222(,),(,)0,(,)(,)0d Ax x r r r d x x d r r d µµµ=?=≥使达到极⼩则且四.程序题 input n,A,b step1. k=1.1112.()363. 1...(0)/4.05.16.1...0i ni ij j ijj i ii j j i i istep while k N do steps step for i nset x a x ax b a step if x x Tolthenstop step setk k step for i nsetx x -==+∞≤-==--+-<=+==∑∑兰州⼤学数学与统计学院期末考试试题( B )卷(2004—2005学年第⼆学期)专业(班)年级 2003级数值分析课程主考教师孙莉⼀.填空题(20分)1). 设A 0.231x =是真值0.229T x =的近似值,则A x 有位有效数字。
兰州大学-数据库原理-命题作业-关于管理信息系统E-R图的相关习题(完整答案)
兰州大学-数据库原理-命题作业-关于管理信息系统E-R图的相关习题(完整答案)试述采用E-R方法进行数据库概念设计的过程。
答:采用E-R方法进行数据库概念设计,可以分成3步进行:首先设计局部E-R模式,然后把各局部E-R模式综合成一个全局的E-R模式,最后对全局E-R模式进行优化,得到最终的E-R 模式,即概念模式。
1、某大学实现学分制,学生可根据自己情况选课。
每名学生可同时选修多门课程,每门课程可由多位教师主讲;每位教师可讲授多门课程。
其不完整的E-R图如图1所示。
(1)指出学生与课程的联系类型。
(2)指出课程与教师的联系类型。
(3)若每名学生有一位教师指导,每个教师指导多名学生,则学生与教师是如何联系?(4)在原E-R图上补画教师与学生的联系,并完善E-R图。
答:(1)学生与课程联系类型是多对多联系。
(2)课程与教师的联系类型是多对多联系。
(3)学生与教师的联系类型是一对多联系。
(4)完善本题E-R图的结果如图2所示。
学生课程教师图1图6.11 一个E-R图兰州大学-数据库原理-命题作业-关于管理信息系统E-R图的相关习题(完整答案)2、将如图3所示的E-R图转换为关系模式,菱形框中的属性自己确定。
答:本题的E-R图转换为如下的关系模式:单位(单位号,地址,电话)职工(职工号,姓名,性别,年龄,单位号)3、假定一个部门的数据库包括以下信息:(1)职工的信息:职工号、姓名、地址和所在部门。
(2)部门的信息:部门所有职工、部门名、经理和销售的产品。
(3)产品的信息:产品名、制造商、价格、型号及产品的内部编号。
(4)制造商的信息:制造商名称、地址、生产的产品名和价格。
试画出这个数据库的E-R图。
答:本题对应的E-R图如图4所示。
兰州大学-数据库原理-命题作业-关于管理信息系统E-R图的相关习题(完整答案)4、某医院病房计算机管理中心需要如下信息:科室:科名、科地址、科电话、医生姓名病房:病房号、床位号、所属科室名医生:姓名、职称、所属科室名、年龄、工作证号病人:病历号、姓名、性别、诊断、主管医生、病房号其中,一个科室有多少个病房、多少个医生,一个病房只能属于一个科室,一个医生只属于一个科室,但可负责多个病人的诊治,一个病人的主管医生只有一个。
兰州大学《数据库原理》15秋在线作业3满分答案
兰州大学《数据库原理》15秋在线作业3满分答案一、单选题(共10道试题,共40分。
)1.下面的几道题基于关系模式r(u,f),其中u={课程,教师,上课时间,教室,学生}f={课程→教师,(听课时间,教室)→课程,(听课时间,教师)→课程,(听课时间,学生)→教室}关系模式r的主关键字就是()a.课程b.(上课时间,教室)c.(上课时间,教师)d.(上课时间,学生)正确答案:d数据库原理课后答案2.对数据库并发操作有可能带来的问题包括()a.读出“脏数据”b.带来数据的冗余c.未被许可的用户非法存取数据d.毁坏数据独立性恰当答案:a3.在事务依赖图中,若两个事务的依赖关系构成循环,则()a.事务执行成功b.系统出现活锁c.事务执行失败d.系统出现死锁正确答案:d4.存取方法设计就是数据库设计的()阶段的任务。
a.需求分析b.概念结构设计c.逻辑结构设计d.物理结构设计恰当答案5.数据库系统的特点是____、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。
a.数据共享b.数据存储c.数据应用d.数据保密正确答案:a6.用作同时实现数据读取安全性的sql语句就是()。
a.createtablec.grant和revoked.rollback正确答案7.多用户的数据库系统的目标之一就是并使它的每个用户似的面对着一个单用户的数据库一样采用它,为此数据库系统必须展开____。
a.安全性掌控b.完整性掌控c.mammalian 掌控d.可靠性掌控恰当答案:c8.数据库系统与文件系统的主要区别是____。
a.数据库系统复杂,而文件系统简单b.文件系统无法化解数据缓存和数据独立性问题,而数据库系统可以化解c.文件系统就可以管理程序文件,而数据库系统能管理各种类型的文件d.文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量正确答案9.关系模式r中的属性全部是主属性,则r的最高范式必定是()a.2nfb.3nfc.bcnfd.4nf正确答案:b10.从e-r模型向关系模式转换时,一个m:n联系转换为关系模式时,该关系模式的码是()a.m 端实体的码b.n端实体的码c.m端的实体码点与n端的实体码点的女团d.再次挑选出其他属性恰当答案《数据库原理》15秋在线作业3二、多选题(共5道试题,共20分后。
数学院08-09-2-C++试题(AB)卷(08级)答案
兰州大学2008~2009学年第二学期期末考试试卷(A卷)课程名称: C++ 任课教师:董国雄学院:数学与统计学院专业:隆基班、基地班年级: 2008一、简答(50分)1、函数可从哪些途径获得其处理的数据?答:函数参数、全局变量、外部文件等。
2、指针和引用作为函数参数的目的是什么?答:避免大对象的复制、修改实参的值。
3、使用指针时,对其哪两个方面应有清楚的界定?判断一个指针是否指向了一个合法对象的原则是什么?答:指针值(对象地址),指针类型(指向的对象类型)。
是否为null。
4、一个程序加载到内存后,基本的内存影像有哪几部分,各部分用途是什么?答:有四个部分,分别是:代码段、数据段、栈、堆。
代码段为源程序编译后的机器指令;数据段为程序中的全局或具永久生命期的数据;栈为函数调用使用的可变大小内存区;堆为程序中动态分配内存使用。
5、什么是函数重载,举出一个函数重载机制有效发挥作用例子。
答:函数重载即用相同的函数名、不同的参数列表定义多个不同的函数,调用时这些函数时,由编译器根据参数列表确定实际调用的函数。
6、面向对象的编程语言和非面向对象的编程语言的根本区别是什么?答:面向对象的编程语言提供了定义抽象数据的能力。
7、解释等式“程序 = 对象 + 消息”。
答:在面向对象程序设计当中,将数据和对其操作的方法封装在类中,程序通过实例化类得到对象,对象之间彼此调用方法实现程序功能,彼此调用方法也称为彼此发送消息。
8、构造函数的作用是什么?构造函数中有几个特别命名了的构造函数,各是什么?答:创建对象时,进行对象初始化。
缺省构造函数、拷贝构造函数、转换构造函数。
9、简述类的多态机制,其基础是什么?答:向不同对象发送同一消息,不同对象会产生不同行为。
首先,必须创建一个类的继承家族;其次,在不同层中定义同名虚函数;再次,用指向同一祖先类的指针或引用指向或引用不同层次类的对象,用这些指针或引用给对象发送同一消息(调用同名函数),即可实现多态行为。
兰大《数据库原理》17秋平时作业1
兰州兰大《数据库原理》16 秋平时作业1一、单选(共10 道,共40 分。
)1. 从E-R 模型向关系模式转换时,一个m:n 联系转换为关系模式时,该关系模式的码是() 。
题 1. m 端实体的码题 2. n 端实体的码题 3. m 端实体码与n 端实体码的组合题 4. 重新选取其他属性标准解:2. 两个实体之间多对多的联系( )题 1. 不能够转换成一对多的联系题 2. 不一定能够转换成一对多的联系题 3. 一定能够转换成一对多的联系题 4. 以上说法都不对标准解:3. 关系规范化中的删除操作异常是指( )题 1. 不该删除的数据被删除题 2. 不该插入的数据被插入题 3. 应该删除的数据未被删除题 4. 应该插入的数据未被插入标准解:4. 单个用户使用的数据视图的描述称为( ) 。
题 1. 外模式题 2. 概念模式题 3. 内模式题 4. 存储模式标准解:5. 要保证数据库逻辑数据独立性,需要修改的是( )题 1. 模式题 2. 模式与内模式的映射题 3. 模式与外模式的映射题 4. 内模式标准解:6. 数据库具有最小的( ) 。
题 1. 冗余度题 2. 存储量题 3. 完整性题 4. 安全性标准解:7. 关系模式设计理论主要解决的问题是( )题 1. 插入异常、删除异常和数据冗余题 2. 提高查询速度题 3. 减少数据操作的复杂性题 4. 保证数据的安全性和完整性标准解:8. 如何构造出一个合适的数据逻辑结构是()主要解决的问题。
题 1. 关系数据库优化题 2. 数据字典题 3. 关系数据库规范化理论题 4. 关系数据库查询标准解:9. 下列四项中说法不正确的是()。
题 1. 数据库减少了数据冗余题 2. 数据库中的数据可以共享题 3. 数据库避免了一切数据的重复题 4. 数据库具有较高的数据独立性标准解:10. 下面对表空间的描述()是正确的。
题 1. 表空间是数据库的逻辑划分,每个数据库至少有一个表空间题 2. 表空间是数据库的逻辑划分,每个数据库只能有一个表空间题 3. 表空间是数据库的物理划分,每个数据库至少有一个表空间题 4. 表空间是数据库的物理划分,每个数据库只能有一个表空间标准解:《数据库原理》16 秋平时作业1二、多选(共 5 道,共20 分。
兰州大学基地班数学试题
兰州大学基地班数学试题
1. 设物体的运动方程为S=S(t),则该物体在时刻t0的瞬时速度v=与t有关. ( )
2. 连续函数在连续点都有切线. ( )
3. 函数y=|x|在x=0处的导数为0. ( )
4. 可导的偶函数的导数为非奇非偶函数. ( )
5. 函数f(x)在点x0处的导数f(x0)= ,说明函数f(x)的曲线在
x0点处的切线与x轴垂直. ( )
6. 周期函数的导数仍是周期函数. ( )
7. 函数f(x)在点x0处可导,则该函数在x0点的微分一定存在. ( )
8. 若对任意x(a, b),都有f(x)=0,则在(a, b)内f(x)恒为常数. ( )
9. 设f(x)=lnx. 因为f(e)=1,所以f(e)=0. ( )
10. ( )
11. 已知y=3x3+3x2+x+1, 求x=2时的二阶导数: y=9x2+6x+1,
y|x=2=49. 所以y"=(y)=(49)=0. ( )
12. 若对>0,函数在[]上连续,则在开区间()内连续; ( )
13. 初等函数在有定义的点是可导的; ( )
14.,若函数在点可导,在点不可导,则函数在点必不可导; ( )
15. 设函数在闭区间[]上连续,在开区间()内可导,但,则对,有; ( )
16. 设为两个数列,若()则;( )
17. 若函数以为极限,则可表为; ( )
18. 设定义于[]上,若取遍与之间的任意值,则比在[]上连续;( )
19. 若在连续,且存在,则在有界;( )
20. 若的导数在[]上连续,则必存在常数L,使,; ( )。
兰州大学22春“计算机科学与技术”《数据库原理》期末考试高频考点版(带答案)试卷号:2
兰州大学22春“计算机科学与技术”《数据库原理》期末考试高频考点版(带答案)一.综合考核(共50题)1.Oracle数据库结构可分为三个范畴:数据库内部的结构、存储区内部的结构和数据库外部结构。
()A.正确B.错误参考答案:A2.关系模型的数据结构是()。
A.层次结构B.二维表结构C.网状结构D.封装结构参考答案:B3.在数据库设计中,将ER图转换成关系数据模型的过程属于()。
A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段参考答案:B4.下列聚合函数中不忽略空值(NULL)的是()。
A.SUM(列名)B.MAX(列名)C.COUNT(*)D.AVG(列名)参考答案:C5.关系规范化中的删除操作异常是指()。
A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入参考答案:A6.从关系规范化理论的角度讲,一个满足3NF的关系可能存在的问题是()。
A.数据冗余度大B.修改异常C.插入异常D.删除异常参考答案:BCD7.由于数据库系统在三级模式之间提供了外模式/模式映象和模式/内模式映象二层映象功能,保证了数据库系统具有较高的数据独立性。
()A.正确B.错误参考答案:A8.关系规范化中的插入操作异常是指()。
A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入参考答案:D9.B.数据存储C.数据应用D.数据保密参考答案:A10.关系数据库的规范化理论是数据库概念结构设计的有力工具; E-R模型是数据库的逻辑结构设计的一个有力工具。
()A.正确B.错误参考答案:B11.在数据库三级模式中,模式的个数()。
A.只有一个B.可以有任意多个C.与用户个数相同D.由设置的系统参数决定参考答案:A12.数据管理技术经历了()几个阶段。
A.数据库系统B.人工管理C.操作系统D.文件系统参考答案:ABD13.SQL语言具有()功能。
兰大《数据结构》2020年9月考试
1.若用单链表示列队,那么应选用()。
A、带尾指针的循环链表B、带尾指针的非循环列队C、带头指针的非循环链表D、带头指针的循环链表参考答案:A2.单链表的结点包含()和()。
A、结点域,符号域B、数据域,符号域C、结点域,指针域D、数据域,指针域参考答案:D3.序例278、109、930经过一趟基数排序后结果为()。
A、930、278、109B、109、930、278C、109、278、930D、278、109、930参考答案:A4.函数substr(“DATASTRUCTURE”,5,9)的返回为()。
A、“STRUCTURE”B、“DATA”C、“ASTRUCTUR”D、“DATASTRUCTURE”参考答案:A5.设某完全无向图中有n个顶点,则该完全无向图中有()条边。
A、n(n-1)/2B、n(n-1)C、n²D、n²-1参考答案:A6.堆排是一种()排序。
A、插入B、选择C、交换D、归并参考答案:B7.图的广度优先遍历算法类似于二叉树的()。
A、先序遍历B、中序遍历C、后序遍历D、层次遍历参考答案:B8.对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多()。
A、从小到大排列好的B、从大到小排列好的C、元素无序D、元素基本有序参考答案:B9.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快。
A、起泡排序B、快速排列C、Shell排序D、堆排序E、单单选择排序参考答案:D10.二叉树的第K层的结点数最多为()。
A、2^k-1B、2^K+1C、2^(k-1)+1D、2^(k-1)参考答案:D11.栈是后进先出的线性表。
()A、正确B、错误参考答案:A12.森林的先序遍历与其对应的二叉树的中序遍历对应。
()A、正确B、错误参考答案:A13.对于哈希函数,冲突只能尽可能的少,不可能完全避免。
()A、正确B、错误参考答案:A14.线性表若采用顺序存储结构时,要求内存中的可用存储单元的地址必须连续。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
题 号一二三四五六七八 总分分 数 阅卷教师
兰州大学2010~2011学年第 一 学期
--------------------------------------------------------装-----------------------------订-------------------------------线--------------------------------------------------------
期末考试试卷(A卷)
课程名称: 数据库系统 任课教师:
学院: 数学与统计学院 专业: 所有专业 年级: 2008
姓名: 校园卡号:
一、
填空(20分,答题格式为A = ?)
1、关系型数据库系统用于组织和管理数据的数据模型是(A)。
2、数据库系统的三级模式结构中的三级模式分别为(外模式)、(模式)、(内模式)。
3、事务的ACID特性指的是原子性、(E)、(F)、持久性。
4、各种原因引起的数据库故障有事务故障、(G)、(H)三类。
5、数据库设计的过程分为以下6个阶段:需求分析、(I)、(逻辑结构设计)、物理结构设计、数据库实施、数据库运行和维护。
二、简答(30分)
1、什么是数据库系统(DBS),其主要组成成分有哪些?
DBS是引入数据库系统后建立的信息应用系统,其主要由数据库、数据库管理系统、应用软件、数据库管理员构成。
2、简述关系数据库系统中的三类完整性规则。
实体完整性规则,要求主码的属性不能为空值;参照完整性规则,要求外键的值或者为引用主键的值,或者为空值;用户自定义的完整性规则,由用户按照应用语义定义。
3.DBMS具有哪些数据控制功能?其作用各是什么?
安全性控制,防止数据被非法使用;完整性控制,保证数据符合预先定义的应用语义;数据库恢复,在系统故障后将数据恢复到某一正确状态;并发控制,对并发操作实行调度控制,保证数据的正确性。
4、数据库系统中为什么要进行并发控制?并发控制技术能保证事务的哪些特性?
数据库是一个多用户共享的数据中心,会产生多个用户对同一数据同时进行操作的情形,如果不加控制,可能会产生错误的数据,因此,一定要有并发控制机制。
事务的一致性和隔离性。
5、日志文件的主要内容是什么,它在数据库管理系统中的作用是什么?
日志文件的主要类容是数据库事务记录,含事务的开始和结束、事务对数据库进行更改前后的值。
日志文件用于数据库恢
复。
6、给出SQL Server数据库中的三种数据库对象,说明它们的用途。
数据表(table),用于存储用户数据;索引(index),用于完整性控制和提高查询速度;视图(View),用于定义用户模式,以不同的方式展现数据。
三、数据库设计(20分)
某学校图书借阅管理系统应提供如下信息:
(1)现有图书信息,包括书号、书名、作者、单价、出版社;(2)读者信息,包括读者的借书证号、姓名、性别、单位;(3)读者的借阅情况,包括读者的借书证号、书号、借书日期、还书日期等;(4)不同类别的读者有不同的借阅权限,读者类别由类别编号、名称、最大允许借书量、借书期限等描述。
根据以上叙述,回答下列问题:
(1)试为该图书借阅系统设计一个ER模型,要求标注联系类型,可省略实体属性。
(2)根据转换规则,将ER模型转换成关系模型,要求标注每个关系模式的主键和外键(如果存在)。
四、数据库操作(30分)
设教学数据库中有下列三个关系:
学生关系S(SNO,SNAME,AGE,SEX,DEPT),其属性分别表示学号、姓名、年龄、性别、所在系。
课程关系C(CNO,CNAME,TEACHER),其属性分别表示课程号、课程名、任课教师名。
选课关系SC(SNO,CNO,GRADE},其中GRADE表示成绩。
依据上述关系模式用SQL解决下面的问题:
(1)检索“数学系”男同学的学号、姓名、年龄。
(2)统计各系的男女学生人数。
(3)查询“数据库”课程不及格的学生学号和姓名。
(4)删除学号为“S01”的学生选修“C05”号课程的记录。
(5)将课程号“C10”的成绩在55到59分之间的成绩修改为60分。
(6)定义视图SCG,包含属性学号、姓名、课程名、成绩。