2011海南省数据库期末考试加强

1、约瑟夫环问题（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); /*调用函数*/

}

}

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

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

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

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

5、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部（注:向量d可视为循环表），其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。编写实现二路插入排序算法。

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

29. ①试找出满足下列条件的二叉树

1）先序序列与后序序列相同 2）中序序列与后序序列相同

3）先序序列与中序序列相同 4）中序序列与层次遍历序列相同

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

当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}可唯一确定二叉树的右子树。

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

2004-2005学年第二学期期末考试 C 2002级计算机科学与技术专业《数据库原理与应用》课程试题一、选择题（15分，每空1分）： 1．在数据库中，产生数据不一致的根本原因是____。 A．数据存储量太大 B．没有严格保护数据 C．未对数据进行完整性控制 D．数据冗余 2．相对于其他数据管理技术，数据库系统有①、减少数据冗余、保持数据的一致性、②和③的特点。 ①A．数据统一 B．数据模块化 C．数据结构化 D．数据共享 ②A数据结构化 B．数据无独立性 C．数据统一管理 D．数据有独立性 ③A．使用专用文件 B．不使用专用文件 C．数据没有安全与完整性保障 D．数据有安全与完整性保障 3．关系运算中花费时间可能最长的运算是____。 A．投影 B．选择 C．笛卡尔积 D．除 4．关系数据库用①来表示实体之间的联系，关系的数学定义是②。 ①A．层次模型 B．网状模型 C．指针链 D．二维表格数据 ②A．若干域（domain）的集合 B．若干域的笛卡尔乘积（Cartesian product） C．若干域的笛卡尔乘积的子集 D．若干元组（tuple）的集合 5．集合R与S的连接可以用关系代数的5种基本运算表示为________。 A．R-(R-S) B．σ F (R×S) C．空 D．空 6．在关系代数中，对一个关系做投影操作后，新关系的元组个数____原来关系的元组个数。 A．小于 B．小于或等于 C．等于 D．大于 7．下列SQL语句中，创建关系表的是____。 A．ALTER B．CREATE C．UPDATE D．INSERT 8．关系数据库设计中的陷阱（pitfalls）是指________。 A．信息重复和不能表示特定信息 B．不该插入的数据被插入 C．应该删除的数据未被删除 D．应该插入的数据未被插入 9．数据库的____是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失。 A．安全性 B．完整性 C．并发控制 D．恢复 10．事务是数据库进行的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务

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

数据库期末考试试题及答案 一、选择题(每题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且不存在部分依赖现象

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．更新视图数据

2015年浙江大学远程-数据库系统概论在线作业

1.若事务T对数据对象 A 进行读取和修改操作，且其它任何事务都不能访问 A， 此时事务 T需对数据对象A加上（）。 ? A 读锁 ? B 死锁 ? C 写锁 ? D 活锁 正确答案:C ? 单选题 2.在SQL语言中授权的操作是通过（）语句实现的。 ? A CREATE ? B REVOKE ? C GRANT ? D INSERT 正确答案:C ? 单选题 3.如果事务T获得了数据项Q上的排它锁，则T对Q（）。 ? A 只能读不能写 ? B 只能写不能读 ? C 既可读又可写

? D 不能读不能写 正确答案:C ? 单选题 4.根据SQL标准，创建一个视图abc，通过该视图只能对表student中系dept 为‘IS’的记录进行更新操作。下面哪条语句适用？ ? A create view abc as select * from student where dept=’IS’ ? B create view abc as select * from student where dept=’IS’ with check option ? C create view abc as student where dept=’IS’ ? D create view abc as select dept=’IS’ from student 正确答案:B ? 单选题 5.根据SQL标准，删除表student中对字段sno的唯一性约束，应该使用下面 哪条语句？ ? A drop sno from table student ? B alter table student drop sno ? C alter table student drop unique(sno) ? D alter table student drop sno unique 正确答案:C

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. 正确

2015数据库系统概论在线作业

单选题 1.一个m:n联系转换为一个关系模式，关系的码为（）。 A 某个实体的码 B 各实体码的组合 C n端实体的码 D 任意一个实体的码 单选题 2.3NF（）规范为4NF。 A 消除非主属性对码的部分函数依赖 B 消除非主属性对码的传递函数依赖 C 消除主属性对码的部分和传递函数依赖 D 消除非平凡且非函数依赖的多值依赖 单选题 3.概念结构设计阶段得到的结果是（）。 A 数据字典描述的数据需求 B E-R图表示的概念模型 C 某个DBMS所支持的数据模型 D 包括存储结构和存取方法的物理结构 单选题 4.根据SQL标准，要修改表student中所有学生的年龄age，使之在原值基础上减一，下面哪个语句适用？ A update student set age = 1 B update student set age = age - 1 C update age = age -1 from student D update from student where age = age -1 单选题 5.根据SQL标准，删除表student中对字段sno的唯一性约束，应该使用下面哪条语句？ A drop sno from table student

B alter table student drop sno C alter table student drop unique(sno) D alter table student drop sno unique 单选题 6.根据SQL标准，增加一个新的字段sdate到表student中，该字段为可容纳7个字符的定长字符串，下面哪条语句可以正确表述？ A insert into student sdate char(7) B add sdate char(7) to student C append sdate varchar(7) to table student D alter table student add sdate varchar(7) E alter table student add sdate char(7) F alter table student modify sdate char(7) 单选题 7.数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是（）。 A DBS包括DB和DBMS B DBMS包括DB和DBS C DB包括DBS和DBMS D DBS就是DB,也就是DBMS 单选题 8.属于BCNF的关系模式的是（）。 A 已消除了插入、删除异常 B 已消除了插入、删除异常、数据冗余 C 仍然存在插入、删除异常 D 在函数依赖范畴内,已消除了插入和删除的异常 单选题 9.在SQL语言中授权的操作是通过（）语句实现的。 A CREATE

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

数据库期末试题附答案

《数据库原理》课程考试模拟题四 一、单项选择题(在每小题的四个备选答案中选出一个正确答案。本题共16分，每小题1分) 1. 在数据库中，下列说法（）是不正确的。 A．数据库中没有数据冗余 B．数据库具有较高的数据独立性 C．数据库能为各种用户共享 D．数据库加强了数据保护 2. 按照传统的数据模型分类，数据库系统可以分为( )三种类型。 A．大型、中型和小型 B．西文、中文和兼容 C．层次、网状和关系 D．数据、图形和多媒体 3. 在数据库的三级模式结构中，( )是用户与数据库系统的接口，是用户用到的那部分数据的描述。 A．外模式 B．内模式 C．存储模式 D．模式 4. 下面选项中不是关系的基本特征的是( )。 A. 不同的列应有不同的数据类型 B. 不同的列应有不同的列名 C. 没有行序和列序 D. 没有重复元组 5. SQL语言具有两种使用方式，分别称为交互式SQL和( )。 A．提示式SQL B．多用户SQL C．嵌入式SQL D．解释式SQL 6. 设关系模式R(ABCD)，F是R上成立的FD集，F={A→B，B→C},则(BD)+为( )。 A．BCD B．BC C．ABC D．C 7. E-R图是数据库设计的工具之一，它适用于建立数据库的( )。 A．概念模型 B．逻辑模型 C．结构模型 D．物理模型8. 若关系模式R(ABCD)已属于3NF，下列说法中( )是正确的。 A．它一定消除了插入和删除异常 B．仍存在一定的插入和删除异常C．一定属于BCNF D．A和C都是 9. 解决并发操作带来的数据不一致性普遍采用( )。 A．封锁技术 B．恢复技术 C．存取控制技术 D．协商 10. 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的( )。 A．可靠性 B．一致性 C．完整性 D．安全性 11. 一个事务一旦完成全部操作后，它对数据库的所有更新应永久地反映在数据库中，不会丢失。这是指事务的( ) 。 A. 原子性 B. 一致性 C. 隔离性 D. 持久性 12. 在数据库中，软件错误属于( )。

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

一、选择题（每题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. 投影、选取、笛卡尔乘积、差运算

2015数据库工程师真题下午课件

阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。 （1）考试设置。教师制定试题（题目和答案），制定考试说明、考试时间和提醒时间等考试信息，录入参加考试的学生信息，并分别进行存储。 （2）显示并接收解答。根据教师设定的考试信息，在考试有效时间内向学生显示考试说明和题目，根据设定的考试提醒时间进行提醒，并接收学生的解答。 （3）处理解答。根据答案对接收到的解答数据进行处理，然后将解答结果进行存储。 （4）生成成绩报告。根据解答结果生成学生个人成绩报告，供学生查看。 （5）生成成绩单。对解答结果进行核算后生成课程成绩单供教师查看。 （6）发送通知。根据成绩报告数据，创建通知数据并将通知发送给学生；根据成绩单数据，创建通知数据并将通知发送给教师。 现采用结构化方法对考试系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

【问题1】（2分） 使用说明中的词语，给出图1-1中的实体E1～E2的名称。 【问题2】（4分） 使用说明中的词语，给出图1-2中的数据存储D1～D4的名称。 【问题3】（4分） 根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点。 【问题4】（5分） 图1-2所示的数据流图中，功能（6）发送通知包含创建通知并发送给学生或老师。请分解图1-2中加工（6），将分解出的加工和数据流填入答题纸的对应栏内。（注：数据流的起点和终点须使用加工的名称描述） 我的答案： 看视频读书 参考答案： 【问题1】 E1：教师 E2：学生 【问题2】 D1：试题

数据库期末考试模拟试题及答案(一)

四、程序设计题（本大题共2小题，每小题15分，共30分） 1.对于教学数据库的三个基本表 学生student (sno,sname,sex,sage,sdept) 学习sc(sno,cno,grade) 课程course(cno,cname,cpno,ccredit) 试用SQL语句表示：下列语句。 （1）"查询全男同学信息情况" "select * from student where sex='男'" （2）"查询选修了1号课的学生的学号和成绩" "select sno,grade from sc where cno='1'" （3）"查询所有选修过课的学生的姓名，课程名及成绩" "select sname,cname,grade from student,sc,course where student.sno=sc.sno and https://www.docsj.com/doc/de4360467.html,o=https://www.docsj.com/doc/de4360467.html,o" （4）"查询选修了数据库原理课的最高成绩" "select max(grade) as '最高成绩' from student,sc,course where student.sno=sc.sno and https://www.docsj.com/doc/de4360467.html,o=https://www.docsj.com/doc/de4360467.html,o and cname='数据库原理'" （5）查询所有选修了1号课程的同学的姓名" " select sname from student where student.sno in (select sc.sno from sc where cno='1')" 2．设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式（20分）供应商表S（SNO,SNAME,STATUS,CITY）; 零件表P(PNO,PNAME,COLOR,WEIGHT); 工程项目表J(JNO,JNAME,CITY); 供应情况表SPJ(SNO,PNO,JNO,QTY)；SPJ表 J表 S表 P表 请用关系代数完成如下查询： 1．求供应工程J1零件的供应商号 SNO 2．求供应工程J1零件P1的供应商号吗SNO 3．求供应工程J1零件为红色的供应商号码SNO 4．求没有使用天津供应商生产的红色零件的工程号JNO 5．求至少用了供应商S1所供应的全部零件的工程号JNO 1.∏sno（σJNO＝‘J1’（SPJ）） 2.∏sno（σJNO＝‘J1’ΛPNO=’P1’（SPJ）） 3.∏sno（σJNO＝‘J1’（SPJ）∞σcolor＝‘红’（P）） 4.∏jno（SPJ）-∏jno（∏sno（σcity＝‘天津’（S））∞∏sno，jno （SPJ）∞∏jno σcolor＝‘红’（P）） 5.∏jno, pno（SPJ）÷∏pno（σsno＝‘s1’（SPJ）） 五、分析题（本大题共2小题，每小题15分本大题共30分） 1. 学生运动会模型: (1)有若干班级,每个班级包括: 班级号,班级名,专业,人数 (2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄

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．传输媒体

数据库考试题及答案

《数据库》课程模拟试题（一） 一、填空题(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分)

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

数据库期末考试试题 ━━━━━━━━━━━━━━━ 一、填空共30题（共计30分） ━━━━━━━━━━━━━━━ 第1题（分）题号:2385 ORDER BY 子句实现的是【1】. 答案： =======(答案1)======= 排序 第2题（分）题号:2374 如果列上有约束,要删除该列,应先删除【1】 答案： =======(答案1)======= 相应的约束 第3题（分）题号:2394 在每次访问视图时,视图都是从【1】中提取所包含的行和列. 答案： =======(答案1)======= 基表 第4题（分）题号:2372

1.在增加数据文件时,如果用户没有指明文件组,则系统将该数据文件增加到【1】文件组.答案： =======(答案1)======= 主 第5题（分）题号:2371 查看XSCJ数据库信息的存储过程命令是【1】 答案： =======(答案1)======= sp_helpdb 第6题（分）题号:2392 创建视图定义的T-SQL语句的系统存储过程是【1】. 答案： =======(答案1)======= sp_helptext 第7题（分）题号:2379 1.表的外键约束实现的是数据的【1】完整性. 答案： =======(答案1)======= 参照 第8题（分）题号:2390 要进行模糊匹配查询,需要使用【1】关键字来设置查询条件.

答案： =======(答案1)======= LIKE 第9题（分）题号:2380 定义标识列的关键字是【1】. 答案： =======(答案1)======= identity 第10题（分）题号:2383 在进行多表查询是,必须设置【1】条件. 答案： =======(答案1)======= 连接 第11题（分）题号:2363 联系两个表的关键字称为【1】 答案： =======(答案1)======= 外键 第12题（分）题号:2382 用【1】字句可以实现选择行的运算. 答案：

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

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

2014-2015(2)数据库综合练习题

2014-2015（2） 企业中小型数据库系统开发综合练习题 一、选择题 1.在创建关系时，要求学生的性别只能为‘男’或‘女’，这个约束用什么完成( )。 A.primary key约束 B.foreign key约束 C.check约束 D.default约束 2..数据库管理系统和操作系统之间的关系是( )。 A.数据库管理系统调用操作系统 B.操作系统调用数据库管理系统 C.两者互相调用 3.数据库系统的特点是( )、数据独立、减少数据冗余度、避免数据不一致性和加强了数据保护。 A.数据共享 B.数据存储 C.数据应用 D.数据保密 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.1个 B.与用户数量相同 C.多个 D.由系统决定 10.数据库中，数据的逻辑独立性是由( )所决定的。 A.外模式/模式 B.模式/内模式 C.外模式/内模式 D.都是

11.关系数据库中的关系必须满足每一属性都是( )。 A.互不相关的 B.不可分解的 C.长度不变的 D.互相关联的 12.实体完整性规则为：若属性A是基本关系R的主属性，则属性A是( )。 A.可取空值 B.不能取空值 C.可取某定值 D.都不对 13.设关系R和S的度分别为10和15，冠以笛卡尔积T=R×S,则T的度为( )。 A.10 B.150 C.25 D.5 14.关系规范化中的删除异常是指( )。 A.应该删除的数据未被删除 B.应该插入的数据未被插入 C.不应该删除的数据被删除 D.应该插入的数据被插入 15. 关系规范化中的插入异常是指( )。 A.应该删除的数据未被删除 B.应该插入的数据未被插入 C.不应该删除的数据被删除 D.应该插入的数据被插入 16. 使用T-SQL语句删除数据库的命令是( )。 A.delete database B.create database C.drop database D. alter database 17.当数据库损坏时，数据库管理员可通过( )文件恢复数据库。 A.事务日志文件 B.主数据文件 C.辅数据文件 D. 连接帮助文件 18.安装SQL Server 2005后，会自动建立系统数据库，其中不包括( )数据库。 A.master B.pubs C.model D. msdb 19.使用下列哪种语句可以修改数据表( )。 A.create database B.create table C.alter database D. alter table 20.如果防止插入空值，应使用( )来进行约束。 A.unique约束 B.not null约束 C.primary key约束 D. check约束 21.关于语句select sno, avg(grade) From sc Group by sno Having avg(grade)>=90的描述正确的是( )。 A.查询所有学生的学号和平均成绩

数据库期末考试部分试题

题型：选择 第一章 题型：名词解释 题目： 1）DB 答：DB是长期存储在计算机内、有组织的、统一管理的相关数据的集合。2）DBMS 答：DBMS是位于用户与OS之间的一层数据管理软件，它为用户或应用程序提供访问DB的方法。 3）DBS 答：DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机硬件、软件和数据资源组成的系统，即采用数据库技术的计算机系统。4）数据独立性 答：应用程序和DB的数据结构之间相互独立，不受影响。 5）物理独立性 答：在DB的物理结构改变时，尽量不影响应用程序。 6）逻辑独立性 答：在DB的逻辑结构改变时，尽量不影响应用程序。 题型：问答 题目： 1）人工管理阶段的数据管理有哪些特点？ 答：人工管理阶段主要有4个特点：数据不保存在计算机内；没有专用的软件对数据进行管理；只有程序的概念，没有文件的概念；数据面向程序。2）文件系统阶段的数据管理有哪些特点？ 答：文件系统阶段主要有5个特点：数据以“文件”形式长期保存；数据的逻辑结构与物理结构有了区别；文件组织已多样化；数据面向应用；对数据的操作以记录为单位。 3）文件系统阶段的数据管理有些什么缺陷？试取例说明。 答：主要有3个缺陷：数据冗余；数据不一致性；数据联系弱。 例如：学校里教务处、财务处、保健处建立的文件中都有学生详细资料，如联系电话、家庭住址等，这就是“数据冗余”，如果某个学生搬家，就要修改3个部门文件中的数据，否则会引起同一数据在3个部门中不一致，产生上述问题的原因是这3个部门文件中的数据没有联系。 题型：填空 题目： 1）数据管理技术的发展，与________、________和________有密切的联系。 答：硬件、软件、计算机应用 2）文件系统中的数据独立性是指________独立性。 答：设备 3）文件系统的缺陷是：________、________和________。 答：数据冗余、数据不一致、数据联系弱 4）就信息处理的方式而言，在文件系统阶段，________处于主导地位，________只起着服从程序设计需要的作用；而在数据库方式下，________占据了中心位置。

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

期末考试卷(卷) 课程名称：数据库考试方式：开卷（）闭卷（√） 、本试卷共4 页，请查看试卷中是否有缺页。 2、考试结束后，考生不得将试卷、答题纸带出考场。 1、以下（a ）内存区不属于SGA。 A．PGA B．日志缓冲区 C．数据缓冲区 D．共享池 2、d ）模式存储数据库中数据字典的表和视图。 （A．DBA B．SCOTT C．SYSTEM D．SYS 3、Oracle 中创建用户时，在若未提及DEFAULT TABLESPACE 关键字，Oracle 就将 c ）则（表空间分配给用户作为默认表空间。A．HR B．SCOTT C．SYSTEM D．SYS

4、a ）服务监听并按受来自客户端应用程序的连接请求。（A．OracleHOME_NAMETNSListener B．OracleServiceSID C．OracleHOME_NAMEAgent D．OracleHOME_NAMEHTTPServer 5、b ）函数通常用来计算累计排名、移动平均数和报表聚合等。（A．汇总B．分析C．分组D．单行 6、b）SQL 语句将为计算列SAL*12 生成别名Annual Salary （A．SELECT ename,sal*12 …Annual Salary? FROM emp; B．SELECT ename,sal*12 “Annual Salary” FROM emp; C．SELECT ename,sal*12 AS Annual Salary FROM emp; D．SELECT ename,sal*12 AS INITCAP(“Annual Salary”) FROM emp; 7、锁用于提供(b )。 A．改进的性能 B．数据的完整性和一致性 C．可用性和易于维护 D．用户安全 8、( c )锁用于锁定表，允许其他用户查询表中的行和锁定表，但不允许插入、更新和删除行。 A．行共享B．行排他C．共享D．排他 9、带有( b )子句的SELECT 语句可以在表的一行或多行上放置排他锁。 A．FOR INSERT B．FOR UPDATE C．FOR DELETE D．FOR REFRESH