26.某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为
A. (0,0),(0,1),(1,0),(1,1)
B. (0,0),(1,0),(0,1),(1,1)
C. (0,0),(0,1),(1,1),(1,0)
D. (0,0),(1,1),(0,1),(1,0)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8800.html
点击查看答案
35.主机甲通过128 kbps卫星链路,采用滑动窗口协议向主机乙发送数据,链路单向传播延迟为250 ms,帧长为1000字节。不考虑确认帧的开销,为使链路利用率不小于80%,帧序号的比特数至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8819.html
点击查看答案
26.若系统S1采用死锁避免方法,S2采用死锁检测方法。下列叙述中,正确的是Ⅰ.S1会限制用户申请资源的顺序,而S2不会Ⅱ.S1需要进程运行所需资源总量信息,而S2不需要Ⅲ.S1不会给可能导致死锁的进程分配资源,而S2会
A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8810.html
点击查看答案
5.已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8804.html
点击查看答案
10.下列序列中,满足堆定义的是
A. (100,86,48,73,35,39,42,57,66,21)
B. (12,70,33,65,24,56,48,92,86,33)
C. (103,97,56,38,66,23,42,12,30,52,6,26)
D. (5,56,20,23,40,38,29,61,36,76,28,100)
解析:【答案解析】依据堆的定义,将选项中的每个数列分别看成是一棵完全二叉树,则堆或是空 树或是满足下列特性的完全二叉树:其左、右子树分别是堆,并且当左/右子树不空时,根 结点的值小于(或大于)左/右子树根结点的值。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8809.html
点击查看答案
17.某计算机有16个通用寄存器,采用32位定长指令字,操作码字段(含寻址方式位)为8位,Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store指令中偏移量的取值范围是
A. -32768~+32767
B. -32767~+32768-
C. -65536~+65535
D. -65535~+65536
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8810.html
点击查看答案
29.可能使系统产生抖动现象的存储分配方案是 Ⅰ动态分区分配;Ⅱ简单页式;Ⅲ虚拟页式;Ⅳ简单段页式;Ⅴ简单段式;Ⅵ虚拟段式
A. Ⅰ和Ⅱ
B. Ⅲ和Ⅳ
C. Ⅴ和Ⅵ
D. Ⅲ和Ⅵ
解析:【答案解析】 “抖动”现象是指刚刚被换出的页很快又要被访问,为此,又要换出其它页,而该页又很快被访问,如此频繁地置换页面,以致大部分时间都花在页面置换上。对 换的信息量过大,内存容量不足不是引起系统抖动现象的原因,而选择的置换算法不当才是 引起抖动的根本原因,例如,先进先出算法就可能会产生抖动现象。本题中只有虚拟页式和 虚拟段式才存在换入换出的操作,简单页式和简单段式因已经全部将程序调入内存,因此不 需要置换,也就没有了抖动的现象。故。正确答案为 D。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e880d.html
点击查看答案
29.在文件的索引节点中存放直接索引指针10个,一级和二级索引指针各1个。磁盘块大小为1 KB,每个索引指针占4个字节。若某文件的索引节点已在内存中,则把该文件偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是
A. 1、2
B. 1、3
C. 2、3
D. 2、4
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8813.html
点击查看答案
7.若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是
A. O(n)
B. O(n+e)
C. O(n2)
D. O(n×e)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8806.html
点击查看答案
4.下列二叉排序树中,满足平衡二叉树定义的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8803.html
点击查看答案