11.5 - 每日一题 - 408

wuchangjian2021-11-05 13:15:59编程学习

每日一句:人生伟业的建立,不在能知,乃在能行。

数据结构

1.下列排序算法中,哪个是稳定的排序算法? (中山大学 2015年)

A.选择排序

B.快速排序

C.归并排序

D.希尔排序

答案:C

解析:所谓排序算法的稳定性,即假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。

堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。

计算机网络

  1. 一个采用CSMA/CD算法的100BASE-T网络中,电信号在网络中的传播速度为200m/ms,如果网络跨距提高100m,最小帧长度的变化是多少?(吉林大学 2012年)

A.50比特

B.100比特

C.150比特

D.200比特

答案:B

解析:

由于L=2SR/v

L=2S100/200=S, 所以最小帧长度增加100比特。

拓展:

计算公式:

网络传播延迟=最大段长/信号传播速度
冲突窗口=网络传播延迟的两倍.(宽带为四倍)
最小帧长=2*(网络数据速率*最大段长/信号传播速度)
例: Lmin= 2 * (1Gb/s * 1 / 200 000) =10 000bit =1250字节

最小帧介绍详情,原文

操作系统

  1. 算法产生的缺页率最小,但不是实用的页面淘汰算法。(北京航空航天大学2015年)

A.最佳页面置换

B.最近未使用页面置换

C.先进先出页面置换

D.时钟页面置换

答案:A

解析:答案应为最佳置换算法,即opt算法。

此算法一般指淘汰的页面不会被使用或很长时间不使用,这肯定是无法实现的,因为在程序运行过程中无法预测哪些页面不会再被用到,所以此算法常用来作为和其他算法比较的对象。

拓展:

各个算法的区别和作用,请点击原文

计算机组成原理

  1. 在程序的执行过程中,Cache与主存的地址映像是由 。(中山大学 2015年)

A.操作系统来管理

B.程序员调度的

C.操作系统和程序员共同协调来管理

D.由硬件自动完成

答案:D

解析: Cache存储器系统全部由硬件来完成,对程序员都是透明的。

拓展:

地址映像 —— 把主存地址空间映像到 Cache 地址空间,即按某种规则把主存的块复制到 Cache 中。

Cache的存在对于程序员透明,Cache的地址变换和数据块的替换算法都采用硬件实现。

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。