计算机组成原理山东建筑大学计算机学院
山东省考研计算机科学与技术(计算机组成原理)复习要点总结
山东省考研计算机科学与技术（计算机组成原理）复习要点总结一、概述计算机组成原理是计算机科学与技术专业考研的一门重要课程。
本文将对山东省考研计算机科学与技术专业中的计算机组成原理进行要点总结。
二、计算机组成原理的基本概念1. 计算机的发展历程- 计算机的发展历程需要了解从早期机械计算器、电子管计算机到现代集成电路计算机的过程，以及其中的关键技术和突破。
- 了解计算机的子系统，包括控制器、运算器、存储器和输入输出设备等。
2. 计算机的基本原理- 了解冯·诺依曼体系结构的基本原理，包括指令与数据存储器的统一、存储程序控制、以及输入输出设备等。
- 了解计算机的指令执行过程，包括取指令、译码、执行和访存等。
三、数字逻辑电路1. 布尔代数与逻辑运算- 掌握布尔代数中的基本运算规则，包括与、或、非、与非、或非等。
- 了解布尔代数与逻辑门电路之间的转化关系。
2. 逻辑门电路- 掌握基本逻辑门电路，包括与门、或门、非门等。
- 了解复合逻辑门电路的构建方法，包括与非门、或非门等。
3. 组合逻辑电路- 了解各种组合逻辑电路，包括编码器、解码器、译码器、多路选择器等。
- 掌握组合逻辑电路的设计方法和分析技巧。
四、存储器1. 存储器的基本概念- 了解存储器的分类，包括随机存储器（RAM）、只读存储器（ROM）等。
- 了解存储器的层级结构，包括主存储器和辅助存储器等。
2. 随机存储器（RAM）- 了解RAM的基本原理和组织结构，包括静态RAM（SRAM）和动态RAM（DRAM）。
- 掌握RAM的读写操作过程和时序要求。
3. 只读存储器（ROM）- 了解ROM的基本原理和各种类型，包括只读存储器（PROM）、可编程只读存储器（EPROM）和电可擦除可编程只读存储器（EEPROM）等。
- 了解EPROM和EEPROM的擦除和编程操作过程。
五、指令系统与寻址方式1. 指令系统- 了解指令系统的基本组成，包括指令格式、操作码和操作数等。
计算机组成原理(山东科技大学)智慧树知到课后章节答案2023年下山东科技大学
计算机组成原理（山东科技大学）智慧树知到课后章节答案2023年下山东科技大学山东科技大学第一章测试1.下列描述中，是正确的答案:一台计算机包括输入、输出、控制、存储及算术逻辑运算五个部件2.电子计算机的算术/逻辑单元、控制单元单元及主存储器合称为答案:主机3.有些计算机将一部分软件永恒地存于只读存储器中，称之为答案:固件4.计算机中有关ALU的描述，是正确的答案:其余答案都不对5.完整的计算机系统应包括答案:配套的硬件设备和软件系统6.计算机系统的层次化结构包括（第零级）、（第一级）、（第二级）、（第三级）、（第四级）答案:微指令系统、机器语言机器、操作系统机器、汇编语言机器、高级语言机器7.冯诺依曼型计算机的核心思想是什么？答案:存储程序、程序控制8.一条指令的执行的完整过程为：答案:取指令--分析指令--执行指令9.指令和数据均以二进制的形式存放在存储器中，计算机能不能区分它们。
答案:能10.加法指令“ADD M”中ADD是指令的答案:操作码第二章测试1.总线上的信息传送方式分为串行和并行两种。
答案:对2.总线可分为：答案:系统总线;通信总线;片内总线3.通信总线是指计算机与计算机或其他系统之间通信的信号线。
答案:对4.总线的特性分为：答案:时间特性;机械特性;电气特性;功能特性5.总线的宽度通常指地址线的根数。
答案:错6.总线的判优控制有两种，分别是集中式和分布式。
答案:对7.总线通讯控制的目的是解决通讯双方的电平问题。
答案:错8.总线传输周期分为：答案:传数阶段;申请分配阶段;寻址阶段;结束阶段9.总线的通信方式分为:答案:分离式通信;同步通信;半同步通信;异步通信10.分离式通信的特点是：答案:各模块有权申请占用总线;采用同步方式通信，不等对方回答;各模块准备数据时，不占用总线11.总线的作用是把需要通讯的各个部件连接起来，这说法是否正确？答案:对第三章测试1.和辅存相比，主存的特点是_____答案:容量小，速度快，成本高2.某一RAM芯片，其容量为128K×16位，除电源和接地端外，该芯片引出线的最少数目是答案:353.下列叙述中是正确的答案:主存可由RAM和ROM组成4.下述说法中是正确的答案:半导体RAM是易失性RAM，而静态RAM只有在电源不掉电时，所存信息是不易失的5.和动态MOS存储器相比，双极型半导体存储器的性能是答案:集成度低，存取周期快，位平均功耗大6.在程序的执行过程中，Cache与主存的地址映射是由答案:由硬件自动完成的7.在下列因素中，与Cache的命中率无关的是答案:主存的存取时间8.Cache的地址映像中，若主存中的任一块均可映射到Cache内的任一块的位置上，称作答案:全相联映像9.欲组成一个64K×16位的存储器，若选用32Kx8位的存储芯片，共需片；若选用16K×1位的存储芯片，则需片：若选用1Kx4位的存储芯片共需片。
2021年山东建筑大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年山东建筑大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、在下列寻址方式中，（）方式需要先计算，再访问存。
A.相对寻址B.变址寻址C.间接寻址D.A、B2、某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，二地址指令107条，每个地址字段为6位，则指令字长至少应该是（）。
A.24位B.26位C.28位D.32位3、4位机器内的数值代码，则它所表示的十进制真值可能为（）。
I.16 Ⅱ.-1 Ⅲ.-8 V.8A. I、V、ⅢB.IⅡ、IⅣC.Ⅱ、Ⅲ、IVD.只有V4、ALU属于（）。
A.时序电路B.控制器C.组合逻辑电路D.寄存器5、某计算机字长为32位，按字节编址，采用小端（Litle Endian）方式存放数据。
假定有一个double型变量，其机器数表示为1122334455667788H，存放在00008040H开始的连续存储单元中，则存储单元00008046H中存放的是（）。
A.22HB.33HC.66HD.77H6、一个存储器的容量假定为M×N，若要使用I×k的芯片（I<M，k<N），需要在字和位方向上同时扩展，此时共需要（）个存储芯片。
A.M×NB.（M/I）×（N/k）C.M/I×M/ID.M/I×N/k7、访问相联存储器时，（）A.根据内容，不需要地址B.不根据内容，只需要地址C.既要内容，又要地址D.不要内容也不要地址8、指令寄存器的位数取决（）。
A.存储器的容量B.指令字长C.机器字长人D.存储字长9、下列描述中，正确的是（）。
A.控制器能理解、解释并执行所有指令以及存储结果B.所有数据运算都在CPU的控制器中完成C.ALU可存放运算结果D.输入、输出装置以及外界的辅助存储器称为外部设备10、控制总线主要用来传送（）。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV11、某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据（上升沿和下降沿各传送一次数据），该总线的最大数据传输率（总线带宽）是（）。
2021年山东建筑大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年山东建筑大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、有效容量为128KB的Cache，每块16B，8路组相联。
字节地址为1234567H的单元调入该Cache，其tag应为（）。
A.1234HB.2468HC.048DHD.12345H2、某C语言程序段如下：for（i=0；i<9；i++）{temp=1；for（j=0；j<=i；j++）temp+=a[J]；sum+=temp；}下列关于数组a的访问局部性的描述中，正确的是（）。
A.时间局部性和空间局部性皆有B.无时间局部性，有空间局部性C.有时间局部性，无空间局部性D.时间局部性和空间局部性皆无3、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。
A.原部分积加[-x]补，然后右移一位B.原部分积加[x]补，然后右移一位C.原部分积加[-x] 补，然后左移一位D.原部分积加[x]补，然后左移一位4、当定点运算发生溢出时，应（）。
A.向左规格化B.向右规格化C.舍入处理D.发出出错信息5、假设编译器规定int 和shot类型长度分别为32位和16位，若有下列C语言语句：unsigned short x=65530；unsigned int y=x；得到y的机器数为（）。
A.00007FFAHB.0000 FFFAHC.FFFF 7FFAHD.FFFF FFFAH6、下列有关总线定时的叙述中，错误的是（）。
A.异步通信方式中，全互锁协议最慢B.异步通信方式中，非互锁协议的可靠性最差C.同步通信方式中，同步时钟信号可由各设备提供D.半同步通信方式中，握手信号的采样由同步时钟控制7、在下面描述的PCI总线的基本概念中，不正确的表述是（）。
A.PCI总线支持即插即用B.PCI总线可对传输信息进行奇偶校验C.系统中允许有多条PCI总线D.PCI设备一定是主设备8、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
山东大学计算机组成原理计算机原理分解实验(1)
计算机原理分解实验分解实验是为原理实验中的整机实验而进行的准备工作，从逻辑功能上讲每个实验都可以是与整机实验有关的一部分，各分解实验都能构成一个独立的逻辑功能，每个实验的逻辑规模都可以控制在实验台的限制之内。
学生通过这些分解实验可以可以掌握计算机各个组成部分的工作原理，积累一些实验经验和技巧，同时熟悉一些中、小规模器件的使用方法和性能，提高逻辑设计的能力。
这样在进行逻辑规模较大的整机实验时，学生们就不会感到束手无策。
TEC-5实验箱数字逻辑和数字系统实验区简介这部分为用户提供了通用的数字逻辑和数字系统实验平台。
它主要包括下列部分：1）实验台左半部的10个双列直插插座；2）ISP1032在线系统编程芯片及下载插座；3）6个数码管及其驱动电路；4）2个数据指示灯；5）小喇叭及其驱动电路；6）16个电平拨动开关；7）2个单脉冲按钮。
1．10个双列直插插座这一部分在实验台的左上部，实验时用于插中、小规模数字逻辑器件。
注意：插座的电源和地都没有连接。
（需做实验时同学先行连接）2．ispLSI1032 （In-System Programmable High Density PLD）在系统可编程高密度可编程逻辑器件它位于实验台的左下部，用于设计并实现复杂的数字逻辑或数字系统电路。
它有1个下载插座，下载时下载电缆的一端插在下载插座上，另一端插在PC机并行口上，下载电缆将PC机和ispLSI1032连在一起。
在PC机上运行ispEXPERT工具软件，输入数字逻辑或数字系统的设计方案，进行编译、连接和适配，然后下载到ispLSI1032中去，就构成了1个新的能实现设计功能的器件。
数字逻辑和数字系统中的综合实验，就是用ispLSI1032实现的。
3．六个数码管及其驱动电路。
为了能做较复杂的实验，比如电子时钟和数字频率计等实验，实验台上安装了6个共阳极数码管。
六个数码管位于实验台的上部中间。
右边5个数码管各由一片BCD七段译码器/驱动器74LS47驱动。
2022年山东建筑大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年山东建筑大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、有效容量为128KB的Cache，每块16B，8路组相联。
字节地址为1234567H的单元调入该Cache，其tag应为（）。
A.1234HB.2468HC.048DHD.12345H2、某计算机主存按字节编址，由4个64M×8位的DRAM芯片采用交叉编址方式构成，并与宽度为32位的存储器总线相连，主存每次最多读写32位数据。
若double型变量x 的主存地址为80400lAH，则读取x需要的存储周期数是（）。
A.1B.2C.3D.43、在定点机中执行算术运算时会产生溢出，其根本原因是（）。
A.主存容量不够B.运算结果无法表示C.操作数地址过大D.栈溢出4、下列关于定点数原码一位乘算法的描述正确的是（）。
I.符号位不参加运算，根据数值位的乘法运算结果确定结果的符号位II.在原码一位乘算法过程中，所有移位均是算术移位操作Ⅲ.假设两个n位数进行原码一位乘，部分积至少需要使用n位奇存器A.II，III C.只有IIIB.只有Ⅲ D.全错5、一个C语言程序在一台32位机器上运行，程序中定义了3个变量x、y、z，其中x 和z是int型，y为short型。
当x=127，y=-9时，执行赋值语句z=xty后，x、y、z的值分别是（）。
A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFFO076HC.X=0000007FH，y-FFF7H，z=FFFF0076HD.X=0000007FH，y=FFF7H，z=00000076H6、总线的数据传输速率可按公式Q=Wf/N计算，其中Q为总线数据传输速率，W为总线数据宽度（总线位宽/8），f为总线时钟频率，N为完成一次数据传送所需的总线时钟周期个数。
若总线位宽为16位，总线时钟频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据传输速率Q为（）。
山东建筑大学计算机科学与技术学院
山东建筑大学计算机科学与技术学院课程设计说明书题目：赫夫曼树的建立校园导航系统学生搭配问题课程：数据结构院（部）：计算机科学与技术学院专业：计算机科学与技术班级：计科063学生姓名：唐凝学号： 2006111083指导教师：张冬梅完成日期： 2008-07-6目录课程设计任务书一 (I)课程设计任务书二............................................... I I 课程设计任务书三.............................................. I II 赫夫曼树的建立.. (1)一、问题描述 (1)二、基本要求 (1)三、算法思想 (1)四、数据结构 (1)五、模块划分 (2)六、源程序 (2)七、测试数据 (4)八、测试情况 (5)校园导航系统 (6)一、问题描述 (6)二、基本要求 (6)三、算法思想 (6)四、数据结构 (6)五、模块划分 (6)六、源程序 (7)七、测试数据 (11)八、测试情况 (11)学生搭配问题 (12)一、问题描述 (12)二、基本要求 (12)三、算法思想 (12)四、数据结构 (12)五、模块划分 (12)六、源程序 (13)七、测试数据 (16)八、测试情况 (16)结论 (17)参考文献 (18)课程设计指导教师评语 (19)山东建筑大学计算机科学与技术学院课程设计任务书一课程设计任务书二课程设计任务书三指导教师（签字）：教研室主任（签字）赫夫曼树的建立一、问题描述建立最优二叉树函数二、基本要求可以建立函数输入二叉树，并输出其赫夫曼树三、算法思想（1）初始化：由给定的n 个权值{w1,w2,…,wn}构造n 棵只有一个根结点的二叉树，从而得到一个二叉树集合F={T1,T2,…,Tn}；（2）选取与合并：在F 中选取根结点的权值最小的两棵二叉树分别作为左右子树构造一棵新的二叉树，这棵新二叉树的根结点的权值为其左右子树根结点的权值之和；（3）删除与加入：在F 中删除作为左右子树的两棵二叉树，并将新建立的二叉树加入到E 中；（4）重复（2）、（3）两步，当集合F 中只剩下一棵二叉树时，这棵二叉树便是赫夫曼。
计算机组成原理知到章节答案智慧树2023年山东建筑大学
计算机组成原理知到章节测试答案智慧树2023年最新山东建筑大学绪论单元测试1.处理器和操作系统：是信息技术的基础。
（）参考答案:对2.计算机组成是计算机系统的逻辑实现。
（）参考答案:对第一章测试1.到目前为止，大多数计算机采用的是冯诺依曼结构。
在冯诺依曼结构的计算机内部指令和数据的存放形式为（）。
参考答案:指令和数据都以二进制形式存放2.存储字长是指（）。
参考答案:存放在一个存储单元中的二进制代码位数3.微型计算机的发展以（）技术为标志。
参考答案:微处理器4.下列关于CPU存取速度的比较中，正确的是（）。
参考答案:寄存器＞ Cache ＞内存5.机器字长、指令字长和存储字长三者在数值上总是相等的。
（）参考答案:错第二章测试1.下列编码中，0的表示形式是唯一的是（）。
参考答案:补码2.设[X]原 = 1.X1X2X3X4，当满足（）时，X ＞ -1/2成立。
参考答案:X1必须为0，X2、X3、X4 任意3.16位无符号数所能表示的数值范围是（）。
参考答案:0 ~（2^16 - 1）4.在计算机中，通常用来表示主存地址的是（）。
参考答案:无符号数5.计算机内部的带符号整数大多采用补码表示，以下是关于补码特点的叙述正确的是（）。
参考答案:零的表示是唯一的。
;符号位和数值部分一起参加运算。
;减法可用加法来实现。
6.定点32位字长的字，采用2的补码形式表示时，一个字所能表示的整数范围是-2^31-1~2^31-1。
（）参考答案:错第三章测试1.在存储器分层体系结构中，存储器从容量最大到最小的排列顺序是（）参考答案:辅存-主存-Cache-寄存器2.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。
现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是 ( )参考答案:2,303.需要定时刷新的半导体存储器芯片是（）参考答案:DRAM4.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是（）参考答案:95%5.以下哪一种情况能使Cache的效率发挥最好?（）参考答案:程序具有较好的局部性第四章测试1.下面有关指令系统的说法中，不正确的是（）：参考答案:指令格式和计算机的字长无关2.在指令的地址字段中，直接指出操作数本身的寻址方式称为( )。
网络山东建筑大学计算机学院要点
各章重点内容第1章计算机网络和因特网1、通过网络链路和交换机移动数据有两种基本方法(构建网络核心的基本方法)：电路交换和分组交换各自的特点以及适用情况（如课后习题2（简称为T1））。
电路交换：在电路交换网络中，沿着端系统通信路径，为端系统之间通信所提供的资源在通信回话期间会被预留。
在两台主机要通信时，网络在两台主机之间创建一条专用的端到端链接。
特点：1）信息传送的最小单元为时隙2）建立连接3）专用资源4）性能保障5）电路交换效率较低，因为在静默期（silent periods）专用电路空闲。
分组交换：将长报文分成一个一个的分组（packet）。
每个分组均携带目的地址，沿途所经过的packet switches根据packet所携带的目的地址决定其输出链路。
交换机在转发一个分组时的速度为其输出链路的full速度。
特点：1）资源不预留，而采用按需分配的原则2）与其他会话共享资源3）无性能保证适用情况：若传输的数据量很大，而且传送时间远大于呼叫时间，则采用电路交换较为合适；当端到端的通路有很多段的链路组成时，采用分组交换较为合适。
从提高整个网络的信道利用率上看，分组交换优于电路交换2、时延的分类及计算。
（如T5、T18、T19、T21、T26）1）节点处理时延（Nodal processing delay）路由器/交换机检查分组头部来决定从哪个输出端口转发所需的时间决定输出链路检查分组是否出现错误通常是微秒或更低的数量级经过处理延迟后，分组被缓存到队列中Dnodal=dproc+dqueue+dtrans+dprop2）排队时延（Queuing delay）分组等待输出链路空闲所需的时间分组所经历的排队延迟取决于队列中已有的分组的总长度和队列策略。
一般在毫秒到微秒的量级流量强度= La/RR: 链路带宽(bps)L: 分组长度(bits)a: 平均分组到达速率La/R ~ 0: 平均排队时延很小La/R →1: 时延变大La/R > 1: 时延趋于无穷！3）传输时延（Transmission delay）将分组的全部位发送到link上所需的时间也叫存储转发（Store and Forward ）时延R= 链路带宽(bps)L= 分组长度(bits)发送全部位到链路的时间= L/R4）传播时延（Propagation delay）bit从链路的一端到另一端传播所经历的时间传播时延dprop = d / ss=2.0~3.0×108m/s5）端到端时延分组从源端系统到达目的端系统的时间。
2021年山东建筑大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年山东建筑大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某机器采用16位单字长指令，采用定长操作码，地址码为5位，现已定义60条地址指令，那么单地址指令最多有（）条。
A.4B.32C.128D.2562、在下列寻址中，（）寻址方式需要先运算再访问主存。
A.立即B.变址C.间接D.直接3、假设寄存器的内容为00000000，若它等于-128，则该机器采用了（）。
A.原码B.补码C.反码D.移码4、在浮点机中，判断原码规格化的形式的原则是（）。
A.尾数的符号位与第一数位不同B.尾数的第一数位为1，数符任意C.尾数的符号位与第一位相同D.阶符与数符不同5、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。
A.循环冗余校验码B.海明码C.奇校验码D.偶校验码6、关于Cache的3种基本映射方式，下面叙述中错误的是（）。
A.Cache的地址映射有全相联、直接和多路组相联3种基本映射方式B.全相联映射方式，即主存单元与Cache单元随意对应，线路过于复杂，成本太高C.多路组相联映射是全相联映射和直接映射的一种折中方案，有利于提高命中率D.直接映射是全相联映射和组相联映射的一种折中方案，有利于提高命中率7、下述说法中正确的是（）。
I.半导体RAM信息可读可写，且断电后仍能保持记忆Ⅱ.动态RAM是易失性RAM，而静态RAM中的存储信息是不易失的Ⅲ.半导体RAM是易失性RAM，但只要电源不断电，所存信息是不丢失的IV.半导体RAM是非易失性的RAMA.I、ⅢB.只有ⅢC.Ⅱ、IVD.全错8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的1.5倍。
那么，机器B的时钟频率至少应为（）能运到所希望的要求。
2022年山东建筑大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年山东建筑大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、若数据在存储器中采用以低字节地址为字地址的存放方式（小端存储），则十六进制数12345678H按自己地址由小到大依次存为（）。
A.12345678B.87654321C.78563412D.341278562、假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用写回（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）。
A.146KB.147KC.148KD.158K3、某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y] 补=l0110000。
若整型变量z=2x+y/2，则z的机器数为（）。
A.11000000B.00100100C.10101010D.溢出4、当定点运算发生溢出时，应（）。
A.向左规格化B.向右规格化C.舍入处理D.发出出错信息5、用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（）。
A.2B.3C.4D.56、在链式查询方式下，若有N个设备，则（）。
A.只需一条总线请求线B.需要N条总线请求线C.视情况而定，可能一条，也可能N条D.以上说法都不对7、下列关于总线仲裁方式的说法中，正确的有（）。
I.独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.计数器定时查询方式下，有，根总线请求（BR）线和一根设备地址线，若每次计数都从0开始，则设备号小的优先级高III.链式查询方式对电路故障最敏感IV.分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器A.III，IVB. I，III，IVC. I，II，IVD.II，III，IV8、CPU中的译码器要用（）。
A.地址译码人B.指令译码C.数据译码1D.控制信号译码9、只有当程序要执行时，它才会去将源程序翻译成机器语言，而且一次只能读取、翻译并执行源程序中的一行语句，此程序称为（）。
计算机组成原理山东建筑大学计算机学院
1.（P10）存储器的任何位置既可以存放数据也可以存放指令，不过一般是将指令和数据分开存放。
将解题的程序（指令序列）存放到存储器中成为存储程序，而控制器依据存储的程序来控制全机协调地完成计算任务叫做程序控制。
存储程序并按地址顺序执行，这就是冯.诺依曼型计算机的设计思想，也是机器自动化工作的关键。
目前将运算器和控制器和存储器放到CPU中成为中央处理器。
2.（P11）通常把取指令的一段时间叫做取指周期；而把执行指令的一段时间叫做执行周期；如果某字代表要处理的数据，则成为数据字；如果某字为一条指令，则称为指令字。
区分指令字和数据字：一般来讲，取指周期中从内存读出的信息流是指令流，它流向控制器；而在执行器周期中从内存读出的信息流是数据流，它有内存流向运算器。
3.（P14）计算机系统的层次结构：第1级是微程序设计级，这是一个实在的硬件级，它有机器硬件直接执行微指令；第2级是一般机器级，也称为机器语言级，它由微程序解释机器指令系统。
这一级也是硬件级；第3级是操作系统级，它由操作系统程序实现，这一级称为混合级；第4级是汇编语言级；第5级是高级语言级。
4.（P15）计算机体系结构为机器语言程序员所看到的的传统机器语言所具有的的属性，包含概念性结构和功能特性两个方面。
计算机组织，也译成计算机组成，指的是计算机体系结构的逻辑实现，包括物理机器级内的数据流和控制流的组成以及逻辑设计等。
它着眼于物理机器级内各事件的排序方式和控制方式，各部件的功能以及各部件的联系。
计算机实现指的是计算机组织的物理实现，他着眼于器件技术和微组装技术，其中器件技术在实现技术中起主导作用。
一种计算机组织可以采用多种不同的计算机实现，即一种组织可由多种物理实现。
4.（P20）例题2.1和例题2.25.（P23）一个正整数，当用原码、反码、补码表示时，符号位都固定为0，用二进制表示的数值位都相同，即三种表示方法完全一致。
一个负整数，原码符号位1不变，整数的每一位二进制数位求反得到反码；反码符号位为1不变，反码数值位最低位加1，得到补码。
山师计算机科学与技术考研大纲
山师计算机科学与技术考研大纲计算机科学与技术专业一直是近年来考研热门专业之一，而山师计算机科学与技术考研大纲则是考生备考的重要依据。
本文将对山师计算机科学与技术考研大纲进行详细解读，为考生提供参考。
一、考试科目山师计算机科学与技术考研主要包含以下科目：1. 计算机组成原理2. 操作系统原理3. 数据库系统原理4. 编译原理5. 数据结构6. 算法设计与分析7. 网络原理8. 软件工程9. 面向对象程序设计10. 计算机图形学11. 计算机网络12. 计算机安全13. 人工智能14. 数据科学与大数据技术15. 信息检索与搜索引擎16. 分布式系统二、考试内容及重点1. 计算机组成原理：重点考察计算机硬件体系结构、存储器层次结构、指令系统和输入输出系统等内容，要求掌握计算机的整体框架和基本原理。
2. 操作系统原理：重点考察进程管理、内存管理、文件系统、死锁等内容，要求了解操作系统的基本概念和主要功能。
3. 数据库系统原理：重点考察数据库的基本概念、数据模型、数据库设计和查询处理等内容，要求熟悉数据库管理系统和数据库操作语言。
4. 编译原理：重点考察编译器的工作原理、语法分析、语义分析和代码生成等内容，要求理解编译器的基本结构和编译过程。
5. 数据结构：重点考察树、图、排序和查找等内容，要求熟悉各种常见数据结构的实现和应用。
6. 算法设计与分析：重点考察常见的算法设计技巧和算法的时间复杂度分析等内容，要求具备独立设计和分析算法的能力。
7. 网络原理：重点考察计算机网络的基本概念、网络层次结构、网络协议和网络安全等内容，要求了解互联网的组成和工作原理。
8. 软件工程：重点考察软件开发过程、软件测试和软件项目管理等内容，要求理解软件工程的基本原理和方法。
9. 面向对象程序设计：重点考察面向对象的基本概念、类和对象、继承和多态等内容，要求熟悉面向对象的分析和设计方法。
10. 计算机图形学：重点考察计算机图形学的基本原理和图形算法等内容，要求了解计算机图形学的基本概念和主要应用。
山东建筑大学 计算机学院 实验报告
山东建筑大学计算机学院实验报告
班级：计科122班姓名：李燕学号：20121111046 实验成绩：
课程：数据库同组者：实验日期：
实验5存储过程和触发器
一．实验内容
1.创建一个InsertS的存储过程，向S中插入一条记录，新记录的值由参数提供。
如果未提供所在城市的值，由参数的默认值‘济南’代替。
并验证该存储过程的执行情况。
2.创建一个InsertS的存储过程，向S中插入一条记录，新记录的值由参数提供。
如果未提供所在城市的值，由参数的默认值‘济南’代替。
并验证该存储过程的执行情况。
3.3创建一个InsertS的存储过程，向S中插入一条记录，新记录的值由参数提供。
如果未提供所在城市的值，由参数的默认值‘济南’代替。
并验证该存储过程的执行情况。
4.4在S表中增加一列属性，属性名为AvgQty，表示供应商的平均供应数量，创建一个触发器，使得当向SPJ表中插入数据时，AvgQty也做相应修改。
5创建一个供应历史表hspj(sno,pno,jno,qty,username,modifydate)，记录供应变化情况。
实现这样的约束控制：如果spj表中的某条供应记录的qty发生改变，就在hspj表中插入一行历史记录，其中username为操作的用户名，modifydate为操作的时间。
二．实验总结
三．通过此次实验加深了对存储过程和触发器的理解，掌握了存储过程和触发器的创建和使用，理解它们的执行方式的不同，理解并体会了存储过程和触发器的区别和联系。
山东省考研计算机组成原理复习指南重点章节解析与习题精选
山东省考研计算机组成原理复习指南重点章节解析与习题精选山东省考研计算机组成原理复习指南: 重点章节解析与习题精选一、引言山东省考研计算机组成原理是所有计算机专业考研学生必修的科目之一。
本篇文章将为各位考生提供一份复习指南，重点解析该科目的重点章节，并提供一些习题以供练习。
希望本指南对大家的考研复习有所帮助。
二、计算机组成原理概述计算机组成原理是研究计算机硬件和软件之间相互关系的学科，主要包括计算机系统结构、指令系统、数据表示和运算、控制方式、存储器层次结构以及I/O系统等内容。
掌握这些基本概念对于理解计算机的原理和工作方式至关重要。
三、重点章节解析1.计算机系统结构计算机系统结构是计算机组成原理的核心内容之一。
主要包括冯·诺依曼体系结构、哈佛体系结构和结构化设计等内容。
冯·诺依曼体系结构是现代计算机的基础，它包括CPU、内存、输入输出设备等组成部分，并通过存储器进行指令和数据的存储与传输。
哈佛体系结构则在存储器层次结构上进行了改进，将指令存储器和数据存储器分开，提高了指令和数据的并行性。
结构化设计是一种设计方法，它将计算机硬件划分为若干个逻辑模块，每个模块完成一个特定的功能，从而提高了计算机系统的可扩展性和维护性。
2.指令系统指令系统是计算机组成原理中的重要内容，它定义了计算机可执行的操作和数据的表示方式。
常见的指令系统包括CISC和RISC两种体系结构。
CISC指令系统将复杂的操作封装在单个指令中，可以轻松完成复杂的操作，但其缺点是指令长度较长，执行速度较慢。
RISC指令系统则将指令精简为固定长度，执行速度较快，但需要多条指令来完成复杂的操作。
熟悉并理解不同指令系统的特点对于计算机组成原理的学习至关重要。
3.数据表示和运算数据表示和运算是计算机组成原理的基础内容之一。
在计算机中，数据以二进制的形式进行表示。
常见的数据表示方式包括原码、反码和补码。
原码是最基本的数据表示方式，即用最高位表示符号，其余位表示数值。
2022年山东建筑大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)
2022年山东建筑大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、根据存储内容来进行存取的存储器称为（）。
A.双端口存储器B.相联存储器C.交叉存储器D.串行存储器2、局部性原理是一个持久的概念，对硬件和软件系统的设计和性能都有着极大的影响。
局部性通常有两种不同的形式：时间局部性和空间局部性。
程序员是否编写出高速缓存友好的代码，就取决于这两方面的问题。
对于下面这个函数，说法正确的是（）。
int sumvec(int v[N]){int i, sum=0;for(i=0;i<N;i++)sum+= v[i]eturn sum;}A.对于变量i和sum，循环体具有良好的空间局部性B.对于变量i、sum和v[N]，循环体具有良好的空间局部性C.对于变量i和sum，循环体具有良好的时间局部性D.对于变量i、sum和v[N]，循环体具有良好的时间局部性23、计算机（）负责指令译码。
A.算术逻辑单元B.控制单元（或者操作码译码器）C.存储器电路D.输入/输出译码电路4、将高级语言源程序转换为机器目标代码文件的程序是（）。
A.汇编程序B.链接程序C.编译程序D.解释程序5、CPU中不包括（）。
A.操作码译码器B.指令寄存器C.地址译码器D通用寄存器6、下列关于总线说法中，正确的是（）I.使用总线结构减少了信息传输量II.使用总线的优点是数据信息和地址信息可以同时传送III.使用总结结构可以提高信息的传输速度IV.使用总线结构可以减少信息传输线的条数A.I，II，IIIB.II，III，IVC.III，IVD.只有I7、为了对n个设备使用总线的请求进行仲裁，如果使用独立请求方式，则需要（）根控制线。
A.nB.log2n+2C.2nD.38、某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns，80ns、70ns和60ns，则该计算机的CPU时钟周期至少是）（）。
山东大学计算机组成原理实验六
一个简单计算机设计示范这是山东大学计算机组成原理课程设计的实验六（最后一个实验），考虑到搜索这个实验的同学应该想要的都是图样和操作步骤，所以，设计目的，设计简述什么的就略去了。
不多说，直接开始。
首先打开程序，新建项目（new project），这个操作流程就不用说了吧；然后选择器件，1032E，70之类，不多说了。
打开菜单栏Source—new—Schematic—取名“add”—开始画下图：画好之后，生成元件符号（点击File菜单中的Matching Symbol，或者直接在做好的add文件上操作）。
打开菜单栏Source—new—Schematic—取名“add8”—开始画下图：画好之后，生成元件符号（点击File菜单中的Matching Symbol）。
这时候add应该在add8下方（层次化）。
打开菜单栏Source—new—Schematic—取名“count8”—开始画下图：画好之后，生成元件符号（点击File菜单中的Matching Symbol）。
打开菜单栏Source—new—Schematic—取名“counterc”—开始画下图：画好之后，生成元件符号（点击File菜单中的Matching Symbol）。
打开菜单栏Source—new—Schematic—取名“reg”—开始画下图：画好之后，生成元件符号（点击File菜单中的Matching Symbol）。
打开菜单栏Source—new—Schematic—取名“reg2”—开始画下图：画好之后，生成元件符号（点击File菜单中的Matching Symbol）。
打开菜单栏Source—new—Schematic—取名“mux”—开始画下图：画好之后，生成元件符号（点击File菜单中的Matching Symbol）。
打开菜单栏Source—new—Schematic—取名“dec24”—开始画下图：画好之后，生成元件符号（点击File菜单中的Matching Symbol）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.（P10）存储器的任何位置既可以存放数据也可以存放指令，不过一般是将指令和数据分开存放。
将解题的程序（指令序列）存放到存储器中成为存储程序，而控制器依据存储的程序来控制全机协调地完成计算任务叫做程序控制。
存储程序并按地址顺序执行，这就是冯.诺依曼型计算机的设计思想，也是机器自动化工作的关键。
目前将运算器和控制器和存储器放到CPU中成为中央处理器。
2.（P11）通常把取指令的一段时间叫做取指周期；而把执行指令的一段时间叫做执行周期；如果某字代表要处理的数据，则成为数据字；如果某字为一条指令，则称为指令字。
区分指令字和数据字：一般来讲，取指周期中从内存读出的信息流是指令流，它流向控制器；而在执行器周期中从内存读出的信息流是数据流，它有内存流向运算器。
3.（P14）计算机系统的层次结构：第1级是微程序设计级，这是一个实在的硬件级，它有机器硬件直接执行微指令；第2级是一般机器级，也称为机器语言级，它由微程序解释机器指令系统。
这一级也是硬件级；第3级是操作系统级，它由操作系统程序实现，这一级称为混合级；第4级是汇编语言级；第5级是高级语言级。
4.（P15）计算机体系结构为机器语言程序员所看到的的传统机器语言所具有的的属性，包含概念性结构和功能特性两个方面。
计算机组织，也译成计算机组成，指的是计算机体系结构的逻辑实现，包括物理机器级内的数据流和控制流的组成以及逻辑设计等。
它着眼于物理机器级内各事件的排序方式和控制方式，各部件的功能以及各部件的联系。
计算机实现指的是计算机组织的物理实现，他着眼于器件技术和微组装技术，其中器件技术在实现技术中起主导作用。
一种计算机组织可以采用多种不同的计算机实现，即一种组织可由多种物理实现。
4.（P20）例题2.1和例题2.25.（P23）一个正整数，当用原码、反码、补码表示时，符号位都固定为0，用二进制表示的数值位都相同，即三种表示方法完全一致。
一个负整数，原码符号位1不变，整数的每一位二进制数位求反得到反码；反码符号位为1不变，反码数值位最低位加1，得到补码。
6.（P24）例题2.67.（P38）例题2.20和例题2.218.（P45）例题2.239.（P55）例题2.2810.（P74）刷新计算题11.（P95）地址映射方式有全相联方式、直接方式和组相联方式。
全相联映射方式：主存中的任一块可以被放置到Cache中的任意一个位置；直接映射方式：主存中的每一块只能被放置到Cache中唯一的一个位置；组相连映射方式：主存中的每一块可以被放置到Cache 中唯一的一个组中的任何一个位置；替换方法：最近最少使用法LRULFU（least frequently used 最不经常使用）：被访问的行计数器增加1，替换值小的行，不能反映近期cache的访问情况，LRU（least recently used 近期最少使用）：被访问的行计数器置0，其他的计数器增加1，替换值大的行，符合cache的工作原理。
12.（P141）例题5.113.（P152）微命令：控制部件向执行部件发出的各种控制命令叫作微命令，它是构成控制序列的最小单位；微操作：是微命令的操作过程；微指令：把在同一CPU周期内并行执行的微操作控制信息，存储在控制存储器里，称为一条微指令；微程序：一系列微指令的有序集合就是微程序。
CPU周期和微指令周期的关系：微指令周期:在串行方式的微程序控制器中,微指令周期等于读取微指令的时间加上执行该条微指令所需的时间.(为方便控制使之等于CPU周期)14.（P162，课件P132）流水线技术：把一个重复的过程分解为若干个子过程，每个子过程由专门的功能部件来实现。
CPU按流水线方式组织。
通常由三大部分组成：指令部件、指令队列、执行部件。
指令执行包括取指、分析、执行过程（各个过程执行时间相同，t）。
指令执行方式：顺序执行方式：串行执行，总时间T=3nt；一次重叠执行方式：执行第k条指令和取第k+1条指令同时进行，总时间T=(1+2n)t；两次重叠执行方式：分析第k条指令和取第k+1条指令同时进行，执行第k条指令和分析第k+1条指令同时进行，总时间T=(2+n)t。
重叠执行后存在的问题：访存冲突、硬件增加（资源冲突）、单条指令执行时间过长。
流水线中各段的时间应尽可能相等，否则将引起流水线堵塞、断流。
时间长的段将成为流水线的瓶颈。
流水线中这种时间最长的段称为流水线的瓶颈段。
流水技术适合于大量重复的时序过程，只有在输入端不断地提供任务，才能充分发挥流水线的效率。
流水线需要有通过时间和排空时间。
流水线的通过时间和排空时间于子过程的个数（段数）有关。
吞吐率：在单位时间内流水线所完成的任务数量或输出结果的数量。
n ：任务数Tk ：处理完成n 个任务所用的时间解决流水线瓶颈问题的常用方法：细分瓶颈段、重新设置瓶颈段（缺点：控制逻辑比较复杂，所需要的硬件增加了）。
15.（P171）RISC （精简指令系统计算机）的三个基本要素：（1）一个有限的简单的指令集，（2）CPU 配备大量的通用寄存器，（3）强调对指令流水线的优化。
RISC 机器的特征：（1）使用等长指令，目前的典型长度是4个字节。
（2）寻址方式少且简单，一般为2~3种，最多不超过4中，绝不会出现存储器间接寻址方式。
（3）只有取数指令、存数指令访问存储器。
指令中最多出现RS 型指令，绝不出现SS 型指令。
（4）指令集中KT n TP的指令数目一般少于100种，指令格式一般少于4种。
（5）指令功能简单，控制器多采用硬连接方式，以期更快的执行速度。
（6）平均而言，所有指令的执行时间为一个处理时钟周期。
（7）指令格式中，用于指派整数寄存器的个数不少于32个，用于浮点数寄存器的个数不少于16个。
（8）强调通用寄存器资源的优化使用。
（9）支持指令流水并强调指令流水的优化使用。
（10）RISC技术的复杂性在于它的编译程序，因此软件系统开发时间比CISC机器长。
16.（P183）总线是构成计算机系统的互联机构，是多个系统功能部件之间进行数据传送的公共通路。
（填空）一个单处理器系统中的总线，大致分为三类：（1）CPU 内部连接各寄存器及运算部件之间的总线，称为内部总线。
（2）CPU 同计算机系统的其他高速功能部件，如存储器、通道等相互连接的总线，称为系统总线。
（3）中、低速I/O设备之间互相连接的总线，称为I/O总线。
17.（P184）例题6.118.（P187）计算机系统中采用三种方式：串行传送：信息以串行方式传送，只有一条传输线，且采用脉冲传送；并行传送：用并行方式传送二进制信息时，对每个数据位都需要单独一条传输线。
信息有多少二进制位组成，就需要多少条传输线。
并行传送一般采用电位传送；分时传送：分数传送有两种概念：一是采用总线复用方式，某个传输线上既传送地址信息，又传送数据信息。
为此必须划分时间片，以便在不同的时间间隔中完成传送地址和传送数据的任务。
分时传送的另一种概念是共享总线的部件分时使用总线。
19.（P190）一个I/O接口模块有两个接口：（1）是和系统总线的接口。
CPU和I/O接口模块的数据交换一定是并行方式。
（2）是和外设的接口。
I/O接口模块和外设的数据交换可能是并行方式，也可能是串行方式。
因此，根据外围设备供求串行数据或并行数据的方式不同，I/O接口模块分为串行数据接口和并行数据接口两大类。
20.（P190）对多个主设备提出的占用总线请求，一般采用优先级或公平策略进行仲裁。
按照总线总裁电路的位置不同，仲裁方式分为集中式仲裁和分布式仲裁。
集中式仲裁：链式查询方式；计数器定时查询方式；独立请求方式：独立请求方式的优点是响应时间快，即确定优先响应的设备所花费的时间少，用不着一个设备接一个设备的查询。
其次，对优先次序的控制相当灵活。
它可以预先固定，也可以通过程序来实现优先次序，还可以用屏蔽来实现某个请求的办法，不响应来自无效设备的请求。
因此当代总线标准普遍采用独立请求方式。
21.（P115）基本寻址方式：隐含寻址：不是明显的给出操作数的地址，而是在指令中隐含着操作数的地址；立即寻址：指令指出的是操作数本身；直接寻址：在指令格式中的地址字段中直接指出擦作数在内存的地址；间接寻址：指令地址字段中是操作数地址的指示器；寄存器寻址：操作数不放在内存中，而是放在CPU的通用寄存器中；寄存器间接寻址：指令格式中的寄存器内容是操作数的地址；偏移寻址：、段寻址、堆栈寻址？？？？？？？？22.（P117）段寻址方式的创新点23.（P120）例题4.324.（P125）RISC指令系统的最大特点：（1）选取使用频率最高的一些简单的指令，指令条数少；（2）指令长度固定，指令格式种类少，寻址方式种类少；（3）只有取数、存数指令访问存储器，其余指令的操作都在寄存器之间进行。
25.（P237）在计算机系统中，CPU管理外围设备的信息交换方式：（1）程序查询方式；（2）程序中断方式；（3）直接内存访问（DMA）方式：DMA控制器从CPU完全接管对总线的控制，数据交换不经过CPU，而直接在内存和外围设备之间进行；（4）通道方式。
26.（P241）中断概念：在程序中断方式中，某一外设的数据准备就绪后，它“主动”向CPU发出请求中断的信号，请求CPU暂时中断目前正在执行的程序而进行数据交换。
当CPU相应这个中断是，便暂停运行主程序，并主动转移到该设备的中断的中断服务程序。
当中断服务程序结束以后，CPU又回到原来的主程序。
CPU和外围设备的一些操作是并行进行的。