有矩阵:VAR A:ARRAY[1‥100,1‥100] OF integer;元素按行存储。在一虚存系统中,采用LRU淘汰算法,一个进程有3页内存空间,每页可以存放200个整数。其中第1页存放程序,且假定程序已在内存。 程序A: FOR i:=1 TO 100 DO FOR j:=1 TO 100 DO A[i,j]:=0; 程序B: FOR j:=1 TO 100 DO FOR i:=1 TO 100 DO A[i,j]:=0; 分别就程序A和B的执行进程计算缺页次数。
第1题:
有一个虚拟页式存储系统采用最近最少使用(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
第2题:
本程序用冒泡法对数组a[]的元素从大到小排序,请在程序空白处填空。 void bubble(int a[],int n) {int i,j,max,temp; max=n-1; do{j=0; for(i=0;i<max;i++) if(a[i]<a[i+1]) {temp=a[i];a[i]=a[i+1];a[i+1]=temp; j=i; } max=j; }while(( )); }
第3题:
下列程序共执行了______次循环。Private Sub Command1_ Click () Dim intsum As Integer Dim i AS Integer Dim j As Integer i = 1 j = 1 do do intsum = intsum + j =j+2 Print j; Loop until j >3 i = i+1 Loop until i>17 Print Print intsumEnd Sub
A.14
B.15
C.14
D.13
第4题:
某虚拟存储系统采用最近最少使用(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
第5题:
某虚拟存储系统采用最近最少使用(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已在内存,其余两页为空。在上述程序片段执行过程中,共产生(27)次缺页中断。最后留在内存中的是矩阵A的最后(28)。
A.64
B.128
C.256
D.512
第6题:
下面程序运行后j的结果是( )。 i=1 j=0 Do j=j+1 i=i+1 Loop Until i < 5
A.0
B.4
C.1
D.5
第7题:
有一矩阵“int a[50][50]”以行为序进行存储,有一个虚拟存储系统,物理内存共有 3页,其中1页用来存放程序,其余2页用于存放数据。假设程序已在内存中占1页,其余 2页空闲。
程序A:
for(i=0; i<=49;i++)
for(j=0; j<=49;j++)
A[i][j]=0;
程序B:
for(i=0; i<=49; i++)
for(j=0; j<=49; j++)
A[i][j]=0;
若每页可存放50个整数,执行程序A会发生(52)次缺页,执行程序B会发生(53)次缺页。
A.50
B.100
C.1000
D.2500
第8题:
第9题:
设顺序表共有n个元素,用数组elem存储,实现在第i个元素之前插入一个元素e的操作,其主要语句为()。
第10题:
有程序:K=0DO10I=1,6,2DO10J=1,6,3IF(K.LT.I*J)K=I*J10CONTINUEWRITE(*,*)KEND此程序执行后的输出结果为:()
第11题:
0
24
120
144
第12题:
18
30
25
36
第13题:
有以下程序: #include <iostream> using namespace std; int main() { int y=18,i=0,j,a[8]; do{ a[i]=y%2; i++; y=y/2; }while(y>=1); for(j=i-1;i>=0;j--) cout<<a[j]; cout<
A.1000
B.10010
C.110
D.10100
第14题:
如下程序实现为100×100的矩阵初始化为0,假定矩阵按列存放,开始时内存为空,程序和相关变量常驻内存,若分配给矩阵a的内存块为1页,页面大小为每页100个整数字。程序如下; int I,j,a[100][100]; for(j=0;j<100;j++) for (I=0;I<100;I++) a[1][j]=0; 则程序运行完毕发生的缺页中断次数为( )。
A.99
B.100
C.100*100
D.不能确定
第15题:
【程序说明】 程序功能是求1到100之间的所有素数。
【程序】
SET TALK OFF
CLEAR
J=2
DO WHILE J<=100
I=2
DO WHILE (5)
IF MOD(J,I)=0
(6)
ENDIF
I=I+1
ENDDO
IF (7)
?J
ENDIF
J=J+1
(8)
SET TALK ON
RETURN
(5)
A.I>J
B.I>=J
C.I<J
D.I<=J
第16题:
某虚拟存储系统采用最近最少使用(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.50
B.100
C.5000
D.10000
第17题:
某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页,页面大小为每页256个整数字。矩阵按行存放,开始时内存为空。若程序和有关变量已放在内存其他处,并常驻内存,且程序按如下编制: VAR A:ARRAY [1...256,1... 256]OF INTEGER; FOR I:=1 TO 256 FOR J:=1 TO 256 A [I, J]:=0; 则程序运行完毕共发生多少缺页中断( )。
A.255
B.256
C.2562-1
D.2562
第18题:
下面程序的结果是( )。 i=l j=0 Do j=i+1 i=i+1 Loop Until i<5
A.0
B.4
C.1
D.5
第19题:
有一个虚拟页式存储系统,采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页用来存放程序和变量i,j(不作他用)。假设一个页面可以存放300个整数变量。某进程程序如下: 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; 设变量i,j放在程序页面中,初始时,程序及变量i,j已在内存,其余两页为空。矩阵A按行序存放。试问当程序执行完后,共缺页多少次?
A.100
B.50
C.150
D.200
第20题:
有程序:INTEGERPP=0DO10I=0,10,3DO10J=5,100,20DO10K=-10,-5,-110P=P+1WRITE(*,*)PEND此程序的运行结果是:()
第21题:
有程序:INTEGERM(3,3)DATAM/1,2,3,4,5,6,7,8,9/DO10I=1.3DO10J=1,3K=M(I,J)M(I,J)=M(J,I)M(J,I)=K10CONTINUEWRITE(*,100)((M(I,J),J=1,3),I=1,3)100FORMAT(1x,3I2)END此程序执行后的结果为:()
第22题:
FOR j=n DOWNTO i DO elem[j]=elem[j+1]; elem[i]=e;
FOR j=i TO n DO elem[j]=elem[j+1]; elem[i]=e;
FOR j=i TO n DO elem[j+1]=elem[j]; elem[i]=e;
FOR j=n DOWNTO i DO elem[j+1]=elem[j]; elem[i]=e;
第23题:
1;4;7;2;5;8;3;6;9
1;2;3;4;5;6;7;8;9
9;6;3;8;5;2;7;4;1
7;8;9;4;5;6;1;2;3