1、第 1 页/共 10 页北京化工大学攻读硕士学位研究生复试样题及答案数据库系统原理 软件工程 操作系统注意事项初步整理，仅供参考一、填空题（本大题共 15 个需要填充的空格，每空 1 分，共 15 分）1. DBMS 并发控制的基本单位为_事务_。2. 保护数据库，防止未经授权的或不合法的使用造成的数据泄漏、更改破坏、这是指数据的_安全性_。3. DB 并发操作通常会带来三类问题：丢失修改、_不可重复读_和读“脏数据” 。4. 按照在软件生命周期全过程中应完成的任务的性质，在概念上可以把软件生命周期划分成_问题定义_、可行性研究、需求分析、_总体设计_、详细设计、_编码和单元测试_、综合测试和
2、维护等 8 个阶段。5. 模块的独立程度可以由两个定性标准度量：内聚和_耦合_。6. 用面向对象方法开发软件，通常需要建立 3 种形式的模型：描述系统_数据结构 _的对象模型、描述系统控制结构的_动态模型_和描述系统功能的功能模型。7. 面向数据流的设计方法将信息流映射成_软件结构_。8. P/V 操作中信号量 S 的初值为 3,若当前值为-1 ，则表示有 1 个进程在等待。9. 我们把在每个进程中访问临界资源的那段程序代码称为 临界区 。10. 选择与当前磁头所在磁道距离最近的请求作为下一次服务对象的是最短寻道时间优先 磁盘调度算法。11. 在单处理机系统中，如果当前时刻共有 N 个进程，则
3、处于就绪状态的进程最多有 N-1 个，处于等待状态的进程最多有 N 个。12. 2. 所谓函数依赖的实质是描述关系模式中_之间的相互制约和相互_的关系。13. 7. 软件维护通常包括 4 类活动：_改正性维护_、_适应性维护_、_完善性维护_和预防性维护。第 2 页/共 10 页二、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分）1. 数据库的独立性是指（ C ） 。A数据库的数据依赖于用户的应用程序BDBMS 与 DB 相互独立C用户应用程序与数据库的数据相互独立D用户应用程序与 DBMS 相互独立2. 数据库的数据完整性为（ D ） 。A数据的正确性 B数据的独立性、可控性
4、C数据的一致性 D数据的正确性、有效性和相容性3. SQL 语言称为（ C ） 。A结构化定义语言 B结构化控制语言C结构化查询语言 D结构化操纵语言4. 关系模式 R 中的属性全部是主属性，则 R 的最高范式必定是（ B ） 。A2NF B3NF CBCNF D4NF5. 登记日志文件时，应该（ C ） 。A将更新数据库与登记日志文件两个操作同时完成B将更新数据库与登记日志文件两个操作按随机的先后顺序完成C先登记日志文件，后写数据库的更新D先写数据库的更新，后登记日志文件6. 数据库系统的核心是（ B ） 。A数据库 B数据库管理系统 C数据模型 D软件工具7. SQL 语言具有（ B ）的
5、功能。A关系规范化、数据操纵、数据控制B数据定义、数据操纵、数据控制C数据定义、关系规范化、数据控制D数据定义、关系规范化、数据操纵8. 软件生命周期模型有多种，下列选项中， （C）不是软件生命周期模型。A螺旋模型 B增量模型 C功能模型 D瀑布模型9. 需求分析阶段的任务是（ B ） 。A具体解决问题 B确定软件必须做什么 C设计软件结构 D分析系统可行性10. 如果一个模块完成的任务在逻辑上属于相同或类似的一类，则称为（ A ） 。A逻辑内聚 B功能内聚 C偶然内聚 D时间内聚第 3 页/共 10 页11. 数据流图和（ D ）共同构成需求分析阶段系统的逻辑模型。AIPO 图 B层次图 C
6、结构图 D数据字典12. 以下哪一项不是软件危机的表现（ A ） 。A软件极易被盗版 B软件可维护性差C软件质量不可靠 D开发费用超出预算13. 软件质量必须在（ D ）加以保证。A开发之前 B开发之后 C需求分析中 D设计与实现过程中14. 在软件详细设计阶段中不采用的工具为（ C ） 。A判定表 BPDL C数据流图 D盒图15. 为了提高测试效率，应该（ D ） 。A随机选取测试数据 B选取一切可能的数据作为测试数据 C在完成编码后再制定测试计划 D选择发现错误可能性大的数据作为测试数据16. 产生系统死锁的原因可能是由于（ C ） 。A进程释放资源 B一个进程进入死循环 C多个进程竞争
7、资源，出现了循环等待 D多个进程竞争共享型设备 17. 下面选项中（ A ）是操作系统用来描述和控制文件的数据结构。AFCB BPCB CSDT DFAT18. 缓冲技术中的缓冲池在以下哪种设备中？（ B ） 。AROM B主存 C寄存器 D外存 19. 下列几种关于进程的叙述， （ D ）最不符合操作系统对进程的理解。A）进程可以由程序段、数据段和 PCB 描述。 B）进程是程序的一次执行。C）进程是系统进行资源分配和独立调度的单位。 D）进程是在多程序环境中的完整程序。20. 使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的 （ A ）功能实现的。A设备独立性 B设备分配 C缓
8、冲管理 D虚拟设备21. 2. 封锁机制是实现（ C ）的主要方法。A完整性约束 B安全性约束 C并发控制 D控制死锁22. 6. 对并发操作若不加以控制，可能会带来（ D ）问题。A不安全 B死锁 C死机 D不一致23. 10. 下列 SQL 语句中，修改表结构的是（ A ） 。AALTER B CREATE CUPDATE D INSERT第 4 页/共 10 页24. 13. 在可行性研究中，系统流程图主要用于描述（ A ） 。A当前运行的系统 B当前逻辑模型C目标系统 D新系统25. 16. （ ）常用来描述软件结构。ADFD BPAD CSC DE-R三、简答题（本大题共 4 小题，
9、每小题 5 分，共 20 分）1 简述静态转储、动态转储的含义及优缺点（1）静态转储 在系统中无运行事务时进行转储，转储开始时数据库处于一致性状态，转储期间不允许对数据库的任何存取、修改活动。优点：实现简单，保证数据一致性缺点：降低了数据库的可用性：转储必须等用户事务结束，新的事务必须等转储结束。（2）动态转储 转储操作与用户事务并发进行，转储期间允许对数据库进行存取或修改。 优点：不用等待正在运行的用户事务结束，不会影响新事务的运行。 缺点：不能保证副本中的数据正确有效2请至少列举两个操作系统中体现虚拟性特征的例子，并解释。3简述面向对象方法学的主要特征。4什么是索引结点，在文件目录组织中，
10、引入索引结点有什么好处？（1）索引节点是一个结构，它包含了一个文件的长度、创建及修改时间、权限、所属关系、磁盘中的位置等信息。一个文件系统维护了一个索引节点的数组，每个文件或目录都与索引节点数组中的唯一一个元素对应。系统给每个索引节点分配了一个号码，也就是该节点在数组中的索引号，称为索引节点号。索引结点是由除文件名外的其他文件描述信息所形成的一种数据结构。（2）文件目录占用大量的盘块，检索时间长；在检索目录文件过程中只用到文件名。2 日志文件及其作用。（1） 日志文件是用于记录系统操作事件的记录文件或文件集合，操作系统有操作系统日志文件，数据库系统有数据库系统日志文件，等等。（2） 日志的作用
11、是记录所有对数据库数据的修改，主要是保护数据库以防止故障发生后，对数据库进行恢复。3 总体设计的任务是什么？它包括哪些阶段？（1） 方案设计、体系结构设计第 5 页/共 10 页（2） 系统设计阶段，确定系统的具体实现方案；结构设计阶段，确定软件结构。四、应用题（本大题共 4 小题，第 2 小题 15 分，其它每小题 10 分，共45分）1试用 E-R 图描述下述语义环境，将其转换为关系模型，并给出每个关系模式的主键和外键，并分析每个关系模式最高达第几范式。（1）一名读者可借阅多种图书，一种图书可由多名读者借阅；（2）一种图书只在一个书库存放，一个书库可存放多种图书；（3）一个书库有一个管理员
12、，一个管理员只负责一个书库；其中：读者包含下列属性：借书证号，姓名，年龄，职务，地址，单位；图书包含下列属性：图书编号，书名，作者，价格；书库包含下列属性：书库号，地点，面积，电话；管理员包含下列属性：管理员号，姓名，性别，职务；关于某读者借阅某本书要描述借阅日期；在某书库存放某种书要描述存放数量。解：读者借书证号 姓名 年龄m借阅n图书图书编号 书名 作者存放 书库书库号 地点 面积 电话n 1地址 单位借阅日期价格数量1管理1管理员管理员号 姓名 性别 职务关系模式如下：第 6 页/共 10 页读者（借书证号，姓名，年龄，地址，单位）图书（图书编号，书名，作者，价格，书库号，数量）借阅（借
13、书证号，图书编号，借阅日期）书库（书库号，地点，面积，电话）管理员（管理员号，姓名，性别，职务，书库号）2设有关系 S(SNO,SNAME,AGE,SEX)、C(CNO,CNAME,TNAME)、SC(SNO,CNO,GR) 。用 SQL 语言完成下列操作：（1）查询刘老师所授课程，输出课程号、课程名；（2）求选修了刘老师课的学生号；（3）查缺少成绩的学生的学号和课程号；（4）查询 C01 课程的选课人数； （5）求选修课程在 5 门以上且都及格的学生号及总平均分。3某程序接受的输入数据是代表三角形边长的三个整数，程序功能是判断这三条边构成的三角形是等边、等腰或一般三角形。注意三角形任意两边之
14、和大于第三边。使用等价划分法设计它的测试用例。解：分析题目中给出和隐含的对输入条件的要求：（1）整数 （2）三个数（3）非零数（4）正数（5）两边之和大于第三边（6）等腰 （7）等边如果 a、b、c 满足条件（1）（4） ，则输出下列四种情况之一：1）如果不满足条件（5） ，则程序输出为“非三角形”2）如果三条边相等即满足条件（7） ，则程序输出为“等边三角形”3）如果只有两条边相等，及满足条件（6） ，则程序输出为“等腰三角形”4）如果三条边都不相等，则程序输出为“一般三角形”列出等价类表并编号第 7 页/共 10 页覆盖有效等价类的测试用例：a b c 覆盖等价类号码第 8 页/共 10
15、页3 4 5 （1） （7）4 4 5 （1） （7） （8）4 5 5 （1） （7） （9）5 4 5 （1） （7） （10）4 4 4 （1） （7） （11）覆盖无效等价类的测试用例：4某学生成绩管理系统具有以下功能：学生可查看课程成绩信息；教师可提交学生成绩；管理员可对学生、教师和课程信息进行管理，分别进行增加、删除、修改和查看操作。采用面向对象分析方法，确定系统包含的类，分析类之间的关系，画出类图和用例图。第 9 页/共 10 页5.同步问题：某工程有两个生产车间和一个装配车间，两个生产车间分别生产 A、B 两种零件，装配车间的任务是把 A、B 两种零件组装成产品。两个生产车间每
16、生产一个零件后都要分别把它们送到装配车间的货架F1、F2 上，F1 存放零件 A,F2 存放零件 B,F1 和 F2 的容量均可以存放 10个零件。装配工人每次从货架上取一个 A 零件和一个 B 零件然后组装成产品。请分析该问题中存在哪些同步关系，用 P、V 操作进行正确管理。该题是生产者消费者的变形，可以认为一个消费者（装配工人）同两个生产者（A，B 车间）互斥试用两个缓冲区（F1，F2 ） ，可设mutex1， mutex2（初值为 1）控制进程对 F1，F2 的互斥操作，另设empty1， empty2（初值均为 10） ，full1，full2（初值均为 0） 。过程如下：CobeginA 车间：Begin生产一个产品；P（empty1） ；P（mutex1） ；放入 F1；V（mutex1 ） ；V（full） ；EndB 车间Begin生产一个产品；P(empty2);P(mutex2);放入 F2；V(mutex2);V(full2);End装配工人：BeginP(full1);P(full2);P(mutex1);P(mutex2);取 A 和 B；V(mutex1);V(mutex2);V(empty1);V(empty2);End
