搜档网
当前位置:搜档网 › 2011广西壮族自治区分析数据库的考试题目基础

2011广西壮族自治区分析数据库的考试题目基础

1、设有一个数组中存放了一个无序的关键序列K1、K

2、…、Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。

51. 借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..h]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请编写出算法并简要说明算法思想。

2、编写一个过程,对一个n×n矩阵,通过行变换,使其每行元素的平均值按递增顺序排列。

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

4、我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”,反复执行这一步骤,直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法,并用程序实现你所给出的算法。注:圈就是回路。

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

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

6、证明由二叉树的中序序列和后序序列,也可以唯一确定一棵二叉树。

当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}可以唯一确定右子树,从而也确定了二叉树。

若i=m,则Sm是根,这时二叉树的右子树为空,左子树的结点数是m-1,则{S1,S2,…,Sm-1}和{P1,P2,…,Pm-1}唯一确定左子树,从而也确定了二叉树。

最后,当1

可唯一确定二叉树的左子树,由{Si+1,Si+2,…,Sm}和

{Pi,Pi+1,…,Pm-1}可唯一确定二叉树的右子树。

7、连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边,最小生成树是边上权值之和最小的生成树。故可按权值从大到小对边进行排序,然后从大到小将边删除。每删除一条当前权值最大的边后,就去测试图是否仍连通,若不再连通,则将该边恢复。若仍连通,继续向下删;直到剩n-1条边为止。

void SpnTree (AdjList g)

//用“破圈法”求解带权连通无向图的一棵最小代价生成树。

{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号,权是整型数

node edge[];

scanf( "%d%d",&e,&n) ; //输入边数和顶点数。

for (i=1;i<=e;i++) //输入e条边:顶点,权值。

scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w);

for (i=2;i<=e;i++) //按边上的权值大小,对边进行逆序排序。

{edge[0]=edge[i]; j=i-1;

while (edge[j].w

edge[j+1]=edge[0]; }//for

k=1; eg=e;

while (eg>=n) //破圈,直到边数e=n-1.

{if (connect(k)) //删除第k条边若仍连通。

{edge[k].w=0; eg--; }//测试下一条边edge[k],权值置0表示该边被删除k++; //下条边

}//while

}//算法结束。

connect()是测试图是否连通的函数,可用图的遍历实现,

8、给定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算法构造其最小生成树(每选取一条边画一个图)。

9、因为后序遍历栈中保留当前结点的祖先的信息,用一变量保存栈的最高栈顶指针,每当退栈时,栈顶指针高于保存最高栈顶指针的值时,则将该栈倒入辅助栈中,辅助栈始终保存最长路径长度上的结点,直至后序遍历完毕,则辅助栈中内容即为所求。

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)

}//结束LongestPath

10、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。

51. 借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..h]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请编写出算法并简要说明算法思想。

《数据库基础及应用》期末试题

2005年7月考生注意:本试卷考核方式为上机操作,时间为120分钟。 理论部分:把答案写在word文档中,然后保存到以本人学号姓名命名文件夹中。 一、填空(共30分,每空1分) 1.一个完整的数据库系统由________________、________________、________________、数据库管理员和用户组成。 2.Visual FoxPro 6.0 数据库管理系统基于______模型,提供了面向______的程序设计方法。3.实体间的联系可以分为三种类型,分别是、和。4.关系模型主要由、和完整性约束三大部分组成。 5.获取字符串中间部分字符可用_____________函数。 6.记录指针从当前记录向上移动3条记录的命令是,移动指针到表头的命令是。 7.表达式3+5<4.OR.’ABC’!=STR(123).AND..NOT..T.的值为_____________。 8.Visual FoxPro 6.0中有四种类型的索引:、、 和唯一索引。 9.Visual FoxPro 6.0 提供的类有两种:________和_________。 10.一个对象的性质如:长、宽、颜色、字体等叫做它的________。 11.从表中的当前记录开始,向下删除共5条记录的命令是。 12.数据库的保护主要包括四个方面的内容:、 和。 13.截取字符串”河北电大”得到结果为“电大”,函数表达式为:。14.数据库表之间的关系有和两种,其中建立 关系可以实现表间的指针联动。 15.下面这段程序实现的功能是计算1+3+5+…+99的和,请在下划线填上所缺语句: s=0 i=1 do while i<100 s=s+i enddo ?"1+3+5+…+99=",s 二、判断题(共10分,每题1分)(对的画√,错的画×) 1.同一个表中可以有相同的字段名。()2.逻辑运算符的优先级比关系运算符的优先级高。()3.str(2345.546,7,2)的结果为2345.546。()4.LOOP语句可在IF语句中使用。()5.FIELDS 子句用于指定操作的字段名,没有这项表示对所有字段操作。()6.数据库表和自由表都能建立主索引。()7.表文件间的关系有临时关系和永久关系二种情况。()8.临时关系的作用是:使关联表之间的记录指针能关联移动;()9.主索引和候选索引都能使记录的关键字值不重复。()10.删除内存变量A的命令是clear A。()

数据库期末考试填空题及答案

1 .数据库数据具有__________、__________和__________三个基本特点。 2.数据库管理系统是数据库系统的一个重要组成部分,它的功能包括__________、__________、__________、__________。 3. 数据库系统是指在计算机系统中引入数据库后的系统,一般由__________、__________、__________和__________构成。 4. 数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的,它经历了三个阶段:__________阶段,__________阶段和__________阶段。 5. 数据库具有数据结构化、最小的__________、较高的__________等特点。 6. DBMS还必须提供__________保护、__________检查、__________、__________等数据控制功能。 7. 模式(Schema)是数据库中全体数据的__________和__________的描述,它仅仅涉及到__________的描述,不涉及到具体的值。 8. 三级模式之间的两层映象保证了数据库系统中的数据能够具有较高的__________和__________。 9. 根据模型应用的不同目的,可以将这些模型划分为两类,它们分别属于两个不同的层次。第一类是__________,第二类是__________。 10. 数据模型的三要素是指__________,__________,__________。实际数据库系统中所支持的主要数据模型是__________,__________,__________。 11. 数据模型中的__________是对数据系统的静态特征描述,包括数据结构和数据间联系的描述,__________是对数据库系统的动态特征描述,是一组定义在数据上的操作,包括操作的涵义、操作符、运算规则及其语言等。 12. 用树型结构表示实体类型及实体间联系的数据模型称为__________模型,上一层的父结点和下一层的子结点之间的联系是的联系。 13. 用有向图结构表示实体类型及实体间联系的数据模型称为__________模型,数据之间的联系通常通过__________实现。 14. 关系的完整性约束条件包括三大类:__________、__________和__________。 15. 关系数据模型中,二维表的列称为________,二维表的行称为________。 16. 用户选作元组标识的一个候选码为________,其属性不能取________。 17. 关系代数运算中,传统的集合运算有_____,_____,_____,_____。 18. 关系代数运算中,基本的运算是________,________,________,________,________。 (问答题) 19. 关系代数运算中,专门的关系运算有________,________,________。 20. 关系数据库中基于数学上的两类运算是________和________。 21. 关系代数中,从两个关系中找出相同元组的运算称为________运算。 22. R S表示R与S的________。 23. 设有学生关系:S(XH,XM,XB,NL,DP)。在这个关系中,XH表示学号,XM表示姓名,XB表示性别,NL表示年龄,DP表示系部。查询学生姓名和所在系的投影操作的关系运算式是________________。 24. 在“学生-选课-课程”数据库中的3个关系如下:S(S#,SNAME,SEX,AGE);SC(S#,C#,GRADE); C(C#,CNAME,TEACHER),查找选修“数据库技术”这门课程学生的学生名和成绩,若用关系代数表达式来表示为________________。 25. 已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学日期,专业,系编号)两个关系,系关系的主码是________,系关系的外码是________,学生关系的主码是________,学生关系的外码是________。

数据库考试习题和答案

第一章习题 一、判断题 1.安装Microsoft SQL Server 2005 企业版对操作系统的最低要求可以是Microsoft Windows XP Professional SP2。( 错) 2.每一个服务器必须属于一个服务器组。一个服务器组可以包含0个、一个或多个服务器。(对) 二、填空题 3. MS SQL Server提供多个图形化工具,其中用来启动、停止和暂停SQL Server服务的图形化工具称为SQLServer 配置管理器。 三、选择题 4. 下列系统数据库中,(D)数据库不允许进行备份操作。 A. master B. msdb C. model D. Tempdb 5. 下列关于SQL Server 2005实例的说法中,正确的是(C)。 A.不同版本的默认实例数可能不一样多 B.不同版本的命名实例数一定一样多 C.不同版本的默认实例只有一个,命名实例数不一样多 D.不同版本的命名实例只有一个,默认实例数不一样多 6. 下列(C)数据库是SQL Server 2005在创建数据库时可以使用的模板。 A. master B. msdb C. model D.mssqlsystemresoure 7. 默认情况下,SQL Server 2005的系统数据库有(B)。 A. 1个 B.5个 C. 4个 D.6个 8. 在一台计算机上能安装(A)个默认实例。 A. 1 B. 50 9. 访问默认实例使用(B)作为实例名。 A. 计算机名 B. MSSQLSERVER 10. 下列叙述中正确的是(A)。 A. SQL SERVER实例是提供服务的, 所以一个SQL Server实例称为一个数据库服务器 B. SQL SERVER实例也叫做数据库引擎 C. 若计算机上安装多个SQL SERVER实例,则它们可以相互管理 11. SQL SERVER 2005实例主要提供哪些服务?(BCD)//全文搜索、报表服务、通知服务 A. 查询服务 B. 数据库服务 C. 集成服务 D. 分析服务 12. 一台计算机的计算机名为computer,若在该计算机上打开配置管理器看到如图1所示容,则说明本机上已安装3个实例,其实例名分别是(BCD) A. computer B. MSSQLSERVER C. computer\SQLEXPRESS D. computer\SERVER 13. 连接数据库服务器时需要提供哪些信息?(A或者B) A. 要连接的服务器名 B. 身份验证信息 C. 连接协议信息 14. 能否将他人计算机上运行的实例注册到你的SSMS中?(A) A. 不能 B. 能

MySQL数据库考试试题及答案

专业:移动通信科目:MySQL数据库 一、单项选择题 1.以下聚合函数求数据总和的是( ) A.MAX B.SUM C.COUNT D.AVG 答案:B 2.可以用( )来声明游标 A.CREATE CURSOR B.ALTER CURSOR C.SET CURSOR D.DECLARE CURSOR 答案:D 3.SELECT语句的完整语法较复杂,但至少包括的部分是( ) A.仅SELECT B.SELECT,FROM C.SELECT,GROUP D.SELECT,INTO 答案:B 4.SQL语句中的条件用以下哪一项来表达( ) A.THEN B.WHILE C.WHERE D.IF 答案:C 5.使用CREATE TABLE语句的( )子句,在创建基本表时可以启用全文本搜索A.FULLTEXT B.ENGINE C.FROM D.WHRER 答案:A 6.以下能够删除一列的是( ) A.alter table emp remove addcolumn B.alter table emp drop column addcolumn C.alter table emp delete column addcolumn D.alter table emp delete addcolumn 答案:B 7.若要撤销数据库中已经存在的表S,可用()。 A.DELETE TABLE S B.DELETE S C.DROP S D.DROP TABLE S 答案:D

8.查找表结构用以下哪一项( ) A.FIND B.SELETE C.ALTER D.DESC 答案:D 9.要得到最后一句SELECT查询到的总行数,可以使用的函数是( ) A.FOUND_ROWS B.LAST_ROWS C.ROW_COUNT D.LAST_INSERT_ID 答案:A 10.在视图上不能完成的操作是( ) A.查询 B.在视图上定义新的视图 C.更新视图 D.在视图上定义新的表 答案:D 11.UNIQUE惟一索引的作用是( ) A.保证各行在该索引上的值都不得重复 B.保证各行在该索引上的值不得为NULL C.保证参加惟一索引的各列,不得再参加其他的索引 D.保证惟一索引不能被删除 答案:A 12.用于将事务处理写到数据库的命令是( ) A.insert B.rollback C.commit D.savepoint 答案:C 13.查找条件为:姓名不是NULL的记录( ) A.WHERE NAME ! NULL B.WHERE NAME NOT NULL C.WHERE NAME IS NOT NULL D.WHERE NAME!=NULL 答案:C 14.主键的建立有( )种方法 A.一 B.四 C.二 D.三 答案:D 15.在视图上不能完成的操作是( ) A.更新视图数据

sql数据库期末考试题及答案

一、单选题(共 10 道试题,共 50 分。)V 1. SQL Server中,保存着每个数据库对象的信息的系统表是( C)。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中,不可能出现Where子句的是(D )。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中,如果出现了“age Between 30 and 40”,这个表达式等同于(A )。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围,应使用(D )约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5. 记录数据库事务操作信息的文件是(D )。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况,可用( C)命令。 A. SELECT * FROM CP WHERE 产品名称 LIKE ‘冰箱’ B. SELECT * FROM XSH WHERE 产品名称 LIKE ‘冰箱’ C. SELECT * FROM CP WHERE 产品名称 LIKE ‘%冰箱%’ D. SELECT * FROM CP WHERE 产品名称=‘冰箱’ 7. 储蓄所有多个储户,储户能够在多个储蓄所存取款,储蓄所与储户之间是(D )。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的( D)子句之中。 A. SELECT B. HAVING C. GROUP BY… HAVING D. WHERE 9. 列值为空值(NULL),则说明这一列( C)。 A. 数值为0

数据库期末考试试题及答案

数据库期末考试试题及答案 一、选择题(每题1分,共20分) 1(在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。 在这几个阶段中,数据独立性最高的是( A )阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2(数据库三级视图,反映了三种不同角度看待数据库的观点,用户眼中的数据库称为(D)。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3(数据库的概念模型独立于(A)。 A. 具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4(数据库中,数据的物理独立性是指(C)。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5(关系模式的任何属性(A)。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6(下面的两个关系中,职工号和设备号分别为职工关系和设备关系的关键字: 职工(职工号,职工名,部门号,职务,工资) 设备(设备号,职工号,设备名,数量) 两个关系的属性中,存在一个外关键字为( C )。

A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7(以下四个叙述中,哪一个不是对关系模式进行规范化的主要目的( C )。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8(关系模式中各级范式之间的关系为( A )。 A. B. C. D. 9(保护数据库,防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指 数据的( A )。 A. 安全性 B.完整性 C.并发控制 D.恢复 10(事务的原子性是指( B )。 A. 事务一旦提交,对数据库的改变是永久的 B. 事务中包括的所有操作要么都做,要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11(下列哪些运算是关系代数的基本运算( D )。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算 12(现实世界“特征” 术语, 对应于数据世界的( D )。 A(属性 B. 联系 C. 记录 D. 数据项 13(关系模型中3NF是指( A )。 A.满足2NF且不存在传递依赖现象 B.满足2NF且不存在部分依赖现象

sql数据库期末考试题及答案

一、单选题(共10 道试题,共50 分。) 1. SQL Server中,保存着每个数据库对象的信息的系统表是(C)。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中,不可能出现Where子句的是(D)。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中,如果出现了“age Between 30 and 40”,这个表达式等同于(A)。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围,应使用(D)约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5. 记录数据库事务操作信息的文件是(D)。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况,可用(C)命令。 A. SELECT * FROM CP WHERE 产品名称LIKE …冰箱? B. SELECT * FROM XSH WHERE 产品名称LIKE …冰箱? C. SELECT * FROM CP WHERE 产品名称LIKE …%冰箱%? D. SELECT * FROM CP WHERE 产品名称=…冰箱? 7. 储蓄所有多个储户,储户能够在多个储蓄所存取款,储蓄所与储户之间是(D)。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的(D)子句之中。 A. SELECT B. HAVING C. GROUP BY… HAVING D. WHERE 9. 列值为空值(NULL),则说明这一列(C)。 A. 数值为0 B. 数值为空格 C. 数值是未知的 D. 不存在 10. 数据库的数据一般存放在(D)中。 A. 内存 B. CPU C. 寄存器 D. 磁盘 二、判断题(共10 道试题,共50 分。)V 1. 如果定义视图的FROM子句包括多张表,并且视图中列来自多张表,则不能用DML语句通过视图操纵数据。 A. 错误 B. 正确 2. 在sysdatabases中,还记录着存储过程中每个参数的信息。A A. 错误 B. 正确 3. 在SELECT语句中,当使用ORDER BY子句时,一定要使用GROUP BY 子句。A A. 错误 B. 正确 4. 由于索引是独立的,删除表时,与该表相关的索引并不被删除。A A. 错误 B. 正确 5. 日志文件用于存放恢复数据库用的所有日志信息,每个数据库至少拥有一个日志文件,也可以拥有多个日志文件,扩展名ldf B A. 错误 B. 正确 6. 使用INSERT命令一次只能插入一行数据。A A. 错误 B. 正确

《数据库》2016期末考试卷

高二《数据库应用基础》期末考试试卷 制卷人:贾静 一、填空题(共30分,每空1分) 1.在VFP数据库中,三种数据模型有层次模型,网状模型和。 2.VFP中字符型字段的最大宽度为。 3.表达式5+6*3**2%7的结果是。 4.表达式Y E A R(D A T E()+8)的数据类型为。 5.实体之间的联系可以分成一对一的联系,一对多的联系和。 6.在Visual FoxPro中可以打开多个数据库,但在任一时刻,只能对其中一个数据库进 行操作,这个数据库称为。 7.在Visual FoxPro中可以打开多个表,但在任一时刻,每个工作区只能打开一张表, 默认操作的工作区只有一个,称为。 8.在VFP6.0中显示表结构的命令为。 9.在VFP6.0中修改表结构命令是: 10.在5号工作区打开XSDA表使用命令:。 11.测试一张表里记录总数的函数为。 12.当前记录指针指向第15号记录上,现在若移动记录指针指向第12号记录上,则在 命令窗口输入。 13.在输出屏幕上显示当前表中所有的记录命令为。 14.打开表设计器创建一个表名为XSDA.DBF表的命令为。 15.使用命令创建数据库的命令为。 16.选择一个没有使用的工作区号中最小的工作区命令为。 17.在VFP中项目文件的扩展名为。 18.在Visual Foxpro中数据库文件的扩展名为。 19.Visual Foxpro中有两种表,分别是和。 20.STR(1357.2468,8,3)的值为,VAL(“-215.5XY7”)的值为。 21.在屏幕显示表的当前记录号的命令为,在屏幕显示当前记录信息的命令 为。 22.Asc(“C”)的结果为,LEN(STR(211))的值为。23.VFP中的表的数据项称为,一个表最多允许有个字段。 24.在VFP的表允许多种字段类型并且各种类型的宽度都不同,日期型字段的宽度为 25.逻辑型字段的宽度为。 二、单项选择题(共40分) 1.VFP是一种()的数据库管理系统。 2. A. 层次模型 B.关系模型 C.结构模型 D.网络模型 3.定义数组A(4,5)后,有()个元素。 4. A.2 B.20 C. 9 D.10 5.数组元素建立后,其初值为() 6. A.0 B. .F. C. NULL D. .T. 7.数据库管理系统的英文缩写是() 8. A. DB B.DBMS C.DBS D.DB2 9.下列表达式中结果为真的是() 10.A. “3”-“2”=“1” B. “3”+“2”=“5” 11.C. “3”-“2”=“32” D. “3”-“2”=“23” 12.表达式MOD(12,7)的值是() 13.A. 5 B.-2 C.-5 D.2 14.下列表达式中结果为.T.的是() 15.A. “9”< “10” B. “王五”$ “王” 16.C.{^05/06/16}>{^08/02/15} D.9>10 17.TYPE(“123.456”)的结果为() 18.A.C B.N C.U D.L 19.表达式SBUSTR(RIGHT(“数据库技术基础”,8),5,4)的结果为() 20.A. 基础 B.术基 C.基 D.技术 21.命令?STR(357.268,5,1)的执行后的结果是() 22.A. 357 B. 357.2 C.357.3 D.357. 23.下列关于数据库表的叙述中,错误的是()。 24.A. 一个数据库表只能属于一个数据库 25.B.一个数据库表可以属于多个数据库 26.C.数据库表可以移出数据库成为多个数据库 27.D.自由表可以添加到数据库中成为数据库表

数据库期末考试试题及答案

一、选择题(每题1分,共20分) 1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中,数据独立性最高的是( A )阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2.数据库三级视图,反映了三种不同角度看待数据库的观点,用户眼中的数据库称为(D)。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3.数据库的概念模型独立于(A)。 A.具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4.数据库中,数据的物理独立性是指(C)。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5.关系模式的任何属性(A)。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6.下面的两个关系中,职工号和设备号分别为职工关系和设备关系的关键字: 职工(职工号,职工名,部门号,职务,工资) 设备(设备号,职工号,设备名,数量) 两个关系的属性中,存在一个外关键字为( C )。 A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7.以下四个叙述中,哪一个不是对关系模式进行规X化的主要目的( C )。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8.关系模式中各级X式之间的关系为( A )。 A. B. C. D. 9.保护数据库,防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的( A )。 A. 安全性 B.完整性 C.并发控制 D.恢复 10.事务的原子性是指( B )。 A. 事务一旦提交,对数据库的改变是永久的 B. 事务中包括的所有操作要么都做,要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11.下列哪些运算是关系代数的基本运算( D )。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算

sql数据库期末考试题及答案

A.sysdatabases B.Syscolu mns C.Sysobjects D.Syslogs 2.在存在下列关键字的SQL语句中,不可能出现 Where子句的是(D )。 A.Update B.Delete C.I nsert D.Alter 3.在查询语句的 Where子句中,如果出现了" age Between 30 and 40 ” ,这个表达式等同于( A )。 A.age>=30 and age<=40 B.age>=30 or age<=40 C.age>30 and age<40 D.age>30 or age<40 4.如果要在一张管理职工工资的表中限制工资的输入范围,应使用( D )约束。 A.PDRIMARY KEY B.FOREIGN KEY C.unique D.check 5.记录数据库事务操作信息的文件是(D )。 A.数据文件 B.索引文件 C.辅助数据文件 D.日志文件 6.要查询XSH数据库CP表中产品名含有“冰箱”的产品情况,可用( C)命令。

A.SELECT * FROM CP WHERE产品名称 LIKE '冰箱’

B.SELECT * FROM XSH WHERE产品名称 LIKE '冰箱' C.SELECT * FROM CP WHERE产品名称 LIKE ' %冰箱 % D.SELECT * FROM CP WHERE产品名称='冰箱’ 7.储蓄所有多个储户,储户能够在多个储蓄所存取款,储蓄所与储户之间是( D )。 A.一对一的联系 B.一对多的联系 C.多对一的联系 D.多对多的联系 8.SQL的聚集函数 COUNT SUM AVG MAX MIN不允许出现在查询语句的(D)子句之中。 A.SELECT B.HAVING C.GROUP BY…HAVING D.WHERE 9.列值为空值(NULL,则说明这一列(C)。 A.数值为0 B.数值为空格 C.数值是未知的 D.不存在 10.数据库的数据一般存放在(D )中。 A.内存 B.CPU C.寄存器 D.磁盘 二、判断题(共10道试题,共50分。) 1.如果定义视图的FROM?句包括多张表,并且视图中列来自多张表,则不能用DML语句 通过视图操纵数据。B

SQLServer数据库期末复习试题试卷及答案

现有关系数据库如下: 数据库名:教学数据库(Teacher) 教师信息表(教师编号,姓名,性别,民族,职称,身份证号) 课程信息表(课程号,课程名,标准课时数) 任课信息表(教师编号,课程号,实际课时数) 一、用SQL语言实现下列功能 1. 创建数据库。 要求:数据库名为 Teacher,主数据文件名为 Teacher_data.MDF,存放在目录下,初始值大小为2MB增长方式为按照10%的比例增长;日志文件名为Teacher_log.LDF,存放在目录下,初始值大小为 1MB增长方式为按照1MB的增量增长。 2. 创建教师信息表Teacherinfo,数据表的各字段属性如下表所示: 列名数据类型长度属性描述 Teacher_Id char 6 主键教师编号 Teacher_Name n varchar 8 不允许空姓名 Sex n char 2 检查(男/女)性别 Birth_Place n varchar 20 默认值(汉族)民族 Zhiche ng n varchar 20 不允许空职称 H Id char 16 唯一身份证号 3.创建课程信息表Course info,数据表的各字段属性如下表所示: 列名数据类型长度属性描述 Course_ld char 5 主键】田千口i=r. 课程 号 Course_Name n varchar 20 不允许空课程名 B Hours Int 检查(0~200) 标准课时数 4.创建任课信息表TCinfo,数据表的各字段属性如下表所示: 列名数据类型长度属性描述 Id int 自动编号 Teacher_Id char 6 外键教师编号 Course_Id char 5 外键】田千口 i=r. 课程号S Hours Int 实际课时数 5. 将下列课程信息添加到课程表中: 课号课程名称课时数 30001 SQL Server 数据库 90 30002 数据结构60 30003 VB 程序设计72 修改课号为30003的课程名称:Visual Basic 程序设计。

数据库期末考试复习题及答案

数据库期末考试复习题及答案 试题一 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目要 求的,请将其代码填写在题后的括号内。错选、多选 或未选均无分。 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. 全外联接

数据库考试题及答案

《数据库》课程模拟试题(一) 一、填空题(30分) 1.数据的独立性包括数据的物理独立性和数据的逻辑独立性。 2.数据的物理独立性是指当数据的存储结构(或内模式)改变时,通过系统内部的自动映象功能或转换功能,保持了数据的全局逻辑结构(或模式)不变。 3.数据模型由三部分组成:数据结构数据操作完整性约束 4.一个学生可以同时借阅多本图书,一本图书只能由一个学生借阅,学生和图书之间为1:n(一对多)的联系。 5.一个关系模型由若干个关系模式组成。 6.在选择运算所得到的结果关系中,所含的元组数不多于原关系中的元组数。 7.SQL语言具有对数据的定义查询操纵控制等四个方面的功能。 8.设X→Y是关系模式R的一个函数依赖,并且Y是X的子集,则称X→Y是平凡函数依赖。 9.在一个关系模式中,若一个属性或属性组K完全函数决定整个元组,则称K为该关系的一个候选关键字。 10.如果一个关系R中的所有非主属性都不传递依赖于任何候选关键字,则称关系R 属于第三范式,记作R∈3NF。 11.一个关系模式为Y(X1,X2,X3,X4),假定该关系存在如下函数依赖:X1←→X2,X1→X3,X1→X4,则该关系属于BCNF。 12.假定一个E-R图包含有A实体和B实体,并且从A到B存在着1∶n的联系,则转换成关系模型后,包含有3个关系模式。 13.实现系统案例,防止非法破坏数据,所采用的数据保护措施有:用户标识和鉴定、存取控制定义视图审计数据加密 14.恢复的实现技术有:数据转储和登录日志文件。 13、15.____分布式数据库___________是一个逻辑上统一、地域上分布的数据集 合。 16.关系中能唯一标识元组,且又不含多余属性称为___候选键_____________。 17.在概念结构设计中先,定义全局概念结构的框架,然后逐步细化。这种方法称为_____________自顶向下方法___________。 18.分布式数据库系统中透明性层次越高,应用程序的编写越简单。 二、单项选择题(20分)

《数据库应用基础》期末考试试卷

2008-2009学年07微机《数据库应用基础》期末考试试卷 学号__________ 姓名___________ 成绩_________ 一、单项选择题(每小题2分,共计20分) 1. 在一个二维表中,行称为________,列称为________。 A、属性;元组 B、元组;属性 C、关系;元组 D、属性;关系 2. 数据库系统的核心是________。 A、数据库管理系统 B、数据库 C、数据 D、数据库应用系统 3、一个仓库里可以存放多个部件,一种部件可以存放于多个仓库,仓库与部件之间是________的联系。 A、一对一 B、多对一 C、一对多 D、多对多 4、在程序中执行命令________将返回到操作系统提示符下。 A、RETURN B、CANCEL C、QUIT D、EXIT 5、在执行ACCEPT命令时,如果不输入会任何内容而直接回车,则存入内存变量的内容为__。 A、0 B、.F. C、.T. D、空串 6、在下面的DO循环中,一共要循环_____________次。 Y=10 X=5 DO WHILE Y>=X Y=Y-1 ENDDO A、15 B、10 C、6 D、5 7、用INPUT 命令输入日期型数据“12/16/98 ”时,正确的表达式是___________。 A、12/16/98 B、"12/16/98" C、CTOD("12/16/98") D、DTOC("12/16/98") 8、有以下程序段: DO CASE CASE 计算机<60 ?"计算机成绩是:"+"不及格" CASE 计算机>=60 ?"计算机成绩是:"+"及格" CASE 计算机>=70 ?"计算机成绩是:"+"中" CASE 计算机>=80 ?"计算机成绩是:"+"良" CASE 计算机>=90 ?"计算机成绩是:"+"优" ENDCASE 设学生数据库当前记录的"计算机"字段的值是89,执行下面程序段之后,屏幕输出________。 A、计算机成绩是:不及格 B、计算机成绩是:及格 C、计算机成绩是:良 D、计算机成绩是:优 9、命令“CLEAR"的功能是_______________。 A、清除当前文件内容 B、关闭数据库 C、清除屏幕 D、清除内存 10、设有一个名为GZ.DBF的表文件,包含以下字段:姓名(C,8)、职务(C,10)、 工资(N,6,2)、出生日期(D,8)和正式工(L,1)。阅读以下程序: USE GZ DO WHILE .NOT. EOF() IF 职务="工程师" .AND.出生日期>{^10/20/60} D=出生日期 NAME=姓名 SALARY=工资 EXIT ENDIF SKIP ENDDO Y=YER(DATE())?YEAR(D) IF .NOT. EOF() ?NAME,Y,SALARY ELSE ?"没查到!" ENDIF USE RETURN 该程序的功能是( ) A、显示一位1960年10月20日后出生的工程师姓名,年龄及工资 B、显示一位1960年10月20日前出生的工程师姓名,年龄及工资 C、显示所有1960年10月20日后出生的工程师姓名,年龄及工资 D、显示所有1960年10月20日前出生的工程师姓名,年龄及工资 二、多项选择题(每小题3分,共计15分,错选或漏选不给分。) 1、VISUAL FOXPRO程序的三种基本结构是_________。 A、顺序结构 B、选择结构 C、循环结构 D、网状结构 2、用INPUT命令输入的数据类可以是___________。 A、数值型 B、字符型 C、日期型 D、逻辑型 3、下面关于过程调用的陈述中,哪些是正确的() 数 据 库卷 一

数据库期末考试复习题(附答案)

数据库期末考试复习题(附答案) 数据库系统概论 2011年期末考试复习题 一、选择题 ? 第(1)至(3)题基于以下的叙述:有关系模式A(C,T,H,R,S),基中各属性的含义是: ? C:课程T:教员H:上课时间R:教室S:学生 ? 根据语义有如下函数依赖集:? F={C→T,(H,R)→C,(H,T)→R,(H,S)→R} ? 1、关系模式A的码是(D) ? A. C B. (H,R)C.(H,T)D.H,S) ? 2、关系模式A的规范化程度最高达到(B) ? A. 1NF B. 2NF C. 3NFD. BCNF ? 3、现将关系模式A分解为两个关系模式A1(C,T),A2(H,R,S),则其中A1的规范化程度达到(D) ? A. 1NF B. 2NF C. 3NF D. BCNF ? 4.设有关系R(A,B,C)和S(C,D)。与SQL语句? select A,B,D from R,S where R.C=S.C ? 等价的关系代数表达式是(B) ? 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)×(πDS)) ? D. σR,C=S.C(πD((πA,BR)×S) ? 5、设关系R和关系S的元数分别是3和4,关系T是R与S的广义笛卡尔积,即:T=R×S,则关系T的元数是(C) ? A. 7 B. 9 C. 12 D. 16 ? 6、数据库设计阶段分为(B) ? A. 物理设计阶段、逻辑设计阶段、编程和调试阶段 ? B. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段 ? C. 方案设计阶段、总体设计阶段、个别设计和编程阶段 ? D. 模型设计阶段、程序设计阶段和运行阶段 ? 7、设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,不正确的是(C) ? A. 若X→→Y,则X→→Z B. 若X→Y,则X→→Y ? C. 若X→→Y,且Y′?Y,则X→→Y′ D. 若Z=Φ,则X→→Y ? 8、查询优化策略中,正确的策略是(D) A.尽可能早地执行笛卡尔积操作B.尽可能早地执行并操作 C.尽可能早地执行差操作D.尽可能早地执行选择操作 ? 9、语句delete from sc 表明(A) A. 删除sc中的全部记录 B. 删除基本表sc? C. 删除基本表sc中的列数据 D. 删除基本表sc中的部分行 ? 10、在DB应用中,一般一条SQL 语句可产生或处理一组记录,而DB主语言语句一般一次只能处理一条记录,其协调可通过哪种技术实现(B) ? A. 指针 B. 游标 C. 数组 D. 栈 11、五种基本关系代数运算是( A ) ? A. ∪,-,×,π和σ B. ∪,-,?,π和σ

数据库期末考试复习试题与答案

试题一 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目要 求的,请将其代码填写在题后的括号内。错选、多选 或未选均无分。 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. '5021','刘祥',男,21 B. NULL,'刘祥',NULL,21 C. '5021',NULL,男,21 D. '5021','刘祥',NULL,NULL 11. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是( C ) A. 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 李勇 12.图1中( B )是最小关系系统 A B C D 图1 13.关系规范化中的插入操作异常是指 ( D ) A.不该删除的数据被删除B.不该插入的数据被插入 C.应该删除的数据未被删除D.应该插入的数据未被插入 14.在关系数据库设计中,设计关系模式是数据库设计中( A )阶段的任务 A.逻辑设计B.物理设计C.需求分析D.概念设计

相关主题