11.已知序列 25,13,10,12,9 是大根堆,在序列尾部插入新元素 18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e880a.html
点击查看答案
9.坚持以防为主、防抗救相结合的原则,推进防灾减灾救灾体制改革
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-4df7-c01a-fb932e9afc00.html
点击查看答案
10.为实现快速排序算法,待排序序列宜采用的存储方式是
A. 顺序存储
B. 散列存储
C. 链式存储
D. 索引存储
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e8809.html
点击查看答案
12.下列选项中,描述浮点数操作速度指标的是
A. MIPS
B. CPI
C. IPC
D. MFLOPS
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e880b.html
点击查看答案
28.在缺页处理过程中,操作系统执行的操作可能是Ⅰ.修改页表 Ⅱ.磁盘I/O Ⅲ.分配页框
A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ
C. 仅Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8806.html
点击查看答案
23.下列选项中,不可能在用户态发生的事件是
A. 系统调用
B. 外部中断
C. 进程切换
D. 缺页
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8805.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
点击查看答案
13.float 型数据通常用 IEEE 754 单精度浮点数格式表示。若编译器将 float 型变量 x 分配在一个 32 位浮点寄存器 FR1 中,且 x=-8.25,则 FR1 的内容是
A. C104 0000H
B. C242 0000H
C. C184 0000H
D. C1C2 0000H
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e880c.html
点击查看答案
36.在因特网中,IP 数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是
A. 源主机和中途路由器都知道 IP 数据报到达目的主机需要经过的完整路径
B. 源主机知道 IP 数据报到达目的主机需要经过的完整路径,而中途路由器不知道
C. 源主机不知道 IP 报到达目的主机需要经过的完整路径,而中途路由器知道
D. 源主机和中途路由器都不知道 IP 数据报到达目的主机需要经过的完整路径
解析:【答案解析】查路由选择的问题,对于 IP 网络,是采用数据报方式,因此对于源主机和中途路由器都不会知道数据报经过的完整路径,路由器仅知道到达目的地址的下一条地 址,这里选项 A,主机和中途路由器都知道 IP 数据报到达目的主机需要经过的完整路径, 只有源路由的情况下主机才知道完整路径,但路由器也仅知道下一条地址,因此答案是 D。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e880a.html
点击查看答案
15.有如下C语言程序段:
若数组a及变量k均为int型,int型数据占4 B,数据Cache采用直接映射方式、数据区大小为1 KB、块大小为16 B,该程序段执行前Cache为空,则该程序段执行过程中访问数组a的Cache缺失率约为
A. 1.25%
B. 2.5%
C. 12.5%
D. 25%
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e880e.html
点击查看答案