计算机等级考试二级复习题汇总

计算机等级考试二级的复习资料里，这份题目总结挺全的，覆盖了算法、数据结构、软件工程、数据库这些常考点。像算法的三个特性——有穷性、确定性、可行性，讲得清楚，背的时候不会太费劲。还有二叉树那块，第 n 层最多有2^(n-1)个节点，记住这个公式就能秒杀不少题。

数据结构部分也比较细，线性结构和非线性结构划分明确，比如栈、队列、线性表放一起，二叉树、图单独归类。出选择题时常考这种分类，考前多过几遍印象深。

面向对象方法、结构化程序设计这些也都有提，哪种属于哪种范式，不容易混。是面向对象不是看有没有函数调用，而是看有没有类和继承，别搞错方向。

数据库系统这部分挺好用的，像三级模式、概念-外模式-内模式这种结构，多题目都爱考。还有一个点蛮重要，DBMS 不等于数据库，它是操作数据库的软件系统，这种细节容易混淆。

对了，还有两个挺实用的相关资料：

• 数据结构--二叉树--线索化二叉树
• 数据结构二叉树原程序

如果你正在准备二级考试，建议每天刷点选择题，知识点和例题结合着记，效率会高不少。