朋友们!我已经追上了王道的进度,以后一天一更了~
408包含四门科目,包含各种计算机基础理论,就算你不考研,做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说:对于一个程序员来说,计算机的基础知识就是内功,就是咱们的专业素养,只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远,能不能写高质量的代码,能不能快速找到系统的瓶颈,能不能快速抽丝剥茧找到系统的核心功能,肯定和咱们的专业素养有关系。只有足够了解基础,才能在工作中真正的游刃有余,才能更高效优雅地解决问题。
🚀 数据结构
若用一个大小为5的数组实现循环队列,且当前rear和front的值分别是0和3,当从队列中删除一个元素,再加入两个元素,再删除一个元素后,rear和front的值分别为___。(中国科学院大学 2018年)
A. 2和4 B. 3和0 C. 2和0 D. 4和1 复制代码
解析
答案:C
🎯 队列删除元素只能在队首,而添加元素只能在队尾。
对于循环队列而言,加入两个元素,front = (3+2)%5 = 0,删除两个元素,rear = (0+2)%5 = 2,故选C,画了一个简单的图:
📺 计算机网络
考虑如图4-1所示的子网,该子网使用了距离矢量算法,下面的矢量刚刚到达路由器C:来自B的矢量为(5,0,8,12,6,2);来自D的矢量为(16,12,6,0,9,10);来自E的矢量为(7,6,3,9,0,4)。经过测量,C到B、D和E的延迟分别为6、3和5,那么C到达所有节点的最短路径是___。(浙江工商大学 2006年)
A.(5,6,0,9,6,2) B.(11,6,0,3,5,8) C.(5,11,0,12,8,9) D.(11,8,0,7,4,9) 复制代码
解析
答案:B
🎯 C到B的距离为6,那么通过B点最短距离矢量都加上6为(11,6,14,18,12,8)。
同理可得,通过D节点和E节点的最短距离矢量分别为(19,15,9,3,12,13)和(12,11,8,14,5,9)。
那么C节点到所有节点的最短距离应该为(11,6,0,3,5,8),选B,很简单的计算,选出最小值即可。
🚁 操作系统
对磁盘进行移臂调度的目的是为了缩短___时间。(武汉理工大学 2005年)
A.寻找 B.延迟 C.传送 D.启动 复制代码
解析
答案:A
🎯 移臂操作是在不同磁道间进行的,移臂调度是为了尽可能减少寻道时间。
🛸 计算机组成原理
设指令流水线把一条指令分为取指、分析、执行3个部分,且3部分的时间分别为t取指=2ns、t分析=2ns、t执行=1ns,则100条指令全部执行完毕需___。(清华大学 2005年)
A.163ns B.183ns C.193ns D.203ns 复制代码
解析
答案:D
🎯 day86一模一样的题:
老图还能用,代入得 5+2(100−1)=203ns5+2(100-1)=203ns5+2(100−1)=203ns
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ