LNU CS 资源库

外观主题

📘 第三学期 · 大二秋季课程与专业基石手册 ​

大二第三学期（大二秋季）是计算机专业课程全面铺开、数理基础交汇的关键衔接期。

在这个学期中，你将真正开始接触计算机系的核心课程——《数据结构》与《数据库原理》，这两门课的理论与配套上机实验会直接影响后续课设、专业实训乃至考研/面试的知识基础；同时，学分较高的《普通物理A（下）》、《工程数学（一）》等公共基础课也需要投入时间。本手册将带你全面盘点第三学期真实资料，拆解备考建议。

📋 课程学分与学业总览 ​

第三学期共有 11 门课程/实践环节。以下为各课程核心内容与难度一览表：

学分(约)课程名称主要内容课程性质难度评估核心备考与学习建议
3.0数据结构线性表、树与图、排序与查找、时间复杂度分析🟢 专业核心⭐⭐⭐⭐⭐计算机专业基石中的基石！算法分析、树与图是考试重灾区，建议反复练习王青松/刘婷婷课件与期末试题。
1.0数据结构实验8次C++上机（顺序表/链表/栈/队列/二叉树/图实现）🟢 专业核心⭐⭐⭐⭐8 次 C++ 上机实验，包含顺序表、链表、栈、队列、二叉树、图的实现，源码全部归档。
3.0数据库原理SQL查询、关系模式规范化（3NF/BCNF）、事务管理🟢 专业核心⭐⭐⭐⭐核心考点是 SQL 复杂查询与关系模式规范化设计（3NF/BCNF），多刷自测题。
1.0数据库原理实验SQL Server实操、音乐库管理系统大作业（含E-R图）🟢 专业核心⭐⭐⭐⭐SQL Server 2022 实操。大作业为非标选题《音乐库管理系统》，文档含需求分析与 E-R 图设计。
4.0普通物理A（下）波动光学、热力学统计、狭义相对论🟡 专业基础⭐⭐⭐⭐⭐波动光学、热力学与狭义相对论公式密集。考前建议反复研读仓库内手写精细总结 PDF。
1.0普通物理实验A牛顿环、亥姆霍兹磁场、热机效率等测量实验🟡 专业基础⭐⭐⭐测量牛顿环、亥姆霍兹磁场与热机效率等实验。附带前沿专题斯特恩-盖拉赫实验报告。
3.0工程数学（一）线性代数（矩阵/特征值）、概率论与数理统计🟡 专业基础⭐⭐⭐⭐线性代数与概率论复习大礼包，核心是矩阵变换、特征值与空间证明，多做历年期末题。
3.0思想政治：马克思主义基本原理辩证唯物主义、唯物史观、政治经济学基础⚪ 思政必修⭐⭐⭐考查辩证唯物主义、唯物史观与剩余价值论。熟读重难点总结文档，考前突击刷客观题。
2.0大学英语（三）六级词汇巩固、快速阅读、听力与翻译强化⚪ 通识必修⭐⭐⭐巩固六级词汇，期末难度略有提升，注重听力与快速阅读训练。
1.0体育（三）专项运动技能、体能测试（1000m/800m）、出勤⚪ 通识必修⭐⭐专项技能与体测（1000m/800m），动作标准、出勤率高时成绩通常更稳。
1.0劳动教育社会实践报告、劳动观念培养、实践记录表提交⚪ 通识必修⭐撰写辽大专属社会实践报告，按时提交社会实践记录表与模块明细即可通过。

📦 资料清单速览 ​

📄 历年试卷 ｜ 📑 PPT/课件 ｜ 💻 代码/大作业 ｜ 🔬 实验报告 ｜ 📓 笔记/复习资料 ｜ ✅ 有 ｜ ➖ 暂无 ｜ 📭 空文件夹

学分课程主要内容📄📑💻🔬📓
4普通物理A（下）波动光学、热力学、狭义相对论✅✅➖➖✅
3工程数学（一）线性代数、矩阵运算➖✅➖➖✅
3数据库原理SQL、3NF/BCNF规范化、事务管理✅✅➖✅➖
3数据结构线性表、树与图、排序查找✅✅✅➖➖
3马克思主义基本原理马克思主义哲学与政治经济学➖✅➖➖✅
2大学英语（三）📭英语综合技能强化➖➖➖➖➖
2普通物理实验A力学与电磁实验测量➖➖➖✅➖
2劳动教育劳动精神与劳动实践➖✅➖➖✅
1数据库原理实验SQL综合实验➖➖✅✅➖
1数据结构实验数据结构算法代码实现➖➖✅✅➖
1体育（三）📭专项运动技能训练➖➖➖➖➖

📚 核心专业大课真实资料盘点与备考攻略 ​

1. 🟢 数据结构 & 实验（3 + 1 学分） ​

作为计算机最核心的内功课程，《数据结构》不仅在期末考试中占分很高，更是后续算法课、考研408以及技术面试中的重要科目。

  • 📂 理论课文件夹真实资料盘点：
    • 教师教案课件：
      • 数据结构 刘婷婷ppt：包含 10 个最新版 PPT，重点讲解了树、图、查找、排序算法。
      • 经典分类 PPT（绪论、线性表、栈和队列、树和二叉树、图、查找、排序）：这套教案经过美化，动画演示清晰，是梳理概念的首选。
    • 核心习题与大纲：
      • 教学大纲.doc & 教学日历.doc（王青松老师版本）：精确规定了学习进度与考试范围。
      • 最短路径的测试题.docx：图论大题高质量模板，详细展示了 Dijkstra 和 Floyd 算法每一步的 S 集合变化与最短路径表格推导过程。
    • 考前整理包：
      • 学长 数据结构 文件夹：包含经典练习题、标准数据结构 C/C++ 代码、排序算法对比总结以及 8MB 的《数据结构.考研试题.pdf》，供课后拓宽思维。
  • 📂 实验课文件夹真实资料盘点 (已分类并规范命名重构)：
    • 00实验一 · 顺序表：实现顺序表的初始化、插入、删除操作；分析随机插入和删除的时间复杂度 O(n)。
    • 01实验二 · 单链表：包含非递减单链表插入新元素保持有序，以及如何使用双指针设计删除带头结点链表中倒数第 k 个结点的算法。
    • 02实验三 · 栈的应用：设计顺序栈的基本操作，并利用栈实现数制转换（十进制正整数输入，十六进制数输出，核心是商和余数的进出栈逻辑）。
    • 03实验四 · 二叉树遍历与操作：递归建立二叉树（以 '#' 代表空结点），实现先序、中序、后序遍历，并包含不使用全局变量、仅用递归函数求解二叉树叶子结点个数和度为 1 结点个数的进阶算法。
    • 04实验五 · 队列与二叉树宽度：基于链队列实现二叉树的层次遍历、求二叉树的宽度（结点数最多那一层的结点数）、以及判断一棵二叉树是否为完全二叉树。
    • 05实验六 · 图与邻接表：利用邻接表建立有向图，实现深度优先搜索（DFS）遍历，求解各顶点的出度和入度，以及删除指定弧尾和弧头的边。
    • 06实验七 · 查找表应用（图书系统）：使用顺序查找表技术开发图书信息管理系统（包含 ISBN 号、书名、价格），实现图书录入、ISBN/书名多重查找、以及图书价格冒泡排序。
    • 07实验八 · 单链表综合应用（单词系统）：设计并维护以单词为结点的链表系统。包含无序单词链表字典顺序排序、两个有序单词链表合并、特定单词删除以及统计符合指定前缀（Prefix）的单词个数。
  • 💡 备考建议：
    1. 线性表、栈与队列：重视循环队列的“队空”与“队满”判定条件计算、多栈共享空间的内存指针边界，以及利用栈进行中缀表达式向后缀表达式（逆波兰式）转换的推导。
    2. 二叉树三大推导（高频）：二叉树的性质推导（如度为 0 和度为 2 结点关系：n0=n2+1）、根据先序+中序（或后序+中序）构造出唯一二叉树并写出另一遍历序列、哈夫曼树（Huffman Tree）及编码设计（带权路径长度 WPL 计算）。
    3. 图论三大核心算法（重难点）：
      • 生成树：Prim 算法（侧重顶点，适合密网）与 Kruskal 算法（侧重边，适合稀疏网）的区别与执行过程。
      • 最短路径：Dijkstra 算法求单源最短路径、Floyd 算法求多源最短路径，考试大题步骤一定要规范（参考 最短路径的测试题.docx 中的表格表示法）。
      • 拓扑排序与关键路径：求 AOV 网的拓扑序列；求 AOE 网的关键路径（需要算出每个事件的 ve(i)、vl(i) 和每个活动的 e(i)、l(i)，时差为 0 的即为关键活动）。
    4. 查找与排序（计算题大户）：
      • 查找：折半查找的过程（构造二叉判定树、计算平均查找长度 ASL）；二叉排序树（BST）的插入和删除；哈希表构造（除留余数法）与冲突处理（开放定址法/链地址法）下 ASL 的计算。
      • 排序：快速排序的划分过程（双指针碰撞交换）、堆排序（建初始大顶堆、调整堆的过程）、归并排序与希尔排序的增量序列演变。

2. 🟢 数据库原理 & 实验（3 + 1 学分） ​

本课程全面讲解关系型数据库的设计、开发与管理，重在 SQL 语言在工程项目中的实操运用。

  • 📂 理论课文件夹真实资料盘点：
    • 官方 PPT23：包含极其系统的教学教案课件，覆盖了从数据库概述、关系运算理论、结构化查询语言 SQL 到数据库安全性与设计规范的全部重难点。
    • 平时作业与练习：
      • SQL作业 目录：包含真实平时 SQL 作业代码（11.10.txt等）。
      • SQL.docx：数据库理论精髓练习库！包含对 Anne Smith 职工信息的查询、多表关联查询、以及如何对总成本超过100万项目的员工进行多级嵌套查询的设计。特别是强调了“同名判定”中 e.empno 唯一标识符的必要性。
    • 复习整理包：
      • 数据库期末复习资料、练习自测题与大题合集。
      • 简答题 30分.pdf：总结了关系代数、数据库安全等级、备份恢复机制等占期末 30 分大题的纯文字考点，备考利器！
  • 📂 实验课文件夹真实资料盘点：
    • 实验一至实验三（SQL基本操作与复杂查询）：使用 SQL Server 2022 进行，包含建库、建表、外键级联设置；SELECT 复杂连接（INNER/LEFT JOIN）、GROUP BY 配合 HAVING 聚合过滤、嵌套子查询。
    • 实验四至实验五（完整性与安全性）：实体完整性与参照完整性配置、自定义 CHECK 约束；使用 GRANT 与 REVOKE 授予/回收特定用户对特定表格的 SELECT/UPDATE 权限，确保安全性。
    • 实验六（数据库编程）：T-SQL 控制结构、声明游标（Cursor）进行逐行遍历处理、以及编写带输入输出参数的存储过程（Stored Procedure）。
    • 实验七（综合设计 - 《音乐库管理系统》）：大作业报告模板。详尽展示了一个音乐库管理系统的开发流程：
      • 需求分析：细分为用户管理模块（登录/注册/退出）、歌曲管理模块（歌名、歌手、时长、发布期）、艺术家信息管理。
      • 逻辑设计：规划了用户表、歌曲表、歌手表以及它们的多对多关联关系，实现了规范化，并写出建库建表的标准 SQL 实现脚本。
  • 💡 备考建议：
    1. 关系代数（高频）：掌握关系代数的五种基本操作（并 ∪、差 −、笛卡尔积 ×、投影 π、选择 σ）以及连接 ⋈、除 ÷ 的推导，期末常见关系代数大题。
    2. SQL 复杂语句编写（占分超 30%）：嵌套查询（如带 IN、EXISTS 的子查询）、关联查询时必须对具有歧义的字段加表名前缀限定、GROUP BY 字段必须与 SELECT 非聚合字段保持一致（参考 SQL.docx 中的案例）。
    3. 关系模式规范化理论（大题核心）：
      • 函数依赖：求解关系模式的属性闭包 X+，寻找候选码（Candidate Key）。
      • 范式判定：根据定义判定关系模式达到了第几范式：
        • 1NF：属性不可再分。
        • 2NF：消除了非主属性对码的部分函数依赖。
        • 3NF：消除了非主属性对码的传递函数依赖。
        • BCNF：消除了主属性对码的部分和传递函数依赖（即所有函数依赖的决定因素都包含码）。
        • 掌握将不规范的关系模式无损连接且保持函数依赖地分解为 3NF/BCNF 的具体算法。
    4. 并发控制与封锁协议：理解三级封锁协议的内容，以及排他锁（X锁）、共享锁（S锁）如何解决“丢失修改”、“不可重复读”和“读脏数据”这三种并发不一致性问题。

3. 🟡 普通物理A（下） & 实验（4 + 1 学分） ​

这是物理基础的后续篇章，信息量增加，公式定理较为稠密，难度较高。

  • 📂 理论课文件夹真实资料盘点：
    • 分章配套课件 PPT：覆盖第 9 章简谐振动、第 10 章波动、第 11 章光学、第 12 章理想气体动理论、第 13 章热力学基础、第 14 章相对论基础。每一章内均有大量的微积分例题和公式推演。
      • 考前备考套卷：包含 18秋、21秋、22秋 期末考题试卷及标准答案，以及 22模拟题。考前建议打印出来重做，考试题型多源自模拟和往年考题。
    • 手写精细总结 PDF：普通物理A下 内容总结 手写扫描.pdf。高达 9.1MB，以红色/黑色手写笔迹对振动、波动光学、热力学与相对论进行了地毯式梳理，考前背记此文档可直接省去翻看大部头教材的时间，备考利器！
  • 📂 实验课文件夹真实资料盘点：
    • 普物实验教务材料：包含学生名单以及详细排课表。
    • 实验指导书讲义：包含牛顿环测量透镜的曲率半径、电表改装与校准、亥姆霍兹线圈磁场、热机效率综合实验、碰撞打靶、光偏振现象观察讲义。
    • 量子物理专题：斯特恩-盖拉赫实验.docx。深入探索原子磁矩在非均匀磁场中的偏转偏角计算：θ=μBhk；验证空间量子化，掌握无油超高真空机组操作，记录不同励磁电流（1A至3A）下银原子束束强分布曲线并完成理论推导。
  • 💡 备考建议：
    1. 振动与机械波：写出简谐振动的运动学方程，计算相位、速度和加速度；根据波动方程求振幅、频率、波长并画出波形图，注意判断波的传播方向与初相的对应关系。
    2. 波动光学（极重要）：
      • 干涉：杨氏双缝干涉的条纹间距公式 Δx=Ddλ；薄膜干涉中的光程差公式（注意垂直入射与斜入射时半波损失 λ2 的加减）。
      • 衍射：单缝衍射的暗纹条件 asin⁡θ=±kλ，光栅衍射的公式 dsin⁡θ=±kλ。
    3. 热学与热力学：利用能量均分定理计算分子的平均动能与内能；利用热力学第一定律 Q=ΔE+W 计算等温、等压、等容和绝热过程的吸放热量；熟记卡诺循环效率计算公式 η=1−T2T1（常考大题）。
    4. 狭义相对论：熟练运用时间膨胀公式（钟慢效应）、长度收缩公式（尺缩效应）与质能方程 E=mc2 进行动能和静能的换算，分清“固有时间”与“固有长度”的基准。

4. 🟡 工程数学（一）（3 学分） ​

理科同学最重要的数学基石课程，包含《线性代数》与《概率论与数理统计》。

  • 📂 文件夹内真实资料盘点：
    • 参考书目与复习资料：包含线性代数教材及辅导书文件名索引，以及《线性代数复习资料.pdf》和《线性代数知识卡.pdf》（汇总了行列式展开、逆矩阵公式、向量组线性相关性判定定理，适合临考前速记）。涉及教材类资料时请自查版权，优先通过图书馆、出版社或公开授权渠道获取。
    • 线代资料整理包：
      • 学长线代资料 目录：包含 01期末PPT讲义、02单元课后练习题、03历年线代期末真题、04学长自用复习材料。
  • 💡 备考建议：
    1. 行列式与逆矩阵：掌握行列式性质（特别是转置、按行展开规则）和利用初等行变换或伴随矩阵求逆矩阵的方法，重点防范计算失误。
    2. 线性方程组的解（大题高发区）：利用克莱姆法则或高斯消元法求带参数（如 λ, a）的方程组的通解。分清“无解”、“唯一解”与“有无穷多解”对应矩阵秩的条件（r(A)=r(A|b) 等）。
    3. 向量空间的特征值与特征向量：求解特征多项式 |A−λI|=0 得到特征值，进而求出对应的特征向量；掌握矩阵可相似对角化的判定条件与求过渡矩阵的步骤。

🎨 通识公共课与社会实践通过策略 ​

  • 马克思主义基本原理 (3 学分)：典型的思政大课，偏重逻辑性，包含辩证唯物主义、唯物辩证法、历史唯物主义与资本主义论。备考时需详细阅读仓库内的 马克思主义基本原理重难点.docx 整理文档，背过唯物论核心矛盾、认识论及唯物史观，选择客观题在考前一定要刷一下题库。
  • 劳动教育 (1 学分)：通识必修学分。
    • 完成建议：详细阅读 辽宁大学本科生劳动教育社会实践报告.docx 的标准模板。你需要完成一篇不少于 800 字的过程总结以及不少于 500 字的心得体会。并在 过程记录表 中，分别填报“劳动观念塑造”（如打扫寝室卫生、参与校园绿化）和“劳动能力提升”的具体时间、地点、形式及认定工时。只要字数达标且填写真实，通常可以完成课程要求。
  • 普通物理实验A（1 学分）：重视实验报告的撰写。实验前务必预习讲义（如 热机效率.pdf、碰撞打靶.pdf），注意数据处理中的有效数字保留及误差分析计算（如标准偏差、相对不确定度），这是老师评分的核心指标。

📊 URP 成绩深度解析（课程数据对比） ​

「样本成绩」为维护者本人当届成绩，对比数据取自 URP 教务系统，仅供参考。

课程名学分课程最高课程最低课程平均样本成绩绩点超出平均
普通物理A（下）4100076.19963.97+19.81
工程数学（一）3982375.71913.85+15.29
数据库原理398078.43963.97+17.57
数据结构3981572.75903.81+17.25
马克思主义基本原理395075.84742.73⚠️ -1.84
大学英语（三）298084.20853.58+0.80
普通物理实验A2957590.0785（良好）3.00-5.07
劳动教育2———85（合格）3.00—
数据库原理实验1996090.10983.99+7.90
数据结构实验1965585.2593（优秀）4.00+7.75
体育（三）196085.96913.85+5.04

WARNING

需要重点关注的课程：

  • 马克思主义基本原理（74分）：低于课程平均 1.84 分，是本学期唯一失分的科目，思政课考前需认真背记重难点。
  • 普通物理实验A（良好 85）：低于课程平均 5.07 分，实验报告的误差分析写作需要更细致。

📊 学期难度与备考精力分配模型 ​

数据结构 (理论与实验)★★★★★
专业核心课，需多动手写代码
普通物理A（下）★★★★★
公式量庞大，物理概念极为抽象
数据库原理 (理论与实验)★★★★☆
SQL与规范化理论并重，实验设计耗时
工程数学（一）★★★★☆
计算严谨度极高，重在线性空间证明
马克思主义基本原理★★★☆☆
考前速记重难点，刷熟客观题题库
其他通识与劳动实践★☆☆☆☆
报告字数达标，实验课按时签到

💡 学长寄语 ​

  1. “代码是调出来的，不是看出来的”：第三学期的数据结构实验分量极重。不要只看网上的答案，建议打开 顺序表_源代码 和 二叉树_源代码，自己在 IDE 里断点调试。只有自己弄清楚双指针删除链表结点和递归计算二叉树宽度的逻辑，理论题才会更稳。
  2. “SQL写得好，后续项目跑得顺”：数据库原理实验中的大作业 《音乐库管理系统》，详细记录了如何对复杂实体关系绘制概念 E-R 图，并如何进行逻辑关系拆分，避开冗余和更新异常。彻底摸懂实验七的设计逻辑，后续做课设项目时的后端数据库表设计会更容易上手。
  3. “物下和线代需要细心与归纳”：普通物理A（下）的波动光学和热力学容易丢分，多套模拟卷一定要限时自测；线性代数做题切忌浮躁，多用伴随矩阵和初等行变换交叉验证逆矩阵计算，避免第一步计算失误影响整题得分。
  4. 大二的第一步要走稳：从这个学期开始，你将正式步入计算机系专业课的世界。把这几门专业基石课学扎实，大二下的大作业与大三专业课会更有底气应对。

⬅ 第二学期  |  🏠 返回主页  |  第四学期 ➡

由 XUNRANA 独立整理与维护 · 采用 CC BY-NC-SA 4.0 许可 · 与辽宁大学官方无关

© 2022–2026 LNU CS Courses Resource · 学长走过的弯路，后来人不必再走