武汉理工大学数据库期末考试试题06级

武汉理工大学数据库期末考试试题06级武汉理工大学数据库期末考试试题06级武汉理工大学考试试题纸( B 卷)课程名称题号一二20 数据库与信息系统三15 四50 五六七专业班级信息0601-04 八九十总分100题分15备注: 学生不得在试题纸上答题(含填空题、选择题等客观题)一、填空题(每空1 分，共15 分)1. 数据库的数据模式由_____ 和____ 内模式三级模式构成。

2. E―R 模型的组成要素包括：实体、_____、联系。

3. 假设一个学生只属于一个班级，则班级和学生之间是____ 联系；学生可以同时修多门课程，学生和课程之间是____ 联系。

4. 关系模式的三类完整性约束分别是____、____ 和____ 约束。

5. SQL Server 主数据文件和事务日志文件默认的扩展名分别为____、____ 。

6.T-SQL 语言使用__create trigger__ 语句建立触发器。

7. 2NF 的关系模式转变为3NF 的关系模式，将是消除了非主属性对码的___传递函数依赖__ 。

8. 集合R 交S 的并表示为_____ 。

9.SQL 语句分为：数据定义语句、_数据操纵语言DML____ 和数据控制语句。

10.删除视图的SQL 命令是____DROP VIEW_ 。

二、单项选择题(本大题共20 小题，每小题 1 分，共20 分)1. DBMS 能实现对数据的查询、插入、修改和删除等操作，这种功能称为( A. 数据定义功能 B. 数据管理功能 C. 数据控制功能 D. 数据操纵功能 2. 下列四项中说法不正确的是( ) A. 数据库减少了数据冗余数据库减少了数据冗余 B. 数据库中的数据可以共享 C. 数据库避免了一切数据的重复 D. 数据库具有较高的数据独立性 3. ( )由数据结构、关系操作集合和完整性约束三部分组成。

A. 关系模型 B. 关系 C. 关系模式 D. 关系数据库 4. 在数据库的E-R 图中，方框表达的是( ) A. 属性 B. 实体C. 实体之间的联系D. 实体与属性之间的联系)武汉理工大学数据库期末考试试题06级5. 现有关系表：选课(学号，姓名，所在系，课程号，课程名，成绩)的主码是( ) A. 学号，课程号 B. 学号学号，C. 课程号 D. 姓名，课程名6. 在关系数据库中，表与表之间的联系是通过( )实现的。

第一章：1.1What is the purpose of a database?数据库的目的The purpose of a database is to help people track(跟踪监测) of things.1.2What is the most commonly used type of database?最常见的数据库类型The most commonly used type of database is the relational database.1.3Give an example of two related tables other than the example used in this book.Use the STUDENT and GRADE tables in Figure 1-3 as an example pattern(模式) for your tables. Name the tables and columns using the conventions in this book.给一个关联表的例子，参考1-3Answer:1.4For the tables you created in Review Question 1.3, what are the primary keys ofeach table? Do you think that any of these primary keys could be surrogate(代理) keys?每张表的主码？这些主码可以是代理码吗？Query1: StudentNumberQuery2: StudentNumber, RoomNumberYes, both.1.5 Explain how the two tables you provided in Review Question 1.3 are related. Which table contains the foreign key, and what is the foreign key?The primary key of Q1 were added to the Q2 with a primary key of StudentNumber to uniquely identify each row.In Q2 StudentNumber and RoomNumber each now serves as a foreign key.1.6 Show your two tables from Review Question 1.3 without the columns that represent the relationships. Explain how the value of your two tables is diminished(减少) without the relationships.在你的表中去掉代表关系的列，解释没有关系的表的value如何减少？1.7 Define the terms data and information. Explain how the two terms differ.定义术语data和information,解释它俩的不同。

数据库原理-期末考试复习题一一、单项选择题(本大题共20小题，每小题2分,共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内.错选、多选或未选均无分。

1。

数据库系统的核心是（ B )A．数据库B．数据库管理系统C．数据模型D．软件工具2。

下列四项中，不属于数据库系统的特点的是（C )A．数据结构化B．数据由DBMS统一管理和控制C．数据冗余度大D．数据独立性高3。

概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ）A．层次模型B．关系模型C．网状模型D．实体-联系模型4。

数据的物理独立性是指（ C ）A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系统相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的5．要保证数据库的逻辑数据独立性,需要修改的是（ A ）A．模式与外模式之间的映象B．模式与内模式之间的映象C．模式D．三级模式6．关系数据模型的基本数据结构是（D ）A．树B．图C．索引D．关系7．有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是（ C ）A．车次B．日期C．车次+日期 D．车次+情况摘要8.己知关系R和S，R∩S等价于（ B ）A. （R-S)—SB. S-(S-R)C.（S-R)-RD. S—（R-S)9．学校数据库中有学生和宿舍两个关系:学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号)假设有的学生不住宿，床位也可能空闲。

如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（ A ）A. 全外联接B. 左外联接C。

右外联接D。

自然联接10．用下面的T-SQL语句建立一个基本表：CREATE TABLE Student(Sno CHAR（4）PRIMARY KEY，Sname CHAR(8）NOT NULL,Sex CHAR(2）,Age INT）可以插入到表中的元组是（ D )A。

一、选择题（答案不唯一可多选，26分，每空2分）1．下列各项中属于逻辑结构的有。

A. 哈希表B. 有序表C. 单链表D. 顺序表2．由3个结点组成的二叉树的深度可能是。

A．1 B.2 C.3 D.43．将一个a[100][100]的三对角矩阵以行主序存入一维数组B[298]中，元素a[65][64]在B数组中的位置k等于。

A．198 B.197 C.196 D.1954．一棵满二叉树同时又是一棵。

A. 完全二叉树B. 二叉排序树C . 正则二叉树D. 平衡二叉树5．长度为n的顺序表，在任何位置上插入或删除一个元素的概率相等，插入一个元素时平均移动个元素，删除一个元素时平均移动个元素。

A．（n+1）/2 B.n/2 C.(n-1)/2 D.(n-2)/26. 用s表示入栈操作，*表示出栈操作，栈的初态、终态均为空，入栈和出栈的操作序列可表示成仅为由s 和*组成的序列。

下面的序列中合法的操作序列有。

A．s*ss*s** B.sss**s** C. s**s*ss* D.sss*s*s*7. 是特殊的线性表。

A．队列B.哈希表C.栈D.判定表8. 表长为25的哈希表，用除留余数法公式H(key)=key % p 或H(key)=key mod p，则p应取为宜。

A.23B.24C.25D.269．任一个有向图的拓扑序列。

A.可能不存在B.有一个C. 一定有多个D.有一个可多个10．在下列的排序方法中，方法可能出现这种情况：在最后一趟开始之前，所有的元素都不在其最终应在的正确位置上。

A.快速排序B. 冒泡排序C.堆排序D. 插入排序11．若以{4,5,6,7,8}作为权值构造Huffmen树，则该树的带权路径长度为。

A.67B.68C.69D.7012．设head(L)、tail()分别为取广义表表头和表尾的操作，则从广义表L=((x,y,z),a,(u,v,w))中取出原子u 的运算为。

A.head(tail(tail(head(L))))B.tail(head(head(tail(L))))C.head(tail(head(taill(L))))D.head(head(tail(tail(L))))二、填空题（共32分，每空2分）13．在单链表中设置头结点和作用是__________________ 。

武汉理⼯⼤学数据库期末考试试题06级，B) ∪，D) ∩，武汉理⼯⼤学教务处试题标准答案及评分标准⽤纸课程名称数据库与信息系统（ B 卷）⼀、填空题（每空1分，共15分）1.外模式，模式（或逻辑模式）2．属性3. 1对多（1：N），多对多（M:N）4. 实体完整性约束，参照完整性约束，⾃定义完整性约束5. .mdf，.ldf6. CREATE TRIGGER7. 传递函数依赖8. R∩S9. 数据操纵语句10. DROP VIEW⼆、单项选择题（本⼤题共20⼩题，每⼩题1分，共20分）D,C,B,C,A,B,C,B,A,D,A,D,C,D,A,B,C,A,D,B三、简答题（每题5分，共15分）1.数据的4个特征：1) 数据有“型”和“值”之分。

2分2) 数据受数据类型和取值范围的约束。

1分3) 数据有定性表⽰和定量表⽰之分。

1分4) 数据应具有载体和多种表现形式。

1分2.需求分析阶段，概念结构设计阶段，逻辑结构设计阶段，数据库物理设计阶段，数据库实施阶段，数据库运⾏和维护阶段 5分3. 主语⾔通过主变量向SQL语句提供参数。

2分SQL语句当前的⼯作状态和运⾏环境数据要反馈给应⽤程序。

SQL将其执⾏信息送到通信区SQLCA 中，应⽤程序从SQLCA 中取出这些状态信息，并据此信息来控制应该执⾏的语句。

3分四、综合题1. 1）∏（课程名＝‘数据库’（学⽣∞选课∞课程））5分姓名，学号2）∏姓名，学号（课程名＝‘数据库’（学⽣∞选课∞课程））∩∏姓名，学号（课程名＝‘数据结构’（学⽣∞选课∞课程））5分3）∏姓名，学号（学⽣）－∏姓名，学号(课程名＝‘数据库’（学⽣∞选课∞课程））5分2.1）SELECT⼯程代号3分FROM供应零件WHERE供应商代码=’S1’；2）SELECT零件.零件名，供应零件.数量4分FROM零件, 供应零件WHERE零件. 零件代码=供应零件. 零件代码AND供应零件. ⼯程代码=’J2’；3）SELECT零件代号4分FROM供应商, 供应零件WHERE供应商. 供应商代码=供应零件. 供应商代码AND供应商. 所在城市=’上海’4）SELECT⼯程号码4分FROM⼯程WHERE NOT EXISTS （SELECT *FORM供应零件WHERE⼯程. ⼯程代码=供应零件. ⼯程代码AND供应商代码IN（SELECT供应商代码FROM供应商WHERE所在城市=’天津’））；3. 1）CREA TE DA TABASE 学⽣选课库5分ON PRIMARY（NAME=学⽣选课库，FILENAME=’C：\msSQL\data\学⽣选课. mdf’，SIZE=4MB，MAXSIZE=6MBFILEROWHT=2MB）GO2）CREA TE TABLE 课程（课程号CHAR（10）PRIMARY KEY CLUSTERED，3分课程名V ARCHAR（50），先⾏课V ARCHAR（50））GO3）CREA TE INDEX student ind ON学⽣（学号）3分GOCREA TE INDEX class ind ON 课程（课程号）GO4）CREA TE RULE value rule AS @V ALUE IN（’男’，’⼥’）3分GOCREA TE DEFAULT 性别缺省AS’男’GO5）CREA TE TRIGGER sc insert ON选课3分FOR INSERTAS IF（SELECT COUNT（*）FROM学⽣，inserted, 课程WHERE学⽣.学号=inserted. 学号AND课程. 课程号=inserted. 课程号）=0 ROLLBACK TRANSACTIONGO6）CREA TE TRIGGER delete all ON学⽣4分FOR DELETEAS DELETEFROM选课WHERE选课. 学号=deleted. 学号GO。

数据库原理-期末考试试题及答案------------------------------------------作者------------------------------------------日期数据库原理-期末考试试题及答案（本大题共 小题，每小题 分，共 分✆在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、多选或未选均无分。

 要保证数据库的数据独立性，需要修改的是（ ）✌．三层模式之间的两种映射 ．模式与内模式．模式与外模式 ．三层模式 下列四项中说法不正确的是（ ）✌．数据库减少了数据冗余 ．数据库中的数据可以共享．数据库避免了一切数据的重复 ．数据库具有较高的数据独立性 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（ ）✌．多对多 ．一对一．多对一 ．一对多． 将☜模型转换成关系模型，属于数据库的（ ）✌．需求分析 ．概念设计．逻辑设计 ．物理设计． 五种基本关系代数运算是（ ）✌．∪， ，×，π和σ ．∪， ，，π和σ．∪，∩，×，π和σ ．∪，∩，，π和σArray． 下列聚合函数中不忽略空值 ☎☠✞☹☹✆ 的是（ ）。

✌． ✞ ☎列名✆ ． ✌✠ ☎列名✆ ． ✞☠❆ ☎ ✉ ✆ ．✌✞☝ ☎列名✆ ✈☹中，下列涉及空值的操作，不正确的是（ ）。

✌ ✌☝☜ ✋ ☠✞☹☹  ✌☝☜ ✋ ☠❆ ☠✞☹☹  ✌☝☜  ☠✞☹☹ ☠❆ ☎✌☝☜ ✋ ☠✞☹☹✆ 已知成绩关系如表 所示。

执行 ✈☹语句：☜☹☜❆ ✞☠❆（ ✋❆✋☠❆学号）☞成绩☟☜☜分数＞ 查询结果中包含的元组数目是（ ）表 成绩关系  ． 在视图上不能完成的操作是（ ）✌ 更新视图  查询  在视图上定义新的基本表  在视图上定义新视图 关系数据模型的三个组成部分中，不包括（ ）✌ 完整性约束  数据结构  恢复 数据操作 假定学生关系是 （ ＃， ☠✌☜， ☜✠，✌☝☜），课程关系是 （ ＃， ☠✌☜，❆☜✌☟☜），学生选课关系是 （ ＃， ＃，☝✌☜）。

8．（）堆排序中，在输出一个根之后的调整操作中，“临时根”结点的值将被调到“叶子结点”上。

3、填空（每小题2分，共14分）1．在单链表中，删除指针P所指结点的后继结点的语句是（）。

2．已知完全二叉树的第八层有8个结点，则其叶子结点数是（）。

3．有n个顶点的强连通有向图G至少有（）条弧。

4．求最短路径的DIJKSTRA算法的时间复杂度为（）。

5．在有序表A[1，20]中，采用二分查找算法查找元素值等于A[12]的元素，所比较过的元素的下标依次为（）。

6．直接选择排序算法所执行的元素交换次数最多为（）。

7．下列排序算法中，稳定的排序算法是（）（选择排序，堆排序，快速排序，直接插入排序）。

4、解答下列各题(38分)1．一棵二叉树的先序序列和中序序列分别如下，画出该二叉树。

(6分)先序序列ABCDEFGHIJ中序序列CBEDAGHFJI2．对下面给出的数据序列，构造一棵哈夫曼树，并求出其带权路径长度。

(8分)4， 5， 6， 7， 10， 12， 15， 18， 233．图G的邻接表如下，完成下列各题：(8分)(1)画出从顶点5出发进行广度遍历所生成的生成树。

(2)判断其中是否存在有向回路，若不存在，求出其拓扑序列。

13225436749859108611712899101011111212^4．对下列数据表，写出采用快速排序算法排序的每一趟的结果。

(8分)(60，20，31，1，5，44，55，61，200，30，80，150，4，29)5．已知哈希表地址空间为0．．8，哈希函数为H(k)=k % 7，采用线性探查法处理冲突。

将下面数据序列依次存入该散列表中，并求出在等概率下的平均查找长度。

(8分)100，20，21，35，3，78，99，450 1 2 3 4 5 6 7 85、算法设计(共30分)1．已知单循环链表L中至少有两个结点，每个结点的两个字段为data和next，其中字段data的类型为整型。

武汉大学计算机学院2002—2003 学年度第一学期 2000级 A卷《数据库原理》期末考试试卷班级专业姓名学号成绩一．填空题（每小题2分，共10分）1．关系模型的三种完整性约束为。

2．数据库中常用的数据模型有、、、。

3. 数据库的三级模式结构是指；提供的两个独立性是指。

4．SQL的集合处理方式与宿主语言单记录处理方式之间通过进行协调。

5．数据库恢复的基本原理是。

二．单项选择题（每小题1分，共10分）( ) 1. 通常所说的数据库系统（DBS）、数据库管理系统（DBMS）、和数据库（DB）三者之间的关系是:A. DBMS包含DB和DBSB. DB包含DBS和DBMSC. DBS包含DB和DBMSD.三者无关( ) 2. 数据库三级模式体系结构的划分,有利于保持数据库的A. 数据独立性B. 数据安全性C. 结构规范化D. 操作可行性( ) 3.设关系R和S的属性个数为２和３，那么R S与下列等价。

2>1A. σ2>1(R S)B. σ2>3(R S)C. σ2>1(R S)D. σ1>2(R S)( ) 4. 关系数据库系统进行的处理，是为了提高效率。

A.视图定义B.最高范式的规范化C.可串性化D.查询优化( ) 5. SQL中，谓词EXISTS用来测试一个结果集合是否A. 为非空集合B. 有两行相同C. 行都不相同D. 属性值均为空值( ) 6. SQL和宿主语言的接口是:A. DBMSB. OSC. DMLD. 主变量( ) 7. 已知关系模式R＝{A，B，C，D，E}，函数依赖集为{A→D，B→C，E→A}，则该关系模式的候选码是:A．AB B. BEC．CD D. DE（）8. 事务的原子性是指A.事务中包括的所有操作要么都做，要么都不做B．事务一旦提交，对数据库的改变是永久的C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的D．事务必须是使数据库从一个一致性状态变到另一个一致性状态（）9. 下面哪种不属于数据库安全技术A．存取控制 B．视图C．镜像 D．审计（）10. 在关系模式R(C,S,Z)中，有函数依赖集F={(C,S)→Z,Z→C},则R能达到A. 1NFB. 2NFC. 3NFD. BCNF三．判断改错题（每小题2分，共10分）（）１．在关系数据库中，用户只能通过基本关系操作数据库中的数据。

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

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

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

4、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。

5、____________和____________一起组成了安全性子系统。

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

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

7、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。

现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。

_____UPDATE ON T FROM User；8、在RDBMS中，通过某种代价模型计算各种查询的执行代价。

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

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

9、数据模型是由______________、______________和______________三部分组成。

10、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。

一个关系R二、判断题11、在综合分E-R图时，会出现属性冲突，结构冲突，命名冲突。

复习题集一判断题（×）1．线性表在物理存储空间中也一定是连续的。

（×）2．顺序存储方式只能用于存储线性结构。

（√）3．栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。

（√）4．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

（×）5．二叉树的度为2。

（√）6．若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

（×）7．二叉树中每个结点的两棵子树的高度差等于1。

（√）8．用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

（）9．在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。

（）10．计算机处理的对象可以分为数据和非数据两大类。

（）11．数据的逻辑结构与各数据元素在计算机中如何存储有关。

（）12．算法必须用程序语言来书写。

（）13．判断某个算法是否容易阅读是算法分析的任务之一。

（）14．顺序表是一种有序的线性表。

（）15．分配给顺序表的内存单元地址必须是连续的。

（）16．栈和队列具有相同的逻辑特性。

（）18．树形结构中每个结点至多有一个前驱。

（）19．在树形结构中，处于同一层上的各结点之间都存在兄弟关系。

（）20．如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。

（）21．如果表示图的邻接矩阵是对称矩阵，则该图一定是有向图。

（）22．顺序查找方法只能在顺序存储结构上进行。

（）23．折半查找可以在有序的双向链表上进行。

（）24．满二叉树中不存在度为1的结点。

（）25．完全二叉树中的每个结点或者没有孩子或者有两个孩子。

（）26．对n个元素知心快速排序，在进行第一次分组时，排序码的比较次数总是n-1次。

（）27．在有向图中，各顶点的入度之和等于各顶点的出度之和。

一、选择题（）1. 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是：A) 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）C) 删除第i个结点（1≤i≤n）B) 在第i个结点后插入一个新结点（1≤i≤n）D) 将n个结点从小到大排序（C）2. 算法分析的目的是：A) 找出数据结构的合理性B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进D) 分析算法的易懂性和文档性（A）3. 算法分析的两个主要方面是：A) 空间复杂性和时间复杂性B) 正确性和简明性C) 可读性和文档性D) 数据复杂性和程序复杂性（B）4. 计算机算法必须具备输入、输出和等5个特性。

武汉理工大学数据库系统原理总复习题完整版含答案理工大学数据库系统原理总复习题（完整版含答案）1. Questions1.1What is the purpose of a database?ANSWER：The purpose of a database is to help people track of things.1.2What is the most commonly used type of database?ANSWER: the most commonly used type of database is the relational database.1.7 Define the terms data and information. Explain how the two terms differ.ANSWER: Data are recorded facts and numbers.we can now define information as:●Knowledge derived from data.●Data presented in a meaningful context.●Data processed by summing, ordering, averaging, grouping, comparingor other similar operations.1.10 W hat problem can occur when a database is processed by more than one user?ANSWER: When more than one user employs a database application, these is always the chance that one user's work may interfere with other's.1.12 What is the purpose of the largest databases at e-commerce companies such as Amazon.?ANSWER: The largest databases are those that track customer browser behavior.（用来记录用户的浏览行为的。

试题标准答案及评分标准用纸| 课程名称数据结构（B卷）一、填空题（每空2分，共20分）1．逻辑结构存储结构运算2. 单链表3. 队尾队首4. 顺序表5．直接插入排序、简单选择排序、起泡排序、快速排序、基数排序、归并排序、堆排序中任选2种6. 2h-1二、单选题（每小题1分，共10分）1.B2.C3. B4.C5. A6.C7.A8. C9. D 10.B三、问答题（每小题5分，共10分）1. 算法是解决给定问题的一种方法（策略），即为解决某一特定问题而由若干条指令组成的有穷序列。

（2分）算法分析的目的是研究算法执行时间随问题规模变化的情况（问题规模是一个和输入有关的量，如n），提高算法的效率。

（1分）算法分析主要涉及：时间复杂度和空间复杂度。

（2分）2.线性表（a1,a2,……,an）中每个元素都具有相同的类型，它有两种存储结构：顺序表和链表。

广义表（d1,d2,……,dn）中每个元素可以是原子，也可以是子表。

可以将广义表看作是线性表的推广。

由于原子和子表的类型不同，所以只能用链式存储结构。

四、图表计算题（每小题8分，共40分）3．构造的哈夫曼树如图所示：4．第一趟： 060,820,200,150,331,001,761,044,004,125,545,806,308,029 第二趟： 200,001,004,806,308,820,125,029,331,044,545,150,060,761 第三趟： 001,004,029,044,060,125,150,200,308,331,545,761,806,820 5．其拓扑序列如下：l 2 4 5 8 9 10 3 7 6 ll 12五、算法设计题（20分）略。

2022年武汉理工大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。

T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。

A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P02、操作系统提供给编程人员的接口是（）。

A.库函数B.高级语言C.系统调用D.子程序3、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）A.1B.2C.3D.44、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。

A.nB.mC.m-nD.-m5、中断扫描机构是（）扫描次中断寄存器。

A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断6、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。

A.磁盘固定区域B.内存固定区域C.终端D.打印机7、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作8、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对9、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。

若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。