天津職業(yè)技術師范大學2018年信息技術工程學院專業(yè)碩士研究生復試考試-《計算機軟件基礎》考 正文

天津職業(yè)技術師范大學2018年信息技術工程學院專業(yè)碩士研究生復試考試-《計算機軟件基礎》考試大綱
　本大綱適用于參加職業(yè)技術教育專碩考試。

　　一、考試的總體要求

　　要求掌握計算機軟件技術的基本原理和方法，并能應用計算機軟件技術的基本原理和方法解決實際問題，具備從事計算機軟件技術的管理和研究的初步能力。

　　二、課程內(nèi)容與考核目標

　　第一部分預備知識

　　考核知識點

　?。ㄒ唬┘虾退惴ǖ母拍?br />
　?。ǘ┑芽柗e的定義

　?。ㄈ┒P系的表達

　?。ㄋ模┧惴ǔＳ玫脑O計方法

　　（五）算法復雜度分析方法

　　第二部分基本數(shù)據(jù)結構及其運算

　　考核知識點

　?。ㄒ唬?shù)據(jù)結構、線性表、數(shù)組、樹、二叉樹、圖的基本概念

　?。ǘ┚€性表的三種存儲結構

　?。ㄈ┒鏄涞谋闅v、存儲結構

　?。ㄋ模┍磉_式的線性化

　?。ㄎ澹﹫D的遍歷、存儲結構

　　第三部分查找與排序技術

　　考核知識點

　　(一)基本的查找技術

　　(二)哈希表的構建

　　(三)基本的排序技術

　　(四)二叉排序樹的概念

　　(五)多層索引樹概念

　　第四部分資源管理技術

　　考核知識點

　　(一)操作系統(tǒng)的概念、功能任務、分類和發(fā)展歷程

　　(二)并發(fā)程序設計

　　(三)多道程序的組織

　　(四)進程的概念

　　(五)存儲器的組織和管理技術

　　第五部分數(shù)據(jù)庫設計技術

　　考核知識點

　　(一)數(shù)據(jù)庫的基本概念，數(shù)據(jù)描述的概念和方法，數(shù)據(jù)模型的概念和抽象方法

　　(二)關系代數(shù)的基本運算

　　(三)數(shù)據(jù)庫設計的基本概念

　　(四)數(shù)據(jù)庫設計的基本過程

　　(五)數(shù)字詞典的概念、構成和作用

　　三、參考教材

　　徐士良主編，《計算機軟件技術基礎》（第四版），清華大學出版社，2014年。

天津職業(yè)技術師范大學

本文來源：http://alternativeofficeassistance.com/tute/kaoyanfushi_106870.html