2.元素 a,b,c,d,e 依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素 d 开头的序列个数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e8801.html
点击查看答案
32.下列选项中,属于多级页表优点的是
A. 加快地址变换速度
B. 减少缺页中断次数
C. 减少页表项所占字节数
D. 减少页表所占的连续内存空间
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8802.html
点击查看答案
25.有两个并发进程如下面所示,对于这段程序的运行,正确的说法是
A. 程序能正确运行,结果唯一
B. 程序不能正确运行,可能有二种结果
C. 程序不能正确运行,结果不确定
D. 程序不能正确运行,可能会死锁
解析:【答案解析】本题考查进程的并发执行。本题中二个进程不能正确地工作,运行结果有 多种可能性,请见下面说明。1)x:= 1;5)x:= 0;2)y:= 0;6)t:= 0;3)if x >= 1 then y:= y+1;7)if x <= 1 then t:= t+2; 4)z:= y;8)u:= t;不确定的原因是由于使用了公共的变量 x,考察程序中与 x 变量有关的语句共四处,若执行顺序是 1)→2)→3)→4)→5)→6)→7)→8)时,结果是 y=1,z=1,t=2,u=2,x=0;当并发执行过程为 1)→2)→5)→6)→3)→4)→7)→8)时,结果是 y=0,z=0,t=2,u=2,x=0;若执行顺序是 5)→6)→7)→8)→1)→2)→3)→4)时,结果是 y=1,z=1,t=2,u=2,x=1;当并发执行过程为 5)→6)→1)→2)→7)→8)→3)→4)时,结果是 y=1,z=1,t=0,u=0,x=1。可见结果有多种可能性。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e880c.html
点击查看答案
22.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中,错误的是
A. 内部异常的产生与当前执行指令相关
B. 内部异常的检测由CPU内部逻辑实现
C. 内部异常的响应发生在指令执行过程中
D. 内部异常处理后返回到发生异常的指令继续执行
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e880c.html
点击查看答案
24.假设有二个程序 A 和 B 都要执行A 程序的执行顺序为:在 CPU 上执行 10 秒、在设备 DEV1 上执行 5 秒、又在 CPU 上执行5 秒、在设备 DEV2 上执行 10 秒、最后在 CPU 上执行 10 秒;B 程序的执行顺序为:在设备 DEV2 上执行 10 秒、在 CPU 上执行 10 秒、在设备 DEV1 上执行 5 秒、又在 CPU 上执行 5 秒、最后在设备 DEV2 上执行 10 秒。在单处理器并发执行的环境下,A、B 两个程序全部执行完毕需要花费多少时间?A
A. 45 秒
B. 80 秒
C. 40 秒
D. 90 秒
解析:24
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8808.html
点击查看答案
10.B+树不同于B树的特点之一是
A. 能支持顺序查找
B. 结点中含有关键字
C. 根结点至少有两个分支
D. 所有叶结点都在同一层上
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8809.html
点击查看答案
15.假定用若干个2K×4位的芯片组成一个8K×8位的存储器,则地址OB1FH所在芯片的
最小地址是
A. 0000H
B. 0600H
C. 0700H
D. 0800H
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e880a.html
点击查看答案
37.下列关于IP路由器功能的描述中,正确的是Ⅰ.运行路由协议,设置路由表Ⅱ.监测到拥塞时,合理丢弃IP分组Ⅲ.对收到的IP分组头进行差错校验,确保传输的IP分组不丢失Ⅳ.根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上
A. 仅Ⅲ、Ⅳ
B. 仅Ⅰ、Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅱ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8813.html
点击查看答案
17.下列关于超标量流水线特性的叙述中,正确的是Ⅰ. 能缩短流水线功能段的处理时间Ⅱ.能在一个时钟周期内同时发射多条指令Ⅲ.能结合动态调度技术提高指令执行并行性
A. 仅Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8810.html
点击查看答案
36.在可靠传输机制中,发送窗口的位置由窗口前沿和后沿的位置共同确定,经过一段 时间,发送窗口的后沿的变化情况可能是Ⅰ.原地不动 Ⅱ.向前移动Ⅲ.向后移动
A. Ⅰ、Ⅲ
B. Ⅰ、Ⅱ
C. Ⅱ、Ⅲ
D. 都有可能
解析:【答案解析】本题考查滑动窗口机制的工作原理,注意发送窗口的后沿的变化情况只能 有两种:(1)原地不动(没有收到新的确认);(2)向前移动(收到了新的确认);发送窗口不可能向后移动,因为不可能撤销掉已收到的确认帧,因此答案是 B。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8817.html
点击查看答案