飞机航行理论与技术研究生入学考试复习大纲.docVIP

中国民用航空飞行学院硕士研究生入学考试 《软件技术基础》复试大纲 第一部分 考试说明 考试性质 本考试为开卷考试。 考试内容范围 1. 数据结构。 2. 操作系统。 3. 软件工程。 4. 数据库原理及技术。 评价目标 1. 掌握数据结构、线性表、栈、队列、二叉树等概念，了解和掌握顺序表的插入算法、单链表的插入运算算法、二叉树的有关操作、图的有关操作、查找与排序算法等。 2. 掌握操作系统的概念和功能、进程、作业概念，掌握进程调度的过程、作业调度过程以及存储管理和设备管理中的常用技术。 3. 掌握软件、软件生存周期概念，掌握软件工程方法的各个阶段的任务和工作流程。 4. 掌握数据库系统概念和数据模型的种类，掌握主要的SQL语句。 课程涉及的相关书目 1. 《软件技术基础》，李廷元 何元清 付茂洺。中国铁道出版社，2018年7月。 第二部分 考查要点 1. 数据结构中的基本概念。数据、数据元素、数据项、数据结构、线性结构、非线性结构。数据的存储方法可分为：顺序存储、链式存储、索引存储、散列存储。 2. 线性表的概念。线性结构的基本特点是数据元素有序并有限。线性表是n（n≥0）个相同类型的元素a1，a2，an所构成的有限线性序列。 3. 顺序表。在顺序表的存储结构中，数据元素按其逻辑次序依次存放在一组地址连续的存储单元里。 4. 线性链表。采用链式存储结构的链表是用一组任意的存储