南京理工大学考研复试计算机数据库试题

第一章数据库系统的世界(概述)一、要求掌握的主要概念数据库、数据独立性、数据库管理系统、模式、子模式、内模式、数据库系统二、应理解和掌握的主要内容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。

我外校的,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上机题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. 关系演算：关系演算是一种对关系进行操作的逻辑表达方法。