写一个文法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
写一个文法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
给定关系R(A,B,C,D)和关系S(C,D,E),对其进行自然连接运算R▷◁s后的属性列为5个;与σR.B>S.E(R▷◁S)等价的关系代数表达式为() A: σ2>7(R×S) B: π1.2.3.4.7(σ’2‘>’7‘^3=5^4=6(R×S)) C: σ’2‘>‘7’(R×S) D: π1.2.3.4.7(σ2>7^3=5^4=6(R×S))
给定关系R(A,B,C,D)和关系S(C,D,E),对其进行自然连接运算R▷◁s后的属性列为5个;与σR.B>S.E(R▷◁S)等价的关系代数表达式为() A: σ2>7(R×S) B: π1.2.3.4.7(σ’2‘>’7‘^3=5^4=6(R×S)) C: σ’2‘>‘7’(R×S) D: π1.2.3.4.7(σ2>7^3=5^4=6(R×S))
给定关系模式R(A,B,C,D)、S(C,D,E),与π1,3,5(σ2=‘软件工程’(R0S))等价的SQL语句如下:SELECT______FROM,SWHERE______;下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中,查询效率最高的是______。 A: π1,2,7(σ2=‘信息’,∧3=5∧4=6∧7’北京’(R×S)) B: π1,2,7(σ3==5∧4=6(σ2=‘信息’(R)×σ5=‘北京’(S))) C: π1,2,7(σ3==5∧4=6∧2=‘’(R×σ7=’’(S))) D: π1,2,7(σ3==5∧4=6∧7=‘北京’(σ2=‘信息’(R)×(S)))
给定关系模式R(A,B,C,D)、S(C,D,E),与π1,3,5(σ2=‘软件工程’(R0S))等价的SQL语句如下:SELECT______FROM,SWHERE______;下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中,查询效率最高的是______。 A: π1,2,7(σ2=‘信息’,∧3=5∧4=6∧7’北京’(R×S)) B: π1,2,7(σ3==5∧4=6(σ2=‘信息’(R)×σ5=‘北京’(S))) C: π1,2,7(σ3==5∧4=6∧2=‘’(R×σ7=’’(S))) D: π1,2,7(σ3==5∧4=6∧7=‘北京’(σ2=‘信息’(R)×(S)))
【计算题】5 ×8= 6×4= 7×7= 9×5= 2×3= 9 ×2= 8×9= 7×8= 5×5= 4×3= 5+8= 6 ×6= 3×7= 4×8= 9×3= 1 ×2= 9×9= 6×8= 8×0= 4×7=
【计算题】5 ×8= 6×4= 7×7= 9×5= 2×3= 9 ×2= 8×9= 7×8= 5×5= 4×3= 5+8= 6 ×6= 3×7= 4×8= 9×3= 1 ×2= 9×9= 6×8= 8×0= 4×7=
在页式虚拟存储管理的计算机系统中,运行一个共有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%
在页式虚拟存储管理的计算机系统中,运行一个共有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%
对于如下数组: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
对于如下数组: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']
>>>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']
以下程序段实现的输出是()。for(i=0;i<;=9;i++)s[i]=i;for(i=9;i>;=0;i--)printf("%2d",s[i]);[/i][/i] A: 9 7 5 3 1 B: 1 3 5 7 9 C: 9 8 7 6 5 4 3 2 1 0 D: 0 1 2 3 4 5 6 7 8 9
以下程序段实现的输出是()。for(i=0;i<;=9;i++)s[i]=i;for(i=9;i>;=0;i--)printf("%2d",s[i]);[/i][/i] A: 9 7 5 3 1 B: 1 3 5 7 9 C: 9 8 7 6 5 4 3 2 1 0 D: 0 1 2 3 4 5 6 7 8 9
【单选题】A=[3 4 5;4 2 6];B=[4 2 7];C=[A;B] 运行的结果为 A. [3 4 5 4 2 6 4 2 7] B. [3 4 4;4 2 2;5 6 7] C. [3 4 5;4 2 6;4 2 7] D. [4 2 7;3 4 5;4 2 6]
【单选题】A=[3 4 5;4 2 6];B=[4 2 7];C=[A;B] 运行的结果为 A. [3 4 5 4 2 6 4 2 7] B. [3 4 4;4 2 2;5 6 7] C. [3 4 5;4 2 6;4 2 7] D. [4 2 7;3 4 5;4 2 6]
设A={1,2,3,4},R={<1,2>,<2,4>,<3,3>},S={<1,3>,<2,4>,<4,2>} (1)R∪S (2)R∩S (3)R-S (4)D(R) (5)R(R) (6)D(R∪S) (7)R(R∩S)
设A={1,2,3,4},R={<1,2>,<2,4>,<3,3>},S={<1,3>,<2,4>,<4,2>} (1)R∪S (2)R∩S (3)R-S (4)D(R) (5)R(R) (6)D(R∪S) (7)R(R∩S)