文档库 最新最全的文档下载
当前位置:文档库 › 2006年 上半年数据库系统工程师 上午试卷

2006年 上半年数据库系统工程师 上午试卷

2006年上半年数据库系统工程师上午试卷

● 两个同符号的数相加或异符号的数相减,所得结果的符号位SF和进位标志CF进行(1) 运算为l时,表示运算的结果产生溢出。

(l)A.与 B.或 C.与非 D.异或

● 若浮点数的阶码用移码表示,尾数用补码表示。两规格化浮点数相乘,最后对结果规格化时,有规的右移位数最多为(2)位。

(2) A.l B.2 C.尾数位数 D.尾数位数-l

● 高速缓存Cache与主存间采用全相联地址映像方式,高速缓存的容量为4MB,分为4块,每块IMB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为3ns,平均读写时间为3.27ns,则该高速缓存的命中率为(3)%。若地址变换表如下所示,则主存地址为8888888H时,高速缓存地址为(4) H。

(3)A.90 B.95 C.97

D.99

(4)A.488888 B.388888 C.288888 D.188888

● 若某计算机系统是由500个元器件构成的串联系统,且每个元器件的失效率均为10-7/H,在不考虑其他因素对可靠性的影响时,该计算机系统的平均故障间隔时间为(5)小时。

(5)A.2×104 B.5×104 C.2×105 D.5×105

● 某指令流水线由5段组成,各段所需要的时间如下图所示。

连续输入10条指令时的吞吐率为(6)。

(6)A.10/70△t B.10/49△t C.10/35△t D.10/30△t

● 相对于DES算法而言,RSA算法的(7),因此,RSA (8)。

(7)A.加密密钥和解密密钥是不相同的B.加密密钥和解密密钥是相同的

C.加密速度比DES要高D.解密速度比DES 要高

(8)A.更适用于对文件加密B.保密性不如DES C.可用于对不同长度的消息生成消息摘要D.可以用于数字签名

● 驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器,导致该服务器不堪重负,无法正常响应其他合法用户的请求,这属于(9)。

(9)A.网上冲浪 B.中间人攻击 C.DDoS攻击 D.MAC攻击

● 上海市标准化行政主管部门制定并发布的工业产品的安全、卫生要求的标准,在其行政区域内是(10)。

(1O)A.强制性标准 B.推荐性标准 C.自愿性标准 D.指导性标准

● 小王购买了一个“海之久”牌活动硬盘,而且该活动硬盘还包含有一项实用新型专利,那么,小王享有(11)。

(11)A.“海之久”商标专用权B.该盘的所有权

C.该盘的实用新型专利权 D.前三项权利之全部

● MPC(Multimedia PC)与PC的主要区别是增加了(12)。

(12)A.存储信息的实体B.视频和音频信息的处理能力C.光驱和声卡 D.大容量的磁介质和光介质

● 人眼看到的任一彩色光都是亮度、色调和饱和度三个特性的综合效果,其中(13)反应颜色的种类。

(13)A.色调 B.饱和度 C.灰度 D.亮度

● CD上声音的采样频率为44.lkHz,样本精度为16bit,双声道立体声,那么其未经压缩的数据传输率为(14)。

(14)A.88.2kb/s B.705.6kb/s C.1411.2kb/s D.1536.0kb/s

● 在软件项目管理中可以使用各种图形工具来辅助决策,下面对Gantt图的描述中,不正确的是(15)。

(15)A.Gantt图表现各个活动的持续时间

B.Gantt图表现了各个活动的起始时间

C.Gantt图反映了各个活动之间的依赖关系

D.Gantt图表现了完成各个活动的进度

● 耦合度描述了(16)。

(16)A.模块内各种元素结合的程度

B.模块内多个功能之间的接口

C.模块之间公共数据的数量

D.模块之间相互关联的程度

●数据流程图的作用是(17)。

(17)A.描述了数据对象之间的关系 B.描述了对数据的处理流程

C.说明了将要出现的逻辑判定 D.指明了系统对外部事件的反应

● 内聚是—种指标,表示一个模块(18)。

(18)A.代码优化的程度 B.代码功能的集中程度C.完成任务的及时程度 D.为了与其他模块连接所要完成的工作量

● 在软件项目开发过程中,评估软件项目风险时,(19)与风险无关。(19)A.高级管理人员是否正式承诺支持该项目

B.开发人员和用户是否充分理解系统的需求

C.最终用户是否同意部署已开发的系统

D.开发需要的资金是否能按时到位

● 开发专家系统时,通过描述事实和规则由模式匹配得出结论,这种情况下适用的开发语言是(20)。

(20)A.面向对象语言 B.函数式语言 C.过程式语言 D.逻辑式语言

● 高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(21)。

(21)A.语句 B.语义 C.语用 D.语法

● (22)是面向对象程序设计语言不同于其它语言的主要特点,是否建立了丰富的

(23)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

(22)A.继承性 B.消息传递 C.多态性 D.静态联编

(23)A.函数库 B.类库 C.类型库 D.方法库

● 为了解决进程间的同步和互斥问题,通常采用一种称为(24)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(25)。

(24)A.调度 B.信号量 C.分派 D.通讯

(25)A.20 B.18 C.16 D.15

● 在UNIX操作系统中,把输入/输出设备看作是(26)。

(26)A.普通文件 B.目录文件 C.索引文件 D.特殊文件

● 某磁盘共有10个盘面,每个盘面上有100个磁道,每个磁道有16个扇区,假定分配以扇区为单位。若使用位示图管理磁盘空间,则位示图需要占用(27)字节空间。若空白文件目录的每个表项占用5个字节,当空白区数目大于(28)时,空白文件目录大于位示图。

(27)A.16000 B.1000 C.2000

D.1600

(28)A.400 B.380 C.360

D.320

● 某软盘有40个磁道,磁头从一个磁道移至另—个磁道需要5ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为lO个磁道,每块的旋转延迟时间及传输时间分别为100ms和25ms,则读取一个100块的文件需要(29)时间。

(29)A.17500ms B.15000ms C.5000ms D.25000ms

● 文件系统中,设立打开文件(Open)系统功能调用的基本操作是(30)。(30)A.把文件信息从辅存读到内存

B.把文件的控制管理信息从辅存读到内存

C.把磁盘的超级块从辅存读到内存

D.把文件的FAT表信息从辅存读到内存

● 数据模型的三要素包括。

(31)A.外模式、模式、内模式B.网状模型、层次模型、关系模型

C.实体、联系、属性 D.数据结构、数据操纵、完整性约束

●通过重建视图能够实现。

(32)A.数据的逻辑独立性 B.数据的物理独立性 C.程序的逻辑独立性 D.程序的物理独立性

●设有如下关系:

则与关系代数表达式等价的元组演算表达式为:

;关系代数表达式R÷S的结果集为

(34) 。

● 关系的度(degree)是指关系中 (35) 。

(35)A.属性的个数B.元组的个数C.不同域的个数D.相同域的个数

● 在传统关系系统中,对关系的错误描述是(36)。

(36)A.关系是笛卡尔积的子集 B.关系是一张二维表C.关系可以嵌套定义 D.关系中的元组次序可交换

● 在关系代数中对传统的集合运算要求参与运算的关系 (37) 。(37)A.具有相同的度B.具有相同的关系名C.具有相同的元组个数D.具有相同的度且对应属性取自同一个域

● 在SQL语言中,删除基本表的命令是__(38)__,修改表中数据的命令是

_(39)_。

(38)A.DESTROY TABLE B.DROP TABLE

C.DELETE TABLE D.REMOVE TABLE

(39)A.INSERT B.DELETE C.UPDATE D.MODIFY

● 在SQL的查询语句中,允许出现聚集函数的是(40)。

(40)A.SELECT子句B.WHERE子句C.HAVING短语 D.SELECT子句和HAVING 短语

● SQL语言中实现候选码约束的语句是(41)。

(41)A.用Candidate Key 指定 B.用Primary Key 指定

C.用UNIQUE NOT NULL约束指定 D.用UNIQUE约束指定

● 关系模式R属性集为{A,B,C},函数依赖集F={AB→C,AC→B,B→C},则R 属于(42)。

(42) A.1NF B.2NF C.3NF

D.BCNF

● 两个函数依赖集等价是指(43)。

(43) A.函数依赖个数相等 B.函数依赖集的闭包相等C.函数依赖集相互包含 D.同一关系上的函数依赖集

● 设关系模式R,其中U={A,B,C,D,E},F={A→BC,C→D,BC→E,E→A},则分解P={R1(ABCE),R2(CD)}满足(44)。

(44)A.具有无损连接性、保持函数依赖

B.不具有无损连接性、保持函数依赖

C.具有无损连接性、不保持函数依赖

D.不具有无损连接性、不保持函数依赖

● 在数据库设计过程中,设计用户外模式属于(45)。

(45) A.物理设计 B.逻辑结构设计 C.数据库实施 D.概念结构设计

● 设有员工实体 Employee (employeeID,name,sex,age,tel,departID),其中employeeID),其中employeeID为员工号,name为员工姓名,sex为员工性别,age为员工年龄,tel为员工电话(要求记录该员工的手机号码和办公室电话),departID为员工所在部门号(要求参照另一部门实体Department的主动码departID)。

Employee实体中存在的派生属性及其原因是 (46) ;Emplyee实体中还存在多值属性,该属性及其该属性的处理为(47);对属性departmentID的约束是(48)。

(46)A.name,会存在同名员工 B.age,用属性birth 替换age并可计算age

C.tel,员工有多少电话 D.departID,实体Department已有departID

(47)A.name,用employeeID可以区别

B.sex,不作任何处理

C.tel,将tel加上employeeID独立为一个实体

D.tel,强制记录一个电话号码

(48)A.Primary Key NOT NULL B.Primary Key C.Foreign Key D.Candidate Key

● 在SQL语言中事务结束的命令是(49)。

(49)A.ENDTRANSACTION B.COMMIT

C.ROLLBACK D.COMMIT或ROLLBACK

● 对事务回滚的正确描述是 (50) 。

(50)A.将该事务对数据库的修改进行恢复

B.将事务对数据库的更新写入硬盘

C.跳转到事务程序的开头重新执行

D.将事务中修改的变量值恢复到事务开始时的初值

● 对事务日志的正确描述是(51) 。

(51)A.事务日志记录了对数据库的所有操作

B.事务日志必须严格按服务数据库进行修改的时间次序记录

C.事务日志文件应该与数据库文件放在同一存储设备上

D.事务日志的主要目的是应用于审计

● 遵循两段锁协议的事务程序能够解决并发事务对数据库操作的不一致性不包括:(52)。

(52)A.丢失修改B.不可重复读C.读脏数据D.不可重复写

● 介质故障恢复需采取以下操作.其操作步骤是(53)。

Ⅰ.装载数据备份Ⅱ.执行Redo操作Ⅲ.执行undo操作

(53)A.Ⅰ->Ⅱ->Ⅲ B.Ⅱ->Ⅰ->Ⅲ

C.Ⅰ->Ⅲ->ⅡD.Ⅱ->Ⅲ->Ⅰ

● 有关动态增量备份的描述正确的是:(54)。

(54)

A.动态增量备份过程不允许外部事务程序访问数据库

B.动态增量备份会备出全部数据

C.动态增量备份装载后数据库即处于一致性状态

D.动态增量备份宜在事务不繁忙时进行

● 不属于安全性控制机制的是(55) 。

(55)A.完整性约束

B.视图

C.密码验证

D.用户授权

● 不能提高查询性能的措施是:(56)。

(56)A.根据查询条件建立索引B.建立相关视图

C.尽量使用不相关子查询D.建立查询表的聚簇索引

● 分布式数据库两阶段提交协议是指 (57) 。

(57)A.加锁阶段、解锁阶段B.扩展阶段、收缩阶段

C.获取阶段、运行阶段 D.表决阶段、执行阶段

● 在基于Web的电子商务应用中,业务对象常用的数据库访问方式之一是

(58) 。

(58)A.JDBC B.COM C.CGI

D.XML

● 以下SQL99语句描述的是 (59) 。

CREATETYPEEmployee(

nameString,

ssn integer);

CREATE TYPE Manager

UNDER Employee(

degreeString,

deptString);

(59)A.关联关系B.嵌套关系C.继承类型D.聚集关系

● 下列关于数据挖掘的描述,正确的是(60) 。

(60)A.数据挖掘可以支持人们进行决策

B.数据挖掘可以对任何据进行

C.数据挖掘与机器学习是同一的

D.数据来源质量对数据挖掘结果的影响不大

● 与多模光纤相比较,单模光纤具(61) 等特点。

(61)A.较高的传输率、较长的传输距离、较高的成本

B.较低的传输率、较短的传输距离、较高的成本

C.较高的传输率、较短的传输距离、较低的成本

D.较低的传输率、较长的传输距离、较低的成本

● CDMA系统中使用的多路复用技术是 (62) 。我国自行研制的移动通信3G

标准是(63)。

(62)A.时分多路B.波分多路C.码分多址D.空分多址(63)A.TD-SCOMA B.WCDMA C.CDMA2000 D.GPRS

● “science”,是XML中一个元素的定义,其中元素的内容

是 (64) 。

(64)A.title B.stvle C.italic D.science

● 某校园网用户无法访问外部站点210.102.58.74,管理人员在Windows操作系统中

可以使用(65) 判断故障发生在校园网内还是校园网外.

(65)A.ping 210.102.58.74

C.netstat 210.102.58.74

B.tracert 210.102.58.74

D.arp 210.102.58.74

● Originally introduced by Netsca pe Communications, (66) are a general mechanism

which HTTP Server side applications, such as CGI ( 67 ), can use to both store and retrieve information on the HTTP (68) side of the connection. Basically, Cookies can be used to compensate for the ( 69 ) nature of HTTP. The addition of a simple, persistent, client-side state significantly extends the capabilities of WWW-based (70).

(66)A.Browsers B.Cookies C.Connections

D.Scripts

(67)A.graphics B.processes C.scripts

D.texts

(68)A.Client B.Editor C.Creator D. Server

(69)A.fixed B.flexible C.stable

D.stateless

(70)A.programs B.applications C.frameworks D.constrains

● WebSQL is a SQL-like ( 71 ) language for extracting information from the web. Its capabilities for performing navigation of web ( 72 ) make it a useful tool for automating several web-related tasks that require the systematic processing of either ail the links in a (73), all the pages that can be reached from a given URL through (74) that match a ' pattern, or a combination of both. WebSQL also provides transparent access to index servers that can be queried via the Common (75) Interface.

(71) A.query B.transaction C.communication D.programming

(72) A.browsers B.servers C.hypertexts D.clients

(73) A.hypertext B.page C.protocol D.operation

(74) A.paths B.chips C.tools D.directories

(75) A.Router B.Device C.Computer D.Gateway

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

软考数据库系统工程师 试题及答案 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 .应用程序员

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

目录 第一章计算机系统知识 (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)计算机。在这种计算机中,各个处理

数据库原理试题库2009

数据库原理题库 一、简答题 1.简述数据库系统的特点。 2.数据库管理系统的主要功能有哪些? 3.什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么 数据库系统具有数据与程序的独立性? 4.简述数据库系统的三级模式结构。 5.试述数据库系统的组成。 6.简述文件系统与数据库系统的区别和联系。 7.DBA的职责是什么? 8.关系代数的基本运算有哪些 ? 9.什么是基本表?什么是视图?两者的区别和联系是什么? 10.简述视图的优点。 11.所有的视图是否都可以更新? 哪类视图是可以更新的,哪类视图是不可更新 的? 12.简述 SQL 的特点。 13.在嵌入式SQL中是如何协调SQL语言的集合处理方式和主语言的单记录处理 方式的? 14.关系数据库的完整性规则有哪几类? 15.试述查询优化在关系数据库系统中的重要性和可能性。 16.写出 Armstrong 推理规则中自反律、增广律、传递律的形式化定义。 17.简述日志文件的内容。 18.简述 SQL 中的自主存取控制机制。 19.简述数据库中事务的概念及其性质。 20.简述事物的原子性。 21.简述并发操作带来的三类数据不一致性。 22.在数据库中为什么要并发控制?并发控制技术可以保证事务的哪些特征? 23.什么是封锁?基本的封锁类型有几种? 24.简述两段封锁协议的内容。 25.简述数据库系统中活锁和死锁的含义。避免活锁的简单方法是什么? 26.什么叫做数据库的恢复?数据库恢复的基本技术有哪些? 27.简述数据库系统中可能发生的故障类型,以及数据恢复方法。

28.简述“运行记录优先原则”。 29.简述日志文件内容及其作用。 30.简述数据库设计过程。 31.需求分析阶段的设计目标是什么?调查的内容是什么? 32.数据字典的内容和作用是什么? 33.在全局 ER 模型设计过程中,需要消除局部 ER 模型之间存在的哪三种冲 突? 34.简述数据库完整性和安全性的概念。 35.设有两个关系R (A,B,C)和S (C,D,E),试用SQL查询语句表达下 列关系代数表达式πA,E (σB = D (R∞S))。 36.设有关系模式R (A,B,C,D),F是R上成立的FD集,F = {D→A,D→B}, 试写出关系模式R的候选键,并说明理由。 二、关系代数 1、设有关系 R 和 S, R 计算: (1). R ∪ S (2). R ╳S (3). R S (4)∏ B σ A>4 (S) (5)R─∏σ A<4 (R) 2、假设有关系R、W、D如下所示:

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

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.外模式 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.数据库的开发控制,完整性检查,安全性检查等是对数据库的()

数据库概论试题2006(A)

数据库概论试题(A) 姓名:班级:学号:成绩: 一、名词解释(10分) 1.模式 2.函数依赖 3.事务 4.侯选码 5.实体完整性 二、选择题(26分) 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. 当关系R和S自然联接时,能够把R和S原该舍弃的元组放到结果关系中的操作是【】 A. 左外联接 B. 右外联接 C. 外部并 D. 外联接 6.数据模型的三要素是【】: A.数据结构、数据对象、共享 B.数据结构、数据操作、数据控制 C.数据结构、数据操作和完整性 D.数据结构、数据操作和完整性约束条件 7. 设关系模式R (A,B,C),F是R上成立的FD集,F = {B→C},则分解ρ = {AB,BC}相对于F 【】 A. 是无损联接,也是保持FD的分解 B. 是无损联接,但不保持FD的分解 C. 不是无损联接,但保持FD的分解 D. 既不是无损联接,也不保持FD 的分解 8. 储蓄所有多个储户,储户在多个储蓄所之间存款,储户与储蓄所之间的关系是【】

A. 1对1联系 B. 1对多联系 C. 多对多联系 D. 多对1联系 9. 在数据库设计中,将ER图转换成关系数据模型的过程属于【】 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段 10. 设有T1和T2两个事务,其并发操作如图,下面评价中正确的是【】 A.该操作不存在问题 B.该操作丢失修改 C.该操作不能重复读 D.该操作读“脏数据” 11. 如果事务T获得了数据项Q上的排它锁,则T对Q 【】 A. 只能读不能写 B. 只能写不能读 C. 既可读又可写 D. 不能读不能写 12. 现有关系表:医疗(患者编号,医生编号,医生姓名,诊断日期,诊断结果,恢复情况)的主码是【】 A. 患者编号,医生编号,诊断日期 B. 医生编号 C. 诊断日期 D. 患者编号 13 索引属于【】 A.模式 B.外模式 C.内模式 D. 概念模式 三、填空题(10分) 1. 用树型结构表示实体类型及实体间联系的数据模型称为_______________。 2. 关系数据库的关系演算语言是以_______________为基础的DML语言。 3. 事务必须具有的四个性质是:原子性、一致性、_______________和持久性 4. 设关系模式R (A,B,C),F是R上成立的FD集,F = {B→A,B→C},则分解ρ = {AB,AC}丢失的FD是_______________。 5. DB并发操作通常会带来三类问题,它们是丢失更新、_______________和读脏数据。 6. 计算机系统的安全性可以划分为:_______________、管理安全类和政策法律安全类。 7. 数据库保护包括:安全性保护、完整性保护、_______________和恢复。 8. 由于硬件故障使存储在外存上的数据部分丢失或全部丢失,这种情况称做_________ 故障。 9.关系系统分为:表式系统、最小关系系统、___________、全关系系统。 10.数据恢复要涉及的2个技术是:数据转储和___________。 四、简答题(24分) 1. 设有关系模式R (A,B,C,D),F是R上成立的FD集,F = {D→A,D→B},试写出关系模式R的候选键,并说明理由。 2. 设有关系R和S,其中R为参照关系,S为信赖关系。为了实现完整性约束,SQL规定可以对R的删除操作采取哪三种措施? 3. 什么是死锁? 预防死锁的方法有哪些?

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

电大数据库基础与应用-模拟试题201606

数据库基础与应用模拟试题201606-1 一、单选题(共12题,共36分) 1.利用SQL语言所建立的视图在数据库中属于( B )。 A、实表 B、虚表 C、索引 D、字段 2.如果要设计一个报表,该报表将用于标识公司的资产设备,则应将该报表设计为(A )。 A、标签报表 B、一般报表 C、交叉报表 D、数据透视图报表 3.设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,A→C,B→D,D→E},则该关系的候选码为( A )。 A、A B、B C、C D、D 4.由概念设计进入关系数据模型的逻辑设计时,必须被转换为对应基本表的联系类型是( C )。A、1对1 B、1对多C、多对多D、多对1 5.利用SQL语言所建立的视图在数据库中属于( B )。 A、实表 B、虚表 C、索引 D、字段 6.在利用计算机进行数据处理的四个发展阶段中,第二个发展阶段是( B )。 A、人工管理 B、文件系统 C、数据库系统 D、分布式数据库系统 7.在利用计算机进行数据处理的四个发展阶段中,第一个发展阶段是( A )。 A、人工管理 B、文件系统 C、数据库系统 D、分布式数据库系统 8.在Access的表定义中,字段的OLE对象类型用来存储( D )。 A、文本数据 B、数字数据 C、货币数据 D、多媒体 9.在Access中,字段的“字段大小”属性是一个( C )。 A、字符串 B、实数 C、整数 D、日期 10.属性的取值范围被称为( B )。 A、实体 B、域 C、联系 D、码 11.在Access中,若利用宏打开一个报表,则选择的宏操作命令是( D )。 A、OpenTable B、OpenQuery C、OpenForm D、OpenReport 12.设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,A→C,(C,D)→E},则该关系的候选码为( C )。A、(A,C) B、(C,D) C、(A,D) D、(B,D) 二、是非判断题(共12题,共36分) 1.对两个关系进行等值连接,在其运算结果的关系中,属性个数小于两个关系的属性个数之和。(×) 2.进行VBA程序开发所使用的编辑工具是VBE(Visual Basic for Editor)。(√) 3.在Access的查询设计网格中,被列出的字段可以进行显示,也可以取消其显示。(√) 4.已知两个定义域的基数分别为m和n,则它们的笛卡儿积中的元组数为m+n。(×) 5.利用“报表”和“报表向导”命令建立报表时,具有不同的操作过程。(√) 6.在Access中,一个窗体由窗体页眉、主体、窗体页脚这三个部分所组成。(√) 7.在一个关系数据模型中,所有关系的定义也用一个关系来表示,称之为元关系或数据字典。(√) 8.在SELECT语句的FROM选项中,每对表之间的连接方式共有两种。(×) 9.对两个关系按照一方的主码进行等值连接,在其运算结果的关系中,其元组个数必然小于等于原有两个关系中的元组个数之和。(√)

2017年上半年数据库系统工程师考试真题(案例分析)

2017年上半年数据库系统工程师考试真题(案例分析)下午试题 试题一(共15分〉 阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】 某医疗器械公司作为复杂医疗产品的集成商,必须保持高质量部件的及时供应。为了实现这一目标,该公司欲开发一采购系统。系统的主要功能如下: 1.检查库存水平。采购部门每天检查部件库存量,当特定部件的库存量降至其订货店、时,返回低存量部件及库存量。 2.下达采购订单。采购部门针对低存量部件及库存量提交采购请求,向其供应商(通过供应商文件访问供应商数据〉下达采购订单,并存储于采购订单文件中。 3.交运部件。当供应商提交提单并交运部件时,运输和接收(S /R)部门通过执行以下三步过程接收货物: (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件,并将提单信息发给S/R职员。如果收货部件项目出现在采购订单和提单上,则己验证的提单和收货部件项目将被送去检验。否则S/R职员提交的装运错误信息生成装运错误通知发送给供应商。

(2)检验部件质量。通过访问质量标准来检查装运部件的质量,并将己验证的提单发给检验员。如果部件满足所有质量标准,则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查,则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量,与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流圈。 图1-1上下文数据流图

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类型和特性

2005-2006 第一学年《数据库原理》试卷(A)

大连大学2005/2006学年第一学期考试卷( A 卷) 考试科目: 数据库原理 (共 6 页) 一、单项选择题 (20×1=20分) 1. 下列四项中说法不正确的是( )。 A.数据库减少了数据冗余 B.数据库中的数据可以共享 C.数据库避免了一切数据的重复 D.数据库具有较高的数据独立性 2. 一个学生社团可以接纳多名学生参加,但每个学生只能参加一个社团,从社团到 学生之间的联系类型是( )。 A.多对多 B.一对一 C.多对一 D.一对多 3. 数据模型的三个组成部分中,不包括( )。 A.数据的约束条件 B.数据结构 C.数据操作 D.并发控制 4. 数据库系统达到了数据独立性是因为采用了( )。 A.层次模型 B.网状模型 C.关系模型 D.三级模式结构 5. DB 、DBMS 和DBS 三者之间的关系是( )。 A.DB 包括DBMS 和DBS B.DBS 包括DB 和DBMS C.DBMS 包括DB 和DBS D.不能相互包括 6. 在关系模型中,关系的每一个属性值( )。 A.不能全同 B.可以全同 C.必须全同 D.是不可分割的 7. 关系代数的五个基本操作是( )。 A .并、交、差、笛卡尔积、除法 B .并、交、选择、笛卡尔积、除法 C .并、交、选择、投影、除法 D .并、差、选择、笛卡尔积、投影 8. 设关系R 和S , 且T 、R 、S 的元组个数分别为k 、m 、n ,则k 、m 、n 三者之间的关系是( )。 A.k<(m+n) B.k ≤(m+n) C.k<(m ×n) D.k ≤(m ×n) 9. 关系代数中的投影运算符Π对应SELECT 语句中的以下哪个子句? ( ) A.SELECT B.FROM C.WHERE D.GROUP BY 10. 在视图上不能完成的操作是( )。 A.更新视图 B.查询 C.在视图上定义新视图 D.在视图上定义新的基本表 密 封 线

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 的私钥

数据库试卷

广东工业大学试卷用纸,第 页 共 7页 1 学 院: 专 业: 学 号: 姓 名: 装 订 线

广东工业大学试卷用纸,第 页 共 7页 2

广东工业大学试卷用纸,第 页 共 7页 3

18、下列聚合函数中不忽略空值(NULL)的是 C A) SUM(金额) B) MAX(成绩) C) COUNT(*) D) AVG(成绩) 19、现有借阅关系表:借阅(书号,书名,库存数,读者号,借期,还期),假如同一本书允许一个读者多次借阅,但不能同时对一种书借多本。则该关系模式的键是 D A) 书号B) 读者号 C) 书号,读者号D) 书号,读者号,借期 20、关系数据模型的三要素中不包括 C A)完整性规则B)数据结构 C)恢复D)数据操作 二、问答题(共22分) 1、什么是数据的独立性?数据库系统中为什么能具有数据独立性?(8分) 答:数据的独立性是指逻辑独立性和物理独立性。(2分)数据的逻辑独立性是指当数据的总体逻辑结构改变时,数据的局部逻辑结构不变,由于应用程序是依据数据的局部逻辑结构编写的,所以应用程序不必须修改,从而保证了数据与程序间的逻辑独立性(1分)。数据的物理独立性是指当数据的存储结构改变时,数据的逻辑结构不变,从而应用程序也不必改变(1分)。 原因: 1)内模式映象保证了数据的物理独立性,如存储结构变化时,模式/内模式映象也应有相应的变化,使其概念模式仍保持不变,即把存储结构的变化的影响限制在概念模式之下,这使数据的存储结构和存储方法较高的独立于应用程序,通过映象功能保证数据存储结构的变化不影响数据的全局逻辑结构的改变,从而不必修改应用程序,即确保了数据的物理独立性。(2分) 2)外模式/模式映象保证了数据的逻辑独立性。该级保证了数据的局部逻辑结构不变,由于应用程序是依据数据的局部逻辑结构编写的,所以应用程序不必须修改,从而保证了数据与程序间的逻辑独立性。(2分) 2、简述关系数据库中基本表的6个性质。(7分) 答:1、同一关系中各个属性具有同质性; 2、同一关系中列顺序无关性 3、同一关系中元组具有无冗余性; 4、同一关系中,属性名具有唯一性; 5、同一关系中,元组顺序具有无关性; 6、关系中每一分量必须是不可分的数据项(1分) 2、试述关系模型的完整性规则。(7分) 答:为了维护数据库中数据与现实世界的一致性,对关系数据库的插入、删除和修改操作必须有一定的约束条件,这就是关系模型的三类完整性: 4 广东工业大学试卷用纸,第页共7页

2019年上半年数据库系统工程师真题+答案上午选择+下午案例完整版

壱 2019年上半年数据库系统工程师真题+答案上午选择+下午案例完整版 上午选择2019年5月25日考试 1、计算机执行程序时,CPU中()的内容是一条指令的地址。 A. 运算器 B. 控制器 C. 程序计数器 D. 通用寄存器 答案:C 2、DMA控制方式是在()之间直接建立数据通路进行数据的交换处理。 A. CPU与主存 B. CPU与外设 C. 主存与外设 D. 外设与外设 答案:C 直接主存存取(Direct Memory Access,DMA)是指数据在主存与I/O 设备间(即主存与外设之间)直接成块传送。 3、在计算机的存储系统中,()属于外存储器。 A. 硬盘

弐 B. 寄存器 C. 高速缓存 D. 内存 答案:A 寄存器属于CPU,高速缓存一般处于内存和CPU之间,硬盘属于外存。 4、某系统由3个部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为(1-(1-R)2)R,则该系统的构成方式是()。 A. 3个部件串联 B. 3个部件并联 C. 前两个部件并联后与第三个部件串联 D. 第一个部件与后两个部件并联构成的子系统串联 答案:C 5、令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到的出栈序列是()。 A. X Y Z B. X Z Y C. Z X Y D. Y Z X 答案:C 栈的顺序:先进后出。如要Z先出,则至少需要X-Y-Z依次全部进栈,

参 此时栈内容已确定,出栈顺序只能为Z-Y-X,因此,得不到序列ZXY。 6、以下关于单链表存储结构特征的叙述中,不正确的是()。 A. 表中结点所占用存储空间的地址不必是连续的 B. 在表中任意位置进行插入和删除操作都不用移动元素 C. 所需空间与结点个数成正比 D. 可随机访问表中的任一结点 答案:D 7、B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是()。 A. 根结点保存树中所有关键字且有序排列 B. 从根结点到每个叶结点的路径长度相同 C. 所有结点中的子树指针个数都相同 D. 所有结点中的关键字个数都相同 答案:B 8、对于给定的关键字序列{47, 34, 13, 12, 52, 38, 33, 27, 5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%ll,则()。 A. 哈希地址为1的链表最长 B. 哈希地址为6的链表最长

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

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 程序设计语言和语言处理程序的知识

2017年数据库系统工程师试题下午及答案

2017年上半年数据库系统工程师考试下午真题 (参考答案) ●阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】 某医疗器械公司作为复杂医疗产品的集成商,必须保持高质量部件的及时供应。为了实现这一目标,该公司欲开发一采购系统。系统的主要功能如下: 1.检查库存水平。采购部门每天检查部件库存量,当特定部件的库存量降至其订货店时,返回低存量部件及库存量。 2.下达采购订单。采购部门针对低存量部件及库存量提交采购请求,向其供应商(通过供应商文件访问供应商数据)下达采购订单,并存储于采购订单文件中。 3.交运部件。当供应商提交提单并交运部件时,运输和接收(S/R)部门通过执行以下三步过程接收货物: (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件,并将提单信息发给S/R职员。如果收货部件项目出现在采购订单和提单上,则己验证的提单和收货部件项目将被送去检验。否则S/R职员提交的装运错误信息生成装运错误通知发送给供应商。(2)检验部件质量。通过访问质量标准来检查装运部件的质量,并将己验证的提单发给检验员。如果部件满足所有质量标准,则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查,则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量,与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

米圣经答案:E1:供应商E2:采购部E3:检验员E4:库管员E5:S/R 职员

天津大学_数据库原理_本科生_期末试题+答案_试卷A

天津大学试卷专用纸 学院计算机学院专业班年级学号姓名A卷共7 页第1页

2006 ~2007 学年第2 学期本科生期末考试试卷 《数据库原理》(A卷共页) (考试时间:2007 年7 月 3 日) 题号一二三成绩核分人签字 得分 请将选择题的答案填写在下面的表格中 1 C 2 D 3 D 4 A 5 B 6 D 7 B 8 D 9 B 10 B 11 B 12 C 13 B 14 B 15 D 16 C 17 C 18 B 19 B 20 C 21 A 22 D 23 D 24 C 25 D 26 B 27 B 28 D 29 B 30 B 31 C 32 C 33 D 34 D 35 A 36 D 37 C 38 C 39 B 40 C 41 A 42 B 43 BC 44 BD 45 AB 46 D 47 CD 48 CD 49 A 50 ABD 一、单项选择题(40题,每题1分) 1. 关于数据库管理系统下面哪个描述是最正确的C A.数据库管理系统是数据的集合. B.数据库管理系统是数据的集合,并且存储着数据与数据之间的关系. C.数据库管理系统是由一个互相关联的数据的集合和一组用以访问这些数据的程序组成. D.数据库管理系统是由数据的集合和一组用以访问这些数据的程序组成 2. 下面那项不是数据库管理系统组成部分: D A. 事务管理器 B.查询处理器. C. 存储管理器 D.进程控制器. 3.如果有两个关系T1,T2.客户要求每当给T2删除一条记录时,T1中特定记录就需要被改变,我们需要定义什么来满足该要求. D A.在T1上定义视图 B.在T2上定义视图 C.在T1和T2上定义约束 D.定义trigger 4. 关于数据库事务描述不正确的是A A. 一个事务中的所有对数据库的改变可以部分完成和部分不完成. B. 一个事务中的所有对数据库的改变必须全部完成或全部不完成. C. 数据库的事务是不可以再次划分的. D. 如果事务在完成前被中断,数据库管理系统能把那些由未完成事务所产生的数据变化从数据库中恢复 5. 某个企业的数据库包含以下信息:员工(由员工编号唯一确定,记为ssn),部门(由部门编号唯一确定记为did)员工工作在部门中,每个部门最多有一个管理者.下面哪个ER图能够正确的反映管理关系. B 6.关于视图的描述下面说法哪些是正确的: D A. 数据库即存储视图的定义也存视图的数据. B. 用带有聚集运算的SQL创建的视图是可更新视图 C. 用带有group by字句的SQL创建的视图是可更新视图 D. 视图可以能在多个关系上创建

数据库系统工程师练习题及答案第三套

数据库系统工程师练习题(三) 试题某工厂的信息管理数据库的部分关系模式如下所示: 职工(职工号,姓名,年龄,月工资,部门号,电话,办公室) 部门(部门号,部门名,负责人代码,任职时间) 问题1] 解答(a)PRIMARY KEY(b)FOREIGN KEY ( 负责人代码) REFERENCES 职工 (c)FOREIGN KEY ( 部门号) REFERENCES 部门(d) 月工资>=500 AND <月工资=5000 ,或月工资BETWEEN 500 AND 5000(e)count(*) ,Sum (月工资),Avg ( 月工资)(f)GrOup by 部门号 [ 问题2] 解答 (1) 该行不能插入“职工”关系,它违反了实体完整性中主码必须惟一区分关系中的每一个属性。 (2) 该行可以插入“职工”关系,尽管部门号、电话和办公室为空,但是它表示该雇员没有分配到某个 部门。(3)该行不能插入“职32'’关系,它违反了参照完整性。因为 6 在关系“部门”中不存在。 [ 问题3] 解答(1)和(2) 都不能更新,因为使用分组合聚集函数定义的视图是不可更新的。(3) 不一定,视子查 询的返回值而定,(4)和(5) 允许查询。 [ 问题4] 解答(1)对于外层的职工关系 E 中的每一个元组,都要对内层的整个职工关系M 进行检索,因此查询效率不高。(2)Select 职工号from 职工,(Select Max ( 月工资) as 最高工资,部门号Group by 部门号)as depMax where 月工资=最高工资and 职工.部门号=depMax .部门号 [ 问题5] 解答Select 姓名,年龄,月工资from 职工where 年龄>45; Union Select 姓名,年龄,月工资from 职工where 年龄月工资<1000; 试题某仓储超市采用POS(Point of Sale) 收银机负责前台的销售收款,为及时掌握销售信息,并依此指导进 货,拟建立商品进、销、存数据库管理系统。该系统的需求分析已经基本完成,下面将进入概念模型的设 计。 试题解答 [ 问题1] 解答 [ 问题2] 解答商品( 商品编号,商品名称,供应商,单价)直销商品(商品编号,生产批号,消费期限) 库存商品(商品编号,折扣率) [ 问题3] 解答 销售详单(销售流水号,商品编码,数量,金额,收银员,时间) 销售日汇总(日期,商品编码,数量) 存货表(商品编码,数量) 进货表(送货号码,商品编码,数量,日期) 商品(商品编号,商品名称,供应商,单价) 直销商品(商品编号,生产批号,消费期限) 库存商品(直显组号,折扣率) [ 问题4] 解答 1. 采用商品信息集中存储在中心数据库中,则在销售前台的每笔计费中,都必须从中心数据库提取 商品名称和单价,增加网络的负载,在业务繁忙时直接影响到前台的销售效率;同时,如果发生网络故障,则该POS 机不能工作。采用这种方式,对商品库的更新,如引入新的商品和修改商品价格,会及时体现在前台的销售业务中。2.采用商品信息存储在中心数据库中,各POS 机存储商品表的备份,POS 机直接从本地读取商品信息,减少了网络的负载,可以提高交易的效率;同时即使有短时间的网络故障,也不影响 该POS 机的正常使用,只有当存在商品信息变更时才需要与中心数据库同步。采用这种方式,必须在每次商品信息变更时同步各POS 机的数据。 [ 问题5] 解答1.对销售详单关系模式做如下的修改,增加积分卡号属性。销售详单(销售流水号,商品编

相关文档
相关文档 最新文档