计算机考研408每日一题 day58

293 阅读3分钟

本文已参与 「掘力星计划」 ,赢取创作大礼包,挑战创作激励金。


借一位大佬的话来说:对于一个程序员来说,计算机的基础知识就是内功,就是咱们的专业素养,只有内功深厚的人行走江湖才能少翻车。

程序员能不能走的远,能不能写高质量的代码,能不能快速找到系统的瓶颈,能不能快速抽丝剥茧找到系统的核心功能,肯定和咱们的专业素养有关系。只有足够了解基础,才能在工作中真正的游刃有余,才能更高效优雅地解决问题。

而408包含四门科目,包含各种计算机基础理论,就算你不考研,做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏

image-20210928200722746

🌴 数据结构

判定一个长度为M的循环队列Q队满的条件是___(北京交通大学 2007年)

AQ.front+1==Q.rear
BQ.front==Q.rear+1
C.Q.front==Q.rear
D.Q.front==(Q.rear+1)%M

解析

答案:D

📢 为了区分循环队列是队空还是队满,通常采用牺牲一个存储单元,即每次入队前先判断(Q.rear+1)%M是否等于Q.front,是的话就认为队列已满,故选D。

对于循环队列题,没有%基本就可以判断错误了。

🌳 计算机网络

电话系统的典型参数是信道带宽为3000Hz,信噪比为30dB,则该系统的最大数据传输速率为多少?(重庆邮电大学 2017)

A3kbps
B6kbps
C.30kbps
D.64kbps

解析

答案:C

📢 day45出过😎

由题可知:10log10SN=30dB 10log_{10}\frac{S}{N} = 30dB,得到信噪比S/N为1000。

根据香农定理,最大传输率为 3000log2(1+SN)30kbit/s 3000log_2(1+\frac{S}{N}) \approx 30kbit/s,故选C。

🌵 操作系统

以下关于机群系统的描述哪个是错误的?(中国科学院大学2016年)

A. 机群节点具有独立的内存地址空间
B. 每个机群节点具有独立的操作系统
C. 机群系统比多处理器系统具有更好的扩展性
D. 一个进程的多个线程可以分布在不同的节点上

解析

答案:D

📢 机群系统是互相连接的多个独立计算机的集合,这些计算机可以是单机或多处理系统(PC,工作站或SMP) , 每个节点却有自己的存储器、I/O设备和操作系统,故AB正确。机群系统比多处理器系统具有更好的扩展性,C正确。

🌲 计算机组成原理

位示图可用于 ___。(中国科学院大学2015年)

A. 实现文件的保护和保密
B. 文件目录的查找
C. 磁盘空间的管理
D. 主存空间的共享

解析

答案:C

📢 位示图在磁盘空间管理中使用,利用二进制的一位来表示磁盘中的一个盘块的使用情况。

当其值为0时,表示对应的盘块空闲,为1时,表示已经分配。

image-20211006203250203

习题来源于@王道微博

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

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