09级计算机导论总复习提纲#.docVIP

09级计算机导论总复习 复习注意事项： 1. 基本概念、基本原理的理解； 2. 课后作业独立、认真完成； 3. 上机操作、实验报告独立、认真完成； 4. 论文、报告、课堂作业独立、认真完成。 第1章 绪论 1. 位、字节、字长的概念 2. 计算机的发展5 计算机发展经历了多少代？计算机各代是以什么来划分的？各代的标志是什么？ 有哪些科学家对计算机的发展有重大贡献？他们的杰出贡献是什么？ 第2章 计算机的基础知识 1. 数制及数制间的转换29-31 2. 码制35 计算机中数值数据是以什么形式存储的？为什么？ 2. 原码、反码、补码的定义，及其一个字节的表示范围怎样？ 3. 信息的几种编码39 BCD码、ASCII码、汉字编码（输入码、内码、字形码） 4. 命题逻辑基础43 与（逻辑乘“∧”）、或（逻辑加“∨”）、非（“￣”）、异或（“⊕”）的定义及其真值表 设有逻辑变量A、B、C，则有： ★A与B（AND，逻辑乘）：C=A∧B或C=AB C=A∧B真值表： A B C 0 0 0 0 1 0 1 0 0 1 1 0 ★A或B（OR，逻辑加）：C=A∨B或C=A+B C=A∨B真值表： A B C 0 0 0 0 1 1 1 0 1 1 1 1 ★A的非（NOT，取反）：C= C=真值表： A C 0 1 1 0 ★A异或B：C=A⊕B= C=A⊕B真值表： A B C 0 0 0 0 1 1 1 0 1 1 1 0 5. 计算机的基本结构与工作原理 计算机硬件的基本结构49 五大组成部件：运算器、控制器、存储器、输入设备、输出设备，及其功能。 CPU=运算器+控制器 主机=运算器+控制器+存储器 I/O设备=输入设备+输出设备 6. 计算机的工作原理51 指令格式：操作码、地址码 计算机工作原理：取指令、分析指令、执行指令、PC+1，或将转移指令地址送PC 7. 程序设计基础 程序设计语言的发展54：机器语言、汇编语言、高级程序设计语言 高级语言的特点：源程序、目标程序、可执行程序 编辑语言和编译语言的区别 结构化程序设计的3种基本控制结构55：顺序、选择性分支、循环 8. 算法基础 软件系统开发步骤57：问题分析、算法设计、程序设计、测试 9. 数据结构基础 几种典型的数据结构61：线性表、堆栈、队列的操作特点 第3章 计算机硬件系统 1. 计算机体系结构的评价标准69 评价标准：字长、运算速度、内存容量、功耗、体积、灵活性、成本等 常用指标：主频、MIPS(百万条指令/ 秒)、等效指令速度、数据处理速率、核心程序算法 2. 微型计算机的硬件结构71 为什么采用总线结构？系统总线可以氛围哪3类？ 3. 系统单元72 微处理器组成73：控制单元、寄存器、算数逻辑单元 一个字的意义是什么？ 主存储器75 存储器的层次结构 CACHE的功能 随机存取存储器RAM和只读存储器ROM RAM：动态RAM、静态RAM ROM：PROM、EPROM、EEPROM、FLASH BOIS与COMS的区别78 4. 输入设备83 键盘和终端83：键盘、终端 定点输入设备85：鼠标、游戏杆、触摸屏、光笔、数字转换器、数码相机、数字摄像机 扫描输入设备86：图像扫描仪、传真机、条形码阅读器、字符和标记识别设备（MICR(磁电)、OCR（光电）、OMR（磁光电）） 语音输入设备88： 其他输入设备90 5. 输出设备90 显示器91：像素、分辨率 打印机92 打印机分类：非接触式（非击打式）、接触式（击打式） 常用打印机工作原理 喷墨打印机、激光打印机和点阵打印机的工作原理93 6． 辅助存储设备95 软盘95、硬盘96、光盘98、闪存和U盘、磁带100特点 内存、硬盘容量、速度比较 内存、硬盘、光盘速度比较 第4章 计算机系统软件与工具软件 1. 操作系统109 操作系统的功能110 处理机管理（进程管理）、存储管理、输入输出设备管理、文件管理 几种常用的操作系统112 MS-DOS、Windows、UNIX、Linux、Mac Os PC机常用的Windows Windows2003、WindowsXP Windows文件系统及文件名长度 CDFS(文件长度名32位ASCII) UDF(文件长度名254位ASCII或127UNICODE) FAT12、FAT16、FAT32（文件长度名255位ASCII或127UNICODE） NTFS（文件长度名255位ASCII或127UNICODE）安全性更强 2. Windows资源管理器及操作 选定单个文件、连续文件、不连续文件的方法 鼠标单击、Shift+鼠标单击、Ctrl+鼠标单击 文件夹中文件的特点，建立、删除文件及文件夹的方法 菜单、快捷键等 保存文件的方法 保存、另存为 3. Window