计算机初中奥赛学习内容noip

二、进制与编码
四种常用的数制及它们之间的相互转换：
进制 基数 基数个数 权 进数规律
十进制 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）二进制转十进制
方法：“按权展开求和”
例： （101101）2 ＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2 ）10
＝（8＋0＋2＋1＋0＋025）10
＝（1125）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位的二进制数，就得到一个二进制数。
例：将八进制的37416转换成二进制数：
3 7 ． 4 1 6
011 111 ．100 001 110
即：（37416）8 ＝（1111110000111）2
例：将二进制的101100011 转换成八进制：
0 1 0 1 1 0 0 0 1 1 0 0
2 6 1 4
即：（10110011）2 ＝ （2614）8
3．十六进制与二进制的转换：
二进制数转换成十六进制数：从小数点开始，整数部分向左、小数部分向右，每4位为一组用一位十六进制数的数字表示，不足4位的要用“0”补足4位，就得到一个十六进制数。
十六进制数转换成二进制数：把每一个八进制数转换成4位的二进制数，就得到一个二进制数。
例：将十六进制数5DF9 转换成二进制：
5 D F ． 9
0101 1101 1111 ．1001
即：（5DF9）16 ＝（101110111111001）2
例：将二进制数1100001111 转换成十六进制：
0110 0001 ． 1110
6 1 ． E
即：（1100001111）2 ＝（61E）16
注意：以上所说的二进制数均是无符号的数。这些数的范围如下表：
无符号位二进制数位数 数值范围 十六进制范围表示法
8位二进制数 0~255 （255=28-1） 00~0FFH
16位二进制数 0~65535 （65535=216-1） 0000H~0FFFFH
32位二进制数 0~232-1 00000000H~0FFFFFFFFH

带符号数的机器码表示方法
1．带符号二进制数的表示方法：
带符号二进制数用最高位的一位数来表示符号：0表示正，1表示负。
含符号位二进制数位数 数值范围 十六进制范围表示法
8位二进制数 -128 ~ +127 80H~7FH
16位二进制数 -32768 ~ +32767 8000H~7FFFH
32位二进制数 -2147483648 ~ +2147483647 80000000H~7FFFFFFFH
2、符号位的表示：最常用的表示方法有原码、反码和补码。
（1）原码表示法：一个机器数x由符号位和有效数值两部分组成，设符号位为x0，x真值的绝对值|x|=x1x2x3xn，则x的机器数原码可表示为：
[x]原= ，当x>=0时，x0=0，当x<0时，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的加法同样可以得到正确结果。
模是批一个计量系统的测量范围，其大小以计量进位制的基数为底数，位数为指数的幂。如两位十进制数的测量范围是1——9，溢出量是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，x<0，所以
[x]补=M+x=100000000B-1011011B=10100101B
注意：这个x的补码的最高位是“1”，表明它是一个负数。对于二进制数还有一种更加简单的方法由原码求出补码：
（1）正数的补码表示与原码相同；
（2）负数的补码是将原码符号位保持“1”之后，其余各位按位取反，末位再加1便得到补码，即取其原码的反码再加“1”：[x]补=[x]反+1。
下表列出 的8位二进制原码，反码和补码并将补码用十六进制表示。
真值 原码（B） 反码（B） 补码（B） 补码（H）
+127 0 111 1111 0 111 1111 0 111 1111 7F
+39 0 010 0111 0 010 0111 0 010 0111 27
+0 0 000 0000 0 000 0000 0 000 0000 00
-0 1 000 0000 1 111 1111 0 000 0000 00
-39 1 010 0111 1 101 1000 1 101 1001 D9
-127 1 111 1111 1 000 0000 1 000 0001 81
-128 无法表示 无法表示 1 000 0000 80
从上可看出，真值+0和-0的补码表示是一致的，但在原码和反码表示中具有不同形式。8位补码机器数可以表示-128，但不存在+128的补码与之对应，由此可知，8位二进制补码能表示数的范围是-128——+127。还要注意，不存在-128的8位原码和反码形式。
定点数和浮点数
（一）定点数（Fixed-Point Number）
计算机处理的数据不仅有符号，而且大量的数据带有小数，小数点不占有二进制一位而是隐含在机器数里某个固定位置上。通常采取两种简单的约定：一种是约定所有机器数的小数的小数点位置隐含在机器数的最低位之后，叫定点纯整机器数，简称定点整数。另一种约定所有机器数的小数点隐含在符号位之后、有效部分最高位之前，叫定点纯小数机器数，简称定点小数。无论是定点整数，还是定点小数，都可以有原码、反码和补码三种形式。
（二）浮点数（Floating-Point Number）
计算机多数情况下采作浮点数表示数值，它与科学计数法相似，把一个二进制数通过移动小数点位置表示成阶码和尾数两部分：

其中：E——N的阶码（Expoent），是有符号的整数
S——N的尾数（Mantissa），是数值的有效数字部分，一般规定取二进制定点纯小数形式。
例：1011101B=2+701011101，1011101B=2+301011101，001011101B=2-101011101
浮点数的格式如下：
E0
E1E2……………En
E0
E1E2……………En
阶符 阶 尾符 尾数
浮点数由阶码和尾数两部分组成，底数2不出现，是隐含的。阶码的正负符号E0，在最前位，阶反映了数N小数点的位置，常用补码表示。二进制数N小数点每左移一位，阶增加1。尾数是这点小数，常取补码或原码，码制不一定与阶码相同，数N的小数点右移一位，在浮点数中表现为尾数左移一位。尾数的长度决定了数N的精度。尾数符号叫尾符，是数N的符号，也占一位。
例：写出二进制数-1011101B的浮点数形式，设阶码取4位补码，尾数是8位原码。
-1011101=-010111012+3
浮点形式为：
阶码0011 尾数11011101
补充解释：阶码0011中的最高位“0”表示指数的符号是正号，后面的“011”表示指数是“3”；尾数11011101的最高位“1”表明整个小数是负数，余下的1011101是真正的尾数。
例：计算机浮点数格式如下，写出x=00001101B的规格化形式，阶码是补码，尾数是原码。
x=00001101=0110110-3
又[-3]补=[-001B]补=[1011]补=1101B
所以 浮点数形式是
1 101 0 1101000
ASCII码 ( American Standard Code for Information Interchange )
美国标准信息交换代码
将每个字符用7位的二进制数来表示，共有128种状态

大小字母、0…9、其它符号、控制符
‘ 0 ’ ―― 48
‘ A ’ ―― 65
‘ a ’ ―― 97
汉字信息编码
1． 汉字输入码
汉字输入方法大体可分为：区位码（数字码）、音码、形码、音形码。
• 区位码：优点是无重码或重码率低，缺点是难于记忆；
• 音码：优点是大多数人都易于掌握，但同音字多，重码率高，影响输入的速度；
• 形码：根据汉字的字型进行编码，编码的规则较多，难于记忆，必须经过训练才能较好地掌握；重码率低；
•音形码：将音码和形码结合起来，输入汉字，减少重码率，提高汉字输入速度。
2．汉字交换码
汉字交换码是指不同的具有汉字处理功能的计算机系统之间在交换汉字信息时所使用的代码标准。自国家标准GB2312－80公布以来，我国一直延用该标准所规定的国标码作为统一的汉字信息交换码。
GB2312－80标准包括了6763个汉字，按其使用频度分为一级汉字3755个和二级汉字3008个。一级汉字按拼音排序，二级汉字按部首排序。此外，该标准还包括标点符号、数种西文字母、图形、数码等符号682个。
由于GB2312－80是80年代制定的标准，在实际应用时常常感到不够，所以，建议处理文字信息的产品采用新颁布的GB18030信息交换用汉字编码字符集，这个标准繁、简字均处同一平台，可解决两岸三地间GB码与BIG5码间的字码转换不便的问题。
3．字形存储码
字形存储码是指供计算机输出汉字（显示或打印）用的二进制信息，也称字模。通常，采用的是数字化点阵字模。如下图：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
一般的点阵规模有16×16，24×24，32×32，64×64等，每一个点在存储器中用一个二进制位（bit）存储。例如，在16×16的点阵中，需16×16bit=32 byte 的存储空间。在相同点阵中，不管其笔划繁简，每个汉字所占的字节数相等。
为了节省存储空间，普遍采用了字形数据压缩技术。所谓的矢量汉字是指用矢量方法将汉字点阵字模进行压缩后得到的汉字字形的数字化信息。
例题
十进制数11/128可用二进制数码序列表示为( D ) 。
A)1011/1000000 B)1011/100000000 C) 0001011 D) 00001011
算式(2047)10－(3FF)16＋(2000)8的结果是( A ) 。
A)(2048)10 B)(2049)10 C) (3746)8 D) (1AF7)16
已知x=(01011010)2,则[x/2] =( C ) 2 。
A) 01011101 B) 11110110 C) 00101101 D) 0100110
已知A=35H,则A∧05H∨A∧3OH的结果是:( C ) 。
A)3OH B)05H C) 35H D) 53H
[x]补码=10011000，其原码为(B )
A)011001111 B)11101000 C)11100110 D)01100101
下列无符号数中，最小的数是（ C ）
A（11011001）2 B(75)10 C(37)8 D(2A)16
计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。 已知64位的奔腾处理器一次能处理64个信息位，相当于（ A ）字节。
A8个 B1个 C16个 D 2个
在2424点阵的“字库”中，汉字“一”与“编”的字模占用字节数分别是（C）
A32，32 B32，72 C72，72 D72，32
计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（C ）这两部分组成。
A指数与基数 B 尾数与小数 C 阶码与尾数 D整数与小数
十进制算术表达式：3512+764＋48＋5的运算结果，用二进制表示为（B）．
A 10111100101 B11111100101
C1111l0100101 D11111101101
组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（D）．
A教授，副教授，讲师 B．副教授，教授，讲师
C讲师，副教授，教授 D．副教授，讲师，教授
GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（ B ）为序排列的。
A以笔划多少 B以部首 C以ASCⅡ码 D以机内码
十进制数2004等值于八进制数（ B ）。
A 3077 B 3724 C 2766 D 4002 E 3755
(2004)10 + (32)16的结果是（ D ）。
A (2036)10 B (2054)16 C (4006)10 D (100000000110)2 E (2036)16
十进制数100625等值于二进制数（ B ）。
A 1001100101 B 1100100101 C 1100100011 D 100110011 E 100110001
以下二进制数的值与十进制数23456 的值最接近的是（D ）。
A 101110101 B 110111111 C 110110111 D 101110111 E 101111111
C． CPU与内存间接不交换信息 D． CPU与内存部分交换信息

一： 虚拟机需要配置成桥接方式
以静态IP为例，因为实验室的局限性。。。比如你的主机ip为172202770，子网掩码为2552552550，网关为172202760 DNS为10101010 对应的虚拟机设置的ip为1722027xx，要保证在一个段内就行，其他的子网掩码，网关,DNS都设置成一样的
二：1主机需要装ftp服务,以XP为例，安装XP自带的ftp服务，在装XP系统的时候不会自动安装，需要自己装，方法为
开始- > 控制面板- >添加或删除文件- >添加/删除Windows主件(A)，出来个对话框，双击Internet 信息服务（IIS），选中文件传输协议（FTP）服务，点击确定，开始安装，安装的时候会提示你要一些文件，我会把需要的文件以连接方式在最后粘贴出来，安装的时候需要什么文件，在对话框下点击浏览，找到你下载下来的文件夹，里面都有。
安装好以后重启电脑。
2然后 右击我的电脑- >管理- > 服务和应用程序 - > Internet信息服务- > FTP站点- >右击 默认FTP站点- > 属性，出来一个对话框
在对话框的 FTP站点 里面 设置连接的IP地址
安全账户下 允许匿名连接 不要打勾
主目录下 选择 登录以后的路径和设置权限
3还是 右击我的电脑- >管理- >本地用户和组- > 用户，会发现多了一个用户 描述为匿名访问Internet信息服务，右击内个用户，可以设置ftp登录密码，点重命名，可以设置ftp登录时的用户名
三：在虚拟机里面装ftp，介绍几个命令
which vsftpd ：查看是否安装ftp 显示出来路径说明已经安装，什么都没有，则没有安装
service vsftpd start ：开启ftp
service vsftpd status ：查看ftp的状态
如果没有安装ftp,可以使用命令 sudo apt-get install vsftpd 安装
安装好以后 修改ftp配置文件 /etc/vsftpdconf，将下面两行前面的“#”去掉 sudo vi /etc/vsftpdconf
#local_enable=YES //是否允许本地用户登录
#write_enable=YES //是否允许上传文件
保存
从新开启ftp服务
四：将XP和虚拟机里的系统的防火墙关闭
五：完成上面的，就可以ftp ip地址了

---