每日一句:昨日已逝,明日是谜,应对今朝,尽力而为!
数据结构
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行之间(几十个字)。慢表存储在主存储器中,按地址访问,用软件实现。快表与慢表构成了一个两级存储系统。
快表基本思想是大大缩小目录表的存储容量,从而大大加快查表速度。查表时,由虚页号同时去查找快表和慢表,如果在快表中查到与用户虚地址相等的存储字,就立即终止慢表的查表过程,并读出存储字中的实页号送入到主存的地址寄存器中。如在快表中没有查找到,就花费一个访主存时间查慢表,从中把查到的实页号送入主的地址寄存器,同时也把这个实页号连同用户虚地址等信息送入快表中。此时,若快表已写满,则需采用某种替换算法来替换掉其中一个不常用的存储字。
由于快表的查表速度非常快,与主存储器的一个存储周期相比几乎可以忽略不计。因此,只要快表的命中率很高,那么虚拟存储器的访问速度就能与主存储器的工作速度很接近。要提高快表的命中率,最直接的办法是增加快表的容量。但快表是相联方式访问的,当容量增加时,其查表速度就会降低。
当前所有题目均来自@王道在线公众号,其中对部分题目解析进行了补充说明,
如有问题或错漏烦请评论告知,感谢支持