每日一题|父亲节(day9)
通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408
昨天是父亲节，大家在紧张的复习之余，也要抽空去给家里人，特别是爸爸聊一聊天，他可是最希望你能上岸的人啊！今天给大家留一个话题：你上一次和爸爸聊天是什么时候？
数据结构
1. 采用一维数组S存储一个n阶对称矩阵A的下三角部分(按行存放，包括主对角线)，设元素A[i][j]存放在S[k]中(i、j、k均从1开始取值)，且S[1]=A[1][1]，则k与i、j的对应关系是 。例如，元素A[3][2]存在S[5]中。 [南京邮电大学2005]
A. k = i*(i+1)/2 + j - 1
B. k = i*(i+1)/2 + j
C. k = i*(i-1)/2 + j + 1
D. k = i*(i-1)/2 + j
计算机网络
2.主机甲和乙已建立了TCP连接，甲始终以MSS = 1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时拥塞窗口为8KB,则从t时刻起, 不再发生超时的情况下，经过10个RTT后，甲的发送窗口是 [南京理工大学2014年]
A. 10KB
B. 12KB
C. 14KB
D. 15KB
操作系统
3.设有3个作业，其运行时间分别是2、5、3小时，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行序列是 ［西北工业大学考研真题］
A. JI、J2、J3
B. J3、J2、J1
C. J2、JI、J3
D. JI、 J3、J2
计算机组成原理
4.在定点数运算中产生溢出的原因是 。［哈尔滨工程大学 2005年］
A.运算过程中最高位产生了进位或借位
B.参加运算的操作数超出了机器的表示范围
C.运算的结果的操作数超出了机器的表示范围
D.寄存器的位数太少，不得不舍弃最低有效位
请先投票再看解析！！一定要听一下详细的答案在语音里哦！
记
得
投
完
票
看
答
案
！
大家可以边听语音边看答案，效率更高哦。
1、
答案：D
解析：由于是按行存放，且下标从1开始，故i行以前的元素共有1+2+3+…+i-1=i*(i-1)/2个（等差数列求和公式），在第i行有j个元素，故下标为二者之和。另外题中已经给出了由于给出了A[3][2]存在S[5]中的例子，可以带入选项依次验证答案。
2、
答案：A
解析：按拥塞窗口规则进行计算：当超时后，拥塞窗口减半变为4KB，发送窗口变为1KB，两次RTT后，发送窗口变为4KB，进入拥塞避免，每收到1次进行+1KB；得到结果12KB，但因为接收端传回10KB的确认，因此发送端窗口不能超过10KB；因此选A.
3、
答案: D
解析：短作业优先调度算法具有最小的平均周转时间，所以只需要选择最短作业优先的执行序列即可。
4、
答案：C
解析：定点数运算中产生溢出的原因是运算的结果若超出机器的表示范围。
明天别忘了来做题！
关注下方“学长冷月”可获得更多408答题技巧及资料。
请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！