2014桂林电子科技大学硕士研究生入学考试复试试卷数据库系统原理+程序设计基础

桂林电子科技大学2014年硕士研究生入学考试复试试卷考试科目代码：考试科目名称：数据库系统原理＋程序设计基础请注意：答案必须写在答题纸上（写在试卷上无效）。数据库系统原理部分一、简答题（共2个小题，每小题5分,共10分）1、并发调度正确性的标准是什么？如何保证并发调度的正确性？2、设有如下图所示的关系R和S，计算：R1=σA≥3（R⋈S）RSABCBC1a2b24b2c32c3e33e32e3二、SQL（共4小题，每小题5分，共20分）已知学生-课程数据库中包括以下三个表：学生表：Student(Sno,Sname,Ssex,Sage,Sdept)课程表：Course(Cno,Cname,Cpno,Ccredit)学生选课表：SC(Sno,Cno,Grade)其中：Sno表示学生学号,Sname表示学生姓名，Ssex表示学生性别,Sage表示学生年龄,Sdept表示学生所在系，Cno表示课程号,Cname表示课程名称，Cpno表示先行课号,Ccredit表示该课程的学分，Grade表示考试成绩。表示主码，表示外码。用SQL语言完成如下查询：（20分）(1)用SQL语言建立SC表，要求满足以下完整性约束条件的定义：①定义关系的主码，②定义参照完整性，③100Grade0。(2)查询年龄大于19岁的‘计算机系’的学生学号和姓名。(3)将所有女生的成绩加上10分。(4)请为‘计算机系’的学生建立一个视图E_W，属性包括学号Sno，姓名Sname，所选课程号Cno，成绩Grade。三、分析题（共5个问题，每个问题2分，共10分）假设某差旅管理数据库中有一关系模式R如下：R(姓名，身份证号，性别，出差地名，出差日期，出差费用)如果规定：一个身份证号能证明一个人，一个身份证号上标有一个性别，同一个人可以多次去同一个地方出差。试回答下列问题：(1)根据上述规定，写出模式R的基本函数依赖集F。(2)求（身份证号）关于F的闭包。(3)求出R的候选码。(4)R最高达到了第几范式?为什么?。四、设计题（共2小题，每小题5分，共10分）设某单位车辆管理数据库中有3个实体集，分别为部门，其属性有部门号，部门名，部门电话；职工，其属性有职工号，姓名，性别，年龄；车辆，其属性有车辆号，车辆类型，价格。每个部门可以聘用多名职工，每名职工只受聘于一个部门，每个部门聘用每名职工时保存聘用期限和聘用日期。每个部门可以使用多车，每辆车可以供在不同的部门使用，每个部门使用每辆车都有一个用车费用。每辆车由一名职工负责，每个职工最多负责一辆车。请根据上面的描述完成如下题目：(1)根据需求分析，用E-R图画出该公司的部门、职工、车辆的概念模型，要求给出实体、联系的属性。（5分）(2)将（1）中得到的概念模型转换为关系模式集合，并注明主码，外码（若有）。（5分）程序设计部分一、阅读程序给出执行结果（共20分，每题4分）。1、下列程序运行后的输出结果是______。#includestdio.hmain(){inti,j,k=0;for(j=10;j=40;j++){if(k%5==0)printf(“\n”);for(i=2;ij;i++)if(!(j%i))break;if(i=j-1){printf(“%d\t”,j);k++;}}}2、下列程序运行后的输出结果是______。#includestdio.hintx=1;main(){inti=5;fun(i);printf(“%d,%d\n”,i,x);}fun(m)intm;{m+=x;x+=m;{charx=‘A’;printf(“%d\n”,x);}printf(“%d,%d\n”,m,x);}请注意：答案必须写在答题纸上（写在试卷上无效）。3、下列程序运行后，若从键盘输入ABC!四个字符后，程序输出是______。#includestdio.hmain(){voidreceiv();receiv();}voidreceiv(){charc;c=getchar();putchar(c);if(c!=‘!’)receiv();putchar(c);}4、以下程序执行后输出结果是___________。intf(int*x,int*y){intt;t=*x;*x=*y;*y=t;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;printf(%d,%d,,*p,*q);f(p,q);printf(%d,%d\n,*p,*q);}5、以下程序的运行结果是__________。#includestdio.hfunc(inta,intb){staticintm=0,i=2;i+=m+1;m=i+a+b;returnm;}main(){intk=4,m=1,p;p=func(k,m);printf(%d,,p);p=func(k,m);printf(%d\n,p);}请注意：答案必须写在答题纸上（写在试卷上无效）。二、编写C语言程序完成以下功能（共30分，每题10分）。1、输入某年某月某日，判断这一天是这一年的第几天？（10分）2、某人用100元钱去买100活鸡，公鸡5元1只，母鸡3元1只，小鸡1元3只，问三种鸡都要买到，如何买才能使钱不超不剩？（10分）3、输入一个以回车结束的字符串(不超过10个字符)，将其中的数字字符取出组成一个整数后输出，其余字符组成一个新的字符串输出。例如：输入“5ab3c4d8h2”，则输出整数53482和字符串“abcdh”。（10分）请注意：答案必须写在答题纸上（写在试卷上无效）。