宁波工程学院2015–2016学年第2学期 《数据库理论与技术》课程期中考试卷 一、单项选择题（每小题1分，共20分） 1. （ B ）是长期存储在计算机内、有组织的、可共享的数据集合。 A．数据库系统 B．数据库 C．关系数据库 D．数据库管理系统 2. 下面哪个不是数据库系统必须提供的数据控制功能（B ）。 A．安全性 B．可移植性 C．完整性 D．并发控制 3. 通过修改（ C ）可以保证数据库的逻辑独立性。 A．模式 B．外模式 C．外模式/模式映射 D．模式/内模式映射 4. 学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系种类是( D )。 A.多对多 B.一对一 C.多对一 D. 5. 结构数据模型的三个组成部分中，不包括（ C ）。 A．完整性规则 B．数据结构 C．恢复 D．数据操作 6. SQL中，下列涉及空值的操作，不正确的是（ C ）。 A．AGE IS NULL B．AGE IS NOT NULL C．AGE=NULL D．NOT（AGE IS NULL）
7. 设有关系模式R （A ，B ，C ），其关系r 如右表所示： 下面叙述正确的是（ B ）。 A ．函数依赖 A → B 在上述关系中成立 B ．函数依赖 B C → A 在上述关系中成立 C ．函数依赖 B → A 在上述关系中成立 D ．函数依赖 A → BC 在上述关系中成立 8. 关系数据库规范化是为了解决关系数据库中（ A ）。 A ．插入、删除和数据冗余问题而引入的 B ．提高查询速度问题而引入的 C ．减少数据操作的复杂性问题而引入的 D ．保证数据的安全性和完整性问题而引入的 9. 实现关系代数选择运算的SQL 子句是（ D ）。 A ．SELECT B ．ORDER BY C ．FROM D ．WHERE 10.设关系R 和S 的属性个数分别为2和3，则与关系代数表示式 12R S >等价的是（ B ）。 A ．12(R S)σ>? B ．14(R S)σ>? C ．14(R S)σ> D ．12(R S)σ> 11.在关系模式R(A,B,C,D)中，有函数依赖集F={A→B,B→C,C→D}，则R 能达到（ B ）。 A ．1NF B ．2NF C ．3NF D ．以上三者都不行 12.SQL 的视图是从（ C ）中导出的。 A ．基本表 B ．视图 C ．基本表或视图 D ．数据库 13.在关系数据库中，实现数据之间联系的是（ B ）。 A ．主键码 B ．外键码 C ．域 D ．指针 14.下面列出的选项，哪项是关系数据库的基本特征？ ①.不同的列应有不同的数据类型；②.不同的列应有不同的列名；③.与行的次序无关；④.与列的次序无关。（ C ）
复习题 一、选择题 1．（ B ）是按照一定的数据模型组织的、长期存储在计算机内，可为多个用户共享的数据的集合。 （A）数据库系统（B）数据库 （C）关系数据库（D）数据库管理系统 2．数据库系统的基础是（ D ）。 （A）数据结构（B）数据库管理系统 （C）操作系统（D）数据模型 3．（ C ）处于数据库系统的核心位置。 （A）数据字典（B）数据库 （C）数据库管理系统（D）数据库管理员 4．对数据库的操作要以（ B ）内容为依据。 （A）数据模型（B）数据字典 （C）数据库管理系统（D）运行日志 5．在DBS中，DBMS和OS之间的关系是( B )。 （A）相互调用（B）DBMS调用OS （C）OS调用DBMS （D）并发运行 6．有了模式/内模式的映象，可以保证数据和应用程序之间的（ B ）。（A）逻辑独立性（B）物理独立性 （C）数据一致性（D）数据安全性 7．（ A ）是数据库中全部数据的逻辑结构和特征的描述。 （A）模式（B）外模式（C）内模式（D）存储模式8．（ C ）是数据库物理结构和存储方式的描述。 （A）模式（B）外模式（C）内模式（D）概念模式9．（ B ）是用户可以看见和使用的局部逻辑结构和特征的描述。（A）模式（B）外模式（C）内模式（D）概念模式10．关系操作的特点是（C ）。 （A）记录操作方式（B）字段操作方式 （C）集合操作方式（D）对象操作方式 11、用树型结构来表示实体之间联系的模型称为（B ）。 （A）关系模型（B）层次模型（C）网状模型（D）记录模型
12、数据模型中用于描述系统静态特性的是（A ）。 （A）数据结构（B）数据操作（C）完整性约束（D）数据模型13．关系中标题栏中各列的名称称为( C )。 （A）对象（B）元组（C）属性（D）记录14．在下述关系的特点中，错误的是（ D ）。 （A）列可以交换（B）行可以交换 （C）任意两元组不能相同（D）表中的数据项可分 15、下面的选项不是关系数据库基本特征的是（A ）。 （A）不同的列应有不同的数据类型（B）不同的列应有不同的列名（C）与行的次序无关（D）与列的次序无关 16、数据库系统的三级模式是指（D ）。 （A）模式、概念模式、存储模式（B）外模式、子模式、模式、（C）用户模式、子模式、存储模式（D）外模式、模式、内模式17、DBMS目前采用的数据模型中最常用的是（ D ）模型。 （A）面向对象（B）层次（C）网状（D）关系 18、下列哪一条不是由于关系模式设计不当而引起的（ B ）？ （A）数据冗余（B）丢失修改（C）插入异常（D）更新异常19、现有一个关系：借阅（书号，书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本，则该关系模式的主码是（D）。 （A）书号（B）读者号（C）书号+读者号（D）书号+读者号+借期 20．关系模式进行投影运算后（ C ）。 （A）元组个数等于投影前的元组个数 （B）元组个数小于投影前的元组个数 （C）元组个数小于或等于投影前的元组个数 （D）元组个数大于或等于投影前的元组个数 21、关系代数中的联接操作是由（B）操作组合而成。 （A）选择和投影（B）选择和笛卡尔积 （C）投影、选择、笛卡尔积（D）投影和笛卡尔积 22．在关系中，能唯一标识元组的属性集称为关系模式的（A ）。 （A）候选码（B）主码（C）外码（D）主键23．δF1(δF2(E))等价于（ C ）。
全国2014年4月高等教育自学考试互联网数据库试题 (课程代码 00911) 一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1．在数据模型的三个要素中，用于描述系统静态特性的是B A．数据操作B．数据结构 C．数据完整性约束D．数据参照 2．SQL语言中的REVOKE语句的主要作用是C A．结束程序B．返回系统 C．收回权限D．提交事务 3．JDBC包含多个类，其中Java．sql．Time类属于A A．Java JDBC类B．Java JDBC接口 C．Java JDBC异常D．Java JDBC控制 4．在CGI程序中，如果采用GET方法传递参数，用来传递查询条件参数的环境变量是D A．ENV-STRING B．CONDITION-STRING C．CONTENT-STRING D．QUERY-STRING 5．在SQL语句中，与X BETWEEN 60 AND 90等价的表达式是B A．X>60 AND X<90 B．X>=60 AND X< =90 C．X>60 AND X< =90 D．X>=60 AND X<90 →， 6．如果关系模式R(U，F)中不存在候选码X、属性组Y以及非属性Z(Z?Y)，使得X Y →和Y→Z成立，则R属于A Y X A．3 NF B．4 NF C．5 NF D．BCNF 7．在目前的并行数据库体系结构中，实现技术最容易的是C A．SN B．SD C．SM D．SK 8．在ASP的内置对象中，从客户端用户提取信息的是C A．Session对象B．System对象 C．Request对象D．Application对象 9．实体完整性规则规定基本关系中的D A．元组不能取空值B．属性不能取空值 C．外码不能取空值D．所有主属性都不能取空值 10．保护数据以防止未经授权或不合法的使用造成的数据泄露、更改或破坏，是指数据库的B
数据库应用试卷及答案
数据库及应用（B卷） 一、选择题（从备选答案中选1 个正确的答案，每题2分、共24分） 1．支持所有用户建立、存储数据库的软件系统是。 A．数据库系统 B．数据库管理系统 C．应用程序 D．操作系统2．DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3．在关系模式R中，函数依赖X→Y的语义是。 A．在R的某一关系中，若两个元组的X值相等，则Y值也相等 B．在R的每一关系中，若两个元组的X值相等，则Y值也相等 C．在R的某一关系中，Y值应与X值相等 D．在R的每一关系中，Y值应与X值相等 4． DBA是________的简称。 A．系统分析员 B．应用程序员 C．数据库管理员 D.数据录入员 5． _____是长期存储在计算机内的有组织,可共享的数据集合. A．数据库管理系统B．数据库系统 C．数据库D．文件组织6．数据库系统的核心是。 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具 7．客观存在并可相互区别的事物叫________。 A．码 B．属性 C．实体 D. 实体集 8．数据库的完整性是指数据的_____和_____。 (1)正确性(2)合法性(3)不被非法存取 (4)相容性 (5)不被恶意破坏 A． (1)和(3) B． (2)和(5) C． (1)和(4) D． (2)和(4) 9．一组具有相同数据类型的值的集合称为________。 A．关系 B．属性 C．分量 D．域 10.以下______封锁违反两段锁协议。 A．Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C
数据结构实验报告(2015级)及答案
《数据结构》实验报告 专业__信息管理学院______ 年级__2015级___________ 学号___ _______ 学生姓名___ _ _______ 指导老师____________ 华中师范大学信息管理系编
I 实验要求 1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。 2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。 3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。 4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。 II 实验内容 实验一线性表 【实验目的】 1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。 2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。 3．熟练掌握线性表的综合应用问题。 【实验内容】 1．一个线性表有n个元素（n 的顺序不变。设计程序实现。要求：采用顺序存储表示实现；采用链式存储表示方法实现；比较两种方法的优劣。 2. 从单链表中删除指定的元素x，若x在单链表中不存在，给出提示信息。 要求： ①指定的值x由键盘输入； ②程序能处理空链表的情况。 3．设有头结点的单链表，编程对表中的任意值只保留一个结点，删除其余值相同的结点。 要求： ①该算法用函数（非主函数）实现； ②在主函数中调用创建链表的函数创建一个单链表， 并调用该函数，验证算法的正确性。 LinkedList Exchange（LinkedList HEAD，p）∥HEAD是单链表头结点的指针，p是链表中的一个结点。本算法将p所指结点与其后 继结点交换。 {q=head->next；∥q是工作指针，指向链表中当前待处理结点。 pre=head；∥pre是前驱结点指针，指向q的前驱。 while（q!=null && q!=p）{pre=q；q=q->next；} ∥ 《数据库基本知识》复习题 第1 题: (单选题) 数据库技术的根本目标是要解决数据的_____。 [A]存储问题[B]共享问题 [C]安全问题[D]保护问题 答案: B 第2 题: (单选题) 下面关于关系叙述中，错误的是_____。 [A]一个关系是一张二维表[B]二维表一定是关系 [C]有的二维表不是关系[D]同一列只能出自同一个域 答案:B 第3 题: (单选题) 一个教师可讲授多门课程，一门课程可由多个教师讲授，则教师实体和课程实体间的联系是_____。 [A]一对一的联系[B]一对多的联系 [C]多对一的联系[D]多对多的联系 答案: D 第4 题: (单选题) 层次模型、网状模型和关系模型是根据_____划分。 [A]记录长度[B]文件的大小 [C]联系的复杂程度[D]数据之间的联系方式 答案: D 第5 题: (单选题) 下述不满足第二范式的关系是_____。 [A]院系（院系代码、院系名称、院系简介、负责人） [B]专业（专业代码、专业名称、院系代码、专业简介） [C]修课成绩（学号、课程代码、成绩、成绩性质） [D]学生及课程（学号、姓名、性别、课程代码、课程名称、学分、周学时、上课周数） 答案:D 第6 题: (单选题) 在E-R图中，用来表示实体之间"联系"的图形是_______。 [A]椭圆形[B]矩形 [C]三角形[D]菱形 答案: D 第7 题: (单选题) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。 [A]外模式[B]内模式 [C]概念模式[D]逻辑模式 答案: B 第8 题: (单选题) DBMS 提供了_____语言，用于实现数据的插入、更新、删除、检索等任务。 [A]DML[B]DDL[C]DMCL[D]APL 答案:A 第9 题: (单选题) 假定有关系模式：部门(部门号，部门名称)，职工(职工号，姓名，性别，职称，部门号)，工资(职工号，基本工资，奖金)，级别(职称，对应行政级别)，要查找在“财务部”工作的职工的姓名及奖金，将涉及的关系是_____。 [A]职工，工资[B]职工，部门 [C]部门，级别，工资[D]职工，工资，部门 ； 数据库及应用（B卷） 一、选择题（从备选答案中选1 个正确的答案，每题2分、共24分） 1．支持所有用户建立、存储数据库的软件系统是。 A．数据库系统 B．数据库管理系统 C．应用程序 D．操作系统2．DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3．在关系模式R中，函数依赖X→Y的语义是。 A．在R的某一关系中，若两个元组的X值相等，则Y值也相等: B．在R的每一关系中，若两个元组的X值相等，则Y值也相等 C．在R的某一关系中，Y值应与X值相等 D．在R的每一关系中，Y值应与X值相等 4． DBA是________的简称。 A．系统分析员 B．应用程序员 C．数据库管理员 D.数据录入员 5． _____是长期存储在计算机内的有组织,可共享的数据集合. A．数据库管理系统B．数据库系统 C．数据库D．文件组织6．数据库系统的核心是。 《 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具 7．客观存在并可相互区别的事物叫________。 A．码 B．属性 C．实体 D. 实体集8．数据库的完整性是指数据的_____和_____。 (1)正确性(2)合法性(3)不被非法存取 (4)相容性 (5)不被恶意破坏 A． (1)和(3) B． (2)和(5) C． (1)和(4) D． (2)和(4) 9．一组具有相同数据类型的值的集合称为________。 \ A．关系 B．属性 C．分量 D．域 10.以下______封锁违反两段锁协议。 A．Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C B．Slock A … Slock B … Xlock C …… Unlock C … Unlock B … Unlock A C．Slock A … Slock B … Xlock C …… Unlock B … Unlock C … Unloc k A D．Slock A …Unlock A …Slock B … Xlock C …… Unlock B … Unlock C 11. “日志”文件用于保存________。 XX大学 信息与计算科学专业 2008级《数据结构》集中上机 设计题目：迷宫求解（非递归求解）设计时间：2010-2011学年第一学期 目录 一、实验内容 (2) 二、需求分析 (2) 三、总体设计 (2) （一）存储结构 (2) （二）流程图 (3) 四、详细设计 (3) （一）基本算法解析 (3) （二）为实现算法，需要的象的数据类型 (4) (三)函数的调用关系 (5) （四）算法时间、空间复杂度 (5) 五、代码 (5) 六、运行结果分析 (10) （一）迷宫路径探索成功 (10) （二）迷宫路径未找到的情况 (13) （三）程序的优缺点与改进 (13) 七、参考文献 (14) 八、心得体会 (14) 一、实验内容 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。 二、需求分析 1、可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；要求使用非递归算法。 2、用户可以根据自己的需求进行输入所需的迷宫，其中1表示迷宫的墙壁，0表示迷宫的通路，从而建立迷宫。 3、可以自行输入迷宫的入口和出口坐标。 4、程序执行的命令包括： （1）构造栈函数。其中包括了构造空栈InitStack；压入新数据元素Push；栈顶元素出栈Pop。 （2）构造求迷宫路径函数。其中定义了二维数组maze[M][N]存取迷宫数据；输出找到的通路MazePath。 （3）建立一个迷宫initmaze。其中包括输入迷宫行数列数以及各行各列；加一圈围墙并输出迷宫。 三、总体设计 （一）存储结构： 首先用二维数组存储迷宫数据，迷宫数据由用户输入。 一个以链表结构作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）形式输出，其中（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向（东南西北所用代表数字，自行定义）。 1．从入口出发，顺着某一个方向进行探索，若能走通，继续往前走，否则沿原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到但没能到达出口，则所设置的迷宫没有通路。 迷宫的入口点的下标（a,b），出口点的下标（m,n）。为方便，可在迷宫周围加一周障碍。对于迷宫的任意位置，均可约定有东西南北4个方向可以走通。经过的位置把0变成-1，输出迷宫路径。 2本程序有三个模块; （1）主程序模块 （2）三个模块即其对象，实现栈链表抽象数据类型 （3）迷宫存储迷宫，寻路径，输出迷宫。 华南农业大学期末考试试卷（A卷）2014-2015学年第一学期考试科目：数据库系统 考试类型：闭卷考试时间：120 分钟 学号姓名年级专业 Question 1: true-false question (15 points) For each of the following statements, indicate whether it is TRUE or FALSE (Using √for TRUE and ×for FALSE). You will get 1 point for each correct answer, -0.5 point for each incorrect answer, and 0 point for each answer left blank. Be sure to write your answer in the answer sheet. 1. A primary key is a field (or group of fields) that uniquely describes each record in the database. 2.Data redundancy improves the integrity of a database. 3.SQL is the language used by relational databases to create objects and to manipulate and retrieve data. 4. A relational database management system does not include tools for backing up & restoring databases. 5.An attribute is also known as a row in most databases. 6.An association between entities is known as a relationship. 7.Integrity constraints limit the number of entities that can be placed in a table or database. 8.The Entity-Relationship data model is often used in the physical design phase. 9.The concept “relation” in relation model is exactly the same as the concept “relationship” in ER model. 10.Most relationship sets in a database system involves two entity sets. 11.The closure of an attribute set contains that attribute set. 12.Lossless decomposition is necessary in a decomposition algorithm. 13.If A →B and C →D hold, then AC →BD also holds. 14.It is not necessary that a legal schedule preserves the order in which the instructions appear in each individual transaction. 15.Update operations in database must be written into log before updating database. Question 2 single-choice question (2 points for each problem, 30 points in total) 1. is the only one incorrect description from the followings: A. R=(R-S)∪(R∩S) B. R-S=R-(R∩S) C. R∩S=S-(R-S) D. R∩S=S-(S-R) 数据库程序设计试题 1一、判断题（每题1分，共10分） 1、DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。( ) 2、数据库的概念结构与支持其的DB的DBMS有关。( ) 3、下列式子R∩S=R—（R—S）成立。( ) 4、数据存储结构改变时逻辑结构不变，相应的程序也不变，这是数据库系统的逻辑独立 性。（） 5、关系数据库基本结构是三维表。( ) 6、在嵌入式SQL语句中，主语句向SQL语句提供参数，主要用游标来实现。( ) 7、规范化的投影分解是唯一的。( ) 8、不包含在任何一个候选码中的属性叫做非主属性。( ) 9、在 Transact-SQL 语句的WHERE子句中，完全可以用IN子查询来代替OR逻辑表达式。 （ ) 10、封锁粒度越大，可以同时进行的并发操作越大，系统的并发程度越高。（） 二、填空题(每空0.5分，共10分) 1、两个实体间的联系有联系，联系和联系。 2、select命令中，表达条件表达式用where子句，分组用子句，排序用 子句。 3、数据库运行过程中可能发生的故障有、和三类。 4、在“学生-选课-课程”数据库中的三个关系如下： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的SQL语句：SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= 数据库技术AND S.S#=SC.S# AND。 5、管理、开发和使用数据库系统的用户主要有、、 。 6、关系模型中可以有三类完整性约束：、 和。 7、并发操作带来数据不一致性包括三类：丢失修改、和。 8、事务应该具有四个属性：原子性、、隔离性和持续性。 9、数据库运行过程中可能发生的故障有事务故障、和三类。 10、在“学生-选课-课程”数据库中的三个关系如下：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的SQL语句：SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= ‘数据库技术’AND S.S#=SC.S# AND。 11、数据库设计包括、、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。 12、MS SQL Server提供多个图形化工具，其中用来启动、停止和暂停SQL Server的图形 化工具称为_________。 13 、SELECT语句中进行查询 , 若希望查询的结果不出现重复元组 , 应在SELECT子 句中使用____________保留字。 14、如果一个关系不满足2NF，则该关系一定也不满足__________(在1NF、2NF、3NF 范围内)。 15、数据库的物理设计主要考虑三方面的问题：______、分配存储空间、实现存取路径。 三、单选题(每题1分，共20 分) 1、在SQL中，关系模式称为（） A、视图 B、对象 C、关系表 D、存储文件 2、要保证数据库逻辑数据独立性，需要修改的是( ) 实验报告（一） 一、实验目的： 1．掌握VC6.0开发环境下C/C++程序的编辑、编译和运行。 2．通过实验回顾复习C语言中关于结构体、指针等知识的应用。 3．了解学习数据结构的主要方法和课程的主要知识框架。 二、实验环境： 个人电脑、Windows XP、VC6.0或以上版本。 三、实验内容、程序代码、程序测试运行界面 1．设计一个程序，输出所有小于等于n（n为一个大于2的正整数）的素数。要求：（1）每行输出10个素数；（2）尽可能采用较优的算法。 2．编写一个程序，计算任一输入的正整数的各位数字之和，并分析算法的时间复杂度。 3．编写一个程序，判断一个字符串是否为“回文”（顺读和倒读都一样的字符串称为“回文”），并分析算法的时间复杂度。 四、心得体会与建议 实验报告（二） 一、实验目的： 1．熟练掌握线性表的顺序存储结构的概念及各种基本操作的C语言实现。 2．熟练掌握线性表的链式存储结构中的单链表的概念及各种基本操作的C 语言实现。 3．了解双向链表及循环链表的基本操作。 二、实验环境： 个人电脑、Windows XP、VC6.0或以上版本。 三、实验内容、程序代码、程序测试运行界面 1．编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为char），并在此基础上设计一个程序完成如下功能： （1）初始化顺序表L； （2）采用尾插法依次插入元素a，b，c，d，e； （3）输出顺序表L； （4）输出顺序表L长度； （5）判断顺序表L是否为空； （6）输出顺序表L的第3个元素； （7）输出元素a的位置； （8）在第4个位置上插入元素f； （9）输出顺序表L； （10）删除L的第3个元素； （11）输出顺序表L； （12）释放顺序表L。 程序代码如下： 复习题（仅参考） 1.数据库系统特点 2.数据库,DBA,关系语义定义,数学定义、关系模式、物理独立性,逻辑独立性,完整性,安全性,码,外码,事务,视图, 3.数据库体系结构如何保证数据库的物理独立性与逻辑独立性? 4.数据库系统组成 5.数据模型三要素 6.关系的6个基本性质 7.数据库系统可能发生故障类型及其采用恢复策略 8.事务及其四个性质 9.在并发控制中不一致的类型,用SQL 语句举例说明 例：在SQL SERVER的多粒度环境中，有如下两个事务发生了什么不一致的类型，如何解决。 10.有两个事务T1:A=A*B,T2:B=B+A,A,B初值为2,可能串行化调度的结果，设计符合两段锁协议且不产生死锁的可串行化调度 11. 有两个事务T1:A=A*B,T2:B=B+A,A,B初值为2,可能串行化调度的结果，设计符合两段锁协议且产生死锁的可串行化调度 12.针对题11的问题，死锁的解决方案有几种。 13.范式： 存在一个泛关系R(CTHRSG),C课程，T教师，H上课时间，R教室，S学生，G成绩 ?存在如下语义： ?每门课程仅一名老师讲课 ?在任一时间，每个教室只上一门课 ?在任一时间，一个老师只能在一个教室内上课 ?每个学生的每门课程只一个成绩 ?在一个时间，每个学生只能在一个教室内听课 ?在一个时间，一个教室只能有一个教师。 ?要求： 1.写出关系模式R的最小函数依赖集合。 2.给出关系模式的码。 3.判断R最高为几范式？R存在的问题。 4.按算法分解关系模式R至3NF，验证分解的无损与保函。 5.按算法分解关系模式R至BCNF，验证分解的无损与保函。 14.简述数据库的设计过程 14. 在一个查询中，使用哪一个关键字能够除去重复列值？ 答案：使用distinct关键字 15. 什么是快照？它的作用是什么？ 答案：快照Snapshot是一个文件系统在特定时间里的镜像，对于在线实时数据备份非常有用。快照对于拥有不能停止的应用或具有常打开文件的文件系统的备份非常重要。对于只能提供一个非常短的备份时间而言，快照能保证系统的完整性。 16. 解释存储过程和触发器 答案： 存储过程是一组Transact-SQL语句，在一次编译后可以执行多次。因为不必重新编译 Transact-SQL语句，所以执行存储过程可以提高性能。 触发器是一种特殊类型的存储过程，不由用户直接调用。创建触发器时会对其进行定义，以便在对特定表或列作特定类型的数据修改时执行。 17. SQL Server是否支持行级锁，有什么好处？ 答案：支持动态行级锁定 SQL Server 2000动态地将查询所引用的每一个表的锁定粒度调整到合适的级别。当查询所引用的少数几行分散在一个大型表中时，优化数据并行访问的最佳办法是使用粒度锁，如行锁。但是，如果查询引用的是一个表中的大多数行或所有行，优化数据并行访问的最佳办法可以是锁定整个表，以尽量减少锁定开销并尽快完成查询。 SQL Serve 2000通过为每个查询中的每个表选择适当的锁定级别，在总体上优化了数据并发访问。对于一个查询，如果只引用一个大型表中的几行，则数据库引擎可以使用行级锁定；如果引用一个大型表的几页中的多行，则使用页级锁定；如果引用一个小型表中的所有行，则使用表级锁定。 18. 数据库日志干什么用，数据库日志满的时候再查询数据库时会出现什么情况。 答案：每个数据库都有事务日志，用以记录所有事务和每个事务对数据库所做的修改。 19. 存储过程和函数的区别？ 答案：存储过程是用户定义的一系列SQL语句的集合，涉及特定表或其它对象的任务，用户可以调用存储过程，而函数通常是数据库已定义的方法，它接收参数并返回某种类型的值并且不涉及特定用户表 1我们学习的SQL SERVER是（ D ）。 A、SQL SERVER7.0 B、SQL SERVER2000 C．SQL SERVER 6.0 D．SQL SERVER2005 2（ A ）方法是不能创建视图。 A)用SSMS创建视图 B)用SQL语句创建视图 C) 用创建视图模板创建视图 D) 用导入导出法来创建视图 3、批处理是一组T-SQL语句的集合，它可以是一条语句，也可以是多条语句组成，批处理语句是以（ C ）作为结束标志的。 A．exec B．end C go D．use 4、数据模型中实体之间的关系比较复杂，但抽象以后，可以表现为一对一等等关系，这些关系一共有（ C ）类。 A．1 B．2C3D．4 5、与数据库相关的磁盘文件分为主数据文件、次数据文件和事务日志文件，它们的扩展名分别为（ A ）A．.mdf .ndf .ldf B．ndf .mdf .ldf C．.ldf .mdf .ndf D．mdf .ldf .ndf 1、试指出在SQL Server中常用的数据库对象有哪些？ 答：表数据类型视图索引约束存储过程触发器 2、简述登录名和用户名的区别和联系？ 答：登录名：登录名是服务器方的一个实体，使用一个登录名只能进入服务器，但是不能让用户访问服务器中的数据库资源。每个登录名的定义存放在master数据库的syslogins表中 用户名：一个或多个登录对象(登录名)在数据库中的映射，可以对用户对象进行授权，以便为登录对象提供对数据库的访问权限。用户定义信息存放在每个数据库的sysusers表中。 3试述什么是事务日志文件？它有什么作用？ 答：事务日志文件用来记录数据库更新情况的文件，它可以记录针对数据库的任何操作，并将记录的结果保存到独立的文件中。 作用：可以防止那些中断的交易修改数据文件 4、试述数据模型中实体、属性、关系等概念及它们之间的联系。 答：实体：现实世界中客观存在并且可以相互区别的“事物”叫实体 属性：对实体或联系特征的描述 关系：实体与实体之间的联系 联系~~一个实体可以由若干个属性来描述，关系也有自己的属性。 5、简述数据处理的三个阶段? 答：第一阶段：人工管理阶段 第二阶段：文件系统阶段 第三阶段：数据库管理阶段 . 江西农业大学2013—2014学年第一学期期末考试试卷（A ） 课程名称：数据库原理及应用 开课单位：软件学院 考试方式：闭卷 使用专业：软件工程 考试日期： 考试时间：120分钟 答题纸交给监考老师。 一大题：选择题（共10小题，每小题2分，共20分） 1、在数据库中，下列说法（ ）是不正确的。 A. 数据库避免了一切数据的重复 B. 若系统是完全可以控制的，则系统可确保更新时的一致性 C. 数据库中的数据可以共享 D. 数据库减少了数据冗余 2、对数据库物理存储方式的描述称为（ ） A ．外模式 （子模式、用户模式） B ．内模式 C ．概念模式 D ．逻辑模式（模式） 3、在数据库三级模式间引入二级映象的主要作用是（ ） A ．提高数据与程序的独立性 B ．提高数据与程序的安全性 C ．保持数据与程序的一致性 D ．提高数据与程序的可移植性 4、概念模型最常用的描述方法是（ ）。 A. E-R 模型 B. 关系模型 C. 层次模型 D. 网状模型 5、图是一个“虚表”，视图的构造基于（ ） A ．基本表 B ．视图 C ．基本表或视图 D ．数据字典 6、关系代数中的笛卡尔积运算对应SELECT 语句中的以下哪个子句？（ ） A ．SELECT B ．FROM C ．WHERE D ．GROUP BY 7、关系运算中花费时间可能最长的运算是（ ） A. 投影 B. 选择 C. 笛卡尔积 D. 除 8、事务日志的用途是（ ） A . 事务处理 B . 完整性约束 C . 数据恢复 D . 安全性控制 9、用于实现数据存取安全性的SQL 语句是（ ） A. CREATE TABLE B. COMMIT C. GRANT 和REVOKE D. ROLLBACK 10、如果事务T 已在数据R 上加了X 锁，则其他事务在数据R 上（ ） A .只可加X 锁 B . 只可加S 锁 C. 可加S 锁或X 锁 D. 不能加任何锁 二大题：填空题（共5小题，每空1分，共10分） 1、数据管理技术经历了_______、_______和_______三个阶段。 2、自然连接运算是由_______、_______和_______运算组成。 3、在SQL 语言的结构中，_______有对应的存储文件，而_______没有对应的存储文件。 4、如果一个满足1NF 关系的所有属性合起来组成一个候选码，则该关系最高满足的范式是_______。 5、在数据库设计的各阶段中，每个阶段都有自己的设计内容，“为哪些表，在哪些属性上建立什么样的索引”这一设计内容应该属于_______阶段。 院系： 专业班级： 姓名： 学号： 装 订 线 华北水利水电大学数据结构实验报告 2017～2018学年第二学期2017级计算机科学与技术（专升本）专业班级：学号：姓名： 实验一线性表及其应用 一、实验目的： 1．掌握用C/C++语言调试程序的基本方法。 2．掌握线性表的基本运算，如插入、删除等。 二、实验内容： 1．编写一个程序，实现顺序表的各种基本运算，在此基础上完成如下功能： （1）初始化顺序表L。 （2）依次在顺序表L中插入元素a、b、c、e。 （3）输出顺序表L。 （4）输出顺序表L的长度。 （5）输出顺序表L的第3个元素。 （6）输出元素a的位置。 （7）在第4个元素之前插入元素f。 （8）输出顺序表L。 （9）删除第3个元素。 （10）输出顺序表L。 2．编写一个程序，实现以下功能，L1=（x1，x2，…，x n），L2=(y1，y2，…，y m)，它们是两个线性表（L1和L2中的值都不重复），采用带头结点的单链表存储，设计一个算法合并L1和L2，结果存放在线性表L3中，要求如下： L3=(x1，y1，x2，y2，…，x m，y m，x m+1，…，x n) 当m n时 L3=(x1，y1，x2，y2，…，x n，y n，y n+1，…，y m) 当m>n时 L3仍采用单链表存储，算法的空间复杂度为O（1）。 （1）建立两个单链表L1和L2并输出。 （2）将合并L1和L2为L3。 （3）输出单链表L3。 三、实验要求： 1．完成程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．写出算法设计小结和心得。 四、程序源代码： 五、程序运行情况（采用截图方式给出运行结果） 六、小结（包括收获、心得体会、存在的问题及解决问题的方法、建议等） 注：内容一律使用宋体五号字，单倍行间距 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.查询所有学生的学号和平均成绩2014级《数据库基本知识》综合练习
数据库应用试卷及答案
数据结构集中上机实验报告
2014数据库系统期末试题及答案
数据库期末试卷和答案
《数据结构》2012级实验报告模板..
数据库复习题(2014)
2014数据库复习题
数据库期末试卷A(含答案)
《数据结构》实验一
2014-2015(2)数据库综合练习题
相关主题
文本预览