一、选择题
1． 20世纪50年代，为了发挥_____的效率，提出了_____技术，从而发展了操作系统，通过它对_____进行管理和调度。( )
A. 计算机，操作系统，计算机
B. 计算，并行，算法
C. 硬设备，多道程序，硬软资源
D. 硬设备，晶体管，计算机
【答案】C
2． 有向带权图如图所示，若采用迪杰斯特拉(Dijkstra )算法求从源点a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b ，第二条最短路径的目标顶点是c ，后续得到的其余各最短路径的目标顶点依次是( )。
图 有向带权图
A.d , e , f
B.e , d , f
C.f , d , e
D.f , e , d
【答案】C 。
【解析】本题主要考查Dijkstra 算法的思想和解题步骤。题目执行算法过程中各步的状态如下表所示。执行Dijkstra 算法过程中各步的状态表，故后续目标顶点依次为f ，d ，e
。
3． 运算型指令的寻址与转移性指令的寻址不同点在于( )。
A. 前者取操作数，后者决定程序转移地址
B. 后者取操作数，前者决定程序转移地址
C. 前者是短指令，后者是长指令
D. 前者是长指令，后者是短指令
【答案】A
4． 若元素a ，b ，c ，d ，e ，f 依次进栈，允许进枝、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是( )。
A.d ，c ，e ，b ，f ，a
B.c ，b ，d ，a ，e ，f
C.b ，c ，a ，e ，f ，d
D.a ，f ，e ，d ，c ，b
【答案】D
【解析】4个选项所给序列的进、出栈操作序列分别为：
选项A.Push ，Push ，Push ，Push ，Pop ，Pop ，Push ，Pop ，Pop ，Push ，Pop ，Pop
选项B.Push ，Push ，Push ，Pop ，Pop ，Push ，Pop ，Pop ，Push ，Pop ，Push ，Pop
选项C.Push ，Push ，Pop ，Push ，Pop ，Pop ，Push ，Push ，Pop ，Push ，Pop ，Pop
选项D.Push ，Pop ，Push ，Push ，Push ，Push ，Push ，Pop ，Pop ，Pop ，Pop ，Pop
按照题目要求，不允许连续三次进行退栈操作，所以选项D 所给序列为不可能得到的出栈顺序。
5． CRT 的分辨率为像素，像素的颜色数为256, 则刷新存储器的容量是( )。
A.512KB
B.1MB
C.256KB
D.2MB
【答案】B
6． 下列命中组合情况中，一次访存过程中不可能发生的是( )。
A.TLB 未命中，Cache 未命中，Page 未命中
B.TLB 未命中，Cache 命中，Page 命中
C.TLB 命中，Cache 未命中，Page 命中
D.TLB 命中，Cache 命中，Page 未命中
【答案】D
【解析】TLB (快表)和慢表(页表，Page )构成二级存储系统，若TLB 命中，则Page 必命中。因此不可能发生的是D 选项。
7． 某基于动态分区存储管理的计算机，其主存容量为55MB (初始为空闲)，采用最佳适配(BestFit )算法，分配和释放的顺序为：分配15MB 、分配30MB 、释放15MB 、分配8MB 、分配6MB ，此时主存中最大空闲分，区的大小是( )。
A.7MB
B.9MB
C.10MB
D.15MB
【答案】B
【解析】对于简单分区内存分配，需要将进程的所有代码和数据装入内存。故55MB 先分配15MB 余40MB ，再分配30MB 后余10MB ，释放15MB 后出现一个15MB 和一个10MB 的空闲空间，分配8MB 时按最佳适配(BestFit )算法应该使用10MB 的空闲块，佘2MB 的碎片，分配6MB 时占用15MB 的空间余9MB 的碎片(空闲空间)，因此最大空闲区为9MB 。
8． 计算机系统中的并行性是指( )。
A. 只有一个事件发生
B. 两个以上的事件不在同一时刻发生
C. 两个以上的事件不在同一时间间隔内发生
D. 两个以上的事件在同一时刻发生或同一时间间隔内发生
【答案】D
9．
A. 并行
B. 串行
C. 数据传输速率
D. 数据传输实时性
E. 小
【答案】B ，A ， C ，D ， E
10．下列有关存储器的描述中，正确的是( )。
A. 多级存储体系由cache 、主存和虚拟存储器构成
B. 存储保护的目的是：在多用户环境中，既要防止一个用户程序出错而破坏系统软件或其他用户程序，又要防止一个用户访问不是分配给他的主存区，以达到数据安全与保密的要求
C. 在虚拟存储器中，外存和主存以相同的方式工作，因此允许程序员用比主存空间大得多的外存空间编程
D.cache 和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理
【答案】D
是
_____标准接
与_____标准接口相比，它具有更高的_____，更强的_____，体积_____，连接方便。
