清华计算机组免试题1、 纯虚函数和虚函数的作用和区别：纯虚函数：初始化为 0 的虚函数2、 多态:一个接口，多种方法
程序运行时决定调用哪个函数
多态性通过虚函数来实现,虚函数允许子类重新定义类的成员函数
子类重新定义成员函数的成为覆盖
多态的目标是为了接口重用:声明一个基类指针，指向子类对象，调用不同的子类函数，从而实现不同的方法3、 推断一个算法的标准
时间复杂度和空间复杂度4、 IP 地址,MAC 地址、端口号各是多少位的
有什么联系和区别
各代表什么含义
IP 地址：32 位；网络地址MAC 地址：48 位，前 24 位 IEEE 注册机构给厂家分配，后 24 位厂家自行分配；物理地址端口号：16 位TCP/UDP,前者可以可靠传输,后者允许丢包三次握手:1)建立连接,发送 syn 包：同步序列编号 2）接收方发送 ACK 确认 3)发送方发送收到 ACK 确认四次挥手 1）客户端发送 FIN 结束2）服务端回复 ACK3)服务端发送 FIN4）客户端发送 ACK5、 虚拟内存的管理方式，哪一种比较好
页式管理和段式管理
通常采纳页式管理
查找时使用页表或者快表6、 CPU 和外设之间的数据传送方式：中断、轮询和 DMA中断:在外部设备需要的时候，向 CPU 提出中断申请，CPU 接收申请后，临时中止正在执行的程序，为外部设备服务，服务完毕后，在继续执行原来的程序
查询传送方式：异步传送方式，CPU 先查询,后传送，只有在外部设备已经是就绪状态时，才开始传送数据
假如系统有多个端口需要查询，可以定义多个标志，并将它们集中在一个状态寄存器内，查询时可采纳轮询的方法进行
CPU 根据既定的顺序依次查询各标志，若某个标志“就绪”，则对其进行服务，服务完成后继续进行查询
查询等待会影响 CPU 的工作效率
DMA 传送方式：（直接存储器传输）：DMA 控制器可以向 CPU
