408包含四门科目,包含各种计算机基础理论,就算你不考研,做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说:对于一个程序员来说,计算机的基础知识就是内功,就是咱们的专业素养,只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远,能不能写高质量的代码,能不能快速找到系统的瓶颈,能不能快速抽丝剥茧找到系统的核心功能,肯定和咱们的专业素养有关系。只有足够了解基础,才能在工作中真正的游刃有余,才能更高效优雅地解决问题。
🚀 数据结构
设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为___。(中国科学院大学 2017)
A. i(i-1)/2+j B. j(j-1)2+i C. j(j-1)2+i-1 D. i(i-1)/2+j-1 复制代码
解析
答案:B
🎯 因为是以列为主,所以存储的序列个数为1,2,3.... j 。
对于aij可得:
1+2+……+j−1+i (最后一列只有i个)=j(j−1)2+i1 + 2 + ……+ j -1 + i\ (最后一列只有i个)= \frac{j(j-1)}{2} + i1+2+……+j−1+i(最后一列只有i个)=2j(j−1)+i
📺 计算机网络
下面关于网桥的描述,错误的是___。(重庆大学 2005年)
A.网桥工作在数据链路层,可以对网络进行过滤和分段 B.网桥可以对不需要传递的数据进行过滤并有效地阻止广播数据 C.网桥传递所有的广播信息,因此难以避免广播风暴 D.网桥与集线器相比,需要处理接收到的数据,因此增加了时延 复制代码
解析
答案:B
🎯 新大纲中网桥的内容已被删除,可跳过。
网桥只适合用户数不多和通信量不太大的局域网,否则会因为传播过多的广播信息产生网络拥塞,这就是所谓的网络风暴,B错误。
🚁 操作系统
对记录式文件,操作系统为用户存取文件信息的最小单位是___。(武汉理工大学 2005年)
A.字符 B.数据项 C.记录 D.文件 复制代码
解析
答案:C
🎯 文件有两种类型,分别是无结构的字符流文件和有结构的记录文件:
- 字符流文件用得较多,基本单位是字节;
- 记录式文件中主要用于信息管理系统中,基本单位是记录,故选C。
🛸 计算机组成原理
现有四级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns,则流水线的操作周期应设计为 ___。(哈尔滨工业大学 2006年)
A.6ns B.8ns C.9ns D.10ns 复制代码
解析
答案:D
🎯 操作周期应以最长的执行时间为准,否则用时长的流水段的功能将不能正确完成,故选D。
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ