每日一题|第76天啦(day76)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。  

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

来看今天的题！

数据结构

1.若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为        [厦门大学-903-2015]

A．base+((i-1)*M+j-1)*K

B．base+((i-1)*N+j-1)*K

C．base+((j-1)*M+i-1)*K

D．base+((j-1)*N+i-1)*K

计算机网络

2.开放最短路径优先协议(OSPF)采用______算法计算最佳路由。[西安电子科技大学952-2017]

A．Dynamic-Search

B．Bellman-Ford

C．Dijkstra

D．Spanning-Tree

操作系统

3.某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台，当N的取值不超过        时系统不会发生死锁。［上海交通大学］

A.   4

B.   5

C.   6

D.   7

计算机组成原理

4.两个采用变型补码表示的数进行加减运算时，发生负溢出的特征是双符号位为            [国防科技大学821]

A．01

B．00

C．10

D．11

 

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

1、

答案：C

解析：二维数组arr[1..M，1..N]的元素可以按行存储，也可以按列存储。按列存储时，元素的排列次序为，先是第一列的所有元素，然后是第二列的所有元素，最后是第N列的所有元素。每一列的元素则按行号从小到大依次排列。因此，对于元素arr[i，j]，其存储位置如下计算：先计算其前面j-1列上的元素总数，为(j-1)*M，然后计算第j列上排列在arr[i，j]之前的元素数目，为i-1，因此arr[i，j]的地址为base+((j-1)*M+i-1)*K。

2、

答案：C

解析：OSPF是一种基于Diikstra算法的链路状态协议，这种协议要求路由器掌握完整的网络拓扑结构，并据此计算出到达目标的最佳路由。该算法的基本思想是：互联网上的每个路由器周期性地向其他路由器广播自己与相邻路由器的连接关系，利用其他路由器的广播信息，互联网上的每个路由器都可以形成一张由点和线连接而成的抽象拓扑结构图；一旦得到了这张图，路由器就可以按照Dijkstra算法计算出以本地路由器为根的SPF树，通过这棵树路由器就可以生成自己的路由表。

3、

答案：B

解析：不发生死锁的条件是至少能保证一个进程能获得三台打印机资源。最坏的情况是1个进程获取三台打印机资源，另外N-1个进程获取到两台打印机，等待获取第三台。3+（N-1）*2=11，N=5。

4、

答案：C

解析：若运算结果的双符号位为00， 表示结果为正数，无溢出；

若运算结果的双符号位为11，表示结果为负数，无溢出；

若运算结果的双符号位为10，表示负溢出。

当运算结果的双符号位为01，表示正溢出

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

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