对于集合A={0,1,2,3,4,5,6}上的模4同余关系R,下列等价类中(
)与[4]是同一等价类。
A: [0]
B: [2]
C: [6]
D: [1]
)与[4]是同一等价类。
A: [0]
B: [2]
C: [6]
D: [1]
举一反三
- 对于模4同余关系，0和1的等价类是什么?
- “[ 2*x+2 for x in range(5) ]”生成的列表是（ ）。 A: [2, 4, 6, 8, 10] B: [0, 2, 4, 6, 8] C: [1, 2, 3, 4, 5] D: [0, 1, 2, 3, 4]
- 在页式虚拟存储管理的计算机系统中，运行一个共有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%
- 已知图的边集合E(G)={[6,1],[1,2],[4,1],[4,5],[5,3],[2,3]}，则序列_______是该图的拓扑序列之一。 A: 6, 3, 4, 5, 1, 2 B: 6, 1, 2, 3, 4, 5 C: 4, 5, 6, 1, 2, 3 D: 4, 3, 5, 2, 1, 6
- 执行dict([1,2],[3,4],[5,6])语句，创建的一个对象是（ ）。 A: {1:2, 3:4, 5:6} B: {(1, 2), (3, 4), (5, 6)} C: {1, 2, 3, 4, 5, 6} D: {(1,2,3):(4,5,6)}