杭电数据库概论月A卷
2022年杭州电子科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年杭州电子科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、下述文件中适合于磁带存储的是()。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、下列说法不正确的是()。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种:深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程3、算法的计算量的大小称为计算的()。
A.效率B.复杂性C.现实性D.难度4、用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时()。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}, E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>, <V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是()。
A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V76、排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是()。
Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排Ⅴ.二路归并排序A.仅Ⅰ、Ⅲ、Ⅳ B.仅Ⅰ、Ⅱ、Ⅲ C.仅Ⅱ、Ⅲ、Ⅳ D.仅Ⅲ、Ⅳ、Ⅴ7、循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。
初始时为空,下列判断队空和队满的条件中,正确的是()。
数据库系统概论试题及答案精选全文

可编辑修改精选全文完整版试题四一、单项选择题得分本大题共20小题,每小题分,共30分在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内;错选、多选或未选均无分;1. 数据库系统的特点是、数据独立、减少数据冗余、避免数据不一致和加强了数据保护;A.数据共享B.数据存储C.数据应用D.数据保密2.数据库系统中,物理数据独立性是指;A.数据库与数据库管理系统的相互独立B.应用程序与DBMS的相互独立C.应用程序与存储在磁盘上数据库的物理模式是相互独立的D.应用程序与数据库中数据的逻辑结构相互独立3.在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是;A.外模式B.内模式C.存储模式D.模式4. 关系模型的数据结构是;A.层次结构B.二维表结构C.网状结构 D.封装结构5. 关系模型中,一个候选码;A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成D.必须由多个属性组成6.自然连接是构成新关系的有效方法;一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的;A.元组B.行C.记录D.属性7.设关系R和S的属性个数分别是2和3,那么R S等价于1<2A.σ1<2R⨯S B.σ1<4R⨯SC.σ1<2R S D.σ1<4R S8.SQL语言具有的功能;A.关系规范化、数据操纵、数据控制B.数据定义、数据操纵、数据控制C.数据定义、关系规范化、数据控制D.数据定义、关系规范化、数据操纵9.假定学生关系是SS,SNAME,SEX,AGE,课程关系是CC,CNAME,TEACHER,学生选课关系是SCS,C,GRADE;要查找选修“COMPUTER”课程的“女”学生姓名,将涉及到关系;A.S B.SC,C C.S,SC D.S,C,SC10. 已知关系SPJS,P,J,QTY,把对关系SPJ的属性QTY的修改权授予用户张三的T-SQL语句是 CA. GRANT QTY ON SPJ TO 张三B. GRANT UPDA TE ON SPJ TO张三C. GRANT UPDA TE QTY ON SPJ TO张三D. GRANT UPDA TE ON SPJ QTY TO张三11.图1中是关系完备的系统A B C D图112.在RU中,如果X→Y,并且对于X的任何一个真子集X',都有X'→Y,则;A. Y函数依赖于XB. Y对X完全函数依赖C.X为U的候选码D. R属于2NF13.关系规范化中的插入操作异常是指A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入14.在数据库设计中, E-R图产生于A.需求分析阶段B.物理设计阶段C.逻辑设计阶段D.概念设计阶段15.在合并分E-R图时必须消除各分图中的不一致;各分E-R图之间的冲突主要有三类,即属性冲突、命名冲突和结构冲突,其中命名冲突是指;A.命名太长或太短B.同名异义或同义异名C.属性类型冲突D.属性取值单位冲突16.事务是数据库运行的基本单位;如果一个事务执行成功,则全部更新提交;如果一个事务执行失败,则已做过的更新被恢复原状,好像整个事务从未有过这些更新,这样保持了数据库处于状态;A.安全性B.一致性C.完整性D.可靠性17. 用来记录对数据库中数据进行的每一次更新操作;A.后援副本B.日志文件C.数据库D.缓冲区18.若事务T对数据对象A加上S锁,则;A.事务T可以读A和修改A,其它事务只能再对A加S锁,而不能加X 锁;B.事务T可以读A但不能修改A,其它事务能对A加S锁和X锁;C.事务T可以读A但不能修改A,其它事务只能再对A加S锁,而不能加X 锁;D.事务T可以读A和修改A,其它事务能对A加S锁和X锁;19. 设有两个事务T1、T2,其并发操作如图1所示,下面评价正确的是A. 该操作不存在问题B.该操作丢失修改C.修改该操作不能重复读D.该操作读“脏”数据T1 T2readAreadBsum=A+BreadAA=A2writeAreadAreadBsum=A+BwriteA+B图220. 已知事务T 1的封锁序列为:LOCK SA …LOCK SB …LOCK XC…UNLOCKB …UNLOCK A …UNLOCK C事务T 2的封锁序列为:LOCK SA …UNLOCK A …LOCK SB…LOCK XC …UNLOCK C …UNLOCK B则遵守两段封锁协议的事务是 和T 2 D .没有二、填空题本大题共10小题,每小题1分,共10分请在每小题的空格中填上正确答案;错填、不填均无分;1. 数据管理经历了人工管理、文件系统、 三个阶段;2. 数据模型由数据结构、数据操作和 三部分组成;3. 在Student 表的Sname 列上建立一个聚簇索引的SQL 语句为:CREATE Stusname ON studentSname4. SELECT 语句查询条件中的谓词“=ANY ”与运算符 等价;5. 关系模式R{A,B,C},{A,C →B,A,B →C,B →C}最高可达到第 范式;6. 数据抽象主要有分类和 两种;7. 存在一个等待事务集{T 0,T 1,…,T n },其中T 0正等待被T 1锁住的数据项,T 1正等待被T 2锁住的数据项,T n-1正等待被T n 锁住的数据项,且T n 正等待被T 0锁住的数据项,这种情形称为 ; 8. “为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数据库设计中的 设计阶段;9. 并发控制的主要方法是 机制;10. 故障分为事务故障、 和介质故障三种;三、简答题本大题共3小题,每小题5分,共15分1. 简述等值连接与自然连接的区别和联系;2.说明视图与基本表的区别和联系3.简述事务的特性;四、设计题第1题20分,第2题10分,共30分1.设有一个工程供应数据库系统,包括如下四个关系模式:●SSno,Sname, Status,City;●PPno,Pname,Color,Weight;●JJno,Jname,City;●SPJSno,Pno,Jno,Qty;供应商表S由供应商号、供应商名、状态、城市组成;零件表P 由零件号、零件名、颜色、重量组成;工程项目表J由项目号、项目名、城市组成;供应情况表SPJ由供应商号、零件号、项目号、供应数量组成;1用关系代数查询没有使用天津供应商生产的红色零件的工程号;3分2用关系代数查询至少使用了供应商S1所供应的全部零件的工程号JNO;3分3用ALPHA语言查询供应工程J1零件为红色的供应商号SNO;2分4用T-SQL语句建立“供应商”S表主码必须定义;2分5用SQL查询工程J1使用的各种零件的名称和使用数量;3分6用SQL查询没有使用天津供应商生产的零件的工程号;3分7用SQL语句将全部红色零件改为蓝色;2分8用SQL语句将S2,P4,J6,400插入供应情况关系;2分2.设有关系STUDENTS,SNAME,SDEPT,MNAME,CNAME,GRADE,S,CNAME 为候选码,设关系中有如下函数依赖:S,CNAME→SNAME,SDEPT,MNAMES→SNAME,SDEPT,MNAMES,CNAME→GRADESDEPT→MNAME试求下列问题:1关系STUDENT属于第几范式3分2如果关系STUDENT不属于BCNF,请将关系STUDENT逐步分解为巧BCNF;7分要求:写出达到每一级范式的分解过程,并指明消除什么类型的函数依赖;五、综合题15分某医院病房管理系统中,包括四个实体型,分别为:科室:科名,科地址,科电话病房:病房号,病房地址医生:工作证号,姓名,职称,年龄病人:病历号,姓名,性别且存在如下语义约束:①一个科室有多个病房、多个医生,一个病房只能属于一个科室,一个医生只属于一个科室;②一个医生可负责多个病人的诊治,一个病人的主管医生只有一个;③一个病房可入住多个病人,一个病人只能入住在一个病房;注意:不同科室可能有相同的病房号;完成如下设计:1画出该医院病房管理系统的E-R图;5分2将该E-R图转换为关系模型;5分要求:1:1和1:n的联系进行合并3指出转换结果中每个关系模式的主码和外码;5分试题四参考答案与评分标准一、选择题每题分1.A 2.C 3.D 4.B 5.C 6.D 7.B 8.B 9.D 10.C11.C 12.B 13.D 14.D 15.B 16.B 17.B 18.C 19.C 20.A二、填空题每题1分1. 数据库系统2. 完整性约束3. CLUSTER INDEX4. IN5.三6.聚集7.死锁8.物理9.封锁10.系统故障三、简答题每题5分1、参考答案:答:连接运算符是“=”的连接运算称为等值连接;它是从关系R与S的广义笛卡尔积中选取A,B属性值相等的那些元组,即等值连接为:R∞S={trts|tr∈R∧ts∈S∧trA=tsB}A=B自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉;2、参考答案:答:视图是从一个或几个基本表导出的表,它与基本表不同,是一个虚表,数据库中只存放视图的定义,而不存放视图对应的数据,这些数据存放在原来的基本表中,当基本表中的数据发生变化,从视图中查询出的数据也就随之改变;视图一经定义就可以像基本表一样被查询、删除,也可以在一个视图之上再定义新的视图,但是对视图的更新操作有限制;3、参考答案:答:事务具有四个特性,即ACID特性:1原子性:事务中包括的所有操作要么都做,要么都不做;2一致性:事务必须使数据库从一个一致性状态变到另一个一致性状态;3隔离性:一个事务内部的操作及使用的数据对并发的其他事务是隔离的;4持续性:事务一旦提交,对数据库的改变是永久的;四、设计题1、参考答案:1πJno J-πJnoσCity='天津' S SPJσColor='红' P2πPno,Jno SPJ÷πPnoσSno='S1' SPJ3RANGE P PXGET W : ='J1'∧∃PX=∧PX..Color='红'4CREATE TABLE SSno CHAR6 PRIMARY KEY,Sname CHAR10,Status INT,City CHAR20;5SELECT Pname,TotalQty FROM SELECT Pno,SUMQty TotalQty FROM SPJ WHERE Jno='J1' GROUP BY Pno X,P WHERE =;6SELECT Jno FROM J WHERE Jno NOT IN SELECT Jno FROM SPJ WHERE Sno IN SELECT Sno FROM S WHERE City='天津';或:SELECT Jno FROM J WHERE NOT EXISTS SELECT FROM SPJ,S WHERE = AND = AND City='天津';或:SELECT Jno FROM J WHERE NOT EXISTS SELECT FROM SPJ WHERE = AND EXISTS SELECT FROM S WHERE = AND City='天津';7UPDATE P SET Color='蓝' WHERE Color='红';8INSERT INTO SPJ V ALUES'S2','P4','J6',400评分标准:第1、2、5、6每题3分,其余每题2分,书写是否正确、规范、合理需酌情处理,能正确写出大体结构给一半分,局部漏写、错写视情节扣分,大体结构不正确一律不给分;2、参考答案:1关系STUDENT是1NF,因为F中存在非主属性S NAME,SDEPT,MNAME对侯选码S,CNAME的部分函数依赖;2首先消除部分函数依赖S,CNAME→SNAME,SDEPT,MNAME将关系分解为:R1S,SNAME,SDEPT,MNAME,F1 = { S→SNAME,SDEPT,MNAME}R2S,CNAME,GRADE,F2={S,CNAME→GRADE}在关系R1中存在非主属性对候选码的传递函数依赖S→SDEPT,所以将R1进一步分解:R11S,SNAME,SDEPT ,F11 = { S→SNAME,SDEPT}R12SDEPT,MNAME,F12 = { SDEPT→MNAME}在R2,R11,R12关系模式中函数依赖都是非平凡的,并且决定因素均是候选码,所以上述三个关系模式均是BCNF;评分标准:1回答R是1NF并正确说明理由3分,没有正确回答出理由扣1分;2两次分解各3分,每步所得的两个关系模式各分;正确回答消除什么类型的函数依赖和正确说明所得的三个关系模式是BCNF各1分;五、综合题参考答案:1本题的E-R图如下图所示;某医院病房管理系统的基本E-R图2转化后的关系模式如下:科室科名,科地址,科电话病房病房号,病房地址,科名医生工作证号,姓名,职称,年龄,科名病人病历号,姓名,性别,主管医生,病房号,科名3每个关系模式的主码、外码如下:科室:主码是科名;病房:主码是科名十病房号,外码是科名;医生:主码是工作证号,外码是科名;病人:主码是病历号,外码是科名十病房号;评分标准:1四个联系各分,名称一定可表达联系含义,联系类型错误不给分;四个实体型属性漏写、错写扣分,漏写一个实体型扣1 分;2转化后的科室关系模式、病房关系模式、医生关系模式各1分,有一个属性不正确均不给分,病人关系模式2分,漏写一个属性扣1分,3病房关系模式主码1 分、病人关系模式外码分,其余各分;。
杭州电子科技大学学生考试卷07-08(2)(数据库概论A参考答案)

填空题( 二、填空题(每空 1 分,共 14 分)
1. 数据库的一大特点是数据共享, 即用户可以并发访问数据库对象, 但并发操作可能会引起丢失更新、
2.记载数据库系统运行过程中所有更新操作的文件称为 ( C )。 A.更新文件 B. 后备文件 C.日志文件 3.如果事务 T 获得了数据项 Q 上的排它锁,则 T 对 Q ( C )
4. 现有部门表(DEPARTMENT)及员工表(EMPLOYEE),假设各表中已有数据如下,请指出下面给出的各行数 据中哪一行不能插入 EMPLOYEE 表 ,为什么? (4 分) 1 DEPARTMENT: (主码为 DEPT_ID) 教材 主讲 DEPT_ID 10 40 NAME Accounting Sales LOCATION New york N miami M 课程
D.数据文件 不可重复读、读脏数据 读脏数据这几类数据不一致性的问题,于是就要进行并发控制。并发控制的主要技术是 不可重复读 读脏数据 封锁,封锁对象的规模称为封锁粒度 封锁粒度。 封锁粒度
A.只能读不能写 C.既可读又可写
B.只能写不能读 2.在数据库设计中,将 E-R 模型转换成关系数据模型属于逻辑设计 逻辑设计阶段,对数据库模式进行规范化处 逻辑设计 D.不能读不能写 理,属于逻辑设计 逻辑设计阶段,规划存储结构和存取方法属于物理设计 物理设计 逻辑设计 物理设计阶段。 3.数据管理技术的发展经历了_人工管理_、__文件系统__ __数据库系统___ _人工管理_ __文件系统__ __数据库系统___段。 __文件系统__和 数据库系统___ 4.在数据库安全性控制技术中第一步就是用户标识与鉴定,在 SQL Server 这一步技术包含有两部分 内容,一是用户登陆 NT 服务器的的认证;另一步是已经登陆到 NT 的用户进一步成为 SQL 服务器帐 户的认证,根据需要,这样的认证有
杭电操作系统试卷A卷(含答案)

100 * 78 + 100 * 100 + 100 * 25 = 20300 ms
平均寻道时间:2 * 6 = 12 ms
100 * 12 + 100 * 100 + 100 * 25 = 13700 ms
目录管理
文件的读/写管理
文件的共享与保护
4.为什么要引入缓冲技术,双缓冲是如何工作的?(5分)
引入缓冲的主要原因有:
(1)缓和CPU和I/O设备间速度不匹配的矛盾;
(2)减少对CPU的中断频率,放宽对CPU中断响应时间的限制;
(3)提高CPU和I/O设备之间的并行性。
双缓冲:在设备输入时,先将数据送入第一缓冲区,装满后便转向第二缓冲区。此时操作系统可以从第一缓冲区中移除数据,并送入用户进程。接着由CPU对数据进行计算。
64KB 64KB ~ 128KB - 1
A进程128KB ~ 256KB - 1
B进程256KB ~ 512KB - 1
D进程512KB ~ 768KB - 1
256KB 768KB ~ 1024KB - 1
六. 某软盘有40个磁道,磁头从一个磁道移到另一个磁道需要6ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为13磁道,每块的旋转延迟时间及传输时间分别为100ms,25ms,问读取一个100块的文件需要多少时间?如果系统对磁盘进行了整理,让同一个文件的磁盘块尽可能靠拢,从而使逻辑上相邻的数据块的平均距离降为2磁道,这时读取一个100块的文件需要多少时间?(10分)
29.(C)算法选择与当前磁头所在的磁道距离最近的作业请求作为下一次服务的对象。
A. 扫描 B. 先来先服务C. 最短寻道时间优先D. LRU
2022年安徽电子信息职业技术学院计算机应用技术专业《数据库概论》科目期末试卷B(有答案)

2022年安徽电子信息职业技术学院计算机应用技术专业《数据库概论》科目期末试卷B(有答案)一、填空题1、DBMS的完整性控制机制应具备三个功能:定义功能,即______;检查功能,即______;最后若发现用户的操作请求使数据违背了完整性约束条件,则采取一定的动作来保证数据的完整性。
2、在SQL Server 2000中,新建了一个SQL Server身份验证模式的登录账户LOG,现希望LOG在数据库服务器上具有全部的操作权限,下述语句是为LOG授权的语句,请补全该语句。
EXEC sp_addsrvrolemember‘LOG’,_____;3、数据仓库是______、______、______、______的数据集合,支持管理的决策过程。
4、数据仓库主要是供决策分析用的______,所涉及的数据操作主要是______,一般情况下不进行。
5、设某数据库中有作者表(作者号,城市)和出版商表(出版商号,城市),请补全如下查询语句,使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表;6、某事务从账户A转出资金并向账户B转入资金,此操作要么全做,要么全不做,为了保证该操作的完整,需要利用到事务性质中的_____性。
7、对于非规范化的模式,经过转变为1NF,______,将1NF经过转变为2NF,______,将2NF经过转变为3NF______。
8、在SQL Server 2000中,数据页的大小是8KB。
某数据库表有1000行数据,每行需要5000字节空间,则此数据库表需要占用的数据页数为_____页。
9、关系代数运算中,基本的运算是______________、______________、______________、______________和______________。
10、在SELECT命令中进行查询,若希望查询的结果不出现重复元组,应在SEL ECT语句中使用______保留字。
网络教育试卷--数据库原理及应用(A2)[1]
![网络教育试卷--数据库原理及应用(A2)[1]](https://img.taocdn.com/s3/m/8dcf0c928762caaedd33d459.png)
电子科技大学网络教育考卷(A2卷)(20 年至20 学年度第 学期)考试时间 年 月 日(120分钟) 课程 数据库原理及应用 教师签名_____大题号 一 二 三 四 五 六 七 八 九 十 合 计 得 分一、填空题(每空1.5分,共15分)1. 若关系R 有m 个属性,关系S 有n 个属性,则R ╳ S 有_____________个属性。
2. 数据库系统的三级模式结构是指数据库系统是由_____________、______________和_____________三级构成。
3. ____________规则:若属性A 是基本关系R 的主属性,则属性A 不能取空值。
4. 关系是一种数学结构,被定义为一个______________的子集。
5. 关系代数中专门的关系运算包括:选择、投影、连接和____________ 。
6. 设有关系SC (sno, cname, grade ),各属性的含义分别为学号、课程名、成绩。
若要将所有学生的“数据库系统”课程的成绩增加5分,能正确完成该操作的SQL 语句是________________________ grade = grade+5 WHERE cname=“数据库系统”。
7. 在关系数据模型中,两个关系R1与R2之间存在1∶M 的联系,可以通过在一个关系R2中的________在相关联的另一个关系R1中检索相对应的记录。
8. 数据库的逻辑模型设计阶段,任务是将__________转换成关系模型。
二、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将其字母标号填在题干的括号内。
每小题1.5分,共15分)1. 关系数据库规范化是为了解决关系数据库中( )问题而引入的。
A. 保证数据的安全性和完整性B. 提高查询速度C. 减少数据操作的复杂性D. 插入、删除和数据冗余2. SQL 提供了许多集函数,其中( )可以计算一列值的和。
A .MAXB .COUNTC .A VGD .SUM3. 关系有一个基本要求:每一个分量必须是不可分的数据项。
网络教育试卷答案--数据库原理及应用(A2)[1]
![网络教育试卷答案--数据库原理及应用(A2)[1]](https://img.taocdn.com/s3/m/9147ee6702768e9951e7385b.png)
1电子科技大学网络教育考卷(A2卷)参考答案(20 年至20 学年度第 学期)考试时间 年 月 日(120分钟) 课程 数据库原理及应用 教师签名_____一、填空题(每空1.5分,共15分, 意思相同、表达有细微差异均给分)1. m+n2. 模式(或逻辑模式)、 外模式(或子模式 或用户模式)、 内模式(或存储模式)3. 实体完整性4. 笛卡尔积5. 除法6. UPDATE SC SET7. 外部关键字值(外键 外码)8. 总体E-R 模型二、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将其字母标号填在题干的括号内。
每小题1.5分,共15分)1. D2. D3.A4.D5.B6.A7.C8.C9.C10 D三、判断题(对于正确的描述,在题后划“√”,错误的划“╳”,不作标记不给分。
每小题1分,共10分)1.╳2.╳3.√4.√5.√6. ╳7.√8. ╳9.√ 10. √四、语言及基础知识题(共30分)1、(6分)(1)用户访问数据库级对象相关的权限包括哪三种?(2分) 答:Connect ,Resource ,DBA(2)用户操作数据库模式的相关权限包括哪四种?(2分) 答:INDEX ,CREATE ,ALTER ,DROP(3)用户操作数据库表中数据的相关权限包括哪四种?(2分) 答:SELECT ,INSERT ,UPDATE ,DELETE2、(6分,每空1分)CREATE TABLE STU (SID char(8) Primary key ,SNAME char(10) not null , SEX char(2) check(‘男’,’女’) ,CLASSID char(8) reference CLASS(CLASID) ON DELETE NO ACTION ON UPDA TE CASCADE )3、由三个事务的构成调度序列R 3(B)R 1(A)W 3(B)R 2(B)R 2(A)W 2(B)R 1(B)W 1(A),请用可串行化判定方法检查该调度是否为可串行化调度,如果是冲突可串行化,写出串行化序列;否则,解释其原因。
《数据库原理与应用》课程考试试卷(A)及答案

《数据库原理与应用》课程考试试卷(A)及答案开课系部:计算机科学,考试时间:年____月____日时考试形式:闭卷√、开卷,允许带入场考生姓名:学号:专业:班级:一、判断题(每题1分,共10分)1、ORACLE数据库是关系数据库。
(Y)2、概念模型是按计算机系统的观点对数据建模的。
(N)3、下列式子R∩S=R—(R—S)不成立。
(N)4、数据库系统的三级模式结构中,外模式、模式、内模式都只有一个。
(N)5、数据字典是各类数据描述的集合。
(Y)6、在嵌入式SQL语句中,主语句向SQL语句提供参数,主要用通信区实现。
(N)7、关系模型中的关系模式至少应该满足1NF的要求。
(Y)8、分布式数据库可以从逻辑上看成一个整体。
(Y)9、在SQL SERVER中,触发器的执行是在数据的插入、更新或删除之前执行的。
(N)10、封锁粒度越大,可以同时进行的并发操作越大,系统的并发程度越高。
(N)1、数据操纵2、安全性保护3、除法4、有序文件5、关系6、外部关键字值(或外码值)7、总体E-R模型(或E-R图)8、关系数据库9、.日志文件10、数据(或实体)11、读过时数据(或不可重复读),读“脏”数据(或脏读,或污读)(位置可相互交换)12、一致性13、系统故障,介质故障(位置可对调)14、分布式数据库管理系统(DDBMS)15、死锁16、SC.C#=C.C#或C.C#=SC.C#17、概念结构设计18、3NF19、服务管理器20、Distinct二、填空题(每空1分,共20分)1、SQL语言提供数据定义、数据查询、___数据操纵_____、数据控制等功能。
2、数据库保护问题包括:____安全性保护____、完整性、故障恢复和并发控制等多方面。
3、关系代数中专门的关系运算包括:选择、投影、连接和__除法______。
4、数据库中文件记录的组织方式是:无序文件、__有序文件______、聚集文件、HASH文件等。
5、设关系模式R(A,B,C),F是R上成立的FD集,F={B→A,B→C},则分解ρ={AB,AC}丢失的FD是关系。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
杭州电子科技大学学生考试卷(A)卷参考答案
说明:所有题目均直接答在试卷上。
一、单项选择题(每小题2分,共20分)
1.SQL中的视图提高了数据库系统的 ( D )
A.完整性
B.并发控制
C.隔离性
D.安全性
2.记载数据库系统运行过程中所有更新操作的文件称为 ( C )。
A.更新文件
B. 后备文件
C.日志文件
D.数据文件3.如果事务T获得了数据项Q上的排它锁,则T对Q ( C )
A.只能读不能写
B.只能写不能读
C.既可读又可写
D.不能读不能写
4.在SQL中,SELECT语句的"SELECT DISTINCT"表示查询结果中 ( C )
A.属性名都不相同
B.去掉了重复的列
C.行都不相同
D.属性值都不相同
5.已知关系R如图1所示,可以作为R主码的属性组是( B )
R
图1
A. ABC
B. ABD
C. ACD
D. BCD
6.关系数据库中的哪一种基本数据操作不能同时操作两个关系( B )
A.交
B.选择
C.连接
D.并
7.事务的ACID性质,是指事务具有原子性、一致性和 ( C )
A.隔离性、透明性
B.独立性、透明性
C.隔离性、持久性
D.共享性、持久性
8.个别用户使用的数据视图的描述称为 ( A )
A.外模式
B.概念模式
C.内模式
D.存储模式
9.数据模型的三个组成部分是数据结构、数据操作和 ( c )。
A.数据安全性控制
B.数据一致性规则
C.数据完整性约束
D.数据处理逻辑
10.为实现嵌入式SQL语句与主语言之间的通信,特引进了以下概念(B )
A、视图、游标、SQL通信区;
B、SQL通信区、游标、主变量;
C、码、SQL通信区、主变量;
D、模式、视图、SQL通信区。
二、填空题(每空1分,共14分)
1.数据库的一大特点是数据共享,即用户可以并发访问数据库对象,但并发操作可能会引起丢失更新、不可重复读、读脏数据这几类数据不一致性的问题,于是就要进行并发控制。
并发控制的主要技术是封锁,封锁对象的规模称为封锁粒度。
2.在数据库设计中,将E-R模型转换成关系数据模型属于逻辑设计阶段,对数据库模式进行规范化处理,属于逻辑设计阶段,规划存储结构和存取方法属于物理设计阶段。
3.数据管理技术的发展经历了_人工管理_、__文件系统__和__数据库系统___段。
4.在数据库安全性控制技术中第一步就是用户标识与鉴定,在SQL Server这一步技术包含有两部分内容,一是用户登陆NT服务器的的认证;另一步是已经登陆到NT 的用户进一步成为SQL服务器帐户的认证,根据需要,这样的认证有 WINDOWS身份验证模式、混合模式两种模式。
5.SQL语言中,定义事务的语句主要有BEGIN TRANSACTION 、COMMIT 和_ROLLBACK_。
三、判断改错题(判断正误,错误的请改正。
每小题2分,共10分)
1.可以在基本表上定义视图,但不能在视图上定义视图。
“但不能”改为“也可以”。
(×)2.DBMS包括DB和DBS 。
改为:DBS包括DB和DBMS (×)
3.对关系R进行投影运算后,得到关系S,则关系R的元组数大于或等于关系S的元组数。
(√)
4.如果一个关系模式R属于BCNF,则R一定属于3NF。
(√)
5.在SQL的查询语句中,对应关系代数中“选择”运算的语句是SELECT。
(×)“SELECT”改为“WHERE”或“选择”改为“投影“。
四、问答题(共20分)
1.数据库的完整性与安全性有什么不同(5分)
数据的完整性和安全性是两个不同的概念。
前者是为了防止数据库中存在不符合语义的数据,防止错误信息的输入和输出,即所谓垃圾进垃圾出(Garbage In Garbage Out)所造成的无效操作和错误结果。
后者是保护数据库防止恶意的破坏和非法的存取。
也就是说,安全性措施的防范对象是非法用户和非法操作,完整性措施的防范对象是不合语义的数据。
2.什么是数据冗余在关系数据库中能完全消除数据冗余吗(5分)
数据库中数据重复存储的现象称为数据冗余。
在关系数据库中不能完全消除数据冗余。
因为要实现关系数据库中表与表之间的联系,必须通过公共属性来完成,这些公共属性可能是一个表的主键,也可能是另一个表的外键,有相应的参照完整性规则来保证表之间的联系。
所以关系数据库中存在数据冗余,但能控制数据的冗余度。
3.设有关系模式R(A,B,C),F是R上成立的函数依赖集,F={AC→B ,A B→C ,B→C},试问R在
函数依赖范围内最高能达到第几范式,并简要说明理由。
(6分)
R∈1NF。
候选码为AC和AB。
存在非主属性C对码AB的部分函数依赖,所以R∈1NF,
4.现有部门表(DEPARTMENT)及员工表(EMPLOYEE),假设各表中已有数据如下,请指出下面给出的各行数据中哪一行不能插入EMPLOYEE 表 ,为什么 (4分)
DEPARTMENT: (主码为DEPT_ID)
EMPLOYEE: (主码为EMP_ID,外部码为DEPT_ID)
A. (9213, jones, 1045, clerk, 30 )
B. (8997, grace, 1234 ,secretary, 40)
C. (5932, allen, 4567, clerk, null )
A行数据不能插入EMPLOYEE 表。
因为部门号30不在部门表的DEPT_ID取值范围内,违反了关系参照完整性约束的规定。
五、数据库设计题(12)
某大学教学数据库中有三个实体集。
一是“课程”实体集,属性有课程号、课程名称;二是“教师”实体集,属性有教师工号、姓名、职称;三是“学生”实体集,属性有学号、姓名、性别、年龄。
设教师与课程之间有“主讲”联系,每位教师可主讲若干门课程,但每门课程只有一位主讲教师,教师主讲课程将选用某本教材;教师与学生之间有“指导”联系,每位教师可指导若干学生,但每个学生只有一位指导教师;学生与课程之间有“选课”联系,每个学生可选修若干课程,每门课程可由若干学生选修,学生选修课程有个成绩。
(1)试画出E-R图;
(2)将E-R图转换成关系模型,并说明主码和外部码。
(1)E-R图如下
(2)转换成的关系模型具有4个关系模式:
教师(工号,姓名,职称)
学生(学号,姓名,性别,年龄,教师工号)
课程(课程号,课程名称,教师工号)
选课(学号,课程号,成绩)
六、关系代数及SQL语句题(共24分)
已知关系:
Student(Sno,Sname,Ssex,Sage,Clno, Sdept)
学号姓名性别年龄班级号系
Course(Cno,Cname,Cpno,Ccredit)
课程号课程名先修课号学分
SC (Cno,Sno,Grade)
课程号学号成绩
(一)用关系代数表示下列操作:(9分)
1.查询年龄介于20与23岁之间的学生姓名及年龄;
πSNAME,SAGE(σSAGE≥20∧SAGE≤23(Student))
2.查询没有选修1号课程的学生姓名;
πSNAME(Student)-πSNAME(σCNO=’1’(SC) Student)
此题可有多种答案
3.查询选修了“数据库概论”课程且成绩在90分以上的学生姓名。
πSname(σCname=’数据库概论’(Course) σGrade≥90(SC) Student)
此题可有多种答案
(二)用SQL语句完成下列操作:(15分)
1. 查询数学系姓王的学生姓名及年龄,并按学生年龄降序排序;select sname from student
where sdept=‘数学’and sname like ‘王%’
order by sage;
2. 查询每个班级每门课程的选课人数和平均分;
select clno,cno,count(*) 选课人数,avg(grade) 平均分
from student,sc
where =
group by clno,cno;
3.查询李爽同学没选修的课程名;
SELECT cname
FROM course
WHERE NOT EXISTS
(SELECT *
FROM sc
WHERE cno=
AND sno=
(SELECT sno
FROM student
WHERE sname='李爽'));
此题可有多种答案
4. 把对表Course的查询权限及对Ccredit字段的更新权限授予用户张三;
GRANT SELECT ,UPDATE(Ccredit) ON course TO 张三;
5. 将01311班全体学生成绩置空;
UPDATE sc
SET grade=NULL
WHERE sno IN
(SELECT sno
FROM student
WHERE clno='01311');。