试卷编号：000123 - 欢迎来到重庆邮电大学理学院首页

重庆邮电大学2020年博士研究生招生考试试题科目名称：数据库系统（满分：100分）考生注意事项1、考生自备A4大小的答卷（答卷用学院发的标准模板，打印或手写），考生必须在答卷上填写考生姓名、准考证号、报考专业(方向)、科目信息。

2、所有答案必须写在答卷（电子版或者纸质照片，具体按学院要求，如无要求自行确定）上。

3、考试结束，将答卷按照学院指定的地址和要求返回。

4、本试题考试时间3小时。

（从下列题目中选择其中一道作答）第一道、重庆邮电大学有若干个学院，每个学院有若干个教研室和班级。

每个教研室有若干教师，其中教授和副教授每人各指导若干名研究生。

每个班级有若干名本科生。

每位教师承担若干门课程，每门课程可由多位教师共同承担，每门课程可由若干名本科生选修，每名本科生可选修若干门课程。

完成如下问题：1.结合实际，给出一个合理的ER图设计；2.根据设计的ER图写出关系模式，并标注候选码；3.将2中的关系模式转换成3NF，并给出详细步骤；4.请基于你设计的关系模式，完成下列关系代数和SQL语句查询：（一）请用关系代数描述以下查询要求:（1）查询没有选修过任何课程的学生的学号和姓名；（2）查询选修了“数据库系统”课程且成绩在85 分以上的学生姓名和成绩。

（二）请用SQL 语句描述以下查询要求:（1）查询选修“数据库系统”课程的学生学号和姓名；（2）查询有3 门及以上课程成绩低于60 分的学生学号和姓名；（3）查询教师总人数超过80 的学院名称；（4）查询姓名为“Cici”的学生选修的所有课程名称和成绩；（5）创建一个视图，列出每个学院工资最高的教师姓名及其工资信息；（6）删除姓名为“Cici”的学生及其相关选课信息。

5. 随着学生规模的扩大，数据库并发访问情景越来越多。

数据库管理系统采用封锁机制对事务进行并发控制时，需要针对待访问的数据元素动态判定是立刻满足事务的封锁请求还是让发出封锁请求的事务等待。

用图示或类型定义的形式，设计一个合理的数据结构，以便有效进行封锁处理。

2014年重庆高考数学试题（理）一.选择题：本大题共10小题，每小题5分，共50分.在每小题给出的四个选项中，只有一项是符合题目要求的.1.在复平面内表示复数(12)i i -的点位于（ ）.A 第一象限 .B 第二象限 .C 第三象限 .D 第四象限【答案】A 【解析】..∴2)2-1(A i i i 选对应第一象限+=2.对任意等比数列{}n a ,下列说法一定正确的是（ ）139.,,A a a a 成等比数列 236.,,B a a a 成等比数列 248.,,C a a a 成等比数列 239.,,D a a a 成等比数列【答案】D 【解析】.∴D 选要求角码成等差3.已知变量x 与y 正相关，且由观测数据算得样本的平均数 2.5x =， 3.5y =，则由观测的数据得线性回归方程可能为（ ）.0.4 2.3A y x =+ .2 2.4B y x =- .29.5C y x =-+ .0.3 4.4C y x =-+【答案】A 【解析】.∴)5.33(),(.,,0,A y x D C b a bx y 选，过中心点排除正相关则=∴>+=4.已知向量(,3),(1,4),(2,1)a k b c ===，且()23a b c -⊥，则实数k=9.2A -.0B C.3 D. 152【答案】C 【解析】.∴3),42(3)32(2,32,0)3-2(∴⊥)3-2(C k k bc ac c b a c b a 选解得即即=+=+==5.执行如题（5）图所示的程序框图，若输出k 的值为6，则判断框内可填入的条件是。

A ．12s >B.1224abc ≤≤ 35s >C. 710s >D.45s > 【答案】C【解析】.∴10787981091C S 选=•••=6.已知命题:p 对任意x R ∈，总有20x>；:"1"q x >是"2"x >的充分不必要条件 则下列命题为真命题的是（ ）.A p q ∧ .B p q ⌝∧⌝ .C p q ⌝∧ .D p q ∧⌝【答案】D 【解析】.∴,,D q p 选复合命题为真为假为真7.某几何体的三视图如图所示，则该几何体的表面积为（ ）A.54B.60C.66D.72 【答案】B【解析】BS S S S S S 选，，，何体表的面积的上部棱锥后余下的几；截掉高为，高原三棱柱：底面三角形侧上下侧上下∴60s 2273392318152156344*3=++=+=•++===8.设21F F ，分别为双曲线)0,0(12222>>=-b a b y a x 的左、右焦点，双曲线上存在一点P 使得,49||||,3||||2121ab PF PF b PF PF =⋅=+则该双曲线的离心率为（ ）A.34B.35C.49D.3【答案】B 【解析】.,35,5,4,3,34∴,2-,49,3,,,22221B a c c b a b a b a c a n m ab mn b n m n m PF n PF m 选令解得则且设====∴=+====+>==9.某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序，则 类节目不相邻的排法种数是（ ）A.72B.120C.144D.3 【答案】B【解析】解析完成时间2014-6-12qq373780592..120)A A A A A (A ∴A A A 2(2).A A (1),A 222212122333222212122333B 选共有个：歌舞中间有法：歌舞中间有一个，插空再排其它：先排歌舞有=+10.已知ABC ∆的内角21)sin()sin(2sin ,+--=+-+B A C C B A A C B A 满足，，面积满足C B A c b a S ,,,,21分别为，记≤≤所对的边，则下列不等式成立的是（ ） A.8)(>+c b bc B.)(c a ac + C.126≤≤abc D. 1224abc ≤≤【答案】A【解析】2014-6-12qq373780592...8)(,82nC sinAsinBsi 8)(,]8,4[∈∴]2,1[∈4nC sinAsinBsi 2sin 21.1inC 8sinAsinBs ∴21inC 4sinAsinBs nA)sinBcosBsi cosAsinB 4sinAsinB(A in 4sinBcosBs B in 4sinAcosAs cos2A)-sin2B(1cos2B)-in2A(1cos2Asin2B -sin2Acos2B -sin2B in2A 2B)sin(2A -sin2B in2A sin2C sin2B in2A ∴21-sin2C 21B)-A -sin(C sin2B sin2A C)B -sin(A sin2A 333222Δ22A c b bc R R bca c b bc A R R R C ab S s s s s ABC 所以，选别的选项可以不考虑成立对>+∴=≥==>+======+=+=+=+=++=+++=+=+=++二、填空题 本大题共6小题，考生作答5小题，每小题5分，共25分，把答案填在答题卡相应位置上。

重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编..........................................................2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题..............................................................2013年重庆理工大学计算机科学与工程学院809计算机学科专业基础综合考研真题..............................................................说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同，2015年改为813。

第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解..................................................................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题........................................................................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解..................................................................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题........................................................................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解..................................................................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题........................................................................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解..................................................................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题........................................................................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解..................................................................说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为810计算机学科专业基础综合。

2022年重庆理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b2、将线性表的数据元素进行扩充，允许带结构的线性表是（）。

A.串B.树C.广义表D.栈3、连续存储设计时，存储单元的地址（）。

A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s5、已知串S='aaab'，其next数组值为（）。

A.0123B.1123C.1231D.12116、下列选项中，不能构成折半查找中关键字比较序列的是（）。

A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、一个具有1025个结点的二叉树的高h为（）。

A.11B.10C.11至1025之间D.10至1024之间9、在下述结论中，正确的有（）。

①只有一个结点的二叉树的度为0。

②二叉树的度为2。

③二叉树的左右子树可任意交换。

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。