特别说明
此资料来自豆丁网(https://www.doczj.com/doc/6013035001.html,/)
您现在所看到的文档是使用下载器所生成的文档
此文档的原件位于
https://www.doczj.com/doc/6013035001.html,/p-2373803.html
感谢您的支持
抱米花
https://www.doczj.com/doc/6013035001.html,/lotusbaob
2010年3月计算机等考四级数据库 2010年3月计算机等考四级数据库工程师选择题 （1）在数据库应用系统的需求分析阶段，需要考虑数据的安全性需求。下列不属于数据安全性需求分析内容的是 A）分析数据的安全性需求，以确定每个关系表上定义的数据约束能够满足使用要求B）分析全局用户对数据的存取需求，以确定全局数据的安全控制策略 C）分析特殊用户对数据的存取需求，以保证数据库的安全控制策略能够满足其使用要求 D）分析各类用户对数据的存取需求，以确定各类用户能够操作的数据 （2）有学生表（学号, 姓名, 性别, 身份证号, 出生日期, 所在系号），在此表上使用如下语句建立索引： CREATE NONCLUSTERED INDEX Idx_Name ON学生表（姓名）; 此索引被称为 A）非聚集散列索引 B）非聚集辅索引 C）非聚集顺序索引 D）非聚集主索引 （3）在数据库物理设计阶段，使用聚集文件组织数据可以提高一些查询的效率。下列关于聚集文件和聚集键的描述错误的是 A）聚集文件将不同关系表中有关联关系的记录存储在一起，以减少系统的物理I/O次数 B）聚集键应该选用频繁用于进行自然连接的属性或属性组 C）聚集文件可以提高某些连接查询的速度，但是它可能导致其他类型的查询处理变慢 D）关系表中某个属性的数据重复率越高，越适合作聚集键 （4）己知有描述科研项目及负责教师的关系模式：科研项目（项目号, 项目名称, 经费, 负责教师号, 姓名, 职称），该关系模式满足函数依赖集：F=｛项目号→项目名称, 项目号→经费, 项目号→负责教师号, 负责教师号→姓名, 负责教师号→职称｝。下列分解中最合理的符合3NF的关系模式是 A）科研项目（项目号, 项目名称, 经费），教师（教师号, 姓名, 职称） B）科研项目（项目号, 项目名称, 经费），教师（教师号, 姓名, 职称, 项目号） C）科研项目（项目号, 项目名称, 经费, 负责教师号），教师（教师号, 姓名, 职称）D）科研项目（项目号, 项目名称, 经费），项目_教师（项目号, 负责教师号），教师（教师号, 姓名, 职称） （5）在IDEF0图中矩形框代表功能活动。关于连接到矩形框4条边上的箭头的语义，下列说法错误的是 A）左边的箭头表示完成功能活动需要的数据，它强调被活动消耗或变换的内容 B）上边的箭头表示影响这个活动执行的事件或约束，它强调被活动变换的内容 C）右边的箭头表示由这个活动产生的信息，它强调活动变换和处理的结果 D）下边的箭头表示实施该活动的手段或完成活动需要的资源，它强调如何做 6）数据库的运行管理与维护主要由数据库管理员负责，工作内容主要包括日常维护、系统监控与分析、性能优化等。下列关于数据库管理员工作内容的说法错误的是A）数据库的备份和恢复是重要的维护工作，数据库管理员应根据不同的应用要求制定
目录 第一章计算机系统知识 (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）计算机。在这种计算机中，各个处理
四级数据库工程师模拟题5 一、选择题 1. ______是数据库技术与并行处理技术相结合的产物，是为了处理大型复杂数据库管理应用领域中的海量数据而提出的，该DBS的硬件平台是并行计算机系统．使用多个CPU和多个磁盘进行并行数据处理和磁盘访问操作，以提高数据库系统的数据处理和I/O速度。 A.集中式数据库系统 B.并行数据库系统 C.分布式数据库系统 D.客户/服务器数据库系统 答案：B [解答] 并行DBS是数据库技术与并行处理技术相结合的产物，是为了处理大型复杂数据库管理应用领域中的海量数据而提出的，该DBS的硬件平台是并行计算机系统，使用多个CPU和多个磁盘进行并行数据处理和磁盘访问操作，以提高数据库系统的数据处理和I/O速度。 2. 以下关于数据模型要求错误的是 A.能够比较真实地模拟现实世界 B.容易为人们所理解 C.便于在计算机上实现 D.目前大部分数据库模型能很好地同时满足这三方面的要求
[解答] 目前还没有一种数据库模型能够很好地同时满足能够比较真实地模拟现实世界、容易为人们所了解、便于在计算机上实现这三个方面的要求。 3. 根据数据库应用系统生命周期模型，完成数据库关系模式设计的阶段是______。 A.需求分析 B.概念设计 C.逻辑设计 D.物理设计 答案：C [解答] 数据库逻辑结构设计是指从数据库的概念模型出发，设计表示为逻辑模式的数据库逻辑结构，数据库逻辑设计的主要步骤包括ER图转换为初始关系模式、对初始关系模式进行优化等，所以本题的答案为C。 4. 以下关于死锁检测和恢复叙述错误的是 A.死锁检测，用于定期检查系统是否发生死锁 B.死锁恢复，用于将系统从死锁中解救出来 C.有效的方法是从后面向前RED0这个事务的部分操作，主要能够解开系统死锁即可 D.为了防止某些事务总是被选做被撤销事务，可以限定每个事务被选为撤销事务的次数
软考数据库系统工程师 试题及答案 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 .应用程序员
3月计算机四级数据库工程师上机题库 一、选择题：(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题。) 下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1) 下列关于Cache的描述中，哪一个是错误的? A.Cache是缓冲技术在存储体系中的一个具体应用 B.Cache的主要特点之一是存储容量大 C.Cache处于内存和CPU之间 D.Cache中一般存放内存的一部分副本 (2) 为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是 A.指令寄存器 B.状态寄存器 C.地址寄存器 D.程序计数器 (3) 计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的 A.快速运算 B.指令系统 C.可编程性 D.输入输出设备
(4) 栈结构不适用于下列哪一种应用? A.表达式求值 B.快速排序算法的实现 C.树的层次次序周游算法的实现 D.二叉树对称序周游算法的实现 (5) 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为 A.10 B.11 C.12 D.不确定 (6) 如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为 A.13 B.15 C.28 D.58 (7) 设散列表的地址空间为0到10，散列函数为h(k)= k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，60，则最后一个关键码60的地址为： A.4
C.6 D.7 (8) 没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果? A.G Q，M Z A N，B，P H，X S，Y，L，T，E，K B.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y (9) 下列命题中是简单命题(或称原子命题)的为 A.张明和张红都是大学生 B.张葆丽和张葆华是亲姐妹 C.张晖或张旺是河北省人 D.王际大不是工人 (10) 设p:天下大雨，q:我骑自行车上班。命题除非天下大雨，否则我骑自行车上班的符号化形式为 A.pq B.┐qp
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 (总分：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）
2010年9月计算机四级数据库工程师笔试试题：文字版 一、选择题 （1）视图是数据库中的重要对象，下列有关视图的说法错误的是 A）一般情况下，数据库只存储视图的定义，其数据仍存放在相关的基本表中 B）可以将复杂的查询语句封装在视图中以简化相关查询语句的编写 C）通过视图可以屏蔽不希望用户看到的敏感数据，提高数据库数据的安全性 D）可以在视图的基础上建立新的视图，但这样定义的视图会导致数据库性能下降，一般不推荐使用 （2）在概念数据模型中，联系用于描述现实世界中事物之间的关联关系。一阿d关于联系的说法错误的是 A）联系可用于描述一个实体集内记录之间的关联关系 B）联系可用于描述两个实体集属性之间的关联关系 C）ER模型通过1:1、1:n和m:n三种联系描述现实世界中各类事物之间的关联关系 D）最终的IDEFIX模型中只能出现I:1和1:n两种类型的联系 （3）在关系数据库中，NULL是一个特殊值，在很多数据操作中都需要对NULL进行特殊处理。关于NULL,下列说法正确的是 A）判断元组的某一列是否为NULL一般使用“=NULL” B）NULL在数据库中表示尚不确定的值 C）在SQL Server 2000中执行“SELECT NULL+5”将会出现异常 D）NULL只适用于字符和数值类型 （4）某教务管理系统包含选课模块、成绩录入模块和学籍管理模块。选课模块面向学校几万名学生，成绩录入模块面向学校上千名任课教师，学籍管理模块面向少量有一定权限的管理人员。该系统是上世纪用C/S结构和相关技术开发的，为了方便用户使用，需要对系统进行升级和改造。设有下列技术改造方案： I.选课模块和成绩录入模块采用B/S结构进行改造，学籍管理模块仍采用C/S结构 II.选课模块采用B/S结构进行改造，成绩录入模块和学籍管理模块仍采用C/S结构 III.选课模块、成绩录入模块和学籍管理模块均采用B/S结构进行改造 Ⅳ.成绩录入模块采用B/S结构进行改造，选课模块和学籍管理模块仍采用C/S结构 上述方案中，较为合理的是 A）仅I和II B）仅I、II和III C）仅I和III D）仅II、III和IV （5）数据库在外存中是以文件形式组织的，组织文件记录方法的不同就形成了不同的文件结构。下列关于顺序文件结构及其存取效率的说法错误的是 A）顺序文件因其记录按照查找码值升序或降序排列，当按照查找码的值顺序读取记录时其效率很高
计算机等级考试/真题题库 2014年计算机四级考试数据库工程师真 题及答案 没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果? A.G Q，M Z A N，B，P H，X S，Y，L，T，E，K B.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y 栈结构不适用于下列哪一种应用? A.表达式求值 B.快速排序算法的实现 C.树的层次次序周游算法的实现
D.二叉树对称序周游算法的实现 (1) 为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是 A.指令寄存器 B.状态寄存器 C.地址寄存器 D.程序计数器 若或非门的输入变量为A和B,输出变量为Y,则A和B 分别为下述哪一种情况时, Y才为1? A) 1,0 B) 0,1 C) 0,0 D) 1,1 设(V,E)是一连通的无圈图,V包含 3个3度顶点 2个2度顶点 r个1度顶点 且V不再包含其他元素。E的元素个数为多少? (2分) A) 6 B) 9 C) 15-r D) 5+5r
(4) 设S是一个至少有两个元素的集合,且定义运算 X*Y=X适用于S集中的所有元素X和Y,下列命题中哪一个命题必是真命题? Ⅰ. *在S集中是可结合的 Ⅱ. *在S集中是可交换的 Ⅲ. *在S集中有单位元 A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ (5) 设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f()=m2n。集合{0}的原象为(2分) A) {0}×Z B) Z×{0} C) ({0}×Z)∩(Z×{0}) D) ({0}×Z)∪(Z×{0}) (6) 对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为 A) 2 B) 5 C) 9 D) 取决于元素是否为数值 2014年计算机四级考试数据库工程师真题及答案.doc [全
数据库系统工程师考试大纲 一、考试说明 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类型和特性
1第一套 1.下列关于数据库基本概念的叙述中，哪一条是错误的（）。 A) "数据库"可理解为是在计算机存储设备中按一定格式存放数据的仓库 B) 数据库是按一定结构组织并可以长期存储在计算机内的、在逻辑上保持一致的、可共享的大量相关联数据的集合 C) 数据库中的数据一般都具有较大的冗余度 D) 数据库中的数据是按一定的数据模型组织在一起的 2.下列关于数据模型的叙述中，哪一条是错误的（）。 A) 数据模型是用来描述、组织和处理现实世界中数据的工具 B) 数据模型主要用于定义数据库的静态特征，但是不便于描述数据间的动态行为 C) 数据模型需要能比较真实地模拟现实世界 D) 数据模型是数据库系统的核心和基础 3如果一门课程只能由一位教师讲授，而一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是（）。 A) 一对一 B) 多对多 C) 一对多 D) 多对一 4下列关于概念模型的叙述中，哪一条是错误的（）。 A) 概念模型是现实世界到信息世界的抽象 B) 概念模型是从用户观点对数据和信息的建模 C) 概念模型具有较强的语法表达能力，却无法描述语义信息 D) 实体-联系模型是最常用的概念模型 5下列关于数据库中"型"和"值"的叙述中，哪一条是错误的（）。 A) 数据库中的型是指对某一类数据的结构和属性的描述 B) 数据库的型是随时间发生不断变化的 C) 数据库的型亦称为数据库的内涵 D) 数据库的值是型的一个具体赋值 6下列关于数据模型的叙述中，哪一条是错误的（）。 A) 数据模型是用来描述、组织和处理现实世界中数据的工具 B) 数据模型主要用于定义数据库的静态特征，但是不便于描述数据间的动态行为 C) 数据模型需要能比较真实地模拟现实世界 D) 数据模型是数据库系统的核心和基础 7下列关于关系数据模型的叙述中，哪一条是错误的（）。 A) 关系模型中数据的物理结构是一张二维表 B) 在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示 C) 插入、删除、更新是关系模型中的常用操作 8列关于关系数据语言的叙述中，哪一条是错误的（）。 A) 关系代数是关系操作语言的一种传统表示方式，是一种抽象的查询语言 B) 元组关系演算和域关系演算属于关系演算语言 C) 关系代数比关系演算具有更强的表达能力 D) SQL语言是一种重要的关系数据语言 现有"学生-选课-课程"数据库中的三个关系如下： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码是S# C（C#，CNAME，TEACHER），主码是C# SC（S#，C#，GRADE），主码是（S#，C#） 9下列关于保持数据库完整性的叙述中，哪一条是错误的（）。 A) 向关系SC插入元组时，S# 和C# 都不能是空值（NULL） B) 可以任意删除关系SC中的元组 C) 向任何一个关系插入元组时，必须保证关系主码值的唯一性 D) 可以任意删除关系C中的元组 10在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为（）。 A) 并 B) 选择 C) 自然连接 D) 连接 12 下列关于关系代数基本运算的等式中，哪一个是正确的（）。 A) R - (R - S) = S B) R - (R - S) = RS C) R - (S - R) = S D) R - (S - R) = R S 13 基于"学生-选课-课程"数据库中的三个关系： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S# C（C#，CNAME，TEACHER），主码为C# SC（S#，C#，GRADE），主码为（S#，C#） 为了提高查询速度，对SC表创建唯一索引，应该建立在哪个（组）属性上（）。 A) S# B) C# C) GRADE D) (S#, C#) 14 基于"学生-选课-课程"数据库中的三个关系： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S# C（C#，CNAME，TEACHER），主码为C# SC（S#，C#，GRADE），主码为（S#，C# 查找"选修了至少5门课程的学生的学号"，正确的SQL语句是 （）。 A) SELECT S# FROM SC GROUP BY S# HAVING COUNT（*）≥ 5 B) SELECT S# FROM SC GROUP BY S# WHERE COUNT（*）≥ 5 C) SELECT S# FROM SC HAVING COUNT（*）≥ 5 D) SELECT S# FROM SC WHERE COUNT（*）≥ 5 15 基于"学生-选课-课程"数据库中的三个关系： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S# C（C#，CNAME，TEACHER），主码为C# SC（S#，C#，GRADE），主码为（S#，C#） 查找"选修了C01号课程的全体学生的姓名和所在的系"，下列SQL 语句中哪一个是错误的（）。 A) SELECT SNAME, DEPT FROM S WHERE S# IN (SELECT S# FROM SC WHERE C# ='C01')
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的名称。
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
第一章数据库原理概论 1.数据库，数据库管理系统 ?数据库（DB）是按一定结构组织并可以长期存储在计算机内的、在逻辑上保持一致的、可共享的大量相关联数据的集合，是存放数据的仓库。 ?数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的数据独立性和易扩展型，并可为在一定组织范围内的各种用户所共享。 ?数据库管理系统(DBMS)是位于用户与操作系统之间的一个定义、操作、管理、构建和维护数据库的系统软件，是数据库和用户之间的一个接口，并为不同用户和应用程序之间共享数据库提供便利。 ?文件系统与数据库系统的区别是：文件系统面向个某一应用程序，共享性差，冗余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。数据库系统面向现实世界，共享性高，冗余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。 2.数据库应用系统（DBAS）生命周期 1.项目规划阶段 ①系统调查，对应用单位进行全面调查，发现其存在的主要问题，并画出层次图以了解企业的组织结构。 ②可行性分析，从技术、经济、效益、法律等方面对建立数据库的可行性进行分析，然后写出可行性分析报告，组 织专家进行讨论。 ③确定数据库系统的总目标，并对应用单位的工作流程进行优化和制定项目开发计划，在得到决策部门授权后，即 进入数据库系统的开发工作。 2.需求分析阶段 ①数据需求分析 ②功能需求分析（数据处理需求分析、业务规则需求分析） ③性能需求分析（数据操作响应时间或数据访问响应时间、系统吞吐量、允许并发访问的最大用户数、每秒TPS代 价值） ④其他需求分析（存储需求分析、安全性需求分析、备份和恢复需求分析）。 3.系统设计阶段 ?概念设计阶段 ①进行数据抽象，设计局部概念模型。常用的数据库抽象方法是“聚集”、“概括”。聚集：将若干个对象和它们之 间的联系组合成一个新的对象。概括：将一组具有某些共同特性的对象抽象成更高一层意义上的对象。 ②将局部概念模型综合成全局概念模型。 ③评审，评审分为用户评审和DBA及应用开发人员评审两部分。 ?逻辑设计阶段 ①数据库逻结构设计 将E—R图转换为初始关系模式，对初始关系模式进行优化，检查关系表对数据库事务的支持性，确定关系模式完整性约束，设计基于关系模式的用户视图。 ②数据库事务概要设计 ③应用程序概要设计 ?物理设计阶段 数据库物理设计的目的是将数据的逻辑模式转换为实现技术规范，其目标是设计数据存储方案，以便提供足够好的性能并确保数据库数据的完整性、安全性和可恢复性。通常，数据库物理设计并不包括文件和数据库的具体实现细节（例如如何创建文件、建立数据库以及如何加载数据等）。 ①确定存储结构 ②存取路径的选择和调整 ③确定数据存放位置
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）数据结构数据结构是所研究的对象类型（Object Type）的集合。这些对象和对象类型是数据库的组成成分。一般可分为两类:一类是与数据类型、内容和其它性质有关的对象;一类是与数据之间的联系有关的对象。前者如网状模型中的数据项和记录，关系模型中的域、属性和关系等。后者如网状模型中的关系模型（set type）。在数据库领域中，通常按照数据结构的类型来命名数据模型，进而对数据库管理系统进行分类。如层次结构、网状结构和关系结构的数据模型分别称作为层次模型、网状模型和关系模型。相应地，数据库分别称作为层次数据库、网状数据库和关系数据库。（2）数据操作数据操作是指对各种对象类型的实例（或值）所允许执行的操作的集合，包括操作及有关的操作规则。在数据库中，主要的操作有检索和更新（包括插入、删除、修改）两大类。数据模型定义了这些操作的定义、语法（即使用这些操作时所用的语言）。数据结构是对系统静态特性的描述，而数据操作是对系统动态特性的描述。两者既有联系，又有区别。（3）数据的约束条件数据的约束条件是完整性规则的集合。完整性规则是指在给定的数据模型中，数据及其联系所具有的制约条件和依存条件，用以限制符合数据模型的数据库的状态以及状态的变化，确保数据的正确性、有效性和一致性。 2.概念模型 数据模型是数据库系统的核心和基础。每个DBMS软件都是基于某种数据模型的。为了把现实世界中的具体事物或事物之间的联系表示成DBMS所支持的数据模型，人们首先必须将现实世界的事物及其之间的联系进行抽象，转换为信息世界的概念模型;然后将信息世界的概念模型转换为机器世界的数据模型。也就是说，首先把现实世界中的客观对象抽象成一种信息结构。这种信息结构并不依赖于具体的计算机系统和DBMS。然后，再把概念模型转换为某一计算机系统上某一DBMS所支持的数据模型。因此，概念模型是从现实世界到机器世界的一个中间层次。现实世界的事物反映到人的大脑之中，然后人们开始认识这些事物，经过选择、命名、分类和组织等抽象工作之 后形成概念模型，并进入到信息世界。 ?用户（user）关心的是现实世界中的事物、事物的属性及其 相互关系。例如，用户可能关心他的顾客及其属性，如顾客地 址、银行帐号等等。用户也关心自己的定货帐目，如谁订的货、 订的什么和订多少等等。 ?系统分析员（analyst）同样也关心现实世界，但是系统分 析员需要分析用户的信息需求。作为需求分析的结果，分析员 必须以文档的形式对需求进行结构化的描述;这个文档就是信 息模型。 ?实体（Entity）实体是构成数据库的基本元素。实体是指一 个存在的东西以区别这个东西所具有的属性和这个东西与其 它东西的联系。实体可以是人，也可以是物;可以是实际对象， 也可以是概念;可以是事物本身，也可以是指事物之间的联系。 ?属性（Attribute）一个实体可以由若干个属性来刻画。属 性是相对实体而言的，是实体所具有的特性。 ?关键字（Key）能唯一地标识实体的属性的集合称为关键字 （或码）。 ?域（Domain）属性的取值范围称作域。 ?实体型（Entity Type）一类实体所具有的共同特征或属性 的集合称为实体型。一般用实体名及其属性来抽象地刻画一类 实体的实体型。 ?实体集（Entity Set）同型实体的集合叫实体集。例如，学 生就是一个实体集。实体集的名即是实体型。对于学生和（学 号，姓名，年龄，系，年级）均是实体型，而学生是对实体型 （学号，姓名，年龄，系，年级）所起的名称，两者是指同一 客观对象。但本科生和研究生可以为相同实体型，而实体集不 同。 ?联系（Relationship）现实世界的事物之间是有联系的。一 般存在两类联系:一是实体内部的组成实体的属性之间的联 系，二是实体之间的联系。在考虑实体内部的联系时，是把属 性看作为实体。一般来说，两个实体之间的联系可分为三种: （1）一对一（1∶1）联系若对于实体集A中的每一个实体， 实体集B中至多有唯一的一个实体与之联系，反之亦然，则称 实体集A与实体集B具有一对一联系，记作1∶1。 （2）一对多（1∶n）联系若对于实体集A中的每个实体，实 体集B中有n个实体（n≥0）与之联系;反之，对于实体集B 中的每一个实体，实体集A中至多只有一个实体与之联系，则 称实体集A与实体集B有一对多联系，记为1∶n。相应地有多 对一（n∶1）联系多对一联系，从本质上说，是一对多联系 的逆转。其定义同一对多联系类似，不再赘述。 （3）多对多（m∶n）联系若对于实体集A中的每一个实体， 实体集B中有n个实体（n≥0）与之联系;反之，对于实体集B 中的每一个实体，实体集A中也有m个实体（m≥0）与之对应， 则称实体集A与实体集B具有多对多联系，记作m∶n。实质上， 多对多联系是任意一种联系。另外，同一实体集内的各个实体 间也可以有各种联系。概念模型的表示方法最常用的是实体一 联系方法（Entity-Relationship Approach），简称E-R方法。 该方法是由P.P.S.Chen在1976年提出的。E-R方法用E-R图 来描述某一组织的概念模型。在这里仅介绍E-R图的要点。在 E-R图中: a）长方形框表示实体集，框内写上实体型的名称。 b）用椭圆框表示实体的属性，并用有向边把实体框及其属性 框连接起来。 c）用菱形框表示实体间的联系，框内写上联系名，用无向边 把菱形框及其有关的实体框连接起来，在旁边标明联系的种 类。如果联系也具有属性，则把属性框和菱形框也用无向边连 接上。 3.三种主要的数据模型 实际DBMS所支持的数据模型主要有三种: ?层次模型（Hierarchical Model） ?网状模型（Network Model） ?关系模型（Relational Model）其中，关系模型是当前DBMS 所支持的数据模型的主流。90年代运行的DBMS几乎都是基于 关系模型的。层次模型和网状模型统称为非关系模型。非关系 模型的结构可以和图论中的图相对应，比较直观，但在理论上 不完备，实现效率较低，故此目前很少用。但是最近，层次模 型在研究面向对象的DBMS中已得到重视。在关系模型中，数