医学院交换去计算机学院,2017年北京协和医学院阜外心血管病医院823计算机原理考研强化模拟题...

雨点打透心脏的1/2处 2022-10-12 12:58 33阅读 0赞

一、选择题

1． 至今为止，计算机中的所有信息仍以二进制方式表示的理由是( )。

A. 节约元件

B. 运算速度快

C. 物理器件性能所致

D. 信息处理方便

【答案】C

2． FTP 客户和服务器间传递FTP 命令时，使用的连接是( )。

A. 建立在TCP 之上的控制连接

B. 建立在TCP 之上的数据连接

C. 建立在UDP 之上的控制连接

D. 建立在UDP 之上的数据连接

【答案】A

【解析】对于FTP ，为了保证可靠性，选择TCP 。FTP 应用需要建立两条TCP 连接：一条为控制连接，另一条为数据连接。FTP 服务器打开21号端口，被动的等待客户的连接建立请求。客户则以主动方式与服务器建立控制连接，客户通过控制连接将命令传给服务器，而服务器则通过控制连接将应答传给客户，命令和响应都是以NVTASCII 形式表示的。

3． 下列关于最小生成树的叙述中，正确的是( )。

Ⅰ. 最小生成树的代价唯一Ⅱ. 所有权值最小的边一定会出现在所有的最小生成树中Ⅲ. 使用普里姆(Prim )算法从不同顶点开始得到的最小生成树一定相同Ⅳ. 使用普里姆算法和克鲁斯卡尔(Kruskal )算法得到的最小生成树总不相同

A. 仅Ⅰ

B. 仅Ⅱ

C. 仅Ⅰ、Ⅲ

D. 仅Ⅱ、Ⅳ

【答案】A 。

【解析】当图中存在相同权值的边时，其最小生成树可能是不唯一的，但最小生成树的代价一定是相同的，所以说法Ⅰ正确。从n 个顶点的连通图中选取n-1条权值最小的边可能构成回路，所以说法Ⅱ错误。当某个顶点有权值相同的边，使用普里姆(Prim )算法从不同顶点开始得到的最小生成树并不一定相同，所以说法Ⅲ错误。当最小生成树不唯一时，使用普里姆算法和克鲁斯

卡尔(Kruskal )算法得到的最小生成树可能相同，也可能不同，所以说法Ⅳ错误。由此可得出正确答案。

4． 操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是( )。

A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

【答案】A 。

【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的设备无关层软件接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。因此，I/O软件从上到下分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。

5． 以下陈述中不属于机群系统特征的是( )。

A. 机群的每个结点上驻留有完整的操作系统

B. 机群的各结点间通过共享磁盘实现信息交换

C. 机群的各结点通过低成本的商用网络互连

D. 机群的每个结点都是一个完整的计算机

【答案】B

6． 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是( )。

A.95, 22, 91, 24, 94, 71

B.92, 20, 91, 34, 88, 35

C.21, 89, 77, 29, 36, 38

D.12, 25, 71, 68, 33, 34

【答案】A