复习经验分享《一、问答自测》（408，相关前沿技术）

1、14比较OSI参考模型与TCP／IP参考模型的异同点。OSI有7层，TCP/IP有四层，OSI的模型使用起来比较僵化，并没有得到广泛运用，是一个理论上的模型；TCP/IP模型更具有灵活性，容易扩展，所以在实际运用中更加广泛。

2、12范式的定义？范式是数据库表设计时的一种规范，是为了减少数据冗余，提高数据一致性的一种方法，主要有三大范式：1NF、2NF、3NF，其中第一范式是确保数据表的每一列都是原子的，不能再分割；第二范式，再第一范式的基础上，每一张表的非主属性必须完全依赖于候选键，不能只依赖于候选键的一部分；第三范式，在第二范式的基础上，非主属性之间不能含有依赖关系，没有传递依赖，非主属性只能依赖于候选键。

3、1请说明三级存储体系分别由哪些部分组成，并比较“CACHE—主存”和“主存—辅存”这两个存储层次的相同点和不同点。从快到慢：寄存器、Cache、主存、辅存；在“CACHE—主存”体系中，缓存用于加速CPU对主存的访问；而在“主存—辅存”体系中，主存用于暂时存储辅助存储器中的数据和程序，提供给CPU使用。

4、19操作系统的功能？进程管理、文件管理、磁盘管理、内存管理、设备管理

5、17简述银行家算法？银行家算法把系统当成银行家，资源当成资金，进程被视作客户，在分配给客户资源前，先检查系统是否处于安全状态，如果安全，将其非配给客户，从而保证不发生死锁。

6、13什么是存储器的刷新？刷新有哪些典型的方式？存储器的刷新是指将数据永久的保存到存储介质中，以确保数据的持久性和安全性，如数据库事务日志刷新

7、2常见的进程调度算法？先来先服务算法、短作业优先算法、高响应比优先算法、时间片轮转调度算法。

8、1请简述深度优先遍历、广度优先遍历的基本思想栈、队列。

9、19为什么要进行流量控制？防止数据丢失，减轻服务器的压力，减少成本。

10、14试说明PCB的作用，为什么说PCB是进程存在的惟一标志？PCB是进程控制块，系统每创建一个进程就需要为其创建一个进程控制块，进程控制块中包含了进程调度所需要的必要信息，如进程ID、进程优先级、进程打开文件表等信息，在进行进程调度前需要知道这些信息。

11、说说快排的过程，时间复杂度？首先选择一个中轴，然后将元素划分为小于中轴的和大于中轴的，这只是一趟操作，然后下面的每一趟递归的选择左半边、右半边。平均时间复杂度是：O(nlog_2n).

12、4范式有那些，具体讲讲？从低到高主要有：1NF、2NF、3NF、BCNF、4NF、5NF。

13、12目前常用的磁盘调度算法有哪几种？首先磁盘调度是指优化了磁盘的请求顺序，来减少磁盘的寻道时间，寻道时间是访问磁盘的时候最耗时的部分，有先来先服调度算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（C-SCAN）。

14、3OS有哪几大特征？其最基本的特征是什么？

15、20主机间的通信方式？

16、5若较频繁地对一个线性表进行插入和删除操作,该线性表宜采用何种存储结构?为什么?链式结构，因为采用顺序结构需要移动大量的元素，采用链式结构可以直接修改指针即可

17、2简述满二叉树，完全二叉树，二叉排序树，平衡二叉树的特性

18、18SPOOLing技术的特点？SPOOLing是假脱机操作，让客户以为自己独占了一个设备，实际上只是在设备申请使用表上面添加了一个请求，这种技术将独占设备改成了共享设备，提高了设备利用率。

19、11指令和数据均存放在内存中，CPU如何从时间和空间上区分它们是指令还是数据？取值周期取出的数据是指令，其他阶段，如执行阶段、间址阶段，取出的就是数据

20、7循环比递归的效率一定高吗？各有其优点，循环在空间效率上优于递归，循环是原地操作，递归需要栈的帮助；递归可以让一些算法变得更加简便、清晰、易懂。

21、8什么是域名解析，域名解析中采取了什么措施提高效率？域名解释是将人们熟知的域名解析为IP地址，当输入一个网址的时候，计算机需要通过域名获取IP地址，然后再建立连接。采取的措施：DNS缓存，DNS负载均衡。

22、11目前广泛采用的目录结构形式是哪种？它有什么优点？树形目录结构，层次清晰、便于管理、查找效率高。

23、9简述HTTP协议的特点和工作过程。HTTP是超文本传输协议，常用于web的网页传输格式协议，特点：无连接、无状态，可以通过Cookie、Session技术来保存用户状态，格式简单，有GET、POST等请求格式。

24、3页面置换算法？先进先出页面置换算法，最近最少使用算法

25、13索引建的多的好还是少的好？索引类似目录，Mysql的InnoDB引擎默认使用B+树作为索引，需要额外的空间去保存索引，索引的建立要适度，建立太多了，维护索引表的修改需要太多资源，浪费了，索引建立过少，又不能达到加快检索数据速度的效果。

26、9高级调度与低级调度的主要任务是什么？

27、11自然连接与等值连接的区别？自然连接是一种特殊的等值连接

28、18贪心算法和动态规划以及分治法的区别？贪心：每一步达到局部最优解；动态规划：将问题分解成相互重叠的子问题，并且通过记录子问题得到的结果，避免重复计算；分治：将问题分解成相互独立的子问题，如快速排序、归并排序

29、16为什么FTP协议要使用两个独立的连接，即控制连接和数据连接？使用控制连接来处理连接请求，数据连接来传输数据，能够更加灵活，提高文件传输的并发能力。

30、5大数据和机器学习之间有什么联系？

31、10分区存储管理中常用哪些分配策略？分区存储管理是对内存进行分区管理，采用合适的策略给进程分配内存空间，有首次适应算法、最佳适应算法、最坏适应算法、最近使用算法

32、8数据库安全性控制的一般方法有那些？访问控制、加密操作

33、4对单链表设置头节点的作用是什么?（至少说出两条好处)插入和删除、空链表和非空链表的处理

34、7梯度下降算法？梯度下降是一种优化算法，用于将损失函数最小化，损失函数越小，表明模型与数据的拟合程度越小

35、4什么是数据挖掘？应对当前大量数据产生的时代，挖掘大量数据背后的规律、价值，用于业务决策，它可以帮助机构和企业更好地理解他们的数据，从中发现商业机会、优化流程，甚至预测未来趋势。

36、16什么是硬实时任务和软实时任务？

37、10栈在后缀表达式求值的算法思想？遇到数字入栈，遇到运算符弹出两个数字进行运算

38、12简述多重中断系统中CPU响应处理一次中断的步骤？首先是系统内或者系统外部设备发起中断请求，然后CPU响应中断，关中断，保存断点，进行中断服务寻址，转去执行中断服务程序，执行完成后，关中断、恢复现场信息，中断返回。

39、3简述转发器、交换机、路由器和网关的工作层次和作用。转发器工作在物理层，用于放大信号延长传输距离；交换机工作在数据链路层，用于实现局域网内基于目的MAC地址的数据转发；路由器工作在网络层，实现不同网络的数据转发，通过路由表来计算转发路径，通过目的IP来实现从一个网络到达另外一个网络；网关工作在应用层，是网络的入口。

40、14何谓“总线仲裁”？总线仲裁是指当多个设备竞争同一个总线的时候，按照一定的规则分配给各个设备使用总线来完成各自的数据传输任务。

41、4何谓死锁？产生死锁的原因和必要条件是什么？死锁就是资源分配不合理出现的一种互相等待资源而又都得不到满足的情况，比如一个进程需要A资源自己占有了B资源，另一个进程需要B资源自己占有了A资源，这样就导致两个进程都无法得到满足，导致死锁，解决方法有资源剥夺法、资源预分配法。

42、2TCP/IP的核心思想是什么？将网络通信实现为分层的设计，每个层次负责不同的功能，并且通过这种分层的设计，更容易实现网络的扩展，其中TCP协议实现网络的可靠传输，是有连接的，可靠的；IP协议实现网络中数据包的传输，并且给每个设备定义一个唯一的IP地址，是无连接的，不可靠的。

43、6为什么会引入线索二叉树？它有什么优势？主要是为了解决传统二叉树遍历效率不高的问题，尤其是在没有父指针的情况下，找到任一节点的前驱和后继节点比较困难。利用了二叉树中空的指针，提高了遍历效率，特别是在查找一个节点的前驱或者后继时比较方便，并且也节省了空间

44、TCP如何解决拥塞阻塞？提供一种基于滑动窗口机制的流量控制协议，当发生拥塞时，拥塞窗口可以动态的变化来调整以适应网络情况，采用了：慢开始算法、拥塞避免算法、快重传、快恢复。

45、10一个计算机系统中的总线，大致分为哪几类？数据总线、控制总线、地址总线。

46、7简述中断的步骤及中断响应的条件。步骤：中断请求、中断响应、中断服务程序处理、中断返回，条件：有中断请求信号、处于中断允许状态，并且还要判断中断优先级。

47、1进程和线程的区别与联系？联系：一个进程必须有一个线程，给进程分配资源，实际运行的是线程，进程内的线程共享进程的各种资源。区别：线程是调度的基本单位，进程是分配资源的基本单位，在撤销进程时，进程内的线程也要被撤销，并且回收其资源，所以撤销进程的开销比撤销线程的开销要大很多。

48、1事务指的是满足ACID特性的一组操作，那ACID具体指的是啥？原子性、一致性、隔离性、持久性

49、14电脑中的图片是怎么保存的？图片由一个个像素点保存，像素点如果是黑白的，是由一个0-255之间的数字表示，表黑的程度，如果是有彩色的，加入了RGB三个方面的色彩的数字，保存的是一个点阵序列，然后采用特定的解码方式将其显示出来。

50、0软件工程的认识？

51、3什么是RISC？RISC指令系统的特点是什么？精简指令集系统，特点：指令长度固定，适合制定流水线的任务，使用寄存器较多，可以减少访问内存的时间，可以提高系统的性能。

52、4端到端通信和点到点通信有什么区别？端到端之间的通信是建立在传输层的，因为无论是TCP还是UDP协议，都需要建立发送端和接收端，实现的是应用进程之间的通信；点到点通信是在数据链路层，基于MAC地址，只转发给相邻的节点。

53、15浮点数规格化的目的和方法？目的：提高精度，节约存储空间。方法：有左归和右归，将尾数的最高位始终保存着?

54、14数据模型有哪几种？

55、20在计算机中，为什么要采用二进制来表示数据？二进制只有0和1两种状态，可以很方便的使用电子设备来实现，实现简单，节约成本，并且运算的处理更加简单。

56、1简述交换机工作原理。交换机可以进行MAC地址自学习，建立MAC地址表，从而实现本地局域网的数据转发，可以隔离冲突域

57、4什么是虚拟内存？将部分数据保存在硬盘中，在实际需要时再调入内存，程序中使用的地址其实都是虚拟内存地址，需要通过内存管理单元（MMU）来实现虚拟地址到物理地址的转换，虚拟存储是为了更好的支持程序的并发执行，让每个进程以为自己独占一片内存空间，但是实际上运行时，只有一部分经常访问的页面保存在内存中（这个是页面管理机制）。

58、项目用到了哪些技术？

59、15简述选择重传ARQ协议的工作原理？

60、5什么是CSMA／CD？并论述其发送过程。一种用于以太网局域网中的介质访问控制方法，用于协调多个设备在共享介质上进行数据传输的过程。

61、毕业设计(重点)？

62、15堆排序是否是一种稳定的排序方法?为什么?不是稳定的，建堆过程中可能会让稳定性改变，不可避免

63、2什么是机器学习？讲讲具体的算法？机器学习旨在让计算机从大量的数据中学习到其中的规律，根据训练方法的不同，分为：监督学习、无监督学习，半监督学习、深度学习，机器学习的流程：收集数据、分析数据、建立模型、开始训练、最后测试结果。

64、5数据的完整性是指数据的正确性和相容性，防止不合语义的数据进入数据库。

65、2分页和分段存储管理有何区别？分页是分成内存大小一致的空间，而分段存储是根据用户需要来分配的，大小不一致，分成代码段、数据段等。

66、6E-R图的三种冲突?E-R图是实体关系图，用来表示数据库概念模型，包含事物、属性和事物之间的关系。三种冲突包括：属性冲突、命名冲突、结构冲突，冲突是在合并ER图的时候发生的。

67、15电脑中的声音是如何保存的？首先是声音的采集，将声波转为数字信号，然后以特定的编码保存在电脑中。

68、19在计算机系统结构中，什么是编译？什么是解释？编译是指执行程序前将其编译为可执行文件，即从高级语言翻译为机器语言并保存，如果程序没有改变，无需再次编译。解释是在想要运行程序必须解释一行运行一行，不会生成目标程序。

69、6文件管理有哪些主要功能？文件是保存在磁盘介质上面的，文件的管理包括文件的增删改查，共享和保护。

70、cache的作用是什么？cache介于CPU和内存之间，CPU的速度远高于内存，为了缓和两者之间的速度差，加入了cache，暂时保存从内存读取的数据，提高系统的性能。Cache保存的是最近读取数据的副本，指的是Cache中含有的内容，主存中一定会有，利用的是程序的局部性原理，该原理有时间局部性和空间局部性。

71、6简述TCP和UDP协议的主要特点和应用场合？TCP是面向连接的，在传输数据之前需要建立一条可靠的数据连接，在传输结束后，才会释放连接，可靠传输是通过确认、重传、流量控制、拥塞避免来实现的，应用场景：电子邮件、文件传输、网页浏览；UDP是无连接的，不提供可靠传输，传输的数据也没有顺序性，应用场景：流媒体、实时视频通讯、语音通话等。

72、12面向连接服务与无连接服务各自的特点是什么?面向连接的服务传输数据前要先建立连接，传输完数据后释放连接，传输的数据可靠、有序，常用于文件传输等可靠性要求高的场景；无连接服务，不需要繁琐的连接过程，但是数据不保证可靠性与有序性，应用场景：常用于实时性要求较高的场景，比如实时通讯、语言通话。

73、9与组合逻辑控制方式相比，微程序控制器有何优点？微程序控制器采用微指令来设计和控制系统，灵活度比较高，修改比较灵活、不需要对整个电路进行修改，易于扩展。

74、19有哪些哈希函数的构造方法，列举一些？直接定址法、除留余数法

75、20如何由遍历序列构造一棵二叉树？前+中，后+中。

76、13比较模拟通信方式与数字通信方式的优缺点？

77、21向量中断、中断向量、向量地址三个概念是什么关系？

78、16请说明微指令地址的形成方式主要有哪两种分别是从哪里获得的下一条微指令的微地址的？

79、9索引的设计原则？

80、15试从物理概念上说明记录型信号量wait和signal？信号量是代表了资源可用的数目，执行wait时，表示申请资源，会将信号量减一，表示资源被拿走了一个，若信号量等于零，再使用wait需要等待；signal表示归还一个资源，信号量+那些被信号量阻塞的进程可以进入就绪态等待调用。

81、7试说明进程在三个基本状态之间转换的典型原因。首先进程的三种状态包括就绪态、运行态、等待态，就绪态到运行态：转变是因为进程分配到了CPU资源，运行态到就绪态：是分配给进程的时间片用完了，运行态到等待态：IO请求，等待态到就绪态：IO事件完成了

82、3不符合范式的关系，会产生很多异常，主要有那些异常？数据冗余

83、5常见的查找算法？顺序查找、二分法查找，插值查找：适合各个值均匀分布的查找算法，通过计算查找的值在查找区间内的比例期望值，得到一个期望的位置，并且这个区间会一直缩小，直到找到该元素。斐波那契查找：通过斐波那契查找算法分割时，分割后的两段也会呈现出黄金分割的特点（这可真是计算机大佬们的硬核审美啊~~）

84、6什么是深度学习？就把什么梯度下降反向传播激活函数（看不到）这些基本的学懂就行然后把所用的深度学习框架了解一下比如pytorch

85、13设备控制器的组成？

86、19什么是页表和快表，有什么作用？页表指出逻辑地址中的页号与所占主存块号的对应关系。作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。

87、3什么是大数据？你接触到最大的数据有多少？大数据就是从大量的数据中获取有价值的东西，因为数据量比较庞大，其实有很多数据是无用的，所以需要通过分析其规律、整合，并且数据量过大，也产生了一些问题，比如存储问题、数据安全问题、数据管理问题。

88、6请说明SRAM的组成结构，与SRAM相比，DRAM在电路组成上有什么不同之处？SRAM是静态随机存储器，DRAM是动态随机存储器，DARM需要刷新、SRAM不需要刷新，SRAM主要用于Cache，DRAM用于主存。

89、2什么是曼彻斯特编码和差分曼彻斯特编码？其特点是什么？曼彻斯特编码和差分曼彻斯特编码是数字通信中常用的编码方式，用于在数据传输过程中进行信号调制以及数据同步。

90、4UML？https://refactoringguru.cn/design-patterns/factory-method/cpp/example设计模式没看完

91、6浮点数的处理？通常使用的是IEEE754的标准，浮点数的组成：比如32位的浮点数，位符号位，8位指数位，23位尾数位，浮点数的乘法操作：符号位异或操作处理，指数部分相加，尾数部分相乘，最后进行规格化和舍入操作；浮点数的加法操作：对阶（小阶向大阶对齐），符号????相同，尾数相加，不同，尾数相减，最后进行规格化和舍入操作。

92、8请比较AOE网与AOV网？AOE网中，通过计算事件的最早发生时间和最迟发生时间，确定关键路径和项目最短工期；而在AOV网中，通过计算顶点的最早发生时间和最迟发生时间，确定关键路径和项目最短工期。

93、5为什么Mysql采用B+树作为索引，而不是B树？这涉及到了B+树的优点，由于B+树的非叶子节点并不保存数据的具体内容，只保存了一部分查找相关的必要信息，数据库读一次内存可以查找的数据的范围要比B树大得多，减少了内存读取次数，并且B+树的叶子节点形成了一个双链表，可以实现范围查找，加快了查找顺序。

94、8在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法使资源利用率最高？有四种方法：预防、避免、检测和解除

95、5为什么说Java对比C++是空中楼阁？首先我们知道Java是更安全的，那就是因为它限制了一些系统级的操作，导致的，并且Java的内存是由系统自动回收的，而C++程序员可以自动管理内存的分配与释放，虽然手动管理内存很危险，但是可以更加精确的控制内存，性能更好。

96、4请简要说明常见的主机与外围设备之间信息传送的控制方式，并指采用哪种方式CPU效率最低，哪种方式效率最高。程序查询、中断方式、DMA、通道。程序查询效率最低，DMA效率最高。

97、18动态路由算法有那些？距离向量路由算法（RIP），链路状态路由算法（OSPF）

98、7什么是多路复用技术？有几种复用方法？多路复用技术是指一个信道实现多个数据流的传输，以此来提高信道的利用率，通过复用的技术来将一个广播信道逻辑上分为几个互不干扰的子信道，常见的复用方法：频分复用、码分复用、时分复用。

99、你最常用的语言是什么，为什么？我最常用的语言是C++，我最开始接触的是C语言，但是但是并没有去深入学习，学完学校课程就抛之脑后了，后面又接触了Java，发现这个语言真的很方便快速的上手，但是学了一段时间后，总有种模模糊糊的感觉，像是空中楼阁一般，后面接触了C++，利用它来解一些计算机的底层的世界，用它来学操作系统、计算机网络等专业基础知识。

100、2软件测试类型？软件测试是指在软件发布前，使用各种方法来测试软件的质量、可行性、安全性，发现软件潜在的问题。类型有：单元测试、集成测试、性能测试、灾难恢复测试等，单元测试是针对软件中最小可测试单元进行测试，通常是一个函数；集成测试：测试多个单元模块组合后交互的测试。性能测试：是测试软件在不同负载能力下的表现，如响应速度、系统吞吐率。灾难恢复性测试：是指测试软件系统在灾难发生时的软件应对能力，如数据备份能力、系统恢复能力。

101、3什么是队列的上溢现象和假溢出现象?解决它们有哪些方法?Overflow上溢，真正的溢出；假溢出现象（FalseOverflow）

102、5说明冯诺依曼计算机的基本特征。采用存储程序的方式方式存储指令，计算机系统由运算器、控制器、输入设备、输出设备和存储器五大部分组成

103、10数据库故障可分为？

104、5在创建一个进程时所要完成的主要工作是什么？为进程分配空间，如代码段、数据段、堆栈段，初始化进程控制块（PCB），分配IO资源、IO设备

105、8pytorch？pytorch可以实现快速训练、构建和调试复杂的神经网络模型。

106、17Internet域名系统的主要用途是什么？它的交互过程由哪三种实体组成？将用户熟知的域名地址转为计算机可以识别的IP地址，交互：DNS客户端、DNS服务器、DNS

107、2试说明DMA的工作流程。CPU发起读数据请求，DMA控制器响应请求，接下来的工作就由DMA控制器接管，CPU可以做别的事情，若数据传输完成，DMA会发起中断通知CPU数据传输完成，这时就由CPU来接管工作。

108、解释TCP为什么需要三次握手？TCP协议是面向连接的协议，过程：第一次客户端发过去，第二次服务器回复，第三次还是客户端回复。三次握手可以保证不出现错误连接，比如旧连接重新发送。在两次握手的情况下，服务端没有中间状态给客户端来阻止历史连接，导致服务端可能建立一个历史连接，造成资源浪费。

109、18简述CPU的主要功能？CPU是计算机的大脑，可控制指令的译码和执行，数据的处理，中断的控制，按序按需的控制计算机的各种设备的正确运行。

110、1对人工智能的了解，强人工智能可实现吗？人工智能是一种研究如何让机器有类似于人类的能力的学科，在语音识别、图像识别、机器学习等领域有重大意义，强人工智能是指拥有人类思维能力、有一定的情感的机器人，目前的强人工智能，还需要技术和创新。

111、3软件工程步骤？软件生命周期，一般步骤：问题定义、可行性分析、需求分析、软件的开发（设计、实现、测试）、维护（软件上线后肯定是不完美的，需要不断地收集错误反馈，改bug）。

112、11Dijkstra算法和BFS求的最短路径有什么区别吗？前者是解决带权最短路径问题，后者只能解决无权最短路径（每访问一个节点，路径长度+?

113、2事务的并发一致性问题有那些？幻读、脏读、不可重复读，幻读是指

114、项目中还有哪些可以继续改进？

115、1软件重用？软件重用是指在开发软件的过程中，利用已有的软件模块、代码，来开发其他的软件，这样可以节约成本，减少人员的重复劳动，提高软件开发的效率，比如我自己项目中用的muduo库、Json库都是别的团队已经开发好的，经历过许多迭代和优化好的库。有几种常见的方法来实现软件重用：模块化开发、设计库和框架、利用设计模式。

116、17讲讲啥是存储程序控制方式？这是冯诺依曼模型的核心之一，存储程序是指将一条条的指令和数据保存在存储器中，要执行某一条指令或者想要取出数据时，将其从存储器中取出来，CPU可以自动的执行和分析。

117、11简述ICMP、DHCP的作用？DHCP流程？ICMP用于用于检测网络中的状态信息，确保网络可靠，并且提供差错报告；DHCP是用于给主机动态的分配IP地址，DHCP流程：DHCPDiscover、DHCPOffer、DHCPRequest、DHCPAcknowledge。

118、16树的存储结构有哪些？双亲表示法、孩子表示法、孩子兄弟表示法。

119、14排序算法稳定性的定义？有那些不稳定排序？稳定性是指排序前后相同的元素相对位置保持不变，不稳定排序：快希选堆

120、项目中的难点以及如何解决？

121、9栈和队列的异同点？同：线性结构，异：LIFO（栈），FIFO（队列），栈常应用于表达式求值、括号匹配、函数调用，队列常用于任务调度、缓存管理、消息传递。

122、13电脑中的视频是如何保存的？视频就是会动的画面和声音组成的，通过特定的编码方式保存好图片帧序列和音频序列，实现会动的画面可以通过一秒内连续播放很多张动作连续的图片，可以理解为帧数（60帧、120帧），所以视频的保存是按照一定的编码方式保存很多张图片和相对应的音频编码组成。视频在播放的时候需要采用解码算法，将图片帧序列和音频序列解压缩，这样实现视频的清晰度和文件大小的兼顾。

123、项目背景和创新点？

124、17栈在括号匹配中的算法思想？遇到左括号入栈，遇到右括号弹栈，此时判断是否匹配

125、10SMTP协议的用途是什么？SMTP是简单邮件传输协议，用于传输电子邮件，可以发送、接收、转发，通常接受邮件采用POPIMAP，STMP有时候也可以接收邮件。

126、2试说明引起进程阻塞或被唤醒的主要事件是什么？所需要的某个资源暂时无法非配给这个阻塞进程，或者是进程需要进行I/O操作，需要等待这个资源被其他进程释放，才可以将进程唤醒。

127、12简述什么是哈夫曼树？用于编码无损压缩最优编码的方法，编码所得到的带权路径长度最小。

128、8试论证在浮点数加减为什么要对阶，对阶原则反过来为什么不行?对阶的原因：尽量减少误差，因为小阶向大阶对齐，尾数向右移，数值小的尾数可能被丢弃，但是如果反过来对阶，可能会导致数值大的位被丢弃，误差更大，对阶完成后，尾数可以直接相加，简化了运算。

129、1内存管理有哪些主要功能？它们的主要任务是什么？内存分配与回收、虚拟地址和物理地址的转换

130、7视图的作用？视图它本身并不包含数据，他只是查看保存在别处的数据的一种操作。作用：简化SQL操作，重用SQL语句，可以使用它来实现用户权限管理

131、13时间复杂度为O(nlogn)的排序方法？快速排序、归并排序、桶排序