课后答案网,用心为你服务! 大学答案 --- 中学答案 --- 考研答案 --- 考试答案 最全最多的课后习题参考答案,尽在课后答案网(www.khdaw.com)! Khdaw团队一直秉承用心为大家服务的宗旨,以关注学生的学习生活为出发点, 旨在为广大学生朋友的自主学习提供一个分享和交流的平台。 爱校园(www.aixiaoyuan.com) 课后答案网(www.khdaw.com) 淘答案(www.taodaan.com)
计算机科学与技术学院 07 级学生会学习部
作业解答
1.3 冯·诺依曼计算机的基本思想是什么?什么叫存储程序方式?
答:冯·诺依曼计算机的基本思想包含三个方面:
1) 计算机由输入设备、输出设备、运算器、存储器和控制器五大部件组成。
2) 采用二进制形式表示数据和指令。
3) 采用存储程序方式。
第一章 作业解答
khdaw.com
存储程序是指在用计算机解题之前,事先编制好程序,并连同所需的数据预先存入主存储器中。在解题过程(运
行程序)中,由控制器按照事先编好并存入存储器中的程序自动地、连续地从存储器中依次取出指令并执行,直到
获得所要求的结果为止。
1.4 早期计算机组织结构有什么特点?现代计算机结构为什么以存储器为中心?
答:早期计算机组织结构的特点是:以运算器为中心的,其它部件都通过运算器完成信息的传递。
随着微电子技术的进步,人们将运算器和控制器两个主要功能部件合二为一,集成到一个芯片里构成了微处理
器。同时随着半导体存储器代替磁芯存储器,存储容量成倍地扩大,加上需要计算机处理、加工的信息量与日俱增,
以运算器为中心的结构已不能满足计算机发展的需求,甚至会影响计算机的性能。为了适应发展的需要,现代计算
机组织结构逐步转变为以存储器为中心。
1.8 衡量计算机性能有哪些基本的技术指标?以你所熟悉的计算机系统为例,说明它的型号、主频、字长、主存容
量、所接的 I/O 设备的名称及主要规格。
答:衡量计算机性能的基本技术指标主要有:
1. 基本字长
2. 主存容量
3. 运算速度
4. 所配置的外部设备及其性能指标
5. 系统软件的配置
还有可靠性、可用性、可维护性、以及安全性、兼容性等性能指标。
第二章 作业解答
2.2 分别计算用二进制表示 4 位、5 位、8 位十进制数时所需要的最小二进制位的长度。
答:
∵ 4 位十进制数的最大数为 9999,213=8192<9999<214=16384
∴表示 4 位十进制数所需的最小二进制位的长度为 14 位。
∵ 5 位十进制数的最大数为 99999,216=65536<9999<217=131072
∴表示 5 位十进制数所需的最小二进制位的长度为 17 位。
∵ 8 位十进制数的最大数为 99999999,226=67108864<99999999<227=134217728
∴表示 8 位十进制数所需的最小二进制位的长度为 27 位。
根据当 i 位十进制数与 j 位二进制数比较时的等式,10i = 2j,得 j≈3.3i,亦可得到上述结果。
khdaw.com
机器采用定点小数,字长为 8 位,若结果不存在或出错,请注明)
(1) x=+0.0101101 (2) x=-0.1001011
2.6 已知 x 的二进制真值,试求 [x]补、[-x]补、[
]补、[
]补、[2x]补、[4x]补、[-2x]补、[- ]补。(设
x21x41x41 www.khdaw.com www.khdaw.com
(3) x=-1 (4) x=-0.0001010
计算机科学与技术学院 07 级学生会学习部
+0.0101101
0.0010110 0.0001011 0.1011010 溢出
1.0100110
1.1110100
[
]补
[
]补
[2x]补
[4x]补
[-2x]补
[- ]补
1.1101101
溢出
溢出
溢出
1.1101110
1.1100000 溢出
溢出
溢出
1.1110101
0.0010011
0.0010010
0.0100000
1.1111110
1.1101100
1.1011000
0.0010100
0.0000010
1.1111101
0.0000011
x
-1
-0.0001010
-0.1001011
1.0110101
0.1001011 1.1011010
[x]补
[-x]补
0.0101101 1.1010011
khdaw.com
1.0000000 无法表示
进制真值。
1.1110110
0.0001010
1.1111011
1.1011011
1.1000000
2.7 根据题 2.7 表中给定的机器数(整数),分别写出把它们看作原码、反码、补码、移码表示形式时所对应的十
题 2.7 表
表示形式
机器数
01011100
11011001
10000000
原码表示
反码表示
补码表示
移码表示
92
-89
-0
92
-38
-127
92
-39
-128
-36
89
0
2.8 设十进制数 x=(+124.625)×2
(1) 写出 x 对应的二进制定点小数表示形式。
(2) 若机器的浮点数表示格式为:
-10
20
19
18 15
14 0
数符 阶符 阶码
尾 数
解: (1)x 对应的二进制定点小数表示形式为:1111100.101×2
-3=0.0001111100101
其中阶码和尾数的基数均为 2。
① 写出阶码和尾数均采用原码表示时的机器数形式。
② 写出阶码和尾数均采用补码表示时的机器数形式。
(2) ① 阶码和尾数均采用原码表示时的机器数形式:
0 10011 111110010100000=0 1001 1111 1100 1010 0000=09FCA0H
② 阶码和尾数均采用补码表示时的机器数形式:
0 11101 111110010100000=0 1110 1111 1100 1010 0000=0EFCA0H
2.9 设某机字长为 16 位,数据表示格式为:
定点整数:
0
1 15
数符
浮点数:
尾 数
0
1
2 5
6 15
数符
阶符
阶码
尾 数
-10=0.1111100101×2
khdaw.com
分别写出该机在下列的数据表示形式中所能表示的最小正数、最大正数、最大负数、最小负数(绝对值最
大的负数)和浮点规格化最小正数、最大负数在机器中的表示形式和所对应的十进制真值。
x21x41x41 www.khdaw.com www.khdaw.com
计算机科学与技术学院 07 级学生会学习部
(1) 原码表示的定点整数; (2) 补码表示的定点整数;
(3) 阶码与尾数均用原码表示的浮点数; (4) 阶码与尾数均用补码表示的浮点数;
(5) 阶码为移码、尾数用补码表示的浮点数。
解:(1) 原码表示的定点整数
最小正数
khdaw.com
最大正数
最大负数
最小负数
(2) 补码表示的定点整数
机器数形式
十进制真值
0 000000000000001
0 111111111111111
1 000000000000001
1 111111111111111
1
215-1
-1
-(215-1)
机器数形式
十进制真值
最小正数
最大正数
最大负数
最小负数
0 000000000000001
0 111111111111111
1 111111111111111
1 000000000000000
(3) 阶码与尾数均用原码表示的浮点数;
最小正数
机器数形式
0 1 1111 0000000001
规格化最小正数
0 1 1111 1000000000
最大正数
最大负数
0 0 1111 1111111111
1 1 1111 0000000001
规格化最大负数
1 1 1111 1000000000
1
215-1
-1
-215
十进制真值
2-10×2-15
2-1×2-15
(1-2-10)×215
-2-10×2-15
-2-1×2-15
最小负数
1 0 1111 1111111111
-(1-2-10)×215
(4) 阶码与尾数均用补码表示的浮点数;
最小正数
规格化最小正数
最大正数
最大负数
规格化最大负数
最小负数
机器数形式
0 1 0000 0000000001
0 1 0000 1000000000
0 0 1111 1111111111
1 1 0000 1111111111
1 1 0000 0111111111
1 0 1111 0000000000
2-1×2-16
2-10×2-16
十进制真值
(1-2-10)×215
khdaw.com
-(2-1+2-10)×2-16
-2-10×2-16
十进制真值
-1×215
2-10×2-16
(5) 阶码为移码、尾数用补码表示的浮点数。
最小正数
机器数形式
0 0 0000 0000000001
www.khdaw.com www.khdaw.com
0 1 1111 1111111111
1 0 0000 1111111111
1 0 0000 0111111111
1 0 1111 0000000000
2-1×2-16
(1-2-10)×215
-2-10×2-16
-(2-1+2-10)×2-16
-1×215
2.11 用十六进制写出下列十进制数的 IEEE754 标准 32 位单精度浮点数的机器数的表示形式。
(1) 0.15625 (2) -0.15625 (3) 16 (4) -5
规格化最小正数
0 0 0000 1000000000
计算机科学与技术学院 07 级学生会学习部
-3
最小负数
最大正数
最大负数
规格化最大负数
khdaw.com
解:
(1)(0.15625)10=(0. 00101)2=1.01×2
阶码 E=127+(-3)=124=(1111100)2=01111100
机器数形式:0 01111100 01000000000000000000000
十六进制形式:3E200000H
-3
(2) (-0.15625)10=(-0. 00101)2=-1.01×2
阶码 E=127+(-3)=124=(1111100)2=01111100
机器数形式:1 01111100 01000000000000000000000
十六进制形式:BE200000H
(3) (16)10=(10000)2=-1.0000×24
阶码 E=127+4=131=(10000011)2
机器数形式:0 10000011 00000000000000000000000
十六进制形式:41800000H
(4) (-5)10=(-101)2=-1.01×22
阶码 E=127+2=129=(10000001)2
机器数形式:1 10000001 01000000000000000000000
十六进制形式:C0A00000H
2.13 写出下列十六进制的 IEEE 单精度浮点数代码所代表的十进制数值。
(1) 42E48000 (2) 3F880000 (3) 00800000 (4) C7F00000
解:
(1) 42E48000=0 10000101 11001001000000000000000
指数=(10000101)2-127=133-127=6
M=1.11001001000000000000000=1+(1/2+1/4+1/32+1/256)
十进制数值 N=[1+(1/2+1/4+1/32+1/256)]×26=114.25
(2) 3F880000=0 01111111 00010000000000000000000
指数=(01111111)2-127=127-127=0
M=1.00010000000000000000000=1+1/16=1.0625
十进制数值 N=1.0625×20=1.0625
(3) 00800000=0 00000001 00000000000000000000000
指数=(00000001)2-127=1-127=-126
M=1.00000000000000000000000
十进制数值 N=1×2
(4) C7F00000=1 10001111 11100000000000000000000
指数=(10001111)2-127=143-127=16
M=1. 11100000000000000000000=1+(1/2+1/4+1/8)=1.875
十进制数值 N=-(216+215+214+213)=-15×213=-122880=-1.875×216
khdaw.com
-126
www.khdaw.com www.khdaw.com
计算机科学与技术学院 07 级学生会学习部
2.14 设有两个正浮点数:
,
2.15 设一个六位二进制小数 x=0.a1a2a3a4a5a6,x≥0,请回答:
(1) 若要 x≥ ,a1a2a3a4a5a6 需要满足什么条件?
(1) 若 e1>e2,是否有 N1>N2
(2) 若 S1、S2 均为规格化数,上述结论是否正确?
答:(1)不一定
(2)正确
khdaw.com
(2) 若要 x> ,a1a2a3a4a5a6 需要满足什么条件?
(3) 若要 ≥x> ,a1a2a3a4a5a6 需要满足什么条件?
解:
(1)要 x≥ ,a1a2a3a4a5a6 需要满足:a1a2a3 至少有一个 1
(2)要 x> ,a1a2a3a4a5a6 需要满足:a1=1,且 a2a3a4a5a6 至少有一个为 1(不为全 0)
(3)要 ≥x> ,a1a2a3a4a5a6 需要满足:
a1=0 且 ① a2=1,a3a4a5a6 为全 0
② a2=0 且 a3=1,a4a5a6 任意
或 a2=0 且 a3=0,a4=1,a5a6 至少有一个为 1
2.17 分别用前分隔数字串、后嵌入数字串和压缩的十进制数串形式表示下列十进制数。
(1) +74 (2) -639 (3) +2004 (4) -8510
解:
(1) +74
前分隔数字串
+74
2B
37
34
“+”
“7”
“4”
后嵌入数字串
+74
37
34
“7”
“4”
压缩的十进制数串
+74
0000
0111
0100
1100
“0”
“7”
“4”
“+”
(2) -639
前分隔数字串
-639
2D
36
33
39
“-“
“6”
“3”
“9”
后嵌入数字串
-639
36
33
79
“6”
“3”
“9”
压缩的十进制数串
khdaw.com
1e112SN2e222SN812141161812141161 www.khdaw.com www.khdaw.com
-639
0110
0011
1001
1101
计算机科学与技术学院 07 级学生会学习部
(3) +2004
前分隔数字串
+2004
后嵌入数字串
+2004
“-”
34
“9”
30
30
“3”
32
30
2B
32
“6”
“0”
“0”
“4”
“+”
“2”
khdaw.com
0010
0000
“2”
“0”
“0”
“4”
0000
+2004
30
34
“0”
“2”
“0”
2D
38
35
31
30
(4) -8510
前分隔数字串
-8510
压缩的十进制数串
0000
0100
1100
“0”
“4”
“+”
“-“
“8”
“5”
“1”
“0”
后嵌入数字串
-8510
38
35
31
70
“8”
“5”
“1”
“0”
压缩的十进制数串
-8510
0000
1000
0101
0001
0000
1101
“0”
“8”
“5”
“1”
“0”
“-”
2.19 什么是“码距”?数据校验与码距有什么关系?
答:码距是指在一组编码中任何两个编码之间最小的距离。
数据校验码的校验位越多,码距越大,编码的检错和纠错能力越强。
2.21 下面是两个字符(ASCII 码)的检一纠一错的海明校验码(偶校验),请检测它们是否有错?如果有错请加以
改正,并写出相应的正确 ASCII 码所代表的字符。
(1) 10111010011 (2) 10001010110
解:
(1) 指误字为
E1=P1⊕A6⊕A5⊕A3⊕A2⊕A0=1⊕1⊕1⊕1⊕0⊕1=1
E2=P2⊕A6⊕A4⊕A3⊕A1⊕A0=0⊕1⊕0⊕1⊕1⊕1=0
E3=P4⊕A5⊕A4⊕A3=1⊕1⊕0⊕1=1
E4=P8⊕A2⊕A1⊕A0=0⊕0⊕1⊕1=0
得到的指误字为 E4E3E2E1=0101=(5)10,表示接收到的海明校验码中第 5 位上的数码出现了错误。将第 5 位上
的数码 A5=1 取反,即可得到正确结果 10110010011。正确 ASCII 码所代表的字符为 1001011=“K”。
(2) 指误字为
khdaw.com
E1=P1⊕A6⊕A5⊕A3⊕A2⊕A0=1⊕0⊕1⊕1⊕1⊕0=0
E2=P2⊕A6⊕A4⊕A3⊕A1⊕A0=0⊕0⊕0⊕1⊕1⊕0=0
E3=P4⊕A5⊕A4⊕A3=0⊕1⊕0⊕1=0
E4=P8⊕A2⊕A1⊕A0=0⊕1⊕1⊕0=0
得到的指误字为 E4E3E2E1=0000,无错。正确 ASCII 码为 0101110=“.”
2.22 试编出 8 位有效信息 01101101 的检二纠一错的海明校验码(用偶校验)。
www.khdaw.com www.khdaw.com
解:8 位有效信息需要用 4 个校验位,所以检一纠一错的海明校验码共有 12 位。
4 个校验位为:
计算机科学与技术学院 07 级学生会学习部
P1=A7⊕A6⊕A4⊕A3⊕A1=0⊕1⊕0⊕1⊕0=0
P2=A7⊕A5⊕A4⊕A2⊕A1=0⊕1⊕0⊕1⊕0=0
P4=A6⊕A5⊕A4⊕A0=1⊕1⊕0⊕1=1
P8=A3⊕A2⊕A1⊕A0=1⊕1⊕0⊕1=1
检一纠一错的海明校验码:000111011101=1DDH
检二纠一错的海明校验码,增加 P0
khdaw.com
101011001000111110011
P0=P1⊕P2⊕A7⊕P4⊕A6⊕A5⊕A4⊕P8⊕A3⊕A2⊕A1⊕A0=1
有效信息 01101101 的 13 位检二纠一错的海明校验码:1000111011101=11DDH
2.23 设准备传送的数据块信息是 1010110010001111,选择生成多项式为 G(x)=100101,试求出数据块的 CRC 码。
解:模 2 除后,余数 R(x)=10011,数据块的 CRC 码:
2.24 某 CRC 码(CRC)的生成多项式 G(x)=x3+x2+1,请判断下列 CRC 码是否存在错误。
(1) 0000000 (2) 1111101 (3) 1001111 (4) 1000110
解:G(x)=1101
(1) 0000000 模 2 除 1101,余数为:000,无错
(2) 1111101 模 2 除 1101,余数为:010,有错
(3) 1001111 模 2 除 1101,余数为:100,有错
(4) 1000110 模 2 除 1101,余数为:000,无错
第三章 作业解答
作业 三 (1)
3.1 已知[x]补、[y]补,计算[x+y]补和[x-y]补,并判断溢出情况。
(1) [x] 补=0.11011 [y]补=0.00011 (2) [x]补=0.10111 [y]补=1.00101
(3) [x] 补=1.01010 [y]补=1.10001
解:(1) [x]补=0.11011 [y]补=0.00011 [-y]补=1.111101
[x+y]补=0.11011+0.00011=0.11110
[x-y]补=0.11011+1.111101=0.11000
(2)[x]补=0.10111 [y]补=1.00101 [-y]补=0.11011
[x+y]补=0.10111+1.00101=1.11100
[x-y]补=0.10111+0.11011=1.10010 溢出
(3)[x]补=1.01010 [y]补=1.10001 [-y]补=0.01111
[x+y]补=1.01010+1.10001=0.11011 溢出
[x-y]补=1.01010+0.01111=1.11001
3.2 已知[x]补、[y]补,计算[x+y]变形补和[x-y]变形补,并判断溢出情况。
(1) [x]补=100111 [y]补=111100 (2) [x]补=011011 [y]补=110100
(3) [x]补=101111 [y]补=011000
解:(1)[x]变形补=1100111 [y]变形补=1111100 [-y]变形补=0000100
[x+y]变形补=1100111+1111100=1100011
[x-y]变形补=1100111+0000100=1101011
(2)[x]变形补=0011011 [y]变形补=1110100 [-y] ]变形补=0001100
khdaw.com
www.khdaw.com www.khdaw.com