考研计算机专业基础综合（自命题）在线题库每日一练（六十一）

本文提供考研计算机专业基础综合（自命题）在线题库每日一练，以下为具体内容

1、不同信号在同一条信号线上分时传输的方式称为（ ）。

A、总线复用方式

B、并串行传输方式

C、并行传输方式

D、串行传输方式

2、为提高磁盘的读取效率，应将一个数据文件放在（ ）。

A、同一柱面

B、相邻磁道

C、同一盘面

D、相邻盘面

3、对二叉查找树（Binary Search Tree）进行（ ）可得到关键字升序序列。

A、中序遍历

B、先序遍历

C、层次遍历

D、后序遍历

4、下列程序段的时间复杂度是（ ）。sum=0;for(i=0;i<n;i*=2)     for(j=0;j<n;j++)         sum++;

A、O(1)

B、O(n)

C、O(nlogn)

D、O(n²)

5、内存管理的任务不包括（ ）。

A、分配内存

B、保护内存

C、共享内存

D、读写内存

1、试题答案：A

试题解析：

并行总线是含有多条双向数据线的总线，它可以实现一个数据的多位同时传输。串行总线是只含有一条双向数据线或两条单向数据线的总线，串行总线可以实现一个数据的各位按照一定的速度和顺序依次传输。总线复用方式是指某个传输线上既传送地址信息，又传送数据信息。为此必须划分时间片，以便在不同的时间间隔中完成传送地址和传送数据的任务。故本题选A。

2、试题答案：A

试题解析：

磁盘设备在工作时以恒定速率旋转。为了读或写，磁头必须能移动到所指定的磁道上，并等待所指定的扇区的开始位置旋转到磁头下，然后再开始读或写数据。故可把对磁盘的访问时间分成三部分：寻道时间、旋转延迟时间和传输时间。在访问时间中，寻道时间和旋转延迟时间基本上都与所读/写数据的多少无关，而且它通常占据了访问时间中的大头。当一个数据文件放在同一柱面时，寻道时间为0，有利于提高传输效率。故本题选A。

3、试题答案：A

试题解析：

一棵非空的二叉排序树具有以下性质：
（1）若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；
（2）若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值；
（3）它的左、右子树也分别为二叉排序树。
因此，通过对比中序遍历的算法思想，易知中序遍历二叉排序树可得到一个关键字的有序序列。故本题选A。

4、试题答案：C

试题解析：

外层for循环的执行次数为logn，内层for循环的执行次数为n，因此题中程序段的时间复杂度为O(nlogn)。故本题选C。

5、试题答案：D

试题解析：

存储器管理的主要任务，是为多道程序的运行提供良好的环境，提高存储器的利用率，方便用户使用，并能从逻辑上扩充内存。为此，存储器管理应具有内存分配和回收、内存保护、共享内存、地址映射和内存扩充等功能。故本题选D。