2015北邮数据库期中考试答案
- 格式:doc
- 大小:107.00 KB
- 文档页数:9
2015上半年数据库系统工程师考试真题及答案-下午卷试题一【说明】某大学为进一步推进无纸化考试,欲开发一考试系统。
系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息,教师和学生进行考试相关的工作。
系统与考试有关的主要功能如下。
(1)考试设置。
教师制定试题(题目和答案),制定考试说明、考试时间和提醒时间等考试信息,录入参加考试的学生信息,并分别进行存储。
(2)显示并接收解答。
根据教师设定的考试信息,在考试有效时间内向学生显示考试说明和题目,根据设定的考试提醒时间进行提醒,并接收学生的解答。
(3)处理解答。
根据答案对接收到的解答数据进行处理,然后将解答结果进行存储。
(4)生成成绩报告。
根据解答结果生成学生个人成绩报告,供学生查看。
(5)生成成绩单。
对解答结果进行核算后生成课程成绩单供教师查看。
(6)发送通知。
根据成绩报告数据,创建通知数据并将通知发送给学生;根据成绩单数据,创建通知数据并将通知发送给教师。
现采用结构化方法对考试系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】使用说明中的词语.给出图1-1中的实体E1—E2的名称。
E1:教师E2:学生本题考查采用结构化方法进行系统分析与设计,主要考查数据流图(DFD)的应用,是比较传统的题目,与往年相比考点类似,要求考生细心分析题目中所描述的内容。
DFD是一种便于用户理解、分析系统数据流程的图形化建模工具。
是系统逻辑模型的重要组成部分。
上下文DFD(顶层DFD)通常用来确定系统边界,将待开发系统本身看作一个大的加工(处理),然后根据谁为系统提供数据流,谁使用系统提供的数据流,确定外部实体。
建模出的上下文DFD中只有唯一的一个加工和一些外部实体,以及这两者之间的输入输出数据流。
在上下文确定的系统外部实体以及与外部实体的输入输出数据流的基础上,建模0层DFD,将上下文DFD中的加工进一步分解,成多个加工,识别这些加工的输入输出数据流,使得所有上下文DFD中的输入数据流,经过这些加工之后变换成上下文DFD的输出数据流。
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】某大学为进一步推进无纸化考试,欲开发一考试系统。
系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息,教师和学生进行考试相关的工作。
系统与考试有关的主要功能如下。
(1)考试设置。
教师制定试题(题目和答案),制定考试说明、考试时间和提醒时间等考试信息,录入参加考试的学生信息,并分别进行存储。
(2)显示并接收解答。
根据教师设定的考试信息,在考试有效时间内向学生显示考试说明和题目,根据设定的考试提醒时间进行提醒,并接收学生的解答。
(3)处理解答。
根据答案对接收到的解答数据进行处理,然后将解答结果进行存储。
(4)生成成绩报告。
根据解答结果生成学生个人成绩报告,供学生查看。
(5)生成成绩单。
对解答结果进行核算后生成课程成绩单供教师查看。
(6)发送通知。
根据成绩报告数据,创建通知数据并将通知发送给学生;根据成绩单数据,创建通知数据并将通知发送给教师。
现采用结构化方法对考试系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】(2分)使用说明中的词语,给出图1-1中的实体E1~E2的名称。
【问题2】(4分)使用说明中的词语,给出图1-2中的数据存储D1~D4的名称。
【问题3】(4分)根据说明和图中词语,补充图1-2中缺失的数据流及其起点和终点。
【问题4】(5分)图1-2所示的数据流图中,功能(6)发送通知包含创建通知并发送给学生或老师。
请分解图1-2中加工(6),将分解出的加工和数据流填入答题纸的对应栏内。
(注:数据流的起点和终点须使用加工的名称描述)我的答案:看视频读书参考答案:【问题1】E1:教师E2:学生【问题2】D1:试题D2:学生信息D3:考试信息D4:解答结果【问题3】数据流名称:题目;起点:D1;终点:2 显示并接收解答数据流名称:答案;起点:D1;终点:3 处理解答【问题4】分解为:创建通知数据,发送通知给学生或老师数据流名称:通知数据;起点:创建通知数据;终点:发送通知给学生或老师阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
试题一一、单项选择题(本大题共20小题,每小题2分,共40分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 数据库系统的核心是( B )A.数据库B.数据库管理系统C.数据模型D.软件工具2.下列四项中,不属于数据库系统的特点的是(C )A.数据结构化B.数据由DBMS统一管理和控制C.数据冗余度大D.数据独立性高3.概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是( D )A.层次模型B.关系模型C.网状模型D.实体-联系模型4.数据的物理独立性是指( C )A.数据库与数据库管理系统相互独立B.用户程序与数据库管理系统相互独立C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D.应用程序与数据库中数据的逻辑结构是相互独立的5.要保证数据库的逻辑数据独立性,需要修改的是( A )A.模式与外模式之间的映象B.模式与内模式之间的映象C.模式D.三级模式6.关系数据模型的基本数据结构是(D )A.树B.图C.索引D.关系7.有一名为“列车运营”实体,含有:车次、日期、实际发车时间、实际抵达时间、情况摘要等属性,该实体主码是( C )A.车次B.日期C.车次+日期D.车次+情况摘要8.己知关系R和S,R∩S等价于( B )A. (R-S)-SB. S-(S-R)C.(S-R)-RD. S-(R-S)9.学校数据库中有学生和宿舍两个关系:学生(学号,姓名)和宿舍(楼名,房间号,床位号,学号)假设有的学生不住宿,床位也可能空闲。
如果要列出所有学生住宿和宿舍分配的情况,包括没有住宿的学生和空闲的床位,则应执行( A )A. 全外联接B. 左外联接C. 右外联接D. 自然联接10.用下面的T-SQL语句建立一个基本表:CREATE TABLE Student(Sno CHAR(4)PRIMARY KEY,Sname CHAR(8)NOT NULL,Sex CHAR(2),Age INT)可以插入到表中的元组是( D )A. '5021','刘祥',男,21B. NULL,'刘祥',NULL,21C.'5021',NULL,男,21D.'5021','刘祥',NULL,NULL11. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是( C )A.GRANT QTY ON SPJ TO '李勇'B.GRANT UPDATE(QTY) ON SPJ TO '李勇'C.GRANT UPDATE (QTY) ON SPJ TO 李勇D.GRANT UPDATE ON SPJ (QTY) TO 李勇12.图1中( B )是最小关系系统A B C D图113.关系规范化中的插入操作异常是指 ( D )A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入14.在关系数据库设计中,设计关系模式是数据库设计中( A )阶段的任务A.逻辑设计 B.物理设计 C.需求分析 D.概念设计15.在E-R模型中,如果有3个不同的实体型,3个m:n联系,根据E-R模型转换为关系模型的规则,转换后关系的数目为( C )。
北航15年春《数据库原理及应用》在线作业二100分答案
奥鹏 15 春北航《数据库原理及应用》在线作业二
一、单选题(共 25 道试题,共 100 分。
)
1. ()完成对数据库数据的查询与更新
A. DCL
B. DDL
C. DML
D. DQL
正确答案:C
2. 如果事务 T 获得了数据对象 R 上的排它锁,那么( )
A. T 对 R 只能读不能写
B. T 对 R 只能写不能读
C. 其它事务对过 R 只能读不能写
D. 其它事务对 R 既不能读也不能写
正确答案:D
3. 在 SQL 中,与“NOT IN”等价的操作符是____
A. <>ALL
B. <>SOME
C. =SOME
D. =ALL
正确答案:A
4. 下列有关数据库的描述,正确的是______。
A. 数据库是一个 DBF 文件
B. 数据库是一个关系
C. 数据库是一个结构化的数据集合
D. 数据库是一组文件
正确答案:C
5. 在数据库与宿主语言之间传递信息是通过()
A. 全局变量。
2015年3月三级数据库技术真题及答案解析(1/30)选择题第1题在数据库应用系统的需求分析阶段,确定系统吞吐量的工作属于______。
A.数据处理需求分析B.业务规则需求分析C.性能需求分析D.安全性需求分析下一题(2/30)选择题第2题在一个ER图中,包含三个实体集,两个二元一对多联系,两个二元多对多联系,以及一个一元多对多联系。
将该ER图转化为关系模型后,得到的关系模式个数是______。
A.4个B.5个C.6个D.7个上一题下一题(3/30)选择题第3题DFD建模方法由数据项、处理、数据存储以及外部项组成。
下列关于DFD表示方法的说法,错误的是______。
A.数据流用箭头表示B.处理用矩形框表示C.数据存储用圆角矩形框表示D.外部项用菱形表示上一题下一题(4/30)选择题第4题IDEF1X是一种常用数据建模方法。
下列关于IDEF1X标定型联系的表示实例,正确的是______。
A.图片B.图片C.图片D.图片A.B.C.D.上一题下一题(5/30)选择题第5题下列关于各种索引的说法,正确的是______。
A.主索引一定是聚集索引B.聚集索引一定是主索引C.有序索引只适合范围查询D.散列索引只适合点查询上一题下一题(6/30)选择题第6题连接操作是数据库中非常耗时的操作。
下面列出了数据库中一些提高性能的做法:Ⅰ.增加冗余列,也就是将一个表的列复制到另外一个表中Ⅱ.反规范化,也就是降低表的规范化程度Ⅲ.在相关列上建立索引Ⅳ.将表组织为聚集文件以上做法中,能提高连接操作性能或减少连接操作的是______。
A.仅Ⅰ、Ⅱ和ⅢB.仅Ⅰ、Ⅱ和ⅣC.仅Ⅱ、Ⅲ和ⅣD.全部都是上一题下一题(7/30)选择题第7题已知有关系:员工(员工名,性别,出生日期,工资,部门名),对该关系有如下查询操作:SELECT部门名,SUM(工资) FROM员工WHERE性别="男" AND 出生日期IS NOT NULLGROUP BY 部门名为了加快其查询速度,则应该______。
2015年上半年数据库系统工程师考试上午真题(标准参考答案)单项选择题每题的四个选项中只有一个答案是正确的,请将正确的选项选择出来。
1机器字长为n位的二进制数可以用补码来表示()个不同的有符号定点小数。
A.2nB.2n-1C.2n-1D.2n-1+12计算机中CPU对其访问速度最快的是()。
A.内存B.CacheC.通用寄存器D.硬盘3Cache的地址映像方式中,发生块冲突次数最小的是()。
A.全相联映像B.组相联映像C.直接映像D.无法确定的4计算机中CPU的中断响应时间指的是()的时间。
A.从发出中断请求到中断处理结束B.从中断处理开始到中断处理结束C.CPU分析判断中断请求D.从发出中断请求到开始进入中断处理程序5总线宽度为32bit,时钟频率为200MHz,若总线上每5个时钟周期传送一个32bit的字,则该总线的带宽为()MB/S。
A.40B.80C.160D.2006以下关于指令流水线性能度量的描述中,错误的是()。
A.最大吞吐率取决于流水线中最慢一段所需的时间B.如果流水线出现断流,加速比会明显下降C.要使加速比和效率最大化应该对流水线各级采用相同的运行时间D.流水线采用异步控制会明显提高其性能7()协议在终端设备与远程站点之间建立安全连接。
A.ARPB.TelnetC.SSHD.WEP8安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。
下面的安全需求中属于系统安全的是(),属于应用安全的是()。
A.机房安全B.入侵检测C.漏洞补丁管理D.数据库安全A.机房安全B.入侵检测C.漏洞补丁管理D.数据库安全9王某是某公司的软件设计师,每当软件开发完成后均按公司规定编写软件文档,并提交公司存档。
那么该软件文档的著作权()享有。
A.应由公司B.应由公司和王某共同C.应由王某D.除署名权以外,著作权的其他权利由王某10甲、乙两公司的软件设计师分别完成了相同的计算机程序发明,甲公司先于乙公司完成,乙公司先于甲公司使用。
数据库复习资料和练习题一.单项选择题(20分)二.填空题1、关系模型中有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。
2、二元实体间的联系通常可分为、、三种。
3、DBMS的主要功能有: 、数据组织存储和管理功能、、数据库的事务管理和运行功能、数据库的建立和维护功能。
4、数据库结构设计包括、、。
5、根据数学理论,关系操作通常有和两类。
6、构成E-R图的三个基本要素为、、。
7、事务并发控制机制中,避免活锁产生的方法是采用的策略。
8、IBM公司的研究员E. F. Codd于1970年发表了一篇著名论文,主要是论述模型。
9、数据库系统的三级模式结构是指数据库系统由、和三级构成。
10、第二范式是在第一范式的基础上消除了。
第三范式是在第二范式的基础上消除了。
三.简答题1、对现实世界抽象层次的不同,数据模型分为哪两种?各有什么特点?2、请简述SQL的几个组成部分。
3.数据库系统的生存期分为几个阶段并简述。
4.请简述事务的性质。
5.请至少写出3个数据库并发操作会带来的问题6.请简述数据独立性四.设计题1、以下给出三个基本表。
Student(学生表)的字段按顺序为学号、姓名、性别、年龄、所属院系;Course(课程表)的字段按顺序为课程编号、课程名、先行课程、课程学分;SC(选课表)的字段按顺序为学号、课程号、成绩。
各表的记录如下:1.查询与“刘晨”在同一个系学习的学生的学号、学生姓名。
SELECT Sno, SnameFROM StudentWHERE Sdept INSELECT SdeptFROM StudentWHERE Sname='刘晨';2.将一个新学生记录(03020;陈冬;男;18;IS)插入Student表中INSERTINTO StudentVALUES ('95020', '陈冬', '男', 18,'IS');3.将计算机科学系(CS)全体学生的成绩置零UPDATE SCSET Grade=0WHERE 'CS'=(SELETE SdeptFROM StudentWHERE Student.Sno=SC.Sno);4.创建信息系(IS)选修了1号课程的学生的视图IS_S1,字段包括Sno、Sname、Grade。
2北邮数据库-机试-试题⽆答案商城数据库(共60分)姓名:你的名字要求:所有答案,请编写SQL语句完成;并将答案填写在题⽬下⽅答题处;1 创建电⼦商城数据库(5分,错⼀项,扣1分)1.使⽤管理器创建⼀个电⼦商城E-Market数据库,要求如下:1)数据库的名称为E-Market:包含⼀个数据⽂件,初始容量⼤⼩为100MB,⽂件按10%⾃动增长,最⼤容量⼤⼩为1000MB。
2)⼀个⽇志⽂件,初始容量⼤⼩为50MB,⽂件按5%⾃动增长,最⼤容量⼤⼩为500MB。
所有⽂件都放在⾮系统盘⽬录E-MarketDataBase下。
答(请编写Sql语句):2 创建商品类别表(5分,错⼀项,扣1分)请按表1中所⽰的要求(如:表名、列名、数据类型和各种约束等)来创建商品类别表(错⼀项,扣1分,最多扣5分)表1 商品类别表的结构答(请编写创建该表的Sql语句):3创建商品信息表(5分,错⼀项,扣1分)请按表2中所⽰的要求(如:表名、列名、数据类型和各种约束等)来创建商品类别表(错⼀项,扣1分,最多扣5分)表2 商品信息表的结构答(请编写创建该表Sql语句):4 编写增加如下数据的Sql语句(5分,错⼀项,扣1分)答(请编写增加商品类别的Sql语句):答(请编写增加商品信息的Sql语句):5 利⽤T-SQL编写查询信息的语句。
(10分,错⼀项扣2.5分)1、查询商品类别表中所有商品的类别名称。
2、查询商品信息表中所有商品信息。
3、若只想了解电⼦商城中商品类别编号为“2”的商品编号、商品名称、商品单价。
4、使⽤关联查询,查询全部商品的类别名称和商品名称;答(请编写Sql语句):6 利⽤T-SQL修改信息。
(10分,错⼀项扣2.5分)1、将所有商品价格在原价基础上,增加2元2、修改⽟⽶肠单价为14元3、修改带鱼单价为16元4、将⽣鲜类所有产品价格,在原价基础上增加3元答(请编写Sql语句):7 利⽤T-SQL进⾏模糊查询(5分,错⼀项扣2.5分)1、查询库存量100-500的商品信息。
《数据库应用技术》2015期末试题及答案
《数据库应用技术》2015期末试题及答案
一、单项选择题(每题只有一个答案是正确的。
每题2分,共20题.
40分)
1.在数据管理技术发展过程的几个阶段中,数据独立性最高的阶段是( )。
A.人工管理阶段 B.文件管理阶段
C.数据项管理阶段 D.数据库管理阶段
2.关于模式的正确描述是( )。
A.内模式可以有多个 B.外模式只有一个
C.不同用户的外模式都是相同的 D.模式只有一个
3.下列属于数据库模式范畴的是( )。
A.索引按照什么方式组织 B.数据是否经过压缩
C.描述数据库中数据的逻辑结构 D.不同的用户可以看到不同的数据4。
数据库管理系统常见的数据模型有( )。
A.网状、关系和语义.B.层次、关系和网状
C.环状、层次和关系 D.网状、链状和层次
5.在生产商关系中,能够成为主关键字(或称主码)的属性是( )。
A.生产商名称 B.生产商编号
C.生产商所在地 D.生产商电话
6.为数据库系统的临时表提供工作空间的系统数据库是( )。
A. pubs B.model
C.tempdb D.master。
2015年上半年数据库系统工程师考试上午真题(标准参考答案)单项选择题每题的四个选项中只有一个答案是正确的,请将正确的选项选择出来。
1 机器字长为n位的二进制数可以用补码来表示()个不同的有符号定点小数。
A.2n B.2n-1 C.2n-1 D.2n-1+12 计算机中CPU对其访问速度最快的是()。
A.内存B.Cache C.通用寄存器D.硬盘3 Cache的地址映像方式中,发生块冲突次数最小的是()。
A.全相联映像B.组相联映像C.直接映像D.无法确定的4 计算机中CPU的中断响应时间指的是()的时间。
A.从发出中断请求到中断处理结束B.从中断处理开始到中断处理结束C.CPU分析判断中断请求D.从发出中断请求到开始进入中断处理程序5 总线宽度为32bit,时钟频率为200MHz,若总线上每5个时钟周期传送一个32bit的字,则该总线的带宽为()MB/S。
A.40 B.80 C.160 D.2006 以下关于指令流水线性能度量的描述中,错误的是()。
A.最大吞吐率取决于流水线中最慢一段所需的时间B.如果流水线出现断流,加速比会明显下降C.要使加速比和效率最大化应该对流水线各级采用相同的运行时间D.流水线采用异步控制会明显提高其性能7()协议在终端设备与远程站点之间建立安全连接。
A.ARP B.Telnet C.SSH D.WEP8 安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。
下面的安全需求中属于系统安全的是(),属于应用安全的是()。
A.机房安全B.入侵检测C.漏洞补丁管理D.数据库安全A.机房安全B.入侵检测C.漏洞补丁管理D.数据库安全9 王某是某公司的软件设计师,每当软件开发完成后均按公司规定编写软件文档,并提交公司存档。
那么该软件文档的著作权()享有。
A.应由公司B.应由公司和王某共同C.应由王某D.除署名权以外,著作权的其他权利由王某10 甲、乙两公司的软件设计师分别完成了相同的计算机程序发明,甲公司先于乙公司完成,乙公司先于甲公司使用。
15春《数据库系统和应用》作业1试卷总分:100 测试时间:--一、单选题(共 20 道试题,共 100 分。
)V1. 在下面所列出的条目中,不属于数据库管理系统的基本功能的是_______。
A. 数据库定义B. 数据库的建立和维护C. 数据库的存取D. 数据库和网络中其他软件系统的通信满分:5 分2. 提供数据库定义、数据操纵、数据控制和数据库维护功能的软件称为_______。
A. OSB. DSC. DBMSD. DBS满分:5 分3. 数据库的基本特点_______。
A. 数据可以共享(或数据结构化)、数据独立性、数据冗余大,易移值、统一管理和控制B. 数据可以共享(或数据结构化)、数据独立性、数据冗余小,易扩充、统一管理和控制C. 数据可以共享(或数据结构化)、数据互换性、数据冗余小,易扩充、统一管理和控制D. 数据非结构化、数据独立性、数据冗余小,易扩充、统一管理和控制满分:5 分4. 一个结点可以有多个双亲,结点之间可以有多种联系的模型是_______。
A. 网状模型B. 关系模型C. 层次模型D. 以上都有满分:5 分5. 有关系R和S,R∩S的运算等价于( )。
A. S-(R-S)B. R-(R-S)C. (R-S)∪SD. R∪(R-S)满分:5 分6. 在关系数据模型中,通常可以把__称为属性,而把( )成为关系模式。
A. 记录、元组集B. 字段、记录类型C. 模式、元组D. 基本表、记录满分:5 分7. 下述不是DBA数据库管理员的职责的是_______。
A. 完整性约束说明B. 定义数据库模式C. 数据库安全D. 数据库管理系统设计满分:5 分8. DBMS提供DML实现对数据的操作。
可以独立交互使用的DML称为( )。
A. 宿主型B. 独立型C. 自含型D. 嵌入型满分:5 分9. 在DBS中,DBMS和OS之间的关系是( )。
A. 相互调用B. DBMS调用OSC. OS调用DBMSD. 并发运行满分:5 分10. 在数据库的三级模式结构中,内模式有_______。
机器字长为n位的二进制数可以用补码来表示〔1〕个不同的有符号定点小数。
(1)n n-1 n-1 n-1+1【答案】A【解析】此题考查电脑系统基础常识。
二进制数据在电脑系统中的表示方法是最基本的专业知识。
补码本身是带符号位的,补码表示的数字中0是唯一的,不像原码有+0和-0之分,也就意味着位n二进制编码可以表示2n个不同的数。
电脑中CPU对其访问速度最快的是〔2〕。
(2)【答案】C【解析】此题考查电脑系统基础知识。
电脑系统中的CPU内部对通用寄存器的存取操作枭速度最快的,其次是Cache,内存的存取速度再次,选项中访问速度最慢的就是作为外存的硬盘。
它们共同组成分级存储体系来解决存储容量、成本和速度之间的矛盾。
Cache的地址映像方式中,发生块冲突次数最小的是〔3〕。
(3)【答案】A【解析】此题考查电脑系统基础知识。
Cache工作时,需要拷贝主存信息到Cache中,就需要建立主存地址和Cache地址的映射关系。
Cache的地址映射方法主要有三种,即全相联影像、直接映像和组相联映像。
其中全相联方式意味着主存的任意一块可以映像到Cache中的任意一块,其特点是块冲突概率低,Cache空间利用率高,但是相联目录表容量大导致成本高、查表速度慢;直接映像方式是指主存的每一块只能映像到Cache的一个特定的块中,整个Cache地址与主存地址的低位部分完全相同,其特点是硬件简单,不需要相联存储器,访问速度快(无需地址变换),但是Cache 块冲突概率高导致Cache空间利用率很低;组相联方式是对上述两种方式的折中处理,对Cache分组,实现组间直接映射,组内全相联,从而获得较低的块冲突概率、较高的块利用率,同时得到较快的速度和较低的成本。
电脑中CPU的中断响应时间指的是〔4〕的时间。
(4)【答案】D【解析】此题考查电脑组成原理的基础知识。
中断系统是电脑实现中断功能的软硬件总称。
一般在CPL中设置中断机构,在外设接口中设置中断控制器,在软件上设置相应的中断服务程序。
2015全国计算机三级考试《数据库技术》模拟试题(一)答案及解析(2)26.C【解析】首先,通信代价较I/O代价容易估计。
其次,对于分布式数据库查询优化而言,通信代价比I/O代价和CPU代价更为重要。
27.D【解析】事务是构成数据库应用中一个独立逻辑工作单元的操作的集合,也是访问并可能更新数据库中各种数据项的一个程序执行单元。
数据库系统通过执行各种事务实现对数据库数据的操作,管理和执行事务是DBMS的基本功能。
事务的四大特性为:①原子性;②一致性;③隔离性;④持久性。
事务调度则是为了保证事务的此四大特性。
调度分为串行调度和并发调度。
串行调度的特点是一个事务的所有操作都执行完后才开始执行另一事务,不存在事务操作的交叉执行;不同事务操作的交叉执行称为并发调度,DBMS交叉执行来自多个事务的各个操作,以提高数据库系统的性能。
并发调度中不同的事务的操作可以交叉执行。
28.D【解析】某些情况下,需要把数字数据类型显示为相应的文本名称,这就碰到了多表连接建立记录集的问题。
多表连接的类型主要有left join、right join和inner join。
其主要区别如下:①left join(左联接),返回包括左表中的所有记录和右表中联结字段相等的记录;②right join(右联接),返回包括右表中的所有记录和左表中联结字段相等的记录;③inner join(等值连接),只返回两个表中联结字段相等的行。
因此本题采用inner join,结果集将返回包括table_1和table_2都满足条件的行。
29.C【解析】触发器(trigger)是SQL Server提供给程序员和数据分析员用来保证数据完整性的一种方法,它是与表事件相关的特殊的存储过程,执行不是由程序调用,也不是手工启动,而是由事件来触发,比如当对一个表进行操作(insert,delete,update)时就会激活它并执行,且经常用于加强数据的完整性约束和业务规则等。
单项选择题(每小题1分)1.实体-联系方法,即E-R图用来表示( D )A.物理模型B.逻辑模型C.关系模型D.概念模型2.数据库管理系统(DBMS)的功能不包括( B )A.数据定义B. 磁盘管理C. 库运行管理D.数据操纵3.使用CREATE SCHEMA 语句建立的是( A )A.数据库模式B.表C.视图D.索引4.设关系R和S的结构相同,并且各有80个元组,假如这两个关系作交运算,其运算结果的元组个数为( B )A.80B.小于等于80C.大于等于160D.大于等于80,小于等于1605.在SQL的授权语句中使用“ALL PRIVILEGES”,表示( B )A.授权所有用户B.所有的操作权限C.对所有的数据集合D.允许再授权6*.对数据库模式进行规范化处理,是在数据库设计的( C )A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段7.能够消除多值依赖引起的冗余的范式是( C )A.2NFB.3NFC.4NFD. BCNF8*.在下列几种故障中,不破坏数据库内容的是( B )A.计算机病毒发作B.供电系统故障C.瞬时的强磁场干扰D.磁盘介质损坏9.在数据库技术中,独立于计算机系统的模型是( A )A.E-R模型B.层次模型C.关系模型D.面向对象的模型10.五种基本关系代数运算是( A )A.∪,-,×,π和σB.∪,-,∞,π和σC.∪,∩,×,π和σD.∪,∩,∞,π和σ11.SQL中,下列涉及空值的操作,不正确的是( C )A.AGE IS NULLB.AGE IS NOT NULLC.AGE = NULLD.NOT (AGE IS NULL)12.单个用户使用的数据视图的描述称为( A )A.外模式B.概念模式C.内模式D.存储模式13.在删除基本表中某个元组时,将以此表为参照表的关系中外键与主键相同的元组一起删除,应采用的方式是( B )A.RESTRICT方式B.CASCADE方式C.SET NULL方式D.CHECK方式14.在客户机/服务器体系结构的DBS中,数据库功能分为前端和后端两部分,下列功能属于后端的是( B )A.用户界面B. 存取结构C.数据输入D. 报表输出15.下述各项中,属于数据库系统的特点的是( C )A.存储量大B.存取速度快C.数据独立性D.操作方便16.在关系中,能唯一标识元组的属性集称为关系模式的( A )A.候选键B.内键C.外键D.超键17.在数据操作语言(DML)的基本功能中,不包括的是( B )A.插入新数据B.描述数据库结构C.对数据库中数据排序D. 删除数据库中数据18.数据库中全体数据的整体逻辑结构和特征的描述称为( B )A.存储模式B.模式C.外模式D.右外模式19.在关系R与关系S进行自然连接时,只把R中原该舍弃的元组保存到新关系中,这种操作称为( C )A.外连接B.内连接C.左外连接D.右外连接20.在SQL中使用FOREIGN KEY 时,与之配合的语句是( D )A.EXISTSB.EXCEPTC.TABLED.REFERENCES21.( C ) 保证了数据库的数据具有逻辑独立性。
2015北邮计算机学院机试题第一题:求导数描述:求函数f(x) = a*x^3 + b*x^2 + c*x + d在x = x0处的一阶导数。
输入:a b c d x0。
输出:f'(x0)。
样例输入:1 1 1 1 1样例输出:6第二题:LIST描述:在该LIST上实现3种操作1、append x在该LIST末尾添加x,x是32位整数2、pop删除该LIST末尾的数3、find i寻找第i个数,若i为负数表示寻找倒数第i个数,例如i = -1表示寻找倒数第一个输入:第一行输入一个m,表示有m条操作,接下来每行输入一条操作输出:输出find i找到的数第三题:图像压缩存储描述:以二维数组表示图像,其值只有0、1两种,寻找两幅图像中最大的相同部分输入:第一行输入一个n,接下来的2n行输入两个n * n数组,寻找一个最大的m * m子区域,使得两个数组在该子区域完全相同输出:输出上诉m样例输入:41 1 1 11 1 1 01 1 1 01 1 1 10 1 1 10 1 1 10 1 1 10 1 1 0样例输出:2解释:上诉两个4阶数组中的一个2阶子区域(第1、2行,第2、3列完全相同)第四题:解析表达式描述:输入一个字符串形式的表达式,该表达式中包括整数,四则运算符(+、-、*、/),括号,三角函数(sin(x)、cos(x)、tan(x)),底数函数(lg(x)、ln(x)),计算该表达式的值输入:输入一个字符串形式的表达式,保证中间及最终结果不超出double的范围输出:表达式的值,保留6位小数样例输入:33+5((2-1)*5-1)*61+cos(0)sin(sin(1-1))样例输出:3.0000008.00000024.0000002.0000000.000000。
一、单项选择题(共10道小题,共分)1.在下列关于关系的陈述中,错误的是_____。
A.表中任意两行的值不能相同B.表中任意两列的值不能相同C.行在表中的顺序无关紧要D.列在表中的顺序无关紧要知识点:关系 Relation学生答案:[B;]标准答案:B;得分:[10]试题分值:2.已知关系R如下图所示,可以作为关系R主键的属性组是_____。
A.ACDB.ABCC.ABDD.BCD3.关系数据库中,实现实体之间的联系是通过表与表之间的______。
A.公共索引B.公共存储C.公共元组D.公共属性4.定义外键实现的是______。
A.实体完整性B.参照完整性C.用户定义的完整性D.实体完整性、参照完整性和用户定义的完整性5.有一个关系:学生(学号,姓名,系别),规定学号的值域是8个数字组成的字符串,这一规则属于_____。
A.实体完整性规则B.引用完整性约束C.用户自定义完整性规则D.关键字完整性约束6.若两个实体之间的联系是1:m,则实现1:m联系的方法是______。
A.在"m"端实体转换的关系中加入"1"端实体转换关系的码B.将"m"端实体转换关系的码加入到"1"端的关系中C.在两个实体转换的关系中,分别加入另一个关系的码D.将两个实体转换成一个关系7.ER图是一种直观表示_______的工具。
A.结构数据模型B.关系数据模型C.逻辑数据模型D.层次和网状模型8.数据库三级模式体系结构的划分,有利于保持数据库的______。
A.数据独立性B.数据安全性C.结构规范化D.操作可行性9.数据库系统的体系结构分为三个层次,即______。
A.模式、模型、视图B.外模型、概念模型C.外模式、逻辑模式、内模式D.关系模型、网状模型、层次模型10.设有关系W(工号,姓名,工种,定额),将其规范化到第三范式正确的答案是______。
Database System PrinciplesTest OneClass___ _________No_______ _____Name____________1.( 2 x 3 points) Given a table Employees and some SQL queries on it,why are these queries wrong?Employees(employee-id, employee-name, company-id, employee-city, age, salary) It is assumed that each employee has an unique id and name.(1)create table Employees( employee-id char(20),employee-name char(20),company-id char(20),employee-city char(20),age integer,salary integer,primary key (employee-id), primary key (employee-name),check (age >0))(2)select employeeid, sum(salary)from Employeesgroup by company-idhaving avg(salary)>10002.(6 points) 给出下列关系代数操作对应的SQL语句(1) σp(r) (2) ∏A1, A2, .., Am ( r )(3) r∞s ,, 假设r(A, B, C), s(C, E, F)Answers:3.( 6 points)给出下列SQL语句对应的关系代数表达式(1) select branch-name, max (salary)from pt-worksgroup by branch-name假设pt-works(employee-name, branch-name, salary) (2)insert into rselect A1, A2, …, A mfrom r1, r2, .., r nwhere P(3) update loanset amount = amount *1.2where amount > 1000Answers:4.(10 points)Given two tables branch (branch-name, branch-city, assets) andAccount(account-number, branch-name, balance) as follows,(1) If the table account is defined as :create table account(account_number char(10),branch_name char(15),balance integer,primary key (account_number),foreign key (branch_name)references branch )whether or not the following SQL statements are permitted to be executed, and why?(i) Update accountset branch-name=’Haidian’where account-number=’A-101’(ii) deletefrom branchwhere branch-name=’Pownal’Answers:(2) If the table account is defined as :create table account(account_number char(10),branch_name char(15),balance integer,primary key (account_number),foreign key (branch_name)references branchon delete cascadeon update cascade)whether or not the following SQL statements are permitted to be executed, and why? (iii) Update branchset branch-name=’Haidian’where branch-name=’Brighton’(iv) Update accountset branch-name=’Haidian’where account-number=’A-101’Answers:5.(4 points) For the entity sets A and B and the relationship set R among them in thefollowing figure,(1) point out the participation constraints of A and B in R(2) what is the mapping cardinality form A to BAnswers:6.(6 points)Reduce entity set customer into two relational tables:Answers:7.(6 points) Convert the following E-R diagram into a diagram that contains onlybinary relationships, and give the definitions of the entities and relationships in this diagramAnswers:8.(20 points)Consider the following relations in an enterprise database, where theprimary keys are underlined.Employee(employeeID, employeename, age, address, sex, salary, deptID)Department( deptID, deptname, managerID, managername)DepartLocations(deptID, deptlocation)Project (projectID, projectname, projectlocation, deptID)Workson(employeeID, projectID, hours)Dependent(employeeID, dependentname, sex, Birthdate, Relationship)1)(5 points) Use a SQL statement to define the relational table Employee, in which {employeeID} is the primary key, and {employee-name} is the candidate key and is not permitted to be null; there also exists the referential integrity between the table Employee and Department. It is also required that the value of an employee’s salary is between 2000 and 10000.Answer:create table employee( employeeID integer,employeename varch(50), /*也可以采用其它长度的varch、char类型age int,address varch(50),sex varch(50)salary int; /其它数值类型也可以primary key (employeeID),unique (employeename), not null,foreign key (deptID) references Department,check (salary between 2000 and 10000))4个完整性约束,每个1分。
2)(5 points) For each department which has at least 10 employees, list its deptID, and calculate the total number of the employees who work in this departmentand whose salaries are more than 4000. Give one or more SQL statements to listthe query result in descending order of the attribute deptID.(检索出至少有10名员工的部门的部门号,并统计出这些部门中收入超过$4000的员工的数目,并以部门号降序的顺序列出查询结果(部门号,统计出的员工数目))Answer:3)(5 points) Use a SQL statement to add a new attribute city into the table DepartLocations. It is assumed that the data type of city is varchar(50).Answer:4)(5 points) A new project is started, and its information is as follows: projectID=1021, projectname=’Building’, projectlocation=’Shanghai’,deptID=’201’. Find out from the department ‘201’ all employees who currentlydo not works for any projects, and assign to them to this new project ‘1021’. It isassumed that these selected employees will work for the new project for 500hours.Give SQL statements to modify the tables in the database, so as to record all the information about the new project ‘1021’ and the employees working on this project.Answer:9.(10 points) Given R(A, B, C, D, E, F, G, H), and F = {A→F, B→E, BE→F, E→C,A→G, G→CD} holding on R, find out all candidate keys of R(利用求候选键算法,给出计算过程)Answers:10.(8 points) Given a schema R(A, B, C) and F = {A→B, B →C } holds onStudent, and the decomposition { R1(A, B); R2(A, C) } on R,is this decomposition lossy or lossless? Why?is this decomposition dependency preserving? Why? .Answers:11.(6 points) For the following schema R and F holding on it, list all the candidate keys,give the highest normal form it belongs to, and explain whyR(A,B,C,D,E), F= {A→BC, CD→E, B→D, E→A}Answers:12.(12 points) Considering the schema R=(athlete-id, game-event, grade, category ofgames, manger of games) that describes the sports meeting. It is assumed that●for each athlete, if he takes part in a game event, he will achieve one and only onegrade●each game event belongs to one and only one category●each category is managed by one and only one manager(1)According to the descriptions mentioned above, list the functional dependency set Fthat holds on R (3 points)(2)List all the candidate keys of R. (2 points)(3)Give a lossless and dependency-preserving decomposition of R into 3NF. (5 points) 答案:。