数据库期末复习参考题(西南交大)
西南交大数据结构期末试卷.doc
西南交通大学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]《数据库技术》期末考试复习题及参考答案
![西南大学网络教育[0072]《数据库技术》期末考试复习题及参考答案](https://img.taocdn.com/s3/m/2d8bedc1a58da0116c1749ba.png)
[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
数据库期末考试题及答案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. 事务的_______属性保证了事务的不可分割性。
(完整版),数据库期末考试复习试题与答案,推荐文档
CREATE UNIQUE INDEX
Stusname ON student(Sname)
4. SELECT语句查询条件中的谓词 “ !=ALL ”与运算符 NOT IN
等价
5. 关系模式 R(A ， B， C ， D) 中，存在函数依赖关系 {A → B， A→ C， A→ D，（ B， C ）→ A} ，则侯选码是 ， R∈ AB NF 。
CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY,
Sname CHAR(8) NOT NULL,
Sex CHAR(2),
Age INT)
可以插入到表中的元组是（
D）
A. '5021' ， '刘祥 '，男， 21 C. '5021' ， NULL，男， 21
B. NULL，'刘祥 '， NULL， 21 D. '5021' ， '刘祥 '， NULL ，NULL
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 … Unlock A
D. Slock A … Unlock A …… Slock B … Xlock C ……… ...Unlock B … Unlock C
17. 数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据是指（
C
）
A. 数据字典、应用程序、审计档案、数据库后备副本
数据库的期末复习参考题(仅供参考)
一、选择题(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.主键约束用来强制数据的完整性。
数据库系统原理 20年 西交大考试题库及答案
连接属性之间存在外部关系键 与关系键的对应关系
DLeabharlann SELECT语句执行的结果是()。
表
D
SELECT语句执行的结果是()
表
D
设有关系模式R( OISQDE),其函数依
赖集为:S→D,→Bs→QB→0。则R的候 IS
D
选键是(
关系R和S进行自然连接时,要求R和S 含有一个或多个公共()
属性
A
以下有关 ORDER BY子句的叙述中不 正确的是()
C
X→A成立是XA1A2.Ak成立的()。 充要条件
C
在关系中,关系键由()
一个或多个其值能惟一标识该 关系中任何元组的属性组成
C
单个用户使用的数据视图的描述,称 为()
外横式
A
索引的作用之一是()
加快查询速度
C
下列SQL语句中,能够实现收回用户U4 对学生表(STUD)中学好(XH)的修改权 这一功能的是()
REVOKE FROM U4
UPDATE(XH)
ON
STUD
C
给定函数依赖f:X→Y和g:x→Y,则() f等于g
C
XA成立是X→A1A2.Ak成立的()
充要条件
C
在下面给出的内容中,不属于dba职责 的是()
编写应用程序
C
位于用户和操作系统之间的一层数据 管理软件是()
dbms
C
是控制数据整体结构的人,负责三級 结构定义和修改(
同网状模型和层次模型相比,关系模
型具有很多的特点,下列各项中哪一 直观性好
C
个不是关系模型所具有的特点?()
设有关系模式R( OISQDE),其函数依
2022年西南交通大学信息管理与信息系统专业《数据库概论》科目期末试卷B(有答案)
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字节空间，则此数据库表需要占用的数据页数为_____页。
(完整版)数据库试题库(有答案)
复习题一、填空题:1、三类经典的数据模型是_________、_________和_________。
其中，________目前应用最广泛。
2、_________模型是面向信息世界的，它是按用户的观点对数据和信息建模；________模型是面向计算机世界的，它是按计算机系统的观点对数据建摸。
3、关系模型的实体完整性是指______________________________。
在关系模型中，候选码是指_______________________，全码是指_________________________。
4、设Ei 为关系代数表达式，根据关系代数等价变换规则，（E1×E2）×E3 ≡ __________，若选择条件F只涉及E1中的属性，则σF（E1×E2）≡____________。
5、数据依赖是关系中属性间的相互关联，最重要的数据依赖有两种，即_____依赖和多值依赖。
6、在关系规范化过程中，将1NF转化为2NF，要消除______________________，若一个关系模式R∈2NF，并且消除了非主属性对码的传递依赖，则R∈__NF。
7、数据库的保护措施有________控制、_________控制、_________控制和数据库恢复等。
8、事务是并发控制的基本单位，事务的四个性质是_______性、_______性、_______性和________性。
9、并发控制的主要方法是封锁，封锁的类型有两种，即________锁和_______锁。
10、故障恢复的基本手段有____________和_________________。
11、DBMS的中文全称是___________。
12、数据管理的发展经历了人工管理阶段、_________阶段和________阶段。
13、数据库系统的三级模式分别是___________,___________和_________。
数据库期末复习参考题(西南交大)
1、数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是（ C ）。
A. DBMS、OS、应用软件B. DBMS、应用软件、OSC. OS、DBMS、应用软件D. OS、应用软件、DBMS2、对基本表S，执行操作DROP TABLES RESTRICT的作用是（ C ）。
A.删除基本表S中的所有元组B.把基本表S及产生的一切视图全部删除C.当没有由S中的列产生的视图或约束时将表S删除D.删除表S，将引用表S的视图中的一切视图的属性值置为空值3、以下有关UNIQUE约束的叙述中不正确的是（ A ）。
A.UNIQUE约束不允许出现空值B.UNIQUE用于保证列或列组合的值唯一性C.可定义多个UNIQUE约束D.系统为定义了UNIQUE约束的列建立唯一索引4、日志文件是用于记录（ C ）。
A.程序运行过程B.数据操作C.对数据的所有更新操作D.程序执行的结果5、若数据库中只包含成功事务提交的结果，则此数据库就称为处于（ B ）状态。
A.安全B.一致C.不安全D.不一致6、关于数据库系统三级模式的说法，下列论述中正确的是（ B ）。
A.外模式、模式、内模式都只有一个B.外模式有多个，模式、内模式只有—个C.模式只有一个，外模式和内模式有多个D.3个模式中，只有模式才是真正存在的7、如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的（ C ）。
A.候选码B.主码C.外码D.连接码8、关系数据库的查询语言是一种（ B ）语言。
A.过程性B.非过程性C.第三代D.高级程序设计9、如果事务T获得了数据项Q上的排它锁，则T对Q （ C ）。
A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写1、SQL语言具有两种使用方式，分别称为交互式SQL和_____嵌入式SQL________。
2、保证数据一致性的封锁协议有三级，其中1级封锁协议可防止__ 丢失修改_、2级封锁协议则可进一步防止_____读脏数据____。
大学数据库考试复习试题带答案
2019数据库期末复习内容1.选择题（1）（数据库）是存储在计算机内结构化的数据的集合（2）下述关于数据系统正确的描述是（数据库系统减少了数据冗余）。
（3）数据库（DB）、与数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（DBS 包含DB 和DBMS ）。
（4）数据库管理系统的工作不包括（为定义的确据库提供操作系统）。
（5）用于对现实世界进行描述的工具是（数据模型）。
（6）在数据库的三级模式结构中，描述数据库中全局逻辑结构和特征的是（模式）。
（7）E-R图用来建立数据库的（概念模型）。
（8）下列模型中不能直接描述实体间多对多的联系的是（关系模型）。
（9）数据模型的三个要素是（数据结构、数据操作、完整性约束）（10）数据库的设计人员和用户之间沟通信息的桥梁是（实体联系图）。
（11）数据的独立性分为（逻辑独立性和物理独立性）。
（12）数据库通常是根据（数据模型）来分类的。
（13）关系数据库系统能实现专门的关系运算，包括（选择、投影、连接、除）。
（14）在关系模型中，下述关于关键字的说法正确的是（可以由一个或多个其值能唯一标识该关系模式中任何元组的属性组成）。
（15）被称为关系的两个不变性，由关系数据库系统自动支持的是（实体完整性和参照完整性）。
（16）在关系中不能出现相同元组的约束是通过（主码）来实现。
（17）下列数据模型中，数据独立性最高的是（关系模型）.（18）规范化理论是关系数据库进行逻辑设计的理论依据。
根据这个理论，关系数据库中的关系必须满足：每一属性都是（不可分解的）。
（19）关系数据库规范化是为解决关系数据库中（插入异常、删除异常和数据冗余）问题而引入的。
（20）在关系数据库中，任何二元关系模式的最高范式必定是（ BCNF ）（21）若属性X函数依赖于属性Y时，则属性X与属性Y之间的关系是（多对一）。
（22）设有关系模式：部门（部门代码，部门名称，部门成员，部门经理）由于其中（部门成员）属性存在，使该关系不属于第一范式。
2022年西南交通大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年西南交通大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、有如下C语言程序段：for（k=0；k<1000；k++）a[k]=a[k]+32；若数组a及变量k均为int型，int型数据占4B，数据Cache采用直接映射方式、数据区大小为1KB，块大小位16B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺失率约为（）。
A.1.25%B.2.5%C.12.5%D.25%2、下述说法中正确的是（）。
I.半导体RAM信息可读可写，且断电后仍能保持记忆Ⅱ.动态RAM是易失性RAM，而静态RAM中的存储信息是不易失的Ⅲ.半导体RAM是易失性RAM，但只要电源不断电，所存信息是不丢失的IV.半导体RAM是非易失性的RAMA.I、ⅢB.只有ⅢC.Ⅱ、IVD.全错3、若x=103，y=-25，则下列表达式采用8位定点补码运算时，会发生溢出的是（）。
A.x+yB.-x+yC.x-yD.x-y4、串行运算器结构简单，其运算规律是（）。
A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算5、用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（）。
A.2B.3C.4D.56、某机器I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。
若要求每秒传送640个字符，那么该设备的有效数据传输率应为（）。
A.640b/sB.640B/sC.6400B/sD.6400b/s7、中断判优逻辑和总线仲裁方式相类似，下列说法中，正确的是（）。
I.在总线仲裁方式中，独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.在总线仲裁方式中计数器查询方式，若每次计数都从“0”开始，则所有设备使用总线的优先级相等III.总线仲裁方式一般是指I/O设备争用总线的判优方式，而中断判优方式一般是指I/O设备争用CPU的判优方式IV.中断判优逻辑既可以通过硬件实现，也可以通过软件实现，A. I，IIB. I，III，IVC. I，II，IVD.I，IV8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
(2021年整理)西南交通大学数值分析题库完整版
(完整版)西南交通大学数值分析题库完整版编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整版)西南交通大学数值分析题库完整版）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(完整版)西南交通大学数值分析题库完整版的全部内容。
（完整版)西南交通大学数值分析题库完整版编辑整理：张嬗雒老师尊敬的读者朋友们:这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布到文库，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是我们任然希望（完整版)西南交通大学数值分析题库完整版这篇文档能够给您的工作和学习带来便利。
同时我们也真诚的希望收到您的建议和反馈到下面的留言区，这将是我们进步的源泉，前进的动力。
本文可编辑可修改,如果觉得对您有帮助请下载收藏以便随时查阅,最后祝您生活愉快业绩进步，以下为 <（完整版）西南交通大学数值分析题库完整版> 这篇文档的全部内容.考试目标及考试大纲本题库的编纂目的旨在给出多套试题,每套试题的考查范围及难度配置均基于“水平测试”原则，按照教学大纲和教学内容的要求，通过对每套试题的解答，可以客观公正的评定出学生对本课程理论体系和应用方法等主要内容的掌握水平。
通过它可以有效鉴别和分离不同层次的学习水平,从而可以对学生的学习成绩给出客观的综合评定结果。
本题库力求作到能够较为全面的覆盖教学内容，同时突显对重点概念、重点内容和重要方法的考查。
考试内容包括以下部分：绪论与误差：绝对误差与相对误差、有效数字、误差传播分析的全微分法、相对误差估计的条件数方法、数值运算的若干原则、数值稳定的算法、常用数值稳定技术。
2022年西南交通大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年西南交通大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II2、某时刻进程的资源使用情况见表。
此时的安全序列是（）A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在3、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.44、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。
A.0：1B.1：0C.不确定：1D.1：不确定5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序7、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中8、下列关于索引表的叙述，（）是正确的。
A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间9、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
2022年西南交通大学数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)
2022年西南交通大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好2、下面叙述中，错误的是（）A.操作系统既能进行多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理3、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。
各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。
若系统出现死锁，则处于死锁状态的进程数至少是（）。
A.1B.2C.3D.44、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。
若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。
A.T1+T2+T3B. T1+T2+T3 /3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/35、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.56、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中7、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术8、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对9、文件系统采用多级目求结构的目的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是（ C ）。
A. DBMS、OS、应用软件
B. DBMS、应用软件、OS
C. OS、DBMS、应用软件
D. OS、应用软件、DBMS
2、对基本表S，执行操作DROP TABLES RESTRICT的作用是（ C ）。
A.删除基本表S中的所有元组
B.把基本表S及产生的一切视图全部删除
C.当没有由S中的列产生的视图或约束时将表S删除
D.删除表S，将引用表S的视图中的一切视图的属性值置为空值
3、以下有关UNIQUE约束的叙述中不正确的是（ A ）。
A.UNIQUE约束不允许出现空值
B.UNIQUE用于保证列或列组合的值唯一性
C.可定义多个UNIQUE约束
D.系统为定义了UNIQUE约束的列建立唯一索引
4、日志文件是用于记录（ C ）。
A.程序运行过程
B.数据操作
C.对数据的所有更新操作
D.程序执行的结果
5、若数据库中只包含成功事务提交的结果，则此数据库就称为处于（ B ）状态。
A.安全
B.一致
C.不安全
D.不一致
6、关于数据库系统三级模式的说法，下列论述中正确的是（ B ）。
A.外模式、模式、内模式都只有一个
B.外模式有多个，模式、内模式只有—个
C.模式只有一个，外模式和内模式有多个
D.3个模式中，只有模式才是真正存在的
7、如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的（ C ）。
A.候选码
B.主码
C.外码
D.连接码
8、关系数据库的查询语言是一种（ B ）语言。
A.过程性
B.非过程性
C.第三代
D.高级程序设计
9、如果事务T获得了数据项Q上的排它锁，则T对Q （ C ）。
A.只能读不能写
B.只能写不能读
C.既可读又可写
D.不能读不能写
1、SQL语言具有两种使用方式，分别称为交互式SQL和_____嵌入式SQL________。
2、保证数据一致性的封锁协议有三级，其中1级封锁协议可防止__ 丢失修改_、2级封锁协议则可进一步防止_____读脏数据____。
3、数据库运行过程中可能产生的故障有计算机病毒、系统故障、___事务故障____________和______介质故障____________________。
4、规范化过程是对关系模式逐步分解的过程，其中从1NF向2NF变换，消除了__ 非主属性____对码的_________部分依赖_________________。
5、数据库类型是根据_____数据模型______划分的。
它包括______数据结构、_____ 数据操作_________、完整性约束三个要素。
6、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的_____函数依赖_________和________无损_________连接。
7、数据库恢复中采用的基本技术是数据转储，它可分为海量转储和____增量_________转储。
8、如果关系R只有一个侯选码，且R属于3NF，则R必属于_______BCNF_________________。
9、数据库并发控制中，两个或更多的事务同时处于相互等待状态，称为_死锁。
10、SQL语言中使用FOREIGN KEY时，与之配合的语句是______references_。
11、数据管理技术经历了人工管理、____文件系统__________和数据库系统三个阶段。
12、若事务在运行过程中，由于种种原因，使事务未运行到正常终止点之前就被撤销，这种情况就称为____事务故障_________。
1、数据库的并发控制以（事务）为单位，通常使用（封锁）技术，其类型有（排他锁）和（共享锁）。
2、（可串行性）的并发调度是正确的调度，为保证并发调度的正确性可采用（两段锁协议）方法。
3、封锁能避免错误的发生，但会引起（活锁）和（死锁）问题。
4、并发操作所带来的数据不一致性包括（丢失修改）、（不可重复读）和（读脏数据），避免不一致性的方法是（三级封锁协议）。
5、预防死锁通常有（一次封锁法）和（顺序封锁法）方法。
但DBMS在解决死锁的问题上更普遍采用的是先（诊断）死锁，然后再（解除）死锁的方法。