每日一题|第33天啦(day33)

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

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

来看今天的题！

数据结构

1.若无向图G = （V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是            [中国科学技术大学]

A.  6

B.  15

C.  16

D.  21

计算机网络

2. 设TCP使用的最大窗口为64KB，而传输信道的带宽可认为是不受限制的。若报文段的平均往返时延为20ms，问所能得到的最大吞吐量是        。[中山大学]

A.  24.6

B.  26.2

C.  25.8

D.  26.8

操作系统

3.涉及某一资源造成与时间有关的错误的原因，正确的是       。［南京理工大学］

A．一个进程多次申请，释放该资源

B．若干并发进程同时使用该资源

C．若干并发进程互斥使用该资源

D．以上说法均不对

计算机组成原理

4.下列说法正确的是       。   [国防科技大学]

Ⅰ．在微型计算机的广泛应用中，会计电算化属于科学计算方面的应用 

Ⅱ．决定计算机计算精度的主要技术是计算机的字长 

Ⅲ．计算机“运算速度”指标的含义是每秒钟能执行多少条操作系统的命令 

Ⅳ．利用大规模集成电路技术把计算机的运算部件和控制部件做在一块集成电路芯片上，这样的一块芯片叫单片机

A．Ⅰ、Ⅲ 

B．Ⅱ、Ⅳ 

C．Ⅱ 

D．Ⅰ、Ⅲ、Ⅳ

请先投票再看解析！！

记

得

投

完

票

看

答

案

！

1、

答案：C

解析：若保证无向图在任何情况下都是连通的，即任意变动图G中的边，图G始终保持连通，首先需要G的任意6个结点构成完全联通子图G1，需要15条边，然后在添加一条边使第7结点与G1连起来，共需16条边

部分同学可能会疑惑为何不选A，如下图

 

 

可以看到，同样是给出7 点6 边，第二种情况并不能连通，也就不符合题目中“任何情况”的要求。

2、

答案：B

解析：传输信道的带宽可认为是不受限制的，则发送时延可忽略。平均往返时延为20ms，则发送方每秒可发送数据=1/(20*10-3)=50次只有每次都按最大窗口数发送数据才能得到最大的吞吐量。所以：最大吞吐量=每秒发送数据次数*最大窗口=50*64KB=50*64*1024*8=26.2Mbps。

3、

答案：B

解析：一个进程不可能引起死锁，若干并发进程互斥的使用资源，系统会采用P，V操作对资源进行管理，因此也不会引起死锁，对B选项，若不加限制，若干并发进程同时使用该资源，而资源有限时，有可能会造成死锁。

4、

答案：C

解析：会计电算化属于计算机数据处理方面的应用，Ⅰ 错误。Ⅱ 显然正确。计算机“运算速度”指标的含 义是每秒钟能执行多少条指令，Ⅲ 错误。利用大规模集成电路技术把计算机的运算部件和控制部件做在一块集成 电路芯片上，这样集成的芯片称为CPU，Ⅳ错误。

明天别忘了来做题！

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

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