12.18 - 每日一题 - 408

每日一句:昨日已逝,明日是谜,应对今朝,尽力而为!

数据结构

1.将含100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为 (华南理工大学 2011年)

A.24

B.25

C.23

D.无法确定

答案:A

解析:本题考查完全二叉树的性质。
如果深度为k,有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应,则称这样的二叉树为完全二叉树。完全二叉树具有这样一条性质:如果对一棵有n个结点的完全二叉树的结点按层序编号(从第1层到第[log2n]+1层,每层从左到右),则对任一结点i(1≤i≤n),有:如果i=1,则结点i无双亲,是二叉树的根;如果i>1,则其双亲是结点i/2向下取整。(注意,此处讨论的i是有范围的)
题目中给出的是编号为49的结点,其双亲结点应该是49/2向下取整,那么结果为24。

计算机网络

2.若某通信链路的数据传输速率为2400bps,采用4相位调制,则该链路的波特率是 (吉林大学 2009年)

A. 600波特  

B. 1200波特   

C. 4800波特   

D. 9600波特

答案:B

解析:有4种相位,则一个码元需要由 log ⁡ 2 4 \log_24 log24=2个bit表示,则波特率=比特率/2=1200波特。

拓展:

波特率可以被理解为一个设备在单位时间内发送(或接收)了多少码元的数据,它是对符号传输速率的一种度量,表示单位时间内传输符号的个数(传符号率)。

波特率一般指的是调制解调器的通信速度即线路状态更改的次数。

波特率和比特率的关系

比特率=波特率x单个调制状态对应的二进制位数。

操作系统

3.实时操作系统必须在 内处理来自外部的事件。(西安电子科技大学 2000年)

A.响应时间
B.周转时间
C.规定时间
D.调度时间

答案:C
解析:实时系统指的是必须在规定时间完成任务的系统,而不是指响应时间很快的系统。当然,一般情况下,实时系统的响应时间都比较短。

计算机组成原理

4.虚拟存储器中关于页表、快表和慢表叙述中正确的是 (北京科技大学 2013年)

A.快表与慢表都存储在主存中,但快表比慢表容量小

B.快表采用了优化搜索算法,因此查找速度快

C.快表采用了高速存储器件组成,按查找内容访问,因此比慢表查找速度快

D.快表比慢表命中率高,可以得到更多的搜索结果

答案:C

解析:A选项,快表在Cache中,慢表在主存中,快表比慢表容量小

B选项,快表查找速度快的主要原因是Cache快

D选项,快表不命中之后回去慢表中查找,慢表命中率高

要点补充:

由于程序在执行过程中具有局限性,因此对页表中各存储字的访问并不是完全随机的,即在一段时问内,对页表访问只是局限在少数几个存储字内。把最近访问过的页表部分存放在快速存储器中组成快表(也称为转换检测缓冲器TLB)。采用按内容查找的相联存储器组成快表以实现并行查找。快表是慢表的小小的副本,一般在16行至64行之间(几十个字)。慢表存储在主存储器中,按地址访问,用软件实现。快表与慢表构成了一个两级存储系统。
快表基本思想是大大缩小目录表的存储容量,从而大大加快查表速度。查表时,由虚页号同时去查找快表和慢表,如果在快表中查到与用户虚地址相等的存储字,就立即终止慢表的查表过程,并读出存储字中的实页号送入到主存的地址寄存器中。如在快表中没有查找到,就花费一个访主存时间查慢表,从中把查到的实页号送入主的地址寄存器,同时也把这个实页号连同用户虚地址等信息送入快表中。此时,若快表已写满,则需采用某种替换算法来替换掉其中一个不常用的存储字。
由于快表的查表速度非常快,与主存储器的一个存储周期相比几乎可以忽略不计。因此,只要快表的命中率很高,那么虚拟存储器的访问速度就能与主存储器的工作速度很接近。要提高快表的命中率,最直接的办法是增加快表的容量。但快表是相联方式访问的,当容量增加时,其查表速度就会降低。

当前所有题目均来自@王道在线公众号,其中对部分题目解析进行了补充说明,
如有问题或错漏烦请评论告知,感谢支持

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值