数据应用期末机考答案

川农在线 · 发表于 2020-6-4 23:24:06

单项选择题
) ]; }) a* G3 x i

数据库三级模式体系结构的划分，有利于保持数据库的（ A ）。
A) 数据独立性 B) 数据安全性 C) 结构规范化 D) 操作可行性
假定学生关系是S(SNO，SNAME，SEX，AGE)
课程关系是C(CNO，CNAME，CREDIT)
学生选课关系是SC(SNO，CNO，GRADE)
要查找选修“数据库”课程的女学生的姓名，将涉及到的关系是（ D ）
A) S B) C，SC B) S，SC D) S，C，SC
关系模式规范化的最起码的要求是达到第一范式，即满足（ D ）。
A）每个非码属性都完全依赖于主码
B）主码属性唯一标识关系中的的元组
C）关系中的元组不可重复
D）每个属性都是不可分解的
在关系数据库设计中，设计关系模式是数据库设计中（ C ）阶段的任务。
A) 需求分析 B) 概念设计 C) 逻辑设计 D) 物理设计
单个用户使用的数据视图的描述称为（ A ）
A. 外模式 B. 概念模式 C. 内模式 D. 存储模式
子模式DDL用来描述（  B  ）
A. 数据库的总体逻辑结构          B. 数据库的局部逻辑结构
C. 数据库的物理存储结构          D. 数据库的概念结构
在DBS中，DBMS和OS之间的关系是（ B ）
A. 相互调用 B. DBMS调用OS C. OS调用DBMS D. 并发运行
五种基本关系代数运算是（  A  ）
A. ∪，-，×，π和σ          B. ∪，-，∞，π和σ
C. ∪，∩，×，π和σ          D. ∪，∩，∞，π和σ
当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是（ D ）
A. 左外联接 B. 右外联接 C. 外部并 D. 外联接
下列聚合函数中不忽略空值 (null) 的是（ C ）
A. SUM (列名) B. MAX (列名) C. COUNT ( * ) D. AVG (列名)
设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→C}，则分解ρ = {AB，BC}相对于F（ A ）。
A. 是无损联接，也是保持FD的分解
B. 是无损联接，但不保持FD的分解
C. 不是无损联接，但保持FD的分解
D. 既不是无损联接，也不保持FD 的分解
在数据库设计中，将ER图转换成关系数据模型的过程属于（ B ）阶段
A. 需求分析 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段
SQL中，下列涉及空值的操作，不正确的是（ C ）
A. AGE IS NULL B. AGE IS NOT NULL
C. AGE = NULL D. NOT (AGE IS NULL)
如果事务T获得了数据项Q上的排它锁，则T对Q（ C ）
A. 只能读不能写 B. 只能写不能读
C. 既可读又可写 D. 不能读不能写
DBMS中实现事务持久性的子系统是（ D ）
A. 安全性管理子系统 B. 完整性管理子系统
C. 并发控制子系统 D. 恢复管理子系统
描述事物的符号记录称为（ B ）。
A、信息 B、数据 C、记录 D、记录集合
( C )是长期存储在计算机内的有组织，可共享的数据集合。
A、数据库管理系统 B、数据库系统 C、数据库 D、文件组织
( A )是位于用户与操作系统之间的一层数据管理软件。
A、数据库系统 B、数据库管理系统
C、数据库 D、数据库应用系统
数据库系统不仅包括数据库本身，还要包括相应的硬件、软件和( D )。
A、数据库管理系统 B、数据库应用系统
C、数据库应用系统 D、各类相关人员
在人工管理阶段，数据是（ B ）。
A、有结构的 B、无结构的
C、整体无结构，记录内有结构 D、整体结构化的
在数据库系统阶段，数据是（ D ）。
A、有结构的 B、无结构的
C、整体无结构，记录内有结构 D、整体结构化的
在文件系统阶段，数据（ B ）
A、无独立性 B、独立性差
C、具有物理独立性 D、具有逻辑独立性
数据库系统阶段，数据（ D ）。
A、具有物理独立性，没有逻辑独立性
B、具有物理独立性和逻辑独立性
C、独立性差
D、具有高度的物理独立性和一定程度的逻辑独立性
非关系模型中数据结构的基本单位是( C )。
A、两个记录型间的联系 B、记录
C、基本层次联系 D、实体间多对多的联系
数据的正确、有效和相容称之为数据的( D )。
A、安全性 B、一致性 C、独立性 D、完整性

/ k' w* C0 M) b! ^: ]0 l& a

填空

6 R2 W& y& X: t3 W

数据库管理系统(DBMS) 提供数据操纵语言(DML) 及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和检索（或查询）。
在8种关系代数运算中，_______并、差、迪卡尔积、投影和选择___ 5种运算是基本的运算。
数据库主要有______检索和更新____两大类操作。
数据库系统的出现使信息系统的研制从以加工数据的程序为中心转向___围绕共享的____的数据库来进行。
___可串行性_______是并行事务正确性的唯一准则。
_____选择、投影和连接运算____是最有用的运算，能解决绝大部分实际问题。
低级范式通过_____模式分解________转换为若干更高级范式的过程称为关系模式的规范化。
与数据库系统相比较，文件管理系统的数据共享性差、数据独立性低。
数据模型通常是由数据结构．数据操作和完整性约束三个要素组成。
若仅要求分解具有无损连接性，则模式分解一定可以达到___4____NF。
当数据库被破坏后，如果事先保存了日志文件和______数据库副本______，就有可能恢复数据库
SQL语言的全称（中文）是结构化查询语言，它是关系数据库语言的国际标准。
DDL是指____数据定义语言____。
一个“好”的模式应当不会发生________插入异常、删除异常、更新异常____，并且______数据冗余___应尽可能少。
SQL集_______数据查询、数据操纵、数据定义和数据控制_____于一体，充分体现了关系数据语言的特点和优点。
DBMS并发控制是以___事务___为单位进行的。
数据库恢复的基本原理就是利用后备副本和日志文件来重建数据库。
数据库系统提供了两个方面的映象功能，这样就使得数据既具有逻辑独立性，又具有物理独立性。
关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和多值依赖。
数据是描述事物的______符号记录________。
E-R图是用于表达_________概念模型______________的图形工具。
DML是指_______数据操纵语言_________。
数据是____描述事物_______的符号记录。
长期存储在计算机内、有组织的、可共享的数据集合称为______数据库____。
SQL中用于消除重复行的短语是________ DISTINCT _______________。
用树型结构表示实体类型及实体间联系的数据模型称为____层次模型_______。
数据的____不一致____性是指同一数据不同的拷贝的值不一样。
关系数据库的实体完整性规则规定基本关系的主属性都不能取空值。
数据库系统中最重要的软件是数据库管理系统，最重要的用户是数据库管理员。
规范化的基本思想是逐步消除______数据依赖_________中不合适的部分。
关系数据库的数据操作方式为一次一______集合_________方式；而非关系数据库的数据操作方式为一次一______记录__________方式。
视图是定义在基本表或视图之上的，对视图的一切操作最终要转换为对基本表的操作。
模式分解时，只有具有_________无损连接性_____________的分解才能保证不丢失信息。
由并发操作引起的数据不一致性的主要原因是并发操作破坏了事务的___隔离性________。
SQL-SELECT语句完整的句法中，ORDER BY子句的作用是_____排序__________。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，职员和部门的联系类型是______1:N _______。
数据库的安全性是指保护数据库，防止因用户非法使用数据库而造成的__________________数据泄露、更改或破坏___________________________。
用树型结构表示实体类型及实体间联系的数据模型称为__层次模型__。
设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→A，B→C}，则分解ρ = {AB，AC}丢失的FD是_____ B→C_____。
将对视图的查询转换为对基本表的查询的过程称为视图的______消解_________。
数据依赖是通过一个关系中属性间值的相等与否体现出来的_____数据间的相互关系_____________。
关系规范化中最基本的一条是要求关系的每一个分量必须是_____一个不可再分的基本数据项_______。
在用户看来，一个关系模型的___逻辑结构___是一张二维表。
属性的取值范围称为该属性的___域____。
对于属性X的每个值，属性Y都有唯一的值与之对应，称Y___函数依赖于__ X，或称X决定Y，记为____ X→Y ___。
数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这是为了保证数据库的_____安全性_____。
按用户的观点对数据和信息建立的模型称为_____概念模型_______。
目前DBMS普遍采用___封锁___方法来保证调度的正确性，即保证并行操作的___可串行性_____。
数据库安全性的防范对象是_______非法用户和非法操作____，而数据库的完整性的防范对象是_____不合语义的数据______。
在数据库设计中，规划存储结构和存取方法属于____物理____________设计。
SQL的WHERE子句和HAVING子句都用于设置条件，区别在于WHERE子句作用于______元组___，而HAVING子句作用于_______组_________。
恢复就是利用________存储在系统其它地方的冗余数据______来修复数据库中被破坏的或不正确的数据。
____数据库管理系统_____是位于用户与操作系统之间的一层管理软件。
2级封锁协议除防止了丢失修改，还可进一步防止____读“脏”数据_____。
DB并发操作通常会带来三类问题，它们是丢失修改、__不可重复读__和读脏数据。
事务必须具有的四个性质是：原子性、一致性、____隔离性__和持久性。
数据库在建立、运用和维护时由________ DBMS ____统一管理、统一控制。
2NF是在1NF的基础上消除了________非主属性对码的部分函数依赖___________。
事务故障恢复时，系统对已提交的事务要进行______ UNDO ___________处理。
当数据的存储结构发生改变时，而程序不必修改，这就是数据的______物理独立性________。
________数据管理_____是指如何对数据进行分类、组织、编码、储存、检索和维护。
规范化的关系简称为___范式______。
数据库系统中，存放 __三级模式定义_ 的数据库，称为数据字典（DD）。
关系演算可分为元组关系演算和域关系演算，而在元组演算中，元组关系演算表达式的一般形式为__{t|p(t)}__。
规范化的关系简称为___范式_________。
数据管理的发展经历了_______人工、文件和数据库____________________三个阶段。
在关系代数运算中，从关系中取出满足条件的元组的运算称为____选择___。
参照完整性是对参照关系中的____外码__的约束。
数据库中的数据按一定的___数据模型___组织、描述和储存，具有较小的___冗余度__，较高的数据独立性和易扩展性，并可为各种用户__共享____。
SQL中表示“全部列”的符号是“____*___”。
关系代数、元组关系演算和域关系演算均是抽象的____查询语言___，它们在表达能力上是完全等价的。
实体完整性是指______主属性不能取空值__。
只转储上次转储后更新过的数据的转储方式称为______增量转储___。
定义基本表的SQL语句为______ CREATE TABLE ______。
数据库系统的核心和基础是______数据模型______。
DB是与一个特定组织各项应用有关的全部数据的集合，通常由两大部分组成：一部分是应用数据的集合，称为__物理数据库_，它是数据库的主题；另一部分是关于各级数据结构的描述，称为描述数据库，由DD系统管理。
在关系模型中，关系中每一个属性值都是不可分解的__。
SQL-SELECT语句完整的句法中，FROM子句是强制性的，FROM子句的作用是_读取FROM子句中的基本表、视图的数据，执行笛卡积操作_。
设关系模式R是第一范式，且每个属性都不传递依赖于R的候选键，则称R是_BCNF 的模式。
数据库设计过程中，常常从一些可选方案中选取一种数据库结构，需要有选择的原则，称为评价准则，评价准则可分成__定量、定性__ 两类。
事务应该具有_______原子性、一致性、隔离性和持续性_______4个特性。
在数据库中用___数据模型___这个工具来抽象、表示和处理现实世界中的数据和信息。
在网状关系模型中，记录型之间的是______ M：N _____联系。
9 d# C0 J( b _$ V

简答与应用
1 z& K3 l$ J2 x Z4 ?# d

请阐述在网状模型和关系模型中，实体之间联系的实现方法。
参考答案纲要：（另请参考教材P13－22进行更完整的阐述）
在网状模型中，联系用指针实现；在关系模型中，联系用关键码 (或外键，或关系运算) 来实现。

6 I/ x/ L2 c) u* X. _2 I

关系数据结构有哪些性质？
参考答案纲要：（另请参考教材P40－41进行更完整的阐述）
- 列是同质的（同一数据类型，来自同一列）
- 不同的列可出自同一个域，但不能重名
- 列的顺序任意
- 任意两个元组不能完全相同
- 行的顺序任意
- 每一个分量都必须是不可分的数据项。
  
  3 l/ j+ m' b' ~6 a- d. h% c* L
关系模型的完整性规则有哪几类？各是什么含义？
参考答案纲要：（另请参考教材P42－43进行更完整的阐述）
有三类：
- 实体完整性：主属性不能取空…
- 参照完整性：外码取值只能为空或被参照关系中的主码值…
- 用户自定的完整性：由用户根据需要自行确定的完整性规则…
  ) b4 C$ ], t$ |' k$ W
数据库设计的主要任务是什么 ?
参考答案纲要：（另请参考教材P184进行更完整的阐述）
主要任务有 3 个：
(1) 设计系统的概念模型。
(2) 依据所使用的 DBMS 软件，将概念模型转换成相应的数据模型 ( 关系、层次、网络 ) 。
(3) 用数据定义语言定义数据库的结构和某些约束条件。数据模型是数据库设计的基础和核心任务。
试比较层次模型、网状模型和关系模型的优点与缺点。
参考答案纲要：（另请参考教材P14－22进行更完整的阐述）
层次模型的特点是树型结构，比较简单，命令少，易操作，但不易表达多对多联系，对插入和删除的限制比较多；网状模型的特点是采用图作为存储结构，能够直接地描述现实，具有良好的性能，存取效率高，但DDL复杂，数据独立性差；关系模型的特点是建立在严格的数据概念基础之上，数据结构简单清晰，有较高的数据独立性，但是效率不如非关系模型。
根据下面的销售明细关系MXZ、发票关系FP，试用SQL语句完成下列各小题。

4 o% O5 ]6 i8 l9 `

MXZ
发票号	品名	单位	数量	单价	金额
040112	钢笔	支	50	14.50	725.00
040112	笔记本	本	20	4.00	80.00
040113	铅笔	支	100	0.80	80.00
040114	钢笔	支	20	18.00	360.00
┊	┊	┊	┊	┊	┊
041211	钉书钉	盒	10	3.20	32,00

FP
编号	开票日期	开票人
040112	2004年1月6日	刘洪
040113	2004年1月13日	古明
┊	┊	┊
041211	2004年12月24日	刘洪

查询MXZ中的所有信息
Select * from MXZ
根据MXZ建立钢笔销售记录的视图MXZ_GB，要求按发票号降序排列。
Create View MXZ_GB AS
Select * From MXZ where 品名=’钢笔’ Order By 发票号 DESC;
将“042214”的开票人改为“刘冲”。
Update FP SET 开票人=’ 刘冲’ Where 发票号=’ 042214’;
查询笔记本的平均价格。
Select AVG(价格) 均价From MXZ Where 品名=’笔记本’;
查询价格最贵的商品的名称和单价。
Select 品名，单价 From MXZ Where 单价 = (Select Max(单价) From MXZ)
在FP中查询刘洪开出的题的数目。
Select count(*) from FP where 开票人=’刘洪’;
查询铅笔的销量
Select sum(数量) from MXZ where 品名=’钢笔’

" t' k5 }* T6 N. K

SQL的组成主要分成哪几部分：
参考答案纲要：（另请参考教材P66－68进行更完整的阐述）
答：SQL主要分成四部分：
0 d: n" n9 L7 `& O# |（1）数据定义。（SQL DDL）用于定义SQL模式、基本表、视图和索引的创建和撤消操作。
' ^1 i! \4 T& b（2）数据操纵。（SQL DML）数据操纵分成数据查询和数据更新两类。数据更新又分成插入、删除、和修改三种操作。
5 {% s- y5 u( H- j! i9 l（3）数据控制。包括对基本表和视图的授权，完整性规则的描述，事务控制等内容。 b+ T2 t m! B7 a
（4）嵌入式SQL的使用规定。涉及到SQL语句嵌入在宿主语言程序中使用的规则。
什么是数据库的安全性？有哪些措施来保证数据库的安全性？并说明这些措施的具体含义。
参考答案纲要：（另请参考教材P145－149进行更完整的阐述）
数据库的安全性是指保护数据库，防止因用户非法使用数据库造成数据泄露、更改或破坏。保证数据库安全性的主要措施有：
5 k; L. u- ^5 B4 J

用户标识和鉴定：标识用户身份，核实用户的合法性
存取控制：确保用户只执行系统赋予的合法操作
定义视图：将与用户或用户操作无关的数据隐藏起来
审计：记录用户对数据库的操作情况，以便以后查证
数据加密：防止非法用户不通过数据库管理系统而获取到存储或传输的数据

+ P3 W0 v( m! G+ ]

规范化理论对数据库设计有什么指导意义？
参考答案纲要：（另请参考教材P192－205进行更完整的阐述）
在概念设计阶段，已经把关系规范化的某些思想用作构造实体类型和联系类型的标准，在逻辑设计阶段，仍然要使用关系规范化的理论来设计模式和评价模式。规范化的目的是减少乃至消除关系模式中存在的各种异常，改善完整性，一致性和存储效率。
某公司拥有拥有若干商店；每家商店有若干职工，经营若干商品；每个职工只能在一家商店工作。商店的属性有：商店编号，店名，地址。商品的属性有：商品编号，品名，单价，产地。职工的属性有：职工编号，职工名，性别，工资。职工分配到商店会产生一个入店时间属性。职工每售出一件商品也会产生一个销售时间属性。试画出该公司商店管理系统的E-R图，并设计满足3NF的关系模式集。
参考答案：参考的ER图：

符合3NF的模式如下：
商店（商店编号，店名，地址）
职工（职工编号，姓名，性别，工资，商店编号，入店时间）
商品（商品编号，品名，单价，产地）
商品销售（商品编号，职工编号，销售时间）
试述数据库系统的三级模式结构，这种结构有什么优点？
参考答案纲要：（另请参考教材P23－24进行更完整的阐述）
数据库系统的三级模式结构是指数据库系统是由外模式，模式和内模式构成。
外模式，亦称子模式或用户模式，是数据库用户看到的数据视图。
模式，亦称逻辑模式，是数据库中全体数据的逻辑结构和特性的描述，是所有用户的公共数据视图。内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部的逻辑结构，通常是模式的子集。
这种体系结构的优点：数据库系统的三级模式是对数据的三个抽象级别，它把数据的具体组织留给DBMS管理，使用户能逻辑抽象地处理数据，而不必关心数据在计算机中的表示和存储。而为了能够在内部实现这3个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两层抽象：外模式/模式映像和模式/内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
并发操作可能会造成哪几类数据不一致？如何解决？
参考答案纲要：（另请参考教材P161－169进行更完整的阐述，要求解释出丢失修改等概念）
并发操作可能会造成丢失修改、不可重复读和读脏数据三类不一致。（请自行解释这些相关概念）
解决方法是采用“可串行化的调度”，一般是3级封锁协议。（请自行参考教材补充完整）
设某汽车运输公司数据库中有三个实体集。一是“车队”实体集，属性有车队号、车队名等；二是“车辆”实体集，属性有牌照号、厂家、出厂日期等；三是“司机”实体集，属性有司机编号、姓名、电话等。设车队与司机之间存在“聘用”联系，每个车队可聘用若干司机，但每个司机只能应聘于一个车队，车队聘用司机有个聘期；车队与车辆之间存在“拥有”联系，每个车队可拥有若干车辆，但每辆车只能属于一个车队；司机与车辆之间存在着“使用”联系，司机使用车辆有使用日期和公里数两个属性，每个司机可使用多辆汽车，每辆汽车可被多个司机使用。
试画出该运输公司管理系统的E-R图，并设计满足3NF的关系模式集。
参考答案：参考的ER图：

车队（车队号，车队名）
司机（编号，姓名，电话，车队号，聘期）
车辆（牌照号，厂家，出厂日期，车队号）
行驶记录（牌照号，司机编号，使用日期，公里数）
如何用封锁机制保证数据的一致性？
参考答案纲要：（另请参考教材P161－169进行更完整的阐述）
对并发操作的不正确调度可能会带来丢失修改、不可重复读和读“脏”数据三种数据不一致性，采用三级封锁协议就可以在不同程度上解决这一问题。
(1) 用1级封锁协议防止丢失修改
(2) 用2级封锁协议防止读“脏”数据
(3) 用3级封锁协议在防止丢失修改和读“脏”数据之外，还进一步防止了不可重复读。
设有如下关系R 和S
# U' H( l) l4 v9 P- |

R	A	B	C
	10	2	3
	8	5	16
q4 `& H; b5 f) V. b* x	1	3	9

S	A	B	C
	1	3	9
( ~: \|2 q1 T; T' A; a3 G	5	6	7

写出R∪S，R∩S的结果

参考答案

R∪S	A	B	C
	10	2	3
	8	5	16
+ o6 N0 m, U$ e7 B' X6 t7 \	1	3	9

R∞S	A	B	C
7 O. k5 V6 t+ P7 `( r6 [	1	3	9

根据下面的商品关系SP、供应商关系GYS，试用SQL语句完成下列各小题。
9 u2 q$ P8 \: K/ {( Q

SP
名称	规格	数量	供应商
彩电	HD2911	14	P01
冰箱	JC1500	22	P01
彩电	HD3922	23	P01
彩电	HL2988	16	P02
┊	┊	┊	┊
VCD机	JC02	25	P28

GYS
编号	厂名	厂址
P01	长红电器	成都
P02	明光电器	上海
P03	华产电子	上海
┊	┊	┊
P42	成启电器	广州

查询GYS的所有信息
Select * from GYS;
查询所有由成都厂家供应的商品的名称，规格和数量。
Select 名称，规格，数量 from SP where SP.供应商 in (
Select 编号 from GYS Where 厂址=’成都’）;
查询彩电的商品信息
Select * from SP where 名称=’彩电’;
根据SP建立VCD机的视图SP_VCD，要求按数量降序排列。
Create View SP_VCD as Select * from SP order by 数量 DESC
查询供货数量最少的商品的名称、规格和数量。
Select 名称，规格，数量 from SP where 数量= ( Select MIN(数量) from SP）;
将所有商品的数量增加100。
Update SP set 数量=数量+100;

( g+ t# L2 e2 c" b9 d; c

数据库系统的生命周期分为哪几个阶段?每一阶段的主要任务是什么？
参考答案纲要：（另请参考教材P184－185将每一阶段的任务解释清楚）
需求分析，概念结构设计，逻辑结构设计，数据库物理设计，数据库实施，数据库运行和维护。
根据下面的学生关系S、课程关系C和学生选课关系SC，试用SQL语句完成下列各小题。
* V3 e8 S6 G/ P" ~

S
学号	姓名	年龄	性别
9801	刘红	21	男
9802	陈规	22	男
9803	李芳	23	女
┊	┊	┊	┊
9850	朱砂	25	男

SC
学号	课号	成绩
9801	201	89
9801	202	67
9801	203	77
9802	201	82
9802	202	32
9803	201	85
9803	201	98
9803	203	45
┊	┊	┊
9850	203	69

C
课号	课名	任课老师
201	数据结构	王华
202	计算方法	刘慧
203	数据库	王华
┊	┊	┊

查询全部学生
Select * from S;
为C增加一门课号为“210”，课名为“C语言”，由“陈冲”老师任课的新课。
Insert into C VALUES(‘210’，’ C语言’ ，‘陈冲’);
统计共有多少学生
Select count(*) from S;
查询有哪些课程，显示其课名和任课老师名称
Select 课名，任课老师 from C;
统计男女学生各有多少人。
Select Count(*) 人数 from S Group by 性别;
统计“微机原理”课程的平均成绩
Select AVG(成绩) 平均成绩 From SC, C
Where SC.课号 = C.课号 AND C.课名=‘微机原理’；
为数据库用户”刘小庆”赋于对S进行查询和更新的权限
Grant SELECT, UPDATE ON S TO 刘小庆;

% H3 k' z& V+ G( `) E, J5 E3 H

川农在线 · 发表于 2020-6-5 01:36:25

设有升序排列的线性表（2,4,7,10,12,16,18,19,20,24,27,29,30,35,36,40,41），用二分查找法进行查找。1）画出查找关键字27的过程；2）画出查找关键字11的过程；3）计算该表在等概率的情况下查找成功的平均查找次数为多少？

初态：[2， 4, 7, 10, 12, 16, 18, 19, 20, 24, 27, 29, 30, 35, 36, 40, 41]
第1次：[2, 4, 7, 10, 12, 16, 18, 19], 20, [24, 27, 29, 30, 35, 36, 40, 41]
第2次：[2, 4, 7], 10, [12, 16, 18, 19], 20, [24, 27, 29, 30, 35, 36, 40, 41]
第3次：[2], 4, [7], 10, [12, 16, 18], 19, 20, [24, 27, 29, 30, 35, 36, 40, 41]
查找成功。
2
已知待排序文件各记录的排序码顺序如下72, 73, 71, 23, 94, 16, 05, 68。写出线性插入排序过程中每一趟的排序结果。

第1趟:72,73,71,23, 94, 16,05,6
第2趟: 71,72,73,23,94, 16,05,68
第3趟: 23,71,72,73, 94, 16,05, 68
第4趟: 23,71,72,73,94 16,05,68
第5趟: 16,23,71,72,73,94,05,68
第6趟: 05,16,23,71,72,73,94,68
第7趟; 05,16,23,68,71,72,73,94

		自动登录	找回密码
密码			立即注册