搜档网
当前位置:搜档网 › 2012湖南省学习数据库加强

2012湖南省学习数据库加强

1、在有向图G中,如果r到G中的每个结点都有路径可达,则称结点r为G的根结点。编写一个算法完成下列功能:

(1).建立有向图G的邻接表存储结构;

(2).判断有向图G是否有根,若有,则打印出所有根结点的值。

2、在有向图G中,如果r到G中的每个结点都有路径可达,则称结点r为G的根结点。编写一个算法完成下列功能:

(1).建立有向图G的邻接表存储结构;

(2).判断有向图G是否有根,若有,则打印出所有根结点的值。

3、约瑟夫环问题(Josephus问题)是指编号为1、2、…,n的n(n>0)个人按顺时针方向围坐成一圈,现从第s个人开始按顺时针方向报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,…,如此重复直到所有的人全部出列为止。现要求采用循环链表结构设计一个算法,模拟此过程。

#include

typedef int datatype;

typedef struct node

{datatype data;

struct node *next;

}listnode;

typedef listnode *linklist;

void jose(linklist head,int s,int m)

{linklist k1,pre,p;

int count=1;

pre=NULL;

k1=head; /*k1为报数的起点*/

while (count!=s) /*找初始报数起点*/

{pre=k1;

k1=k1->next;

count++;

}

while(k1->next!=k1) /*当循环链表中的结点个数大于1时*/

{ p=k1; /*从k1开始报数*/

count=1;

while (count!=m) /*连续数m个结点*/

{ pre=p;

p=p->next;

count++;

}

pre->next=p->next; /*输出该结点,并删除该结点*/

printf("%4d",p->data);

free(p);

k1=pre->next; /*新的报数起点*/

}

printf("%4d",k1->data); /*输出最后一个结点*/

free(k1);

}

main()

{linklist head,p,r;

int n,s,m,i;

printf("n=");

scanf("%d",&n);

printf("s=");

scanf("%d",&s);

printf("m=",&m);

scanf("%d",&m);

if (n<1) printf("n<0");

else

{/*建表*/

head=(linklist)malloc(sizeof(listnode)); /*建第一个结点*/

head->data=n;

r=head;

for (i=n-1;i>0;i--) /*建立剩余n-1个结点*/

{ p=(linklist)malloc(sizeof(listnode));

p->data=i;

p->next=head;

head=p;

}

r->next=head; /*生成循环链表*/

jose(head,s,m); /*调用函数*/

}

}

4、给定n个村庄之间的交通图,若村庄i和j之间有道路,则将顶点i和j用边连接,边上的Wij表示这条道路的长度,现在要从这n个村庄中选择一个村庄建一所医院,问这所医院应建在哪个村庄,才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法,并应用该算法解答如图所示的实例。20分

void Hospital(AdjMatrix w,int n)

//在以邻接带权矩阵表示的n个村庄中,求医院建在何处,使离医院最远的村庄到医院的路径最短。

{for (k=1;k<=n;k++) //求任意两顶点间的最短路径

for (i=1;i<=n;i++)

for (j=1;j<=n;j++)

if (w[i][k]+w[k][j]

m=MAXINT; //设定m为机器内最大整数。

for (i=1;i<=n;i++) //求最长路径中最短的一条。

{s=0;

for (j=1;j<=n;j++) //求从某村庄i(1<=i<=n)到其它村庄的最长路径。

if (w[i][j]>s) s=w[i][j];

if (s<=m) {m=s; k=i;}//在最长路径中,取最短的一条。m记最长路径,k记出发顶点的下标。

Printf(“医院应建在%d村庄,到医院距离为%d\n”,i,m);

}//for

}//算法结束

对以上实例模拟的过程略。各行中最大数依次是9,9,6,7,9,9。这几个最大数中最小者为6,故医院应建在第三个村庄中,离医院最远的村庄到医院的距离是6。

1、对图1所示的连通网G,请用Prim算法构造其最小生成树(每选取一条边画一个图)。

5、若第n件物品能放入背包,则问题变为能否再从n-1件物品中选出若干件放入背包(这时背包可放入物品的重量变为s-w[n])。若第n件物品不能放入背包,则考虑从n-1件物品选若干件放入背包(这时背包可放入物品仍为s)。若最终s=0,则有一解;否则,若s<0或虽然s>0但物品数n<1,则无解。

(1)s-w[n],n-1 //Knap(s-w[n],n-1)=true

(2)s,n-1 // Knap←Knap(s,n-1)

6、我们用l代表最长平台的长度,用k指示最长平台在数组b中的起始位置(下标)。用j 记住局部平台的起始位置,用i指示扫描b数组的下标,i从0开始,依次和后续元素比较,若局部平台长度(i-j)大于l时,则修改最长平台的长度k(l=i-j)和其在b中的起始位置(k=j),直到b数组结束,l即为所求。

void Platform (int b[ ], int N)

//求具有N个元素的整型数组b中最长平台的长度。

{l=1;k=0;j=0;i=0;

while(i

{while(i

if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台

i++; j=i; } //新平台起点

printf(“最长平台长度%d,在b数组中起始下标为%d”,l,k);

}// Platform

7、题目中要求矩阵两行元素的平均值按递增顺序排序,由于每行元素个数相等,按平均值排列与按每行元素之和排列是一个意思。所以应先求出各行元素之和,放入一维数组中,然后选择一种排序方法,对该数组进行排序,注意在排序时若有元素移动,则与之相应的行中各元素也必须做相应变动。

void Translation(float *matrix,int n)

//本算法对n×n的矩阵matrix,通过行变换,使其各行元素的平均值按递增排列。

{int i,j,k,l;

float sum,min; //sum暂存各行元素之和

float *p, *pi, *pk;

for(i=0; i

{sum=0.0; pk=matrix+i*n; //pk指向矩阵各行第1个元素.

for (j=0; j

*(p+i)=sum; //将一行元素之和存入一维数组.

}//for i

for(i=0; i

{min=*(p+i); k=i; //初始设第i行元素之和最小.

for(j=i+1;j

if(i!=k) //若最小行不是当前行,要进行交换(行元素及行元素之和)

{pk=matrix+n*k; //pk指向第k行第1个元素.

pi=matrix+n*i; //pi指向第i行第1个元素.

for(j=0;j

{sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;}

sum=p[i]; p[i]=p[k]; p[k]=sum; //交换一维数组中元素之和.

}//if

}//for i

free(p); //释放p数组.

}// Translation

[算法分析] 算法中使用选择法排序,比较次数较多,但数据交换(移动)较少.若用其它排序方法,虽可减少比较次数,但数据移动会增多.算法时间复杂度为O(n2).

8、#define maxsize 栈空间容量

void InOutS(int s[maxsize])

//s是元素为整数的栈,本算法进行入栈和退栈操作。

{int top=0; //top为栈顶指针,定义top=0时为栈空。

for(i=1; i<=n; i++) //n个整数序列作处理。

{scanf(“%d”,&x); //从键盘读入整数序列。

if(x!=-1) // 读入的整数不等于-1时入栈。

if(top==maxsize-1){printf(“栈满\n”);exit(0);}

else s[++top]=x; //x入栈。

else //读入的整数等于-1时退栈。

{if(top==0){printf(“栈空\n”);exit(0);}

else printf(“出栈元素是%d\n”,s[top--]);}

}

}//算法结

9、有一个带头结点的单链表,每个结点包括两个域,一个是整型域info,另一个是指向下一个结点的指针域next。假设单链表已建立,设计算法删除单链表中所有重复出现的结点,使得info域相等的结点只保留一个。

#include

typedef char datatype;

typedef struct node{

datatype data;

struct node * next;

} listnode;

typedef listnode* linklist;

/*--------------------------------------------*/

/* 删除单链表中重复的结点 */

/*--------------------------------------------*/

linklist deletelist(linklist head)

{ listnode *p,*s,*q;

p=head->next;

while(p)

{s=p;

q=p->next;

while(q)

if(q->data==p->data)

{s->next=q->next;free(q);

q=s->next;}

else

{ s=q; /*找与P结点值相同的结点*/

q=q->next;

}

p=p->next;

}

return head;

}

10、若第n件物品能放入背包,则问题变为能否再从n-1件物品中选出若干件放入背包(这时背包可放入物品的重量变为s-w[n])。若第n件物品不能放入背包,则考虑从n-1件物品选若干件放入背包(这时背包可放入物品仍为s)。若最终s=0,则有一解;否则,若s<0或虽然s>0但物品数n<1,则无解。

(1)s-w[n],n-1 //Knap(s-w[n],n-1)=true

(2)s,n-1 // Knap←Knap(s,n-1)

11、有一种简单的排序算法,叫做计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键码互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键码比该记录的关键码小,假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。

(1) (3分)给出适用于计数排序的数据表定义;

(2) (7分)使用Pascal或C语言编写实现计数排序的算法;

(3) (4分)对于有n个记录的表,关键码比较次数是多少?

(4) (3分)与简单选择排序相比较,这种方法是否更好?为什么?

12、根据二叉排序树中序遍历所得结点值为增序的性质,在遍历中将当前遍历结点与其前驱结点值比较,即可得出结论,为此设全局指针变量pre(初值为null)和全局变量flag,初值为true。若非二叉排序树,则置flag为false。

#define true 1

#define false 0

typedef struct node

{datatype data; struct node *llink,*rlink;} *BTree;

void JudgeBST(BTree t,int flag)

// 判断二叉树是否是二叉排序树,本算法结束后,在调用程序中由flag得出结论。

{ if(t!=null && flag)

{ Judgebst(t->llink,flag);// 中序遍历左子树

if(pre==null)pre=t;// 中序遍历的第一个结点不必判断

else if(pre->datadata)pre=t;//前驱指针指向当前结点

else{flag=flase;} //不是完全二叉树

Judgebst (t->rlink,flag);// 中序遍历右子树

}//JudgeBST算法结束

13、对一般二叉树,仅根据一个先序、中序、后序遍历,不能确定另一个遍历序列。但对于满二叉树,任一结点的左右子树均含有数量相等的结点,根据此性质,可将任一遍历序列转为另一遍历序列(即任一遍历序列均可确定一棵二叉树)。

void PreToPost(ElemType pre[] ,post[],int l1,h1,l2,h2)

//将满二叉树的先序序列转为后序序列,l1,h1,l2,h2是序列初始和最后结点的下标。

{if(h1>=l1)

{post[h2]=pre[l1]; //根结点

half=(h1-l1)/2; //左或右子树的结点数

PreToPost(pre,post,l1+1,l1+half,l2,l2+half-1) //将左子树先序序列转为后序序列PreToPost(pre,post,l1+half+1,h1,l2+half,h2-1) //将右子树先序序列转为后序序列

} }//PreToPost

32. .叶子结点只有在遍历中才能知道,这里使用中序递归遍历。设置前驱结点指针pre,初始为空。第一个叶子结点由指针head指向,遍历到叶子结点时,就将它前驱的rchild指针指向它,最后叶子结点的rchild为空。

LinkedList head,pre=null; //全局变量

LinkedList InOrder(BiTree bt)

//中序遍历二叉树bt,将叶子结点从左到右链成一个单链表,表头指针为head

{if(bt){InOrder(bt->lchild); //中序遍历左子树

if(bt->lchild==null && bt->rchild==null) //叶子结点

if(pre==null) {head=bt; pre=bt;} //处理第一个叶子结点

else{pre->rchild=bt; pre=bt; } //将叶子结点链入链表

InOrder(bt->rchild); //中序遍历左子树

pre->rchild=null; //设置链表尾

}

return(head); } //InOrder

时间复杂度为O(n),辅助变量使用head和pre,栈空间复杂度O(n)

14、有一个带头结点的单链表,每个结点包括两个域,一个是整型域info,另一个是指向下一个结点的指针域next。假设单链表已建立,设计算法删除单链表中所有重复出现的结点,使得info域相等的结点只保留一个。

#include

typedef char datatype;

typedef struct node{

datatype data;

struct node * next;

} listnode;

typedef listnode* linklist;

/*--------------------------------------------*/

/* 删除单链表中重复的结点 */

/*--------------------------------------------*/

linklist deletelist(linklist head)

{ listnode *p,*s,*q;

p=head->next;

while(p)

{s=p;

q=p->next;

while(q)

if(q->data==p->data)

{s->next=q->next;free(q);

q=s->next;}

else

{ s=q; /*找与P结点值相同的结点*/

q=q->next;

}

p=p->next;

}

return head;

}

15、约瑟夫环问题(Josephus问题)是指编号为1、2、…,n的n(n>0)个人按顺时针方向围坐成一圈,现从第s个人开始按顺时针方向报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,…,如此重复直到所有的人全部出列为止。现要求采用循环链表结构设计一个算法,模拟此过程。

#include

typedef int datatype;

typedef struct node

{datatype data;

struct node *next;

}listnode;

typedef listnode *linklist;

void jose(linklist head,int s,int m)

{linklist k1,pre,p;

int count=1;

pre=NULL;

k1=head; /*k1为报数的起点*/

while (count!=s) /*找初始报数起点*/

{pre=k1;

k1=k1->next;

count++;

}

while(k1->next!=k1) /*当循环链表中的结点个数大于1时*/

{ p=k1; /*从k1开始报数*/

count=1;

while (count!=m) /*连续数m个结点*/

{ pre=p;

p=p->next;

count++;

}

pre->next=p->next; /*输出该结点,并删除该结点*/

printf("%4d",p->data);

free(p);

k1=pre->next; /*新的报数起点*/

}

printf("%4d",k1->data); /*输出最后一个结点*/

free(k1);

}

main()

{linklist head,p,r;

int n,s,m,i;

printf("n=");

scanf("%d",&n);

printf("s=");

scanf("%d",&s);

printf("m=",&m);

scanf("%d",&m);

if (n<1) printf("n<0");

else

{/*建表*/

head=(linklist)malloc(sizeof(listnode)); /*建第一个结点*/ head->data=n;

r=head;

for (i=n-1;i>0;i--) /*建立剩余n-1个结点*/

{ p=(linklist)malloc(sizeof(listnode));

p->data=i;

p->next=head;

head=p;

}

r->next=head; /*生成循环链表*/

jose(head,s,m); /*调用函数*/

} }

(完整版)2017年湖南省普通高中学业水平考试语文(真题)

机密★启用前 2017年湖南省普通高中学业水平考试 语文 本试题卷6道大题,22道小题,时量120分钟,满分100分。 一、现代文(论述类、实用类)阅读(6分,每小题2分) 阅读下面的文字,完成1-3题。 读书的“体”与“用”杨平 从某种意义上说,人是一种“读书”的动物。伴随人类文明的发展尤其是知识生产的累积,读书越来越成为现代人的一种生活方式或生存方式。以往,“读书人”的称谓专属于少数精英阶层。如今,在“全民阅读”的时代,读书已不再是精英阶层的专属,而成为大众普遍拥有的权利义务。然而,为什么读书,读什么书,怎样读书,读书有用抑或是无用等等围绕“读书”而来的问题似乎都悬而未决。 关于读书,可以从“体”与“用”这两个方面来理解。大致上说,“体”指的是事物的本性、本根、本体,而“用”则是指“体”外化而生成的功用性功能。 从“用”的层面看,开卷有益,学以致用。这里的“有益”和“致用”都意在表明读书确实包含着实用功利性的诉求。全球化、经济发展、时代剧变、信息爆炸……人类遇到的问题从来没有像今天这样多变、复杂,各种困惑烦恼纠缠于心,如何理性地看待社会的人与事,如何有效地解决各种问题,需要我们读书。从实用功利性角度考量,读书有用,且利国利民、利人利己,善莫大焉。通过读书,人们可以获得生存技能以创造财富改善生活;通过读书,人们可以通达更高的社会阶位而改变命运。 然而,实用功利性只是读书的一个方面,过分地强调这种读书实用论,往往会遮蔽读书的根本要义。“富家不用买良田,书中自有千钟粟。安居不用架高楼,书中自有黄金屋。娶妻莫恨无良媒,书中自有颜如玉。出门莫恨无人随,书中车马多如簇。男儿欲遂平生志,五经勤向窗前读。”这种劝学篇,主要用读书的好处和用处来激励人们学习,肯定会养育狭隘的读书观念。 从“体”的层面看读书,也就是探究读书这件事情的根本意义是什么。当我们说“人是一种读书的动物”,这意味着,读书是一种属人的活动或事情,读书与做人几乎就是同一件事情。人们常说,“想了解一个人,看他读什么书。”也是此意。实质上也就是在讲读书与做人的道理:读书的根本要义是“人性养成”,读书的“本体”意义是“人文化成”。从这种本体意义出发来理解读书才可能达至读书的至境。

数据库课程设计(完整版)

HUNAN CITY UNIVERSITY 数据库系统课程设计 设计题目:宿舍管理信息系统 姓名: 学号: 专业:信息与计算科学 指导教师:

20年 12月1日 目录 引言 3 一、人员分配 4 二、课程设计目的和要求 4 三、课程设计过程 1.需求分析阶段 1.1应用背景 5 1.2需求分析目标5 1.3系统设计概要 5 1.4软件处理对象 6 1.5系统可行性分析 6 1.6系统设计目标及意义7 1.7系统业务流程及具体功能 7 1.8.1数据流程图8 2.系统的数据字典11 3.概念结构设计阶段 13 4.逻辑结构设计阶段 15 5.物理结构设计阶段 18 6.数据库实施 18 7.数据库的运行和维护 18 7.1 解决问题方法 19 7.2 系统维护 19 7.3 数据库性能评价 19 四、课程设计心得. 20

参考文献 20 引言 学生宿舍管理系统对于一个学校来说是必不可少的组成部分。目前好多学校还停留在宿舍管理人员手工记录数据的最初阶段,手工记录对于规模小的学校来说还勉强可以接受,但对于学生信息量比较庞大,需要记录存档的数据比较多的高校来说,人工记录是相当麻烦的。而且当查找某条记录时,由于数据量庞大,还只能靠人工去一条一条的查找,这样不但麻烦还浪费了许多时间,效率也比较低。当今社会是飞速进步的世界,原始的记录方式已经被社会所淘汰了,计算机化管理正是适应时代的产物。信息世界永远不会是一个平静的世界,当一种技术不能满足需求时,就会有新的技术诞生并取代旧技术。21世纪的今天,信息社会占着主流地位,计算机在各行各业中的运用已经得到普及,自动化、信息化的管理越来越广泛应用于各个领域。我们针对如此,设计了一套学生宿舍管理系统。学生宿舍管理系统采用的是计算机化管理,系统做的尽量人性化,使用者会感到操作非常方便,管理人员需要做的就是将数据输入到系统的数据库中去。由于数据库存储容量相当大,而且比较稳定,适合较长时间的保存,也不容易丢失。这无疑是为信息存储量比较大的学校提供了一个方便、快捷的操作方式。本系统具有运行速度快、安全性高、稳定性好的优点,并且具备修改功能,能够快速的查询学校所需的住宿信息。 面对目前学校发展的实际状况,我们通过实地调研之后,对宿舍管理系统的

2014级《数据库理论与技术》课程期中试卷

宁波工程学院2015–2016学年第2学期 《数据库理论与技术》课程期中考试卷 一、单项选择题(每小题1分,共20分) 1. ( B )是长期存储在计算机内、有组织的、可共享的数据集合。 A.数据库系统 B.数据库 C.关系数据库 D.数据库管理系统 2. 下面哪个不是数据库系统必须提供的数据控制功能(B )。 A.安全性 B.可移植性 C.完整性 D.并发控制 3. 通过修改( C )可以保证数据库的逻辑独立性。 A.模式 B.外模式 C.外模式/模式映射 D.模式/内模式映射 4. 学生社团可以接纳多名学生参加,但每个学生只能参加一个社团,从社团到学生之间的联系种类是( D )。 A.多对多 B.一对一 C.多对一 D. 5. 结构数据模型的三个组成部分中,不包括( C )。 A.完整性规则 B.数据结构 C.恢复 D.数据操作 6. SQL中,下列涉及空值的操作,不正确的是( C )。 A.AGE IS NULL B.AGE IS NOT NULL C.AGE=NULL D.NOT(AGE IS NULL)

7. 设有关系模式R (A ,B ,C ),其关系r 如右表所示: 下面叙述正确的是( B )。 A .函数依赖 A → B 在上述关系中成立 B .函数依赖 B C → A 在上述关系中成立 C .函数依赖 B → A 在上述关系中成立 D .函数依赖 A → BC 在上述关系中成立 8. 关系数据库规范化是为了解决关系数据库中( A )。 A .插入、删除和数据冗余问题而引入的 B .提高查询速度问题而引入的 C .减少数据操作的复杂性问题而引入的 D .保证数据的安全性和完整性问题而引入的 9. 实现关系代数选择运算的SQL 子句是( D )。 A .SELECT B .ORDER BY C .FROM D .WHERE 10.设关系R 和S 的属性个数分别为2和3,则与关系代数表示式 12R S >等价的是( B )。 A .12(R S)σ>? B .14(R S)σ>? C .14(R S)σ> D .12(R S)σ> 11.在关系模式R(A,B,C,D)中,有函数依赖集F={A→B,B→C,C→D},则R 能达到( B )。 A .1NF B .2NF C .3NF D .以上三者都不行 12.SQL 的视图是从( C )中导出的。 A .基本表 B .视图 C .基本表或视图 D .数据库 13.在关系数据库中,实现数据之间联系的是( B )。 A .主键码 B .外键码 C .域 D .指针 14.下面列出的选项,哪项是关系数据库的基本特征? ①.不同的列应有不同的数据类型;②.不同的列应有不同的列名;③.与行的次序无关;④.与列的次序无关。( C )

2017年湖南学业水平考试数学真题(含答案)

2017年湖南省普通高中学业水平考试 数学(真题) 本试卷包括选择题、填空题和解答题三部分,共4页,时量120分钟,满分100分。 一、选择题:本大题共10小题,每小题4分,共40分,在每小题给出的四个选项中,只有一项是符合题目要求的。 1.已知一个几何体的三视图如图1所示,则该几何体可以是() A、正方体 B、圆柱 C、三棱柱 D、球 2.已知集合A=,B=,则中元素的个数为() A、1 B、2 C、3 D、4 3.已知向量a=(x,1),b=(4,2),c=(6,3).若c=a+b,则x=( ) A、-10 B、10 C、-2 D、2 4.执行如图2所示的程序框图,若输入x的值为-2,则输出的y=() A、-2 B、0 C、2 D、4 5.在等差数列中,已知,,则公差d=() A、4 B、5 C、6 D、7 6.既在函数的图像上,又在函数的图像上的点是() A、(0,0) B、(1,1) C、(2,) D、(,2) 7.如图3所示,四面体ABCD中,E,F分别为AC,AD的中点,则直线CD跟平面BEF的位置关系是() A、平行 B、在平面内 C、相交但不垂直 D、相交且垂直 8.已知,则=() A 、 B 、 C 、 D 、 9.已知,则() A 、 B 、 C 、 D 、 (图1) 俯视图 侧视图 正视图 图3 B D A E F 图2 结束 输出y y=2+x y=2-x x≥0? 输入x 开始

10、如图4所示,正方形的面积为1.在正方形内随机撒1000粒豆子,恰好有600粒豆子落在阴影部分内,则用随机模拟方法计算得阴影部分的面积为( ) A 、 B 、 C 、 D 、 二、填空题:本大题共5小题,每小题4分,共20分。 11. 已知函数 (其中 )的最小正周期为, 则 12.某班有男生30人,女生20人,用分层抽样的方法从该班抽取5人参加社区服务,则抽出的学生中男生比女生多 人。 13. 在中,角A,B,C 所对的边分别为a,b,c.已知a=4,b=3,,则的面积为 。 14. 已知点A (1,m )在不等式组表示的平面区域内,则实数m 的取值范围 为 。 15. 已知圆柱 及其侧面展开图如图所 示,则该圆柱的体积为 。 三、解答题:本大题共有5小题,共40分。解答题应写出文字说明、证明过程或演算步骤。 16. (本小题满分6分) 已知定义在区间 上的函数 的 部分函数图象如图所示。 (1)将函数的图像补充完整; (2)写出函数的单调递增区间. 42π O O1 图4 y x O -1 1 - π2 π2 π -π

数据库课程设计(自己做的)

——货存控制系统 6、1数据库设计概述 ㈠数据库设计的概念:数据库设计就是指对于一个给定的应用环境,构造最优的数据库模式,建立数据库及其应用系统,使之能够有效地存储数据,满足各种用户的应用需求(信息要求与处理要求)。在数据库领域内,常常把使用数据库的各类系统统称为数据库应用系统。 ㈡数据库设计的特点 1、数据库建设就是硬件、软件与干件的结合:三分技术、七分管理、十二分基础数据,技术与管理的界面称之为干件。 2、数据库设计过程就是结构设计与行为设计的密切结合:结构设计就是设计数据库结构,行为设计就是设计应用程序、事务处理等。 ㈢数据库设计的方法 1、手工试凑法:设计质量与设计人员的经验与水平有直接关系,缺乏科学理论与工程方法的支持,工程质量难保证。 2、规范设计法:基本思想就是过程迭代与逐步求精。 ㈣数据库设计的基本步骤 准备工作:选定参加设计的人员。 ⑴分析员:数据库设计的核心人员,自始至终参与数据库设计,其水平决定了数据库系统的质量。 ⑵用户:主要参加需求分析与数据库的运行维护,用户的积极参与将加速数据库设计,提高数据库设计的质量。 ⑶程序员:在系统实施阶段参与进来,负责编制程序。 ⑷操作员:在系统实施阶段参与进来,准备软硬件环境。 ㈤数据库设计的过程(六个阶段) 1、需求分析阶段: 准确了解与分析用户需求(包括数据与处理),就是整个设计过程的基础,就是最困难、最耗费时间的一步。 2、概念结构设计阶段: 整个数据库设计的关键,通过对用户需求进行综合、归纳与抽象,形成一个独立于具体DBMS的概念模型 3、逻辑结构设计阶段: 将概念结构转换为某个DBMS所支持的数据模型,并对其进行优化。 4、数据库物理设计阶段: 为逻辑数据模型选取一个最适合应用环境的物理结构(包括存储结构与存取方法)。 5、数据库实施阶段: 运用DBMS提供的数据语言、工具及宿主语言,根据逻辑设计与物理设计的结果建立数据库、编制与调试应用程序、组织数据入库并进行试运行。 6、数据库运行与维护阶段: 数据库应用系统经过试运行后即可投入正式运行,在运行过程中不断对其进行评价、调整与修改。 设计一个数据库应用系统往往就是上述六个阶段的不断反复。 ㈥数据库设计各阶段的模式形成: 1、需求分析阶段:综合各个用户的应用需求。 2、概念设计阶段:形成独立于机器特点,独立于各个DBMS产品的概念模式(E-R图)。

《数据库理论与技术》==复习题目

01.数据库通常是指有组织地、动态地存储在(1);应用数据库的主要目的是解决数据(2)问题。 (1)A. 内存上的相互联系的数据的集合 B. 外存上的相互联系的数据的集合 C. 内存上的相互无关的数据的集合 D. 外存上的相互无关的数据的集合 (2)A. 保密 B. 完整性 C. 一致性 D. 共享 02.采用二维表格结构表达实体及实体间联系的数据模型是()。 A.层次模型B.网状模型 C.关系模型D.面向对象模型 03.假设员工关系EMP(员工号,姓名,性别,部门,部门电话,部门负责人,家庭住址,家庭成员,成员关系)如下表所示。如果一个部门只能有一部电话和一位负责人,一个员工可以有多个家庭成员,那么关系EMP属于(1),且(2)问题;为了解决这一问题,应该将员工关系EMP分解为(3)。 (1)A. 1NF B. 2NF C. 3NF D. BCNF (2)A. 无冗余、无插入异常和删除异常 B. 无冗余,但存在插入异常和删除异常 C. 存在冗余,但不存在修改操作的不一致 D. 存在冗余、修改操作的不一致,以及插入异常和删除异常 (3)A. EMP1(员工号,姓名,性别,家庭住址) EMP2(部门,部门电话,部门负责人) EMP3(员工号,家庭成员,成员关系) B. EMP1(员工号,姓名,性别,部门,家庭住址) EMP2(部门,部门电话,部门负责人) EMP3(员工号,家庭成员,成员关系) C. EMP1(员工号,姓名,性别,家庭住址) EMP2(部门,部门电话,部门负责人,家庭成员,成员关系) D. EMP1(员工号,姓名,性别,部门,部门电话,部门负责人,家庭住址) EMP2(员工号,家庭住址,家庭成员,成员关系) 04.中属于事务内部故障的是(。 A. 程序中ROLLBACK语句 B. 违反完整性约束 C. CPU 故障 D.硬盘损坏 05.故障的恢复,下列描述正确的是() A. 事务故障的恢复不需要访问日志文件 B. 事务故障恢复时需要REDO 已提交的事务

《数据库技术与程序设计》20春期末考核参考答案

《数据库技术与程序设计》20春期末考核 一、单选题共25题,50分 1 关系模型中,一个关键字是 ()。 ? A 可由多个任意属性组成 ? B 可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成 ? C 至多有一个属性组成 ? D 以上都不是 2 如果要定义一个窗体级变量,定义变量语句的位置应该是 ___。 ? A 在使用该变量的过程中 ? B 在该窗体模块所有过程的前面 ? C 在该窗体模块所有过程的后面 ? D 在某个标准模块中 3 在“窗体视图”中显示窗体时,窗体中没有记录选定器,应将窗体的“记录选定器”属性值设置为()。 ? A 是

? B 否 ? C 有 ? D 无 4 下面对于“事件”和“方法”的各种描述中正确的是 ()。 ? A 如果没有编入代码,相应的事件就不能被激活 ? B 任何时候调用“方法”都完成同一个任务 ? C “事件”必须由用户激活 ? D “方法”和“事件”都是为了完成某项任务,故其中的代码都需要编辑 5 若Access数据库的一张表中有多条记录,则下列叙述中正确的是 ( )。 ? A 记录前后的顺序可以任意颠倒,不影响表中的数据关系 ? B 记录前后的顺序不能任意颠倒,要按照输入的顺序排列 ? C 记录前后的顺序可以任意颠倒,排列顺序不同,统计结果可能不同 ? D 记录前后的顺序不能任意颠倒,一定要按照关键字段值的顺序排列 6

在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是( )。 ? A 投影 ? B 自然联接 ? C 联接 ? D 选择 7 如有下面语句: S=Int(50*Rnd) 执行完毕,s的值是 ___。 ? A [0,50]的随机整数 ? B [0,49]的随机整数 ? C [1,49]的随机整数 ? D [1,50]的随机整数 8 8E–3是一个 ()。 ? A 内存变量 ? B 字符常量 ? C 数值常量 ? D 非法表达式 9 下列关于属性、方法、事件的叙述中错误的是 ()。

大工15春《SQL数据库课程设计》模板及要求(最新)

大工15春《SQL数据库课程设计》模板及要求网络教育学院 《SQL数据库课程设计》 题目:XX系统的设计与实现 学习中心: 专业: 年级:年春/秋季

学号: 学生: 指导教师: 《SQL数据库课程设计》要求 《SQL数据库课程设计》是大连理工大学网络教育学院计算机应用技术专业开展的一项实践教学环节,是理论联系实践的纽带和桥梁,是培养学生综合运用所学知识解决实际问题的有效手段。该课程设计要求如下:1.要求学生以SQL Server 2008或其他版本为后台数据库,以VB、VC 或其他开发工具作为前台开发工具,围绕自己选定的某一个具体的系统完成一个小型数据库应用系统的开发,例如《图书管理系统的设计与实现》《书店管理系统的设计与实现》等。其课程设计具体内容包括项目概况、需求分析、详细设计等,详见课程离线作业中上传的《SQL数据库课程设计模板》。 注意:禁止撰写《学生成绩管理系统》课程设计!! 2.要求学生必须按照《SQL数据库课程设计模板》提供的格式和内容进行课程设计,完成课程设计模板提供的全部课程设计内容,字数要求达到3000字以上。 3.学生在进行课程设计的过程中,可参考辅导教师在导学资料中上传的

文献资料,有问题可通过课程论坛答疑。 4.2015年春季学期学生提交本课程设计形式及截止时间 学生需要以WORD附件形式(附件的大小限制在10M以内)将完成的课程设计以"离线作业"形式上传至课程平台中的"离线作业"模块,通过选择已完成的课程设计,点"上交"即可,如下图所示。 截止时间:2015年9月1日。在此之前,学生可随时提交课程设计,如需修改,可直接上传新文件,平台会自动覆盖原有文件。 5.课程设计批阅 老师会在离线作业关闭后集中批阅课程设计,在离线作业截止时间前不进行任何形式的批阅。 注意: 本课程设计应该独立完成,不准抄袭他人或者请人代做,如有雷同作业,

创建数据库和表

数学与信息技术学院实验报告 实验课程名称:SQL语言基础实验 实验项目名称:实验二创建数据库和表 专业班级: 学号: 姓名: 指导教师:

实验一创建数据库和表 【实验目的】 (1)了解MySQL数据库的存储引擎的分类; (2)了解表的结构特点; (3)了解MySQL的基本数据类型; (4)了解空值概念; (5)学会使用SQL界面工具中创建数据库和表; (6)学会使用SQL语句创建数据库和表。 【实验容及步骤】 一,实验容 实验题目 创建用于企业管理的员工管理数据库,数据库名为YGGL,包含员工的信息、部门信息及员工的薪水信息。数据库YGGL包含下列3个表: (1)Employees:员工信息表: (2)Departments:部门信息表: (3)Salary:员工薪水情况表。 二,实验步骤 1,使用命令行为方式创建数据库YGGL

打开MySQL Command Line Client,输入管理员密码登录,使用CREATE语句创建YGGL数据库: Creat database YGGL; 2,使用SQL语句在YGGL数据库中创建表Employees 执行创建表employees的SQL语句: 用同样的方法在数据库YGGL中创建表Salary。 创建一个结构与employees表结构相同的空表Employees(): Creat table Employees0LIKE Employees; 3,使用SQL语句删除表和数据库 删除表employees: Drop table employees; 删除数据库YGGL Drop database YGGL;

数据库原理和应用教程第4版习题与解析

习题参考答案 第1章习题参考答案 一、选择题 1. C 2. B 3. D 4. C 5. D 6. B 7. A 8. B 9. D 10. B 11. C 12. D 13. D 14. D 15. B 16. C 17. D 18. A 19. D 20. A 21. D 22. D 23. C 24. A 25. C 二、填空题 1. 数据库系统阶段 2. 关系 3. 物理独立性 4. 操作系统 5. 数据库管理系统(DBMS) 6. 一对多 7. 独立性 8. 完整性控制 9. 逻辑独立性 10. 关系模型 11. 概念结构(逻辑) 12. 树有向图二维表嵌套和递归 13. 宿主语言(或主语言) 14. 数据字典 15. 单用户结构主从式结构分布式结构客户/服务器结构浏览器/服务器结构 16. 现实世界信息世界计算机世界 三、简答题 1、简述数据库管理技术发展的三个阶段。各阶段的特点是什么? 答:数据库管理技术经历了人工管理阶段、文件系统阶段和数据库系统阶段。 (1)、人工管理数据的特点: A、数据不保存。 B、系统没有专用的软件对数据进行管理。 C、数据不共

享。D、数据不具有独立性。 (2)、文件系统阶段的特点: A、数据以文件的形式长期保存。 B、由文件系统管理数据。 C、程序与数据之间有一定的独立性。 D、文件的形式已经多样化 E、数据具有一定的共享性 (3)、数据库系统管理阶段特点: A、数据结构化。 B、数据共享性高、冗余度底。 C、数据独立性高。 D、有统一的数据控制功能。 2、从程序和数据之间的关系来分析文件系统和数据库系统之间的区别和联系 答:数据管理的规模日趋增大,数据量急剧增加,文件管理系统已不能适应要求,数据库管理技术为用户提供了更广泛的数据共享和更高的数据独立性,进一步减少了数据的余度,并为用户提供了方便的操作使用接口。数据库系统对数据的管理方式与文件管理系统不同,它把所有应用程序中使用的数据汇集起来,以记录为单位存储,在数据库管理系统的监督和管理下使用,因此数据库中的数据是集成的,每个用户享用其中的一部分。 3、简述数据库、数据库管理系统、数据库系统三个概念的含义和联系。 答:数据库是指存储在计算机内、有组织的、可共享的数据集合。 数据库管理系统是软件系统的一个重要组成部分,它通过借助操作系统完成对硬件的访问,并对数据库的数据进行存取、维护和管理。 数据库系统是指计算机系统中引入数据库后的系统构成。它主要由数据库、数据库用户、计算机硬件系统和计算机软件系统几部分组成。 三者的联系是:数据库系统包括数据库和数据库管理系统。数据库系统主要通过数据库管理系统对数据库进行管理的。 4、数据库系统包括哪几个主要组成部分?各部分的功能是什么?画出整个数据库系统的层次结构图。 答:数据库系统包括:数据库、数据库用户、软件系统和硬件系统。 数据库主要是来保存数据的。 数据库用户是对数据库进行使用的人,主要对数据库进行存储、维护和检索等操作。 软件系统主要完成对数据库的资源管理、完成各种操作请求。 硬件系统主要完成数据库的一些物理上的操作,如物理存储、输入输出等。

2017年湖南省普通高中学业水平考试真题

2017年湖南省普通高中学业水平考试 英语 本试题卷分听力技能、阅读技能、知识运用、写作技能四个部分,共7页。时量120分钟。满分100分。 第一部分听力技能(共两节,满分20分) 做题时,先将答案标在试卷上。录音内容结束后,你将有两分钟的时间将试卷上的答案转涂到答题卡上。 第一节(共5小题;每小题1分,满分5分) 听下面5段对话。每段对话后有一个小题,从题中所给的A、B、C三个选项中选出最佳选项,并标在试卷的相应位置。听完每段对话后,你都有10秒钟的时间来回答有关小题和阅读下一小题。每段对话读两遍。 例:How much is the shirt? A. £19.15. B. £9.18. C. £9.15. 答案是C。 听下面一段对话,回答第1小题。 1. What will the woman do this weekend? A. Go camping. B. Go swimming. C. Go fishing. 听下面一段对话,回答第2小题。 2. What time did the woman get up? A. At 7:00. B. At 7:20. C. At 7:40. 听下面一段对话,回答第3小题。 3. What is the weather like today? A. Sunny. B. Cloudy. C. Rainy. 听下面一段对话,回答第4小题。 4. Why does the man look tired? A. He stayed up late. B. He didn’t sleep well. C. He worked too long. 听下面一段对话,回答第5小题。

数据库原理与设计复习题及答案

数据库原理与设计复习题 1.使用视图的优点 简单性。视图不仅可以简化用户对数据的理解,也可以简化他们的操作。那些被经常使用的查询可以被定义为视图,从而使用户不必为以后的操作每次都指定全部的条件。 安全性。通过视图用户只能查询和修改他们所能见到的数据。数据库中的其他数据则既看不见也取不到。数据库授权命令可以使每个用户对数据库的检索限制到特定的数据库对象上,但不能授权到数据库特定行和特定的列上。通过视图,用户可以被限制在数据的不同子集上。 逻辑数据独立性。视图可以使应用程序和数据库表在一定程度上独立。如果没有视图,应用一定是建立在表上的。有了视图之后,程序可以建立在视图之上,从而程序与数据库表被视图分割开来。 2.DBMS的功能有那些?(定义数据库操纵数据库控制数据库维护数据库通信功能) 3.简述完整备份和差异备份及其区别。(完整备份:备份全部选中的文件夹,并不依赖文 件的存档属性来确定备份那些文件。差异备份:差异备份是针对完全备份:备份上一次的完全备份后发生变化的所有文件。PS: 增量备份是针对于上一次备份(无论是哪种备份):备份上一次备份后,所有发生变化的文件。) 4.数据的完整性的含义(数据完整性是指数据的精确性和可靠性。它是应防止数据库中存 在不符合语义规定的数据和防止因错误信息的输入输出造成无效操作或错误信息而提出的。数据完整性分为四类:实体完整性、域完整性、参照完整性、用户定义的完整性。) 5.常见的数据库范式(第一范式第二范式第三范式鲍依斯—柯德范式)。 6.数据库生命周期的四个时期。(数据库设计规划数据库设计(用户需求分析概念结构 设计逻辑结果设计物理结构设计)数据库实现数据库运行与系统维护) 7.事务的ACID性质是那些。(原子性一致性隔离性永久性) 8.触发器的组成和作用(由三部分组成“事件条件动作”作用:是一个能因某一个事 件触发而由系统自动执行的SQL语句或语句序列可以实现查询计算评估交流及完成更复杂的功能任务) 9.数据库(DB)(在计算机设备上按一定的组织方式存储在一起的相关的数据集合) 10.数据锁有那些(排他锁,共享锁,共享更新锁详情P227) 11.SQLServer2005提供了那两种服务器身份验证模式。(windows身份验证,混合模式验证) 12.参照完整性的含义(一个关系的外键的值必须与另一个关系的主键的值相匹配。如果没 有与某外键匹配的主键,就会出现引用数据库中不存在的实体的情况,显然就违反了引用完整性。另外,如果数据库中包含了有永远都不可能访问或被引用的数据,则数据库显然不具有引用完整性,整个数据库也将变得不可信) 13.中间件(中间件是一种独立的系统软件或服务程序,分布式应用软件借助这种软件在不 同的技术之间共享资源。中间件位于客户机/ 服务器的操作系统之上,管理计算机资源和网络通讯。是连接两个独立应用程序或独立系统的软件。相连接的系统,即使它们具有不同的接口,但通过中间件相互之间仍能交换信息。执行中间件的一个关键途径是信息传递。通过中间件,应用程序可以工作于多平台或OS 环境。) 14. 数据库系统的体系结构图(P16 图1.11) 15. 设D1={张三,李四},D2={学生,教师},D3={成都,重庆}。试求笛卡尔积D1×D2×D3及其基数。(D1×D2×D3={(张三,学生,成都),(张三,学生,重庆),(张三,老师,成都),(张三,老师,重庆),(李四,学生,成都),(李四,学生,重庆),(李四,老师,成都),(李

湖南省2017年学业水平考试数学(真题含答案)

2017年湖南省学业水平考试(真题) 数 学 本试题卷包括选择题、填空题和解答题三部分,共4页,时量120分钟,满分100分。 一、选择题:本大题共10小题,每小题4分,共40分,在每小题给出的四个选 项中,只有一项是符合题目要求的。 1.已知一个几何体的三视图如图1所示,则该几何体可 以是() A 、正方体 B 、圆柱 C 、三棱柱 D 、球 2.已知集合{0,1},{1,2}A B == ,则B A 中元素的个数 为( ) A 、1 B 、2 C 、3 D 、4 3.已知向量,若,则(,1),(4,2),(6,3)a x b c === ,若c a b =+ , 则x = ( ) A 、-10 B 、10 C 、-2 D 、2 4.执行如图2所示的程序框图,若输入x 的值为-2,则输 出的y =( ) A 、-2 B 、0 C 、2 D 、4 5.在等差数列{}n a 中,已知12311,16a a a +== ,则 公差d = ( ) A 、4 B 、5 C 、6 D 、7 6.既在函数12 ()f x x = 的图象上,又在函数1()g x x -= 的 图象上的点是 A 、(0,0) B 、(1,1) C 、(12,2 ) D 、(1,22 ) 7.如图3所示,四面体ABCD 中,E,F 分别为AC,AD 的中点,则 直线CD 与平面BEF 的位置关系是( ) A 、平行 B 、在平面内 C 、相交但不垂直 D 、相交且垂直 8.已知sin 2sin ,(0,)αααπ=∈ ,则cos α=( ) A 、 、12- C 、12 D 9.已知1 4222log ,1,log a b c === ,则 A 、 a b c << B 、b a c << C 、c a b << D 、c b a << 10.如图4所示,正方形的面积为1,在正方形内随机撒1000 粒豆子,恰好有600粒豆子落在阴影部分内,则用随机模拟方

数据库课程设计(完整版)

HUNAN CITY UNIVERSITY 数据库系统课程设计 设计题目:宿舍管理信息系统 姓名: 学号: 专业:信息与计算科学 指导教师: 20年 12月1日

目录 引言 3 一、人员分配 4 二、课程设计目的和要求 4 三、课程设计过程 1.需求分析阶段 1.1应用背景 5 1.2需求分析目标5 1.3系统设计概要 5 1.4软件处理对象 6 1.5系统可行性分析 6 1.6系统设计目标及意义7 1.7系统业务流程及具体功能 7 1.8.1数据流程图8 2.系统的数据字典11 3.概念结构设计阶段 13 4.逻辑结构设计阶段 15 5.物理结构设计阶段 18 6.数据库实施 18 7.数据库的运行和维护 18 7.1 解决问题方法 19 7.2 系统维护 19 7.3 数据库性能评价 19 四、课程设计心得. 20参考文献 20

引言 学生宿舍管理系统对于一个学校来说是必不可少的组成部分。目前好多学校还停留在宿舍管理人员手工记录数据的最初阶段,手工记录对于规模小的学校来说还勉强可以接受,但对于学生信息量比较庞大,需要记录存档的数据比较多的高校来说,人工记录是相当麻烦的。而且当查找某条记录时,由于数据量庞大,还只能靠人工去一条一条的查找,这样不但麻烦还浪费了许多时间,效率也比较低。当今社会是飞速进步的世界,原始的记录方式已经被社会所淘汰了,计算机化管理正是适应时代的产物。信息世界永远不会是一个平静的世界,当一种技术不能满足需求时,就会有新的技术诞生并取代旧技术。21世纪的今天,信息社会占着主流地位,计算机在各行各业中的运用已经得到普及,自动化、信息化的管理越来越广泛应用于各个领域。我们针对如此,设计了一套学生宿舍管理系统。学生宿舍管理系统采用的是计算机化管理,系统做的尽量人性化,使用者会感到操作非常方便,管理人员需要做的就是将数据输入到系统的数据库中去。由于数据库存储容量相当大,而且比较稳定,适合较长时间的保存,也不容易丢失。这无疑是为信息存储量比较大的学校提供了一个方便、快捷的操作方式。本系统具有运行速度快、安全性高、稳定性好的优点,并且具备修改功能,能够快速的查询学校所需的住宿信息。 面对目前学校发展的实际状况,我们通过实地调研之后,对宿舍管理系统的设计开发做了一个详细的概述。

实验2 数据库的创建和管理

实验2 数据库的创建和管理 学号: 2011193158 姓名:韩江玲 一、实验目的: 1、掌握使用企业管理器创建SQL Server数据库的方法; 2、掌握使用T-SQL语言创建SQL Server数据库的方法; 3、掌握附加和分离数据库的方法; 4、掌握使用企业管理器或存储过程查看SQL数据库属性的方法; 5、熟悉数据库的收缩、更名和删除; 6、掌握使用企业管理器或sp_dboption存储过程修改数据库选项的方法。 二、实验内容和步骤: 本次实验所创建数据库(包括数据库文件和事务日志)存放位置都为“D:\TestDB”。因此首先在D盘下新建文件夹TestDB。 1. 数据库的创建 创建数据库的过程实际上就是为数据库设计名称、设计所占用的存储空间和文件存放位置的过程。 实验内容1:使用SQL Server企业管理器创建一个数据库,具体要求如下: 1)数据库名称为Test1。 2)主要数据文件:逻辑文件名为Test1_Data1,物理文件名为Test1_Data1.mdf,初始容量为1MB,最大容量为10MB,递增量为1MB。 3)次要数据文件:逻辑文件名为Test1_Data2,物理文件名为Test1_Data2.ndf,初始容量为1MB,最大容量为10MB,递增量为1MB。 4)事务日志文件:逻辑文件名为Test1_Log,物理文件名为Test1_Log.ldf,初始容量为1MB,大容量为5MB,递增量为1MB。其他选项为默认值。

注:我在创建数据库的时候,系统要求主文件(Test1_data1和Test1_data2)的大小不能小于3MB,所以在本例中我设置的主文件的初始大小均为3MB 实验内容2:用Transact-SQL(T-SQL)语句创建数据库,实验步骤:启动“查询分析器”,在编辑窗口输入SQL语句。 用T-SQL语句创建一个名为teach的数据库,它由5MB的主数据文件、2MB 的次数据文件和1MB的日志文件组成。并且主数据文件以2MB的增长速度增长,其最大容量为15MB;次数据文件以10%的增长速度增长,其最大容量为10MB;事务日志文件以1MB增长速度增长,其最大日志文件大小为10MB。运行完语句后,仔细查看结果框中的消息。 提示:在查询分析器中输入如下SQL语句。 CREATE DATABASE teach On (name= teach_data1, filename= 'd:\TestDB\teach_data1.mdf ', size=5,

数据库原理与技术

浙江林学院2007 – 2008学年第 2学期考试卷(A 卷) 课程名称:数据库原理与技术 课程类别:必修 考试方式: 闭卷 注意事项:1、本试卷满分100分。 2、考试时间 120分钟。 3、答案写在答题纸上。 一、单项选择题(在每小题的四个备选答案中,选出一个正确答案, 每小题1分,共30分)。 1. 以下的英文缩写中表示数据库管理系统的是( )。 A .DB B .DBMS C .DBA D .DBS 2.下列说法不正确的是( )。 A .数据库避免了一切数据重复 B .数据库减少了数据冗余 C .数据库数据可为经DBA 认可的用户共享 D .控制冗余可确保数据的一致性 3.下面哪个不是E-R 模型的基本要素( )。 A .实体 B .属性 C .实体联系 D .键 4.( )是用户可以看见和使用的局部数据的逻辑结构和特征的描述。 A .模式 B .外模式 C .内模式 D .概念模式 5. 当两个关系没有公共属性时,其自然连接表现为( )。 A .笛卡儿积 B .等值连接 C .结果为空 D .出错 学院: 专业班级: 姓名: 学号: 订 线 内 不 要 答 题

6.四元关系R(A,B,C,D),下述中正确的是()。 A.πB,C(R)表示取值为B,C的两列组成的关系 B.π2,3(R)表示取值为2,3的两列组成的关系 C.πB,C(R)与π2,3(R)表示的是同一个关系 D.πB,C(R)与π2,3(R)表示不是同一个关系 7.实体完整性要求主属性不能取空值,这一点可以通过()来保证。A.定义外码 B.定义主码 C.用户定义的完整性 D.由关系系统自动生成8.已知关系:厂商(厂商号,厂名)PK=厂商号 产品(产品号,颜色,厂商号)PK=产品号,FK=厂商号 假设两个关系中已经存在如图所示元组: 厂商产品 若再往产品关系中插入如下元组: I(P03,红,C02)II(P01,蓝,C01) III(P04,白,C04)IV(P05,黑,null) 能够插入的元组是()。 A I,II,IV B I,III C I,II D I,IV

湖南学业水平考试地理真题及参考答案

科目:地理 (试题卷) 注意事项: 1.答题前,请考生先将自己的姓名、准考证号填写清楚,并认真核对条形码上的姓名、准考证号、考室和座位号; 2.必须在答题卡上答题,在草稿纸、试题卷上答题无效; 3.答题时,请考生注意各题题号后面的答题提示; 4.请勿折叠答题卡,保证字体工整、笔迹清晰、卡面清洁。 姓名 准考证号 祝你考试顺利!

地理试题卷第页(共7页)机密★启用前 2017年湖南省普通高中学业水平考试 地理 本试卷分选择题和非选择题两部分,共7页。时量90分钟。满分100分。 一、选择题(本大题25小题,每小题2分,共50分。在每小题给出的四个选项中,只有一项符合题目要求) 2017年1月,湖南某大学邀请英国牛津大学戴维斯教授来湘讲学。图1为戴维斯教授通过微信与马教授联系接机事宜的截图。完成1~2题。 1.根据戴维斯教授与马教授的微信聊天信息可推知,戴维斯教授飞抵长沙黄花机场的时间(北京时间)约为 A.13日05:00 B.13日21:00 C.14日04:00 D.14日12:00 2.戴维斯教授讲学结束后,计划去北极地区观察极光现象。极光现象产生的原因是 A.地球公转 B.地球自转 C.太阳辐射 D.太阳活动 2017年2月,多名地质学家撰文宣称在澳大利亚东面发现了世界第八大洲Zealandia,该大洲94%的面积浸没在海水中,只有新西兰南岛、北岛等小部分地区露出海面。新西兰CNS科学研究所的一项研究发现,Zealandia海底蕴藏着价值数百亿美元的化石燃料能源。图2为Zealandia分布示意图,图3为地壳物质循环示意图。完成3~4题。 3.图中甲处的洋流性质和流向分别是 A.暖流向南 B.暖流向北 C.寒流向南 D.寒流向北 4.按成因划分,能蕴藏化石燃料能源的岩石类型是图3中的

数据库课程设计题目及要求_韩军涛

数据库系统原理课程 设计指导

一、本课程的教学目的及基本要求 教学目的 本课程是为《数据库系统原理》课程所开的实践环节。数据库系统原理课程是一门实践性很强的技术课程,而且是计算机科学与技术中发展最快的领域之一。 本课程设计的目的旨在使学生能够掌握数据库的基本原理、数据库设计的基本方法、SQL语言的应用、SQL Server 2000/2008数据库环境的使用,并能根据所应用到的数据库管理系统的相关技术,按照规范化设计的方法解决现实中数据库设计的问题。 选修本课程前应已选修《数据库系统原理》课程,并熟练掌握SQL语言,以及数据库设计的规范化等基本方法。 先修课程:数据库系统原理。 教学基本要求 要求学生通过上机实验,培养学生的分析实际问题的能力,掌握复杂项目从需求到设计直到最后实现的基本方法,并对所设计的数据库进行测试与分析,使学生在数据库设计方面能够得到很大程度的提高。 课程设计基本要求: 1、(课前准备)掌握课堂教学内容,主要包括 (1)比较系统的掌握数据库原理的理论知识; (2)学会研究分析具体应用的需求,完成需求分析; (3)初步掌握在需求分析基础上设计数据库的能力; (4)熟练掌握一种数据库设计工具。 2、课程设计按以下步骤进行: (1)问题分析,理解问题,明确做什么,完成需求分析,写出系统的功能框架并给出每一系统功能的详细叙述。 (2)概念设计:在概念结构设计中画出ER图,在ER图中标出主码。可以有分ER图。 (3)逻辑结构设计:针对概念设计的结果做出逻辑结构设计并进行规范化,对表进行分解或必需的合并(要写出理由和根据)。对用户进行分类,有必要时可以给用户创建用户子模式(比如视图)并定义权限。 (4)物理设计:设计数据库的存储结构(包括索引的设计等)。

《数据库理论与技术》复习题-2008小妖版

《数据库理论与技术》复习题-2008小妖版 1. 考虑用二元联系(图1)对三元联系(图2)的表示: 图1 图2 1) 分别给出图1中E ,A ,B ,C ,R A ,R B 和R C 的一个实例,这些实例不对应图2中A ,B ,C 和R 的任何实例; 2) 更改图1中的ER 图,引入适当的约束以确保满足约束的E ,A ,B ,C ,R A ,R B 和RC 的任何实例都对应于A ,B ,C 和R 的一个实例; 3) 更改以上的转化以表示在三元联系上的全参与约束; 解: 1) 令 E = {e 1, e 2}, A = {a 1, a 2}, B = {b 1}, C = {c 1}, R A = {(e 1, a 1), (e 2, a 2)},Rb={(e1,b1)}, Rc={(e1,c1)}; 可以看出,由于元组(e2,a2)的原因,不存在任何实例对应于E,Ra,Rb,Rc 2) 如下图所示:通过引入E 和关系 Ra , Rb , Rc 之间的全部参与的约束条件,以便在 E 中的每个元组都和 A ,B ,C 有关系。 3) 假设A 全部参与关系R ,则在A 和Ra 之间引入全部参与约束 4) 将 E 看作弱实体集,而将Ra,Rb,Rc 看作标志联系集。如下图所示

2. 分别判断下列图中G1和G2是否互模拟(bisimulation),并说明理由 解: (1)在图中标出各点的状态,我们构造关系 S={(P0,Q0),(P1,Q1),(P2,Q1),(P3,Q2),(P4,Q3)} 可知G2可以模拟G1,下面我们讨论 S +1={( Q0, P0),(Q1, P1),(Q1, P2),(Q2, P3),(Q3,P4)} a b c a b c c G 1 G 2 d d d a a a b c c b G 1= G 2=

相关主题