在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页的顺序为6，0，1，2，0，4，3，1，2，6，7，4，2，5，6，请问用FIFO和LRU替换算法时，它们的缺页中断率分别是多少。（要求图示出内存页面变化情况）。 答：（1）、采用FIFO算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为：10/15=66.67% （2）、采用LRU算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4 是否缺页 × × × × × × × × × × × × × 缺页中断率为：13/15=86.67%

以下逻辑表达式，会出现错误的是 A: oolean b1 = (2>6) & (4<3/0); B: oolean b2 = (2>6) && (4<3/0); C: oolean b3 = (2>6) | (4<3/0); D: oolean b4 = (2>6) || (4<3/0);

Defined: int x=3, y=4, z=5; The value of the expression!(x+y) +z-1 && y+z/2 is(). A: 6 B: 0 C: 2 D: 1

若有如下定义： int x=6,y=3,z=2; 则表达式x=y||y＜z&&z==z的值是( )。 A: 0 B: 1 C: 4 D: 6

x:y=5:3x:z=7:32x-y-z=34和x+y/3=2y-z/4=x+z/2=1

、滚动轴承精度分五级，由低到高依次为（） A: 0、6、5、4、2 B: 2、4、5、6、0 C: 1、2、3、4、5 D: 5、4、3、2、1

已知图的邻接矩阵如下图所示，根据算法思想，则从顶点0出发按深度优先遍历的节点序列是( )：[img=105x111]17e0ad9ebc25747.png[/img] A: 0 2 4 3 1 5 6 B: 0 1 3 5 6 4 2 C: 0 4 2 3 1 6 5 D: 0 1 3 4 2 5 6

【3 混合运算 逻辑中止，关系】 执行以下语句后a的值为【 1 】，b的值为【 2 】。 int a=5,b=6,w=1,x=2,y=3,z=4; (a=w>x)&&(b=y>z); 【1】 A)5 B)0 C)2 D)1 【2】 A)6 B)0 C)1 D)4

使用动态规划方法计算从地点0到地点6的最短路径______。[img=532x246]1802ebd31ca59e4.png[/img] A: 0→2→5→6 B: 0→1→4→6 C: 0→2→3→6 D: 0→3→4→6

设z的初值是3，求下列表达式运算后的z值。（1）z+=z （2）z-=2（3）z*=2*6 （4）z/=z+z （5）z+=z-=z*=z