第1题：
（ 21 ）有程序编制如下。数组中的每个元素为一个字。假设页面大小 为每页 128 个字 ，数组中的每一行元素存放 在一页中。系统为该程序提供一块内存，开始时内 为空 。
VAR A : ARRAY [1..2 56 , 1 .. 128 ］ OF integer ;
FOR j : ＝ 1 TO 128 DO
FOR i: ＝ 1 TO 256 DO
A[i, j] : ＝ 0 ;
该程序执行 时共产生多少次缺页中断？
A ） 128
B ） 256
C ） 128 × 28
D ） 128 × 256
第2题：
将一个三对角矩阵A[1..100，1..100]中的元素按行存储在一维数组B[1..298]中，矩阵A中的元素A[66，65]在数组B中的下标为(44)。
A．195
B．196
C．197
D．65
第3题：
Avar s:array[1..3,1..30] of integer;
Bvar s:array[‘a‘..‘c‘,1..30] of real;
Cvar s:array[1..30,boolean] of real;
Dvar s:array[1..30,‘a‘..‘c‘] of integer;
第4题：
● 下三角矩阵A[0..8,0..8]如下所示，若将其下三角元素（即行下标不小于列下标的所有元素）按列 列列 列压缩存储在数组M[0..m]中，即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2]，…，A[8,8]存储在M[44]，则元素A[5,5]存储在 （37） 。若将其下三角元素按行 行行 行压缩存储在数组 M[0..m]中，即 A[0,0]存储在 M[0]、A[1,0]存储在 M[1]、A[1,1]存储在M[2]，…，A[8,8]存储在M[44]，则元素A[5,5]存储在 （38） 。
第5题：
三对角矩阵是一类特殊的矩阵，存储方式也比较特殊。现在将一个三对角矩阵A[1.. 100，1..100]中的元素按行存储在一维数组B[1.298]中，矩阵A中的元素A[66，67]在数组B中的下标为(101)。
A．195
B．196
C．197
D．198
第6题：
有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放150个整数变量。某进程程序如下： VARA:ARRAY[1..150, 1..100] OF integer; i,j:integer; FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0; 设变量i，j放在程序页面中，初始时，程序及变量i，j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次？
A.150
B.100
C.250
D.101
第7题：
有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。
VAR A：ARRAY［1??256，1??128］OF integer；
FOR j：=1 TO 128 DO
FOR i：=1TO 256 DO
A［i，j］：=0；
该程序执行时共产生多少次缺页中断?
A．128
B．256
C．128×128
D．128×256
第8题：
试题（3）、（4）
某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：
Var A: Array[1..100,1..100] OF integer;
i,j: integer;
FOR i:=1 to 100 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生 （3） 次缺页中断；若矩阵A按列序存放，那么当程序执行完后共产生 （4） 次缺页中断。
（3）A. 50 B. 100 C. 5000 D. 10000
（4）A. 50 B. 100 C. 5000 D. 10000
第9题：
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：
Var A：Array[1．．150，1．．100]OF integer；
i，j： integer；
FOR i：=1 to 150 DO
FOR j：=1 to 100 DO
A[i，j]：=0；
设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量 i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生(27)次缺页中断。最后留在内存中的是矩阵A的最后(28)。
A．50
B．100
C．150
D．300
第10题：
假设以行序为主序存储二维数组array[100][100]，设每个数据元素占2个存储单元，基地址为10，下标从0开始，则元素array[5][5]的地址为()。
A.808
B.818
C.1010
D.1020