清华电子工程系计算机组面试题

清华计算机组免试题纯虚函数和虚函数的作用和区别：纯虚函数：初始化为0的虚函数多态：一个接口，多种方法。程序运行时决定调用哪个函数。多态性通过虚函数来实现，虚函数允许子类重新定义类的成员函数。子类重新定义成员函数的成为覆盖。多态的目标是为了接口重用：声明一个基类指针，指向子类对象，调用不同的子类函数，从而实现不同的方法判断一个算法的标准？时间复杂度和空间复杂度IP地址，MAC地址、端口号各是多少位的？有什么联系和区别？各代表什么含义？IP地址：32位；网络地址MAC地址：48位，前24位IEEE注册机构给厂家分配，后24位厂家自行分配；物理地址端口号：16位TCP/UDP，前者可以可靠传输，后者允许丢包三次握手：1）建立连接，发送syn包：同步序列编号 2）接收方发送ACK确认 3）发送方发送收到ACK确认四次挥手1）客户端发送FIN结束 2）服务端回复ACK 3）服务端发送FIN 4）客户端发送ACK虚拟内存的管理方式，哪一种比较好？页式管理和段式管理。通常采用页式管理。查找时使用页表或者快表CPU和外设之间的数据传送方式：中断、轮询和DMA中断：在外部设备需要的时候，向CPU提出中断申请，CPU接收申请后，暂时中止正在执行的程序，为外部设备服务，服务完毕后，在继续执行原来的程序。查询传送方式：异步传送方式，CPU先查询，后传送，只有在外部设备已经是就绪状态时，才开始传送数据。如果系统有多个端口需要查询，可以定义多个标志，并将它们集中在一个状态寄存器内，查询时可采用轮询的方法进行。CPU按照既定的顺序依次查询各标志，若某个标志“就绪”，则对其进行服务，服务完成后继续进行查询。查询等待会影响CPU的工作效率。DMA传送方式：（直接存储器传输）：DMA控制器可以向CPU申请总线控制权，实现存储器和外部设备之间的直接数据传送。DMA控制器能接收外部设备的请求信号，能向CPU发出总线请求信号，能发出地址信息，能向存储器和外部设备发出读写控制信号，能决定传送的字节数，发出DMA结束信号，释放总线，让CPU重新获得总线控制权。RISC指令系统都是定长指令，32位代码：，MIPS和ARM变长指令：都是字节的整数倍单周期处理器有哪些部件？各个步骤叫什么？程序计数器、寄存器堆、指令存储器、数据存储器和ALU，两个加法器，符号扩展单元，数据选择器、控制单元。取指令、指令译码并读寄存器、执行指令、访问存储器、写回有什么冒险，如何解决？结构冒险：多条指令使用同一功能单元，从而各指令不能同时进行；添加资源，如算术逻辑单元，或者采用哈弗结构，将指令和数据存储器分开功能冒险：一条指令必须在另一条指令完成后进行。数据转发、阻塞，指令调度控制冒险：CPU需要决策时，必须等待分支完成才能知道结果。分支预测，指令调度当前市场上比较流行的指令集是什么？有什么特点？RICS指令集，定长指令。流水线是如何实现的？为什么MIPS可以做流水？多个功能单元可以同时运行。多时钟周期，寄存器MIPS指令和处理器结构是什么关系？和数据通路什么关系？什么是TCP/IP协议？网络层IP协议和传输层的TCP协议构成。循环和递归转化问题：递归用循环来解递归什么是二元关系？给定两个集合M,N，M×N的任一子集称为M到N的一个二元关系。等价关系？偏序关系？全序关系？满足自反性、对称性、传递性的二元关系；满足自反性、反对称性、传递性；任意两个元素是可比的。二维数组：a[3][3],a是数组地址，a+1是数组的第二个元素地址，*a是a[0]的值，*(a+1)是a[1]的值，*a+1是a[0]的值加一电路交换和分组交换有什么区别，各有什么优劣势？电路交换是一旦建立连接电路独占，需要时间来建立连接，可靠；分组交换分段占用数据量远大于建立连接的时间，用电路交换。小数据分组交换效率高。流水线处理器里面的阻塞是怎么回事？Load指令紧跟一条需要读取其结果的指令时需要阻塞一步。load在第四步才得到所需的结果，所以需要将该指令阻塞，以得到正确的值。C++函数传参是什么类型？怎么传变量的地址？通过指针或者引用传变量的地址C函数的函数传参是值传递，C++引入了引用可以用地址传递。数组和指针C语言有几种指针？比如有带星的叫指针，带两个星的叫指向指针的指针，还有呢？指向普通变量的指针，数组指针，函数指针int*p;//指向变量的指针int**p;//指向指针int*的指针int(*p)[3];//指向数组的指针int()[3]int*(*p)[3];//指向指针数组的指针int*p[3];//指针数组intfun(char,int);int(*pfun)(char,int)//指向函数的指针pfun=fun;inta=(*pfun)(‘a’,8);汇编语言实现C中的if语句：比较指令和分支指令slt,beqMIPSbeq执行过程：1取指令PC+1;2指令译码并计算转移地址；3比较决定PC值16位立即数参与ALU，先进行符号扩展，就是最高位扩展，若最高位为1则在前面添16个1，否则为0流水线中beq指令会出现什么问题？Beq为分支结构，不知道接下来是顺序执行，还是执行跳转地址的指令，即控制冒险如何解决这种冒险？分支预测，分为动态预测和静态预测，静态预测又分为假设不分支和提前分支，动态预测有1位预测和两位预测；还可以指令调度，即beq指令后紧接着与分支无关的指令，分支延迟槽执行完后再进行分支流水线的作用：提高CPU处理速率Cache原理和连接方式：接着CPU和内存，