408包含四门科目,包含各种计算机基础理论,就算你不考研,做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说:对于一个程序员来说,计算机的基础知识就是内功,就是咱们的专业素养,只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远,能不能写高质量的代码,能不能快速找到系统的瓶颈,能不能快速抽丝剥茧找到系统的核心功能,肯定和咱们的专业素养有关系。只有足够了解基础,才能在工作中真正的游刃有余,才能更高效优雅地解决问题。
🚀 数据结构
一棵深度为4的完全二叉树,最少有___个结点。(华南理工大学 2005年)
A.4 B.8 C.15 D.6 复制代码
解析
答案:B
🎵 满二叉树就是特殊的完全二叉树,反过来说完全二叉树也可以看作一种特殊的满二叉树。
对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树,所以深度为4结点数最少的二叉树为:
📺 操作系统
对属于同一个进程的多个线程,下列哪个对象是线程私有的?(中国科学院大学 2016)
A. 页表 B. 栈 C. 代码段 D. 进程控制块 复制代码
解析
答案:B
🎵 一个标准的线程由线程ID、当前指令指针(PC)、寄存器集合和堆栈组成,因此栈是线程私有的,选B。
🚁 计算机网络
采用8个相位的调相传输码元,传输速率为200Baud,则数据传输率为___(重庆大学 2004年)
A.400bit/s B.600bit/s C.800bit/s D.1600bit/s 复制代码
解析
答案:B
🎵 上一篇说过:波特(Baud)是单位时间内数字通信系统所传输的码元个数(其实就是脉冲变化的次数),所以1波特表示每秒传输一个码元,如果一个码元可以携带n比特的信息,那M波特率对应的信息传输速率为Mn(bit/s)。
8个相位可以携带3bit数据,所以数据传输率为:
200∗3bit/s=600bit/s200*3bit/s = 600bit/s200∗3bit/s=600bit/s
🛸 计算机组成原理
在一个容量为128KB的SRAM存储器芯片上,按字长32位编址,其地址范围可从0000H到___。(中国科学院大学 2015)
A. 3fffH B. 7fffH C. 7ffffH D. 3ffffH 复制代码
解析
答案:B
🎵 可知按32位即4B编址,所以有:
128KB4B=32K=215\frac{128KB}{4B} = 32K = 2^{15}4B128KB=32K=215
地址范围可从0000H到7fffH即15个1,故选B。
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ