当前位置：文档之家 › 南航834数据库原理及应用考研初试真题(A卷)

南航834数据库原理及应用考研初试真题(A卷)

  • 格式：pdf
  • 大小：129.73 KB
  • 文档页数：3

科目代码：834科目名称：数据库原理及应用 第1页 共3页 南京航空航天大学 2014年硕士研究生入学考试初试试题󰄏 A卷󰄐 科目代码: 834 科目名称: 数据库原理及应用 满分: 150 分 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！ 一、简答题（每小题6分，共10小题=60分） 1、数据库系统处理死锁一般采用哪两类方法？并各举一例。 2、简述数据库的逻辑独立性和物理独立性，并各举一例。 3、试述文件系统与数据库系统的区别和联系？并举例说明。 4、在设计数据库应用系统时，需要对系统所需的存储空间进行规划。规划时需要考虑哪些因素，请举例说明。 5、什么是数据库中的自主存取控制方法和强制存取控制方法？请各举一例说明。 6、以下是三个表，什么是自然连接？ R表 A B C a1 b1 c2 a2 b3 c7 a3 b4 c6 a1 b2 c3 S表 A B C a1 b2 c1 a2 b2 c3 a4 b6 c6 a1 b1 c2 a3 b4 c6 T表 B C D b1 c2 d4 b2 c1 d1 b2 c3 d2

根据以上三个表，求解以下关系代数表达式的结果： 1） R×T 2）∏A,DσS.B=T.B(S×T) 7、什么是活锁？什么是死锁？举例说明两者的区别。 8、简述关系模式规范化的目的，并写出非规范关系中存在哪些问题。 9、什么样的并发调度是正确的调度？举例说明。 10、数据库应用系统功能设计包括哪几个主要方面？请各举一例。 

二、应用分析题（共4大题 = 90分） 1、高校选课系统设计（每小题10分，共3小题=30分） 现要设计一个高校选课信息管理系统，需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行计算机管理。已知系（DEPT）信息包括系编号（DeptNO）、系名称（DeptName），教师（Teacher）信息包括教师号（TNO）、教师名（Tname），课程（Course）信息包括课程号（CNO）、课程名（CName）、课程学分（Credit），学生（Student）信息包括学号（SNO）、学生姓名（Sname）、学生性别（Sex）。 选课系统的管理规则如下： 

科目代码：834科目名称：数据库原理及应用 第2页 共3页 Ⅰ、一个系可聘用多名教师，一个教师只受聘于一个系； Ⅱ、一个系可有多名学生，一个学生只属于一个系； Ⅲ、一名教师可讲授多门课程，一门课程可被多个学生选修； Ⅳ、一名学生可选修多门课程，一门课程可被多名学生选修； Ⅴ、学生修完课程后，可获得相应课程的成绩。 根据以上需求的描述，请完成下列设计内容： （1）构建选修课系统的ER图。（要求图中的实体集名用试卷中给出的英文名，联系名用联系所关联的实体集名的首字母，字母间用“—”或“_”连接，大小写不限）（10分） （2）根据所构建的ER图，设计满足3NF的关系模式，并标出每个关系模式的主码和外码。（要求关系模式名为同实体集名或联系名，属性名用试卷中给出的英文名，大小写不限）（10分） （3）设计该管理系统的数据字典（10分） 2. 学生管理系统设计 （每小题10分，共2小题=20分） 有两张关系表： Students（SID，SName，Sex，Dept）； Prizing（SID，PName，Type，PDate）； Students表描述的是学生基本信息，Prizing表描述的是学生获奖信息。 （1）在应用程序中经常使用如下查询语句： SELECT S.SID,SName,PName,Type FROM Students AS S JOIN Prizing AS P ON S.SID=P.SID 请问，能否使用聚集文件提高此查询的性能？并给出理由。（10分） （2）为了提高查询性能，数据库管理员在Students表的SName列上建立了一个非聚集索引SName_ind。如果应用程序使用如下语句查询数据： SELECT * FROM Students WHERE SName like '%学' 请问，SName_ind索引是否能够提高语句的查询速度，并给出理由。（10分） 3. 数据操作管理（每小题10分，共2小题=20分） 事务T1、T2和T3按如下调度方式并发地对数据项A,B,C三项进行访问，假设A,B,C的初值分别为A=20，B=30，C=40。那么： （1）在事务T2刚完成提交后，数据库中A,B,C的值各是多少? （10分） （2）当事务T3结束后，给出该并发调度对应的日志文件，并说明此时A,B,C的值各是多少? （10分）

科目代码：834科目名称：数据库原理及应用 第3页 共3页

题3图 4 应用计算题（每小题5分，共4小题=20分） 现有商品销售管理系统，每天最多产生1万条商品销售记录，用商品销售数据表保存销售记录。系统需要保存3年的销售记录，每年按365天计算。商品销售数据表包含的属性及各属性占用的字节分别为：商品号（10个字节）、销售数量（8个字节）、价格（8个字节）、金额（8个字节）、收银台编号（4个字节）、销售员编号（4个字节）、销售时间（8个字节）。保存该表的数据库系统的数据存储单位是数据页，每页大小为8KB（共8192个字节），数据页空间全部用于保存销售数据，存储销售数据时按单条记录，不允许跨数据页存放。 请计算在数据库中保存商品销售数据表需要的数据页数目，要求写出计算过程。 （1）单条商品销售记录占用多少字节？ （2）单数据页可存放销售记录条数？ （3）保存三年的销售总记录数？ （4）需要的数据页总数？

合集下载

北京师范大学《834数据结构与程序设计》历年考研真题专业课考试试题

北京师范大学《834数据结构与程序设计》历年考研真题专业课考试试题

目　录

第一部分　北京师范大学978数据结构历年考研真题汇编2001年北京师范大学580数据结构考研真题

2002年北京师范大学580数据结构考研真题

2003年北京师范大学478数据结构考研真题

2004年北京师范大学478数据结构考研真题

2005年北京师范大学478数据结构考研真题

2006年北京师范大学478数据结构考研真题

2007年北京师范大学478数据结构考研真题

2008年北京师范大学978数据结构考研真题

第二部分　北京师范大学847数据结构与程序设计历年考研真题汇编1998年北京师范大学数据结构与程序设计考研真题

1999年北京师范大学数据结构与程序设计考研真题

2001年北京师范大学572数据结构与程序设计考研真题第一部分　北京师范大学978数据

结构历年考研真题汇编

2001年北京师范大学580数据结构考研真题

南京航空航天大学824运筹学2001--2013,2015--2018年考研初试真题

南京航空航天大学824运筹学2001--2013,2015--2018年考研初试真题

南京航空航天大学824运筹学2001--2013,2015--2018年考研初试真题

科目代码：824科目名称：运筹学 第1页 共3页 南京航空航天大学

2015年硕士研究生入学考试初试试题

A 卷 科目代码: 824 科目名称: 运筹学 满分: 150 分 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无

效；③本试题纸须随答题纸一起装入试题袋中交回！

一、（本题30分，每小题6分）请简要回答下述问题。

（1）请写出下述模型的对偶形式。

（2）简述弱对偶定理。

（3）简述不确定型决策的乐观准则与等可能性准则。

（4）简述增广链的判定方法。

（5）简述分支定界法的思想。

二、（本题25分）A 企业考虑两种资源限制的生产计划安排问题，在利润最大化目标下，列出了如下的线性规划模型：

≥≤++≤++++=0,,90

232

36025545..2

1373max 321321321321x x x x x x x x x t s x x x z

（1）用单纯形法求解该线性规划问题的最优解；

（2）指出该问题中两种资源的影子价格，并解释其含义；

（3）若资源系数由6090

变为6090t +??，分析该问题的最优解。

123123123123123max 452322043310..250,,0z x x x x x x x x

x s t x x x x x x =++++≤+≥??++=??≥≤?

无约束

南航834数据库原理及应用考研初试真题（A卷）

南航834数据库原理及应用考研初试真题（A卷）

南航834数据库原理及应用考研初试真题（A卷）

南京航空航天大学

2014年硕士研究生入学考试初试试题 A卷 科目代码: 834

科目名称: 数据库原理及应用

满分: 150 分

注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！

一、简答题（每小题6分，共10小题=60分）

1、数据库系统处理死锁一般采用哪两类方法？并各举一例。

2、简述数据库的逻辑独立性和物理独立性，并各举一例。

3、试述文件系统与数据库系统的区别和联系？并举例说明。

4、在设计数据库应用系统时，需要对系统所需的存储空间进行规划。规划时需要考虑哪些因素，请举

例说明。

5、什么是数据库中的自主存取控制方法和强制存取控制方法？请各举一例说明。

6、以下是三个表，什么是自然连接？

R表

A B C

a1 b1 c2

a2 b3 c7

a3 b4 c6

a1 b2 c3 S表

A B C

a1 b2 c1

a2 b2 c3

a4 b6 c6

a1 b1 c2 a3 b4 c6

T表

B C D

b1 c2 d4

b2 c1 d1

b2 c3 d2

根据以上三个表，求解以下关系代数表达式的结果：

1） R×T 2）∏A,DσS.B=T.B(S×T)

7、什么是活锁？什么是死锁？举例说明两者的区别。

8、简述关系模式规范化的目的，并写出非规范关系中存在哪些问题。

9、什么样的并发调度是正确的调度？举例说明。

10、数据库应用系统功能设计包括哪几个主要方面？请各举一例。

二、应用分析题（共4大题 = 90分）

1、高校选课系统设计（每小题10分，共3小题=30分）

现要设计一个高校选课信息管理系统，需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行计算机管理。已知系（DEPT）信息包括系编号（DeptNO）、系名称（DeptName），教师（Teacher）信息包括教师号（TNO）、教师名（Tname），课程（Course）信息包括课程号（CNO）、课程名（CName）、课程学分（Credit），学生（Student）信息包括学号（SNO）、学生姓名（Sname）、学生性别（Sex）。

2017年南京航空航天大学考研试题834数据库原理及应用

2017年南京航空航天大学考研试题834数据库原理及应用

科目代码：834科目名称：数据库原理及应用 第1页 共2页 南京航空航天大学 2017年硕士研究生入学考试初试试题（ A卷 ） 科目代码: 834 满分: 150 分 科目名称: 数据库原理及应用 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！ 一、简答题（10题，每题6分，共60分） 1、什么是实体、属性、码、联系，并各举一例。 2、简述数据库的逻辑独立性和物理独立性，并各举一例。 3、试述关系模型的完整性规则。在参照完整性中，为什么外部码属性的值也可以为空？什么情况下才可以为空？并举例说明。 4、简述第二范式，并举例说明。 5、什么是数据库中的自主存取控制方法和强制存取控制方法？各举一例说明。 6、什么是数据库的逻辑结构设计？试述其设计步骤。 7、什么是活锁？什么是死锁？举例说明两者的区别。 8、为什么事务非正常结束时会影响数据库数据的正确性？举例说明。 9、什么样的并发调度是正确的调度？举例说明。 10、什么是数据模型？当前最常用的数据模型是什么？并举例说明。 二、应用分析题（2题，共90分） 1、学生课程管理系统（1题总40分） 学生课程管理系统包含有3张基本表：学生表S(Sno,Sname,Sage,Ssex,Sdept)，课程表C(Cno,Cname,Teacher,Ccredit)，选课表SC(Sno,Cno,Grade)。按要求完成下列数据操作要求。 1） 用SQL语句创建选课表SC（Sno，Cno，Grade），其中主码为（Sno，Cno），外码为Sno，Cno，并规定成绩Grade的取值应该在0到100之间。（6分） 2） 用SQL语句表示“将交通运输系全体学生的成绩置零”。（6分） 3）用SQL语句表示“查询选修并且成绩及格的课程总数大于3门（包括3门）的学生的学号和姓名”。（6分） 4) 用SQL语句创建视图VSC（Sno，Sname，Cno，Cname，Grade），并将对学生表S的修改权限授权给用户U1。（6分） 5) 用关系代数表达式表示“查询选修了全部课程的学生学号和姓名”。（6分） 6) 对学生有如下的查询： Select Sno FROM S, C,SC WHERE S.Sno = SC.Sno AND o= o AND S.Sdept = ‘IS’ AND ame=‘交通运输概论’ ; 此查询要求信息系学生选修了交通运输概论的学生名单。（5分） 7) 对于问题6中要求写出的语法树进行优化处理，画出优化后的标准语法树。（5分）