每日一题|第59天啦(day59)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。  

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

来看今天的题！

数据结构

1.对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是        [北京交通大学925-2013]

A. 直接插入

B. 折半插入

C. 快速排序

D. 归并排序

计算机网络

2.在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1 Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要           [山东农业大学903]

A．增加160mB．增加80mC．减少160mD．减少80m

 

操作系统

3. 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区时间为80μs，将缓冲区的数据传送到用户区的时间是60μs，CPU对一块数据进行分析的时间为40μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是           ［南昌航空航天大学］

A.  1260μs，840μs

B.  1440μs，840μs

C.  1440μs，900μs

D.  1260μs，900μs

计算机组成原理

4.假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显示总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为         [国防科技大学821-2016]A．245MbpsB．979MbpsC．1958MbpsD．7834Mbps

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

1、

答案：B

解析：直接插入排序很明显，在完全有序的情况下每个元素只需要与他左边的元素比较一次就可以确定他最终的位置；折半插入排序，比较次数是固定的，与初始排序无关；快速排序，初始排序不影响每次划分时的比较次数，都要比较n次，但是初始排序会影响划分次数，所以会影响总的比较次数；归并排序在归并的时候，如果右路最小值比左路最大值还大，那么只需要比较n次，如果右路每个元素分别比左路对应位置的元素大，那么需要比较2*n-1次，所以与初始排序有关。

2、

答案：D

解析：以太网采用CSMA／CD访问协议，在发送的同时要进行冲突检测，这就要求在能检测出冲突的最大时间内数据包不能够发送完毕，否则冲突检测不能有效地工作。所以，当发送的数据包太短时必须进行填充。最小帧长度＝碰撞窗口大小×报文发送速率，本题最小数据帧长度减少800b，那么碰撞的窗口也要减少，因此距离也要减少，从而（800×2×108）/（1×109）＝160m，由于时间延时存在两倍的关系，因此减少的距离为80m。

3、

答案：C

解析：单缓冲区总时间=(磁盘写入缓冲区时间+缓冲区读出时间)*磁盘块数+CPU处理最后一块数据的时间=(80+60)*10+40=1440us。双缓冲总时间=磁盘写入缓冲区时间*磁盘块数+读出最后一块数据时间+CPU分析最后一块数据时间=80*10+60+40=900us。

4、

答案：D

解析：考查显示器相关概念。刷新所需带宽=分辨率×色深×帧频=1600×1200×24b×85Hz=3916.8Mbps，显存总带宽的50%用来刷屏，于是需要的显存总带宽为3916.8/0.5=7833.6Mbps≈7834Mbps。

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！