每日一题|父亲节(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答题技巧及资料。

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