计算机学科专业基础综合-第27页-百科知识题库-简明问答题库

当前位置：百科知识 > 计算机学科专业基础综合

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[单选]设置当前工作目录的主要目的是（）。

[单选]设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是（）。

[单选]设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（）。

[单选]某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（）。

[单选]下列选项中，操作系统提供给应用程序的接口是（）。

[单选]假定一个初始堆为（1，5，3，9，12，7，15，10），则进行第一趟堆排序后得到的结果为（）。

[单选]假定对元素序列（7，3，5，9，1，12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。

[单选]对序列15，9，7，8，20，-1，4，用希尔排序方法排序，经一趟后序列变为15，-1，4，8，20，9，7则该次采用的增量是（）。

[单选]二路归并排序的时间复杂度为（）。

[单选]排序方法的稳定性是指（）。

<<<25 262728 29 > >>

随机题库