🐯 数据结构
m阶B-树任一个结点最多有___个关键字。(南京航空航天大学 2011年)
A. m B. m-1 C. m+1 D. 任意 复制代码
解析
答案:B
👁️🗨️ 对于一个m阶B-树,结点关键字个数最多有m-1个。
复制粘贴的总结如下:
- 对于根节点,子树(孩子或者称为分支)个数取值范围[2,m],关键字个数范围[1,m-1]
- 对于内结点,分支数范围[ceil(m/2),m],关键字个数的范围是ceil(m/2)-1,m-1]
- 对于最小度数为t>=2的结点,根节点关键字的个数范围: [1, 2*t - 1],非根节点关键字的个数范围: [t-1, 2*t - 1],分支的个数范围:[t, 2*t]
🦁 计算机网络
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),负责亚洲,太平洋地区。
🐶 操作系统
设计某一资源造成与时间有关的错误的原因,正确的是___(南京理工大学 2010年)
A. 一个进程多次申请,释放该资源 B. 若干并发进程互斥使用该资源 C. 若干并发进程同时使用该资源 D. 以上说法均不对 复制代码
解析
答案:C
👁️🗨️ 由于某一资源造成与时间有关的错误,意思是在时间上对同一资源的竞争而产生的错误,在一个进程占用该资源时,另一进程希望能得到该资源,而该资源在此刻又不能同时为两个进程共享而造成的错误。若干并发进程互斥使用该资源时,系统采用了P、V操作对其资源进行管理,不会产生错误。当若干个并发进程需要同时使用该资源,而资源有限时,就会成为系统正常运行的瓶颈。
🦊 计算机组成原理
对于挂接在总线上的多个部件,下列说法正确的是___(北京科技大学 2014年)
A.只能分时向总线发送数据,并只能分时从总线接收数据 B.只能分时向总线发送数据,但可同时从总线接收数据 C.可同时向总线发送数据,并同时从总线接收数据 D.可同时向总线发送数据,但只能分时从总线接收数据 复制代码
解析
答案:B
👁️🗨️ 总线(Bus)是计算机各种功能部件之间传送信息的公共通信干线,它是由导线组成的传输线束,按照计算机所传输的信息种类,计算机的总线可以划分为数据总线、地址总线和控制总线,分别用来传输数据、数据地址和控制信号。申于总线是计算机各种功能部件之间传送信息的公共通信干线,因此只能分时向总线发送数据,但可同时从总线接收数据。
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ