(A) GN (B) GU (C) GNP (D) GHU
2、对关系R进行投影运算得到S，则R与S的关系是： S从属于R
3、记载数据库系统运行过程中所有更新操作的文件是：
(A)更新文件 (B)后备文件 (C)日志文件 (D)数据文件
4、在面向对象的模型中，表示实体中每个属性时，使用___个变量，____个消息
对象之间的相互作用都得通过发送消息和执行消息完成。消息是对象之间的接口，消息分成只读型和更新型两种。在面向对象模型中，实体的每个属性应该用一个变量和两个消息表示。变量用来存储属性的值，一个消息用来读属性的值，另一个消息用来更新属性值。
6、视图是为了提高数据库系统的____
(A)完整性 (B)并发控制 (C)隔离性 (D)安全性
7、E-R模型中，6个实体集，7个不同的二元联系，其中2个1:N，2个1:1，3个M:N，则转换成关系数目是____个
8、事务日志用于保存__对数据的更新操作_____
9、事务1以S锁方式读取数据A时，事务2可以进行的操作是_______
(A)对数据实行X锁并读数据 (B)对数据实行S锁并写数据
(C)对数据实行X锁并写数据 (D)不加锁去读数据
共享锁（S锁）：
如果事务T对数据A加上共享锁后，则其他事务只能对A再加共享锁，不能加排他锁。获准共享锁的事务只能读数据，不能修改数据。 排他锁（X锁）：
如果事务T对数据A加上排他锁后，则其他事务不能再对A加任任何类型的封锁。获准排他锁的事务既能读数据，又能修改数据。
10、JSP方法是一种面向___数据结构__的设计方法
11、数据耦合
数据耦合指两个模块之间有调用关系,传递的是简单的数据值,相当于高级语言的值传递.
一个模块访问另一个模块时，彼此之间是通过简单数据参数 (不是控制参数、公共数据结构或外部变量) 来交换输入、输出信息的。
12、Jackson图
13、软件质量控制
14、提高程序效率的途径（选出那个不能有效地提高）
15、黑盒测试的概念
16、生产性维护是什么？
17、版本控制
18、有一个n个顶点，e条弧的有向图用邻接表表示，则删除与某顶点Vi相关的所有弧的时间复杂度是___O（n+e）____
19、算法指的是：
20、线形链表的特性
灵活链表使用指针链表示线形表元素的逻辑关系，插入和删除只需修改指针，不能随机存取。
21、将长为n的单链表接到长为m的单链表后操作的时间复杂度是：
O(m)
从链表头到链表尾需要花O(m)的时间。之后再链接上要O(1)的时间。跟链接上的链表长度无关 所以总共要O(m)的时间
22、适于对动态查找表进行高效率查找的组织是：
(A)有序表 (B)分块有序表 (C)三叉排序树 (D)线性链表
23. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移 次数为（） A. m B. n-m C. n-m+1 D. n 答案：C
24、二维数组地址问题（简单）
25、L=((a,b),(c,d),(e,f)) tail(tail(L))的结果是：
26、ISAM和VSAM的区别是：
A．前者是索引顺序文件，后者是索引非顺序文件 B．前者只能进行顺序存取，后者只能进行随机存取 C．前者建立静态索引结构，后者建立动态索引结构 D．前者的存储介质是磁盘，后者的存储介质不是磁盘 答案：C
27、如果要求一个线性表既能较快地查找，又适应动态变化的要求，可以采用____查找方法
(A)二分 (B)顺序 (C)分块 (D)散列 答案：D
30、IEEE802.5标准中说法错位的是（）
(A)只存在一个有效的令牌 (B)不支持优先级
(C)没有一个监控站 (D)存在预约指示器
34、NetWare操作系统的组成是：（选出不包括那个）
37、CMIP采用的监控网络实体的方法是：
41、窄带ISDN用于因特网接入的144kbps信道是由哪一项组成的（）
(A)B+D (B)2B+D (C)2B+2D (D)B+2D
42、可用于RBB的主要技术不包括（）
(A)xDSL (B)CATV (C)电话线 (D)局域网
48、寻址（间接、变址、相对）
51-55是软件测试一段话，从中选出正确的。
软件测试[1-2]是使用人工操作或者软件自动运行的方式来检验它是否满足规定的需求或弄清预期结果与实际结果之间的差别的过程。
它是帮助识别开发完成（中间或最终的版本）的计算机软件（整体或部分）的正确度(correctness) 、完全度(completeness)和质量(quality)的软件过程；是SQA(software quality assurance)的重要子域。
测试原则
一，测试应该尽早进行，最好在需求阶段就开始介入，因为最严重的错误不外乎是系统不能满足用户的需求。
二，程序员应该避免检查自己的程序，软件测试应该由第三方来负责。 三，设计测试用例时应考虑到合法的输入和不合法的输入以及各种边界条件，特殊情况下要制造极端状态和意外状态，如网络异常中断、电源断电等。 四，应该充分注意测试中的群集现象。
五，对错误结果要进行一个确认过程。一般由A测试出来的错误，一定要由B来确认。严重的错误可以召开评审会议进行讨论和分析，对测试结果要进行严格地确认，是否真的存在这个问题以及严重程度等。 六，制定严格的测试计划。一定要制定测试计划，并且要有指导性。测试时间安排尽量宽松，不要希望在极短的时间内完成也有一个高水平的测试。
七，妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。
测试目标
1．发现一些可以通过测试避免的开发风险。 2．实施测试来降低所发现的风险。 3．确定测试何时可以结束。
4．在开发项目的过程中将测试看作是一个标准项目。
测试阶段
单元测试 主条目：单元测试
单元测试是对软件组成单元进行测试，其目的是检验软件基本组成单位的正确性，测试的对象是软件设计的最小单位：模块。 集成测试 主条目：集成测试
集成测试也称联合测试，将程序模块采用适当的集成策略组装起来，对系统的接口及集成后的功能进行正确性检测的测试工作。其主要目的是检查软件单位之间的接口是否正确，集成测试的对象是已经经过单元测试的模块。 系统测试 主条目：系统测试
系统测试[8]主要包括功能测试、界面测试、可靠性测试、易用性测试、性能测试。 功能测试主要针对包括功能可用性、功能实现程度（功能流程&业务流程、数据处理&业务数据处理）方面测试。 回归测试 主条目：回归测试
回归测试指在软件维护阶段，为了检测代码修改而引入的错误所进行的测试活动。回归测试是软件维护阶段的重要工作，有研究表明，回归测试带来的耗费占软件生命周期的1/3总费用以上。
与普通的测试不同，在回归测试过程开始的时候，测试者有一个完整的测试用例集可供使用，因此，如何根据代码的修改情况对已有测试用例集进行有效的复用是回归测试研究的重要方向，此外，回归测试的研究方向还涉及自动化工具，面向对象回归测试，测试用例优先级，回归测试用例补充生成等。
56-63是一道读程序，从中选出正确的。
、65是两道SQL题
66-70触发器的题，添Having in 什么的 insert 触发器示例
create trigger tri_insert on student for insert as
declare @student_id char(10)
select @student_id=s.student_id from student s inner join inserted i on s.student_id=i.student_id if @student_id='0000000001' begin
raiserror('不能插入1的学号!',16,8) rollback tran end go
update触发器示例
create trigger tri_update on student for update as
if update(student_id) begin
raiserror('学号不能修改!',16,8) rollback tran end go
delete触发器示例
create trigger tri_delete on student for delete as
declare @student_id varchar(10)
select @student_id=student_id from deleted if @student_id='admin'
begin
raiserror('错误',16,8) rollback tran end
71-75是CSMA/CD的一段话，从中有几个空，然后选择正确的填入
CSMA/CD是一种争用型的介质访问控制协议。它起源于美国夏威夷大学开发的ALOHA网所采用的争用型协议，并进行了改进，使之具有比ALOHA协议更高的介质利用率。主要应用于现场总线Ethernet中。另一个改进是，对于每一个站而言，一旦它检测到有冲突，它就放弃它当前的传送任务。换句话说，如果两个站都检测到信道是空闲的，并且同时开始传送数据，则它们几乎立刻就会检测到有冲突发生。它们不应该再继续传送它们的帧，因为这样只会产生垃圾而已；相反一旦检测到冲突之后，它们应该立即停止传送数据。快速地终止被损坏的帧可以节省时间和带宽。 CSMA/CD控制方式的优点是：
原理比较简单，技术上易实现，网络中各工作站处于平等地位 ，不需集中控制，不提供优先级控制。但在网络负载增大时，发送时间增长，发送效率急剧下降。 CSMA/CD应用在 OSI 的第二层数据链路层
它的工作原理是: 发送数据前 先侦听信道是否空闲 ,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。 其原理简单总结为：先听后发，边发边听，冲突停发，随机延迟后重发 CSMA/CD采用IEEE 802.3标准。
模 拟 试 卷 （一）答 案 一、单项选择题（本大题共20小题，每小题1分，共20分） 1. 提供数据库数据描述的集中管理的是 ( 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.80 B.小于等于80 C.大于等于160 D.大于等于80，小于等于160 5. 在SQL的授权语句中使用“ALL PRIVILEGES”，表示 ( B )
A.授权所有用户 B.所有的操作权限 C.对所有的数据集合 许再授权 6. 表达业务流程分析结果的图表是 ( B )
A.业务流程图 B.数据流图 C.局部E-R图 D、基本E-R图 7. 对数据库模式进行规范化处理，是在数据库设计的 ( C )
A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 8. 能够消除冗余的键的范式是 ( C ) A.2NF B.3NF C.4NF D. BCNF
9. 在下列几种故障中,不破坏数据库内容的是 ( B )
A.计算机病毒发作 B.供电系统故障 C.瞬时的强磁场干扰 D.磁盘介质损坏
10. 在数据库技术中，于计算机系统的模型是 ( A ) A.E-R模型 B.层次模型 C.关系模型 D.面向对象的模型 11. 五种基本关系代数运算是 ( A )
A.∪，-，×，π和σ B.∪，-，∞，π和σ C.∪，∩，×，π和σ D.∪，∩，∞，π和σ
12. SQL中，下列涉及空值的操作，不正确的是 ( C ) A.AGE IS NULL B.AGE IS NOT NULL C.AGE = NULL D.NOT (AGE IS NULL)
13. 单个用户使用的数据视图的描述称为 ( A ) A.外模式 B.概念模式 C.内模式 D.存储模式 14. 在删除基本表中某个元组时，将以此表为参照表的关系中外键与主键相同的元组一起删除，应采用的方式是 ( B )
A.RESTRICT方式 B.CASCADE方式 C.SET NULL方式 D.CHECK方式
15. 在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是 ( B )
A.用户界面 B. 存取结构 C.数据输入 D. 报表输出
二、填空题（本大题共20个空，每空1分，共20分）
1. 结构数据模型的组成包括:数据结构,(数据操作)和(数据完整性约束)。
2. 在函数依赖中，平凡的函数依赖根据Armstrong推理规则中的（自反)律就可推出。 3. 标准的数据库三级模式是概念模式、(内)模式和(外)模式。
4. 用有向图结构表示实体类型及实体间联系的数据模型称为(网状)模型。
5. 若用户编写程序时，只需指出做什么，不需指出怎么做，这类DML是(非过程性)DML；关系的DML属于这一类。
6. 在SQL中，用(MODIFY)命令可以修改表中的数据，用(ALTER)命令可以修改表的结构。 7. 在ER图中，菱形框表示(联系)。
8. 物理结构设计是设计DB的物理结构，主要包括DB的(存储结构)和存取方法。 9. 并发控制的主要方法是采用(封锁机制)。
10. 在并行处理中，若干事物相互等待对方释放封锁，称为系统进入(死锁)状态。 11. DDBS的“地址透明性”位于(分片)模式和(分布)模式之间。
三、名词解释（本大题共5个小题，每小题3分，共15分） 1. 概念模式
是数据库中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。 概念模式不仅要描述概念记录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。 2. X封锁
如果事务T对数据R实现X封锁，那么其他的事务要等T解除X封锁以后，才能对这个数据进行封锁。 只有获准X封锁的事务，才能对的数据进行修改。 3. 复制透明性
即用户不必关心数据库在网络中各个结点的数据库复制情况，更新操作引起的波及由系统去处理。 4. 主属性
包含在任何一个候选键中的属性。
5. 事务的原子性
一个事务对数据库的操作是一个不可分割的操作系列，事务要么完整地被全部执行，要么全部不执行。
四、简答题（本大题共5小题，每小题5分，共25分） 1. 设有关系R与S R：
A B C 2 3 4 4 5 6 7 8 9 S：
D E 7 5 4 8
计算 π3，2(R), σA=D(R×S) π3，2(R): σA=D(R×S) : C B A B C D E 4 3 7 8 9 7 5 6 5 4 5 6 4 8 9 8
2. 设R=ABCD,R上的F={A→C，D→C，BD→A}, 试证明ρ={AB,ACD,BCD}相对于F不是无损联接分解。 根据算法4.2 B 1 2 13 b 14 CD a 1 22 a 3 4 CD 31a 2 3 4 B C a2 a3 14 b22 a3 4 a2 a3 a4
(1) 构造表
(2)根据A→C，D→C，BD→A进行处理
没有一行都是a，所以，ρ相对于F不是无损联接分解。
3. 什么是“运行记录优先原则”？其作用是什么？ 在数据库系统中，写一个修改到数据库中和写一个表示这个修改的登记记录到日志文件中是两个不同的操作，在这两个操作之间有可能发生故障。这时，如果先写了数据库修改，而在运行记录中没有登记这个修改，则以后就无法恢复这个修改，那么以后也就无法撤消这个修改。为了安全起见，采用“运行记录优先原则”。它包括两点： （1）至少要等相应运行记录已经写入“日志”文件后，才能允许事务往数据库中写记录。 （2）直至事务的所有运行记录都已写入运行“日志”文件后，才能允许事务完成“END TRANSACTION”处理。 4. 试叙述分布式DBMS的功能。
主要功能有： (1)接受用户请求，并判定把它送到哪里，或必须访问哪些计算机才能满足该请求。 (2)访问网络数据字典，或者至少了解如何请求和使用其中的信息。 (3)如果目标数据存储于系统的多个计算机上，就必须进行分布式处理。 (4)通信接口功能，在用户、局部DBMS和其他计算机的DBMS之间进行协调。 (5)在一个异构型分布式处理环境中，还需提供数据和进程移植的支持。这里的异构型是指各个场地的硬件、软件之间存在一定差别。 5. 数据性与数据联系这两个概念有什么区别？ 数据性是指应用程序与数据之间相互，不受影响。 数据联系是指同一记录内部各字段间的联系，以及记录之间的联系。 五、程序设计题（本大题共4小题，每小题5分，共20分）
1.对于教学数据库的三个基本表 学生 S(S#,SNAME,AGE,SEX) 学习 SC(S#,C#,GRADE) 课程 C(C#,CNAME,TEACHER)
试用关系代数表达式和SQL语句表示：检索WANG同学不学的课程号。 （1）πC#(C)-πC#(σSNAME='WANG'SSC) 或者
πC#(SC)-πC#(σSNAME='WANG'SSC)(全部课程号减去WANG同学所学的课程号) （2）SELECT C#
FROM C
WHERE C# NOT IN （SELECT C# FROM SC WHERE S# IN SELECT S# FROM S
WHERE SNAME=‘WANG’）
2.教学数据库的基本表如上题，有如下关系代数表达式： πC#,CNAME(C(πS#,C#(SC)÷πS#(S)))
请写出对应的SQL语句，并指出其汉语含义。
汉语含义：检索全部学生都选修的课程的课程号与课程名。 SELECT C#,CNAME FROM C WHERE NOT EXISTS (SELECT * FROM S WHERE NOT EXISTS (SELECT * FROM SC WHERE SC.S#=S.S# AND SC.C#=C.C#)) 3.设销售数据模型如下： 厂家 S (SNO，SNAME，CITY )
产品 P (PNO，PNAME，COLOR，WEIGHT) 销售 SPJ (SNO，PNO，QTY) 用SQL完成以下操作：
试建立一个有关产品“电钻”的产品号和厂家号的视图，其结构如下：View2(ENO, SNO) CREATE VIEW View2(ENO, SNO) AS SELECT P.PNO，SNO
FROM SPJ，P
WHERE SPJ.PNO=P.PNO AND PNAME=\"电钻\";
4.在以上销售数据库表中，用SQL语句完成以下操作：PNO为'00227'的产品数增加100；并检索出其对应的产品名。 UPDATE SPJ
SET QTY=QTY+100 WHERE PNO='00227'; SELECT PNAME FROM P
WHERE PNO='00227';
六、应用题（本大题10分） 1. 学生运动会模型:
(1)有若干班级,每个班级包括: 班级号,班级名,专业,人数
(2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄 (3)有若干比赛项目,包括:项目号,名称,比赛地点
(4)每名运动员可参加多项比赛,每个项目可有多人参加 (5)要求能够公布每个比赛项目的运动员名次与成绩 (6)要求能够公布各个班级团体总分的名次和成绩 解题要求:
(1)画出每个实体及其属性关系、实体间实体联系的E-R图.
(2)根据试题中的处理要求:完成数据库逻辑模型,包括各个表的名称和属性.并指出每个表的主键和外键。 (1) (2)
班级(班级号,班级名,专业,人数) 主键：班级号 运动员(运动员号,姓名,性别,年龄,班级号) 主键：运动员号 外键： 班级号
项目(项目号,项目名,比赛地点) 主键：项目号 比赛(运动员号,项目号,成绩,名次,得分) 主键：运动员号,项目号 外键： 运动员号；项目号
模 拟 试 卷 （二）
一、单项选择题（本大题共20小题，每小题1分，共20分） 1．下述各项中，属于数据库系统的特点的是 ( C )
A.存储量大 B.存取速度快 C.数据性 D.操作方便
2. 在关系中，能唯一标识组的属性集称为关系模式的 ( D ) A.候选键 B.主键 C.外键 D.超键
3．在数据操作语言(DML）的基本功能中，不包括的是 ( B ) A.插入新数据 B.描述数据库结构
C.对数据库中数据排序 D. 删除数据库中数据
4. 数据库中全体数据的整体逻辑结构描述称为 ( B ) A.存储模式 B.内模式 C.外模式 D.右外模式 5. 对于分布式数据库，可以简单归纳为 ( B ) A.数据逻辑上分散，物理上统一 B.数据物理上分散，逻辑上统一
C.数据在逻辑上、物理上都是分散的 D.数据在逻辑上、物理上都是统一的
6．在关系R与关系S进行自然连接时，只把R中原该舍弃的元组保存到新关系中，这种操作称为 ( C )
A.外连接 B.内连接 C.左外连接 D.右外连接
7．在SQL中使用FOREIGN KEY 时，与之配合的语句是 ( D ) A.EXISTS B.EXCEPT C.TABLE D.REFERENCES
8．定义片段以及全局关系与片段之间映像的模式是 ( C ) A.外模式 B. 概念模式 C.分片模式 D.分配模式
9．在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是 ( B )
A.用户界面 B.存取结构 C.数据输入 D.报表输出 10. 能够消除多值依赖引起的冗余的范式是 ( C ) A.2NF B.3NF C.4NF D.BCNF
11. 位于分片视图和分配视图之间的透明性是 ( D ) A.全局数据模型透明性 B.分片透明性 C.局部数据模型透明性 D.位置透明性
12. 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→C}，则分解ρ = {AB，BC}相对于F ( A ) A.是无损联接，也保持FD的分解 B.是无损联接，但不保持FD的分解 C.不是无损联接，但保持FD的分解 D.既不是无损联接，也不保持FD的分解 13. DBMS中实现事务持久性的子系统是 ( D ) A.安全性管理子系统 B.完整性管理子系统 C.并发控制子系统 D.恢复管理子系统
14. RDBS的含义是 ( C )
A.面向对象的数据库系统 B.数据库管理系统 C.对象关系数据库系统 D.对象关系数据库 15. 在SQL中，建立视图用 ( C ) A.CREATE SCHEMA 命令 B.CREATE TABLE 命令 C.CREATE VIEW 命令 D.CREATE INDEX 命令
二、填空题（本大题共20个空，每空1分，共20分） 1. 对数据模型的规范化，主要是解决(插入异常)、(删除异常)和数据冗余过大的问题。 2. 数据模型分为(概念)数据模型和(结构)数据模型。 3. 在关系中，内模式是(存储)模式的集合。 4. 当数据库系统的概念模式改变时，(模式/外模式的映象) 要作相应的改变，以保证外模式保不变。 5. 嵌入式SQL需要用(游标机制)把集合操作转换成单记录处理方式。 6. 在SQL中表达完整性约束的规则有多种形式，其主要约束有(主键约束),(外健约束),(属性值约束)和全局约束。 7. 在模式分解时，为保持原模式的特性，要求分解具有(无损失连接)和(保持函数依赖)。 8. 好的模式设计应符合表达性、分离性和(最小冗余性)。 9. 分布式数据库系统是(数据库技术)与(计算机网络)技术结合的产物。
三、名词解释（本大题共5个小题，每小题3分，共15分） 1. DML
数据操纵语言（Data Manipulation Language),由DBMS提供，用于让用户或程序员使用，实现对数据库中数据的操作。 DML分成交互型DML和嵌入型DML两类。依据语言的级别，DML又可分成过程性DML和非过程性DML两种。 2. S封锁
共享型封锁。如果事务T对某数据R加上S封锁，那么其它事务对数据R的X封锁便不能成功， 而对数据R的S封锁请求可以成功。这就保证了其他事务可以读取R但不能修改R，直到事务T释放S封锁。 3. 分布式DBS
是指数据存放在计算机网络的不同场地的计算机中，每一场地都有自治处理能力并完成局部应用； 而每一场地也参与(至少一种)全局应用程序的执行，全局应用程序可通过网络通信访问系统中的多个场地的数据。 4．事务 数据库系统的一个操作系列，这些操作或者都做，或者都不做，是一个不可分割的工作单位 5. 丢失更新 当两个或以上的事务同时修改同一数据集合时,由于并发处理,使得某些事务对此数据集合的修改被忽视了. 四、简答题（本大题共5小题，每小题5分，共25分）
1. 简述数据字典的内容和作用． 是对系统中数据的详尽描述，它提供对数据库数据描述的集中管理。它的处理功能是存储和检索元数据，并且为数据库管理员提供有关的报告。对数据库设计来说，数据字典是进行详
细的数据收集和数据分析所获得的主要成果。 数据字典包括数据项，数据结构，数据流，数据存储和数据处理过程．
2.有两个关系R(ABC)和S(DBF),元组关系演算表达式是： {t|(u)(v)(R(u)∧S（v)∧u[3]=v[1]∧t[1]=u[1]∧t[2]=v[3])} 写出域关系演算表达式。
{xyz|(u)(v)(w)(R(xuv)∧S(vwy))} 3．设有关系R与S R：
A B C 2 3 4 4 5 6 7 8 9
S：
D E 7 5 4 8 (1)计算T：
T={t|(u)(R(t)∧S（u)∧t[3]>u[1])} A B C 7 8 9
4.试述客户/服务器式DBS的一般结构。此时数据库应用的功能如何划分?
客户/服务器式DBS是在客户/服务器计算机网络上运行的DBS，这个计算机网络中，有一些计算机扮演客户，另一些计算机扮演服务者(即客户机/服务器)。客户/服务体系结构的关键在于功能的分布。一些功能放在客户机(前端机)上运行，另一些功能则放在服务器(后端机)上执行。此时数据库应用的功能分成两部分： 客户机(前端部分)：由一些应用程序构成，例如，格式处理、报表输出、数据输入、图形，实现前端处理和用户界面。 服务器(后端部分)：包括存取结构、查询优化、并发控制、恢复等系统程序，完成事务处理和数据访问控制。
5.死锁的发生是坏事还是好事?试说明理由。如何解除死锁状态?
死锁的发生即是坏是又是好事。 （1）使并发事务不能继续执行下去，造成时间开销却不产生结果。 （2）在某些时候我们要利用它来解决更新操作导致的数据库不一致状态。 解除死锁状态：抽出某个事务作为牺牲品，把它撤消，做回退操作，解除它的所有封锁，并恢复到初始状态。
五、程序设计题（本大题共4小题，每小题5分，共20分） 1. 设有两个基本表R（A，B，C）和S（A，B，C）
试用SQL查询语句表达下列关系代数表达式： （1）R－S （2）πA,B(R)πB,C(S)
(1) SELECT A，B，C FROM R WHERE NOT EXISTS (SELECT A，B，C FROM S WHERE R.A=S.A AND R.B=S.B AND R.C=S.C) (2) SELECT R.A，R.B，S.C FROM R，S WHERE R.B=S.B
2.对于教学数据库的三个基本表 学生 S(S#,SNAME,AGE,SEX) 学习 SC(S#,C#,GRADE) 课程 C(C#,CNAME,TEACHER) 试用SQL语句完成：在基本表S中检索每一门课程成绩都大于等于80分的学生学号、姓名和性别，并把检索到的值送往另一个已存在的基本表STUDENT（S
＃，SNAME，SEX）。
INSERT INTO STUDENT(S#,SNAME,SEX) SELECT S#,SNAME,SEX FROM S WHERE NOT EXISTS (SELECT * FROM SC WHERE GRADE<80 AND S.S#=SC.S#) 3.在以上的基本表中，完成以下操作：检索选修课程包含LIU老师所授课的学生学号。 SELECT DISTINCT S# FROM SC WHERE C# IN (SELECT C# FROM C WHERE TEACHER='LIU')) 4.在以上的基本表中，写出与下列关系代数表达式一致的SQL语句： πcno(C)-πcno(σsname='LIU'(SCC)) SELECT CNO FROM C
WHERE CNO NOT IN ( SELECT CNO FROM S,SC
WHERE S.SNO=SC.SNO AND SNAME='LIU');
六、应用题（本大题10分） 1.已知：R∈3NF，且具有唯一的候选键． 求证：R∈BCNF 设R的唯一候选键为Z． 如果关系模式R属于BCNF模式，那么“关系模式R是第一范式，且每个属性都不传递依赖于R的候选键。” 用反证法，假设R不属于BCNF。 根据定义，关系模式R不属于BCNF,则某个属性传递依赖于R的候选键。 由于R只有唯一的候选键Z，那么，存在属性Y，使Z→X，X→Y( XZ，X不包含Y)成立。
(1)如果Y是主属性，那么由于只有一个侯选键，因此YZ， 由于X→Y (XZ，X不包含Y)，Z'=(Z∪X-Y)→Z，Z'不包含Y；也就是说，Z'肯定包含某个侯选键，该侯选键不包含Y。与前面条件中R有唯一的候选键相矛盾。 (2)如果Y是非主属性，也就是说，不符合3NF“每个非主属性都不传递依赖于R的候选键”，与R∈3NF矛盾。
所以以上假设不成立。
因此 如果R∈3NF，且具有唯一的候选键，则R∈BCNF。 模 拟 试 卷 （三）
一、单项选择题（本大题共15小题，每小题1分，共15分） 1．结构数据模型的三个组成部分是数据结构、数据操作和 ( C ) A.数据安全性控制 B. 数据一致性规则 C.数据完整性约束 D.数据处理逻辑
2．在SQL的算术表达式中，如果其中有空值，则表达式 ( C ) A.空值按0计算 B.由用户确定空值内容再计算结果
C.结果为空值 D.指出运算错误，终止执行
3. 当两个关系没有公共属性时，其自然连接操作表现为 ( A ) A.笛卡儿积操作 B.等值连接操作 C.结果为空集 D.错误操作
4. 在数据库与宿主语言之间传递信息是通过 ( B ) A.全局变量 B.共享变量 C.公共数据区 D.系统缓冲区
5. 在关系模式R（U，F）中，R中任何非主属性对键完全函数依赖是R∈3NF的 ( B ) A.充分必要条件 B.必要条件 C.充分条件 D.既不充分也不必要条件 6．基本ER图就是数据库的 ( D )
A.外模式 B.逻辑模式 C.内模式 D. 概念模式
7. 对基本表S，执行操作DROP TABLE S RESTRICT 的作用是 ( C )
A.删除基本表S中的所有元组
B.把基本表S及其生成的一切视图全部删除
C.当没有由S中的列产生的视图或约束时将表S删除 D.删除表S，将引用表S的视图中一切S的属性置为空值
8. 在多用户共享系统中,并发操作的事务干扰,破坏了事务的 ( C ) A.原子性 B.一致性 C.隔离性 D.持久性
9. 关系R 与关系S只有1个公共属性,T1是R与S等值连接的结果,T2是R与S自然连接的结果,则 ( C )
A.T1的属性个数等于T2的属性个数 B.T1的属性个数小于T2的属性个数
C.T1的属性个数大于或等于T2的属性个数
D.T1的属性个数大于T2的属性个数 10. 当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是( D ) A.左外联接 B.右外联接 C.外部并 D.外联接
11. 如果事务T获得了数据项Q上的排它锁，则T对Q ( C ) A.只能读不能写 B.只能写不能读 C.既可读又可写 D.不能读不能写
12. SQL的全局约束是指基于元组的检查子句和 ( C ) A.非空值约束 B.域约束子句 C.断言 D.外键子句
13. 表达业务流程分析结果的图表是 ( B ) A.业务流程图 B.数据流图 C.局部图 D.基本E-R图 14．在数据库技术中，未提交的随后又被撤消的数据称为 ( D ) A.错误数据 B.冗余数据 C.过期数据 D.脏数据
15.选择分布式数据库各片段数据存放场地的模式是 ( D ) A.外模式 B.概念模式 C.分片模式 D.分配模式
二、填空题（本大题共20个空，每空1分，共20分） 1. 事务的特性包括：(原子性)、一致性、隔离性、和(持久性)。 2. SQL数据库中的表，可以是基本表，也可以是(视图)。 3. 关系数据模型的数据完整性规则包括(实体)完整性、(参照)完整性和用户定义的完整性。 4. 在嵌入式SQL中，为解决主语言与SQL的不同数据结构，采用(游标)机制来进行转换。 5. E-R方法的三要素是：(实体)、(属性)和联系。 6. 分布式数据库系统的三种类型是：异构型、(同构同质)型和(同构异质)型。 7. 分布式数据库系统的特点是数据的(分布性)和整体的(逻辑性)。 8．数据字典的主要内容包括：数据项、数据结构、数据存储、（数据流）和处理过程。 9. 在数据库的物理结构中，数据的基本单位是(存储记录)。 10.关系代数中，连接是由（笛卡儿积）操作与选择操作组合而成的。
三、名词解释（本大题共5个小题，每小题3分，共15分） 1. 实体完整性规则
这条规则要求关系中元组在组成主键的属性上不能有空值。 如果出现空值，那么主键值就起不了唯一标识元组的作用。 2. 数据字典
是对系统中数据的详尽描述，它提供对数据库数据描述的集中管理。 它的处理功能是存储和检索元数据，并且为数据库管理员提供有关的报告。 对数据库设计来说，数据字典是进行详细的数据收集和数据分析所获得的主要成果。 数据字典主要包括四个部分：数据项、数据结构、数据流、数据存储。 3. 事务的隔离性
在并发事务被执行时，系统应该保证与这些事务先后单独执行时的结果一样，称事务达到了隔离性的要求。 4. 嵌入式SQL
将SQL语句嵌入高级程序设计语言中使用,发挥高级语言过程化处理 能力强的特点。 5. 参照完整性规则
这条规则要求“不引用不存在的实体”。其形式定义如下：如果属性集K是关系模式R1的主键，K也是关系模式R2的外键，那么R2的关系中， K的取值只允许有两种可能，或者为空值，或者等于R1关系中某个主键值。 四、简答题（本大题共5小题，每小题5分，共25分） 1．简述数据库恢复的几种方法。 1）定期对整个数据库进行复制与转储 2）建立日志文件 3）当故障发生后，使用日志文件对数据库进行恢复 2.在C/S数据库体系结构中，客户机和服务器各完成什么功能？ （1）客户机完成用户应用程序（实现前端处理和用户界面）； （2）服务器完成DBMS的核心功能（或完成事务处理和数据访问）。 3. 设二元关系R（A，B），关系代数表达式是： π1，2（σ1=4∧2=3（R×R））
写出与此表达式等价的元组演算表达式。 {U|(v)(R(u)∧R（v)∧u[1]=v[2]∧u[2]=v[1])
4.在关系模式R（U，F）中，U=ABCDEF={A→C，AC→B，B→D，C→E，EC→B} 计算(EC)+ 。 计算过程如下： 第一次：(1) x(0)=φ，x(1)=EC (2) 由于X(0)≠AB,置X(0)=EC; (3) 检查函数依赖，置X(1)=EC∪B=ECB 第二次： 置X(0)=ECB， 检查函数依赖，置X(1)=ECB∪D=ECBD 第三次： 置X(0)=ECBD， 检查函数依赖，X(1)=ECBD 第四次：x(0)=x(1),输出x(1)= (EC)+ =ECBD 5. 数据库并发操作主要解决哪三个问题，基本方法是什么？ 数据库并发操作主要解决以下三个问题： （1） 丢失更新问题
（2） 数据不一致分析问题 （3） 读“脏”数据问题 解决的基本方法是采用封锁机制。 五、程序设计题（本大题共4小题，每小题5分，共20分） 1.设某工厂数据库中有两个基本表：
车间基本表：DEPT（DNO，DNAME，MGR_NO),其属性分别表示车间编号、车间名和车间主任的职工号。
职工基本表：EMP（ENO，ENAME，SALARY，DNO），其属性分别表示职工号、姓名、工资和所在车间的编号。
试用关系代数表达式写出下列查询：检索“金工车间”的男职工的职工号和姓名。 πENO，ENAME(σDNAME='金工车间'∧SEX=‘男'(DEPT EMP)) SELECT ENO，ENAME FROM EMP
WHERE SEX=‘男’ AND DNO IN SELECT DNO FROM DEPT
WHERE DNAME = '金工车间'
2.在上题的基本表的基础上，给职工基本增加两列：AGE（年龄），性别（SEX)。 写出相应的SQL命令。 ALTER TABLE EMP ADD (AGE SMALLINT, SEX CHAR(2));
3.对于教学数据库的三个基本表 学生 S(S#,SNAME,AGE,SEX) 学习 SC(S#,C#,GRADE) 课程 C(C#,CNAME,TEACHER) 试用SQL语句完成：求选修课程名为\"ENGLISH\"课程的学生的平均年龄。
SELECT AVG(AGE) FROM S WHERE S# IN ( SELECT S# FROM SC WHERE C# IN ( SELECT C#
FROM C
WHERE CNAME=\"ENGLISH\"));
4.教学数据库的数据模式如上题。
试采用外键子句约束定义下列完整性约束：在关系SC中插入元组时，其S#值和C#值必须分别在S和C中出现
CREATE TABLE SC( S# CHAR(4), C# CHAR(4), GRADE SMALLINT, FOREIGN key(S#) REFERENCE S(S#), FOREIGN key(C#) REFERENCE C(C#) )
六、应用题（本大题10分） 1.数据模型分析，关系模型R（U，F） U=ABCDEG，F={AD→E，AC→E，CB→G，BCD→AG，BD→A，AB→G,A→C} （1） 求此模型的最小函数依赖集。 （2） 求出关系模式的候选码。 （3） 此关系模型最高属于哪级范式。 （4） 将此模型按照模式分解的要求分解为3NF。
依照题意，得出： （1）通过4.2.7最小集求法,Fm={A→E，BC→G，BD→A，A→C}
• 解函数依赖的右部， F={AD→E，AC→E，BC→G，BCD→A，BCD→G，BD→A，AB→G，A→C}
• 消去左边的冗余属性：F={A→E，A→E，BC→G，BD→A，BC→G，BD→A，AB→G，A→C} • 消去冗余的函数依赖：Fm={A→E，BC→G，BD→A，A→C} 也可以为： Fm={A→E，AB→G，BD→A，A→C}
（2）候选码：BD （3）R中每一个非主属性完全函数依赖于R的候选键BD；但C,G都传递依赖于R的候选键BD，也就是说，R满足2NF的要求，而不满足3NF的要求。此关系模型最高属于2NF。 （4）依据算法4.4（主要目的是消除函数依赖） R1：U1=ABD F1={BD→A} R2：U2=BCG F2={BC→G}
R3：U3=ACE F3={A→C，A→E}
模 拟 试 卷 （四）
一、单项选择题（本大题共15小题，每小题1分，共15分） 1．现实世界中事物在某一方面的特性在信息世界中称为 ( C ) A.实体 B.实体值 C.属性 D.信息
2．数据的存储结构与数据逻辑结构之间的性称为数据的 ( B ) A.结构性 B.物理性 C.逻辑性 D.分布性
3. 应用程序设计的工作开始于数据库设计步骤的 ( D ) A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 4．在关系R中，代数表达式 σ3<4（R） 表示 ( B ) A.从R中选择值为3的分量小于第4个分量的元组组成的关系 B.从R中选择第3个分量值小于第4个分量的元组组成的关系 C.从R中选择第3个分量的值小于4的元组组成的关系 D.从R中选择所有元组组成的关系
5．对关系模式进行分解时，要使分解具有无损失连接性，在下属范式中最高可以达到 ( D ) A.2NF B.3NF C.BCNF D.4NF
6．事务的ACID性质，是指事务具有原子性、一致性和 ( C ) A.隔离性、透明性 B.性、透明性 C.隔离性、持久性 D.共享性、持久性 7. 各个场地采用同一类型的数据模型，使用不同型号的DBMS，这种分布式数据库系统的类型属于 ( B )
A.同构同质型 B.同构异质型 C.异构同质型 D.异构异质型
8．为解决“丢失更新”问题，事务在更新一个数据集合前，必须获得对它的 ( B ) A.S锁 B.X锁 C.S锁和X锁 D.S锁或X锁
9. 在删除基本表中某个元组时，将以此表为参照表的关系中外键与主键相同的元组一起删除，应采用的方式是 ( B )
A.RESSTRDICT方式 B.CASCADE方式 C.SET NULL方式 D.CHECK方式 10. 在SQL的查询语句中,对应关系代数中“投影”运算的语句是 ( A ) A.SELECT B.FROM C.WHERE D.SET
11. 在关系模式R(U,F)中,X，Y，Z是U中属性，则多值依赖的传递律是 ( D ) A.如果X→→Y，Y→→Z，则X→→Z B.如果X→→Y，Y→→Z，则X→→YZ C.如果X→→Y，Y→→Z，则X→→YZ D.如果X→→Y，Y→→Z，则X→→Z-Y
12. 在数据库设计中，将E-R图转换成关系数据模型的过程属于 ( B ) A.需求分析阶段 B.逻辑设计阶段
C.概念设计阶段 D.物理设计阶段 13. 关系代数的五个基本操作可直接转换成元组关系演算表达式，它们是：并、差、投影、选择和( B ) A.交 B.笛卡尔积 C.自然连接 D.除法 14. SQL语言具有的功能是 ( B ) A.关系规范化，数据操纵，数据控制 B.数据定义，数据操纵，数据控制 C.数据定义，关系规范化，数据控制 D.数据定义，关系规范化，数据操纵
15. 分布式数据库系统中数据分配的策略是集中式，分割式和 ( C ) A.分布式，混合式 B.全复制式，关联式 C.全复制式，混合式 D.分片式，关联式
二、填空题（本大题共15个空，每空1分，共15分） 1. 事务的特性包括：原子性、(一致性)、(隔离性)、和持久性。 2. 在关系模型中，表的行称为(元组)，列称为属性。 3．在SQL中，建立基本表之前必须先建立(模式)。 4. 分布式数据库系统的四个功能子系统是:查询子系统,完整性子系统,(调度) 子系统和(可靠性)子系统。 5. DB并发操作通常会带来三类问题，它们是丢失更新、(不一致)和读脏数据。 6. 在关系中，能唯一标识元组的属性称为(超键)。 7. 在嵌入式SQL中，为解决主语言与SQL的不同数据结构，采用(游标)机制来进行转换。 8. E—R方法的三要素是：实体、属性和(联系)。 9. 关系模型包含外延和内涵，（内涵）是与时间的。 10. 当用户建立视图时，在数据字典中存储的是视图的(定义)，而不是(数据)。 11. 分布式数据库系统的三种类型是：异构型、(同构同质型)和(同构异质型)。 三、名词解释（本大题共5个小题，每小题3分，共15分） 1. 域和元组
在关系中，每一个属性都有一个取值范围，称为属性的值域，简称域； 记录称为元组。 元组对应表中的一行；表示一个实体。 2. 无损联接
设R是一关系模式，分解成关系模式ρ={R1,R2...,Rk},F是R上的一个函数依赖集。 如果对R中满足F的每一个关系r都有r=πR1(r)πR2(r)... πRk(r)则称这个分解相对于F是\"无损联接分解\"。
3. 事务的原子性
一个事务对数据库的操作是一个不可分割的操作系列，事务要么完整地被全部执行，要么全部不执行。 4.分片透明性
分片透明性是最高层次的分布透明性，是指用户或应用程序只对全局关系进行操作而不必考虑数据的分片。 5．完全函数依赖
在关系R（U，F）中，如果X→ Y，而对于X的任何真子集X'，Y 对X'均不存在函数依赖，称Y对X完全依赖。
四、简答题（本大题共5小题，每小题5分，共25分） 1.为什么视图被称为虚表？基本表与视图的区别是什么？
因为数据库中只存储有关视图的定义而不存储视图所对应的数据，这些数据仍存放在导出视图的基本表中，所以视图被称为虚表。基本表是实际存放在数据库中的表，是实表。 2.简述数据库设计过程中输入的主要内容。 1)总体信息需求 2)处理需求 3)DBMS的特征
4)硬件和操作系统的特征
3.数据库并发操作主要解决哪三个问题？如何保证并行操作的可串行性。 数据库并发操作主要解决以下三个问题。 1)丢失更新问题
2)数据不一致分析问题 3)读“脏”数据问题
对任何数据集合进行读写操作之前，事务首先应获得对此数据集合的封锁，在释放一个封锁之后，事务不再获得任何其他封锁。
4.在关系数据库中能完全消除数据冗余吗？
不能。要实现关系数据库中表与表之间的联系，必须通过公共属性来完成，这些公共属性可能是一个表的主键，也可能是另一个表的外键，有相应的参照完整性规则来保证表之间的联系。所以关系数据库中存在数据冗余，但能控制数据的冗余度。
5. 设教学数据库有三个关系： 学生 S(S#,SNAME,AGE,SEX) 学习 SC(S#,C#,GRADE) 课程 C(C#,CNAME,TEACHER)
写出下列代数表达式和元组表达式的汉语含义。 (1){t|(u)(C(u)∧C[3]='LIU'∧t[1]=u[1]∧t[2]=u[2])}
(2)πS#(σTEACHER='LIU'(SCC)) (1)检索LIU老师所授课程的课程号、课程名。 (2)检索选修课程包含LIU老师所授课程的学生学号。
五、程序设计题（本大题共4小题，每小题5分，共20分） 1.有两个关系模式R（A，B，C）和S（D，E，F），
域关系演算表达式是：T={xy|(u)(v)(W)(R(xuv)∧S（vwy))} 写出使用SQL的操作语句。 SELECT R.A, S.F FROM R,S
WHERE R.C=S.D
2.数据模型如下；
商店S(SNO，SNAME，CITY) 商品P(PNO，PNAME，COLOR) 销售SP(SNO，PNO，DATE，QTY)
用SQL完成查询：销售全部商品的商店名。 SELECT SNAME FORM S
WHERE NOT EXISTS ( SELECT *
FROM P
WHERE NOT EXISTS ( SELECT * FORM P
WHERE PNO=P.PNO AND SNO =S.SNO)); 解题提示：
“查出商店名，该商店不存在不销售的商品。”
“该商店不销售的商品”可以处理为“从P中选择商品，P中不存在前面所查商店销售该商品的记录”
3.设某工厂数据库中有两个基本表：
车间基本表：DEPT(DNO，DNAME，MGR_NO),其属性分别表示车间编号、车间名和车间主任的职工号。
职工基本表：EMP(ENO，ENAME，AGE，SEX，SALARY，DNO)，其属性分别表示职工号、姓名、年龄、性别、工资和所在车间的编号。
试建立一个有关女车间主任的职工号和姓名的视图，其结构如下：VIEW6(ENO, ENAME)。试写出创建视图VIEW6的SQL语句。 CREATE VIEW VIEW6 AS SELECT ENO，ENAME FROM DEPT，EMP
WHERE MRG_ENO=ENO AND SEX=‘女';
4.基于上题的基本表，把工资低于800的职工的工资提高10% UPDATE EMP
SET SALARY=SALARY*1.1 WHERE SALAEY<800
六、应用题（本大题共10分） 1.东方货运公司数据库的样本数据如下。 表名称：卡车 车号
货运站编号 类型 总行程 购入日期 1001 501 1
59002.7 11/06/90 1002 502 2
54523.8 11/08/90 1003
503 2
32116.6 09/29/91 1004 504 2
3256.9 01/14/92
表名称：货运站 货运编号 地址 电话 经理 501
北京市东城区花市大街111号 010—67301234
何东海 502
北京市海淀花园路101号 010—2482 吴明君
表名称：型号 类型 汽车型号 1
DJS130 2
DLS121
根据数据库的表结构和内容：
a. 指出每个表的主码和外码。如果没有外码，则写“无”。 b. 卡车表存在实体完整性和参照完整性吗？请详细说明。 c. 具体说明卡车表与运货站表之间存在着什么关系？ d. 卡车表中包含多少个实体？ 答：a. 表名称 主码 外码 卡车 车号
货运站编号，类型 货运站 货运站编号 无
型号 类型 无
b. 卡车表中存在实体完整性和参照完整性。 实体完整性：在主码车号的这列中不存在空值；
参照完整性：外码“货运站编号”这列中的值都是货运站表中“货运站编号”这列中的值，外码“类型”这列中的 值都是型号表中“型号”这列中的值。
c. 货运站表和卡车表之间存在着一对多的关系，即每一个货运站可以有多辆车。如，样本数据中货运站501有两辆车：车号为1001和1003；货运站502有两辆车：车号为1002和1004。
d. 卡车表中包括4个实体，即表中每个元组(行)对应一个实体，每个实体就是一辆车。
模 拟 试 卷 （五）
一、单项选择题（本大题共15小题，每小题1分，共15分） 1. 在数据库系统中,数据性是指( C )
A.用户与计算机系统的性 B.数据库与计算机的性 C.数据与应用程序的性 D.用户与数据库的性
2. 文件系统与数据库系统相比较，其缺陷主要表现在数据联系弱、数据冗余和 ( C ) A. 数据存储量低 B.处理速度慢 C.数据不一致 D.操作烦琐
3．设计数据库概念结构时，常用的数据抽象方法是聚集和 ( D ) A.分类 B.继承 C.分析 D.概括
4. 在下列的数据库模式中，于计算机系统的模式是 ( A ) A.概念模式 B.逻辑模式 C.内模式 D.外模式
5. 在SQL中使用CREATE ASSERTION 的作用是建立 ( C ) A.数据库 B.基本表 C.完整性规则 D.视图 6. 客户/服务器体系结构的关键在于 ( D )
A.资源共享 B.数据的分布 C.逻辑上的统一 D.功能的分布
7. 在关系模式R（U，F）中，如果X→Y，如果不存在X的真子集X1，使X1→Y， 称函数依赖X→Y为 ( C )
A.平凡函数依赖 B. 部分函数依赖 C.完全函数依赖 D.传递函数依赖 8. 要使数据库具有可恢复性，最基本的原则是 ( D ) A.加强机房安全管理 B.安装防病毒设施 C.经常检修计算机系统 D.数据重复存储
9．在关系模式R（U，F）中，F是最小函数依赖集，属性T只在F中诸函数依赖“→”的左端出现，则属性T具有以下性质 ( C )
A.属性T仅是R的主属性，但不包含于侯选键中 B.属性T必是R的非主属性
C.属性T必是组成R候选键的主属性
D.属性T可能是R的主属性，也可能是R的非主属性
解释：函数依赖是语义范畴的概念，本题可以直接从语义上理解： （1）如果t不包含在任一侯选键中，它至少依赖于候选键，所以它肯定会在F中“→”的右端出现； （2）包含在任何一个候选键中的属性称为主属性。
10. 对关系R进行投影运算后,得到关系S,则 ( C ) A.关系R的元组数等于关系S的元组数 B.关系R的元组数小于关系S的元组数
C.关系R的元组数大于或等于关系S的元组数 D.关系R的元组数大于关系S的元组 数
11．记载数据库系统运行过程中所有更新操作的文件称为 ( C ) A.更新文件 B. 后备文件 C.日志文件 D.数据文件
12．在面向对象的模型中，表示实体中的每个属性时，使用 ( C ) A.两个变量，一个消息 B.两个变量，两个消息 C.一个变量，两个消息 D.一个变量，一个消息
13. 在客户/服务器体系结构的DBS中,数据库功能分为前端和后端两部分,下列功能中,属于前端的是( B )
A.存取结构 B.用户界面 C.查询优化 D.并发控制 14.SQR中的视图提高了数据库系统的 ( A ) A.完整性 B.并发控制 C.隔离性 D.安全性
15. 在E-R模型中，如果有6个不同实体集，有7个不同的二元联系，其中2个1：N联系，2个1：1联系， 3个M：N 联系，根据E-R模型转换成关系模型的规则，转换成关系的数目是( B )
A.6 B.9 C.11 D.13
二、填空题（本大题共15个空，每空1分，共15分） 1. 在数据库的物理结构中，数据的基本单位是(存储记录)。
2. 分布式数据库系统的透明性包括(位置)透明性和(复制)透明性。 3. 在关系模型中，表的行称为元组，列称为(属性)。
4. 在SQL查询时，如果需要去掉查询结果中的重复组，应使用(DISTINCT)。 5. 封锁一般分为两种(排他型封锁，X封锁）和(共享型封锁，S封锁) 6. 模式/内模式映象为数据库提供了(物理)数据性。
7. 判断一个并发调度是否正确，可以用(可串行化)概念来解决 。 8. 关系数据库的关系演算语言是以(谓词演算)为基础的DML语言。 9. 在函数信赖中，平凡的函数信赖根据Armstrong推理规则中的(自反)律就可推出。 10. 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→A，B→C}，则分解ρ = {AB，AC}丢失的FD是(B→C）。 11. 分布式数据库中定义数据分片时，必须满足三个条件：完备性条件、重构条件和(不相交条件)。 12. 在有泛化/细化联系的对象类型之间，较低层的对象类型称为(子类型)。 13. 用树型结构表示实体类型及实体间联系的数据模型称为(层次模型)。
三、名词解释（本大题共5个小题，每小题3分，共15分） 1. DBMS
即数据库管理系统（Database Management System)，是位于用户与操作系统之间的一层数据管理软件， 为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。 DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。 2. 传递依赖
在关系模式中，如果Y→X，X→A，且XY(X不决定Y)， AY（A不属于X）,那么称Y→A是传递依赖。
3. 两段封锁协议
（1）在对任何数据进行读写操作之前，事务首先要获得对该数据的封锁； （2）在释放一个封锁之后，事务不再获得任何其他封锁。
4. 位置透明性
位置透明性位于分片视图与分配视图之间。 是指用户或应用程序应当了解分片情况，但不必了解片段的存储场地。 5. 运行记录优先原则
(1)至少要等相应的运行记录已经写入“日志”文件后，才能允许事务往数据库写数据。 (2)直到事务的所有运行记录都已写入运行“日志”文件后，才能允许事务完成“END TRANSACTION”处理。
四、简答题（本大题共5小题，每小题5分，共25分） 1. 设有关系模型R（A，B，C，D，E），F是R上成立的函数依赖集，F={ABC→DE，BC→D，D→E}， 试问R达到第几范式，并说明理由。
R属于1NF。 由于候选键是ABC。而非主属性D和E部分函数依赖于候选键ABC，因此R不是2NF，只能是1NF。
2.简述数据库E—R模式的优化原则。 数据库E—R模式的优化原则为： 1）相关实体类型合并。 2）消除冗余属性。 3）消除冗余联系。 3．设有关系R与S R：
A B C 2 3 4 4 5 6 7 8 9 S：
D E 7 5 4 8
计算T T={xyz|(u)(v)(R(zxu)∧S（yv)∧u>v)} B D A 5 7 4 8 7 7 8 4 7
4.什么是数据库的恢复？数据库恢复的基本原则是什么？
当数据库系统受到破坏时，通过恢复技术，使数据库恢复到遭到破坏之前的正确状态。数据库恢复的基本原则是重复存储，即“冗余”。
5.设有职工关系Employee(职工号，姓名，性别，技能），有关系代数运算表达式： π1,2,4(Employee)÷π4（σ2='Li'(Employee)) 请用汉语句子写出该表达式所表示的查询。
检索具备了职工“Li”的所有技能的职工的职工号、姓名和技能。
五、程序设计题（本大题共4小题，每小题5分，共20分） 1．设销售数据模型如下： 厂家 S （SNO，SNAME，CITY ）
产品 P （PNO，PNAME，COLOR，WEIGHT） 工程 J （JNO，JNAME，CITY）
销售 SPJ （SNO，PNO，JNO，QTY）
用SQL完成查询：与“长风”在同一城市的厂家名。 SELECT S.SNAME FROM S，S AS X
WHERE X.SNAME=“长风” AND S.CITY=X.CITY
2.在上题的数据模型的基础上，用SQL完成查询：至少使用Ｐ１，Ｐ２两种产品的工程名： SELECT JNAME FROM J
WHERE JNO IN (SELECT JNO FROM SPJ
WHERE PNO=\"p1\") AND JNO IN (SELECT JNO FROM SPJ
WHERE PNO=\"P2\") 3.设有职工基本表：EMP(ENO,ENAME,AGE,SEX,SALARY),其属性分别表示职工号、姓名、年龄、性别、工资。为每个工资低于1000元的女职工加薪200元，试写出这个操作的SQL语句。 UPDATE EMP
SET SALARY=SALARY+200 WHERE SALAEY<1000
AND SEX='女'
4.设有职工基本表：EMP(ENO,ENAME,AGE,SEX,SALARY,DNO),其属性分别表示职工号、姓名、年龄、性别、工资,所在车间的编号。试写一个断言（断言名为ASSE4),要求每个车间女职工人数不少于20人。
CREAT ASSERTION ASSE4 CHECK （20>= ALL(SELECT COUNT(ENO) FROM EMP
WHERE SEX='女' GROUP BY DNO))
六、应用题（本大题共2个小题，每小题10分，共10分） 1．学生与教师教学模型
（1）有若干班级，每个班级包括：班级号、班级名、专业、人数、教室
（2）每个班级有若干学生，学生只能属于一个班，学生包括：学号、姓名、性别、年龄 （3）有若干教师，教师包括：编号、姓名、性别、年龄、职称 （4）开设若干课程，课程包括：课程号、课程名、课时、学分 （5）一门课程可由多名教师任教，一名教师可任多门课程。
（6）一门课程有多名学生选修，每名学生可选多门课，但选同一门课时，只能选其中一名教师。 解题要求：
(1)画出每个实体及其属性关系、实体间实体联系的（E-R）图。
(2)根据试题中的处理要求：完成数据库逻辑模型，包括各个表的名称和属性。 (1) (2)
班级（班级号，班级名，专业，人数，教室），主键：班级号 学生（学号，姓名，性别，年龄，班级号），主键：学号 外键：班级号 教师（编号，姓名，性别，年龄，职称），主键：编号 课程（课程号，课程名，课时，学分），主键：课程号 选课（课程号，学号，成绩），主键：课程号，学号 外键：课程号；学号
任课（课程号，编号，时间），主键：课程号，编号 外键：课程号；编号
模 拟 试 卷 （六）
一、单项选择题（本大题共20小题，每小题1分，共20分） 1. 位于用户和数据库之间的一层数据管理软件是 ( Ｃ )
A.DBS B.DB C.DBMS D.MIS 2. 一个事务中所有对数据库操作是一个不可分割的操作序列，这称为事务的 ( A ) A.原子性 B.一致性 C.隔离性 D.持久性 3. 关系代数的五个基本操作是：并、差、选择、投影和 ( D ) A.等值连接 B.F连接
C.自然连接 D.笛卡儿积 4. 在关系数据库中，表与表之间的联系是通过( B )实现的。 A.实体完整性规则 B.参照完整性规则 C.用户自定义的完整性规则 D.主键 5. 数据字典产生于数据库设计步骤的 ( A ) A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 6. 在数据库技术中，未提交的随后又被撤消的数据称为 ( D ) A.错误数据 B.冗余数据 C.过期数据 D.脏数据 7. 在SQL中，建立视图用的命令是 ( C ) A.CREATE SCHEMA B.CREATE TABLE C.CREATE VIEW D.CREATE INDEX 8. 分布式数据库系统的透明性主要表现在位置透明性和 ( C ) A.数据透明性 B.处理透明性 C.复制透明性 D.映射透明性 9. 在数据库的E-R图中，菱形框表达的是 ( C ) A. 属性 B.实体 C.实体之间的联系 D.实体与属性之间的联系 10. 设关系R和S的结构相同，并且各有80个元组，假如这两个关系作并运算， 其运算结果的元组个数为 ( D ） A .80 B.小于等于80 C.大于等于160 D. 大于等于80，小于等于160 11. 以下操作中，不能用DML实现的是 ( B ) A.数据查询 B.定义数据库的三级结构 C.数据插入 D.数据删除 12. 如果关系R和S进行自然连接时,只把S中原该舍弃的元组保存到新关系中，这种操作称为 ( D ) A.外连接 B.内联接 C.左连接 D.右外连接 13. 把E-R图转换成关系模型的过程，属于数据库设计的 ( C ) A.总体结构设计 B.概念结构设计 C.物理结构设计 D.逻辑结构设计 14. ORDBS的中文意思是 ( C ) A.面向对象的数据库系统 B.数据库管理系统 C.对象关系数据库系统 D.关系数据库系统 15. 在较低层上的抽象表达了与之联系的较高层上抽象的特殊情况时，称为较高层上抽象是较低层抽象的 ( D ) A.概括 B. 聚集 C.细化 D. 泛化 16. 在SQL中，SELECT语句的\"SELECT DISTINCT\"表示查询结果中 ( C ) A.属性名都不相同 B.去掉了重复的列 C.行都不相同 D.属性值都不相同 17. 在采用客户机/服务器体系结构的数据库应用系统中，应该将用户应用程序安装在 ( A ) A.客户机端 B.服务器端 C.终端 D.系统端 18. 事务日志用于保存 ( D ) A.程序运行过程 B.数据操作 C.程序的执行结果 D.对数据的更新操作 19. 在第一个事务以S锁方式读数据A时，第二个事务可以进行的操作是 ( D ) A.对数据实行X锁并读数据 B.对数据实行S锁并写数据 C.对数据实行X锁并写数据 D.不加封锁的读数据 20. 概念结构设计的目标是产生DB的概念模型，该模型主要反映( B )
A.DBA的管理信息需求 B.企业组织的信息需求 C.应用程序员的编程需求 D.DB的维护需求 二、填空题（本大题共15个空，每空1分，共15分） 1. 在数据库的三级模式结构中，数据是按(内)模式的描述存储在磁盘中，按(外)模式提供给用户的。 2. 在关系中，能唯一标识元组的属性称为(超键)。 3. 分布式数据库系统的特点是数据的(分布)性和整体的(逻辑)性。 4. 在对象关系模型中，属性的符合类型包括：多集类型、数组类型、(结构)类型和(集合)类型。 5. 对于函数依赖x→Y，如果Y是X的子集，此函数称为(平凡)函数依赖。 6. E-R方法的三要素是：实体、属性和(联系)。 7. 假设两个事务同时存取同一个数据集，当第一个事务结束之前，第二个事务更新数据库， 这就违反了事务的(隔离)性，破坏了DB的一致性。 8. 假设一个学生只属于一个班级，则班级和学生之间是(一对多，1:N)联系； 学生可以同时修多门课程，学生和课程之间是(多对多，M:N)联系。 9. 数据完整性约束分为(静态)约束和(动态)约束。 10. 在数据库系统中，所有应用程序都通过(DBMS)访问数据库。
三、名词解释（本大题共5个小题，每小题3分，共15分） 1. 部分函数依赖 关系模式中,如果X→Y, 且X存在真子集X',使X'→Y也成立, 这时称X→Y为部分函数依赖。 2. 外模式 用户与数据库系统的接口,是面向每个用户使用的数据视图的描述。 3. 嵌入式SQL 将SQL语句嵌入高级程序设计语言中使用,发挥高级语言过程化处理能力强的特点。 4. 数据定义语言 由DBMS提供的,用于描述数据库各级模式的结构,相互之间的映像,以及安全性规则,完整性约束等内容的语言。 5. 授权 将对数据库中的某些表、某些字段的操作权限授予指定的用户，这种操作称为\"授权\"。
四、简答题（本大题共4小题，每小题5分，共20分） 1. 设T1，T2，T3是如下三个事务，其中R为数据库中某个数据项，设R的初值为0。 T1： R：=R+5 T2： R：=R*3
T3： R：=2 若允许三个事务并行执行，试列出所有可能的正确结果。采用什么手段，可以解决并行调度的不一致问题？ 答：有6种可能的情况 （1）T1-T2-T3： R=2 （2）T1-T3-T2： R=6 （3）T2-T1-T3： R=2 （4）T2-T3-T1： R=7 （5）T3-T1-T2： R=21
（6）T3-T2-T1： R=11 采用封锁，可以解决并行调度的不一致问题。 2. 在关系模式R（U，F）中，U=ABCDEF={A→C，AC→B，B→D，C→E，EC→B} 计算(AB)+ 。 (AB)+ =ABCDE
计算过程如下： 第一次：(1) x(0)=φ，x(1)=AB (2) 由于X(0)≠AB,置X(0)=AB; (3) 检查函数依赖，置X(1)=AB∪D∪C=ABCD 第二次： 置X(0)=ABCD， 检查函数依赖，置X(1)=ABCD∪E∪B=ABCDE 第三次： 置X(0)=ABCDE， 检查函数依赖，置X(1)=ABCDE∪B=ABCDE 第四次：x(0)=x(1),输出x(1)= (AB)+ =ABCDE 3.简述数据库概念模型的主要特点。
1）对现实世界的抽象和概括，能真实，充分的反映现实世界的事物和事物之间的联系 2）简洁、明晰、于计算机系统、便于理解 3）易于变动和修改
4）易于向给定的数据库逻辑模式转换。
4. 简述在SQL中，DELETE语句与DROP TABLE的区别。 DELETE的作用是删除表中的元组，表的模式依然存在，而DROP TABLE 是将表的结构和元组全部删除，表被删除(DROP)后就不再存在了。
五、程序设计题（本大题共4小题，每小题5分，共20分） 以下各小题题基于教学数据库的三个基本表 学生 S(S#,SNAME,AGE,SEX) 学习 SC(S#,C#,GRADE) 课程 C(C#,CNAME,TEACHER) 1. 试用元组表达式和关系代数表达式表示下列查询语句：检索年龄小于23岁的男学生的学号和姓名。 关系代数表达式:πS#,SNAME(σAGE＞'23'∧SEX='男'(S)) 元组表达式:{t|(u)(S(u)∧u[3]＞'23'∧u[4]='男'∧t[1]=u[1]∧t[2]=u[2])} 2. 试用SQL的查询语句表达下列查询: 检索\"王兰\"同学不学的课程的课程号。 SELECT C# FROM C WHERE C# NOT IN (SELECT C# FROM SC WHERE S# IN (SELECT S# FROM S WHERE SNAME='王兰')) 3. 试用SQL的查询语句表达下列查询: 检索全部学生都选修的课程的课程号与课程名。 SELECT C#,CNAME FROM C WHERE NOT EXISTS (SELECT * FROM S WHERE NOT EXISTS (SELECT * FROM SC WHERE SC.S#=S.S# AND SC.C#=C.C#)) 4. 试用SQL更新语句表达以下更新操作： 把低于总平均成绩的
女同学成绩提高5%。 UPDATE SC SET GRADE=GRADE*1.05 WHERE GRADE<(SELECT AVG(GRADE) FROM SC) AND S# IN (SELECT S# FROM S WHERE SEX='F')
六、应用题（本大题共1个小题，共10分） 1.有一个应用，包括三个实体集。 实体类型“商店”的属性有：商店编号，店名，店址，店经理。 实体类型“会员”的属性有：会员编号，会员名，地址。 实体类型“职工”的属性有：职工编号，职工名，性别，工资 。 每家商店有若干职工，但每个职工只能服务于一家商店。 每家商店有若干会员，每个会员可以属于多家商店。在联系中应反映出职工参加某商店工作的开始时间，会员的加入时间。 (1)试画出反映商店、职工、会员实体类型及联系类型的ER图； (2)将ER图转换成关系模式，并指出每个表的主键和外键；
(3)指出以上关系模式所达到的范式。 (1) (2)
商店模式（商店编号，店名，店址，店经理）
主键：商店编号 职工模式（职工编号，职工名，性别，工资，商店编号，开始时间） 主键：职工编号 外键：商店编号
会员模式（会员编号，会员名，地址） 主键：会员编号
SM模式（会员编号，商店编号，会员加入时间） 主键：会员编号，商店编号
外键：会员编号；商店编号 (3)以上关系模式中，所有属性对侯选键都不存在传递依赖，因此都是BCNF。
1、软件产品的生产主要是_____。
A、制造 B、复制 C、开发 D、研制
2、个体手工劳动是_____时代的软件生产方式。
A、程序系统 B、程序设计 C、软件工程 D、程序编码
3、软件工程是一门_____学科。
A、理论性 B、原理性 C、工程性 D、心理性 4、软件开发费用只占软件生存期全部费用的_____。 A、1/2 B、1/3 C、1/4 D、2/3
5、在软件开发过程中大约要花费_____%的工作量进行测试和调试。 A、20 B、30 C、40 D、50
6、准确地解决“软件系统必须做什么”是_____阶段的任务。 A、可行性分析 B、需求分析 C、软件设计 D、程序编码 7、软件生存期中时间最长的是_____阶段。
A、需求分析 B、软件设计 C、软件测试 D、软件运行/维护
8、在软件生存期的模型中，_____适合于大型软件的开发，它吸收了软件工程中“演化”的概念。
A、喷泉模型 B、基于知识的模型 C、瀑布模型 D、螺旋模型 9、在软件生存期中，用户的参与主要在_____。
A、软件定义阶段 B、软件开发阶段 C、软件维护阶段 D、整个软件生存期过程中
10、在软件开发过程中的每个阶段都要进行严格的_____，以尽早发现在软件开发过程中产生的错误。
A、检验 B、验证 C、度量 D、评审 题号 参 1 D 2 A 3 C 4 B 5 C 6 B 7 D 8 D 9 A 10 A
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.和 B.差 C.积 D.商
7、项目开发计划这类文档是一种( )。
A.技术性文档 B.管理性文档 C.需求分析文档 D.设计文档 题号 参 1 B 2 D 3 D 4 B 5 D 6 B 7 B
1、分层DFD是一种比较严格又易于理解的描述方式，它的顶层图描述了系统的( )。 A．细节 B．输入与输出 C．软件的作者 D．绘制的时间 2、需求规格说明书的内容还应包括对( )的描述。
A．主要功能 B．算法的详细过程 C．用户界面及运行环境 D．软件的性能 3、需求规格说明书的作用不应包括( )。
A．软件设计的依据 B．用户与开发人员对软件要做什么的共同理解 C．软件验收的依据 D．软件可行性研究的依据 4、SA方法用DFD描述( )
A．系统的控制流程 B．系统的数据结构 C．系统的基本加工 D．系统的功能
5、一个局部数据存储只有当它作为( )时，就把它画出来。 A．某些加工的数据接口 B．某个加工的特定输入
C．某个加工的特定输出 D．某些加工的数据接口或某个加工的特定输入/输出 6、对于分层的DFD，父图与子图的平衡指子图的输入、输出数据流同父图相应加工的输入、输出数据流( )。
A．必须一致 B．数目必须相等 C．名字必须相同 D．数目必须不等 7、需求分析阶段不适用于描述加工逻辑的工具是( )。 A．结构化语言 B．判定表 C．判定树 D．流程图
8、SA方法的分析步骤是首先调查了解当前系统的工作流程，然后( )。
A．获得当前系统的物理模型，抽象出当前系统的逻辑模型，建立目标系统的逻辑模型 B．获得当前系统的物理模型，抽象出目标系统的逻辑模型，建立目标系统的物理模型 C．获得当前系统的物理模型，建立当前系统的物理模型，抽象出目标系统的逻辑模型 D．获得当前系统的物理模型，建立当前系统的物理模型，建立目标系统的物理模型 9、SA方法的基本思想是( )。
A．自底向上逐步抽象 B．自底向上逐步分解 C．自顶向下逐步分解 D．自顶向下逐步抽象 10、初步用户手册在( )阶段编写。
A.可行性研究 B．需求分析 C．软件概要设计 D．软件详细设计 题号 参 1 B 2 B 3 D 4 D 5 D 6 A 7 D 8 A 9 C 10 B
1、结构化设计方法在软件开发中,用于( )。
A.测试用例设计 B.软件概要设计 C.程序设计 D.软件详细设计 2、软件结构使用的图形工具,一般采用( )图。 A.DFD B.PAD C.SC D.ER
3、软件结构图中,模块框之间若有直线连接,表示它们之间存在着( )关系。 A.调用 B.组成 C.链接 D.顺序执行
4、在软件概要设计中,不使用的图形工具是( )图。 A.SC B.IPO C.IDEF0 D.PAD
5、划分模块时,一个模块的( )。
A.作用范围应在其控制范围之内 B.控制范围应在其作用范围之内 C.作用范围与控制范围互不包含 D.作用范围与控制范围不受任何 6、属于软件设计的基本原理是( )。
A.数据流分析设计 B.变换流分析设计 C.事务流分析设计 D.模块化
7、变换流的DFD由三部分组成,不属于其中一部分的是( )。 A.事务中心 B.变换中心 C.输入流 D.输出流 8、软件设计阶段一般又可分为( )。
A.逻辑设计与功能设计 B.概要设计与详细设计 C.概念设计与物理设计 D.模型设计与程序设计 9、好的软件结构应该是( )。
A.高耦合、高内聚 B.低耦合、高内聚 C.高耦合、低内聚 D.低耦合、低内聚 10、结构图中,不是其主要成分的是( )。 A.模块 B.模块间传递的数据
C.模块内部数据 D.模块的控制关系
11、在详细设计阶段，一种二维树型结构并可自动生成程序代码的描述工具是( )。 A.PAD B.PDL C.IPO D.判定树
12、结构化程序设计的一种基本方法是( )。 A.筛选法 B.递归法 C.迭代法 D.逐步求精法 13、JSP方法是一种面向( )的设计方法。 A.对象 B.数据流 C.数据结构 D.控制结构
14、JSP方法主要用于规模适中的( )系统的开发。 A.数据处理 B.实时处理 C.文字处理 D.科学计算 15、PDL是软件开发过程中用于( )阶段的描述工具。 A.需求分析 B.概要设计 C.详细设计 D.编程
16、在详细设计阶段，可自动生成程序代码并可作为注释出现在源程序中的描述工具是( )。 A.PAD B.PDL C.IPO D.流程图
17、Jackson图上下层之间的关系是( )。
A.调用关系 B.组成关系 C.继承关系 D.嵌套关系
18、JSP方法根据输入输出的数据结构按一定的规则映射成软件的( )。
A.体系结构 B.数据结构 C.程序结构 D.顺序结构 19、程序的三种基本控制结构是( )。
A.过程、子程序和分程序 B.顺序、选择和重复 C.递归、堆栈和队列 D.调用、返回和转移 20、程序的三种基本控制结构的共同特点是( )。 A.不能嵌套使用 B.只能用来写简单程序
C.已经用硬件实现 D.只有一个入口和一个出口 题号 参 1 B 2 C 3 A 4 D 5 A 6 D 7 A 8 B 9 B 10 C 11 A 12 D 13 C 14 A 15 C 16 B 17 B 18 C 19 B 20 D
1.项目的应用领域是选择编程语言关键的因素之一，不适合作为项目应用领域的类型是( )。 A.系统软件 B.数据处理与数据库应用 C.实时处理 D.UNIX操作系统
2.为了提高易读性，源程序内部应加功能性注释，用于说明( )。 A.模块总的功能 B.程序段或语句的功能 C.模块参数的用途 D.数据的用途
3.程序设计语言的心理特性在语言中表现不应包括( )。 A.歧义性 B.简洁性 C.保密性 D.传统性
4.程序设计语言的工程特性其中之一表现在( )。 A.软件的可重用性 B.数据结构的描述性 C.抽象类型的描述性 D.数据库的易操作性 5.程序设计语言的技术特性不应包括( )。
A.数据结构的描述性 B.抽象类型的描述性 C.数据库的易操作性 D.软件的可移植性 题号 参 1 D 2 B 3 C 4 A 5 D
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.系统功能 B.局部数据结构 C.重要的执行路径 D.错误处理 7.软件测试过程中的集成测试主要是为了发现( )阶段的错误。 A.需求分析 B.概要分析 C.详细设计 D.编码 8.不属于白盒测试的技术是( )。
A.路径覆盖 B.判定覆盖 C.循环覆盖 D.边界值分析
9.集成测试时，能较早发现高层模块接口错误的测试方法为( )。 A.自顶向下渐增式测试 B.自底向上渐增式测试 C.非渐增式测试 D.系统测试
10.确认测试以( )文档作为测试的基础。
A.需求规格说明书 B.设计说明书 C.源程序 D.开发计划 题号 参 1 B 2 C 3 B 4 D 5 D 6 A 7 B 8 D 9 A 10 A
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.开发时的错误 B.隐含的错误
C.因修改软件而造成的错误 D.运行时误操作
7．维护中，因误删除一个标识符而引起的错误是( )副作用。 A.文档 B.数据 C.编码 D.设计
8．可维护性的特性中相互促进的是( )。
A.可理解性和可测试性 B.效率和可移植性 C.效率和可修改性 D.效率和结构好 9．可维护性的特性中，相互矛盾的是( )。
A.可修改性和可理解性 B.可测试性和可理解性
C.效率和可修改性 D.可理解性和可读性 题号 参 1 D 2 B 3 C 4 B 5 C 6 C 7 C 8 A 9 C
1.汽车有一个发动机。汽车和发动机之间的关系是( )关系。 A.一般具体 B.整体成员 C.分类关系 D.is a
2.面向对象程序设计语言不同于其他语言的最主要特点是( )。 A.模块性 B.抽象性 C.继承性 D.共享性
3.软件部件的内部实现与外部可访问性的分离,是指软件的( )。 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.动作 B.活动 C.加工 D.处理
9.与事件联系在一起的瞬时操作是( )。 A.处理 B.动作 C.活动 D.加工 10.在确定类时,所有( )是候选的类。 A.名词 B.形容词 C.动词 D.代词 11.常用动词或动词词组来表示( )。 A.对象 B.类 C.关联 D.属性 题号 参
1 B 2 C 3 C 4 D 5 C 6 A 7 B 8 B 9 B 10 A 11 C
查找
一、选择题
1. 顺序查找适合于存储结构为（ D ）的查找表。 A.压缩存储 B.散列存储
C.索引存储 D.顺序存储或链式存储
2. 对线性表进行二分查找时，要求线性表必须 B
A. 以顺序方式存储 B. 以顺序方式存储且元素有序 C. 以链式方式存储 D. 以链式方式存储且元素有序
3.分块查找时确定块的查找可以用顺序查找，也可以用（ B ），而在块中只能是（ ） A.静态查找，顺序查找 B.二分查找，顺序查找 C.二分查找，二分查找 D.散列查找，顺序查找
4.有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经（ C ）次比较后查找成功。 A.1 B.2 C.4 D.8
5.设有100个元素，用二分法查找时，最大比较次数是（ D ）。 A. 25 B.50 C. 10 D. 7
6.有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为（ B ）。 A.35/12 B.37/12 C.39/12 D.43/12 7.设有一个长度为100的已排好序的表，用二分查找进行查找，若查找不成功，至少比较（ C ）次。
A.9 B.8 C.7 D.6 8.散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59 依次存储到散列表中。
则元素59 存放在散列表中的地址是（ D ）。 A． 8 B. 9 C. 10 D. 11
9. 适于对动态查找表进行高效率查找的组织结构是（ C ） A.有序表 B.分块有序表 C.二叉排序树 D.线性链表
10.在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为 D 。
A.n B.log2n C.(h+1)/2 D.h
11.将10个元素散列到100000个单元的哈希表中，则 C 产生冲突。
A. 一定会 B. 一定不会 C. 仍可能会 12.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A ) 。 A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/2 13.散列查找时，解决冲突的方法有（ D ） A.除留余数法 B.数字分析法 C.直接定址法 D.链地址法
二、填空题
1. 假设在有序线性表A[1..20]上进行二分查找,则比较一次查找成功的结点数为（ 1 ）,则比较二次查找成功的结点数为（ 2 ）,则比较三次查找成功的结点数为（ 4 ）,则比较四次查找成功的结点数为（ 8 ）,则比较五次查找成功的结点数为（ 5 ）,平均查找长度为（ 3.7 ）。 2.在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5 的元素个数是（ 5 ） 在分块检索中如果采用顺序查找确定块，则对大小为196个元素的线性表分成（1 ） 块最好，这时平均查找长度为（ ）。
3.假定查找有序表A[25]中每一元素的概率相等，则进行二分查找的平均查找长度为（ 5 ）。 4. 在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24，需要进行（ 3 ）次元素之间的比较。
5.对有序表作折半查找，其中i和j表示查找过程中的上界和下界，则查找不成功时有（ log[j-i] ）。
6.在对长度为n的顺序存储的有序表进行二分检索，对应的二分检索判定树的高度为（ log[n]+1 ）。
7.在顺序存储的线性表R[0..29]上进行顺序检索的平均检索长度为（16 ），进行二分检索的平均检索长度为（ 6 ），进行分块检索（设分为5块）的平均检索长度为（ 7 ） 8.若要对某二叉排序树进行遍历，保证输出元素的值序列按增序排列，应对该二叉排序树采用（ 二分 ）遍历法。
9. 元素关键字转换为该元素存储位置的函数f称为（ 哈希函数 ）。
因篇幅问题不能全部显示，请点此查看更多更全内容