《《计算机科学导论》(第三版)弗罗赞(翻译).pdf》由会员分享，可在线阅读，更多相关《《计算机科学导论》(第三版)弗罗赞(翻译).pdf（32页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、Chapter 1 练习复习题 1.定义一个基于图灵模型的计算机。答：Turing proposed that all kinds of computation could be performed by a special kind of a machine.He based the model on the actions that people perform when involved in computation.He abstracted these actions into a model for a computational machine that has really c
2、hanged the world.图灵模型假设各种各样的运算都能够通过一种特殊的机器来完成，图灵机的模型是基于各种运算过程的。图灵模型把运算的过程从计算机器中分离开来，这确实改变了整个世界。2.定义一个基于冯诺伊曼模型的计算机。答：The von Neumann Model defines the components of a computer,which are memory,the arithmetic logic unit(ALU),the control unit and the input/output subsystems.冯诺伊曼模型定义了计算机的组成，它包括存储器、算术逻辑单
3、元、控制单元和输入/输出系统。3.在基于图灵模型的计算机中，程序的作用是什么？答：Based on the Turing model a program is a set of instruction that tells the computer what to do.基于图灵模型的计算机中程序是一系列的指令，这些指令告诉计算机怎样进行运算。4.在基于冯诺伊曼模型的计算机中，程序的作用是什么？答：The von Neumann model states that the program must be stored in the memory.The memory of modern com
4、puters hosts both programs and their corresponding data.冯诺伊曼模型的计算机中，程序必须被保存在存储器中，存储程序模型的计算机包括了程序以及程序处理的数据。5.计算机中有哪些子系统？答：The subsystems of the von Neumann model are memory,the arithmetic/logic unit(ALU),the control unit,and the input/output.冯诺伊曼模型的计算机中子系统包括存储器、算术逻辑单元、控制单元和输入/输出单元。6.计算机中存储器子系统的功能是什么？
5、答：Memory is the storage area used for programs and data.存储器的功能是用来保存程序和数据的。7.计算机中 ALU 子系统的功能是什么？答：The arithmetic/logic unit(ALU)is where calculations and logical operations take place.计算机中 ALU 子系统的功能是进行算术和逻辑运算的地方。8.计算机中控制单元子系统的功能是什么？答：The control unit controls the operations of the memory,ALU,and the
6、 input/output subsystem.计算机中控制单元子系统的功能是控制存储器、算术逻辑单元和输入/输出的运行。9.计算机中输入/输出子系统的功能是什么？答：The input subsystem accepts input data and the program from outside the computer;the output subsystem sends the result of the processing to the outside.计算机中输入子系统的功能是接收计算机外部输出的程序和数据；输出子系统是发送处理结果到计算机外部。10.简述 5 个时代的计算机？
7、答：The first generation(roughly 19501959)is characterized by the emergence of commercial computers and were used only by professionals.The second-generation(roughly 19591965)computers used transistors instead of vacuum tubes.The third generation(roughly 1965 and 1975)started with the invention of the
8、 integrated circuit that reduced the cost and size of computers even further.The fourth generation(approximately 19751985)saw the appearance of microcomputers.The fifth generation started in 1985.It witnessed the appearance of laptop and palmtop computers,improvements in secondary storage media(CD-R
9、OM,DVD,etc.),the use of multimedia,and the phenomenon of virtual reality.第一代计算机（约 19501959）的特点是商业计算机的出现和仅由专业人士使用。第二代计算机（约 19591965）用晶体管替代了真空管。第三代计算机（约19651975）开始于集成电路的发明，这大大降低了计算机的成本和尺寸。第四代计算机（约 19751985）开始出现微型计算机。第五代计算机始于1985 年，以笔记本电脑和掌上电脑的出现为依据，辅助存储媒体得到改进（CD-ROM,、DVD 等），多媒体得到应用，虚拟现实得以实现。选择题 11.现在的
10、计算机是基于（）模型。A.莱布尼茨 B.冯诺伊曼 C.帕斯卡 D.查尔斯巴比奇 12.在计算机中，（）子系统存储数据和程序。A.算术逻辑单元 B.输入/输出 C.存储器 D.控制单元 13.在计算机中，（）子系统执行算术和逻辑运算。A.算术逻辑单元 B.输入/输出 C.存储器 D.控制单元 14.在计算机中，（）子系统接收数据和程序并将运算结果传给输出设备 A.算术逻辑单元 B.输入/输出 C.存储器 D.控制单元 15.在计算机中，（）子系统是其他子系统的管理者。A.算术逻辑单元 B.输入/输出 C.存储器 D.控制单元 16.根据冯诺伊曼模型，（）被存在存储器中。A.只有数据 B.只有程序
11、 C.数据和程序 D.以上都不是 17.问题的分步骤解决被称为（）。A.硬件 B.操作系统 C.计算机语言 D.算法 18.FORTRAN 和 COBOL 是（）的例子。A.硬件 B.操作系统 C.计算机语言 D.算法 19.在 17 世纪能执行加法和减法运算的计算机器是（）。A.Pascaline B.Jacquard loom C.Analytical Engine D.Babbage machine 20.在计算机语言中，（）是告诉计算机如何处理数据的一系列指令。A.操作系统 B.算法 C.数据处理器 D.程序 21.（）是以结构化的形式来设计和编写程序。A.软件工程 B.硬件工程 C.
12、算法开发 C.教育体系 22.第一台特殊用途的电子计算机被称为（）。A.Pascal B.Pascaline C.ABC D.EDVAC 23.第一代基于冯诺伊曼模型的计算机中有一个被称为（）。A.Pascal B.Pascaline C.ABC D.EDVAC 24.第一台使用存储和编程的计算机器被称为（）。A.the Madeline B.EDVAC C.the Babbage machine D.the Jacquard loom 25.()将程序设计任务从计算机运算任务中分离出来。A.算法 B.数据处理器 D.高级程序设计语言 D.操作系统 11.b 12.c 13.a 14.b 15
13、.d 16.c 17.d 18.c 19.a 20.d 21.a 22.c 23.d 24.d 25.c 课后练习题 27.如果一台小的便宜的计算机可以做大型昂贵的计算机同样能做的事情，为什么人们需要大的呢？答：According to Turing,any problem that can be solved by a big computer can also be solve by a small computer but a big computer can probably solve the problem faster.根据图灵机的原理，任何问题都能在大型计算机中解决，同时也能在
14、小型机中解决，但是大型机解决问题的速度更快。33.研究并找出键盘起源于哪一代计算机。答：The first keyboard appear with time sharing,multi-user system by 1964 which is end of the second generation and the beginning of the third generation.第一个键盘与多用户系统均在 1964 出现，也就是在第二代计算机末期和第三代计算机初期出现。34.研究并找出打印机起源于哪一代计算机。答：In 1953,the first high-speed printer
15、was developed by Remington-Rand for use on the UNIVAC computer.This means that printers belong to the first generation of computers.1953 年，第一台高速打印机由Remington-Rand发明，并用于UNIVAC 计算机，这意味着打印机起源于第一代计算机。35.根据冯诺伊曼模型，当今的硬盘可用于输入或输出吗？请解释。答：The hard disk may be used as either an input device or an output device
16、.When data or programs are read from the disk,the disk is considered an input device.When data or programs are written to the disk,the disk is considered an output device.硬盘既可作为输入设备，又可作为输出设备。当数据或程序从硬盘中读出时，硬盘被认为是输入设备；当数据或程序被写入硬盘时，硬盘被认为是输出设备。37.如今，硬件、软件或数据哪一个对组织机构比较有价值？答：The set of data is the most va
17、luable asset of most organizations.An organization can replace its hardware and software if they are lost(due to theft,fire,etc.)and usually they replace them every few years as hardware or software become obsolete,but the set of data is indispensable.数据对组织机构来说是最有价值的。硬件和软件如果丢失（被盗、火灾等）组织机构可以替代他们。而且，通
18、常情况下，几年时间硬件和软件就会被淘汰，但是数据却是独一无二的。Chapter 2 复习题 1.定义一个数字系统。答：A number system shows how a number can be represented using distinct symbols.数字系统定义了如何用独特的符号来表示一个数字。2.辨析位置化和非位置化数字系统。答：In a positional number system,the position of a symbol determines the value it represents.In a nonpositional number system
19、 each symbol has a value but the position of a symbol normally has no relation to its value;the value of each symbol is fixed.位置化数字系统中，在数字中符号所占据的位置决定了其表示的值。非位置化数字系统仍然使用有限的数字符号，每个符号有一个值。但是符号所占用的位置通常与其值无关每个符号的值是固定的。3.定义位置化数字系统中的底或基数。位置化数字化系统中底与符号的数量有关系？答：The base(or radix)is the total number of symbol
20、s used in a positional number system.位置化数字化系统的底或基数，它是符号集中的符号总数。4.简述十进制系统。为什么称作decimal?该系统的底是多少？答：The decimal system is a positional number system that uses ten symbols to represent a number.The word decimal is derived from the Latin root decem(ten)or decimalis(related to ten).In the decimal system,t
21、he base is 10.十进制系统来源于拉丁词根decem（十）。在该系统中，底 b=10 并且用 10 个符号来表示一个数。符号集是 S=0，1，2，3，4，5，6，7，8，9。十进制系统中的符号被称为十进制数码或仅称为数码。5.简述二进制系统。为什么称作 binary?该系统的底是多少？答：The binary system is a positional number system that uses two symbols(0 and 1)to represent a number.The word binary is derived from the Latin root bin
22、i(two by two)or binarius(related to two).In the binary system,the base is 2.Binary（二进制）来源于拉丁词根 bini（二）。在该系统中，底 b=2 并且用两个符号来表示一个数，即 S=0，1。该系统中的符号常被称为二进制数码或位（位数码）。6.简述八进制系统。为什么称作 octal?该系统的底是多少？答：The octal system is a positional number system that uses eight symbols to represent a number.The word octa
23、l is derived from the Latin root octo(eight)or octalis(related to eight).In the octal system,the base is 8.Octal（八进制）来源于拉丁词根 octo（八）。在该系统中，底 b=8 并且用 8 个符号来表示一个数。字符集是 S=0，1，2，3，4，5，6，7。该系统中的符号常被称为八进制数码。7.简述十六进制系统。为什么称作 hexadecimal?该系统的底是多少？答：The hexadecimal system is a positional number system with s
24、ixteen symbols.The word hexadecimal is derived from the Greek root hex(six)and the Latin root decem(ten).To be consistent with decimal and binary,it should have been called sexadecimal,from Latin roots sex and decem.In the hexadecimal system,the base is 16.Hexadecimal（十六进制）来源于希腊词根 hex（六）和拉丁词根 decem（
25、十）。在该系统中，底 b=16 并且用 16 个符号来表示一个数。字符集是 S=0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F。该系统中的符号常被称为十六进制数码。8.为什么二进制与十六进制互换很容易？答：Conversion is easy because there is a direct relationship between the two systems(see the answer to question 9).二进制中的 4 位恰好是十六进制中的 1 位。9.十六进制系统中 1 个数码表示二进制系统中的几位？答：Four bits in binary is on
26、e hexadecimal digit.十六进制系统中 1 个数码表示二进制系统中的 4 位。10.八进制系统中 1 个数码表示二进制系统中的几位？答：Three bits in binary is one octal digit.八进制系统中 1 个数码表示二进制系统中的 3 位。选择题 11.十进制数字系统中的底是（）。A.2 B.8 C.10 D.16 12.二进制数字系统中的底是（）。A.2 B.8 C.10 D.16 13.八进制数字系统中的底是（）。A.2 B.8 C.10 D.16 14.十六进制系统中的底是（）。A.2 B.8 C.10 D.16 15.转换十进制整数为底b 时
27、，我们需要连续（）b。A.除 B.乘 C.a、b 选项都不行 D.a、b 选项都使用 16.转换十进制小数为底 b 时，我们需要连续（）b。A.除 B.乘 C.a、b 选项都不行 D.a、b 选项都使用 17.以下哪种表示法是错误的？（）A.(10111)2 B.(349)8 C.(3AB)16 D.256 18.以下哪种表示法是错误的？（）A.(10121)2 B.(367)8 C.(EEE)16 D.158 19.以下哪种表示法是错误的？（）A.(111)2 B.(346)8 C.(EEG)16 D.2216 20.以下哪种表示法是错误的？（）A.(101011)2 B.(3418)8 C
28、.(15096)16 D.258A 21.以下哪个与十进制数 12 等值?（）A.(1110)2 B.(C)16 C.(15)8 D.以上都不对 22.以下哪个与十进制数 24 等值?（）A.(11000)2 B.(1A)16 C.(31)8 D.以上都不对 11.c 12.a 13.b 14.d 15.a 16.b 17.b 18.a 19.c 20.d 21.b 22.a 练习题 23.将下列二进制数转换为十进制数，不用计算机器并写出计算过程：A.(01101)2 B.(1011000)2 C.(011110.01)2 D.(111111.111)2 解：24.将下列十六进制数转换为十进制
29、数，不用计算机器并写出计算过程：A.(AB2)16 B.(123)16 C.(ABB)16 D.(35E.E1)16 解：25.将下列八进制数转换为十进制数，不用计算机器并写出计算过程：A.(237)8 B.(2731)8 C.(617.7)8 D.(21.11)8 解：26.将下列十进制数转换为二进制数，不用计算机器并写出计算过程：A.1234 B.88 C.124.02 D.14.56 解：27.将下列十进制数转换为八进制数，不用计算机器并写出计算过程：A.1156 B.99 C.11.4 D.72.8 解：28.将下列十进制数转换为十六进制数，不用计算机器并写出计算过程：A.567 B.
30、1411 C.12.13 D.16.5 解：29.将下列八进制数转换为十六进制数，不用计算机器并写出计算过程：A.(514)8 B.(411)8 C.(13.7)8 D.(1256)8 解：30.将下列十六进制数转换为八进制数，不用计算机器并写出计算过程：A.(51A)16 B.(4E1)16 C.(BBC)16 D.(ABC.D)16 解：31.将下列二进制数转换为八进制数，不用计算机器并写出计算过程：A.(01101)2 B.(1011000)2 C.(011110.01)2 D.(111111.111)2 解：32.将下列二进制数转换为十六进制数，不用计算机器并写出计算过程：A.(011
31、01)2 B.(1011000)2 C.(011110.01)2 D.(111111.111)2 解：35.在底为 b 的位置化数字系统中，可用 k 个数码表示的最大整数数字是 bk-1。分别找出以下系统中使用 6 个数码的最大数字：A.二进制 B.十进制 C.十六进制 D.八进制 解：38.下表显示如何重写小数，使其分母是 2 的幂次（1，2，4，8，16 等等）。原来的写法 新的写法 原来的写法 新的写法 0.5 1/2 0.25 1/4 0.125 1/8 0.0625 1/16 0.03125 1/32 0.015625 1/64 但是，我们有时需要组合它们以得到合适的小数。例如：0.
32、625 是 0.5+0.125。这意味着 0.625 可以写成 1/2+1/8 或 5/8。A.0.1875 B.0.640625 C.0.40625 D.0.375 解：39.使用前面的解题方法，把下列数转换为二进制数：A.7.1875 B.12.640625 C.11.40624 D.0.375 解：Chapter 3 复习题 1.说出 5 种计算机可以处理的数据。答：We discussed five data types:numbers,text,audio,images,and video.5 种计算机可以处理的数据类型为：数字、广西、音频、图像和视频。2.位模式的长度如何与其能表示
33、的符号数量相关？答：If the length of the bit pattern is L bits,the number of symbols that can be represented by the bit pattern is 2L.如果位模式的长度是L 位，那么数字符号能表示的位模式为2L。3.位图的方法是如何以位模式来表示一个图像的？答：In the bitmap graphic method each pixel is represented by a bit pattern.在位图方法中每一像素代表一个位模式。4.矢量图方法优于位图方法的优点是什么？其缺点又是什么？答：I
34、n vector graphic method,the size of the file is smaller and the image can be easily rescaled.However,vector graphic can not be used to represent the details of colors in a photo.在矢量图方法中，图文件的大小更小，图更容易重构。然而，矢量图不适合存储照片图像的细微精妙。5.将音频数据转换为位模式需要哪些步骤？答：The three steps are sampling,quantization,and encoding.
35、将音频数据转换为位模式需要进行采样、量化和编码三个步骤。6.比较和对照在无符号、符号加绝对值以及二进制补码格式中的正整数的表示法。答：Representations are the same except that the representable range of positive integers in unsigned method is twice the other methods.除了无符号正整数所能表示的范围是其他表示法的两倍外，符号加绝对值以及二进制补码格式中的正整数的表示法相同。7.比较和对照在无符号、符号加绝对值以及二进制补码格式中的负整数的表示法。答：In both r
36、epresentations,the upper half of the range represents the negative numbers.However,the wrapping is different as shown in Figure S3.7.In addition,there are two zeros in sign-and-magnitude but only one in twos complement.在无符号表示法中，它的范围介于 0 到无穷大之间，所以不能表示负数。在符号加绝对值表示法的负整数出现在正数的右边，有正 0 和负 0 之分。在二进制补码格式中的负
37、整数在正整数的左边，没有正 0 和负 0 之分，负数不包括 0，0 属于正数。8.比较和对照在无符号、符号加绝对值以及二进制补码格式中的 0 的表示法。答：In the signed-and-magnitude representation,there are two zeros.In twos complement representation there is only one zero.In the excess representation,zero is represented by a positive number(bias)such as+127 and+1023.在符号加绝对
38、值表示法中有两个 0，即正 0 和负 0。在另外两种表示法中，只有一个 0，0 只能表示正数。9.讨论在符号加绝对值和二进制补码格式中最左位扮演的角色。答：In both systems,the leftmost bit represents the sign.If the leftmost bit is 0,the number is positive;if it is 1,the number is negative.在符号加绝对值格式表示法中，最左位用于定义整数的符号。0 表示正整数，1表示负整数。在二进制补码表示法中，最左位决定符号。如果它是 0，该整数为正；如果是 1，该整数为负。1
39、0.回答以下关于实数浮点表示法的问题：A.为什么需要规范化？B.什么是尾数？C.数字在规范化以后，何种信息被计算机存储在内存中？答：A.Normalization is necessary to make calculations easier.B.Mantissa is the bit sequence to the right of the decimal point after normalization.C.The computer stores the sign of the number,the exponent,and the mantissa.A.规范化是为了使表示法的固定部分
40、统一，科学记数法和浮点表示法都在小数点左边使用了唯一的非零数码。同时，规范化使得计算更加容易。B.尾数是指小数点右边的二进制数。C.数字规范化后，符号、指数和尾数（小数点右边的数）被计算机存储在内存中。选择题 11.一个字节包含（）位。A.2 B.4 C.8 D.16 12.在一个 64 种符号的集合中，每个符号需要的位模式长度为（）位。A.4 B.5 C.6 D.7 13.10位可以用位模式表示多少种符号？A.128 B.256 C.512 D.1024 14.假如 E 的 ASCII 码是 1000101，那么 e 的 ASCII 码是（）。不查 ASCII 码表回答问题。A.100011
41、0 B.1000111 C.0000110 D.1100101 15.在所有语言中使用的 32 位码表示系统称为（）。A.ANSI B.Unicode C.EBCDIC D.扩展 ASCII 码 16.使用（）方法，图像可以在计算机中表示。A.位图 B.矢量图 C.余码系统 D.答案 A 或 B 17.在计算机中表示图像的（）图像方法中，每个像素分配一个位模式。A.位图 B.矢量图 C.量化 D.二进制 18.在计算机中表示图像的（）图像方法中，图像分解成几何图形的组合。A.位图 B.矢量图 C.量化 D.二进制 19.在计算机中表示图像的（）图像方法中，重新调整图像尺寸导致图像粗糙。A.位图
42、 B.矢量图 C.量化 D.二进制 20.当我们存储音乐到计算机中时，音频信号必须要（）。A.取样 B.量化 C.编码 D.以上全部答案 21.在（）数字表示法中，如果最左边一位为 0，其表示的十进制数是非负的。A.二进制补码 B.浮点 C.余码系统 D.答案 A 和 B 22.在（）数字表示法中，如果最左边一位为 1，其表示的十进制数是负的。A.二进制补码 B.浮点 C.余码系统 D.答案 A 和 B 23.哪一种数字表示方法常用于存储小数部分的指数值？A.无符号整数 B.二进制补码 C.余码系统 D.以上都不是 24.在余码转换中，对要转换的数字（）偏移量。A.加 B.减 C.乘 D.除
43、25.当小数部分被规范化，计算机存储（）。A.符号 B.指数 C.尾数 D.以上全部 26.存储于计算机中数字的小数部分的精度由（）来定义。A.符号 B.指数 C.尾数 D.以上全部 27.在 IEEE 标准浮点格式中，一个实数的符号与尾数的组合，用（）表示法作为整数的存储。A.无符号整数 B.符号加绝对值 C.二进制补码 D.以上都不是 11.c 12.c 13.d 14.d 15.b 16.d 17.a 18.b 19.a 20.d 21.d 22.d 23.c 24.a 25.d 26.c 27.b 练习题 28.有多少不同的 5 位模式？答：25=32 patterns.29.一些国家
44、的车牌有 2 个十进制数码（09），我们可以有多少种不同的车牌？如果不允许使用数码 0，又会有多少种不同的车牌？答：102=100 if zero is allowed.92=81 if zero is not allowed.30.用 2 个数码跟 3 个大字字母（AZ）的车牌来重做第 29 题。答：a.If zero is allowed,(102 for numbers)(263 for letters)=1757600.b.If zero is not allowed,(92 for numbers)(263 for letters)=1423656.31.一种机器有 8 个不同的圈。
45、要表示每个圈需要多少位？答：2n=8n=3 or log28=3.32.学生在一门课程中的成绩可用 A、B、C、D、F、W（退学）或 I（未完成）表示等级。表示这些等级需要多少位？答：2n=7 n 3 or log27=2.81 3.33.一个公司决定给每个员工分配唯一的位模式。如果该公司有 900 名雇员，构建该表示法的系统最少需要多少位？可分配多少位模式？如果再雇佣另外 300名员工，系统需要增加倍数吗？说明答案。答：2n=900 n 10 or log2900=9.81 10.With n=10 we can uniquely assign 210=1024 bit pattern.Th
46、en 1024 900=124 patterns are unassigned.These unassigned patterns are not sufficient for extra 300 employees.If the company hires 300 new employees,it is needed to increase the number of bits to 11.34.如果使用 4 位模式表示 0 到 9 的数码，将浪费多少位模式？答：24 10=6 are wasted.36.将下列十进制数转成8 位无符号正数。A.23 B.121 C.34 D.342 答：a
47、.23=16+4+2+1=(0001 0111)2 b.121=64+32+16+8+1=(0111 1001)2 c.34=32+2=(0010 0010)2.d.Overflow occurs because 342 255.37.将下列十进制数转成 16 位无符号整数。A.41 B.411 C.1234 D.342 答：a.41=32+8+1=(0000 0000 0010 1001)2.b.411=256+128+16+8+2+1=(0000 0001 1001 1011)2.c.1234=1024+128+64+16+2=(0000 0100 1101 0010)2.d.342=25
48、6+64+16+4+2=(0000 0001 0101 0110)2.38.将下列十进制数转成 8 位二进制补码表示法。A.12 B.145 C.56 D.142 答：39.将下列十进制数转成 16 位二进制补码表示法。A.102 B.179 C.534 D.62056 答：40.将下列 8 位无符号整数转换成十进制数。A.01101011 B.10010100 C.00000110 D.01010000 答：a.0110 1011=64+32+8+2+1=107.b.1001 0100=128+16+4=148.c.0000 0110=4+2=6.d.0101 0000=64+16=80.4
49、1.将下列 8 位二进制补码表示的整数转换成十进制数。A.01110111 B.11111100 C.01110100 D.11001110 答：42.下面是一些二进制补码表示的二进制数。请问如何改变他们的正负。A.01110111 B.11111100 C.01110111 D.11001110 答：We change the sign of the number by applying the twos complement operation.a.01110111 10001001 b.11111100 00000100 c.01110111 10001001 d.11001110 00
50、110010 Chapter 4 1.逻辑运算和算术运算有什么区别？答：Arithmetic operations interpret bit patterns as numbers.Logical operations interpret each bit as a logical value(true or false).算术运算把位模式理解为数据；逻辑运算的每一位当成逻辑值（真或假）。2.在二进制补码格式的整数相加中，最左边一列是怎样进位的？答：The leftmost carry is discarded.最左边一位被丢弃。3.n 的位分配单元可以等于 1 吗？为什么？答：The bi