东北大学计算机专业基础考研大纲解析

"东北大学842计算机专业基础2021年考研专业课初试大纲，涵盖了数据结构和C语言两大主题，旨在测试考生对计算机科学基础理论的理解和应用能力。大纲要求考生掌握数据结构的基本概念、抽象数据类型的表示与实现、算法分析等，并深入理解线性表、栈、队列、串、数组、广义表、树与二叉树、图、查找和排序等核心数据结构。同时，C语言部分注重考察算法描述方法、基本编程技巧和问题解决能力。推荐参考教材包括《数据结构》、《C语言程序设计》、《计算机操作系统教程》以及《计算机操作系统》。考试形式为闭卷笔试，总时长180分钟，试题类型包括简答题和综合题。" 在计算机科学与工程学院的硕士研究生入学考试中，《计算机专业基础》是一门重要的初试科目，主要针对计算机科学与技术、人工智能和计算机技术领域的考生。考试性质旨在评价考生在数据结构和C语言方面的理论知识和实践技能。 数据结构部分，考生需要熟悉和掌握数据结构的基本概念，如抽象数据类型及其表示和实现，以及算法分析的基本方法。具体到数据结构，包括线性表（顺序和链式表示）、栈和队列（类型定义、表示、实现及应用）、串（定义、表示、实现和操作）、数组和特殊矩阵的压缩存储、广义表、树与二叉树（包括遍历、线索二叉树、哈夫曼树和编码）、图（遍历、连通性、最小生成树、有向无环图等）。查找和排序是另一大重点，包括静态查找表、动态查找表、哈希表以及各种排序算法（插入排序、快速排序、选择排序、归并排序、基数排序）的原理和比较。 C语言部分，考试会考察考生对算法的理解和描述能力，包括基本的算法概念。这意味着考生不仅需要熟练运用C语言进行程序设计，还应能清晰地表述和分析算法，这将涉及到控制流、函数、指针、内存管理等基础知识。 参考书籍的选择对于复习至关重要，大纲推荐了严蔚敏的《数据结构》、谭浩强的《C语言程序设计》（第3版）、张尧学等的《计算机操作系统教程》（第4版）以及汤小丹等的《计算机操作系统》（第四版），这些书籍将为考生提供系统全面的学习资料。 东北大学的这门考试涵盖了计算机科学的基础知识，旨在选拔具备扎实理论基础和良好编程能力的研究生候选人。考生需全面复习相关教材，熟练掌握各种数据结构和C语言编程技巧，以应对考试中的各类题目。