小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🥇 数据结构
无向图G=(V, E)，其中V={a, b, c, d, e, f}, E={(a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d)}, 对该图进行深度优先遍历，得到的顶点序列正确的是___（中国科学院大学2015年）
A. a, b, e, c, d, f
B. a, c, f, e, b, d
C. a, e, b, c, f, d
D. a, e, d, f, c, b
解析
答案：D
📢 深度优先遍历简单来说就是往深了搜，搜不到了再返回。
最简单的做法肯定是把图画出来，这里就不画了，很简单的题~
记住深搜就是往后搜不到了才返回，故选D。
🥈 计算机网络
公用电话交换网(PSTN)采用了___交换方式。（中国科学院大学2015年）
A. 分组
B. 报文
C. 信元
D. 电路
解析
答案：D
📢 常识：PSTN采用的是电路交换的方式，一条通路自建立直至释放，其全部带宽仅能被通路两端的设备使用。
🥉 操作系统
下面说法不正确的是___（太原科技大学2007年）
A．一个进程可以创建一个或多个线程
B．一个线程可以创建一个或多个线程
C．一个线程可以创建一个或多个进程
D．一个进程可以创建一个或多个进程
解析
答案：C
📢 注意选不正确的：进程可以创建线程，线程不能创建进程。
🏆 计算机组成原理
某字长为8位的计算机中，已知变量x、y、z的类型为int（用补码表示），[x]补=1 1110100，[y]补=1 0110000。若z=x/2+2y，则z的机器数为___（中国科学院大学2016年）
A. 1 1000000
B. 0 0100100
C. 1 1011010
D. 溢出
解析
答案：D
📢 这种题最简单的做法就是：根据补码求出x，y的十进制，再进行计算：
补码最后的一位1左边的数值位取反即为原码，其实到这步就可以停止计算了，y最高数值位为1乘以2再加上x值肯定超出了7位数值位的表达范围，故选D。
继续算一下的话有：
计算机字长为8位，1位符号位，7位数值位表示范围是-128~127，-166显然超出了范围会溢出。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
