2016年电大 -信息导论课程复习题.docVIP

信息导论第一章：绪论 知识点【1】：什么是计算机？ 计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统知识点【2】：计算机的基本组成是什么？ 软件 硬件 知识点【3】：计算机的分类 掌上电脑 小型计算机 主机 超级计算机 专用计算机 知识点【4】：计算机科学的定义 计算机科学技术是研究计算机的设计与制造和利用计算机进行信息获取、表示、存储、处理、控制等的理论、原则、方法、和技术的科学 包含两个分支学科： 科学 技术 第二章计算机基础知识 知识点【1】：数制的定义 按进位的原则进行计数称为进位计数制，简称数制 采用位权表示法的数制具有哪3个特点 数字的总个数等于基数。 最大的数字比基数小1。 每个数字都要乘以基数的幂次，该 幂次由每个数字所在的位置决定 第三章计算机硬件及原理 知识点【1】： 冯诺依曼机的工作原理 存储程序和控制原理的基本思想 把要指挥计算机如何进行操作的指令序列（程序）和原始数据通过输入设备输入到计算机的内存中 指令中明确指定了计算机从哪个地址进行取数，进行什么样的操作、将结果送入到哪个地址。如此循环的过程 冯·诺依曼机的基本特点 计算机由运算器、控制器、存储器、输入设备和输出设备五大部分组成。 数据和程序以二进制代码形式不加区别的放在存储器中 控制器根据指令序列进行工作 知识点【2】：存储器的分类及性能指标 分为主存储器和辅存储器 主存储器又称内存或主存； 辅助存储器又称外存，用于存放一些在计算过程中不频繁使用的数据；一般通过输入/输出部件连接到主存储器的外围设备。通过数据总线传递给内存，供计算使用。 知识点【3】：指令系统 指令系统是计算机软件和硬件的主要结合处，各型号的计算机能够执行的指令系统决定了机器所要求的能力，不同结构的机器和不同的指令格式是应该具有相匹配的指令系统。 根据不同的机器，指令的格式也是各不相同，指令所使用的是二进制编码，可以使硬件能够识别并且能够执行不同类型的操作。 知识点【3.1】：指令的基本格式 指令的基本格式：是指一条指令中操作码和地址码的安排方式 三地址指令 二地址指令 一地址指令 零地址指令 知识点【3.2】：指令的分类 指令的分类 数据传送类指令 数据处理类指令 程序控制类指令 CPU状态管理类指令 知识点【3.3】：指令的寻址方式 指令的寻址方式 在程序执行的过程中，由于操作数存放的位置不同，从而导致读取这些操作数的方式也有所不同。 所谓寻址，就是寻找操作数的地址，最终目的是寻找所需的操作数。 指令中的地址码不一定是操作数的真正存放地址，它是根据指令的操作码和地址码所提供的信息，按一定的规则形成的，称这一规则为寻址方式。 直接寻址 间接寻址 相对寻址 变址寻址 寻址方式 操作数在内存储器中：这时指令的地址码部分指明了操作数所在的内存单元的地址，这种寻址称为存储器寻址 操作数在运算器的某个寄存器中。这时指令的地址码部分指明了CPU中的一个寄存器，这种寻址方式成为寄存器寻址 操作数就在指令中。这时指令的地址码就是操作数本身，这种操作数叫立即数，而这种寻址方式叫立即数寻址方式 知识点【4】：总线的分类 地址总线：传送CPU需要的对外存储器和外设进行数据读写的地址信息 数据总线：传送数据。存储数据越多，说明CPU处理能力越强 控制总线：由CPU根据指令操作，传递指令。 知识点【1】：程序与软件的定义 程序实际上是用特定语言表示的指令的序列 软件：程序和与之相关的所有文档。 知识点【2】：软件系统的层次与分类 知识点【3】：操作系统的定义 操作系统是计算机硬件和用户（其他软件和人）之间的接口，它使得用户能够方便的操作计算机 操作系统能更有效地对计算机软件和硬件资源进行管理和使用 知识点【4】：操作系统的组成 批处理系统 分时系统 实时操作系统 知识点【5】：什么是进程 进程是据有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位 又称任务（Task） 第四章数据算法 知识点【1】：高级语言的分类、特点和选择 1、采用比较接近人们习惯的自然语言 2、具有很大的通用性（即不受具体机器指令的约束） 3、 面向算法编写程序 分类：解释类、编译类 选择： 系统用户的要求 可以使用的编译程序 可以得到的软件工具 工程规模 程序员的知识 软件可移植性要求 软件的应用领域 知识点【2】：算法概念、特点、算法描述工具以及如何衡量一个算法的优劣 为解决一个问题而采取的方法和步骤，就称为“算法”， 算法是对特定问题求解步骤的描述，它是指令的有限序列。确定性、有穷性、可行性是算法的基本特征 特点： 有穷性、 确定