每日一句:抽出时间去学习,凡事从小做起,不怕单调和重复,长期的积累坚持,想不成功,也难。
数据结构
- 只能在顺序存储结构上进行的查找方法是 。(北京航空航天大学 2005年)
A.顺序查找法
B.折半查找法
C.树型查找法
D.散列查找法
答案: B
解析: 顺序查找可以是顺序存储或者链式存储,折半查找只能是顺序存储并且元素值有序,树型查找法要求采用树的存储结构,既可以采用顺序存储也可以采用链式,散列查找中链接法解决冲突的时候是采用顺序存储与链式存储结合的方式。
计算机网络
2.以下关于信道传输速率的表述,错误的是 。(中国科学院大学 2018)
A.信道的码元传输速率是有上限的
B.频带宽度越宽的信道,其信息传输速率越大
C.信噪比越大的信道,其信息传输速率越大
D.在信道频带宽度和信噪比不变的情况下,可以通过调制方式提高码元极限传输速率
答案: D
解析: 信道传输速率:单位时间内信道上所能传输的数据量。
奈奎斯特的奈氏准则:在任何信道中,码元的传输速率是有上限的,否则就会出现码间串扰的问题,使接收端对码元的判决(即识别)称为不可能。所以A正确。
奈奎斯特定理:Cmax=2×B×log2L(B是信道的带宽,L还是信号电平的个数),香农定理:Cmax=B×log2(1+(S/N))S/N指的是信道的信噪比。可得出带宽B、信噪比S/N与传输速率成正比,所以B、C正确。
码元传输速率简称传码率,又称符号速率等,在数字通信中,一个数字脉冲称为一个码元。它表示单位时间内传输码元的数目,单位是波特( Baud ),记为B。奈奎斯特推导出有限带宽无噪声信道的极限波特率,称为奈氏定理。若信道带宽为W,则奈氏定理的最大码元速率为:B=2W(Baud)。奈氏定理指定的信道容量也称为奈氏极限,它由信道的物理特性决定。超过奈氏极限传送脉冲信号是不可能的。因此,要进一步提高波特率,就必须改善信道的带宽。所以D错误。
计算机操作系统
3.快表在计算机系统中是用于 。(西安电子科技大学 2007年)
A.存储文件信息
B.与主存交换信息
C.地址变换
D.存储通道程序
答案: C
解析: 计算机系统中,为了提供系统的存取速度,在地址映射机制中增加一个小容量的硬件部件——快表(又称相联存储器Associative Memory),用来存放当前访问最频繁的少数活动页面的页号。利用快表使查找内存块的物理地址所消耗的时间大大减少,从而使系统效率得到很大提高。
拓展:
快表是一种特殊的高速缓冲存储器(Cache),内容是页表中的一部分或全部内容。 [1]
在操作系统中引入快表是为了加快地址映射速度。
在虚拟页式存储管理中设置了快表,作为当前进程页表的Cache。通常快表处于MMU中。
快表与页表的区别和联系
页表指出逻辑地址中的页号与所占主存物理块号的对应关系。页式存储管理在用动态重定位方式装入作业时,要利用页表做地址转换工作。
快表就是存放在高速缓冲存储器的部分页表。作为页表的Cache,它的作用与页表相似,但是提高了访问速率。由于采用页表做地址转换,读写内存数据时CPU要访问两次主存。有了快表,有时只要访问一次高速缓冲存储器,一次主存,这样可加速查找并提高指令执行速度。
计算机组成原理
4.在中断服务程序处理过程中,由 将允许中断触发器置“0”。(北京理工大学 2006年)
A.关中断指令
B.中断隐指令
C.开中断指令
D.清零指令
答案:A
解析: 在中断服务程序处理过程中,为了保证恢复现场和屏蔽字时不被中断,由关中断指令将允许中断触发器置“0”。
拓展:
中断处理过程:
-
关中断
进入不可再次响应中断的状态,由硬件自动实现。因为接下去要保存断点,保存现场。在保存现场过程中,即使有更高级的中断源申请中断,CPU也不应该响应;否则如果现场保存不完整,在中断服务程序结束之后,也就不能正确地恢复现场并执行现行程序 -
保存断点,保存现场
为了在中断处理结束后能正确地返回到中断点,在响应中断时,必须把当前的程序计数器PC中的内容(即断点)保存起来 -
判别中断源,转入中断服务程序
在多个中断源同时请求中断的情况下,本次实际响应的只能是优先权最高的那个中断源。所以需要进一步判别中断源,并转入相应的中断服务程序入口 -
开中断
因为接下去就要执行中断服务程序,开中断将允许更高级中断请求得到相应,实现中断嵌套 -
执行中断服务程序
不同中断源的中断服务程序是不同的,实际有效的中断处理工作是在此程序段中实现的 -
退出中断
在退出时,又应该进入不可中断状态,即关中断,恢复现场,恢复断点,然后开中断,返回原程序执行
进入中断时执行的关中断,保存断点等操作一般是由硬件实现的,它类似于一条指令,但它与一般的指令不同,不能被编写在程序中。因此,常常称为“中断隐指令”。原文链接:https://blog.csdn.net/Caoyang_He/article/details/80869373