2009年下半年软考程序员考试真题(上午)

1、长沙职业技术学院,单片机应用技术,第一章 单片机概述,1.1 单片机简介 1.2 单片机的应用领域 1.3 单片机的发展趋势 1.4 单片机的类别 1.5 单片机系统基础知识（补充）,Company Logo,一、 原码、反码与补码,在计算机中，为了运算的方便，数的最高位用来表示正、负数。最高位为“0”表示正数，最高位为“1”表示负数。 为了区别原来的数与它在计算机中的表示形式，我们将已经数码化了的带符号数称为机器数。而把原来的数称为机器数的真值。,Company Logo,机器数有三种表示方法：原码、反码、补码。 1原码 在符号位用0表示正数，在符号位用l表示负数，而数值位保持原样的数，这样

2、的机器数称为原码。 （1）正数 正数的原码与原来的数相同。 （2）负数 负数的原码为符号位置1，而数值位不变。 （3）0的原码表示 0的原码表示法有两种，即正0和负0。 +0原00000000 -0原10000000,Company Logo,【例】 X1= 1010110 X2= 一1001010,其原码记作： X1原=1010110原=01010110 X2原=1001010原=11001010,Company Logo,【例】 求+67、-25的原码（机器字长8位）。,67=1000011B 25=11001B,+67原=01000011B - 25原=10011001B,Company

3、 Logo,原码表示数的范围与二进制位数有关。 当用8位二进制来表示小数原码时，表示范围： 最大值为0.1111111，其真值约为（0.99）10 最小值为1.1111111，其真值约为（一0.99）10 当用8位二进制来表示整数原码时，表示范围： 最大值为01111111，其真值为（127）10 最小值为11111111，其真值为（127）10,Company Logo,小结： 原码：用最高位表示符号位，数值部分为其真值的绝对值。 若为“0”：代表正数； 若为“1”：代表负数。 二进制（真值）：+1110101 0000101 原 码： 01110101 10000101 8位原码表示整数的

4、范围：127+127。 优缺点：简单、转换方便，但加减运算不便。,Company Logo,2反码 （1）正数 正数的反码与正数的原码相同。 （2）负数 负数的反码为数值位的值按位求反，符号位取“1”(不变)。 (3）0的反码表示 0在反码中也有两种表示法，正0和负0。 +0反00000000 -0反11111111,Company Logo,【例】 求+67、-25的反码（机器字长8位）,+67原=01000011B - 25原=10011001B,+67反=01000011B - 25反=11100110B,Company Logo,小结： 反码：对正数，为其原码本身； 对负数，其反码为：

5、除符号位外， 逐位取反所得到的结果。 二进制（真值）：+1011 1011 原码： 01011 11011 反码： 01011 10100 8位反码表示数的范围： 127+127。 优缺点：运算也不方便。,Company Logo,（1）正数 正数的补码与正数的原码相同。 （2）负数 负数的补码由它的绝对值求反加1后得到。 （3）0的补码表示 0的补码表示只有一种，其表达式为： +0补=-0补00000000B 补码的加法规则是： XY补=X补Y补 补码的减法规则是： XY补=X补-Y补,3补码,Company Logo,例. 已知X原=10011010，求X补。 分析如下： 由X原求X补的原

6、则是： 若机器数为正数，则X原=X补； 若机器数为负数，则该机器数的补码可对它的原码（符号位除外）所有位求反，再在未位加1而得到。 现给定的机器数为负数，故有X补=X反十1，即 X原=10011010 X反=11100101 X补=11100110,Company Logo,【例】 求+67、-25的补码（机器字长8位）。 因为 +67原=01000011B - 25原=10011001B 所以 +67补=01000011B - 25补=11100111B,+67反=01000011B - 25反=11100110B,Company Logo,例. 已知X补=11100110，求X原。 分析如

7、下： 对于机器数为正数，则X原=X补 对于机器数为负数，则有X原=X补补 现给定的为负数，故有： X补=11100110 X补反=10011001 X补补=10011010=X原,Company Logo,补码表示数的范围与二进制位数有关。 当采用8位二进制表示时，小数补码的表示范围： 最大为0.1111111，其真值为（0.99）10 最小为1.0000000，其真值为（一1）10 采用8位二进制表示时，整数补码的表示范围： 最大为01111111，其真值为（127）10 最小为10000000，其真值为（一128）10,Company Logo,在补码表示法中，0只有一种表示形式： 0补=

8、00000000 0补=111111111=00000000（由于受设备字长的限制，最后的进位丢失） 所以有0补=0补=00000000,Company Logo,小结： 补码：正数的补码与其原码相同； 负数的补码被定义为其反码加1。 二进制（真值）：+1001 10110 原码： 01001 110110 反码： 01001 101001 补码： 01001 101010 8位补码表示数的范围：128+127。 优缺点：可方便地实现正、负数的加法运算。,Company Logo,补码运算举例：,求十进制数7628的运算 76的2进制是 01001100 28的2进制是 00011100 -

9、28的补码是 11100100,Company Logo,补码运算举例2： 求十进制数3652的运算,Company Logo,【练习】 假设计算机字长为8位，完成下列补码运算。 25+32 25+（-32） 25-32 4. 25-（-32）,Company Logo,二、计算机中常用的编码,1BCD（8421）码 采用二进制数对每一位十进制数字编码，这种编码方式称为BCD码（Binary coded Decimal Code）。 表1-2十进制与二进制的对照,Company Logo,2ASC码 ASC编码表（American standard Code for information i

10、nterchange美国信息交换标准代码） ASC码用7位二进制数表示，可表达128个字符，其中包括数码09，英文大小写字母，标点符号和控制字符。7位ASC码分成二组：高3位一组，低4位一组，分别表示这些符号的列序和行序， ASC码的分组如图所示。,Company Logo,Company Logo,【答案】 1. 25+32 25补=00011001B 32补=00100000B 25补=00011001 + 32补=00100000 00111001 所以 25+32补=25补+32补=00111001B=57补,2. 25+（-32） 25补=00011001B -32补=1110000

11、0B 25补=00011001 + -32补=11100000 11111001 所以 25+(-32)补=25补+-32补=11111001B=-7补,Company Logo,3. 25-32 25补=00011001B -32补=11100000B 25补=00011001 + -32补=11100000 11111001 所以 25-32补=25补+-32补=11111001B=-7补 4. 25-（-32） 25补=00011001B 32补=00100000B 25补=00011001 + 32补=00100000 00111001 所以 25-(-32)补=25补+32补=00111001B=