408
09
- 完全二叉树:结点数、叶子结点之间关系。
- 无向连通图特性
- m阶B树
- 小根堆、大根堆的特性、插入
- 二路归并排序、插入排序、选择排序、冒泡排序
- 浮点数:对阶、尾数运算、规格化、舍入和判溢出
- 主存几号单元所在主存块应装入的cache组号
- RAM,ROM的特性以及区别
- 进程调度算法的特性:时间片轮转、短进程优先调度算法、先来先服务、高响应比优先调度算法
- 索引结构:适合随机访问且易于文件扩展
- SCAN(电梯调度),CSCAN
- 文件控制块所含信息
- OSI自上而下第一个提供端到端服务的:网络层
- 带宽、相位、振幅、最大数据传输速率
- 后退N帧(GBN)、SR需要重发的帧数
- CSMA/CD:最小数据帧长度,距离。
- 拥塞窗口
- FTP、TCP。有无连接、是否可靠。
大题
- 中断方式:IO,DMA等
- 指令执行阶段的功能、有效控制信号
- 缺页中断等访问时间
10
小题
- 后序线索二叉树定义
- 平衡二叉树:插入
- 度为4的树,度为4的结点有a,3的有b,2的有c,1的有d,求0的有多少个(出度、入度)
- 哈夫曼树的定义、特性
- 图G在任何情况下都能连通需要边数
- 拓扑排序
- int,float,double转换:精度损失与否
- 芯片组成的存储器,某地址的最小地址
- 程序员可见的:pc、
- 程序员不可见的:MAR MDR IR SR(移位寄存器) 暂存寄存器
- 中断服务程序、执行顺序。单中断、双中断
- 互斥进入临界区、饥饿现象
- 二级索引、一级索引、单个文件最大文件长度。
- 存储-转发:碰到路由器 最后一个文件还需时间
- ICMP差错报文:重定向、终点不可达、原点抑制(因拥塞丢弃)、超时。
大题
- 散列表: 查找成功、不成功的平均查找长度
- MAR MDR的位数
- cache总容量,数据访问命中率
- 读磁盘 扇区 所需时间
- 置换算法:FIFO ,CLOCK。。。。
- CSMD/CD,有效数据传输速率怎么算?(数据量/发送周期:(数据帧发送时延+确认帧发送时延+往返时延)、(信道利用率*信道带宽/最大数据传输速率)P162
11
小题
- 完全二叉树:总结点数目与叶结点数的关系
- 知前序遍历、后序遍历,中序遍历的可能性
- 可构成二叉排序树的一条查找路径的关键点不能是哪些
- 回路的特性
- 大根堆,插入调整
- 可随机存取的存储器有哪些
- 总线的数据线上不能传什么
- 调度算法特性:FIFO,高响应比、时间片轮转、非抢占式短作业优先。。。
- 在用户态下执行的程序有哪些
- 抖动现象,可采取的有效措施
- 编译、链接等发生的有关事项
- 数据传输速率、相位调制,波特率
- 确认序号
大题
- 关键路径
- 带符号整数的加减,无符号整数的加减
- 为什么四种运算都可以用同一个加法器实现?
- 如何判断带符号整数加减法的溢出?
- 页表项,几路组相联,知虚拟页号,求是否在主存
- FCB的特性,FCB需要设计哪些描述性字段
- 经过路由器转发,哪些字段需要修改?哪些字段可能被修改?