27.某进程页面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时内存中没有页面,分配给该进程的物理页框数是 3,则采用 FIFO 页面置换算法和 LRU(最近最久未使用)页面置换算法时缺页率分别是
A. 83%;75%
B. 85%;70%
C. 75%,83%
D. 84%;75%
解析：27
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e880b.html
点击查看答案
28.下列选项中,会导致用户进程从用户态切换到内核态的操作是Ⅰ.整数除以零 Ⅱ.sin( )函数调用 Ⅲ.read系统调用
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e881b.html
点击查看答案
24.假设有二个程序 A 和 B 都要执行A 程序的执行顺序为:在 CPU 上执行 10 秒、在设备 DEV1 上执行 5 秒、又在 CPU 上执行5 秒、在设备 DEV2 上执行 10 秒、最后在 CPU 上执行 10 秒;B 程序的执行顺序为:在设备 DEV2 上执行 10 秒、在 CPU 上执行 10 秒、在设备 DEV1 上执行 5 秒、又在 CPU 上执行 5 秒、最后在设备 DEV2 上执行 10 秒。在单处理器并发执行的环境下,A、B 两个程序全部执行完毕需要花费多少时间?A
A. 45 秒
B. 80 秒
C. 40 秒
D. 90 秒
解析：24
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8808.html
点击查看答案
1.设 n 是描述问题规模的非负整数,下面程序片段的时间复杂度是
A. O(log2n)
B. O(n)
C. O(n log2n)
D. O(n2)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e8800.html
点击查看答案
38.ARP协议的功能是
A. 根据IP地址查询MAC地址
B. 根据MAC地址查询IP地址
C. 根据域名查询IP地址
D. 根据IP地址查询域名
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8814.html
点击查看答案
29.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是
A. 110,170,180,195,68,45,35,12
B. 110,68,45,35,12,170,180,195
C. 110,170,180,195,12,35,45,68
D. 12,35,45,68,110,170,180,195
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8811.html
点击查看答案
16.假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中，xaddr是x对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写(Write Through)方式，则完成该指令功能需要访问主存的次数至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8806.html
点击查看答案
34.光纤分为单模光纤和多模光纤,这两种光纤的区别是
A. 单模光纤的数据速率比多模光纤低
B. 多模光纤比单模光纤传输距离更远
C. 单模光纤比多模光纤的价格更便宜
D. 多模光纤比单模光纤的纤芯直径粗
解析：【答案解析】本题考查物理层介质，单模光纤芯径小（10mm 左右），仅允许一个模式传输，色散小，工作在长波长（1310nm 和 1550nm），与光器件的耦合相对困难，而多模光纤芯径大（62.5mm 或 50mm），允许上百个模式传输，色散大，工作在 850nm 或 1310nm。与光器件的耦合相对容易，也就是主要区别在于直径的粗细，两者在数据传输速率，传输距离和价 格方面并没有太大的区别，因此答案是 D。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8815.html
点击查看答案
36.下列介质访问控制方法中,可能发生冲突的是
A. CDMA
B. CSMA
C. TDMA
D. FDMA
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-4108-c0f5-18fb755e8803.html
点击查看答案
4.现有一棵无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是
A. 根结点的度一定为2
B. 树中最小元素一定是叶结点
C. 最后插入的元素一定是叶结点
D. 树中最大元素一定无左子树
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8803.html
点击查看答案
