研发校招笔试题.docxVIP

研发校招笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.在单链表L中，删除指针p所指的结点（假设该结点不是尾结点），应执行以下哪些操作？（）

A.q=p-next;

B.p-data=q-data;

C.p-next=q-next;

D.deleteq;

2.下列排序算法中，时间复杂度在最好、最坏和平均情况下都是O(n^2)的是？（）

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.操作系统通过哪种机制实现多个程序并发执行？（）

A.虚拟内存

B.进程调度

C.设备分配

D.中断

4.TCP协议使用哪种机制来保证数据传输的可靠性和顺序？（）

A.校验和

B.序号和确认应答

C.超时重传

D.流量控制

5.下列关于IP地址和MAC地址的说法中，正确的是？（）

A.IP地址是逻辑地址，MAC地址是物理地址

B.IP地址是物理地址，MAC地址是逻辑地址

C.两者都是逻辑地址

D.两者都是物理地址

6.在C++中，`inta=10;in