niusouti.com

有矩阵: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

题目

有矩阵: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的执行进程计算缺页次数。


相似考题
更多“有矩阵: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;”相关问题
  • 第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


    正确答案:B

  • 第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(( )); }


    正确答案:max>0
    max>0 解析:本题是典型的冒泡排序题,每一次for循环将从数组a中找出剩下数中的最大的值放在这些数的最前端,若数组a中有n个数,则完成数组排序共需n-1次循环。令max=n-1,每次循环后i值增1,imax条件不足,即n-1次循环后,此时i=j=max=0,循环结束。

  • 第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


    正确答案:A
    解析:本题的难点是判断循环非正常退出。do ... Loop until循环是先执行后判断。

  • 第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


    正确答案:B

  • 第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


    正确答案:B

  • 第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


    正确答案:C
    解析:此段程序先执行j和i的加1操作,得到j=1,i=2。然后进行条件判断,Do...Loop结构若使用Until关键字,则当条件为False时执行表达式,为True时退出循环语句。LoopUntili5的意思是一直循环,直到i5为止,现在i=2,已经小于5,因此跳出循环,此时j=1。答案为C。

  • 第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


    正确答案:A

  • 第8题:

    某虚拟存储系统采用最近最少使用(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按行序存放,那么当程序执行完后共产生()次缺页中断;

    A. 50
    B. 100
    C. 5000
    D. 10000

    答案:A
    解析:
    考核计算机存储管理方面的知识。

  • 第9题:

    设顺序表共有n个元素,用数组elem存储,实现在第i个元素之前插入一个元素e的操作,其主要语句为()。

    • A、FOR j=n DOWNTO i DO elem[j]=elem[j+1]; elem[i]=e;
    • B、FOR j=i TO n DO elem[j]=elem[j+1]; elem[i]=e;
    • C、FOR j=i TO n DO elem[j+1]=elem[j]; elem[i]=e;
    • D、FOR j=n DOWNTO i DO elem[j+1]=elem[j]; elem[i]=e;

    正确答案:D

  • 第10题:

    有程序:K=0DO10I=1,6,2DO10J=1,6,3IF(K.LT.I*J)K=I*J10CONTINUEWRITE(*,*)KEND此程序执行后的输出结果为:()

    • A、18
    • B、30
    • C、25
    • D、36

    正确答案:C

  • 第11题:

    单选题
    有程序:INTEGERPP=0DO10I=0,10,3DO10J=5,100,20DO10K=-10,-5,-110P=P+1WRITE(*,*)PEND此程序的运行结果是:()
    A

    0

    B

    24

    C

    120

    D

    144


    正确答案: B
    解析: 当I=0时,J的值分为5、25、45、75、95,而相对应的每一个K值分别为-10、-9、-8、-7、-6、-5,也就是说I=0时,第二层及第三层循环共执行30次,则P=30,而最外层循环变量I的值分别为0、3、6、9,共要执行4次循环,因而P=30×4=120。

  • 第12题:

    单选题
    有程序:K=0DO10I=1,6,2DO10J=1,6,3IF(K.LT.I*J)K=I*J10CONTINUEWRITE(*,*)KEND此程序执行后的输出结果为:()
    A

    18

    B

    30

    C

    25

    D

    36


    正确答案: D
    解析: 在循环过程中,I的最大取值为5,此时J=5,则K=5×5=25。

  • 第13题:

    有以下程序:includeusing namespace std;int main(){ inty=18,i=0,j,a[8]; do{ a[i]=

    有以下程序: #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


    正确答案:B
    解析:本题考核一维数组元素的引用和一维数组的输出。程序中的do-while循环语句的执行过程如下:第1次循环时,i=0、y=18,把“y%2”的值0存入a[0],执行i++后,i的值变为1,再执行y=y/2;,使y的值变为9。同理,第2次循环后,a[1]的值为1,第3次循环后,a[2]的值变为0,第4次循环后,a[3]的值变为0,第5次循环后,a[4]的值为1,然后退出do-while循环体。for循环是输出从a[4]到a[0]的值,结果为:10010。

  • 第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.不能确定


    正确答案:B
    解析:由于分配给矩阵的内存块为1页,.而每页大小为100个整数字,在此题环境中,由于程序及变量已经在内存中并常驻内存,不会发生缺页中断,只有当程序需要的数据所在页面不在内存中时,才会引起缺页中断,因为页面大小为100个整数字,每次缺页中断调取100个整数字进入内存,刚好为数组的一列程序,所以当以上程序运行完毕时,共需要调取100列数据,共发生100次缺页中断。

  • 第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


    正确答案:D

  • 第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


    正确答案:A
    本题考查页面置换算法——LRU。从题干可知,作业共有4个页面的主存空间,其中一个已被程序本身占用,所以在读取变量时可用的页面数只有3个。每个页面可存放200个整数变量,程序中A数组共有100*100=10000个变量。按行存放时,每个页面调入的200变量刚好是程序处理的200个变量,所以缺页次数为10000/200=50。而按列存放时,虽然每个页面调取数据时,同样也读入了200个变量,但这200个变量中,只有2个是近期需要访问的(如:第1个页面调入的是A[*,1]与A[*,2],但程序近期需要访问的变量只有A[1,1]和A[1,2]),所以缺页次数为:10000/2=5000。

  • 第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


    正确答案:A
    解析:由于分配给矩阵的内存块为1页。而每页大小为256个整数字,所声页面不在内存中时,才会引起缺页中断,故以上程序运行完毕时共发生255次缺页中断。

  • 第18题:

    下面程序的结果是( )。 i=l j=0 Do j=i+1 i=i+1 Loop Until i<5

    A.0

    B.4

    C.1

    D.5


    正确答案:C
    解析:本题考查Do-Loop循环结构的流程。此段程序先执行j和i的加1操作,得到j=1, i=2。然后进行条件判断,Do-Loop结构若使用 Until关键字,则当条件为False时执行表达式,为Tme时退出循环语句。Loop Until i5的意思是一直循环,直到i5为止,现在i=2,已经小于5,因此跳出循环,此时j=1。答案为C。

  • 第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


    正确答案:B

  • 第20题:

    有程序:INTEGERPP=0DO10I=0,10,3DO10J=5,100,20DO10K=-10,-5,-110P=P+1WRITE(*,*)PEND此程序的运行结果是:()

    • A、0
    • B、24
    • C、120
    • D、144

    正确答案:C

  • 第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此程序执行后的结果为:()

    • A、1;4;7;2;5;8;3;6;9
    • B、1;2;3;4;5;6;7;8;9
    • C、9;6;3;8;5;2;7;4;1
    • D、7;8;9;4;5;6;1;2;3

    正确答案:A

  • 第22题:

    单选题
    设顺序表共有n个元素,用数组elem存储,实现在第i个元素之前插入一个元素e的操作,其主要语句为()。
    A

    FOR j=n DOWNTO i DO elem[j]=elem[j+1]; elem[i]=e;

    B

    FOR j=i TO n DO elem[j]=elem[j+1]; elem[i]=e;

    C

    FOR j=i TO n DO elem[j+1]=elem[j]; elem[i]=e;

    D

    FOR j=n DOWNTO i DO elem[j+1]=elem[j]; elem[i]=e;


    正确答案: D
    解析: 暂无解析

  • 第23题:

    单选题
    有程序: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此程序执行后的结果为:()
    A

    1;4;7;2;5;8;3;6;9

    B

    1;2;3;4;5;6;7;8;9

    C

    9;6;3;8;5;2;7;4;1

    D

    7;8;9;4;5;6;1;2;3


    正确答案: C
    解析: 执行完循环语句之后,M(1,1)=1,M(2,1)=2,M(3,1)=3,M(1,2)=4。M(2,2)=5,M(3,2)=6,M(1,3)=7,M(2,3)=8,M(3,3)=9,由于是按隐含循环的形式输出,每行输出3个数据,按行主序输出,故应选答案A。