初赛知识点汇总.docVIP

初赛知识点汇总 汉字编码的发展以及国标码、区位码、机内码之间的关系 1 一．十进制、二进制、十六进制、八进制 1 二．原码、反码和补码 2 三．排列组合数学知识 2 四．常见运算符及运算次序 3 五．计算机系统的组成 4 六．图像、视频、适量图 6 七．计算机语言与算法 6 八、计算界著名人士及其主要贡献 7 九．各种排序方法 基于元素之间比较的排序方法，时间复杂度不会快于O(nlogn)。 7 十．栈 8 十一．树 8 十二、前缀、后缀表达式 9 十三、其 他 9 十四、阅读程序题 9 十五、计算机的主要性能指标 9 十六．网络部分 10 十七 小数表示法 11 汉字编码的发展以及国标码、区位码、机内码之间的关系 国标码=区位码+20 20H（或十进制32 32，或二进00100000） 机内码=国标码+80 80H（或十进制128 128，或二进10000000） 机内码=区位码+A0 A0H（或十进制160 160，或二进10100000） 例：“中”字位于区位码表的第54区第48位，它的区位码、国标码、机内码如下表所示 十进制 十六进制 二进制 区位码 国标码 机内码 区位码 国标码 机内码 区位码 国标码 机内码 54 48 86 80 214 208 36 30 56 50 D6 D0001100000101000011010000 一级汉字以拼音次序，二级汉字以部首次序排列。 一般的点阵规模有16×16，24×24，32×32，64×64等，每一个点在存储器中用一个二进制位（bit）存储。例如，在16×16的点阵中，需16×16bit=32 byte 的存储空间。在相同点阵中，不管其笔划繁简，每个汉字所占的字节数相等。 一．十进制、二进制、十六进制、八进制 十进制以D表示(Decimal)，二进制以B表示(Binary)，十六进制以H表示(Hex)，八进制以O表示(Octal)。 1．十进制整数转二进制整数： 法1：除2取余，余数倒着写。 法2：按幂展开，如35=25+21+20，(35)10=(100011)2 2．二进制整数转十进制整数：乘权相加。如(110010)2=1*25+1*24+0*23+0*22+1*21+0*20=50 3．二进制整数与十六进制整数互化： 从最低位开始，每4位二进制化为一位十六进制数；反之每一位十六进制化为4位二进制。 如(10011)2=(0001 0011)2=13H， 4AH=(0100 1010)2=(1001010)2 4．二进制整数与八进制整数互化： 从最低位开始，每3位二进制化为一位八进制数；反之每一位八进制化为3位二进制。 如(10011)2=(010 011)2=(23)8， (236)8=(010 011 110)2=2 5．十进制小数转二进制小数： 法1：乘2取余。 法2：按幂展开，如0.375=2-2+2-3，(0.375)10=(0.011)2 显然，有些十进制小数转二进制时，是取不尽的，只能是不精确的。比如0.3，取二进制位数不同时，能得到的不同值如下表所示： 2位 6位 10位 13位 (0.01)2=0.25 (0.010011)2=0.296875 (0.0100110011)2=0.2998046875 (0.0100110011001)2=0.2999267578125 6．二进制小数转十进制小数：乘权相加。如(0.1101)2=1*2-1+1*2-2+0*2-3+1*2-4=0.8125 7．二进制小数与十六进制小数互化： 从小数第1位开始，每4位二进制化为1位十六进制数；反之每1位十六进制化为4位二进制小数。 如(0.10011)2=(0.1001 1000)2=0.98H， 0.4AH=(0.0100 1010)2=(0.0100101)2 8．二进制小数与八进制小数互化： 从小数第1位开始，每3位二进制化为1位八进制数；反之每1位八进制化为3位二进制。 如(0.10011)2=(0.100 110)2=(0.46)8， (0.26)8=(0.010 110)2=(0.01011)2 二．原码、反码和补码 最高位表示符号，0代表正数，1代表负数。其它位表示数的绝对值。 1．正数的原码=反码=补码。如一个字节8位表示时，9的原、反、补码均2．负数的原码：最高位（符号位）为1，其它位值=该数的绝对值的二进制表示。 负数的反码：最高位为1，其它位为原码取反。 负数的补码：反码加1（即最低位加1）。 由负数的补码求原