22.下列选项中,能引起外部中断的事件是
A. 键盘输入
B. 除数为0
C. 浮点运算下溢
D. 访存缺页
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e880a.html
点击查看答案
30.文件系统中,文件访问控制信息存储的合理位置是
A. 文件控制块
B. 文件分配表
C. 用户口令表
D. 系统注册表
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8812.html
点击查看答案
20.下列选项中,用于提高RAID可靠性的措施有Ⅰ.磁盘镜像 Ⅱ.条带化 Ⅲ.奇偶校验 Ⅳ.增加Cache机制
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅰ、Ⅲ和Ⅳ
D. 仅Ⅱ、Ⅲ和Ⅳ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8813.html
点击查看答案
25.下列指令中,不能在用户态执行的是
A. trap指令
B. 跳转指令
C. 压栈指令
D. 关中断指令
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8818.html
点击查看答案
35.主机甲通过128 kbps卫星链路,采用滑动窗口协议向主机乙发送数据,链路单向传播延迟为250 ms,帧长为1000字节。不考虑确认帧的开销,为使链路利用率不小于80%,帧序号的比特数至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8819.html
点击查看答案
29.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构
为:,逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少..是
A. 64
B. 128
C. 256
D. 512
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8818.html
点击查看答案
5.设有向图G=(V,E),顶点集V={v0,v1,v2,v3},边集E:{,,,}。若从顶点v0。开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8804.html
点击查看答案
31.假定磁盘有 1200 个柱面,编号是 0~1199,在完成了磁道 205 处的请求后,当前磁头正在 630 处为一个磁盘请求服务,若请求队列的先后顺序是:186,1047,911,1177,194,1050,1002,175,30。用 SCAN(扫描)算法和(最短寻道时间优先)算法完成上述请求, 磁臂移动的距离分别是
A. 18071733
B. 16941807
C. 17381694
D. 17331738
解析:【答案解析】SCAN(扫描)算法,有的教科书也称为电梯算法。磁头固定地从内向外运 动,到外边缘后返回,继续往内移,直到最内道,再返回,如此往复,当遇到提出请求的柱 面时,即为其服务。磁头固定在水平的两个端点来回扫描。采用扫描调度算法时,磁头移动 顺序为两个方向,需要根据磁头以前的状态进行比较。本题中,磁头原先在 205 柱面,当前在 630 柱面,显然其移动的方向是自内向外(编号由小到大)。那么磁头服务柱面需要扫描柱面数为(自 630 开始):911,1002,1047,1050,1177,1199,194,186,175,30磁头移动总量是(1199 - 630)*2 +(630 – 30)= 1738 个柱面。SSTF(最短寻道时间优先)算法:根据磁头当前位置,首先选择请求队列中离磁头最短 的请求,然后再为之服务。与先来先服务相比,这种算法能使平均等待时间得到改善,并且 可以获得很高的寻道性能,但是也会导致某些请求访问的进程“饿死”。采用最短寻道时间优先算法时,磁头移动顺序为(自 630 开始):911,1002,1047,1050,1177,194,186,175,30磁头移动总量是(1177 - 630)*2 +(630 – 30)= 1694 个柱面。因此正确答案为 C。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8812.html
点击查看答案
8.已知一个线性表(38,25,74,63,52,48),假定采用散列函数 h(key)=key%7 计算散列地址,并散列存储在散列表 A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为
A. 1.5
B. 1.7
C. 2
D. 2.3
解析:8
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8807.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
点击查看答案