2012-2013数据库试卷A 徐州工程学院

第1章数据库系统概论三、简答题1. 答：数据库DB是长期存储在计算机内、有组织的、统一管理的相关数据的集合。

DB能为各种用户共享，具有较小冗余度、数据间联系紧密而又有较高的数据独立性等特点。

2. 答：数据库管理系统DBMS是位于用户与操作系统（OS）之间的一层数据管理软件，它为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。

DBMS 总是基于某种数据模型，可以分为层次型、网状型、关系型和面向对象型等。

3. 答：①数据定义语言及其翻译处理程序；②数据操纵语言及其编译（或解释）程序；③数据库运行控制程序；④实用程序。

4. 答：文件系统中的文件是面向应用的，一个文件基本上对应于一个应用程序，文件之间不存在联系，数据冗余大，数据共享性差，数据独立性差；数据库系统中的文件不再面向特定的某个或多个应用，而是面向整个应用系统，文件之间是相互联系的，减少了数据冗余，实现了数据共享，数据独立性高。

5. 答：①实现数据的集中化控制；②数据的冗余度小，易扩充；③采用一定的数据模型实现数据结构化；④避免了数据的不一致性；⑤实现数据共享；⑥提供数据库保护；⑦数据独立性；⑧数据由DBMS统一管理和控制。

6. 答：数据独立性是指数据库中的数据独立于应用程序，即数据的逻辑结构、存储结构与存取方式的改变不影响应用程序。

数据独立性一般分为数据的逻辑独立性和数据的物理独立性。

数据逻辑独立性是指数据库总体逻辑结构的改变（如修改数据定义、增加新的数据类型、改变数据间的联系等）不需要修改应用程序。

数据物理独立性是指数据的物理结构（存储结构、存取方式等）的改变，如存储设备的更换、物理存储格式和存取方式的改变等不影响数据库的逻辑结构，因而不会引起应用程序的改变。

7. 答：数据库系统中数据不是面向单个应用组织的，而是直接面向数据本身及数据间的内在联系来组织的，因此可以方便地供多用户多应用共享，这样，数据的冗余度就大幅度降低了。

东莞理工学院（本科）试卷（A卷）2014--2015学年第1学期《数据库系统原理》试卷开课单位：计算机学院，考试形式：闭卷一、单项选择题（从每小题的四个备选答案中，选出一个正确的答案，并将其代码填入以下表格内。

每小题2分，共401.下述关于数据库系统的正确叙述是( )。

A．数据库系统减少了数据冗余B．数据库系统避免了一切冗余C．数据库系统中数据的一致性是指数据类型一致D．数据库系统比文件系统能管理更多的数据2. 数据库系统的最大特点是( )。

A．数据的三级抽象和二级独立性B．数据共享性C．数据的结构化D．数据独立性3. 自然连接是构成新关系的有效方法。

一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的( )。

A．元组B．行C．记录D．属性4．关系模式的任何属性( )。

A．不可再分B．可再分C．命名在该关系模式中可以不惟一D．以上都不是5、关系模型中，一个关键字是( )。

A．可由多个任意属性组成B．至多由一个属性组成C．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成D．以上都不是6.SQL语言是( ) 的语言，易学习。

A．过程化B．非过程化C．格式化D．导航式7.假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。

要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系( )。

A．S B．SC，C C．S，SC D．S，C，SC8．关系数据模型（）。

A．只能表示实体间的1 ：1 联系B．只能表示实体间的1 ：n 联系C．只能表示实体间的m ：n 联系D．可以表示实体间的上述3 种联系9.关系运算中花费时间可能最长的运算是( )。

A．投影B．选择C．笛卡尔积D．除10.在数据库系统中，保证数据及语义正确和有效的功能是( )。

A.并发控制B.存取控制C.安全控制D.完整性控制11.规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及( )的缺陷。

1、给定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]<w[i][j]) w[i][j]=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算法构造其最小生成树（每选取一条边画一个图）。

2、假设以I和O分别表示入栈和出栈操作。

栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。

（15分）（1）下面所示的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（2）通过对（1）的分析，写出一个算法，判定所给的操作序列是否合法。

1.数据库类型是按照( B )来划分的。

A.文件形式B.数据模型C.记录形式D.数据存取方法2.关系演算的基础是( C )A.形式逻辑中的逻辑演算B.形式逻辑中的关系演算C.数理逻辑中的谓词演算D.数理逻辑中的形式演算3.若要求分解保持函数依赖，那么模式分解一定能够达到( B )A. 2NFB. 3NFC. BCNFD. 1NF4.1级封锁协议加上T要读取的数据R加S锁，这是( C )A. 3级封锁协议B. 4级封锁协议C. 2级封锁协议D. 1级封锁协议5.建立数据字典的时机是( A )A.需求分析阶段B.数据库物理设计阶段C.数据库实施D.概念结构设计阶段1. 下列不属于数据管理技术主要经历阶段的是（ B ）A、手工管理B、机器管理C、文件系统D、数据库2. 数据库的概念模型独立于（ A ）A、具体的机器和DBMSB、E-R图C、信息世界D、现实世界3. 下面的哪种范式是最规范的数据库范式( C )A、2NFB、3NFC、4NFD、BCNF4. 下列不属于关系完整性的是（ D ）A、实体完整性B、参照的完整性C、用户定义的完整性D、逻辑结构的完整性5．不同的数据模型是提供模型化数据和信息的不同工具，用于信息世界建模的是( C )A、网状模型B、关系模型C、概念模型D、结构模6．下列关于数据库系统正确的描述是（ A ）。

A、数据库系统减少了数据的冗余B、数据库系统避免了一切冗余C、数据库系统中数据的一致性是指数据的类型一致D、数据库系统比文件系统能管理更多的数据7．下面哪个不属于数据库系统的三级模式结构( C )。

A、外模式B、模式C、中模式D、内模式8．下面哪个命令属于SQL语言授权命令( D )。

A、 updateB、 deleteC、selectD、 grant10. 同一个关系模型的任意两个元组值（ A ）。

A、不能全同B、可全同C、必须全同D、以上都不是二、填空题8 .数据库系统中可能发生各种各样的故障，大致可以分以下几类：（1）事务内部的故障；（2）系统故障；（3）介质故障；（4）计算机病毒。

《数据库》课程模拟试题（一）一、填空题(30分)1．数据的独立性包括和。

2．数据的物理独立性是指当数据的改变时，通过系统内部的自动映象功能或转换功能，保持了数据的不变。

3．数据模型由三部分组成：、、4．一个学生可以同时借阅多本图书，一本图书只能由一个学生借阅，学生和图书之间为的联系。

5．一个关系模型由若干个组成。

6．在选择运算所得到的结果关系中，所含的元组数不原关系中的元组数。

7．SQL语言具有对数据的等四个方面的功能。

8．设X→Y是关系模式R的一个函数依赖，并且Y是X的子集，则称X→Y是。

9．在一个关系模式中，若一个属性或属性组K完全函数决定整个元组，则称K为该关系的一个。

10．如果一个关系R中的所有非主属性都不传递依赖于任何候选关键字，则称关系R属于，记作。

11．一个关系模式为Y(X1,X2,X3,X4)，假定该关系存在如下函数依赖：X1←→X2，X1→X3，X1→X4，则该关系属于。

12．假定一个E－R图包含有A实体和B实体，并且从A到B存在着1∶n的联系，则转换成关系模型后，包含有个关系模式。

13．实现系统案例，防止非法破坏数据，所采用的数据保护措施有：用户标识和鉴定、、、、14．恢复的实现技术有：和。

15．____ __________是一个逻辑上统一、地域上分布的数据集合。

16．关系中能唯一标识元组，且又不含多余属性称为_______________。

17．在概念结构设计中先，定义全局概念结构的框架，然后逐步细化。

这种方法称为_ 18．分布式数据库系统中透明性层次越高，应用程序的编写越。

二、单项选择题(20分)1、____________是长期存储在计算机内的有组织,可共享的数据集合。

A．数据库管理系统 B．数据库系统C．数据库 D．文件组织2、数据库系统阶段，数据_______________。

A．具有物理独立性,没有逻辑独立性B．具有物理独立性和逻辑独立性C．独立性差D．具有高度的物理独立性和一定程度的逻辑独立性3、一个m：n联系转换为一个关系模式。

《数据库原理与应用》课程考试试卷（A）及答案开课系部：计算机科学，考试时间：年____月____日时考试形式：闭卷√、开卷，允许带入场考生姓名：学号：专业：班级：一、判断题（每题1分，共10分）1、ORACLE数据库是关系数据库。

(Y)2、概念模型是按计算机系统的观点对数据建模的。

(N)3、下列式子R∩S=R—（R—S）不成立。

(N)4、数据库系统的三级模式结构中，外模式、模式、内模式都只有一个。

（N）5、数据字典是各类数据描述的集合。

(Y)6、在嵌入式SQL语句中，主语句向SQL语句提供参数，主要用通信区实现。

(N)7、关系模型中的关系模式至少应该满足1NF的要求。

(Y)8、分布式数据库可以从逻辑上看成一个整体。

(Y)9、在SQL SERVER中，触发器的执行是在数据的插入、更新或删除之前执行的。

(N)10、封锁粒度越大，可以同时进行的并发操作越大，系统的并发程度越高。

（N）1、数据操纵2、安全性保护3、除法4、有序文件5、关系6、外部关键字值（或外码值）7、总体E-R模型（或E-R图）8、关系数据库9、.日志文件10、数据（或实体）11、读过时数据（或不可重复读），读“脏”数据（或脏读，或污读）（位置可相互交换）12、一致性13、系统故障，介质故障（位置可对调）14、分布式数据库管理系统（DDBMS）15、死锁16、SC.C#=C.C#或C.C#=SC.C#17、概念结构设计18、3NF19、服务管理器20、Distinct二、填空题(每空1分，共20分)1、SQL语言提供数据定义、数据查询、___数据操纵_____、数据控制等功能。

2、数据库保护问题包括：____安全性保护____、完整性、故障恢复和并发控制等多方面。

3、关系代数中专门的关系运算包括：选择、投影、连接和__除法______。

4、数据库中文件记录的组织方式是：无序文件、__有序文件______、聚集文件、HASH文件等。

5、设关系模式R(A，B，C)，F是R上成立的FD集，F={B→A，B→C}，则分解ρ={AB，AC}丢失的FD是关系。

徐州工程学院试卷2012 — 2013 学年第一学期课程名称数据库原理及应用试卷类型 A卷考试形式闭卷考试时间 100 分钟一、选择题（共15 小题，每题1 分，共计15 分）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、关于关系模型的3类完整性规则正确的是（）。

A、如果属性A是基本关系R的主属性，但不是候选键整体，则属性A能取空值B、若属性F是基本关系R的外部关系键，它与基本关系S的主关系键字K相对应，则对于R中的每个元组在F上的值必须取空值C、参照完整性规则用来定义外部关系键与主关系键之间的引用规则D、实体完整性和参照完整性并不适用于任何关系数据库系统7、下列关于子查询的说法中，不正确的是（）。

A、子查询可以嵌套多层B、子查询的结果是包含零个或多个元组的集合C、子查询的执行顺序总是先于外部查询D、子查询可以为外部查询提供检索的条件值。

8、下列关于视图的说法错误的是（）。

A、视图是从一个或多个基本表导出的表，它是虚表B、某一用户可以定义若干个视图C、视图一经定义就可以和基本表一样被查询、删除和更新D、视图可以用来定义新的视图9、关系模式中的候选键（）。

数据库考试试题及答案一、选择题（每题2分，共20分）1. 数据库管理系统（DBMS）的主要功能不包括以下哪一项？A. 数据定义B. 数据操纵C. 数据传输D. 数据控制答案：C2. 在关系型数据库中，用于表示实体间一对多关系的是：A. 实体B. 关系C. 属性D. 域答案：B3. SQL语言中，用于创建新表的命令是：A. CREATE TABLEB. CREATE DATABASEC. ALTER TABLED. DROP TABLE答案：A4. 在数据库中，用于唯一标识每个元组的属性集称为：A. 外键B. 主键C. 候选键D. 非键属性答案：B5. 数据库设计中，将E-R图转换为关系模式的过程称为：A. 概念设计B. 逻辑设计C. 物理设计D. 数据定义答案：B6. 以下哪个选项不是数据库的完整性约束？A. 实体完整性B. 参照完整性C. 用户定义完整性D. 视图完整性答案：D7. 在关系型数据库中，用于选择数据的SQL语句是：A. SELECTB. INSERTC. UPDATED. DELETE答案：A8. 数据库的三级模式包括：A. 外模式、概念模式、内模式B. 概念模式、内模式、物理模式C. 外模式、内模式、物理模式D. 逻辑模式、物理模式、存储模式答案：A9. 数据库系统中，用于存储数据的文件称为：A. 数据文件B. 日志文件C. 索引文件D. 系统文件答案：A10. 数据库恢复的基础是：A. 数据备份B. 日志文件C. 事务日志D. 恢复日志答案：B二、填空题（每题2分，共20分）1. 数据库系统的核心是______。

答案：数据库管理系统（DBMS）2. 在关系型数据库中，关系是指一组具有相同______的行的集合。

答案：属性3. 数据库中的视图可以提供______。

答案：逻辑上的独立性4. 事务的四大特性通常被称为ACID，其中I代表______。

答案：隔离性5. 数据库的物理设计阶段主要考虑的是数据的______。

数据库系统概论试卷(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函数依赖于XB、Y对X完全函数依赖C、X为U的候选码D、R属于2NF12、3NF___C_____规范为BCNF。

A、消除非主属性对码的部分函数依赖B、消除非主属性对码的传递函数依赖C、消除主属性对码的部分和传递函数依赖D、消除非平凡且非函数依赖的多值依赖13、下面的结论不正确的是___D___。

2012 — 2013 学年第 一 学期 课程名称 概率统计 试卷类型 A 答案 考试形式 闭卷 考试时间 100 分钟1. 21；2. npq 或)1(p np -；3. 43； 4. 9.37； 5. )69.40,31.39(. 二、选择题（共5 小题，每题3 分，共计15分） 1. D ； 2. C ； 3. B ； 4. D ； 5. A . 三、（本题10 分）解：设i A （i =1、2）表示“第i 次取得正品”，则i A 表示“第i 次取得次品” .（1）12211121()()()91045P A A P A A P A ==⨯=； …………4分（2）21212()()()P A P A A P A A =+211211()()()()P A A P A P A A P A =+281219109105=⨯+⨯=. …………6分 四、（本题12 分） 解：（1）由()1F +∞=，得lim ()1x x k e k -→+∞-==； …………4分（2）3113{13}(3)(1)(1)(1)P X F F e e e e ----<<=-=---=-； …………4分 （3）由在()f x 的连续点处有()()F x f x '=，得00(),0x x f x e x -<⎧=⎨≥⎩，. …………4分五、（本题16 分）解：（1）1{1}(,)X Y P X Y f x y dxdy +≤+≤=⎰⎰1120164x x dx xdy -==⎰⎰； …………6分(2) 16(1),016,01()(,)=0,0,x X x x x xdy x f x f x y dy +∞-∞⎧-<<<<⎧⎪==⎨⎨⎩⎪⎩⎰⎰其他其他. …………4分 206,013,01()(,)=0,0,yY xdx y y y f x f x y dx +∞-∞⎧⎧<<<<⎪==⎨⎨⎩⎪⎩⎰⎰其他其他 ； …………4分 (3)因为(,)()()X Y f x y f x f y ≠，所以X 和Y 不是相互独立的. …………2分六、（本题12 分） 解：（1）12()(,)12x E X xf x y dxdy dx xy dy +∞+∞-∞-∞==⎰⎰⎰⎰140445x dx ==⎰； …………6分 （2）13()(,)12x E XY xyf x y dxdy dx xy dy +∞+∞-∞-∞==⎰⎰⎰⎰150132x dx ==⎰. …………6分 七、（本题10 分）解：似然函数 11()(1)(1)()nnni i i i L x x θθθθθ===+=+∏∏，对数似然函数 1l n ()l n (1)l n nii L n x θθθ==++∑， …………4分令 1l n ()l n 01ni i d n L x d θθθ==+=+∑， 得θ的最大似然估计值为 1ˆ1ln nii n x θ==--∑， …………4分 θ的最大似然估计量为 1ˆ1ln nii nXθ==--∑. …………2分八、（本题10分）解：检验假设222201:0.048:0.048H H σσ=≠ …………2分拒绝域为222102(1)(4)n s αχσ--≤或22202(1)(4)n s αχσ-≥， …………3分0.1α=，20.00778s =，5n =，0.950.0522(4)0.71,(4)9.49χχ==，观察值220.0522(1)40.0077813.51(4)9.490.048n s χσ-⨯=≈>=， …………3分 故拒绝0H ，喷洒该种农药后小麦叶片宽度的方差不正常. …………2分。