31.某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间比例如下表所示。
为提高系统资源利用率,合理的进程优先级设置应为
A. P1>P2>P3
B. P3>P2>P1
C. P2>P1=P3
D. P1>P2=P3
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e881e.html
点击查看答案
2.设有一个 10 阶的对称矩阵 A,采用压缩存储方式,以行序为主存储,a1,1 为第一元素,其存储地址为 1,每个元素占一个地址空间,则 a8,5 的地址是
解析：【答案解析】这里数组下标从 1 开始，只存储其下三角形元素，在 a8,5 的前面有 7 行，第 1行有 1 个元素，第 2 行有 2 个元素，…，第 7 行有 7 个元素，这 7 行共有（1+7）×7/2=28个元素，在第 8 行中，a8,5 的前面有 4 个元素，所以，a8,5 前有 28+4=32 个元素，其地址为33。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8801.html
点击查看答案
32.下列选项中,属于多级页表优点的是
A. 加快地址变换速度
B. 减少缺页中断次数
C. 减少页表项所占字节数
D. 减少页表所占的连续内存空间
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8802.html
点击查看答案
9.有一个长度为 12 的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是
A. 37/12
B. 62/13
C. 39/12
D. 49/13
解析：9
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8808.html
点击查看答案
15.”春”字的机内码为 B4BAH,由此可以推算它在 GB2312-80 国家标准中所在的区号是( )。
A. 19 区
B. 20 区
C. 3 区
D. 35 区
解析：【答案解析】汉字国标码=汉字机内码-8080H=B4BAH-8080H=343AH,汉字区位码=汉字国标码-2020H=141AH,前两数 14H 转换为十进制数为 20,对应区号,后两数 1AH 转换为十进制数位26,对应位号。【归纳总结】汉字区位码将汉字编码 GB2312—80 中的 6763 个汉字分为 94 个区,每个区中包含 94 个汉字(位),区和位组成一个二维数组,每个汉字在数组中对应一个唯一的区位码。汉字的区位码定长 4 位,前两位表示区号,后两位表示位号,区号和位号用十进制数表示。例如,“中”字在 54 区的 48 位上,其区位码为“54-48”,“国”字在 25 区的 90 位上,其区位码为“25-90”。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e880e.html
点击查看答案
6.下列选项中,不是下图深度优先搜索序列的是
A. V1,V5,V4,V3,V2
B. V1,V3,V2,V5,V4
C. V1,V2,V5,V4,V3
D. V1,V2,V3,V4,V5
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8805.html
点击查看答案
20.若磁盘转速为7200转/分,平均寻道时间为8 ms,每个磁道包含1000个扇区,则访问一个扇区的平均存取时间大约是
A. 8.1 ms
B. 12.2 ms
C. 16.3 ms
D. 20.5 ms
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e880a.html
点击查看答案
5.对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8804.html
点击查看答案
18.某计算机的控制器采用微程序控制方式,微指令中的操作控制字段采用字段直接编码法,共有33个微命令,构成5个互斥类,分别包含7、3、12、5和6个微命令,则操作控制字段至少有
A. 5位
B. 6位
C. 15位
D. 33位
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8800.html
点击查看答案
2.已知操作符包括“+”、“-”、“*”、“/”、“(”和“)”。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8801.html
点击查看答案
