数据库系统基础教程答案

Solutions

Chapter 4 4.1.1

4.1.2

a)

b)

c)

In c we assume that a phone and address can only belong to a single customer (1-m relationship represented by arrow into customer).

d)

In d we assume that an address can only belong to one customer and a phone can exist at only one address.

If the multiplicity of above relationships were m-to-n, the entity set becomes

weak and the key ssNo of customers will be needed as part of the composite key of

the entity set.

In c&d, we convert attributes phones and addresses to entity sets. Since entity

sets often become relations in relational design,

we must consider more efficient alternatives.

Instead of querying multiple tables where key values are duplicated, we can also

modify attributes:

(i) Phones attribute can be converted into HomePhone, OfficePhone and CellPhone. (ii) A multivalued attribute such as alias can be kept as an attribute where a

single column can be used in relational design i.e. concatenate all values. SQL

allows a query "like '%Junius%'" to search the multiple values in a column alias.

4.1.3

4.1.4

a)

b)

c)

The relationship "played" between Teams and Players is similar to relationship "plays" between Teams and Players.

4.1.5

4.1.6 The information about children can be ascertained from motherOf and fatherOf relationships. Attribute ssNo is required since names are not unique.

4.1.7

4.1.8

a)

(b)

4.1.9

Assumptions

A Professor only works in at most one department.

A course has at most one TA.

A course is only taught by one professor and offered by one department.

Students and professors have been assigned unique email ids.

A course is uniquely identified by the course no, section no, and semester (e.g. cs157-3 spring 09).

4.1.10

Given that for each movie, a unique studio exists that produces the movie. Each star is contracted to at most one studio.

But stars could be unemployed at a given time. Thus the four-way relationship in fig 4.6 can be easily into converted equivalent relationships.

4.2.1

Redundancy: The owner address is repeated in AccSets and Addresses entity sets. Simplicity: AccSets does not serve any useful purpose and the design can be more simply represented by creating many-to-many relationship between Customers and Accounts.

Right kind of element: The entity set Addresses has a single attribute address. A customer cannot have more than one address.

Hence address should be an attribute of entity set Customers.

Faithfulness: Customers cannot be uniquely identified by their names. In real world Customers would have a unique attribute such as ssNo or customerNo

4.2.2

Studios and Presidents can be combined into one entity set Studios with Presidents becoming an attribute of Studios under following circumstances:

1. The Presidents entity set only contains a simple attribute viz. presidentName. Additional attributes specific to Presidents might justify making Presidents into an entity set.

4.2.3

4.2.4 The entity sets should have single attribute.

a) Stars: starName

b) Movies: movieName

c) Studios: studioName. However there exists a many-to-many relationship between Studios and Contracts. Hence, in addition, we need more information about studios involved. If a contract always involves two studios, two attributes such as producingStudio and starStudio can replace the

Studios entity set. If a contact can be associated with at most five studios, it may be possible to replace the Studios entity set by five attributes viz. studio1, studio2, studio3, studio4, and studio5. Alternately, a composite attribute containing concatenation of all studio names in a contact can be considered. A separator character such as "$" can be used. SQL allows searching of such an attribute using query like '%keyword%'

4.2.5

From Augmentation rule of Functional Dependency,

given

B -> M (B=Baby, M=Mother)

then

BND -> M (N=Nurse, D=Doctor)

Hence we can just put an arrow entering mother.

a) Put an arrow entering entity set Mothers for the simplest solution (As in fig.

4.4, where a multi-way relationship was allowed, even though Movies alone could identify the Studio). However, we can display more accurate information with below figure.

b)

数据库系统教程(何玉洁 李宝安 编著)第2章习题答案

第2章数据模型与数据库结构习题答案

1.解释数据模型的概念，为什么要将数据模型分成两个层次？ 数据模型（Data Model）是对现实世界数据特征的抽象。 根据模型应用的不同目的，分为两大类。 2.概念层数据模型和组织层数据模型分别是面对什么的数据模型？ 概念层数据模型面对现实世界，组织层数据模型面对信息世界。 3.实体之间的联系有哪几种，请为每一种联系举出一个例子。 一对一联系（1：1），例：部门和经理 一对多联系（1：m），例：公司和员工 多对多联系（m：m），例：学生和课程 4.说明实体-联系模型中的实体、属性和联系的概念。 实体是具有公共性质并可相互区分的现实世界对象的集合。 属性是描述实体或联系的性质或特征的数据项。 联系是数据间的关联关系，是客观存在的应用语义链。 5.指明下列实体间联系的种类： 教研室和教师（假设一个教师只属于一个教研室，一个教研室可有多名教师）1：m 商店和顾客m：m 国家和首都1：1 飞机（座位）和乘客1：m 6.数据库包含哪三级模式，试分别说明每一级模式的作用。 内模式描述数据的存储结构。 外模式对现实系统中用户感兴趣的整体数据的局部描述，以满足数据库不同用户对数据的需求。 模式描述数据库中全体数据的逻辑结构和特征，是所有用户的公共数据视图。

7.数据库管理系统提供的两级映像的作用是什么，它带来了哪些功能？ 作用：在数据库内部实现对数据库三级模式的联系和转换。 功能：保证了数据库中的数据能够具有较高的逻辑独立性和物理独立性，使数据库应用程序不随数据库数据的逻辑或存储结构的变动而变动。 8.数据库三级模式划分的优点是什么，它能带来哪些数据独立性？ 数据库三级模式是对数据的三个抽象级别，它把数据的具体组织留给DBMS管理，使用户能逻辑、抽象地处理数据，而不必关心数据在计算机中的具体表示方式与存储方式。 外模式/模式映像保证了程序与数据的逻辑独立性，模式/内模式映像保证了数据与程序的物理独立性。 *以上内容仅供参考

数据库系统基础教程(第二版)课后习题答案

Database Systems: The Complete Book Solutions for Chapter 2 Solutions for Section 2.1 Exercise 2.1.1 The E/R Diagram. Exercise 2.1.8(a) The E/R Diagram Kobvxybz Solutions for Section 2.2 Exercise 2.2.1 The Addresses entity set is nothing but a single address, so we would prefer to make address an attribute of Customers. Were the bank to record several addresses for a customer, then it might make sense to have an Addresses entity set and make Lives-at a many-many relationship. The Acct-Sets entity set is useless. Each customer has a unique account set containing his or her accounts. However, relating customers directly to their accounts in a many-many relationship conveys the same information and eliminates the account-set concept altogether. Solutions for Section 2.3 Exercise 2.3.1(a) Keys ssNo and number are appropriate for Customers and Accounts, respectively. Also, we think it does not make sense for an account to be related to zero customers, so we should round the edge connecting Owns to Customers. It does not seem inappropriate to have a customer with 0 accounts;

数据库基础教程CH1 答案

Exercises 2.3.1 In this exercise we introduce one of our running examples of a relational database schema. The database schema consists of four relations, whose schemas are: Product (maker, model, type) PC (model, speed, ram. hd, price) Laptop (model, speed, ram, hd, screen, price) Printer (model, color, type, price) The Product relation gives the manufacturer, model number and type (PC, laptop, or printer) of various products. We assume for convenience that model numbers are unique over all manufacturers and product types; that assumption is not realistic, and a real database would include a code for the manufacturer as part of the model number. The PC relation gives for each model number that is a PC the speed (of the processor, in gigahertz), the amount of RAM (in megabytes), the size of the hard disk (in gigabytes), and the price. The Laptop relation is similar, except that the screen size (in inches) is also included. The Printer relation records for each printer model whether the printer produces color output (true, if so), the process type (laser or ink-jet, typically), and the price. Write the following declarations: a) A suitable schema for relation Product. b) A suitable schema for relation PC. c) A suitable schema for relation Laptop. d) A suitable schema for relation Printer. e)An alteration to your Printer schema from (d) to delete the attribute color. f)An alteration to your Laptop schema from (c) to add the attribute od (optical-disk type, e.g., cd or dvd). Let the default value for this attribute be 'none' if the laptop does not have an optical disk. Exercise 2.3.1a CREATE TABLE Product ( maker CHAR(30), model CHAR(10) PRIMARY KEY, type CHAR(15) ); Exercise 2.3.1b CREATE TABLE PC ( model CHAR(30), speed DECIMAL(4,2), ram INTEGER, hd INTEGER, price DECIMAL(7,2) );

软考数据库系统工程师考试复习资料

目录 第一章计算机系统知识 (2) 第二章数据结构与算法 (9) 第三章操作系统知识 (12) 第四章程序设计基础 (17) 第六章多媒体基础知识 (21) 第七章数据库技术基础 (24) 第八章关系数据库 (31) 第九章SQL语言 (35) 第十章系统开发与运行 (41) 第十一章数据库设计 (45) 第十二章网络与数据库 (52) 第十四章知识产权基础知识 (55) 第十五章标准化基础知识 (56)

第一章计算机系统知识 1. 计算机软件=程序+数据+相关文档。 2. 操作数包含在指令中是立即寻址，操作数的地址包含在指令中是直接寻址。 3. 计算机硬件的典型结构：单总线结构、双总线结构、采用通道的大型系统结构。 4. CPU由运算器和控制器组成；控制器由程序计数器（PC）、指令寄存器（IR）、指令译码器（ID）、状态条件寄存器、时序产生器和微操作信号发生器组成。 a) PC: pc自动增加一个值，指向下一条要执行的指令，当程序转移时将转移地址送入PC。 b) IR：用于存放当前要执行的指令。 c) ID：对现行的指令进行分析，确定指令类型、指令要完成的操作和寻址方式。 5. 指令执行的过程： a) 取指令：控制器首先按程序计数器所指出的指令地址从内存中取出一条指令。 b) 指令译码：将指令的操作码部分送入指令译码器中进行分析，然后根据指令的功能发出控制命令。 c) 按指令操作码执行。 d) 形成下一条指令地址。

6. CPU的基本功能： a) 程序控制 b) 操作控制 c) 时间控制 d) 数据处理——CPU的根本任务 7. 计算机体系结构和计算机组成的区别：体系结构要解决的问题是计算机系统在总体上、功能上需要解决的问题，而计算机组成要解决的是逻辑上如何具体实现的问题。 8. 计算机体系结构分类（指令流、数据流、多倍性）： a) Flynn分类：传统的顺序执行的计算机在同一时刻只能执行一条指令（即只有一个控制流）、处理一个数据（即只有一个数据流），因此被称为单指令流单数据流计算机Single Instruction Single Data即SISD 计算机）。而对于大多数并行计算机而言，多个处理单元都是根据不同的控制流程执行不同的操作，处理不同的数据，因此，它们被称作是多指令流多数据流计算机，即MIMD（Multiple Instruction Multiple Data）计算机。曾经在很长一段时间内成为超级并行计算机主流的向量计算机除了标量处理单元之外，最重要的是具有能进行向量计算的硬件单元。在执行向量操作时，一条指令可以同时对多个数据（组成一个向量）进行运算，这就是单指令流多数据流（Single Instruction Multiple Data，SIMD）的概念。因此，我们将向量计算机称为SIMD 计算机。第四种类型即所谓的多指令流单数据（MultipleInstructionSingleData）计算机。在这种计算机中，各个处理

数据库系统教程试卷-A

《数据库系统教程》试卷（A卷，2005.1） 一、单项选择题（本大题共15小题，共25分。 1．DBS具有较高的数据独立性，是因为DBS采用了 [ B ] A．嵌入式语言B．三级模式结构C．DD D．六个层次的存储介质 2．在层次、网状模型中，起导航数据作用的是[ A ] A．指针B．关键码C．DD D．索引 3．设关系R(A,B,C)和关系S(B,C,D), 那么与R?S等价的关系代数表达式是 2=1 [ B ] A．σ2=4（R?S）B．σ2=4（R×S）C．σ2=1（R?S） D．σ2=1（R×S）4．设关系R和S的结构相同，分别有m和n个元组，那么R－S操作的结果中元组个数为 [ C ] A．为m－n B．为m C．小于等于m D．小于等于（m－n）5．元组比较操作（a1，a2）>=（b1，b2）的意义是 [ D ] A．（a1>=b1）AND（a2>=b2）B．（a1>=b1）OR（（a1=b1）AND（a2>=b2）） C.（a1>b1）AND（（a1=b1）AND（a2>=b2））D．（a1>b1）OR（（a1=b1）AND（a2>=b2））

6．设有关系R（A，B，C）的值如下： A B C 5 6 5 6 7 5 6 8 6 下列叙述正确的是[ B ] A．函数依赖C→A在上述关系中成立B．函数依赖AB→C在上述关系中成立 C．函数依赖A→C在上述关系中成立D．函数依赖C→AB在上述关系中成立 7．设关系模式R（A，B，C，D），F是R上成立的FD集，F={ A→C，BC→D }，那么ρ={ ABD，AC }相对于F [ B ] A．是无损联接分解，也是保持FD的分解 B．是无损联接分解，但不保持FD的分解 C．不是无损联接分解，但保持FD的分解 D．既不是无损联接分解，也不保持FD的分解 8．概念设计的结果得到的是概念模式。概念模式是[ D ] A．与DBMS有关的B．与硬件有关的 C．独立于DBMS的D．独立于DBMS和硬件的

南京理工大学《数据库系统基础教程》试题和答案

一、选择题60(选择一个最合适的答案，在答题纸上涂黑) 1．一个事务中的一组更新操作是一个整体，要么全部执行，要么全部不执行。这是事务的：A.原子性B.一致性 C.隔离性 D.持久性 2．在数据库的三级模式结构中，描述一个数据库中全体数据的全局逻辑结构和特性的是：A．外模式 B．模式 C．存储模式D．模式 3．关于联系的多重性，下面哪种说法不正确？ A.一个多对多的联系中允许多对一的情形。 B.一个多对多的联系中允许一对一的情形。 C.一个多对一的联系中允许一对一的情形。 D.一个多对一的联系中允许多对多的情形。 4．考虑学校里的"学生"和"课程"之间的联系，该联系的多重性应该是： A. 一对一 B. 多对一 C. 一对多 D. 多对多 5．下面哪种约束要求一组属性在同一实体集任意两个不同实体上的取值不同。 A. 键(key)约束。 B. 单值约束。 C. 参照完整性。 D. 域(domain)约束 6．关系模型要求各元组的每个分量的值必须是原子性的。对原子性，下面哪种解释不正确：A.每个属性都没有部结构。 B.每个属性都不可再分解。 C.各属性值应属于某种基本数据类型。 D.属性值不允许为NULL。 7．对于一个关系的属性(列)集合和元组(行)集合，下面哪种说法不正确： A.改变属性的排列次序不影响该关系。 B.改变元组的排列次序不影响该关系。 C.改变元组的排列次序会改变该关系。 D.关系的模式包括其名称及其属性集合。 8．若R是实体集R1与R2间的一个多对多联系，将其转换为关系R'，哪种说法不正确：A.R'属性应包括R1与R2的所有属性。 B.R'属性应包括R1与R2的键属性。 C.R1与R2的键属性共同构成R'的键。 D.R'的属性应包括R自身定义的属性。 9．关于函数依赖的判断，下面哪种说法不正确？ A.若任意两元组在属性A上一致，在B上也一致，则有A → B成立。 B.若任意两元组在属性A上一致，在B上不一致，则A → B不成立。 C.若任意两元组在属性A上不可能一致，则不管在B上是否一致，有A → B成立。

软考数据库系统工程师试题及答案

软考数据库系统工程师 试题及答案 TYYGROUP system office room 【TYYUA16H-TYY-TYYYUA8Q8-

2012年软考数据库系统工程师试题及答案 1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中，dbms和os之间的关系是( ) A.相互调用 调用os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是( ) A.定义概念模式 B.修改模式结构

C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 、dbms 和dbs 三者之间的关系是( ) 包括dbms和dbs 包括db和dbms 包括db和dbs D.不能相互包括 中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束

C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人，负责三级结构定义和修改 A .专业用户 B .应用程序员

最新数据库系统工程师考试资料-数据库系统工程师试题汇总

2010数据库系统工程师考试资料-数据库系统工程师试题

2010年数据库系统工程师考试资料：数据库系统工程师试题 1. 单个用户使用的数据视图的描述称为（） A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2. 子模式ddl用来描述（） A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构 3. 在dbs中，dbms和os之间的关系是（） A.相互调用 B.dbms调用os C.os调用dbms D.并发运 4.数据库物理存储方式的描述称为（） A.外模式 Ｂ。内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是（） A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是（） A. 提高数据与程序的独立性 B. 提高数据与程序的安全性 C. 保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms和dbs三者之间的关系是（） A. db包括dbms和dbs B. dbs包括db和dbms

C. dbms包括db和dbs D. 不能相互包括 8.dbs中“第三级存储器”是指（） A. 磁盘和磁带 B. 磁带和光盘 C. 光盘和磁盘 D. 快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是（） A. dbs B. db C. dbms D. mis 10.数据库系统中的数据模型通常由（）三部分组成 A. 数据结构、数据操作和完整性约束 B. 数据定义、数据操作和安全性约束 C. 数据结构、数据管理和数据保护 D. 数据定义、数据管理和运行控制 11.codasyl组织提出的dbtg报告中的数据模型是（）的主要代表 A. 层次模型 B. 网状模型 C. 关系模型 D. 实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用（）来描述 A. 子模式 B. 用户模式 C. 模式 D. 存储模式 13.用户涉及的逻辑结构用（）描述 A. 模式 B. 存储模式 C. 概念模式 D. 子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的（）

数据库系统工程师-36

数据库系统工程师-36 (总分：32.00，做题时间：90分钟) 一、(总题数：29，分数：32.00) 1.对于数据库恢复，下列描述正确的是 ________ 。 （分数：1.00） A.介质故障的恢复不需要DBA的参与，由DBMS自动完成 B.日志文件严格按照事务的请求时间顺序进行记录 C.事务故障恢复时需要逆向扫描日志对未完成事务进行UNDO操作√ D.检查点时刻的数据库一定是处于一致性状态的 解析：[解析] 本题考查对数据库恢复技术的掌握。介质故障可以是硬盘损坏，数据库物理文件损坏，需要DBA更新硬盘并装载备份，故选项A错误；事物请求后由DBMS的事物调度子系统安排响应及并发执行的调度，日志是按照各事物执行过程中对数据的更新时间顺序记录的，与请求时间没有直接的关系，故选项B错误；事务故障时系统要撒消该事务已执行的更新操作，其方法即是逆向扫描日志，对该事物已执行的更新操作进行UNDO，故选项C正确；设置检查点是为了提高故障恢复效率，恢复时以该点数据库状态为基准向后恢复至故障时刻，而不必提前到日志开始时刻向后恢复，设置检查点允许事务进行中，故该时间数据库一般不要求处于一致性状态，故选项D错误。 2.关系数据库是 ________ 的集合，其结构是由关系模式定义的。 （分数：1.00） A.元组 B..列 C.字段 D..表√ 解析：[解析] 本题考查的是关系数据库系统中的基本概念。关系模型是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用表格结构表达实体集，以及实体集之间的联系，其最大特色是描述的一致性。可见，关系数据库是表的集合，其结构是由关系模式定义的。 3.在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了 ________ 。 （分数：1.00） A.扩大主存的存储容量 B.提高CPU对主存的访问效率√ C.既扩大主存容量又提高存取速度 D.提高外存储器的速度 解析：[解析] 为了提高CPU对主存的存取速度，又不至于增加很大的价格。现在，通常在CPU与主存之间设置高速缓冲存储器(Cache)，其目的就在于提高速度而不增加很大代价。同时，设置高速缓冲存储器并不能增加主存的容量。 4.“一旦事务成功提交，其对数据库的更新操作将永久有效，即使数据库发生故障”，这一性质是指事务的 ________ 。 （分数：1.00） A.原子性 B.一致性 C.隔离性 D.持久性√ 解析： 5.以下关于原型化开发方法的叙述中，不正确的是 ________ 。 （分数：1.00）

数据库系统基础教程(第二版)课后习题答案2

Database Systems: The Complete Book Solutions for Chapter 2 Solutions for Section 2.1 Exercise 2.1.1 The E/R Diagram. Exercise 2.1.8(a) The E/R Diagram Kobvxybz Solutions for Section 2.2 Exercise 2.2.1 The Addresses entity set is nothing but a single address, so we would prefer to make address an attribute of Customers. Were the bank to record several addresses for a customer, then it might make sense to have an Addresses entity set and make Lives-at a many-many relationship. The Acct-Sets entity set is useless. Each customer has a unique account set containing his or her accounts. However, relating customers directly to their accounts in a many-many relationship conveys the same information and eliminates the account-set concept altogether. Solutions for Section 2.3 Exercise 2.3.1(a) Keys ssNo and number are appropriate for Customers and Accounts, respectively. Also, we think it does not make sense for an account to be related to zero customers, so we should round the edge connecting Owns to Customers. It does not seem inappropriate to have a customer with 0 accounts;

2019年数据库系统工程师考试大纲共24页

数据库系统工程师考试大纲 一、考试说明 1.考试要求 （1）掌握计算机体系结构以及各主要部件的性能和基本工作原理； （2）掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识； （3）熟练掌握常用数据结构和常用算法； （4）熟悉软件工程和软件开发项目管理的基础知识； （5）熟悉计算机网络的原理和技术； （6）掌握数据库原理及基本理论； （7）掌握常用的大型数据库管理系统的应用技术； （8）掌握数据库应用系统的设计方法和开发过程； （9）熟悉数据库系统的管理和维护方法，了解相关的安全技术； （10）了解数据库发展趋势与新技术； （11）掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识； （12）了解信息化、计算机应用的基础知识； （13）正确阅读和理解计算机领域的英文资料。 2. 通过本考试的合格人员能参与应用信息系统的规划、设计、构建、运行和管理，能按照用户需求，设计、建立、运行、维护高质量的数据库和数据仓库；作为数据管理员管理信息系统中的数据资源，作为数据库管

理员建立和维护核心数据库；担任数据库系统有关的技术支持，同时具备一定的网络结构设计及组网能力；具有工程师的实际工作能力和业务水平，能指导计算机技术与软件专业助理工程师（或技术员）工作。 3. 本考试设置的科目包括 （1）信息系统知识，考试时间为150分钟，笔试； （2）数据库系统设计与管理，考试时间为150分钟，笔试。 二、考试范围 考试科目1：信息系统知识 1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 ?CPU和存储器的组成、性能、基本工作原理 ?常用I/O设备、通信设备的性能，以及基本工作原理 ?I/O接口的功能、类型和特点 ?CISC/RISC，流水线操作，多处理机，并行处理 1.1.2 存储系统 ?虚拟存储器基本工作原理，多级存储体系 ?RAID类型和特性

数据库系统教程试卷-A

一、单项选择题（本大题共15小题，共25分。 1．DBS具有较高的数据独立性，是因为DBS采用了[ B ] A．嵌入式语言B．三级模式结构C．DD D．六个层次的存储介质 2．在层次、网状模型中，起导航数据作用的是[ A ] A．指针B．关键码C．DD D．索引 3．设关系R(A,B,C)和关系S(B,C,D), 那么与R?S等价的关系 代数表达式是[ B ] A．σ2=4（R?S）B．σ2=4（R×S）C．σ2=1（R?S）D．σ2=1（R×S） 4．设关系R和S的结构相同，分别有m和n个元组，那么R－S操作的结果中元组个数为[ C ] A．为m－n B．为m C．小于等于m D．小于等于（m－n） 5．元组比较操作（a 1，a 2 ）>=（b 1 ，b 2 ）的意义是[ D] A．（a 1>=b 1 ）AND（a 2 >=b 2 ）B．（a 1 >=b 1 ）OR（（a 1 =b 1 ）AND（a 2 >=b 2 ）） C.（a 1>b 1 ）AND（（a 1 =b 1 ）AND（a 2 >=b 2 ）） D．（a 1 >b 1 ）OR（（a 1 =b 1 ）AND（a 2 >=b 2 ）） 6．设有关系R（A，B，C）的值如下： A B C 5 6 5 6 7 5 6 8 6 下列叙述正确的是[ B ] A．函数依赖C→A在上述关系中成立B．函数依赖AB→C在上述关系中成立 C．函数依赖A→C在上述关系中成立D．函数依赖C→AB在上述关系中成立 7．设关系模式R（A，B，C，D），F是R上成立的FD集，F={ A→C，BC→D }，那么ρ={ ABD，AC }相对于F [ B ] A．是无损联接分解，也是保持FD的分解 B．是无损联接分解，但不保持FD的分解 C．不是无损联接分解，但保持FD的分解 D．既不是无损联接分解，也不保持FD的分解 8．概念设计的结果得到的是概念模式。概念模式是[ D] A．与DBMS有关的B．与硬件有关的 C．独立于DBMS的D．独立于DBMS和硬件的 9．在有关“弱实体”的叙述中，不正确的是[ C ] A．弱实体的存在以父实体的存在为前提 B．弱实体依赖于父实体的存在 C．父实体与弱实体的联系可以是1:1、1:N或M:N D．父实体与弱实体的联系只能是1:1或1:N 10．有15个实体类型，并且它们之间存在着15个不同的二元联系，其中5个是1:1联系类型，5个是1:N联系类型，5个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有[ D ] 2=1

2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)

2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)

2018年上半年数据库系统工程师考试真题（下午题） 试题一（共15分） 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某医疗护理机构为老人或有护理需求者提供专业护理，现欲开发一基于Web的医疗管理系统，以改善医疗护理效率。该系统的主要功能如下： （1）通用信息查询。客户提交通用信息查询请求，查询通用信息表，返回查询结果。 （2）医生聘用。医生提出应聘/辞职申请，交由主管进行聘用/解聘审批，更新医生表，并给医生反馈聘用/解聘结果；删除解聘医生出诊安排。 （3）预约处理。医生安排出诊时间，存入医生出诊时间表；根据客户提交的预约查询请求，查询在职医生及其出诊时间等预约所需数据并返回；创建预约，提交预约请求，在预约表中新增预约记录，更新所约医生出诊时间并给医生发送预约通知；给客户反馈预约结果。 （4）药品管理。医生提交处方，根据药品名称从药品数据中查询相关药品库存信息，开出药品，更新对应药品的库存

以及预约表中的治疗信息；给医生发送“药品已开出”反馈。 （5）报告创建。根据主管提交的报表查询（报表类型和时间段），从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生产报表返回给主管。 现采用结构化方法对医疗管理系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

【问题1】（3分） 使用说明中的词语，给出图1-1中的实体E1～E3的名称。【问题2】（5分） 使用说明中的词语，给出图1-2中的数据存储D1～D5的名称。

2012年历年数据库系统工程师试题及答案

1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中，dbms和os之间的关系是( ) A.相互调用 B.dbms调用os C.os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是( ) A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则

6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms 和dbs 三者之间的关系是( ) A.db 包括dbms和dbs B.dbs包括db和dbms C.dbms包括db和dbs D.不能相互包括 8.dbs中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) A.dbs B.db C.dbms D.mis 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束 C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制

11.codasyl 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人，负责三级结构定义和修改 A .专业用户 B .应用程序员 C.dba

数据库系统基础教程课后答案第五章

Exercise 5.1.1 As a set: Average = 2.37 As a bag: Average = 2.48 Exercise 5.1.2 As a set:

Average = 218 As a bag: Average = 215 Exercise 5.1.3a As a set:

As a bag: Exercise 5.1.3b πbore(Ships Classes) Exercise 5.1.4a For bags: On the left-hand side: Given bags R and S where a tuple t appears n and m times respectively, the union of bags R and S will have tuple t appear n + m times. The further union of bag T with the tuple t appearing o times will have tuple t appear n + m + o times in the final result. On the right-hand side: Given bags S and T where a tuple t appears m and o times respectively, the union of bags R and S will have tuple t appear m + o times. The further union of bag R with the tuple t appearing n times will have tuple t appear m + o + n times in the final result. For sets: This is a similar case when dealing with bags except the tuple t can only appear at most once in each set. The tuple t only appears in the result if all the sets have the tuple t. Otherwise, the tuple t will not appear in the result. Since we cannot have duplicates, the result only has at most one copy of the tuple t. Exercise 5.1.4b For bags: On the left-hand side:

2018上半年数据库系统工程师考试真题

2018 年上半年数据库系统工程师考试真题 上午题+下午题 ●计算机运行过程中，遇到突发事件，要求CPU 暂时停止正在运行的程序，转去为突发 (1) ，其处理过程中事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为 保存现场的目的是(2) 。 （1）A．阻塞 B. 中断 C. 动态绑定 D. 静态绑定 （2）A．防止丢失数据 B. 防止对其他部件造成影啊 C. 返回去继续执行原程序 D. 为中断处理程序提供数据 ●流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则 流水线的吞吐率是（）的的倒数。 （3）A．最短流水段操作时间 B. 各段流水的操作时间总和 C. 最长流水段操作时间 D. 流水段数乘以最长流水段操作时间 ●计算机中机械硬盘的性能指标不包括 (4) 。 （4）A．磁盘转速及容量 B. 盘片数及磁道数 C. 容量及平均寻道时间 D. 磁盘转速及平均寻道时间 ●算术表达式采用后缀式表示时不需要使用括号，使用（）就可以方便地进行求值。a－b （c ＋d 山）（其中，—、＋、＊表示二元算术运算减、加、乘）的后缓式为（）， 与该表达式等价的语法树为（）。 （5）A．队列 B. 数组 C. 栈 D. 广义表 （6）A．a b c d -*+ B. a b c d*+ - C.ab-c*d+ D.a b c d+*- （7）A．

B. C. D. ●设有n 阶三对角矩阵 A ，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角 线上，现对该矩阵进行按行压缩存储，若其压储空间用数组 B 表示， A 的元素下标从0 开始，B 的元素下标从 1 开始。已知 A ［0,0 ］存储在 B ［1］，A［n－1，n－1］存储在 B ［3n-2 ］，那么非零元素 A ［i,j ］（0≤ i ＜n，0≤ j ＜n，│i- j │≤ 1）存储在 B ［（）］ （8）A．2i+j-1 B. 2i+j C. 2i+j+1 D. 3i-j+I ●用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指(9) 。 （9）A．关键字被依次映射到地址编号连续的存储位置 B. 关键字不同的元素被映射到相同的存储位置 C. 关键字相同的元素被映射到不同的存储位置 D. 关键字被映射到哈希表之外的位置 ●对有n 个结点、 e 条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先 遍历，时间复杂度为（）。 2 （10）A．O(n) B.O(e 2) C.O(n+e) D.O(n*e) ●数字信封技术能够（）。 （11）A．保证数据在传输过程中的安全性 B. 隐藏发送者的真实身份 C. 对发送者和接收者的身份进行认证证 D. 防止交易中的抵赖发生 ●在安全通信中，S 将所发送的信息使用(12) 进行数字签名，T 收到该消息后可利用 (13) 验证该消息的真实性。 （12）A．S 的公钥 B.S 的私钥 C.T 的公钥 D.T 的私钥 （13）A．S 的公钥 B.S 的私钥

数据库基础教程课后习题答案顾韵华

习题1 1、简述数据库系统的特点。 答：数据库系统的特点有： 1）数据结构化 在数据库系统中，采用统一的数据模型，将整个组织的数据组织为一个整体；数据不再仅面向特定应用，而是面向全组织的；不仅数据内部是结构化的，而且整体是结构化的，能较好地反映现实世界中各实体间的联系。这种整体结构化有利于实现数据共享，保证数据和应用程序之间的独立性。 2）数据共享性高、冗余度低、易于扩充 数据库中的数据能够被多个用户、多个应用程序共享。数据库中相同的数据不会多次重复出现，数据冗余度降低，并可避免由于数据冗余度大而带来的数据冲突问题。同时，当应用需求发生改变或增加时，只需重新选择不同的子集，或增加数据即可满足。 3）数据独立性高 数据独立性是由DBMS 的二级映像功能来保证的。数据独立于应用程序，降低了应用程序的维护成本。 4）数据统一管理与控制 数据库中的数据由数据库管理系统（DBMS ）统一管理与控制，应用程序对数据的访问均经由DBMS 。DBMS 提供四个方面的数据控制功能：并发访问控制、数据完整性、数据安全性保护、数据库恢复。 2、什么是数据库系统？ 答：在计算机系统上引入数据库技术就构成一个数据库系统（DataBase System ，DBS ）。数据库系统是指带有数据库并利用数据库技术进行数据管理的计算机系统。DBS 有两个基本要素：一是DBS 首先是一个计算机系统；二是该系统的目标是存储数据并支持用户查询和更新所需要的数据。 3、简述数据库系统的组成。 答：数据库系统一般由数据库、数据库管理系统（及其开发工具）、数据库管理员（DataBase Administrator ，DBA ）和用户组成。 4、试述数据库系统的三级模式结构。这种结构的优点是什么？ 答：数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成，同时包含了二级映像，即外模式/模式映像、模式/内模式映像，如下图所示。 数据库应用1…… 外模式A 外模式B 模式 应用2应用3应用4应用5…… 模式 外模式/模式映像 模式/内模式映像 数据库系统的这种结构具有以下优点： （1）保证数据独立性。将外模式与模式分开，保证了数据的逻辑独立性；将内模式与模式分开，保证了数据的物理独立性。 （2）有利于数据共享，减少了数据冗余。 （3）有利于数据的安全性。不同的用户在各自的外模式下根据要求操作数据，只能对

数据库系统工程师

[编辑本段] 考试简介以及报考资格 数据库系统工程师考试属于全国计算机技术与软件专业技术资格考试（简称计算机软件资格考试）中的一个中级考试。考试不设学历与资历条件，也不论年龄和专业，考生可根据自己的技术水平选择合适的级别合适的资格，但一次考试只能报考一种资格。考试采用笔试形式，考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。笔试安排在一天之内。 [编辑本段] 报名流程 根据《计算机技术与软件专业技术资格（水平）考试实施办法》第八条相关规定：符合《暂行规定》（即《计算机技术与软件专业技术资格（水平）考试暂行规定》）第八条规定的人员，由本人提出申请，按规定携带身份证明到当地考试管理机构报名，领取准考证。凭准考证、身份证明在指定的时间、地点参加考试。 各地的报名办法由考生报考所在地的当地考试机构决定。考生相关报考费用标准由当地物价部门核准。 考生报名方式主要分为：网上报名与考生本人到指定地点报名两种。 注：报名时依据的身份证明包括：居民身份证、军人的证件、护照、户口本等。 [编辑本段] 科目内容 考试科目1：信息系统知识 1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 ·CPU和存储器的组成、性能、基本工作原理 ·常用I/O设备、通信设备的性能，以及基本工作原理 ·I/O接口的功能、类型和特点 ·CISC/RISC，流水线操作，多处理机，并行处理 1.1.2 存储系统 ·虚拟存储器基本工作原理，多级存储体系 ·RAID类型和特性

1.1.3 安全性、可靠性与系统性能评测基础知识 ·诊断与容错 ·系统可靠性分析评价 ·计算机系统性能评测方法 1.2 数据结构与算法 1.2.1 常用数据结构 ·数组（静态数组、动态数组） ·线性表、链表（单向链表、双向链表、循环链表） ·栈和队列 ·树（二叉树、查找树、平衡树、遍历树、堆）、图、集合的定义、存储和操作 ·Hash（存储位置计算、碰撞处理） 1.2.2 常用算法 ·排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 ·算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表），算法的复杂性 1.3 软件知识 1.3.1 操作系统知识 ·操作系统的类型、特征、地位、内核（中断控制）、进程、线程概念 ·处理机管理（状态转换、同步与互斥、信号灯、分时轮转、抢占、死锁） ·存储管理（主存保护、动态连接分配、分段、分页、虚存） ·设备管理（I/O控制、假脱机、磁盘调度） ·文件管理（文件目录、文件的结构和组织、存取方法、存取控制、恢复处理、共享和安全） ·作业管理（作业调度、作业控制语言（JCL）、多道程序设计） ·汉字处理，多媒体处理，人机界面 ·网络操作系统和嵌入式操作系统基础知识 ·操作系统的配置 1.3.2 程序设计语言和语言处理程序的知识 ·汇编、编译、解释系统的基础知识和基本工作原理 ·程序设计语言的基本成分：数据、运算、控制和传输，程序调用的实现机制 ·各类程序设计语言的主要特点和适用情况 1.4 计算机网络知识 ·网络体系结构（网络拓扑、OSI/RM、基本的网络协议） ·传输介质，传输技术，传输方法，传输控制 ·常用网络设备和各类通信设备