计算机科学导论电子教案.ppt

计算机科学导论FoundationsofComputerScience教学计划与进度课程名称计算机科学导论/课程类别专业必修课/教学时数28学时第一部分第一章绪论数据处理冯•诺伊曼理论冯·诺依曼计算机的基本特点计算机硬件计算机软件计算机发展简史第二章数据的表示数据的类型计算机内部的数据表示数据（2）数的表示，见下章八进制和十六进制表示法个进制对照表八和十六进制与位模式的转化第三章数的表示r进制转化成十进制十进制转化成r进制
整数部分：除以r取余数，直到商为0，余数从右到左排列。
小数部分：乘以r取整数，整数从左到右排列。整数的表示原码、补码、反码原码(符号加绝对值格式)补码反码Excess系统浮点数表示法 浮点数
(注:与教材讲解略有不同)

IEEE标准(32位单精度浮点数表示):
32位=符号1位+指数Excess-127数8位+尾数23位
十六进制表示法(略)第四章数位运算算数运算整数加整数减、浮点数的加减逻辑运算对“与”，“或”理解的示例移位运算第二部分第五章计算机组成中央处理器CPU的封装方式存储器2．存储器分类半导体存储器2．只读在储器输入/输出（外存储器）（2）磁记录方式（3）磁记录编码技术GCR（4／5）GCR（4∕5）编码ARLL（2，7）2．软磁盘及其设备3英寸盘的容量有1MB、2MB、4MB等数种。自1987年IBM选择2MB的3.5英寸盘作为PS／2系列的配置后，2MB盘正成为事实上的工业标准。随着膝上型计算机的流行，3英寸盘成为软盘的主流产品．软盘的格式3．硬磁盘及其设备硬盘的工作模式硬盘接口（2）硬盘主要的性能指标及选购磁带及其设备光盘存储器子系统的内部连接（系统总线）2．双总线结构3．三总线结构第六章计算机网络网络OSI模型OSI个层的功能以下三层可统归“应用层”网络连接设备互连网与TCP/IP第三部分第七章操作系统操作系统定义计算机系统的层次结构演化（操作系统的发展）操作系统的组成部分多道程序的存储管理进程管理（略）第八章算法算法的概念算法和程序的关系算法示例三种基本结构算法描述工具之一：流程图算法描述工具之一：伪代码基本算法第九章程序设计语言演化/发展（3）高级语言（二十世纪六使年代）构建程序语言的分类（2）面向对象语言（3）函数型语言（4）说明性语言第十章软件工程软件工程软件生命(生存)周期系统分析系统设计软件实现软件测试开发过程模型模块化模块独立性的度量耦合内聚质量文档第四部分第十一章数据结构数据结构定义数组数组的操作记录记录的访问链表链表的结构链表的操作第十二章抽象数据类型抽象数据类型的概念线性列表栈与队列树二叉树图第十三章文件结构第十四章数据库数据库管理系统(DBMS)数据库模型关系模型关系操作结构化查询语言SQL其它数据库模型复习