计算机考研408每日一题 day101

最新推荐文章于 2024-06-07 15:12:05 发布

Mancuoj

最新推荐文章于 2024-06-07 15:12:05 发布

阅读量505

点赞数 2

分类专栏： 408每日一题文章标签：计算机考研计算机考研 408 王道每日一题

本文链接：https://blog.csdn.net/Mancuojie/article/details/120864864

版权

159 篇文章 236 订阅

订阅专栏

这篇博客聚焦计算机考研中的重点知识，解析了数据结构中使用队列的广度优先搜索图操作，操作系统中避免内部碎片的分段式存储管理，以及计算机网络中利用香农定理计算数据速率的问题。内容覆盖数据结构、操作系统和计算机网络三大领域，深入浅出地阐述了相关概念与应用。

摘要由CSDN通过智能技术生成

欢迎关注我的计算机考研专栏！

执行___操作时，需要使用队列作辅助存储空间。（华中科技大学 2006年）

A．查找散列表
B．广度优先搜索图
C．先序（根）遍历二叉树
D．深度优先搜索图

答案：B

🎯 图的广度优先遍历，从出发点开始，依次访问已访问结点的未被访问的邻接点，利用队列先进先出的特性保证“先被访问结点的邻接点”先于“后被访问结点的邻接点”被访问。

不会产生内部碎片的存储管理是______。（西安电子科技大学 2007年）

A．分页式存储管理
B．分段式存储管理
C．固定分区式存储管理
D．段页式存储管理

答案：B

🎯 固定大小会产生内部碎片，比如使用分页式存储时，装入最后一部分程序很可能装不满当前页，产生的空闲空间无法利用，就成了内部碎片。而分段式因为是依据功能进行划分，所以不会产生内部碎片，选B。

一个频带宽度为3KHZ的信道，其信噪比为30dB，采用8相位对信号进行调制，可以取得的最大数据速率是___。（中国科学院大学 2018）

A. 14. 86Kbps
B. 29.90kbps
C. 89.70kbps
D. 118.90kbps

答案：B

🎯 香农定理，直接代入公式即可：
$10log_{10}\frac{S}{N} = 30 \\ \therefore S/N = 1000 \\ Wlog_2(1+S/N) \approx 3K*10 = 30Kbps \\ 故选B$

考虑以下C语言代码:
short arg=-8197;
int i= arg;
执行上述程序段后，i的机器数表示为 ___。（中国科学院大学 2018）

A. 0000 9FFBH
B. 0000 DFFBH
C. FFFF 9FFBH
D. FFFF DFFBH

答案：D

🎯 short型变量用来表示有符号整数，占2字节，int型变量同样表示有符号整数，占4字节，表示范围大于short型变量，所以执行第二句代码时i依然是-8197。

所以有：
$\\ 二进制原码:\ 1000\ 0000\ 0000\ 0000\ 0010\ 0000\ 0000\ 0101 \\ 补码:\ 1111\ 1111\ 1111\ 1111\ 1101\ 1111\ 1111\ 1011 = FFFF\ DFFB$

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ

关注

专栏目录