《计算机软件技术基础》复试考试大纲.docVIP

《计算机软件技术基础》复试考试大纲 课程名称：计算机软件技术基础 一、考试的总体要求 本门课程主要考察学生对算法、数据结构、查找与排序技术、资源管理技术、数据库技术、应用软件设计与开发技术的掌握程度。 二、考试的内容及比例 1、算法（15～ 20％） 掌握算法的基本概念 掌握算法描述语言 掌握算法设计基本方法 理解算法的复杂度分析 2、基本数据结构及其运算（15 ～20％） 掌握数据结构的基本概念 掌握线性表及其顺序存储结构 熟悉线性链表及其运算 掌握数组的顺序存储结构 掌握树、二叉树的基本概念；了解二叉树的遍历方法 了解图的基本概念、图的存储结构及图的遍历方法 3、 查找与排序技术（15 ～ 20％） 掌握基本的查找技术：顺序查找、有序表的对分查找、分块查找 掌握哈希表的基本概念 掌握基本的排序技术 熟悉二叉排序树及其查找 4、资源管理技术 （10 ～ 15％ ） 掌握操作系统的概念、功能与任务、操作系统的分类 熟悉多道程序设计 熟悉存储空间的组织 5、数据库技术 （20～30％ ） 了解数据管理的发展及数据库技术的发展 掌握数据库、数据库管理系统及数据库系统的基本概念 了解数据库管理系统的主要功能及常用的数据库 掌握数据模型的基本概念、数据模型的要素及主要数据模型 掌握E-R图的基本概念及表示方法 掌握关系数据库语言SQL 了解关系数据库的规范化理论 掌握数据库设计的方法 6、应用软件设计与开发技术（20～30％） 掌握软件工程的概念 掌握软件开发周期各阶段的主要任务 掌握软件详细设计的表达方法 掌握结构化分析与设计方法 了解软件测试与调试基本技术 掌握面向对象技术的基本概念