小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
无向图G=(V,E)，其中：V={a,b,c,d,e,f}，E={(a,e)，(a,c)，(b,e)，(c,f)，(f,d)，(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是___（中国科学院大学 2016）
A. a，e，d，f，c，b
B. a，b，e，c，d，f
C. a，c，f，e，b，d
D. a，e，b，c，f，d
解析
答案：A
🎯 深度优先遍历过程：首先访问出发点v，并将其标记为已访问过，然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点均已被访问为止。
画个图就可以很轻松地排除BCD：
// 代码也很简单，大家可以看一下~
void DFS_travese(Graph G) {
for (v = 0; v < G.vexnum; v++)
visited[v] = FALSE; // 初始化标记数组
for (v = 0; v < G.vexnum; v++)
if (!visted[v])
DFS(G, v); // 从顶点v出发递归遍历
}
void DFS(Graph G, int v) {
visit(v);
visited[v] = TRUE; // 标记设置为已访问
// w为v尚未访问的结点
for (w = FirstNeighbor(G, v); w>=0; w=NextNeighbor(G, v, w))
if (!visited[w])
DFS(G, w);
}
📺 操作系统
用V操作唤醒一个等待进程时，被唤醒进程的状态变为____。(武汉理工大学 2005年)
A．运行
B．等待
C．就绪
D．完成
解析
答案：C
🎯 只有就绪进程能获得处理机资源。
PV操作是一种实现进程互斥与同步的有效方法，PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。
🚁 计算机网络
决定局域网特性的主要技术中最为重要的是___，它对网络特性起着十分重要的作用。(陕西师范大学 2005年)
A．拓扑结构
B．传输介质
C．介质访问控制方法
D．链路距离
解析
答案：C
🎯 常识：决定局域网的主要技术要素有网络拓扑结构，传输介质和介质访问控制方法。最为重要的就是介质访问控制方法，决定着局域网的技术特性。
🛸 计算机组成原理
在CPU的设计中，不需要___。(武汉大学 2006年)
A．指令寄存器
B．地址译码器
C．数据寄存器
D．地址寄存器
解析
答案：B
🎯 CPU的结构中没有地址译码器，地址译码器在主存中。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
