华东交通大学数据库原理试卷

华东交大2003—2004学年第2学期考试卷参考答案一、填空题（每空1分，共18分）1、数据库管理系统是位于用户与操作系统之间的一层数据管理软件。

2、数据库系统的三级模式结构是指内模式、模式、外模式。

3、数据库系统的三种数据模型是层次模型、关系模型、网状模型。

4、若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码。

5、实体联系模型中三种联系是一对一联系（1：1）、一对多联系（1：n）、多对多联系（m：n）。

6、数据库事务的ACID特性是指原子性、一致性、隔离性和持续性。

7、并发控制带来的三种数据不一致是丢失数据、不可重复读、读“脏”数据。

8、封锁是实现并发控制的一个非常重要的技术，基本的封锁类型有两种，即共享锁（X琐）、排它锁（S锁）。

二、选择题（每空1分，共12分）1、关系模式的任何属性 AA. 不可再分B. 可再分C. 命名在该关系模式中可以不唯一D. 以上都不是2、关系数据库中的关键字是指 DA. 能唯一决定关系的字段B. 不可改动的专用保留字C. 关键的很重要的字段D. 能唯一标是元组的属性或属性组合3、有关系R和S，R∩S的运算等价于 BA. S-(R-S)B. R-(R-S)C. (R-S)∪SD. R∪(R-S)4、设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为 AA. r+sB. r-sC. r ×sD. max(r,s) 5、进行自然联接运算的两个关系必须具有 BA. 相同属性个数B. 公共属性C. 相同关系名D. 相同关键字 6、关系模式中，各级范式之间的关系为 A A. 3NF 2NF 1NF B. 3NF 1NF 2NF C. 1NF 2NF 3NFD. 2NF 1NF 3NF 7、在关系数据库中，任何二目关系模式的最高范式必定是 DA. 1NFB. 2NFC. 3NFD. BCNF8、设有关系模式R(A ，B ，C ，D)，F 是R 上成立的FD 集，F={B →C,C →D},则属性C 的闭包C +为 C A. BCD B. BD C. CD D. BC9、从E-R 图向关系模型转换时，一个n:m 的联系转换为关系模式时，该关系模式的关键字是 AA. n 端实体关键字和m 端实体关键字的组合B. n 端实体的关键字C. m 端实体的关键字D. 重新选取其它属性10、在ER 模型中，如果有6个不同实体集，有9个不同的二元联系，其中3个1∶N 联系，3个1∶1联系，3个M ∶N 联系，根据ER 模型转换成关系模型的规则，转换成关系的数目是 DA. A.6B.9C.12D.15 11、关于“死锁”，下列说法中正确的是 C A. 死锁是操作系统中的问题，数据库操作中不存在B. 在数据库中防止死锁的方法是禁止两个用户同时操作数据库C. 只有出现并发操作时，才有可能出现死锁D. 当两个用户竞争相同资源时，不会发生死锁12、设有两个事物T1和T2，他们的并发操作如下图所示。

华东交通大学2006—2007学年第二学期考试卷试卷编号：（A ）卷数据库原理及应用课程课程类别：必、限、任闭卷考试日期：2007.07.12题号一二三四总分累分人签名题分20105020100得分考生注意事项：1、本试卷共6页，总分100分，考试时间120分钟。

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

一、选择题(答案写在题前括号里，每题2分，共20分)(D )1数据库中存储的基本对象是_____。

A 数字B 记录C 元组D 数据(C )2下列不属于数据库管理系统主要功能的是_____。

A 数据定义B 数据组织、存储和管理C 数据模型转化D 数据操纵(B )3下列不属于数据模型要素的是______。

A 数据结构B 数据字典C 数据操作D 数据的完整性约束(A )4下列不是目前数据库领域中最常用的逻辑数据模型的是______。

A 概念模型B 关系模型C 层次模型D 面向对象模型(D )5下列不属于关系模型优点的是______。

A 建立在严格的数学概念的基础之上B 概念单一，实体和实体间联系都用关系来表示C 存取路径对用户透明，具备更高的数据独立性D 查询效率高(C )6关系的完整性约束不包括______。

A 实体完整性B 参照完整性C 安全完整性D 用户定义的完整性(B )7关于存取控制的说法，错误的是______。

A 存取控制机制包括定义用户权限和合法权限检查B 在MAC（强制存取控制）机制中，仅当主体的许可证级别大于或等于客体的密得分评阅人级时，该主体才可以写相应的客体。

C在DAC（自主存取控制）机制中，同一用户对于不同的数据库对象可以有不同的权限，不同的用户对同一数据库对象也可以有不同的权限。

D在DAC机制中可能会存在数据“无意泄露”问题。

(A)8对于规范程度不高的关系模式，下列哪项不是其主要存在的问题______。

A不能创建索引B数据冗余大C更新异常D删除异常(B)9关于可串行化调度，错误的说法是______。

试卷编号： （A ）卷考生注意事项：1、本试卷共 8 页，总分100分，考试时间120分钟。

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

一、选择题(每题2分，共20分)1．以下不属于算法要素的是（ ）。

A. 有穷性B. 可行性C. 可读性D. 输入2．顺序表随机访问元素a k 基本操作的时间复杂度为（ ）。

A. O( 1 ) B. O( n ) C. O( logn ) D. O( k ) 3．图的广度优先搜索算法中定义的辅助数据结构为（ ） A. 队列B. 栈C. 邻接表D. 二叉树4．求串T 在串S 中首次出现位置的基本操作叫做（ ） A. 求子串 B. 模式匹配 C. 串替换 D. 串连接 5．广义表L = ( ( apple, pear ), ( banana, orange ) ) 的表尾是（ ） A. ( apple, pear ) B. ( ( apple, pear ) ) C. ( banana, orange ) D. ( ( banana, orange ) ) 6．n×n 阶对称矩阵压缩存储到（ ）个元的空间中。

（考试范围之外） A. n 2 B. n 2/2 C. n(n+1) D. n(n+1)/2 7．在一棵含有2009个结点的完全二叉树中，叶子结点有（ ）个。

A. 1001 B. 1003 C. 1005 D. 10078．由权值为7，19，2，6，32，3，21，10的结点构成的赫夫曼树的带权路径长度为（ ） A. 271 B. 261 C. 241 D. 231 9．有向图中所有顶点的入度之和为n ，则出度之和为（ ） A. n+1 B. nC. n-1D.n/210．在有序表( 1, 5, 8, 9, 12, 16, 23 )中折半查找关键字16的比较次数是（ ） A. 2 B. 3 C. 4 D. 5二、填空题(每空2分，共30分)1．线性表的顺序表示称为___顺序表____。

华东交通大学2012—2013学年第一学期考试卷试卷编号： （B ）卷数据结构 课程 课程类别：必考生注意事项：1、本试卷共5页，总分100分，考试时间120分钟。

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

一、选择题(每题2分，共20分)1、栈和队列的共同特点是( A )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2、用链接方式存储的队列，在进行插入运算时( D ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改 3、以下数据结构中哪一个是非线性结构？( D )A. 队列B. 栈C. 线性表D. 二叉树4、 设指针变量p 指向单链表中结点A ，若删除单链表中结点A ，则需要修改指针的操作序列为（ A ）。

(A) q=p->next ；p->data=q->data ；p->next=q->next ；free(q)； (B) q=p->next ；q->data=p->data ；p->next=q->next ；free(q)； (C) q=p->next ；p->next=q->next ；free(q)； (D) q=p->next ；p->data=q->data ；free(q)；5、 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A ［3］的比较序列的下标依次为( D )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，3承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。

专业 班级 学号 学生签名：6、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ A ）。

数据库原理习题(含答案)(总51页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第一章绪论Ⅰ、学习要点1、准确掌握数据、数据库、数据库系统、数据库管理系统等基本术语、概念；2、数据独立性的概念、分类及实现途径；3、数据模型的概念、分类、要素及作用；4、数据库三级模式体系结构的含义及作用；5、关系数据模型的三要素容。

Ⅱ、习题一、选择题：1、使用二维表格结构表达数据和数据间联系的数据模型是（）A、层次模型B、网状模型C、关系模型D、实体—联系模型2、DB、DBS、DBMS间的关系是（）A、DB包括DBMS和DBSB、DBMS包括DB和DBSC、DBS包括DB和DBMSD、DBS与DB和DBMS无关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、外模式B、模式C、模式D、数据模式10、数据库系统中用于定义和描述数据库逻辑结构的语言是（）A、DMLB、DDLC、DCLD、SQL211、数据库系统支持的数据共享指的是（）A、同一应用的多个程序共享同一数据集合B、多个用户、同一语言程序共享同一数据集合C、多个用户共享同一数据文件D、多种语言、多个用户、多个应用相互覆盖地使用同一数据集合12、数据库系统中，当模式发生变化时，采用（）来保证数据的物理独立性。

华东交通大学08-09学年第二学期考试卷试卷编号： （ A ）卷数据库原理及应用 课程 课程类别：必、限、任考生注意事项：1、本试卷共 9 页，总分 100 分，考试时间 120 分钟。

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

一、单项选择题(每小题1分，共10分)1．在关系数据库设计中，设计关系模式是( )的任务。

A ．需求分析阶段B ．概念设计阶段C ．逻辑设计阶段D ．物理设计阶段 2．关系模型中，候选码( )。

A ．可由多个任意属性组成 B ．至多由一个属性组成C．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成 D ．以上都不是3．视图是一个“虚表”，视图的构造基于( )。

A.基本表B.视图C.基本表或视图D.数据字典 4．对数据库物理存储方式的描述称为( )。

A.外模式B.内模式C.概念模式D.逻辑模式5．从E-R 模型关系向关系模型转换时，一个M:N 联系转换为关系模式时，该关系模式的码是( )。

A．M端实体的码B．N端实体的码C．M端实体码与N端实体码组合D．重新选取其他属性6．关系中的“主关键字”不允许取空值是指（）约束规则。

A.实体完整性B.引用完整性C.用户定义的完整性D.数据完整性7．在数据库三级模式间引入二级映象的主要作用是( )。

A.提高数据与程序的独立性B.提高数据与程序的安全性C.保持数据与程序的一致性D.提高数据与程序的可移植性8．集合R与S的连接可以用关系代数的5种基本运算表示为( )。

A．R-(R-S) B．σ F (R×S)C．空D．空9．若事务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锁。

试卷编号： （ ）卷数据结构（C ） 课程 课程类别：必考生注意事项：1、本试卷共 6 页，总分 100分，考试时间 120 分钟。

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

一、选择题(每题 2 分，共 30 分)1. 计算机算法指的是（ C ）。

A ．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 2． 算法的计算量的大小称为计算的（B ）。

A ．效率 B. 复杂性 C. 现实性 D. 难度 3.在下面的程序段中，对x 的赋值语句的频度为（ C ）for(i=1; i<=n; i++) for(j=1; j<=n; j++) x+=1;A ． O(2n)B ．O(n)C ．O(n 2)D ．O(log 2n ) 4. 线性表是具有n 个（ C ）的有限序列（n>0）。

A ．表元素B ．字符C ．数据元素D ．数据项5.在单链表指针为p 的结点之后插入指针为s 的结点，正确的操作是：（ B ）。

A ．p->next=s;s->next=p->next;B ． s->next=p->next;p->next=s;C ．p->next=s;p->next=s->next;D ． p->next=s->next;p->next=s; 6.在循环队列中用数组A [0..m -1] 存放队列元素，其队头和队尾指针分别为front 和rear ，则当前队列中的元素个数是（ D ）。

A ． ( front - rear + 1) % m B. ( rear - front + 1) % m C ． ( front - rear + m ) % m D. ( rear - front + m ) % m 7. 栈和队都是（ C ）A ．顺序存储的线性结构 B. 链式存储的非线性结构 C. 限制存取点的线性结构 D. 限制存取点的非线性结构承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。

10. 若属性A是基本关系R的主属性，则A不能取空值，这是关系数据库完整性约束中的（10 实体完整性）规则。

二、选择题（每题2分，共20分）1.以下关于视图的描述中，错误的是（D）。

A．视图不是真实存在的基本表，而是一张虚表。

B．当对通过视图看到的数据进行修改时，相应的基本表的数据也要发生变化。

C．在创建视图时，若其中某个目标列是聚合函数时，必须指明视图的全部列名。

D．对视图修改时，相应基本表中的数据不会被修改。

2.关于FOREIGN KEY约束的描述不正确的是（ D ）。

A．体现数据库中表之间的关系。

B．实现参照完整性。

C．可以在创建好相应的表后，再添加FOREIGN KEY约束。

D．每个表中都必须定义。

3.设R是一个关系模式，如果R中的每个属性都是不可分解的，则称R属于（ A ）。

A.第1范式B.第2范式C. 第3范式D.BC范式4.设有关系R(A, B, C)的值如右图： A B C2 2 32 3 43 3 5则函数依赖（ A ）在上述关系中成立。

A. BC→AB. A→BCC. A→BD. B→A5.数据库（DB）、数据库管理系统（DBMS）和数据库系统（DBS）三者之间的关系是（B）。

A. DB包括DBMS和DBSB.DBS包括DB和DBMSC. DBMS包括DB和DBSD.不能相互包括6.关于多个事务的并发调度，以下说法错误的是（B）。

A 所有遵守两段锁协议的事务，其并行执行结果一定是正确的。

B若对并发事务的一个调度是可串行化的，则所有事务都必定遵循两段锁协议。

C遵守两段锁协议的事务并发执行时可能发生死锁。

D满足冲突可串行化的并发调度其结果一定是正确的。

7.下列关于数据库恢复策略描述中，错误的是（ C ）。

A 对于事务故障，应利用日志文件撤销该事务对数据库所做的操作。

B 对于系统故障，恢复程序要强行撤消所有未完成事务，重做已经提交的事务。

C 系统故障的恢复需要使用数据副本。

D对于介质故障，必须重装数据副本。

华东交通大学数据库基础精选样卷考试方式：【闭卷】考试时间：【90分钟】总分：【100分】一、单项选择题（共20题，每小题2 分，共 40分）1、下列说法中正确的是( )。

A、数据的存储结构与数据逻辑结构之间的独立性称为数据的逻辑独立性B、在三级模式间引入二级映像的主要作用是提高数据与程序的安全性C、对一个数据库系统来说,实际存在的只有物理级数据库D、在数据库系统的三级模式结构中,内模式描述了数据库中全体数据的全局逻辑结构和特征【答案】C2、在access2010中,“成绩大于等于60且小于90分”的有效性规则是( )A、>60 and <90B、>=60 AND <90C、>=60 OR <90D、>60 OR <90【答案】B【解析】包含60但不包含90。

3、在Visual FoxPro系统中，打开项目文件的命令是( )。

A、MODI PROJECTB、USE PROJECTC、OPEN PROJECTD、MODI COMM【答案】A4、从E-R模型向关系模型转换时,一个1:N联系转换为关系模式时,该关系模式的码是()。

A、1端实体主码与N端实体主码组合B、以上都不是C、1端实体的主码D、N端实体的主码5、在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建____。

A、另一个表（table）B、游标（cursor）C、视图（view）D、索引（index）【答案】C6、有关系模式：S学号，姓名，班级，课程号，课程名，成绩)，为了使分解后的关系均达到3NF，则至少需要将S分解成（）A、2个表B、3个表C、4个表D、5个表【答案】B7、通过指针链接来表示和实现实体之间联系的模型是( )。

A、关系模型B、层次模型C、网状模型D、层次和网状模型【答案】D8、在文本型字段的“格式”属性中，若使用“@ ;男"，则下列正确的是()A、“@"代表所有输人的数据B、只可以输人字符“@C、未输入数据之前，出现提示信息“男”D、默认值是“男"【答案】C【解析】无9、在定义表结构时，以下( ) 数据类型的字段宽度都是定长的。