82计算机基础考试大纲.docVIP

PAGE PAGE 1 824-计算机基础考试大纲 计算机基础包括数据结构、计算机网络两部分内容，每部分内容各占1/2。 I 数据结构 课程基本要求： 数据结构是在计算机科学中是一门综合性的专业基础课。课程主要内容包括线性表、栈和队列、串、数组和广义表、树和二叉树、图、内排序、文件管理和外排序等。考试的具体要求包括： 1. 全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法； 2. 提高对各种数据结构与算法的程序设计能力，提高对数据结构与算法的实际运用能力。 考试内容： 1. 线性表 1.1. 线性表的类型定义 1.2. 线性表的顺序表示与实现