北大软微笔试题.docxVIP

北大软微笔试题

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

一、填空题

1.在深度优先搜索（DFS）中，用于记录已访问节点的数据结构通常是________。

2.快速排序算法的平均时间复杂度为________，但在最坏情况下的时间复杂度为________。

3.C++语言中，`new`操作符用于动态分配内存，对应的释放内存操作符是________。

4.操作系统中，进程从运行状态转换为就绪状态通常是由________触发的。

5.TCP协议提供了________连接，而UDP协议提供的是________连接。

6.在二叉搜索树中，对于任意节点，其左子树中所有节点的值均小于该节点的值，其右子树中所有节点的值均________。

7.用于描述算法执行步骤的伪代码，其基本控制结构包括顺序结构、选择结构（如________）和循环结构。

8.在面向对象编程中，封装是指将数据（属性）和操作数据的方法（行为）________起来，并对外部隐藏其内部实现细节。

9.IP地址属于________地址段。

10.假设数组`arr`的长度为`n`，使用选择排序对`arr`进行升序排序，其比较次数的最多发生情况是________次。

二、选择题

1.