第一章习题参考答案

第一章习题参考答案

一、选择题

1．计算机硬件能够直接识别的语言是 D 。

A．高能语言

B．智能语言

C．汇编语言

D．机器语言

2．下列不同的四个数制表示的数中，数值最大的是 C 。

A．二进制数11010101 C．十进制数219

B．八进制数323 D．十六进制数D7

3．关于存储器的特性，下列说法中不正确的是 A 。

A．主存储器包括U盘

B．内存可以分为读写存储器RAM和只读存储器ROM C．存储器的内容是取之不尽的

D．存储器某个单元写入新的信息后，该单元中原来的内容便自动丢失了。 A．总线和设备之间 C．主机和总线之间

B．CPU和I/O设备之间 D．CPU和主存储器之间

4．I/O接口位于 A 。

5．已知字符5的ASCII码是35H（110101），可以通过另一个数与其“按位逻辑与”运算后，得到字符5对应的数字5，则另一个数应该是 A H。

A．05

B．FF

C．30

D．F0

6．假设：年龄＝30，性别＝“女”，婚否＝．F．，职称＝“讲师”，工资＝1680，则以下表达式的结果分别是 B 。

① ．NOT．婚否．AND．性别＝“女”

② 性别＝“女” ．AND．职称＝“教授” ．AND．工资<=4000．OR．年龄>=30 ③ （年龄>20．OR．工资<=400）．AND．职称＝“讲师” A．.T. .F. .F. C．.F. .F. .T. A．6666 A．R/2 A．1

B．.T. .T. .T. D．.T. .F. .T.

C．3333 C．R+1 C．3

D．3666 D．R D．4

7．二进制数（11011011011）对应的八进制数是 C 。

B．6663 B．R-1 B．2

8．对于R进制数，每一位上的数字可以有 D 种。 9．汉字编码采用的是 B 个字节。 10．下列叙述中，不正确的是 C 。

A． 在基数为9的计数制中，某一位上不可能出现9这个数 B． 进位计数制中的基数是指相邻两个数的权之比

C． 进位计数制的各位数字所表示的值与它在数中的位置无关 D． 一个二进制数若左移一位，则其值增大一倍

二、填空题

1．程序构造的基本方法是：（1） 算法 + （2） 数据结构

2．算法的特点中，算法中至少应该有（3） 0 个输入和（4） 1 个输出。 3．下图是一个4层的二叉树层次数据组织，请按照前序、后序和中序的顺序给出遍历结果。（说明：前序是指对于任何一个节点与其两个子女，先访问该节点，然后访问左子女，最后访问右子女。后序是指对于任何一个节点和其两个子女，先访问左子女，再访问右子女，最后访问该节点。中序是指对于任何一个节点和其两个子女，先访问左子女，再访问该节点，最后访问右子女。）

N 前序输出结果： （5） ARHFNCBKG 。 后序输出结果： （6） HNFRKGBCA 。 中序输出结果： （7） HRNFACKBG 。

4．十进制数47对应的补码是（8） 00101111 ，-47对应的补码是（9） 11010001 。 5．计算机硬件的五大部件是： （10）运算器、控制器、内存储器 和输入、输出设备。 6．线性数据组织可以分为 （11） 顺序存储 和 （12） 链接存储 两种。 7．在线性数据组织中，栈是一种进栈和出栈均在同一端口进行的组织方法，这种组织方法的特点可以表示为 （13） 先进后出或后进先出 。

8．程序设计语言有三个要素，它们为： (14) 语法 、 (15) 语义 和 (16) 语体 。（程序设计有三个要素，它们为： (14) 算法 、 (15) 数据结构 和 (16) 语言环境 。也有人认为有4个要素：算法、数据结构、程序设计方法、语言工具和环境） 9．冯．诺依曼关于计算机工作原理的表达为 (17) 存储程序 和 (18) 程序控制 。 10．数据排序的算法可以是 (19) 升序 和 (20) 降序 。（递推、递归？ 冒泡法、选择法？） 11．257(O)＝ (21) 175 (D) 。 12．2F5(H)＝ (22) 757 (D) 。

K G H F B R C A

选择题4解释：

I/O接口是一电子电路(以IC芯片或接口板形式出现 ),其内有若干专用寄存器和相应的控制逻辑电路构成.它是CPU和I/O设备之间交换信息的媒介和桥梁.CPU与外部设备、存储器的连接和数据交换都需要通过接口设备来实现，前者被称为I/O接口，而后者则被称为存储器接口。存储器通常在CPU的同步控制下工作，接口电路比较简单；而I/O设备品种繁多，其相应的接口电路也各不相同，因此，习惯上说到接口只是指I/O接口。