试题1

在移臂调度算法中，（ ）算法可能会随时改变移动臂的运动方向。
A、电梯调度和先来先服务
B、先来先服务和最短寻找时间优先
C、单向扫描和先来先服务
D、电梯调度和最短寻找时间优先

查看答案

试题2

查看答案

试题3

查看答案

试题4

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V= N∪T，那么G所描述的语言是 （ ） 的集合。
A、从S出发推导出的包含V中所有符号的串
B、从S出发推导出的仅包含T中符号的串
C、N中所有符号组成的串
D、T中所有符号组成的串

查看答案

试题5

以下关于 Cache 的叙述中，正确的是( )
A、在容量确定的情况下，替换算法的时间复杂度是影响 Cache 命中率的关键因素
B、Cache 的设计思想是在合理成本下提高命中率
C、Cache 的设计目标是容量尽可能与主存容量相等
D、CPU 中的 Cache 容量应大于 CPU 之外的 Cache 容量

查看答案

试题6

在下图所示的树型文件中，方框表示目录，圆圈表示文件，"/"表示路径的分隔符，"/" 路径之首表示根目录。图2中，（1）。

假设当前目录是D1，进程A以如下两种方式打开文件f1：
①fd1＝open("（2）/f1"，o_RDONLY); 
② fd1＝open("/D1/W1/f1"，o_RDONLY);
其中，方式1的工作效率比方式2的工作效率高，因为采用方式1的文件系统（3）。
（1）A、子目录W2中文件f2和子目录D2中文件f2是完全相同的
B、子目录W2中文件f2和子目录D2中文件f2是不相同的
C、子目录W2中文件f2和子目录D2中文件f2是可能相同也可能不相同
D、树型文件系统中不允许出现相同名字的文件
（2）A、/D1/W1
B、D1/W1
C、W1
D、f1
（3）A、可以直接访问根目录下的文件f1
B、可用从当前路径开始查找需要访问的文件f1
C、只需要访问一次磁盘，就可以读取文件f1，而方式②需要两次
D、只需要访问一次磁盘，就可以读取文件f1，而方式②需要三次

查看答案

试题7

在程序的执行过程中，Cache与主存的地址映像由（）。

A．专门的硬件自动完成

B．程序员进行调度

C．操作系统进行管理

D．程序员和操作系统共同协调完成

查看答案

试题8

下图所示为(44)设计模式，适用于(45)。

查看答案

试题9

查看答案

试题10

下列关于计算机图形图像的描述中，不正确的是（ ）。
A、图像都是由一些排成行列的点(像素)组成的，通常称为位图或点阵图 
B、图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换 
C、图形是用计算机绘制的画面，也称矢量图 
D、图形文件中只记录生成图的算法和图上的某些特征点，数据量较小 

查看答案