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