每日一句：真正成功的人生，不在于成就的大小，而在于你是否努力地去实现自我，喊出自己的声音，走出属于自己的道路。
数据结构
1.设有n个关键字(n=2^h-1)构成二叉排序树，假设查找每个关键字的概率相同，那么，查找成功的平均搜索长度最大是 。（中国科学院大学 2018）
A.n
B.(n+1)/2
C.n/2
D.n+1
答案: B
解析: 平均搜索长度最大时，即每个结点只有一个子节点时。所以此时搜索总长度等于n*(n+1)/2，再除以查找每个结点的概率即可。
拓展：
否则，若小于根结点的关键字值，递归查左子树。
若大于根结点的关键字值，递归查右子树。
若子树为空，查找不成功。
计算机网络
2．IP数据报的最大长度是 。（华东理工大学 2006年）
A．1500
B．65535
C．1518
D．25632
答案: B
解析: 在IP数据报格式中，总长度字段占16位，指首部和数据之和的长度，单位为字节（B），因此数据报的最大长度为65535B，选B。
计算机操作系统
3.磁盘是可共享的设备，因此每一时刻 作业启动它。（武汉理工大学 2005年）
A．可以有任意多个
B．能限定多个
C．至少能有一个
D．至多能有一个
答案: D
解析: 虽然通过SPOOLing技术可以将独占设备改造为共享设备，但给每个进程分配的只是逻辑上的设备，从物理上讲，每一时刻只有一个作业可以使用磁盘。单CPU的系统中的进程执行也是如此，虽然进程可以并行执行，但每一时刻只有一个进程可以使用CPU。
拓展：
磁盘虽然是共享设备，但是对它进行读写操作的话必须先根据信息在磁盘上的指定位置，即把磁盘移动到指定的柱面，再等待指定的扇区旋转到磁头位置下。当磁头在进行读写操作时不能随意地改变磁头的位置，否则会造成错误。所以，磁盘虽是共享型设备，但任何时刻最多只能允许一个作业进行读写操作。故答案选D。
只要能被不同用户或进程使用的都算共享设备，共享设备又分为同时共享设备和互斥共享设备。可以并发访问的设备是同时共享设备，只要在一段时间内可以被多次访问就算是并发访问。同一时刻可以被多次访问的是并行，磁盘虽然不能并行访问，但是可以并发访问，所以是同时共享设备。像打印机这种既不能并行也不能并发的是互斥共享。
计算机组成原理
4．某计算机I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、7位数据位、1位校验位和1位停止位。若要求每秒钟传送640个字符，那么该I/O设备的数据传输率应为 。（西安交通大学 2004年）
A．640bit/s
B．6400B/s
C．640B/s
D．6400bit/s
答案: D
解析: 数据传输率为(1+7+1+1)×640bit/s=6400bit/s。
注意：ASCII字符一般为7位，第8位可用为校验位。
拓展：
数据传输速率是单位时间内传送数据码元的个数。它是衡量系统传输能力的主要指标，通常使用下列几种不同的定义：
数据传输速率为每秒钟传输二进制码元的个数，又称为比特率。单位为比特/秒（bit/s）。
例如：
采用串行异步传送，数据位8位，校验位1位，停止位2位，数据传输速率位4800bps,求其有效数据传输率？
数据位8位，起始位为1位，校验位1位，停止位2位，所以异步传输里有效数据率为8/12
数据速率为4800bps，则有效数据率为4800b/s*8/12＝3200bps
**注意：**没说明起始位的，在计算的时候也要加上