程序计数器与微程序有什么关系

包含。微程序是实现程序的一种手段，具体就是将一条机器指令编写成一段微程序，与程序计数器是包含关系。微程序设计克服了组合逻辑控制单元线路庞杂的缺点，同硬布线比较具有规整性，灵活性，可维护性等一系列优点。

山东大学是一所历史悠久、学科齐全、实力雄厚、特色鲜明的教育部直属重点综合性大学，在国内外具有重要影响，2017年顺利迈入世界一流大学建设高校（A类）行列，山东大学既是985工程也是211工程,那么作为全国前30名的顶尖强校,2022年山东大学“832计算机综合”考哪些内容呢？一起来看看吧。

●、山东大学学校简介

山东大学前身是1901年创办的山东大学堂，被誉为中国近代高等教育起源性大学。其医学学科起源于1864年，开启近代中国高等医学教育之先河。从诞生起，学校先后历经了山东大学堂、国立青岛大学、国立山东大学、山东大学以及由原山东大学、山东医科大学、山东工业大学三校合并组建的新山东大学等几个历史发展时期。120年来，山东大学始终秉承“为天下储人才，为国家图富强”的办学宗旨，深入践行“学无止境，气有浩然”的校训精神，踔厉奋发，薪火相传，积淀形成了“崇实求新”的校风，培养了60余万各类人才，为国家和区域经济社会发展作出了重要贡献。

●、“832计算机综合”考试性质、考查目标、考查内容等等

计算机综合包括数据结构、计算机组成原理两部分内容，每部分内容各占1/2。

I数据结构

一、考试基本要求

要求考生系统地理解线性结构（线性表、数组和矩阵、栈、队列、跳表和散列表）、树型结构（森林（树）、二叉树、优先队列、搜索树）、图结构等各种主要数据结构的基本概念，掌握各种数据结构的定义、实现算法和应用；掌握基本算法设计方法（递归、贪婪算法、分而治之、动态规划）及应用；掌握程序性能分析方法。要求考生具有抽象思维能力，逻辑推理能力，和综合运用所学的知识分析问题和解决问题的能力。

二、考试范围

(一)预备知识

1C++基本语法结构和应用

2递归思想和方法

(二)程序性能分析

1复杂性（时间复杂性和空间复杂性）的表示和计算方法

2插入排序、选择排序、冒泡排序、按名次排序方法

3顺序搜索、折半搜索方法

(三)线性表

1线性表的数组描述、链表描述等存储方法

2线性表的插入、删除、合并等基本 *** 作实现方法

3遍历器的作用、实现方法和应用

4线性表结构应用：箱子排序、基数排序、并查集（在线等价类）等

(四)数组和矩阵

1一般矩阵存储方法和基本运算实现

2特殊矩阵的特征、存储方法和基本运算实现

3稀疏矩阵的存储方法和基本运算实现

(五)栈

1栈的基本概念、基本 *** 作和实现方法

2栈结构应用：括号匹配、列车车厢重排、迷宫老鼠、离线等价类等

(六)队列

1队列的基本概念、基本 *** 作和实现方法

2队列结构应用：列车车厢重排、电路布线、图元识别等

(七)跳表和散列

1字典结构基本概念和表示结构

2跳表的基本概念、基本 *** 作和实现方法

3散列表的基本概念、基本 *** 作和实现方法

4LZW压缩思想

(八)二叉树和其他树

1树（以及森林）和二叉树的基本概念、存储方法、常用 *** 作和特性

2二叉树的前序、中序、后序、层次遍历方法及应用

3树（以及森林）的存储方法

4树和二叉树结构的应用：基于树存储的并查集（在线等价类）等

(九)优先队列

1优先队列基本概念和表示结构

2堆结构基本概念，堆的插入、删除和初始化等 *** 作实现方法

3堆结构应用：堆排序、霍夫曼树、霍夫曼编码

4左高树基本概念和插入、删除、合并、初始化等 *** 作的实现思想

(十)搜索树

1二叉搜索树(排序树)基本概念和插入、删除、搜索等 *** 作的实现方法

2二叉平衡树（AVL树）基本概念和插入、删除、搜索等 *** 作的实现方法

3m叉搜索树和B-树基本概念以及插入、删除、搜索等 *** 作的实现方法

(十一)图

1图基本概念和特性

2图的邻接矩阵和邻接链表存储方法及各种基本 *** 作和实现方法

3图的深度优先搜索（DFS）和广度优先搜索（BFS）算法

4DFS/BFS应用：寻找路径、连通图及连通构件、生成树等

(十二)贪婪算法

1贪婪算法基本思想

2AOV网的拓扑排序算法

3单源最短路径Dijkstra算法

4最小成本生成树的概念、Prim算法和Kruskal算法

5AOE网的关键路径算法

(十三)分而治之

1分而治之思想

2归并排序、快速排序方法

3选择问题实现方法

(十四)动态规划

1动态规划思想

2所有顶点对之间的最短路径算法

三、参考文献

(一)《数据结构，算法与应用----C++语言描述》（原书第2版），Sartaj Sahni著王立柱，刘志红译，机械工业出版社2015年出版

(二)《数据结构》（用面向对象方法与C++语言描述第二版）殷人昆著清华大学出版社

II计算机组成原理

一、课程基本要求

(一)理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；

(二)理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；

(三)能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计，并能对高级程序设计语言(如C语言)中的相关问题进行分析。

二、考试范围

(一)计算机系统概述

1计算机发展历程

2计算机系统层次结构

（1）计算机系统的基本组成

（2）计算机硬件的基本组成

（3）计算机软件的分类

（4）计算机的工作过程

3计算机性能指标

（1）CPU时钟周期、主频、CPI、CPU执行时间、MIPS、MFLOPS

（2）字长

（3）容量

（4）总线宽度

(二)数据的表示和运算

1数制与编码

（1）进位计数制及其相互转换

（2）真值和机器数

（3）BCD码

（4）字符与字符串

（5）校验码

2定点数的表示和运算

（1）定点数的表示

无符号数的表示及范围；有符号数的表示及其相互转换。

（2）定点数的运算

定点数的移位运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。

3浮点数的表示和运算

（1）浮点数的表示

浮点数的表示范围；浮点机器数与真值间的相互转换。

（2）浮点数的加/减运算

4算术逻辑单元ALU

（1）并行加法器

（2）算术逻辑单元ALU的功能和结构

（3）快速进位链设计原理

(三)存储器层次机构

1存储器的分类

2存储器的层次化结构

3半导体随机存取存储器

（1）SRAM存储器的工作原理

（2）DRAM存储器的工作原理；刷新方式。

（3）只读存储器、Flash存储器

（4）主存储器的基本组成、存储单元的属性、数据的存放模式

（5）存储器的技术指标

4存储器的扩展方式及存储器与CPU的连接

5多体并行存储器系统

6高速缓冲存储器（Cache）

（1）Cache的基本工作原理

（2）Cache和主存之间的映射方式及其地址转换

（3）Cache中主存块的替换算法

（4）Cache读、写策略

(四)指令系统

1指令格式

（1）指令的基本格式

（2）定长 *** 作码指令格式

（3）扩展 *** 作码指令格式

2指令的寻址方式

（1）有效地址的概念

（2）数据寻址和指令寻址

（3）常见寻址方式

3CISC和RISC的基本概念

(五)中央处理器（CPU）

1CPU的功能和基本结构

2指令执行过程

3数据通路的功能和基本结构

基于数据通路，指令周期流程及取指、间址、执行和中断周期的数据流。

4控制器的功能和工作原理

（1）微 *** 作命令的分析

取指周期、间址周期、执行周期和中断周期的微 *** 作命令及其节拍安排。

（2）组合逻辑（硬布线）控制器

组合逻辑控制器的组成结构、设计步骤。

（3）微程序控制器

微程序、微指令、微命令、微 *** 作、控制存储器的基本概念；

微程序控制器的设计思想、组成结构、工作原理；

微指令的编码方式；

微地址的形式方式。

5指令流水线

（1）指令流水线的基本概念

（2）指令流水线的基本实现

影响指令流水线性能的因素：结构相关、数据相关、控制相关；

流水线的主要性能：吞吐率、加速比、效率。

（3）流水线的多发技术

超标量处理机、超流水线处理机、超长指令字处理机的基本概念。

(六)总线

1总线概述

（1）总线的基本概念

（2）总线的分类

（3）总线的组成及性能指标

2总线仲裁

（1）集中仲裁方式

（2）分布仲裁方式

3总线 *** 作和定时

（1）同步定时方式

（2）异步定时方式

4总线标准

(七)输入输出（I/O）系统

1I/O系统基本概念

2I/O接口（I/O控制器）

（1）I/O接口的功能和基本结构

（2）I/O端口及其编址

3I/O方式

（1）程序查询方式

（2）程序中断方式

中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念；中断处理顺序。

（3）DMA方式

DMA控制器的组成；DMA传送过程。

（4）通道方式

四、参考书目

(一)唐朔飞，计算机组成原理（第3版），高等教育出版社，202010，十二五”普通高等教育本科国家级规划教材。

(二)白中英戴志涛，计算机组成原理（第6版），科学出版社，20198，十二五”普通高等教育本科国家级规划教材。

考研政策不清晰？同等学力在职申硕有困惑？院校专业不好选？点击底部官网，有专业老师为你答疑解惑，211/985名校研究生硕士/博士开放网申报名中：>

控制器。

计算机由运算器、控制器、存储器、输入设备和输出设备等五个逻辑部件组成。

控制器，是整个计算机系统的控制中心，它指挥计算机各部分协调地工作，保证计算机按照预先规定的目标和步骤有条不紊地进行 *** 作及处理。控制器从存储器中逐条取出指令，分析每条指令规定的是什么 *** 作以及所需数据的存放位置等。

然后根据分析的结果向计算机其它部件发出控制信号，统一指挥整个计算机完成指令所规定的 *** 作。计算机自动工作的过程，实际上是自动执行程序的过程，而程序中的每条指令都是由控制器来分析执行的，它是计算机实现“程序控制”的主要设备。

扩展资料：

控制器分组合逻辑控制器和微程序控制器，两种控制器各有长处和短处。组合逻辑控制器设计麻烦，结构复杂，一旦设计完成，就不能再修改或扩充，但它的速度快。微程序控制器设计方便，结构简单，修改或扩充都方便，修改一条机器指令的功能，只需重编所对应的微程序。

要增加一条机器指令，只需在控制存储器中增加一段微程序，但是，它是通过执行一段微程。组合逻辑控制器又称硬布线控制器，由逻辑电路构成，完全靠硬件来实现指令的功能。

输入设备是计算机与用户或其他设备通信的桥梁。输入设备是用户和计算机系统之间进行信息交换的主要装置之一。键盘，鼠标，摄像头，扫描仪，光笔，手写输入板，游戏杆，语音输入装置等都属于输入设备。

输入设备是人或外部与计算机进行交互的一种装置，用于把原始数据和处理这些数的程序输入到计算机中。计算机能够接收各种各样的数据，既可以是数值型的数据，也可以是各种非数值型的数据，如图形、图像、声音等都可以通过不同类型的输入设备输入到计算机中，进行存储、处理和输出。

输出设备是计算机的终端设备，用于接收计算机数据的输出显示、打印、声音、控制外围设备 *** 作等。也是把各种计算结果数据或信息以数字、字符、图像、声音等形式表示出来。

参考资料来源：百度百科-计算机硬件

控制器被分为硬连线控制器和微程序控制器两大类。

微程序的控制器和组合逻辑的控制器是计算机中两种不同类型的控制器。

共同点：基本功能都是提供计算机各个部件协同运行所需要的控制信号；组成部分都有程序计数器PC，指令寄存器IR；都分成几个执行步骤完成每一条指令的具体功能。

不同点：主要表现在处理指令执行步骤的办法，提供控制信号的方案不一样。微程序的控制器是通过微指令地址的衔接区分指令执行步骤，应提供的控制信号从控制存储器中读出，并经过一个微指令寄存器送到被控制部件。组合逻辑控制器是用节拍发生器指明指令执行步骤，用组合逻辑电路直接给出应提供的控制信号。

_微程序的控制器的优点是设计与实现简单些，易用于实现系列计算机产品的控制器，理论上可实现动态微程序设计，缺点是运行速度要慢一些。组合逻辑控制器的优点是运行速度明显地快，缺点是设计与实现复杂些，但随着EDA工具的成熟，该缺点已得到很大缓解。

以上就是关于程序计数器与微程序有什么关系全部的内容，包括:程序计数器与微程序有什么关系、2022年山东大学“832计算机综合”考哪些内容、计算机的核心部件是哪个部件等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！