2015数据库复习题答案
(完整word版)2015年数据库期末考试试题和答案
试题一一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分.1. 数据库系统的核心是( B ）A．数据库B．数据库管理系统C．数据模型D．软件工具2。
下列四项中，不属于数据库系统的特点的是（C ）A．数据结构化B．数据由DBMS统一管理和控制C．数据冗余度大D．数据独立性高3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ）A．层次模型B．关系模型C．网状模型D．实体—联系模型4。
数据的物理独立性是指（ C ）A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系统相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的5．要保证数据库的逻辑数据独立性，需要修改的是（ A )A．模式与外模式之间的映象B．模式与内模式之间的映象C．模式D．三级模式6．关系数据模型的基本数据结构是（D ）A．树B．图C．索引D．关系7．有一名为“列车运营"实体，含有:车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是( C ）A．车次B．日期C．车次+日期D．车次+情况摘要8.己知关系R和S,R∩S等价于（ B ）A。
（R—S）-S B. S-（S—R)C。
(S-R)-R D。
S—（R—S)9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名)和宿舍(楼名,房间号，床位号，学号)假设有的学生不住宿，床位也可能空闲。
如果要列出所有学生住宿和宿舍分配的情况,包括没有住宿的学生和空闲的床位,则应执行（ A )A。
全外联接B. 左外联接C. 右外联接D。
自然联接10．用下面的T-SQL语句建立一个基本表:CREATE TABLE Student（Sno CHAR（4）PRIMARY KEY,Sname CHAR（8) NOT NULL,Sex CHAR（2）,Age INT)可以插入到表中的元组是（ D ）A。
三级数据库技术真题2015年(2)
三级数据库技术真题2015年(2)(总分：100.00，做题时间：90分钟)一、单选题(总题数：30，分数：40.00)1.在数据库应用系统需求分析阶段，需要分析系统应具有的性能指标。
下列不属于数据库应用系统性能指标的是______。
（分数：1.00）A.最大用户并发数B.系统吞吐量C.每TPS代价值D.数据库增长速度√解析：[解析] 数据库应用系统的性能需求分析包括数据操作响应的时间或数据访问响应时间，系统吞吐量、允许并发访问的最大用户数、每TPS代价值。
故答案为D项。
2.设在一个学校信息系统的ER图中，有教师、项目、学生三类实体，一名教师可以负责多个项目，每个项目只能有一个负责人，一名教师可以参与多个项目，一个学生只能参与一个项目，一个项目可以有多个学生和教师参与。
将该ER图转化为关系模型后，得到的关系模式个数是______。
（分数：1.00）A.4个√B.5个C.6个D.7个解析：[解析] 根据题意，本题中存在3个实体，2个联系即教师和项目之间是多对多联系，项目和学生之间是一对多联系。
在从ER图转换为关系模式时，实体转换为独立的模式，多对多联系转换为关系模式，一对多联系中一端并入到多端的实体中。
因此本题中有3个实体转换的模式，1个多对多联系转换的关系模式，一共可以得到4个关系模式。
故答案为A项。
3.DFD建模方法由四种基本元素组成，其中使用矩形框来表示的元素是______。
（分数：1.00）A.数据流B.处理√C.数据存储D.外部项解析：[解析] 在DFD中，数据流用箭头表示，处理用矩形框表示，数据存储用圆角矩形框表示，外部项用圆角框或者平行四边形框表示。
故答案为B项。
4.从功能角度可以将数据库应用系统划分为四个层次，其中数据访问层设计的主要工作是______。
（分数：1.00）A.进行人机界面设计B.把业务活动表示为系统构件C.进行事务设计√D.进行应用系统的存储结构设计解析：[解析] 从功能角度可以将数据库应用系统划分为4个层次即表示层、业务逻辑层、数据访问层、数据持久层。
2015广西壮族自治区数据库考试含答案入门
1、编程实现单链表的就地逆置。
23．在数组 A[1..n]中有n个数据，试建立一个带有头结点的循环链表，头指针为h，要求链中数据从小到大排列，重复的数据在链中只保存一个.2、我们用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<n-1){while(i<n-1 && b[i]==b[i+1]) i++;if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台i++; j=i; } //新平台起点printf(“最长平台长度%d，在b数组中起始下标为%d”，l，k)；}// Platform3、我们用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<n-1){while(i<n-1 && b[i]==b[i+1]) i++;if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台i++; j=i; } //新平台起点printf(“最长平台长度%d，在b数组中起始下标为%d”，l，k)；}// Platform4、请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
2015甘肃省数据库考试含答案加强
1、设计一个尽可能的高效算法输出单链表的倒数第K个元素。
2、4、void LinkList_reverse(Linklist &L)//链表的就地逆置;为简化算法,假设表长大于2{p=L->next;q=p->next;s=q->next;p->next=NULL;while(s->next){q->next=p;p=q;q=s;s=s->next; //把L的元素逐个插入新表表头}q->next=p;s->next=q;L->next=s;}//LinkList_reverse3、请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
4、已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}写出G的拓扑排序的结果。
G拓扑排序的结果是：V1、V2、V4、V3、V5、V6、V75、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。
当n=1时，只有一个根结点，由中序序列和后序序列可以确定这棵二叉树。
设当n=m-1时结论成立，现证明当n=m时结论成立。
设中序序列为S1，S2，…，Sm,后序序列是P1,P2,…，Pm。
因后序序列最后一个元素Pm是根，则在中序序列中可找到与Pm相等的结点（设二叉树中各结点互不相同）Si(1≤i≤m)，因中序序列是由中序遍历而得，所以Si是根结点，S1，S2，…，Si-1是左子树的中序序列，而Si+1,Si+2,…,Sm是右子树的中序序列。
若i=1，则S1是根，这时二叉树的左子树为空，右子树的结点数是m-1,则{S2，S3，…，Sm}和{P1，P2，…，Pm-1}可以唯一确定右子树，从而也确定了二叉树。
《数据库应用技术》2015期末试题及答案
《数据库应用技术》2015期末试题及答案
《数据库应用技术》2015期末试题及答案
一、单项选择题（每题只有一个答案是正确的。
每题2分，共20题．
40分）
1．在数据管理技术发展过程的几个阶段中，数据独立性最高的阶段是( )。
A．人工管理阶段 B．文件管理阶段
C．数据项管理阶段 D．数据库管理阶段
2．关于模式的正确描述是( )。
A.内模式可以有多个 B．外模式只有一个
C．不同用户的外模式都是相同的 D．模式只有一个
3．下列属于数据库模式范畴的是( )。
A．索引按照什么方式组织 B．数据是否经过压缩
C．描述数据库中数据的逻辑结构 D．不同的用户可以看到不同的数据4。
数据库管理系统常见的数据模型有( )。
A．网状、关系和语义．B．层次、关系和网状
C．环状、层次和关系 D．网状、链状和层次
5．在生产商关系中，能够成为主关键字（或称主码）的属性是( )。
A．生产商名称 B．生产商编号
C．生产商所在地 D．生产商电话
6．为数据库系统的临时表提供工作空间的系统数据库是( )。
A. pubs B．model
C．tempdb D．master。
2015新疆维吾尔自治区数据库考试含答案深入
1、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。
现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。
设此组记录存放于数组r[l..h]中。
若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。
请编写出算法并简要说明算法思想。
2、有一个带头结点的单链表，每个结点包括两个域，一个是整型域info，另一个是指向下一个结点的指针域next。
假设单链表已建立，设计算法删除单链表中所有重复出现的结点，使得info域相等的结点只保留一个。
#include <stdio.h>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;}3、4、void LinkList_reverse(Linklist &L)//链表的就地逆置;为简化算法,假设表长大于2{p=L->next;q=p->next;s=q->next;p->next=NULL;while(s->next){q->next=p;p=q;q=s;s=s->next; //把L的元素逐个插入新表表头}q->next=p;s->next=q;L->next=s;}//LinkList_reverse4、设从键盘输入一整数的序列：a1, a2, a3，…，an,试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。
2014-2015(2)数据库综合练习题 答案
一、选择题1.在创建关系时，要求学生的性别只能为‘男’或‘女’，这个约束用什么完成( )。
C.check约束2..数据库管理系统和操作系统之间的关系是( )。
B.操作系统调用数据库管理系统3.数据库系统的特点是( )、数据独立、减少数据冗余度、避免数据不一致性和加强了数据保护。
A.数据共享4.数据库管理系统的主要功能是( )、管理数据库、数据库建立、维护的通信。
A.定义数据库5.数据库系统的核心是( )。
C.数据库管理系统6.关系数据库中的视图属于数据库三级模式中的( )范畴。
A.外模式7.要保证数据库的物理独立性，需要修改的是( )。
B.模式与内模式映像8.在数据库的三层模式中，描述数据库中全体数据的逻辑结构和特征的是( )。
B.模式9.在一个数据库中，模式与内模式的映像个数是( )。
A.1个10.数据库中，数据的逻辑独立性是由( )所决定的。
A.外模式/模式11.关系数据库中的关系必须满足每一属性都是( )。
B.不可分解的12.实体完整性规则为：若属性A是基本关系R的主属性，则属性A是( )。
B.不能取空值13.设关系R和S的度分别为10和15，冠以笛卡尔积T=R×S,则T的度为( )。
C.2514.关系规范化中的删除异常是指( )。
C.不应该删除的数据被删除15. 关系规范化中的插入异常是指( )。
B.应该插入的数据未被插入16. 使用T-SQL语句删除数据库的命令是( )。
C.drop database17.当数据库损坏时，数据库管理员可通过( )文件恢复数据库。
B.主数据文件17.当数据库损坏时，数据库管理员可通过( )文件恢复数据库。
B.主数据文件18.安装SQL Server 2005后，会自动建立系统数据库，其中不包括( )数据库。
B.pubs19.使用下列哪种语句可以修改数据表( )。
C.alter database20.如果防止插入空值，应使用( )来进行约束。
2015数据库复习题答案
2015数据库复习题答案一、选择题1. 数据库管理系统（DBMS）的主要功能是（）。
A. 数据存储B. 数据管理C. 数据处理D. 数据分析答案：B2. 关系数据库管理系统中，数据的最小单位是（）。
A. 记录B. 字段C. 表D. 数据项答案：D3. SQL语言中的“主键”约束用于（）。
A. 保证数据的完整性B. 保证数据的安全性C. 保证数据的唯一性D. 保证数据的一致性答案：C4. 在关系数据库设计中，规范化的目的是（）。
A. 提高查询速度B. 减少数据冗余C. 增加数据安全性D. 简化数据库结构答案：B5. 数据库事务具有以下哪些特性？（）A. 原子性B. 一致性C. 隔离性D. 持久性E. 所有选项答案：E二、填空题6. 数据库系统由数据库、________、数据库管理系统和数据库管理员组成。
答案：数据库应用程序7. 在SQL中，用于查询操作的命令是________。
答案：SELECT8. 数据库的并发控制主要解决________和________问题。
答案：数据不一致；系统性能下降9. 数据库恢复技术主要解决________问题。
答案：事务故障10. 在数据库设计中，分解一个表为多个表的过程称为________。
答案：表的规范化三、简答题11. 请简述数据库的三级模式结构。
答案：数据库的三级模式结构包括外模式、概念模式和内模式。
外模式是用户视图，是数据库用户的接口；概念模式是数据库的全局逻辑视图，描述了数据库的逻辑结构；内模式是数据库的物理存储视图，描述了数据在存储介质上的存储方式和存取方法。
12. 什么是数据库的完整性约束？请举例说明。
答案：数据库的完整性约束是一组规则，用于确保数据库中数据的准确性和一致性。
例如，主键约束确保表中每条记录的唯一性；外键约束用于维护表与表之间的引用完整性；检查约束用于限制列中数据值的范围或格式。
四、论述题13. 论述数据库备份和恢复的重要性及其基本策略。
2015安徽省数据库考试含答案加强
1、二部图（bipartite graph） G=（V，E）是一个能将其结点集V分为两不相交子集V 1和V2=V-V1的无向图，使得：V1中的任何两个结点在图G中均不相邻，V2中的任何结点在图G中也均不相邻。
（1）．请各举一个结点个数为5的二部图和非二部图的例子。
（2）．请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图，并分析程序的时间复杂度。
设G用二维数组A来表示，大小为n*n（n为结点个数）。
请在程序中加必要的注释。
若有必要可直接利用堆栈或队列操作。
【2、有一种简单的排序算法，叫做计数排序（count sorting）。
这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。
必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。
(1) (3分)给出适用于计数排序的数据表定义;(2) (7分)使用Pascal或C语言编写实现计数排序的算法；(3) (4分)对于有n个记录的表，关键码比较次数是多少?(4) (3分)与简单选择排序相比较，这种方法是否更好?为什么?3、根据二叉排序树中序遍历所得结点值为增序的性质，在遍历中将当前遍历结点与其前驱结点值比较，即可得出结论，为此设全局指针变量pre（初值为null）和全局变量flag，初值为true。
若非二叉排序树，则置flag为false。
#define true 1#define false 0typedef struct node{datatype data; struct node *llink,*rlink;} *BTree;void JudgeBST（BTree t,int flag）// 判断二叉树是否是二叉排序树，本算法结束后，在调用程序中由flag得出结论。
2015福建省数据库考试含答案入门
1、有一个带头结点的单链表，每个结点包括两个域，一个是整型域info，另一个是指向下一个结点的指针域next。
假设单链表已建立，设计算法删除单链表中所有重复出现的结点，使得info域相等的结点只保留一个。
#include <stdio.h>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;}2、设一棵二叉树的结点结构为 (LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针，p 和q分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR（ROOT，p,q,r）,该算法找到p和q的最近共同祖先结点r。
3、已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}写出G的拓扑排序的结果。
(完整版)数据库课后部分习题答案2015
习题15．实体之间联系有哪几种？分别举例说明？答：1:1联系：如果实体集El中每个实体至多和实体集E2中的一个实体有联习，反之亦然，那么El和E2的联系称为“l:1联系”。
例如：电影院的座位和观众实体之间的联系。
1:N联系：如果实体集El中每个实体可以与实体集E2中任意个（零个或多个)实体有联系，而E2中每个实体至多和El中一个实体有联系，那么El和E2的联系是“1:N联系”。
例如：部门和职工两个实体集之间的联系。
M:N联系：如果实体集El中每个实体可以与实体集E2中任意个（零个或多个)实体有联系，反之亦然，那么El和E2的联系称为“M:N联系”。
例如：工程项目和职工两个实体集之间的联系。
7．简述数据库系统的两级映像和数据独立性之间的关系。
答：为了能够在系统内部实现外部级、概念级和内部级3个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像：外模式/模式映像定义通常包含在各自外模式的描述中，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性，应用程序是依据外模式编写的；模式/内模式映像包含在模式描述中，此映像是唯一的，它定义了数据全局逻辑结构与存储结构之间的对应关系，它保证了数据与程序的物理独立性，所以称为数据的物理独立性。
习题21．名词解释：超键：能惟一标识元组的属性或属性集，称为关系的超键。
候选键：不含有多余属性的超键，称为候选键。
实体完整性规则：实体的主键值不允许是空值。
参照完整性规则：依赖关系中的外键值或者为空值，或者是相应参照关系中某个主键值。
函数依赖：设有关系模式R(U)，X和Y是属性集U的子集，若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖（Functional Dependency，简记为FD）于X，记作X→Y。
无损分解：当对关系模式R进行分解时，R的元组将分别在相应属性集进行投影而产生新的关系。
(完整版)数据库期末考试复习题及答案
试题一一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选 或未选均无分。
1.数据库系统的核心是（B)A •数据库B •数据库管理系统C .数据模型D .软件工具2. 下列四项中，不属于数据库系统的特点的是（ C ） A •数据结构化 B •数据由DBMS 统一管理和控制 C .数据冗余度大D .数据独立性高3. 概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是 （D ） A •层次模型 B •关系模型 C .网状模型D •实体-联系模型4.数据的物理独立性是指（ C ）A •数据库与数据库管理系统相互独立B •用户程序与数据库管理系统相互独立C •用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D •应用程序与数据库中数据的逻辑结构是相互独立的5・要保证数据库的逻辑数据独立性，需要修改的是（A ）A •模式与外模式之间的映象B •模式与内模式之间的映象C .模式D •三级模式6・关系数据模型的基本数据结构是（ D ）A.树B .图C .索引D .关系7・ 有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达 时间、情况摘要等属性，该实体主码是（ C ）A.车次 B .日期 C .车次+日期D .车次+情况摘要8.己知关系R 和S , R A S 等价于（B ）A. ( R-S)-S C. (S-R)-R9. 学校数据库中有学生和宿舍两个关系：学生（学号，姓名）和 宿舍（楼名，房间号，床位号，学号）假设有的学生不住宿，床位也可能空闲。
如果要列出所有学生住宿和宿舍分 配的情况，包括没有住宿的学生和空闲的床位，则应执行（ A ）A.全外联接 C.右外联接10. 用下面的T-SQL 语句建立一个基本表:CREATE TABLE Student (Sno CHAR (4) PRIMARY KEY,Sname CHAR (8) NOT NULL, Sex CHAR ( 2), Age INT )可以插入到表中的元组是( D )D. '5021','刘祥',NULL , NULL11. 把对关系SPJ 的属性QTY 的修改权授予用户李勇的 T-SQL 语句是( CA. GRANT QTY ON SPJ TO '李勇’B. GRANT UPDA TE(QTY) ON SPJ TO '李勇'C. GRANT UPDA TE (QTY) ON SPJ TO 李勇D. GRANT UPDA TE ON SPJ (QTY) TO 李勇13•关系规范化中的插入操作异常是指A •不该删除的数据被删除 C .应该删除的数据未被删除14•在关系数据库设计中，设计关系模式是数据库设计中（ A ）阶段的任务A .逻辑设计B •物理设计C .需求分析D •概念设计B. S-(S-R) D. S-(R-S)B.左外联接 D.自然联接A. '5021','刘祥',男,21B. NULL ,'刘祥',NULL ,21 C. '5021', NULL ，男，21 （D ）B .不该插入的数据被插入 D .应该插入的数据未被插入15. 在E-R 模型中，如果有 3个不同的实体型，3个m:n 联系，根据E-R 模型转 换为关系模型的规则，转换后关系的数目为（ C ）。
2015河南省数据库考试含答案深入
1、#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--])；}}}//算法结2、假设K1，…，Kn是n个关键词，试解答：试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn 时，用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。
3、设T是一棵满二叉树，编写一个将T的先序遍历序列转换为后序遍历序列的递归算法。
4、因为后序遍历栈中保留当前结点的祖先的信息，用一变量保存栈的最高栈顶指针，每当退栈时，栈顶指针高于保存最高栈顶指针的值时，则将该栈倒入辅助栈中，辅助栈始终保存最长路径长度上的结点，直至后序遍历完毕，则辅助栈中内容即为所求。
void LongestPath(BiTree bt)//求二叉树中的第一条最长路径长度{BiTree p=bt,l[],s[]; //l, s是栈，元素是二叉树结点指针，l中保留当前最长路径中的结点int i，top=0,tag[],longest=0;while(p || top>0){ while(p) {s[++top]=p；tag[top]=0; p=p->Lc;} //沿左分枝向下if(tag[top]==1) //当前结点的右分枝已遍历{if(!s[top]->Lc && !s[top]->Rc) //只有到叶子结点时，才查看路径长度if(top>longest) {for(i=1;i<=top;i++) l[i]=s[i]; longest=top; top--;}//保留当前最长路径到l栈，记住最高栈顶指针，退栈}else if(top>0) {tag[top]=1; p=s[top].Rc;} //沿右子分枝向下}//while(p!=null||top>0)}//结束LongestPath5、编写一个过程，对一个n×n矩阵，通过行变换，使其每行元素的平均值按递增顺序排列。
2015辽宁省数据库考试含答案基础
1、假设以I和O分别表示入栈和出栈操作。
栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
（15分）（1）下面所示的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（2）通过对（1）的分析，写出一个算法，判定所给的操作序列是否合法。
若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。
2、二叉树的层次遍历序列的第一个结点是二叉树的根。
实际上，层次遍历序列中的每个结点都是“局部根”。
确定根后，到二叉树的中序序列中，查到该结点，该结点将二叉树分为“左根右”三部分。
若左、右子树均有，则层次序列根结点的后面应是左右子树的根；若中序序列中只有左子树或只有右子树，则在层次序列的根结点后也只有左子树的根或右子树的根。
这样，定义一个全局变量指针R，指向层次序列待处理元素。
算法中先处理根结点，将根结点和左右子女的信息入队列。
然后，在队列不空的条件下，循环处理二叉树的结点。
队列中元素的数据结构定义如下：typedef struct{ int lvl; //层次序列指针，总是指向当前“根结点”在层次序列中的位置int l,h; //中序序列的下上界int f; //层次序列中当前“根结点”的双亲结点的指针int lr; // 1—双亲的左子树 2—双亲的右子树}qnode;BiTree Creat(datatype in[],level[],int n)//由二叉树的层次序列level[n]和中序序列in[n]生成二叉树。
n是二叉树的结点数{if (n<1) {printf(“参数错误\n”); exit(0);}qnode s,Q[]; //Q是元素为qnode类型的队列，容量足够大init(Q); int R=0; //R是层次序列指针，指向当前待处理的结点BiTree p=(BiTree)malloc(sizeof(BiNode)); //生成根结点p->data=level[0]; p->lchild=null; p->rchild=null; //填写该结点数据for (i=0; i<n; i++) //在中序序列中查找根结点，然后，左右子女信息入队列if (in[i]==level[0]) break;if (i==0) //根结点无左子树，遍历序列的1—n-1是右子树{p->lchild=null;s.lvl=++R; s.l=i+1; s.h=n-1; s.f=p; s.lr=2; enqueue(Q,s);}else if (i==n-1) //根结点无右子树，遍历序列的1—n-1是左子树{p->rchild=null;s.lvl=++R; s.l=1; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);}else //根结点有左子树和右子树{s.lvl=++R; s.l=0; s.h=i-1; s.f=p; s.lr=1;enqueue(Q,s);//左子树有关信息入队列s.lvl=++R; s.l=i+1;s.h=n-1;s.f=p; s.lr=2;enqueue(Q,s);//右子树有关信息入队列}while (!empty(Q)) //当队列不空，进行循环，构造二叉树的左右子树{ s=delqueue(Q); father=s.f;for (i=s.l; i<=s.h; i++)if (in[i]==level[s.lvl]) break;p=(bitreptr)malloc(sizeof(binode)); //申请结点空间p->data=level[s.lvl]; p->lchild=null; p->rchild=null; //填写该结点数据if (s.lr==1) father->lchild=p;else father->rchild=p； //让双亲的子女指针指向该结点if (i==s.l){p->lchild=null; //处理无左子女s.lvl=++R; s.l=i+1; s.f=p; s.lr=2; enqueue(Q,s);}else if (i==s.h){p->rchild=null; //处理无右子女s.lvl=++R; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);}else{s.lvl=++R; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);//左子树有关信息入队列s.lvl=++R; s.l=i+1; s.f=p; s.lr=2; enqueue(Q,s); //右子树有关信息入队列}}//结束while (!empty(Q))return(p);}//算法结束3、假设K1，…，Kn是n个关键词，试解答：试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn 时，用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。
2015年数据库原理试卷B附答案
《数据库原理》试卷（B ）卷一、单项选择题（每题2分，共40分）1、SQL Server2008是一个（ ）。
A.关系型数据库B.层次性数据库C.网状数据库D.以上选项都不是2、英文缩写DBA 代表（ ）。
A.数据库管理员B.数据库管理系统C.数据定义语言D.数据操纵语言3、关系模式S （A ，B ，C ，D ），代数式中的б3<‘2’（S ）等价于如下的（ ）语句。
A.SEKECT * FORM S WHERE C<‘2’B.SEKECT B ，C FORM S WHERE C<‘2’C.SEKECT B ，C FORM S HAVING C<‘2’D.SEKECT * FORM S WHERE ‘3’< B4、设有关系R （A ，B ，C ）和S （C ，D ）。
与SQL 语句select A,B,D fromR,S where R.C=S.C 等价的关系代数表达式是（ ）。
A.σR.C=S.C (πA,B,D (R×S))B.πA,B,D (σR,C= S.C (R×S))C.σR.C=S.C ((πA,B (R))×(πD (S)))D.σR,C=S.C (πD ((πA,B (R))×S))5、同一个关系模型的任两个元组值（ ）。
A.不能完全相同B.可完全相同C.必须全同D.以上都不是6、表示职称为副教授同时性别为男的表达式为( )｡A.职称='副教授' OR 性别='男'B.职称='副教授' AND 性别='男'C.BETWEEN '副教授' AND '男'D.IN ('副教授','男')7、SQL语句中，和“AGE IN（20，22）”等价的子句是（）。
A.AGE<=22 AND AGE >=20B.AGE <22 AND AGE >20C.AGE =20 AND AGE =22D.AGE =20 OR AGE =228、保护数据库，防止未经授权或不合法的使用造成的数据泄漏、更改或破坏。
2015广东省数据库考试含答案基础
1、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个人按顺时针方向围坐成一圈，现从第s个人开始按顺时针方向报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此重复直到所有的人全部出列为止。
现要求采用循环链表结构设计一个算法，模拟此过程。
2、已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}写出G的拓扑排序的结果。
G拓扑排序的结果是：V1、V2、V4、V3、V5、V6、V73、我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。
所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。
请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。
注：圈就是回路。
4、假设以I和O分别表示入栈和出栈操作。
栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
（15分）（1）下面所示的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（2）通过对（1）的分析，写出一个算法，判定所给的操作序列是否合法。
若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。
5、(1)p->rchild (2)p->lchild (3)p->lchild (4)ADDQ(Q,p->lchild) (5)ADDQ(Q,p->rchild)25. (1)t->rchild!=null (2)t->rchild!=null (3)N0++ (4)count(t->lchild) (5)count(t->rchild)26. .(1)top++ (2) stack[top]=p->rchild (3)top++ (4)stack[top]=p->lchild27. (1)*ppos // 根结点（2）rpos=ipos (3)rpos–ipos (4)ipos (5)ppos+16、若第n件物品能放入背包，则问题变为能否再从n-1件物品中选出若干件放入背包（这时背包可放入物品的重量变为s-w[n]）。
2015上半年软考数据库系统工程师考试真题及答案解析
n n-1 2015 年上半年数据库系统工程师考试真题单项选择题（每题的四个选项中只有一个答案是正确的，请将正确的选项选择出来。
）1机器字长为n 位的二进制数可以用补码来表示（）个不同的有符号定点小数。
A．2B．2C．2n-1D．2n-1 +12计算机中CPU对其访问速度最快的是（）。
A．内存B．CacheC．通用寄存器D．硬盘3Cache的地址映像方式中，发生块冲突次数最小的是（）。
A.全相联映像B．组相联映像C．直接映像D．无法确定的4计算机中CPU的中断响应时间指的是（）的时间。
A．从发出中断请求到中断处理结束B．从中断处理开始到中断处理结束C．CPU分析判断中断请求D．从发出中断请求到开始进入中断处理程序总线宽度为32bit ，时钟频率为200MH，z 的带宽为（）MB/S。
A．40B．80C．160D．2005若总线上每 5 个时钟周期传送一个32bit 的字，则该总线6以下关于指令流水线性能度量的描述中，错误的是（）。
A．最大吞吐率取决于流水线中最慢一段所需的时间B．如果流水线出现断流，加速比会明显下降C．要使加速比和效率最大化应该对流水线各级采用相同的运行时间D．流水线采用异步控制会明显提高其性能7（）协议在终端设备与远程站点之间建立安全连接。
A．ARPB.TelnetC．SSHD．WEP8安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。
下面的安全需求中属于系统安全的是（），属于应用安全的是（）。
A．机房安全B．入侵检测C．漏洞补丁管理D．数据库安全A．机房安全B．入侵检测C．漏洞补丁管理D．数据库安全9王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。
那么该软件文档的著作权（）享有。
A．应由公司B．应由公司和王某共同C．应由王某D．除署名权以外，著作权的其他权利由王某10甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。
数据库原理及应用-期末考试试题及答案2015
数据库原理及应用复习题一、单项选择题在每题列出的四个备选项中只有一个是符合题目要求的，错选、多项选择或未选均无分。
1. 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是 A 阶段。
〔 A 〕A．数据库系统B．文件系统C．人工管理D．数据项管理2. 对数据库物理存储方式的描述称为〔 B 〕A．外模式B．内模式C．概念模式D．逻辑模式3.在数据库三级模式间引入二级映象的主要作用是〔 A 〕A．提高数据与程序的独立性B．提高数据与程序的安全性C．保持数据与程序的一致性D．提高数据与程序的可移植性4.视图是一个“虚表”，视图的构造基于〔 C 〕A．基本表B．视图C．基本表或视图D．数据字典5．关系代数中的π运算符对应SELECT语句中的以下哪个子句？〔 A 〕A．SELECT B．FROMC．WHERE D．GROUP BY6．公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是〔 C 〕A．多对多B．一对一C．多对一D．一对多7．如何构造出一个合适的数据逻辑结构是〔C 〕主要解决的问题。
A．关系系统查询优化B．数据字典C．关系数据库标准化理论D．关系数据库查询8.将E-R模型转换成关系模型，属于数据库的〔 C 〕。
A. 需求分析B.概念设计C.逻辑设计D.物理设计9．事务日志的用途是〔 C 〕A. 事务处理B. 完整性约束C. 数据恢复D. 安全性控制10．保护数据库，防止未经授权的或不合法的使用造成的数据泄漏、更改破坏。
这是指数据的。
〔 A 〕A．安全性B．完整性C．并发控制D．恢复二、填空题〔本大题共10小题，每空1分，〕 错填、不填均无分。
1. 数据库的逻辑数据独立性是由 外模式/模式2. 关系代数中专门的关系运算包括：选择、投影、连接和____除 _____。
3. 设有学生表S(学号，，班级)和学生选课表SC(学号，课程号，成绩)，为维护数据一致性，表S 与SC 之间应满足 参照 完整性约束。
2015年数据库原理试卷A附答案
数据库原理试卷（A ）卷一、单项选择题（每题2分，共40分）1、在关系数据库中，视图是三级模式结构中的（ ）。
A.内模式B.模式C.存储模式D.外模式2、下列不属于SQL 语言中用于数据定义功能的语句有（ ）。
A.CREATEB.INSERTC.DROPD.ALTER3、事务日志用于保存（ ）。
A.程序运行过程B.程序的执行结果C.对数据的更新操作D.数据操作4、设属性A 是关系R 的非主属性，且定义其取值非空。
这是（ ）。
A.实体完整性规则B.参照完整性规则C.用户定义完整性规则D.以上都不是5、下列四项中说法不正确的是（ ）。
A.数据库减少了数据冗余B.数据库具有较高的数据独立性C.数据库避免了一切数据的重复D.数据库中的数据可以共享6、下列聚合函数中不忽略空值(NULL)的是（ ）。
A.SUM(列名)B.MAX(列名)C.COUNT(*)D.AVG(列名)7、概念结构设计阶段得到的结果是（ ）。
A.数据字典描述的数据需求B.E-R 图表示的概念模型C.某个DBMS 所支持的数据模型D.包括存储结构和存取方法的物理结构8、以下说法错误的是（ ）。
A.违反实体完整性的处理方式是拒绝B.违反参照完整性的处理方式是拒绝C.违反用户自定义完整性的处理方式是拒绝D.RDBMS自动检查主码值是否唯一9、自然连接是构成新关系的有效方法。
当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（）。
A.行B.属性C.记录D.元组10、若事务T对数据对象A加上S锁，则（）。
A.事务T可以读A和修改A，其它事务只能再对A加S锁，而不能加X锁B.事务T可以读A但不能修改A，其它事务只能再对A加S锁，而不能加X锁C.事务T可以读A但不能修改A，其它事务能对A加S锁和X锁D.事务T可以读A和修改A，其它事务能对A加S锁和X锁11、有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要属性，该实体主码是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(说明：仅仅代表个人观点，答案正确率为98%，可能会有错的地方，有问题请问度娘)复习参考资料选择题:30分（15题）名词解释：20分（4题）综合题：50分一、选择题：1. 数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（C）。
A. 系统分析员B. 程序员C. 数据库管理员D. 操作员2. 数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（A）。
A. DBS包括DB和DBMSB. DBMS包括DB和DBSC. DB包括DBS和DBMSD. DBS就是DB，也就是DBMS3. 下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（D）。
I．人工管理阶段II．文件系统阶段III．数据库阶段A. I 和IIB. 只有IIC. II 和IIID. 只有I4. 下列四项中，不属于数据库系统特点的是（C ）。
A. 数据共享B. 数据完整性C. 数据冗余度高D. 数据独立性高5. 数据库系统的数据独立性体现在（B）。
A. 不会因为数据的变化而影响到应用程序B. 不会因为数据存储结构与数据逻辑结构的变化而影响应用程序C. 不会因为存储策略的变化而影响存储结构D. 不会因为某些存储结构的变化而影响其他的存储结构6. 描述数据库全体数据的全局逻辑结构和特性的是（A ）。
A. 模式B. 内模式C. 外模式D. 以上三种7. 要保证数据库的数据独立性，需要修改的是（C）。
A. 模式与外模式B. 模式与内模式C. 三级模式之间的两层映射D. 三层模式8. 要保证数据库的逻辑数据独立性，需要修改的是（A）。
A. 模式与外模式之间的映射B. 模式与内模式之间的映射C. 模式D. 三级模式9. 用户或应用程序看到的那部分局部逻辑结构和特征的描述是（C）模式。
A. 模式B. 物理模式C. 子模式D. 内模式10. 下述（D）不是DBA数据库管理员的职责。
A. 完整性约束说明B. 定义数据库模式C. 数据库安全D. 数据库管理系统设计11. 概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（D ）。
A. 层次模型B. 关系模型C. 网状模型D. 实体-关系模型12. 区分不同实体的依据是（B ）。
A. 名称B. 属性C. 对象D. 概念13. 关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（B ）。
A. 实体完整性、参照完整性、用户自定义完整性B. 数据结构、关系操作、完整性约束C. 数据增加、数据修改、数据查询D. 外模式、模式、内模式14. 在（A ）中一个结点可以有多个双亲，结点之间可以有多种联系。
A. 网状模型B. 关系模型C. 层次模型D. 以上都有15. （B ）的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。
A. 网状模型B. 关系模型C. 层次模型D. 以上都有16. 数据库系统与文件系统的主要区别是（B ）。
A. 数据库系统复杂，而文件系统简单B. 文件系统不能解决数据冗余和数据独立性问题，而DBS可以C. 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D. 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量17. 在数据库中，下列说法（A）不正确。
A. 数据库避免了一切数据的重复B. 若系统是完全可以控制的，则系统可确保更新时的一致性C. 数据库中的数据可以共享D. 数据库减少了数据冗余18. 在数据库中存储的是（C ）。
A. 数据B. 数据模型C. 数据及数据之间的联系D. 信息19. 数据库的特点之一是数据的共享，这里数据共享指（D）。
A. 同一个应用中的多个程序共享一个数据集合B. 多个用户、同一种语言共享数据C. 多个用户共享一个数据文件D. 多种应用、多种语言、多个用户相互覆盖的使用数据集合。
20. 在数据库中，产生数据不一致的根本原因是（D ）。
A. 数据存储量太大B. 没有严格保护数据C. 未对数据进行完整性控制D. 数据冗余21. DBMS能实现对DB中数据的查询、插入、修改和删除，这类功能称为（B ）。
A. 数据定义功能B. 数据管理功能C. 数据操纵功能D. 数据控制功能22. 层次模型不能直接表示（C ）。
A. 1：1联系B. 1：n联系C. m：n联系D. 1：1和1：n联系23. 数据库管理系统的工作不包括（C）。
A. 定义数据库B. 对已定义的数据库进行管理C. 为定义的数据库提供操作系统D. 数据通信24. 子模式是（B ）。
A. 模式的副本B. 模式的逻辑子集C. 多个模式的集合D. 以上三者25. 数据模型的三要素是（D ）。
A. 外模式、模式和内模式B. 关系模型、层次模型、网状模型C. 实体、属性和联系D. 数据结构、数据操纵和完整性约束26. 层次模型、网状模型和关系模型的划分原则是（C）。
A. 记录长度B. 文件的大小C. 联系的复杂程度D. 数据之间的联系27. 通过指针链接来表示和实现实体之间联系的模型是（D）。
A. 关系模型B. 层次模型C. 网状模型D. 层次和网状模型28. 关系数据模型（D）。
A. 只能表示实体间的1：1联系B. 只能表示实体间的1：n联系C. 只能表示实体间的m：n联系D. 可以表示实体间的上述三种联系29.下面的选项不是关系数据库基本特征的是（B ）。
A. 不同的列应有不同的数据类型B. 不同的列应有不同的列名C. 与行的次序无关D. 与列的次序无关30. 一个关系只有一个（D ）。
A. 候选码B. 外码C. 超码D. 主码31. 关系模型中，一个码是（C）。
A. 可以由多个任意属性组成B. 至多由一个属性组成C. 由一个或多个属性组成，其值能够惟一标识关系中一个元组D. 以上都不是32. 现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位）医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是（D ）。
A.患者编号B.患者姓名C.患者编号和患者姓名D.医生编号和患者编号33.规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：每一个属性都是（B）。
A.长度不变的B.不可分解的C.互相关联的D.互不相关的34. 已知关系模式R（A，B，C，D，E）及其上的函数依赖集合F＝{A→D，B→C ，E→A }，该关系模式的候选码是（B ）。
A. ABB. BEC. CDD. DE35. 关系模式中，满足2NF的模式（B）。
A.可能是1NFB.必定是1NFC.必定是3NFD.必定是BCNF36. 消除了部分函数依赖的1NF的关系模式，必定是（B ）。
A.1NFB.2NFC.3NFD.BCNF37. 关系模式的候选码可以有1个或多个，而主码有（C）。
A.多个B.0个C.1个D.1个或多个38. 候选码的属性可以有（D）。
A.多个B.0个C.1个D.1个或多个39. 关系数据库规范化是为了解决关系数据库中（D ）的问题而引入的。
A.提高查询速度B.插入、删除异常和数据冗余C.保证数据的安全性D.保证数据的完整性40. 学生表（id，name，sex，age，depart_id，depart_name），存在的函数依赖是id→{name，sex，age，depart_id}；dept_id→dept_name，其满足（B ）。
A.1NFB.2NFC.3NFD.BCNF41. 设有关系模式R（S，D，M），其函数依赖集：F＝{S→D，D→M}，则关系模式R的规范化程度最高达到（B ）。
A.1NFB.2NFC.3NFD.BCNF42. 设有关系模式R（A，B，C，D），其数据依赖集：F＝{（A，B）→C，C→D}，则关系模式R的规范化程度最高达到（B）。
A.1NFB.2NFC.3NFD.BCNF43. X→Y，当下列哪一条成立时，称为平凡的函数依赖（B ）。
A. X ∈YB.Y∈XC.X∩Y＝ΦD.X∩Y≠Φ44. 对关系模型叙述错误的是（ D ）。
A.建立在严格的数学理论、集合论和谓词演算公司基础之上B.微机DBMS绝大部分采取关系数据模型C.用二维表表示关系模型是其一大特点D.不具有连接操作的DBMS也可以是关系数据库管理系统45. 在通常情况下，下面的关系中不可以作为RDB的关系是（ D )。
A.R1（学生号，学生名，性别）B.R2（学生号，学生名，班级号）C.R3（学生号，学生名，宿舍号）D.R3（学生号，学生名，简历）46. 如何构造出一个合适的数据逻辑结构是（C）主要解决的问题。
A. 物理结构设计B.数据字典C.逻辑结构设计D.关系数据库查询47. 概念结构设计是整个数据库设计的关键，它通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的（B ）。
A. 数据模型B.概念模型C.层次模型D.关系模型48. 数据库设计中，确定数据库存储结构，即确定关系、索引、聚簇、日志、备份等数据的存储安排和存储结构，这是数据库设计的（D）。
A. 需求分析阶段B. 逻辑设计阶段C. 概念设计阶段D. 物理设计阶段49. 数据库物理设计完成后，进入数据库实施阶段，下述工作中，（D）一般不属于实施阶段的工作。
A.建立库结构B.系统调试C.加载数据D.扩充功能50. 数据库设计可划分为六个阶段，每个阶段都有自己的设计内容，“为哪些关系，在哪些属性上建什么样的索引”这一设计内容应该属于（C ）设计阶段。
A.概念设计B.逻辑设计C.物理设计D.全局设计51. 在关系数据库设计中，设计关系模式是数据库设计中（A ）阶段的任务。
A.逻辑设计阶段B.概念设计阶段C.物理设计阶段D.需求分析阶段52. 在关系数据库设计中，对关系进行规范化处理，使关系达到一定的范式，例如达到3NF，这是（D ）阶段的任务。
A.需求分析阶段B.概念设计阶段C.物理设计阶段D.逻辑设计阶段53. 概念模型是现实世界的第一层抽象，这一类最著名的模型是（D）。
A.层次模型B.关系模型C.网状模型D.实体-关系模型54. 对实体和实体之间的联系采用同样的数据结构表达的数据模型为（B ）。
A.网状模型B.关系模型C.层次模型D.非关系模型55. 在概念模型中的客观存在并可相互区别的事物称（A）。
A.实体B.元组C.属性D.节点56. 不是实体联系模型中的概念是(D ）。
A.实体B.属性C.联系D.数据表57. 公司有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类形是（D）。
A.多对多B.一对一C.一对多D.多对一58. 关系数据库中，实现实体之间的联系是通过关系与关系之间的（D ）。