东北师范大学计算机专业能力测试题(夏令营).pdfVIP

计算机专业能力测试题

一、选择题(每题2分)

1.存储管理的目标是。

A．方便用户B．提高主存空间利用率

C．方便用户和提高主存空间利用率D．增加主存实际容量

2.虚拟存储器的容量是由计算机的地址结构决定的，若CPU有16位地址，则它的虚拟地

址空间为。

A．2GB．4GC．100KD．64K

3.在下列操作系统的各个功能组成部分中，不需要硬件的支持。

A．进程调度B．时钟管理C．地址映射D．中断系统

4.某系统中有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数

是。

A．9B．10C．11D．12

5.若P、V操作的信号量S初值为2，当前值为-1，则表示有等待进程。

A．0B．1C．2D．3

6.采用优先数调度算法时对那些具有相同优先数的进程按次序分配处理器。

A．先来先服务B．时间片轮转C．运行时间长短D．使用外围设备多少

7.操作系统根据＿控制和管理进程，它是进程存在的唯一标志。

A．程序状态字B．进程控制块C．中断寄存器D．中断装置

8.进程从等待状态进入就绪状态可能是由于。

A．现运行进程运行结束B．现运行进程执行了P操作

C．现运行进程执行了V操作D．现运行进程时间片用完

9.操作系统设置，用来记录计算机系统所配置的独占设备类型、台数和分配情况。

A．设备分配表B．设备类表C．设备表D．设备控制表

10.在多道程序设计技术的计算机系统中，中央处理机。

A．只能被一个程序占用B．可以被多个程序同时占用

C．可以被多个程序交替占用D．可以被操作系统和另一个程序同时占用

11.在以下的存储管理方案中，能扩充主存容量的是。

A．固定式分区分配．可变式分区分配C．页式存储管理D．分页虚拟存储管理

12.采用资源剥夺法可解除死锁，还可以采用方法解除死锁。

A．执行并行操作B．拒绝分配新资源C．撤消进程D．修改信号量

13.调度算法总是从等待访问者中挑选时间最短的那个请求先执行。

A．先来先服务B．最短寻道时间优先C．电梯D．单向扫描

14.是操作系统中采用的以空间换取时间的技术。

A．虚拟存储技术B．SPOOLING技术C．覆盖与交换技术D．通道技术

15.操作系统中对数据进行管理的部分叫做。

A．数据库系统B．检索系统C．文件系统D．数据存储系统

16.在具有n个结点的双链表中进行插入、删除操作的时间复杂度为。

A．Ο(1)B．Ο(n)C．Ο(log2n)D．Ο(n2)

17.若堆栈的输入序列为a，b，c，d，e，f，下面的四个序列中，不可能得到的输出序