考研打卡（5）

开局（5）

开始时间 2024-11-01 21:04:09

结束时间 2024-11-01 21:36:55

 

今天翘了一节编译原理让谁室友帮忙签到

下列关键字为堆的是____（南昌大学2015年）
A 100,60,70,50,32,65
B 60.70.65.50.32.100
C 65,100,70,32,50,60
D 70,65,100,32,50,60

A 1000,60,70,50,32,65

堆结构是一种数组对象，
他可以被视为一颗完全二叉树结构。
它的特点是父节点的值大于或等于两个子节点的值，
分别称为大顶堆或小顶堆。
判断法：将序列转换成完全二叉树，再看各个子树是否满足最大堆或者最小堆的要求
这题很明显 100是最大值 32是最小值，所以说只可能为大顶堆，
直接无脑选A

 

今天睡了一下午

在使用IP地址时，如果网络号和主机号全1时，则表示___（华东师范大学2011年）
A 地址可以使用，目的地址不可以使用，只在本网络进行广播
B 源地址不可以使用，目的地址可以使用，只在本网络进行广播
C 源地址可以使用，目的地址可以使用，只在本网络进行广播
D 源地址和目的地址都不可以使用，各路由器可以对广播进行转发

答案 B

全1地址只在本网络上进行广播，目的地址全1代表的事本机所在网络的全部主机。
源地址不能用全1的地址，因为如果用的话无法知晓数据究竟是哪台主机发送来的。
在IP地址全1的地址表示仅在本网络上
（就是发送这个IP数据报的主机所连接的局域网）进行广播
这种广播也叫受限的广播，
而不是向整个因特网进行广播
，假设如果真的是向整个因特网进行广播，
那么一定会在网络上产生巨大的通信量，会严重影响因特网的正常工作

 

等会当然是玩完damn啦

C 9 或 15

解析：将PA和PB进程分解为以下6程序段，
这6程序段具有相对的 完整性，
都可以作为一个单独的执行过程存在。
SA1:x:=1; x:=x+1;
SA2:x:=x+y;
SA3:z:=x+z;
SB1:y:=1; y:=y+3;
SB2:z:=y+1;
SB3:y:=y+z;
其中 SA1与SB1可以并发执行，
SA2与SB2可以并发执行，
SA3与 SB3不能并发执行。
因此SA3与SB3的执行顺序 不同，可能会有不同的结果。
如果先执行SA3，则y=15；如果先执行SB3，则y=9。

 

明天晚上七点打工训赛

在以下情况中，不会引起指令流水线阻塞的是_____（广东工业大学2013年）
A 外部中断
B 指令数据相关
C 条件转移
D 数据旁路

D 数据旁路

在指令流水线中，流水线阻塞通常发生在某些指令需要等待前一个指令完成某些操作后才能继续执行。
以下是对每个选项的分析：

A. 外部中断：外部中断可能会导致流水线暂停，以便处理中断，
但这并不是由于指令之间的依赖关系引起的，而是由外部事件触发的。

B. 指令数据相关：当流水线中的指令需要等待前一个指令的数据时，
会发生数据相关，导致流水线阻塞。

C. 条件转移：条件转移指令可能会导致流水线阻塞，
因为需要等待分支预测的结果来确定后续指令的地址。

D. 数据旁路：数据旁路（或数据前递）是指在流水线中，
一个指令的结果可以直接传递给后续指令使用，而不是通过内存。
这实际上是用来减少流水线阻塞的技术，
因为它允许指令在等待内存访问结果的同时继续执行。

因此，不会引起指令流水线阻塞的是：

D 数据旁路。

总结：今天休息一天！！！！！！！！！！！！！！！