10.8-每日一题-408

每日一句：把努力当成一种习惯，而不是三分钟热度。坚持才是王道，每一个你羡慕的收获，都是别人努力用心拼来的。你可以抱怨，也可以无视，但记住，不努力，连输的资格都没有！

数据结构
1.图G是n个顶点的无向完全图，下列说法不正确的是 。（中国科学院大学 2017）
A. G的邻接多重表需要n(n-1)个边结点和n个顶点结点
B. G的连通分量个数最少
C. G为连通图
D. G所有顶点的度的总和为n(n-1)

答案：A
解析：无向完全图指的是任意两点之间都有边的无向图，所以G一定是连通图，连通分量为1，最少，BC两项正确。顶点的度是所有与该点连接的边的个数，也就是每条边均被计算两次。无向完全图的边数为n(n-1)/2，所以D正确。A项邻接多重表中，各边只会被表示一次，所以应该是n(n-1)/2个边节点，选A。

计算机操作系统
2．若P、V操作的信号量S初值为2，当前值为-1，则表示有 个等待进程。（武汉理工大学 2004年）
A．0
B．1
C．2
D．3

答案：B
解析：题目中的信号量可以为负数，说明该信号量为记录型信号量，当记录型信号量为负数时，它的绝对值表示在该信号量上等待的进程个数。

计算机网络
3.在OSI模型中，下一层与上一层间的关系是什么？（中国科学院大学 2017年）
A. 下一层为上一层提供服务
B. 上一层把从下一层接收到的信息添一个报头
C. 上一层为下一层提供验证
D. 上一层和下一层相互没有影响

答案：A
解析：在计算机网络分层结构中，下一层向上一层通过层间接口提供服务。同时上层只能通过相邻层间的接口使用下一层的服务，不能调用其他层的服务。同时，下层所提供服务的实现细节对上一层透明。

计算机组成原理
4．某计算机采用微程序控制，微指令字中操作控制字段共12位，下列说法正确的是 。（哈尔滨工业大学 2006年）
A．若采用直接控制，则此时一条微指令最多可同时启动11个微操作
B．若采用字段直接编码控制，并要求一条微指令需同时启动3个微操作，则微指令字中的操作控制字段应分6段
C．若采用字段直接编码控制，并要求一条微指令需同时启动3个微操作，每个字段的微命令数相同，这样的微指令格式最多可包含45个微操作命令
D．以上说法都不对

答案：C
1）本题中，要求一条微指令需同时启动3个微操作，即需同时启动3个相容性的微操作，由于要把相容性的微命令组合在不同的字段中，所以将操作控制字段分为3段。
2）因为每个字段的微指令数相同，且当操作控制字段分为3段，每个字段平均有4位二进制数时，可以包含微操作命令数最多。则每个字段可表示16种状态，其中，状态0000表示不操作，所以每个字段最多表示15种微命令，而这种格式最多可表示45个微操作命令。