计科导全面考试重点总结.ppt

1、2011秋计算机科学导论,课程复习与总结,第1章 概述,计算机：电子、数字、数学运算、逻辑处理 计算机：并非万能，需要依靠程序工作 现代计算机发展史：1-4代、微型化、巨型化 计算机应用：无处不在，PC、网络、多媒体、嵌入式、AI 艾达与 程序员、冯诺依曼与现代计算机结构 、图灵与图灵奖、王安与磁芯存储器、摩尔与摩尔定律 计算机的基本运作方式：输入、存储、处理、输出 硬件与软件（PC）：CPU、M、I/O、系统软件、应用软件 主要技术指标：字长、速度、比特、字节、K、M、G 计算机学科：科学、技术、软件工程、网络工程,第2章 计算机基础知识,信息分类：控制信息、数据信息（数、文字、声音、图像）

2、 三种常用进制：意义、表示、相互间转换、 信息编码： 补码、BCD码、定点、浮点 ASCII码、国标码、Unicode码、多媒体信息编码 指令编码：操作码、地址码 逻辑操作： 基本逻辑运算：与、或、非、异或 基本门电路：与门、或门、非门、异或门、与非门 真值表、逻辑表达式、逻辑电路 半加器、全加器、译码器、触发器、寄存器、计数器、时钟、程序计数器,第3章 计算机体系结构,CPU：ALU、寄存器、控制器、字长、速度，目前状况 存储器：功能、容量、速度、单元、单元地址、2n关系、RAM、ROM、三级存储体系、Cache、虚拟存储 IO：设备、接口、 缓冲信息（数据、状态、控制） 接口类型（并行、串

3、行） 控制方式（无条件、查询、中断、DMA） 总线：单总线、三总线（地址、数据、控制） 单板机、单片机、PC机、嵌入式计算机、工作站、服务器、分布式计算机、并行计算机、Flynn分类法,第4章 操作系统,作用和意义：硬件、软件间的桥梁 功能：人机交互、资源管理（硬件资源、软件资源） 各种类型：网络OS、分布式OS、实时OS、嵌入式OS 分时操作、并行执行vs并发执行、程序vs进程、死锁 OS的五大组成部分： 人机交互（命令行交互、图形交互、UI与GUI） 进程管理、存储管理、设备管理、文件（目录）管理 进程互斥与同步管理、分区存储管理、设备中断管理 文件：基本名、扩展名、目录（文件夹）、路径

4、DOS、Windows、Linux、Unix,第5章 网络,单工与双工（全、半）、同步与异步、并行与串行 基带传输、频带传输、宽带传输、调制解调、信道复用 网络互联：集线器、交换机、LAN、WAN、路由器、网关 分组交换：存储转发、路由选择 网络拓扑：总线型、星型、环型 协议分层：链路层、网络层、传输层、应用层 国际互联网： 协议栈（TCP、IP、HTTP、802.3） 地址：MAC地址、IP地址、域名、DNS、IPv4、IPv6 应用：WWW、网站、网页、超xx、B/S、C/S、P2P 网络安全：加密（对称密钥、公开密钥）、病毒、防火墙,第6章 算法与程序设计,算法vs程序vs进程、算法表示

5、方法、时间效率、空间效率 程序设计语言：机器、汇编、高级、汇编与编译、不同范型的语言 程序设计方法：编程、编译（汇编）、连接、调试、运行 基本程序结构：顺序、分支、循环、子程序调用及返回、子程序vs过程 vs函数 面向对象思想：模拟现实世界人的思维 数据结构： 物理存储：顺序存储、链表存储 逻辑组织：数组、线性表、堆栈、队列、树、图、指针,第7章 软件工程,软件危机与软件工程 软件工程研究内容：技术、管理 CMMI模型：1-5级，评价企业的软件工程过程品质 软件生命周期：分析、设计、编码、测试、维护 软件开发模型：瀑布、快速原型、螺旋、极限编程 软件开发方法：结构化、模块化、面向对象、软件复用

6、与软件构件、UML 软件测试：白盒法、黑盒法 软件质量：如何保证？ 软件复杂性：如何控制？耦合、内聚 CASE、软件工具、软件开发环境,第8章 信息系统,系统特点：数据密集、数据持久、数据共享 数据管理：平面文件、数据库 数据库系统结构：数据库管理系统、数据库管理员 数据库中的模式分层：全局模式、用户子模式 数据模型：概念模型vs结构模型、E-R图、关系表 SQL：最流行的数据库查询语言 数据库的安全性控制：权限、视图 事务操作：事务概念、回滚机制、日志记录 常见数据库管理系统：Oracle、SQL Server、Access 数据仓库vs数据库、数据挖掘,第9章 图形学和可视化,图形与图像：要素、区别 图形学、图像处理与模式识别