复旦大学计算机夏令营笔试+机试真题及详细答案（历年整合完整版）.docxVIP

复旦大学计算机夏令营笔试+机试真题及详细答案（历年整合完整版）

第一部分计算机基础笔试（150分）

一、单项选择题（共10题，每题4分，共40分）

1.以下关于时间复杂度的说法，正确的是（）

A.O(n2)一定比O(nlogn)运行速度慢

B.时间复杂度只关注最坏情况下的运行规模

C.常数级复杂度O(1)的算法，运行耗时一定固定不变

D.多个循环嵌套的复杂度等于各层循环复杂度相加

答案：B

解析：A错误，复杂度是数据规模趋于无穷的趋势，小规模数据下O(n2)可能更快；C错误，O(1)指耗时不随数据规模变化，固定规模下内部操作不同耗时仍有差异；D错误，嵌套循环复杂度为相乘，并列循环为相加。

2.二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，其后序遍历序列为（）

A.DEBFCAB.EDBCFAC.DBEAFCD.DEBCFA

答案：A

解析：先序根左右、中序左根右。根节点A，左子树BDE、右子树CF，递归推导后序左右根，最终得DEBFCA。

3.操作系统中，进程的唯一标识是（）

A.进程名B.PIDC.PCBD.进程栈地址

答案：B

解析：PID是进程唯一标识符；PCB是进程控制块，存储进程所有信息，并非标识。

4.以下TCP协议特性中，不属于可靠传输保障的是（）

A.超时重传B.拥塞控制