程序员教程第三版.ppt

第一讲主讲 谢乐 全国计算机技术与软件专业技术资格 水平 考试制指定用书清华大学出版社程序员教程 第三版 修订版 目录 第1章计算机系统基础知识10 67 16 00 中等第2章操作系统基础知识2 67 4 00 中等偏易第3章数据库基础知识6 67 10 67 中等第4章多媒体基础知识1 33 5 33 中等偏易第5章网络基础知识5 33 6 67 中等第6章程序语言基础知识5 33 10 67 中等第7章软件工程基础知识16 00 17 33 中等第8章数据结构与算法20 00 60 00 中等偏难第9章标准化和知识产权基础知识2 67 4 00 中等第10章安全性基础知识2 67 4 00 中等第11章C C 程序设计上午题和下午题中等偏难第12章Java语言程序设计上午题和下午题中等偏难 分析 1 1计算机系统基础知识1 2计算机中数据的表示及运算1 2 1计算机中数据的表示1 2 2校验码1 2 3逻辑代数及逻辑运算1 2 4机器数的运算1 3计算机的基本组成及工作原理1 3 1总线的基本概念1 3 2中央处理单元1 3 3存储系统1 3 4输入 输出技术1 4指令系统简介 本章所占分值为8分 12分约占总分75分中的10 67 16 00 考试难度 中等 计算机系统是由硬件系统和软件系统组成的 计算机硬件是物理装置 软件是逻辑产品 计算机软件是程序 数据和相关文档的集合 1 1计算机系统基础知识 计算机系统的组成示意图 1 2计算机中数据的表示及运算 在计算机内部 各种信息都必须经过数字化编码后才能被传送 存储和处理 信息编码的两大要素 1 基本符号的种类2 符号的组合规则 1 2 1计算机中的数据表示 1 进位计数制及其转换不同数制的共同点有 1 每一种数制都有固定的符号集 例如 二进制的基本符号有两个 0和1 2 每一种进制都是用位置表示方法 即处于不同位置的数符所代表的值不同 与它所在的位置的权值有关 例 十进制数1234 55可以表示为 1 2计算机中数据的表示及运算 1 十进制计数法 r为该进制的基数 r 10 基本符号为0 1 2 9 1 2 1计算机中的数据表示 2 二进制计数法r 2 基本符号为0和1 二进制中一个0或1称为一位 bit 例1 1二进制转换为十进制 1 2计算机中数据的表示及运算 3 八进制计数法r 8 基本符号为0 1 2 7 1 2 1计算机中的数据表示 4 十六进制计数法r 16 基本符号为0 1 9 A B F 二进制中一个0或1称为一位 bit 例1 4二进制转换为十六进制 10 A15 F11 B8 二进制数转成十六进制数的方法是 从小数点开始 每4位二进制数为一组 将每一组用相应的十六进制数符来表示 即可得到正确的十六进制数 1 2计算机中数据的表示及运算 3 机器数和码制在计算机中采用二进制来表示各种数据 其中小数点隐含表示 不占位置 机器数对应的实际数值称为数的真值 1 2 1计算机中的数据表示 1 原码表示法数值X的原码记为 X 原 其中最高位为符号位 0表示正号 1表示负号 数值0的原码表示有两种形式 0 原 00000000 0 原 10000000 2 反码表示法数值X的反码记为 X 反 其中最高位为符号位 0表示正号 1表示负号 正数的反码与原码相同 负数的反码与原码相反 数值0的反码表示有两种形式 0 反 00000000 0 反 11111111 1 2计算机中数据的表示及运算 1 2 1计算机中的数据表示 3 补码表示法数值X的补码记为 X 补 其中最高位为符号位 0表示正号 1表示负号 正数的补码与原码相同 负数的补码等于其反码末尾加1 补码表示中数值0有唯一的编码 0 补 00000000 0 补 00000000 1 2计算机中数据的表示及运算 4 定点数和浮点数根据小数点是否固定 计算机中有两种数据格式 定点表示和浮点表示 1 2 1计算机中的数据表示 1 定点数定点整数 小数点位置在最低有效数值位之后 定点小数 小数点位置在最高有效数值为之前 2 浮点数浮点数能够表示更大范围的数 1 2计算机中数据的表示及运算 校验码的目的是检测传送的数据是否出错 码距 指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同 1 2 2校验码 1 奇偶验证码在编码中增加一个校验位来使编码中1的个数为奇数或着偶数 从而使码距变为2 特点 只能发现错误 而不能校正错误 常用的奇偶校验码有三种 1 水平奇偶校验码2 垂直奇偶校验码3 水平垂直校验码 1 2计算机中数据的表示及运算 1 2 2校验码 3 循环冗余验证码由两部分组成 信息码 数据 和校验码 在CRC编码中 采用的是模2运算 1 2计算机中数据的表示及运算 逻辑变量的取值只有真和假 通常用1表示真 0表示假 1 2 3逻辑代数和逻辑运算 1 基本的逻辑运算1 与 运算 两个变量进行 与 运算 当且仅当两个变量的值都为真时结果为真 否则为假 2 或 运算 两个变量进行 或 运算 当且仅当两个变量的值都为假时结果为假 否则为真 3 非 运算 逻辑求反运算 非 真 即 假 4 异或 运算 当且仅当A B的值不同时 A 异或 B为真 即 A B相同时为假 0 不同时为真 1 4 1多媒体的基本概念4 1 1媒体的分类和特征4 1 2多媒体计算机系统4 2音频4 2 1数字声音基础4 2 2声音文件格式4 3图形和图像4 3 1图像的基础知识4 3 2图形与图像信息的表示和获取4 3 3图形图像文件格式4 4动画和视频4 4 1动画的基本概念4 4 2模拟视频和数字视频4 4 3视频文件格式4 5多媒体网络4 5 1超文本与超媒体4 5 2流媒体的基本概念 本章所占分值为1分 4分约占总分75分中的1 33 5 33 考试难度 中等偏易 4 1 1媒体的分类和特征 1 1计算机系统基础知识 一 媒体的分类媒体是指承载信息的载体 可分为感觉媒体 表示媒体 表现媒体 存储媒体和传输媒体等5种 其中表示媒体是核心 多媒体与媒体的主要区别是 多媒体具有交互性 视觉和听觉媒体是信息传播的内容 触觉媒体是实现人机交互的手段 二 多媒体的特征1 多样性 信息媒体的多样化 2 集成性 多媒体集成和操作这些媒体信息的设备和软件的集成 3 交互性 增加了人们的参与感 为人们提供发挥创造力的环境 4 非线性 此特点将改变人们传统循环性的读写模式 5 实时性 当人们给出操作命令式 相应的多媒体信息都能得到实时控制 6 信息使用的方便性 用户可以根据自己的需求来使用信息 7 信息结构的动态性 用户可以根据自己的目的和认知特征重新组织信息 4 1 2多媒体计算机系统 1 1计算机系统基础知识 一 多媒体计算机硬件系统计算机硬件及声像等媒体输入输出设备构成多媒体硬件平台 多媒体计算机的主要硬件除了常规的主机 软盘 硬盘驱动器 显示器和打印机外 还要有音频 视频信息处理硬件等 一 多媒体计算机软件系统1 多样性 信息媒体的多样化 2 集成性 多媒体集成和操作这些媒体信息的设备和软件的集成 3 交互性 增加了人们的参与感 为人们提供发挥创造力的环境 4 非线性 此特