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

《计科导全面考试重点总结.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、RO

3、M、三级存储体系、Cache、虚拟存储IO：设备、接口、缓冲信息（数据、状态、控制）接口类型（并行、串行）控制方式（无条件、查询、中断、DMA）总线：单总线、三总线（地址、数据、控制）单板机、单片机、PC机、嵌入式计算机、工作站、服务器、分布式计算机、并行计算机、Flynn分类法第4章操作系统作用和意义：硬件、软件间的桥梁功能：人机交互、资源管理（硬件资源、软件资源）各种类型：网络OS、分布式OS、实时OS、嵌入式OS分时操作、并行执行vs并发执行、程序vs进程、死锁OS的五大组成部分：人机交互（命令行交互、图

4、形交互、UI与GUI）进程管理、存储管理、设备管理、文件（目录）管理进程互斥与同步管理、分区存储管理、设备中断管理文件：基本名、扩展名、目录（文件夹）、路径DOS、Windows、Linux、Unix第5章网络单工与双工（全、半）、同步与异步、并行与串行基带传输、频带传输、宽带传输、调制解调、信道复用网络互联：集线器、交换机、LAN、WAN、路由器、网关分组交换：存储转发、路由选择网络拓扑：总线型、星型、环型协议分层：链路层、网络层、传输层、应用层国际互联网：协议栈（TCP、IP、HTTP、802.3）地址：M

5、AC地址、IP地址、域名、DNS、IPv4、IPv6应用：WWW、网站、网页、超xx、B/S、C/S、P2P网络安全：加密（对称密钥、公开密钥）、病毒、防火墙第6章算法与程序设计算法vs程序vs进程、算法表示方法、时间效率、空间效率程序设计语言：机器、汇编、高级、汇编与编译、不同范型的语言程序设计方法：编程、编译（汇编）、连接、调试、运行基本程序结构：顺序、分支、循环、子程序调用及返回、子程序vs过程vs函数面向对象思想：模拟现实世界人的思维数据结构：物理存储：顺序存储、链表存储逻辑组织：数组、线性表、堆栈、队

6、列、树、图、指针第7章软件工程软件危机与软件工程软件工程研究内容：技术、管理CMMI模型：1-5级，评价企业的软件工程过程品质软件生命周期：分析、设计、编码、测试、维护软件开发模型：瀑布、快速原型、螺旋、极限编程软件开发方法：结构化、模块化、面向对象、软件复用与软件构件、UML软件测试：白盒法、黑盒法软件质量：如何保证？软件复杂性：如何控制？耦合、内聚CASE、软件工具、软件开发环境第8章信息系统系统特点：数据密集、数据持久、数据共享数据管理：平面文件、数据库数据库系统结构：数据库管理系统、数据库管理员数据库中

7、的模式分层：全局模式、用户子模式数据模型：概念模型vs结构模型、E-R图、关系表SQL：最流行的数据库查询语言数据库的安全性控制：权限、视图事务操作：事务概念、回滚机制、日志记录常见数据库管理系统：Oracle、SQLServer、Access数据仓库vs数据库、数据挖掘第9章图形学和可视化图形与图像：要素、区别图形学、图像处理与模式识别：三个不同领域图像处理：增强、修改、编码、压缩、传输、输出模式识别：学习、应用、智能性图形系统的硬件：GPU、显示存储器图形系统的软件：OpenGL、3DSMAX、C++虚拟现

8、实