12.9 - 每日一题 - 408
创始人
2024-03-29 07:49:53
0

每日一句:漫长的人生,其实只是瞬间,一定学着,让自己在人生途中,不后悔。

数据结构

1 序列(16,10,8,9,20,-1,5)进行一趟排序后变为(5,10,-1,9,20,8,16),则采用的排序方法是_____。

A.选择排序B.快速排序C.冒泡排序D.希尔排序

答案:D
解析:若为选择排序,一趟排序后,值一1应该在序列的第一个位置,不满足,排除答案A。
若为快速排序,值16之前的所有值应该小于它,值16之后的所有值应该大于它,也不满足,排除答案B。
若为冒泡排序,当由前至后进行交换时最大值20应该排在最后(或者由后至前进行交换时最小值一1应该排在最前),还是不满足,排除答案C。
因此可能是希尔排序,观察知,交换距离最近的是数据8和一1,分组增量是3,其他数据的变化也满足这个判断。

拓展:
各种常见排序算法详细介绍及图解,请查看
https://www.cnblogs.com/onepixel/articles/7674659.html

计算机网络

2 IP协议可能将原主机的IP数据报分片后再进行传输,在到达目的主机之前,分片后的IP数据报_____

A.  可能再次分片,但不进行重组B.不可能再次分片和重组C 不可能再次分片,但能进行重组D.可能再次分片和重组

答案:A

解析:IP数据报从源主机传至目的主机可能需要通过不同的物理网络,而每个物理网络都具有其特定的最大传输单元(MTU)。为了将IP数据报传输至最终的目的主机,一个IP数据报在传输过程中可能要经过多次分片,但所有的分片都只在目的主机进行重组

操作系统

3 下列说法正确的是_____

A 进程从运行态变为阻塞态是由于时间片中断发生。B 进程可以自身决定从运行态转换为阻塞态。C 在抢占式进程调度下,现运行进程的优先级不低于系统中**所有进程**的优先级。D 在任何情况下采用短作业优先调度算法都能够使作业的平均周转时间最小。

答案:B
解析:
A错误。进程从运行状态变为阻塞状态是由于发生了某个等待事件。
B正确。进程从运行态到就绪态或从就绪态 到运行态都是由进程调度程序决定的,从阻塞态到就绪态则取决于该进程所等待的外部事件是否完成。而从运行态到阻塞态是由运行进程自身决定的,即运行进程因某 个 等待事件发生而 将自己 阻塞。
C错误。运行进程的优先级一定高于就绪队列中所有进程的优先级,但不一定比阻塞队列中进程的优先级高。
D错误。如果短作业总是在长作业已经投入运行后到达,但作业的平均周转时间就不一定最小。

计算机组成原理

4 设计算机的存储器为64Kx16位,直接地址映像的cache容量为1KW(KW,千字),每块4字。则cache中可装入____块数据

A 1024B 128C 256D 512

答案:C
解析:主存的容量为64KW,每字16位。主存字地址有16位,cache字地址有10位。
4=2^2, 块内地址2位,块号有10-2=8位。2^8=256,cache中可装入256块数据。

相关内容

热门资讯

催收人员泄露用户欠款信息是否侵...   冯佳敏  案情回顾  张某在某信用卡中心申领了一张信用卡,后张某出现信用卡逾期还款情况。在拨打其...
大唐西市(00620.HK)拟... 格隆汇7月9日丨大唐西市(00620.HK)发布公告,2025年7月8日,公司与配售代理(即昌利证券...
杰夫・贝佐斯出售6.66亿美元... 杰夫・贝佐斯  一份监管文件于周二显示,亚马逊创始人杰夫・贝佐斯在 7 月的两天内出售了近 300 ...
美国关税暂缓90天的“得与失” 【环球时报特约记者 任重 环球时报记者 杨舒宇 倪浩】7月9日美国“对等关税”政策暂缓期到期在即,美...
落实“塔长制” 筑牢通信防线(...   随着主汛期来临,风雨考验在即。安徽阜阳铁塔严格落实“塔长制”要求,全力筑牢通信保障防线。按照“塔...
NASA依赖加深,SpaceX... 【环球时报综合报道】相比五角大楼或多或少还能找到几个SpaceX的“替补者”,美国国家航空航天局(N...
司法行政领域代表与中外记者见面... 经济日报北京7月8日讯(记者刘亮)在国新办举办的“新征程上的奋斗者”中外记者见面会上,5位来自司法行...
特朗普:韩国应自行支付国防费用 格隆汇7月9日|据央视,当地时间8日,美国总统特朗普在白宫内阁会议上表示,韩国应该自行支付军事防卫费...
阳宗海风景区开展应急演练模拟处...   本报讯 记者王琳报道 近日,昆明阳宗海风景名胜区在施家咀湿地开展旅游行业突发事件处置应急演练,进...
从“技术验证”转向“场景落地”... 日前,一辆特斯拉新车自己通过FSD(完全自动驾驶),找到车主完成交付;中国的无人驾驶汽车则在中东的道...