小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

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

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

1f然后就是20也就是第33篇了，决定改个模板，大伙有啥建议可以提出来。

习题来源于@王道微博

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

🌴数据结构

含n个关键字的二叉排序树的平均查找长度主要取决于___（中国科学院大学2013）

A. 关键字的个数
B. 树的形态
C. 关键字的取值范围
D. 关键字的数据类型

答案及解析

答案：B

🔊 二叉排序树的平均查找长度主要取决于该树的形态。

树越高，查找长度越长，但是次数不超过二叉排序树高度。

如果采用奇校验检测ASCII码的错误，每8比特符号中0的个数是___（吉林大学2011）

A. 偶数
B. 奇数
C. 不可确定
D. 4

答案：B

🔊 奇校验检测，就是有奇数个1正确，故8比特中0的个数为奇数，选B。

下面关于进程的论述哪个是不正确的___（北京邮电大学2011）

A. 每个进程都有一个进程标识
B. 阻塞态进程是正在等待某一事件的完成，如一次I/O操作。一旦该事件完成，就立即执行进程
C. 运行态进程是指当前正在被处理器执行的进程
D. 一个正在运行的进程被中断或系统调用打断，无论哪种情况，处理器都要执行一次模式切换

答案：B

🔊 阻塞态进程在得到资源以后要先变为就绪态重新进入就绪队列等待调度。

以下寻址方式中，__方式的操作数在通用寄存器中。（南京航空航天大学2015）

A. 寄存器寻址
B. 寄存器间接寻址
C. 直接寻址
D. 立即数寻址

答案：A

🔊 寄存器间接寻址是将指定的寄存器内容为地址，由该地址所指定的单元内容作为操作数。

当操作数不放在内存中，而是放在CPU的通用寄存器中时，可采用寄存器寻址方式。

寄存器间接寻址方式与寄存器寻址方式的区别：指令格式中的寄存器内容不是操作数，而是操作数的地址，该地址指明的操作数在内存中，所以叫间接。

间接跟直接的差距了属于是🤣