计算机考研408每日一题 day151

欢迎关注我的计算机考研专栏！
每日同步更新！自己写难免会有错误，欢迎纠错！

🐯 数据结构

仅从形态上看，具有n个结点且深度也为n的二叉树一共有___（北京航空航天大学 2015年）

A．2n种
B．2^n种
C．2^(n-1)种
D．2^n-1种

解析

答案：C

▶️ 可知每层只有一个结点，除了根节点外，每层都有两种选择：左or右，所以有2^n-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，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ