? 数据结构
无向图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的十进制，再进行计算：
[ x ] 原 = 1 0001 100 [ y ] 原 = 1 10 10000 [x]_原= 1 \ 0001\ 100 \\ [y]_原 = 1 \ 10\ 10000[x]原=1 0001 100[y]原=1 10 10000
补码最后的一位1左边的数值位取反即为原码，其实到这步就可以停止计算了，y最高数值位为1乘以2再加上x值肯定超出了7位数值位的表达范围，故选D。
继续算一下的话有：
x = − 12 , y = − 80 z = − 12 2 + 2 ∗ ( − 80 ) = − 166 x = -12, y = -80 \\ z = \frac{-12}{2} + 2*(-80) = -166x=−12,y=−80z=2−12+2∗(−80)=−166
计算机字长为8位，1位符号位，7位数值位表示范围是-128~127，-166显然超出了范围会溢出。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ