计算机二级WPS 选择题（模拟和解析九）

1.在计算机中，运算器的基本功能是

A.存储各种控制信

B.控制机器各个部件协调一致地工作

C.保持各种控制状态

D.进行算术和逻辑运算

参考答案：D。在计算机中，运算器的基本功能是算术运算和逻辑运算；控制器协调各个部件一致工作，保持各种控制状态；存储器用于存储数据及程序。

 2.I/O方式中使计算机系统并行工作程度最高的是

A.DM

B.通道

C.程序查询

D.程序中断

参考答案：B。通道是一个独立于CPU的，专门管理I/O的处理机，它控制设备与内存进行直接数据交换。它有自己的通道指令，这些通道指令由CPU启动，并在操作结束时向CPU发出中断信号。通道控制方式可以做到一个通道控制多台设备与内存进行数据交换。因而，通道方式进一步减轻了CPU的工作负担。

 3.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

A.1

B.8

C.6

D.4

参考答案：C。二叉树中的叶子结点数与度为2的结点数的关系是：度为2的结点数=叶子结点数-1；所以，叶子结点数=度为2的结点数+1=6

 4.下列排序方法中，最坏情况下比较次数最少的是（）。

A.冒泡排

B.简单选择排序

C.直接插入排序

D.堆排序

参考答案：D。冒泡排序需要比较O（n^2）次（n（n-1）/2次）；简单选择排序，无论是否最坏都需要O（n^2）次（n（n-1）/2次）；直接插入排序，最坏情况需要比较O（n^2）次（n（n-1）/2次）。