26.若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是
A. 索引结点的总数
B. 间接地址索引的级数
C. 地址项的个数
D. 文件块大小
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8819.html
点击查看答案
30.在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady异常现象的是Ⅰ.LRU算法 Ⅱ.FIFO算法 Ⅲ.OPT算法
A. 仅Ⅱ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ、Ⅲ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8800.html
点击查看答案
22.下列关于中断I/O方式和DMA方式比较的叙述中,错误的是
A. 中断I/O方式请求的是CPU处理时间,DMA方式请求的是总线使用权
B. 中断响应发生在一条指令执行结束后,DMA 响应发生在一个总线事务完成后
C. 中断I/O方式下数据传送通过软件完成，DMA方式下数据传送由硬件完成
D. 中断I/O方式适用于所有外部设备,DMA方式仅适用于快速外部设备
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8815.html
点击查看答案
4.现有一棵无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是
A. 根结点的度一定为2
B. 树中最小元素一定是叶结点
C. 最后插入的元素一定是叶结点
D. 树中最大元素一定无左子树
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8803.html
点击查看答案
8.下列二叉树中,可能成为折半查找判定树(不含外部结点)的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8807.html
点击查看答案
25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8818.html
点击查看答案
34.使用两种编码方案对比特流01100111进行编码的结果如下图所示,编码1和编码2分别是
A. NRZ和曼彻斯特编码
B. NRZ和差分曼彻斯特编码
C. NRZI和曼彻斯特编码
D. NRZI和差分曼彻斯特编码
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8818.html
点击查看答案
6.若一个具有 n 个结点、k 条边的非连通无向图是一个森林（n>k），则该森林中必有树的数目是
解析：【答案解析】因为一棵具有 n 个顶点的树有 n-1 条边，因此设题目中的森林有 m 棵树，每棵树具有顶点数为 Vi（1≤i≤m），则 V1+V2+…Vm=N 及（V1-1）+（V2-1）+…（Vm-1）=K，所以n=m+k。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8805.html
点击查看答案
32.下列描述的现象中,不需要设备管理来完成的是
A. 进程申请使用光驱
B. 串行输入数据转换为并行数据
C. 将触摸板输入信息送入内存
D. 关闭双核处理器的一个内核
解析：【答案解析】理主要可以用来管理、分配、回收外部设备，解决设备访问的快慢匹配问 题，解决数据的串并格式，屏蔽千差万别的设备差别。内存和处理器的设置等不归设备管理 管辖。因此正确答案为 D。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e8806.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
点击查看答案
