数据库期末复习参考题(西南交大)

西南交通大学2009—2010学年第(2)学期考试试卷课程代码3232100课程名称数据结构A 考试时间120分钟阅卷教师签字：_______________________________________________________________ 注意：全部答案写在答题卷上才视为有效试卷！试题卷A一、填空题(前17空每1分，后面4空每空2分，共25分)1.根据数据元素之间关系的不同特性，通常有四类基本结构，即：集合、线性结构、树形结构和⑴结构。

2.数据类型是一个估的集合和定义在这个值集上的一组(2) 的总称。

3.算法的性能主要由吋间复杂度和(3) 复杂度衷示。

4.队列的操作特点是“先进先出”，堆栈的操作特点是_ (4)。

5.m个元素的C语言数组实现循环队列，若f，r分别表示队头和队尾下标，其中队尾下标指向队尾元素后面的一个空闲位置，则在少用一个元素空间的前提下，队满的判断条件是_ (5) o6.7层满二叉树中，最后一层的结点数是_ (6)。

7.n个结点e条边的无向图邻接表中，有(7) 个头结点和(8) 个表结点。

8.快速排序的平均吋间复杂度是_ (9);当待排序关键字基本正序吋，快速排序将蜕化为起泡排序，其时间复杂度为(10)。

9.己知两个带附加头结点的单链表，每个链表的数据结点按升序连接，下面的函数不另辟存储空间，实现将两个升序单链表归并为一个升序单链表，请填空。

已知结点结构定义为typedef struct node { int data; struct node *next; } LNode;LNode *merge(LNode *hl，LNode *h2) // h 1, h2俾入两个升序链表的附加头结点的指针{ pl=h1->next; p2=h2->next;last=hl; delete h2; //附加头结点*hl作为归并后的链表附加头结点while( ____ (11) ____ ){ if(p 1 -〉data (12) p2-〉data){ last->next=pl; pl=pl->next; }else{ last-〉next=p2; p2=p2->next; }last= (13) :if(pl) last-〉next=pl;if(p2) last-〉next= (14) _______ ;return h 1;}10.若二叉树结点指针类型定义如下：typedef struct bt_node { char data; struct bt_node *left，*right; } *BT;下面的C++函数用先根遍历算法将所有叶子结点按right指针域从左向右串接成单链表，请填空。

一．填空题（每空1分）1.在线性表的顺序存储中，元素之间的逻辑关系是通过元素在存储器中的相对位置确定的；在线性表的链式存储中，元素之间的逻辑关系是通过指针确定的。

2.若长度为n的线性表采用顺序存储结构，则在其第i个位置插入一个新元素算法的时间复杂度为O(n)。

3.线性表、栈和队列都是线性结构，可以在线性表的任意位置位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素和队头删除元素。

4.深度为K的完全二叉树至少有2k-1个结点，至多有2k-1个结点，若按自上而下、从左到右次序给结点编号（从1开始），则编号最小的叶子结点的编号是2k-1二．选择题（每题2分）1.线性表的顺序存储结构是一种A的存储结构，线性表的链式存储结构是一种B的存储结构。

A．随机存取B．顺序存取C．索引存取D．散列存取2.若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。

当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为B。

A．1和5 B．2和4C．4和2 D．5和13.设栈的输入序列为123…..n，输出序列为a1,a2,a3,……,a n，若存在1<=k<=n，使得a k=n，则当k<=i<=n时，a i为D。

A．n-i+1 B．n-(i-k)C．i D．不确定4.二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索，这种说法__ _ B _。

A 正确B 错误5.在一非空二叉树的中序遍历序列中，根结点的右边__ A ___。

A 只有右子树上的所有结点B 只有右子树上的部分结点C 只有左子树上的部分结点D只有左子树上的所有结点三改错题：阅读下列算法，若有错，则改正之。

BiTree InSucc(BiTree q){//已知q是指向中序线索二叉树上某个结点的指针，本函数返回指向*q的前驱的指针r=q->lchild;if(!r->ltag) //改为：if(!q->ltag)while(!r->ltag) r=r->lchild; //改为：while(!r-r>rtag) r=r->rchild;return r;}//InSucc四、已知二叉树BT各结点的先序和中序序列分别是A、B、C、D、E、F、I、J、K、L和C、B、A、E、D、I、F、L、K、J，请画出该二叉树，并写出其后序序列。

（0072）《数据库原理及应用》复习思考题一、单项选择1. 单个用户使用的数据视图的描述称为A. 外模式B. 概念模式C. 内模式D. 存储模式2. 子模式DDL用来描述A. 数据库的总体逻辑结构B. 数据库的局部逻辑结构C. 数据库的物理存储结构D. 数据库的概念结构3. 在DBS中，DBMS和OS之间的关系是A. 相互调用B. DBMS调用OSC. OS调用DBMSD. 并发运行4. 五种基本关系代数运算是A. ∪，-，×，π和σB. ∪，-，∞，π和σC. ∪，∩，×，π和σD. ∪，∩，∞，π和σ5. 当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是A. 左外联接B. 右外联接C. 外部并D. 外联接6. 下列聚合函数中不忽略空值(null) 的是A. SUM (列名)B. MAX (列名)C. COUNT ( * )D. A VG (列名)7. 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→C}，则分解ρ= {AB，BC}相对于FA. 是无损联接，也是保持FD的分解B. 是无损联接，但不保持FD的分解C. 不是无损联接，但保持FD的分解D. 既不是无损联接，也不保持FD 的分解8. 关系模式R分解成ρ= {R1，…，Rk}，F是R上的一个FD集，那么R中满足F的每一个关系r，与其投影联接表达式mρ(r) 间的关系满足A. rÍ mρ(r)B. mρ(r) Í rC. r = mρ(r)D. r≠mρ(r)9. 在数据库设计中，将ER图转换成关系数据模型的过程属于A. 需求分析阶段B. 逻辑设计阶段C. 概念设计阶段D. 物理设计阶段10. SQL中，下列涉及空值的操作，不正确的是A. AGE IS NULLB. AGE IS NOT NULLC. AGE = NULLD. NOT (AGE IS NULL)11. 如果事务T获得了数据项Q上的排它锁，则T对QA. 只能读不能写B. 只能写不能读C. 既可读又可写D. 不能读不能写12. DBMS中实现事务持久性的子系统是A. 安全性管理子系统B. 完整性管理子系统C. 并发控制子系统D. 恢复管理子系统13. SQL的全局约束是指基于元组的检查子句和A. 非空值约束B. 域约束子句C. 断言D. 外键子句14. 分布式数据库系统中分片模式和分配模式均是A. 全局的B. 局部的C. 分布的D. 集中的15. 属性类型允许是基本数据类型、结构类型和集合类型的模型是A. 平面关系模型B. 嵌套关系模型C. 复合对象模型D. 分布式关系模型16.要保证数据库逻辑数据独立性，需要修改的是A.模式B.模式与内模式的映射C.模式与外模式的映舍D.内模式17.下列四项中，不属于数据库特点的是A.数据共享B.数据完整性C.数据冗余很高D.数据独立性高18.学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是A.多对多B.一对一C.多对一D.一对多19.反映现实世界中实体及实体间联系的信息模型是A.关系模型B.层次模型C.网状模型D. E-R模型20.对数据库并发操作有可能带来的问题包括A.读出“脏数据”B.带来数据的冗余C.未被授权的用户非法存取数据D.破坏数据独立性21.关系数据模型的三个组成部分中，不包括A.完整性规则B.数据结构C.数据操作D.并发控制22.关系代数表达式的优化策略中，首先要做的是A.对文件进行预处理B.尽早执行选择运算C.执行笛卡儿积运算D.投影运算23.事务有多个性质，其中不包括A.一致性B.唯一性C.原子性D.隔离性24.SQL语言通常称为A.结构化查询语言B.结构化控制语言C.结构化定义语言D.结构化操纵语言25.如何构造出一个合适的数据逻辑结构是( )主要解决的问题。

[0072]《数据库技术》
一、大作业题目
1.试述数据模型的概念、数据模型的作用和数据模型的三个要素。

数据模型是数据库系统中用于提供信息表示和操作手段的形式构架，是现实世界的模拟和抽象。

数据模型的作用：模拟现实世界；使人容易理解；便于在计算机上实现。

数据模型三要素：数据结构、数据操作、数据的约束条件。

2.已知供应商—零件—工程项目数据库包含如下三个关系：
供应商S（SNO，SNAME，CITY），零件P（PNO，PNAME，COLOR，WEIGHT，CITY），工程J（JNO，JNAME，CITY），供应SPJ（SNO，PNO，JNO，QTY）。

其中各属性名的含义是：SNO—供应商号码，SNAME—供应商名称，CITY—所在城市，PNO—零件号码，PNAME—零件名称，COLOR—零件颜色，WEIGHT—零件重量，JNO—工程项目号码，JNAME—工程项目名称，QTY—供应数量。

①用关系代数表达式描述查询：
找出向工程项目‘J1’提供零件的供应商号码。

②用SQL查询块描述查询：
找出与被提供给的工程项目在同一城市的零件号码。

③用中文描述下面SQL语句的含义：
SELECT COUNT（*）
FROM SPJ
WHERE JNO=‘J1’ AND PNO=‘P1’；
3.请设计一个图书馆数据库，此数据库中对每个借阅者保存读者记录，包括：读者号，姓名，
地址，性别，年龄，单位。

对每本书存有：书号，书名，作者，出版社。

对每本被借出的书存有读者号、借出日期和应还日期。

要求：给出 E 一 R 图，再将其转换为关系模型。

（完整版）数据库复习试题答案及解析一、选择题：1、DB，DBMS和DBS三者的关系是（B）A、DB包括DBMS和DBSB、DBS包括DB和DBMSC、DBMS包括DBS和DBD、DBS与DB、DBMS无关2、假定学生关系式S（S#，SNAME，SEX，AGE），课程关系式C（C#，CNAME，TEACHER），学生选课关系是SC（S#，C#，GRAND）。

要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系（D）A、SB、SC，CC、S，SCD、S，C，SC3、将E-R图转换为关系模式时，如果两实体间的联系是m：n，下列说法正确的是（C）A、将m方主键（主码）和联系的属性纳入n方的属性中B、将m方属性和n方属性中均增加一个表示级别的属性C、增加一个关系表示联系，其中纳入m方和n方的主键（主码）D、将n方主键（主码）和联系的属性纳入m方的属性中4、由SELECT—FROM—WHERE—GROUP—ORDER组成的SQL语句，在被DBMS处理时，各字句的执行次序为（C）A、SELECT—FROM—WHERE—GROUP—ORDERB、FROM —SELECT—WHERE—GROUP—ORDERC、FROM —WHERE—GROUP—SELECT—ORDERD、SELECT—FROM—GROUP—WHERE—ORDER5、以下不是数据库技术所具备的特点是（D）A、数据结构化B、数据冗余小C、有较高的数据独立性D、数据联系弱6、在信息模型的“学生”尸体中，对每个学生的具体情况的描述，称为（A）A、实体值B、实体型C、属性值D、属性型7、关系数据库三级模式中的（B），可用视图实现。

A、内模式B、外模式C、存储模式D、模式8、可用于区别实体集中不同个体的属性或属性集合，称为该实体的（B）A、属性型B、键C、外部键D、实体型9、设有一个体育项目可以有多个运动员报名，一个运动员课参加多个项目，运动员与体育项目之间是（D）A、一对一的联系B、一对多的联系C、多对一的联系D、多对多的联系10、关系R与关系S只有1个公共属性，T1是R与S作等值连接的结果，T2是R与S作自然连接的结果，则（D）A、T1的属性个数等于T2的属性个数B、T1的属性个数小于T2的属性个数C、T1的属性个数大于或等于T2的属性个数D、T1的属性个数大于T2的属性个数11、数据库系统是由应用程序、DBMS、DB以及DBA组成。

数据库期末考试题及答案2024一、选择题（每题2分，共20分）1. 以下哪个选项是关系型数据库管理系统？A. MongoDBB. OracleC. SQLiteD. HBase答案：B、C2. SQL语言中的SELECT语句用于执行什么操作？A. 插入数据B. 更新数据C. 查询数据D. 删除数据答案：C3. 在关系型数据库中，以下哪个选项不是数据完整性约束？A. 主键约束B. 外键约束C. 检查约束D. 索引约束答案：D4. 数据库设计中，将实体间的一对多关系转换为表结构时，应该使用哪种关系？A. 一对一B. 一对多C. 多对多D. 无关答案：B5. 在数据库中，索引用于提高哪种操作的效率？A. 插入B. 更新C. 删除D. 查询答案：D6. 数据库事务的ACID属性中，"I"代表什么？A. 原子性B. 一致性C. 隔离性D. 持久性答案：C7. 在数据库中，范式理论的目的是？A. 提高查询速度B. 减少存储空间C. 避免数据冗余和更新异常D. 增加数据安全性答案：C8. 数据库管理系统（DBMS）的主要功能不包括以下哪一项？A. 数据定义B. 数据操纵C. 数据备份D. 数据加密答案：D9. 在数据库中，以下哪个选项不是数据库恢复技术？A. 日志文件B. 事务日志C. 检查点D. 数据加密答案：D10. 以下哪个选项不是数据库设计阶段？A. 概念设计B. 逻辑设计C. 物理设计D. 数据备份答案：D二、填空题（每题2分，共20分）1. 数据库管理系统（DBMS）是位于_______和_______之间的软件。

答案：用户和操作系统2. 在数据库中，_______是最小的数据单位。

答案：数据项3. 数据库的三级模式包括外模式、概念模式和_______。

答案：内模式4. 在SQL中，_______关键字用于定义新表。

答案：CREATE TABLE5. 事务的_______属性保证了事务的不可分割性。

一、选择题(1分*15)1.在下面的两个关系中，职工号和部门号分别为员工关系和部门关系的主键。

职工（职工号、职工名、部门号、职务、工资）部门（部门号、部门名、部门人数、工资总额）在这两个关系的属性中，只有一个属性是外键，它是(B )A）职工关系的“职工号”B)职工关系的“部门号”C）部门关系的“部门号”C）部门关系的“部门号”2.下述哪一选项是由于关系模式设计不当引起的问题？(D)Ⅰ.数据冗余Ⅱ、更新异常Ⅲ、插入异常Ⅳ、删除异常A）ⅠB）ⅡⅣC）ⅢD）都是3.“从学生选课信息表中找出无成绩的元组”的SQL语句是（C）A）select * from sc where grade=nullB) select * from sc where grade is ‘’C) select * from sc where grade is nullD) select * from sc where grade =’’4.用二维表数据来表示实体之间联系的模型叫做（C）A）网状模型B）层次模型C）关系模型D）实体联系模型5.设有关系R（A,B,C,D,E），A、B、C、D、E都不可再分，则R属于（A）Ａ）１ＮＦＢ）２NF C)3NF D )以上答案都不对6.要从选课表（学号、课程号、成绩）中选择了三门课程以上的学生学号，应使用select—SQL语句是（C）A）select 学号from 课程表where count（*）>=3B）select 学号from 课程表having count（*）>=3C）select 学号from 课程表group by 学号having count（*）>=3D）select 学号from 课程表group by 学号where count（*）>=37.下列哪项不属于使用游标的步骤（A）A）allocate游标B）open游标C）从游标中fetch信息D）close或deallocate 游标8.如果有两个事务，同时对数据中同一数据进行操作，不会引起冲突的操作是（C）A）其中有一个是delete Ｂ）一个是select，另外一个是deleteC）两个都是select D）两个都是update9.若用如下的SQL语句创建了一个表S：create table s(sno char(6) not null,sname char(8) not null,sex char(2)age int )现向S表插入如下行时，哪一行可以插入？（B）A）（‘991001’，‘李明芳’，女，‘23’）B）（‘990746’，‘张薇’，NULL，NULL）C）（NULL，‘陈道义’，‘男’，32）D）（‘992345’，NULL，‘女’，25）10.用命令可以删除基表（D）A）delete B) revoke C)alter D)drop11.用命令可以修改表结构（A）A）alter B) create C)update D)insert12.主键约束用来强制数据的完整性。

2022年西南交通大学信息管理与信息系统专业《数据库概论》科目期末试卷B（有答案）一、填空题1、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。

2、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。

3、使某个事务永远处于等待状态，得不到执行的现象称为______。

有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。

4、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。

5、在RDBMS中，通过某种代价模型计算各种查询的执行代价。

在集中式数据库中，查询的执行开销主要包括______和______代价。

在多用户数据库中，还应考虑查询的内存代价开销。

6、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。

因为，用户只要提出______，不必指出 ______。

7、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。

用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。

为了完成该统计操作，请按要求将下面的存储过程补充完整。

8、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。

9、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。

方法主要有两种：______和______。

10、在SQL Server 2000中，数据页的大小是8KB。

某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。