🔑数据结构
对于下图所示的二叉树,若对其遍历后得到的遍历序列为4,6,7,5,2,3,1,则由此可以断定所采用的遍历方法是___(北京航空航天大学2015)
A. 前序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 复制代码
答案及解析
答案:C
🔊 根在最后为后序遍历,记着前中后序分别对应 “根左右” “左根右” “左右根” 即可。
📠计算机网络
TCP报文段(Segment)中,哪个比特用于标示该TCP报文段是一个连接请求报文___(北京邮电大学2012)
A. ACK B. FIN C. SYN D. RST 复制代码
答案及解析
答案:C
🔊 0x12中有详细解释,只要记得缩写对应的单词即可。
- SYN-synchronization,同步位,用于请求连接或接受连接,故选C。
- ACK-acknowledgement,确认位。
- SYN-synchronization,同步位,用于请求连接或接受连接。
- RST-Reset,复位位,TCP连接出现严重差错时,释放并重新建立连接。
💻操作系统
操作系统中,很多事件会引起调度程序的运行,但下列事件中不一定引起操作系统调度程序运行的是___(南京航空航天大学2014)
A. 当前运行着的进程出错 B. 当前运行着的进程请求输出/输入 C. 有新的进程进入就绪状态 D. 当前进行的进程时间片用完 复制代码
答案及解析
答案:C
🔊 有新的进程进入就绪状态,不一定引起操作系统调度程序运行,当前进程可能继续执行。
系统调用是用户程序与硬件设备之间的桥梁,所有与资源有关的操作(如存储分配,I/O传输及管理文件等),都必须通过系统调用方式向操作系统提出服务请求,然后由操作系统代为完成。
按功能大概分为以下几类:
- 设备管理
- 文件管理
- 进程控制,D项。
- 进程通信
- 内存管理,B项。
- 异常处理,A项。
🏆计算机组成原理
在Cache和主存构成的二级存储体系中,Cache的存取时间是10ns,主存的存取时间为100ns,如果希望平均存取时间不超过主存存取时间的15%.则Cache的命中率至少为___(中国科学院大学2012)
A. 85% B. 5% C. 95% D. 15% 复制代码
答案及解析
答案:C
🔊 T平均=tcache∗h+tmemory∗(1−h)<=100∗15% T_{平均} = t_{cache} * h + t_{memory} * (1-h) <= 100*15\%T平均=tcache∗h+tmemory∗(1−h)<=100∗15%
解得命中率 h>94.444%
,故选C。