考研打卡（9）

开局(9)

开始时间 2024-11-05 13:57:18

结束时间 2024-11-05 14:26:41

今天要去打剧本杀

将一个n*n的对称矩阵A的下三角按行存放在一堆数组B中，
A[0][0]存放在B[0][0]中，那么第i行的对角元素A[i][i]在B中的存放位置是____（湖南大学2012）
A (i+3)*i/2
B (i+1)*i/2
C (2n-i+1)*i/2
D (2n-i-1)*i/2

A (i+3)*i/2

只考虑下三角，第i行有i+1个元素，
设B[i]的索引为S[i]，则S[i]=S[i-1]+i+1
初始条件S[0]=0,S[1]=2,S[2]=5
S[i]=S[i-1]+i+1=S[0]+2+3+4+...+i+i+1
=(i+1)(i+2)/2-1=i(i+3)/2
即B[i]的索引为i(i+3)/2

芜湖，现在在上编译原理

以太网的最小帧长是根据___来确定的(华中科技大学2012年)
A 网络中检测冲突的最长时间
B 网络中传送的最小信息单位
C 网络中发生冲突的最短时间
D 物理层可区分的信息长度

A 网络中检测冲突的最长时间

以太网的最小帧长 通过争用期计算出来的。
一个站点开始发送数据后，最多经过时间2t(两倍的端－端时延)
就可以知道是否发生了碰撞，即网络中检测冲突的最长时间

 

等会去报销

下列说法错误的是_____（浙江大学2014年）
A 外中断与CPU是异步的。它既可以发生在用户态，又可以发生在核心态，与CPU模式无关
B 异常由CPU控制单元产生，它与CPU是同步的
C 通道是一个独立于CPU专管输入输出控制的机构，它可以控制设备与内存直接进行数据交换
D 为了便于实现多级中断，保存现场信息有效的方法是采用通用寄存器

D 为了便于实现多级中断，保存现场信息有效的方法是采用通用寄存器

为了便于实现多级中断，保存现场信息的方法是采用堆栈

 

看了保研细则之后真的崩溃了

下面关于多周期处理器与单周期处理器的比较，错误的是____（西安交通大学2013年）
A 一条指令执行过程中，单周期处理器中的控制信号取值不改变，
而多周期处理器中的控制信号可能会发生改变
B 单周期处理器的时钟周期比多周期处理器的时钟周期长
C 单周期处理器的CPI总比多周期处理器的CPI大
D 一条指令执行过程中，单周期处理器中每个部件只能被使用一次，
而多周期处理器中同一个部件可以使用多次

C 单周期处理器的CPI总比多周期处理器的CPI大

单周期CPI=1，多周期CPI大于等于1