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