武汉理工大学数据库期末考试试题06级
武汉理工大学数据库期末考试试题06级
武汉理工大学数据库期末考试试题06级武汉理工大学数据库期末考试试题06级武汉理工大学考试试题纸( B 卷)课程名称题号一二20 数据库与信息系统三15 四50 五六七专业班级信息0601-04 八九十总分100题分15备注: 学生不得在试题纸上答题(含填空题、选择题等客观题)一、填空题(每空1 分，共15 分)1. 数据库的数据模式由_____ 和____ 内模式三级模式构成。
2. E―R 模型的组成要素包括：实体、_____、联系。
3. 假设一个学生只属于一个班级，则班级和学生之间是____ 联系；学生可以同时修多门课程，学生和课程之间是____ 联系。
4. 关系模式的三类完整性约束分别是____、____ 和____ 约束。
5. SQL Server 主数据文件和事务日志文件默认的扩展名分别为____、____ 。
6.T-SQL 语言使用__create trigger__ 语句建立触发器。
7. 2NF 的关系模式转变为3NF 的关系模式，将是消除了非主属性对码的___传递函数依赖__ 。
8. 集合R 交S 的并表示为_____ 。
9.SQL 语句分为：数据定义语句、_数据操纵语言DML____ 和数据控制语句。
10.删除视图的SQL 命令是____DROP VIEW_ 。
二、单项选择题(本大题共20 小题，每小题 1 分，共20 分)1. DBMS 能实现对数据的查询、插入、修改和删除等操作，这种功能称为( A. 数据定义功能 B. 数据管理功能 C. 数据控制功能 D. 数据操纵功能 2. 下列四项中说法不正确的是( ) A. 数据库减少了数据冗余数据库减少了数据冗余 B. 数据库中的数据可以共享 C. 数据库避免了一切数据的重复 D. 数据库具有较高的数据独立性 3. ( )由数据结构、关系操作集合和完整性约束三部分组成。
A. 关系模型 B. 关系 C. 关系模式 D. 关系数据库 4. 在数据库的E-R 图中，方框表达的是( ) A. 属性 B. 实体C. 实体之间的联系D. 实体与属性之间的联系)武汉理工大学数据库期末考试试题06级5. 现有关系表：选课(学号，姓名，所在系，课程号，课程名，成绩)的主码是( ) A. 学号，课程号 B. 学号学号，C. 课程号 D. 姓名，课程名6. 在关系数据库中，表与表之间的联系是通过( )实现的。
武汉理工大学数据库答案汇总
第一章：1.1What is the purpose of a database?数据库的目的The purpose of a database is to help people track(跟踪监测) of things.1.2What is the most commonly used type of database?最常见的数据库类型The most commonly used type of database is the relational database.1.3Give an example of two related tables other than the example used in this book.Use the STUDENT and GRADE tables in Figure 1-3 as an example pattern(模式) for your tables. Name the tables and columns using the conventions in this book.给一个关联表的例子，参考1-3Answer:1.4For the tables you created in Review Question 1.3, what are the primary keys ofeach table? Do you think that any of these primary keys could be surrogate(代理) keys?每张表的主码？这些主码可以是代理码吗？Query1: StudentNumberQuery2: StudentNumber, RoomNumberYes, both.1.5 Explain how the two tables you provided in Review Question 1.3 are related. Which table contains the foreign key, and what is the foreign key?The primary key of Q1 were added to the Q2 with a primary key of StudentNumber to uniquely identify each row.In Q2 StudentNumber and RoomNumber each now serves as a foreign key.1.6 Show your two tables from Review Question 1.3 without the columns that represent the relationships. Explain how the value of your two tables is diminished(减少) without the relationships.在你的表中去掉代表关系的列，解释没有关系的表的value如何减少？1.7 Define the terms data and information. Explain how the two terms differ.定义术语data和information,解释它俩的不同。
数据库原理期末考试复习题及答案【范本模板】
数据库原理-期末考试复习题一一、单项选择题(本大题共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。
数据结构期末试卷(武汉理工大学)
一、选择题（答案不唯一可多选，26分，每空2分）1．下列各项中属于逻辑结构的有。
A. 哈希表B. 有序表C. 单链表D. 顺序表2．由3个结点组成的二叉树的深度可能是。
A．1 B.2 C.3 D.43．将一个a[100][100]的三对角矩阵以行主序存入一维数组B[298]中，元素a[65][64]在B数组中的位置k等于。
A．198 B.197 C.196 D.1954．一棵满二叉树同时又是一棵。
A. 完全二叉树B. 二叉排序树C . 正则二叉树D. 平衡二叉树5．长度为n的顺序表，在任何位置上插入或删除一个元素的概率相等，插入一个元素时平均移动个元素，删除一个元素时平均移动个元素。
A．（n+1）/2 B.n/2 C.(n-1)/2 D.(n-2)/26. 用s表示入栈操作，*表示出栈操作，栈的初态、终态均为空，入栈和出栈的操作序列可表示成仅为由s 和*组成的序列。
下面的序列中合法的操作序列有。
A．s*ss*s** B.sss**s** C. s**s*ss* D.sss*s*s*7. 是特殊的线性表。
A．队列B.哈希表C.栈D.判定表8. 表长为25的哈希表，用除留余数法公式H(key)=key % p 或H(key)=key mod p，则p应取为宜。
A.23B.24C.25D.269．任一个有向图的拓扑序列。
A.可能不存在B.有一个C. 一定有多个D.有一个可多个10．在下列的排序方法中，方法可能出现这种情况：在最后一趟开始之前，所有的元素都不在其最终应在的正确位置上。
A.快速排序B. 冒泡排序C.堆排序D. 插入排序11．若以{4,5,6,7,8}作为权值构造Huffmen树，则该树的带权路径长度为。
A.67B.68C.69D.7012．设head(L)、tail()分别为取广义表表头和表尾的操作，则从广义表L=((x,y,z),a,(u,v,w))中取出原子u 的运算为。
A.head(tail(tail(head(L))))B.tail(head(head(tail(L))))C.head(tail(head(taill(L))))D.head(head(tail(tail(L))))二、填空题（共32分，每空2分）13．在单链表中设置头结点和作用是__________________ 。
最新06级数据库A卷答案
工程项目表J由工程项目代码（JNO）、工程项目名（JNAME）、工程项目所在城市（CITY）组成；
供应情况表SPJ由供应商代码（SNO）、零件代码（PNO）、工程项目代码（JNO）、供应数量QTY组成，表示某供应商供应某种零件给某工程项目的数量为QTY。
选课表由学号（SNO）、课程号（CNO）、成绩（SCORE）组成，表示某学生选修某课程的成绩为SCORE。
使用SQL语句完成如下功能：
（1）创建视图sv，在该视图中显示学生的学号，姓名，平均成绩；（5分）
CREATE VIEW sv（学号，姓名，平均成绩） AS
SELECTS.SNO，SNAME，av1
逻辑结构设计，将上一阶段的抽象数据模型转化为计算机支持的数据模型（关系模型、面向对象模型）；
物理结构设计，选择一种数据库产品实现逻辑设计的成果；
数据库实施阶段，装入数据、数据库试运行；
数据库运行和维护，性能检测、转储/恢复、数据库重组和重构。
四、应用题（共50分）
28．设有关系模式Ｒ(U，F)，其中U={A,B,C,D,E},Ｆ＝｛A→BC, C→D,BC→E,E→A｝，则判断分解：ρ＝｛R1(ABCE),R2(CD)｝是否具有无损连接性，是否保持函数依赖。要求给出证明过程。
11．A12．C13．B14．D15．B
二、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案。错填、不填均无分。
16．逻辑
17．集合
18．结构化查询语言
19．持久性
20．包含
21．备份Байду номын сангаас后备副本）
武汉大学计算机学院数据结构06级试题(A)含答案
三、问答题（共
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。
只带队首指针的循环单链表对于链串s长度为n每个结点存储一个字符查找元素值为ch的算法的时间复ao1boncon设二维数组a610每个数组元素占用4个存储单元若按行优先顺序存放的数组元素a35的存储地址为1000则a00的存储地址是a872b860c868d864一个具有1025个结点的二叉树的高ha11b10c111025d121024acbedbdecabcdeabcdcedba10
{
LinkList *pre=L,*p=pre->next,*minp=p,*minpre=pre;
ElemType mindata=p->data;
while (p!=NULL && p->data<mindata)
{mindata=p->data;
p=p->next;
}
p=pre->next;
while (p!=NULL)
5.答：生成初始归并段（或顺串），采用多路平衡归并方法进行归并。
四、算法设计题
1.解：用p从头至尾扫描单链表，pre指向*p结点的前驱，用minp保存值最小的结点指针，minpre指向*minp结点的前驱。一面扫描，一面比较，将最小值的结点放到*minp中。算法如下：
武汉理工大学数据库期末考试试题06级
武汉理⼯⼤学数据库期末考试试题06级，B) ∪，D) ∩，武汉理⼯⼤学教务处试题标准答案及评分标准⽤纸课程名称数据库与信息系统（ B 卷）⼀、填空题（每空1分，共15分）1.外模式，模式（或逻辑模式）2．属性3. 1对多（1：N），多对多（M:N）4. 实体完整性约束，参照完整性约束，⾃定义完整性约束5. .mdf，.ldf6. CREATE TRIGGER7. 传递函数依赖8. R∩S9. 数据操纵语句10. DROP VIEW⼆、单项选择题（本⼤题共20⼩题，每⼩题1分，共20分）D,C,B,C,A,B,C,B,A,D,A,D,C,D,A,B,C,A,D,B三、简答题（每题5分，共15分）1.数据的4个特征：1) 数据有“型”和“值”之分。
2分2) 数据受数据类型和取值范围的约束。
1分3) 数据有定性表⽰和定量表⽰之分。
1分4) 数据应具有载体和多种表现形式。
1分2.需求分析阶段，概念结构设计阶段，逻辑结构设计阶段，数据库物理设计阶段，数据库实施阶段，数据库运⾏和维护阶段 5分3. 主语⾔通过主变量向SQL语句提供参数。
2分SQL语句当前的⼯作状态和运⾏环境数据要反馈给应⽤程序。
SQL将其执⾏信息送到通信区SQLCA 中，应⽤程序从SQLCA 中取出这些状态信息，并据此信息来控制应该执⾏的语句。
3分四、综合题1. 1）∏（课程名＝‘数据库’（学⽣∞选课∞课程））5分姓名，学号2）∏姓名，学号（课程名＝‘数据库’（学⽣∞选课∞课程））∩∏姓名，学号（课程名＝‘数据结构’（学⽣∞选课∞课程））5分3）∏姓名，学号（学⽣）－∏姓名，学号(课程名＝‘数据库’（学⽣∞选课∞课程））5分2.1）SELECT⼯程代号3分FROM供应零件WHERE供应商代码=’S1’；2）SELECT零件.零件名，供应零件.数量4分FROM零件, 供应零件WHERE零件. 零件代码=供应零件. 零件代码AND供应零件. ⼯程代码=’J2’；3）SELECT零件代号4分FROM供应商, 供应零件WHERE供应商. 供应商代码=供应零件. 供应商代码AND供应商. 所在城市=’上海’4）SELECT⼯程号码4分FROM⼯程WHERE NOT EXISTS （SELECT *FORM供应零件WHERE⼯程. ⼯程代码=供应零件. ⼯程代码AND供应商代码IN（SELECT供应商代码FROM供应商WHERE所在城市=’天津’））；3. 1）CREA TE DA TABASE 学⽣选课库5分ON PRIMARY（NAME=学⽣选课库，FILENAME=’C：\msSQL\data\学⽣选课. mdf’，SIZE=4MB，MAXSIZE=6MBFILEROWHT=2MB）GO2）CREA TE TABLE 课程（课程号CHAR（10）PRIMARY KEY CLUSTERED，3分课程名V ARCHAR（50），先⾏课V ARCHAR（50））GO3）CREA TE INDEX student ind ON学⽣（学号）3分GOCREA TE INDEX class ind ON 课程（课程号）GO4）CREA TE RULE value rule AS @V ALUE IN（’男’，’⼥’）3分GOCREA TE DEFAULT 性别缺省AS’男’GO5）CREA TE TRIGGER sc insert ON选课3分FOR INSERTAS IF（SELECT COUNT（*）FROM学⽣，inserted, 课程WHERE学⽣.学号=inserted. 学号AND课程. 课程号=inserted. 课程号）=0 ROLLBACK TRANSACTIONGO6）CREA TE TRIGGER delete all ON学⽣4分FOR DELETEAS DELETEFROM选课WHERE选课. 学号=deleted. 学号GO。
数据库原理-期末考试试题及答案
数据库原理-期末考试试题及答案------------------------------------------作者------------------------------------------日期数据库原理-期末考试试题及答案（本大题共 小题，每小题 分，共 分✆在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、多选或未选均无分。
要保证数据库的数据独立性，需要修改的是（ ）✌．三层模式之间的两种映射 ．模式与内模式．模式与外模式 ．三层模式 下列四项中说法不正确的是（ ）✌．数据库减少了数据冗余 ．数据库中的数据可以共享．数据库避免了一切数据的重复 ．数据库具有较高的数据独立性 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（ ）✌．多对多 ．一对一．多对一 ．一对多． 将☜模型转换成关系模型，属于数据库的（ ）✌．需求分析 ．概念设计．逻辑设计 ．物理设计． 五种基本关系代数运算是（ ）✌．∪， ，×，π和σ ．∪， ，，π和σ．∪，∩，×，π和σ ．∪，∩，，π和σArray． 下列聚合函数中不忽略空值 ☎☠✞☹☹✆ 的是（ ）。
✌． ✞ ☎列名✆ ． ✌✠ ☎列名✆ ． ✞☠❆ ☎ ✉ ✆ ．✌✞☝ ☎列名✆ ✈☹中，下列涉及空值的操作，不正确的是（ ）。
✌ ✌☝☜ ✋ ☠✞☹☹ ✌☝☜ ✋ ☠❆ ☠✞☹☹ ✌☝☜ ☠✞☹☹ ☠❆ ☎✌☝☜ ✋ ☠✞☹☹✆ 已知成绩关系如表 所示。
执行 ✈☹语句：☜☹☜❆ ✞☠❆（ ✋❆✋☠❆学号）☞成绩☟☜☜分数＞ 查询结果中包含的元组数目是（ ）表 成绩关系 ． 在视图上不能完成的操作是（ ）✌ 更新视图 查询 在视图上定义新的基本表 在视图上定义新视图 关系数据模型的三个组成部分中，不包括（ ）✌ 完整性约束 数据结构 恢复 数据操作 假定学生关系是 （ ＃， ☠✌☜， ☜✠，✌☝☜），课程关系是 （ ＃， ☠✌☜，❆☜✌☟☜），学生选课关系是 （ ＃， ＃，☝✌☜）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
，B) ∪，
D) ∩，
武汉理工大学教务处
试题标准答案及评分标准用纸
课程名称数据库与信息系统（ B 卷）
一、填空题（每空1分，共15分）
1.外模式，模式（或逻辑模式）
2．属性
3. 1对多（1：N），多对多（M:N）
4. 实体完整性约束，参照完整性约束，自定义完整性约束
5. .mdf，.ldf
6. CREATE TRIGGER
7. 传递函数依赖
8. R∩S
9. 数据操纵语句
10. DROP VIEW
二、单项选择题（本大题共20小题，每小题1分，共20分）
D,C,B,C,A,B,C,B,A,D,A,D,C,D,A,B,C,A,D,B
三、简答题（每题5分，共15分）
1.数据的4个特征：
1) 数据有“型”和“值”之分。
2分
2) 数据受数据类型和取值范围的约束。
1分
3) 数据有定性表示和定量表示之分。
1分
4) 数据应具有载体和多种表现形式。
1分
2.需求分析阶段，概念结构设计阶段，逻辑结构设计阶段，数据库物理设计阶段，数据库实施阶段，
数据库运行和维护阶段 5分
3. 主语言通过主变量向SQL语句提供参数。
2分
SQL语句当前的工作状态和运行环境数据要反馈给应用程序。
SQL将其执行信息送到通信区SQLCA 中，应用程序从SQLCA中取出这些状态信息，并据此信息来控制应该执行的语句。
3分
四、综合题
1. 1）∏
（课程名＝‘数据库’（学生∞选课∞课程））5分
姓名，学号
2）∏姓名，学号（课程名＝‘数据库’（学生∞选课∞课程））∩∏姓名，学号（课程名＝‘数据结构’（学生∞选课∞课程））5分
3）∏姓名，学号（学生）－∏姓名，学号(课程名＝‘数据库’（学生∞选课∞课程））5分
2.1）SELECT工程代号3分
FROM供应零件
WHERE供应商代码=’S1’；
2）SELECT零件.零件名，供应零件.数量4分
FROM零件, 供应零件
WHERE零件. 零件代码=供应零件. 零件代码AND供应零件. 工程代码=’J2’；
3）SELECT零件代号4分
FROM供应商, 供应零件
WHERE供应商. 供应商代码=供应零件. 供应商代码AND
供应商. 所在城市=’上海’
4）SELECT工程号码4分
FROM工程WHERE NOT EXISTS （SELECT *
FORM供应零件
WHERE工程. 工程代码=供应零件. 工程代码AND
供应商代码IN（SELECT供应商代码
FROM供应商WHERE所在城市=’天津’））；
3. 1）CREA TE DA TABASE 学生选课库5分
ON PRIMARY（NAME=学生选课库，
FILENAME=’C：\msSQL\data\学生选课. mdf’，
SIZE=4MB，
MAXSIZE=6MB
FILEROWHT=2MB）
GO
2）CREA TE TABLE 课程（课程号CHAR（10）PRIMARY KEY CLUSTERED，3分
课程名V ARCHAR（50），
先行课V ARCHAR（50））
GO
3）CREA TE INDEX student ind ON学生（学号）3分GO
CREA TE INDEX class ind ON 课程（课程号）
GO
4）CREA TE RULE value rule AS @V ALUE IN（’男’，’女’）3分GO
CREA TE DEFAULT 性别缺省AS’男’
GO
5）CREA TE TRIGGER sc insert ON选课3分FOR INSERT
AS IF（SELECT COUNT（*）
FROM学生，inserted, 课程
WHERE学生.学号=inserted. 学号AND课程. 课程号=inserted. 课程号）=0
ROLLBACK TRANSACTION
GO
6）CREA TE TRIGGER delete all ON学生4分FOR DELETE
AS DELETE
FROM选课
WHERE选课. 学号=deleted. 学号
GO。