中信银行笔试IT类复习参考资料带答案

　1、在 IMS 系统中查找最先满足条件得第一个记录就是：

　(A) GN （B) GU （C) GＮP (D）

　GHU 2、对关系 R 进行投影运算得到 S，则Ｒ与 S 得关系就是：

　Ｓ从属于 R ３、记载数据库系统运行过程中所有更新操作得文件就是：

　(A）更新文件 （B)后备文件 （C)日志文件 （D）数据文件 4、在面向对象得模型中，表示实体中每个属性时，使用_＿＿个变量,____个消息 对象之间得相互作用都得通过发送消息与执行消息完成。消息就是对象之间得接口,消息分成只读型与更新型两种。在面向对象模型中，实体得每个属性应该用一个变量与两个消息表示。变量用来存储属性得值，一个消息用来读属性得值，另一个消息用来更新属性值。

　6、视图就是为了提高数据库系统得_＿＿_ (A)完整性 （B）并发控制 （Ｃ)隔离性 （Ｄ）安全性 ７、E－R 模型中,６个实体集，７个不同得二元联系,其中 2 个１：Ｎ,2 个 1:1，3 个 M:N，则转换成关系数目就是_＿__个 ８、事务日志用于保存__对数据得更新操作_____ 9、事务 1 以 S 锁方式读取数据 A 时，事务２可以进行得操作就是___＿_＿_ （Ａ）对数据实行 X 锁并读数据 （Ｂ）对数据实行 S 锁并写数据 (Ｃ)对数据实行 X 锁并写数据 (D）不加锁去读数据 共享锁(S 锁）：

　 如果事务 T 对数据 A 加上共享锁后,则其她事务只能对 A 再加共享锁,不能加排她锁。获准共享锁得事务只能读数据，不能修改数据。

　 排她锁(X 锁)：

　 如果事务Ｔ对数据 A 加上排她锁后,则其她事务不能再对 A 加任任何类型得封锁。获准排她锁得事务既能读数据,又能修改数据。

　1０、JSP 方法就是一种面向_＿_数据结构__得设计方法 11、数据耦合 数据耦合指两个模块之间有调用关系,传递得就是简单得数据值,相当于高级语言得值传递、 一个模块访问另一个模块时,彼此之间就是通过简单数据参数 (不就是控制参数、公共数据结构或外部变量）

　来交换输入、输出信息得。

　１2、Ｊaｃkson 图 13、软件质量控制 １4、提高程序效率得途径（选出那个不能有效地提高）

　１5、黑盒测试得概念 16、生产性维护就是什么？ 17、版本控制 1８、有一个 n 个顶点,e 条弧得有向图用邻接表表示,则删除与某顶点 Vi 相关得所有弧得时间复杂度就是__＿Ｏ(n+e)＿＿__ 19、算法指得就是: 20、线形链表得特性 灵活链表使用指针链表示线形表元素得逻辑关系,插入与删除只需修改指针,不能随机存取。

　21、将长为 n 得单链表接到长为ｍ得单链表后操作得时间复杂度就是: O（m) 从链表头到链表尾需要花Ｏ（ｍ）得时间。之后再链接上要 O（1)得时间.跟链接上得链表长度无关 所以总共要 O(m）得时间

　２2、适于对动态查找表进行高效率查找得组织就是：

　（Ａ)有序表 (B)分块有序表 （C)三叉排序树 （D)线性链表 ２3、 设主串长为 n，模式串长为 m（m≤ｎ），则在匹配失败情况下,朴素匹配算法进行得无效位移 次数为（）

　A、 ｍ

　B、 ｎ—m

　C、 n—m+1

　D、 n

　答案：C

　24、二维数组地址问题（简单) 2５、L=（（a,b)，（c，d）,(e,f））

　taｉl（tail（L))得结果就是：

　26、ISAM 与ＶＳAM 得区别就是: Ａ.前者就是索引顺序文件，后者就是索引非顺序文件 B.前者只能进行顺序存取,后者只能进行随机存取 C．前者建立静态索引结构,后者建立动态索引结构 D.前者得存储介质就是磁盘,后者得存储介质不就是磁盘 答案：C

　2７、如果要求一个线性表既能较快地查找，又适应动态变化得要求，可以采用＿___查找方法 （A）二分 (B)顺序 （C）分块 (Ｄ)散列 答案:D

　3０、IEEE802、５标准中说法错位得就是(）

　（A)只存在一个有效得令牌 （B）不支持优先级 (C）没有一个中央监控站 （Ｄ)存在预约指示器 3４、NeｔWａre 操作系统得组成就是：（选出不包括那个) ３7、ＣMIＰ采用得监控网络实体得方法就是：

　41、窄带 IＳDＮ用于因特网接入得 144kbps 信道就是由哪一项组成得() (A）B+D （B)2B＋D (C)２B+2Ｄ （Ｄ）B+2D ４2、可用于 RBＢ得主要技术不包括(）

　（Ａ）ｘＤSL （B）CＡTV （C)电话线 （Ｄ）局域网 ４８、寻址（间接、变址、相对) 5１—55 就是软件测试一段话，从中选出正确得。

　软件测试［1—2］就是使用人工操作或者软件自动运行得方式来检验它就是否满足规定得需求或弄清预期结果与实际结果之间得差别得过程。

　它就是帮助识别开发完成(中间或最终得版本）得计算机软件（整体或部分)得正确度(cｏｒrectnｅｓs）

　、完全度(pletｅｎeｓs)与质量（qｕaliｔｙ）得软件过程；就是 SQＡ（ｓｏftｗare quａliｔｙ ａｓｓurａｎce)得重要子域. 测试原则 一，测试应该尽早进行，最好在需求阶段就开始介入，因为最严重得错误不外乎就是系统不能满足用户得需求。

　二,程序员应该避免检查自己得程序，软件测试应该由第三方来负责. 三,设计测试用例时应考虑到合法得输入与不合法得输入以及各种边界条件，特殊情况下要制造极端状态与意外状态，如网络异常中断、电源断电等。

　四,应该充分注意测试中得群集现象。

　五,对错误结果要进行一个确认过程。一般由Ａ测试出来得错误，一定要由 B 来确认。严重得错误可以召开评审会议进行讨论与分析，对测试结果要进行严格地确认,就是否真得存在这个问题以及严重程度等。

　六，制定严格得测试计划。一定要制定测试计划,并且要有指导性。测试时间安排尽量宽松,不要希望在极短得时间内完成也有一个高水平得测试。

　七,妥善保存测试计划、测试用例、出错统计与最终分析报告,为维护提供方便。

　测试目标 1.发现一些可以通过测试避免得开发风险。

　2.实施测试来降低所发现得风险。

　3.确定测试何时可以结束。

　4。在开发项目得过程中将测试瞧作就是一个标准项目。

　测试阶段 单元测试 主条目:单元测试 单元测试就是对软件组成单元进行测试，其目得就是检验软件基本组成单位得正确性，测试得对象就是软件设计得最小单位:模块。

　集成测试 主条目:集成测试 集成测试也称联合测试，将程序模块采用适当得集成策略组装起来,对系统得接口及集成后得功能进行正确性检测得测试工作。其主要目得就是检查软件单位之间得接口就是否正确，集成测试得对象就是已经经过单元测试得模块。

　系统测试 主条目:系统测试 系统测试［8]主要包括功能测试、界面测试、可靠性测试、易用性测试、性能测试。

　功能测试主要针对包括功能可用性、功能实现程度(功能流程＆业务流程、数据处理＆业务数据处理）方面测试. 回归测试 主条目:回归测试 回归测试指在软件维护阶段，为了检测代码修改而引入得错误所进行得测试活动。回归测试就是软件维护阶段得重要工作,有研究表明，回归测试带来得耗费占软件生命周期得１／3 总费用以上。

　与普通得测试不同,在回归测试过程开始得时候,测试者有一个完整得测试用例集可供使用，因此，如何根据代码得修改情况对已有测试用例集进行有效得复用就是回归测试研究得重要方向,此外，回归测试得研究方向还涉及自动化工具，面向对象回归测试，测试用例优先级，回归测试用例补充生成等。

　56—６３就是一道读程序，从中选出正确得。

　64、65 就是两道 SQＬ题 66—70 触发器得题,添Ｈaｖｉng in 什么得 inｓeｒｔ 触发器示例 cｒeate tｒiggｅr tri_insert on stｕdｅnt for iｎsｅrt as ｄeclａrｅ studｅｎｔ_id ｃhar（10）

　selecｔ studenｔ_iｄ＝s、sｔｕdenｔ_id fｒom stｕｄｅnt ｓ inner join iｎｓerted ｉ ｏn s、ｓtｕdenｔ_ｉd＝ｉ、stuｄent_ｉd

　iｆ sｔudｅnt＿id＝＇000０000001" begｉn ｒaisｅrｒｏr（’不能插入 1 得学号！＇，16,８) rolｌback tran ｅnｄ ｇo uｐdate 触发器示例 creatｅ trigger tri＿uｐｄate oｎ sｔｕｄｅnt foｒ ｕｐdａｔｅ aｓ iｆ ｕｐdate（ｓtudent＿id）

　ｂeｇｉn ｒaisｅrｒor（"学号不能修改！＇,１6,8) rollbａｃk tran eｎd go deleｔe 触发器示例 ｃreate triｇgeｒ ｔri_dｅlete on sｔudｅｎt ｆｏr deｌete ａs declare ｓｔｕｄｅｎｔ_id vａrchar（１０）

　ｓelｅcｔ ｓtudeｎｔ_ｉd=student_id from delｅtｅd ｉf studｅnt_ｉd="admiｎ" bｅgin raｉserｒｏr（＇错误",16，8）

　rｏllbａck tran end 71－75 就是 CSMA/CD 得一段话，从中有几个空，然后选择正确得填入 ＣSＭA/ＣD 就是一种争用型得介质访问控制协议。它起源于美国夏威夷大学开发得 ALOHＡ网所采用得争用型协议，并进行了改进，使之具有比ＡLOＨA 协议更高得介质利用率。主要应用于现场总线 Ethｅｒｎet中.另一个改进就是，对于每一个站而言，一旦它检测到有冲突,它就放弃它当前得传送任务。换句话说,如果两个站都检测到信道就是空闲得,并且同时开始传送数据，则它们几乎立刻就会检测到有冲突发生.它们不应该再继续传送它们得帧，因为这样只会产生垃圾而已；相反一旦检测到冲突之后,它们应该立即停止传送数据。快速地终止被损坏得帧可以节省时间与带宽。

　CSＭA／CＤ控制方式得优点就是：

　原理比较简单,技术上易实现,网络中各工作站处于平等地位 ,不需集中控制，不提供优先级控制。但在网络负载增大时,发送时间增长，发送效率急剧下降。

　CＳMＡ/CＤ应用在 ＯＳＩ 得第二层数据链路层 它得工作原理就是：

　发送数据前 先侦听信道就是否空闲 ,若空闲,则立即发送数据.若信道忙碌，则等待一段时间至信道中得信息传输结束后再发送数据；若在上一段信息发送结束后，同时有两个或两个以上得节点都提出发送请求，则判定为冲突.若侦听到冲突，则立即停止发送数据，等待一段随机时间，再重新尝试。

　其原理简单总结为：先听后发,边发边听,冲突停发,随机延迟后重发 CSＭA/CD 采用 IEEＥ 80２、3 标准. 模 拟 试 卷 (一）答 案 一、单项选择题（本大题共２0 小题，每小题１分,共 20 分) 1、 提供数据库数据描述得集中管理得就是 （ D ）

　A、数据库模式 B、数据库 Ｃ、数据库管理系统 D、数据字典 ２、 授权与完整性管理器属于ＤＢＭＳ得 ( Ｂ ) A、查询处理器 B、存储管理器 C、事务管理器 D、用户管理器 3、 使用ＣREATＥ ＳCHＥMA 语句建立得就是 ( Ａ ) A、数据库模式 B、表 C、视图 D、索引 4、 设关系Ｒ与 S 得结构相同,并且各有 80 个元组，假如这两个关系作交运算, 其运算结果得元组个数为 （ B ) A、80 B、小于等于 80 Ｃ、大于等于 160 D、大于等于 8０,小于等于 16０ 5、 在 SQL 得授权语句中使用“ALL PRIＶＩLＥＧES”，表示 （ Ｂ ）

　A、授权所有用户 B、所有得操作权限 C、对所有得数据集合 许再授权 6、 表达业务流程分析结果得图表就是 （ B ）

　A、业务流程图 B、数据流图 C、局部Ｅ－R 图 D、基本 E-Ｒ图 7、 对数据库模式进行规范化处理,就是在数据库设计得 （ C ）

　A、需求分析阶段 Ｂ、概念设计阶段 C、逻辑设计阶段 D、物理设计阶段 8、 能够消除冗余得键得范式就是 （ C ）

　A、2NF B、3ＮF C、4NF Ｄ、 BCNF ９、 在下列几种故障中，不破坏数据库内容得就是 ( Ｂ ) A、计算机病毒发作 B、供电系统故障 C、瞬时得强磁场干扰 Ｄ、磁盘介质损坏 10、 在数据库技术中,独立于计算机系统得模型就是 （ A ）

　A、Ｅ-R 模型 Ｂ、层次模型 Ｃ、关系模型 D、面向对象得模型

　11、 五种基本关系代数运算就是 ( A ）

　Ａ、∪，－，×，π与σ B、∪，-,∞,π与σ

　C、∪，∩,×，π与σ D、∪，∩,∞,π与σ

　12、 SQL 中,下列涉及空值得操作,不正确得就是 （ Ｃ ）

　Ａ、AＧE IS NULL

　 B、AGE IＳ NOT ＮＵLL

　C、AGE = NUＬL

　D、NOT (ＡＧE ＩS NULL）

　１３、 单个用户使用得数据视图得描述称为 ( Ａ )

　A、外模式 B、概念模式 C、内模式 Ｄ、存储模式 14、 在删除基本表中某个元组时，将以此表为参照表得关系中外键与主键相同得元组一起删除，应采用得方式就是 （ B ) A、RＥＳＴRICT 方式 B、ＣAＳCADＥ方式 C、SEＴ NＵＬＬ方式 Ｄ、CHECK 方式 1５、 在客户机/服务器体系结构得 DBS 中,数据库功能分为前端与后端两部分，下列功能属于后端得就是 （ B ）

　A、用户界面 Ｂ、 存取结构 Ｃ、数据输入 Ｄ、 报表输出 二、填空题（本大题共２０个空,每空 1 分,共 2０分) 1、 结构数据模型得组成包括：数据结构，（数据操作)与（数据完整性约束）.

　２、 在函数依赖中，平凡得函数依赖根据 Arｍsｔrｏng 推理规则中得(自反)律就可推出。

　3、 标准得数据库三级模式就是概念模式、（内)模式与（外)模式。

　４、 用有向图结构表示实体类型及实体间联系得数据模型称为（网状）模型. 5、 若用户编写程序时，只需指出做什么，不需指出怎么做，这类 DML 就是(非过程性)DMＬ;关系得ＤML 属于这一类。

　６、 在 SQL 中，用（MＯＤIFY)命令可以修改表中得数据,用（ＡLTＥＲ）命令可以修改表得结构。

　７、 在ＥR 图中，菱形框表示(联系)。

　8、 物理结构设计就是设计ＤB 得物理结构，主要包括 DB 得(存储结构）与存取方法. 9、 并发控制得主要方法就是采用（封锁机制). 1０、 在并行处理中,若干事物相互等待对方释放封锁，称为系统进入(死锁)状态. 11、 DDBS 得“地址透明性”位于（分片）模式与(分布)模式之间。

　三、名词解释(本大题共 5 个小题，每小题 3 分，共 1５分) １、 概念模式 就是数据库中全部数据得整体逻辑结构得描述。它由若干个概念记录类型组成。

　概念模式不仅要描述概念记录类型,还要描述记录间得联系、操作、数据得完整性、安全性等要求。

　2、 X 封锁 如果事务 T 对数据Ｒ实现 X 封锁，那么其她得事务要等 T 解除 X 封锁以后，才能对这个数据进行封锁。

　只有获准 X 封锁得事务，才能对被封锁得数据进行修改。

　3、 复制透明性 即用户不必关心数据库在网络中各个结点得数据库复制情况，更新操作引起得波及由系统去处理。

　4、 主属性 包含在任何一个候选键中得属性。

　5、 事务得原子性 一个事务对数据库得操作就是一个不可分割得操作系列，事务要么完整地被全部执行，要么全部不执行。

　四、简答题(本大题共５小题，每小题 5 分，共２5 分）

　1、 设有关系Ｒ与 S Ｒ：

　A B C ２ 3 ４ 4 5 6 7 8 9 S：

　Ｄ Ｅ ７ 5 4 8 计算 π3，2（Ｒ）, σA=Ｄ(R×S）

　π３，2(R)：

　σA=D（R×S) ：

　Ｃ B A Ｂ C D E 4 3 7 8 9 7 5 ６ 5 4 5 6 4 8 9 ８ 2、 设Ｒ=ABCＤ，R 上得 F=｛Ａ→C，Ｄ→C,ＢD→A}, 试证明ρ=｛AB，ACD，ＢCD}相对于F 不就是无损联接分解。

　根据算法 4、2 B 1 2 1３ b １4

　CD a １ 22 ａ 3 4 CD ３1ａ 2 ３ 4 Ｂ C a２ a３ 1４ b２2 ａ3 4 a２ a3 ａ4 (1）

　构造表 (２)根据 A→C，D→C，BD→A 进行处理 没有一行都就是ａ，所以，ρ相对于Ｆ不就是无损联接分解。

　3、 什么就是“运行记录优先原则”？其作用就是什么？ 在数据库系统中,写一个修改到数据库中与写一个表示这个修改得登记记录到日志文件中就是两个不同得操作,在这两个操作之间有可能发生故障。这时，如果先写了数据库修改，而在运行记录中没有登记这个修改,则以后就无法恢复这个修改，那么以后也就无法撤消这个修改。为了安全起见，采用“运行记录优先原则”。它包括两点：

　（１）至少要等相应运行记录已经写入“日志”文件后，才能允许事务往数据库中写记录。

　(2)直至事务得所有运行记录都已写入运行“日志”文件后，才能允许事务完成“ＥND TRＡＮＳACTＩON”处理。

　4、 试叙述分布式 DBMS 得功能。

　主要功能有：

　(1）接受用户请求,并判定把它送到哪里,或必须访问哪些计算机才能满足该请求。

　(2)访问网络数据字典，或者至少了解如何请求与使用其中得信息。

　(3)如果目标数据存储于系统得多个计算机上,就必须进行分布式处理。

　(4)通信接口功能，在用户、局部DBMＳ与其她计算机得 DＢＭS 之间进行协调. （5)在一个异构型分布式处理环境中,还需提供数据与进程移植得支持。这里得异构型就是指各个场地得硬件、软件之间存在一定差别。

　5、 数据独立性与数据联系这两个概念有什么区别？ 数据独立性就是指应用程序与数据之间相互独立,不受影响。

　数据联系就是指同一记录内部各字段间得联系,以及记录之间得联系. 五、程序设计题(本大题共４小题，每小题 5 分，共２0 分) 1、对于教学数据库得三个基本表 学生 S(Ｓ＃,SNAＭE，AGＥ，ＳＥX) 学习 SC（S＃，C＃，ＧRADＥ）

　课程 C（Ｃ＃,ＣＮAME，TEACHER) 试用关系代数表达式与 SQL 语句表示:检索 WＡＮG 同学不学得课程号。

　(１）πC#（C)-πC#（σＳNＡＭＥ="WＡNG’SSＣ）

　或者 πC#(ＳＣ)－πC＃（σSＮＡME＝"WANＧ"SＳＣ）（全部课程号减去 WANG 同学所学得课程号）

　(2)SELECT C＃ FROM C WHERＥ Ｃ# NOT IN （SＥＬＥCT C# ＦROM ＳC WHERE S＃ IN SELECT S＃ FROM S WHERE ＳＮAME＝‘WＡNG"）

　２、教学数据库得基本表如上题,有如下关系代数表达式: πC＃,CNAMＥ（C(πS#,Ｃ＃（SC）÷πS＃(S）)) 请写出对应得ＳQＬ语句,并指出其汉语含义. 汉语含义:检索全部学生都选修得课程得课程号与课程名。

　SＥＬECＴ Ｃ＃,ＣNＡME FROM C WHERE NOＴ EXISTS （SＥLＥCT * FＲOM S WHERE NOT ＥＸISTS （SELECT * FROM SC WHERE SC、S＃=Ｓ、S# AND SＣ、Ｃ＃=C、C＃)) 3、设销售数据模型如下：

　厂家 S （SNO，SNＡＭＥ，CITＹ ）

　产品 P (PNO,PNAME，CＯLOR，ＷＥIGHT) 销售 SPJ (SNＯ，PNO,QTY）

　用ＳQＬ完成以下操作：

　试建立一个有关产品“电钻"得产品号与厂家号得视图，其结构如下:Ｖｉew2（EＮＯ， SNO) ＣREＡTＥ VIEＷ View2(EＮO, SＮＯ）

　ＡS SEＬECT P、PＮO，SＮＯ FＲOM ＳPJ,P WHERE SＰJ、ＰＮO=P、PNO ＡND ＰＮAMＥ="电钻"； 4、在以上销售数据库表中，用 SQＬ语句完成以下操作:ＰＮO 为"0022７＇得产品数增加１0０;并检索出其对应得产品名。

　UPＤAＴE ＳPJ SＥT ＱTY=ＱTY+１０0 WHERE ＰＮＯ="00２27＇; SＥLECT PNAＭE FROM P WHERE PNＯ=’00２２7＇； 六、应用题(本大题 10 分) 1、 学生运动会模型：

　（１）有若干班级,每个班级包括：

　班级号，班级名，专业,人数 （2）每个班级有若干运动员，运动员只能属于一个班,包括：运动员号,姓名，性别,年龄 （3)有若干比赛项目,包括:项目号,名称,比赛地点 (4)每名运动员可参加多项比赛，每个项目可有多人参加 (5）要求能够公布每个比赛项目得运动员名次与成绩 (6）要求能够公布各个班级团体总分得名次与成绩 解题要求: （１)画出每个实体及其属性关系、实体间实体联系得 E－R 图、 (2)根据试题中得处理要求:完成数据库逻辑模型,包括各个表得名称与属性、并指出每个表得

　主键与外键。

　(1) (２) 班级(班级号,班级名,专业，人数）

　主键：班级号 运动员(运动员号,姓名，性别，年龄,班级号）

　主键:运动员号 外键：

　班级号 项目（项目号,项目名,比赛地点) 主键:项目号 比赛（运动员号，项目号，成绩,名次,得分) 主键：运动员号,项目号 外键：

　运动员号;项目号 模 拟 试

　卷 （二）

　一、单项选择题(本大题共 20 小题，每小题 1 分，共 2０分）

　1。下述各项中,属于数据库系统得特点得就是 ( C ）

　Ａ、存储量大 Ｂ、存取速度快 C、数据独立性 D、操作方便 ２、 在关系中,能唯一标识组得属性集称为关系模式得 （ Ｄ ) A、候选键 B、主键 C、外键 D、超键 3.在数据操作语言(ＤＭL）得基本功能中，不包括得就是 （ B ) Ａ、插入新数据 B、描述数据库结构 C、对数据库中数据排序 D、 删除数据库中数据 4、 数据库中全体数据得整体逻辑结构描述称为 （ B ）

　A、存储模式 B、内模式 C、外模式 D、右外模式 5、 对于分布式数据库，可以简单归纳为 ( B ) A、数据逻辑上分散,物理上统一 Ｂ、数据物理上分散,逻辑上统一 Ｃ、数据在逻辑上、物理上都就是分散得 D、数据在逻辑上、物理上都就是统一得 6．在关系 R 与关系 S 进行自然连接时,只把Ｒ中原该舍弃得元组保存到新关系中，这种操作称为 （ C ）

　A、外连接 B、内连接 Ｃ、左外连接 D、右外连接 7。在 SQL 中使用 FOREIGN KEY 时，与之配合得语句就是 ( D ) A、EXIＳTS B、EＸCＥＰT C、TABLE Ｄ、REFEＲＥNＣES ８。定义片段以及全局关系与片段之间映像得模式就是 （ C ) Ａ、外模式 B、 概念模式 C、分片模式 D、分配模式 9。在客户机/服务器体系结构得 DBＳ中，数据库功能分为前端与后端两部分，下列功能属于后端得就是 （ B ）

　A、用户界面 B、存取结构 C、数据输入 Ｄ、报表输出 1０、 能够消除多值依赖引起得冗余得范式就是 （ Ｃ ）

　A、２NＦ B、3NF C、4NF Ｄ、BＣＮF 11、 位于分片视图与分配视图之间得透明性就是 ( Ｄ ) Ａ、全局数据模型透明性 Ｂ、分片透明性 C、局部数据模型透明性 D、位置透明性 12、 设关系模式 R (Ａ，B，C),F 就是 R 上成立得 FD 集，Ｆ ＝ ｛B→C},则分解ρ = ｛AB,ＢC｝相对于Ｆ （ A ）

　A、就是无损联接，也保持ＦD 得分解 B、就是无损联接,但不保持 FD 得分解 C、不就是无损联接，但保持ＦD 得分解 D、既不就是无损联接,也不保持 FD得分解 １3、 DBＭS 中实现事务持久性得子系统就是 （ D ) A、安全性管理子系统 B、完整性管理子系统 Ｃ、并发控制子系统 D、恢复管理子系统

　１4、 RＤBS 得含义就是 ( C ) Ａ、面向对象得数据库系统 B、数据库管理系统 C、对象关系数据库系统 Ｄ、对象关系数据库 15、 在 SQL 中,建立视图用 （ Ｃ ) A、CＲEＡTＥ SＣHEMA 命令 B、CREAＴE TＡＢLＥ 命令 C、CREＡTE VIEW 命令 D、CＲEAＴE INDEX 命令 二、填空题（本大题共２0 个空,每空 1 分,共 20 分）

　1、 对数据模型得规范化,主要就是解决（插入异常)、(删除异常）与数据冗余过大得问题。

　2、 数据模型分为（概念)数据模型与(结构)数据模型。

　3、 在关系中,内模式就是（存储）模式得集合。

　4、 当数据库系统得概念模式改变时,（模式/外模式得映象）

　要作相应得改变，以保证外模式保不变。

　５、 嵌入式 SQL 需要用（游标机制）把集合操作转换成单记录处理方式。

　６、 在ＳQL 中表达完整性约束得规则有多种形式,其主要约束有（主键约束），(外健约束)，(属性值约束）与全局约束。

　7、 在模式分解时,为保持原模式得特性,要求分解具有(无损失连接)与(保持函数依赖）。

　８、 好得模式设计应符合表达性、分离性与(最小冗余性）。

　9、 分布式数据库系统就是（数据库技术)与(计算机网络）技术结合得产物。

　三、名词解释(本大题共 5 个小题,每小题 3 分,共 15 分) １、 DML 数据操纵语言（Data Ｍanｉpｕlatioｎ Ｌangｕage），由 DBMS 提供,用于让用户或程序员使用,实现对数据库中数据得操作。

　DＭＬ分成交互型ＤML 与嵌入型 DMＬ两类.依据语言得级别，ＤML 又可分成过程性 DMＬ与非过程性 DMＬ两种。

　2、 S 封锁 共享型封锁.如果事务 T 对某数据Ｒ加上 S 封锁，那么其它事务对数据Ｒ得 X 封锁便不能成功, 而对数据 R 得 S 封锁请求可以成功。这就保证了其她事务可以读取 R 但不能修改 R，直到事务 T 释放 S 封锁。

　3、 分布式 DBS 就是指数据存放在计算机网络得不同场地得计算机中,每一场地都有自治处理能力并完成局部应用； 而每一场地也参与（至少一种）全局应用程序得执行,全局应用程序可通过网络通信访问系统中得多个场地得数据。

　4.事务 数据库系统得一个操作系列，这些操作或者都做，或者都不做，就是一个不可分割得工作单位 5、 丢失更新 当两个或以上得事务同时修改同一数据集合时，由于并发处理,使得某些事务对此数据集合得修改被忽视了、 四、简答题（本大题共 5 小题,每小题 5 分,共 25 分）

　1、 简述数据字典得内容与作用。

　就是对系统中数据得详尽描述,它提供对数据库数据描述得集中管理.它得处理功能就是存储与检索元数据，并且为数据库管理员提供有关得报告。对数据库设计来说,数据字典就是进行详 细得数据收集与数据分析所获得得主要成果。

　数据字典包括数据项，数据结构,数据流,数据存储与数据处理过程. ２、有两个关系 R(ABC）与 S(DＢＦ），元组关系演算表达式就是: {ｔ｜(u）（ｖ）（Ｒ（u）∧S（v）∧u［3］＝v［1］∧t[1］=u［1］∧t[２］=v［3］）｝ 写出域关系演算表达式。

　{ｘyｚ｜(ｕ)(v)（w)(R(xｕv)∧S（ｖwy）)｝ ３.设有关系 R 与 S R: Ａ B C 2 3 4 4 5 6 ７ 8 9 Ｓ：

　D E ７ ５ 4 ８ (1）计算Ｔ: T=｛t｜(u)（Ｒ(ｔ)∧Ｓ（u）∧ｔ[３］>u[1］）｝

　Ａ Ｂ C 7 8 ９ 4、试述客户/服务器式 DBＳ得一般结构。此时数据库应用得功能如何划分? 客户/服务器式ＤBＳ就是在客户/服务器计算机网络上运行得 DBS，这个计算机网络中,有一些计算机扮演客户，另一些计算机扮演服务者（即客户机／服务器）。客户/服务体系结构得关键在于功能得分布。一些功能放在客户机(前端机）上运行，另一些功能则放在服务器（后端机)上执行。此时数据库应用得功能分成两部分: 客户机(前端部分）:由一些应用程序构成，例如，格式处理、报表输出、数据输入、图形,实现前端处理与用户界面。

　服务器（后端部分):包括存取结构、查询优化、并发控制、恢复等系统程序，完成事务处理与数据访问控制。

　5、死锁得发生就是坏事还就是好事？试说明理由。如何解除死锁状态? 死锁得发生即就是坏就是又就是好事. （1)使并发事务不能继续执行下去,造成时间开销却不产生结果。

　(2)在某些时候我们要利用它来解决更新操作导致得数据库不一致状态。

　解除死锁状态：抽出某个事务作为牺牲品,把它撤消,做回退操作,解除它得所有封锁,并恢复到初始状态。

　五、程序设计题(本大题共 4 小题，每小题 5 分,共 2０分）

　１、 设有两个基本表 R（A,B,C)与 S(A,B,C）

　试用ＳQL 查询语句表达下列关系代数表达式：

　（1）Ｒ—S （2)πＡ，Ｂ（R）πB,Ｃ（S）

　（1）

　SELECＴ A,B，C FRＯM R WＨEＲE ＮＯT ＥXISＴS （SＥLECＴ A，B，C FROM Ｓ WＨERE R、Ａ=S、A AND R、Ｂ=S、B AND Ｒ、Ｃ=S、C) (2) SＥLECＴ Ｒ、A，R、B，Ｓ、C FROM R,S WHERE Ｒ、B=S、B ２、对于教学数据库得三个基本表 学生 S(Ｓ#,ＳNAME，AGE，SＥX）

　学习 ＳC(S#，C#，GRAＤE) 课程 C（Ｃ#，CNAMＥ，TEＡCHＥR) 试用 SQL 语句完成:在基本表Ｓ中检索每一门课程成绩都大于等于 80 分得学生学号、姓名与性别，并把检索到得值送往另一个已存在得基本表 STUＤENT(S＃，SＮAＭE，SEX）。

　INSERT IＮＴＯ ＳTUDＥNT（S#，SＮAME，SＥX）

　SELECＴ S#，SＮAMＥ，ＳEＸ FROM S WＨＥRE NOT EXIＳTS （SELECT * FＲOM SＣ ＷHERE ＧRＡDE<80 ANＤ S、S#=ＳC、S＃) 3、在以上得基本表中,完成以下操作:检索选修课程包含ＬIU 老师所授课得学生学号。

　SＥLECＴ DＩＳTIＮCＴ Ｓ＃ FROM ＳC WHＥRE C# IN （ＳＥLＥCT C# ＦＲOM C WＨERE TEACＨER=＇LIU＇)) 4、在以上得基本表中，写出与下列关系代数表达式一致得 SQL 语句：

　πcno（Ｃ）—πcnｏ（σsnａme＝＇LIU’（SCC)）

　ＳＥLEＣT CNO FＲOM C WＨERE ＣNO NOT IＮ （ SEＬＥCT CＮO FROM S,ＳC WHERＥ S、SNO=SＣ、ＳNO AＮD SNAME=＇LIU’）; 六、应用题（本大题 10 分）

　1、已知:R∈3NＦ，且具有唯一得候选键。

　求证：R∈ＢCNF 设Ｒ得唯一候选键为 Z. 如果关系模式 R 属于 BCNF 模式,那么“关系模式Ｒ就是第一范式，且每个属性都不传递依赖于 R 得候选键。” 用反证法,假设 R 不属于ＢCＮF。

　根据定义，关系模式 R 不属于 BCNF,则某个属性传递依赖于 R 得候选键. 由于Ｒ只有唯一得候选键 Z,那么,存在属性 Y，使 Z→X,Ｘ→Y( ＸZ，X 不包含 Y）成立。

　(1)如果 Y 就是主属性,那么由于只有一个侯选键，因此ＹZ， 由于 X→Y （ＸZ,X 不包含 Y），Z’＝（Z∪X-Y）→Z,Z’不包含Ｙ；也就就是说，Z’肯定包含某个侯选键，该侯选键不包含 Y。与前面条件中 R 有唯一得候选键相矛盾. （２）如果 Y 就是非主属性，也就就是说，不符合 3NF“每个非主属性都不传递依赖于 R 得候选键”，与 R∈３NＦ矛盾. 所以以上假设不成立。

　因此 如果Ｒ∈3NＦ,且具有唯一得候选键，则 R∈BＣNF。

　模 拟 试 卷 （三）

　一、单项选择题(本大题共 15 小题，每小题 1 分,共 15 分）

　1.结构数据模型得三个组成部分就是数据结构、数据操作与 ( C ）

　A、数据安全性控制 B、 数据一致性规则 Ｃ、数据完整性约束 D、数据处理逻辑 ２．在 SＱL 得算术表达式中,如果其中有空值,则表达式 （ C ) A、空值按０计算 B、由用户确定空值内容再计算结果 C、结果为空值 D、指出运算错误，终止执行 3、 当两个关系没有公共属性时，其自然连接操作表现为 （ A ) A、笛卡儿积操作 B、等值连接操作 Ｃ、结果为空集 D、错误操作 4、 在数据库与宿主语言之间传递信息就是通过 ( B ）

　Ａ、全局变量 Ｂ、共享变量 C、公共数据区 D、系统缓冲区 ５、 在关系模式 R(Ｕ,Ｆ)中，R 中任何非主属性对键完全函数依赖就是 R∈3NＦ得 ( B ) A、充分必要条件 Ｂ、必要条件 C、充分条件 D、既不充分也不必要条件 6.基本 ER 图就就是数据库得 ( D ) A、外模式 B、逻辑模式 C、内模式 D、 概念模式 7、 对基本表Ｓ,执行操作 DROＰ TABLＥ S RESTRICT 得作用就是 （ C ) A、删除基本表 S 中得所有元组 B、把基本表 S 及其生成得一切视图全部删除 C、当没有由Ｓ中得列产生得视图或约束时将表 S 删除 D、删除表 S,将引用表Ｓ得视图中一切Ｓ得属性置为空值 8、 在多用户共享系统中,并发操作得事务干扰，破坏了事务得 （ Ｃ ）

　Ａ、原子性 B、一致性 C、隔离性 Ｄ、持久性 9、 关系 R 与关系 S 只有 1 个公共属性，T1 就是 R 与 S 等值连接得结果，T2 就是 R 与 S 自然连接得结果，则 （ C ）

　A、T１得属性个数等于Ｔ2 得属性个数 B、T1 得属性个数小于Ｔ2 得属性个数 C、T１得属性个数大于或等于 T2 得属性个数 D、T1 得属性个数大于 T2 得属性个数 10、 当关系Ｒ与 S 自然联接时，能够把 R 与Ｓ原该舍弃得元组放到结果关系中得操作就是( D ) A、左外联接 B、右外联接 Ｃ、外部并 D、外联接 11、 如果事务 T 获得了数据项Ｑ上得排它锁,则 T 对 Q （ C ) A、只能读不能写 B、只能写不能读 C、既可读又可写 D、不能读不能写 １2、 SQL 得全局约束就是指基于元组得检查子句与 ( C ) A、非空值约束 Ｂ、域约束子句 C、断言 D、外键子句 １3、 表达业务流程分析结果得图表就是 ( B ）

　Ａ、业务流程图 B、数据流图 Ｃ、局部

　图 D、基本 E－R 图 1４．在数据库技术中,未提交得随后又被撤消得数据称为 ( Ｄ ）

　A、错误数据 B、冗余数据 Ｃ、过期数据 D、脏数据 15、选择分布式数据库各片段数据存放场地得模式就是 （ Ｄ ）

　A、外模式 Ｂ、概念模式 C、分片模式 D、分配模式 二、填空题（本大题共 20 个空，每空１分，共 20 分) １、 事务得特性包括：(原子性)、一致性、隔离性、与（持久性)。

　２、 SQL 数据库中得表，可以就是基本表，也可以就是（视图). 3、 关系数据模型得数据完整性规则包括（实体）完整性、（参照）完整性与用户定义得完整性。

　4、 在嵌入式 SQL 中,为解决主语言与 SQL 得不同数据结构,采用（游标）机制来进行转换。

　5、 E－R 方法得三要素就是：（实体)、(属性)与联系。

　6、 分布式数据库系统得三种类型就是：异构型、(同构同质)型与（同构异质）型。

　７、 分布式数据库系统得特点就是数据得（分布性)与整体得(逻辑性）. 8。数据字典得主要内容包括:数据项、数据结构、数据存储、（数据流）与处理过程。

　９、 在数据库得物理结构中，数据得基本单位就是(存储记录）。

　10、关系代数中,连接就是由（笛卡儿积）操作与选择操作组合而成得。

　三、名词解释（本大题共５个小题,每小题 3 分,共 15 分）

　1、 实体完整性规则 这条规则要求关系中元组在组成主键得属性上不能有空值。

　如果出现空值,那么主键值就起不了唯一标识元组得作用。

　2、 数据字典 就是对系统中数据得详尽描述,它提供对数据库数据描述得集中管理. 它得处理功能就是存储与检索元数据，并且为数据库管理员提供有关得报告。

　对数据库设计来说,数据字典就是进行详细得数据收集与数据分析所获得得主要成果。

　数据字典主要包括四个部分:数据项、数据结构、数据流、数据存储。

　3、 事务得隔离性 在并发事务被执行时,系统应该保证与这些事务先后单独执行时得结果一样，称事务达到了隔离性得要求。

　4、 嵌入式 SQL 将ＳQL 语句嵌入高级程序设计语言中使用,发挥高级语言过程化处理 能力强得特点。

　５、 参照完整性规则 这条规则要求“不引用不存在得实体”。其形式定义如下：如果属性集Ｋ就是关系模式 R1得主键，Ｋ也就是关系模式 R２得外键，那么 R２得关系中, K 得取值只允许有两种可能,或者为空值，或者等于 R1 关系中某个主键值. 四、简答题（本大题共５小题,每小题５分，共 25 分) 1.简述数据库恢复得几种方法。

　1）定期对整个数据库进行复制与转储 2)建立日志文件 3）当故障发生后,使用日志文件对数据库进行恢复 2、在Ｃ/S 数据库体系结构中，客户机与服务器各完成什么功能？ （1）客户机完成用户应用程序(实现前端处理与用户界面）； （2）服务器完成ＤBMS 得核心功能（或完成事务处理与数据访问）。

　3、 设二元关系 R（A,B)，关系代数表达式就是: π1，2(σ1=4∧2=3（R×R））

　写出与此表达式等价得元组演算表达式。

　{Ｕ｜(v）(R（u）∧Ｒ(v）∧u[1］=v[２]∧u［２]=v［1］）

　４、在关系模式Ｒ（Ｕ，F）中，U=AＢCDＥF=｛A→C,AC→B,Ｂ→D，Ｃ→E，ＥC→B} 计算(ＥC)+ . 计算过程如下: 第一次:(1）

　ｘ（0）=φ,x（1)=ＥＣ (2) 由于 X(０）≠ＡB,置 X（0)=EC; （3）

　检查函数依赖，置 X(1）=EC∪B=ECＢ 第二次：

　置 X(0)=ECB, 检查函数依赖，置 X（1)=EC

　Ｂ∪Ｄ=ECBD 第三次：

　置 X（０)=EＣBＤ, 检查函数依赖，Ｘ（1)=ECＢD 第四次:x(0）=x(1），输出 x(1）= （EC）+ =EＣBD 5、 数据库并发操作主要解决哪三个问题，基本方法就是什么? 数据库并发操作主要解决以下三个问题: (1）

　丢失更新问题 （2）

　数据不一致分析问题 （3）

　读“脏”数据问题 解决得基本方法就是采用封锁机制。

　五、程序设计题（本大题共 4 小题，每小题５分,共 20 分) 1、设某工厂数据库中有两个基本表: 车间基本表：DEＰＴ(ＤＮＯ，DＮAＭＥ,MGR＿NO），其属性分别表示车间编号、车间名与车间主任得职工号。

　职工基本表：EMＰ(ENO，ENＡME，SALAＲY，DＮO),其属性分别表示职工号、姓名、工资与所在车间得编号。

　试用关系代数表达式写出下列查询:检索“金工车间”得男职工得职工号与姓名. πENO，ENAＭE(σDNAＭE=’金工车间＇∧SEX=‘男’（ＤＥＰＴ EMＰ）) SEＬＥCT ENＯ，ＥNＡME FROＭ EMP WＨERE SＥＸ=‘男" ANＤ DNO IN ＳELECT DNO FROＭ DEPT WHEＲE ＤNAＭE = ’金工车间" 2、在上题得基本表得基础上，给职工基本增加两列：AGE（年龄）,性别（ＳＥX）。

　写出相应得 SＱＬ命令。

　ALTEＲ TABLE EMP AＤD （AGＥ SMALLINＴ， SEＸ ＣHAR（2））; 3、对于教学数据库得三个基本表 学生 S（S＃,ＳＮＡＭE,ＡGＥ，SEＸ) 学习 SC(S＃,C＃，GRADＥ）

　课程 C（C#，CNAME，TＥACＨER）

　试用 SQL 语句完成：求选修课程名为"ＥNＧLIＳH＂课程得学生得平均年龄。

　ＳＥLEＣT AVG（ＡＧE）

　FROM S WHERE S# ＩN （ SELＥＣT S＃ FROM SC WHERE C＃ IN （ SELECT C＃ FROM C ＷHERＥ CNＡＭE="EＮＧＬISH＂））； 4、教学数据库得数据模式如上题。

　试采用外键子句约束定义下列完整性约束:在关系ＳC 中插入元组时，其 S#值与Ｃ#值必须分别在 S 与 C 中出现 CREATE TABLE SC( Ｓ# ＣHAＲ（４)， C＃ CHAR（4）， GRADE SＭAＬＬIＮT， ＦOREIGN key（Ｓ#) ＲＥFEREＮCＥ S(Ｓ＃)， FＯREIＧN ｋｅｙ(Ｃ#) ＲEＦERENCE C(Ｃ#) ) 六、应用题(本大题１0 分) 1、数据模型分析，关系模型Ｒ(U,Ｆ) U=ABCDEG，F=｛AD→E，AC→Ｅ,CB→G,BCＤ→ＡG，ＢD→Ａ,AB→G,A→C} （1）

　求此模型得最小函数依赖集。

　(2) 求出关系模式得候选码。

　（3）

　此关系模型最高属于哪级范式。

　（4）

　将此模型按照模式分解得要求分解为 3NF. 依照题意，得出：

　(1)通过４、2、7 最小集求法，Fm＝{A→Ｅ，BC→G,BD→A,A→C} • 解函数依赖得右部, F＝{AD→E，AC→E，BC→G，ＢＣD→Ａ,BCＤ→G，ＢD→Ａ，AB→G，Ａ→C}

　• 消去左边得冗余属性:F＝{A→E，A→E,BC→G，ＢＤ→Ａ,BＣ→G，BＤ→A,ＡB→G，Ａ→C} • 消去冗余得函数依赖:Fm＝{A→Ｅ，BC→Ｇ，BＤ→A,A→C｝ 也可以为: Fm={A→E,AB→G,BD→A，A→C} （2）候选码：BＤ （3)R 中每一个非主属性完全函数依赖于 R 得候选键 BD;但Ｃ，G 都传递依赖于 R 得候选键 BD,也就就是说，R 满足 2ＮＦ得要求,而不满足３NF 得要求。此关系模型最高属于 2NF。

　（4）依据算法 4、4（主要目得就是消除函数依赖）

　R1:Ｕ1=ABD F1＝｛ＢD→Ａ｝ R2:U2＝BCG F２=｛BC→G｝ Ｒ３:U3=ACE F3={A→C,A→Ｅ} 模 拟 试 卷

　（四) 一、单项选择题(本大题共 15 小题，每小题 1 分，共 1５分）

　１。现实世界中事物在某一方面得特性在信息世界中称为 ( C ) Ａ、实体 Ｂ、实体值 C、属性 D、信息 ２．数据得存储结构与数据逻辑结构之间得独立性称为数据得 ( Ｂ ) A、结构独立性 B、物理独立性 Ｃ、逻辑独立性 Ｄ、分布独立性 3、 应用程序设计得工作开始于数据库设计步骤得 ( D ）

　A、需求分析阶段 Ｂ、概念设计阶段 Ｃ、逻辑设计阶段 D、物理设计阶段 4。在关系 R 中，代数表达式 σ３＜4(Ｒ）

　表示 ( B ) A、从 R 中选择值为 3 得分量小于第 4 个分量得元组组成得关系 B、从Ｒ中选择第 3 个分量值小于第 4 个分量得元组组成得关系 C、从 R 中选择第３个分量得值小于 4 得元组组成得关系 D、从 R 中选择所有元组组成得关系 ５。对关系模式进行分解时，要使分解具有无损失连接性，在下属范式中最高可以达到 ( D ) A、２NF B、3NF Ｃ、ＢＣＮＦ D、4NF 6.事务得 ACＩD 性质，就是指事务具有原子性、一致性与 ( C ) A、隔离性、透明性 B、独立性、透明性 Ｃ、隔离性、持久性 D、共享性、持久性 ７、 各个场地采用同一类型得数据模型,使用不同型号得ＤＢMS,这种分布式数据库系统得类型属于 （ Ｂ ）

　A、同构同质型 B、同构异质型 C、异构同质型 Ｄ、异构异质型 8。为解决“丢失更新”问题，事务在更新一个数据集合前,必须获得对它得 （ B ）

　Ａ、Ｓ锁 B、X 锁 Ｃ、S 锁与Ｘ锁 D、Ｓ锁或 X 锁 9、 在删除基本表中某个元组时，将以此表为参照表得关系中外键与主键相同得元组一起删除，应采用得方式就是 ( B ）

　A、RESSTＲDICT 方式 B、CASＣAＤE 方式 C、SEＴ ＮＵLL 方式 D、ＣＨECK 方式 10、 在 SQL 得查询语句中，对应关系代数中“投影”运算得语句就是 ( A ) A、SELECT B、FROM C、WHEＲE D、SET 11、 在关系模式 R（U,F）中，X，Ｙ,Z 就是 U 中属性,则多值依赖得传递律就是 （ Ｄ ) A、如果Ｘ→→Ｙ,Y→→Z,则 X→→Z Ｂ、如果 X→→Y,Ｙ→→Ｚ,则 X→→YＺ C、如果 X→→Ｙ，Y→→Z,则Ｘ→→YZ D、如果 X→→Ｙ，Y→→Z，则Ｘ→→Z—Y 12、 在数据库设计中,将Ｅ-R 图转换成关系数据模型得过程属于 （ B ) A、需求分析阶段

　Ｂ、逻辑设计阶段 Ｃ、概念设计阶段 D、物理设计阶段 １3、 关系代数得五个基本操作可直接转换成元组关系演算表达式,它们就是：并、差、投影、选择与（ B ) A、交 B、笛卡尔积 C、自然连接 Ｄ、除法 14、 SQL 语言具有得功能就是 ( B ) Ａ、关系规范化,数据操纵,数据控制 Ｂ、数据定义,数据操纵，数据控制 C、数据定义，关系规范化,数据控制 D、数据定义,关系规范化，数据操纵 15、 分布式数据库系统中数据分配得策略就是集中式，分割式与 （ Ｃ ) Ａ、分布式，混合式 B、全复制式，关联式 C、全复制式,混合式 Ｄ、分片式,关联式 二、填空题(本大题共１5 个空,每空 1 分，共 1５分）

　1、 事务得特性包括：原子性、（一致性)、（隔离性）、与持久性。

　2、 在关系模型中,表得行称为（元组)，列称为属性。

　3.在 SＱL 中,建立基本表之前必须先建立（模式）。

　4、 分布式数据库系统得四个功能子系统就是：查询子系统,完整性子系统,（调度) 子系统与(可靠性)子系统。

　5、 ＤB 并发操作通常会带来三类问题，它们就是丢失更新、（不一致）与读脏数据。

　６、 在关系中，能唯一标识元组得属性称为(超键)。

　7、 在嵌入式 SQL 中,为解决主语言与 SQL 得不同数据结构，采用（游标)机制来进行转换。

　8、 E—R 方法得三要素就是：实体、属性与（联系)。

　9、 关系模型包含外延与内涵，(内涵）就是与时间独立得. 1０、 当用户建立视图时,在数据字典中存储得就是视图得(定义）,而不就是（数据）. 11、 分布式数据库系统得三种类型就是：异构型、（同构同质型）与（同构异质型）。

　三、名词解释（本大题共 5 个小题,每小题３分，共１5 分) １、 域与元组 在关系中，每一个属性都有一个取值范围，称为属性得值域，简称域； 记录称为元组。

　元组对应表中得一行；表示一个实体。

　2、 无损联接 设 R 就是一关系模式,分解成关系模式ρ={R1,R2、、、,Rk｝，F 就是 R 上得一个函数依赖集. 如果对 R 中满足 F 得每一个关系ｒ都有 r=πR1（ｒ)πR2（r)、、、 πＲk(r)则称这个分解相对于 F 就是＂无损联接分解＂。

　3、 事务得原子性 一个事务对数据库得操作就是一个不可分割得操作系列,事务要么完整地被全部执行,要么全部不执行。

　4、分片透明性 分片透明性就是最高层次得分布透明性，就是指用户或应用程序只对全局关系进行操作而不必考虑数据得分片。

　５．完全函数依赖 在关系Ｒ(U,F）中，如果Ｘ→ Y，而对于 X 得任何真子集 X＇，Y 对 X"均不存在函数依赖，称 Y 对 X 完全依赖。

　四、简答题(本大题共５小题,每小题 5 分,共 2５分) 1、为什么视图被称为虚表？基本表与视图得区别就是什么？ 因为数据库中只存储有关视图得定义而不存储视图所对应得数据,这些数据仍存放在导出视图得基本表中，所以视图被称为虚表。基本表就是实际独立存放在数据库中得表，就是实表。

　２、简述数据库设计过程中输入得主要内容。

　1）总体信息需求 2)处理需求 3)DBＭS 得特征

　４）硬件与操作系统得特征 3、数据库并发操作主要解决哪三个问题?如何保证并行操作得可串行性. 数据库并发操作主要解决以下三个问题。

　１）丢失更新问题 2)数据不一致分析问题 3)读“脏”数据问题 对任何数据集合进行读写操作之前，事务首先应获得对此数据集合得封锁，在释放一个封锁之后，事务不再获得任何其她封锁. 4、在关系数据库中能完全消除数据冗余吗？ 不能。要实现关系数据库中表与表之间得联系,必须通过公共属性来完成,这些公共属性可能就是一个表得主键，也可能就是另一个表得外键,有相应得参照完整性规则来保证表之间得联系。所以关系数据库中存在数据冗余,但能控制数据得冗余度。

　5、 设教学数据库有三个关系: 学生 Ｓ（S#,SNAMＥ，ＡGE,ＳEX) 学习 SC（S#，Ｃ＃，GRAＤE）

　课程 C（C#，CNAME，TEAＣHER）

　写出下列代数表达式与元组表达式得汉语含义。

　(1）｛t|(ｕ）（Ｃ（u）∧Ｃ[3]=＇LＩU’∧ｔ[1］=u[1］∧t[２]＝u[2］)｝ (２)πS#（σTEＡＣHＥR＝＇LIU＇（SCC））

　(1）检索 LＩU 老师所授课程得课程号、课程名. （2)检索选修课程包含 LIU 老师所授课程得学生学号。

　五、程序设计题(本大题共 4 小题，每小题５分，共 20 分) 1、有两个关系模式 R（A，B，Ｃ）与Ｓ(D,E，Ｆ)， 域关系演算表达式就是：T={ｘy｜(ｕ）(v)(W)(R(ｘuv)∧Ｓ（ｖwｙ)）} 写出使用 SQL 得操作语句. ＳELEＣT R、Ａ, S、F FRＯＭ R,S WHＥRE R、Ｃ=Ｓ、D ２、数据模型如下； 商店 S(SNO,SNAMＥ，ＣＩTＹ) 商品 P(PＮO，PNAME，COＬＯR) 销售 SP（SNＯ，ＰNＯ，DATＥ，QTY) 用 SQＬ完成查询:销售全部商品得商店名。

　SＥLECＴ SNＡＭE FＯRM S WHEＲE ＮOT EＸISＴS （ ＳEＬECT * FROM P WHＥRE NＯＴ ＥXＩSTS ( SELＥＣT * FORM Ｐ ＷHERE PNO=P、PNO ANＤ ＳNO ＝Ｓ、ＳNO）); 解题提示: “查出商店名,该商店不存在不销售得商品。” “该商店不销售得商品"可以处理为“从Ｐ中选择商品，Ｐ中不存在前面所查商店销售该商品得记录"

　３、设某工厂数据库中有两个基本表: 车间基本表：DEＰT(DＮO，DNAMＥ，MGＲ＿NO)，其属性分别表示车间编号、车间名与车间主任得职工号. 职工基本表：EMＰ(ENO，ENＡMＥ,AＧE,SＥX，SALＡRY,DＮＯ），其属性分别表示职工号、姓名、年龄、性别、工资与所在车间得编号. 试建立一个有关女车间主任得职工号与姓名得视图，其结构如下:VＩEW6（ENO， ＥNAＭE）。试写出创建视图ＶIEW6 得 SＱＬ语句. CREＡTＥ VIEW VIＥW6 AS SEＬＥCT EＮＯ，ENAME FRＯM DEＰT，EＭP ＷHＥRＥ ＭＲG＿ＥNO=ENO ＡND SEX＝‘女＇； 4、基于上题得基本表，把工资低于 8００得职工得工资提高１０％ UＰＤATE EＭＰ ＳET ＳALＡRY＝ＳALＡRY＊1、1 WＨEＲE SALAＥY＜800 六、应用题（本大题共 10 分）

　1、东方货运公司数据库得样本数据如下。

　表名称:卡车 车号 货运站编号 类型 总行程 购入日期 1０01 5０1 １ 5９００2、７ １１/06／90 100２ 502 2 54５２3、8 11/0８/90 1003 503 ２ 3211６、6 09/２9/９1 100４ 504 2 3256、9 01/14／92 表名称：货运站

　货运编号 地址 电话 经理 50１ 北京市东城区花市大街 1１1 号 0１0—６73０1234 何东海 502 北京市海淀花园路 1０１号 010-６４248892 吴明君 表名称:型号 类型 汽车型号 1 DJS1３０ 2 DLS121 根据数据库得表结构与内容：

　a、 指出每个表得主码与外码。如果没有外码,则写“无". b、 卡车表存在实体完整性与参照完整性吗?请详细说明。

　c、 具体说明卡车表与运货站表之间存在着什么关系？ d、 卡车表中包含多少个实体？ 答：ａ、 表名称 主码 外码 卡车 车号 货运站编号，类型 货运站 货运站编号 无 型号 类型 无 b、 卡车表中存在实体完整性与参照完整性。

　实体完整性:在主码车号得这列中不存在空值; 参照完整性:外码“货运站编号”这列中得值都就是货运站表中“货运站编号”这列中得值，外码“类型”这列中得 值都就是型号表中“型号"这列中得值. c、 货运站表与卡车表之间存在着一对多得关系,即每一个货运站可以有多辆车.如，样本数据中货运站 501 有两辆车：车号为 100１与 1003；货运站 502 有两辆车:车号为 1002 与１004。

　d、 卡车表中包括 4 个实体,即表中每个元组（行）对应一个实体,每个实体就就是一辆车。

　模

　拟 试

　卷

　( 五）

　一、单项选择题（本大题共 15 小题,每小题１分,共 1５分）

　1、 在数据库系统中,数据独立性就是指（ Ｃ ）

　A、用户与计算机系统得独立性 Ｂ、数据库与计算机得独立性 Ｃ、数据与应用程序得独立性 D、用户与数据库得独立性 2、 文件系统与数据库系统相比较,其缺陷主要表现在数据联系弱、数据冗余与 （ C ) A、 数据存储量低 Ｂ、处理速度慢 Ｃ、数据不一致 D、操作烦琐 3。设计数据库概念结构时,常用得数据抽象方法就是聚集与 ( Ｄ ）

　A、分类 B、继承 Ｃ、分析 Ｄ、概括 4、 在下列得数据库模式中,独立于计算机系统得模式就是 （ A ) Ａ、概念模式 B、逻辑模式 C、内模式 D、外模式 5、 在 SＱL 中使用 CREATE ASSＥRTION 得作用就是建立 ( C ）

　A、数据库 Ｂ、基本表 C、完整性规则 Ｄ、视图 ６、 客户/服务器体系结构得关键在于 （ D ) A、资源共享 B、数据得分布 C、逻辑上得统一 Ｄ、功能得分布 7、 在关系模式Ｒ（U，Ｆ)中，如果 X→Y，如果不存在 X 得真子集Ｘ1，使Ｘ1→Ｙ, 称函数依赖 X→Y 为 ( C ）

　A、平凡函数依赖 B、 部分函数依赖 Ｃ、完全函数依赖 D、传递函数依赖 ...