选择题
T5 哈夫曼编码
哈夫曼编码，作图时应该遵循，左小又大的顺序，子树优先左1右0，哈夫曼编码有多种作图形式，上述只是基本默认形式，优先以此作图判断。
T9 散列表
查找成功：被除数是查找成功各个元素所花费的长度之和，除数是该表的元素个数。
查找失败：被除数是从各个地址开始到下一个空地址的长度之和，除数是散列表映射的个数。
转载：https://blog.csdn.net/weixin_43305485/article/details/120680371
T11 堆排序
大小根堆的排序，是从空表建立树之后，依次的同一层从左到右比较，比较一次记录一次。
T12 冯诺依曼结构计算机主要特点
- 将计算机过程描述为由许多条指令按一定顺序组成的程序，并放入存储器保存。
- 程序中的指令和数据必须采用二进制编码，且能够被执行该程序的计算机所识别。
- 指令按其在存储器中存放的顺序执行，存储器的字长固定并按顺序线性编制。
- 由控制器控制整个程序和数据的存取以及程序的执行。
- 以运算器为核心，所有的执行都经过运算器。
T13 带符号整数机器数与表示数转换
带符号整数采用补码表示，则机器数等于：正数不变，负数除去符号位外，其余位取反+1，【-y】补表示连同符号位在内全部取反+1。
T15 小端存储方式
计算机按字节编码，小端方式：从最后一块字节往前存储，大端方式：按照人类逻辑从前往后存储。
T16 机器数移位
机器数由补码形式表示，逻辑左右移位均是直接补0，算数移位的正数也是直接补0，只有算数移位的负数不同，左移如同补码形式补1，右移如同原码补0。
T17 DRAM地址引脚
DRAM采用地址／数据线复用技术，即地址线只需一半。地址引脚数量最少，即行列差值最接近的。DRAM按行刷新，减少刷新次数，即行数较少。
T18 C语言中各个类型所占字节数及地址大小
T19 SF OF ZF CF标志位
SF：符号标志位，表示带符号整数加减运算结果的符号位，因此直接取结果的最高位作为SF。
OF：判断带符号整数是否溢出的标志位，最高进位和次高进位抑或，1表示溢出，0表示未溢出。
ZF：零标志位，全零则ZF=1，否则ZF=0。
CF：表示进／借位标识符，也表示无符号数的溢出标志位。最高位进位和减法标志位异或。在运算中，减法判断借位，加法判断进位，若数显然，可以直接通过十六进制判断大小，得出加减法是否需要进／借位。
转载：https://www.cnblogs.com/komorebi-514/p/16207367.html
T21 总线数据传输率
总线数据传输率＝总线工作频率x总线带宽（=总线宽度／8）。采用突发传输方式（也称猝发传输），在一个总线周期内传输存储地址连续的多个数据字，从而提高了传输效率。采用地址／数据线复用知识减少了线的数量，节省了成本，并不能提高传输率。
T22 外部I／O中断
1.中断优先级由中断屏蔽字决定，而不是根据请求中断的先后次序。
2.中断隐指令是CPU硬件的操作指令，完成的工作由：关中断，保存断点，引出中断服务程序，，，，，通用寄存器的保护由中断服务程序完成。
中断服务程序：保护现场，开中断，执行中断程序，关中断，恢复现场，中断返回。
3.中断允许状态，即开中断后，才能响应外部设备的中断请求。
4.产生中断请求时，先要由中断隐指令完成中断服务程序之前的状态保存，才会进入到中断服务程序。
T23 多任务系统及并发和并行
单用户单任务操作系统是指一台计算机同时只能有一个用户在使用，该用户一次只能提交一个作业，一个用户独自享用系统的全部硬件和软件资源。
多用户与多任务操作系统是指一台计算机可以同时有多个用户同时使用，并且同时可以执行由多个用户提交的多个任务。
Windows多任务处理采用的是虚拟机技术，为每一个任务分配短暂的时间片轮流使用CPU。
多任务操作系统在宏观上是并行的，微观上是并发的。
多任务操作系统并不一定要有多CPU，让多个任务分时共享CPU就行了。
并发和并行的区别，转载：http://c.biancheng.net/view/9486.html
T24 周转时间和其他时间
周转时间：等待时间+服务时间=完成时间-到达时间
带权周转时间=周转时间／服务时间
转载：https://blog.csdn.net/qq_42192693/article/details/103012606
T26 银行家算法
是死锁避免的一种方式，
死锁避免是操作系统对进程和进程之间的（对用户程序不加限制）。
死锁预防是操作系统对用户程序限制的（限制其申请资源）。
死锁避免与预防的区别，转载：https://blog.csdn.net/Aloneingchild/article/details/111339390
T27 阻塞态
时间片完成进入就绪态，等待输入阻塞态，程序调度运行态。
T28 管程的条件变量，x.wait（）
T29 时钟中断
转载：https://blog.csdn.net/muaxi8/article/details/52389935
T30 磁盘调度算法
FCFS：先来先服务，根据进程请求访问磁盘的先后次序进行调度。
SSTF： 其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。
SCAN：当磁头正在由里向外移时，SCAN算法所选择的下一个访问对象应是其欲访问的磁道，既在当前磁道之外，又是距离最近的。这样由里向外地访问，直至再无更外的磁道需要访问时，才将磁臂换向，由外向里移动。也叫电梯算法。
CSCAN：为了减少SCAN算法造成的某些进程的请求被严重推迟，CSCAN算法规定磁头单向移动。
转载：https://www.cnblogs.com/zhahu/p/12333689.html
T31 提高文件访问速度 都是平衡CPU和IO速度差异的方法
磁盘的IO因为速度较慢，可能成为系统运行的瓶颈。所以磁盘的IO在操作系统级实现了提前读，延迟写的机制来提升IO的性能。 都是为了平衡CPU和IO速度差异的方法
提前读就是一次读取需求的数据的同时多读接下来的一段数据至OS缓冲区中，
延迟写就是待OS缓冲区中的数据到了一定量时一次写入。
文件管理，转载：https://blog.csdn.net/qq_41587740/article/details/109033837
T32 同步机制
死锁的必要条件：1.互斥条件 2. 请求与保持条件 3.不可剥夺条件 4.循环等待
转载：https://www.cnblogs.com/secuy/p/15988561.html
死等状态：进程在有限时间内根本无法进入临界区，而一直尝试进入，陷入无结果的等待状态。
忙等：当一个进程正处在某临界区内，任何试图进入其临界区的进程都必须进入代码连续循环，陷入忙等状态。连续测试一个变量直到某个值出现为止，称为忙等。
有限等待：对要求访问临界资源的进程，应保证有限时间内能进入自己的临界区，以免陷入“死等”状态
让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态
转载：https://blog.csdn.net/liuchuo/article/details/51986201
T33 传输层 TCP与UDP
FTP：文件 SMTP：邮件 HTTP：网页 DNS：域名
转载：https://blog.csdn.net/hansionz/article/details/86435127
T34 物理层接口规范
（1）机械特性:说明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。
（2）电气特性:指明在接口电缆的各条线上出现的电压的范围。
（3）功能特性:指明某条线上出现的某一电平的电压表示何意。
（4）规程特性:说明对于不同功能的各种可能事件的出现顺序。
而物理地址是MAC地址，在数据链路层。
T35 MAC（多路访问控制）协议
转载：https://blog.csdn.net/qq_53144843/article/details/121293811
T36 信道利用率
信道利用率＝传输帧的有效时间／传输帧的周期，搞明白单位，3k在这里是数字3。
T37 MAC地址和IP地址
Mac地址相当于计算机个人身份证，不同网络段Mac会变，而目的IP地址不变。
最重要的区别在于，IP地址划分时基于地理区域，换了不同地方，即便是同一台硬件设备，IP地址一定不一样，可以理解为和地理位置有关；而MAC地址不依赖于地理区域，换了不同地方，只要还是同一台硬件设备，MAC地址就不会变，它只和硬件设备有关。
转载：https://zhuanlan.zhihu.com/p/74432070
T39 传输层分用
1.UDP套接字
a.使用<目的IP地址，目的端口号>二元组标识UDP套接字；
b.服务器使用一个套接字服务所有客户。
2.TCP套接字
a.使用<源IP地址，目的IP地址，源端口号，目的端口号>四元组标识连接套接字；
b.服务器使用一个监听套接字和多个连接套接字服务多个客户，每个连接套接字服务一个客户。
- 源IP地址=客户IP地址，源端口号=客户套接字端口号；
- 目的IP地址=服务器IP地址，目的端口号=服务器监听套接字的端口号。
转载：https://blog.csdn.net/weixin_45847073/article/details/123710701
扫一扫
1110
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
