10.23 - 每日一题 - 408

每日一句：人生前方路并非坦途，我自仰天长笑，面对人生的坎坷与荆棘，风雨中我会更坚强，为活出了自我而喝彩！

数据结构

1．具有6个顶点的无向图，当有 条边时能确保是一个连通图。（华中科技大学 2007年）

A．8

B．9

C．10

D．11

答案: D

解析: 确保是一个连通图等价于最大边数的非连通图的基础上再加一条边。5个结点为一个连通分量且具有最多边时即是最大边数的非连通图，所以图非连通时最多有5×(5-1)/2=10条边。故当有10+1=11条边时确保是一个连通图。

计算机网络

2.下列关于CSMA/CD的表述，正确的是 。（中国科学院大学 2018）

A.站点在发送完帧之后再对冲突进行检测

B.站点在发送帧期间，同时对冲突进行检测

C.发送帧和检测冲突并不是在同一个站点上进行

D.在一个站点上发送的帧，只有当另一个站点没有收到时，才进行冲突检测

答案: B

解析: 它的工作原理是:

发送数据前先侦听信道是否空闲,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；

若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。

其原理简单总结为：先听后发，边发边听，冲突停发，随机延迟后重发。

计算机操作系统

3．下面是关于存储器管理功能的论述，正确的论述是 。（太原科技大学 2007年）

A．即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序

B．内存分配最基本的任务是为每道程序分配内存，其追求的主要目标是提高存储空间的利用率

C．为了提高内存保护的灵活性，内存保护通常由软件实现

D．支持虚拟存储器是在物理上扩充内存容量

答案: B

解析: 内存分配的任务是按一定的策略为每道程序分配内存，程序运行结束后回收内存，追求的主要目标是提高存储空间的利用率。多道程序设计环境下，用户使用逻辑地址编写程序；内存保护通常由硬件实现；虚拟存储器在逻辑上扩充内存容量。

计算机组成原理

4.假定主存按字节编址，Cache共有64行，采用直接映射方式，主存块大小为32字节，主存块编号从0开始，则主存第2601号单元所在主存块对用的Cache行号为 。（中国科学院大学 2018）

A.1

B.17

C.34

D.81

答案: B

解析: 考察cache映射。在cache中，地址映射是指把主存地址空间映射到cache地址空间，也就是把存放在主存终点程序按照某种规则装入cache。

直接映射:主存数据块只能装入cache中的唯一位置。

主存字块标记	Cache字块地址	字块内地址

由于主存块大小为32字节，且主存按字节编址，则一个主存块中有32个存储单元。第2601号单元应当处于第[2601/32]取整=81号主存块。由于cache共有64行，采用直接映射，则对应的cache行号应为81%64=17。

拓展：

公式：i=j mod C，其中，i为Cache块地址，j为主存块地址，C为Cache中的块数，mod表示求余运算。