1. 已知一维数组 A 采用顺序存储结构，每个元素占用 4 个存储单元，第 9 个元素的地址为 144，则第一个元素的地址是（ ）。A. 108B. 180C. 176D. 112

操作系统的功能是进行处理机管理、( )管理、设备管理及文件管理。A. 进程B. 存储器C. 硬件D. 软件

分时系统的主要特点之一是( )。A. 交互性B. 实时性C. 高可靠性D. 资源利用率高

在请求分页存储管理系统中,若所需的页不在内存,则会引起( )。A. 输入、输出中断B. 时钟中断C. 越界中断D. 缺页中断

数据结构中，与所使用的计算机无关的是数据的( )结构。A. 存储B. 物理C. 逻辑D. 物理和存储

2.一般而言，最适合描述算法的语言是( )。A. 自然语言B. 计算机程序语言C. 介于自然语言和程序设计语言之间的伪语言D. 数学公式

（19）用 Prim 和 Kruskal 两种算法构造图的最小生成树，所得到的最小生成树（ ）。A. 是相同的B. 是不同的C. 可能相同，也可能不同D. 以上都不对

完全二叉树[1]的存储结构通常采用顺序存储[2]结构( )

若P、V操作的信号量S初值为3,当前值为-2,则表示有( )等待进程。A. 0个B. 1个C. 2个D. 3个

通常所说的时间复杂度是指________.A. 语句的频度B. 算法的时间消耗C. 渐进时间复杂度D. 最坏的时间复杂度

热门问题