程序员教程第三.pptVIP

第一讲 主讲：谢 乐 全 国 计 算 机 技 术 与 软 件 专 业 技 术 资 格（水 平）考 试 制 指 定 用 书 清华大学出版社 程 序 员 教 程 （第三版）（修订版） 目 录 第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--A 15--F 11--B 8 二进制数转成十六进制数的方法是：从小数点开始，每4位二进制数为一组，将每一组用相应的十六进制数符来表示，即可得到正确的十六进制数。 1.2 计算机中数据的表示及运算 3、 机器数和码制 在计算机中采用二进制来表示各种数据。 其中小数点隐含表示，不占位置。 机器数对应的实际数值称为数的真值。 1.2.1 计算机中的数据表示 1）原码表示法 数值X的原码记为[X]原，其中最高位为符号位，0表示正号，1表示负号。 数值0的原码表示有两种形式： [+0]原 [-0]原2）反码表示法 数值X的反码记为[X]反，其中最高位为符号位，0表示正号，1表示负号。 正数的反码与原码相同，负数的反码与原码相反。 数值0的反码表示有两种形式： [+0]反 [-0]反1.2 计算机中数据的表示及运算 1.2.1 计算机中的数据表示 3）补码表示法 数值X的补码记为[X]补，其中最高位为符号位，0表示正号，1表示负号。 正数的补码与原码相同，负数的补码等于其反码末尾加1。 补码表示中数值0