408考研

408真题解析-2009-39-网络-TCP拥塞控制2009-39题. 一个TCP连接总是以1KB的最大段长发送TCP段，发送有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是（）。

408真题解析-2009-41-数据结构-最短路径2009-41题. （10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：

408真题解析-2009-36-网络-交换机转发机制2009-36题. 以太网交换机进行转发决策时使用的PDU地址是（）。A. 目的物理地址B. 目的IP地址

408真题解析-2009-37-网络-最短帧长和争用期计算2009-37题. 在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度为200000km/s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要（）。

408真题解析-2009-34-网络-数据传输速率2009-34题. 在无噪声情况下，若某通信链路的带宽为3kHz,采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是（）。

408真题解析-2009-30-操作系统-文件控制块30题. 文件系统中，文件访问控制信息存储的合理位置是（）。A. 文件控制块B. 文件分配表C. 用户口令表

408真题解析-2009-27-操作系统-段式管理27题. 一个分段存储管理系统中，地址长度32位，其中段号占8位，则最大段长是（）。A. 282^828 字节

408真题解析-2009-22-操作系统-中断事件22题. 下列选项中，能引起外部中断的事件是（）。A. 键盘输入B. 除数为0C. 浮点运算下溢D. 访存缺页

408真题解析-2009-23-操作系统-并行23题. 单处理机系统中，可并行的是（）。I. 进程与进程II. 处理机与设备III. 处理机与通道IV. 设备与设备

408真题解析-2009-18-计组-指令流水线时钟周期计算18题某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns、80ns、70ns和60ns,则该计算机的CPU时钟周期至少是（）。

408真题解析-2009-13-计组-浮点数加减运算13 浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。若有两个数X=2^7 (2的7次方) * 29 /32 ，Y= 2^5(2的5次方) * 5 /8,则用浮点加法计算X+Y 的最终结果是（）。

408真题解析-2009-12-计组-C语言整型提升-补码运算12 一个C语言程序在一台32位机器上运行。程序中定义了三个变量x,y和z,其中x和z 为int型，y为short型。当x=127,y=-9时，执行赋值语句z=x+y后，x,y和z的值分别是()。

408真题-2009-7-数据结构-无向连通图性质下列关于无向连通图特性的叙述中，正确的是（）。I.所有顶点的度数之和为偶数。II.边数大于顶点个数减1。

408真题解析-2009-9-数据结构-小根堆-排序说明：本文参考了启航25版本、竟成25版本、王道25版本、考研官方推荐教材、互联网资料以及结合个人的理解整理。本人水平有限，若有不对之处，烦请指正。

408真题解析-2009-8-数据结构-B树-定义及性质说明：本文参考了启航25版本、竟成25版本、王道25版本、考研官方推荐教材、互联网资料以及结合个人的理解整理。本人水平有限，若有不对之处，烦请指正。

408真题解析-2009-10-数据结构-排序A. 冒泡排序B. 插入排序C. 选择排序D. 二路归并排序本题是根据第二趟排序结果反推排序算法，主要根据排序算法的特征来判断。

408真题解析-2009-5-数据结构-完全二叉树-结点数A. 39 B. 52 C. 111 D. 119已知完全二叉树某层叶结点数，求该二叉树最多结点数。根结点为第1层的完全二叉树第n层最多有2的n次方-1 个结点，且完全二叉树的叶结点只能出现在倒数第一层和倒数第二层，所以层数为7时，该完全二叉树结点数最多。所以前6层是满二叉树其结点数等于2的6次方 -1=63 ，因为第6层总共有32个结点，其中8个是叶结点，故剩下32-8=24是非叶结点，及得第7层共有 24*2=48 个结点，所以总计63+48=111 个结点。

408真题解析-2009-2-数据结构-栈-队列-进出规则2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是（）。

考研系列-操作系统：第二章、进程与线程程序：是静态的，就是存放在磁盘的可执行文件，是一系列指令的集合进程：动态的，是程序的一次执行过程。同一个程序执行多次会对应多个进程。

考研系列-计算机网络冲刺考点汇总（上）本文将总结王道408考研课程的计算机网络冲刺考点的第一章到第三章内容（计算机网络体系结构、物理层、数据链路层）。【图片较多，加载需要时间，可以提前打开加载~~】