武汉大学计算机学院2007级数据库期末试卷A
07级软件工程数据库A卷答案
中南林业科技大学课程考试试卷 答案课程名称： 数据库原理 ；试卷编号： A 卷 ；考试时间： 120分钟 考核方式：闭卷一、选择题（每题2分，共20分）1、在数据库中存储的是（ ）。
A 、数据 B.数据及其之间的联系C 、数据模型D 、信息 2、同一个关系模型的任两个元组值（ ）。
A 、不能全同B 、可以全同C 、必需全同D 、以上都不对3、三级模式中描述全体数据的全局逻辑结构的是（ ）。
A 、存储模式B 、子模式C 、用户模式D 、逻辑模式 4、在SQL 语言中修改表中数据的命令是( )。
A 、CREATEB 、ALTERC 、UPDATED 、INSERT 5、关系模式R 中的属性全部是主属性，则R （ ）。
A 、可能是2NF B.可能是3NF C 、一定是BCNF D 、一定是3NF 6、在数据库设计步骤中，将ER 图转换成关系数据模型的过程是()的工作。
A 、需求分析阶段 B.概念设计阶段 C. 逻辑设计阶段 D 、物理设计阶段 7、( D )是DBMS 的基本单位，是用户定义的一组逻辑一致的程序序列。
A 、 文件 B.命令 C 、程序 D 、事务8、若系统运行过程中，因某种原因，造成系统终止运行，事务在执行过程中以非控制方式终止，致使内存中数据丢失，而外存不受影响，此种情况属于（ B ）A 、事务故障B 、系统故障C 、介质故障D 、运行故障 9、不允许任何其他事务对被锁定的目标再加任何其他类型锁的锁是（ C ）。
A 、共享锁B 、共享锁或排他锁 C. 排他锁 D 、以上都不是 10、设有两个事务T1、T2，其并发操作如图一所示，则（ A ）是正确的。
A 、该操作丢失修改B 、该操作读“脏”数据C 、该操作不能重复读D 、该操作不存在问题学院 专业班级 级图一 装订线(答题不得超过此线)二、填空题（每空2分，共20分）1、R 是3目关系，R 中有5个元组，S 是2目关系，S 中有4个元组，则R S 为 5 目关系，包含 20 个元组2、负责全面管理和控制数据库系统的是_ DBA _____。
计算机专业《Access2007数据库应用》期末试卷
计算机专业《Access2007数据库应用》期末试卷一、填空题（每空1分，共40分）。
1、Access2007是Microsoft 中的一个组件，它能够帮助我们管理。
2、Access2007数据库的对象主要包括、、、、和组成。
3、窗体有数据输入、显示、分析和导航等多种作用。
因此，可以把各种功能的窗体分为、、、和 5种类型。
4、Access 2007中的操作查询根据其功能的不同分为、、、和。
5、表的每列称为一个，最上方显示了的名称，表中除标题行之外的每行称为一条。
6、在Access 2007中创建表的方法主要有3种，分别为、和创建。
7、Access2007数据库共提供了10种字段数据类型，它们分别是、、、、、、、、和。
8、Access2007中的表关系类型有、和关系。
9、操作符是一些代表、、和连接任务的符号。
二、选择题（每小题2分，共40分）。
1、Access2007中，在数据表中删除一条记录，被删除的记录（）。
（A）不能恢复（B）可以恢复到原来位置（C）能恢复，但将被恢复为第一条记录；（D）能恢复，但将被恢复为最后一条记录。
2、Access 2007建立的数据库属于( ) 数据库。
A.层次型B.关系型D.大型3、下面不属于Access 2007数据对象的是( )A.功能块B.窗体C.查询D.报表4、在( )中可以查看数据库的所有对象。
A. 窗体B. 报表C.导航窗格D.表5、用户可在表的( )视图中设置字段数据类型和详细属性。
A.设计B.数据表C.数据透视表D.数据透视图6、用户可在表的( ) 视图中修改表的字段并添加记录。
A.设计B.数据表C.数据透视表D.数据透视图7、( ) 字段类型是一种特殊的整型数据，主要是为设置主键而设计的。
A.文本B.数字C.自动编号D.货币8、将数字或货币格式设置为( ), 就可以实现美元显示了。
A.￥#,##,000C. %#,###.000D. E#,###.0009、要在某表中“姓名”字段中查找以“李”开头的所有人名，则应在查找内容框中输入的字符串是（）。
数据库期末试卷【A试卷答案】.doc
汉媒试题一、判断题(如不正确需简要说明原因，每题1.5分，共30分)1.(V )概念模型的表示方法很多，苒屮最著名最为常用的是实体-联系方法。
该方法用E-R图来描述现实世界的概念模型，E-R方法也称为E-R模型。
[P17]2.( X )概念模型(E-R图)，也称信息模型，它是按川户的观点来对数据和信息建模，主要用于需求分析。
【P12主要用于数据库设计】3.( X )关系模型的操作主要包括查询、插入、删除和更新。
其中的查询操作可能违背关系的实体完整性约束条件。
【P30】【查询操作不改变表巾的数据所以不可能违背实体完整性约朿条件】4.( X )数据模型的组成要素是关系数据结构、关系操作集合、关系完整性约來条件。
【关系模型的组成要素】V )在关系模型巾，实体以及实体间的联系都是用二维表来表示的。
【P29】5.6.( X )学生(学号，姓名，性别，年龄，入校毕业年份)是规范化的关系。
【P29】【关系的每个分S必须是一个不可分割的数据项。
也就是说，不允许表中还有表。
】7.( X ) E-R图向数据模型转换时，多对多联系既可以转换为一个独立的关系模式，也可以与某一端的关系模式合并。
【只能转换为一个独立的关系模式】8.( X )在学生选课表SC(sno,cno，grade沖，同时选修了a号与b号课程同学学号的查询语句为select sno from sc where cno=’a' and cno=’b’。
【如此写法永远没有满足条件的元组】9.( V )关系数据库屮，关系模式是型，关系是值。
关系是关系模式在某一时刻的状态或内容。
10.( V )关系数据库模式是对关系数据库的描述，是关系数据库的型。
关系数据库模式包括：若干域的定义：在这些域上定义的若干关系模式。
11.( V )实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作关系的两个不变性，应该由关系系统自动支持。
12.( X )完整性检查和控制的对象是非法用户和非法操作，防止对数据库数据的非法存取。
【考研计算机专业课】武汉大学期末试题 数据结构2007
四、算法设计题（共 30 分）
1. 解：用 p 从头至尾扫描单链表，pre 指向*p 结点的前驱，用 minp 保存值最小的结点 指针，minpre 指向*minp 结点的前驱。一面扫描，一面比较，将最小值的结点放到*minp 中。算法如下：
void delminnode(LinkList *&L) {
三、问答题（共 40 分）
1. 答： 二叉树中度为 1 的结点个数只能是 1 或 0。 设 n1=1， n=n0+n1+n2=n0+n2+1=1001， 由性质 1 可知 n0=n2+1，由两式可求 n0=500.5，不成立；设 n1=0，n=n0+n1+n2=n0+n2=1001， 由性质 1 可知 n0=n2+1，由两式可求 n0=501。本题答案为：501。 评分标准：只给出结果给 3 分，推导过程占 5 分。 2. 答：对于邻接矩阵表示的无向图，顶点 i 的度等于第 i 行中元素等于 1 的个；对于 邻接矩阵表示的有向图，顶点 i 的出度等于第 i 行中元素等于 1 的个数；入度等于第 i 列中 元素等于 1 的个数；度数等于它们之和。 对于邻接矩阵表示的无向图，顶点 i 的出度等于 g->adjlist[i]为头结点的单链表中结点 的个数；入度需要遍历各顶点的边表，若 g->adjlist[k]为头结点的单链表中存在顶点编号为 i 的结点，则顶点 i 的入度增 1；度数等于它们之和。 评分标准：有向图、无向图两种存储方式各占 4 分。 3. 建立平衡二叉树过程如图 2 所示(图中加阴影的结点表示要调整的结点)。
评分标准：根据算法的正确性评分，不考虑算法的时间复杂度。 2．解：递归算法如下：
武汉大学 微机系统与接口技术期末考试试题A卷20072008第二学期开卷考试
武汉大学计算机学院《微机系统与接口技术》期末考试试题（ A 卷）2007— 2008学年第二学期（开卷考试）班号： ____________ 学号： ________________ 姓名： ____________ 成绩： ________ :答案全部写在答题纸上）一、 填空题（每空 1分，共20分）1、 8086CPU 由执行部件 EU 和 _______________________ 组成，它的通用寄存器是 ________ 位。
2、 80486是 _______ 位的微处理器，Petium 的外部数据总线是 ________ 位。
3、 1片8259A 可管理 _____ 级中断，5片8259A 级联最多可管理 ________ 级中断。
4、 EIA-RS-232C 数据线上输入的逻辑“ 1”电平对应的电压值是 _____________ V ，“ 0”电平对应的是 ____________ V 。
5、 8237DMAC 有 _________ 独立通道，每个通道有 ___________ KB 寻址与计数能力。
6、 需要定时刷新的存储器是 __________ ，其刷新时间间隔一般为 ___________ m s 。
7、 Cache 中保存的是 __________ 最近常用的，又是在 ___________ 驻留的信息。
8、 局部总线PCI 的中断信号是 _____________ 触发的，若PCI 的总线频率为33.33MHZ ，总线宽度为32位，则总线的数据传 输率是 _____________ MB/S 。
9、 USB 是通用 ________ 行总线，最多可连接 ________________ 个设备。
10、 用1K X 1b/片的RAM 存储器芯片组成 2k X 8b 的存储矩阵，需要 ___________ 片储存器芯片，需要 __________ 位地址作为片内 地址选择端。
(完整版)07-08(1)数据库原理期末考试试卷A
第1 页，共6页D A（考生注意：答案须写在答题纸上，并注明题号，考试结束后将试卷连同答题纸 齐交回）（A ）所有的视图都是可以更新的 （B ）基本表本身是实际存在的（C ） 视图是一个虚表（D ） 数据库中只存储视图的定义，实际的数据不存储设有关系R （ A ，B ，C ）和S （ D ，A ），如题5图所示，R 的主键为A ，S 的主键为D 且外键为A一、单项选择题（本大题共12小题，每题2分，共24分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在 题后的括号内。
错选、多选或未选均无分’数据库（DB ），数据库系统（DBS ） （）。
（A ）DBMS 包括 DB 和 DBS （C ） DB 包括 DBS 和 DBMS1. 和数据库管理系统（DBMS ）之间的关系是2. 3. 4. （B ）DBS 包括 DB 和 DBMS （D ）DBS 就是DB ，也就是DBMS用户或应用程序看到的那部分局部逻辑结构和特征的描述是（）模式（A ）模式（B ）物理模式 （C ）外模式（D ）内模式在基本的关系中，下列说法正确的是（）。
（A ）行列顺序有关（B ）属性名允许重名 （C ）任意两个元组不允许重复（D ）列是非同质的关于视图和基本表的说法，以下说法错误的是（）5.S题5图则关系S中违反参照完整性约束的元组是（（A）（1, 2）（B）（2,NULL ）将查询Student表的权限授予用户User1,实现此功能的SQL语句是（）。
（A）（B）（C）（D）6.）0（C）并允许该用户将此权限授予其他用户。
(3, 3) (D) (4, 4)7.8.9.10.11.12.Grant Select To Table Student On Userl With PublicGrant Select On Table Student To User1 With PublicGrant Select To Table Student On User1 With Grant OptionGrant Select On Table Student To User1 With Grant Option）。
2007上半年数据库系统工程师真题(下)
全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格（（水平水平））考试2007年上半年 数据库系统工程师 下午试卷（考试时间 14:00～16:30 共150分钟）请按下述要求正确填写答题纸1. 在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
2. 在答题纸的指定位置填写准考证号、出生年月日和姓名。
3. 答题纸上除填写上述内容外只能写解答。
4. 本试卷共5道题，全部是必答题，每题15分，满分75分。
5. 解答时字迹务必清楚，字迹不清时，将不评分。
6. 仿照下面例题，将解答写在答题纸的对应栏内。
例题例题2007年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月（2）日。
因为正确的解答是“5月26日”，故在答题纸的对应栏内写上“5”和“26”（参看下表）。
例题 解答栏 （1） 5 （2）26试题中通用的表示规则关于概念数据模型、关系模式、关系数据库的表结构标记，试题中若无特殊声明，将使用如下的通用标记规则。
1．概念数据模型的标记规则分别如图1、图2和图3所示。
其中： （1）实体类型用长方形表示。
长方形内为实体类型名称。
（2）实体类型间的联系用菱形表示。
在联系与实体间的连线上注明联系的类型。
图1 实体类型和联系的标记规则（3）超类型和子类型之间的联系，从超类型到子类型之间画连线，连线上加注小圆圈，子类型加双线竖框。
图2 超类型和子类型的标记规则（4）实体和联系的属性用椭圆表示，并用直线将属性与其所属的实体或联系连接起来。
图3 实体类型及联系与其属性的标记规则2．关系模式的标记规则如下：关系名（属性名1，属性名2，… ，属性名n ） 其中：（1）若该属性仅为主键属性，则该属性名下画实下划线； （2）若该属性仅是外键属性，则该属性名下画虚下划线；（3）若该属性既是主键属性，又是外键属性，则在该属性名下面画实下划线和虚下划线；（4）若该属性既不是主键属性，又不是外键属性，则在该属性名下不做标记。
武汉大学计算机学院2007级系统结构试卷
武汉大学计算机学院2009-2010学年度第一学期2007级《计算机系统结构》期末考试试卷（A）（闭卷）姓名：学号：专业：（注：①考试时间为120分钟；②所有解答必须写在答题纸上。
）一、单项选择题（每小题3分，共30分）1．在系列机中发展一种新型号机器，你认为下列（）设想是不行的? 【A】新增加字符数据类型和若干条字符处理指令【B】将中断分级由原来的4级增加到5级【C】在CPU和主存之间增设Cache存贮器【D】将浮点数的下溢处理法由原来的恒置“1”法，改为查表舍入法2.对计算机系统结构来说，不透明的是（）。
【A】存储器采用交叉存取还是并行存取【B】CPU内部的数据通路的宽度是8位还是16位【C】采用浮点数据表示还是标志符数据表示【D】指令采用硬联逻辑实现还是微程序实现3．一个平衡的计算机系统，应该是（）。
【A】1MIPS的CPU速度【B】1MB的主存容量【C】1Mb/s的I/O吞吐率【D】A、B和C4、（）设计是现代计算机系统设计所采用的方法。
【A】由上往下【B】由下往上【C】由中间开始【D】上下同时开始5．当今微型机中实现软件移植最好的方法是（）。
【A】系列机【B】兼容机【C】仿真技术【D】统一高级语言6、不能够对向量数据结构提供直接支持的是（）数据表示。
【A】向量【B】堆栈【C】描述符【D】A和C7、采用整数边界存储技术，其主要目的是（）。
【A】节约主存空间【B】提高数据的访问速度【C】一个主存周期可取多条指令【D】一个主存周期至少可取到一条指令8、在指令的操作码编码方式中，优化实用的编码是（）。
【A】Huffman编码【B】等长编码【C】Huffman扩展编码【D】BCD码9、流水计算机中将指令Cache和数据Cache分开，主要是为了（）。
【A】提高存储系统的速度【B】增加主存容量【C】解决功能部件冲突【D】解决访存冲突10、当N=16时，能描述4组4元交换的函数是（）。
【A】C1+C2 【B】C0+C1 【C】C0+C2 【D】C2+C3二、（10分）在采用通用寄存器指令集结构的计算机上得到了如下所示的数据：优化后的MIPS与优化前的MIPS速率比。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
武汉大学计算机学院
2008—2009学年度第二学期 2007年级
《数据库原理》期末考试试题 (A)
班号姓名学号
注：所有的答题内容必须写在答题纸上，本试题和答题纸一起上交。
一、单项选择题（每小题1分，共15分）
1．关系模式的设计任务是在阶段进行的。
A. 逻辑设计
B. 物理设计
C. 概念设计
D. 数据库实施
2. E-R图是数据库设计的工具之一,它一般适用于建立数据库的
A. 概念模型
B. 结构模型
C. 物理模型
D. 逻辑模型
3.当局部E-R图合并成全局E-R图时,可能出现冲突,下列不属于这种冲突的是
A. 属性冲突
B. 语法冲突
C. 结构冲突
D. 命名冲突
4. SQL语言提供用于实现数据存取安全性的语句是
A. CREATE TABLE
B. COMMIT
C. GRANT、REVOKE
D. ROLLBACK
5. 关系规范化中所介绍的删除操作异常是指
A. 不应该删除数据被删除
B. 不应该插入数据被插入
C. 应该删除数据未被删除
D. 应该插入数据未被插入
插入异常：选D
？6. 若关系模式R中的属性全部是主属性,则R的最高范式必定是
A. 1NF
B. 2NF
C. 3NF
D. BCNF
7. 当B属性函数依赖于A属性，则属性A与B的联系为
A. 1对多
B. 多对1
C. 多对多
D. 无联系
函数依赖表达了属性间的多对一的联系
8. 建立索引的目的是
A.减少存储空间
B. 减少冗余
C.减少输入输出
D. 提高存取速度
9．数据模型的三要素是
A. 外模式、模式和内模式
B. 关系模型、层次模型、网状模型
C. 实体、属性和联系
D. 数据结构、数据操作和完整性约束
10．在关系R(R#,RN,S#)和S(S#,SN,SD)中，R的主码是R#，S的主码是S#，则S#在R中称为
A. 外码
B. 候选码
C. 主码
D. 超码
11. 数据独立性是指
A. 数据之间互不影响
B. 数据的逻辑结构与物理结构相互独立
C. DB的数据结构改变时，不影响应用程序
D. 数据与存储设备之间相互独立
12．在第一个事务以S封锁方式读数据A时，第二个事务对数据A的读方式会遭到失败的是
A. 实现X封锁的读
B. 实现S封锁的读
C. 不加封锁的读
D. 实现共享型封锁的读
13．已知A→C,B→D,那么下列函数依赖不成立的是
A. AB→D
B. AB→CD
C. A→CD
D. A→AC
14．数据库中只存放视图的
A．结构定义 B．对应数据 C．操作描述 D．数据限制
15. 事务的隔离性是由DBMS的实现的。
A. 事务管理子系统
B. 恢复管理子系统
C. 并发控制子系统
D. 完整性子系统
二、判断题（正确的打“√”，错误的打“×”。
每小题1分，共10分）
1．若X→A i(i=1,2…k)成立,则X→A1A2…A k不一定成立。
F
2．两个关系在没有公共属性时，其自然连接操作结果为空关系。
T
3．关系的性质表明，同一个关系的任意两个元组值不能完全相同。
T
4．SQL不仅能由联机终端用户在交互环境下使用,而且也可以嵌入到主语言中使用。
T
？5．若X→→Y，其中Z=U-X-Y= ，则称X→→Y为非平凡的多值依赖。
F
6．建立检查点是数据库安全性控制采取的措施之一。
F 故障恢复技术
7．突然停电属于事务故障，它不破坏数据库。
F 系统故障
8．登记日志文件必须先写日志文件，后写数据库。
T
9．若事务T1对数据对象A上了IS锁，则事务T2可以对数据对象A上IX锁。
T 共享意向排它锁SIX 10．对并发操作若不加以控制，可能会带来死锁问题。
T
三、查询设计题（每小题5分，共25分）
已知一个公司的职工-社团数据库有三个基础表：
职工：E(Eno,Ename,Age,Sex) 属性依次是: 职工号，职工名，年龄，性别。
社团：C(Cno,Cname,Manager,Address) 属性依次是: 社团号，社团名，负责人职工号，社团地址
参加：EC(Eno,Cno,Date) 属性依次是: 职工号，社团号，参加社团的日期
1．用关系代数表示下列查询：
(1) 查找张力所参加社团的社团名和参加日期。
(2) 查找参加了全部社团的职工号和职工名。
πEno,Ename(E)连接号(πEno,Cno(EC)除号πCno(C)) 2．用SQL语句表示下列查询：
(1) 查找社团负责人的信息：社团名、负责人名字、负责人性别。
(2) 查找没有参加任何社团的职工号、职工名和年龄。
(3) 查找参加人数最多的社团号，社团名称和参加人数。
四、分析与设计题（共50分）
1．指出下列各关系模式的侯选码、判断其属于第几范式(1NF~BCNF)。
（9分）
(1) R1(W,X,Y,Z) F1={WX→Y,WY→Z,Y→X}
WX,WY 3NF Y-X左部不含候选码，不是BCNF；Z不传递依赖候选码，是3NF
(2) R2(W,X,Y,Z) F2={W→X,WY→Z}
WY 1NF X不完全依赖于候选码，不是2NF
(3) R3(W,X,Y,Z) F3={WX→YZ,Y→WX}
Y,WX BCNF 所有函数依赖左部都含任一候选码
2．关系模式分解及判断（12分）
(1) 设有关系模式R(A,B,C,D,E,G)，R的函数依赖集F={ AB→C,C→D,CA→E,E→A,BD→A,B→C},求R的
候选码，将R分解为具有无损连接且函数依赖保持性的3NF。
BG p={CD,ACE,ABC,BG}
(2) 已知：R(A,B,C), F={A→B,B→C} R 的分解ρ={AC，BC}, 判断该分解ρ是否具有无损连接性？
不是令R1=AC R2=BC
因为R1∩R2=C ，R1-R2=A,R2-R1=B, C—A,C—B均不成立，所以分解P不是无损连接分解
3．设要建立一个企业数据库，该企业有多个下属单位，每一单位有多个职员，一个职员仅隶属于一个单位，且一个职员仅在一个工程中工作，但一个工程中有很多职员参加建设，有多个供应商为各个工程供应不同设备。
单位的属性有：单位名、地址。
职员的属性有：职员号、姓名、性别。
设备的属性有：设备号、设备名、产地。
供应商的属性有：编号、姓名、电话号码(分手机和小灵通)。
工程的属性有：工程名、地点。
此外，需考虑职工参加某工程的开始时间，供应商为各个工程供应不同设备的数量。
（29分）
请设计：（1）画出该数据库的基本E-R图。
（2）将该E-R图转换为尽可能少的等价的关系模式，并指出主码。
(3) 列出几种利用SQL实现该数据库三类完整性约束的方法。
(4)为了提高该数据库的查询效率，可以采取哪些措施？
（5）为该数据库的某个表自行设计一个触发器并注明其作用。