1、11、在 IMS 系统中查找最先满足条件的第一个记录是：(A) GN (B) GU (C) GNP (D) GHU2、对关系 R 进行投影运算得到 S，则 R 与 S 的关系是：S 从属于 R3、记载数据库系统运行过程中所有更新操作的文件是：(A)更新文件 (B)后备文件 (C)日志文件 (D)数据文件4、在面向对象的模型中，表示实体中每个属性时，使用_ 个变量，_个消息对象之间的相互作用都得通过发送消息和执行消息完成。消息是对象之间的接口，消息分成只读型和更新型两种。在面向对象模型中，实体的每个属性应该用一个变量和两个消息表示。变量用来存储属性的值，一个消息用来读属性的值，另一个消息用来更新
2、属性值。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 再加共享锁，不能加排他锁。获准共享锁的事务只能读数据，
3、不能修改数据。排他锁（X 锁）：如果事务 T 对数据 A 加上排他锁后，则其他事务不能再对 A 加任任何类型的封锁。获准排他锁的事务既能读数据，又能修改数据。10、 JSP 方法是一种面向_数据结构_的设计方法11、数据耦合数据耦合指两个模块之间有调用关系,传递的是简单的数据值,相当于高级语言的值传递.2一个模块访问另一个模块时，彼此之间是通过简单数据参数 (不是控制参数、公共数据结构或外部变量 ) 来交换输入、输出信息的。12、 Jackson 图13、软件质量控制14、提高程序效率的途径（选出那个不能有效地提高）15、黑盒测试的概念16、生产性维护是什么？17、版本控制18、有一个 n 个
4、顶点， 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(mn)，则在匹配失败情况下，
5、朴素匹配算法进行的无效位移 次数为（） A. m B. n-m C. n-m+1 D. n 答案：C 324、二维数组地址问题（简单）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、 IEEE80
6、2.5 标准中说法错位的是（）(A)只存在一个有效的令牌 (B)不支持优先级(C)没有一个中央监控站 (D)存在预约指示器34、 NetWare 操作系统的组成是：（选出不包括那个）37、 CMIP 采用的监控网络实体的方法是：41、窄带 ISDN 用于因特网接入的 144kbps 信道是由哪一项组成的（）(A)B+D (B)2B+D (C)2B+2D (D)B+2D42、可用于 RBB 的主要技术不包括（）(A)xDSL (B)CATV (C)电话线 (D)局域网48、寻址（间接、变址、相对）51-55 是软件测试一段话，从中选出正确的。软件测试1-2是使用人工操作或者软件自动运行的方式来检
7、验它是否满足规定的需求或弄清预期结果与实际结果之间的差别的过程。它是帮助识别开发完成（中间或最终的版本）的计算机软件（整体或部分）的正确度(correctness) 、完全度(completeness)和质量(quality)的软件过程；是 SQA(software quality 4assurance)的重要子域。测试原则一，测试应该尽早进行，最好在需求阶段就开始介入，因为最严重的错误不外乎是系统不能满足用户的需求。二，程序员应该避免检查自己的程序，软件测试应该由第三方来负责。三，设计测试用例时应考虑到合法的输入和不合法的输入以及各种边界条件，特殊情况下要制造极端状态和意外状态，如网络异常中
8、断、电源断电等。四，应该充分注意测试中的群集现象。五，对错误结果要进行一个确认过程。一般由 A 测试出来的错误，一定要由 B 来确认。严重的错误可以召开评审会议进行讨论和分析，对测试结果要进行严格地确认，是否真的存在这个问题以及严重程度等。六，制定严格的测试计划。一定要制定测试计划，并且要有指导性。测试时间安排尽量宽松，不要希望在极短的时间内完成也有一个高水平的测试。七，妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。测试目标1发现一些可以通过测试避免的开发风险。2实施测试来降低所发现的风险。3确定测试何时可以结束。4在开发项目的过程中将测试看作是一个标准项目。测试阶段单元
9、测试主条目：单元测试单元测试是对软件组成单元进行测试，其目的是检验软件基本组成单位的正确性，测试的对象是软件设计的最小单位：模块。集成测试主条目：集成测试集成测试也称联合测试，将程序模块采用适当的集成策略组装起来，对系统的接口及集成后的功能进行正确性检测的测试工作。其主要目的是检查软件单位之间的接口是否正确，集成测试的对象是已经经过单元测试的模块。系统测试主条目：系统测试系统测试8主要包括功能测试、界面测试、可靠性测试、易用性测试、性能测试。 功能测试主要针对包括功能可用性、功能实现程度（功能流程4.在以上销售数据库表中，用 SQL 语句完成以下操作：PNO 为00227 的产品数增加 100
10、；并检索出其对应的产品名。UPDATE SPJSET QTY=QTY+100WHERE PNO=00227;SELECT PNAMEFROM PWHERE PNO=00227;六、应用题（本大题 10 分） 1. 学生运动会模型:(1)有若干班级, 每个班级包括 : 班级号,班级名,专业, 人数(2)每个班级有若干运动员, 运动员只能属于一个班 ,包括:运动员号,姓名,性别,年龄(3)有若干比赛项目, 包括: 项目号,名称,比赛地点(4)每名运动员可参加多项比赛, 每个项目可有多人参加(5)要求能够公布每个比赛项目的运动员名次与成绩(6)要求能够公布各个班级团体总分的名次和成绩解题要求:(1)
11、画出每个实体及其属性关系、实体间实体联系的 E-R 图.(2)根据试题中的处理要求:完成数据库逻辑模型, 包括各个表的名称和属性 .并指出每个表的主键和外键。(1)(2)班级(班级号, 班级名,专业, 人数) 主键：班级号运动员(运动员号,姓名,性别, 年龄,班级号)主键：运动员号 外键： 班级号项目(项目号, 项目名,比赛地点 ) 主键：项目号 比赛(运动员号,项目号, 成绩,名次,得分) 主键：运动员号,项目号 外键： 运动员号；项目号模 拟 试 卷 （二）一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分） 1下述各项中，属于数据库系统的特点的是 ( C )A.存储量大
12、B.存取速度快 C.数据独立性 D.操作方便2. 在关系中，能唯一标识组的属性集称为关系模式的 ( D )A.候选键 B.主键 C.外键 D.超键3在数据操作语言(DML ）的基本功能中，不包括的是 ( B )A.插入新数据 B.描述数据库结构C.对数据库中数据排序 D. 删除数据库中数据4. 数据库中全体数据的整体逻辑结构描述称为 ( B )11A.存储模式 B.内模式 C.外模式 D.右外模式5. 对于分布式数据库，可以简单归纳为 ( B )A.数据逻辑上分散，物理上统一B.数据物理上分散，逻辑上统一C.数据在逻辑上、物理上都是分散的D.数据在逻辑上、物理上都是统一的6在关系 R 与关系
13、S 进行自然连接时，只把 R 中原该舍弃的元组保存到新关系中，这种操作称为 ( C )A.外连接 B.内连接 C.左外连接 D.右外连接7在 SQL 中使用 FOREIGN KEY 时，与之配合的语句是 ( D )A.EXISTS B.EXCEPT C.TABLE D.REFERENCES8定义片段以及全局关系与片段之间映像的模式是 ( C )A.外模式 B. 概念模式 C.分片模式 D.分配模式9在客户机/服务器体系结构的 DBS 中，数据库功能分为前端和后端两部分，下列功能属于后端的是 ( B )A.用户界面 B.存取结构 C.数据输入 D.报表输出10. 能够消除多值依赖引起的冗余的范式
14、是 ( C )A.2NF B.3NF C.4NF D.BCNF11. 位于分片视图和分配视图之间的透明性是 ( D )A.全局数据模型透明性 B.分片透明性C.局部数据模型透明性 D.位置透明性12. 设关系模式 R (A，B，C)，F 是 R 上成立的 FD 集，F = BC，则分解 = AB，BC相对于 F ( A ) A.是无损联接，也保持 FD 的分解 B.是无损联接，但不保持 FD 的分解 C.不是无损联接，但保持 FD 的分解 D.既不是无损联接，也不保持 FD 的分解 13. DBMS 中实现事务持久性的子系统是 ( D ) A.安全性管理子系统 B.完整性管理子系统 C.并发控
15、制子系统 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. 在关系中，内模式是(存储)模式的集合。
16、4. 当数据库系统的概念模式改变时，(模式/外模式的映象) 要作相应的改变，以保证外模式保不变。 5. 嵌入式 SQL需要用(游标机制)把集合操作转换成单记录处理方式。 6. 在 SQL 中表达完整性约束的规则有多种形式，其主要约束有(主键约束),( 外健约束),(属性值约束)和全局约束。 7. 在模式分解时，为保持原模式的特性，要求分解具有(无损失连接)和(保持函数依赖)。 8. 好的模式设计应符合表达性、分离性和(最小冗余性) 。 9. 分布式数据库系统是( 数据库技术)与(计算机网络)技术结合的产物。三、名词解释（本大题共 5 个小题，每小题 3 分，共 15 分） 1. DML数据操纵
17、语言（Data Manipulation Language),由 DBMS 提供，用于让用户或程序员使用，实现对数据库中数据的操作。 DML 分成交互型 DML 和嵌入型 DML 两类。依据语言的级别，DML 又可分成过程性 DML 和非过程性 DML 两种。2. S 封锁12共享型封锁。如果事务 T 对某数据 R 加上 S 封锁，那么其它事务对数据 R 的 X 封锁便不能成功， 而对数据 R 的 S 封锁请求可以成功。这就保证了其他事务可以读取 R 但不能修改R，直到事务 T 释放 S 封锁。3. 分布式 DBS是指数据存放在计算机网络的不同场地的计算机中，每一场地都有自治处理能力并完成局部
18、应用； 而每一场地也参与( 至少一种)全局应用程序的执行，全局应用程序可通过网络通信访问系统中的多个场地的数据。 4事务 数据库系统的一个操作系列，这些操作或者都做，或者都不做，是一个不可分割的工作单位 5. 丢失更新 当两个或以上的事务同时修改同一数据集合时,由于并发处理, 使得某些事务对此数据集合的修改被忽视了.四、简答题（本大题共 5 小题，每小题 5 分，共 25 分）1. 简述数据字典的内容和作用 是对系统中数据的详尽描述，它提供对数据库数据描述的集中管理。它的处理功能是存储和检索元数据，并且为数据库管理员提供有关的报告。对数据库设计来说，数据字典是进行详细的数据收集和数据分析所获得
19、的主要成果。 数据字典包括数据项，数据结构，数据流，数据存储和数据处理过程2.有两个关系 R(ABC)和 S(DBF),元组关系演算表达式是：t|(u)(v)(R(u)S（v)u3=v1 t1=u1 t2=v3)写出域关系演算表达式。xyz|(u)(v)(w)(R(xuv)S(vwy) 3设有关系 R 与 SR：A B C 2 3 4 4 5 6 7 8 9S：D E 7 5 4 8(1)计算 T：T=t|(u)(R(t)S（u) t3u1)A B C7 8 94.试述客户/服务器式 DBS 的一般结构。此时数据库应用的功能如何划分?客户/服务器式 DBS 是在客户/ 服务器计算机网络上运行的
20、 DBS，这个计算机网络中，有一些计算机扮演客户，另一些计算机扮演服务者(即客户机/服务器)。客户/服务体系结构的关键在于功能的分布。一些功能放在客户机(前端机) 上运行，另一些功能则放在服务器 (后端机)上执行。此时数据库应用的功能分成两部分： 客户机 (前端部分)：由一些应用程序构成，例如，格式处理、报表输出、数据输入、图形，实现前端处理和用户界面。 服务器(后端部分)：包括存取结构、查询优化、并发控制、恢复等系统程序，完成事务处理和数据访问控制。5.死锁的发生是坏事还是好事?试说明理由。如何解除死锁状态?死锁的发生即是坏是又是好事。 （1）使并发事务不能继续执行下去，造成时间开销却不产生
21、结果。 （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 13R.B=S.B AND R.C=S.C) (2
22、) SELECT R.A，R.B，S.C FROM R，S WHERE R.B=S.B2.对于教学数据库的三个基本表 学生 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
23、 * FROM SC WHERE GRADEv)B D A5 7 48 7 78 4 74.什么是数据库的恢复？数据库恢复的基本原则是什么？当数据库系统受到破坏时，通过恢复技术，使数据库恢复到遭到破坏之前的正确状态。数据库恢复的基本原则是重复存储，即“冗余” 。5.设有职工关系 Employee(职工号，姓名，性别，技能） ，有关系代数运算表达式：1,2,4(Employee)4（2=Li(Employee)请用汉语句子写出该表达式所表示的查询。检索具备了职工“Li”的所有技能的职工的职工号、姓名和技能。24五、程序设计题（本大题共 4 小题，每小题 5 分，共 20 分） 1设销售数据模型如
24、下：厂家 S （SNO ，SNAME ，CITY ）产品 P （PNO，PNAME ，COLOR，WEIGHT）工程 J （JNO， JNAME，CITY）销售 SPJ （SNO，PNO，JNO，QTY）用 SQL 完成查询：与“长风”在同一城市的厂家名。SELECT S.SNAMEFROM S，S AS XWHERE X.SNAME=“长风”AND S.CITY=X.CITY2.在上题的数据模型的基础上，用 SQL 完成查询：至少使用，两种产品的工程名：SELECT JNAMEFROM JWHERE JNO IN(SELECT JNOFROM SPJWHERE PNO=“p1“)AND JN
25、O IN(SELECT JNOFROM SPJWHERE PNO=“P2“)3.设有职工基本表：EMP(ENO,ENAME,AGE,SEX,SALARY),其属性分别表示职工号、姓名、年龄、性别、工资。为每个工资低于 1000 元的女职工加薪 200 元，试写出这个操作的 SQL语句。UPDATE EMPSET SALARY=SALARY+200WHERE SALAEY= ALL(SELECT COUNT(ENO)FROM EMPWHERE SEX=女GROUP BY DNO)六、应用题（本大题共 2 个小题，每小题 10 分，共 10 分）1学生与教师教学模型（1 ）有若干班级，每个班级包括
26、：班级号、班级名、专业、人数、教室（2 ）每个班级有若干学生，学生只能属于一个班，学生包括：学号、姓名、性别、年龄（3 ）有若干教师，教师包括：编号、姓名、性别、年龄、职称（4 ）开设若干课程，课程包括：课程号、课程名、课时、学分（5 ）一门课程可由多名教师任教，一名教师可任多门课程。25（6 ）一门课程有多名学生选修，每名学生可选多门课，但选同一门课时，只能选其中一名教师。解题要求：(1)画出每个实体及其属性关系、实体间实体联系的（E-R）图。(2)根据试题中的处理要求：完成数据库逻辑模型，包括各个表的名称和属性。(1)(2)班级（班级号，班级名，专业，人数，教室） ，主键：班级号学生（学号
27、，姓名，性别，年龄，班级号） ，主键：学号 外键：班级号教师（编号，姓名，性别，年龄，职称） ，主键：编号课程（课程号，课程名，课时，学分） ，主键：课程号选课（课程号，学号，成绩） ，主键：课程号，学号 外键：课程号；学号任课（课程号，编号，时间） ，主键：课程号，编号 外键：课程号；编号模 拟 试 卷 （六）一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分） 1. 位于用户和数据库之间的一层数据管理软件是 ( )A.DBS B.DB C.DBMS D.MIS 2. 一个事务中所有对数据库操作是一个不可分割的操作序列，这称为事务的 ( A ) A.原子性 B.一致性 C.隔
28、离性 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 SCH
29、EMA 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. 以下操作中，不能用
30、 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. 在较低层上的抽象表达了与之联系的较高层上抽象
31、的特殊情况时，称为较高层上抽象是较低层抽象的 ( 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 时，第二个事
32、务可以进行的操作是 ( D ) A.对数据实行 X 锁并读数据 B.对数据实行 S 锁并写数据 C.对数据实行 X 锁并写数据 D.不26加封锁的读数据 20. 概念结构设计的目标是产生 DB 的概念模型，该模型主要反映( B )A.DBA 的管理信息需求 B.企业组织的信息需求 C.应用程序员的编程需求 D.DB 的维护需求二、填空题（本大题共 15 个空，每空 1 分，共 15 分） 1. 在数据库的三级模式结构中，数据是按(内) 模式的描述存储在磁盘中，按(外) 模式提供给用户的。 2. 在关系中，能唯一标识元组的属性称为(超键)。 3. 分布式数据库系统的特点是数据的(分布) 性和整体
33、的(逻辑)性。4. 在对象关系模型中，属性的符合类型包括：多集类型、数组类型、(结构) 类型和(集合)类型。 5. 对于函数依赖 xY ，如果 Y 是 X 的子集，此函数称为(平凡)函数依赖。 6. E-R方法的三要素是：实体、属性和(联系) 。 7. 假设两个事务同时存取同一个数据集，当第一个事务结束之前，第二个事务更新数据库， 这就违反了事务的( 隔离)性，破坏了 DB 的一致性。 8. 假设一个学生只属于一个班级，则班级和学生之间是(一对多，1:N)联系； 学生可以同时修多门课程，学生和课程之间是(多对多，M:N) 联系。 9. 数据完整性约束分为( 静态)约束和( 动态) 约束。 10
34、. 在数据库系统中，所有应用程序都通过(DBMS)访问数据库。三、名词解释（本大题共 5 个小题，每小题 3 分，共 15 分） 1. 部分函数依赖 关系模式中,如果 XY, 且 X 存在真子集 X,使 XY 也成立, 这时称 XY 为部分函数依赖。 2. 外模式 用户与数据库系统的接口, 是面向每个用户使用的数据视图的描述。 3. 嵌入式 SQL 将SQL 语句嵌入高级程序设计语言中使用,发挥高级语言过程化处理能力强的特点。 4. 数据定义语言 由 DBMS 提供的, 用于描述数据库各级模式的结构,相互之间的映像,以及安全性规则,完整性约束等内容的语言。 5. 授权 将对数据库中的某些表、某
35、些字段的操作权限授予指定的用户，这种操作称为“授权“。四、简答题（本大题共 4 小题，每小题 5 分，共 20 分） 1. 设 T1，T2，T3 是如下三个事务，其中 R 为数据库中某个数据项，设 R 的初值为 0。T1： R：=R+5T2： R：=R*3T3： 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
36、： R=11 采用封锁，可以解决并行调度的不一致问题。 2. 在关系模式R（U，F）中，U=ABCDEF=AC，ACB，BD，CE，ECB 计算(AB)+ 。(AB)+ =ABCDE计算过程如下： 第一次：(1) x(0)=，x(1)=AB (2) 由于 X(0)AB,置 X(0)=AB; (3) 检查函数依赖，置 X(1)=ABDC=ABCD 第二次： 置 X(0)=ABCD， 检查函数依赖，置 X(1)=ABCDEB=ABCDE 第三次： 置 X(0)=ABCDE， 检查函数依赖，置 X(1)=ABCDEB=ABCDE 第四次： x(0)=x(1),输出 x(1)= (AB)+ =ABCD
37、E3.简述数据库概念模型的主要特点。1）对现实世界的抽象和概括，能真实，充分的反映现实世界的事物和事物之间的联系2）简洁、明晰、独立于计算机系统、便于理解3）易于变动和修改4）易于向给定的数据库逻辑模式转换。4. 简述在 SQL 中，DELETE 语句与 DROP TABLE 的区别。 DELETE 的作用是删除表中的元组，27表的模式依然存在，而 DROP TABLE 是将表的结构和元组全部删除，表被删除 (DROP)后就不再存在了。五、程序设计题（本大题共 4 小题，每小题 5 分，共 20 分） 以下各小题题基于教学数据库的三个基本表 学生 S(S#,SNAME,AGE,SEX) 学习
38、SC(S#,C#,GRADE) 课程 C(C#,CNAME,TEACHER) 1. 试用元组表达式和关系代数表达式表示下列查询语句：检索年龄小于 23 岁的男学生的学号和姓名。 关系代数表达式:S#,SNAME(AGE 23SEX=男(S) 元组表达式:t|(u)(S(u) u323u4=男t1=u1t2=u2) 2. 试用 SQL 的查询语句表达下列查询: 检索“王兰“同学不学的课程的课程号。 SELECT C# FROM C WHERE C# NOT IN (SELECT C# FROM SC WHERE S# IN (SELECT S# FROM S WHERE SNAME=王兰) 3.
39、 试用 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
40、 S# FROM S WHERE SEX=F)六、应用题（本大题共 1 个小题，共 10 分） 1.有一个应用，包括三个实体集。 实体类型“商店”的属性有：商店编号，店名，店址，店经理。 实体类型“会员”的属性有：会员编号，会员名，地址。 实体类型“职工”的属性有：职工编号，职工名，性别，工资 。 每家商店有若干职工，但每个职工只能服务于一家商店。 每家商店有若干会员，每个会员可以属于多家商店。在联系中应反映出职工参加某商店工作的开始时间，会员的加入时间。(1)试画出反映商店、职工、会员实体类型及联系类型的 ER 图； (2)将 ER 图转换成关系模式，并指出每个表的主键和外键；(3)指出以上
41、关系模式所达到的范式。(1)(2)商店模式（商店编号，店名，店址，店经理）主键：商店编号 职工模式（职工编号，职工名，性别，工资，商店编号，开始时间）主键：职工编号 外键：商店编号会员模式（会员编号，会员名，地址）主键：会员编号SM 模式（会员编号，商店编号，会员加入时间）主键：会员编号，商店编号外键：会员编号；商店编号 (3)以上关系模式中，所有属性对侯选键都不存在传递依赖，因此都是 BCNF。281、软件产品的生产主要是_。 A、制造 B、复制 C、开发 D、研制 2、个体手工劳动是_ 时代的软件生产方式。 A、程序系统 B、程序设计 C、软件工程 D、程序编码 3、软件工程是一门_ 学科
42、。 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、瀑布模型
43、 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 A291、在软件的可行性研究中，可以从不同的角度对软件的可行性进行研究，其中是从软件的功能可行性角度考虑的是( ) A、 经济可行性 B、 技术可行性C、 操作可行性 D、 法律可行性2、在软件工程项目中，不随参与人数的增加而使软件的生产率
44、增加的主要问题是( )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
45、.技术性文档 B.管理性文档 C.需求分析文档 D.设计文档题号 参考答案 1 B 2 D 3 D 4 B 5 D 6 B 7 B 301、分层 DFD 是一种比较严格又易于理解的描述方式，它的顶层图描述了系统的( )。 A细节 B输入与输出 C软件的作者 D绘制的时间2、需求规格说明书的内容还应包括对( )的描述。A主要功能 B算法的详细过程 C用户界面及运行环境 D软件的性能 3、需求规格说明书的作用不应包括( )。 A软件设计的依据 B用户与开发人员对软件要做什么的共同理解C软件验收的依据 D软件可行性研究的依据4、 SA 方法用 DFD 描述( )A系统的控制流程 B系统的数据结构C系
46、统的基本加工 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
