下载文档原格式
《计算机导论》课程标准一、课程概述《计算机导论》是计算机科学与技术专业的一门必修课程，旨在引导学生了解计算机科学的基本概念、原理和方法，掌握计算机科学的基本知识和核心思想，为后续课程的学习打下坚实的基础。
二、课程目标1、掌握计算机科学的基本概念、原理和方法，了解计算机系统的基本组成、工作原理和性能特点。
2、掌握计算机程序设计的基本思想、方法和技能，能够进行简单的程序设计。
3、掌握数据库系统的基本原理、设计和应用，能够进行简单的数据库应用开发。
4、掌握计算机网络的基本原理、协议和应用，能够进行简单的网络配置和维护。
5、了解计算机科学的发展历程、趋势和前沿技术，培养学生对计算机科学的兴趣和爱好。
三、课程内容1、计算机基础知识：包括计算机系统的基本组成、工作原理和性能特点，计算机数值表示和计算方法等。
2、程序设计基础：包括程序设计的基本思想、方法和技能，数据类型、控制结构、数组和函数等。
3、数据库系统基础：包括数据库系统的基本原理、设计和应用，关系数据库系统、SQL语言等。
4、计算机网络基础：包括计算机网络的基本原理、协议和应用，TCP/IP 协议、HTTP协议等。
5、计算机科学前沿技术：包括人工智能、大数据、云计算、区块链等新兴技术的发展历程、趋势和应用。
四、课程实施1、理论教学：采用多媒体课件、板书等多种教学手段，注重基本概念、原理和方法的讲解，帮助学生建立计算机科学的基本知识体系。
2、实验教学：设置多个实验项目，包括编程实验、数据库操作实验、网络配置实验等，帮助学生加深对理论知识的理解和掌握。
3、课程讨论：组织学生进行小组讨论和交流，鼓励学生提出问题和解决问题，培养学生的合作精神和沟通能力。
4、课外拓展：推荐优秀学生阅读计算机科学相关的经典著作和前沿文献，引导学生深入了解计算机科学的发展历程和趋势。
五、课程评价1、平时成绩：包括课堂表现、作业完成情况、实验操作等，占总评成绩的30%。
2、期末考试：采用闭卷考试形式，考核学生对课程基本概念、原理和方法的掌握程度，占总评成绩的70%。
计算机的基本组成计算机是一种电子设备，它的功能包括存储、处理和传输信息。
为了更好地理解和使用计算机，我们需要了解它的基本组成。
1、硬件系统计算机的硬件系统是它的物理部分，包括中央处理器（CPU）、存储器（内存和硬盘）、输入/输出设备（键盘、鼠标、显示器、打印机等）和总线（用于连接各个部件）。
中央处理器是计算机的“大脑”，负责执行程序中的指令并处理数据。
存储器分为内存和硬盘。
内存包括随机存取存储器（RAM）和只读存储器（ROM）。
RAM用于存储运行中的程序和数据，ROM用于存储固件和操作系统。
硬盘是用于长期存储数据的外部存储器。
输入/输出设备允许用户与计算机交互。
键盘和鼠标是最常见的输入设备，而显示器和打印机是最常见的输出设备。
总线是用于连接各个部件的通信通道。
2、软件系统计算机的软件系统是它的程序部分，包括系统软件和应用软件。
系统软件包括操作系统、编译器和数据库管理系统等，它们为应用程序提供了一个运行环境。
应用软件是为特定任务设计的程序，例如办公软件、图像处理软件和游戏等。
3、网络系统现代计算机通常通过互联网与其他计算机连接，形成一个网络。
网络系统包括硬件（如路由器和调制解调器）和软件（如浏览器和电子邮件客户端），这些部件可以帮助用户连接到其他计算机并共享资源。
计算机的基本组成包括硬件系统、软件系统和网络系统。
这些组件协同工作，使计算机成为一种强大的信息处理工具，可以满足我们的工作、学习和娱乐需求。
计算机系统的基本组成计算机系统是一种复杂的电子系统，它由多个不同的部分组成，这些部分协同工作，使计算机能够执行各种任务。
以下是计算机系统的基本组成：1、硬件系统硬件系统是计算机系统的物理组成部分，包括中央处理器（CPU），内存，硬盘，显卡，声卡，网卡，电源，主板，显示器，键盘，鼠标等。
这些硬件组件通过各种接口和线路连接在一起，形成一个完整的计算机系统。
中央处理器（CPU）是计算机系统的核心，它负责执行程序中的指令，处理数据和执行计算。
期末考试归纳2020年8月17日11:26虚拟机与物理机的划分，如图所示。
从各个层次的角度看到的计算机是什么样的？从微程序机器级看到的是门电路，从传统机器语言机器级看到的是寄存器，从操作系统机器级看到的是完整的计算机实现：指的是计算机组成的物理实现，主要是关注部件的物理结构，包含器件技术和微组装技术。
举例区分这三者：联系：计算机组成是计算机系统结构的逻辑实现。
计算机实现是计算机组成的物理实现。
一种体系结构可以有多种组成。
一种组成可以有多种实现。
简单版本：答：如在设计主存系统时，确定主存容量、编址方式、寻址范围等属于计算机系统结构。
确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。
选择存储芯片类型、微计算机系统的设计（判断、计算）1.4 计算机系统结构的发展简答、综述题：冯诺依曼结构的缺陷是什么，可以从哪些角度去改进？缺陷：1.以运算器为中心，所有部件的操作都由控制器集中控制。
导致它的输入输出的操作只能串行执行。
改进角度：对输入输出方式进行改进。
如图所示有三大类的输入输出方式，从上到下使成才能继续执行，而到了DMA方式，CPU不需要每次都等待，而是一批数据传输完成之后再进行干预，最后的冯诺依曼结构的特点是哪些？简答题：系列机是什么？是如何实现可移植性的？系列机是由同一厂家生产的具有相同系统结构，但具有不同组成和实现的一系列不同型号的机器。
这些计算机有相同的指令系统，所以从机器语言程序员角度来看，同一系列的各档计算机的属性都是相同的，因此这个属性编制或编译生成的二进制代码都能够不加修改的通用于各档计算机。
向后兼容是系列机的根本特征。
其中向后兼容是系列机的根本特征。
兼容机和系列机的区别？系列机：由同一厂家生产的具有相同系统结构，但具有不同组成和实现的一系列不同型号的机器。
兼容机：是由不同公司厂家生产的具有相同系统结构的计算机仿真：用一台现有机器（宿主机）上的微程序去解释实现另一台机器（目标机）上的指令集。
计算机系统结构复习总结计算机系统结构复习总结一、计算机系统结构概念1.1 计算机系统结构：程序员所看到的计算机的基本属性，即概念性结构与功能特性。
*注意：对不同层次上的程序员来说，由于使用的程序设计语言不同，可能看到的概念性结构和功能特性会有所不同。
1.2 计算机系统的层次结构现代计算机是一种包括机器硬件、指令系统、系统软件、应用程序和用户接口的集成系统。
现代计算机结构图*注意：计算机结构的层次模型依据计算机语言广义的理解，可将计算机系统看成由多级“虚拟”计算机所组成。
从语言层次上画分可得下图：计算机结构的层次模型1.3计算机系统结构组成与实现计算机系统结构：是计算机系统的软件与硬件直接的界面计算机组成：是指计算机系统结构的逻辑实现计算机实现：是指计算机组成的物理实现*计算机系统结构、组成与实现三者间的关系：计算机系统结构不同会影响到可用的计算机组成技术不同，而不同的计算机组成又会反过来影响到系统结构的设计。
因此，计算机系统结构的设计必须结合应用来考虑，要为软件和算法的实现提供更多更好的硬件支持，同时要考虑可能采用和准备采用哪些计算机组成技术，不能过多或不合理地限制各种计算机组成、实现技术的采用与发展。
计算机组成与计算机实现可以折衷，它主要取决于器件的来源、厂家的技术特长和性能价格比能否优化。
应当在当时的器件技术条件下，使价格不增或只增很少的情况下尽可能提高系统的性能。
1.4 计算机系统结构的分类计算机结构分类方式主要有三种：（1）按“流”分类按“流”分类法是Flynn教授在1966年提出的一种分类方法，它是按照计算机中指令流（Instruction Stream）和数据流（Data Stream）的多倍性进行分类。
指令流是指机器执行的指令序列，数据流是指指令流调用的数据序列。
多倍性是指在计算机中最受限制（瓶颈最严重）的部件上，在同一时间单位中，最多可并行执行的指令条数或处理的数据个数。
*注意：按“流”分类法，即Flynn分类法的逻辑结构类型：①SISD计算机②SIMD计算机③MISD计算机④MIMD计算机（2）按“并行性”和“流水线”分类（3）按计算机系统结构的最大并行度进行分类1.5计算机系统的设计与实现随着大规模集成电路技术的发展和软件硬化的趋势，计算机系统软、硬件间界限已经变得模糊了。
计算机体系结构的基础知识计算机体系结构是计算机科学的核心概念之一，它描述了计算机硬件和软件之间的关系，以及数据在计算机中的处理方式。
本文将介绍计算机体系结构的基础知识，包括计算机硬件组成、指令集架构和存储体系结构等方面。
一、计算机硬件组成计算机硬件是构成计算机体系结构的基本组成部分，主要包括中央处理器（CPU）、内存、输入输出设备和存储设备等。
中央处理器是计算机的核心，负责执行指令和进行数据处理。
内存是计算机的临时存储器，用于存放程序和数据。
输入输出设备用于和外部环境进行数据交互。
存储设备用于长期保存程序和数据。
二、指令集架构（ISA）指令集架构是计算机硬件和软件之间的接口规范，定义了硬件对软件提供的指令集。
指令集架构分为两种类型：复杂指令集计算机（CISC）和精简指令集计算机（RISC）。
CISC架构的指令集较为复杂，一条指令可以完成多个操作，而RISC架构的指令集较为简单，每条指令只能完成一个操作。
三、存储体系结构存储体系结构是指计算机中用于存储程序和数据的组织方式。
常见的存储体系结构包括冯·诺依曼体系结构和哈佛体系结构。
冯·诺依曼体系结构将指令和数据存储在同一个存储器中，而哈佛体系结构则将指令和数据分开存储在不同的存储器中。
四、并行处理并行处理是指同时进行多个任务或操作的计算方式，可以提高计算机的处理能力。
常见的并行处理方式包括向量处理、多处理器和多核处理器等。
向量处理将一组数据作为一个向量进行操作，多处理器同时执行不同的任务，而多核处理器则将多个处理器集成在一个芯片上。
五、存储器层次结构存储器层次结构描述了不同速度和容量的存储器之间的关系，从高速缓存到主存再到辅助存储器。
高速缓存是位于CPU内部的小容量、速度较快的存储器，主要用于缓存CPU频繁使用的数据和指令。
主存是存放程序和数据的主要存储器，辅助存储器是存放大容量数据和程序的外部存储器。
六、总线结构总线结构是计算机中用于数据传输的通信系统，将不同组件之间的数据进行传送。
计算机组成与系统结构1.计算机的主要部件：中央处理器、存储器、输入输出设备、（总线）。
2.软件系统的分类：操作系统、语言处理程序、应用软件。
3.机器字长是指该计算机能进行多少位二进制数的并行运算，实际上是指该计算机中的运算器有多少位，通常计算机的数据总线和寄存器的位数与机器字长一致。
4.CPU速度是指单位时间内能够执行指令的条数。
5.存储器完成一次数据的读（取）或写（存）操作所需要的时间称为存储器的存取（或访问）时间。
6.存储器执行一次完整的读/写操作所需要的时间称为存取周期。
7.系统的可靠性通常用平均无故障时间和平均故障修复时间来表示。
8.浮点数的机器表示由三部分组成，前面是尾符，中间是阶码部分，用移码表示，最后是尾数数值位，尾数部分用原码表示。
9.语音通过拾音设备转换成频率、幅度连续变化的电信号（模拟量），然后通过声卡对模拟量进行采样得到数字信号。
10.具有检测某些错误或带有自动纠正错误能力的数据称为数据校验码。
11.通常把一组编码中任何两个编码之间代码不同的位数称为这两个编码的距离，也称为海明距离。
12.设有效信息位的位数为n，校验位的位数为k，则组成的海明校验码共长n+k位。
K与n应满足关系：2k-1≥n+k13.CRC码一般是指在n位信息码之后拼接k位校验位，应用CRC码的关键是如何从n位信息位简便的得到k位校验位的编码。
14.舍入的方法：恒舍法、恒置1法、下舍上入法（在十进制中就是四舍五入，在二进制中就是0舍1入）、查表舍入法、设保护位法。
15.补码加减法运算的规则：（1）参加运算的各个操作数均以补码表示，运算结果仍以补码表示。
（2）按二进制数“逢二进一”的运算规则进行运算。
（3）符号位与数值位按同样规则一起参与运算，结果的符号位由运算得出。
（4）进行补码加法时，将两补码数直接相加，得到两数之和的补码；进行补码减法时，将减数变补，然后与被减数相加，得到两数之差的补码。
（5）补码总是对确定的模而言，如果运算结果超过了模，则将模自动丢掉。
16.溢出的判断方法：（1）根据两个操作数的符号位与结果的符号位是否一致进行判断。
（2）根据两数相加时产生的进位判别溢出。
（3）采用变形补码进行运算并进行溢出判断。
17.把n个全加器串接起来，就可以进行两个n位数的相加，这种加法器称为串行进位的并行加法器。
18.原码一位乘法的规则：（1）参加运算的操作数取其绝对值。
（2）令乘数的最低位为判断位，若为1，加被乘数，若为0，则加0。
（3）累加后的部分积以及乘数右移一位。
（4）重复n次（2）和（3）。
（5）符号位单独处理，同号为正，异号为负。
19.原码除法运算方法：恢复余数法、不恢复余数法（加减交替法）。
20.不恢复余数法的算法的一般步骤：（P53）21.浮点数加/减运算的操作过程：计算阶差→实现尾数的加/减运算→规格化处理、舍入、溢出处理。
22.ALU是运算器中的核心部件，是功能较强的组合逻辑部件。
ALU主要完成对二进制信息的定点算术运算、逻辑运算和各种移位操作。
23.通用寄存器主要用来保存参加运算的操作数和运算的结果。
通用寄存器的数据存取速度是非常快的，目前一般是十几个纳秒。
24.计算机中的数据、指令和地址等信息从一个部件传输到另一个部件所经过的路径，连同路径上的设备，如寄存器、暂存器、控制逻辑门、加工部件等，统称为数据通路。
25.指令系统应满足的条件：完备性、有效性、规整性、兼容性。
26.指令要素：操作码、源操作数、目的操作数、下一条指令的地址。
27.指令字长是指一条指令中所包含的二进制代码的位数，也就是指令的长度。
28.指令操作码的编码可分为规整型（定长编码）和非规整型（变长编码）。
29.确定指令格式的原则：（1）指令长度应尽可能的短。
（2）指令字长与机器字长应是字符长度的整数倍关系。
（3）指令操作码字段应有足够的位数。
（4）指令中地址段的位数要足够长。
30.指令系统按指令的使用权分为特权指令和非特权指令；按指令使用范围分为通用指令和专用指令。
31.控制器的功能：控制指令的正确执行、控制程序和数据的输入及结果的输出、异常情况和特殊请求的处理。
32.指令部件包括程序计数器PC、指令寄存器IR、指令译码器ID、地址形成部件。
33.程序状态寄存器用以存放程序的工作状态和指令执行的结果特征，如管态、目态、ALU运算的结果为0、结果为负、结果溢出等。
34.一条指令的执行过程可以分解为若干简单的基本操作，称之为微操作，这些微操作是有着严格的时间顺序要求、不能随意颠倒。
35.时序信号发生器用以产生计算机所需的各种时序信号，以便控制有关部件在不同的时间完成不同的微操作。
36.微操作控制信号形成部件的功能是根据指令部件提供的操作控制电位、时序部件所提供的各种时序信号，以及有关的状态条件，产生机器所需要的各种微操作控制信号。
37.组合逻辑控制器的最大优点是速度快，但是微操作信号发生器结构不规整，使得设计、调试、维修较困难，难以实现设计自动化。
38.取指令的具体操作：（1）将程序计数器PC中的内容送至存储器地址寄存器MAR中，并送地址总线AB。
（2）由控制单元CU经控制总线CB向存储器发读命令。
（3）从主存中取出的指令通过数据总线DB送到存储器数据寄存器MDR中。
（4）将MDR的内容送到指令寄存器IR中。
（5）将PC的内容递增，为取下一条指令做好准备。
39.节拍的控制方式：（1）统一节拍：采用统一的、具有相等时间间隔和相同数目的节拍。
（2）分散节拍：按照机器周期的实际需要安排节拍数，以提高时间利用率。
（3）延长节拍：在考虑多数机器周期要求的情况下，选取适当的节拍数作为基本节拍。
如果在某个机器周期内统一的节拍数无法完成该周期的全部微操作，则可以延长一或两个节拍。
（4）时钟周期插入：在一些微型计算机中，时序信号不设置节拍，而直接使用时钟周期信号。
在时钟周期之间可以插入任意个等待时钟周期，以等待速度较慢的存储部件或外部设备完成读或写操作。
40.CPU的功能：（1）对程序进行顺序控制，也称为指令控制。
（2）管理并产生由主存取出的每条指令的操作信号，把各种信号送往相应的部件，从而控制这些部件按指令的要求进行动作。
（3）时间控制，即对各种操作实施时间上的控制。
（4）数据加工，即对数据进行算术运算和逻辑运算处理等。
41.执行指令的基本功能：（1）取指令存储单元的内容，并将它送到CPU中的寄存器。
（2）把CPU中寄存器的内容存入指定的存储单元。
（3）把CPU的一个寄存器的内容送到另一个寄存器。
（4）执行算术逻辑操作，把结果存入CPU的一个寄存器中。
42.在模型机中。
各类信息的传送路径如下：（1）指令传输路径MM→MDR→BUS→IR（2）地址传输路径指令地址：PC→BUS→MAR，并且指令地址PC加1（PC+1→PC）数据地址：操作数地址与转移地址根据不同的寻址方式要求决定。
如为寄存器间接寻址，则将指定寄存器的内容（R i）→BUS→MAR（3）数据传输路径寄存器→寄存器：经总线之间传送R i→BUS→R j寄存器→存储器：R i→BUS→MDR→MM存储器→寄存器：MM→MDR →BUS→ R i43.模型机的指令格式（P120）44.模型机的机器周期：取指周期、分析及取数周期、执行周期。
45.一条机器指令可以分解成一个微操作序列，微操作是计算机中最基本的、不可再分解的操作。
例如PC→MAR。
46.微命令是指那些直接作用于部件或控制门电路的控制命令。
例如ADD、READ、WRITE、IR in、ADDR out、PC out、MAR in 。
47.微命令和微操作是一一对应的。
微命令是微操作的控制信号，微操作是微命令的操作过程。
48.控制完成一组微操作的二进制编码字称为微指令。
49.微指令包含的信息：微操作码字段、微地址码字段。
50.存放微程序的存储器称为控制存储器，一般采用只读存储器ROM。
51.微程序的执行过程（1）启动取指微指令或微程序，根据程序计数器PC所提供的指令地址，从主存储器中取出所要执行的机器指令，送入指令寄存器IR中，并且完成PC增量，为下条指令准备地址。
（2）根据IR寄存器中的指令码，微地址形成电路产生该指令的微程序起始地址，并送入微地址寄存器µMAR中。
（3）在µMAR微地址中经译码、驱动后，从被选中的控制存储器单元中取出一条微指令并送入微指令寄存器µIR中。
（4）在µIR中的微指令操作控制字段经译码或直接产生一组微命令，并送往有关的功能部件，控制其完成所规定的微操作。
（5）µIR中微指令的地址控制字段及有关状态条件送往微地址形成电路，产生下条微指令地址，再读取并执行下条微指令。
如此循环，直到一条机器指令的微程序全部执行完毕。
（6）一条指令的微程序执行结束，再启动取指令微指令或微程序，读取下条机器指令。
根据该指令码形成起始微地址，又转入执行它的一段微程序。
52.微指令编码方法：直接控制法、最短编码法，字段直接编码法、（字段间接编码法、常数源字段的设置）。
53.字段直接编码法是将微指令操作控制字段划分为若干个子字段，每个子字段的所有微命令都进行统一编码。
因此，不同子字段的不同编码表示不同的微命令。
54.字段的划分原则：（1）把互斥的微命令划分在同一个字段内，相容性的微命令划分在不同的字段内。
（2）字段的划分应与数据通路结构相适应。
（3）一般每个子字段应留出一个状态，表示本字段不发任何微命令，一般留出最小的编码，如00或000等。
（4）每个子字段所定义的微命令数不宜太多，否则将使微命令译码复杂。
55.水平型微指令与垂直型微指令的比较：（1）水平型微指令并行操作能力强，效率高，灵活性强；垂直则差。
（2）水平型微指令执行一条指令的时间短；垂直则长。
（3）由水平型微指令解释微指令的微程序，具有微指令字比较长，但微程序短的特点；垂直则相反。
（4）水平型微指令用户难以掌握；垂直则与机器指令相似，较容易掌握。
56.微程序控制器的设计步骤：（1）确定微指令格式和执行方式。
（2）定义微命令集，确定微命令编码方式和微指令排序方式。
（3）编制微程序：列出机器指令的全部微指令节拍安排，按已定的微指令格式编制微程序，并对所有微程序进行优化和代码化。
（4）写入程序：将二进制表示的全部微程序写入控制寄存器。
57.存储器按信息的可保存分类可以分为易失性存储器和非易失性存储器。
58.存储体是存储器的核心部件，信息就存放在存储体内，它是由许多存储单元的集合形成的。
59.只读存储器（ROM）按照工作方式可以分为：掩膜ROM、可编程ROM、紫外线可擦除的可编程ROM、电可擦除的可编程ROM、快擦除读写存储器。
60.Cache的命中率计算：设cache的存取时间为t c，命中率为h，主存的存取时间为t M，则平均存取时间为h*t c+（1-h）（t c+t M）61.Cache写的方法主要有写直达法和写回法，同时写入cache和主存的称为写直达法。
