🐯 数据结构
仅从形态上看，具有n个结点且深度也为n的二叉树一共有___（北京航空航天大学 2015年）
A．2n种 B．2^n种 C．2^(n-1)种 D．2^n-1种 复制代码
解析
答案：C
▶️ 可知每层只有一个结点，除了根节点外，每层都有两种选择：左or右，所以有2n-1种。
🦁 计算机网络
在“HTTP协议缺省使用端口80”这句话中，端口80是指___（北京航空航天大学 2015年）
A. 客户端本地的传输层端口号 B. Web服务器的传输层端口号 C. 客户端和Web服务器双方的传输层端口号 D. Web服务器连接的交换机端口号 复制代码
解析
答案：B
▶️ Web服务器的默认端口号是80，即80号端口一般是服务器用来提供web服务用的。
不同的计算机服务或者是不同的进程都会有一个不同的端口号，比如访问一个FTP服务器，其实就是访问他的21端口，访问一个邮件服务器，一般是访问他的25和110端口，而访问一个web网站，则默认是访问他的80端口。
🐶 操作系统
下列选项中，描述浮点数操作速度指标的是___。 （北京航空航天大学 2011年）
A. MIPS B. CPI C. IPC D. MFLOPS 复制代码
解析
答案：D
▶️ 浮点数Float，找F就行了，选D。
- MFLOPS(Million Floating-point Operations per Second)：每秒百万个浮点操作，衡量计算机系统的技术指标，不能反映整体情况，只能反映浮点运算情况
- CPI(Cycle per instruction)：每条指令执行时所花费的平均时钟周期数
- IPC(Instruction per clock)：每个时钟周期平均可以执行的指令数量
- MIPS(million instructions per second)：每秒处理的百万级的机器语言指令数
🦊 计算机组成原理
DMA工作方式下，在___之间建立了直接的数据通路。（杭州电子科技大学 2013年）
A．CPU与外设 B．CPU与主存 C．主存与外没 D．外设与外设 复制代码
解析
答案：C
▶️ 在DMA模式下，CPU只须向DMA控制器下达指令，让DMA控制器来处理数的传送，数据传送完毕再把信息反馈给CPU，这样就很大程度上减轻了CPU资源占有率。
DMA请求仅仅使CPU暂停一下，不需要对断点和现场的处理，并且是由DMA控制外没与主存之间的数据传送，无须CPU的干预，因此DMA工作方式下，在主存与外设之间建立了直接的数据通路。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
