西南大学数据库一

单项选择题1、用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（）1.A. 选择排序2.希尔排序3.快速排序4.归并排序2、不定长文件是指（）1.记录的长度不固定2.关键字项的长度不固定3.字段的长度不固定4.文件的长度不固定3、如下陈述中正确的是（）1.串中元素只能是字母2.串是一种特殊的线性表3.串的长度必须大于零4.空串就是空白串4、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）1.O（m+n）2.O（n）3.O（m）4.O（1）5、设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（）1.F. front=(front+1)%m2.front=(front-1)%m3.front=front+14.front=(front+1)%(m-1)6、计算机算法必须具备输入、输出和等5个特性1.易读性、稳定性和安全性2.确定性、有穷性和稳定性3.可行性、可移植性和可扩充性4.可行性、确定性和有穷性7、有8个结点的无向图最多有条边1.1122.563.284.148、不含任何结点的空树1.是一棵树2.是一棵二叉树3.是一棵树也是一棵二叉树4.既不是树也不是二叉树9、一棵深度为6的满二叉树有个分支结点1.302.313.324.3310、把一棵树转换为二叉树后，这棵二叉树的形态是1.唯一的2.有多种3.有多种，但根结点都没有左孩子4.有多种，但根结点都没有右孩子11、在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是:1.O(log2n)2.O(1)3.O(n)4.O(nlog2n)12、若需要在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）1.快速排序2.堆排序3.归并排序4.直接插入13、设哈希表长m=14,哈希函数H(key)=key MOD 11。

（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.如何构造出一个合适的数据逻辑结构是( )主要解决的问题。

2022年西南大学(荣昌校区)信息管理与信息系统专业《数据库概论》科目期末试卷B（有答案）一、填空题1、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。

2、视图是一个虚表，它是从______导出的表。

在数据库中，只存放视图的______，不存放视图对应的______。

3、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。

4、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。

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

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

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

7、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。

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

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

9、关系数据库中基于数学的两类运算是______________和______________。

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

二、判断题11、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。

（）12、求事务在读取数据前先加共享锁，且直到该事务执行结束时才释放相应的锁，这种封锁协议是二级封锁协议。

（）13、视图是观察数据的一种方法，只能基于基本表建立。

1、并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？答：并发操作带来的数据不一致性包括三类：丢失修改、不可重复读和读“脏’夕数据。

( l ）丢失修改（lost update ) 两个事务Tl 和T2读入同一数据并修改，T2提交的结果破坏了（覆盖了）Tl 提交的结果，导致Tl 的修改被丢失。

( 2 ）不可重复读（Non 一Repeatable Read ) 不可重复读是指事务Tl 读取数据后，事务几执行更新操作，使Tl 无法再现前一次读取结果。

( 3 ）读“脏”数据（Dirty Read ) 读“脏’夕数据是指事务Tl 修改某一数据，并将其写回磁盘，事务几读取同一数据后，Tl 由于某种原因被撤销，这时Tl 已修改过的数据恢复原值，几读到的数据就与数据库中的数据不一致，则几读到的数据就为“脏”数据，即不正确的数据。

避免不一致性的方法和技术就是并发控制。

最常用的技术是封锁技术。

也可以用其他技术，例如在分布式数据库系统中可以采用时间戳方法来进行并发控制。

2．什么是封锁？基本的封锁类型有几种？试述它们的含义。

答：封锁就是事务T 在对某个数据对象例如表、记录等操作之前，先向系统发出请求，对其加锁。

加锁后事务T 就对该数据对象有了一定的控制，在事务T 释放它的锁之前，其他的事务不能更新此数据对象。

封锁是实现并发控制的一个非常重要的技术。

基本的封锁类型有两种：排它锁（Exclusive Locks ，简称x 锁）和共享锁( Share Locks，简称S 锁）。

排它锁又称为写锁。

若事务T 对数据对象A 加上X 锁，则只允许T 读取和修改A ，其他任何事务都不能再对A 加任何类型的锁，直到T 释放A 上的锁。

这就保证了其他事务在T 释放A 上的锁之前不能再读取和修改A 。

共享锁又称为读锁。

若事务T 对数据对象A 加上S 锁，则事务T 可以读A但不能修改A ，其他事务只能再对A 加S 锁，而不能加X 锁，直到T 释放A 上的S 锁。

1、关于视图的正确叙述是（）。

.视图与基本表相同，用来存储数据.视图不能同基本表进行连接操作.在视图上不能进行更新操作.视图是从一个或多个基本表导出的虚表2、在下列描述中，（）是预防死锁的手段。

<br< span="" style="box-sizing: border-box;">.超时检测.中断事务执行.两段锁协议.顺序加锁3、对关系S和关系R进行集合运算，结果中既包含S中元组也包含R中元组，这种集合运算称为（）。

.并运算.交运算.差运算.积运算4、如果要求学生关系S（SNO，NAME，SEX，AGE）中存储的学生信息满足下列条件：男生（SEX＝‘F’）的年龄在15－60岁之间，女生（SEX＝‘M’）的年龄在15－55岁之间。

那么在关系S的定义中加入的检查子句正确的是( )。

.CHECK(AGE>=15 AND（（SEX=‘M’ AND AGE<=60）AND(SEX=‘F’ AND AGE<=55)））.CHECK(AGE>=15 AND（（SEX=‘M’AND AGE<=60）OR(SEX=‘F’AND AGE<=55)））.CHECK(AGE>=15 OR（（SEX=‘M’AND AGE<=60）OR(SEX=‘F’AND AGE<=55)））.CHECK(AGE>=15 OR（（SEX=‘M’AND AGE<=60)AND(SEX=‘F’AND AGE<=55)))5、事务有多个性质，其中不包括( )。

.一致性.唯一性.原子性.隔离性6、事务的所有操作在数据库中要么全部正确反映出来要么全部不反映"，这是事务的（）。

.原子性.一致性.隔离性.持久性7、表示事务执行成功的语句是（）<br< span="" style="box-sizing: border-box;">.COMMIT.RETURN.ROLLBACK.OK8、将关系从3NF规范化到BCNF，要做的工作是（）。

[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 图，再将其转换为关系模型。

西南大学网络与继续教育学院
课程名称：《数据库技术》课程代码：0072 学年学季：20201
单项选择题
1、在数据库系统的恢复技术中，只有（）故障下的数据库恢复才使用后备
副本。

A.掉电
B.事务内部故障
C.系统故障
D.介质故障【√】
2、下面列出的关于“视图(View)”的条目中，（）是不正确的。

A.视图是外模式
B.视图是虚表
C.使用视图可以加快查询语句的执行速度【√】
D.使用视图可以简化查询语句的编写
3、关于视图的正确叙述是（）。

A.视图与基本表相同，用来存储数据
B.视图不能同基本表进行连接操作
C.在视图上不能进行更新操作
D.视图是从一个或多个基本表导出的虚表【√】
4、下列不属于数据库安全性控制措施的是（）。

A.备份【√】
B.审计
C.视图
D.加密
5、DBMS 提供授权功能控制不同用户访问数据的权限，主要目的是为了实现数
据库的( )
A.一致性
B.完整性
C.安全性" 【√】
D.可靠性
6、把对关系SC的属性GRADE的修改权授予用户ZHAO的SQL语句是（）。

A.GRANT GRADE ON SC TO ZHAO
B.RANT UPDATE ON SC TO ZHAO
C.GRANT UPDATE (GRADE) ON SC TO ZHAO
D.GRANT UPDATE ON SC (GRADE) TO ZHAO 【√】。

西南11J合订本(1)-11J201西南11J合订本(1)-11J201一、引言西南11J合订本是西南大学11级计算机科学与技术专业的学生们的集体努力，记录了他们在大学期间所学到的知识和经验。

本合订本包含了各种计算机科学与技术领域的学习资料和项目成果，旨在为其他同学提供参考和学习的资源。

二、目录1. 引言2. 目录3. 第一章：操作系统1. 概述2. 进程管理3. 内存管理4. 文件系统4. 第二章：数据结构与算法1. 数组2. 链表3. 栈4. 队列5. 树6. 图7. 排序算法8. 查找算法5. 第三章：数据库1. 数据库基础概念2. 数据库设计3. SQL语言4. 数据库管理系统5. 数据库应用开发6. 第四章：网络与通信1. 网络基础2. TCP/IP协议3. HTTP协议4. 网络安全7. 第五章：软件工程1. 软件开发生命周期2. 需求工程3. 设计模式4. 软件测试8. 第六章：1. 机器学习2. 深度学习3. 自然语言处理4. 图像处理9. 第七章：计算机图形学1. 基本概念2. 二维图形处理3. 三维图形处理4. 光照和渲染10. 第八章：计算机体系结构1. 基本概念2. 指令集体系结构3. 存储器层次结构11. 第九章：计算机组成原理1. 逻辑门电路2. 组合逻辑电路3. 时序逻辑电路4. 中央处理器12. 结束语三、第一章：操作系统1. 概述操作系统是计算机系统中的核心软件之一，它负责管理计算机的硬件资源和提供各种服务。

本章节将介绍操作系统的概念、特点以及其作用。

2. 进程管理进程是操作系统中最基本的单位，它代表计算机中正在执行的程序。

本节将介绍进程的概念，进程的状态转换，以及进程调度算法。

3. 内存管理内存管理是操作系统中的一个重要模块，它负责管理计算机的内存资源。

本节将介绍内存的分段和分页管理方法，以及虚拟内存的概念。

4. 文件系统文件系统是操作系统中管理文件和目录的一种组织方式。

2022年西南大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A（有答案）一、填空题1、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。

2、关系规范化的目的是______。

3、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。

4、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。

5、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。

6、____________、____________、____________和是计算机系统中的三类安全性。

7、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。

8、在数据库系统封锁协议中，一级协议：“事务在修改数据A前必须先对其加X锁，直到事务结束才释放X锁”，该协议可以防止______；二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁”，该协议可以防止______；三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，直到事务结束后才释放S锁”，该协议可以防止______。

9、SQL语言的数据定义功能包括______、______、______和______。

10、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。

二、判断题11、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。