《程序员教程第三版.ppt》由会员分享，可在线阅读，更多相关《程序员教程第三版.ppt（15页珍藏版）》请在三一办公上搜索。
1、第一讲 主讲：谢 乐,全 国 计 算 机 技 术 与 软 件 专 业 技 术 资 格（水 平）考 试 制 指 定 用 书 清华大学出版社程 序 员 教 程（第三版）（修订版）,目 录,第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%-
2、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
3、.67%-16.00%考试难度：中等,计算机系统是由硬件系统和软件系统组成的。计算机硬件是物理装置，软件是逻辑产品。计算机软件是程序、数据和相关文档的集合。,1.1 计算机系统基础知识,计算机系统的组成示意图,1.2 计算机中数据的表示及运算,在计算机内部，各种信息都必须经过数字化编码后才能被传送、存储和处理。信息编码的两大要素：1、基本符号的种类2、符号的组合规则,1.2.1 计算机中的数据表示,1、进位计数制及其转换不同数制的共同点有：（1）每一种数制都有固定的符号集。例如：二进制的基本符号有两个：0和1。（2）每一种进制都是用位置表示方法。即处于不同位置的数符所代表的值不同，与它所在的位
4、置的权值有关。例：十进制数 1234.55可以表示为：,1.2 计算机中数据的表示及运算,1 十进制计数法【r为该进制的基数】r=10，基本符号为0，1，2，.，9。,1.2.1 计算机中的数据表示,2 二进制计数法 r=2，基本符号为0和1。二进制中一个0或1称为一位（bit）。,例11 二进制转换为十进制,1.2 计算机中数据的表示及运算,3 八进制计数法 r=8，基本符号为0，1，2，.，7。,1.2.1 计算机中的数据表示,4 十六进制计数法 r=16，基本符号为0，1.9，A，B,.，F。二进制中一个0或1称为一位（bit）。,例14 二进制转换为十六进制,10-A 15-F 11-
5、B 8,二进制数转成十六进制数的方法是：从小数点开始，每4位二进制数为一组，将每一组用相应的十六进制数符来表示，即可得到正确的十六进制数。,1.2 计算机中数据的表示及运算,3、机器数和码制 在计算机中采用二进制来表示各种数据。其中小数点隐含表示，不占位置。机器数对应的实际数值称为数的真值。,1.2.1 计算机中的数据表示,1）原码表示法 数值X的原码记为X原，其中最高位为符号位，0表示正号，1表示负号。数值0的原码表示有两种形式：+0原=00000000-0原=10000000,2）反码表示法 数值X的反码记为X反，其中最高位为符号位，0表示正号，1表示负号。正数的反码与原码相同，负数的反码
6、与原码相反。数值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）定点数 定点整数：小数点位置在最低有效数值位之后。定点小数：小数点位置在最
7、高有效数值为之前。,2）浮点数 浮点数能够表示更大范围的数。,1.2 计算机中数据的表示及运算,校验码的目的是检测传送的数据是否出错。码距：指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。,1.2.2 校验码,1）奇偶验证码 在编码中增加一个校验位来使编码中1的个数为奇数或着偶数，从而使码距变为2。特点：只能发现错误，而不能校正错误。,常用的奇偶校验码有三种：1、水平奇偶校验码2、垂直奇偶校验码3、水平垂直校验码,1.2 计算机中数据的表示及运算,1.2.2 校验码,3）循环冗余验证码 由两部分组成：信息码（数据）和校验码。在CRC编码中，采用的是模2运算。,1.2 计算机中数据
8、的表示及运算,逻辑变量的取值只有真和假。通常用1表示真，0表示假。,1.2.3 逻辑代数和逻辑运算,1）基本的逻辑运算 1、“与”运算：两个变量进行“与”运算，当且仅当两个变量的值都为真时结果为真，否则为假。2、“或”运算：两个变量进行“或”运算，当且仅当两个变量的值都为假时结果为假，否则为真。3、“非”运算：逻辑求反运算。非“真”即“假”。4、“异或”运算：当且仅当A、B的值不同时，A“异或”B为真。即，A、B相同时为假（0），不同时为真（1）。,4.1.1 媒体的分类和特征,1.1 计算机系统基础知识,一、媒体的分类 媒体是指承载信息的载体，可分为感觉媒体、表示媒体、表现媒体、存储媒体和传
9、输媒体等5种。其中表示媒体是核心。多媒体与媒体的主要区别是：多媒体具有交互性。视觉和听觉媒体是信息传播的内容，触觉媒体是实现人机交互的手段。,二、多媒体的特征 1、多样性。信息媒体的多样化。2、集成性。多媒体集成和操作这些媒体信息的设备和软件的集成。3、交互性。增加了人们的参与感，为人们提供发挥创造力的环境。4、非线性。此特点将改变人们传统循环性的读写模式。5、实时性。当人们给出操作命令式，相应的多媒体信息都能得到实时控制。6、信息使用的方便性。用户可以根据自己的需求来使用信息。7、信息结构的动态性。用户可以根据自己的目的和认知特征重新组织信息。,4.1.2 多媒体计算机系统,1.1 计算机系
10、统基础知识,一、多媒体计算机硬件系统 计算机硬件及声像等媒体输入输出设备构成多媒体硬件平台。多媒体计算机的主要硬件除了常规的主机、软盘/硬盘驱动器、显示器和打印机外，还要有音频/视频信息处理硬件等。,一、多媒体计算机软件系统 1、多样性。信息媒体的多样化。2、集成性。多媒体集成和操作这些媒体信息的设备和软件的集成。3、交互性。增加了人们的参与感，为人们提供发挥创造力的环境。4、非线性。此特点将改变人们传统循环性的读写模式。5、实时性。当人们给出操作命令式，相应的多媒体信息都能得到实时控制。6、信息使用的方便性。用户可以根据自己的需求来使用信息。7、信息结构的动态性。用户可以根据自己的目的和认知特征重新组织信息。,通常将具有对多种媒体进行处理能力的计算机成为多媒体计算机。它一般包括硬件和软件两个系统。,
