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

写一个文法G,使其语言为不以0开头的偶数集。 A: G[S]:S→AB|BA→AD|CB→2|4|6|8｜0C→1|3|5||7|9|B B: G[S]:S→AB|BA→AD|CB→1|2|3|4|5|6|7|8|9C→2|4|6|8｜0 C: G[S]:S→AB|BA→AD|CB→2|4|6|8｜0C→1|2|3|4|5|6|7|8|9D→0|C D: G[S]:S→AB|BA→AD|DB→2|4|6|8｜0D→1|2|3|4|5|6|7|8|9|0

请写出n=6皇后问题,回溯法求解得到的第一个解是: ( ) A: 1 2 3 4 5 6 B: 2 4 6 1 3 5 C: 3 6 2 5 1 4 D: 5 3 1 6 2 4

有六组量子数： (1) n＝3，l＝1，m＝－1；(2) n＝3，l＝0，m＝0；(3) n＝2，l＝2，m＝－1；(4) n＝2，l＝1，m＝0；(5) n＝2，l＝0，m＝－1；(6) n＝2，l＝3，m＝2 其中正确的是( )。 A: (1)(3)(5) B: (2)(4)(6) C: (1)(2)(4) D: (1)(2)(3)

以下程序的输出结果是______。#include <;iostream>;using namespace std;void main( ){int n=6;while(n--)cout<;<;(--n)<;<;" ";} A: 4 3 2 B: 4 2 0 C: 6 3 1 D: 6 4 2

用某种方法排序，调整序列如下，所选排序方法为（ ）。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

使用动态规划方法计算从地点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

下面是关于脂肪酸氧化的部分反应步骤， A: （2）（4）（1）（3）（5）（6） B: （4）（5）（2）（6）（3）（1） C: （3）（2）（1）（6）（4）（5） D: （4）（2）（3）（1）（6）（5） E: （5）（2）（6）（3）（1）（4）

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

下面代码的输出结果为( ) for i in range(1, 7): if i % 2 == 0: print(i, end=" ") A: 1 2 3 4 5 6 7 B: 1 2 3 4 5 6 C: 2 4 6 7 D: 2 4 6