**【微职位】等考：公共基础课程导读**

全国计算机等级考试（NCRE）是教育部主办、考查非计算机专业学生计算机应用能力的重要国家级考试。在众多科目中，二级C语言因其较高的实用性和广泛的报考热度，成为许多同学的首选。然而，二级考试并非只有编程题，其“公共基础知识”部分往往占据着约10分的分值，且内容抽象、概念繁多，是不少考生的“拦路虎”。本课程专为备考二级C语言的同学打造，旨在系统梳理公共基础核心考点，帮助你建立清晰的知识框架，轻松通过理论关。

本课程共分为三个主要模块，层层递进，直击考试重点。

**第一部分：算法与数据结构**
这是公共基础中最难啃的“硬骨头”，也是历年考试的高频考点。课程从最基础的算法概念入手，详细讲解算法的时间复杂度与空间复杂度分析方法。随后深入数据结构的核心领域，涵盖线性表及其两种存储结构——顺序存储与链式存储的区别与应用；重点剖析栈（先进后出）和队列（先进先出）的特性与实际应用场景；系统讲解树与二叉树的遍历方式、性质及存储结构。最后，针对查找技术（如二分查找、哈希查找）和排序技术（如冒泡排序、快速排序、堆排序等）进行精讲，并结合典型例题进行实战演练，确保你不仅懂概念，更会解题。

**第二部分：程序设计基础**
本模块侧重于编程思想的培养。你将学习到程序设计的基本方法与风格，理解结构化程序设计的三大基本结构：顺序、选择与循环。此外，课程还介绍了面向对象的程序设计基本概念，虽然二级C语言侧重过程式编程，但理解面向对象思想有助于拓宽视野，应对可能出现的综合性题目。通过例题讲解，巩固对程序设计方法论的理解。

**第三部分：软件工程基础**
软件工程部分强调开发流程与管理规范。课程首先介绍软件工程的基本概念，随后深入讲解结构化分析方法与设计方法，包括数据流图、数据字典、结构设计图等核心工具的使用。更重要的是，本模块详细阐述了软件测试的全生命周期，区分了黑盒测试与白盒测试的具体方法，如等价类划分、边界值分析、逻辑覆盖等，并简要介绍程序调试的基本技巧。这部分内容记忆点多，课程将通过清晰的逻辑梳理，帮助你高效记忆。

**学习建议**
公共基础知识虽然占比不高，但胜在“易学易忘、易混淆”。建议在学习完每个章节后，及时完成对应的例题讲解环节，通过真题演练检验学习效果。本课程配套全国计算机等级考试最新大纲，紧跟命题趋势，无论是基础薄弱的初学者，还是希望强化理论知识的进阶者，都能从中获益。

让我们一起攻克公共基础，为顺利通过二级C语言考试打下坚实基础！

课程目录

1-1 [课程整体介绍] 1、全国计算机等级考试简介 (41:47).mp4
 1-2 [课程整体介绍] 2、全国计算机等级考试二级C语言简介 (21:14).mp4
 1-3 [课程整体介绍] 3、全国计算机等级考试二级C语言环境搭建 (16:43).mp4
 2-1 [二级公共基础知识精讲] 1.1算法 (55:21).mp4
 2-2 [二级公共基础知识精讲] 1.2数据结构基本概念 (28:15).mp4
 2-3 [二级公共基础知识精讲] 1.3线性表及其顺序存储结构 (24:57).mp4
 2-4 [二级公共基础知识精讲] 1.4栈和队列 (18:03).mp4
 2-5 [二级公共基础知识精讲] 1.5线性链表 (34:09).mp4
 2-6 [二级公共基础知识精讲] 1.6树与二叉树 (45:56).mp4
 2-7 [二级公共基础知识精讲] 1.7查找技术 (20:18).mp4
 2-8 [二级公共基础知识精讲] 1.8排序技术 (38:49).mp4
 2-9 [二级公共基础知识精讲] 1.9第一章例题讲解 (50:59).mp4
 2-

10 [二级公共基础知识精讲] 2.1程序设计的方法与风格 (20:09).mp4
 2-

11 [二级公共基础知识精讲] 2.2结构化程序设计 (14:52).mp4
 2-

12 [二级公共基础知识精讲] 2.3面向对象的程序设计 (14:24).mp4
 2-

13 [二级公共基础知识精讲] 2.4第二章例题讲解 (13:27).mp4
 2-

14 [二级公共基础知识精讲] 3.1软件工程的基本概念 (34:33).mp4
 2-

15 [二级公共基础知识精讲] 3.2结构化分析方法 (14:18).mp4
 2-

16 [二级公共基础知识精讲] 3.3结构化设计方法 (36:58).mp4
 2-

17 [二级公共基础知识精讲] 3.4软件测试 (26:36).mp4
 2-

18 [二级公共基础知识精讲] 3.5程序的调试 (10:08).mp4
 2-

19 [二级公共基础知识精讲] 3.6第三章例题讲解 (17:53).mp4
 2-

20 [二级公共基础知识精讲] 4.1数据库系统的基本概念 (20:44).mp4
 2-

21 [二级公共基础知识精讲] 4.2数据模型 (13:24).mp4
 2-

22 [二级公共基础知识精讲] 4.3关系代数 (19:30).mp4
 2-

23 [二级公共基础知识精讲] 4.4数据库设计与管理 (17:42).mp4
 2-

24 [二级公共基础知识精讲] 4.5第四章例题讲解 (12:52).mp4