2026年45中一模测试题及答案.docVIP

2026年45中一模测试题及答案

---

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

1.算法的核心思想是将问题分解为多个子问题，通过递归的方式解决子问题，最终合并子问题的解得到原问题的解，这种算法称为________算法。

2.在数据结构中，栈是一种先进后出的数据结构，其基本操作包括________、弹出和查看栈顶元素。

3.数据库的三级模式结构包括外模式、概念模式和________。

4.在面向对象编程中，封装是指将数据和方法________在一个单元中，以隐藏对象的内部实现细节。

5.图灵机是________提出的一个理论模型，用于研究可计算性。

6.在算法分析中，时间复杂度通常用大O表示法来描述算法的运行时间随输入规模增长的变化趋势，例如，冒泡排序的时间复杂度为________。

7.在数据库设计中，范式理论是用来规范关系数据库结构，减少数据冗余和保证数据一致性的理论，其中第一范式（1NF）要求关系中的每个元组都________。

8.在计算机网络中，TCP协议是一种面向连接的、可靠的传输协议，它通过________机制来保证数据传输的顺序性和完整性。

9.在操作系统内核中，进程调度算法是用来决定哪个进程在何时获得CPU使用权的策略，常见的进程调度算法包括________调度算法和优先级调度算法。

10.在