计算机科学技术导论复习要点

计算机科学技术导论复习要点

第1章计算机科学技术与信息化社会

考核要点：

1. 什么是计算机？计算机能够完成的基本操作有哪些？

2. 解释冯.诺依曼所提出的“存储程序”的概念。

3. 计算机有哪些主要的特点？

4. 计算机有哪些主要的用途？

5. 计算机发展中各个阶段的主要特点是什么？

答案

1.什么是计算机？计算机能够完成的基本操作有哪些？

什么是计算机:计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统。一个计算机系统包括硬件和软件两大部分。硬件是由电子的、磁性的、机械的器件组成的物理实体，包括运算器、存储器、控制器、输入和输出设备等五个基本组成成分。软件则是程序和有关文档的总称，包括系统软件、应用软件和工具软件三类。

计算机能够完成的基本操作有哪些:计算机能够完成基本操作有输入、处理、输出、存储四种基本操作。这四种操作通常被称为IPOS循环，它反映计算进行的数据处理的基本步骤即输入、处理、输出和存储。当然计算机不一定严格的按照I（inpui）-P（processing）-O（output）-S（storage）的顺序出现，在程序的控制下计算机根据程序中的指令决定执行哪一个步骤或者执行某一步骤。

2.解释冯.诺依曼所提出的“存储程序”的概念。

存储程序原理又称“冯·诺依曼原理”。将程序像数据一样存储到计算机内部存储器中的一种设计原理。程序存入存储器后，计算机便可自动地从一条指令转到执行另一条指令。现电子计算机均按此原理设计。

存储程序原理：程序由指令组成，并和数据一起存放在存储器中，计算机启动后，能自动地按照程序指令的逻辑顺序逐条把指令从存储器中读出来，自动完成由程序所描述的处理工作。“存储程序原理”的提出是计算机发展史上的一个里程碑，也是计算机与其他计算工具的根本区别。

3.计算机有哪些主要的特点？

各种类型的计算机虽然在规、用途、性能结构等方面有所不同，但是它们都具备以下一些特点：

1运算速度快

2运算精度高

3具有记忆能力

4 具有逻辑判断能力

5存储程序

冯·诺依曼结构

计算机系统由硬件系统和软件系统两大部分组成。美藉匈牙利科学家冯·诺依曼结构（John von Neumann）奠定了现代计算机的基本结构，其特点是：

1）使用单一的处理部件来完成计算、存储以及通信的工作。

2）存储单元是定长的线性组织。

3）存储空间的单元是直接寻址的。

4）使用低级机器语言，指令通过操作码来完成简单的操作。

5）对计算进行集中的顺序控制。

6）计算机硬件系统由运算器、存储器、控制器、输入设备、输出设备五大部件组成并规定了它们的基本功能。

7）彩二进制形式表示数据和指令。

8）在执行程序和处理数据时必须将程序和数据道德从外存储器装入主存储器中，然后才能使计算机在工作时能够自动调整地从存储器中取出指令并加以执行。

这就是存储程序概念的基本原理。

4. 计算机有哪些主要的用途？

按照计算机的运用领域，计算的用途可以有以下几个方面：科学方面、数据方面、实时控制、人工智能、计算机辅助工程和辅助教育、娱乐与游戏等

5.计算机发展中各个阶段的主要特点是什么？

第一代计算机的特点：逻辑器件使用电子管；用穿孔卡片机作为数据和指令的输入设备；用磁鼓或磁带作为外存储器；使用机器语言编程。虽然第一代计算机的体积大、速度慢、能耗大、使用不便且经常发生故障，但是它显示出强大的生命力、预示了将来要改变世界的未来。

第二代计算机的特点：使用晶体管代替了电子管；内存储器采用了磁芯体；应用了变址寄存器和浮点运算硬件；利用I/O处理提高了输入输出能力；在软件方面配置了子程序库和批处理管理程序，并且推出了FORTRAN、COBOL、ALGOL等高级程序设计语言及相应的编译程序。

但是第二代计算机的输入输出设备速度很慢，无法与主机计算速度相匹配。

第三代计算机的特点：用小的规模或中规模的集成电路来地体晶体管等；用半导体存储器代替磁芯存储器；使用微程序时机技术简化处理器的结构；在软件方面则广泛引入多道程序、并行处理、虚拟

存储系统以及功能完备的操作系统，同时还提供了大量的面向用户的应用程序。

第四代计算机的特点：使用另外大规模集成电路和超大规模集成电路。大规模集成电路每个芯片上的原件数为1000~10000个；而超大规模集成电路每个芯片上则可以集成10000个以上的原件。此外，第四代计算机使用了大容量的半导体存储器作为内存储器；在体系结构方面进一步并行处理、多机系统、分布式计算机系统和计算机网络系统；在软件方面则推出了数据库系统、分布式操作系统以及软件工程标准等。

第五代计算机的特点：目前的计算机都属于第四代计算机，第五代计算机尚在研制之中，而且进展比较缓慢。第五代计算机的研究目标是试图打破计算机现有的体系结构，使得计算机能够具有像人那样的思维、推理和判断能力。也就说，第五代计算机的主要特征是人工智能，它将具有一些人类只能属性，例如自然语言理解能力、模式识别能力和推理能力等。

第2章计算机科学技术的基础知识

考核要点：

1. 什么是数制？采用位权表示法的数制具有哪三个特点？

2. 二进制、八进制、十六进制数之间的转换。

3. 什么是原码、补码、反码？

4. 根据给定的数值（无符号或有符号的整数或小数）写出其原码、补码及反码。

5. 如何利用补码进行减法运算？

6. 数值数据在计算机中表示形式。

7. 定点小数表示法和浮点小数表示法。

8. 命题公式的等价证明及化简；逻辑代数的等价证明及化简。

9. 程序设计语言。

10. 结构化程序设计的三种基本控制结构。

11. 计算机硬件系统由哪几部分组成？简述各部分的功能。

12. 指令中的操作码的功能是什么？简述指令的执行过程。

13. 计算机的工作原理是什么？它是由谁首先提出来的？

14. 计算机系统中的位、字节、字和字长各表示的含义是什么？

15. 精简指令集技术，高速缓冲存储技术，虚拟存储技术，指令流水线和并行处理技术。

16. 什么是线性表？线性表有哪些运算？线性表怎样存储？

17. 什么是堆栈？堆栈有哪些运算？堆栈怎样存储？

18. 什么是队列？队列有哪些运算？队列怎样存储？

答案

1. 什么是数制？采用位权表示法的数制具有哪三个特点？