标签：结点 10.26 每日 关键字 磁盘 共享 408 数据 设备
每日一句：真正成功的人生，不在于成就的大小，而在于你是否努力地去实现自我，喊出自己的声音，走出属于自己的道路。
数据结构
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
**注意：**没说明起始位的，在计算的时候也要加上
标签：结点,10.26,每日,关键字,磁盘,共享,408,数据,设备 来源： https://blog.csdn.net/yanlei233/article/details/120966187
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。