信息导论课程复习题.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】：算法概念、特点、算法描述工具以及如何衡量一个算法的优劣为解决一个问题而采取的方法和步骤，就称为“算法”， 算法是对特定问题求解步骤的描述，它是指令的有限序列。确定性、有穷性、可行性是算法的基本特征特点：有穷性、 确定性、可行性、有输入、有输出描述：自然语言表示法流程图表示法伪代码表达法通常设计一个“好”的算法应考虑达到以下目标： 正确性 可读性 健壮性 高效率与低存储量需求知识点【3】：数据结构概念以及有哪几种主要的数据结构，特点如何数据结构：带有结构