计算机考研408每日一题 day18

408的四门科目不谈最重要的数据结构与算法，其他的比如OS的进程管理和内存管理，计网中老生常谈的TCP/IP模型，计组中数据的表示等等，每一个都是一名合格的程序员应该重点掌握的内容。

所以：虽然你不一定考研，但跟着做题加深理解总没错的 ✔

每天都会更新2~3篇直到追上进度（上次一天更了10篇），欢迎关注我或者我的专栏。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

🎫数据结构

树最适合用来表示___（中国科学院大学2012）

A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据

答案及解析

答案：C

🔊 树是非线性数据结构，最适合表示具有分支层次关系的数据，看形状也能看出来😛

🎠计算机网络

下列哪个协议使用TCP作为其传输层协议___（北京邮电大学2011）

A. ICMP
B. IP
C. E-mail
D. SNMP

答案及解析

答案：C

🔊 常见的E-mail协议有SMTP和POP3，均使用TCP协议作为其传输层协议，故选C。

而计网中常见的协议如图：

🎡计算机组成原理

某程序运行于一个由L1、L2两级Cache以及主存组成的存储系统，L1Cache和L2Cache的命中率分别为50%和80%，则整个存储系统Cache的命中率是__（北京航空航天大学2015）

A. 65%
B. 80%
C. 90%
D. 95%

答案及解析

答案：C

🔊 都不命中的概率是：
$$(1-50\%)\ast (1-80\%)=0.1$$
所以命中率为90%，故选C。

🎢操作系统

下面所述不正确的是___（北京科技大学2014）

A. RAM可随机存取信息
B. 访问RAM时，访问时间与单元的物理位置无关
C. 内存中存储的信息均是不可改变的
D. 随机存储器和只读存储器可统一编址

答案及解析

答案：C

🔊 显然，如果内存信息不可以改变，那计算机的成本要上天了！