试题内容
软题库参考答案：A、C （仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法。假定系统为每个作业分配 3 个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：
Var A: Array[1..128,1..128] OF integer;
i,j: integer;
FOR i:=1 to 128 DO
FOR j:=1 to 128 DO
A[i,j]:=0;
设每个页面可存放 128 个整数变量，变量 i、j 放在程序页中，矩阵 A 按行序存放。初始时，程序及变量 i、j 已在内存，其余两页为空。在上述程序片段执行过程中，共产生 （1） 次缺页中断。最后留在内存中的是矩阵 A 的最后 （2） 。
（1）A、64
B、128
C、256
D、512
（2）A、2 行
B、2 列
C、1 行
D、1 列
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为（）。
A．N
B．E
C．2E
D．N+E
对某有序顺序表进行折半查找时，( )不可能构成查找过程中关键字的比较序列。
A.45，10，30，18，25
B.45，30，18，25，10
C.10，45，18，30，25
D.10，18，25，30，45
假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法，则系统响应序列为 （1）；若系统采用CSCAN(单向扫描)调度算法，则系统响应序列为 （2）。
（1）A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑨⑨
D．①⑦⑩②③④⑧⑨⑥⑤
（2）A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑧⑨
D．①⑦⑩②③④⑧⑨⑥⑤
以下关于程序错误的叙述中，正确的是（）。
A．编译正确的程序必然不包含语法错误
B．编译正确的程序必然不包含语义错误
C．除数为0的错误可以在语义分析阶段检查出来
D．除数为0的错误可以在语法分析阶段检查出来