22.若某设备中断请求的响应和处理时间为100 ns,每400 ns发出一次中断请求,中断响应所允许的最长延迟时间为50 ns,则在该设备持续工作过程中,CPU用于该设备的I/O时间占整个CPU时间的百分比至少是
A. 12.5%
B. 25%
C. 37.5%
D. 50%
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8815.html
点击查看答案
13.若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是
A. x+y
B. -x+y
C. x-y
D. -x-y
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e880c.html
点击查看答案
4.若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-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
点击查看答案
26.一个进程的读磁盘操作完成后,操作系统针对该进程必做的是
A. 修改进程状态为就绪态
B. 降低进程优先级
C. 为进程分配用户内存空间
D. 增加进程的时间片大小
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8819.html
点击查看答案
22.中断的概念是( )。
A. 暂停正在运行的程序
B. 暂停对内存的访问
C. 暂停 CPU 运行
D. I/O 设备的输入或输出
解析:【答案解析】程序中断的实质是程序切换,由现行程序切换到中断服务程序,再由中断服务程 序返回到现行程序。所以中断只是暂停正在运行的程序,而不会暂停 CPU 的运行,也不会暂停对内存的访问。【归纳总结】程序中断是指计算机执行现行程序的过程中,出现某些急需处理的异常情况和 特殊请求,CPU 暂时中止现行程序,而转去对随机发生的更紧迫的事件进行处理,在处理完毕后,CPU 将自动返回原来的程序继续执行。【解题技巧】此题容易误选 D,其错误在于中断不仅用于 I/O 设备的输入输出,还用于对计算机内部的故障和错误的进行处理。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8815.html
点击查看答案
5.由权值为 9、2、5、7 的四个叶子构造一棵哈夫曼树,该树的带权路径长度为
解析:【答案解析】由权值为 9、2、5、7 的四个叶子构造的哈夫曼树可如下图所示。该树的带权路径长度=9×1+7×2+2×3+5×3=44。【归纳总结】对哈夫曼树特征的总结:(1)用 n 个权值(对应 n 个叶子结点)构造哈夫曼树,共需要 n-1 次合并,即哈夫曼树中非叶子结点的总数为 n-1,总结点个数为 2n-1。(2)哈夫曼树中没有度为 1 的结点,因为非叶子结点都是通过两个结点合并而来。但是,没有度为 1 的二叉树并不一定是哈夫曼树。(3)用 n 个权值(对应 n 个叶子结点)构造的哈夫曼树,形态并不是唯一的。建立哈夫曼树的过程中有以下三种常见的错误:(1)在合并中不是选取根结点权值最小的两棵二叉树(包括已合并的和未合并的),而 是选取未合并的根结点权值最小的一棵二叉树与已经合并的二叉树合并。(2)每次都是在未合并的二叉树中选取根结点的权值最小的两棵子树。(3)有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树, 但那只是巧合,没有规律性,而没有规律性的解法不利于用计算机进行处理。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8804.html
点击查看答案
5.设有向图G=(V,E),顶点集V={v0,v1,v2,v3},边集E:{,,,}。若从顶点v0。开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8804.html
点击查看答案
27.某进程页面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时内存中没有页面,分配给该进程的物理页框数是 3,则采用 FIFO 页面置换算法和 LRU(最近最久未使用)页面置换算法时缺页率分别是
A. 83%;75%
B. 85%;70%
C. 75%,83%
D. 84%;75%
解析:27
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e880b.html
点击查看答案
16.偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不.属于偏移寻址方式的是
A. 间接寻址
B. 基址寻址
C. 相对寻址
D. 变址寻址
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e880f.html
点击查看答案