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

对14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为（ ） A: R[0]R[13]R[2]R[3] B: R[6]R[2]R[4]R[3] C: R[6]R[4]R[2]R[3] D: R[0]R[2]R[3]R[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

对具有14个元素的有序表R[14]进行折半查找，查找R[3]时比较需要比较（ ）。 A: R[0]R[1]R[2]R[3] B: R[6]R[2]R[4]R[3] C: R[0]R[13]R[2]R[3] D: R[6]R[4]R[2]R[3]

set1 = {x for x in range(10) if x%2==0} print(set1) 以上代码的运行结果为？ A: {0, 2, 4, 6} B: {2, 4, 6, 8} C: {0, 2, 4, 6, 8} D: {4, 6, 8}

以下逻辑表达式，会出现错误的是 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);

​以下代码的输出结果是（）‎for i in range(0,10,2): print(i,end="")​‎ A: 0 2 4 6 8 B: 2 4 6 8 C: 0 2 4 6 8 10 D: 2 4 6 8 10

函数$f(x) =x^{1/2}-x^{2/3}$的单调递减区间为 A: $[0,\frac{3^6}{4^6}]$ B: $[\frac{3^6}{4^6},\infty]$ C: $\mathbb{R}$ D: $\mathbb{R}^+$

数字信号常采用下列_____格式。 A: 4:2:0； B: 4:2:2； C: 4:4:4； D: 3:6:5；

若有a = &#91;2*x for x in range(4)&#93;，语句print(a)输出为 A: [2, 4, 8,16] B: [2, 4, 6, 8] C: [1, 2, 4, 8] D: [0, 2, 4, 6]