在页式虚拟存储管理的计算机系统中，运行一个共有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%

设x=3,y=-4,z=6,写出表达式 !(x>y)+(y!=z)||(x+y)&&(y-z) 的结果(B) A: 0 B: 1 C: -1 D: 6

【单选题】如图示代码,下面哪个是正确的输出结果 A. 0  1  2  3  4  5 B. 0  1  2  3  4  5 0  1  2  3  4  5 0  1  2  3  4  5 0  1  2  3  4  5 C. 0  1  2  3  4  5 0  1  2  3  4  5 0  1  2  3  4  5 D. 0  1  2  3  4  5 0  1  2  3  4  5 0  1  2  3  4  5 0  1  2  3  4  5 0  1  2  3  4  5

已知图的邻接矩阵如下图所示，根据算法思想，则从顶点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

执行以下语句后a的值为( )，b的值为( ) int a=5,b=6,w=1,x=2,y=3,z=4; (a=w>x)&&(b=y>z); A: 6 B: 0 C: 1 D: 4

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

用某种方法排序，调整序列如下，所选排序方法为（ ）。7 4 2 8 1 0 6 30 4 2 8 1 7 6 30 1 2 8 4 7 6 30 1 2 8 4 7 6 30 1 2 3 4 7 6 80 1 2 3 4 7 6 80 1 2 3 4 6 7 80 1 2 3 4 6 7 8

执行以下语句后a的值为（ ），b的值为（ ） int a=5,b=6,w=1,x=2,y=3,z=4; (a=w>x)&&(b=y>z); A: 5 B: 0 C: 2 D: 1 E: 6 F: 0 G: 1 H: 4

​​​​对于如下数组：​67 98 45 78 23 56 14 77​使用索引排序，则辅助用的索引数组最后可以是 _______________​ A: 6 4 2 5 0 7 3 1 B: 4 7 2 6 1 3 0 5 C: 4 7 2 6 1 5 0 3 D: 0 7 3 1 6 4 2 5

>>>x= [10, 6, 0, 1, 7, 4, 3, 2, 8, 5, 9]>>>print(x.sort()) 语句运行结果正确的是( )。 A: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] B: [10, 6, 0, 1, 7, 4, 3, 2, 8, 5, 9] C: [10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0] D: ['2', '4', '0', '6', '10', '7', '8', '3', '9', '1', '5']