25.出现下列的情况可能导致死锁的是
A. 进程释放资源
B. 一个进程进入死循环
C. 多个进程竞争资源出现了循环等待
D. 多个进程竞争使用共享型的设备
解析：【答案解析】本题考查死锁的四个必要条件。死锁的四个必要条件是：互斥；占有并等 待；非剥夺；循环等待。本题中，出现了循环等待的现象，意味着可能导致死锁的出现。进 程释放资源不会导致死锁，进程自己进入死循环只能产生饥饿，不涉及到别人。共享型设备 允许多个进程申请，并发使用，故也不会造成死锁。正确答案为 C。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8809.html
点击查看答案
33.通过POP3协议接收邮件时,使用的传输层服务类型是
A. 无连接不可靠的数据传输服务
B. 无连接可靠的数据传输服务
C. 有连接不可靠的数据传输服务
D. 有连接可靠的数据传输服务
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8817.html
点击查看答案
9.设无向图 G=( )和 G’=(V’,E’),如果 G’是 G 的生成树,则下面说法中错误的是
A. G’是 G 的子图
B. G’是 G 的连通分量
C. G’是 G 的极小连通子图且 V=V’
D. G’是 G 的一个无环子图
解析：【答案解析】选项 B 错误，因为连通分量是无向图的极大连通子图，其中极大的含义是将依 附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8808.html
点击查看答案
6.求下面带权图的最小(代价)生成树时，可能是克鲁斯卡尔(Kruskal)算法第2次选中但不.是普里姆(Prim)算法(从v4开始)第2次选中的边是
A. (v1,v3)
B. (v1,v4)
C. (v2,v3)
D. (v3,v4)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8805.html
点击查看答案
15.假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写(Write Back)方式，则能存放4K字数据的Cache的总容量的位数至少是
A. 146K
B. 147K
C. 148K
D. 158K
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8805.html
点击查看答案
3.下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-24c0-c0f5-18fb755e8802.html
点击查看答案
36.主机甲与主机乙之间使用后退N帧协议(GBN)传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道带宽为100 Mbps，乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认。若甲乙之间的单向传播延迟是50 ms，则甲可以达到的最大平均数据传输速率约为
A. 10 Mbps
B. 20 Mbps
C. 80 Mbps
D. 100 Mbps
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8806.html
点击查看答案
4.若用一个大小为 6 的数组来实现循环队列,且当前 rear 和 front 的值分别为 0 和 3, 当从队列中删除一个元素,再加入两个元素后,rear 和 front 的值分别是
A. 1 和 5
B. 2 和 4
C. 4 和 2
D. 5 和 1
解析：【答案解析】出队 1 个元素后，front = (front+1) % MAXQSIZE， front 的值是 4；入队两个元素后，rear = (rear+2) % MAXQSIZE，rear 的值是 2。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8803.html
点击查看答案
12.”容量为 640KB 的存储器”是指( )。
A. 0×103 字节的存储器
B. 640×103 位的存储器
C. 640×210 位的存储器
D. 640×210 字节的存储器
解析：【答案解析】通常,以字节数来表示存储容量,这样的计算机称为字节编址的计算机。“容量640KB”是指 640×1KB,即 640×2^10B。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e880b.html
点击查看答案
34.若某通信链路的数据传输速率为2400 bps,采用4相位调制,则该链路的波特率是
A. 600波特
B. 1 200波特
C. 4 800波特
D. 9 600波特
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e880c.html
点击查看答案
