1.若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是
A. d,c,e,b,f,a
B. c,b,d,a,e,f
C. b,c.a,e,f,d
D. a,f,e,d,c,b
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-24c0-c0f5-18fb755e8800.html
点击查看答案
25.在支持多线程的系统中,进程 P 创建的若干个线程不.能共享的是
A. 进程 P 的代码段
B. 进程 P 中打开的文件
C. 进程 P 的全局变量
D. 进程 P 中某线程的栈指针
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8803.html
点击查看答案
19.某同步总线的时钟频率为100 MHz,宽度为32位,地址/数据线复用,每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式,则一次“主存写”总线事务传输128位数据所需要的时间至少是
A. 20 ns
B. 40 ns
C. 50 ns
D. 80 ns
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8801.html
点击查看答案
11.对于一个长度为 n 的任意表进行排序,至少需要进行的比较次数是
A. O(n)
B. O(n2)
C. O(logn)
D. O(nlogn)
解析:【答案解析】在排序过程中,每次比较会有两种情况出现,若整个排序过程中至少需要 t 次比较,则显然会有 2t 种情况,由于 n 个记录总共有 n!种不同的排列,因而必须有 n!种不同的比较路径,于是有:2t≥n!,即 t≥log2(n!)。因为 log2(n!) nlog2n,所以 t≥nlog2n。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e880a.html
点击查看答案
38.某路由器的路由表如下表所示:
若路由器收到一个目的地址为169.96.40.5的IP分组,则转发该IP分组的接口是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e881c.html
点击查看答案
7.已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8806.html
点击查看答案
7.若无向图G=(VE )中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8802.html
点击查看答案
4.已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8803.html
点击查看答案
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
点击查看答案
32.系统将数据从磁盘读到内存的过程包括以下操作:①DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是
A. ③→①→②→④
B. ②→③→①→④
C. ②→①→③→④
D. ①→②→④→③
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1f80-c0f5-18fb755e8804.html
点击查看答案