数据库第1章 绪论
数据库原理习题(含答案)
第一章绪论Ⅰ、学习要点1、准确掌握数据、数据库、数据库系统、数据库管理系统等基本术语、概念；2、数据独立性的概念、分类及实现途径；3、数据模型的概念、分类、要素及作用；4、数据库三级模式体系结构的含义及作用；5、关系数据模型的三要素内容。
Ⅱ、习题一、选择题：1、使用二维表格结构表达数据和数据间联系的数据模型是（）A、层次模型B、网状模型C、关系模型D、实体—联系模型2、DB、DBS、DBMS间的关系是（）A、DB包括DBMS和DBSB、DBMS包括DB和DBSC、DBS包括DB和DBMSD、DBS与DB和DBMS无关3、在数据库中存储的是（）A、数据B、数据模型C、数据及数据之间的联系D、信息4、数据库系统中，用（）描述全部数据的整体逻辑结构。
A、外模式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、数据模式10、数据库系统中用于定义和描述数据库逻辑结构的语言是（）A、DMLB、DDLC、DCLD、SQL11、数据库系统支持的数据共享指的是（）A、同一应用的多个程序共享同一数据集合B、多个用户、同一语言程序共享同一数据集合C、多个用户共享同一数据文件D、多种语言、多个用户、多个应用相互覆盖地使用同一数据集合12、数据库系统中，当内模式发生变化时，采用（）来保证数据的物理独立性。
数据库系统概论试题及答案版
数据库系统概论复习资料第一章绪论一、选择题1.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是 A 阶段。
A．数据库系B．文件系统C．人工管理D．数据项管理2.数据库的概念模型独立于 A 。
A．具体的机器和DBMS B．E-R图C．信息世界D．现实世界3.数据库的基本特点是 B 。
A.(1)数据结构化(2)数据独立性 (3)数据共享性高，冗余大，易移植 (4)统一管理和控制B.(1)数据结构化(2)数据独立性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制C.(1)数据结构化(2)数据互换性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制D.(1)数据非结构化 (2)数据独立性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制4. B 是存储在计算机内有结构的数据的集合。
A．数据库系统B．数据库C．数据库管理系统D．数据结构5.数据库中存储的是 C 。
A. 数据B. 数据模型C.数据及数据间的联系D. 信息6.数据库中，数据的物理独立性是指 C 。
A．数据库与数据库管理系统的相互独立B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构相互独立7.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指 D 。
A．同一个应用中的多个程序共享一个数据集合B．多个用户、同一种语言共享数据C．多个用户共享一个数据文件D．多种应用、多种语言、多个用户相互覆盖地使用数据集合8.数据库系统的核心是 B 。
A．数据库B．数据库管理系统C．数据模型D．软件工具9.下述关于数据库系统的正确叙述是 A 。
A．数据库系统减少了数据冗余B．数据库系统避免了一切冗余C．数据库系统中数据的一致性是指数据类型一致D．数据库系统比文件系统能管理更多的数据10.数将数据库的结构划分成多个层次，是为了提高数据库的 B ①和 B ②。
数据库系统原理与设计（万常选版）整本书练习题和详细答案详解
数据库系统概论习题集第一章绪论一、选择题1. DBS是采用了数据库技术的计算机系统，DBS是一个集合体，包含数据库、计算机硬件、软件和（）。
A. 系统分析员B. 程序员C. 数据库管理员D. 操作员2. 数据库（DB），数据库系统（DB S）和数据库管理系统（DBMS）之间的关系是（）。
A. DBS包括D B和DBM SB. DBMS包括DB和DB SC. DB包括DB S和DBM SD. DBS就是D B，也就是DBM S3. 下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。
I．人工管理阶段II．文件系统阶段III．数据库阶段A. I 和IIB. 只有IIC. II 和IIID. 只有I4. 下列四项中，不属于数据库系统特点的是（）。
A. 数据共享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. 内模式10.下述（）不是DBA数据库管理员的职责。
数据库系统概论复习重点
数据库系统概论复习重点第一章绪论1.数据库系统的基本概念：数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统、应用系统、数据库管理员构成。
2.数据库管理系统的主要功能：数据定义功能、数据操作功能、数据库的运行管理、数据库的建立和维护。
3.数据模型的分类：概念模型、逻辑模型。
4.概念模型的表示：层次模型、网状模型、关系模型、面向对象模型、对象关系模型。
5.数据管理技术的产生和发展经历的三个阶段：人工管理阶段、文件系统阶段、数据库系统阶段。
6.实体是现实世界中客观存在，且能相互区别的。
7.数据模型的组成要素：数据结构、数据操作、数据的完整性的约束条件。
8.DBS包括DB和DBMS，而DB与DBSM是相互独立的。
9.概念模型独立于操作。
10.数据库三级结构有利于保证数据的安全性和独立性。
11.数据库物理存储视图为内模式12.用户通过DML语言对数据进行操作，其实是在操作外模式中的记录。
13.数据库系统的三级模式结构：外模式、模式、内模式。
14.有了“模式/内模式映像”可以保证数据的物理独立性。
15.数据库系统的核心是——数据库。
16.数据库系统的三级模式存在有二级映像，使之可以有较高的数据独立性。
17.数据库的外部存储方法和存储设备变化不影响逻辑结构，这种情况为物理数据独立性。
第二章关系数据库1.本章重点：关系数据库概念，可以用关系表达式来表达实际问题，可以用元祖表达式来表达实际问题，可以用域表达式来表达实际问题。
可以将这三种表达式相互转换。
2.关系代数运算：并、交、笛卡儿积、选择、投影。
3.常用的关系运算：关系代数、关系演算。
5.“列”可以出自一个域。
6.DBMS和OS之间的关系是：DBMS可以调用OS。
7.关系演算谓词变元可分为：元祖关系、演算关系、域关系演算。
8.若Sno由八位数组成，则此种情况称为：用户定义完整性。
9.一般情况下“R”“S”连接，则“R”“S”必有相同的属性。
数据库系统概论复习资料(最终版)
第一章绪论1 什么是数据字典?数据字典包含哪些基本内容?答：数据字典是数据库系统中各种描述信息和控制信息的集合，它是数据库设计与管理的有力工具，是进行详细数据收集和数据分析所获得的主要成果。
数据字典的基本内容有：数据项、数据结构、数据流、数据存储和处理过程5个部分。
2．数据库管理系统的主要功能有哪些？答：( l ）数据库定义功能；( 2 ）数据存取功能；( 3 ）数据库运行管理；( 4 ）数据库的建立和维护功能。
3 ．学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生；每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。
请用 E 一R 图画出此学校的概念模型。
第2章关系数据库一、选择题1、关系数据库管理系统应能实现的专门关系运算包括。
A．排序、索引、统计B．选择、投影、连接C．关联、更新、排序D．显示、打印、制表答案：B2、关系模型中，一个关键字是。
A．可由多个任意属性组成B．至多由一个属性组成C．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成D．以上都不是答案：C3、自然连接是构成新关系的有效方法。
一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的。
A．元组B．行C．记录D．属性答案：D4、关系运算中花费时间可能最长的运算是。
A．投影B．选择C．笛卡尔积D．除答案：C5．关系模式的任何属性。
A．不可再分B．可再分C．命名在该关系模式中可以不惟一D．以上都不是答案：A6．在关系代数运算中，五种基本运算为。
A．并、差、选择、投影、自然连接B．并、差、交、选择、投影C．并、差、选择、投影、乘积D．并、差、交、选择、乘积答案：C7、设有关系R，按条件f对关系R进行选择，正确的是。
C． f(R)8、如图所示，两个关系R1和R2，它们进行运算后得到R3。
R2R1R3A．交B．并C．笛卡尔积二、填空题1、一个关系模式的定义格式为。
数据库系统概论试题及标准答案整理版
数据库系统概论试题及答案整理版————————————————————————————————作者：————————————————————————————————日期：2数据库系统概论复习资料第一章绪论一、选择题1.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是 A 阶段。
A．数据库系B．文件系统C．人工管理D．数据项管理2.数据库的概念模型独立于 A 。
A．具体的机器和DBMS B．E-R图C．信息世界D．现实世界3.数据库的基本特点是 B 。
A.(1)数据结构化(2)数据独立性 (3)数据共享性高，冗余大，易移植 (4)统一管理和控制B.(1)数据结构化(2)数据独立性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制C.(1)数据结构化(2)数据互换性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制D.(1)数据非结构化 (2)数据独立性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制4. B 是存储在计算机内有结构的数据的集合。
A．数据库系统B．数据库C．数据库管理系统D．数据结构5.数据库中存储的是 C 。
A. 数据B. 数据模型C.数据及数据间的联系D. 信息6.数据库中，数据的物理独立性是指 C 。
A．数据库与数据库管理系统的相互独立B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构相互独立7.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指 D 。
A．同一个应用中的多个程序共享一个数据集合B．多个用户、同一种语言共享数据C．多个用户共享一个数据文件D．多种应用、多种语言、多个用户相互覆盖地使用数据集合8.数据库系统的核心是 B 。
A．数据库B．数据库管理系统C．数据模型D．软件工具9.下述关于数据库系统的正确叙述是 A 。
数据结构第一章--绪论(严蔚敏版)
解 T = (D, R ) D={A,B,a,b,c }
R是D上的关系的集合 是 上的关系的集合
A
B
a R={ P1,P2 } P1 ={<A,a>, <A,b>, <A,c>} P2 ={<B,a>, <B,b>, <B,c>}
b
c
写出一个复数的数据结构 例3 写出一个复数的数据结构 Complex= (C , R) 解 一个复数可以表示为 a+bi 一个复数可以表示为 复数 C={a,b}
也可以表示成一个有序对 <a, b>
∴这里存在一种关系 P ={<a,b>} (只有一个有序对 只有一个有序对) 只有一个有序对
而R是C上的关系的集合 R={ P } 是 上的关系的集合
写出一个复数的数据结构 例3 写出一个复数的数据结构 Complex= (C , R) 解 一个复数的数据结构为 Complex= (C , R) 其中， 其中， C={a,b} R={ P } P ={<a,b>}
a b c
解 其数据结构可描述为 d e T = (D, R ) D是数据元素的集合 D={a,b,c,d,e} 是数据元素的集合
R是D上的关系的集合 R={ P } 是 上的关系的集合
P ={<a,b>,<a,c>,<b,d>,<b,e>}
例2
一小组有a,b,c 三个学生，一个导师A 一小组有a,b,c 三个学生，一个导师A 和一个辅导员B 和一个辅导员B，此小组的数据结构如图：
48
ADT 抽象数据类型名 { 数据对象： 数据对象：〈数据对象的定义〉 数据关系： 数据关系：〈数据关系的定义〉 基本操作： 基本操作：〈基本操作的定义〉 } ADT 抽象数据类型名 其中基本操作的定义格式为: 基本操作名（参数表） 基本操作名 初始条件：〈初始条件描述〉 初始条件： 操作结果：〈操作结果描述〉 操作结果
数据库练习题
第一章绪论练习一、单项选择题1在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是（）阶段。
A 数据库系统B 文件系统C 人工管理D 数据项管理2 数据库系统与文件系统的主要区别是（）。
A 数据库系统复杂，而文件系统简单B 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量3 数据库的概念模型独立于（）。
A 具体的机器和DBMSB E-R图C 信息世界 D现实世界4 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的①（），支持数据库各种操作的软件系统叫做②（），由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体叫做③（）。
① A 文件的集合 B 数据的集合 C命令的集合 D 程序的集合② A 命令系统 B 数据库管理系统 C 数据库系统 D 操作系统③ A 命令系统 B 数据库系统 C 软件系统 D 数据库管理系统5 数据库具有①（）、最小的②（）和较高的③（）。
① A 程序结构化 B 数据结构化 C 程序标准化 D 数据模块化② A 冗余度 B 存储量 C 完整性 D 有效性③ A 程序与数据可靠性 B 程序与数据完整 C 程序与数据独立性 D 程序与数据一致性6 在数据库中存储的是（）。
A 数据B 数据模型C 数据及数据之间的联系D 信息7 数据库中，数据的物理独立性是指（）。
A数据库与数据库管理系统的相互独立性B 用户程序与DBMS的相互独立性C 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D 应用程序与数据库中的逻辑结构相互独立8 数据库的特点之一是数据的共享，严格的讲。
这里的数据共享是指（）。
A 同一个应用中的多个程序共享一个数据集合B 多个用户、同一种语言共享数据C 多个用户共享一个数据文件D 多种应用、多种语言、多个用户相互覆盖地使用数据集合9 数据库技术中采用分级方法将数据库的结构划分为多个层次，是为了提高数据库的①C和②A。
数据库系统概论试题及答案整理版
数据库系统概论复习资料第一章绪论一、选择题1.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中,数据独立性最高的是 A 阶段。
A．数据库系B．文件系统C．人工管理D．数据项管理2.数据库的概念模型独立于 A 。
A．具体的机器和DBMS B．E—R图C．信息世界D．现实世界3.数据库的基本特点是 B 。
A。
（1)数据结构化(2)数据独立性（3）数据共享性高，冗余大，易移植（4)统一管理和控制B.(1)数据结构化（2）数据独立性（3）数据共享性高，冗余小,易扩充（4）统一管理和控制C.（1)数据结构化 (2）数据互换性 (3）数据共享性高，冗余小,易扩充（4)统一管理和控制D。
(1）数据非结构化（2)数据独立性 (3）数据共享性高，冗余小，易扩充 (4)统一管理和控制4. B 是存储在计算机内有结构的数据的集合。
A．数据库系统B．数据库C．数据库管理系统D．数据结构5.数据库中存储的是 C .A。
数据 B. 数据模型C。
数据及数据间的联系 D. 信息6.数据库中，数据的物理独立性是指 C 。
A．数据库与数据库管理系统的相互独立B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构相互独立7.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指 D 。
A．同一个应用中的多个程序共享一个数据集合B．多个用户、同一种语言共享数据C．多个用户共享一个数据文件D．多种应用、多种语言、多个用户相互覆盖地使用数据集合8.数据库系统的核心是 B 。
A．数据库B．数据库管理系统C．数据模型D．软件工具9.下述关于数据库系统的正确叙述是 A .A．数据库系统减少了数据冗余B．数据库系统避免了一切冗余C．数据库系统中数据的一致性是指数据类型一致D．数据库系统比文件系统能管理更多的数据10.数将数据库的结构划分成多个层次，是为了提高数据库的 B ①和 B ② .①A．数据独立性B．逻辑独立性C．管理规范性D．数据的共享②A. 数据独立性B．物理独立性C．逻辑独立性D．管理规范性11.数据库（DB）、数据库系统（DBS)和数据库管理系统(DBMS）三者之间的关系是 A 。
数据库系统概论(第五版)完整ppt课件
▪ 软件水平
没有操作系统
▪ 处理方式
批处理
.
人工管理阶段(续)
❖ 特点
▪ 数据的管理者：用户（程序员），数据不保存 ▪ 数据面向的对象：某一应用程序 ▪ 数据的共享程度：无共享、冗余度极大 ▪ 数据的独立性：不独立，完全依赖于程序 ▪ 数据的结构化：无结构 ▪ 数据控制能力：应用程序自己控制
.
应用程序与数据的对应关系(人工管理阶段)
《数据库系统概念(Database System Concepts)》（第六版） Silberschatz著， 机械工业出版社。(耶鲁大学)
学习方式及要求
听课 读书 独立完成作业 积极答疑 按时上课 认真完成上机实验
数据库系统概论
An Introduction to Database Systems
课程安排
总学时：32学时，其中24学时理论，8学时上机
关于教材
教材
▪ 数据库系统概论(第五版)，王珊,萨师煊著 高等教育出版社，2014.12
参考书
《数据库系统导论(An Introduction to Database Systems )》（第 七版）C.J.Date著 ，机械工业出版社，数据库领域中的权 威著作。(剑桥大学)
❖ 数据库的建设规模、数据库信息量的大小和使用频度 已成为衡量一个国家信息化程度的重要标志。
❖ 是学习动态网站课程的必不可少的知识； ❖ 在毕业设计和以后的工作中都能用到；
.
第一章 绪论
1.1 数据库系统概述
1.1.1 四个基本概念 1.1.2 数据管理技术的产生和发展 1.1.3 数据库系统的特点
.
DBMS的主要功能
▪ 数据库的事务管理和运行管理
数据库系统概论基础填空题
数据库系统概论期末复习填空题第1章绪论1．数据管理技术经历了人工管理、文件系统和数据库系统三个阶段。
2．数据库是长期存储在计算机内、有组织的、可共享的数据集合。
3．DBMS是指数据库管理系统它是位于用户和操作系统之间的一层管理软件。
4．数据库管理系统的主要功能有数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立以及维护等4个方面。
5．数据独立性又可分为逻辑数据独立性和物理数据独立性。
6．当数据的物理存储改变了，应用程序不变，而由DBMS处理这种改变，这是指数据的物理独立性。
答案：物理独立性7．数据模型是由数据结构、数据操作和完整性约束三部分组成的。
8．数据结构是对数据系统的静态特性的描述，数据操作是对数据库系统的动态特性的描述。
答案：①数据结构②数据操作9．数据库体系结构按照模式、外模式和内模式三级结构进行组织。
10．实体之间的联系可抽象为三类，它们是1∶1 、 1∶m 和 m∶n 。
11．数据冗余可能导致的问题有浪费存储空间及修改麻烦和潜在的数据不一致性。
12．数据库管理系统是数据库系统的一个重要组成部分，它的功能包括数据定义功能、13．数据操纵功能、数据组织存储和管理_、数据库运行管理和事物管理、数据库的建立和维护功能。
14．数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、15．数据库管理系统、应用软件和数据库管理员构成16．数据库，数据库管理系统（及其开发工具），数据库管理员，应用系统17．.数据库具有数据结构化、最小的冗余度、较高的数据独立性等特点。
18．.三级模式之间的两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和19．数据独立性。
20．数据模型的三要素是指数据结构化，数据操作，数据的完整性约束条件。
实际数据库系统中21．所支持的主要数据模型是层次模型，网状模型，关系数据模型。
22．_ 关系模型___是目前最常用也是最重要的一种数据模型。
采用该模型作为数据的组织方式的数据库系统称为关系数据库。
数据库系统概论第五版
数据库系统概论第五版第1章绪论1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。
答：( l ）数据（ Data ) ：描述事物的符号记录称为数据。
数据的种类有数字、文字、图形、图像、声音、正文等。
数据与其语义是不可分的。
解析在现代计算机系统中数据的概念是广义的。
早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。
现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。
数据与其语义是不可分的。
500 这个数字可以表示一件物品的价格是 500 元，也可以表示一个学术会议参加的人数有 500 人，还可以表示一袋奶粉重 500 克。
( 2 ）数据库（ DataBase ，简称 DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
( 3 ）数据库系统（ DataBas 。
Sytem ，简称 DBS ) ：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。
解析数据库系统和数据库是两个概念。
数据库系统是一个人一机系统，数据库是数据库系统的一个组成部分。
但是在日常工作中人们常常把数据库系统简称为数据库。
希望读者能够从人们讲话或文章的上下文中区分“数据库系统”和“数据库”，不要引起混淆。
( 4 ）数据库管理系统（ DataBase Management sytem ，简称 DBMs ) ：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。
DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
解析 DBMS 是一个大型的复杂的软件系统，是计算机中的基础软件。
数据结构习题及答案-第1章 绪论
第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。
【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。
【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学 1999 一、3（1分）】A．栈 B．广义表 C．有向图 D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学 1999 一、4】A．树 B．字符串 C．队 D．栈15. 下列数据中，（）是非线性数据结构。
数据库系统概论(第四版)课后习题答案
第1章绪论习题参考答案13.某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。
这些零件由不同的原材料制成，不同零件所用的材料可以相同。
这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。
请用E-R图画山此工厂产品，零件，材料，仓库的概念模型。
第2章关系数据库习题参考答案5. 设有一个SPJ数据库，包括S, P, J, SPJ四个关系模式：1) 求供应工程J1零件的供应商号码SNO:n Sno( (T Jno= ' J1' ( SPJ )2) 求供应工程J1零件P1的供应商号码SNO:n Sno( T Jno= 'J1'人Pno= ‘ P1 ‘(SPJ))3) 求供应工程J1零件为红色的供应商号码SNOn Sno( T Pno= ‘P1 ‘ (T COLOR=红‘ (P)^ SPJ )4) 求没有使用天津供应商生产的红色零件的工程号JNOn Jno(SPJ)- n JNO (T city='天津'人Color='红‘(S^SPJ50 P)5) 求至少用了供应商S1所供应的全部零件的工程号JNO:n Jn。
, Pno(SPJ片n Pno (T Sno= ‘ S1 ‘(SPJ)第3章SQL语言习题参考答案用SQL语句建立第二章习题5中的四个表。
S(SNO SNAME STATUS CITY)P(PNO, PNAME, COLOR WEIGHT)J(JNO JNAME CIT Y)SPJ(SNO PNO, JNO, QTY);供应商表S由供应商代码(SNO)供应商姓名(SNAME)供应商状态(STATUS)供应商所在城市(CIT Y组成：CREATE TABLE S(Sno CHAR(2) UNIQUESn ame CHAR(6),Status CHAR(2,City CHAR(4))；零件表P由零件代码(PNO)零件名(PNAME)颜色(COLOR、重量(WEIGHT组成：CREATE TABLE P(Pno CHAR(2) UNIQUEPname CHAR（6，）COLOR CHAR（2，）WEIGHT INT）;工程项目表J由工程项目代码（JNO）工程项目名（JNAME、所在城市（CITY组成：CREATE TABLE J（ JNO CHAR（2） UNlQUE，JNAME CHAR（8，）CITY CHAR（4））;供应情况表SPJ由供应商代码（SN0）零件代码（PN0）工程项目代码（JN0）供应数量（QTY）组成：CREATE TABLE SPJ（ SN0 CHAR（2，） PN0 CHAR（2，） JN0 CHAR（2，） QTY INT）;4. 针对上题中建立的四个表试用SQL语言完成第二章习题5中的查询：求供应工程J1零件的供应商号码SN0:SELECT SN0 FR0M SPJWHERE JN0='J1'求供应工程J1 零件P1 的供应商号码SN0:SELECT SN0 FR0M SPJWHERE JN0='J1' AND PN0='P1'求供应工程J1 零件为红色的供应商号码SN0:SELECT SN0 FR0M SPJ,PWHERE JN0='J1' AND = AND C0L0fi='求没有使用天津供应商生产的红色零件的工程号JN0:SELECT JN0 FR0M SPJWHERE JN0 N0T IN （SELECT JN0 FR0M SPJ,P,SWHERE =天津'AND COLOR红'AND =AND =；或者：SELECT JNO FROM JWHERE NOT EXITS（ SELECT * FROM SPJ,S,P WHERE = AND ；=求至少用了供应商S1 所供应的全部零件的工程号JNO。
数据库系统概论试题及答案整理版
数据库系统概论复习资料第一章绪论一、选择题1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是Ａ阶段。
A.数据库系ﻩﻩﻩB.文件系统Ｃ.人工管理ﻩ D.数据项管理2.数据库的概念模型独立于 A 。
A．具体的机器和DBＭＳﻩB.E—R图ﻩﻩC．信息世界ﻩﻩ D.现实世界3.数据库的基本特点是Ｂ。
A.（1)数据结构化(2)数据独立性ﻩ（3）数据共享性高，冗余大,易移植ﻩ（4)统一管理和控制Ｂ。
(1）数据结构化(２)数据独立性ﻩ (3)数据共享性高，冗余小,易扩充ﻩ (４)统一管理和控制Ｃ.（1）数据结构化（2)数据互换性（3）数据共享性高,冗余小，易扩充ﻩ (4)统一管理和控制D。
(1)数据非结构化(2)数据独立性（３)数据共享性高,冗余小，易扩充 (４)统一管理和控制4. B 是存储在计算机内有结构的数据的集合。
Ａ.数据库系统ﻩＢ.数据库ﻩﻩＣ.数据库管理系统 D.数据结构5.数据库中存储的是 C 。
A。
数据ﻩﻩﻩB。
数据模型ﻩﻩC.数据及数据间的联系ﻩD. 信息6.数据库中,数据的物理独立性是指 C 。
A．数据库与数据库管理系统的相互独立Ｂ.用户程序与DBMS的相互独立C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构相互独立7.数据库的特点之一是数据的共享,严格地讲，这里的数据共享是指 D .A.同一个应用中的多个程序共享一个数据集合B．多个用户、同一种语言共享数据C.多个用户共享一个数据文件D．多种应用、多种语言、多个用户相互覆盖地使用数据集合8.数据库系统的核心是 B 。
A.数据库ﻩB．数据库管理系统ﻩC．数据模型ﻩＤ．软件工具9.下述关于数据库系统的正确叙述是 A .Ａ．数据库系统减少了数据冗余Ｂ.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据10.数将数据库的结构划分成多个层次,是为了提高数据库的 B ①和 B ② .①A．数据独立性ﻩﻩB.逻辑独立性 C.管理规范性ﻩD．数据的共享②A. 数据独立性B．物理独立性C．逻辑独立性 D.管理规范性11.数据库(DB）、数据库系统(ＤBS）和数据库管理系统（DBMＳ)三者之间的关系是 A 。
《数据库原理与应用》复习题及参考答案完整版
《数据库原理与应用》复习题及参考答案完整版第一章：绪论一、选择题：1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是 A 阶段。
A．数据库系统 B．文件系统 C．人工管理 D．数据项管理2．数据库的概念模型独立于A 。
A．具体的机器和DBMS B．E-R图 C．信息世界 D．现实世界3．数据库的基本特点是 B 。
A．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余大，易移植 (4)统一管理和控制 B．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制 C．(1)数据可以共享(或数据结构化) (2)数据互换性 (3)数据冗余小，易扩充 (4)统一管理和控制D．(1)数据非结构化 (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制4.B 是存储在计算机内有结构的数据的集合。
A．数据库系统 B．数据库 C．数据库管理系统 D．数据结构5．数据库中存储的是 C 。
A．数据 B．数据模型 C．数据以及数据之间的联系 D．信息6. 数据库中，数据的物理独立性是指 C 。
A．数据库与数据库管理系统的相互独立 B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构相互独立7. ．数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指 D 。
A．同一个应用中的多个程序共享一个数据集合 B．多个用户、同一种语言共享数据C．多个用户共享一个数据文件D．多种应用、多种语言、多个用户相互覆盖地使用数据集合8.数据库系统的核心是 B 。
A．数据库B．数据库管理系统C．数据模型D．软件工具9. 下述关于数据库系统的正确叙述是 A 。
A．数据库系统减少了数据冗余 B．数据库系统避免了一切冗余 C．数据库系统中数据的一致性是指数据类型一致 D．数据库系统比文件系统能管理更多的数据10. 数将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和物理独立性。
《数据库系统概论》各章复习题(已整理1-6章)
数据库系统概论复习资料期中考试范围：CH1-CH6第一章绪论一选择题：1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是阶段。
A．数据库系统B．文件系统C．人工管理D．数据项管理2．数据库的概念模型独立于。
A．具体的机器和DBMS B．E-R图C．信息世界D．现实世界3．数据库的基本特点是。
A．(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余大，易移植(4)统一管理和控制B．(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余小，易扩充(4)统一管理和控制C．(1)数据可以共享(或数据结构化) (2)数据互换性(3)数据冗余小，易扩充(4)统一管理和控制D．(1)数据非结构化(2)数据独立性(3)数据冗余小，易扩充(4)统一管理和控制4. 是存储在计算机内有结构的数据的集合。
A．数据库系统B．数据库C．数据库管理系统D．数据结构5．数据库中存储的是。
A．数据B．数据模型C．数据以及数据之间的联系D．信息6. 数据库中，数据的物理独立性是指。
A．数据库与数据库管理系统的相互独立B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构相互独立7. ．数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指。
A．同一个应用中的多个程序共享一个数据集合B．多个用户、同一种语言共享数据C．多个用户共享一个数据文件D．多种应用、多种语言、多个用户相互覆盖地使用数据集合8.据库系统的核心是。
A．数据库B．数据库管理系统C．数据模型D．软件工具9. 下述关于数据库系统的正确叙述是。
A．数据库系统减少了数据冗余B．数据库系统避免了一切冗余C．数据库系统中数据的一致性是指数据类型一致D．数据库系统比文件系统能管理更多的数据10. 数将数据库的结构划分成多个层次，是为了提高数据库的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题
1、ARPAnet网开始运行时有（）个网络结点。
A．1
B．2
C．3
D．4
#D
2、ARPAnet属于（）网络。
A．线路交换
B．分组交换
C．虚电路
D．报文交换
#B
3、Internet最早起源于（）。
A．ARPAnet
B．以太网
C．NSFnet
D．环状网
#A
4、在面向终端的计算机网络中，通常使用（）来完成通信工作，而让中心计算机专门进行数据处理，从而提高效率。
A．终端控制器TC
B．调制解调器
C．前端处理机FEP
D．接口报文处理机IMP
#C
5、计算机网络中可共享资源包括（）。
A．硬件、软件、数据和通信信道
B．主机、外设和通信信道
C．硬件、软件和数据
#C
6、微型计算机是通过局域网连入广域网，而局域网与广域网互联是通过（）实现的。
A．通信子网
B．路由器
C．城域网
D．电话交换器
#B
7、下面哪种拓扑结构可以使用集线器作为连接器？（）。
A．环型拓扑
B．树型拓扑
C．总线拓扑
D．星型拓扑
#D
8、因特网属于下面哪种拓扑结构？（）。
A．环型拓扑
B．树型拓扑
C．总线拓扑
D．网状拓扑
#D
9、目前遍布于校园的校园网属于（）。
A．LAN
B．MAN
C．WAN
D．混合网络
#A
10、在一座大楼内组建的一个计算机网络系统，属于（）。
A．LAN
B．MAN
C．WAN
D．混合网络
#A
11、属于无线传输媒体的是（）。
A．双绞线
B．同轴电缆
C．光纤
D．微波
#D
12、按适用范围划分，微软公司的内部网络属于（）。
A．公用网
B．专用网
C．局域网
D．城域网
#B
13、下面哪种网络结构是在专用服务器结构的基础上发展起来，并经常应用于大中型企业。
（）。
A．集中处理的主机/终端机网络结构
B．对等网络结构
C．客户机/服务器网络结构
D．无盘工作站网络结构
#C
14、收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2*108m/s，其传播时延为（）。
A．0.005s
B．0.0005s
C．5s
D．0.05s
#A
三、简答题
1、计算机网络的发展经过哪几个阶段？
#答：
四个阶段：
1.面向终端的计算机网络。
2.多个主机互连，各主机相互独立，无主从关系的计算机网络。
3.遵循国际标准化协议的计算机网络。
4.网络互连与高速网络。
2、什么是计算机网络？
#答：
将处于不同地理位置，并具有独立计算能力的多台计算机系统经过传输介质和通信设备相互连接，在网络操作系统和网络通信软件的控制下，实现资源共享的计算机集合。
3、计算机网络的主要功能是什么？
#答：
1. 数据交换和通信。
2. 资源共享。
3. 提高系统的可靠性。
4. 分布式网络处理和负载均衡。
4、计算机网络分为哪些子网，各子网的作用是什么？
#答：
计算机网络分为资源子网和通信子网。
资源子网向网络提供各种类型的资源，通信子网完成信息分组的传递工作。
5、计算机网络的拓扑结构有哪些？
#答：
1. 星型拓扑。
2. 树型拓扑。
3. 总线拓扑。
4. 环型拓扑。
5. 网状拓扑。
6、计算机网络的数据经历的总时延包括哪些？
#答：
1. 发送时延。
2. 传播时延。
3. 处理时延。
4. 排队时延。