计算机导论复习大纲(湖南农大).docVIP

计算机导论复习提纲2014 第1章 全景图 1.1 计算系统 （1）掌握计算系统、计算机硬件、计算机软件的概念。 计算系统：通过交互解决问题的计算机硬件、软件和数据。 计算机硬件：计算机系统的物理元件。 计算机软件：提供计算机执行的指令的程序。 （2）计算系统的分层及各层的功能 信息层：反映了在计算机上表示信息的方式。采用二进制数字1和0管理。 硬件层：有计算机系统的物理硬件组成。 程序设计层：负责处理软件，用于实现计算的指令以及管理数据。 操作系统层：管理计算机的资源。 应用层：用计算机解决真实世界的问题。 通信层：利用计算机技术进行通信。 （3） 抽象：删除了复杂细节的心理模型 1.2 计算的历史 计算机硬件的简史 算盘 早期的用来记录数值的计算设备 Blaise Pascal 进行加、减、除和乘法的机械设备 第一位程序设计员 Ada Lovelace， Ada程序设计语言是以她的名字命名的。 英国数学家Charles Babbage发明了分析机。 1936年，英国数学家Alan Turing发明了一种抽象数学模型图灵机，为计算理论的主要领域奠定了基础。计算机科学领域的图灵奖以Alan Turing的名字命名。 （2）计算硬件的历史划分为哪几个时代，每个时代的主要特征是什么？ 第一代 用真空管存储信息，主存储器是磁鼓，输入设备是读卡机，输出设备是穿孔卡片或行式打印机，辅助存储设备是磁带 第二代 用晶体管作为计算机的主要部件，主存储器是磁芯，辅助存储设备是磁盘。 第三代 集成电路 , 终端（带有键盘和屏幕的输入/输出设备） 第四代 大规模集成电路 ，个人计算机 类似于P18 11-38 （3）摩尔定律 每18个月计算机的功率会在同样的价格水平下增长一倍，或者以一半的价格可以购买同样的计算机功率。 （4）并行计算 计算机依靠一套互相连接的中央处理器或者存储单元提高处理速度 一种并行机器的组织结构是所有处理器共享同一个存储部件。另一种组织结构是每个中央处理器具有自己的本地内存，与其他处理器通过高速内部网进行通信。 （5）计算机软件的简史 第一代软件 机器语言，汇编语言 第二代软件 高级语言 类似于英语的语句使编程更加容易：FORTRAN，COBOL ， LISP 第三代软件 系统软件：实用程序、操作系统，语言翻译程序。 第四代软件 结构化程序设计 （Pascal C C++），应用程序软件包 （电子制表软件 ，文字处理软件 ，数据库管理系统 ） 第五代软件 Microsoft 微软的崛起，面向对象程序设计的出现，万维网的普及。 1.3 计算工具和计算学科 算法思想：能够用按部就班的过程表示问题，从而解决它们。 表示法：即用能被有效处理的方式存储数据。 程序设计：把算法思想和表示法组织在计算机软件中。 设计：使软件满足一种用途。 第2章 二进制数值和记数系统 （1）基数：记数系统的基本数值，规定了这个系统中使用的数字量和数位位置的值。 位置记数法：一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和。 （2）二进制、八进制、十进制、十六进制的概念 十进制：是使用数字1、2、… 、9、0等符号来表示数值且采用“逢十进一”的进位计数制。 二进制：使用数字0和1等符号来表示数值且采用“逢二进一”的进位计数制。 八进制：使用数字0、1、2、3、4、5、6、7等符号来表示数值的，且采用“逢八进一”的进位计数制。 十六进制：使用数字0、1、2、3、4、5、6、7、8、9和A、B、C、D、E、F等符号来表示数值，其中A、B、C、D、E、F分别表示数字10、11、12、13、14、15。十六进制的计数方法为“逢十六进一”。 （3）2,8,10,16之间的转换规则： 2,8,16(10 位权法：把各非十进制数按权展开，然后求和。 10(2,8,16 整数部分：除基取余法：“除基取余，先余为低（位），后余为高（位）”。 小数部分：乘基取整法:“乘基取整，先整为高(位),后整为低(位)” 2(8：以小数点为界，将整数部分自右向左和小数部分自左向右分别按每三位为一组（不足三位用0补足），然后将各个三位二进制数转换为对应的一位八进制数。 8(2：把每一位八进制数转换为对应的三位二进制数。 2(16：以小数点为界，将整数部分自右向左和小数部分自左向右分别按每四位为一组，不足四位用0补足，然后将各个四位二进制数转换为对应的一位十六进制数。 16(2：把每一位十六进制数转换为对应的四位二进制数。 8-16：借助二进制来转换 （计算题：进制转换） （4）二进制数值 1Byte=8 bits，1KB=1024 Bytes，1MB=1024KB , 1GB=1024MB, 1TB=1024GB