day 1

计算机组成原理

1.下列说法错误的是__ 选D

A.动态RAM和静态RAM都是易失性半导体存储器

B.计算机的内存由RAM和ROM两种半导体存储器组成。

C.个人微机使用过程中,突然断电RAM中保存的信息全部丢失,而ROM中保存的信息不受影响。

D.CPU存储器容量越大,访问存储器所需的时间越长。

• 计算机突然断电时，随机存储器中的信息会全部丢失，只读存储器中的信息不丢失。

• ROM是只读内存，是一种只能读出事先所存数据的固态半导体存储器。

• 其特性是一旦储存资料就无法再将之改变或删除。通常用在不需经常变更资料的电子或电脑系统中，资料并且不会因为电源关闭而消失。

• 随机存取存储器（RAM）又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存（内存）。

• 它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。

随机访问，访问时间与存储器容量无关 选D

操作系统

2.单处理机计算机系统中，__是并行操作的。 选A

A.处理机操作和通道操作

B.程序与程序

C.主程序与子程序

D.用户程序与操作系统程序

通道的出现则进一步提高了CPU的效率．这是因为通道是一个特殊功能的处理器．它有自己的指令和程序专门负责数据输入输出的传输控制．而CPU将“传输控制”的功能下放给通道后只负责“数据处理”功能．

通道是独立于CPU的、专门负责数据共享以及传输工作的处理单元。

单处理机计算机：在计算机体系结构中，处理机就是CPU，单处理机计算机系统中某个时刻只有一个程序在使用CPU运行，通过进程调度可以实现宏观上的多程序并行的效果，但微观上仍然是串行的。具有多个CPU的计算机系统中，某一时刻每个CPU中都可以有一个程序在运行，可以实现真正意义上的并行。

通道是计算机系统中传送信息和数据的装置。主要有主存储器读写通道和输入、输出通道。能接收处理机的命令，独立执行通道程序，协助处理机控制与管理外部设备。一个独立于CPU的专门I/O控制的处理机，控制设备与内存直接进行数据交换。

它有自己的通道命令，可由CPU执行相应指令来启动通道，并在操作结束时向CPU发出中断信号。

通道指令的格式一般由：操作码，记数段，内存地址段，结束标志组成。

一个系统中可设立三种类型的通道：字节多路通道、数组多路通道、选择通道。

通道的出现则进一步提高了CPU的效率．这是因为通道是一个特殊功能的处理器．它有自己的指令和程序专门负责数据输入输出的传输控制．而CPU将“传输控制”的功能下放给通道后只负责“数据处理”功能。

计算机网络

3. 下面关于以太网的描述正确的是 选A

A.数据是以广播方式发送的

B.所有节点可以同时发送和接收数据

C.节点若要发送数据时，检测到总线忙，就不再继续检测

D.网络中有一个控制中心，用于控制所有节点的发送和接收

A.以太网采用带冲突检测的载波帧听多路访问（CSMA/CD）机制，以太网中节点都可以看到在网络中发送的所有信息,所以说以太网是一种广播网络。

B.在半双工下工作的,在同一时间只能传输单一方向的数据.当两个方向的数据同时传输时,就会产生冲突。

C.以太网是用CSMA/CD检测机制,两点通讯时,帧听信道上收否有信号在传输.如果有的话,表明信道处于忙状态,就继续帧听,直到信道空闲为止。

D.没有说明以太网类型。 星型以太网有一个控制中心

以太网的工作过程如下：

当以太网中的一台主机要传输数据时，它将按如下步骤进行：

1、监听信道上是否有信号在传输。如果有的话，表明信道处于忙状态，就继续监听，直到信道空闲为止。

2、若没有监听到任何信号，就传输数据

3、传输的时候继续监听，如发现冲突则执行退避算法，随机等待一段时间后，重新执行步骤1

（当冲突发生时，涉及冲突的计算机会发送会返回到监听信道状态。

注意：每台计算机一次只允许发送一个包，一个拥塞序列，以警告所有的节点）

4、若未发现冲突则发送成功，所有计算机在试图再一次发送数据之前，必须在最近一次发送后等待9.6微秒（以10Mbps运行）。

数据结构

4. 假设在有序线性表A[1..30]上进行二分查找,则比较五次查找成功的结点数为__ C

A.8 B.12 C.15 D.16

构造二分查找的查找判定树，第五层结点分别是2、4、6…30，因此比较五次查找到的结点有15个。 或者计算完全二叉树前四层总共有2^4-1=15个结点，因此第五层有15个叶结点。

构造二叉排序树

构造一棵二叉排序树就是依次输入数据元素，将它们插入到二叉排序树中的适当位置上的过程。

具体过程是：

每次读入一个元素，就建立一个新的节点，若二叉排序树非空，则将新节点的值与根节点的值比较，如果小于根节点的值，则插入到左子树中，否则插到右子树中。若二叉排序树为空，则新节点作为二叉排序树的根节点。

比如现在有数组｛10，8，9，6，12，11，13｝其构造二叉排序树的过程如下：