中车集团软件工程师笔试测试题及答案.docxVIP

中车集团软件工程师笔试测试题及答案

一、基础技术能力测试（40分）

（一）选择题（每题2分，共10分）

1.以下关于C++虚函数表的描述中，错误的是（）

A.每个含有虚函数的类实例化对象时，内存中会存储一个指向虚函数表的指针（vptr）

B.虚函数表在编译阶段生成，同一类的所有对象共享同一张虚函数表

C.派生类重写基类虚函数时，虚函数表中对应位置会被替换为派生类的函数地址

D.纯虚函数在虚函数表中存储的地址为0，因此包含纯虚函数的类无法实例化

答案：A（vptr是类对象的成员，每个对象独立存储，但虚函数表本身是类级别的，所有对象共享）

2.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）

A.BDECAB.BEDCAC.BDAECD.BDEAC

答案：B（前序根为A，中序左子树B，右子树DCE；右子树前序CDE，中序DCE，根为C，左D，右E→后序B→D→E→C→A）

3.以下关于TCP三次握手的描述中，正确的是（）

A.第一次握手客户端发送SYN=1，seq=x；服务端回复SYN=1，ACK=1，seq=y，ack=x+1

B.第二次握手服务端发送SYN=1，ACK=0，seq=y，ack=x+1

C.第三次握手客户端发送SYN=1，ACK=1，s