浙大预推免笔试题计算机.docxVIP

浙大预推免笔试题计算机

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

一、选择题

1.下列关于栈的描述中，正确的是：

()A.栈是先进先出（FIFO）的线性表

()B.栈具有插入和删除操作，但只能在一端进行

()C.栈的存储结构只能是链式结构

()D.栈的元素个数是固定不变的

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

()A.队列

()B.栈

()C.哈希表

()D.字典

3.下列排序算法中，不稳定排序算法是：

()A.插入排序

()B.希尔排序

()C.堆排序

()D.冒泡排序

4.动态规划算法通常适用于解决哪种类型的问题？

()A.贪心问题

()B.分治问题

()C.具有重叠子问题和最优子结构性质的问题

()D.回溯问题

5.在TCP/IP协议簇中，负责将IP数据报从源主机传输到目的主机，并确保数据按序到达的协议是：

()A.IP协议

()B.ICMP协议

()C.UDP协议

()D.TCP协议

6.下列关于操