2018年天津职业技术师范大学信息技术工程学院专业硕士研究生复试考试-《计算机软件基础》考试大纲

　　本大纲适用于参加职业技术教育专硕考试。

　　一、考试的总体要求

　　要求掌握计算机软件技术的基本原理和方法，并能应用计算机软件技术的基本原理和方法解决实际问题，具备从事计算机软件技术的管理和研究的初步能力。

　　二、课程内容与考核目标

　　第一部分预备知识

　　考核知识点

　　（一）集合和算法的概念

　　（二）笛卡尔积的定义

　　（三）二元关系的表达

　　（四）算法常用的设计方法

　　（五）算法复杂度分析方法

　　第二部分基本数据结构及其运算

　　考核知识点

　　（一）数据结构、线性表、数组、树、二叉树、图的基本概念

　　（二）线性表的三种存储结构

　　（三）二叉树的遍历、存储结构

　　（四）表达式的线性化

　　（五）图的遍历、存储结构

　　第三部分查找与排序技术

　　考核知识点

　　(一)基本的查找技术

　　(二)哈希表的构建

　　(三)基本的排序技术

　　(四)二叉排序树的概念

　　(五)多层索引树概念

　　第四部分资源管理技术

　　考核知识点

　　(一)操作系统的概念、功能任务、分类和发展历程

　　(二)并发程序设计

　　(三)多道程序的组织

　　(四)进程的概念

　　(五)存储器的组织和管理技术

　　第五部分数据库设计技术

　　考核知识点

　　(一)数据库的基本概念，数据描述的概念和方法，数据模型的概念和抽象方法

　　(二)关系代数的基本运算

　　(三)数据库设计的基本概念

　　(四)数据库设计的基本过程

　　(五)数字词典的概念、构成和作用

　　三、参考教材

　　徐士良主编，《计算机软件技术基础》（第四版），清华大学出版社，2014年。