考研打卡（25）

开局（25）

开始时间 2024-11-21 23:52:05

结束时间 2024-11-22 00:37:36

刚才把手脚指甲剪了

一组记录的关键字为{25，48，16，35，79，82，23，40，36，72}，
其中，含有5个长度为2的有序表，
按归并排序的方法对该序列再进行一趟归并后的结果为_______（北京工业大学 2011年）
A 16.25.35.48.23.40.79.82.36.72
B 16.25.35.48.79.82.23.36.40.72
C 16.25.48.35.79.82.23.36.40.72
D 16.25.35.48.79.23.36.40.70.82

A           

对于{25，48，16，35，79，82，23，40，36，72}，
{25，48}和{16，35}两个子序列归并的结果为{16，25，35，48}，
{79，82}和{23，40}两个子序列归并后的结果为{23，40，79，82}，
余下的两个记录本趟不归并，所以一趟归并后的结果为{16，25，35，48，23，40，79，82，36，72}。

 

等会可能出去健身

在 TCP 协议中，建立连接时需要将_____字段中的_______标志位置 1。（北京航空航天大学 2014年）
A 保留，ACK
B 保留，SYN
C 偏移，ACK
D 控制，SYN

D           

TCP报文头部包含多个字段，其中与连接建立密切相关的字段包括序号、确认应答号、数据偏移、保留字段、控制字段等。
TCP报文段首部有6个控制位：URG、ACK、PSH、RST、SYN、FIN
在建立连接的时候，必须把控制字段中的SYN位设置为1

 

明天早上编译原理的实验课和习概三节课，哦对了，我明天中午订了饭

下面关于采用抢占式调度方式系统中系统调用完成时返回的描述，不正确的是_______（北京大学 2014年）
A 只有当调用者进程仍具有最高优先级时，才返回到调用者进程继续执行
B 引发重新调用
C 无条件返回调用者进程，从调用位置的下一条指令处继续执行
D 有可能把调用者进程放入就绪队列而执行别的进程

C            

在抢占式调度方式的系统中，系统调用完成时，如果调用者进程的优先级不是最高的，
那么系统可能会抢占当前进程，转而执行优先级更高的进程。

抢占式调度方式中，在系统调用完成时也就是中断返回指令返回前，
此时系统在第四个指令周期即中断周期中，
系统会检查是否存在更高优先级的中断源发出中断请求，如果存在话系统会立即进行调度然后切换进程

 

有点累，但不能颓废

假定采用多模块交叉存储器组织方式，存储器芯片和总线支持突发传送，
CPU通过存储器总线读取数据的过程为：发送首地址和读命令需1个时钟周期，
存储器准备第一个数据需8个时钟周期，随后每个时钟周期总线上传送1个数据，
可连续传送8个数据。若主存和cache之间交换的主存块大小为64B，存储宽度和总线宽度都为8B，
则cache的一次缺失损失（缺失开销）至少为______个时钟周期。（北京理工大学 2011年）
A 33
B 20
C 17
D 65

C              

一次缺失需要从主存读取一个主存块（64B)， 每个突发传送总线事务可以读取8B*8，
 因此需要一个突发传送总线事务。 每个突发传送总线事务所用时间为 1+8+8=17个时钟周期。