每日一题|考研政治规划你看了吗(day66)

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

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

来看今天的题！

数据结构

1. 若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是        [北京交通大学-925-2016]

A．起泡排序

B．插入排序

C．选择排序

D．二路归并排序

计算机网络

2. 在回退N协议中，当帧序号为3比特，发送窗口的最大尺寸为       [山东农业大学903]

A. 5

B. 6

C. 7

D. 8

操作系统

3. 某系统采用了银行家算法，则下列叙述正确的是        ［南昌航空航天大学］

A. 系统处于不安全状态时一定会发生死锁

B. 系统处于不安全状态时可能会发生死锁

C. 系统处于安全状态时可能会发生死锁

D. 系统处于安全状态时一定会发生死锁

计算机组成原理

4. 存储容量为16K×4位的DRAM芯片，其地址引脚和数据引脚数各是       [国防科技大学821-2017]A. 7和1

B. 14和4

C. 14和1

D. 7和4

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

记

得

投

完

票

看

答

案

！

1、

答案：B

解析：考查各排序算法的特点。解答本题要对不同排序算法的特点极为清楚。对于起泡排序和选择排序而言，每一趟过后都能确定一个元素的最终位置，而由题目中所说，前两个元素和后两个元素均不是最小或最大的两个元素并按序排列。二路归并排序，第一趟排序结束都可以得到若干个有序子序列，而此时的序列中并没有两两元素有序排列。插入排序在每趟排序结束后能保证前面的若干元素是有序的，而此时第二趟排序后，序列的前三个元素是有序的，符合其特点。故正确答案是B。

2、

答案：C

解析：只有在发送窗口的大小WT<=2m-1时（帧序号位数m）,回退N帧协议才能正确运行。

3、

答案：B

解析：银行家算法：一种避免产生死锁的算法，在系统进行资源分配前，先计算此次分配资源的安全性，若分配会导致系统进入不安全状态，则不分配，否则分配，系统处于不安全状态时，可能发生死锁，系统处于安全状态时，一定不会发生死锁。

4、

答案：D

解析：因为DRAM芯片存储容量为16K×4位，故该芯片共有16K=2^14个存储单元，应该有14位地址，行、列地址引脚复用后，芯片的地址引脚数为7。每个存储单元占4位，因此芯片的数据引脚数为4。

明天别忘了来做题！

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

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