C语言程序设计教程_第一章：概述_笔记整理

第一章 概述

1.1 计算机如何工作

1 计算机系统结构

计算机的诞生

1946年2月14日 美国宾夕法尼亚大学

（在情人节这天，要多陪陪你的电脑）

冯诺依曼体系结构

①【输入设备】接受用户输入的原始数据、文字、声音和图像，将其转换成计算机可以识别的二进制形式

②送入【运算器】进行 算术运算 或者 逻辑运算 ，并将数据保存在【存储器】中

③【输出设备】将计算机的处理结果转变为用户能接受的文字、图像和声音等形式

④整个工作过程在【控制器】的控制之下完成

2 存储器

功能

用来存储程序和数据的部件

分类

①外存储器：容量大 存取速度慢 断电后保存的内容不会丢失

②内存储器：容量小 存取速度快 断电后信息全部丢失

连接方式

①内存和CPU高速连接，存放运行需要的程序代码 和 需要立即处理的数据

②外存和内存进行数据交换，外存中的数据必须先传送到内存，才能被CPU使用

存储单元

①内存包含大量存储单元，一个存储单元可以存放一个字节，也就是8位，8个二进制数

②系统按照顺序对存储单元进行编号，内存访问的时候根据地址来访问

3 指令与指令系统

指令

①计算机指令就是指挥机器工作的指示和命令

②指令的结构：操作码和操作数地址

程序

程序就是一系列按一定顺序排列的指令，执行程序的过程就是计算机的工作过程

指令系统

指令系统是指计算机所能执行的全部指令的集合，描述了计算机内部的控制信息和逻辑判断能力

计算机的工作过程

①先从【内存】中取出程序的第一条指令

②通过【控制器】的译码分析，按指令要求从【存储器】中取出数据进行指定的运算或逻辑操作

③按地址把结果送到【内存】中，按照程序的逻辑结构有序地取出第二条指令，在控制器的控制下完成规定操作，依次执行，直到程序的最后一条指令

1.2 数据在计算机中的显示

1 进制

二进制、八进制、十进制、十六进制

2 进制转换

十进制转其他进制

用十进制整数除以进制即可

其他进制转十进制

其他进制表示的数，各个为上的数字 乘 进制的次方

3 数值在计算机中的显示

整数数值

①原码的最高位为符号位，其他位为数值位

②符号位0表示正数，1表示负数

1.3 程序与算法

1 程序与程序设计语言

机器语言

0和1

汇编语言

用指令代替了相应的机器代码

高级语言

语言表述上更接近人类的语言

2 算法

为解决某一特定问题而采取的有限步骤，是一组有穷序列或是一组有穷动作序列

0和1

汇编语言

用指令代替了相应的机器代码

高级语言

语言表述上更接近人类的语言

2 算法

为解决某一特定问题而采取的有限步骤，是一组有穷序列或是一组有穷动作序列