文档库 最新最全的文档下载
当前位置:文档库 › 计算机导论(第2版)课后习题答案【清华大学出版社】

计算机导论(第2版)课后习题答案【清华大学出版社】

计算机导论(第2版)课后习题答案【清华大学出版社】
计算机导论(第2版)课后习题答案【清华大学出版社】

计算机导论(第 2 版)【清华大学出版社】课后习题答案

第一章绪论

一、简答题

1.什么是计算机?(P1)

计算机是一种能够按照事先存储的程序,自动、高速的对数据进行输入、处理、输出和存储的系统。一个计算机系统包括硬件和软件两大部分。

2.解释冯?诺依曼所提出的“存储程序”概念。(P6)

把计算机程序与数据都以二进制的形式统一存放在存储器中,由机器自动执行。不同的程序解决不同的问题,实现了计算机通用计算的功能。

3.计算机有哪些主要的特点?(P3-P4)

○1运算速度快○2运算精度高○3具有记忆能力○4具有逻辑判断能力○5存储程序

4.计算机有哪些主要的用途?(P4-P5)

○1科学计算○2数据处理○3实时控制○5人工智能○5计算机辅助工程和辅助教育○6娱乐与游戏5.计算机发展中各个阶段的主要特点是什么?(P6-P8)

第一代计算机(1946 年—1957 年)

○1逻辑器件使用电子管○2用穿孔卡片机作为数据和指令的输入设备○3用磁鼓或磁带作为外存储器○4使用机器语言编译

第二代计算机(1958 年—1964 年)

○1用晶体管代替了电子管○2内存储器采用了磁心体○3引入了寄存器和浮点运算硬件○4利用I/O处理机提高了输入输出能力○5在软件方面配置了子程序库和批处理管理程序,并且推出了FORTRAN、COBOL、ALGOL 等高级程序设计语言及相应的编译程序

第三代计算机(1965 年—1971 年)

○1用小规模或中小规模的集成电路来代替晶体管等分立元件○2用半导体存储器代替磁心存储器○3使用微程序设计技术简化处理机的结构○4在软件方面则广泛引入多道程序、并行处理、虚拟存储系统以及功能完备的操作系统,同时还提供了大量的面向用户的应用程序

第四代计算机(1972 年至今)

○1使用了大规模和超大规模集成电路○2使用了大容量的半导体存储器作为内存储器○3在体系结构方面进一步发展了并行处理、多机系统、分布式计算机系统和计算机网络系统○4在软件方面则推出了数据库系统、分布式操作系统以及软件工程标准等

第五代计算机

主要特征是人工智能,具有一些人类智能的属性。尚在研制之中,而且进展比较缓慢。

6.信息化社会的主要特点是什么?(P15-P16)

○1建立完善的信息基础设施○2采用先进的信息技术○3建立广泛的信息产业○4拥有高素质的信息人才○5构建良好的信息环境

7.信息化社会对计算机人才的素质和知识结构有哪些要求?(P19)

在信息化社会中所需要的计算机人才是多方位的,不仅需要研究型、设计型的人才,而且需要应用型的人才;不仅需要开发型人才而且需要维护型、服务型、操作型的人才。要求计算机人才具有较高的综合素质和创新能力,并对于新技术的发展具有良好的适应性。

8.说明计算机科学与技术学科的知识体系及知识领域、知识单元和知识点的含义。(P20-P25)

9.计算机科学的研究范畴主要包括哪些?(P9)

计算机科学技术的研究范畴主要包括计算机理论、硬件、软件、网络及应用等。

二、选择题

1.计算机是接受命令,处理输入以及产生【数据】的系统。

2.冯?诺依曼的主要贡献是【提出了存储程序概念】。

3.供科学研究,军事和大型组织用的高速,大容量计算机是【巨型计算机】。

4.计算机硬件由 5 个基本部分组成,下面【总线】不属于这 5 个基本组成部分。

5.其内容在电源断掉以后就消失又被暂时存储器的条件是【内存储器】。

6.拥有高度结构化和组织化的数据文件被称为【数据库】。

7.计算机系统必须具备的两部分是【硬件和软件】。

8.计算机处理的 5 个要素是【输入,输出,处理,打印和存储】。

9.信息系统的作用是【存储信息,检索信息,辅助人们进行统计,分析和决策】。

10.目前,由于【Internet】的迅猛发展,加快了社会信息化的进程。

11.Internet 的核心功能是实现【全球信息共享】。

12.信息高速公路是指【国家信息基础设施】。

第二章计算机的基础知识

一、简答题

1.什么是数制?采用位权表示法的数制具有哪 3 个特点?(P29-P30)

按进位的原则进行计数称为进位计数制,简称数制。

采用位权表示法的数制具有3个特点:○1数字的总个数等于基数○2最大的数字比基数小1○3

每个数都要乘以基数的幂次,该幂次由每个数字所在的位置决定

2.二进制的加法和乘法的运算规则是什么?(P31)

加法运算规则:

0+0=0 0+1=1 1+0=1 1+1=10

乘法运算法则

0×0=00×1=01×0=01×1=1

3.十进制整数转换为非十进制整数的规则是什么?(P32-P33)

十进制整数转换为非十进制整数(除基取余法):

除基取余,先余为低(位),后余为高(位)

十进制小数转换为非十进制小数(乘基取整法):

乘基取整,先整为高(位),后整为低(位)

5.如何采用“位权法”将非十进制数转换为十进制数?(P34)

把各非十进制数按权展开,然后求和,便可得到转换的结果。

8.二进制与八进制之间如何转换?(P35)

以小数点为界,将整数部分自右向左和小数部分自左向右分别按每 3 位一组(不足 3 位的用

0补足),然后将各个3位二进制数转换为对应的1位八进制数,即得到转换的结果。反之,若把八进制数转换为二进制数,只要把每 1 位八进制转换为对应的 3 位二进制数即可。

9.二进制与十六进制之间如何转换?(P35)

只要以小数点为界,将整数部分自右向左和小数部分自左向右分别按每 4 位为一组,不足 4 位用 0 补足,然后将各个 4 位二进制数转换为对应的十六进制数,即得到转换的结果。反之,若将十六进制数转为二进制数,只要把每 1 位十六进制数转换为对应的 4 位二进制数即可。

12.什么是原码,补码和反码? (P36-P37)

原码:用符号位和数值表示带符号数,正数的符号位用“0”表示,负数的符号用“1”表示,数值部分用二进制形式表示。

补码:正数的补码与原码相同,负数的补码为对该数的原码除符号外各位取反,然后在最后一位加 1。

反码:正数的反码与原码相同,负数的符号为対该数的原码除符号位外各位取反。

13.在计算机中如何表示小数点?什么是定点表示法和浮点表示法?(P37-P38)

在计算机中一般可以采用定点表示法和浮点表示法来表示小数点。

定点表示法:计算机中所有数的小数点的位置是固定不变的,因此小数点无需使用专门的记号表

示出来

浮点表示法:一个浮点数分为阶码和尾数两部分,阶码用于表示小数点在该数中的位置,尾

数用于表示数的有效数值

14、设有一台浮点计算机,数码为 8 位,阶码为 3 位,则它所能表示的数的范围是多少?(P38)

15.什么是 BCD 码?什么是 ASCII 码?(P39-P40)

BCD 码是一种二-十进制的编码,即使用 4 位二进制数表示 1 位十进制数。

ASCII 码是由美国信息交换标准委员会制定的、国际上使用最广泛的字符编码方案。采用 7

位二进制数表示一个字符。

16.什么是汉字输入码,汉字内码,汉字字形码,汉字交换码和汉字地址码?它们各自用

于什么场所?(P41-P42)

汉字输入码:用于将汉字输入到计算机内部。要求操作简单,容易记忆,码位短,输入速度快。类型

有拼音编码、字形编码、数字编码、整字编码、其他(如语音识别和手写输入)等。

汉字内码:用于计算机内部存储和处理的汉字编码,通常由该汉字的国标码的两个字节形成。汉字字

型码:确定一个汉字字形点阵的代码,是点阵的编码化形式,用于汉字显示和打印输出。保留在

存储介质中的全部汉字字形码称为字库。

汉字交换码:用来在不同的汉字信息处理系统之间或与体系系统之间进行信息交换。

汉字地址码:用来表示汉字字形信息在汉字库中的地址,用于在汉字库中查找汉字字形信息的汉

字地址码等。

17.什么是命题?在命题代数中主要的连接词有哪几种?(P43)

命题是一个具有具体意义的且能够判断真假的陈述句。在命题代数中主要的连接有“与”;“或”;“非”;“异或”;“条件”;和“双条件”等。

18.什么是命题公示?怎样判断两个命题公示等价?(P46)

由命题变元,连接词和括号组成的合式的式子称为命题公式。

如果两个不同的命题公式 P 和Q,无论命题变元取什么值它们的真值都相同,则该两个命题

公式等价,记作 P=Q。

19.计算机硬件系统由哪几部分组成?简述各部分的功能。(P49-P50)

计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备五部分组成。它们的作用:

○1运算器:它在控制器的控制下执行程序中的指令,完成各种算数运算、逻辑运算、比较运算、

移位运算以及字符运算等○2存储器:用来存储数据和程序,分为内存储器和外存储器○3控制器:依次从存储器中取出指令,翻译指令,分析指令,向其他部件发出控制信号,指挥计算机的

各个部件按照指令的功能要求协调工作○4输入设备:用于输入程序、数据、操作命令、图形、图

像以及声音等信息,并将它们转变为计算机可以识别的形式(二进制代码)存在内存中○5输出设备:用于将存放在内存中由计算机处理的结果转变为人们所能接受的形式,显示或打印程序、运算

结果、文字、图形、图像等,也可以播放声音。

21.计算机的工作原理是什么?它是由谁首先提出来的?(P52)

计算机在运行时,先从内存中取出第一条指令,通过控制器的译码,按指令的要求,从存贮器

中取出数据进行指定的运算和逻辑操作等加工,然后再按地址把结果送到内存中去。接下来,再

取出第二条指令,在控制器的指挥下完成规定操作。依此进行下去,直至遇到停止指令。程序与

数一样存贮,按程序编排的顺序,一步一步地取出指令,自动地完成指令规定的操作是计算机

最基本的工作原理。这一原理最初是由美籍匈牙利数学家冯?诺依曼于 1945

年提出来的,故称为冯?诺依曼原理。

22.在计算机系统中,位、字节、字和字长所表示的含义各是什么?

位:在数字电路和电脑技术中采用二进制,代码只有 0 和1,其中无论是 0 还是1 在CPU 中都是一位

字节:8 个二进制位为一个字节。为了便于衡量存储器的大小,统一以字节(Byte,B)为单位

字:不同计算机系统中字长的整数倍

字长:CPU 在单位时间内(同一时间)能一次处理的二进制数据的位数叫字长

23.什么是算法?它有哪些特点?常用的算法描述工具有哪几种?(P58-P59)

算法是由一系列规则组成的过程,这些规则确定了一个操作的顺序,以便能在有限步骤内得到特定问题的解。

算法的性质:○1确定性○2通用性○3有限性

算法的描述工具:○1自然语言○2流程图○3决策表○4算法描述语言

24.怎样衡量一个算法的优劣?(P60)

衡量一个算法的优劣通常从它的时间特性、空间特性以及易理解性等三个方面来考虑。

25.什么是数据结构?(P61)

数据结构是带有结构的数据元素的集合,结构反映了数据元素相互之间存在的某种联系。26.什么是线性表?线性表有哪些运算?线性表怎样存储?(P61-P62)

线性表是 n 个数据元素的有限序列。

线性表的运算(设L为一个线性表):○1置空表SETNULL(L)○2求表的长度LENGTH(L)○3取表元素GET(L,i)○4在表中查找特定元素LOCATE(L,x)○5插入新元素INSERT(L,i,b)

○6删除表元素DELETE(L,i)

线性表的存储结构:顺序存储结构、链式存储结构

27.什么是堆栈?堆栈有哪些运算?堆栈怎样存储?(P63)

堆栈是一种受限的线性表,即只能在表的一端(表尾)进行插入和删除操作。进栈和退栈操作按“后进先出”的原则进行。

堆栈的运算(设S为一个堆栈):○1置空栈SETNULL(S)○2进栈PUSH(S,x)○3退栈POP(S)○4取栈顶元素TOP(S)○5判断堆栈是否为空EMPTY(S)

堆栈的存储结构:顺序存储结构

28.什么是队列?队列有哪些运算?队列怎样存储?(P64)

队列也是一种受限的线性表,只能在表的一端(队尾)进行插入,在表的另一端(队首)进行删除操作。进、出队列操作按“先进先出”的原则进行。

队列的运算(设Q为一个队列):○1置空队列SETNULL(Q)○2进入队列ADDQUEUE(Q,x)○3

退出队列DELQUEUE(Q)○4取队首元素FRONTQUE(Q)○5判断队列是否为空EMPTY(Q)

队列的存储结构:链式存储结构,一个链队列需要设置队首指针和队尾指针。

第三章计算机硬件系统

一、简答题

1.描述 CPU 的两个基本部件。(P69)

控制器、运算器

2.简要说明 RISC 与CISC 芯片的主要区别。(P74)

CISC 芯片:复杂指令集计算机。CISC 的指令系统一般多达几百条指令。

RISC 芯片:简化指令集计算机。RIS 使用较少的指令,这种设计比起 CISC 具有简单和价格低的优点。

3.什么是 POS 终端?描述一个 POS 终端的处理能力。

销售终端——POS(point of sale)是一种多功能终端,把它安装在信用卡的特约商户和受理网点中与计算机联成网络,就能实现电子资金自动转帐,它具有支持消费、预授权、余额查询和转帐等功能,使用起来安全、快捷、可靠。

4.定义 3 种类型的硬盘并说明它们的优缺点。(P96-P97)

内置硬盘,简称硬盘,安装在系统单元内部,用于存放程序和大型的数据文件。内置硬盘在容量和速度方面优于软盘,弱点是容量固定,不易移动。

盒式硬盘,主要用作内置硬盘的补充,盒式硬盘移动方便,可用来保护一些敏感的信息,也

可作为内置硬盘内容的备份存放媒体。

硬盘组,一种用于存储大容量信息、可移动的存储设备,主要用在小型和大型计算机上。

USB 移动硬盘,实用、轻巧、安装方便,支持即插即用。

5.描述磁带存储能提供的重要功能。(P101)

磁带提供的是顺序化存取方式,虽然磁带对于访问一些信息速度较慢,但它是制作程序、数

据备份的有效手段。

二、选择题

1.ALU 完成算术操作和【逻辑操作】。

2.微型计算机中主要使用的二进制编码是【ASCII】。

3.计算机中主要使用的内存类型有 RAM,ROM 和【CMOS】。

4.设计用来满足视频需求的总线是【PCI】。

5.一个转换页面上图像到计算机能存储的电子信号的设备是【扫描仪】。

6.一种能在热感应纸上使用热元素产生高质量输出的打印机是【热学】打印机。

7.下列哪一种存储器是顺序存取的存储媒体【磁带】。

8.通过估计数据需求来改进硬盘性能的方法是【磁盘缓冲】。

第四章计算机系统软件与工具软件

简答题

1.程序设计语言翻译系统包括那几种类型?请分别叙述各种翻译器的简单工作过程。(P107-P109)

汇编语言翻译系统:○1用机器操作码代替符号化的操作符。○2用数值地址代替符号名字。○3将

常数翻译为机器的内部表示。○4分配指令和数据的存储单元.

高级语言源程序翻译系统:○1词法分析程序○2语法分析程序○3中间代码生成程序○4优化程序

○5目标代码生成程序

高级语言源程序解释系统:○1由总控程序完成初始化工作。○2依次从原程序中取出一条语句进行语法检查,如有错,输出错误信息;如通过了语法检查,则根据语句翻译成相应的指令并执行它。○3检查源程序是否已全部解释执行完毕,如未完成则继续解释并执行下一语句,直到全部语句都处理完毕。

2.什么是操作系统?它的主要作用是什么?(P109-P110)

操作系统是用来管理计算机系统的软硬件资源、提高计算机系统资源的使用效率、方便用户使用的程序集合。它是对计算机系统进行自动管理的控制中心。

操作系统的功能:○1资源管理功能,处理机管理、存储器管理、输入输出设备管和文件管理

○2人机交互功能,主要靠可以进行输入输出的外部设备和相应的软件来完成。这些外部设备主

要有键盘、显示器、鼠标等。

3.简述 windows 操作系统的 4 个基本特点。(P115-P116)

○1丰富的应用程序○2统一的窗口和操作模式。○3多任务的图形化用户界面○4事件驱动程序的运行模式○5标准的应用程序接口○6实现数据共享○7支持多媒体和网络技术○8先进的主存储器管理技术○9与DOS的兼容性1○0不断增强的功能

4.UNIX 操作系统由哪些主要特色?(P117)

○1功能强大○2提供可编程的命令语言○3文件系统结构简练○4输入输出缓冲技术○5提供了许

多程序包○6可移植性强○7网络通信功能强

5.Linux 和UNIX 操作系统有什么联系?它的主要特点是什么?(P118-P119)

Linux 是可以运行在 PC 机上免费的 UNIX 操作系统。

Linux 是与 UNIX 兼容的 32 位操作系统,他能运行主要的 UNIX 工具软件,应用程序和网络协议,并支持 32 位和 64 位的硬件。Linux 的设计继承了 UNIX 以网络为核心的设计思想,是一个性能稳定的多用户网络操作系统。同时,它还支持多任务,多进程和多 CPU。

6.简述 Mac OS X 操作系统的主要特色,如果有条件设法使用这个操作系统。(P120-P122)Mac OS X的特点体现在以下几个方面:○1系统稳定性和良好的性能(Darwin)○2图形功能(Quartz,OpenGL,QuickTime)○3用户界面○4文件系统与网络

第六章数据库系统及其应用

一、简答题

1.数据库系统由哪几部分组成?(P200)

数据库系统是由数据库、数据库管理系统、数据库管理员、数据库应用程序以及用户 5 个部

分组成的系统

2.试阐述数据库、数据库管理系统以及数据库系统的定义。(P200)

数据库:数据库是统一管理的相关数据的集合。

数据库管理系统:数据库管理系统是对数据库进行管理的软件,是数据库系统的核心。

数据库系统(database systems)是由数据库及其管理软件组成的系统。它是为适应数据处理的需要而发展起来的一种较为理想的数据处理的核心机构。它是一个实际可运行的存储、

维护和应用系统提供数据的软件系统,是存储介质、处理对象和管理系统的集合体。

3.数据管理技术经历了哪几个阶段?各个阶段的主要特点是什么?(P201-P202)

○1人工管理阶段(20世纪50年代中期以前):数据处理采取批处理的方式,没有专门用于数据管理的软件。计算机主要用于科学计算,所涉及的数据在相应的应用程序中进行管理,数据与程序之间不具有独立性。○2文件系统阶段(20世纪50年代后期至60年代后期):数据独立于程序,可以重复使用;实现了文件的长期保存和按名存储。○3数据库阶段(20世纪 70年代以来):具有较高的逻辑数据独立型;提供了数据库的建立、操纵以及对数据库的各种控制功能;用户界面友好,便于使用。○4高级数据库阶段(20世纪80年代以来):为数据管理和信息的共享与利用带来了极大的方便。

4.什么是外模式、内模式和概念模式?如何实现模式间的转换?(P202-P203)

外模式是应用程序与数据库系统之间的接口,表示应用程序所需要的那部分数据库结构的描述,是概念模式的逻辑子集。

内模式是数据库内部数据存储结构的描述,即物理描述。

概念模式是数据库整体逻辑结构的完整描述,包括概念记录类型、记录之间的联系、所允许的

操作以及数据的完整性、安全性约束等数据控制方面的规定。

转换由数据库管理系统(DBMS)来实现。

5.试阐述数据库管理系统的功能与类型。(P203-P204)

数据库管理系统的功能:○1数据库定义功能○2数据库操纵功能○3数据库事务管理功能○4数据

库维护功能○5其他功能

数据库管理系统的类型:○1层次性数据库○2网状型数据库

6.什么是数据定义语言(DDL)和数据操纵语言(DML)?它们的主要功能是什么?

数据定义语言(DDL):定义和标识数据库的逻辑结构和物理结构,并给出其唯一的命名。数

据操纵语言(DML):用来描述用户对数据库进行的各种操作,包括数据的录入、修改、删

除、查询、统计、打印等。

7.数据库管理员(DBA)的职责是什么?(P201)

决定数据库的结构和信息内容、决定数据库的存储结构和存取策略、定义数据库的安全性要求

和完整性约束条件以及监控数据库的使用和运行。

8.SQL 有何特点?SQL 有哪些功能?SQL 有哪两种使用方式?各有何特点?(P206-P207)

特点:○1功能的一体化○2语法结构的统一性○3高度的非过程化○4语言的简洁性

功能:○1数据定义功能○2数据操纵功能○3数据控制功能○4嵌入式功能

SQL 有两种使用方式,一是自含式,二是嵌入式。前一种使用方式适用于非计算机专业的人员,后一种使用方式适用于程序员。

9.写出 SQL 定义、撤销和修改基本表语句的一般形式,并解释其含义。(P208-P211)

定义基本表语句:

CREATE TABLE <基本表名>

(<属性名 1> <数据类型 1>[NOT NULL],[<属性名 2> <数据类型 2>[NOT NULL]] ,...

[<完整性约束>])

撤销基本表语句:

DROP TABLE <基本表名> <撤销方式>

<撤销方式>可以取 CASCADE 和RESTRICT 两种方式。

修改基本表语句:

在基本表中增加列:

ALTER TABLE <基本表名> ADD <属性名> <数据类型>

在基本表中删除列:

ALTER TABLE <基本表名> DROP <属性名> <删除方式>

这里,<删除方式>可以取 CASCADE 和 RESTRICT 两种方式。

10.写出 SQL 定义和撤销索引语句的一般形式,并解释其含义。(P211-P212)

定义索引语句:

CREATE [UNIQUE] INDEX <索引名> ON <基本表名>

(<属性名 1>[<次序>][ ,<属性名 2>[<次序>]] ...)

[PCTFREE={<整数>}]

撤销索引语句:

DROP INDEX <索引名>

注意:如果撤销某一个基本表,则该基本表上建立的所

有索引将被一起撤销。

11.写出 SQL 数据查询语句的一般形式,并解释其含义。(P212-P217)

据查询语句的一般形式:

SELECT <目标属性> FROM <基本表名或视图名>

[WHERE <条件表达式>]

[GROUP BY <属性名 1>[ HAVING <条件表达式>]]

[ORDER BY <属性名 2>[<次序>]]

SQL 数据查询语句的含义:

1)根据 WHERE 子句中的<条件表达式>从由<基本表名或视图名>指定的基本表或视图中找出满

足条件的元组,按 SELECT 子句中的<目标属性>选出元组中的分量,形成查询结果。

2)如果有 ORDER 子句,则将结果根据指定的<属性名 2>按<次序>所指定的顺序排列(选ASC

为升序,选 DESC 为降序)。

3)如果有 GROUP 子句,则将查询结果按<属性名 1>进行分组,每组产生结果表中的一个元组,分组的附加条件用 HAVING 短语中的 <条件表达式> 给出。

13.SQL 的数据更新包括哪些基本操作?(P217-P218)

插入操作、删除操作和修改操作等

14.写出 SQL 数据插入语句、数据删除语句和数据修改语句的一般形式,并解释其含义。数据插入语句:

1)形式 1:

INSERT INTO <基本表名>[(<属性名 1>[,<属性名 2>] ...)]

VALUER(<常量 1>[,<常量 2>] ...)

2)形式 2:

INSERT INTO <基本表名> [( <属性名 1>[,<属性名 2>] ...]