计算机考研408每日一题 day45

335 阅读3分钟

小知识,大挑战!本文正在参与「程序员必备小知识」创作活动。

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


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

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

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

image-20210928200722746

🌴 数据结构

A[N,N]是对称矩阵,将下三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是___(中国科学院大学 2015年)

A. i(i-1)/2+j
B. j(j-1)/2+i
C. i(j-i)/2+1
D. j(i-1)/2+1

解析

答案:B

📢 很好理解就不赘述了,看图即可:

image-20211003165055250

🌳 计算机网络

电话系统的典型参数是信道带宽为3000Hz,信噪比为30dB,则该系统的最大数据传输速率为____(山东大学 2007年)

A.3kbit/s
B.6kbit/s
C.30kbit/s
D.64kbit/s

解析

答案:C

📢 由题可知: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。

🌵 操作系统

文件系统采用多级目录结构的目的是___(上海交通大学 2005年)

A. 减少系统开销
B. 节约存储空间
C. 解决命名冲突
D. 缩短传送时间

解析

答案:C

📢 多级目录会增加存储开销,增加访问时间,故A、B都是错误的。

文件的传送时间与文件系统采用何种结构无关,D也是错误的,故选C。

🌲 计算机组成原理

CPU中,暂存指令的寄存器是___(中国科学院大学2017年)

A. 数据寄存器
B. 程序计数器
C. 状态条件寄存器
D. 指令寄存器

解析

答案:D

📢 这不会有人选错吧!

  • 数据寄存器是指一些通用寄存器,一般用作存储操作数
  • 程序计数器用于存储下一条指令的地址
  • 状态条件寄存器用于存储标志位
  • 指令寄存器用于存储指令

习题来源于@王道微博

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

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