北大文计上大纲题稿.doc

《文科计算机基础(上)》 计算机中的信息表示：信息的存储及处理，在计算机中表现为数据。 计算机科学中常见的数制：二进制、八进制、十进制以及十六进制。 数制之间的转换（限于无符号整数）：除余法、二进制(十进制、二进制(十六进制、二进制(八进制、十六进制(十进制 1、二、八、十六进制转十进制： 每位乘上相应的权，相加即可 2、十进制转二、八、十六进制： 连续除2 8 16直至商为0，将余数倒序排列 3、二进制、十六进制互换： 二进制四位一组，用8 4 2 1与16进制相对应 4、二进制、八进制互换 二进制三位一组，用4 2 1 与八进制相对应 5、十进制小数转成二进制 乘二取整，顺序排列 计算机内采用的数制、为什么计算机采用二进制(优点：可行性、简易、可靠性、逻辑性)。 可行性：二进制数只有两个状态，物理技术容易实现 简易性：二进制数运算法则简单 可靠性：因二进制数只有两个状态，数字转移和处理抗干扰能力强 逻辑性：两个数码分别和逻辑中的真假对应，为计算机逻辑判断提供方便 (但对于图灵机来说，二进制是非常不理想的：存储空间大，运算速度慢) 数据在计算机中的组织。位、字节、字的概念。存储容量、KB、MB、GB、TB的含义。字长的概念、字长和计算机性能。 位：比特bite，是最小的信息单位 字节：Byte或B，一个字节有8个二进制位构成 字：w，是信息交换、加工、存储的基本单元（独立的信息单位）。 字长：CPU内每个字所包含的二进制数码的位数或字符数目。 字长与计算机性能：基本字长越长，内存可配置容量就越大，运算速度越快，计算精度越高，处理能力越强 整数在计算机中的表示。整数的加法。字长和计算机表数范围。 计算机储存无符号整数时，字长16位计算机中，无符号整数表示为16位二进制数（字长：计算机指令的比特数），最小整数为0，最大整数位65535。 计算机储存有符号的整数时，是用该整数的补码进行储存的 c.存储程序原理：将数据以及用来处理数据的一系列程序指令同时存入计算机中，让计算机自动地按程序的指令进行一系列操作。（指令包括操作码和地址码，操作码指明该指令要完成的操作，如加、减、乘、除；地址码是指参加运算的数据所在的地址。） B．组成结构：存储器、处理器、输入设备、输出设备、总线。 C．冯·诺依曼计算机基本原理：输入-处理-输出+ 存储 ?将各种信息变为计算机能识别的数字序列——输入：输入设备 ?将这些数字序列按程序指定的处理方式进行运算——处理：中央处理器（控制器+运算器） ?将处理结果按一定的方式输出——输出：输出设备 ?存放有关的数据以便进行处理——存储：存储设备 计算机硬件：处理器、存储器、输出设备、输入设备、总线。 输入设备的功能和典型输入设备举例。 输入设备用于从计算机外部将数据、命令输入到计算机的内部，供计算机处理。常用的输入设备有键盘、鼠标器、磁盘驱动器、磁带机、光笔、CD ROM驱动器、扫描仪、数字化仪、摄像机、触摸屏 输出设备的功能和典型输出设备举例。 输出设备用以将计算机处理后的结果信息，转换成人们能够识别和使用的数字、文字、图形、声音、电压等信息形式。常用的输出设备有显示器、磁盘驱动器、打印机、绘图仪、音响设备和投影仪等 控制器的功能。 控制器是整个计算机硬件系统的指挥和协调装置，控制器可以在指令的控制下，指挥其他计算机部件协同完成用户交予计算机完成的任务。具体步骤如下：控制器从存储器中逐条取出指令、分析指令，并按指令要求发出相应的控制信号指挥各执行部件工作。 运算器(ALU)的功能。 运算器是计算机系统对信息机型加工和处理的部件。它可以完成算数预算和逻辑运算。运算器的核心部件被称为算术逻辑单元。 存储器的功能(存放数据和程序)。 寄存器：工作速度与运算器和控制器合拍，位于CPU内。 高速缓冲存储器（Cache）：逻辑上，高速缓存位于微处理器和内存之间，进行运算时，先把数据预写到其中，需要时直接从它读出，这就缩短了CPU的等待时间。CPU内部的缓存叫内部高速缓存(Internal Cache)或一级高速缓存，主板上的缓存叫外部高速缓存(External Cache)或二级高速缓存。 内存储器：又称主存储器，简称内存。它直接与CPU相连；使用大规模集成电路作为主存储器，速度很快；当前运行的程序和数据都存放在主存储器中供CPU调用，处理的结果也存入