清华计算机组免试题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 申请总线控制权，实现存储器和外部设备之间的直接数据传送。DMA 控制器能接收外部设备的请求信号，能向 CPU 发出总线请求信号，能发出地址信息,能向存储器和外部设备发出读写控制信号，能决定传送的字节数，发出 DMA 结束信号，释放总线，让 CPU 重新获得总线控制权。7、 RISC 指令系统都是定长指令,32 位代码：,MIPS 和 ARM变长指令：都是字节的整数倍8、 单周期处理器有哪些部件？各个步骤叫什么？程序计数器、寄存器堆、指令存储器、数据存储器和 ALU，两个加法器,符号扩展单元，数据选择器、控制单元。取指令、指令译码并读寄...
