AHK复习-1.ppt

AHK复习 信息技术 习题一 请将数字(–6606512645)8以32位 C 语言的整数形式记录进存储位置。如果将结果看做C语言32位浮点数（8位的特征区域，移位27–1成为特征！）的话，求其所表示的十进制值。 知识准备-进制转换 十进制转R进制（除R取余法）。例 R进制转换为十进制 ：基数为R的数字，只要将各位数字与它的权相乘，其积相加，和数就是十进制数。例 八进制、十六进制与二进制的互换。例 知识准备C语言32位整数存储形式 知识准备-浮点数表示 解(1)：将数值转为二进制 (–6606512645)8 原码：1011 0110 0001 1010 1001 0101 1010 0101 补码：1100 1001 1110 0101 0110 1010 0101 1011 (2)：C语言整形记录形式 1100 1001 1110 0101 0110 1010 0101 1011 十六进制形式：C9 E5 6A 5B C语言整形记录形式：5B 6A E5 C9 (3)表示为浮点数 1100 1001 1110 0101 0110 1010 0101 1011 S=1，表示该数是一个负数 E=(100 1001 1)2=(147)10 指数：147-127=20 (3)表示为浮点数 -1. 11001010110101001011011*220 =-111001010110101001011. 011 -(220+219+218+215+213+211+210+28+26+23+21+20+2-2+2-3) =- 1879371.375 习题二 某通讯系统只使用6种字符A, B, C, J, K, M，其使用频率分别为A:0.36; B:0.13; C:0.23; J:0.02; K:0.08; M:0.18。①请构造以A, B, C, J, K, M为叶子节点的Huffman二叉树；②请给出各字符的编码（二叉树所有左分枝标记0，所有右分枝标记1）；③ 请计算已获得的代码的平均字长。 解1 为方便计算，将所有字符的频度{A:0.36; B:0.13; C:0.23; J:0.02; K:0.08; M:0.18 }乘以100，使其转换成整型数值集合，得到{A:36, B:13, C:23, J:2, K:8 ,M:18 } 以这6个权值作为根结点的权值构造具有6棵树的森林 在森林中选取两棵根结点权值最小的二叉树作为左右子树构造一棵新二叉树，新二叉树的根结点权值为这两棵树根的权值之和；并将这两棵树从森林中删除，再将新树添加进森林 重复前一过程，直到森林中只有一棵树为止 选择10、B:13 选择M:18，C:23 选择23,A:36 选择41,59 各字符的编码 A:11 B:001 C:10 J:0000 K:0001 M:01 代码的平均字长 2*0.36+3*0.13+2*0.23+4*0.02+4*0.08+2*0.18=2.33 习题三 请对数学表达式 9·(8-4)/(6+5)-7·(4/(5-2)) 给出语法树、前缀表达式、中缀表达式和后缀表示法。 知识准备 二叉树 二叉树的遍历 二叉树的应用 按优先级高低构造语法树 9·(8-4)/(6+5)-7·(4/(5-2)) 9·(8-4)/(6+5)-7·(4/(5-2)) 9·(8-4)/(6+5)-7·(4/(5-2)) 9·(8-4)/(6+5)-7·(4/(5-2)) 9·(8-4)/(6+5)-7·(4/(5-2)) 习题四 设计一个C语言程序，首先通过scanf()对变量x,y,z赋值，它们按下列要求交换： x的值送y y的值送 z z的值送 x 在交换中应遵循下列原则： 1、只能使用 x, y和z 这三个变量。 不允许使用辅助变量。 2、在交换过程中只允许用四个赋值语句。 知识准备 数据类型 常用函数 输出函数：printf() 输入函数：scanf() 程序设计结构 顺序结构 void main() { int x,y,z; printf(请输入三个整数(x,y,z):); scanf(%d,%d,%d,x,y,z); x=x+y+z; y=x-y-z; z=x-y-z; x=x-y-z; printf(x=%d,y=%d,z=%d\n,x,y,z); } 十进制转二进制——方法二 例：将十进制数22转换成二进制数。 22=16+4+2 C语言数据类型 整型 int long(长整型） 浮点型 单精度：float 双精度：double 字符型： （一个字符变量只能存放一个字符） char unsigned char 字符串使用字符数组的形式存储 输出函数：printf() 一般格式： print