5-数据库存储结构练习题参考答案

数据库系统原理练习题库（附参考答案）一、单选题（共100题，每题1分，共100分）1.属于数据库结构设计阶段的是A、程序设计B、功能设计C、事务设计D、逻辑结构设计正确答案：D2.人工管理阶段,计算机主要应用于A、数据集成B、科学计算C、过程控制D、故障恢复正确答案：B3.下列关于数据控制语言的说法中,正确的是A、REVOKE语句用于授予权限B、GRANT语句用于收回权限C、数据控制语言主要用于数据执行流程管理D、数据控制语言包括的主要SQL语句是GRANT和REVOKE正确答案：D4.下列属于关联分析算法的是A、AprioriB、GMMC、RedisD、HBase正确答案：A5.同一数据被反复存储的情况是A、删除异常B、插入异常C、更新异常D、数据冗余正确答案：D6.产生数据不一致的主要原因是并发操作破坏了事务的A、持续性B、一致性C、原子性D、隔离性正确答案：D7.DBMS提供【】来严格地定义模式。

A、模式描述语言B、子模式描述语言C、内模式描述语言D、程序设计语言正确答案：A8.关系数据库以【】作为数据的逻辑模型。

A、二维表B、关系C、关系模型D、数据库正确答案：C9.关于调用存储过程的说法,错误的是A、可以从交互式界面调用B、可以使用CALL语句来调用存储过程C、可以由嵌入式SQL调用D、不是所有的SQL接口都能调用存储过程正确答案：D10.可唯一标识实体的属性集称为A、键B、实体型C、域D、属性正确答案：A11.目的是为可实际运行的应用程序设计提供依据与指导,并作为设计评价的基础的是A、设计评价B、编制应用程序设计说明C、模型转换D、子模式设计正确答案：B12.在使用游标的过程中,需要注意的事项不包括A、游标不能单独在查询操作中使用B、在一个BEGIN···END语句块中每一个游标的名字并不是唯一的C、游标是被SELECT语句检索出来的结果集D、在存储过程或存储函数中可以定义多个游标正确答案：B13.对关系的描述不正确的是A、关系中的元组次序可交换B、关系可以嵌套定义C、关系是一张二维表D、关系是一个集合正确答案：B14.下列关于MySQL的说法中,正确的是A、在MySQL中,一个关系对应多个基本表B、在MySQL中,一个或多个基本表对应一个存储文件C、在MySQL中,一个表只能有一个索引D、在MySQL中,索引不能存放在存储文件中正确答案：B15.关系数据库是以【】的形式组织数据。

数据库系统工程师练习题（五）1.下列关于数据库系统特点的叙述中，正确的一项是( )A.各类用户程序均可随意地使用数据库中的各种数据B.数据库系统中概念模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写C.数据库系统的存储模式如有改变，概念模式无需改动D.数据一致性是指数据库中数据类型的一致2.在数据库管理系统中所处理的对象是数据，按照数据的组成情况，数据可分为( )层次A.字符和数字两个B.记录、文件和数据库三个C.记录、文件、数据库和关系数据库四个D.字段、记录、文件、数据库和关系数据库五个3.绝大多数数据库系统的总体结构，都具有外模式、模式和内模式三级模式结构。

描述数据库中全体数据的全局逻辑结构和特征的是( )A.模式和内模式B.内模式C.模式D.外模式4.概念模型表示方法最常用的是( )A.er 方法B.数据的方法C.分布式方法D.面向对象的方法5.下列各种模型中不是数据模型的是( )A.概念模型B.层次模型C.网状模型D.关系模型6.数据库系统是在__的基础上发展起来的。

A.文件系统B.应用程序系统C.数据库管理系统D.编译系统7.数据库三级模式体系结构的划分，有利于保持数据库的( )A.结构规范化B.数据安全性C.数据独立性D.操作可行性8.同网状模型和层次模型相比，关系模型具有很多的特点，下列各项中哪一个不是关系模型所具有的特点?A.概念单一B.规范化C.直观性好D.以二维表格表示9.数据库系统依靠__支持了数据独立性( )A.具有封装机制B.模式分级、各级之间有映像机制C.定义完整性约束条件D.ddl语言和dml 语言互相独立10.五种基本关系代数运算是( )A.∪，-,×，π和σB.∪，-,∞，π和σC.∪，∩，×，π和σD.∪，∩，∞，π和σ参考答案：1 C 2 B 3 C 4 A 5 A 6 A 7 C 8 C 9 B 10 A11.索引的作用之一是()。

数据结构综合练习题一、简答题：1、简述堆栈和队列两种数据类型的异同点。

栈和队列都是线性结构，可以在向量的任何位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在队尾插入和队首删除元素。

2、什么静态查找表和动态查找表。

静态查找表——仅作查询和检索操作的查找表。

动态查找表——在查询之后，还需要将“查询”结果为“不在查找表中”的数据元素插入到查找表中；或者，从查找表中删除其“查询”结果为“在查找表中”的数据元素。

3、试比较顺序存储结构和链式存储结构的优缺点。

在什么情况下用顺序表比链表好？答：① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。

优点：存储密度大（＝1），存储空间利用率高。

缺点：插入或删除元素时不方便。

②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针优点：插入或删除元素时很方便，使用灵活。

缺点：存储密度小（<1），存储空间利用率低。

顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。

若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。

4、分析稳定的排序和不稳定的排序方法。

假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。

5、图的存储结构有哪些？十字链表，邻接矩阵，邻接表，邻接多重表，二维数组。

6、简述度为2的树与二叉树的区别。

二叉树的度最大为2，而树的度无此限制。

在二叉树中，一个节点的子树有左、右之分，不能互换位置。

而度为2的树则无此限制。

三、程序分析写结果：1、写出下列程序段的输出结果（栈的元素类型为char；字符型）。

《数据结构》练习题一、解答题（共50分）1、（8分）假设用于通讯的电文字符集及其出现的频率如下表所示。

请为这8个字符设计哈夫曼编码，并画出其哈夫曼树，计算WPL 。

2. （8分）若一棵二叉树中序遍历和后序遍历序列分别为：DBEHGAFIC 和DHGEBIFCA 。

试画出这棵二叉树，并写出其先序遍历和层序遍历序列。

3.（16分）以下无向网络以邻接表为存储结构（假设邻接表的顶点表按字母a 、b 、c 、d 、e 、f 、g 、h 的顺序依次存储，邻接表的边表结点按顶点的下标由小到大链接）。

请画出其邻接表，并写出从顶点f 出发，分别进行深度和广度优先遍历的序列，写出用Prime 方法从顶点c开始产生最小生成树的边的序列。

4.（8分）已知键值序列为(44，39，67，25， 52，59，43，84，54，58，15，26，12，73，92，69)，取填充因子α=0.8，采用线性探查法处理冲突，试构造散列表。

⒌（5分）已知一组记录为(67,88,15,12,60,37,7,31,45,81)，用希尔排序方法进行排序，d1=5,d2=3,d3=1,则第二趟的排序结果是（ ）。

⒍（5分）已知一组记录为(67,88,15,12,60,37,7,31,45,81) ，用堆（大根堆）排序方法进行排序，第一趟的排序结果是（ ）。

二、完善程序（共20分，每空2分）1.假设一组递减有序的原始数据存储在数组r 中，存放元素的下标下限为low,下标上字符 出现频率 a 0.05 b 0.03 c 0.24 d 0.16 e 0.08 f 0.24 g 0.18 h0.02限为high,以下是在数组中查找数值为k的折半查找算法。

请填空完善程序。

int BinSearch(int r[ ], int low,int high,int k){ int l,h,m;l= low; h= high;while ( ⑴){m= ⑵;if (k < r[m]) ⑶;else if (k > r[m]) ⑷;else return m;}return 0;}2. 以下程序功能是将数组r中，从下标first到end之间的元素进行快速排序的分区。

（完整版）数据库练习题（答案）..第四章练习题⼀、选择题1、设有两个关系R（A，B）和S（B，C），与下列SELECT语句SELECT A，B FROM RWHERE B NOT IN（SELECT B FROM S WHERE C='C56'）；等价的关系代数表达式是 [ C]A．πA，B（σC≠'C56'（R?S））B．πA，B（R ? S）C≠'C56' C．R－πA，B（σC= 'C56'（R?S））D．R－πA，B（σC≠'C56'（R?S））2、嵌⼊式SQL的预处理⽅式，是指[ B]A．识别出SQL语句，加上前缀标识和结束标志B．把嵌⼊的SQL语句处理成函数调⽤形式C．对源程序进⾏格式化处理D．把嵌⼊的SQL语句编译成⽬标程序3、SQL中，“DELETE FROM 表名”表⽰ [ A]A．从基本表中删除所有元组B．从基本表中删除所有属性C．从数据库中撤消这个基本表D．从基本表中删除重复元组4、SQL中，聚合函数COUNT（列名）⽤于[ C]A．计算元组个数B．计算属性的个数C．对⼀列中的⾮空值计算个数D．对⼀列中的⾮空值和空值计算个数5、在传统SQL技术中，使⽤“ORDER BY”⼦句的SELECT语句查询的结果，实际上为 [B]A．数组 B．列表 C．包 D．集合6、在数据库中，能提⾼查询速度的是（C ）A. 数据依赖B. 视图C. 索引D. 数据压缩7、语句 delete from sc 表明（ A ）A. 删除sc中的全部记录B. 删除基本表scC. 删除基本表sc中的列数据D. 删除基本表sc中的部分⾏8、在DB应⽤中，⼀般⼀条SQL 语句可产⽣或处理⼀组记录，⽽DB主语⾔语句⼀般⼀次只能处理⼀条记录，其协调可通过（B ）实现。

A. 指针B. 游标C. 数组D. 栈9、在下列基本表的定义中，数值５表⽰（ C ）CREATE TABLE student (Sno char(5) not null unique，Sname char(2))；A. 表中有５条记录B. 表中有５列C. 表中字符串Sno 的长度D. 表格的⼤⼩10、在视图上不能完成的操作是( C )A. 更新视图B. 查询C. 在视图上定义新的基本表D. 在视图上定义新视图11、下列聚合函数中不忽略空值 (null) 的是（C）A、SUM (列名)B、MAX (列名)C、COUNT ( * )D、AVG (列名)12、SQL的查询语句的where⼦句中，对空值的操作，不正确的是（ C ）A、where AGE IS NULLB、where AGE IS NOT NULLC、where AGE = NULLD、where NOT (AGE IS NULL)13、Transact-SQL对标准SQL的扩展主要表现为（ A ）。

第一章习题一、单项选择题1 •数据库（DB）,数据库系统（DBS）和数据库管理系统（DBMS ）之间的关系是（A ）。

A. DBS 包括DB 和DBMSB. DBMS 包括DB 和DBSC. DB包括DBS和DBMSD. DBS就是DB，也就是DBMS2. 下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（D ）。

I •人工管理阶段II.文件系统阶段III •数据库阶段A. I 和IIB. 只有IIC. II 和IIID. 只有I3. 下列四项中，不属于数据库系统特点的是（C ）。

A. 数据共享B. 数据完整性C. 数据冗余度高D. 数据独立性高4. 数据库系统的数据独立性体现在（B ）。

A .不会因为数据的变化而影响到应用程序B. 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C. 不会因为存储策略的变化而影响存储结构D. 不会因为某些存储结构的变化而影响其他的存储结构5. 要保证数据库的数据独立性，需要修改的是（C ）。

A. 模式与外模式B. 模式与内模式C. 三层之间的两种映射D. 三层模式6. 要保证数据库的逻辑数据独立性，需要修改的是（A ）。

A. 模式与外模式的映射B. 模式与内模式之间的映射C. 模式D. 三层模式7. 用户或应用程序看到的那部分局部逻辑结构和特征的描述是（C ），它是模式的逻辑子集。

A.模式B.物理模式C. 子模式D. 内模式8. 下述（B ）不是DBA 数据库管理员的职责。

A.完整性约束说明B.定义数据库模式C.数据库安全D.数据库管理系统设计9. 常见的数据模型有三种，它们是（B ）A 网状、关系和语义B 层次、关系和网状C 环状、层次和关系D 字段名、字段类型和记录10. 在E-R 图中，用来表示属性的图形是（B ）A 矩形B 椭圆形C 菱形D 平行四边形二、填空题1. 描述数据库全体数据的全局逻辑结构和特性的是___________ 模式 ______ 。

数据库课后习题答案第一章1．数据（DB）：数据实际上是描述事物的符号纪录。

2．数据库: 数据库实际上是长期存储在计算机内的有组织的、可共享的数据集合。

3．从文件系统的视角上看去，文件是无结构的，文件只是一个字节流，因此，我们经常把文件叫做流式文件，实际上文件的数据是有结构的，数据的结构需要程序员通过编写程序来建立和维护。

4．数据库应用可以分为两大类：联机事务处理（OLTP）,联机分析处理（OLAP）.联机事务处理解决了组织结构业务自动化问题，而联机分析处理帮助管理层更好的分析组织结构的运站情况。

5. 数据库管理系统（DBMS）:数据库管理系统是一类重要的软件，由一组程序组成。

其主要功能是完成对数据库的定义、数据操作。

提供给用户一个简明的接口，实现事务处理等。

6．数据库管理系统的基本功能：数据的定义功能数据操作功能数据库的运行和管理数据库的建立和维护功能7．数据库管理系统由两大部分组成：查询处理器存储管理器8．层次结构：应用层语言翻译层数据存取层数据存储层操作系统数据库9. 数据库系统：数据库系统是基于数据库的计算机应用的系统，有四部分组成数据库数据管理系统应用系统用户。

10. 数据库管理员的职责：（1）决定数据库中要存储的数据及数据结构（2）决定数据库的存储结构和存取策略（3）保证数据的安全性和完整性（4）监控数据库的使用和运行（5）数据库的改进和重组重构11．数据模型的三要素：数据结构数据操作完整性约束12. 数据结构是所研究的对象的类型的集合，这些对象是数据库的组成成分，他们包含两类：一类是与数据之间联系有关的对象。

一类是与数据之间联系有关的对象。

13. 数据操作:数据库主要有检索和更新（插入、删除、修改）两大类操作。

14.在关系模型中任何关系都要满足实体完整性和参照完整性。

15.三种数据模型：概念模型逻辑模型物理模型逻辑模型中有：层次模型网状模型关系模型面向对象模型对象关系模型其中层次模型和网状模型统称为非关系模型。

数据结构与算法题库（含参考答案）一、单选题（共100题，每题1分，共100分）1、在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint 演示文稿中，快速制作的最优操作方法是：A、创建一个 PowerPoint 相册文件。

B、创建一个 PowerPoint 演示文稿，然后批量插入图片。

C、创建一个 PowerPoint 演示文稿，然后在每页幻灯片中插入图片。

D、在文件夹中选中所有照片，然后单击鼠标右键直接发送到PowerPoint 演示文稿中。

正确答案：A2、下面对“对象”概念描述错误的是A、对象不具有封装性B、对象是属性和方法的封装体C、对象间的通信是靠消息传递D、一个对象是其对应类的实例正确答案：A3、设栈与队列初始状态为空。

首先A,B,C,D,E依次入栈，再F,G,H,I,J 依次入队；然后依次出队至队空，再依次出栈至栈空。

则输出序列为A、F,G,H,I,J,E,D,C,B,AB、E,D,C,B,A,J,I,H,G,FC、F,G,H,I,J,A,B,C,D,E,D、E,D,C,B,A,F,G,H,I,J正确答案：A4、设表的长度为 20。

则在最坏情况下，冒泡排序的比较次数为A、20B、19C、90D、190正确答案：D5、设二叉树的前序序列为 ABDEGHCFIJ，中序序列为 DBGEHACIFJ。

则后序序列为A、DGHEBIJFCAB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ正确答案：A6、Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后 4 位均用“*”表示，以 B2 单元格为例，最优的操作方法是：A、=REPLACE(B2,7,4,"****")B、=REPLACE(B2,8,4,"****")C、=MID(B2,7,4,"****")D、=MID(B2,8,4,"****")第 10 组正确答案：B7、小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到 Excel 中以便进一步分析，最优的操作方法是：A、通过 Excel 中的“自网站获取外部数据”功能，直接将网页上的表格导入到 Excel 工作表中。

习题1一、单项选择题1. 数据结构是指（）。

A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。

A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3. 树形结构是数据元素之间存在一种（）。

A.一对一关系B.多对多关系C.多对一关系D.一对多关系4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。

for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)5. 算法分析的目的是（1），算法分析的两个主要方面是（2）。

（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6. 计算机算法指的是（1），它具备输入，输出和（2）等五个特性。

（1） A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。

A.低B.高C.相同D.不好说8. 数据结构作为一门独立的课程出现是在（）年。

A.1946B.1953C.1964D.19689. 数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。

A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10. 计算机内部数据处理的基本单位是（）。

A.数据B.数据元素C.数据项D.数据库二、填空题1. 数据结构按逻辑结构可分为两大类，分别是______________和_________________。