数据库系统工程师考试历年试题分析与解答(第4版)
四级数据库系统工程师试题及答案
四级数据库系统工程师试题及答案四级数据库系统工程师试题及答案为了使广大考生在备战计算机等级考试时,更快的掌握相应知识点,下面是店铺搜索整理的四级数据库系统工程师试题及答案,供参考练习,预祝考生们考出自己理想的成绩!四级数据库系统工程师试题及答案1、数据库与文件系统的根本区别在于[ ] (单选题)A.提高了系统效率B.方便了用户使用C.数据的结构化D.节省了存储空间答案C2 .对由SELECT--FROM—WHERE—GROUP--ORDER组成的SQL语句,其在被DBMS处理时,各子句的执行次序为[ ]。
(单选题)A.SELECT—FROM—GROUP—WHERE—ORDERB.FROM——SELECT--WHERE——GROUP——ORDERC.FROM——WHERE——GROUP——SELECT——ORDERD.SELECT——FROM——WHERE——GROUP——ORDER答案C3 .现有关系模式: EMP(empno,ename,mgr,sal,workday) DEPT(deptno,dname,loc) 在以下视图中,不可能更新的视图为[]。
(多选题)A.视图V1,由1970年以后参加工作的雇员组成B.视图V2,由部门号和各部门的平均工资组成C.视图V3,由雇员姓名和其领导者姓名组成D.视图V4,由薪金超出所有雇员平均薪金以上的雇员组成E.答案B D4 .试给出BCNF的定义,并说明满足BCNF的关系有哪些特性。
(设计题)答案关系模式R∈1NF。
若X→Y且YX时X必含有码,则R∈BCNF。
满足BCNF关系的特性有:所有非主属性对每一个码都是完全函数依赖;所有的主属性对每一个不包含它的码,也是完全函数依赖;没有任何属性完全函数依赖于非码的任何一组属性。
5 .在建立一个数据库应用系统时,为什么要首先调试运行DBMS 的恢复功能?简述一下你所了解的数据库系统的恢复方法。
(设计题) 答案因为计算机系统中硬件的故障、软件的错误、操作员的失误以及恶意的破坏是不可避免的,这些故障轻则造成运行事务非正常中断,影响数据库中数据的.正确性,重则破坏数据库,使数据库中全部或部分数据丢失,为了防止出现此类事件带来的灾难性后果,必须首先调试运行DBMS的恢复功能。
计算机四级考试《数据库系统工程师》测试题及答案
计算机四级考试《数据库系统工程师》测试题及答案1 . 试述关系模型的三个组成部分。
(填空题)关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。
2 .关系数据模型中,二维表的列称为________,二维表的行称为________。
(问答题)属性记录或元组3 . 试述关系数据语言的特点和分类。
(填空题)关系数据语言可以分为三类:关系代数语言,例如ISBL 关系演算语言,包括:元组关系演算语言,例如APLHA,QUEL 域关系演算语言,例如QBE 具有关系代数和关系演算双重特点的语言例如SQL 这些关系数据语言的共同特点是,具有完备的表达能力,是非过程化的集合操作语言,功能强,能够嵌入高级语言中使用。
4 .用户选作元组标识的一个候选码为________,其属性不能取________。
(问答题)主码空值5 .定义并理解下列术语,说明它们之间的联系与区别: (1) 域,笛卡尔积,关系,元组,属性(2)主码,候选码,外部码 (3)关系模式,关系,关系数据库 (填空题)域:域是一组具有相同数据类型的值的集合。
笛卡尔积:给定一组域D1,D2,…,Dn,这些域中可以有相同的。
这组域的笛卡尔积为:D1×D2×…×Dn={ (d1,d2,…,dn)|di?Di,i=1,2,…,n }其中每一个元素(d1,d2,…,dn)叫作一个n元组(n-tuple)或简称元组(Tuple)。
元素中的每一个值di叫作一个分量(Component)。
关系:在域D1,D2,…,Dn上笛卡尔积D1×D2×…×Dn的子集称为关系,表示为 R(D1,D2,…,Dn)元组:关系中的每个元素是关系中的元组。
属性:关系也是一个二维表,表的每行对应一个元组,表的每列对应一个域。
由于域可以相同,为了加以区分,必须对每列起一个名字,称为属性(Attribute)。
候选码:若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码(Candidate key)。
数据库原理第四版试题
数据库原理第四版试题数据库原理试题一、选择题(每题1分,共30分选择正确答案的编号,得分阅卷教师填在各题后的括号内)1、用二维表结构表示实体以及实体间联系的数据模型为()。
A、网状模型B、层次模型C、关系模型D、面向对象模型2、SQL语言是()标准语言。
A、层次数据库B、网络数据库C、关系数据库D、非数据库3、创建表时,用来说明字段默认值的是( )。
A、 CHECKB、 CONSTRAINTC、 DEFAULTD、 UNIQUE4、下述SQL语句中,更新表中数据作用的命令动词是( )。
A、 ALTERB、 CREATEC、 UPDATED、 INSERT5、在SELECT语句中使用“*”表示()。
A、选择任何字段B、选择全部字段C、选择全部记录 C、选择主码6、视图是从一个可以多个()表中导出的。
A、基表B、虚表C、索引D、记录7、数据库的( )是指数据的正确性和相容性。
A.安全性 B.完整性 C.并发控制 D.恢复8、要保证数据库的数据独立性,需要修改的是( )。
A、三层模式之间的两种映射B、模式与内模式9、空值NULL是()的值。
A、空字符串B、不知道的、不确定或无法填入C、数值零D、以上都不是10、下面是聚合函数的选项是()。
A、 distinctB、sumC、 ifD、top11、子查询可以返回()行而不产生错误。
A、仅一行B、如果不以ANY、ALL、EXISTS或IN开头,则仅一行C、无限多行D、如果不以ANY、ALL、EXISTS或IN开头,则为无限行12、属性是指实体具有的()。
A. 某种描述. B、某种特性 C、某种数值. D、某种类型13、在一个关系中如果有这样一个属性存在着,它的值能惟一地标识关系中的每一个元组,称这个属性为 ( )A.候选码B.数据项C.主属性D.主属性值14、表中可以()一个元组(一个记录)的某个属性组(字段组)称为主键.A、唯一确定B、不唯一确定C、模糊确定D、表达15、若某个属性组不是关系A主码,但它是另一个关系B的主码,则该属性或属性组称为关系A的( )。
全国计算机等级考试四级数据库工程师16套(真题及答案)
1.下列关于数据库基本概念的叙述中,哪一条是错误的
(
)。
A) "数据库"可理解为是在计算机存储设备中按一定格式存放数据的
仓库
B) 数据库是按一定结构组织并可以长期存储在计算机内的、在逻辑
上保持一致的、可共享的大量相关联数据的集合
C) 数据库中的数据一般都具有较大的冗余度
D) 数据库中的数据是按一定的数据模型组织在一起的
B) 数据依赖是现实世界属性间相互联系的抽象
C) 数据依赖极为普遍地存在于现实世界中
D) 只有两种类型的数据依赖:函数依赖和多值依赖
20 设 U 为所有属性,X、Y、Z 为属性集,
Z = U - X - Y, 下列关于多值依赖的叙述中,哪一条是正
确的(
)。
A) 设 XY W U ,若 X→→Y 在 R(W)上成立,则 X→→Y 在 R(U)
)。
A) 广义投影、赋值、外连接、半连接、聚集和外部并都属于扩充的
关系操作
B) 对关系 R 的广义投影操作,是在若干算术表达式上的投影,这些
算术表达式只涉及常量和 R 中的属性
C) 若关系 R 和 S 是相容的,则 RS 表示通过赋值操作将关系 S 赋给
关系 R
D) 设关系 R 和 S 具有公共属性集 Y,执行 R S 会丢弃那些在 Y 上
对象和它的组件之间都存在着引用语义
29 下列关于数据挖掘的叙述中,哪一条是错误的(
)。
A) 数据挖掘被认为是知识发现过程中的一个特定步骤
B) 数据挖掘是使用专门的算法从数据中抽取有用的模式
C) 关联规则的发现是数据挖掘的目标之一
D) "可信度"表示规则所代表的事例(元组)占全部事例(元组)的
数据库系统工程师考试历年试题分析与解答(第4版)
数据库系统工程师考试历年试题分析与解答(第4版)第 1 章计算机硬件基础1.1 计算机硬件基础根据考试大纲,本章要求考生掌握以下知识点。
(1)计算机组成原理:CPU的组成、性能和基本工作原理。
(2)存储系统:存储器的组成、多级存储体系、RAID类型和特性。
(3)I/O系统:常用I/O设备、通信设备的性能和基本工作原理;I/O接口的功能、类型和特点。
(4)计算机体系结构:CISC/RISC、流水线操作、多处理机和并行处理。
(5)可靠性和性能评测:诊断与容错、系统可靠性分析评价、计算机系统性能评测方法、性能计算(响应时间、吞吐量、周转时间)、性能指标和性能设计、性能测试和性能评估。
从近年试题来看,有关计算机硬件基础方面考查的范围比较广,但所考查的知识都是一些基本概念。
1.1.1 试题1试题1(2004年11月试题1~2)内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。
若用存储容量为32K?8bit的存储芯片构成该内存,至少需要(2)片。
(1)A.80K B.96K C.160K D.192K(2)A.2 B.5 C.8 D.10试题1分析由CBFFF-A4000就可以得出具体的容量大小:CBFFF-A4000+1 = 27FFF+1,化为10进制,则为163840字节(byte),即163840 ? 1024=160K字节。
因为芯片的容量是32K?8bit,即32K字节(1byte=8bit),所以只要160 ? 32=5块存储芯片就可以实现该容量。
试题1答案(1)C(2)B1.1.2 试题2试题2(2004年11月试题3)中断响应时间是指(3) .(3)A.从中断处理开始到中断处理结束所用的时间B.从发出中断请求到中断处理结束后所用的时间C.从发出中断请求到进入中断处理所用的时间D.从中断处理结束到再次中断请求的时间试题2分析当CPU执行I/O请求指令时,向I/O控制器发出相应指令后,CPU并不等待I/O控制器返回的结果,而是继续执行其他操作。
数据库系统概论(第4版)相关考试题目 附带答案
数据库系统概论(第4版)考试复习题目)一、单项选择题(每小题2分,共30分)1.数据库系统的三级模式是指C。
A.外模式、模式、子模式B.子模式、模式、概念模式C.模式(逻辑模式)、外模式(子模式/用户模式)、存储模式(内模式)D.逻辑模式、子模式、模式2.数据库系统的数据独立性是指B。
A.不会因为数据的变化而影响应用程序B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他的存储结构3.数据模型的主要组成要素中,用于描述系统静态特征的是A。
A.数据结构B.数据操作C.数据完整性约束D.数据联系4.关于关系数据库系统叙述错误的是D。
A.关系模型给出了关系操作的能力和特点,关系操作通过关系语言实现B.关系语言的特点是高度的非过程化C.SQL语言介于关系代数和关系演算之间D.关系操作能力可以用三种方式来表示:关系代数、元组关系演算和域关系演算5.要求关系中的元组在组成主键的属性上不能为空,这是B。
A.参照完整性规则B.实体完整性规则C.用户定义完整性规则D.域完整性规则6.在关系代数运算中,五种基本运算为D。
A.并、差、选择、投影、自然连接B.并、差、交、选择、投影C.并、差、交、选择、笛卡尔积D.并、差、选择、投影、笛卡尔积7.在R(U)中,如果X→Y,并且对于X的任何一个真子集X’,都有X’→Y,则C。
A.Y函数决定X B.Y对X完全函数依赖C.X为关系R的候选码D.关系R属于2NF8.在关系数据库中,任何二元关系模式的最高范式必定是A。
A.BCNF B.3NF C.2NF D.1NF9.需求分析阶段得到的结果是D。
A.包括存储结构和存取方法的物理结构B.某个DBMS所支持的数据模型C.E-R图表示的概念模型D.数据字典描述的数据需求10.下面的选项中,哪些是数据库管理员的职责A。
①决定数据库中的信息内容和结构②定义数据的安全性要求和完整性约束③应用系统的需求分析和规范说明④确定系统的硬件配置并参与数据库系统的概要设计⑤决定数据库的存储结构和存取策略⑥负责设计应用系统的程序模块⑦数据库中数据的确定、数据库各级模式的设计A.①、②、⑤B.①、②、④、⑤C.①、④、⑤D.②、③、⑥、⑦11.设有两个事务T1、T2,其并发操作如下图所示,下面评价正确的是D。
《数据库系统概论(第四版)》各章复习试题及答案
数据库系统概论复习资料:第一章:一选择题: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. 数将数据库的结构划分成多个层次,是为了提高数据库的①和②。
全国计算机等级考试四级数据库工程师笔试试卷参考答案与分析4
参考答案与分析4一、选择题(1-20每题1分,21-30每题2分,共40分)1.C2.B3.D4.B5.D6.A7.D8.C9.A10.D11.B12.A13.D 14.C15.D16.D17.C18.D19.B20.B21.A22.C23.D24.C25.D26.C27.C28.A29.A30. C应用题答案(1)答案:数据库试运行(2)答案:【2】WHEN SaleUnitPrice>3000 THEN '高档商品'【3】WHEN SaleUintPrice BETWEEN 1000 AND 3000 THEN '中档商品'【4】WHEN SaleUnitPrice<1000 THEN '低档商品'【5】 Table_Goods a JOIN Table_GoodsClass b【6】a.GoodsID=b.GoodsClassID(3)答案:【7】S锁(4)答案:数据装载>执行UNDO>执行REDO操作(5)答案:【9】REVOKE UPDA TE(XH) ON STUD FROM U4(6)答案:【10】C*,COUNT(S*)【11】GROUP BY C*(7)答案:【12】文件初始设计时,为文件记录预留存储空间不足,预留的桶数过少【13】散列函数的均匀分布性不好(8)答案:【14】Connection【15】ConnectionString三、设计与应用题答案(1)答案:①建立E-R图② CREA TE TABLE 学生(学号 varchar(10) PRIMARY KEY,姓名 varchar(20) NOT NULL,性别 char(2) CHECK(性别 IN('男','女')),年龄 int)CREA TE TABLE 课程(课程号 varchar(10) PRIMARY KEY,课程号 varchar(20) NOT NULL,学时 int)CREA TE TABLE 选修(学号 varchar(10)课程号 varchar(10)成绩 intPRIMARY KEY(学号,课程号),FOREIGN KEY(学号) REFERENCES 学生(学号),FOREIGN KEY(课程号) REFERENCES 课程(课程号),)(2)答案:① SELECT Sname,SageFROM StudentWHERE Sage<ANY(&NBSP;SELECT&NBSP;SAGEFROM StudentWHERE Sdept='CS')AND Sdept<>'CS'② CREA TE VIEW IS_S1(Sno,Sname,Grade)ASSELECT Student.Sno,Sname,GradeFROM Student , SCWHERE Sdept='IS' ANDStudent.Sno=SC.Sno ANDo='1';③CREA TE TRIGGER Print_fAFTER INSERT ON StudentFOR EACH ROWAS BEGINIF(new.Grade<60) THENPRINT '不及格'END IFEND;答案解析一、选择题1.分析:新型数据库的一个主要特征是数据库技术与其他学科的技术内容相结合,多学科技术内容与数据库技术的有机结合,使数据库领域中新技术和新方法层出不穷。
2023年计算机四级《数据库工程师》考试历年真题摘选附带答案
2023年计算机四级《数据库工程师》考试历年真题摘选附带答案第1卷一.全考点综合测验(共20题)1.【多选题】下列关于关系模型的基本术语的叙述中,哪些是正确的?A.关系模式是对关系的描述B.一般来说,每个关系至少有一个默认的超码C.一个关系的候选码是这个关系的最小超码D.关系的最大超码是该关系的所有属性的集合2.【多选题】下列关于关系代数表达式等价转换规则的叙述中,哪些是正确的?A.集合的交运算满足交换律:E1∩E2= E2∩E1B.集合的并运算满足交换律:E1∪E2= E2∪EC.集合的差运算满足交换律:E1-E2= E2-E1D.集合的除运算满足交换律:E1÷E2= E2÷E1E.自然连接运算满足交换律:E1 E2 = E2 E13.【多选题】下列关于关系模式的规范化问题的叙述中,哪些是正确的?A.关系模式需要满足一定的条件,不同程度的条件称作不同的范式B.第一范式需要满足的条件是元组的每个分量必须是不可分的数据项C.第二范式、第三范式和Boyce-Codd 范式在函数依赖的范围内讨论D.在函数依赖的范畴内,Boyce-Codd 范式达到了最高的规范化程度E.第四范式的讨论范围不仅涉及函数依赖,还涉及多值依赖4.【单选题】下列关于关系的形式定义的叙述中,哪一条是错误的?A.用值域的概念来定义关系:关系是属性值域笛卡尔积的一个子集B.用集合论的观点定义关系:关系是度为K的元组的一个有限集合C.每一个关系仅仅有一种关系模式D.关系模型的数据结构表示为二维表,所以任意的一个二维表都能表示一个关系5.【单选题】在VB6.0ADO 对象模型中,RecordSet 对象的AddNew 方法的功能是A.在对应的的数据库表中增加一条新记录B.在记录集中增加一个新列C.在内存中开辟存放一条新纪录的空间D.增加一个新的记录集6.【单选题】以下有关程序调试原则的说法中,错误的是A.最有效的调试操作是用头脑分析与缺陷征兆有关的信息B.对一个不熟悉的程序进行调试时,不用工具的人往往比使用工具的人更容易成功C. 试探法常常是一种成功调试的手段D.如果程序调试员走进了死胡同,或者陷入了绝境,最好暂时把问题抛开,留到第二天再去考虑7.【单选题】数据库镜像有很多有点,但不包括A.提供完整或接近完整的数据允余,提高数据可靠性B.主数据库系统发生故障时,可快速启用数据库镜像提供服务C.降低数据库存储系统的建设成本D.提高主数据库系统在升级期间的可用性8.【单选题】下列关于数据字典的叙述中,哪一条是错误的?A.数据库中的数据通常可分为用户数据和系统数据两部分B.用户数据和系统数据统称数据C.数据字典包括对数据库的描述信息、数据库的存储管理信息、数据库的控制信息、用户管理信息和系统事务管理信息等D.数据字典也称为系统目录9.【单选题】下列关于SQL语言支持用户在基本表上建立索引的叙述中,哪一条是错误的A.索引可以建立在表的一个列或多个列上B.索引一经建立就不能删除C.在一个基本表上最多只能建立一个聚簇索引D.系统在存取数据时会自动选择合适的索弓|作为存取路径10.【单选题】下列关于部分函数依赖的叙述中,哪一条是正确的?A.若X→Y,且存在属性集Z,Z∩Y ≠φ,X→Z , 则称Y对X部分函数依赖B.若X→Y,且存在属性集Z,Z∩Y ≠φ,X→Z , 则称Y对X部分函数依赖C.若X→Y,且存在X的真子集XD.若X-→Y,且对于X的任何真子集X11.【单选题】在需求获取阶段建立起来的用以描述功能需求的主要模型是A.用例模型B.事件响应模型C.业务流程模型D.业务对象模型12.【单选题】数据库概念设计的任务之一是标识和定义实体集。
数据库系统工程师招聘笔试题与参考答案2024年
2024年招聘数据库系统工程师笔试题与参考答案(答案在后面)一、单项选择题(本大题有10小题,每小题2分,共20分)1、在数据库系统中,以下哪种数据模型主要用于表达实体与实体之间的关系?A、层次模型B、网状模型C、关系模型D、对象模型2、在SQL语言中,用于删除数据库表中数据的命令是:A、INSERTB、DELETEC、UPDATED、DROP3、在数据库设计中,以下哪个术语用于表示数据库中存储数据的逻辑结构?A. 模式(Schema)B. 视图(View)C. 索引(Index)D. 存储过程(Stored Procedure)4、以下哪种数据库模型适用于需要表示复杂实体间多对多关系的场景?A. 层次模型(Hierarchical Model)B. 网状模型(Network Model)C. 关系模型(Relational Model)D. 文件模型(File Model)5、题干:以下关于数据库管理系统(DBMS)的描述中,正确的是:A、DBMS是数据库的物理存储结构B、DBMS负责数据的安全性和完整性C、DBMS直接管理数据库的物理存储结构D、DBMS是数据库的软件应用系统6、题干:在关系数据库中,以下关于SQL语言的描述中,错误的是:A、SELECT语句用于查询数据库中的数据B、UPDATE语句用于更新数据库中的数据C、DELETE语句用于删除数据库中的数据D、INSERT INTO语句用于向数据库中插入新数据,并指定列名和数据值7、数据库系统工程师在进行数据库设计时,以下哪种范式是最高级别的规范化?A. 第一范式(1NF)B. 第二范式(2NF)C. 第三范式(3NF)D. 第四范式(4NF)8、以下哪个命令用于在SQL中删除一个数据库表中的所有数据,但不删除表本身?A. DROP TABLEB. DELETEC. TRUNCATE TABLED. UPDATE9、题干:在数据库设计中,用于表示实体之间联系的模型是:A. 关系模型B. 网状模型C. 层次模型D. E-R模型 10、题干:以下关于SQL(Structured Query Language)的描述,错误的是:A. SQL是一种用于访问数据库的标准化查询语言。
全国计算机等级考试四级数据库工程师笔试试卷参考答案与分析3
参考答案与分析3一、选择题(1-20每题1分,21-30每题2分,共40分)1.A2.D3.A4.D5.C6.A7.B8.D9.C10.D11.B12.A13.D14.D15.B16.C17.A18.A19.B20.D21.D22.B23.C24.B25.B26.D 27.A28.B29.C30.B二、应用题答案(1)答案:集合记录(2)答案:CursorType(3)答案:代码的聚族索引(4)答案:构建该部分记录的行级试图,并将该试图的查询权限赋予吴先生(5)答案:类图状态图(6)答案:A VG(SCORE)WHERE SC.C* = C.C*GROUP BY C.C*,CNAME(7)解析:删除视图应该用DROP,而删除表是用DELETE使用CASCADE级联删除语句,把该视图和由它导出的所有视图一起删除答案:DROP VIEW BT_S CASCADE(8)答案:ITEM.项目号=BIP.项目号AND BIP.零件号=PART.零件号UNIONBIP.零件号=PART.零件号INSERT TABLE SSP三、设计与应用题答案①运动队局部E-R图②合并后的ER图③命名冲突:项名、项目名、异名同义,统一命名为项目名。
结构冲突:项目在两个局部E-R图中,一个做属性,一个做实体,合并统一为实体。
合并后的ER图答案解析一、选择题1.分析:概念数据模型也可简称为概念模型,最典型的概念数据模型是实体-联系模型,所以本题的答案为A。
2.分析:数据库系统的包括以下几个部分:硬件平台及数据库,软件(有DBMS,支持DBMS 的操作系统,具有与数据库接口的高级语言及其编译系统,以DBMS为核心的应用开发工具),人员(数据库管理员,系统分析员和数据库设计人员,应用程序以及用户)。
3.分析:软件开发生命周期方法是以瀑布模型为基础的,瀑布模型将软件的生命周期划分为三打的阶段,即计划阶段,开发阶段和运行阶段。
4.分析:查询语句的功能是从数据库中检索满足条件的数据,查询的数据源可以来自一张表,或多张表甚至是视图,查询的结果是由0行或多行记录组成的一个记录集合,并允许选择一个或多个字段作为输出字段。
数据库第四版(王珊)答案
第2章关系数据库1 .试述关系模型的三个组成部分。
答:关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。
2 .试述关系数据语言的特点和分类。
答:关系数据语言可以分为三类:关系代数语言。
关系演算语言:元组关系演算语言和域关系演算语言。
SQL:具有关系代数和关系演算双重特点的语言。
这些关系数据语言的共同特点是,语言具有完备的表达能力,是非过程化的集合操作语言,功能强,能够嵌入高级语言中使用。
4 .试述关系模型的完整性规则。
在参照完整性中,为什么外部码属性的值也可以为空?什么情况下才可以为空?答:实体完整性规则是指若属性A是基本关系R的主属性,则属性A不能取空值。
若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系),则对于R中每个元组在F上的值必须为:或者取空值(F的每个属性值均为空值);或者等于S中某个元组的主码值。
即属性F本身不是主属性,则可以取空值,否则不能取空值。
5.设有一个SPJ数据库,包括S,P,J,SPJ四个关系模式:1)求供应工程J1零件的供应商号码SNO:πSno(σSno=‘J1’(SPJ))2)求供应工程J1零件P1的供应商号码SNO:πSno(σSno=‘J1’∧Pno=‘P1‘(SPJ))3)求供应工程J1零件为红色的供应商号码SNO:πSno(σPno=‘P1‘(σCOLOR=’红‘(P)∞SPJ))4)求没有使用天津供应商生产的红色零件的工程号JNO:πJno(SPJ)- πJNO(σcity=‘天津’∧Color=‘红‘(S∞SPJ∞P)5)求至少用了供应商S1所供应的全部零件的工程号JNO:πJno,Pno(SPJ)÷πPno(σSno=‘S1‘(SPJ))6.试述等值连接与自然连接的区别和联系。
答:连接运算符是“=”的连接运算称为等值连接。
它是从关系R与S的广义笛卡尔积中选取A,B属性值相等的那些元组自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉。
数据库系统工程师考试考点分析与真题详解(第4版)
数据库系统工程师考试考点分析与真题详解(第4版)第 1 章计算机组成与结构根据考试大纲,本章要求考生掌握以下知识点:CPU和存储器的组成、性能、基本工作原理。
常用I/O设备、通信设备的性能,以及基本工作原理。
I/O接口的功能、类型和特点。
CISC/RISC、流水线操作、多处理机及并行处理。
1.1 计算机组成中央处理器是计算机的控制、运算中心,它主要通过总线和其他设备进行联系。
另外,在嵌入式系统设计中,外部设备也常常直接连接到中央处理器的外部I/O(Input/Output,输入/输出)脚的相关引脚上。
中央处理器的类型和品种异常丰富,各种中央处理器的性能也差别很大,有不同的内部结构及不同的指令系统。
但都是基于冯·诺依曼结构,因而其基本组成部分相似。
1.1.1 运算器运算器的主要功能是在控制器的控制下完成各种算术运算、逻辑运算和其他操作。
一个计算过程需要用到加法器/累加器、数据寄存器、状态寄存器等。
加法是运算器的基本功能,在大多数中央处理器中,其他计算也是经过变换后使用加法进行的,一个位加法的逻辑图如图1-1所示。
图1-1 位加法逻辑图其中Xi、Yi是加数和被加数,Ci+1是低位进位,Ci是进位,Zi是和。
为完成多位数据加法,可以通过增加电路和部件,使简单的加法器能够变为串行、并行加法器,超前进位加法器等。
运算器的位数,即运算器一次能对多少位的数据做加法。
这是衡量中央处理器的一个重要指标。
1.1.2 控制器控制器是中央处理器的核心,它控制和协调整个计算机的动作,其组成如图1-2所示。
控制通常需要程序计数器(Program Counter,PC)、指令寄存器(Instruction Register,IR)、指令译码器(Instruction Decoder,ID)、定时和控制电路,以及脉冲源、中断(在图1-2中未表示)等共同组成。
图1-2 控制器的组成控制器各组件的说明如下。
指令寄存器(IR):中央处理器,执行的操作码存放在这里。
数据库系统工程师历年真题及答案
1. 计算机系统学问1.1 硬件学问计算机体系结构和主要部件的基本工作原理·CPU和存储器的组成、性能、基本工作原理·常用I/O设备、通信设备的性能,以及基本工作原理·I/O接口的功能、类型和特点·CISC/RISC,流水线操作,多处理机,并行处理存储系统·虚拟存储器基本工作原理,多级存储体系·RAID类型和特性平安性、牢靠性和系统性能评测基础学问·诊断和容错·系统牢靠性分析评价·计算机系统性能评测方法1.2 数据结构和算法常用数据结构·数组(静态数组、动态数组)·线性表、链表(单向链表、双向链表、循环链表)·栈和队列·树(二叉树、查找树、平衡树、遍历树、堆)、图、集合的定义、存储和操作·Hash(存储位置计算、碰撞处理)常用算法·排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法·算法和数据结构的关系,算法效率,算法设计,算法描述(流程图、伪代码、决策表),算法的困难性1.3 软件学问操作系统学问·操作系统的类型、特征、地位、内核(中断限制)、进程、线程概念·处理机管理(状态转换、同步和互斥、信号灯、分时轮转、抢占、死锁)·存储管理(主存爱惜、动态连接支配、分段、分页、虚存)·设备管理(I/O限制、假脱机、磁盘调度)·文件管理(文件书目、文件的结构和组织、存取方法、存取限制、复原处理、共享和平安)·作业管理(作业调度、作业限制语言(JCL)、多道程序设计)·汉字处理,多媒体处理,人机界面·网络操作系统和嵌入式操作系统基础学问·操作系统的配置程序设计语言和语言处理程序的学问·汇编、编译、说明系统的基础学问和基本工作原理·程序设计语言的基本成分:数据、运算、限制和传输,程序调用的实现机制·各类程序设计语言的主要特点和适用状况1.4 计算机网络学问·网络体系结构(网络拓扑、OSI/RM、基本的网络协议)·传输介质,传输技术,传输方法,传输限制·常用网络设备和各类通信设备·Client/Server结构、Browser/Server结构、Browser /Web/Datebase 结构·LAN拓扑,存取限制,LAN的组网,LAN间连接,LAN-WAN连接·因特网基础学问及应用·网络软件·网络管理·网络性能分析·网络有关的法律、法规2. 数据库技术2.1 数据库技术基础数据库模型·数据库系统的三级模式(概念模式、外模式、内模式),两级映像(概念模式/外模式、外模式/内模式)·数据库模型:数据模型的组成要素,概念数据模型ER图(实体、属性、关系),逻辑数据模型(关系模型、层s次模型、网络模型)数据库管理系统的功能和特征·主要功能(数据库定义、数据库操作、数据库限制、事务管理、用户视图)·特征(确保数据独立性、数据库存取、同时执行过程、排它限制、故障复原、平安性、完整性)·RDB(关系数据库),OODB(面对对象数据库),ORDB(对象关系数据库),NDB(网状数据库)·几种常用Web数据库的特点数据库系统体系结构·集中式数据库系统· Client/Server数据库系统·并行数据库系统·分布式数据库系统·对象关系数据库系统2.2 数据操作关系运算·关系代数运算(并、交、差、笛卡儿积、选择、投影、连接、除)·元组演算·完整性约束关系数据库标准语言(SQL)·SQL的功能和特点·用SQL进行数据定义(表、视图、索引、约束)·用SQL进行数据操作(数据检索、数据插入/删除/更新、触发限制)·平安性和授权·程序中的API,嵌入SQL2.3 数据库的限制功能·数据库事务管理(ACID属性)·数据库备份和复原技术(UNDO、REDO)·并发限制2.4 数据库设计基础理论关系数据库设计·函数依靠·规范化(第一范式、其次范式、第三范式、BC范式、第四范式、第五范式)·模式分解及分解应遵循的原则对象关系数据库设计·嵌套关系、困难类型,继承和引用类型·和困难类型有关的查询·SQL中的函数和过程·对象关系2.5 数据挖掘和数据仓库基础学问·数据挖掘应用和分类·关联规则、聚类·数据仓库的成分·数据仓库的模式2.6 多媒体基本学问多媒体技术基本概念·多媒体系统基础学问·常用多媒体文件格式多媒体压缩编码技术·多媒体压缩编码技术·统计编码·预料编码·编码的国际标准多媒体技术应用·简洁图形的绘制,图像文件的处理方法·音频和视频信息的应用·多媒体应用开发过程2.7 系统性能学问·性能计算(响应时间、吞吐量、周转时间)·性能指标和性能设计·性能测试和性能评估2.8 计算机应用基础学问·信息管理、数据处理、帮助设计、科学计算,人工智能等基础学问·远程通信服务及相关通信协议基础学问3. 系统开发和运行维护学问3.1 软件工程、软件过程改进和软件开发项目管理学问·软件工程学问·软件开发生命周期阶段目标和任务·软件开发项目基础学问(时间管理、成本管理、质量管理、人力资源管理、风险管理等)及其常用管理工具·主要的软件开发方法(生命周期法、原型法、面对对象法、CASE)·软件开发工具和环境学问·软件质量管理基础学问·软件过程改进基础学问·软件开发过程评估、软件实力成熟度评估的基础学问3.2 系统分析基础学问·系统分析的目的和任务·结构化分析方法(数据流图(DFD)和数据字典(DD),实体关系图(ERD),描述加工处理的结构化语言)·统一建模语言(UML)·系统规格说明书3.3 系统设计学问·系统设计的目的和任务·结构化设计方法和工具(系统流程图、HIPO图、限制流程图)·系统总体结构设计(总体布局,设计原则,模块结构设计,数据存取设计,系统配置方案)·系统详细设计(代码设计、数据库设计、用户界面设计、处理过程设计)·系统设计说明书3.4 系统实施学问·系统实施的主要任务·结构化程序设计、面对对象程序设计、可视化程序设计·程序设计语言的选择、程序设计风格·系统测试的目的、类型,系统测试方法(黑盒测试、白盒测试、灰盒测试)·测试设计和管理(错误曲线、错误会除、收敛、注入故障、测试试用例设计、系统测试报告)·系统转换基础学问3.5 系统运行和维护学问·系统运行管理学问·系统维护学问·系统评价学问4. 平安性学问·平安性基本概念(网络平安、操作系统平安、数据库平安)·计算机病毒的防治,计算机犯罪的防范,容灾·访问限制、防闯入、平安管理措施·加密和解密机制·风险分析、风险类型、抗风险措施和内部限制5.标准化学问·标准化意识,标准化的发展,标准出台过程·国际标准、国家标准、行业标准、企业标准基本学问·代码标准、文件格式标准、平安标准软件开发规范和文档标准·标准化机构6.信息化基础学问·信息化意识·全球信息化趋势、国家信息化战略、企业信息化战略和策略·有关的法律、法规·远程教化、电子商务、电子政务等基础学问·企业信息资源管理基础学问7.计算机专业英语·驾驭计算机技术的基本词汇·能正确阅读和理解计算机领域的英文资料考试科目2:数据库系统设计和管理1.数据库设计1.1 理解系统需求说明·了解用户需求、确定系统范围·确定应用系统数据库的各种关系·现有环境和新系统环境的关系·新系统中的数据项、数据字典、数据流1.2 系统开发的准备·选择开发方法,准备开发环境,制订开发支配1.3 设计系统功能·选择系统机构,设计各子系统的功能和接口,设计平安性策略、需求和实现方法,制定详细的工作流和数据流1.4 数据库设计设计数据模型·概念结构设计(设计ER模型)·逻辑结构设计(转换成DBMS所能接收的数据模型)·评审设计物理结构设计·设计方法和内容·存取方法的选择·评审设计和性能预料数据库实施和维护·数据加载和应用程序调试·数据库试运行·数据库运行和维护数据库的爱惜·数据库的备份和复原·数据库的平安性·数据库的完整性·数据库的并发限制1.5 编写外部设计文档·编写系统说明书(系统配置图、各子系统关系图、系统流程图,系统功能说明、输入输出规格说明、数据规格说明、用户手册框架)·设计系统测试要求1.6 设计评审2. 数据库应用系统设计2.1 设计数据库应用系统结构·信息系统的架构(如Client/Server)和DBMS·多用户数据库环境(文件服务器体系结构、Client/Server体系结构)·大规模数据库和并行计算机体系结构(SMP、MPP)·中间件角色和相关工具·按构件分解,确定构件功能规格以及构件之间的接口2.2 设计输入输出·屏幕界面设计,设计输入输出检查方法和检查信息·数据库交互和连接(驾驭C程序设计语言,以及Java、Visual Basic、Visual C++、PowerBuilder、Delphi中任一种开发工具和数据库互连的方法(如何和数据库服务器沟通))2.3 设计物理数据·分析事务在数据库上运行的频率和性能要求,确定逻辑数据组织方式、存储介质,设计索引结构和处理方式·将逻辑数据结构变换成物理数据结构,计算容量(空间代价),确定存取方法(时间效率)、系统配置(维护代价)并进行优化2.4 设计平安体系·明确平安等级·数据库的登录方式·数据库访问·许可(对象许可、叮嘱许可、授权许可的方法)2.5 应用程序开发应用程序开发·选择应用程序开发平台·系统实施依次·框架开发·基础小组的程序开发·源代码限制·版本限制模块划分(原则、方法、标准)编写程序设计文档·模块规格说明书(功能和接口说明、程序处理逻辑的描述、输入输出数据格式的描述)·测试要求说明书(测试类型和目标,测试用例,测试方法)程序设计评审2.6 编写应用系统设计文档·系统配置说明、构件划分图、构件间的接口、构件处理说明、屏幕设计文档、报表设计文档、程序设计文档、文件设计文档、数据库设计文档2.7 设计评审3. 数据库应用系统实施3.1 整个系统的配置和管理3.2 常用数据库管理系统的应用(SQL Server、Oracle、Sybase、DB2、Access或Visual Foxpro)·创建数据库·创建表、创建索引、创建视图、创建约束、创建UDDT(用户自定义类型)·创建和管理触发器·建立平安体系3.3 数据库应用系统安装·拟定系统安装支配(考虑费用、客户关系、雇员关系、后勤关系和风险等因素)·拟定人力资源运用支配(组织机构支配的合理性)·干脆安装(安装新系统并使系统快速进入运行状态)·并行安装(新旧系统并行运行一段时间)·阶段安装(经过一系列的步骤和阶段使新系统各部分逐步投入运行)3.4 数据库应用系统测试·拟定测试目标、支配、方法和步骤·数据加载,准备测试数据·指导应用程序员进行模块测试进行验收·准备系统集成测试环境测试工具·写出数据库运行测试报告3.5 培训和用户支持4.数据库系统的运行和管理4.1 数据库系统的运行支配·运行策略的确定·确定数据库系统报警对象和报警方式·数据库系统的管理支配(执行,故障/复原,平安性,完整性,用户培训和维护)4.2 数据库系统的运行和维护·新旧系统的转换·收集和分析报警数据(执行报警、故障报警、平安报警)·连续稳定的运行·数据库维护(数据库重构、平安视图的评价和验证、文档维护)·数据库系统的运行统计(收集、分析、提出改进措施)·关于运行标准和标准改进一样性的建议·数据库系统的审计4.3 数据库管理·数据字典和数据仓库的管理·数据完整性维护和管理(实体完整性、参照完整性)·数据库物理结构的管理(保证数据不推迟访问)·数据库空间及碎片管理·备份和复原(依次、日志(审计痕迹)、检查点)·死锁管理(集中式、分布式)·并发限制(可串行性、锁机制、时间戳、优化)·数据平安性管理(加密、平安、访问限制、视图、有效性确认规则)·数据库管理员(DBA)职责4.4 性能调整·SQL语句的编码检验·表设计的评价·索引的改进·物理支配的改进·设备增加·数据库性能优化4.5 用户支持·用户培训·售后服务5. SQL5.1 数据库语言·数据库语言的要素·数据库语言的运用方式(交互式和嵌入式)5.2 SQL概述·SQL语句的特征·SQL语句的基本成分5.3 数据库定义·创建数据库(Create Datebase)、创建表(Create Table)·定义数据完整性·修改表(Alter Table)、删除表(Drop Table)·定义索引(Create Index)、删除索引(Drop Index)·定义视图(Create View)、删除视图(Drop View)、更新视图5.4 数据操作·Select语句的基本机构·简洁查询·SQL中的选择、投影·字符串比较,涉及空值的比较·日期时间,布尔值,输出排序·多表查询·避开属性歧义·SQL中的连接、并、交、差·SQL中的元组变量·子查询5.5 完整性限制和平安机制·主键(Primary Key)约束·外键(Foreign Key)约束·属性值上的约束(Null、Check、Create Domain)·全局约束(Create Assertions)·权限、授权(Grant)、销权(Revoke)5.6 创建触发器(Create Trigger)5.7 SQL运用方式·交互式SQL·嵌入式SQL·SQL和宿主语言接口(Declare、共享变量、游标、卷游标)·动态SQL·API5.8 SQL 标准化6. 网络环境下的数据库6.1 分布式数据库分布式数据库的概念·分布式数据库的特点和目标分布式数据库的体系结构·分布式数据库的模式结构·数据分布的策略(数据分片、分布透亮性)·分布式数据库管理系统分布式查询处理和优化分布式事务管理·分布式数据库的复原(故障、复原、2段提交、3段提交)·分布式数据库的透亮性(局部、分裂、复制、处理、并发、执行)分布式数据库系统的应用6.2 网络环境下数据库系统的设计和实施·数据的分布设计·负载均衡设计·数据库互连技术6.3 面对Web的DBMS技术·三层体系结构·动态Web网页·ASP、JSP、XML的应用7.数据库的平安性7.1 平安性策略的理解·数据库视图的平安性策略·数据的平安级别(最重要的、重要的、留意、选择)7.2 数据库平安测量·用户访问限制(接受口令等)·程序访问限制(包含在程序中的SQL叮嘱限制)·表的访问限制(视图机制)·限制访问的函数和操作·外部存储数据的加密和解密8. 数据库发展趋势和新技术8.1 面对对象数据库(OODBMS)OODBMS的特征面对对象数据模型·对象结构、对象类、继承和多重继承、对象标识、对象包含、对象嵌套面对对象数据库语言对象关系数据库系统(ORDBMS)·嵌套关系·困难类型·继承、引用类型·和困难类型有关的查询·函数和过程·面对对象和对象关系·ORDBMS应用领域8.2 企业资源支配(ERP)和数据库ERP概述·基本MRP(制造资源支配)、闭环MRP、ERP·基本原理、发展趋势·ERP设计的总体思路(一个中心、两类业务、三条干线)ERP和数据库·运行数据库和ERP数据模型之间的关系·运行数据库和ERP数据库之间的关系案例分析8.3 决策支持系统的建立·决策支持系统的概念·数据仓库设计·数据转移技术·联机分析处理(OLAP)技术·企业决策支持解决方案·联机事务处理(OLTP)11 / 11。
全国计算机四级数据库工程师历年真题及答案自己总结
2008年9月全国计算机等级考试四级数据库工程师笔试试卷(考试时间120分钟,满分100分)一、选择题(1-20每题1分,21-30每题2分,共40分)下列各题A、B、C、D四个选项中,只有一个选项是正确的。
请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。
1.在数据库应用系统生命周期模型中,规划与分析阶段的输出结果不包括______。
(A)需求规范说明书(B)系统范围与边界(C)可行性分析报告(D)项目计划书2.在信息系统的需求分析中,广为使用的DFD建模方法属于______。
(A)结构化分析方法(B)数据分析方法(C)数据抽象方法(D)业务归纳方法3.不允许出现在最终IDEF1X图中的是______。
(A)标定型联系(B)非标定型联系(C)分类联系(D)多对多联系4.下列哪些属性不适合建立索引?______(A)经常出现在GROUP BY字句中的属性(B)经常参与连接操作的属性(C)经常出现在WHERE字句中的属性(D)经常需要进行更新操作的属性5.在数据库应用系统生命周期模型中,作为系统总体设计阶段输入的是______。
(A)技术可行性分析报告和需求规范说明书(B)软硬件选型和配置设计(C)数据库应用系统体系结构设计(D)应用软件总体设计6.SQL Server 2000中,如果希望用户u1在DB1数据库中具有查询T1表的权限,正确的授权语句是______。
(A)GRANT SELECT ON DB1(T1) TO u1(B)GRANT SELECT TO u1 ON DB1(T1)(C)GRANT SELECT TO u1 ON T1(D)GRANT SELECT TO u1 ON T17.SQL Server 2000提供了很多预定义的角色,下述关于public角色说法正确的是______。
(A)它是系统提供的服务器级的角色,管理员可以在其中添加和删除成员(B)它是系统提供的数据库级的角色,管理员可以在其中添加和删除成员(C)它是系统提供的服务器级的角色,管理员可以对其进行授权(D)它是系统提供的数据库级的角色,管理员可以对其进行授权8.关于ADO对象模型中的RecordSet,下述说法正确的是______。
数据库系统工程师练习题及答案第四套
数据库系统工程师练习题(四)1.关于er图,下列说法中错误的是( )A.现实世界的事物表示为实体,事物的性质表示为属性B.事物之间的自然联系表示为实体之间的联系C.在er图中,实体和属性的划分是绝对的、一成不变的D.在er图中,实体之间可以有联系,属性和实体之间不能有联系2.在er模型转换成关系模型的过程中,下列叙述不正确的是( )A.每个实体类型转换成一个关系模型B.每个联系类型转换成一个关系模式C.每个m:n联系转换成一个关系模式D.在1:n联系中,“1”端实体的主键作为外键放在“n”端实体类型转换成的关系模式中3.在数据库设计中,超类实体与子类实体的关系是( )A.前者继承后者的所有属性B.后者继承前者的所有属性C.前者只继承后者的主键D.后者只继承前者的主键4.综合局部er图生成总体er图过程中,下列说法错误的是( )A.不同局部er图中出现的相同实体,在总体er图中只能出现一次。
B.在总体er图中可以添加属于不同局部er图实体间的联系。
C.在总体er图中可以添加局部er图中不存在的联系。
D.在总体er图中不可以删除任何实体间的联系。
5.如果一个系统定义为关系系统,则它必须( )A.支持关系数据库B.支持选择、投影和连接运算C.A和B均成立D.A、B都不需要6.设E是关系代数表达式,F1、F2是选取条件表达式,则有( )7.数据库技术中的“脏数据”是指( )的数据。
A.错误B.回返C.未提交D.未提交的随后又被撤消8.er模型转换成关系模型时,一个m:n联系转换为一个关系模式,该关系模型的关键字是( )A.m端实体的关键字B.n端实体的关键字D.重新选取的其他属性9.在一个er图中,如果共有20个不同实体类型,在这些实体类型之间存在着9个不同的二元联系(二元联系是指两个实体之间的联系)其中3个是1:n 联系,6个是m:n联系,还存在1个m:n的三元联系,那么根据er模型转换成关系模型的规则,这个er结构转换成的关系模型个数为( )A.24B.27C.29D.3010.在关系数据库中,通过( )来表示概念记录之间的关系。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数据库系统工程师考试历年试题分析与解答(第4版)第 1 章计算机硬件基础1.1 计算机硬件基础根据考试大纲,本章要求考生掌握以下知识点。
(1)计算机组成原理:CPU的组成、性能和基本工作原理。
(2)存储系统:存储器的组成、多级存储体系、RAID类型和特性。
(3)I/O系统:常用I/O设备、通信设备的性能和基本工作原理;I/O接口的功能、类型和特点。
(4)计算机体系结构:CISC/RISC、流水线操作、多处理机和并行处理。
(5)可靠性和性能评测:诊断与容错、系统可靠性分析评价、计算机系统性能评测方法、性能计算(响应时间、吞吐量、周转时间)、性能指标和性能设计、性能测试和性能评估。
从近年试题来看,有关计算机硬件基础方面考查的范围比较广,但所考查的知识都是一些基本概念。
1.1.1 试题1试题1(2004年11月试题1~2)内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。
若用存储容量为32K?8bit的存储芯片构成该内存,至少需要(2)片。
(1)A.80K B.96K C.160K D.192K(2)A.2 B.5 C.8 D.10试题1分析由CBFFF-A4000就可以得出具体的容量大小:CBFFF-A4000+1 = 27FFF+1,化为10进制,则为163840字节(byte),即163840 ? 1024=160K字节。
因为芯片的容量是32K?8bit,即32K字节(1byte=8bit),所以只要160 ? 32=5块存储芯片就可以实现该容量。
试题1答案(1)C(2)B1.1.2 试题2试题2(2004年11月试题3)中断响应时间是指(3) .(3)A.从中断处理开始到中断处理结束所用的时间B.从发出中断请求到中断处理结束后所用的时间C.从发出中断请求到进入中断处理所用的时间D.从中断处理结束到再次中断请求的时间试题2分析当CPU执行I/O请求指令时,向I/O控制器发出相应指令后,CPU并不等待I/O控制器返回的结果,而是继续执行其他操作。
此时,I/O控制器负责和外设进行通信,当数据从其数据寄存器写到外设后或者外设的数据写入其数据寄存器后,I/O控制器向CPU发出中断请求,CPU响应中断,并进行相应的处理。
注意,由于I/O控制器的数据寄存器大小有限,一次I/O请求往往要经过多次中断过程才能完成。
由于CPU无须等待I/O控制器和外设的数据交换,因此提高了整个系统的效率。
1. 中断的概念和分类顾名思义,中断就是打断CPU正在执行的工作,让CPU去处理其他更加重要或者更为紧迫的任务。
发起中断的事务称为中断源,中断源包括I/O设备、实时时钟、故障源、软件中断等。
中断系统使得CPU摆脱了只能按照指令顺序执行的束缚,让计算在并行性、分时操作、故障处理等方面更加灵活。
根据中断源的不同,中断可以分为内部中断和外部中断。
内部中断是CPU内部产生的中断。
在个人计算机(PC)中,内部中断又分为溢出中断、除法错中断、断点中断、软件中断及单步中断,可以使用软件中断实现DOS功能调用和基本BIOS调用,也可以使用单步中断实现程序的调试。
外部中断的中断源来自于CPU之外。
外部中断按照CPU的响应可以分为可屏蔽中断和非屏蔽中断。
非屏蔽中断是CPU一定要响应的中断,通常是计算机发生了紧急情况(如停电等)。
可屏蔽中断大多是外设和时钟中断,在计算机处理一些不应该打断的任务时,可以通过设置屏蔽位来不响应这些中断。
2. 中断处理过程CPU收到中断请求后,如果是当前允许的中断,那么要停止正在执行的代码,并把内部寄存器入栈(保护现场),这个过程不能被再次打断,所以在保护现场的开始要先关中断,保护完后再开中断。
保护现场的过程应该尽量短,以避免错过其他中断。
这个过程消耗的时间称为中断响应时间。
也就是说,中断响应时间是发出中断请求到中断处理程序开始执行之间的时间差。
然后,CPU开始执行中断处理程序。
中断处理程序常常比较简单,通常是设置一些标志位,做一些简单的数据处理,而让其他更耗时的处理在非中断程序完成。
中断处理程序完成后,需要将刚才保存的现场恢复(恢复现场),把入栈的寄存器出栈,继续执行被中断的程序。
整个过程消耗的时间称为中断处理时间。
当然,对于不同的中断及不同的应用,这个时间差别比较大,而且也不是一味求短,实际编写中断处理程序时要考虑其重要程度。
现在大多数CPU都支持多级中断,即在运行中断处理程序时,还可以响应其他中断,形成中断嵌套。
3. 中断的判断当有多个中断源时,每个中断源使用自身的中断请求信号线与CPU相连,这种方式适用于中断源不是很多的情况,而CPU的外部中断引脚是有限的。
CPU使用专门程序依次查询判断是哪个中断源的请求,通过查询的次序,可以实现中断的优先级控制。
(1)硬件查询:在这种方式中,有一个中断确认信号链与I/O设备相连,某个外设发出中断请求后,中断确认信号开始在各处传递,发出中断请求的外设响应这个信号。
(2)总线仲裁:在这种方式中,外设需先得到总线控制权,发出中断请求,最后将设备号通过数据总线发给CPU.总线仲裁机制决定可以发信号的外设。
(3)中断向量表:中断向量表是一张有不同中断处理程序入口地址的表格。
根据这种机制,每个中断源有不同的中断号,即中断向量,当CPU收到中断信号后,会根据中断号查询中断向量表,以得到该中断的处理程序的入口地址。
试题2答案(3)C1.1.3 试题3试题3(2004年11月试题4)若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2 ns,t分析=2 ns,t执行=1 ns,则100条指令全部执行完毕需(4)ns.(4)A.13 B.183 C.193 D.203试题3分析有关流水线的执行时间计算问题,是数据库系统工程师考试中经常出现的一类试题,因此,考生务必要掌握流水线的基本原理和实现过程,以及影响流水线效率的因素。
在流水线中,其实每一条指令的执行时间并没有减少,而第一条指令完全没有能发挥流水线的优势,只有在3×操作周期的时间后才能执行完成,剩下的时间里每个操作周期将完成一条指令。
同时,为了便于设计,一般取流水线中耗时最长的那个部分所需要的时间作为操作周期。
设流水线由m段组成,每段所需时间分别为(1 i m),完成n个任务的实际时间可计算如下:(为最慢的一段所需时间)流水线的操作周期受到基本操作中最慢的那个操作的制约。
这里最慢的操作所需时间是2 ns,所以操作周期是2 ns.即总时间为:注:实际设计时,这里应该是204 ns.因为每个部分都采用操作周期计算,而操作周期为2 ns,即第1条指令完毕需要的时间是6 ns而不是5 ns.试题3答案(4)D1.1.4 试题4试题4(2004年11月试题5)在单指令流多数据流计算机(SIMD)中,各处理单元必须(5) .(5)A.以同步方式,在同一时间内执行不同的指令B.以同步方式,在同一时间内执行同一条指令C.以异步方式,在同一时间内执行不同的指令D.以异步方式,在同一时间内执行同一条指令试题4分析1966年,Michael.J.Flynn提出根据指令流、数据流的多倍性特征对计算机系统进行分类(通常称为Flynn分类法),有关定义如下所述。
指令流:指机器执行的指令序列。
数据流:指由指令流调用的数据序列,包括输入数据和中间结果,但不包括输出数据。
多倍性:指在系统性能瓶颈部件上同时处于同一执行阶段的指令或数据的最大可能个数。
Flynn根据不同的指令流-数据流组织方式,把计算机系统分成四类,如表1-1所示。
表1-1 Flynn分类法(1)单指令流单数据流(SISD):SISD其实就是传统的顺序执行的单处理器计算机,其指令部件每次只对一条指令进行译码,并且只为一个操作部件分配数据。
流水线方式的单处理机有时也被当做SISD.值得注意的是,Intel公司的奔腾PII中开始采用MMX技术,引进了一些新的通用指令,从某种意义上使用了单指令流多数据流的思想,但是,与Intel公司的前几代产品(X86/Pentium)相比,其指令序列的执行方式和调用数据的方式没有发生根本性的变化,所以从整体上来看,采用奔腾PII芯片的PC仍属于SISD类。
(2)单指令流多数据流(SIMD):SIMD以并行处理机(阵列处理机)为代表,并行处理机包括多个重复的处理单元PU1~PUn,由单一指令部件控制,按照同一指令流的要求为它们分配各自所需的不同数据。
相联处理机也属于这一类。
(3)多指令流单数据流(MISD):MISD具有n个处理单元,按n条不同指令的要求对同一数据流及其中间结果进行不同的处理。
一个处理单元的输出又作为另一个处理单元的输入。
这类系统实际上很少见到。
有文献把流水线看做多个指令部件,称流水线计算机是MISD.(4)多指令流多数据流(MIMD):MIMD是指能实现作业、任务、指令等各级全面并行的多机系统。
多处理机属于MIMD.当前的高性能服务器与超级计算机大多具有多个处理机,能进行多任务处理,称为多处理机系统。
不论是大规模并行处理机MPP(Massively Parallel Processor)或对称多处理机SMP(Symmetrical Multi-Processor),都属于这一类。
Flynn分类法是最普遍使用的分类法。
其他的分类法还有:(1)冯氏分类法:由冯泽云在1972年提出,冯氏分类法用计算机系统在单位时间内所能处理的最大二进制位数来对计算机系统进行分类。
(2)Handler分类法:由Wolfgan Handler在1977年提出,Handler分类法根据计算机指令执行的并行度和流水线来对计算机系统进行分类。
(3)Kuck分类法:由David J.Kuck在1978年提出,Kuck分类法与Flynn分类法相似,也是用指令流、执行流和多倍性来描述计算机系统特征,但其强调执行流而不是数据流的概念。
试题4答案(5)B1.1.5 试题5试题5(2004年11月试题6)单个磁头在向盘片的磁性涂料层上写入数据时,是以(6)方式写入的。
(6)A.并行 B.并-串行 C.串行 D.串-并行试题5分析串行通信中,两个设备之间通过一对信号线进行通信,其中一根为信号线,另外一根为信号地线,信号电流通过信号线到达目标设备,再经过信号地线返回,构成一个信号回路。
并行通信中,基本原理与串行通信没有区别。
只不过使用了成倍的信号线路,从而一次可以传送更多位信号。
单磁头可以看做一对信号线路,所以是以串行方式写入数据。
试题5答案(6)C1.1.6 试题6试题6(2004年11月试题7~8)容量为64块的Cache采用组相联方式映像,每块大小为128个字,每4块为一组。
若主存容量为4096块,且以字编址,那么主存地址应该为(7)位,主存区号为(8)位。