17年 408 真题 知识点 复盘与回顾

选择题

---

T2  采用非递归方式重写递归程序时，不一定必须使用栈。如：计算斐波那契数列迭代的实现，只需要一个循环即可。

---

T3   稠密图使用邻接矩阵，稀疏图使用邻接表。   适用于压缩存储稀疏矩阵的两种存储结构分别是十字链表和三元组表。

---

T7  无向图的边数的两倍等于各个顶点度数的总和

顶点个数最少，故单个顶点的度数最大，32=3＊4+4＊3+2＊n，n=4，总顶点个数=3+4+4=11。

拓展：边数等于顶点数-1，度为的结点n0等于度为2的结点n2+1，有向图中边数等于度数。

---

T8   如BC这种，叶子结点对称的肯定错，通过判断不同的向上和向下取整，判断其能否做折半查找判定树。

AD此类，D左边子树比左边多，可知是向下取整，但是右子树全是向下取整，则错误。

---

T14  时间局部性与空间局部性

---

T15 相对寻址，寄存器寻址，直接寻址，变址寻址

---

T16  三地址指令有29条，用2 ^5=32，剩余3条给二地址做操作码，可知此时的指令字长等于5位操作码+6＊3=18的地址码=23，由于按字节编制，所以必须是8的整数倍，指令字长为24。   在二地址中，3＊2^6=192>107条指令，所以满足其条件^。

---

T17  超标量是指在CPU中有一条以上的流水线，并且每个时钟周期内可以完成一条以上的指令，其实质就是以空间换时间。

流水线总结，

转载：https://blog.csdn.net/qq_44762290/article/details/119730632

---

T18 主存储器和控制存储器

主存储器就是通常所说的主存，在CPU外，存储指令和数据，由RAM和ROM实现。

控制存储器用来存放实现指令系统的所有微指令，是一种只读型存储器，机器运行时只读不写，在CPU的控制器内。  控制存储器(CS)按照微指令的地址访问。 

---

T19     数据通路

---

T20  输入输出IO知识点

转载：https://blog.csdn.net/weixin_44722861/article/details/125850920

---

T26 

绝大多数操作系统为改善磁盘访间时间, 以簇为单位进行空间分配, 因此选 D.

---

T29 磁盘格式化

 

转载：https://blog.csdn.net/qq_42184753/article/details/113797793

---

T30 描述文件权限位数

---

 

T31 硬连接和软连接

转载：https://www.cnblogs.com/matengfei123/p/12824422.html

---

 T32 DMA传送过程

---

T34 奈氏准则和香农公式的应用

---

T36  全0的网络地址只能用作：源地址，不能用作目的地址。

全1的广播地址只能用作：目的地址，不能用作源地址。

A类地址的第一组数字为1～126。注意，数字0和 127不作为A类地址，数字127保留给内部回送函数，而数字0则表示该地址是本地宿主机，不能传送。

B类地址的第一组数字为128～191。

C类地址的第一组数字为192～223。

---

T37 RIP，OSPF，BGP

 转载：https://blog.csdn.net/SuPer_Ivan/article/details/106239834

---

 T40   FTP协议：端口号均是服务器的，不是用户的

 转载：https://www.cnblogs.com/luoxn28/p/5585458.html

---

 

综合应用题

进程的5态模型（关于中断）

进程等待输入时候由运行态转为阻塞态

输入结束，进程被中断处理程序唤醒，转为就绪态

进程被调度程序调度，转为运行态

转载：https://blog.csdn.net/zanda_/article/details/94784959

---

int，float等数据范围

int，16位编译器，范围：-2^15-----2^15-1; (带符号位最高位拿走，用作符号位)

unsigned，16位编译器，范围：0------2^16-1 ； （无符号整型没有负数，机器码要取补数）

float，形如（-1）^s＊1.M＊2^(E-127)，，，，，

第一个＊号前是符号位，在二进制的码中，占最高一位；

第二个＊号前是底数位，小数点后23位，算上第一个数字1，共24个有效位；占从后往前数的23位。

最后的为阶码，就是2的次数，带动小数点的移位，其中E为除去最高位的符号位的最高后8位。    （E-127）表示的含义是：小数点后的位数，就是阶码，范围是：1--254

转载：https://blog.csdn.net/weixin_44861102/article/details/97614159

---

回退N帧（GBN）和选择重传（SR）

回退N帧，由接受窗口控制发送窗口，抑制网络拥塞。当重传发生时候，重传确认号所有已经发送的数据帧。  接受一个数据帧，则往前滑动一个窗口。  观察数据帧比特数n，假设n=3，则接受窗口=2^3=8，发送窗口＜=接受窗口-1，即为7。

选择重传，用于解决回退N帧时，网络不好情况下，不断重传已经接受的数据帧的问题。 选择重传，接收端缓存已经接受到的数据帧，只重传丢失的数据帧，当所有帧正确接受，才会提交。  问题：接收端需要更大的缓存。

转载：https://www.cnblogs.com/ulihj/archive/2011/01/06/1927613.html

---

最大信道利用率

帧的比特n，2^n=帧数，，帧数＊一帧所需的延时／（（发送帧+确认帧）发送时延+往返时延）===信道利用率

吞吐量===信道利用率＊传输速率

重点：一帧所需的时间=帧长／传输速率，，，往返时延，，，

转载：https://blog.csdn.net/u011730199/article/details/102681774