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.三种数据模型：概念模型逻辑模型物理模型逻辑模型中有：层次模型网状模型关系模型面向对象模型对象关系模型其中层次模型和网状模型统称为非关系模型。
数据结构练习题(含答案)
B. head->next= =NULL
C. head->next= =head
D. head!=NULL
9. 非空的循环单链表head的尾结点（由p所指向）满足____。
A. p->next= =NULL
B. p= =NULL
C. p->next= =hቤተ መጻሕፍቲ ባይዱad
D. p= =head
10. 在双向循环链表的p所指结点之后插入s所指结点的操作是
C. s->next=p->next; p=s;
C. p->next=s; s-
>next=p;
13.
在一个单链表中，若删除p所指结点的后续结点，则执行
____。
A. p->next= p->next->next； B. p= p->next; p->next=
p->next->next；
C. p->next= p->next;
>right->left=s;
D. s->left=p; s->right=p->right; p->right->left=s;
p->right=s;
11. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若
在q和p之间插入s结点，则执行____。
A. s->next=p->next; p->next=s; B. p->next=s->next;
且只有
个前驱结点；最后一个结点
后续结点，其余每个结
点有且只有
个后续结点。
3. 在树形结构中，树根结点没有
数据结构与算法题库(含参考答案)
数据结构与算法题库（含参考答案）一、单选题（共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. 数据结构按逻辑结构可分为两大类，分别是______________和_________________。
数据库练习题库(含答案)
数据库练习题库（含答案）一、单选题（共98题，每题1分，共98分）1.在需求分析阶段，结构化分析和建模方法是一种较为有效的需求分析方法，下列不属于结构化分析和建模方法优点的是（）。
A、可避免过早陷入具体细节B、从局部或子系统开始分析问题，便于建模人员了解业务模型C、图形对象不涉及太多技术术语，便于用户理解模型D、用图形化的模型能直观表示系统功能正确答案：B2.DBMS通过加锁机制允许用户并发访问数据库，这属于DBMS提供的（）。
A、数据定义功能B、数据操纵功能C、数据库运行管理与控制功能D、数据库建立与维护功能正确答案：C3.关于数据划分策略，下述说法错误的是（）。
A、散列划分釆用某种散列函数，以数据的划分属性作为函数参数，计算数据应存储的磁盘序号B、范围划分根据某个属性的取值，将数据划分为n个部分，分别存储到不同磁盘上C、范围划分有利于范围查询和点查询，但也可能会引起数据分布不均匀及并行处理能力下降问题D、轮转法划分能保证元组在多个磁盘上的平均分配，并具有较高的点查询和范围查询正确答案：D4.存取方法设计属于数据库设计的（）阶段的设计任务。
A、逻辑结构设计B、概念结构设计C、系统需求分析D、物理结构设计正确答案：D5.将新插入的记录存储在文件末尾，并使记录随机地分布在文件物理存储空间中的文件结构是（）。
A、散列文件B、堆文件C、索引文件D、聚集文件正确答案：B6.关于"死锁”，下列说法中正确的是（）。
A、在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库B、只有出现并发操作时，才有可能出现死锁C、当两个用户竞争相同资源时不会发生死锁D、死锁是操作系统中的问题，数据库操作中不存在正确答案：B7.关于数据库应用系统的需求分析工作，下列说法正确的是（）。
A、在需求分析阶段，系统需求分析员要与用户充分沟通，并做出各类用户视图B、通过需求分析过程，需要确定出整个应用系统的目标、任务和系统的范围说明C、数据操作响应时间、系统吞吐量、最大并发用户数都是性能需求分析的重要指标D、数据需求分析的主要工作是要辩识出数据处理中的数据处理流程正确答案：C8.如果一个系统定义为关系系统，则它必须( )oA、支持关系数据库B、支持选择、投影和连接运算C、A和B均成立D、A、B都不需要正确答案：C9.联机分析处理包括以下（）基本分析功能。
数据库课后习题参考答案与解析
第1章数据概述一．选择题1．下列关于数据库管理系统的说法，错误的是CA．数据库管理系统与操作系统有关，操作系统的类型决定了能够运行的数据库管理系统的类型B．数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现C．数据库应用程序可以不经过数据库管理系统而直接读取数据库文件D．数据库管理系统对用户隐藏了数据库文件的存放位置和文件名2．下列关于用文件管理数据的说法，错误的是DA．用文件管理数据，难以提供应用程序对数据的独立性B．当存储数据的文件名发生变化时，必须修改访问数据文件的应用程序C．用文件存储数据的方式难以实现数据访问的安全控制D．将相关的数据存储在一个文件中，有利于用户对数据进行分类，因此也可以加快用户操作数据的效率3．下列说法中，不属于数据库管理系统特征的是CA．提供了应用程序和数据的独立性B．所有的数据作为一个整体考虑，因此是相互关联的数据的集合C．用户访问数据时，需要知道存储数据的文件的物理信息D．能够保证数据库数据的可靠性，即使在存储数据的硬盘出现故障时，也能防止数据丢失5．在数据库系统中，数据库管理系统和操作系统之间的关系是DA．相互调用B．数据库管理系统调用操作系统C．操作系统调用数据库管理系统D．并发运行6．数据库系统的物理独立性是指DA．不会因为数据的变化而影响应用程序B．不会因为数据存储结构的变化而影响应用程序C．不会因为数据存储策略的变化而影响数据的存储结构D．不会因为数据逻辑结构的变化而影响应用程序7．数据库管理系统是数据库系统的核心，它负责有效地组织、存储和管理数据，它位于用户和操作系统之间，属于AA．系统软件B．工具软件C．应用软件D．数据软件8．数据库系统是由若干部分组成的。
下列不属于数据库系统组成部分的是B A．数据库B．操作系统C．应用程序D．数据库管理系统9．下列关于客户/服务器结构和文件服务器结构的描述，错误的是DA．客户/服务器结构将数据库存储在服务器端，文件服务器结构将数据存储在客户端B．客户/服务器结构返回给客户端的是处理后的结果数据，文件服务器结构返回给客户端的是包含客户所需数据的文件C．客户/服务器结构比文件服务器结构的网络开销小D．客户/服务器结构可以提供数据共享功能，而用文件服务器结构存储的数据不能共享数据库是相互关联的数据的集合，它用综合的方法组织数据，具有较小的数据冗余，可供多个用户共享，具有较高的数据独立性，具有安全控制机制，能够保证数据的安全、可靠，允许并发地使用数据库，能有效、及时地处理数据，并能保证数据的一致性和完整性。
数据库练习题(打印版)
数据库练习题（打印版）# 数据库练习题（打印版）## 一、选择题1. 在关系数据库中，数据表之间的关系可以是以下哪些类型？- A. 一对一- B. 一对多- C. 多对多- D. 所有以上2. SQL语言中，用于查询数据的关键字是：- A. SELECT- B. INSERT- C. UPDATE- D. DELETE3. 以下哪个不是数据库的完整性约束？- A. 主键约束- B. 外键约束- C. 检查约束- D. 索引约束## 二、填空题4. 数据库管理系统（DBMS）是位于用户和_________之间的一层数据管理软件。
5. SQL是_________查询语言，用于与数据库进行交互。
6. 在SQL中，使用_________关键字可以删除表中的数据。
## 三、简答题7. 简述数据库事务的四大特性（ACID）。
## 四、操作题8. 假设有一个学生表（Students），包含字段：学生ID （StudentID），姓名（Name），年龄（Age），专业（Major）。
编写SQL语句完成以下操作：- A. 插入一条新的学生记录。
- B. 更新学生的年龄信息。
- C. 查询所有学生的信息。
- D. 删除一个学生记录。
## 五、综合应用题9. 你是一家电子商务公司的数据库管理员，需要设计一个数据库来存储产品信息。
请列出至少五个字段，并为每个字段提供一个合理的数据类型。
## 参考答案：### 一、选择题1. D2. A3. D### 二、填空题4. 操作系统5. 结构化6. DELETE### 三、简答题7. 事务的四大特性（ACID）包括：- 原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成，不会结束在中间某个点。
- 一致性（Consistency）：事务必须保证数据库从一个一致的状态转移到另一个一致的状态。
- 隔离性（Isolation）：并发执行的事务之间不会互相影响。
- 持久性（Durability）：一旦事务提交，则其更改永久保存在数据库中。
数据结构练习题及参考答案
数据结构练习题第一部分绪论一、单选题1. 一个数组元素a[i]与________的表示等价。
A、 *(a+i)B、 a+iC、 *a+iD、 &a+i2. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。
A、参数类型B、参数个数C、函数类型3. 若需要利用形参直接访问实参，则应把形参变量说明为________参数A、指针B、引用C、值4. 下面程序段的时间复杂度为____________。
for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;A、 O(m2)B、 O(n2)C、 O(m*n)D、 O(m+n)5. 执行下面程序段时，执行S语句的次数为____________。
for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;A、 n2B、 n2/2C、 n(n+1)D、 n(n+1)/26. 下面算法的时间复杂度为____________。
int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1);}A、 O(1)B、 O(n)C、 O(n2)D、 O(n!)二、填空题1. 数据的逻辑结构被分为__________、_________、__________和__________四种。
2. 数据的存储结构被分为__________、_________、__________和__________四种。
3. 在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着________、________和________的联系。
4. 一种抽象数据类型包括__________和__________两个部分。
5. 当一个形参类型的长度较大时，应最好说明为_________，以节省参数值的传输时间和存储参数的空间。
计算机思维导论课程 第5章-数据库技术基础练习题-带答案
（B）只更新当前记录
（C）更新 0 条记录
（D）无法执行
答案:A
二、填空题
1. 数据库设计中涉及的两种重要模型是
和
。
2. 对现实世界进行第一层抽象的模型，称为
模型，这种模型按用户
的观点对数据和信息进行建模，独立于具体的机器和 DBMS。
4
《计算思维导论 第 5 章 课后练习》
3. 对现实世界进行第二层抽象的模型，称为
模型。这种模型与
所使用的具体机器和 DBMS 相关。
4. 在信息世界中，用
来表示实体的特征。
5.
是用来唯一标识实体的属性。
6. 实体之间的联系可以有
、
和
三种。
7. 在 E-R 图中，实体用
表示，属性用
表示。
8. 数据库发展史的三种重要数据模型是
、
和
。
9.
是目前使用最多的数据模型。
10. 如果在一个关系中，存在多个属性（或属性组合）都能用来唯一标识该关系的元组，
（B）性别为“女”或者工资额大于 2000 的记录
（C）性别为“女”并非工资额大于 2000 的记录
（D）性别为“女”或者工资额大于 2000 的记录，且二者择一的记录
答案:A
41. 在 SQL 中，字符串匹配的运算符是【 】。
（A）=
（B）AND
（C）IN
（D）LIKE
答案:D
42. SQL 实现分组查询的子句是【 】。
这些属性（或属性组合）都称为该关系的
。
11. 关系模式一般表示为
。
12. 在关系模型中，用
表示实体及实体间的联系。
13. 如果表中的某个属性或属性组不是本表的主码，而是另一个表的主码，则称该属性
数据结构练习题及答案
数据结构试题及答案第一章一、选择题1、研究数据结构就是研究（ D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A. 图B. 树C. 二叉树D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。
for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j; A. O(m 2) B. O(n 2) C. O(m*n) D. O(m+n)6、算法是（ D ）。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog 2n+n 2+8）,其时间复杂度表示（ C ）。
A. O(n) B. O(nlog 2n) C. O(n 2) D. O(log 2n)8、下面程序段的时间复杂度为（ C ）。
i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log 3n)D. O(n 3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（ B ）和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、抽象数据类型的三个组成部分分别为（ A ）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型11、下列程序段的时间复杂度为（B ）。
数据库习题(含参考答案)
习题1一、问答题1. 什么是数据？数据有什么特征？数据和信息有什么关系？答：答：数据是用于载荷信息的物理符号。
数据的特征是：①数据有“型”和“值’之分；②数据受数据类型和取值范围的约束；③数据有定性表示和定量表示之分；④数据应具有载体和多种表现形式。
数据与信息的关系为：数据是信息的一种表现形式，数据通过能书写的信息编码表示信息。
信息有多种表现形式，它通过手势、眼神、声音或图形等方式表达，但是数据是信息的最佳表现形式。
由于数据能够书写，因而它能够被记录、存储和处理，从中挖掘出更深层的信息。
但是，数据不等于信息，数据只是信息表达方式中的一种。
正确的数据可表达信息，而虚假、错误的数据所表达的是谬误，不是信息。
2. 什么是数据库？数据库中的数据有什么特点。
答：答：数据库是数据管理的新方法和技术，它是一个按数据结构来存储和管理数据的计算机软件系统。
数据库中的数据具有的特点是：①数据库中的数据具有数据整体性，即数据库中的数据要保持自身完整的数据结构；②数据库中的数据具有数据共享性，不同的用户可以按各自的用法使用数据库中的数据，多个用户可以同时共享数据库中的数据资源。
3. 什么是数据库管理系统？它的主要功能是什么？答：答：数据库管理系统简称DBMS（Database Management System），它是专门用于管理数据库的计算机系统软件。
数据库管理系统能够为数据库提供数据的定义、建立、维护、查询和统计等操作功能，并完成对数据完整性、安全性进行控制的功能。
数据库管理系统的主要功能是数据存储、数据操作和数据控制功能。
其数据存储和数据操作是：数据库的定义功能，指为说明库中的数据情况而进行的建立数据库结构的操作；数据库建立功能，指将大批数据录入到数据库的操作，它使得库中含有需要保存的数据记录；数据库维护功能，指对数据的插入、删除和修改操作，其操作能满足库中信息变化或更新的需求；数据查询和统计功能，指通过对数据库的访问，为实际应用提供需要的数据。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据库存储结构
一、选择题
1、一个数据库系统，必须配备的外存储器是（ C ）。
A．软磁盘存储器B．光盘存储器C．硬磁盘存储器D．磁代存储器
2、下面对磁盘阵列（RAID）的正确叙述是（C ）
A．独立磁盘构成的具有冗余能力的阵列。
B．利用这项技术，将数据切割成许多区段，分别存放在各个硬盘上。
C．RAID 1称为磁盘镜像，原理是把一个磁盘的数据镜像到另一个磁盘上，因此可以提高数据传输率。
D．RAID 0连续以位或字节为单位分割数据，并行读/写于多个磁盘上，因此具有很高的数据传输率。
3、下面关于RAID（磁盘冗余阵列）的不正确叙述是（ C ）。
A．RAID 0技术可提高输入／输出速度，但可靠性下降。
B．RAID 1技术可提高可靠性，但输入／输出速度下降。
C．RAID 1技术多用于不在乎数据丢失的应用中。
D．RAID 0+1技术既可提高可靠性，又可提高输入／输出速度。
4、在（ B ）组织结构中，记录是以输入顺序存储的。
A．顺序文件B．堆文件C．散列文件D．聚集文件
5、在（ A ）组织结构中，记录是按查找键值的升序或降序顺序存储的。
A．顺序文件B．堆文件C．散列文件D．聚集文件
6、下面对SQL Server数据库的存储结构的错误叙述是（C ）。
A．一个SQL Server数据库可以有多个数据文件，但最多不能超过32767个。
B．一个SQL Server数据库可以有多个文件组，但最多不能超过256个。
C．一个文件组最多只能包含2个数据文件。
D．一个SQL Server数据库可以有多个数据文件组，但必须有一个主文件组。
E．主文件被放在主文件组中。
7、下面对SQL Server数据库数据文件的错误叙述是（ D ）。
A．每个数据文件由一系列数据页组成，每个页最多存储8060字节的数据。
B．行不跨页，就是说表中的一行数据（元组）只能存放在一个数据页中。
C．一个SQL Server数据库可以有多个数据文件，但必须有一个主文件。
D．不能把用户表存放在主文件中。
8、下面对SQL Server数据库文件组、文件与表之间关系的错误叙述是（D ）。
A．一个数据库的系统表被存放在主文件组中。
B．一个数据库的系统表被存放在主文件中。
C．一个表的各列占用存储空间总和不能超过8060字节。
D．用户可以直接指示把用户表放在哪个文件中。
9、下面关于“索引”概念的不正确叙述是（ D ）。
A．索引能够提高查询效率。
B．索引占用存储空间。
C．不能使用无序的字段创建索引。
D．对一个表来说：“索引建的越多越好”。
10、下面关于聚集索引（主索引）的叙述中不正确的说法是（ B ）。
A．聚集索引的索引顺序与主文件中记录的存储顺序是一致的。
B．只能用一个表的主键来创建聚集索引。
C．可以用多个字段来创建聚集索引。
D．一个表只能有一个聚集索引。
11、下面关于SQL Server数据库非聚集索引的叙述中，不正确的说法是（ D ）。
A．非聚集索引的索引顺序与主文件中记录的存储顺序不一致。
B．一个表非聚集索引最多不能超过249个。
C．对于数据量少的表没必要建立非聚集索引。
D．不可以用多个字段来创建非聚集索引。
12、下面关于创建使用聚集索引的不正确叙述是（C ）。
A．避免用选择性差的列生成聚集索引。
B．对值经常改动的列不宜使用聚集索引。
C．只能用一个表的主键来创建聚集索引。
D．尽量避免用具有标识属性的列生成聚集索引。
二、判断题
1、一个重要的（例如：银行）业务数据库系统，必须配备三级存储器。
√
2、索引就是按照表中的某些字段（查找键）的值顺序，将表中记录进行排序，并建立查找键值与记录存储位置之间的联系指针。
√
3、由于索引能提高查询速度，所以对一个表来说：“索引建的越多越好”。
×
4、一个表只能有一个主索引（聚集索引）。
√
5、主索引的索引顺序与数据文件中记录存储顺序保持一致。
√
6、必须用主键来创建主索引。
×
7、系统默认拿主键创建一个主索引。
√
8、不是什么类型的字段都能用来建索引√
9、不能用image类型的字段创建索引。
√
10、可以用text类型的字段创建索引。
11、对于数据量少的表没必要建立非聚集索引。
√
12、对数据量很大，查询频度高的表建立索引有价值。
√。