《逻辑与计算机设计基础(原书第5版)》——1.9 习题

1.9 习题

(+)表明更深层次的问题,(*)表明在原书配套网站上有相应的解答。
1-1 本习题与本章例1-1无线气象站中的风速测量有关。风速测量机构的构成是这样的:一个风速仪的转动轴上附有一个一半透明一半黑色的圆盘,在圆盘的上面有一盏灯,圆盘的下面有一个光电二极管,当接收到光时,光电二极管可以产生3 V的电压信号,没有接收到光时则不产生。(a)请画出以下情况传感器所产生的电压波形图:(1)当风速不大时;(2)当风速为10 m/h时;(3)当风速为100 m/h时。(b)请口头解释微计算机需要输入并处理的信息是什么形式的,要怎样才能将表示风速的波形转换成二进制数字。
1-2 请在例1-1的图中分别找出以下华氏温度:-34、+31、+77和+108的离散的量化值以及二进制编码。
*1-3 请写出16~31的二进制、八进制以及十六进制数的形式。
1-4 以下大小的内存中可以分别存储多少二进制位?
(a)128 K位 (b)32 M位 (c)8 G位
1-5 1Tb有多少二进制位?[提示:根据所用工具的不同,可能需要一些技巧才能准确地算出结果。由于220=1 000 00010+d,其中d是220与1 000 00010的差,所以1 T=(1 000 00010+d)2,将这个等式展开成乘积和的形式,代入d的值,计算出3个乘积,再求和即可得出答案。]
1-6 以下位长的二进制数所能表示的最大整数所对应的十进制值是多少?
(a)11位 (b)25位
*1-7 将以下二进制数值转换为十进制:1001101、1010011.101、10101110.1001。
1-8 将以下十进制数值转换为二进制:187、891、2014和20486。
*1-9 将以下表中的数值装换为另外3种进制。

*1-10 采用本章例1-4与例1-7的方法将以下十进制数值装换为所要求的进制。
(a)7562.45→八进制 (b)1938.257→十六进制 (c)175.175→二进制
*1-11 采用二进制而不是十进制作为中间进制完成以下的数值进制转换:
(a)(673.6)8→十六进制 (b)(E7C.B)16→八进制 (c)(310.2)4→八进制
1-12 完成以下二进制数的乘法计算:
(a)1010×1100 (b)0110×1001 (c)1111001×011101
+1-13 除法计算可由减法与乘法构成,请尝试完成如下二进制除法计算,求出商和余数:1010110÷101。
1-14 有些系统采用十二进制,总共有4个整数数位,数位的权从高到低分别是:123,122,12,1,其中权为12的别名为1打(dozen),权为122的别名为1格罗斯(gross),权为123的别名为1大格罗斯((great gross)。
(a)6大格罗斯+8格罗斯+7打+4听饮料的数量是多少?
(b)756910听饮料的十二进制数是多少?
1-15 很多证据表明历史上有一些民族曾使用过二十进制系统。
(a)仿照十六进制系统中基数的构成方法,扩充并形成二十进制的基数。
(b)将(2014)10转换为二十进制。
(c)将(BCI.G)20转换为十进制。
*1-16 根据以下等式,求出基r的值:
(a) (BEE)r=(2699)10 (b) (365)r=(194)10
1-17 一种特殊喂养的聪明小鸡可进行以下计算。如果这种小鸡所使用的计数进制的基r是和它所有的脚趾数目一样,请问这种小鸡的每只脚有几个脚趾?
((34)r+(24)r)×(21)r=(1460)r(原书为1480,原书有误—译者注)
*1-18 请用二进制表示以下BCD码。
(a)0100 1000 0110 0111 (b)0011 0111 1000.0111 0101
*1-19 请用BCD码表示十进制数715与354。
*1-20 在计算机中,除了少数的情况外,几乎所有的数字计算都是采用二进制形式。但计算机的输入信息常常采用ASCII码,用ASCII码表示的数字字符可看作是在一个BCD码前附加011构成的。这样,能直接将输入的BCD码转换成二进制数的算法就非常重要,下面是一种转换算法:
1.在BCD码的4位十进制位段间画上短线,格式如:XXXX-XXXX。
2.将BCD码向右移一位,移出的这一位作为目的二进制值的一位。
3.如果BCD码中某个十进制位段的值大于0111,就将此码段的值减去0011。
4.重复第2步与第3步,直到BCD码中的最高位从最低十进制位段的最低位移出。
5.将每次移除的0或1按出现顺序从右至左排列即为目的二进制数值。
(BCD码本质是一个十进制数,将一个十进制数转换为二进制数的基本方法就是短除法,而将BCD码往右移一位就相当于除2,不过每次移位后考虑到BCD的有效性,还须要做恰当的调整—译者注)
(a)请用以上算法转换如下BCD码:0111 1000。
(b)请用以上算法转换如下BCD码:0011 1001 0111。
1-21 在计算机中,除了少数情况外,几乎所有的计算都是基于二进制数的。但是,计算机的输出信息常常采用ASCII码,用ASCII码表示的数字字符可看作是在一个BCD码前附加011构成的。这样,能直接将二进制数值转换为输出的BCD码的算法就非常重要,下面是一种转换算法:
1.估计目的BCD码的十进制位数,并在其十进制位段间画上短线,格式如:XXXX-XXXX-XXXX。
2.将二进制数与目的BCD码同时向左移一位,二进制数的左边最高一位移入目的BCD码的右边最低位。
3.如果BCD码中某个十进制位段的值大于0100,就将此码段的值加上0011。
4.重复第2步与第3步,直到二进制数中的最低位移入最低BCD码的最低位。
5.完成移动后,即可得目的BCD。
(a)请按上述算法获得如下二进制的BCD码:1111000。
(b)请按上述算法获得如下二进制的BCD码:01110010111。
1-22 要将英语字母的大小写进行相互转换,须将所对应的ASCII码的哪一位进行取反?
1-23 用8位ASCII码写出你的全名。
(a)左边最高位置0。
(b)左边最高位为偶校验位。
要求:名字之间须有空格,中间名缩写后须有一个句点。
(外国人姓名的构成一般为:first name“名”,middle initial“中间名缩写”,last name“姓”—译者注)
1-24 请翻译如下ASCII码:1000111 1101111 0100000 1000011 1100001 1110010 1100100 1101001 1101110 110001 1101100 1110011 0100001。
*1-25 请写出十进制数255的以下编码形式:
(a)二进制 (b)BCD (c)ASCII码 (d)带奇校验的ASCII码
1-26 对下面统一码UTF-8中的代码点进行编码,给出每一个编码的二进制和十六进制值:
(a)U+0040 (b)U+00A2 (c)U+20AC (d)U+1F6B2
1-27 (a)将十进制数32~47用6位二进制数表示,并在最右边加上一个奇校验位构成一个7位的二进制编码。
(b)用偶校验重复以上工作。
1-28 用1.7节的方法找出十六进制的格雷码。
1-29 本习题与例1-1中的无线气象站的测量有关。风的方向的测量信号由图1-6b所示的圆盘进行编码。
(a)假设编码000表示方向N,请选择并列出以下方向所对应的格雷码:S, E, W, NW, NE, SW, SE。
(b)请解释为什么你选的格雷码可以防止风向的误报?
+1-30 用n位的格雷码计数器(包含所有2n个编码)做顺序计数的能耗是用n位的二进制计数器做顺序计数的能耗的百分之多少?

时间: 2024-12-25 03:13:43

《逻辑与计算机设计基础(原书第5版)》——1.9 习题的相关文章

Java核心技术 卷Ⅰ 基础知识(原书第10版)

Java核心技术系列 Java核心技术 卷Ⅰ 基础知识 (原书第10版) Core Java Volume I-Fundamentals (10th Edition) [美] 凯S.霍斯特曼(Cay S. Horstmann) 著 周立新 陈 波 叶乃文 邝劲筠 杜永萍 译 图书在版编目(CIP)数据 Java核心技术 卷Ⅰ 基础知识(原书第10版) / (美)凯S. 霍斯特曼(Cay S. Horstmann)著:周立新等译. -北京:机械工业出版社,2016.8 (Java核心技术系列) 书

《机器学习与R语言(原书第2版)》一 第2章 数据的管理和理解

本节书摘来自华章出版社<机器学习与R语言(原书第2版)>一书中的第2章,第2.1节,美] 布雷特·兰茨(Brett Lantz) 著,李洪成 许金炜 李舰 译更多章节内容可以访问"华章计算机"公众号查看. 第2章 数据的管理和理解 任何机器学习项目初期的核心部分都是与管理和理解所收集的数据有关的.尽管你可能发现这些工作不像建立和部署模型那样令人有成就感(建立和部署模型阶段就开始看到了劳动的成果),但是忽视这些重要的准备工作是不明智的.任何学习算法的好坏取决于输入数据的好坏.

《机器学习与R语言(原书第2版)》一1.3 机器如何学习

本节书摘来自华章出版社<机器学习与R语言(原书第2版)>一书中的第1章,第1.3节,美] 布雷特·兰茨(Brett Lantz) 著,李洪成 许金炜 李舰 译更多章节内容可以访问"华章计算机"公众号查看. 1.3 机器如何学习 机器学习的一个正式定义是由计算机科学家Tom M. Mitchell提出的:如果机器能够获取经验并且能利用它们,在以后的类似经验中能够提高它的表现,这就称为机器学习.尽管这个定义是直观的,但是它完全忽略了经验如何转换成未来行动的过程,当然学习总是说起

《面向对象的思考过程(原书第4版)》一2.3 尽可能提供最小化的用户接口

本节书摘来自华章出版社<面向对象的思考过程(原书第4版)>一书中的第2章,第2.3节,[美] 马特·魏斯费尔德(Matt Weisfeld) 著黄博文 译更多章节内容可以访问"华章计算机"公众号查看. 2.3 尽可能提供最小化的用户接口 当设计类时,通用规则是尽量不要让用户知道类内部的工作原理.为了达到这点,请遵守以下简单的规则:只提供给用户绝对需要的东西.实际上,这意味着类的接口要尽可能少.当你开始设计一个类时,先从最小化的接口开始.类的设计是迭代式的,所以随后即使你发现

ROS机器人程序设计(原书第2版).

机器人设计与制作系列 ROS机器人程序设计 (原书第2版) Learning ROS for Robotics Programming,Second Edition 恩里克·费尔南德斯(Enrique Fernández) 路易斯·桑切斯·克雷斯波(Luis Sánchez Crespo) 阿尼尔·马哈塔尼(Anil Mahtani) 亚伦·马丁内斯(Aaron Martinez) 著 刘锦涛 张瑞雷 等译 图书在版编目(CIP)数据 ROS机器人程序设计(原书第2版) / (西)恩里克·费尔南

《JavaScript和jQuery实战手册(原书第3版)》---第1章 编写第一个JavaScript程序 1.1 编程简介

本节书摘来自华章出版社<JavaScript和jQuery实战手册(原书第3版)>一书中的第1章,第1.1节,作者David Sawyer McFarland,姚待艳 李占宣 译,更多章节内容可以访问"华章计算机"公众号查看. 第1章 编写第一个JavaScript程序 HTML自身并没有太多智能:它不能做数学运算,不能判断某人是否正确填写了一个表单,而且不能根据Web访问者的交互来做出判断.基本上,HTML让人们阅读文本.观看图片或视频,并且单击链接转向拥有更多文本.图片

《机器学习与R语言(原书第2版)》一2.3 探索和理解数据

本节书摘来自华章出版社<机器学习与R语言(原书第2版)>一书中的第2章,第2.3节,美] 布雷特·兰茨(Brett Lantz) 著,李洪成 许金炜 李舰 译更多章节内容可以访问"华章计算机"公众号查看. 2.3 探索和理解数据 在收集数据并把它们载入R数据结构以后,机器学习的下一个步骤是仔细检查数据.在这个步骤中,你将开始探索数据的特征和案例,并且找到数据的独特之处.你对数据的理解越深刻,你将会更好地让机器学习模型匹配你的学习问题. 理解数据探索的最好方法就是通过例子.在

《Unity着色器和屏幕特效开发秘笈(原书第2版)》一2.7 创建透明材质

本节书摘来自华章出版社<Unity着色器和屏幕特效开发秘笈(原书第2版)>一书中的第2章,第2.7节,作者 [英]艾伦朱科尼(Alan Zucconi) [美]肯尼斯拉默斯(Kenneth Lammers),更多章节内容可以访问"华章计算机"公众号查看 2.7 创建透明材质 到现在为止,我们见到的着色器都有一个共同点-都用在实心材质上.如果你想提升游戏视觉效果,某些时候透明材质是个不错的选择,比如火焰效果或者窗户玻璃等.透明材质的制作相对复杂一点.在渲染实心物体之前,Uni

《用户至上:用户研究方法与实践(原书第2版)》一1.1 什么是用户体验

本节书摘来自华章出版社<用户至上:用户研究方法与实践(原书第2版)>一书中的第1章,第1.1节,作者 Understanding Your Users: A Practical Guide to User Research Methods, Second Edition凯茜·巴克斯特(Kathy Baxter)[美]凯瑟琳·卡里奇(Catherine Courage) 凯莉·凯恩(Kelly Caine)更多章节内容可以访问"华章计算机"公众号查看. 第1章 用户体验入门

《机器学习与R语言(原书第2版)》一1.6 总结

本节书摘来自华章出版社<机器学习与R语言(原书第2版)>一书中的第1章,第1.6节,美] 布雷特·兰茨(Brett Lantz) 著,李洪成 许金炜 李舰 译更多章节内容可以访问"华章计算机"公众号查看. 1.6 总结 机器学习起源于统计学.数据库科学和计算机科学的交叉.它是一个强大的工具,能够在大量的数据中找到可行动的洞察.然而,人们仍需持谨慎的态度,避免现实生活中机器学习的普遍滥用. 从概念上讲,机器学习涉及把数据抽象为结构化表示,并把这个结构化表示进行一般化从而推广到