18.某计算机主存空间为4 GB，字长为32位，按字节编址，采用32位定长指令字格式。若指令按字边界对齐存放，则程序计数器(PC)和指令寄存器(IR)的位数至少分别是
A. 30、30
B. 30、32
C. 32、30
D. 32、32
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8811.html
点击查看答案
26.某计算机系统采用可变分区方法管理内存,当前的分配状况如下表所示
当系统运行一段时间后,进程 P3 退出,那么,正确修改上述表格的做法是
A. 置进程 P3 占用的空间为 NULL,并将上下两个空闲区合并成一个空闲区,修改空闲区表
B. 置进程 P3 占用的空间为 NULL,并将上邻空闲区合并成一个空闲区,修改空闲区表
C. 置进程 P3 占用的空间为 NULL,并将下邻空闲区合并成一个空闲区,修改空闲区表
D. 置进程 P3 占用的空间为 NULL,无须修改空闲区表
解析：【答案解析】简单内存分配中，动态分区是按需分配，容易出现碎片，当进程退出后， 若上下有空闲分区碎片，则需要合并，分四中情况，有上邻碎片，有下邻碎片，上下邻均有 碎片，上下邻均没有碎片，若合并后还需要修改内存分配表。本题正确答案为 C。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e8800.html
点击查看答案
23.下列选项中,操作系统提供给应用程序的接口是
A. 系统调用
B. 中断
C. 库函数
D. 原语
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8812.html
点击查看答案
8.用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象。下列选项中,会受堆积现象直接影响的是
A. 存储效率
B. 散列函数
C. 装填(装载)因子
D. 平均查找长度
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8807.html
点击查看答案
30.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8808.html
点击查看答案
24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入、计算和输出时间均分别为2 ms、3 ms和4 ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是
A. 15 ms
B. 17 ms
C. 22 ms
D. 27 ms
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8817.html
点击查看答案
5.若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1,则该二叉树的中序遍历序列不.会是
A. 1,2,3,4
B. 2,3,4,1
C. 3,2,4,1
D. 4,3,2,1
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e8804.html
点击查看答案
3.若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点
A. 只有e
B. 有e、b
C. 有e、c
D. 无法确定
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8802.html
点击查看答案
26.分区分配内存管理方式的主要保护措施是
A. 界地址保护
B. 程序代码保护
C. 数据保护
D. 栈保护
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e880e.html
点击查看答案
36.网络由 6 个路由器互连而成,路由器之间的链路费用如下图所示,从 PC 机到服务器的最短路径和通路费用是
A. 1→3→6,7
B. 1→4→5→6,4
C. 1→4→3-→6 ,6
D. 1→2→4→5→6,7
解析：【答案解析】本题考查链路状态路由算法，将网络看成连通图。每条链路以其“费用” 为权值。通过 Dijkstra 最短路径算法求出任意两个节点之间的最短距离，本题中，就是以PC 机所连接的路由器 1 为根节点，计算到达其他网络的最短路径，也就是费用最小的路径， 这样可以直接从选项中得出答案，是 B。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8814.html
点击查看答案
