11.20 - 每日一题 - 408

每日一句：最孤独的时光，会塑造最坚强的自己。

数据结构

1. m阶B-树任一个结点最多有 个关键字。（南京航空航天大学 2011年）
   A.m
   B.m-1
   C.m+1
   D.任意

答案：B
解析：对于一个m阶B-树，结点关键字个数最多有m-1个。
总结如下：
(1)对于根节点，子树(孩子或者称为分支)个数取值范围[2,m]，关键字个数范围[1,m-1]
(2)对于内结点，分支数范围[ceil(m/2),m]，关键字个数的范围是ceil(m/2)-1,m-1]
(3)对于最小度数为t>=2的结点，根节点关键字的个数范围: [1, 2t - 1]，非根节点关键字的个数范围: [t-1, 2t - 1]，分支的个数范围：[t, 2*t]。

计算机网络
2. IP地址现在由 组织进行分配。 （中国科学技术大学 2012年）
A. 美国国会American Congress
B. ICANN
C. IETF
D. ITU-T

答案：B
解析：互联网编号分配机构（IANA，Internet Assigned Numbers Authority）负责分配和规划IP地址，以及对TCP/UDP公共服务的端口进行定义，目前，互联网上的IP地址统一由一个叫“ICANN”（Internet Corporation for Assigned Names and Numbers，互联网赋名和编号公司）的组织来管理，行使IANA的职能。
其余相关基础知识还有：
三大区域性ip地址分配机构
ARIN（American Registry for Internet Numbers），负责北美、南美、加勒比以及非洲撒哈啦部分的IP地址分配。同时还要给全球NSP（Network Service Providers）分配地址。　　
RIPE（Reseaux IP Europeens），负责欧洲、中东、北非、西亚部分地区（前苏联）
APNIC（Asia Pacific Network Information Center），负责亚洲，太平洋地区。

操作系统
3．设计某一资源造成与时间有关的错误的原因，正确的是 （南京理工大学 2010年）
A. 一个进程多次申请，释放该资源
B. 若干并发进程互斥使用该资源
C. 若干并发进程同时使用该资源
D. 以上说法均不对

答案：C
解析：本题考查进程互斥、同步及资源分配的相关知识。
由于某一资源造成与时间有关的错误，意思是在时间上对同一资源的竞争而产生的错误，在一个进程占用该资源时，另一进程希望能得到该资源，而该资源在此刻又不能同时为两个进程共享而造成的错误。若干并发进程互斥使用该资源时，系统采用了P、V操作对其资源进行管理，不会产生错误。当若干个并发进程需要同时使用该资源，而资源有限时，就会成为系统正常运行的瓶颈。

计算机组成原理
4. 对于挂接在总线上的多个部件，下列说法正确的是 （北京科技大学 2014年）
A．只能分时向总线发送数据，并只能分时从总线接收数据
B．只能分时向总线发送数据，但可同时从总线接收数据
C．可同时向总线发送数据，并同时从总线接收数据
D．可同时向总线发送数据，但只能分时从总线接收数据

答案：B
解析：本题考查总线方面的基础知识。
总线(Bus)是计算机各种功能部件之间传送信息的公共通信干线，它是由导线组成的传输线束，按照计算机所传输的信息种类，计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。申于总线是计算机各种功能部件之间传送信息的公共通信干线，因此只能分时向总线发送数据，但可同时从总线接收数据。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持！