2010-2011学年上期末复习材料《计算机体系概论》
计算机体系结构期末复习
计算机体系结构期末复习资料1.并行性：是指在同一时刻或者是同一时间间隔内完成两种或两种以上性质相同或不同的工作。
2.CPI：每条指令执行时所花费的平均时钟周期。
3.体系结构：即计算机的属性，即概念性结构与功能特性。
4.Amdahl定理：加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。
5.信息存储的整数边界：信息在主存中存放的起始地址必须是该信息（字节数）的整数倍。
6.指令系统的正交性：指在指令中各个不同含义的字段，在编码时应互不相关，相互独立。
7.流水线技术：是指将一个重复的时序过程，分解成为若干子过程，而每个过程都可有效在其专用功能段上与其他子过程同时执行。
8.定向技术：在某条指令产生一个结果之前，其他指令并不直接需要该计算结果，如果能将该计算结果从其他产生的地方直接送到其他指令需要它的地方，那么就可以避免暂停的技术就叫定向技术。
9.相关：衡量两个随机变量之间相关程度的指标。
10.向量流水处理机：是指处理机具有向量数据表示并通过向量指令对向量的各元素进行处理。
、11.定向：将计算结果从其产生的地方直接送到其他指令需要它的地方，或所有需要它的功能单元，避免暂停。
12.指令集的并行：当指令之间不存在相关时，它们在流水线中是可以重叠起来并行执行。
13.记分牌技术：流出和读操作数。
在没有结构冲突时,尽可能早地执行没有数据冲突的指令,实现每个时钟周期执行一条指令。
如果某条指令被暂停,而后面的指令与流水线中正在执行或被暂停的指令都不相关,是这些指令可以跨越它,继续流出和执行下去。
14.Tomasulo算法：寄存器换名是通过保留站和流出逻辑来共同完成,当指令流出时,如果其操作数还没有计算出来,则该指令中相应的寄存器换名将产生这个操作数的保留站的标识。
因此,指令流出到保留站后,其操作数寄存器或者换成了数据本身,或换成了保留站的标识,和寄存器无关。
后面指令对该寄存器的写入操作就不会产生WAR冲突。
第1章计算机系统概论参考答案
第1章 计算机系统概论参考答案1．什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？答：计算机系统是能按照人的要求接受和存储信息，自动进行数据处理和计算，并输出结果信息的机器系统。
计算机系统由两大部分组成：硬件（子）系统和软件（子）系统，其中硬件子系统是系统赖以工作的实体，它是有关的各种物理部件的有机的结合。
软件子系统由各种程序以及程序所处理的数据组成，这些程序的主要作用是协调各个硬件部件，使整个计算机系统能够按照指定的要求进行工作。
硬件子系统包括中央处理器、主存存储器、输人输出控制系统和各种外围设备。
软件子系统包括系统软件、支援软件、应用软件三个部分。
都很重要,,,硬件是基础,软件是灵魂2．如何理解计算机系统的层次结构？答：计算机系统存在着层次结构，从功能上看，现代计算机系统可分为五个层次级别，每一层都能进行程序设计，如图所示。
1. 微程序设计级这一级是由硬件直接实现的，是计算机系统最底层的硬件系统。
由机器硬件直接执行微指令。
只有采用微程序设计的计算机系统，才有这一级。
如果某一个应用程序直接用微指令来编写，那么可在这一级上运行应用程序。
2. 一般机器级也称为机器语言级，它由微程序解释机器指令系统。
这一级也是硬件级，是软件系统和硬件系统之间的纽带。
硬件系统的操作由此级控制，软件系统的各种程序，必须转换成此级的形式才能执行。
3. 操作系统级由操作系统程序实现。
这些操作系统由机器指令和广义指令组成，广义指令是操作系统定义和解释的软件指令，所以这一级也称为混合级。
计算机系统中硬件和软件资源由此级管理和统一调度，它支撑着其它系统软件和应用软件，使计算机能够自动运行，发挥高效率的特性。
4. 汇编语言级给程序人员提供一种符号形式语言，以减少程序编写的复杂性。
这一级由汇编程序支持和执行。
如果应用程序采用汇编语言编写，则机器必须要有这一级的功能；如果应用程序不采用汇编语言编写，则这一级可以不要。
5. 高级语言级面向用户，为方便用户编写应用程序而设置的。
计算机体系结构考试总结
计算机体系构造考试总结考试范围：1—6章题型：名词翻译简答题计算题一．名词解释1.什么是虚拟机：用软件实现旳机器2.什么是透明性：本来存在旳事物或属性，从某种角度看似乎不存在3.什么是系列机：在一种厂家生产旳具有相似旳体系构造，但具有不同样旳构成和实现旳一系列不同样型号旳机器。
系列机必须保证顾客看到旳机器属性一致。
系统旳软件必须兼容4.什么是模拟？什么是仿真？两者区别：在一台既有旳计算机上实现另一台计算机旳指令系统。
所有用软件实现旳叫模拟，用软件、硬件、固件混合实现旳叫仿真区别：模拟措施速度低，仿真措施速度高仿真需要较多旳硬件（包括控制存储器）系统构造差异大旳机器难于用仿真措施实现除了指令系统之外，尚有存储系统、I/O系统、中断系统、控制台旳操作等5.什么是并行性？什么是并发？在同一时刻或同一时间间隔内完毕两种或两种以上性质相似或不同样旳工作。
它包括同步性和并发性两重含义。
从执行程序旳角度和处理数据旳角度看，并行性均有不同样旳并行等级。
并发性：两个或两个以上旳事件在同一时间间隔发生。
6.CISC，RISC，VLIW体现什么？CISC：复杂指令集计算机（Complex Instruction Set Computer），是一种指令集构造（ISA），通过强化指令功能，减少程序旳指令条数，实现软件功能向硬件功能转移，以抵达提高性能旳目旳RISC：精简指令集计算机（Reduced Instruction Set Computer），是一种指令集构造（ISA），通过减少指令总数和简化指令旳功能来减少硬件设计旳复杂度，提高指令旳执行速度VLIW：超长指令字（一种显式指令级并行指令系统，二维程序构造，指令级并行度高）7.什么是程序局部性原理：程序在执行时所访问旳地址不是随机旳，而是相对簇聚；这种簇聚包括指令和数据两部分，程序旳局部性原理包括程序旳时间局部性和程序旳空间局部性。
8.什么是快表什么是慢表？快表：即转换后援缓冲器（Translation Lookaside Buffer），简称TLB，寄存页表旳小容量高速缓存器慢表：9.设备无关性：计算机系统旳使用者，在需要更换外围设备时，多种不同样型号，不同样生产厂家旳设备都可以直接通过独立于详细设备旳原则接口与计算机系统连接。
计算机体系结构期末考试知识点与答案
计算机体系结构期末考试知识点与答案体系结构复习重点.doc1.冯.诺依蔓计算机的特点答：冯·若依曼计算机的主要特点如下：存储程序方式。
指令和数据都是以字的方式存放在同一个存储器中，没有区别，由机器状态来确定从存储器读出的字是指令或数据。
指令串行执行，并由控制器集中加以控制、单元定长的一维线性空间的存储器使用低级机器语言，数据以二进制形式表示。
单处理机结构，以运算器作为中心。
其实，他最大的特点就是简单易操作。
2. T（C）＝<K*K',D*D',W*W'>所描述的三个层次（8页）答：3个层次为控制器、算术逻辑部件、基本逻辑部件3. 计算机系统结构的分类（5页）4. 计算机系统中的数据表示（38页）5. 指令系统设计的原则答：指令系统的设计原则是，应特别注意如何支持编译系统能高效、简易地将源程序翻译成目标代码。
首先是正交性：又称分离原则或互不相干原则。
即指令中各个有不同含义的字段之间，在编码时应互相独立、互不相关。
规整性：对相似的操作数做出相同的规定。
可扩充性：要保留一定余量的操作码空间，为以后的扩展所用。
对称性：为了使编译能更加方便，通常希望操作具有对称性。
6. 流水操作中的相关答：流水操作过程中会出现一下的3个相关：资源或结构相关、数据相关、和控制相关。
资源相关是指当有多条指令进入流水线后在同一机器周期内争用同一功能部件所发生的冲突。
数据相关：这是由于流水线中的各条指令的重叠操作使得原来对操作数的访问顺序发生了变化，从而导致了数据相关的冲突。
控制相关主要是转移指令引起的，比起数据相关来，他会使流水线丧失更多的性能。
7. 向量机中对向量的各种运算可以采用的加工方式（149页）答：向量机中对向量的各种运算可以采用不同的加工方式，但比较有效的加工方式应是尽量避免出现数据相关和尽量减少对向量功能的转换。
一种普通加工方式称为横向加工，它是按向量顺序计算的。
另外一种加工方式称为垂直加工，即它是先纵向加工所有B和C向量中元素对的相加操作。
第一章 计算机系统概论
第一章计算机系统概论（一）选择题1.有些计算机将一部分软件永恒地存于只读存储器中，称之为A.硬件B.软件C.固件D.辅助存储器E.以上都不对2.输入、输出装置以及外接的辅助存储器称为A.操作系统B.存储器C.主机D.外部设备3.计算机系统中的存储系统是指A. RAM存储器B. ROM存储器C.主存D.主存和辅存4.计算机与日常使用的袖珍计算器的本质区别在于A.运算速度的高低B.存储器容量的大小C.规模的大小D.自动化程度的高低5.冯·诺伊曼机工作方式的基本特点是A.多指令流单数据流B.按地址访问并顺序执行指令C.堆栈操作D.存储器按内容选择地址6.用户与计算机通信的界面是A. CPU B外部设备 C.应用程序 D 系统程序7.下列属于应用软件。
A.操作系统 B 编译程序 C.连接程序D文本出来程序8下列不是输入设备。
A.画笔与图形板 B 键盘 C.鼠标器 D 打印机9.下列各装置中，具有输入及输出功能。
A.键盘 B 显示器 C.磁盘驱动器 D 打印机10.下列设备中不属于输出设备。
A.打印机 B 磁带机 C.光笔 D 绘图仪11下列语句中是正确的。
A.数据库属于系统软件B.磁盘驱动器只有输入功能C.评估计算机的执行速度可以用每秒执行的指令数为判断依据D.个人计算机是小型机12.计算机只懂机器语言，而人类熟悉高级语言，故人机通信必须借助A.编译程序B.编辑程序C.连接程序D.载入程序13.计算机的算术逻辑单元和控制单元合称为A. ALUB. UPC. CPUD. CAD14.只有当程序要执行时，它才会去将源程序翻译成机器语言，而且一次只能读取、翻译并执行源程序中的一行语句，此程序称为A.目标程序B.编译程序C解释程序 D.汇编程序15下列语句中是正确的。
A. 1 KB= 1024x1024 BB. 1 KB=1024 MBC. 1 MB = 1024 x1024 BD. 1 MB = 1 024 B16.一片1 MB的磁盘能存储的数据。
第1章 计算机系统概论第二版课后习题详细讲解
第1章计算机系统概论1. 什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？解：P3计算机系统：由计算机硬件系统和软件系统组成的综合体。
计算机硬件：指计算机中的电子线路和物理装置。
计算机软件：计算机运行所需的程序及相关资料。
硬件和软件在计算机系统中相互依存，缺一不可，因此同样重要。
2. 如何理解计算机的层次结构？答：计算机硬件、系统软件和应用软件构成了计算机系统的三个层次结构。
（1）硬件系统是最内层的，它是整个计算机系统的基础和核心。
（2）系统软件在硬件之外，为用户提供一个基本操作界面。
（3）应用软件在最外层，为用户提供解决具体问题的应用系统界面。
通常将硬件系统之外的其余层称为虚拟机。
各层次之间关系密切，上层是下层的扩展，下层是上层的基础，各层次的划分不是绝对的。
3. 说明高级语言、汇编语言和机器语言的差别及其联系。
答：机器语言是计算机硬件能够直接识别的语言，汇编语言是机器语言的符号表示，高级语言是面向算法的语言。
高级语言编写的程序（源程序）处于最高层，必须翻译成汇编语言，再由汇编程序汇编成机器语言（目标程序）之后才能被执行。
4. 如何理解计算机组成和计算机体系结构？答：计算机体系结构是指那些能够被程序员所见到的计算机系统的属性，如指令系统、数据类型、寻址技术组成及I/O 机理等。
计算机组成是指如何实现计算机体系结构所体现的属性，包含对程序员透明的硬件细节，如组成计算机系统的各个功能部件的结构和功能，及相互连接方法等。
5. 冯•诺依曼计算机的特点是什么？解：冯•诺依曼计算机的特点是：P8●计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成；●指令和数据以同同等地位存放于存储器内，并可以按地址访问；●指令和数据均用二进制表示；●指令由操作码、地址码两大部分组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置；●指令在存储器中顺序存放，通常自动顺序取出执行；●机器以运算器为中心（原始冯•诺依曼机）。
计算机体系结构试卷2010-2011 2A(标准答案)
（答案要注明各个要点的评分标准）一、 名词解释(每小题5分，共20分)1、 答：翻译技术是先把N+1级程序全部变换成N 级程序后，再去执行新产生的N 级程序，在执行过程中N+1级程序不再被访问。
解释技术是每当一条N+1级指令被译码后，就直接去执行一串等效的N 级指令，然后再去取下一条N+1级的指令，依此重复进行。
2、 答：当第一次访问一个块时，该块不在Cache 中，需从下一级存储器中调入Cache ，这就是强制性失效。
3、 答：容量为N 的直接映象Cache 的失效率约等于容量为N/2的两路组相联Cache 的失效率。
4、 答：加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。
二、 简答题(每小题10分，共30分)1、答：增加块大小对于Cache 失效率的影响是双重的（2分）：可以减少强制性失效；但是块大小增加后，块数目减少，增加冲突失效。
（4分）提高相联度之后，可以减少冲突失效，但是在Cache 容量一定的情况下，又会减少块的大小，引起强制性失效的增加，此外，提高相联度是以增加命中时间为代价的。
（4分）2、答：（1）动态调度：通过硬件重新安排指令的执行顺序，来调整相关指令实际执行时的关系，减少处理器空转。
（程序执行过程中）动态调度的核心思想是允许指令的乱序执行。
（3分）（2）Tomasulo 算法的执行包括4个步骤：（4分） ⏹ 流出（Issue ）：解决了指令间存在的结构相关或写后写相关。
⏹ 读操作数（Read Operand ，记为RO ）。
解决了数据的先写后读（RAW ）相关 ⏹ 执行（Execute ）⏹ 写结果（Write Result ）：检查读后写相关。
（3）Tomasulo 算法采用寄存器换名技术解决了写后写和读后写相关，即这两种相关不会引起流水线停顿，只有写后读和结构相关会引起停顿。
但是其硬件代价较大。
（3分）三、 计算题(每小题10分，共20分)1、 答：（1）（4分）（4分）在这种假设下，尽管CPU B 执行指令条数少，CPU A 因为有着更短的时钟周期，所以比CPU B 快。
计算机体系结构期末复习资料
第一章1、计算机体系结构：计算机体系结构是程序员所看到的计算机属性，即概念性结构与功能特性。
(Amdahl提出的系统结构实际上指传统机器语言级程序员所能看到的计算机属性。
)2、透明性：本来是存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性（transparency），在一个计算机系统中，低层机器的属性对高层机器的程序员往往是透明的，如传统机器级的概念性结构和功能特性，对高级语言程序员来说是透明的。
3、计算机系统结构、计算机组成、计算机实现之间的关系：计算机系统结构指的是计算机系统的软、硬件的界面，即机器语言程序员所看到的传统机器级所具有的属性。
计算机组成：指的是计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
它着眼于物理机器级内各事件的排序方式与控制方式、各部件的功能以及各部件之间的关系。
计算机的实现：指的是计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。
它着眼于器件技术和微组装技术，其中器件技术在实现技术中起主导作用。
4、系列机的软件兼容方式：软件兼容有（向上兼容）和（向下兼容）之分，又有（向前兼容）和（向后兼容）之分。
系列机软件必须保证（向后兼容），力争（向上兼容）。
兼容机：不同制造商生产的具有相同系统结构的计算机。
系列机：在一个厂家内生产的具有相同的体系结构，但具有不同组织和实现的一系列不同型号的机器。
5. 软件兼容：同一个软件可以不加修改第运行于体系结构相同的各档及其，而且它们所获得的结果一样，差别只在于运行时间不同。
6、并行性的概念：指计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。
只要在时间上相互重叠，就存在并行性。
他是同时性和并发性两种含义。
同时性：两个或两个以上的事件在同一时刻发生。
并发性：两个或两个以上的事件在同一时间间隔内发生。
计算机系统原理-期末知识点总结
功能
操作系统是一组控制和管理计算机软硬件资源、合理组织计 算机工作流程以及方便用户使用的程序的集合。其主要功能 包括处理机管理、内存管理、设备管理、文件管理和用户接 口。
分类
根据运行环境的不同，操作系统可分为批处理操作系统、分 时操作系统、实时操作系统、网络操作系统和分布式操作系 统等。
进程与线程管理
流水线技术 将一条指令的执行过程分解为多 个阶段，每个阶段由不同的硬件 部件同时执行，提高CPU的吞吐 率。
超标量技术 在一个时钟周期内同时发射多条 指令，进一步提高CPU的并行处 理能力。
03
存储器
内存储器
1 2
随机存取存储器（RAM） 用于暂时存储和访问数据，内容在断电后消失。
只读存储器（ROM） 用于永久存储数据，内容在断电后保持不变。
内存管理
• 内存管理的功能：内存管理的主要功能是内存的分配与回收、内存保护、内存 扩充等。
• 分区管理：分区管理是最早出现的内存管理技术，它将内存空间划分为若干个 固定大小的分区，每个分区中只能装入一道作业。分区的大小可以相等也可以 不等，但事先必须确定。
• 页式管理：页式管理将内存空间划分为等长的页，页的大小由系统决定。作业 的逻辑地址空间也被划分为与页大小相等的页，称为逻辑页面或页。在为作业 分配内存时，以页面为单位进行分配。
负责指令的取指、译码和执行， 控制程序流程。
连接CPU与其他部件，实现数据 传输和控制信号传递。
指令集与寻址方式
01
指令集
一组规定好的机器语言指令的集合，包括数据传送、算术运算、逻辑运
算、程序控制等指令。
02
寻址方式
确定操作数地址的方法，如立即寻址、直接寻址、间接寻址、寄存器寻
计算机操作系统概论第二单元复习资料
一个计算问题往往要依照一定的顺序执行，执行的顺序是由编制的程序确定的。
现在计算机中的硬件都具有处理器与外围设备并行工作的能力。
程序的并行执行发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。
让多个计算题同事进入一个计算机系统的主存储器并行执行，这种程序设计方法称为多道程序设计，这样的计算机系统称为多道程序设计系统。
对具有处理器与外围设备并行工作能力的计算机采用多道程序设计的方法后，能充分发挥处理器的使用效率，增加单位时间内的算题量。
多道程序设计不仅提高了处理器的利用率，而且降低了完成计算所需的总时间，从而提高了单位时间内的算题能力，也提高了吞吐量。
进程：一个程序在一个数据集上的一次执行。
程序是静止的，进程是动态的。
为什么样引入进程？1、提高资源的利用率。
2、正确描述程序的执行情况。
进程的属性：1、进程是动态的，它包含了数据和数据集上的程序。
2、多个进程可以包含有相同的程序。
进程与程序并非是一一对应的，一个程序运行在不同的数据集上就构成不同的进程，分别得到不同的结果。
对于不同的进程，可用不同的进程名来区分。
3、多个进程可以并发执行。
若干个进程是可以同时执行的，即一个进程已开始工作但还没有结束之前，另一个进程也可以开始工作。
把这些进程称为同时执行的进程，或称为进程的并发执行。
4、进程有三种基本状态。
等待态：等待某一事件。
就绪态：等待系统分配处理器以便运行。
运行态：正在占有处理器运行。
运行态—>等待态：一个进程运行中启动了外围设备，等待外围设备传输结束；进程在运用中申请资源（主存空间、外围设备）得不到满足，变成等待分配资源状态；进程在运行中出现了故障（程序错误、主存错等），变成等待排除干预状态。
等待态—>就绪态：外围设备工作结束，使等待外围设备传输者结束等待；等待的资源得到满足(另一进程归还)；故障排除后等待干预的进程结束等待。
一个结束等待的进程必须先转换成就绪状态，当分配到处理器后才能运行。
计算机体系结构期末考试知识点与答案
体系结构复习重点、doc1、冯、诺依蔓计算机得特点答:冯·若依曼计算机得主要特点如下:存储程序方式。
指令与数据都就是以字得方式存放在同一个存储器中,没有区别,由机器状态来确定从存储器读出得字就是指令或数据。
指令串行执行,并由控制器集中加以控制、单元定长得一维线性空间得存储器使用低级机器语言,数据以二进制形式表示。
单处理机结构,以运算器作为中心。
其实,她最大得特点就就是简单易操作。
2、 T(C)＝<K*K',D*D',W*W'>所描述得三个层次(8页)答:3个层次为控制器、算术逻辑部件、基本逻辑部件3、计算机系统结构得分类(5页)4、计算机系统中得数据表示(38页)5、指令系统设计得原则答:指令系统得设计原则就是,应特别注意如何支持编译系统能高效、简易地将源程序翻译成目标代码。
首先就是正交性:又称分离原则或互不相干原则。
即指令中各个有不同含义得字段之间,在编码时应互相独立、互不相关。
规整性:对相似得操作数做出相同得规定。
可扩充性:要保留一定余量得操作码空间,为以后得扩展所用。
对称性:为了使编译能更加方便,通常希望操作具有对称性。
6、流水操作中得相关答:流水操作过程中会出现一下得3个相关:资源或结构相关、数据相关、与控制相关。
资源相关就是指当有多条指令进入流水线后在同一机器周期内争用同一功能部件所发生得冲突。
数据相关:这就是由于流水线中得各条指令得重叠操作使得原来对操作数得访问顺序发生了变化,从而导致了数据相关得冲突。
控制相关主要就是转移指令引起得,比起数据相关来,她会使流水线丧失更多得性能。
7、向量机中对向量得各种运算可以采用得加工方式(149页)答:向量机中对向量得各种运算可以采用不同得加工方式,但比较有效得加工方式应就是尽量避免出现数据相关与尽量减少对向量功能得转换。
一种普通加工方式称为横向加工,它就是按向量顺序计算得。
另外一种加工方式称为垂直加工,即它就是先纵向加工所有B与C向量中元素对得相加操作。
《计算机体系结构》期末复习题答案
《计算机体系结构》期末复习题答案《计算机体系结构》期末复习题答案系别_________ 班级_________ 姓名__________ 学号__________⼀、填空题（每空1分）1.按照弗林（Flynn）分类法，计算机系统可以分为4类：SISD计算机、（SIMD计算机）、（MISD计算机）和（MIMD计算机）。
2. 改进之后的冯?诺依曼计算机的只要特点是存储器为中⼼，总线结构，分散控制。
3. 当前计算机系统中的存储系统是⼀个层次结构，其各层分别为：（通⽤寄存器，⾼速缓存，主存，辅存，脱机⼤容量存储器）。
4.⾼速缓冲存储器的地址映象⽅式有三种，它们分别是：（全向量⽅式，直接相联⽅式，组相联⽅式）。
5.虚拟存储器的三种管理⽅式是（段式管理，页式管理和段页式管理）。
6.⽬前计算机中常⽤数据有（⽤户定义数据，系统数据和指令数据）三种类型。
7.通常可能出现的流⽔线的相关性有（资源相关，数据相关和控制相关）。
8.解决中断引起的流⽔线断流的⽅法有（不精确断点法和精确断点法）。
9.⽬前向量处理机的系统结构有两种：（存储器－存储器型和寄存器－寄存器型）。
10.通⽤计算机基本指令分为5类，它们分别是：（数据传送类，运算类，程序控制类，输⼊输出类，处理机控制和调试类）。
11．执⾏指令x1=x2+x3；x4=x1-x5会引起（RAW）类型的数据相关，执⾏指令x5=x4*x3；x4=x0+x6会引起（W AR）类型的数据相关，执⾏指令x6=x1+x2；x6=x4*x5会引起（WA W）类型的数据相关。
12．多计算机⽹络中，通常出现的4种通信模式是（单播模式，选播模式，⼴播模式和会议模式）。
13.传统的冯?诺依曼计算机是以控制驱动⽅式⼯作，以数据驱动⽅式⼯作的典型计算机是（数据流计算机），以需求驱动⽅式⼯作的典型计算机是（归约机），以模式匹配驱动⽅式⼯作的典型计算机是（⼈⼯智能计算机）。
⼆、名词解释（每题2分）1.计算机体系结构：计算机系统结构就是计算机的机器语⾔程序员或编译程序编写者所看到的外特性，是硬件⼦系统的概念结构及其功能特性。
计算机复习计算机工程概论
计算机复习计算机工程概论计算机工程概论是计算机专业的基础课程之一，旨在介绍计算机的基本概念、原理和发展历程。
本文将从硬件与软件、计算机组成、计算机网络、操作系统和数据库等方面对计算机工程概论的知识进行复习，并附有详细的答案和解析。
一、硬件与软件计算机由硬件和软件两部分组成。
硬件部分包括中央处理器（CPU）、内存、硬盘和显示器等；而软件则包括操作系统和应用程序等。
硬件是计算机的实体，负责执行计算和存储数据等操作，而软件则是指导硬件操作的指令集合。
在硬件方面，我们需要复习计算机的基本组成部分。
中央处理器是计算机的核心，负责执行指令并进行数据处理。
内存用于存储程序和数据，在计算过程中起到临时存储的作用。
硬盘用于永久存储数据，是计算机的主要存储设备之一。
显示器则负责将计算机处理的结果以可视化的方式展现给用户。
在软件方面，我们需要了解操作系统的基本概念和功能。
操作系统是计算机系统中的核心软件，负责管理计算机资源、控制计算机的运行以及提供用户接口等功能。
除了操作系统，应用程序也是计算机系统中的重要组成部分，包括办公软件、图形处理软件和数据库管理软件等。
答案解析：硬件与软件是计算机系统中不可或缺的两个组成部分。
硬件提供了计算机的物理基础，而软件则是指导硬件工作的核心。
计算机的基本组成部分包括中央处理器、内存、硬盘和显示器等。
操作系统作为计算机系统的核心软件，具有管理资源、控制运行和提供用户接口等功能。
应用程序可以根据用户需求进行定制，满足不同领域的计算需求。
二、计算机组成计算机是由硬件和软件两部分组成的。
在硬件方面，计算机主要由中央处理器、内存、输入设备和输出设备等组件构成。
中央处理器是计算机的核心，负责执行指令和进行数据处理。
内存用于存储程序和数据，在计算过程中起到临时存储的作用。
输入设备用于将用户的指令和数据输入到计算机中，输出设备则将计算机处理的结果以可视化的方式展现给用户。
在软件方面，计算机的组成主要包括操作系统和应用程序。
计算机体系结构期末复习资料
第一章计算机体系结构的基本概念1.层次结构——计算机系统可以按语言的功能划分为多级层次结构，每一层以不同的语言为特征。
第一级---微程序机器级。
第二级—机器语言。
第三级—操作系统虚拟机。
第四级—汇编语言虚拟机。
第五级—高级语言虚拟机。
第六级—应用语言虚拟机2.体系结构——程序员所看到的计算机的属性，即概念性结构与功能特性。
3.透明性——在计算机技术中，对本来存在的事物或属性，从某一角度来看又好像不存在的概念称为透明性。
4.系列机——在一个厂家生产的具有相同的体系结构，但具有不同的组成和实现的一系列不同型号的机器。
5.软件兼容——同一个软件可以不加修改地运行于体系结构相同的各档机器上，而且它们所获得的结果一样，差别只在于运行的时间不同。
6.兼容机——不同厂家生产的、具有相同体系结构的计算机。
7.计算机组成——计算机体系结构的逻辑实现。
8.计算机实现——计算机组成的物理实现。
9.存储程序计算机（冯·诺依曼结构）——采用存储程序原理，将程序和数据存放在同一存储器中。
指令在存储器中按其执行顺序存储，由指令计数器指明每条指令所在的单元地址。
10.并行性——在同一时刻或同一时间间隔内完成两种或两种以上性质相同或不同的工作。
11.响应时间——从事件开始到结束之间的时间，也称执行时间。
12.测试程序——用于测试计算机性能的程序，可分为四类：真实程序、核心程序、小测试程序、合成测试程序。
13.测试程序组件——选择一个各个方面有代表性的测试程序，组成一个通用的测试程序集合。
这个通用的测试程序集合称为测试程序组件。
14.大概率事件优先——此原则是计算机体系结构中最重要和最常用的原则。
对于大概率事件（最常见的事件），赋予它优先的处理权和资源使用权，以获得全局的最优结果。
15.系统加速比——系统改进前与改进后总执行时间之比。
16.Amdahl定律——加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中的所占的重要性。
(完整版)计算机学科概论知识点总结
1.计算机的定义：计算机是一种能够依据早先储存的程序，自动、高速的对数据进行输入、办理、输出和储存的系统。
2.计算机的工作过程就是运转程序的过程，也就是履行指令的过程。
3.计算机系统由计算机硬件和计算机软件构成，计算机的硬件是指构成计算机系统的所有物理器件、零件和设施（控制器、运算器、储存器、输入输出设施）的会合；计算机软件是指程序设计语言编写的程序，及运转程序所需的文档和数据的会合。
4.计算机的主要特色是：运算速度快、运算精度高、储存容量大、计算自动化、连结与网络化、通用性强。
5.计算机系统的分层结构为：硬件层（机器层、物理层）、软件层（通信层、应用软件层、系统软件层）6.计算机学科的定义：计算机学科是对描绘和变换信息的算法过程，包含对其理论、剖析、设计、效率、实现和应用等进行的系统研究。
它后根源于对算法理论、数据逻辑、计算模型、自动计算机器的研究，并于储存式电子计算机的发明一同形成与20 世纪 40 年月早期。
7.图灵对计算的理解：所谓计算就是计算者对一条能够无穷延伸的工作带上的符号串履行命令，一步一步的改变工作带上的符号串，经过有限步骤的，最后获取一个知足早先规定的符号串的变换过程。
语句问题致使了程序设计方法学的产生。
9.能够在多项式时间内考证的问题成为NP 问题。
需要指数时间求解的问题是难解问题。
10.计算机学科的三个形态：抽象、理论、设计。
11. 用连续形式表示的信息称为模拟信息。
用失散形式表示的数字化信息称为数字信息。
11. 所谓命题是一个有详细意义切能判断真假的陈说句，命题分为原子命题和复合命题。
12. 按进位的原则进行计数的方法称为进位计数制，简称进制。
13. 补码是一种使用宽泛的整数表示方法，其编码规则为：正数的补码其符号位为0，其他各位与数的绝对值同样，负数的补码其符号位为1，其他各位是数的绝对值取反，而后再最末位加 1。
（ 1000101 ---01000101 -1000101 ---10111011）14.计算机采纳二进制的原由：技术实现简单、简化运算规则、合适逻辑运算、易于进行变换、用二进制表示数据拥有抗扰乱能力强，靠谱性高等长处。
第1章计算机系统结构概论
人 为人民服务级 读书、学习级 语言、思维级
生理功能 5 级：高级语言虚拟机 第 4 级：汇编语言虚拟机 第 3 级：操作系统虚拟机 第 2 级：机器语言(传统机器级)
第 1 级：微程序机器级
计算机体系结构
计算机体系结构的定义：分经典和广义两种
一般将两种方法混合作用，对于使用频率高的指令用仿 真方法，而对于频率低而且难于仿真实现的指令使用模拟的 方法加以实现。
8088/80286 CPU PC/AT 总线
存储器 I/O 设备 (a) PC、XT 和 PC AT
80386
处理器总线/VL 总线
/80486 CPU
存储器 总线控制器
VL 设备
ISA 总线 I/O 设备
(b) 80386/80486 AT
Pentium CPU
处理器总线
总线控制器 1
存储器
PCI 总线
总线控制器 2 PCI 设备 ISA 总线
(c)
I/O 设备 Pentium AT
Pentium II CPU
处理器总线
AGP 总线 总线控制器 1 存储器
AGP 显示卡
PCI 总线
总线控制器 2 PCI 设备 ISA 总线
I/O 设备 (d) Pentium II AT
计算机型号
处理器型号 处理器上市 时间 处理器字宽 I/O总线
计算机网络
数字逻辑
通信与接口
计算机组成原理
计算机体系结构
操作系统
高级语言程序设计 数据结构
数据库原理及应用 软件工程
第一章 计算机体系结构的基本概念
计算机的分代
第一代：以电子管为主要逻辑器件（1945-1954）
计算机概论复习题
1、简述计算机科学的研究领域。
数值和符号计算、算法和数据结构、体系结构、操作系统、程序设计语言、软件方法学和工程、数据库和信息检索、计算理论、人工智能和机器人学等。
( P2)3、试分析计算机对社会的影响。
计算机的产生与发展使得社会对计算机产生了依赖，也改变了我们人类的生活方式，并带来了许多有关于伦理和犯罪的问题。
(P16-P17 ) 9、试述计算机模型与计算机的联系和区别。
图灵设想所有的计算都可能在一种特殊的机器上执行，通用图灵机是对现代计算机的首次描述，该机器只要提供了合适的程序就能做任何运算。
而计算机只是一种计算的工具。
(P4 ) 第一章29 、将下列十进制数转换成二进制、八进制、十六进制数。
(1) 123 (2) 78 (3) 54.613 (4) 37.8591) 1111011 、173O 、7BH2) 1001110 、116O 、4EH3) 11110.10001 、66.47O 、36.9CH(4)100101.1101 、45.66O 、25.DBH( P26-28 )30 、将下列十六进制数转换成二进制、八进制、十进制数。
(1) 1E3.A4 (2) D8.C2 (3) 5F.1C (4) 3B.52提示：根据本章介绍的知识将其分别进行转换。
31 、用8 位二进制数写出下列各数的原码、反码和补码。
(1) 15 (2) 113 (3) -76 (4) -121提示：根据本章介绍的知识将其分别进行转换。
32 、完成下列不同进制数之间的转换246 . 625 ) 10( )) 8= ( ) 162=(AB. D )16 =( )2=( ) 8= ( ) 101110101 )2 =( )10=( ) 8= ( )16提示：根据本章介绍的知识将其分别进行转换。
第二章1 ．简述冯? 诺依曼原理，冯? 诺依曼结构计算机包含哪几部分部件，其结构以何部件为中心？答：冯? 诺依曼理论的要点包括：指令像数据那样存放在存储器中，并可以像数据那样进行处理；指令格式使用二进制机器码表示；用程序存储控制方式工作。
计算机概论复习题
计算机概论复习题1. 什么是计算机？它的四个基本组成部分是什么？计算机是一种能够按照程序运行并进行数据处理的电子设备。
它包括四个基本组成部分：输入单元、输出单元、中央处理器（CPU）和存储单元（主存储器）。
2. 简述计算机的主要发展历程。
计算机发展历程可以分为四个阶段：计算机的辅助设备阶段、计算机语言的产生与计算机的工作方式的转变阶段、集成电路与微处理器阶段以及个人计算机的普及阶段。
在计算机的辅助设备阶段，计算机是以图表、卡片或打孔纸带的方式进行数据的输入和输出。
随着计算机语言的产生与计算机的工作方式的转变，人们开始使用汇编语言和高级语言编写程序，并通过操作系统的引入实现了批处理操作。
这一阶段也见证了计算机形式的多样化，例如巨型计算机、小型计算机和微型计算机。
集成电路与微处理器阶段是计算机发展的关键时期，它们的出现使得计算机更加高效、便捷和小型化。
最后，个人计算机的普及阶段使得计算机走进了千家万户，并成为了人们日常生活中不可或缺的工具。
3. 计算机内存有哪几种类型？请简要介绍它们。
计算机内存包括主存储器（内存）和辅助存储器（外存）。
主存储器是计算机用于存储数据和指令的地方，主要有RAM（随机存取存储器）和ROM（只读存储器）。
RAM是一种易失性存储器，可以读写数据。
它分为静态RAM （SRAM）和动态RAM（DRAM）。
SRAM速度较快，但价格较贵，适用于高速缓存等需要快速访问的场景。
DRAM则价格相对较低，容量较大，适用于主存储器。
ROM是一种只读存储器，用于存储不变的数据和指令。
它的数据一经写入，不可修改。
ROM有多种类型，如PROM、EPROM和EEPROM，它们分别具有易编程、可擦写和可擦写电子可编程的特点。
4. 什么是操作系统？它的主要功能是什么？操作系统是计算机系统中的一个关键组件，它是一种控制和管理计算机硬件和软件资源的程序集合。
操作系统的主要功能包括：- 进程管理：控制和调度计算机的进程，使得多个程序可以并发执行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2010-2011学年上期末复习材料《计算机体系概论》在输入输出控制方法中，采用（1）可以使得设备与主存间的数据块传送无需CPU干预。
（1）A．程序控制输入输出 B. 中断C．DMA D. 总线控制若某计算机采用8位整数补码表示数据，则运算（2）将产生溢出。
（2）A．127+1 B.-127-1C.-127+1D.127-1若内存容量为4GB，字长为32.则（3）（3）A．地址总线和数据总线的宽度都为32B.地址总线的宽度为30，数据总线的宽度为32C.地址总线的宽度为30，数据总线的宽度为8D.地址总线的宽度为32，数据总线的宽度为8设用2K X 4位的存储芯片组成16K X 8位的存储器（地址单元为0000H~3FFFH，每个芯片的地址空间连续），则地址单元0B1FH所在芯片的最小地址编号为（4）（4）A．0000H B.2800H C.2000H D.0800H编写汇编语言程序时，下列寄存器中程序员可访问的是（5）（5）A.存储器地址寄存器（MAR） B.指令寄存器（IR）C．存储器数据寄存器（MDR） D.程序计数器（PC）CMM对软件测试没有提供单独的关键过程领域（KPA），所以许多研究机构和测试服务机构从不同角度出发提出有关软件测试方面的能力成熟度模型，其中软件测试成熟度模型（TMM）是当前影响力最大的软件测试过程模型。
TMM制定了五个成熟度等级，它们依次是：初始级，阶段定义级，集成级。
管理和度量级，（6）。
（6） A. 优化、缺陷预防和可重复级 B. 优化缺陷预防和质量控制级C．缺陷预防和质量控制级 D. 优化和质量控制级以下关于软件生命周期的叙述不正确的是（7）。
（7）A．软件生命周期包括以下几阶段：项目规划，需求定义和需求分析、软件设计、程序编码、软件测试、运行维护B．程序编码阶段是将软件设计的结果转换成计算机可运行的程序代码。
为了保证程序的可读性、易维护性和提高程序的运行效率，可以通过在该阶段中制定统一并符合标准的编写规范来使编程人员程序设计规范化C．软件设计阶段主要根据需求分析的结果，对整个软件系统进行设计，如系统框架设计，数据库设计等D．需求分析阶段对软件需要实现的各个功能进行详细分析。
软件需求一旦确定，在整个软件开发过程就不能再变化，这样才能保证软件开发的稳定性，并控制风险在软件工程中，不属于软件定义阶段的任务是（8）。
（8）A．制定验收测试计划 B. 制定集成测试计划C．需求分析 D. 制定软件项目计划软件设计阶段一般又可分为（9）。
（9）A．逻辑设计与功能设计 B. 概要设计与详细设计C．概念设计与物理设计 D. 模型设计与程序设计（10）程序描述语言（PDL）是软件开发过程中用于阶段的描述工具。
A．需求分析 B. 概要设计C．详细设计 D. 编程软件测试的目的是（11）。
(11) A. 试验性运行软件 B. 找出软件中全部错误C. 证明软件正确D. 发现软件错误按照测试实施组织，可将测试划分为开发方测试、用户测试、第三方测试。
下面关于开发方测试的描述正确的是（12）。
①开发方测试通常也叫“验证测试”或“Alpha测试”②开发方测试又称“Beta测试”③开发方测试可以从软件产品编码结束之后开始，或在模块（子系统）测试完成后开始，也可以在确认测试过程中产品达到一定的稳定和可靠程度之后在开始④开发方测试主要是把软件产品有计划地免费分发到目标市场，让用户大量使用，并评价、检查软件（12） A. ②③ B. ①③ C. ②④ D. ①②③黑盒测试法是根据产品的（13）来设计测试用例的。
（13）A.功能 B. 输入数据 C. 应用范围 D.内部逻辑软件生命周期中持续时间最长的是（14）阶段。
(14) A.需求分析 B. 程序编码 C. 软件测试 D.软件运行维护软件工程概念的提出是由于（15）。
（15） A.计算技术的发展 B. 软件危机的出现C. 程序设计方法学的影响D.其他工程科学的影响关系数据库管理系统应能实现的专门关系运算包括（16）.。
（16）A、选择、索引、统计 B、选择、投影、连接C、关联、更新、排序D、显示、打印、制表为了是软件测试更加高效，应遵循的原则包括（17）。
所有的软件测试都应追溯到用户需求、充分注意缺陷群集现象尽早地和不断地进行软件测试、回归测试为了证明程序的正确性，尽可能多的开发测试用例应由不同的测试人员对测试所发现的缺陷进行确认增量测试，由小到大（17）A、①②③④ B、①②③⑤ C、②③④ D、②④⑤软件测试信息流的输入包括（18）。
①软件配置（包括软件开发文档、目标执行程序、数据结构）②开发工具（开发环境、数据库、中间件等）③测试配置（包括测试计划、测试用例、测试驱动程序等）④测试工具（为提高软件测试效率，使用测试工具为测试工作服务）（18）A、①②③④ B、①②④ C、①③④ C、②④⑤ISO/IEC 9126《软件工程产品质量》统一了多种质量模型。
其中，下述关于软件使用质量描述，不正确的是（19）。
（19） A、它测量用户在特定环境中能达到其目标的程度，不是测量软件自身的属性B、使用质量的属性分为四个特性：有效性，生产率，安全性和满意度C、使用质量是基于用户、开发者、维护者观点的质量D、使用质量的获得依赖于取得必须的外部质量，而外部质量的获得则依赖于取得必须的内部质量V模型描述了软件基本的开发过程和测试行为，描述了不同测试阶段与开发过程各阶段的对应关系。
其中，继承测试对应的开发阶段是（20）。
（20）A、需求分析阶段 B、概要设计阶段C、详细设计阶段D、编码阶段下面关于软件测试模型的描述中，不正确的包括（21）。
V模型的软件测试策略既包括低层测试又包括了高层测试，高层测试是为了源代码的正确性，低层测试是为了使整个系统满足用户的需求V模型存在一定的局限性，它仅仅把测试过程作为在需求分析、概要设计、详细设计及编码之后的一个阶段W模型可以说是V模型自然而然的发展。
它强调：测试伴随着整个软件开发周期，而且测试的对象不仅仅是程序，需求、功能和设计同样要测试H模型中软件测试是一个独立的流程，贯穿产品整个生命周期，与其他流程并发地进行H模型中测试准备和测试实施紧密结合，有利于资源调配（21）A.①⑤ B. ②④ C. ③④ D.②③程序设计语言一般可划分为低级语言和高级语言两大类，与高级语言相比，用低级语言开发的程序具有（22）等特点。
（22）A.开发效率低，运行效率低 B.开发效率高，运行效率低C.开发效率低，运行效率高D.开发效率高，运行效率高广义的软件测试由“确认”、“验证”、“测试”3个方面组成，其中“确认”是（23）。
（23）A.想证实在一个给定的外部环境中软件的逻辑正确性，检查软件在最终的运行环境上是否达到预期的目标B.检测软件开发的每个阶段、每个步骤的结果是否正确无误，是否与软件开发各阶段的要求或期望的结果相一致C.检查某样东西是否符合事先已定好的标准D.试图证明软件在软件生命周期各个阶段以及阶段间的逻辑协调性、完备性和正确性与设计测试用例无关的文档是（24）。
（24） A.项目开发计划 B.需求规格说明书C.设计说明书D.源程序白盒测试也称结构测试或逻辑驱动测试，典型的白盒测试方法包括静态测试和动态测试。
其中，静态测试除了静态结构分析法、静态质量度量法外，还有（25）。
（25） A.代码检查法 B.逻辑覆盖法C.基本路径测试法D.结构覆盖法结构化分析（Structured Analysis,简称SA）是面向数据流的需求分析方法，（26）不属于SA工具。
（26）A．分层的数据流图 B. 数据词典C. 问题分析图D. 描述加工逻辑的结构化语言、判定表或判定树螺旋模型综合了（27）的有点，并增加了这两种模型忽略的风险分析。
（27）A. 瀑布模型和演化模型 B. 瀑布模型和喷泉模型C. 演化模型和喷泉模型D. 原型和喷泉模型软件评审作为质量控制的一个重要手段，已经被业界广泛使用。
评审分为内部评审和外部评审。
关于内部评审的叙述，正确的包括（28）对软件的每个开发阶段都要进行内部评审评审人员由软件开发组、质量管理和配置管理人员组成，也可邀请用户参与评审人数根据实际情况确定，比如根据软件的规模等级和安全性等级等指标而定内部评审由用户单位主持，由信息系统建设单位组织，应成立评审委员会（28）A．①②④ B. ①②③ C.②③④ D.①②③④软件质量保证的主要目标不包括（29）（29）A .通过预防、检查与改进来保证软件质量B.保证开发出来的软件和软件开发过程符合相应标准与规程C.收集软件产品、软件过程中存在的不符合项，在项目总结是进行分析D.确保项目组制定的计划、标准和规程适合项目需要，同时满足评审和审计需要软件设计要遵循的基本原则包括（30）模块化②.抽象③.封装④.信息隐蔽(30) A. ①②③④ B. ①②④ C. ②③④ D. ①②③关于软件质量，（31）的叙述是正确的。
软件满足规定或潜在用户需求特性的总和软件特性的总和，软件满足规定用户需求的能力是关于软件特性具备“能力”的体现软件质量包括“代码质量”、“外部质量”和“使用质量”三部分（31）A．①③B．①②C．②③D．②④关于软件测试与质量保证，正确的理解的是（32）（32）A．软件测试关注的是过程中的活动，软件质量保证关注的是过程的产物B．软件测试不是软件质量保证工作中的内容C．软件测试是软件质量保证的重要手段D．软件质量保证人员就是软件测试人员（33）不是正确的软件测试目的。
（33）A．尽最大的可能找出最多的错误B．设计一个好的测试用例对用户需求的覆盖度达到100%C．对软件质量进行度量和评估，以提高软件的质量D．发现开发所采用的软件过程的缺陷，进行软件过程改进设计功能测试用例的根本依据是（34）（34）A．用户需求规格说明书 B. 用户手册 C．被测产品的用户界面 D. 概要设计说明书关于软件测试与软件开发的认识，不正确的是（35）（35）A．软件生命周期各个阶段都可能产生错误B．软件测试是独立于软件开发的一个工作C．软件开发的需求分析和设计阶段就应开始测试工作D．测试越早进行，越有助于提高被测软件的质量软件测试原则中指出“完全测试是不可能的”，主要原因是（36）. (36) A．输入量太大、输出结果太多以及路径组合太多B．自动化测试技术不够完善C．测试的时间和人员有限D．仅仅靠黑盒测试不能达到完全测试产品的功能性测试的内容不包括（37）。
(37)A．适合性 B.易用性 C.正确性 D.互操作性以下关于设计功能测试用例的叙述，（38）是不正确的。
(38) A.尽量用80%测试用例覆盖20%的核心业务模块B.功能测试用例中不包括功能的依从性测试用例C.功能测试用例中包括业务流，也包括测试数据D.功能测试用例的设计应注意缺陷群集现象以下不属于软件测试对象的有（39）项。