25.时间片轮转调度算法是为了
A. 多个终端能得到系统的及时响应
B. 使系统变得高效
C. 优先级较高的进程得到及时响应
D. 需要 CPU 时间最少的进程最先做
解析：【答案解析】本题考查进程调度的算法。运行着的进程由于分配的时间到，或者运行结束，或者需要等待事件的发生（例如等待键盘响应），或者出错，或者自我阻塞等均可以引起激活调度程序进行重新调度，调度时需要应用算法，选择一个新的就绪进程占有处理机运 行。调度算法的具体操纵方式就决定了调度的性能。时间片轮转能够保证对用户的输入及时 响应，所以在一个多用户的系统中，时间片轮转算法是最合适的。因此，正确答案为 A。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8818.html
点击查看答案
2.设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8801.html
点击查看答案
13.已知定点整数 x 的补码为 1x3x2x1x0,且 x>-8,则必是( )。
A. x3=1,x2~x0 至少有一个 1
B. x3=0,x2~x0 至少有一个 1
C. x3=1,x2~x0 任意
D. x3=0,x2~x0 任意
解析：【答案解析】
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e880c.html
点击查看答案
1.下列函数的时间复杂度是
A. O(log n)
B. O(n1/2)
C. O(n)
D. O(nlog n)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8800.html
点击查看答案
10.B+树不同于B树的特点之一是
A. 能支持顺序查找
B. 结点中含有关键字
C. 根结点至少有两个分支
D. 所有叶结点都在同一层上
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8809.html
点击查看答案
26.操作系统的I/O子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8808.html
点击查看答案
31.某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100 μs, 将缓冲区的数据传送到用户区的时间是50 μs,CPU对一块数据进行分析的时间为50 μs。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是
A. 1500 μs、1000μs
B. 1550μs、1 100μs
C. 1550μs、1550μs
D. 2000μs、2000μs
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8809.html
点击查看答案
34.在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是
A. 机械特性
B. 功能特性
C. 过程特性
D. 电气特性
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8810.html
点击查看答案
2.设线性表中有 2n 个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是
A. 删除指定元素
B. 在最后一个元素的后面插入一个新元素
C. 顺序输出前 k 个元素
D. 交换第 i 个元素和 2n-i-1 个元素的值(i=0,1,…,n-1)
解析：【答案解析】在顺序表中删除元素需要移动较多元素，而在单链表上执行同样的操作不需要 移动元素。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8801.html
点击查看答案
30.某文件系统中,针对每个文件,用户类别分为4类:安全管理员、文件主、文件主的伙伴、其他用户;访问权限分为5种:完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限,为表示不同类别用户对一个文件的访问权限,则描述文件权限的位数至少应为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1f80-c0f5-18fb755e8802.html
点击查看答案
