2022暨南大学计算机基础综合考试大纲：数据结构与操作系统/C语言

848《计算机基础综合》考试大纲(2022更新)1是暨南大学硕士研究生入学考试的一门自命题科目，主要考察学生对计算机基础知识的掌握。考试总分为150分，考试时间180分钟，采用闭卷笔试的形式。考试内容分为两个部分：数据结构（75分）和操作系统或C语言程序设计（75分）。 在数据结构部分，重点在于理解数据结构的基本概念，包括数据元素、数据结构和抽象数据类型等核心概念。学生需要掌握线性表（如顺序存储和链式存储）、栈、队列、树与二叉树（包括它们的存储结构、遍历方法和应用）、图（如存储结构、遍历算法和基本应用）以及查找算法（如顺序查找、折半查找、B-树和散列表）的基础理论和实践操作。此外，还会涉及排序算法，如插入排序、气泡排序、选择排序、希尔排序、快速排序和堆排序。 对于操作系统部分，报考0812Z3人工智能（科学学位）或085400的电子信息（专业学位）下“人工智能”方向的学生，将重点考核C语言程序设计。这部分内容将涵盖变量、数据类型、控制结构、函数、数组、指针等基本概念，以及程序设计中的逻辑思维和解决问题的能力。而对于其他考生，则会侧重于操作系统的基本原理，如进程管理、内存管理、文件系统等。 通过这个考试，学生旨在深化对数据结构和程序设计的理解，培养算法设计与分析能力，以及问题解决策略的运用。掌握这些知识对于进一步研究和从事计算机科学相关工作至关重要。在准备考试时，考生需要全面复习这些知识点，并通过实际编程练习来巩固理论知识和提高实践技能。