2020福大计算机考研真题回忆与分析

"这篇文档是2020年福州大学计算机考研真题的分享，主要涉及863数据结构与程序设计，包括C++编程和数据结构的应用题，旨在为后续考研的同学提供参考。" 福州大学计算机专业硕士研究生考试，2020年依旧采用自主命题，科目为863数据结构与程序设计，不采用408计算机专业基础综合的统考模式。考试内容主要包括选择题、程序设计题和数据结构应用题，侧重于考察考生对C++语言和数据结构基础知识的掌握。 选择题部分共10题，每题3分，总计30分，涵盖数据结构和C++的基础知识点，如函数中变量的作用域、受限双端队列、连通图、线索二叉树以及指针的声明等。这部分题目难度适中，大部分较为基础，但有2题难度相对较大。 C++程序设计题包括3道阅读程序题和3道程序填空题，共30分。这部分重点测试考生对构造函数、析构函数的理解，以及逆序输出和二分查找等常见算法的运用。其中，逆序输出和二分查找是复习时常见的重点内容。 数据结构应用题共6题，每题10分，总计60分。这些题目涉及到堆排序、哈夫曼树的构建及其节省的编码空间、中缀表达式转后缀表达式等经典问题。例如，堆排序的时间复杂度分析，哈夫曼树的构造与编码优化，以及中缀表达式的栈操作，这些都是数据结构学习中的重要知识点，部分题目在三研白皮书中有所提及。 算法题部分有3题，每题10分，总计30分，未给出具体题目，但根据描述，可能包含一些基础算法的实现或分析，如排序、搜索等。 从整体上看，2020年福大计算机考研的专业课试题难度较低，前60-70分的题目相对简单，适合基础扎实的考生拿分。然而，部分题目需要深入理解和灵活应用数据结构和C++知识，如哈夫曼树的构造、堆排序的效率分析等，这些都需要考生具备扎实的理论基础和一定的实战经验。 对于准备2021年考研的学生，建议重视基础，尤其是数据结构中的基本概念和算法，如排序、搜索、树形结构等。同时，C++语言中的核心概念如类、对象、构造函数、析构函数等也是备考的重点。通过历年真题的练习，了解考试题型和难度，将有助于提升备考效率和考试成绩。