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

**注意:**没说明起始位的,在计算的时候也要加上

上一篇:计算机考研408每日一题 day95


下一篇:(王道408考研操作系统)第二章进程管理-第三节3:实现进程互斥的硬件方法