🐯 数据结构
3个结点的二叉树有___种不同形状。(华南理工大学 2012年)
A. 6 B. 5 C. 3 D. 4 复制代码
解析
答案:B
▶️ 三个结点非常好算,不赘述。
🦁 计算机网络
主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为___(吉林大学 2009年)
A. 800ms、1600ms B. 801ms、1600ms C. 1600ms、800ms D. 1600ms、801ms 复制代码
解析
答案:D
▶️ 不进行分组时,发送一个报文的时延是8Mb/10Mbps=800ms,在接收端接收此报文件的时延也是800ms,共计1600ms。
进行分组后,发送一个报文的时延是10kb/10Mbps=1ms,接收一个报文的时延也是1ms,但是在发送第二个报文时,第一个报文已经开始接收。共计有800个分组,总时间为801ms。
🐶 操作系统
在请求分页存储管理中,当访问的页面不在内存时,便产生缺页中断,缺页中断是属于___。 (西安电子科技大学 2000年)
A. I/O中断 B. 程序中断 C. 访管中断 D. 外中断 复制代码
解析
答案:B
▶️ 中断类型分为如下两大类:
- 强迫性中断:正在运行的程序所不期望的,来自硬件故障或外部请求
- I/O 中断:来自外部设备通道
- 程序性中断:运行程序本身的中断,如溢出、缺页中断、缺段中断、地址越界
- 时钟中断
- 控制台中断
- 硬件故障
- 自愿性中断也称为访管中断:用户在编程时要求操作系统提供的服务,使用访管指令或系统调用使中断发生
- 执行I/O
- 创建进程
- 分配内存
- 信号量操作
- 发送/接收消息等
🦊 计算机组成原理
IEEE754浮点数C1E00000表示的真实的数是___(北京科技大学 2013年)
A. -7 B. -28 C. -14 D. 14 复制代码
解析
答案:B
▶️ 单精度浮点数格式为:1位符号位+8位指数+23位尾数
- 符号位1为负
- 指数为131-127=4
- 尾数为1.11,右移4位为11100,即十进制28
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ