noip计算机基础探讨.ppt

noip计算机基础探讨;NOIP;知识范围;初试：初试全部为笔试;计算机基础;计算机的发展历史;理论基础;冯·诺依曼体系结构;计算机的发展;计算机的特点;计算机的分类;计算机的应用;计算机发展的趋势;计算机系统;计算机的基本结构;中央处理器CPU;存储器;SDR内存;外存：硬盘500G、1T

软盘1.44M

光盘650M

U盘8G,16G,32G;存储器相关术语;存储器的容量单位;单位换算;输入输出设备;输入设备;输出设备;系统软件;操作系统;操作系统;操作系统;系统软件;应用软件;计算机病毒;真题练习;真题练习;第二节

计算机网络知识;网络组成;网络分类;网络拓扑结构;OSI网络协议的层次;第三节

数据编码和进制转换;编码;ASCII编码;标准ASCII码;进制;常见进制;位权;进制转换;2、十进制转换为R进制

＋进制整数转换成R进制的整数，可用十进制数连续地除以R，其余数即为R系统的各位系数。此方法称之除R取余法。例如：将5710转换为二进制数

十进制小数转换成R进制时，可连续地乘以R，直到小数部分为0，或达到所要求的精度为止（小数部分可能永不为零），得到的整数即组成R进制的小数部分，此法称为“乘R取整”

例：将0.312510转换成二进制数

0.3125×2=0.6250.625×2=1.250.25×2=0.50.5×2=1.0;整数;小数;二、八、十六进制的相互转换

即每位八进制数相当于三位二进制数，每位十六进制数相当于四位二进制数。在转换时，位组划分是以小数点为中心向左右两边延伸，中间的0不能省略，两头不够时可以补0。

例如：将1011010.10-2转换成八进制和十六进制数

001011010.1001011010.102＝132.48

132.4

01011010.10001011010.102=5A.816

5A.8

将十六进制数F7.28变为二进制数

F7.28F7.2816001012

11110111.00101000

将八进制数25.63转换为二进制数

25．6325.638＝10101.1100112

10101.110011?;二进制与八进制;二进制与十六进制;二进制度可以和八与十六进制直接互相转化

请同学们仔细观察

1967=(7AF)16

=(11110101111)2

=(11110101111)2

=(3657)8

那么在做这类运算的时候我们可以抓住上面的特点进行运算,这样可以大大减少我们的运算量

;原码,反码和补码;原码,反码和补码;原码,反码和补码;原码,反码和补码;真题练习;第四节

数据结构;二叉树;二叉树;特殊形态;二叉树;前序遍历;中序遍历;后序遍历;栈;真题练习;Pascal基础;Pascal语言概述;第一个Pascal程序;Pascal程序组成;程序体;常量;在本程序中pi和zero作为符号常量,分别代表实数3.14159和整数0。也就是说，常量说明部分既定义了常量名及其值，又隐含定义了常量的类型。;关于符号常量，应注意下列几点：;变量;变量三个要素;变量赋值;算术表达式;算术运算符;运算优先顺序;关系表达式;关系表达式的值;布尔运算及布尔表达式;布尔（逻辑）运算真值表;输入语句 ;输入语句格式;read语句与readln;说明：;输出语句;输出语句的功能;顺序结构程序设计;例题;例题;简单的分支结构程序设计;IF语句;示例;示例2;IF语句的嵌套;源程序如下:

programex;

var

x:integer;

y:integer;

begin

wrtie(Inputx:);readln(x);

ifx0theny:=1｛x0时，y的值为1｝

else｛x≤0时｝

ifx=0theny:=0

elsey:=-1;

writeln(x=,x,y=,y);

end.

;for循环语句;For语句执行过程;示例