数据库系统工程师考试历年试题分析与解答(第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套(真题及答案)

全国计算机等级考试四级数据库工程师16套(真题及答案)
1 第一套
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版)

数据库系统工程师考试历年试题分析与解答(第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版)相关考试题目 附带答案

数据库系统概论(第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

参考答案与分析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.分析:新型数据库的一个主要特征是数据库技术与其他学科的技术内容相结合,多学科技术内容与数据库技术的有机结合,使数据库领域中新技术和新方法层出不穷。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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)位。

相关文档
最新文档