2026年汉四中期末试题及答案.docVIP

2026年汉四中期末试题及答案

2026年汉四中期末试题

一、填空题（每题2分，共20分）

1.算法的核心特征包括确定性、有穷性、输入、输出和______。

2.数据结构中的线性结构主要包括______、栈和队列。

3.在C语言中，用于动态分配内存的函数是______。

4.树是一种非线性的数据结构，其中每个节点最多可以有______个子节点。

5.在面向对象编程中，封装、继承和多态是面向对象的三大基本特性。

6.SQL语言中，用于查询数据的语句是______。

7.在计算机网络中，TCP协议是一种面向连接的、可靠的传输协议。

8.操作系统的基本功能包括进程管理、内存管理、文件系统和______。

9.数据库的三级模式结构包括外模式、模式和______。

10.在算法分析中，时间复杂度和空间复杂度是衡量算法效率的两个重要指标。

二、判断题（每题2分，共20分）

1.算法的时间复杂度通常用大O表示法来描述。（√）

2.栈是一种先进先出（FIFO）的数据结构。（×）

3.在C语言中，数组的大小在编译时必须是已知的。（√）

4.树的根节点没有父节点，但可以有多个子节点。（√）

5.在面向对象编程中，继承可以提高代码的可重用性。（√）

6.SQL语言中，用于插入数据的语句是SELECT。（×）

7.