出國留學考研網為大家提供天津職業(yè)技術師范大學2018考研大綱：計算機軟件基礎，更多考研資訊請關注我們網站的更新!
天津職業(yè)技術師范大學2018考研大綱：計算機軟件基礎
大綱適用于參加職業(yè)技術教育專碩考試。
一、考試的總體要求
要求掌握計算機軟件技術的基本原理和方法，并能應用計算機軟件技術的基本原理和方法解決實際問題，具備從事計算機軟件技術的管理和研究的初步能力。
二、課程內容與考核目標
第一部分 預備知識
考核知識點
(一)集合和算法的概念
(二)笛卡爾積的定義
(三)二元關系的表達
(四)算法常用的設計方法
(五)算法復雜度分析方法
第二部分 基本數(shù)據結構及其運算
考核知識點
(一)數(shù)據結構、線性表、數(shù)組、樹、二叉樹、圖的基本概念
(二)線性表的三種存儲結構
(三)二叉樹的遍歷、存儲結構
(四)表達式的線性化
(五)圖的遍歷、存儲結構
第三部分 查找與排序技術
考核知識點
(一) 基本的查找技術
(二) 哈希表的構建
(三) 基本的排序技術
(四) 二叉排序樹的概念
(五) 多層索引樹概念
第四部分 資源管理技術
考核知識點
(一) 操作系統(tǒng)的概念、功能任務、分類和發(fā)展歷程
(二) 并發(fā)程序設計
(三) 多道程序的組織
(四) 進程的概念
(五) 存儲器的組織和管理技術
第五部分 數(shù)據庫設計技術
考核知識點
(一) 數(shù)據庫的基本概念，數(shù)據描述的概念和方法，數(shù)據模型的概念和抽象方法
(二) 關系代數(shù)的基本運算
(三) 數(shù)據庫設計的基本概念
(四) 數(shù)據庫設計的基本過程
(五) 數(shù)字詞典的概念、構成和作用
三、參考教材
徐士良主編，《計算機軟件技術基礎》(第四版)，清華大學出版社，2014年。