每日一题|第63天啦(day63)

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

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

来看今天的题！

数据结构

1.下列关于最小生成树的说法中，正确的是         。[北京交通大学-925-2016]Ⅰ．最小生成树的代价唯一

Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中

Ⅲ．使用普里姆（ Prim）算法从不同顶点开始得到的最小生成树一定相同

Ⅳ．使用普里姆算法和克鲁斯卡尔（ Kruskal）算法得到的最小生成树总不相同

A.   仅Ⅰ

B.   仅Ⅱ

C.   仅Ⅰ、 Ⅲ

D.   仅Ⅱ、 Ⅳ

计算机网络

2.TCP报文段的长度必须适应于其下层IP数据报的长度，这样TCP报文段的数据部分最多为          个字节。[山东农业大学903]

A．65535

B．65515

C．65495

D．不确定

 操作系统

3. 在下面的叙述中正确的是         ［南昌航空航天大学］

A线程是比进程更小的能独立运行的基本单位.

B.引入线程可提高程序并发执行的程度，可进一步提高系统效率

C.线程的引入增加了程序执行时时空开销

D.一个进程一定包含多个线程

计算机组成原理

4.在常见的集中式总线仲裁方式中，对电路故障最为敏感的方式是        [国防科技大学821-2018]A.链式查询

B.计数器定时查询

C.独立请求

D.中断查询

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

记

得

投

完

票

看

答

案

！

1、

答案：A

解析：Ⅰ、既然是最小生成树，那么代价一定是唯一确定的最小值，但是树形可能不一样Ⅱ、设想所有边权值都相同，那么当边数>顶点数-1时，自然有某些边不会出现在最小生成树里Ⅲ、情况如ⅡⅣ、不一定，情况如Ⅱ

 

2、

答案：C

解析：IP数据报首部中的总长度字段为16位，这包括IP数据报的首部和数据部分，IP数据报的报首长 为20个字节，而TCP的报首长至少也有20个字节，所以TCP报文数据部分的最大长度为2^16-20-20=65495。

3、

答案：B

解析：A线程是操作系统进行调度的基本单位，但是不是独立运行的，必须依存在应用程序中，由应用程序提供多个线程执行控制；C线程的引入简化了线程间的通信，节省了系统的时空开销，以小的开销来提供线程的并发程度；D线程是进程内部的运行单元，一个进程不一定包含多个线程，而是至少包含一个线程。

4、

答案：A

解析：链式查询方式对电路故障最敏感。

明天别忘了来做题！

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

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