当前位置:文档之家› 计算机导论课后习题答案

计算机导论课后习题答案

计算机导论课后习题答案
计算机导论课后习题答案

问题与练习答案

第1 章

1.1 节

1. 上面的两个输入中有且只有一个必须为1,且最下面的输入必须为1。

2. 下面的输入1被NOT门取反为0,使得AND门的输出变为0。因此,OR门的2个输入均为0(记

住,触发器上面的输入保持为0),因此OR门的输出变成0。这就意味着,当触发器下面的输

入变回0,AND门的输出仍将保持0。

3. 上面的OR门的输出将变为1,使得上面的NOT门得到一个输出0。这会使得下面的OR门得到

一个输出0,并使得下面的NOT门得到一个输出1。这个1被看作是触发器的输出,同时反馈

给了上面的OR门,这时,它将该门的输出保持为1,即使在触发器的输入已经变回0。

4. 当时钟为0时,触发器将屏蔽掉电路的输入值。当时钟为1时,触发器将响应电路的输入值。

5. a. 整个电路等同于单个XOR门。

b. 这个电路也等同于单个XOR门。

6. a. 6AF2 b. E85517 c. 48

7. a. 01011111110110010111

b. 0110000100001010

c. 1010101111001101

d. 0000000100000000

1.2 节

1. 在第一种情况下,地址为6的存储单元最后结果为值5。在第二种情况下,它的最后结果值为

8。

2. 在步骤1当新值写入3号存储单元时,该单元的原始值被擦去了。因此,步骤2并没有将3号存

储单元中原始值存入2号存储单元中。结果是:两个存储单元最后的值都是最初2号存储单元中的值。正确的步骤如下:

步骤1,将2号存储单元中的内容移到1号存储单元。

步骤2,将3号存储单元中的内容移到2号存储单元。

步骤3,将1号存储单元中的内容移到3号存储单元。

3. 32768位。

382 问题与练习答案

1.3 节

1. 有较快的数据检索速度以及较高的传输速率。

2. 这里要记住的一点是,与计算机内部运作速度相比较,机械动作的缓慢表明:我们应该把必

须移动读/写磁头的次数减到最少。如果我们要在写满磁盘的一面后再开始下一面,那么当

我们在写满一个道时都必须移动一次读/写磁头。因此磁头移动的次数就大约等于磁盘两个

盘面所有道的总和。不过,如果我们通过电子方式在磁盘表面之间切换读/写磁头,我们就

只需要在每个柱面写满时才移动一次读/写磁头了。

3. 在这个应用中,必须从海量存储系统中随机地检索信息,而对于CD和DVD等设备中使用的

螺旋系统,这种方法是很耗时的。(而且,现在的技术还无法使CD和DVD设备中的某部分数

据进行更新。)

4. 存储空间是以物理扇区为单元分配的(事实上,在大多数情况下是以扇区组为单元)。如果

最后一个物理扇区没有被写满,可以再填加新的文本,而不需要增加此文档的存储空间。如

果最后一个物理扇区已经被写满,那么无论要给该文档填加什么内容,都需要分配额外的物

理扇区。

5. 闪存驱动器不需要物理运动,因此所需要的响应时间比较短,而且不会有物理损耗。

6. 缓冲区是一个临时的数据存储区域,通常用作解决数据源与最终目的地不一致性的手段。

1.4 节

1. Computer science。

2. 除了从低端数第6位对应的大写字母和小写字母分别是0和1外,两个位模式是相同的。

3. a. 01010111 01101000 01100101 01110010

01100101 01100101 01110101 b. 00100010 00100000

00100000

00111111

01001000

01100001

01111001

01101111

01110010

01101111

01110111

00111111 00100010 00100000 01000011

01101000 01101100 01101011 01100101

00100000

01100101

01110010

01100001

01100100

01111001

01110011

00101110

c. 00110010 00101011

00110101 00101110 4.

5. a. 5 b. 9 c. 11 00110011

d. 6

00111101

e. 16

f. 18

6. a. 110 b. 1101 c. 1011 d. 10010 e. 11011 f. 100

7. 在24位中,我们利用ASCII码可以存储3个符号。因此,可存储的值最大能够达到999。不过,

如果我们将这些位用作二进制数字,那么可存储的值则最大可达16 777 215。

8. a. 15.15 b. 51.0.128 c. 10.160

问题与练习答案383

9. 如文中强调的,矢量技术在改变图像大小上比位图技术更有益处。对于简单的线性图形,矢

量技术也较紧凑。不过,矢量技术提供的摄影质量不及位图技术产生的。

10.以每秒44 100样本的采样频率,一小时的立体声音乐需要635 040 00个字节的存储空间。这

也就差不多写满了一张容量略大于600 MB的CD。

1.5 节

1. a. 42 b. 33 c. 23 d. 6 e. 31

2. a. 100000 b. 1000000 c. 1100000 d. 1111 e. 11011

3. a. 1 3 b.75 c.12 d.36 e.5

4 8 2 8 8

4. a. 100.1 b. 10.11 c. 1.001 d. 0.0101 e. 101.101

5. a. 100111 1.6 节

1. a. 3

2. a. 00000110 b. 1011.110 c. 100000 d. 1000.00

b. 15

c. -4

d. -6

b. 11111010

c. 11101111

e. 0

f. -16

d. 00001101

e. 11111111

f. 00000000

3. a. 11111111 b. 10101011 c. 00000100

d. 00000010

e. 00000000

f. 10000001

4. a. 4位时,最大值是7,最小值是-8.

b. 6位时,最大值是31,最小值是-32.

c. 8位时,最大值是127,最小值是-128.

5. a. 0111(5+2=7) b. 0100(3+1=4)

d. 0001(-2+3=1)

e. 1000(-6+(-2)=-8)

c. 1111(5+(-6)=-1)

6. a. 0111

d. 0001

7. a. 0110 b. 1011(溢出)

e. 1000(溢出)

b. 0011

c. 0100(溢出)

c. 0100

d. 0010

e.0001

+0001 +1110 +1010 +0100 +1011

0111 0001 1110 0110 1100

8. 不会。如果一个数对于使用中的系统过大时,那么试图存储这个数则会产生溢出现象。当一

个正值与一个负值相加时,结果一定在这2个数值之间。于是,如果原始数值能够被存储,

那么结果也是可以被存储的。

9. a. 6,因为1110→14-8

b. -1,因为0111→7-8

c. 0,因为1000→8-8

d. -6,因为0010→2-8

e. -8,因为0000→0-8

f. 1,因为1001→9-8

10. a. 1101,因为5+8=13→1 101

b. 0011,因为-5+8=3→0 011

c. 1 011,因为3+8=11→1 011

384 问题与练习答案

d. 1 000,因为0+8=8→1 000

e. 1 111,因为7+8=15→1 111

f. 0 000,因为-8+8=0→0 000

11. 不可以。余8记数法可以存储的最大值是7,表示为1111。如果要表示更大的值,至少需要余

16记数法(这个记数法采用5位模式)。类似地,6也无法用余4记数法表示。(能够用余4记数

法表示的最大值是3。)

1.7 节

1. a.5

3

1 c.9

?

1

1

e. ?11

8 b.

4

32d.

2

64

2. a. 01101011 b. 01111010(截断误差)

c. 01001100

d. 11101110

e. 11111000(截断误差)

3. 010010019

比0011110112

大。下面是确定哪个位模式表示更大值的一个简单方法。

16 32

第一种情况:如果符号位不同,那么符号位为0的更大。

第二种情况:如果两个符号位都是0,那么从左至右扫描这两个位模式的其余部分,一直到 发现某一个二进制位,其位置上的位模式不同。在这个位置上包含1的位模式表示较大的值。 第三种情况:如果两个符号位都是1,那么从左至右扫描这两个位模式的其余部分,一直到

发现某一个二进制位,其位置上的位模式不同。在这个位置上包含0的位模式表示较大的值。

这个比较过程的简单性是采用余码记数法(而不是二进制补码)表示浮点系统指数的一个原 因。

4. 最大的数值是 71

,表示为位模式01111111。关于最小的正值,你们可以认为有2个“正确”

2

答案。首先,如果你坚持文中所描述的编码过程,它要求尾数的最高有效位必须为1(称为 规格化格式),答案则为1

,表示为位模式00001000。不过大多数机器并不对接近0的值施

32 加这样的限制,因此这时候的正确答案是1

256

1.8 节

,表示为位模式00000001。

1. 行程长度编码、频率相关编码、相对编码和字典编码。

2. 121321112343535

3. 彩色卡通是由边框清晰的单色块构成的而且所包含的颜色数目是有限的。

4. 不是,GIF 和JPEG 都是有损压缩系统,也就是说,图像中的细节可能会丢失。

5. JPEG 基准标准利用了人眼的一个事实:人眼对于颜色变化不如对光线的变化敏感。因此, 减少表示颜色信息的位数,而没有明显地影响图像质量。

6. 暂时模糊和频率模糊。

7. 对信息编码时都要取近似值。对于数字数据,这些近似值在计算过程中会积累,这可能导致

错误的结果。而对于图像和声音,近似值就没有那么严重,因为这些被编码的数据只是进行 存储、传输以及再现。不过如果图像和声音反复地再现、存储,然后再编码,那么这些近似

值就会积累,因此最终导致无用的数据。

1.9 节

1. b、c和e。

问题与练习答案385

2. 有。如果在一个字节中出现了偶数个错误,那么奇偶校验技术就无法检测到它们。

3. 在这种情况下,问题1中的a和b字节中出现了错误。问题2的答案是一样的。

4. a. 001010111

101110010

001100001

000100000

001110101

b. 100100010

101110111

000100000

101100101

101101100

001110011

001100100

c. 000110010

000111101

5. a. BED

6. 一个解如下:

A 0 0 0 0 0

B 1 1 1 0 0

C 0 1 1 1 1

D 1 0 0 1 1 第2 章2.1 节001101000

101100101

101110010

001111001

100111111

101001000

100111111

001000011

101110010

000100000

001101011

100101110

100101011

100110101

b. CAB

101100101

000100000

101100101

101101111

101101111

100100010

001101000

001111001

001100001

101100101

100110011

100101110

c. HEAD

1. 对于一些机器,这个过程包含2步:首先是从第一个单元读取内容到寄存器,然后将内容从

寄存器写入目标单元。对于大多数机器,这个过程只是当作一个活动被实现的,而不需要中

间寄存器。

2. 要写入的值、要写入的单元的地址以及要写入的命令。

3. 通用寄存器用于存储操作中马上用到的数据,主存储器用于存储不久就要用到的数据,海量

存储器用于存储暂时不会用到的数据。

2.2 节

1. move这个术语常用来表示从一个位置移到另外一个位置,因此后面留下一个空位。不过,

在一个机器中大多数情况下是不会发生这种移动的。相反,被移动的目标通常是被复制到新

的位置。

2. 称为相对寻址的常用技术指的是跳多远而不是跳到哪里。例如,一条指令可能向前跳3条指

令,或者向后跳2条指令。不过,你应该知道,如果后来在转移(JUMP)指令的起点及目的

386 问题与练习答案

地之间加入了额外的指令,那么就要改变这些指令了。

3. 从两方面讲都可以。这条指令是以条件转移的形式表述的。不过,由于0等于0这样的条件总

是可以满足的,所以这个转移一定会发生,就好像根本没有提到条件。你经常会遇到带有这

种指令的机器,因为这样的设计有效。例如,如果一台机器设计成可以执行带有“if…jump to…”这条指令,那么这个指令就既可以用于表示条件转移,也可以表示无条件转移。

4. 156C=0001010101101100

166D=0001011001101101

5056=0101000001010110

306E=0011000001101110

C000=1100000000000000

5. a. 将寄存器6的内容存入(STORE)地址为8A的存储单元。

b. 如果寄存器A的内容与寄存器0的内容相同,转移(JUMP)到位置DE。

c. 将寄存器3和寄存器C的内容进行与(AND),并将结果存入寄存器0。

d. 将寄存器F的内容移动(MOVE)至寄存器4。

6. 指令15AB要求CPU查询存储电路,查找地址为AB的存储单元的内容。当这个值从存储器中

获得时,要存入寄存器5。指令25AB并没有这样的存储器要求,而是将值AB存入寄存器5。

7. a. 2356 b. A503 c. 80A5

2.3 节

1. 十六进制值34。

2. a. 0F b. C3

3. a. 00 b.01 c. 4次

4. 它停机了。这是一个通常称为自修改代码的例子。也就是说,程序可以自我修改。需要注意

的是,前2条指令将十六进制C0存入存储单元F8,接下来的2条指令将00存入存储单元F9。

因此,当机器达到地址为F8的指令时,停止指令(C000)已经在那里了。

2.4 节

1. a. 00001011 b. 10000000 c. 00101101

d. 11101011

e. 11101111

f. 11111111

g. 11100000 h. 01101111 i. 11010010

2. 00111100,AND运算

3. 00111100,XOR运算

4. a. 如果该串包含偶数个1,最后结果就为0;否则为1。

b. 结果是偶校验的校验位的值。

5. 逻辑XOR运算类似于加法,除了2个操作数都为1的情况,这时XOR运算的结果为0,而加法

为10。(于是XOR运算可以被看作是没有进位的加法运算。)

6. 用掩码11011111进行AND运算,可以将小写改成大写。用00100000进行OR运算,可以将大

写改成小写。

7. a. 01001101 b. 11100001

8. a. 57 b. B8

9. 5 c. 11101111

c. 6F

d. 6A

问题与练习答案387

10.用二进制补码为00110110,用浮点记数法为0101110。关键点是:由于位模式表示的不同,

用于值相加的过程也就不同。

11. 一个解如下:

12A7(将地址为7的存储单元的内容加载(LOAD)寄存器2。)

2380(将值80加载(LOAD)寄存器3。)

7023(将寄存器2和寄存器3进行OR运算,并将结果存入寄存器0。)

30A7(将寄存器0的内容存入(STORE)地址为A7的存储单元。)

C000(停止。)

12.一个解如下:

15E0(将地址为E0的内容加载(LOAD)寄存器5。)

A502(将寄存器5的内容向右循环移动(ROTATE)2位。)

260F(将值0F加载(LOAD)寄存器6。)

8056(将寄存器5和寄存器6进行AND运算,并将结果存入寄存器0。)

30E1(将寄存器0的内容存入地址为E1的存储单元。)

C000(停止。)

2.5 节

1. a. 37B5

b. 100万次

c. 不能。一个典型的文本页包含不超过4000个字符。因此,每分钟打印5页文本的能力表示,

其打印速率不超过每分钟20000个字符,这是远远低于每秒钟100万个字符的速率。(关键点是,机器传输给打印机字符的速度要远远快于打印机能够打印的速度,因此,打印机

需要一种告知机器等待的方式。)

2. 该磁盘每秒钟要转50转,这就意味着在一秒钟之内,有800个扇区要通过读/写磁头。因为每

个扇区包含1024个字节,所以通过读/写磁头的二进制位速度大约为6.5 Mbit/s。因此,如果控制器打算与磁盘中读取到的数据同步,那么控制器与磁盘驱动器之间的通信速度至少要这么快。

3. 用ASCII码表示的300页小说大概有1 MB,即8 000 000位。因此,如果要以57 600bit/s的速度

传输整部小说,大约需要139s或即21min。

3

2.6 节

1. 该管道会包含指令B1B0(正在执行)、5002甚至B0AA。如果寄存器1中的值与寄存器0中的

值相等,那么就会执行向地址B0转移的指令。那么对于流水线中指令所做的努力则白费了。

另一方面,并没有浪费时间,因为对于这些指令所做的努力并没有花费额外的时间。

2. 如果不采取任何预防措施,那么在该程序的前面部分有机会对存储单元F8和F9进行修改之

前,这两个单元的信息已经作为指令被读取出来了。

3. a. 试图给该单元加1的CPU可以在该单元中首先读取值。接着,另外一个CPU读取该单元的

值。(需要注意的是:在这个时候,两个CPU检索到的是相同的值。)如果在第一个CPU 完成它的加法并将其结果写入该单元之后,第二个CPU才完成它的减法,并记下结果,那么单元中最后的值只是反映了第二个CPU的活动。

388 问题与练习答案

b. 两个CPU可能还像以前一样从存储单元中读取数据,但是,第二个CPU这次可能会在第一

个CPU之前写下结果。因此,该单元的最后值就只反映了第一个CPU的活动。

第3 章

3.1 节

1. 一个传统的例子是,人们为购买比赛的门票而排的队列。在这种情况中,可能存在着某些人

想“插队”,这就破坏了FIFO结构。

2. 选项(b)和(c)。

3. 实时处理是指:程序的执行要与机器环境中的活动相协调。交互式处理是指:程序在执行时,

人要与其进行交互。成功的交互式处理需要良好的实时特性。

4. 分时是在单处理器的机器上实现多任务处理的一种技术。

3.2 节

1. 外壳(shell):与机器环境进行通信。

文件管理程序:协调机器的海量存储器的使用。

设备驱动程序:处理与机器的外围设备的通信。

内存管理程序:协调机器的主存的使用。

调度程序:协调系统中的进程。

分派程序:控制进程的CPU时间的分配。

2. 它们之间的界线比较模糊,其差别通常在于持有者的观点。粗略来说,实用软件完成的是基

本的、通用的任务,而应用软件则通常只完成针对机器某一特定应用的任务。

3. 虚拟存储器是虚构的存储空间,其表面上的存在是通过这样的过程创建的,即数据和程序在

主存和海量存储器之间来回交换数据。

4. 当机器接通电源时,CPU就开始执行驻留在ROM中的引导程序。这个引导程序引导CPU完成

这样一个过程,即把操作系统从海量存储器传送到主存的易失存储区内。当这个传送操作完成时,引导程序就指引CPU跳转至操作系统。

3.3 节

1. 程序是指令的集合,而进程是遵循这些指令的操作。

2. CPU完成它的当前机器周期,保存当前进程的状态,并把它的程序计数器设为一个预定的值(即中断处理程序的位置)。这样一来,将要执行的下一条指令就是中断处理程序中的第一条指令。

3. 一种方法是给它们较高的优先权,使它们可以被分派程序引用。另一种方法是给优先权较高

的进程以较长的时间片。

4. 如果每个进程都用完它的整个时间片,那么机器每秒钟可以给至多20个进程提供完整的时间

片。如果一些进程没有用完它们的时间片,那么这个进程数目的值可能还会大些,但是花在实现进程上下文切换所需的时间可能会更多(见第5题)。

5. 总共

5001 的机器时间将实际花在进程执行中。然而,当一个进程请求一个I/O活动时,它的5000

时间片在控制器完成这个请求时就终止了。这样一来,如果每个进程都在它的时间片只用了

问题与练习答案389

1μs时就作出这样的请求,那么机器的效率将降至1。也就是说,机器用于执行进程上下文

2

切换和用于进程的执行的时间一样多。

3.4 节

1. 这个系统保证,该资源一次不会被多于一个进程使用;然而,它表明了该资源是严格按照交

替方式分配的。一旦一个进程已经用完并放弃了这个资源,那么如果该进程要再次访问这个资源时,它就必须得等待其他进程使用这个资源。即使是第一个进程马上需要这个资源,而其他进程在一段时间内不需要这个资源时,情况依然如此。

2. 如果两辆汽车同时进入这个隧道的两端,那么它们将都不知道对方的存在。汽车进入和灯的

打开过程是临界区的另一个例子,或者说,在这种情况下,我们可以称它为临界过程。在这个术语中,我们可以概括出这个系统的缺点,即隧道两端的汽车能够同时执行临界过程。3. a. 这保证了不可共享的资源不能被部分地请求和分配;也就是说,要么将整个桥梁给一辆汽

车,要么就什么也不给。

b. 这就意味着:不可共享的资源可以被强制收回。

c. 这就使得不可共享资源成为可共享的,这样就消除了竞争。

4. 箭头序列在这个有向图中形成了一个闭环。根据这个观察的结果,已经开发出了一些技术,

使得某些操作系统能够识别出死锁的存在,并据此采取适当的改正措施。

3.5 节

1. 姓名和日期被认为是不好的候选对象,这是因为它们是常用的选择,所以容易成为密码猜测

者的目标。使用完整的单词也被认为不好,这是因为密码猜测者能够很容易编写一个程序,

用来尝试字典里的所有单词。而且,只包含字符的密码也是不鼓励的,这是因为它们是从有限的字符集中构成的。

2. 利用两位构成的不同位模式的数目是4。如果需要更多的特权级别,那么设计者至少需要三

位来表示不同的级别,这样一来,总共就有8个级别可供选择。按照同样的方式,对于少于4 个特权级别的自然选择就会是2,它是用一位可表示的位模式的数目。

3. 这个进程可以更改操作系统程序,使得分派程序把每个时间片都分配给该进程。

第4 章

4.1 节

1. 开放式网络是这样的一种网络:它的规格说明以及协议是公开的,于是不同的厂商可以生产

相互兼容的产品。

2. 两者都是通过连接两个总线以形成一个更大的总线网络。不过,中继器传输所有的信息,但

是网桥只传输那些目的地是该网桥另一端的信息。

3. 路由器是一台连接两个网络以形成一个因特网的机器。术语网关(gateway)通常用于指将

一个域与因特网其他部分相连的路由器。

4. 邮购业务以及它的客户,银行出纳员以及银行的客户,或者药剂师以及他的顾客。

5. 在交通流量、口头电话通信以及礼仪上有许多的协议。

390 问题与练习答案

4.2 节

1. 一个网络标识符标识一个域。一个主机地址标识一个域内的一台机器。这两者组成了IP地址。

2. 一台主机完整的因特网地址包括其网络标识符以及该主机的地址。

3. 3.

4.5表示3个字节的位模式000000110000010000000101。位模式0001001100010000用点分十

进制法表示为19.16。

4. 这个问题可能有几个答案。其中一个就是,它们都是从特殊到一般。助记形式的因特网地址

都是以一台特定机器的名字开始,然后是TLD的名字。邮政地址是从个人的名字开始,然后逐渐到比较大的区域,例如城市、州、国家。这个顺序与IP地址是相反的,它最开始是标识域的位模式。

5. 名字服务器有助于将助记地址翻译成IP地址。邮件服务器传输、接收以及存储邮件信息。FTP

服务器提供文档传输服务。

6. SSH提供加密以及认证。

4.3 节

1. URL本质上是一个文档在万维网上的地址。浏览器是帮助用户访问超文本的程序。

2. 标记语言是在文档中加入解释信息的一个系统。

3. HTML是一种特殊的标记语言。XML是产生标记语言的标准。

4. a. 表明一个HTML文档的开始。

b. 表明一个文档首部的开始。

c. 表明一个文档主体的结束。

d. 表明链接到另一个文档的项目的结束。

5. 客户端与服务器端是两个用于标识一个活动是在客户的机器上实现的,还是在服务器的机器

上实现的术语。

4.4 节

1. 链路层接收报文,并将其传送至网络层。网络层注意到这个报文是传输给另外一个主机的,

于是给该报文写入了另外一个中间目的地址,然后将该报文送回链路层。

2. 不同于TCP,UDP是一个无连接协议,它不能保证报文会在目的地被接收到。

3. 每个报文都被赋予了一个跳数值,它决定了报文被中继传播的最大次数。

4. 实际上没有办法。任何主机上的程序员都可以修改该主机的软件,以保存这些记录。这就是

给敏感数据加密的原因所在。

4.5 节

1. 恶意软件进入计算机系统最常用的方式是通过邮件附件或者是隐藏在受害者下载的软件中。

然而,间谍软件则通常放在不被受害者怀疑而访问的万维网服务器中。

2. 一个域的网关是一个路由器,它只是将通过它的分组(报文的一部分)继续转发。因此,网

关上的防火墙不能通过它的内容而只能通过它的地址信息过滤通信流。

3. 使用口令可以保护数据(当然也包括信息)。加密的使用可以保护信息。

4. 对于公钥加密系统,知道报文如何被加密并不能够对报文进行解密。

5. 这些问题是国际化的,因此不隶属于某一个政府的法律。不过,法律修正只是给那些受伤害

人一些帮助,并不能真正防止伤害。

问题与练习答案391

第5 章

5.1 节

1. 进程是执行算法的活动。程序是算法的表示。

2. 在绪论里,我们引证了演奏音乐、操作洗衣机、构造模型、表演魔术以及欧几里得算法等算法。

我们在日常生活中遇到的许多“算法”按照我们的正式定义都不能算是算法。本书引证的长除算法就是一个例子。另一个例子是时钟执行的算法:它的指针日复一日地走动,奏鸣钟声。

3. 非正式定义没有要求步骤是有序的和无歧义的,它只在要求里暗示,步骤是可执行的且能终

止的。

4. 这里存在两点。一是这些指令定义了一个不可终止的过程。但是事实上,这个过程最终到达

这样的状态:你的口袋里没有硬币。实际上,这可能是个初始状态。二是算法是有歧义的。

这个算法正像所表示的,它没有告诉我们在这个情况下该怎么做。

5.2 节

1. 以物质的组成为例。在一个层面上,原语被认为是分子,而分子实际是由原子组成的,原子

又是由电子、质子和中子组成的。今天,我们知道,这些“原语”甚至也是合成物。

2. 一旦一个过程被正确地构建,那么它就可以用作较大程序结构的构件块,不必再重新考虑该

过程的内部构成。

3. X ←较大的输入;

Y ←较小的输入;

while(Y不是0) do

(Remainder ←X被Y除后的余数;

X ← Y;

Y ← Remainder);

GCD ← X

4. 光的所有其他颜色都可由红、蓝和绿组合产生。所以,电视机的显像管被设计成能产生这三

种基色。

5.3 节

1. a. if (n = 1 or n=2)

then (答案是含有一个值n的列表)

else (n除以3,得到商q和余数r

if (r=0)

then (答案是含有q个3的列表)

if (r=1)

then (答案是含有(q-1)个3和2个2的列表)

if (r=2)

then (答案是含有q个3和1个2的列表)

)

b.结果是含有667个3的列表。

c.用小的输入值来试验,直到看出一个模式。

392 问题与练习答案

2. a.可以。提示:把第一个棋子放在中心,这样使得其他各个象限覆盖一个正方形时它能避

免该象限含有那个洞。每个象限是原来问题的较小版本。

b. 有一个洞的棋盘含有22n-1个正方形,而每个棋子实际覆盖3个正方形。

c. 对于知道一个问题的解如何能够帮助解决其他问题,问题a和b提供了极好的例子。见Ploya

的第4阶段。

3. This is the correct answer.

4. 简单地设法去拼装图片是一个自底向上的方法。然而,通过观察拼图盒来看图形是什么样子

为你的方法增加了自顶向下的成分。

5.4 节

1. 把while语句的测试修改为“目标值不等于当前表项并且还有表项要检查”。

2. Z ← 0;

X ← 1;

repeat ( Z ←Z + X;

X ←X + 1)

until (X = 6)

3. 这是C语言中的一个问题。当关键字do和while分隔开若干行时,读程序的人常常会在对while

语句的正常解释上遇到障碍。特别是,一个do语句结尾处的while常常被解释为一个while语

句的开始。所以,最好使用不同的关键字来表示先测试循环结构和后测试循环结构。

4. Chery1

Gene

Alice

Brenda Alice

Chery1

Gene

Brenda

Alice

Brenda

Chery1

Gene

5. 坚持把主元放到列表里一个相同表项的上面是浪费时间。例如,按建议进行修改,然后对所

有表项都相同的列表尝试这个修改后的新程序。

6. procedure sort(List)

N ← 1;

while(N小于List的长度) do

(J ←N + 1;

while( J不大于List的长度) do

( if (位置J里的表项小于位置N里的表项)

then(交换两个表项)

J ←J + 1)

N ←N + 1)

7. 下面这个解决方案的效率不是很高,你能使其效率更高吗?

procedure sort(List)

N ← List的长度;

While (N大于1) do

(J ← List的长度;

while(J大于1) do

( if (位置J里的表项小于位置J-1里的表项)

问题与练习答案393

then(交换两个表项)

J ←J – 1)

N ←N - 1)

5.5 节

1. 考虑的第一个名字是Henry,接下来是Larry,最后是Joe。

2. 8,17

3. 1,2,3,3,2,1

4. 终止条件是“N大于等于3”(或“N不小于3”)。该条件的前提是没有额外的激活被创建。

5.6 节

1. 如果该机器1 s可以排序100个名字,那么它1 s可以进行1 (10000-100)次比较。这意味着,每

4

次比较所花费的时间近似于0.0004 s。因此,排序1000个名字平均需要 1 (1 000 000-1 000)次

4 比较,大概需要100 s或1 2 min。

3

2. 二分搜索法属于Θ(lg n)、顺序搜索法属于Θ(n),而插入排序法属于Θ(n2)。

3. Θ(lg n) 类是效率最高的,接着是Θ(n)、Θ(n2)和Θ(n3)。

4. 回答是不正确的,尽管听起来可能是对的。事实是3张卡片中有两张两面是一样的。于是,

取得这样一张牌的概率是2/3。

5. 不正确。如果被除数小于除数,如3/7,给出的答案是1,尽管正确结果应该是0。

6. 不正确。如果X的值是0,而Y的值不是0,那么所给出的回答是不正确的。

7. 每次构建终止测试时,语句“Sum=1+2+…+K并且K小于等于N”为真。把这与终止条件“K

大于等于N”合并产生所希望的结论“Sum=1+2+…+N”。因为K初始化为0,并且每通过一次循环增加1,所以它的值最终一定到达N。

8. 不能保证。超出硬件和软件所能控制的问题,如机械故障和电气问题等,都会影响计算。第6 章

6.1 节

1. 一个用第三代语言编写的程序,从某种意义上说它是独立于机器的,因为它的运行步骤不是

按照诸如寄存器和存储单元地址这样的机器特征来描述的。在另一方面,从某种意义上说,它又是依赖于机器的,因为算数溢出和截断误差还是会出现。

2. 主要差别是,汇编器把源程序里的每条指令只翻译为一条机器指令,而编译器往往要产生许

多条机器语言指令才能等价于一条源程序指令。

3. 说明性范型在于开发所要解决的问题的描述。函数式范型使程序员集中于把问题的解决用较

小的问题的解来描述。面向对象范型则强调描述问题的环境里的成分。

4. 与前几代语言相比,第三代语言使得程序比较多地用问题的环境来表达,比较少地用计算机

细节来表达。

394 问题与练习答案

6.2 节

1. 使用描述性常量可以改进程序的可理解性。

2. 声明语句描述术语,命令语句描述算法中的步骤。

3. 整型、实型、字符型和布尔型。

4. if-then-else和while循环结构很常见。

5. 同构数组所有的成分有同样的类型。

6.3 节

1. 局部变量仅在像过程这样的程序单元内是可访问的,全局变量在整个程序中都是可访问的。

2. 函数是这样的一个过程,它返回一个与函数名相关联的值。

3. 因为它们就是这样的。I/O运算实际上是调用该机器的操作系统内的例程。

4. 形参是过程内的标识符。它是实参这个值的占位符号,在该过程被调用时,实参才传递给该

过程。

5. 过程用于执行一个动作,而函数用于产生一个值。于是,如果过程的名字反映它所执行的动

作,函数名反映它所产生的值,那么这个程序就更可读。

6.4 节

1. 词法分析:识别标记的过程。

语法分析:识别程序的文法结构的过程。

代码生成:产生目标程序指令的过程。

2. 符号表是语法分析程序从程序的声明语句得到的信息的记录。

3.

表达式

因子项

因子

因子

表达式

表达式

因子

4. 它们是一个或几个下述子串的实例:

forward backward cha cha cha

backward forward cha cha cha

swing right cha cha cha

问题与练习答案395

swing left cha cha cha

6.5 节

1. 类是对象的描述。

2. 大概是MeteorClass ,由它可构造各种流星。在类MeteorClass 内,可以找到名为

AimDirection 的实例变量,它指示激光瞄准的方向。这个变量大概会用在fire 、

turnRight和turnLeft等方法中。

3. 类Employee可以包含与雇员的姓名、住址、服务年限等有关的特性。类FullTimeEmployee

可以包含与退休津贴有关的特性。类PartTimeEmployee可以包含与每周工作小时数和每小

时佣金等有关的特性。

4. 构造器是类里的一个特殊方法,它在创建该类的一个实例时执行。

5. 一个类里的某些项指定为私有,以防止其他程序单元直接访问这些项。如果一个项是私有的,

那么修改这个项的影响应该限于这个类的内部。

6.6 节

1. 包含初始化执行并发进程的技术以及实现进程间通信的技术。

2. 一个方法是把负担放在进程上,另一个方法是把负担放在数据上。后者的好处是把任务集中

在该程序的一个点上。

3. 这包括天气预报、空中交通管制、复杂系统(从核反应到行人交通)的模拟、计算机网络以

及数据库维护。

6.7 节

1. R、T和V。例如,我们可以证明,R是将﹁R加到这个集合的结果,并且能够证明这个解可以

得到空语句,证明如下:

2. 不是。这个集合是不相容的,因为消解可以得到空语句,证明如下:

3. a. thriftier(sue, carol)

thriftier(sue,john)

396 问题与练习答案

b. thriftier(sue,carol)

thriftier(bill,carol)

c. thriftier(carol,john)

thriftier(bill,sue)

thriftier(sue,carol)

thriftier(bill,carol)

thriftier(bill,john)

thriftier(sue,john)

4. mother(X, Y) :- parent(X, Y), female(X)

father(X, Y) :- parent(X, Y), male(X)

第7 章

7.1 节

1. 一长串赋值语句序列并不比设计成几句嵌套的if语句复杂。

2. 在使用了一段固定时间后,发现错误的数目为多少?这里的一个问题就是不能预先估算出这

个值。

3. 这里的关键问题就是要考虑如何能对软件的属性进行度量。用于估算一段软件中错误数目的

一种方法是,在这个软件设计时故意放进一些错误。然后,在认为软件已调试后,检查一下,看原先的错误还存在多少。例如,如果你在软件中故意放入7个错误,在调试后消除了5个错

误,那么你就可以推测,软件中错误的总数只有

7 被排除。

5

4. 教育或许就是这样一种领域。早在研究人员开始试图弄明白人类是怎样学习的之前,人类就

已经成功地相互教导。因此,在教育领域,实践家及其开发的技术占主导地位。在今天,许

多人都这么认为:理论学家只会把事情弄糟。

7.2 节

1. 系统需求是从应用环境的角度来表述的,而系统规格说明则是从技术术语的角度来表述的,

并确定如何满足系统需求。

2. 分析阶段的注意力集中在预期系统必须完成的工作。设计阶段集中讨论系统是如何实现其目

标的。实现阶段集中在系统的实际构成。测试阶段则集中在确保系统做它应该要做的事情。

3. 软件需求文档的作用是:为客户和软件工程公司之间,在所要开发软件的需求和规格说明问

题上达成一致而编写的文档。

7.3 节

1. 传统的瀑布方法要求分析、设计、实现和测试阶段按照线性方式实现,而原型开发模型则是

一种更为宽松的反复试验、不断探索的方法。

2. 传统的演化式原型开发是开发软件的组织所实现的,而开放源码开发的方法并不限制在

一个组织内。在开放源码开发的情况中,管理软件开发过程的人没有必要决定宣告哪些

增强,而在传统的演化式原型开发中,管理软件开发的人员要为员工分配明确的增强软

件的任务。

3. 对你而言,这是你要考虑的。如果你是软件开发公司的管理者,你能够对你的公司要销售的

软件采用开放源码的方法进行开发吗?

7.4 节

问题与练习答案397

1. 一部小说的各章之间相互依存,而一部百科全书各个章节之间很大程度上是相互独立的。所

以,小说的章节之间比百科全书的章节之间有更大的耦合度。然而,百科全书中的章节可能

比小说里的章节有更高的内聚度。

2. 累计积分可能是数据耦合的一个例子。其他可能存在的“耦合”包括疲劳、冲力、对对手策

略的了解,可能还有自信心。在许多体育运动项目中,因一局比赛的结束而重新开始下一局,局的内聚度会增加。例如,在棒球运动中,一个队即使以满垒结束了上轮击球,每次轮到击球也都以没有跑垒选手开始。在其他有些运动中,各单元分别记分,如网球比赛中,每局的输赢与其他局无关。

3. 这是一个难题。从一种观点来看,我们可以从把每件事情放在单一模块中开始。这就造成了

较低的内聚度而根本没有耦合。然后,如果我们开始把单一模块分割成一些较小的模块,结果就会使得耦合度增加。所以我们可能会得出结论:内聚度的增加易于导致耦合度的增加。

从另一方面讲,假设手头上的问题自然地分割成3个内聚度较高的模块,称为A、B和C。如果原始的设计没有注意到这种自然的分割(例如,A的一半任务可能与B的一半任务放在了一起,等等),我们希望内聚度低而耦合度高。在这种情况下,重新设计系统,将任务A、B 和C分离至不同的模块中,这就极有可能在增加模块内的内聚度的同时降低了模块间的耦合度。

4. 你可以添加一个箭头,用来说明ControlGame模块必须告知UpdateScore模块,谁赢得了

比赛。然后,再在其另外一个方向上添加一个箭头,用来说明当UpdateScore模块把控制权移交到ControlGame模块时,它就将报告当前的状态(诸如“局结束”或“比赛结束”

等)。

5. 你可以添加一些箭头,用来说明控制权从Judge传到PlayerA,且在Judge把控制权传给

Score之前传回到Judge。

6. 传统的程序员是在语句的基础上写程序,如第6章所介绍的;而构件装配员则是通过连接称

为构件的预制块来构建程序。

7.5 节

1. 首先确定的是,你的图处理的是数据(不是书本的流动)。下面的图就表明:书ID(来源于

读者)和读者记录(来源于图书馆文件)结合成借书记录,并存放在图书馆文件中。

读者记录

2. 读者

书ID

借书过程

借书记录

图书

馆文件航空公司

服务

运作

乘客

乘载

航班

398 问题与练习答案3.

读者图书馆系统

借书

还书

更新藏书记录

4. 这个联系是多对多联系,所以其类图如下:

入住

旅客

接待酒店

图书管理员

5. 设计模式为实现反复出现的软件主题提供了标准的、成熟的方法。

7.6 节

1. 软件测试的目的是为了找出错误。那么,从这个意义上讲,没有发现错误的测试就是失

败的。

2. 办法之一就是考虑模块中的分支数。例如,一个过程模块,它包含了大量的循环和

if-then-else语句,那么它很可能比一个带有简单的逻辑结构的模块更容易出错。

3. 边界值分析会建议你用一个有100个数据项的表和一个没有数据项的表对这个软件进行测

试。你还可以用一个已经排好序的表进行测试。

7.7 节

1. 文档采用的形式有用户文档、系统文档和技术文档。通常是伴随着手册一起出现的,有注释

和精心编写代码的源程序,程序本身显示在终端上的交互式消息,有数据字典,以及文档的

设计格式,如结构图、类图、数据流图和实体-联系图等。

2. 在开发阶段和修改阶段。问题在于,修改必须要像原始程序一样完全文档化。(同样,软件

在其使用阶段也要文档化。例如,系统的一个用户可能会发现问题,这个问题不是确定的,而仅仅会在系统的用户手册的以后版本中得到反映。而且,有时候,有关软件使用文档的书籍是在该软件已经使用了一段时间并开始流行后写的。)

3. 不同的人对此有不同的观点。有些人认为程序是整个项目的关键,所以自然更重要。而另一

部分人则认为,如果程序没有文档,则它什么也不是,因为如果你不能理解一个程序,你就不会使用和修改它。而且,如果有良好的文档,创建程序的任务就“容易”被再创造。

7.8 节

1. 有时候,法院对实质上的雷同解释得相当广泛,考虑雷同远不止程序在文字成分上类似。一

些“非文字”成分已经考虑在内,如程序结构、设计记录、软件产生的感观等。

问题与练习答案399

2. 版权法和专利法有益于社会,是因为它们鼓励新产品的创造者使他们的产品为公众所用。行

业保密法有益于社会,是因为它们允许公司保护其产品开发的步骤免受竞争对手的侵犯。如

果没有这种保护,公司会在新产品的大量投资上犹豫不决。

3. 不承担责任声明不能成为公司玩忽职守的保护伞。

第8 章

8.1 节

1. 表:运动队队员的名单。

栈:自助餐厅一叠盘子。

队列:食堂里排的队。

树:许多政府部门的组织图。

2. D和C是叶子(或终端)结点。B一定是根结点,因为所有其他结点都有父结点。

3. 如果你想编写一个下跳棋的游戏程序,那么表示棋盘的数据结构将会是一个静态数据结构,

这是因为棋盘的大小在游戏过程中是不会改变的。然而,如果你要编写一个玩多米诺游戏的程序,那么表示构成台上多米诺模式的数据结构将会是一个动态数据结构,这是因为这个模式的大小是可变的,而且不能预先确定。

4. 电话簿实质上是一个用来指向人的指针(电话号码)集合。犯罪现场留下来的线索是(可能

加密过了)指向罪犯的指针。

8.2 节

1. 5 3 7 4 2 8 1 9 6

2. 如果R为矩阵的行数,那么公式就为R(J-1)+ (I-1)

3. (c×i)+j

4. 头指针包含NIL值。

5. Last 要打印的最后一个名字

Finished false

(Current Pointer 头指针;

while (Current Pointer非NIL and Finished = false) do

打印CurrentPointer指向的项,

if (正在打印的名字=last)

then (Finished true)

Current Pointer the value in the pointer Cell in the entry pointed to by Curren Pointer指向的项中的指针单元的值)

6. 栈指针指向与栈底直接相邻的那个单元。

7. 把栈表示为一个一维数组,并把栈指针表示为一个整型变量。然后利用这个栈指针来保持栈

顶在数组中位置的一个记录,而不是实际的存储器地址。

8. 空和满这两种情况都是由头指针和尾指针相等来指示。这样一来,需要一些附加信息来区分

这两种情况。

400 问题与练习答案

9.

根指针

8.3 节

1.

2. 当查找J 时:

当查找P 时:

3.

procedure PrintTree(Tree) if(Tree 的根结点不为NIL)

then(对以Tree 的左分支出现的树应 用PrintTree 过程; PrintTree 的根结点; 对 以Tree 的 右 分 支 出 现 的 树 应 用 PrintTree 过程。)

procedure PrintTree(Tree) if(Tree 的根结点不为NIL)

then(对以Tree 的左分支出现的树应 用PrintTree 过程; PrintTree 的根结点; 对 以Tree 的 右 分 支 出 现 的 树 应 用 PrintTree 过程。)

当K 被打印时,在这里

计算机导论试题与答案

《计算机导论》试题和答案 一、填空题(每小题1分,共20分): 1. 计算机领域中采用_________、_________、或_________来表示数值。。 2. 冯·诺依曼型计算机的两大特征是“程序存储”和“______”。 3. 美国标准信息交换代码,简称ASCII码,它是____位二进制编码,因此,它可以表示 ____种字符。 4. 计算机中采用的基本逻辑电路主意有各种______及______。 5. 用_________语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为_________和_________。 7. 计算机的主存储器存储直接与__交换的信息,辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区,它的工作方式称为______。 9. 由寻址方式形成的操作数的真正存放地址,称为操作数的______。 10. 计算机网络按距离可分为______和______。 11. 设备管理中的设备是指计算机系统的_____、_____和_____。 12. 操作系统按功能特征可分为______、______和______。 13. 高级语言的基本元素可以分为____、______、______、______和______等五大类。 14. 从根算起,树可以分为多个层次,树的_____称为树的深度。 15. _____是数据组织形式,反映数据之间的关系,但不涉及数据的具体内容。 16. 线性表的链式存储结构中,每个元素需存储两部分信息:一部分是元素本身的信息,称之“_____”;另一部分则是该元素的直接后继元素的存储位置,称之“_____”。 17. 栈是限定在_____进行插入和删除运算的线性表,其表尾称为_____,表头称为_____。 18. 用编译方法在计算机上执行用高级语言编写的程序,可分为两个阶段: _____和_____。

计算机导论试题与答案[技巧]

计算机导论试题与答案[技巧] 计算机导论试题与答案 《计算机导论》试题和答案 一、填空题(每小题1分,共20分): 1. 计算机领域中采用_________、_________、或_________来表示数值。。 2. 冯?诺依曼型计算机的两大特征是“程序存储”和“______”。 3. 美国标准信息交换代码,简称ASCII码,它是____位二进制编码,因此,它可以表示 ____种字符。 4. 计算机中采用的基本逻辑电路主意有各种______及______。 5. 用_________语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为_________和_________。 7. 计算机的主存储器存储直接与,,交换的信息,辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区,它的工作方式称为 ______。 9. 由寻址方式形成的操作数的真正存放地址,称为操作数的 ______。 10. 计算机网络按距离可分为______和______。 11. 设备管理中的设备是指计算机系统的_____、_____和_____。 12. 操作系统按功能特征可分为______、______和______。 13. 高级语言的基本元素可以分为____、______、______、______和______等五大类。 14. 从根算起,树可以分为多个层次,树的_____称为树的深度。

15. _____是数据组织形式,反映数据之间的关系,但不涉及数据的具体内容。 16. 线性表的链式存储结构中,每个元素需存储两部分信息:一部分是元素本身的信息,称之“_____”;另一部分则是该元素的直接后继元素的存储位置,称之“_____”。 17. 栈是限定在_____进行插入和删除运算的线性表,其表尾称为_____,表头称为_____。 18. 用编译方法在计算机上执行用高级语言编写的程序,可分为两个阶段: _____和_____。 19. 从资源管理的角度,操作系统要实现对计算机系统的四类资源管理,即 ______、______、______和______。 20. 处理机管理程序中,作业调度程序的管理对象是______,进程调度和交通控制程序管理的对象是______。 二、判断题(如果错误请说明理由,每题1.5分,共15分): 1( 全加器只能实现一位二进制数相加。( ) 2( 将十进制数转换成二进制数: ( ) 3( 将十进制数转换成二进制数的补码: ( ) 4( 兼容机和原装机的软件是不兼容的。( ) 5( 并行性是指在同一时刻或在同一时间间隔内完成两种或两种以上性质相同或不同的工作,只要在时间上互相重叠都存在并行性。( ) 6( 计算机的硬、软件之间有固定不变的分界面。( ) 7( 线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”,则此链表称为空表。( ) 8( 对于程序中的错误,编译程序都能有效的进行诊断和处理。( )

计算机导论期末考试试题及答案

计算机专业计算机导论期末试题 一、单选题(每小题1分,共80分) 1.客机、火车订票系统属于 C 。 A.科学计算方面的计算机应用 B.数据处理方面的计算机应用 C.过程控制方面的计算机应用 D.人工智能方面的计算机应用 2.按照计算机用途分类,可将计算机分为 D 。 A.通用计算机、个人计算机 B.数字计算机、模拟计算机 C.数字计算机、混合计算机 D.通用计算机、专用计算机 3.下列数中最大的数是。 A.(1000101)2 B.(107)8 C.(73)10 D.(4B)16 4.已知:3×4=10,则5×6= D 。 A.24 B.26 C.30 D.36 5.假设某计算机的字长为8位,则十进制数(+67)10的反码表示为。 A.01000011 B.00111100 C.00111101 D.10111100 6.假设某计算机的字长为8位,则十进制数(-75)10的补码表示为。 A.01001011 B.11001011 C.10110100 D.10110101 7.已知:“B”的ASCII码值是66,则码值为1000100的字符为。 A.“C” B.“D” C.“E” D.“F” 8.在计算机系统内部,汉字的表示方法是采用。 A.ASCII码 B.机内码 C.国标码 D.区位码 9.汉字“办”的区位码是1676,其国标码是。 A.1676H B.4908H C.306CH D.3108H 10.一个汉字字形采用点阵时,其字形码要占72B。 A.16×16 B.24×24 C.32×32 D.48×48 11.在逻辑运算中有Y=A+B,则表示逻辑变量A和B进行 B 。 A.与运算 B.或运算 C.非运算 D.与非运算 12.通常所说的CPU包括 C 。 A.运算器 B.控制器 C.运算器和控制器 D.运算器、控制器和内存 13.计算机的内存储器比外存储器 B 。 A.更便宜 B.存储速度快 C.存储容量大 D.虽贵但能存储更多信息 14.外部设备是指。 A.输入设备和输出设备 B.输入设备、输出设备、主存储器

8619计算机导论试题 答案

试卷代号:8619 安徽广播电视大学开放教育试点本科补修课程考试计算机科学与技术专业《计算机导论》答案及评分标准 (供参考) 一、填空题(每空1分,共20分) 1、1280×1024 2、后进先出 3、处理机管理存储器管理输入输出设备管理文件管理 4、条件格式 5、文件系统数据库系统 6、冗余压缩法(或无损压缩法/熵编码)熵压缩法(或有损压缩法) 7、实体安全网络安全应用安全管理安全 8、有线信道无线信道 9、及格 10、最低的耦合度,即不同的模块之间的关系尽可能弱模块的层次不能过深,一般应尽量控制在7层以内 二、单选题(每题2分,共20分) 1、C 2、 A 3、A 4、C 5、D 6、D 7、 D 8、A 9、C 10、 D 三、名词解释(每题5分,共20分) 1、RISC、CISC 答:精简指令集计算机(reduced instruction set computer) 复杂指令集计算机(complex instruction set computer) 2、分时操作系统:所谓分时是指多个用户终端共享使用一台计算机,即把计算机系统的CPU时间分割成一个个小的时间段(称其为一个时间片),从而将CPU的工作时间分别提供给各个用户终端。分时操作系统设计的主要目标是提高对用户响应的及时性。它

一般适用于带有多个终端的小型机。 3、SQL:SQL是Structured Query Language词组的缩写,含义为“结构化查询语言”,它包括数据的定义、操纵、查询和控制四个方面的功能,是一种功能齐全的数据库语言。 4、结构化方法:就是强调结构的合理性以及所开发的软件的结构的合理性。由此提出了一组提高软件结构合理性的准则。 四、问答题(每题10分,共40分) 1、答:1、数据传送类指令2、数据处理类指令3、程序控制类指令4、输入输出类指令5、硬件控制类指令 2、答案略。 3、答:图形一般指用计算机绘制的画面,如直线、圆、圆弧、任意曲线和图表等;图像则是指由输入设备捕捉的实际场景画面或以数字化形式存储的任意画面。 图像都是由一些排成行列的像素组成的,一般数据量都较大。而图形文件中只记录生成图的算法和图上的某些特征点,也称矢量图。相对于位图的大数据量来说,它占用的存储空间较小。 4、答:电子商务的系统框架构成:Internet:将计算机联网;域名服务器:用来进行域名地址和IP地址之间的转换;电子商务服务器:提供网上产品目录管理、网上电子交易安全监控、网上订货、电子收款机、银行支付网关等功能;电子商务应用服务器:提供供货链管理、网上市场、网上广告、网上零售、有偿服务、网上银行等功能;数据库服务器:提供对大量数据进行有效的存储、组织、管理、查询、检索等功能;支付网关:银行和金融系统和Internet的接口;认证机构:负责确认进行电子商务交易双方的身份、信誉度的权威性机构;电子商务客户机:顾客使用的终端机。

计算机导论期末考试试卷及参考答案1

课程《计算机导论》考试时间:120分钟班级姓名学号 一、填空题(将正确答案填在横线上,每空1分,共10分) 1.现代计算机都是基于__________模型的。 2.位运算可分为两大类,即__________运算和__________运算。 3.中央处理单元(CPU)由__________ 、__________和寄存器组三个部分组成。 4.根据网络覆盖的范围,可以将网络划分为__________、__________和广域网。 5.当操作系统没有对进程的资源进行限制时会发生__________。 6.计算机系统由两个部分组成,分为 __________ 和__________。 二、选择题(将正确答案的代号填在横线上,每小题2分,共20分) 1、下面哪些属于数据? A.数 B. 视频 C.音频 D. 以上全是 2、在计算机语言中,是告诉计算机怎么处理数据的一系列指令。 A、操作系统 B、算法 C、数据处理器 D、程序 3、一个字节有位。 A、2 B、4 C、8 D、16

4、如果计算机断电,那么下列中的数据将被擦除。 A、RAM B、ROM C、磁带驱动器 D、CD-ROM 5、兄弟土豆公司总部在A市,但在B市和C市有分店,各分店之间要通信,这种网络类型可能是。 A、LAN B、MAN C、WAN D、以上都不是 6、进程在状态能够转换到就绪、终止或等待状态 A、保持 B、虚拟 C、运行 D、a和c 7、在排序中,将最小的元素移到无序列表的起始位置,但没有一对一交换。 A、选择 B、冒泡 C、插入 D、以上都是 8、对于无序列表使用查找。 A、顺序 B、折半 C、冒泡 D、插入 9、计算机硬件唯一可理解语言。 A、机器 B、符号 C、高级 D、自然 10、记录中的所有成员必须是。 A、同类型 B、相关类型 C、整型 D、字符型 三、判断题(请在括号内正确的打“√”,错误的打“╳”。每小题1分,共10分) 1.在冯诺.伊曼模型中,程序可以不存储在存储器中。() 2.在扩展的ASCII码中,每个符号为16位。() 3.把位模式的指定位置位是异或运算的一个应用。() 4.高速缓冲存储器是中速存储器。()

(精选)《计算机导论》期末考试试题_模拟试题及答案

《计算机导论》期末考试试题模拟试题及 答案 一、填空题(每小题1分,共20分): 1. 计算机领域中采用_____二进制____、___8______、或____16_____来表示数值。。 2. 冯·诺依曼型计算机的两大特征是“程序存储”和“_采用二进制_____”。 3. 美国标准信息交换代码,简称ASCII码,它是__7__位二进制编码,因此,它可以表示_128___种字符。 4. 计算机中采用的基本逻辑电路主意有各种______门电路及触发器______。 5. 用___机器______语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为___串行接口并行接口_____。 7. 计算机的主存储器存储直接与_CPU_交换的信息,辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区,它的工作方式称为______。 9. 由寻址方式形成的操作数的真正存放地址,称为操作数的__有效地址____。 10. 计算机网络按距离可分为_局域网广域网____。 11. 设备管理中的设备是指计算机系统的___输入设备输出设备外存储器__。 12. 操作系统按功能特征可分为__批处理系统分时系统实时系统 _。 13. 高级语言的基本元素可以分为__数逻辑值名字标号字符串____等五大类。 14. 从根算起,树可以分为多个层次,树的__最大层次___称为树的深度。 15. ___数据结构__是数据组织形式,反映数据之间的关系,但不涉及数据的具体内容。

16. 线性表的链式存储结构中,每个元素需存储两部分信息:一部分是元素本身的信息,称之“_____”;另一部分则是该元素的直接后继元素的存储位置,称之“_____”。

计算机导论习题答案

计算机导论习题答案 【篇一:计算机导论课后习题参考答案】 >习题参考答案 华南理工大学计算机教学团队 2010.9 习题1 1.1 选择题 1. 美国宾夕法尼亚大学1946年研制成功的一台大型通用数字电子计算机,名称是( c )。 a) pentium b) ibm pc c) eniac d) apple 2.1981年ibm公司推出了第一台( b )位个人计算机ibm pc5150。 a)8 b) 16 c) 32 d) 64 3. 中国大陆1985年自行研制成功了第一台pc 兼容机,即( c )0520微机。 a) 联想 b) 方正 c) 长城 d) 银河 4. 摩尔定律主要内容是指,微型片上集成的晶体管数目每( c )个月翻一番。 a) 6 b) 12 c) 18 d) 24 5. 第四代计算机采用大规模和超大规模( c )作为主要电子元件。 a) 电子管 b) 晶体管c) 集成电路d) 微处理 6. 计算机中最重要的核心部件是( b)。 a) dram b) cpu c) crt d) rom 7. 将微机或某个微机核心部件安装在某个专用设备之内,这样的系统称为(c )。 a) 大型计算机 b) 服务器c) 嵌入式系统 d) 网络 8. 冯.诺依曼计算机包括,( b )、控制器、存储器、输入设备和输出设备五大部分组成。 a) 显示器b)运算器c) 处理器 d) 扫描仪 9.从市场产品来看,计算机大致可以分为大型计算机、( c )和嵌入式系统三类 a) 工业pc b) 服务器c) 微机 d) 笔记本微机 10.大型集群计算机技术是利用许多台单独的( b )组成的一个计算机系统,该系统能够像一台机器那样工作。

计算机导论试题及答案总

计算机导论》试卷1 注意事项:1)本试卷适用于计算机相关专业本科学生使用。 2)本试卷共7页,满分100分。考试时间120分钟。一)单项选择题(1分×70 =70分) 1、目前,计算机系统中处理的信息是。 A)数字信号 B)模拟信号 C)无线电信号 D)声音信号 2、在下列叙述中,最能准确地反映计算机主要功能的是。 A)计算机可以代替人的脑力劳动 B)计算机可以实现高速度的运算 C)计算机是一种能处理信息的机器 D)计算机可以存储大量信息 3、与二进制数(1100001)2等价的八进制、十进制数分别为。 A)(157)8 (97)10 B)(141)8 (85)10 C)(141)8 (97)10 D)(131)8 (98)10 4、关于随机存储器RAM,不具备的特点是。 A)RAM中的信息可读可写 B)RAM是一种半导体存储器 C)RAM中的信息不能长期保存 D)RAM用来存放计算机本身的监控程序 5、ASCII码值由小到大的一般顺序是。 A)特殊符号、控制符、数字、大写字母、小写字母 B)控制符、特殊符号、数字、大写字母、小写字母 C)大写字母、小写字母、数字、特殊符号、控制符 D)数字、特殊符号、控制符、小写字母、大写字母 6、扩展名为COM类文件为。 A)命令解释文件 B)C语言源程序文件 C)目标代码文件 D)系统配置文件 7、在计算机应用中,“计算机辅助设计”的英文缩写是。 A)CAD B)CAM C)CAE D)CAT 8、编译型高级语言源程序可以。 A)由计算机直接执行 B)经汇编后执行 C)边解释边执行 D)经编译、连接后执行 9、计算机的硬件系统应包括。

计算机导论试题(含答案)

《计算机导论》试题(含答案) 一、单选题(每小题1分,共80分) 1、第一台数字电子计算机ENIAC,于在美国诞生。 A.1942年 B.1951年 C.1946 D.1949年 2、IBM公司的“深蓝”计算机曾经与世界象棋大师进行比赛并获得胜利,“深蓝”体现了计 算机______方面的应用。 A. 科学计算 B. 数据处理 C. 辅助设计 D. 人工智能 3、将175转换成十六进制,结果为______。 A. AFH B. 10FH C. D0H D. 98H 4、如果(73)X=(3B)16,则X为______。 A. 2 B. 8 C. 10 D. 16 5、数据处理的基本单位是______。 A. 位 B. 字节 C. 字 D. 双字 6、假设某计算机的字长为8位,则十进制数(-100)10的反码表示为______。 A. 11100100 B. 10011100 C. 10011011 D. 10011001 7、已知[X]补=10111010,求X(真值)______。 A. -1000110 B. -1000101 C. 1000100 D. 1000110 8、某计算机字长为32位,用4个字节表示一个浮点数(如下图),其中尾数部分用定点小数 表示,则尾数部分可表示的最大数值为______。

31 30 24 23 22 0 阶符阶码尾符尾数 阶码部分尾数部分 A. 1 B. 1-2-23 C. 1-2-24 D. 1-2-22 9、已知字母“m”的ASCII码为6DH,则字母“p”的ASCII码是______ A. 68H B. 69H C. 70H D. 71H 10、汉字“往”的区位码是4589,其国标码是______。 A. CDF9H B.C5F9H C. 4D79H D. 65A9H 11、一个汉字的编码为B5BCH,它可能是______。 A. 国标码 B. 机内码 C. 区位码 D. ASCII码 12、根据冯.诺依曼机的基本特点,下面说法不正确的是______。 A. 采用存储程序方式,计算机能自动逐条取指令并运行。 B. 硬件与软件不分开,配置不同的硬件及软件来适应不同的要求 C. 指令和数据都采用二进制 D. 指令由操作码和地址码组成 13、关于计算机指令系统及工作原理,不正确的说法是______。 A. 所有计算机的指令系统都是一样的 B. 计算机自动处理是指运行预先编制好的运算程序 C. 指令逐条运行由计算机硬件实现 D. 计算机程序是用户根据某一任务的解决步骤,选用一组指令进行有序排列的集合 14、不能用来衡量计算机运算速度的方法是______。 A. 时间频率 B. 指令执行速度MIPS C.核心程序法 D.外频 15、准确地说,计算机的中央处理器(CPU)是由__C____组成。 ①运算器②控制器③主存④寄存器 A.①② B. ①②③ C. ①②④ D. ①②③④

《计算机导论》模拟试题及参考答案1

计算机导论模拟试题 一、单项选择题(每题2分,共30分) 1.采用晶体管作为电子元器件的计算机属于()。 A. 第一代计算机 B. 第二代计算机 C. 第三代计算机 D. 第四代计算机 2.冯诺伊曼的主要贡献是( )。 A. 发明了微型计算机 B. 提出了存储程序概念 C. 设计了第一台计算机 D. 设计了高级程序设计语言 3.计算机中,运算器的主要功能是进行()。 A.逻辑运算 B.算术运算 C.算术运算和逻辑运算 D.复杂方程的求解 4.计算机病毒是一种()。 A.特殊的计算机部件 B.特殊的生物病毒 C.游戏软件 D.人为编制的特殊的计算机程序 5.随机存储器简称为( )。 A.CMOS B. RAM C. XMS D. ROM 6.计算机一旦断电后( )中的信息会丢失。 A. 硬盘 B. 软盘 C. RAM D. ROM 7.CPU指的是计算机的( )部分。 A. 运算器 B. 控制器 C. 运算器和控制器 D. 运算器、控制器和内存 8.系统软件中最重要的是( )。 A. 操作系统 B. 语言处理程序 C. 工具软件 D. 数据库管理系统 9.编译程序和解释程序都是( )。 A. 目标程序 B. 语言编辑程序 C. 语言连接程序 D. 语言处理程序 精品文档,欢迎下载

10.硬盘存储器的特点是()。 A.由于全封闭,耐震性好,不易损坏 B.耐震性差,搬运时注意保护 C.没有易碎件,在搬运时不像显示器那样要注意保护 D.不用时应套入纸套,防止灰尘进入 11.下列描述中正确的是()。 A.激光打印机是击打式打印机 B.击打式打印机价格最低 C.喷墨打印机不可以打印彩色效果 D.计算机的运算速度可用每秒执行指令的条数来表示 12.Windows2000是一个()操作系统。 A.单用户单任务 B.单用户多任务 C.多用户多任务 D.多用户单任务 13.WINDOWS 2000的“回收站”是( ) A.内存中的一块区域 B.硬盘上的一块区域 C.软盘上的一块区域 D.高速缓存上的一块区域 14.计算机网络的特点是( )。 A.运算速度快 B.精度高 C.资源共享 D.内存容量大 15.下列选项中( )是调制解调器的作用 A.将计算机信号转变为音频信号 B.将音频信号转变为计算机信号 C.预防病毒进入系统 D.计算机信号与音频信号相互转换 二、简答题(每小题5分,共15分) 1.从计算机的发展过程来看,大致可分为那几个阶段,各阶段的主要特征是什么? 2. 显示器的分辨率与视频卡的关系是什么? 3.简述OSI模型中网络层、数据链路层、物理层各起什么作用。 精品文档,欢迎下载

计算机导论答案

Computing Essentials 2008练习答案 Chapter 1: Information Technology, The Internet, and You Crossword Puzzle Answers: Across Num. Clue Answer 1 The most essential part of an information system. People 7 Coordinates computer resources. Operating System 10 Modifies signals for processing. Modem 12 Data that has been processed by the computer. Information 13 Unprocessed facts. Data 14 Notebook computer that accepts handwritten input.. Tablet PC Down Num. Clue Answer 2 Uses computers to become more productive. End User 3 Rules or guidelines to follow when using software, hardware, and data. Procedures 4 Created by word processors. Document Files 5 Specialized programs that allow input and output devices to communicate. Device Drivers 6 Created by database management programs. Database Files 8 The physical equipment of a microcomputer. Hardware 9 The world’s largest computer network. Internet 13 Provides step-by-step instructions to the computer. Software Num Multiple Choice Answers Matching Answers 1 B E 2 B F 3 A I 4 B H 5 D A 6 D C 7 A G 8 C B 9 D D 10 D J

(完整word版)计算机导论期末考试试题及答案

西北大学成人教育学院2011-2012学年第二学期期末考试 计算机导论(90分钟)试题 2012年7月 一、选择题(15小题,每小题2分,共计30分) 1. 用一个字节表示无符号整数,其最大值是十进制数()。 A. 256 B. 255 C. 127 D. 128 2. 一个完整的计算机系统应包括()。 A. 运算器、控制器和存储器 B. 主机和应用程序 C. 硬件系统和软件系统 D. 主机和外部设备 3. 微机中的CPU是指()。 A. 内存和运算器 B. 输入设备和输出设备 C. 存储器和控制器 D. 控制器和运算器 4. 计算机的性能主要取决于()。 A. 字长、运算速度和内存容量 B. 磁盘容量和打印机质量 C. 操作系统和外部设备 D. 机器价格和所配置的操作系统 5. 磁盘上的磁道是()。 A. 一组记录密度不同的同心圆 B. 一组记录密度相同的同心圆 C. 一组记录密度不同的阿基米德螺旋线 D. 一组记录密度相同的阿基米德螺旋线 6. 下列E–mail地址正确的是()。 A. wangfang/https://www.doczj.com/doc/a94918256.html, B. https://www.doczj.com/doc/a94918256.html, C. wangfang#https://www.doczj.com/doc/a94918256.html, D. wangfang@https://www.doczj.com/doc/a94918256.html, 7. UNIX操作系统是一种()。 A. 单用户单任务操作系统 B. 实时操作系统 C. 多用户多任务操作系统 D. 单用户多任务操作系统 8. 下列四项中,不属于计算机病毒特征的是()。 A. 潜伏性 B. 免疫性 C. 传染性 D. 激发性 9. 电子计算机主存内的ROM是指()。 A. 不能改变其内的数据 B. 只能读出数据,不能写入数据 C. 通常用来存储系统程序 D. 以上都是

计算机导论习题答案

习题答案 P20 习题1 一、简单题: 2、计算机的发展主要经历了四个时代,各有什么特征: 从1946年到1959年这段时期我们称之为“电子管计算机时代”,使用电子管为主要元器件。 从1960年到1964年这段时期被称之为“晶体管计算机时代”,使用晶体作为主要元器件。 从1965年到1970年被称之为“中小规模集成电路计算机时代”,使用中小规模集成电路为主要元器件。 从1971年到现在被称之为“大规模集成电路计算机时代”,使用大规模及超大规模集成电路为主要元器件。 4、计算机有哪些特点:虽然各种类型的计算机在规模、性能、用途和结构等方面有所不同,但他们都具有以下特点:(1) 运算速度快(2) 计算精度高(3) 存储容量大(4) 计算自动化(5) 连接与网络化(6) 通用性强。 5、计算机有(哪几种)五大类:(1)巨型计算机(2)大型计算机(3)服务器(4)个人计算机(5)嵌入式计算机 P101习题3 三、简答题: 1、简述程序在计算机中的执行过程:①任务启动时,执行该任务的程序和数据从外存成批送到内存②CPU从内存中读取该程序的指令及相关的数据③CPU逐条执行指令,按指令要求完成对数据的运算和处理④将指令的运算处理结果送回内存保存⑤任务完成后,需要时将处理得到的全部结果成批传送到外存以长久保存。

3、常用的存储器种类有哪些?:常用的微型计算机的存储器有磁芯存储器和半导体存储器,微型机的内存都采用半导体存储器。半导体存储器从使用功能上分为随机存储器(简称 RAM)/只读存储器(,简称为ROM)和FLASH存储器(又称闪存)。 8、CPU的主要性能指标有哪些: 1、主频、外频和倍频 2、前段总线频率 3、位和字长 4、缓存 5、内核个数 6、多线程和超线程 P139 习题4三、简答题: 1、程序与软件的区别:软件是结果,程序是过程,也就是说软件是包含程序的有机集合体,程序是软件的必要元素。任何软件都有可运行的程序,至少一个。软件是程序以及开发、使用和维护所需要的所有文档的总称,而程序是软件的一部分。 2、简述操作系统的启动过程:加电启动计算机工作后,CPU首先执行主板上BIOS中的自检程序,测试计算机中主要部件的工作状态是否正常。若无异常情况,CPU 将继续执行BIOS中的引导装人程序,按照CMOS中预先设定的顺序启动,将其主引导记录读到内存,然后将控制权交给其中的操作系统引导程序,由引导程序继续将硬盘中的操作系统装入内存。操作系统装入成功后,整个计算机就处于操作系统的控制之下。 3、程序在计算机里面的执行过程:运行 -翻译 -计算处理-翻译-返回结果 P183 习题5 三、简答题:

计算机导论及答案

试卷代号: 北京广播电视大学2008学年度补修课 《计算机导论》试题 2008年 月题号 一二三总分成绩 填空题(每空1分,共20分) 1.冯诺依曼型计算机的两大特征是_程序存储__和__采用二进制_。 2.信息的主要特性有_普遍性__、___依附性__ 、_____传递性__ 、 ___共享性__ 、_可处理性__ 和价值相对性。 3.常用的应用软件中,办公类的有 字处理软件 、____表处理软件__ __ __、__演示文档__,此外还有数据库管理软件。 4.数据处理的中心是数据管理,它包括数据 组织 、 分类_ 、编 码 _、存储、检索和维护。 5.接入因特网的主要方式有 拨号进入 、 宽带接入_、__局域网/校园网 接入____。 6.计算机语言可分为三种____机器语言_、_汇编语言_ _、_高级语言_。二、选择题(每小题1分,共20分) 1.局域网的物理布局称为( D )。 A .连接 B. 接口 C .网桥 D. 拓扑 2.自从局域网出现后,大型计算机( C )。

A.越来越不流行 B. 更加流行 C.不受影响 D.消失了3.因特网上的计算机必须( D )。 A. 是同一种类型 B. 能够与本国的因特网服务器相连 C. 连接到同轴电缆连接器 D. 使用相同的协议 4.您可以通过( D )与因特网连接。 A. 直接访问 B. 拨号IP C.与因特网连接的LAN D.以上都对5.如果某人的电子邮件地址是sue cit@hud.gov.us.您可能会设想她工作( A )。 A.为美国政府 B. 在水下 C. 在冻原上的一个边远村庄 D.无法辨别地址 6.关于万维网,服务器是( A) A. 信息实际存储的地方 B. 让您访问信息的软件 C.您所检索的文档 D.运行因特网的网络 7.如果在Web上的某个文档包含文本、图形和声音,该文档是用( B )创建的。 A.客户机 B. HTML C.URL D.HTTP 8.在计算机中.存储容量为2MB,指的是( B )。 A.1024×1024×2个字 B.1024×1024×2个字节 C.1000×1000×2个字 D.1000×1000×2个字节 9.把计算机中的信息传达到软盘上,称为( C )。 A.复制 B.读盘 C. 写盘 D.输入 10.计算机唯一能够直接识别和处理的语言( A )。 A.机器语言 B.汇编语言 C.高级语言 D.甚高级语言 11.将十进制数28.25转换成二进制数是( B )。 A.00101000.25 B.00011100.01 C. 01011100.125 D. 00001110.5 12. 下列属于总线标准的是(C )。 A. BUS C. IDE C. USB D. EIDE 13.硬盘存储器的特点是( B )。 A. 由于全封闭,耐震性好,不易损坏 B. 耐震性差,搬运时注意保护 C. 没有易碎件,在搬运时不像显示器那样要注意保护 D. 不用时应套入纸套,防止灰尘进入 14.下列描述中正确的是( D )。

计算机导论期末考试试题及答案

计算机专业计算机导论期末试题 一、单选题(每小题1分,共80分) 5?假设某计算机的字长为 8位,则十进制数(+67) io 的反码表示为 ___________ A. 01000011 B.00111100 C.00111101 D.10111100 6?假设某计算机的字长为 8位,则十进制数(-75) 10的补码表示为 ___________ B. 11001011 C.10110100 D.10110101 7.已知:“ B ”的ASCII 码值是66,则码值为1000100的字符为 2.按照计算机用途分类,可将计算机分为 D O A.通用计算机、个人计算机 B. 数字计算机、 模拟计算机 C.数字计算机、混合计算机 D. 通用计算机、 专用计算机 3.下列数中最大的数是 O A.(1000101) 2 B.(107) 8 C.(73) 10 D.(4B) 4.已知:3用=10,则5X6= D O A.24 B.26 C.30 D.36 1.客机、火车订票系统属于 _C _____ A.科学计算方面的计算机应用 C.过程控制方面的计算机应用 B. 数据处理方面的计算机应用 D. 人工智能方面的计算机应用 A.01001011

A. “ C” B. “ D” C. ? E” D. F” 8.在计算机系统内部,汉字的表示方法是采用______________ A.ASCII码 B. 机内码 C. 国标码 D. 区位码 9.汉字“办”的区位码是1676,其国标码是 _____________ 。 A.1676H B.4908H C.306CH D.3108H 10. 一个汉字字形采用___________ 点阵时,其字形码要占72Bo A.16 X16 B.24 X24 C.32 X32 D.48 >48 11.在逻辑运算中有Y= A+ B,则表示逻辑变量A和B进行_B ___________ o A.与运算 B. 或运算 C. 非运算 D. 与非运算

最新大一《计算机导论》期末考试试题_模拟试题及答案

大一《计算机导论》期末考试试题_模拟试题及答案 《计算机导论》期末考试试题模拟试题及 答案 1,填空(每题1分,共20分): 1。在计算机领域中,_ _ _ _ _ _ _ _ _ _、_ _ _ _ _或_ _ _ _ _ _ _ _ _ _ _用于表示数值 2.冯·诺依曼计算机的两个主要特征是“程序存储”和“_”3.美国标准信息交换代码,缩写为ASCII码,是一个_ _ _ _ _位二进制代码,因此它可以代表128个_ _ _ _ _字符 4。计算机中使用的基本逻辑电路思想包括各种_ _ _ _ _ _和_ _ _ _ _ _5.用_ _ _ _ _ _ _ _ _语言编写的程序可以由计算机直接执行6.根据信息传输格式,串口可分为_ _ _ _ _ _ _ _ _ _ _和_ _ _ _ _ _ _ _ _ _ _两种7。计算机的主存储器存储与_ _直接交换的信息,辅助存储器存储当前没有立即使用的信息。 8。堆栈是指一组寄存器或一片存储区域,用于临时存储数据。它的工作方法叫做_ _ _ _ _ _ 9。通过寻址形成的操作数的实际存储地址称为_ _ _ _ _ _10.根据距离,计算机网络可以分为_ _ _ _ _ _和_ _ _ _ _ _两种 11。设备管理中的设备是指计算机系统的_ _ _ _ _、_ _ _和_ _ _ _ _ _设备12.操作系统根据其功能特征可分为_ _ _ _ _ _、_ _ _和_ _ _ _ _ _三种 13。高级语言的基本元素可以分为五类:_ _ _ _、_ _ _、_ _ _、_ _ _和_ _ _ _ _ _。

14。从根来看,树可以分为多个层次,树的_ _ _ _ _称为树的深度15。_是数据组织形式,反映数据之间的关系,但不涉及数据的具体内容16.在线性表的链式存储结构中,每个元素需要存储两部分信息:一部分是元素本身的信息,称为“_ ”;另一部分是该元素的直接后续元素的存储位置,称为“_” 17。堆栈是一个线性表,仅限于_ _ _ _ _用于插入和删除操作。它的页脚叫做_ _ _ _ _,它的标题叫做_ _ _ _ _ _ 1 18。用高级语言编写的程序通过编译方法在计算机上执行,可分为两个阶段:_ _ _ _ _ _和_ _ _ 19。从资源管理的角度来看,操作系统应该实现计算机系统的四种类型的资源管理,即_ _ _ _ _ _ _ _、_ _ _ _ _ _、_ _ _和_ _ _ _ _ _ 20。在处理器管理程序中,作业调度程序的管理对象是_ _ _ _ _ _,过程调度和流量控制程序的管理对象是_ _ _ _ _ _ 2、对错题(如有错,请说明原因,每题1.5分,共15分):1。全加器只能加一个二进制数()2。将十进制数转换为二进制数:()3。将十进制数转换为二进制数的补码:()4。兼容的计算机与原始安装的软件不兼容() 5。并行性是指在同一时间或同一时间间隔内完成两种或多种具有相同或不同属性的工作。只要它们在时间上重叠,平行性就存在。()6。计算机硬件和软件之间有一个固定的接口()

完整word版计算机导论期末考试试题及答案

西北大学成人教育学院 2011-2012 学年第二学期期末考试 计算机导论(90 分钟)试题 2012 年 7 月 一、选择题( 15 小题,每小题 2 分,共计 30 分) 1.用一个字节表示无符号整数,其最大值是十进制数()。 A. 256 B. 255 C. 127 D. 128 2. 一个完整的计算机系统应包括()。 A. 运算器、控制器和存储器 B. 主机和应用程序 C. 硬件系统和软件系统 D. 主机和外部设备 3. 微机中的 CPU 是指()。 A. 内存和运算器 B. 输入设备和输出设备 C. 存储器和控制器 D. 控制器和运算器 4. 计算机的性能主要取决于)。 A. 字长、运算速度和内存容量 B. 磁盘容量和打印机质量 C. 操作系统和外部设备 D. 机器价格和所配置的操作系统 5. 磁盘上的磁道是()。 A.一组记录密度不同的同心圆 B.一组记录密度相同的同心圆 C.一组记录密度不同的阿基米德螺旋线 D.一组记录密度相同的阿基米德螺旋线 6.下列E-mail地址正确的是)。 A.wangfang/https://www.doczj.com/doc/a94918256.html, https://www.doczj.com/doc/a94918256.html, C.wangfang#https://www.doczj.com/doc/a94918256.html, D.wangfang@https://www.doczj.com/doc/a94918256.html, 7. UNIX 操作系统是一种()。 A. 单用户单任务操作系统 B. 实时操作系统 C. 多用户多任务操作系统 D. 单用户多任务操作系统 8. 下列四项中,不属于计算机病毒特征的是()。 A.潜伏性 B. 免疫性 C. 传染性 D. 激发性 9. 电子计算机主存内的 ROM 是指()。 A. 不能改变其内的数据 B. 只能读出数据,不能写入数据 C. 通常用来存储系统程序 D. 以上都是

计算机导论习题答案20140811

习题答案 习题1 一、简单题: 1、计算机是一种能按照事先存储的程序,自动地、高速地、精确地进行大量数值计算,并且具有记忆(存储)能力、逻辑判断能力、可靠性能的数字化信息处理的现代化智能电子设备。 2、计算机的发展主要经历了四个时代: 从1946年到1959年这段时期我们称之为“电子管计算机时代”,使用电子管为主要元器件。 从1960年到1964年这段时期被称之为“晶体管计算机时代”,使用晶体作为主要元器件。 从1965年到1970年被称之为“中小规模集成电路计算机时代”,使用中小规模集成电路为主要元器件。 从1971年到现在被称之为“大规模集成电路计算机时代”,使用大规模及超大规模集成电路为主要元器件。 3、通过计算机和网络可以方便的实现远程教学和学习,根据自己的选择,足不出户便可完成各类课程的教与学,扩展了新的教学模式,提高了学习效率,也丰富了教学资源。 4、虽然各种类型的计算机在规模、性能、用途和结构等方面有所不同,但他们都具有以下特点:(1) 运算速度快(2) 计算精度高(3) 存储容量大(4) 计算自动化(5) 连接与网络化(6) 通用性强。 5、按计算机的规模以及性能指标进行分类,通常把计算机分成下面五大类:(1)巨型计算机(2)大型计算机(3)服务器(4)个人计算机(5)嵌入式计算机 6、计算机研究与发展普遍关心的基本问题有: (1)计算的平台与环境问题 (2)计算过程的能行操作与效率问题 (3)计算的正确性问题 7、所谓社会信息化,是以计算机信息处理技术和传输手段的广泛应用为基础和标志的新技术革命,影响和改造社会生活方式与管理方式的过程。 8、2010年中国IT年会于11月20~21日在北京举行。会上颁发了中国信息化建设项目成就奖,表彰了10 项2010 年完成的对国家和社会具有重大意义的信息化建设项目,包括国家安全生产信息系统(金安工程)一期、金土工程一期等项目获奖。 习题2 一、选择题:1.C 2.C 3.B 4.B 5.C 6.A 7.D 二、填空题:1.(11101100.001001)2 2.11101011 3.阶码 4.尾数 5.存储器卡 6.CPU 卡 三、简答题: 1、无符号数指字节﹑字或双字整数操作数中,对应的8位﹑16位或32位二进制数全部用来表示数值本身,无表示符号的位,因而是正整数。带符号数的表示方法是把二进制数

计算机导论试卷B(练习+答案) (修订版)

一、单选题(共20题,每小题1.5分,共30分) 1、与二进制数(110 0001)2 等价的八进制、十进制数分别为(C)。 A)(157)8(97)10B)(141)8(85)10 C)(141)8(97)10D)(131)8(98)10 2、和电子邮件有关的协议是( D )。 A)HTTP B)TCP C)IP D)POP3 3、计算机一旦断电后(C)中的信息会丢失。 A)硬盘B)软盘C)RAM D )ROM 4、世界上第一台电子计算机诞生于(B)。 A)1964年B)1946年C)1864年D)1846年 5、已知字母a 的ASCⅡ码的十进制数表示为97,字母d的ASCⅡ的十进制数表示为( C )。 A)98 B)99 C)100 D)101 6、目前,一台计算机要连入Internet,必须安装的硬件是( A )。 A)调制解调器或网卡B)网络操作系统 C)网络查询工具D)WWW浏览器 7、按照网络分布和覆盖的地理范围,可将计算机网络分为( B )。 A)局域网、互联网和Internet网B)广域网、局域网和城域网 C)广域网、局域网和互联网D)广域网、局域网和Internet网 8、系统软件中最重要的是(A) A)操作系统B)语言处理程序C)工具软件D)数据库管理系统 9、B类IP地址的前16位表示网络地址,其点分十进制数的第一段( B )。 A)大于192,小于256 B)大于127,小于192 C)大于64,小于127 D)大于0,小于64 10、计算机病毒的特点是( C )。 A)传染性、破坏性B)破坏性、潜伏性、激发性 C)潜伏性、传染性、激发性、破坏性D)传染性、激发性 11、以下关于数据的论述,正确的是(D ) A)数据元素是数据中不可分割的最小单位。(数据元素是数据的基本单位, 数据项是不可分割的最小单位)B)数据项是数据集合中的一个实体,是计算机程序中加工处理的基本单位。 C)数据项由一个或若干个数据元素组成。

相关主题
文本预览
相关文档 最新文档