初赛考的知识点就是计算机基本常识.ppt课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。,一、硬件,计算机发展可划分：,年代 元件,第一代,1946,1958,电子管,第二代,1959,1964,晶体管,第三代,1965,1970,集成电路,第四代,1971,？大规模集成电路,1946,年,2,月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机,ENIAC,（,Electronic Numerical Integrator And Computer,），这台计算机占地,170,平方米，重,30,吨，用了,18000,多个电子管，每秒能进行,5000,次加法运算。,冯,诺依曼理论,1944,年，美籍匈牙利数学家 冯,诺依曼 提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯,诺依曼架构。,其理论要点如下：,1,、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备,5,部分组成。,2,、存储程序思想,把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。,我国的计算机发展情况,我国从,1956,年开始计算机的科研和教学工作；,1960,年我国第一台自行设计的通用电子计算机,107,机诞生；,1964,年我国研制成大型通用电子计算机,119,机；,1983,年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；,1992,年研制成功每秒运行,10,亿次的“银河,”,巨型计算机；,1997,年又研制成功每秒运行,130,亿次的“银河,”,巨型计算机；,我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；,微型机的主要技术指标,1,、字长：知己算计能够直接处理的二进制数据的位数。单位为位（,BIT,）,2,、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。,3,、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（,BYTE,）。,8BIT=1BYTE 1024B=1KB 1024KB=1MB,4,、外存容量：一般指软盘、硬盘、光盘。,计算机的特点：运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；,计算机的应用：,1,、数值计算：弹道轨迹、天气预报、高能物理等等,2,、信息管理：企业管理、物资管理、电算化等,3,、过程控制：工业自动化控制，卫星飞行方向控制,4,、辅助工程：,CAD,、,CAM,、,CAT,、,CAI,等,计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。,中央处理器（,CPUCentral Processing Unit,）,由运算器、控制器和一些寄存器组成；,运算器进行各种算术运算和逻辑运算；,控制器是计算机的指挥系统；,CPU,的主要性能指标是主频和字长。,存储器,内部存储器,中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外部存储器,中的信息必须调入内存后才能为中央处理器处理。,主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。,主存储器按读写功能，可分只读存储器（,ROM,）和随机存储器（,RAM,）两种。,外部存储器,外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。,硬盘（,Hard disk,）：目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”；温氏技术的特点是：将盘片、读写磁头及驱动装置精密地组装在一个密封盒里；采用接触式起停，非接触式读写的方式（磁盘不工作时，磁头停在磁盘表面的起停区，一旦加电后，磁头随着盘片旋转的气流“飞”起来，悬浮在磁盘表面，进行读写）。,软盘（,Floppy Disk,）：目前常见的是,3.5,英寸,/1.44 MB,的软盘。,光盘存储器（,CD-ROM,）：普通的,CD-ROM,，只能读，不能写；,CD,盘片的存储量大约是,650 MB,。,输入设备,键盘（,Keyboard,）：目前大多使用,104,或,108,键盘,鼠标（,Mouse,）：主要有机械型鼠标和光电型鼠标两种,手写笔,触摸屏,麦克风,扫描仪（,Scanner,）,视频输入设备,条形码扫描器,输出设备,显示器（,Monitor,）：目前主要有,CRT,（阴极射线管）显示器和,LCD,液晶显示器。,打印机（,Printer,）：主要有针式打印机、喷墨打印机、激光打印机。,绘图仪,音箱,二、进制与编码,四种常用的数制及它们之间的相互转换：,进制 基数 基数个数 权 进数规律,十进制,0,、,1,、,2,、,3,、,4,、,5,、,6,、,7,、,8,、,9 10 10i,逢十进一,二进制,0,、,1 2 2i,逢二进一,八进制,0,、,1,、,2,、,3,、,4,、,5,、,6,、,7 8 8i,逢八进一,十六进制,0,、,1,、,2,、,3,、,4,、,5,、,6,、,7,、,8,、,9,、,A,、,B,、,C,、,D,、,E,、,F 16 16i,逢十六进一,十进制数转换为二进制数、八进制数、十六进制数的方法：,二进制数、八进制数、十六进制数转换为十进制数的方法：按权展开求和法,1,二进制与十进制间的相互转换：,（,1,）二进制转十进制,方法：“按权展开求和”,例：（,1011.01,）,2,（,123,022,121,120,02,1,12,2,）,10,（,8,0,2,1,0,0.25,）,10,（,11.25,）,10,规律：个位上的数字的次数是,0,，十位上的数字的次数是,1,，,.,，依奖递增，而十,分位的数字的次数是,-1,，百分位上数字的次数是,-2,，,.,，依次递减。,注意：不是任何一个十进制小数都能转换成有限位的二进制数。,（,2,）十进制转二进制,十进制整数转二进制数：“除以,2,取余，逆序排列”（短除反取余法）,例：（,89,）,10,（,1011001,）,2,2 89,2 44 1,2 22 0,2 11 0,2 5 1,2 2 1,2 1 0,0 1,十进制小数转二进制数：“乘以,2,取整，顺序排列”（乘,2,取整法）,例：,(0,625)10=(0,101)2,0,625,X 2,1,25 1,X 2,0,5 0,X 2,1,0 1,2,八进制与二进制的转换：二进制数转换成八进制数：从小数点开始，整数部分向左、小数部分向右，每,3,位为一组用一位八进制数的数字表示，不足,3,位的要用“,0”,补足,3,位，就得到一个八进制数。八进制数转换成二进制数：把每一个八进制数转换成,3,位的二进制数，就得到一个二进制数。,例：将八进制的,37.416,转换成二进制数：,3 7,4 1 6,011 111,100 001 110,即：（,37.416,）,8,（,11111.10000111,）,2,例：将二进制的,10110.0011,转换成八进制：,0 1 0 1 1 0.0 0 1 1 0 0,2 6 .1 4,即：（,10110.011,）,2,（,26.14,）,8,3,十六进制与二进制的转换：,二进制数转换成十六进制数：从小数点开始，整数部分向左、小数部分向右，每,4,位为一组用一位十六进制数的数字表示，不足,4,位的要用“,0”,补足,4,位，就得到一个十六进制数。,十六进制数转换成二进制数：把每一个八进制数转换成,4,位的二进制数，就得到一个二进制数。,例：将十六进制数,5DF.9,转换成二进制：,5 D F,9,0101 1101 1111,1001,即：（,5DF.9,）,16,（,10111011111.1001,）,2,例：将二进制数,1100001.111,转换成十六进制：,0110 0001,1110,6 1,E,即：（,1100001.111,）,2,（,61.E,）,16,注意：以上所说的二进制数均是无符号的数。这些数的范围如下表：,无符号位二进制数位数 数值范围 十六进制范围表示法,8,位二进制数,0255,（,255=28-1,）,000FFH,16,位二进制数,065535,（,65535=216-1,）,0000H0FFFFH,32,位二进制数,0232-1 00000000H0FFFFFFFFH,带符号数的机器码表示方法,1,带符号二进制数的表示方法：,带符号二进制数用最高位的一位数来表示符号：,0,表示正，,1,表示负。,含符号位二进制数位数 数值范围 十六进制范围表示法,8,位二进制数,-128 +127 80H7FH,16,位二进制数,-32768 +32767 8000H7FFFH,32,位二进制数,-2147483648 +2147483647 80000000H7FFFFFFFH,2,、符号位的表示：最常用的表示方法有原码、反码和补码。,（,1,）原码表示法：一个机器数,x,由符号位和有效数值两部分组成，设符号位为,x0,，,x,真值的绝对值,|x|=x1x2x3.,xn,，则,x,的机器数原码可表示为：,x,原,=,，当,x=0,时，,x0=0,，当,x0,时，,x0=1,。,例如：已知：,x1=-1011B,，,x2=+1001B,，则,x1,，,x2,有原码分别是,x1,原,=11011B,，,x2,原,=01001B,规律：正数的原码是它本身，负数的原码是取绝对值后，在最高位（左端）补“,1”,。,（,2,）反码表示法：一个负数的原码符号位不变，其余各位按位取反就是机器数的反码表示法。正数的反码与原码相同。,按位取反的意思是该位上是,1,的，就变成,0,，该位上是,0,的就变成,1,。即,1=0,，,0=1,例：，求 和。,解：,=,，,=,（,3,）补码表示法：,首先分析两个十进制数的运算：,78-38=41,，,79+62=141,如果使用两位数的运算器，做,79+62,时，多余的,100,因为超出了运算器两位数的范围,而自动丢弃，这样在做,78-38,的减法时，用,79+62,的加法同样可以得到正确结果。,模是批一个计量系统的测量范围，其大小以计量进位制的基数为底数，位数为指数的幂。如两位十进制数的测量范围是,19,，溢出量是,100,，模就是,102=100,，上述运算称为模运算，可以写作：,79+,（,-38,）,=79+62,（,mod 100),进一步写为,-38=62,，此时就说,38,的补法（对模,100,而言）是,62,。计算机是一种有限字长的数字系统，因此它的运算都是有模运算，超出模的运算结果都将溢出。,n,位二进制的模是,2n,一个数的补码记作,x,补，设模是,M,，,x,是真值，则补码的定义如下：,例：设字长,n=8,位，,x=-1011011B,，求,x,补。,解：因为,n=8,，所以模,M=28=100000000B,，,x0,，所以,x,补,=,M+x,=100000000B-1011011B=10100101B,注意：这个,x,的补码的最高位是“,1”,，表明它是一个负数。对于二进制数还有一种更加简单的方法由原码求出补