7.对于下列关键字序列,不.可能构成某二叉排序树中一条查找路径的序列是
A. 95,22,91,24,94,71
B. 92,20,91,34,88,35
C. 21,89,77,29,36,38
D. 12,25,71,68,33,34
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e8806.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
点击查看答案
25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8818.html
点击查看答案
30.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8808.html
点击查看答案
14.在规格化浮点运算中,若某浮点数为 25 ×1.10101,其中尾数为补码表示,则该数是( )。
A. 不需规格化
B. 需右移规格化
C. 需将尾数左移一位规格化
D. 需将尾数左移两位规格化
解析:【答案解析】浮点数 25×1.10101 的尾数不是规格化数,需要进行左规。【归纳总结】对于诸如 0.0xx…x 和 1.1xx…x 这类非规格化数,需要使尾数左移以实现规格化,这个过程称为左规。尾数每左移一位,阶码相应减 1,直至成为规格化数为止。【解题技巧】由于左规一次之后尾数就成为规格化数了,所以只需左移一位。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e880d.html
点击查看答案
16.下列有关RAM和ROM的叙述中,正确的是Ⅰ.RAM是易失性存储器,ROM是非易失性存储器Ⅱ.RAM和ROM都采用随机存取方式进行信息访问Ⅲ.RAM和ROM都可用作Cache Ⅳ.RAM和ROM都需要进行刷新
A. 仅Ⅰ和Ⅱ
B. 仅Ⅱ和Ⅲ
C. 仅Ⅰ、Ⅱ和Ⅳ
D. 仅Ⅱ、Ⅲ和Ⅳ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e880b.html
点击查看答案
1.求整数n(n≥0)阶乘的算法如下,其时间复杂度是
A. O(logn)
B. O(n)
C. O(nlog2n)
D. O(n2)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8800.html
点击查看答案
26.一个进程的读磁盘操作完成后,操作系统针对该进程必做的是
A. 修改进程状态为就绪态
B. 降低进程优先级
C. 为进程分配用户内存空间
D. 增加进程的时间片大小
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8819.html
点击查看答案
8.在有向图 G 的拓扑序列中,若顶点 Vi 在顶点 Vj 之前,则下列情形不可能出现的是
A.
B. G 中有一条从 Vi 到 Vj 的路径
C.
D. G 中有一条从 Vj 到 Vi 的路径
解析:【答案解析】选项 A、B、C 都是有可能出现的,但是选项 D 是不可能出现的,因为若是 G 中有一条从 Vj 到 Vi 的路径,则在图的拓扑序列中顶点 Vj 应该在顶点 Vi 之前。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8807.html
点击查看答案
20.一次总线事务中,主设备只需给出一个首地址,从设备就能从首地址开始的若干连续单元读出或写入多个数据。这种总线事务方式称为
A. 并行传输
B. 串行传输
C. 突发传输
D. 同步传输
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8813.html
点击查看答案