2025-2026年山东省计算机专业期末考试试卷.docxVIP

2025-2026年山东省计算机专业期末考试试卷

一、单选题（本大题共10小题，每小题2分，共20分）

1.在数据结构中，栈是一种重要的线性结构，其基本操作包括入栈和出栈。栈的特点是后进先出（LIFO），这一特性使得栈在哪些应用场景中特别有用？（2分）

A.表达式求值

B.文件系统管理

C.数据库索引更新

D.内存分配策略

解析：栈的后进先出特性使其在表达式求值（如中缀转后缀、后缀表达式求值）、函数调用栈管理、文本编辑器撤销操作等场景中应用广泛。选项A正确，因为表达式求值算法（如逆波兰表示法）依赖栈结构处理运算符和操作数。选项B、C、D虽涉及数据结构，但栈并非首选或核心结构。

2.计算机网络中的TCP协议是一种面向连接的、可靠的传输协议。以下关于TCP协议的描述中，哪一项是正确的？（2分）

A.TCP协议通过IP地址直接传输数据包

B.TCP协议使用滑动窗口机制控制数据流量

C.TCP协议传输过程中不需要建立连接

D.TCP协议传输的数据包会按接收方顺序自动排序

解析：选项B正确。TCP协议采用滑动窗口机制进行流量控制和拥塞控制，通过动态调整窗口大小平衡发送方和接收方的处理能力。选项A错误，TCP协议运行在传输层，依赖IP协议进行数据包传输，但TCP自身不处理IP地址解析。选项C错误