每日一题|第55天啦(day55)

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

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

来看今天的题！

数据结构

1.图G是n个顶点的无向完全图,则下列说法不正确的为:        [中国科学院大学-2018]

A.  G的邻接多重表需要n(n-1)个边结点和n个顶点结点

B.  G的连通分量个数最少

C.  G为连通图

D.  G所有顶点的度的总和为n(n-1)

计算机网络

2.如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机和本地域名服务器发送的域名请求条数分别为          [山东农业大学903-2017]

A．1条，1条B．1条，多条C．多条，1条D．多条，多条

操作系统

3.下列哪个对象不属于文件系统的一部分：          ［中国科学院大学-2016］

A. 分区表     

B. 目录           

C. 超级块         

D. 空闲块表

计算机组成原理

4.有关指令和微指令之间关系的描述中，下列选项正确的是         [国防科技大学821-2018]A．一条指令的功能通过执行一条微指令来实现

B．一条指令的功能通过执行一个微程序来实现

C．一条微指令的功能通过执行一条指令来实现

D．一条微指令的功能通过执行一个微程序来实现

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

记

得

投

完

票

看

答

案

！

1、

答案：A

解析：在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。

A. 边的条数为C（n,2）=n(n-1)/2 

B. G是完全图，必定是连通图。所以连通分量只有其自身 

C. G是完全图，必定是连通图 

D. 每个顶点都与其余n-1个顶点相连，则n个顶点度的和为n(n-1)

2、

答案：A

解析：通常，域名解析有递归解析与递归迭代结合解析两种方式。递归解析要求域名服务器系统一次性完成全部域名地址变换。如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求条数分别为1条、1条。而迭代解析则是每次请求一个服务器，不行再请求其他服务器。如果本地域名服务无缓存，当采用迭代方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求条数分别为1条、多条。

3、

答案：A

解析：目录用于文件的逻辑组织，超级块包含文件系统的总体信息，空闲块表对磁盘的空闲块进行管理，它们都是文件系统的一部分。

4、

答案：B

解析：在微程序控制的计算机中，将由同时发出的控制信号所执行的一组微操作称为微指令，所以微指令就是把同时发出的控制信号的有关信息汇集起来而形成的。将一条指令分成若干条微指令，按次序执行这些微指令，就可以实现指令的功能。

若干条微指令可以构成一个微程序，而一个微程序就对应一条（机器）指令。

明天别忘了来做题！

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

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