南京理工大学考研复试计算机数据库试题
南京理工大学复试科目数据库系统基础教程考试大纲
第一章数据库系统的世界(概述)一、要求掌握的主要概念数据库、数据独立性、数据库管理系统、模式、子模式、内模式、数据库系统二、应理解和掌握的主要内容1）数据库的特点2）数据库与文件系统的区别3）数据库管理系统的组成及主要功能4）数据库的模式(schema)结构第二章数据库建模一、要求掌握的主要概念数据模型、实体/联系模型、联系的多重性、联系中的角色、子类、键约束、单值约束、参照完整性约束、弱实体集二、应理解和掌握的主要内容1）数据模型的分类2）实体/联系图的基本表示3）联系的多重性的表示4）联系中的角色表示5）多向联系转换为二元联系6）子类的表示7）各种约束的表示8）弱实体集的表示第三章关系数据模型一、要求掌握的主要概念关系、属性、元组、关系模式、关系的实例、函数依赖、键、主键、候选键、超键、函数依赖规则、分解合并规则、平凡依赖、平凡依赖规则、属性的闭包、传递规则、函数依赖的闭包、范式、BC 范式、分解为BC范式、函数依赖的投影、最小函数依赖集、第三范式、第二范式、第一范式、多值依赖、多值依赖规则、第四范式二、应理解和掌握的主要内容1）关系的等价表示2）实体集到关系的转换3）E/R联系到关系的转换4）弱实体集到关系的转换5）子类结构到关系的设计6）如何判断关系中的函数依赖7）键与超键的关系8）属性闭包的计算9）属性闭包的作用10）BC范式的判定11）分解为BC范式12）函数依赖的投影算法13）其它范式的判定14）范式间的联系第四章关系模型中的运算一、要求掌握的主要概念关系代数、基本运算与导出运算、包及包的运算、关系的约束二、应理解和掌握的主要内容1）关系的集合运算（并、交、差）2）投影运算3）选择运算4）笛卡尔积5）自然连接6）θ连接7）改名运算8）用复合运算表示各类复杂查询9）用关系代数表示约束10）包的运算第五章数据库语言SQL一、要求掌握的主要概念视图、空值、外部连接二、应理解和掌握的主要内容1）SQL简单查询2）多关系查询3）集合运算4）子查询5）聚合运算6）数据更新7）用SQL定义关系模式8）视图的定义及查询9）关于视图的更新10）连接表达式11）外部连接第六章SQL中的约束和触发程序一、要求掌握的主要概念键码约束、保持参照完整性、非空约束、基于属性的Check约束、基于元组的Check约束、断言、触发器二、应理解和掌握的主要内容1）说明键码2）说明外键3）说明其它约束第七章SQL系统概况一、要求掌握的主要概念宿主语言、游标、共享变量、存储过程、事务、事务隔离级别、授权二、应理解和掌握的主要内容1）在宿主语言中如何使用共享变量2）游标的定义和应用3）事务的特性4）并发事务可能引起哪些问题5）有哪些事务隔离级别(isolation level)来避免冲突6）数据库安全性的主要问题是什么7）如何为用户授权8）如何收回授予用户的权利附录一数据库系统考试题型本考试共分六种题型，即单项选择题、填空题、名词解释、简答题、设计题、综合题，共120分钟。
南京理工大学考研计算机复试上机题目
（一．二．三是近几年的南理上机题，四是09年上机题)《一》1. 从键盘输入一个带有数字的字符串，将其中数字所在的位置输出,并把字符串小写字符变大写再输出.例：输入ab2cd3ef4按回车输出3 6 9 AB2CD3EF42。
验证这句话：任何一个大于6的偶数都可以分解为两个素数之和。
要求:输入一个大于6的偶数,输出两个素数，其和为输入偶数，程序一直运行，直到键盘输入-1后回车再退出.3.找出满足下列性质的三位数，输出并统计其个数:能被11整除，且三个数位上没有两个数相同。
例：121不可以.4。
写一段满足下列条件的程序：输入一个数n和m，把低m位移到高位并输出。
例：123456789 3，回车后输出789123456.（不允许用数组实现）5。
编写程序,输入n（n〉=5)，打印一个以n为参数的钻石形。
6.用数值迭代法求一个正数的开方，此数由键盘输入，满足前后两次结果数之差小于0.00001。
（给出了牛顿迭代公式）7.从键盘输入一组数，存入一链表中，以-1为链表结束的标志,且-1不作为链表节点.并对其排序，按升序（注：也可能是降序）输出。
8。
对给定的一个数组：a［]=｛1,35，63，26,85，23，67，81,15，38,80，200}，使用系统给定的二分查找函数bsearch（)（注：可能是这样写的,不确定）将其排序并输出。
此函数要查看系统联机文档，查看其用法.《二》1。
写出递归方程2。
找出这样的数:本身是三位的完全平方数n（100<=n〈1000）,而且有有两位上的数字相同，如4843.输入年份和月份,计算该年初到该年这个月底的总天数（注意闰年)4.用牛顿迭代法求某正数n的平方根5.求亲密数a，b(均为正整数):a的所有因子（含1不含a本身）之和为b，若b的所有因子（含1不含b 本身）之和为a,则a,b为亲密数,求满足a〈b的亲密数，键盘输入范围m，n(10〈m〈n<10000)6。
09南理工计算机复试回忆
我外校的,15日乘火车抵达南京。
从火车站出来,花2块钱坐36路公交车可到南理。
当天找住房大费周折,学校周围小旅馆全部爆满。
最后在校内宾馆住下了,一天200,实在是太贵了。
16日上午,找计算机学院,也费了翻周折。
问了n多人,居然都不知道。
踏破铁鞋,终于找到,在学术交流中心附近,是一座很不起眼的三层小楼。
然后是去学院提交资料(政审表,成绩单,身份证学生证复印件(印在一张纸上),空的u盘(面试时还),复试费80元)。
在张美荣老师的办公室外面,贴有面试分组名单,一定要看。
今年有7组。
每组大概20人左右。
此外,还贴有复试详细说明,上面有复试时间地点内容注意事项。
提交资料前,需要填写一张表,其中要选择是报研究型硕士还是专业硕士(可两项都选)。
资料审核的都是学生,不是老师,他们把u盘装在信封里,并写上你的名字。
最后,发给你体检表,抽血单,收据,复试准考证。
下午,我们自己去找考场看看。
南理真大。
17日体检,8点开始,我们7点40左右到就已经很多人了。
先排队交25元的体检费,拿到收据小条后就开始东奔西跑,体检很快,我们去得较早,不到半小时就完了。
最后,小条与体检表要上交,抽血单在抽血时人家就留下了。
17日晚上7:30开始笔试第一部分,英语听力,发答题纸,答案用铅笔涂在答题纸上。
题型有两种:短对话和长对话。
短对话23道,有相当一部分是英语四六级的原题。
长对话两个,这两个全是英语四六级原题,材料一样,题目也一样。
如果时间充裕,在复试前不妨泛听一下近5年的四六级听力题。
我听得不好,考场那大喇叭嗡嗡的,很不清楚,基本上凭感觉做的,幸好还对以往四六级听力材料有印象,有的题还没听就选出来了。
8:00收听力答题纸并发专业试题。
第二部分,专业试题,我考的是《数据库与软件工程》。
试卷共四张,全是单面。
发答题纸,全部在答题纸上作答。
数据库部分,第一大题是单项选择题,20道左右,考得比较全面,各个章节都有题,但难度不大。
我本科用的王珊萨师煊的书,不是南理指定的史嘉权那本,这就吃亏了,两本书对一些符号描述不同,对一些概念定义不同。
2010南京理工大学计算机专业研究生入学考试上机复试真题回忆整理版
2010上机题1.输入两个字符串s和t，打印出t在s中的出现的位置，并输出出现的次数如输入：s=qwqwertqweqqqq，t=qw输出：1 3 532.观察一个数的序列规律，1，2，3，4，5，6，8，9，10，12，15，16，18……现在输入一个数8（即上述序列中的第8个数），输出：9试编程实现。
注：上述序列皆是1，2，3，5，的倍数3.求二进制逆序如输入10，对应二进制数为1010，其逆序为0101，对应十进制输出为5（5即为10的逆序数）。
4.求满足条件n*n-m*m-n*m=1，且使m*m+n*n值最大的m，n，其中m，n的值都要小于k，k由用户输入。
5.已知一个数组如a【10】={1，2，3，4，5，6，7，8，9，0}，输入p，则右移p位，如输入3后，输出a【10】={8，9，0，1，2，3，4，5，6，7}，要求时间复杂度和空间复杂度尽量小。
6.已知一个斜三角：22 32 14 77 4512 34 37 2344 23 1534 5488从最左上角元素开始往右或往右下走，请问顺着哪条路所经过的值的总和最大，如可以有路线：22，32，34，23，54；22，12，44，34，88等等请求出满足值总和最大的那条线路。
2010上机原题答案毕竟回忆的，个别地方会有一点点的出入第六题没来得及做，第一题有点问题，大家自己调一下。
第一题#include<iostream.h>#include<iomanip.h>#include<math.h>#include<string.h>void main(){char s[70],t[100];int i=0,j,count=0,len;cout<<"输入两字符串:"<<endl; cin>>s;cout<<"输入第2个字符串："<<endl; cin>>t;len=strlen(t);while(s!='\0'){for(j=0;j<=len;j++){if(s[i+j]==t[j]) j++;else break;}if(j==len+1) {count++; cout<<i+1;}i++;}cout<<endl<<count<<endl; }第二题#include<iostream.h>#include<iomanip.h>#include<math.h>int fun(int n){while(n%2==0)n=n/2;while(n%3==0)n=n/3;while(n%5==0) n=n/5;if(n==1)return 1; else return 0;}void main(){int j=0,n,a[1500]; long i;for(i=1;i<1000000;i++){ if(fun(i))a[j++]=i;}cout<<"输入n(n<=1500)："<<endl; cin>>n;cout<<a[n-1]<<endl;}第三题#include<iostream.h>#include<iomanip.h>#include<math.h>void main(){int i=0,m,j=0,n=0,a[100];cout<<"输入一个十进制数："<<endl; cin>>m;while(m!=0){a=m%2;m=m/2;i++;}while(j<i){n=n*2+a[j];j++;}cout<<"其二进制逆序数："<<endl<<n<<endl; }第四题#include<iostream.h>#include<iomanip.h>#include<math.h>void main(){int m,n,k,maxm,maxn,max=0;cout<<"输入k:"<<endl;cin>>k;for(m=0;m<=k;m++)for(n=0;n<=k;n++)if(n*n-m*n-m*m==1&&max<m*m+n*n) { max=m*m+n*n;maxm=m;maxn=n;}cout<<maxm<<""<<maxn<<endl;}第五题#include<iostream.h>#include<iomanip.h>#include<math.h>void main(){int p,i,j,r[10]={1,2,3,4,5,6,7,8,9,10},s[10]; cin>>p;for(i=0;i<=p-1;i++)s=r;for(j=p;j<=10;j++)r[j-p]=r[j];for(j=0;j<p;j++)r[10-p+j]=s[j];cout<<"左移后的结果："<<endl; for(i=0;i<10;i++)cout<<r<<setw(5);cout<<endl;}。
数据库考研复试试题(回忆版)
数据库考研复试试题(回忆版)数据库考研复试试题(回忆版)数据库是计算机科学与技术领域中的重要组成部分，对于计算机专业的学生而言，掌握数据库的理论和应用技能是必不可少的。
在考研复试中，数据库相关的试题是常见的内容之一。
本文将回忆一些数据库考研复试试题，并对其进行分析和解答，以帮助广大考生复习备考。
一、数据库系统概述数据库系统是现代计算机系统中最基础和最重要的组成部分之一，其功能包括数据的存储、管理、检索、更新等。
请简要介绍数据库系统的三级模式体系结构，并说明每个层次的功能。
数据库系统采用了三级模式体系结构，包括外模式、概念模式和内模式。
1. 外模式：外模式又称为用户模式，是数据库系统中最接近用户的一层。
它定义了对用户来说可见的数据逻辑结构、数据操作语言以及数据操作权限。
用户可以通过外模式来查看和操作数据库中的数据，而不需要关注底层的物理存储细节。
2. 概念模式：概念模式是数据的全局逻辑结构的描述。
它定义了数据库中各个数据对象之间的关系、属性和约束等。
概念模式是数据库的全局观，对于数据库的整体结构和组织起到了很重要的作用。
同时，概念模式也是数据库设计的基础，它体现了数据库的语义信息，为用户提供了更高层次的抽象。
3. 内模式：内模式也称为存储模式，它是数据库系统中最底层的一层，用于描述数据在物理存储介质中的表示方式。
内模式定义了数据的存储结构、存储方式以及物理操作的实现方式。
对于用户来说，内模式是不可见的，用户只能通过外模式和概念模式来与数据库进行交互。
二、关系数据库理论关系数据库是数据库领域中最常用的数据模型之一，其理论基础是关系代数和关系演算。
请分别介绍关系代数和关系演算的基本概念和操作。
1. 关系代数：关系代数是一种对关系进行操作的数学表达方法。
它包括一系列的操作，如选择、投影、连接、并、差等，以实现对关系的查询和操作。
关系代数操作的结果仍然是关系，可以作为下一步操作的输入。
2. 关系演算：关系演算是一种对关系进行操作的逻辑表达方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题(选择一个最合适的答案)60%1.在实体/联系图(E/R图)中，实体集的每个属性都隐含为：A多值。
B单值。
C不允许为NULL。
D前三者都不对。
2.“两个实体集之间若有联系，则该联系是唯一的。
”这种说法对吗？A正确B不正确C不能断定D应该说，若该联系是一对一，则是唯一的。
3.“一个多对一的联系隐含着一对一的联系。
”这种说法对吗A正确B不正确C不能断定D应该说，多对多的联系隐含一对一联系。
4.考虑银行业务中“储户”与“帐号”之间的联系，该联系的多重性应该是：A一对一B多对一C一对多D多对多5.下面哪种约束要求一组属性在任意两个不同实体上的取值不同。
A键(key)约束。
B单值约束。
C参照完整性。
D域(domain)约束6.参照完整性约束要求某个联系中被参照的实体________。
A至少有一个。
B有一个且仅一个。
C零个到多个。
D前三者都不对。
7.对于一个“弱实体集”，下面哪种说法不正确:A一定有一个多对一的联系到其它实体集。
B自身属性不能构成完整的键。
C可单独存在，而无需其它实体集。
D可以有自己的属性。
8.关系模型要求各元组的每个分量的值必须是原子性的。
对原子性，下面哪种解释不正确：A每个属性都没有内部结构。
B每个属性都不可分解。
C各属性值应属于某种基本数据类型。
D属性值不允许为NULL。
9.对于一个关系的属性(列)集合和元组(行)集合，下面哪种说法不正确：A改变属性的排列次序不影响该关系。
B改变元组的排列次序不影响该关系。
C改变元组的排列次序会改变该关系。
D关系的模式包括其名称及其属性集合。
10.若R是实体集R1与R2间的一个多对多联系，将其转换为关系R’，哪种说法不正确：A R’属性应包括R1与R2的所有属性。
B R’属性应包括R1与R2的键属性。
C R1与R2的键属性共同构成R’的键。
D R’的属性应包括R自身定义的属性。
11.若某关系R的属性集A函数决定R中所有其它属性，则A为关系R的一个：A键。
B主键。
C超键。
D外键。
12.若函数依赖A→B和B→C，则有A→C。
此规则是A分解/合并规则。
B平凡依赖规则。
C传递规则。
D增长规则。
13.对于某关系R的某个属性集A，下面哪种说法不正确：A若属性集A是R的键，则闭包A+是R中所有属性集合。
B若闭包A+是R中所有属性集合，则属性集A是R的键。
C若闭包A+是R中所有属性集合，则属性集A是R的超键。
D当且仅当属性集A是R的超键，闭包A+是R中所有属性集合。
14.若某关系R(A,B,C,D)有函数依赖AB→C,C→D,D→A，那么BC→AD是否蕴含于已有的函数依赖：A蕴含B不蕴含C已知条件不足D前三者都不对15.若某关系R(A,B,C,D)有函数依赖AB→C,C→D,D→A，那么下面那一个属性集不是关系R的键：A{A,B}B{B,C}C{B,D}D{A,C}16.若某关系R(A,B,C,D)有函数依赖AB→C,C→D,D→A，那么R的所有超键的数量是：A3B4C6D717.若某关系R(A,B,C,D)有函数依赖AB→C,C→D,D→A，该关系是否违背BCNF，若违背，则应分解成几个关系才能满足BCNF：A R符合BCNF，无需分解B2个关系C3个关系D4个关系18.关系Movie(studioName,title,year,length)描述每部电影的制片厂、片名、发行年、片长，该关系所满足的下列最大范式是：A2NF。
B3NF。
C BCNF。
D4NF。
19.关系MovieStar(starName,title,year,length,studioName)描述影星及其主演影片的片名、发行年、片长、制片厂。
假设一部电影可有多位影星主演，且一位影星可主演多部电影，则该关系的最高范式是：A1NF。
B2NF。
C3NF。
D BCNF。
20.关系Starsin(movieTitle,movieYear,starName,starAddress)描述每部电影及其主演影星，影星地址。
假设一位影星可有多个地址且可主演多部电影，那么该关系所满足的最大范式是：A 2NF。
B 3NF。
C BCNF。
D 4NF。
21.关系代数运算中，下面哪种计算可等价表示为其它几种计算的复合形式：A 投影∏B 选择σC 笛卡尔积×D 自然连接22.设有关系R(A,B,C)和S(C,D,E)，其元组如下所示：A B C D23.关于数据库表中的主键或unique(唯一值)，下面哪种说法正确：A 主键中每个属性都隐含unique。
B 主键中各属性的联合取值为unique。
C unique 与主键等价。
D 每个unique 属性都隐含为主键。
24.关于数据库表中的外键，下面哪种说法正确：A 当表R1到R2有外键时，R2到R1就不能定义外键。
B 某表R 中属性A1到R 中另一个属性A2之间不能定义外键。
C 外键所参照的双方属性应属同种类型。
D外键只能在单个属性上定义。
25.假设表R1中的属性A有外键参照表R2的主键，要使R2中被参照主键属性被修改后，R1中参照元组的相应属性值也相应修改，那么该外键应设置为下列哪种策略?A ON Update Restrict.B ON Update CascadeC ON Update Set Null D前三者都不对。
26.若某属性A设置为非空(NOT NULL)，下面哪种说法不正确：A Update不能设置该属性为NULL。
B Insert元组时须指定该属性的值。
C该属性不能定义外键使用SET NULL策略。
D该属性可定义外键允许NULL。
27.下面哪一项不是事务(Transaction)的特性：A原子性B可控性C隔离性D持久性28.用下面哪个命令可退回当前事务的执行。
A CommitB ReturnC Rollback D前三者都不对。
29.在并发性事务环境中，事务1修改了某一行数据，但未提交或退回，此时事务2读取了此行。
而后事务1退回。
这样可能导致事务2读到的数据不可靠。
这种现象被称为：A(Dirty Reads)脏读B(Non-repeatable Reads)不可重复读C(Phantom Rows)幻像行D事务2不能提交数据。
30.下面哪一种指令能为用户授权，使其能以一定的权限访问特定的数据库对象。
A GrantB RevokeC CommitD Privilege二、应用设计40%为某图书发行公司开发一个会员制网上图书订购数据库系统，该系统的基本需求如下：1．该公司分为多个下属部门(Department)，如“社科部”，“文艺部”，“计算机部”等。
每个部门有若干销售员(Salesman)，每个销售员有唯一的员工号(如“S0025”)和身份证号，也包含性别、出生日期、电话等信息。
一个销售员仅属于一个部门，且每个部门有一个销售员担任部门经理。
部门和人员可以动态调整。
2．管理注册会员(Member)：身份证号、姓名、性别、地址、邮编、电话等。
可注册新会员(只有会员才能参与订购图书)，也可注销旧会员。
3．管理所有销售的图书(Book)：书名(如“数据库系统基础教程”等)、种类(如“计算机”等)、书号ISBN(如“7-302-03646-2等)、作者(也包括译者，如“史嘉权”)、出版社(如“清华大学出版社”)、定价等。
4．一个销售订单(Salesorder)表示一笔销售业务。
每个订单有一个订单编号和签订日期，且对应一个会员和一个销售员(作为订单经办人)。
一个订单至少销售一种图书，每种图书应确定其销售数量和销售价格(销售价格通常低于定价)，以计算销售金额。
按次序回答下列问题：1．用若干E/R图建立该系统的数据库模型。
为每个实体集确定其键属性，并确定每个联系的多重性。
注意弱实体集的表示。
(8)2．由E/R模型建立该系统的关系模式，并确定每个关系的主键和可能的外键。
注意各关系中的函数依赖和多值依赖，并使你的关系能符合更高范式。
(8) 3．基于以上关系模式，用关系代数表示下面计算：(8)1)计算名为“张军”的销售员的员工号及其电话号码。
2)计算所有重名的销售员的姓名及其员工号。
3)计算销售过清华大学出版社出版的计算机类图书的所有销售员的员工号及姓名。
4)未销售过计算机类图书的销售员的姓名及其员工号。
4．使用SQL语言实现上述计算，并使输出结果不重复。
(8)5．使用SQL语言完成下面的计算：(8)1)计算2001年12月签订的所有订单的订单号、签单日期、销售数量和销售金额，并按销售金额从小到大排列。
2)计算2001年12月签订的销售金额最大的订单号、销售员姓名和销售金额。
(注意利用已有查询定义视图)3)计算2001年12月所有销售员的员工号、姓名及其销售金额。
(注意使用外连接，没有订单的销售员的销售金额应为0)4)求员工号为“S0025”的销售员的部门经理的员工号及其姓名。