计算机导论复习

第一章：

1．将十进制数（125）10转换为二进制、八进制及十六进制数。

参考答案：

二进制：(1111101)

2

八进制：(175 )

8

十六进制：(7D )

16

2．设真值-24≤＜24，写出下列真值的原码、反码和补码。

+ 1010 - 1010 + 1111 - 1111 - 0000 - 1000 参考答案：

3．已知下列机器数，写出它们所对应的真值：

［X1］原＝11011 ［X2］反＝11011 ［X3］补＝11011

［X4］原＝00000 ［X5］反＝01111 ［X6］补＝01000 参考答案：

4．试将十进制数转换成BCD码。

参考答案：

=（10100011000.10011）BCD

(518.98)

5．试用补码加法完成下列真值的运算：

（1）x=＋001011 y=＋100111

（2）x=＋101100 y=－110010

（3）x=－011011 y=－100100

参考答案：

(1) x补=0001011 y补=0100111

(x+y)补=0110010

x+y=+110010

(2) x补=0101100 y补=1001110

(x+y)补=1111010

x+y= －000110

(3) x补=1100101 y补=1011100

(x+y)补=1000001

x+y= －111111

6．已知A=101101，B=110100，试完成A∨B，A∧B，A⊕B等逻辑运算。

参考答案：

A∨B =111101

A∧B =100100

A⊕B =011001

1．冯·诺依曼计算机的主要特征是什么？

参考答案：

冯●诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。具体地说，在上述计算机中，要实现机器的自动计算，必须先根据题目的要求，编制出求解该问题的计算程序，并通过输入设备将该程序存入计算机的存储器中，称之为“程序存储”。在计算机中，计算程序及数据是用二进制代码表示的，计算机只能存储并识别二进制代码表示的计算程序和数据，称这“采用二进制”。

2. 计算机和微型计算机分别是根据什么划代的？计算机和微型计算机这几代各是什么？

参考答案：

现代计算机的划代原则主要依据计算机所采用的电子器件不同来划分的。即：电子

管、晶体管、集成电路、超大规模集成电路等四代。

微型计算机的分代是以微处理器的位数为依据的，共分五代。即：4位/8位、8

位、16位、32、64位微型计算机。

3．试述计算机的基本组成及各组成部分的功能。

参考答案：

存储器：是实现记忆功能的部件，用来存放计算程序及参与运算的各种数据。

运算器：负责数据的算术运算和逻辑运算，即数据的加工处理

控制器：负责对程序规定的控制信息进行分析、控制并协调输入、输出操作或内存

访问

输入设备：实现计算程序和原始数据的输入。

输出设备：实现计算结果的输出。

4．已知逻辑函数，写出其对应的真值表。

参考答案：

5．写出如下图所示的组合线路的输出逻辑表达式。

参考答案：

第二章：

1. CPU 指什么?它由哪些部分组成?

答：CPU 指中央处理器，它是计算机的核心部件，其作用很像“人脑”。中央处理器是由计算机的运算器和控制器所组成。

2. 控制器有哪些部件组成，简要说明各个部件的功能。

答：控制器由指令部件（ 程序计数器、指令寄存器、指令译码器及地址形成器等）、时序部件和微操作控制部件。

程序计数器：用来存放将要执行的指令在存储器中的存放地址。

指令寄存器：用来存放从存储器取出的指令

指令译码器：用来实现对指令操作码译码。

地址形成器：实现程序计数器的内容自动加1；转移地址的形成以及形成操作数的有效地址。 时序部件：将一条指令所包含的一系列微操作安排在不同的“节拍”中即可实现对微操作的定时。

微操作部件：综合时序部件所产生的时表信号和指令译码器所产生的译码信号 ， 发出取指令所需要的一系列微操作信号 。

3．什么是RAM ？什么是ROM ？说明四种ROM 的特点

答：

RAM 是一种可读写存储器，在程序执行过程中，该存储器中的每个存储单元可随机的写入或读出信息 。

ROM 是一种在程序执行过程中只能将内部信息读出而不可以写入的存储器。

① 固定掩模型ROM ：这类ROM 的内部信息是在制作集成电路新芯片时，用定做的掩模"写入"的，制作后用户不能再修改。

② 可编程序只读存储器PROM ：这类ROM 的内部信息是由用户按需要写入的，但只允许编程一次。

③ 可擦除可编程只读存储器EPROM ：这类ROM 的内部信息可多次改写。当用户自行写入的信息不需要时，可用“擦除器”（紫外线照射或通以大电流）将原存的信息擦B A B A B A B A F +=?=1B

A B A F +=+=2C

B A F ⊕⊕=3D

C B A F ⊕⊕⊕=4

掉，再写入新的内容。

④电擦除可编程只读存储器E2PROM：它包含了EPROM的全部功能，而在擦除与编

程方面更加方便．这就使E2PROM比EPROM有更大的灵活性和更广泛的适应性。4．什么是辅助存储器?目前常用的辅助存储器有哪几种?

答：辅助存储器用于存放当前不立即使用的信息。一旦需要，辅存便与主存成批交换数据，或将信息从辅存调入主存，或将信息从主存调出到辅存。

常用的辅助存储器有磁带存储器、磁盘存储器及光盘存储器。

5．试述光盘存储器的特点。

答：

①存储容量非常大。

②可靠性高。

③存取速度高。

6. 输入设备按功能可分为几类，常用的输入设备有哪些？

计算机的输入设备按功能可分为下列几类：

①字符输入设备：键盘

②光学阅读设备：光学标记阅读机、光学字符阅读机

③图形输入设备：鼠标器|操纵杆、光笔

④图像输入设备：摄影机、扫描仪、传真机

⑤模拟输入设备：语音、模数转换。

常用的两种输入设备即键盘和鼠标器

键盘对于字符、数字及符号的输入十分简单、方便。

鼠标器能够移动光标，选择各种操作和命令，并可方便地对图形进行编辑和修

改，但不能输入字符和数字。

7. 什么是计算机的指令系统?

答：一台计算机所能执行的全部指令的集合。它表明一台计算机具有那些硬件功能，决定着如何使用计算机和计算机如何工作，它是硬件逻辑设计的基础。

第三章：

1．什么是软件?简述软件的分类。

答：程序作为商品以有形介质为载体进行交易,称做软件。

软件的分类：

系统软件：软件制售商为释放硬件潜能、方便使用而配备的软件。如 OS、语言编译/解释系统、网络软件、数据库管理软件、各种服务程序、界面工具箱等支持计算机正常运作和“通用”的软件。

应用软件：指解决某一应用领域问题的软件。如财会软件、通信软件、科技计算软件、CAD/CAM 软件等。

2．什么是程序设计语言？简述五代程序设计语言的主要特点。

答：程序的表达手段就是程序设计语言,它是人-机交换信息的媒体,是表达软件的工具。

第一代语言即机器语言，其特点为：

●计算机可以直接识别和执行，效率高

●指令的二进制代码难记住，人工编写机器语言很繁琐,易出错

●通用性很差。

第二代语言即汇编语言，其特点为：

●不能为计算机硬件直接识别与执行，必须通过汇编器的系统软件“汇编”，将汇编语

言程序“翻译”为机器语言程序才能被硬件执行。

●其指令与机器语言的指令一一对应，是面向机器编程的语言。

●不同的计算机具有不同的汇编语言。

●记忆指令助记符较记忆指令二进制代码容易，但仍然繁琐。

第三代语言，是高级程序设计语言，其特点为：

●其源程序必须通过“翻译”生成目标程序，才能被计算机所执行。

●通用性强。

●严格、小巧、没有二义性

第四代语言的特点：

●面向过程的第四代语言

●面向对象的编程语言和网络语言

●各种软件开发工具

第五代语言：是智能化语言。

3.解释与数据结构有关的下列术语：数据项、数据元素、数据对象、数据结构

答：

●数据项：是数据的最小单位。

●数据元素：是数据项的集合（或称记录）

●数据对象：它是具有相同特性的数据元素的集合。

●数据结构：它是带有结构的数据元素的集合。数据结构是数据组织形式，反应数据之间

的关系，但不涉及数据的具体内容。

4.与线性表的顺序存储结构相比，其链式存储结构有何优缺点？

答：

优点：

●逻辑关系上相邻的两个元素在物理位置上不一定相邻；

●在操作插入或删除运算时,只需修改指针,无须移动元素；

●表动态生长无须预先分配空间，存储空间得到充分利用。

缺点：

●指针本身也会占用一部分存储空间。

●线性表的链式存储结构是一种顺序存取的存取结构；

5.为什么说栈和队列是两种特殊形式的线性表？

答：

●栈和队列是两种特殊的线性表，从逻辑结构上看，栈和队列也是线性表，只是它们的基

本运算是线性表运算的一个子集。或者说，它们是运算受限的线性表，故也称为限定性的数据结构。

●栈是限定仅在表尾进行插入和删除运算的线性表

●队列是一种“先进先出”的线性表。

6．什么是二叉树？说明它的两种物理结构。

答：二叉树是一种特殊的树，它的每个结点至多只有两棵子树，且该子树有左右之分，其次序不能任意颠倒。

二叉树的存储结构可分为顺序存储结构和链式存储结构两种。

●顺序存储结构：二叉树的数据元素存放在一组连续的存储单元中

●链式存储结构：二叉树的每个结点至少包含三个域：数据域、左指针域和右指针域