2015云南省数据库期末考试高级

1、有一个带头结点的单链表，每个结点包括两个域，一个是整型域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;

}

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

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).

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

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).

4、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。

int Similar(BiTree p,q) //判断二叉树p和q是否相似

{if(p==null && q==null) return (1);

else if(!p && q || p && !q) return (0);

else return(Similar(p->lchild,q->lchild) && Similar(p->rchild,q->rchild)) }//结束Similar

5、已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,}

写出G的拓扑排序的结果。

G拓扑排序的结果是：V1、V2、V4、V3、V5、V6、V7

6、假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。（15分）

（1）下面所示的序列中哪些是合法的？

A. IOIIOIOO

B. IOOIOIIO

C. IIIOIOIO

D. IIIOOIOO

（2）通过对（1）的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。

7、给出折半查找的递归算法，并给出算法时间复杂度性分析。

8、有一个带头结点的单链表，每个结点包括两个域，一个是整型域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;

}

9、冒泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下沉）请给出上浮和下沉过程交替的冒泡排序算法。

48.有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向起泡排序即相邻两趟排序向相反方向起泡）

10、设一棵二叉树的结点结构为 (LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针，p和q分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR（ROOT，p,q,r）,该算法找到p和q的最近共同祖先结点r。

11、假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。（15分）

（1）下面所示的序列中哪些是合法的？

A. IOIIOIOO

B. IOOIOIIO

C. IIIOIOIO

D. IIIOOIOO

（2）通过对（1）的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。

数据库系统应用试题及答案

数据库系统概述 一、概述 1.数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（）。 A.系统分析员 B.程序员 C.数据库管理员 D.操作员 2.数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（）。 A.DBS包括DB和DBMS B.DBMS包括DB和DBS C.DB包括DBS和DBMS D.DBS就是DB，也就是DBMS 3.下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。 I．人工管理阶段 II．文件系统阶段 III．数据库阶段 A.I 和 II B.只有 II C.II 和 III D.只有 I 4.下列四项中，不属于数据库系统特点的是（）。 A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高 5.数据库系统的数据独立性体现在（）。 A.不会因为数据的变化而影响到应用程序 B.不会因为数据存储结构与数据逻辑结构的变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构 D.不会因为某些存储结构的变化而影响其他的存储结构 6.描述数据库全体数据的全局逻辑结构和特性的是（）。 A.模式 B.内模式 C.外模式 D. 7.要保证数据库的数据独立性，需要修改的是（）。 A.模式与外模式 B.模式与内模式 C.三级模式之间的两层映射 D.三层模式 8.要保证数据库的逻辑数据独立性，需要修改的是（）。 A.模式与外模式之间的映射 B.模式与内模式之间的映射 C.模式 D.三级模式 9.用户或应用程序看到的那部分局部逻辑结构和特征的描述是（）模式。 A.模式 B.物理模式 C.子模式 D.内模式 10.下述（）不是DBA数据库管理员的职责。 A.完整性约束说明 B.定义数据库模式 C.数据库安全 D.数据库管理系统设计 11.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（）。 A.层次模型 B.关系模型 C.网状模型 D.实体-关系模型 <实体-联系图Entity Relationship Diagram 基本要素：实体型属性联系> 12.区分不同实体的依据是（）。 A.名称 B.属性 C.对象 D.概念 13.关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（）。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、关系操作、完整性约束 C.数据增加、数据修改、数据查询 D.外模式、模式、内模式 14.在（）中一个结点可以有多个双亲，结点之间可以有多种联系。 A.网状模型 B.关系模型 C.层次模型 D.以上都有 15.（）的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。 A.网状模型 B.关系模型 C.层次模型 D.以上都有

数据库复习题答案

一、选择题： 1、DB，DBMS和DBS三者的关系是（B） A、DB包括DBMS和DBS B、DBS包括DB和DBMS C、DBMS包括DBS和DB D、DBS与DB、DBMS无关 2、假定学生关系式S（S#，SNAME，SEX，AGE），课程关系式C（C#，CNAME，TEACHER），学生选课关系是SC（S#，C#，GRAND）。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系（D） A、S B、SC，C C、S，SC D、S，C，SC 3、将E-R图转换为关系模式时，如果两实体间的联系是m：n，下列说法正确的是（C） A、将m方主键（主码）和联系的属性纳入n方的属性中 B、将m方属性和n方属性中均增加一个表示级别的属性 C、增加一个关系表示联系，其中纳入m方和n方的主键（主码） D、将n方主键（主码）和联系的属性纳入m方的属性中 4、由SELECT—FROM—WHERE—GROUP—ORDER组成的SQL语句，在被DBMS处理时，各字句的执行次序为（C） A、SELECT—FROM—WHERE—GROUP—ORDER B、FROM —SELECT—WHERE—GROUP—ORDER C、FROM —WHERE—GROUP—SELECT—ORDER D、SELECT—FROM—GROUP—WHERE—ORDER 5、以下不是数据库技术所具备的特点是（D） A、数据结构化 B、数据冗余小 C、有较高的数据独立性 D、数据联系弱 6、在信息模型的“学生”尸体中，对每个学生的具体情况的描述，称为（A） A、实体值 B、实体型 C、属性值 D、属性型 7、关系数据库三级模式中的（B），可用视图实现。 A、内模式 B、外模式 C、存储模式 D、模式 8、可用于区别实体集中不同个体的属性或属性集合，称为该实体的（B） A、属性型 B、键 C、外部键 D、实体型 9、设有一个体育项目可以有多个运动员报名，一个运动员课参加多个项目，运动员与体育项目之间是（D） A、一对一的联系 B、一对多的联系 C、多对一的联系 D、多对多的联系 10、关系R与关系S只有1个公共属性，T1是R与S作等值连接的结果，T2是R与S作自然连接的结果，则（D） A、T1的属性个数等于T2的属性个数 B、T1的属性个数小于T2的属性个数 C、T1的属性个数大于或等于T2的属性个数 D、T1的属性个数大于T2的属性个数 11、数据库系统是由应用程序、DBMS、DB以及DBA组成。其中核心部分是（C） A、应用程序 B、DBA C、DBMS D、DB 12、下列集函数中不忽略空值（NULL）的是（A） A、COUNT（*） B、MAX（列名） C、SUM（列名） D、A VG（列名） 13、一个关系中的候选关键字（B） A、至少一个 B、可多个 C、必须多个 D、至少3个 14、在数据库设计中，具有最小性、唯一性和非空性的是（B） A、索引 B、关系模型主关键字（主码） C、外关键字（外码） D、约束 15、常用的关系运算时关系代数和（C） A、集合代数 B、逻辑演算 C、关系演算 D、集合演算 16、在基本层次联系中，记录型之间的联系是（B） A、一对一联系 B、一对多联系 C、多对多联系 D、多对一联系 17、关于冗余数据的叙述中，不正确的是（C） A、冗余的存在容易破坏数据库的完整性 B、冗余的存在给数据库的维护增加困难 C、不应该在数据库中存储任何冗余数据 D、冗余数据是指可由基本数据导出的数据 18、五种基本关系代数运算分别（D） A、∪、∩、∞、π、σ B、∪、-、∞、π、σ C、∪、∩、×、π、σ D、∪、-、×、π、σ

2015-2016(1)计科13级数据库系统重修试卷

南京信息工程大学试卷 2015－ 2016 学年第 1 学期《数据库系统》课程试卷(重修卷) 本试卷共 3 页；考试时间 120 分钟；任课教师顾韵华；出卷时间 2015 年 12 月计算机与软件学院计算机科学与技术专业2013 年级班学号姓名得分 一、单项选择题 (每小题 1 分，共 10 分) 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．如果一个关系R不存在部分依赖和传递依赖，则R满足3NF B. 属于BCNF的关系模式必属于3NF C. 属于3NF的关系模式必属于BCNF D. 3NF的“不彻底性”表现在当关系模式具有多个候选码，且这些候选码具有公共属 性时，可能存在主属性对码的部分依赖和传递依赖。 7. 在一个关系中如果有这样的属性或属性组，其值能惟一地标识关系中的每一个元组，且 不包含多余属性，则称该属性或属性组为。 A. 候选码 B. 数据项 C. 主属性 D. 外码 8. 数据库管理系统中DML表示。 A. 访问数据库的方式B．数据描述语言 C. 数据控制语言 D. 数据操纵语言

数据库系统概述习题及答案

习题一 第1章数据库系统概述 一、填空题 1. 在关系数据库中，一个元组对应表中。 解:一个记录 (一行) 2. 常用的数据模型 有：、、和面向对象模型。解: 关系模型，层次模型，网状模型 3. 用二维表来表示实体及实体之间联系的数据模型是。 解: 关系模型 4. 关系模型数据库中最常用的三种关系运算 是、、。 解: 选择运算，投影运算，连接运算 5. 在数据库系统中，数据的最小访问单位是。解: 字段（数据项） 6. 对表进行水平方向的分割用的运算 是。

解: 选择运算 7. 数据结构、和称为数据模型的三要素。解: 数据操作，数据约束条件 8. 关系的完整性约束条件包括完整性、完整性 和完整性三种。 解: 用户定义，实体，参照 二、单项选择题 1. 对数据库进行规划、设计、协调、维护和管理的人员，通常被称为（ D ）。 A. 工程师 B. 用户 C. 程序员 D. 数据库管理员 2. 下面关于数据（Data）、数据库(DB)、数据库管理系统(DBMS)与数据库系统(DBS)之间关系的描述正确的是（ B ）。 A. DB包含DBMS和DBS B. DBMS包含DB和DBS C. DBS包含DB和DBMS D. 以上都不对 3. 数据库系统的特点包括（ D ）。 A. 实现数据共享，减少数据冗余 B. 具有较高的数据独立性、具有统一的数据控制功能

C. 采用特定的数据模型 D. 以上特点都包括 4. 下列各项中，对数据库特征的描述不准确的是（ D ）。 A. 数据具有独立性 B. 数据结构化 C. 数据集中控制 D. 没有冗余 5. 在数据的组织模型中，用树形结构来表示实体之间联系的模型称为 ( D )。 A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型 6. 在数据库中，数据模型描述的是 ( C ) 的集合。 A. 文件 B. 数据 C. 记录 D. 记录及其联系 7. 在关系数据库中，关系就是一个由行和列构成的二维表，其中行对应（ B ）。 A. 属性 B. 记录 C. 关系 D. 主键 8. 关系数据库管理系统所管理的关系是（ C ）。 A. 一个二维表 B. 一个数据库

2015年软考数据库系统工程师考试真题加答案解析(上午+下午)直接打印

2015年上半年数据库系统工程师考试上午真题（标准参考答案） 单项选择题 每题的四个选项中只有一个答案是正确的，请将正确的选项选择出来。 1 机器字长为n位的二进制数可以用补码来表示（）个不同的有符号定点小数。 A．2n B．2n-1 C．2n-1 D．2n-1+1 2 计算机中CPU对其访问速度最快的是（）。 A．内存 B．Cache C．通用寄存器 D．硬盘 3 Cache的地址映像方式中，发生块冲突次数最小的是（）。 A．全相联映像 B．组相联映像 C．直接映像 D．无法确定的 4 计算机中CPU的中断响应时间指的是（）的时间。 A．从发出中断请求到中断处理结束 B．从中断处理开始到中断处理结束 C．CPU分析判断中断请求 D．从发出中断请求到开始进入中断处理程序 5 总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为（）MB/S。 A．40 B．80 C．160 D．200 6 以下关于指令流水线性能度量的描述中，错误的是（）。 A．最大吞吐率取决于流水线中最慢一段所需的时间 B．如果流水线出现断流，加速比会明显下降 C．要使加速比和效率最大化应该对流水线各级采用相同的运行时间 D．流水线采用异步控制会明显提高其性能 7

（）协议在终端设备与远程站点之间建立安全连接。 A．ARP B．Telnet C．SSH D．WEP 8 安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于系统安全的是（），属于应用安全的是（）。 A．机房安全 B．入侵检测 C．漏洞补丁管理 D．数据库安全 A．机房安全 B．入侵检测 C．漏洞补丁管理 D．数据库安全 9 王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权（）享有。 A．应由公司 B．应由公司和王某共同 C．应由王某 D．除署名权以外，著作权的其他权利由王某 10 甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，（）可获得专利权。A．甲公司 B．甲、乙公司均 C．乙公司 D．由甲、乙公司协商确定谁 11 以下媒体中，（）是感觉媒体。 A．音箱 B．声音编码 C．电缆 D．声音 12 微型计算机系统中，显示器属于（）。 A．表现媒体 B．传输媒体

数据库管理系统试题及答案样本

一、简答题( 共5小题, 每题6分, 共30分) 1．简述数据库、数据库管理系统与数据库系统的概念。 答: 数据库: DataBase, 简称DB。是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存, 具有较小的冗余度、较高的数据独立性和易扩展性, 并可为各种用户共享。 数据库管理系统: DataBase Management System, 简称DBMS, 是位于用户与操作系统之间的一层数据管理软件, 用于科学地组织和存储数据、高效地获取和维护数据。它的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护。 数据库系统: DataBase System, 简称DBS, 它是包含数据库的具体应用系统, 由支持该应用系统的某一具体的数据库、数据库管理系统和应用程序三部分组成。 2．简述两段锁协议并说明两段锁协议和事务可串行化调度的关系。 答: 所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。 1、在对任何数据进行读、写操作之前, 首先要申请并获得对该数据的封锁;

2、在释放一个封锁之后, 事务不再申请和获得任何其它封锁。 如果事务中所有的加锁操作都在事务的第一个解锁操作之前进行, 那么这个事务是遵循两段锁协议的。如果一个调度中的每个事务都遵循两段锁协议, 那么该调度必然是冲突可串行化的。 事务遵守两段锁协议是可串行化调度的充分条件, 而不是必要条件。 3．简述可串行化调度和正确调度。 答: 多个事务的并发执行是正确的, 当且仅当其结果与按某一次序串行执行它们的结果相同, 我们称这种调度策略为可串行 化的调度。 可串行性是并发事务正确性的准则, 按这个准则规定, 一个给定的并发调度, 当且仅当它是可串行化的, 才认为是正确调度。 4．简述数据库中的死锁现象, 并简述如何使用有向图方法检测死锁。 答: 死锁是指当两个或多个事务相互等待对方所拥有的锁被释放时, 所产生的僵持局面。 有向图G=( T, U) 。T为结点的集合, 每个结点表示正运行的事务; U为边的集合, 每条边表示事务等待的情况。若T1等待

数据库系统概论试题及答案

试题二 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目 要求的，请将其代码填写在题后的括号内。错选、 多选或未选均无分。 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．自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然 连接时，要求R和S含有一个或多个共有的（）。 A．元组 B．行 C．记录 D．属性 7．下列关系运算中，（）运算不属于专门的关系运算。 A．选择B．连接 C．广义笛卡尔积D．投影 8． SQL语言具有（）的功能。

A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵 9．从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是（）。 A．M端实体的关键字B．N端实体的关键字 C．M端实体关键字与N端实体关键字组合 D．重新选取其他属性 10. SQL语言中，删除一个表的命令是（） A. DELETE B. DROP C. CLEAR D. REMOVE 11. 图1中（）是关系完备的系统 A B C D 图1 12．有关系模式A(S，C，M)，其中各属性的含义是：S：学生；C ：课程；M：名次，其语义是：每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生（即没有并列名次），则关系模式A最高达到（）A．1NF B．2NF C．3NF D．BCNF 13．关系规范化中的删除异常是指 ( ) A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入 14．在数据库设计中， E－R图产生于（） A．需求分析阶段B．物理设计阶段 C．逻辑设计阶段D．概念设计阶段 15．有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（）。 A．实体完整性约束 B．参照完整性约束 C．用户自定义完整性约束 D．关键字完整性约束

2015年数据库期末考试试题和答案

试题一 一、单项选择题 （本大题共 20小题，每小题 2 分，共 40分）在每小题列出的四个备选项中只有一个是符合题目要求的，错选、多选或未选均无分。 请将其代码填写在题后的括号 1. 数据库系统的核心是（ B ） A. 数据库 B.数据库管理系统 C.数据模型 D.软件工具 2. 下列四项中，不属于数据库系统的特点的是（ C ） A. 数据结构化 B.数据由DBM统一管理和控制 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 n 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语句建立一个基本表:

南京信息工程大学试卷《数据库系统》课程试卷

南京信息工程大学试卷 2014 － 2015 学年 第 2 学期 《数据库系统》 课程试卷( B 卷) 本试卷共 4 页；考试时间 120 分钟；任课教师 顾韵华 ；出卷时间 2015 年 6 月 计算机与软件 学院 计算机科学与技术 专业 2013 年级 班 学号 姓名 得分 一、单项选择题( 每小题 1 分，共 15 分 ) 1. (1) 属于信息世界的模型，实际上是从现实世界到机器世界的一个中间层次。 A ．数据模型 B ．概念模型 C ．非关系模型 D ．关系模型 2. 具有数据冗余度小、数据共享以及较高数据独立性等特征的系统是 (2) 。 A. 文件系统 B. 管理系统 C. 数据库系统 D. 高级程序 3. 数据库系统的物理独立性是指 (3) 。 A. 不会因为数据结构的变化而影响到数据库管理系统 B. 不会因为某些存储结构的变化而影响其他的存储结构 C. 不会因为存储策略的变化而影响存储结构 D. 不会因为数据存储结构的变化而影响应用程序 4. 在一个关系中如果有这样的属性或属性组，其值能惟一地标识关系中的每一个元组，且不包含多余属性，则称该属性或属性组为 (4) 。 A. 候选码 B. 数据项 C. 主属性 D. 外码 5. 下列关系代数表达式中，哪些等式成立？ (5) （1）)())((2 121R R F F F F ∧=σσσ （2）R S S R = （3） )()(T S R T S R = （4）))(())((1221R R F F F F σσσσ= A. 全部 B.（2）和（3） C. 没有 D.（1）和（4） 6. 自然连接是构成新关系的有效方法。通常对关系R 和S 进行自然连接运算时，要求R 和S 含有一个或多个共同 (6) 。 A. 记录 B. 行 C.属性 D. 元组 7. 将SPB 中商品编号为"10010001"的商品单价字段值改为100的SQL 语句是 (7) 。 A. UPDATE SPB SET 单价=100 WHERE 商品编号="10010001" B. UPDATE SPB SET 单价=100 WHERE 商品编号='10010001' C. UPDATE SPB SET 单价=100 D. UPDATE SPB SET 单价=100 HA VING 商品编号="10010001"

数据库系统试题及答案.doc

《数据库系统概论》模拟试题答案 一、选择题（20分） 。 _____A __）三者之间的关系是DBMS ）和数据库管理系统（DBS ）、数据库系统（DB 数据库（、1 A ．DBS 包括DB 和DBMS B ．DBMS 包括DB 和DBS C ．DB 包括DBS 和DBMS D ．DBS 就是DB,也就是DBMS 2、关系数据模型____D ______。 Ａ．只能表示实体之间的1:1联系 Ｂ．只能表示实体之间的1:n 联系 Ｃ．只能表示实体之间的m :n 联系 Ｄ．可以表示实体间的上述三种联系 3、在数据库中,下列说法__A _____是不正确的。 A ． A ． 数据库避免了一切数据的重复 B ． B ． 若系统是完全可以控制的,则系统可确保更新时的一致性 C ． C ． 数据库中的数据可以共享 D ． D ．数据库减少了数据冗余 4、在数据库中,产生数据不一致的根本原因是___D ____。 A ． A ． 数据存储量太大 B ． B ． 没有严格保护数据 C ． C ． 未对数据进行完整性控制 D ． D ．数据冗余 5、在数据库的三级模式结构中,描述数据库中全局逻辑结构和特征的是__D____。 A ．外模式 B. 内模式 C. 存储模式 D. 模式 6、数据库三级模式体系结构的划分,有利于保持数据库的___A _____. A ．数据库独立性 B. 数据安全性 C ．结构规范化 D. 操作可行性 7、设关系R 和S 都是二元关系,那么与元组表达式： {t | (?u) ( ?v) (R(u) ∧S(v) ∧u[1]=v[1] ∧t[1]=v[1] ∧t[2]=v[2])} 8____A______A. 3NF ? 2NF ? 1NF B. 3NF ? 1NF ? 2NF C. 1NF ? 2NF ? 3NF D. 2NF ? 1NF ? 3NF 9、数据库中的封锁机制是___C _______的主要方法。 A. 完整性 B. 安全性 C. 并发控制 D. 恢复 10、在数据库设计中,用E-R 图来描述信息结构但不涉及信息在计算机中的表示,它是数据库设计的____B _____阶段。 A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计 二、一个图书借阅管理数据库要求提供下述服务： A ． A ． 随时查阅书库中现有书籍的品种、数量与存放位置。所有各类书籍均可由书号唯一标识。 B ． B ． 可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。 我们约定：任何人可借多种书,任何一种书可为多个人所借,借书证号具有唯一性。 C ． C ． 当需要时,可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。我们约定,一个出版社可出版多种书籍,同一本书仅为一个出版社出版,出版社名具有唯一性。 根据以上情况和假设,试做如下设计： （共20分） 1、 1、 构造满足需求的E-R 图。 （7分） 2、转换为等价的关系模型结构。 （8分） 3、用ODL 描述上述模型。 （5分） 解 2：（8分） 借书人（借书证号,姓名,单位） 图书（书号,数量,位置,出版社名） 出版社（出版社名,电报编号,电话,邮编,地址） 借阅（借书证号,书号,借书日期,还书日期） interface 图书（key(书号)）{ attribute string 书号;

数据库基础与应用课程期末模拟试卷(2015秋季-徐孝凯)

国家开放大学 数据库基础与应用课程（2478号）模拟试卷 1015年11月理工教学部徐孝凯 一、单项选择题。把合适的选项编号填写在括号内。(每小题3分,共36分) 1．在利用计算机进行数据处理的四个发展阶段中，第二个发展阶段是（）。 A. 人工管理 B. 文件系统 C. 数据库系统 D. 分布式数据库系统 2．在数据库系统中，存取数据的基本单位是（）。 A. 记录 B. 数据项 C. 二进制位 D. 字节 3．设两个关系R1和R2中分别包含有m和n个元组，R1对R2存在着一对多的联系，将其进行自然连接，在得到的运算结果中最多包含的元组个数为（）。 A. m*n B. m+n C. m D. n 4. 设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C,(C,D)→E}，则该关系的候选码为( )。 A. (A,C) B. (C,D) C. (A,D) D. (B,D) 5. 在SQL的建立基本表操作中，定义单值约束所使用的保留字为（）。 A. PRIMARY B. UNIQUE C. CHECK D. FOREIGN 6. 以一个基本表中的主码同另一个基本表中的外码建立联系，则这种联系的类型为（）。 A. 1对1 B. 1对多 C. 多对多 D. 多对1 7. 在Access的主界面操作窗口中，不存在的区域为（）。 A. 功能区 B. 导航区 C. 工作区 D. 描述区 8. 在Access的表设计视图中，其上半部分所列的数据项不包括（）。 A．字段名称 B．数据类型 C．字段属性 D．说明 9. 在Access中，参数查询属于（）。 A．更新查询 B．追加查询 C．交叉表查询 D．选择查询 10. 在Access中，有四种自动创建窗体的命令，下面不属于此类命令的是（）。 A．窗体 B．分割窗体 C．空白窗体 D．数据表 11. 报表由5个部分所组成，则最末尾的部分是（）。 A．报表页眉 B．页面页脚 C．页面页眉 D．报表页脚 12. 在Access中，若利用宏打开一个查询，则选择的宏操作命令是（）。

(完整版)数据库课后部分习题答案2015

习题1 5．实体之间联系有哪几种？分别举例说明？ 答：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个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像： 外模式/模式映像定义通常包含在各自外模式的描述中，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性，应用程序是依据外模式编写的； 模式/内模式映像包含在模式描述中，此映像是唯一的，它定义了数据全局逻辑结构与存储结构之间的对应关系，它保证了数据与程序的物理独立性，所以称为数据的物理独立性。 习题2 1．名词解释： 超键：能惟一标识元组的属性或属性集，称为关系的超键。 候选键：不含有多余属性的超键，称为候选键。 实体完整性规则：实体的主键值不允许是空值。 参照完整性规则：依赖关系中的外键值或者为空值，或者是相应参照关系中某个主键值。 函数依赖：设有关系模式R(U)，X和Y是属性集U的子集，若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖（Functional Dependency，简记为FD）于X，记作X→Y。 无损分解：当对关系模式R进行分解时，R的元组将分别在相应属性集进行投影而产生新的关系。如果对新的关系进行自然连接得到的元组集合与原关系完全一致，则称该分解为无损分解。 2NF：如果关系模式R属于1NF，且它的每一个非主属性都完全函数依赖于R的候选键，则称R属于第二范式，简记为R∈2NF。 3NF：如果关系模式R属于1NF，且每个非主属性都不传递依赖于R的候选键，那么称R属于第三范式，简记为R∈3NF。 3．笛卡尔积、等值连接和自然连接三者之间有什么区别？ 答：笛卡儿积是一个基本操作，而等值连接和自然连接是组合操作。 设关系R的元数为r，元组个数为m；关系S的元数为s。，元组个数为n。 那么，R×S的元数为r+s，元组个数为m×n； 的元数也是r+s，但元组个数小于等于m×n；

数据库系统概论试卷(A)及答案

数据库系统概论试卷(A) 一、选择题(15x1分) 1、__C___是长期存储在计算机内的有组织,可共享的数据集合. A、数据库管理系统 B、数据库系统 C、数据库 D、文件组织 2、在数据库中存储的是__C___。 A、数据 B、数据模型 C、数据以及数据之间的联系 D、信息 3、数据库系统阶段，数据___D__。 A、具有物理独立性,没有逻辑独立性 B、具有物理独立性和逻辑独立性 C、独立性差 D、具有高度的物理独立性和一定程度的逻辑独立性 4、在数据模型的三要素中，数据的约束条件规定数据及其联系的__A___。 A、制约和存储规则 B、动态特性 C、静态特性 D、数据结构 5．___A_____由数据结构、关系操作集合和完整性约束三部分组成。 A、关系模型 B、关系 C、关系模式 D、关系数据库 6、一组具有相同数据类型的值的集合称为____D____。 A、关系 B、属性 C、分量 D、域 7、集合R与S的交可以用关系代数的5种基本运算表示为____A____。 A、 R-(R-S) B、σF(R×S) C、R-(S-R) D、S-(R-S) 8、实体是信息世界中的术语，与之对应的数据库术语为___D____。 A、文件 B、数据库 C、字段 D、记录 9、在嵌入式SQL语言中使用游标的目的在于____D____。 A、区分SQL与宿主语言 B、与数据库通信 C、处理错误信息 D、处理多行记录 10、FoxBASE、FoxPro属于____B____。 A、表式系统 B、最小关系系统 C、关系完备的系统 D、全关系系统 11、在R(U)中,如果X→Y，并且对于X的任何一个真子集X',都没有X'→Y, 则____A____。 A、Y函数依赖于X B、Y对X完全函数依赖 C、X为U的候选码 D、R属于2NF 12、3NF___C_____规范为BCNF。 A、消除非主属性对码的部分函数依赖 B、消除非主属性对码的传递函数依赖 C、消除主属性对码的部分和传递函数依赖 D、消除非平凡且非函数依赖的多值依赖 13、下面的结论不正确的是___D___。 A、若R.A→R.B, R.B→R.C 则R.A→R.C B、若R.A→R.B, R.A→R.C 则R.A→R.(B,C) C、若R.B→R.A, R.C→R.A 则R.(B,C)→R.A D、若R.(B，C)→R.A 则R.B→R.A， R.C→R.A 14、需求分析阶段得到的结果是____A____。 A、数据字典描述的数据需求 B、E-R图表示的概念模型 C、某个DBMS所支持的数据模型 D、某个DBMS所支持的数据模型 15、一个m:n联系转换为一个关系模式。关系的码为___B_____。 A、实体的码 B、各实体码的组合 C、n端实体的码 D、每个实体的码

数据库复习题--参考答案

信息技术水平考试数据库应用（SQL Server）复习题 一单选题 1.下列选项中，属于发展最早的数据模型是（ A ）。 (A) 网状数据模型 (B) 关系数据模型 (C) 层次数据模型 (D) 面向对象数据模型 2. 进行自然连接运算的两个关系必须具有（ C ）。 (A) 相同的属性个数 (B) 相同的主码 (C) 公共属性 (D) 相同的元组 个数 3. 若关系模式R(A,B,C)上的函数依赖集F={A->B,B->C,A->C}，则R的最高范式是 （ B ）。 (A) 1NF (B) 2NF (C) 3NF (D) BCNF 4.若关系模式R(A,B,C,D,E)上的函数依赖集F={AB->C,A->D,A->E}，为了满足BCNF，可以将R 分解为（ B ）。 (A) R1(A,B,C,D) R2(A,E) (B) R1(A,B,C) R2(A,D,E) (C) R1(A,B,C) R2(D,E) (D) R1(A,B) R2(A,C,D,E) 5.若将如下E-R模型转换为关系模式，则下列说法中正确的是（ D ）。 (A) 设计一个职员关系，将部门的所有属性放到职员关系中 (B) 设计一个部门关系，将职员的所有属性放到部门关系中 (C) 设计部门和职工两个关系，将职员的主码加入到部门关系中 (D) 设计部门和职工两个关系，将部门的主码加入到职员关系中

6.下列选项中，不属于数据库操纵语言（DML）的是（ A ）。 (A) ALTER (B) INSERT (C) DELETE (D) SELECT 7.下列关于查询排序的说法中正确的是（ B ）。 (A) ORDER BY子句后面只能跟一个字段名 (B) 排序操作不会影响表中存储数据的顺序 (C) ORDER BY子句中的默认排序方式为降序排列 (D) 只能对数值型字段进行排序 8.下列数据映像中，可以保证数据的物理独立性的是（ D ）。 (A) 外模式/模式 (B) 外模式/内模式 (C) 模式/内模式 (D) 外模式/概念模式 9.在SQL SERVER2000中，常用的通配符不包括（ D ）。 (A) % (B) _ (C) [ ] (D) { } 10.下列关于索引的说法中正确的是（ C ）。 (A) 一个表可以建立多个聚簇索引 (B) 索引只能建立在1个字段上 (C) 索引可以加快表之间连接的速度 (D) 可以使用ADD INDEX语句创建索引 11.在SQL SERVER2000中，可以用来删除视图的选项是（ A ）。 (A) DROP VIEW (B) DELETE VIEW (C) DESTORY VIEW (D) REMOVE VIEW SERVER2000中，下列选项不属于表的操作权限的是（ A ）。 (A) EXECUTE (B) UPDATE (C) SELECT (D) DELETE 13.下列关于存储过程的说法中不正确的是（ C ）。 (A) 存储过程是一组完成特定功能的语句集 (B) 存储过程保存在数据库中 (C) 存储过程每次执行时都重新编译 (D) 可以向存储过程传递参数 14.下列关于SQL SERVER2000触发器的说法中不正确的是（ C ）。

数据库原理及应用期末测验考试试题及答案2015

数据库原理及应用复习题 一、单项选择题 （本大题共10小题，每小题1分，共10分） 在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、 多选或未选均无分。 1. 在数据管理技术的发展过程中， 经历了人工管理阶段、文件系统阶段和数据库系统阶段。 在这几个阶段中，数据独立性最高的是 A 阶段。（ A ） A ?数据库系统 B .文件系统 C .人工管理 D .数据项管理 2. 对数据库物理存储方式的描述称为（ B ） A ?外模式 B ?内模式 C .概念模式 D ?逻辑模式 3. 在数据库三级模式间引入二级映象的主要作用是（ A ） A .提高数据与程序的独立性 B .提高数据与程序的安全性 C .保持数据与程序的一致性 D ?提高数据与程序的可移植性 视图是一个“虚表”，视图的构造基于（ C ） A .基本表 B .视图 C .基本表或视图 D . 数据字典 关系代数中的n 运算符对应 SELECT 语句中的以下哪个子句？（ A . SELECT C . WHERE A . 关系系统查询优化 B .数据字典 C . 关系数据库规范化理论 D . 关系数据库查询 将E-R 模型转换成关系模型， 属于数据库的 ( C A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计 事务日志的用途是（ C ) A. 事务处理 B. 完整性约束 C. 数据恢复 D. 安全性控制 如何构造出一个合适的数据逻辑结构是 ） 。 8. 9. 4. 5. B . FROM D . GROUP BY 6. 公司中有多个部门和多名职员， 从职员到部门的联系类型是（ A .多对多 B .一对一 每个职员只能属于一个部门， 一个部门可以有多名职员, C ） C .多对一 D .一对多 7. C ）主要解决的问题。

数据库 试题及答案

一、选择题 1.在数据库系统中，把可以相互区别的客观事物称为（ D ）A．属性 B. 字段 C.文件 D.实体 2.数据库的存储设备和存取方法变化不影响整体逻辑结构的特点，称为数据库的（ D ） A．实体独立性 B.物理数据独立性 C.客观独立性 D.逻辑数据独立性 3.学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是（ B ） A. 多对多 B. 一对多 C. 多对一 D. 一对一 4.如果关系模式R上有函数依赖AB→C和A→C，则R中存在（ B ） A. 完全依赖 B.部分依赖 C. 传递依赖 D.多值依赖 5.关系模型的参照完整性约束是指（Ｃ） A.限制引用一个关系中的不同元组数据 B.限制引用不同关系中的元组数据 C.限制一个关系引用与之联系关系中不存在的元组数据 D.限制两个关系间的互相引用 6.在嵌入式SQL中，为了把集合操作转换成单记录处理方式，引进了以下哪个概念（ B ）

A．宿主语言 B.游标 C.DDL语言 D.DML语言 7、单个用户使用的数据视图的描述称为（A ）。 A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 8.在SQL中，下列涉空值的操作，不正确的（Ｄ：ＡＧＥ＝ＮＵＬＬ） 9.数据库系统的独立性是指（B） A. 不会因为数据的变化而影响应用程序 B. 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序 C. 不会因为数据存储策略的变化而影响数据存储结构 D. 不会因为某些数据逻辑结构的变化而影响应用程序 １０．设有T1和T2两个事务，若并发操作如下，则下面评价中正确的是（C ）。 T1 T2 ①读A=100,B=5 ②读A=100 A=A*2 回写 ③求A+B=105,验证错 A. 该操作不存在问题 B. 该操作丢失修改 C. 该操作不能重复读 D. 该操作读“脏数据”

数据库系统概论试题和答案

试题七 一、单项选择题 （本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、多选或未选均无分。 1. 在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出 现的问题，这是（ ）人员的职责 A ．数据库管理员 B ．系统分析员 C ．数据库设计员 D ．应用程序员 2. 在数据库三级模式中，模式的个数（ ） A ．只有一个 B ．可以有任意多个 C ．与用户个数相同 D ．由设置的系统参数决定 3. 在关系数据库系统中，当关系的类型改变时，用户程序也可以不变。这是 （ ） A ．数据的物理独立性 B ．数据的逻辑独立性 C ．数据的位置独立性 D ．数据的存储独立性 4． 设关系R 和S 具有相同的目，且它们相对应的属性的值取自同一个域，则 R-(R-S)等于（ ） A ．R ∪S B ．R ∩S C ．R ×S D ．R ÷S 5． 在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元 组的操作，称为（ ） A ．并 B ．选择 C ．自然连接 D ．θ连接 试题（6）~（8）基于“学生—选课—课程”数据库中的三个关系是： S(S#,SNAME,SEX,AGE)，SC(S#,C#,GRADE)，C(C#,CNAME,TEACHER) 6． 若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成 绩”，将使用关系（ ）。 A ．S 和SC B ．S C 和C C ．S 和C D ．S 、SC 和C 7. 若要求查找‘李’姓学生的学生号和姓名，正确的SQL 语句是（ ）。 A. SELECT S#,SNAME FROM S WHERE SNAME=’李%’ B. SELECT S#,SNAME FROM S WHERE SNAME LIKE ’李%’ (考 生 答 题 不 得 超 过 此 线)

计算机等级考试三级数据库2015年填空题汇总及答案

计算机等级考试三级数据库2015年填空题汇总及答 案 1. 用树型结构表示实体类型及实体间联系的数据模型称为(层次模型)。 2. 模式/内模式映象为数据库提供了(物理)数据独立性。 3. 在层次、网状模型中，数据之间联系用(指针)实现。 4. 数据库管理技术的发展经过三个阶段(人工管理阶段)，(文件系统阶段)，(数据库阶段)。 5. 三种主要的数据模型包括(层次模型)，(网状模型)，(关系模型)。 6. 数据模型的三要素包括(数据结构)，(数据操作)，(数据完整性约束)。 7. 由于数据冗余，当进行更新时，稍不谨慎，易引起(数据不一致性)。 8. 层次模型的特点是记录之间的联系通过(指针)来实现;关系模型是用结构表示实体集，用(公共属性)表示实体间的联系。 9. 数据库管理系统的主要功能包括(定义)，(操纵)，(保护)，(存储)，(维护)和(数据字典)。 10. 关系数据库的数据操纵语言(DML)的语句分成(检索)和(更新)。 11. DBMS是由(查询处理器)和(存储处理器)两大部分组成。 12. 数据库管理系统的效率包括计算机系统的内部资源的使用效率、(数据库管理系统DBMS)运行效率和(用户的生成率)。 13. 利用数据库管理数据时，把现实世界的事物及其之间的联系转换成机器世界的数据模型的一个中间环节是信息世界的(概念模型)。 14. 数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL 定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在(数据字典)。

15. 在数据库的体系结构中，数据库存储的改变会引起内模式的改变。为使数据库的模式保持不变，从而不必修改应用程序，这是通过改变模式与内模式之间的映像来实现。这样，使数据库具有(物理独立性)。 16. 在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型(ER模型)是(概念)数据模型。 17. 在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是(内模式)。 18. 可由基本数据导出的数据是(冗余)数据。 19. 网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系模型是使用(外键)。 20. 外模式是(用户)看到的数据视图，模式是所有(用户)看到的数据视图的(总和)，外模式是模式的(一部分)。 21. 对数据的管理经历了四个阶段，它们是(人工管理阶段)、(文件系统阶段)、(数据库系统阶段)和(高级数据库技术阶段)。 22. 数据库系统是建立在(文件系统)之上的。 23. 数据库管理系统的三级模式结构由(外模式)、(模式)和(内模式)组成。为了实现这三级模式之间的联系，数据库管理系统提供了两个映像，它们是(外模式/模式映像)和(模式/内模式映像)。 24. DML有两类：一类是(宿主)型语言，一类是(自含)型语言。前者的语句不能独立使用而必须(嵌入)某种语言中使用。而后者可以独立使用，通常可以供用户以(交互式)使用和以(批处理式)使用。 25. 数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和(检索)。 26. 数据库系统必须提供三个方面的数据控制功能：(安全性)、(完整性)和(并发性)。