2007《计算机导论》复习.pptVIP

《计算机导论》复习 考试范围：1～11，15，16章 考试题型：简答（12选10） 考试时带2B铅笔、橡皮、钢笔或圆珠笔，不准使用计算器。 第一章 全景图 1936年，英国科学家阿兰?图灵提出图灵机模型：把人在计算时所做的工作分解成简单的机械化动作交给机器去执行，经过足够的时间和有限次机械步骤求得解答。理论上可以计算任何可计算函数。 1946年2月由宾夕法尼亚大学研制成功的ENIAC是第一台电子数字计算机。 美籍匈牙利数学家冯?诺依曼提出现代计算机基本结构——“冯·诺依曼计算机”： 计算机应由运算器、控制器、存储器、输入设备和输出设备五大部件组成； 应采用二进制简化机器的电路设计； 采用“存储程序”以便计算机能保存指令和数据以及能够自动依次执行指令。 第二章 二进制数值和记数系统 数制：按进位原则进行计数，逢R进一。 基数：数制中所需的数字字符个数。R进制的基数=R 位权：是一个与数字位置有关的常数，位权=Rn 其中n取值：以小数点为界，向左 0，1，2，3……，向右-1，-2，-3…… 例：(275.8)10=2×102＋7×101＋5×100＋8×10-1 第三章 数据表示法 模拟信号和数字信号 无符号数和有符号数 符号位：二进制数的最高位表示“正”、“负”。0为正，1为负。 第四章 门和电路 门电路：接受一个或多个输入信号，生成一个输出信号。每种类型的门执行一个特殊的逻辑函数。 非门，与门，或门，异或门，与非门，或非门 等。 第五章 计算部件 CPU的主要性能指标 ： 主频：CPU内核运算电路的运行频率。 CPU外频：CPU总线频率，外频提高则与内存交换数据的速度越快。主频＝外频×倍频系数。 数据总线宽度：即字长，如32位、64位。 并行（分布式）处理 流水线技术（Pipeline） 第六章 问题求解和算法设计 第七章 低级程序设计语言 第八章 高级程序设计语言 第九章 抽象数据类型和算法 第十章 操作系统 第十一章 文件系统和目录 第十五章 网络 计算机网络是一种利用通信线路和通信设备，把分布在不同地点的多个独立的计算机系统有机地连接起来，实现所连接的计算机之间互相通信和资源共享的计算机系统。 带宽：网络上数据传输的速率，单位bit/s。 网络分类：局域网，城域网，广域网 拓扑结构：总线型，星型，环型 第十六章 万维网 文件：存储在外存上具有标识名的一组相关字符流或记录的集合。透明存放和按名存取 文件的命名：文件名.扩展名 OS将每个目录看成一张表，表中是该目录下所有文件的信息。（其实目录本身也是一个文件） 创建文件时，先在磁盘上为新文件分配一个空闲块，然后在目录表中添加一新条目。 2B 56342B 20324B 268B 文件长度 1 24341 9221001 111 xyz.txt …… …… …… …… …… …… 其它 15 45857 3220831 110 q123.doc 4 35636 2300002 001 abc.exe 2 56572 1605092 110 my01.c 盘块数 第一磁盘块号 建立时间 权限 文件名 访问方式 顺序访问 随机访问 从开始位置顺序读取字符/记录，适合于磁带 可在任何位置读取字符/记录，适合于磁盘/光盘 UNIX中的文件存取权限： 用户分三类：文件主、同组用户、其他用户。 权限有三种：读R、写W、执行X。 磁盘调度：当多个进程都提出“磁盘访问请求”时，需要对访盘请求的服务顺序进行调整，以降低平均磁盘访问时间。 FCFS先来先服务：按请求的次序服务。 SSTF最短寻道时间优先：优先选择距当前磁头位置最近的访问请求进行服务。 SCAN扫描算法(电梯算法)：选择位于磁头移动方向前方且距磁头位置最近的访问请求进行服务。 1 输出端 0 输出端 清 0 端 置 1 端 A B S-R锁存器(S-R latch) S=0, R=1时，X=1。 R=0, S=1时，X=0。 S=1, R=1时，X 保持不变。 S和R不能同时为0。 内存单元：存储信息的单位(字节)。内存中有大量的内存单元。 内存单元的地址：每个内存单元都有唯一的地址。 CPU：算术和逻辑运算单元ALU、控制器和寄存器组。 CPU可执行的一组指令称为指令集。精简指令集和复杂指令集。 运算器 ALU: 执行算术、逻辑运算 寄存器组: 存源、中间数据 标志寄存器: 保存标志信息 控制器 PC：存放下一条指令的地址 IR：存放正执行指令的内容 译码器：区分指令执行的步骤 产生控制信号：向其它各部件发出控制信号，保证各部件协调一致地工作 总线按所传输的内容分，有： 数据总线：传送数据。如：“奔腾”CPU有32条数据线，表示每次可和内存并行交换32位二进制数。