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

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

　　一、考試的總體要求

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

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

　　第一部分預備知識

　　考核知識點

　　（一）集合和算法的概念

　?。ǘ┑芽柗e的定義

　　（三）二元關(guān)系的表達

　?。ㄋ模┧惴ǔＳ玫脑O(shè)計方法

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

　　第二部分基本數(shù)據(jù)結(jié)構(gòu)及其運算

　　考核知識點

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

　?。ǘ┚€性表的三種存儲結(jié)構(gòu)

　　（三）二叉樹的遍歷、存儲結(jié)構(gòu)

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

　?。ㄎ澹﹫D的遍歷、存儲結(jié)構(gòu)

　　第三部分查找與排序技術(shù)

　　考核知識點

　　(一)基本的查找技術(shù)

　　(二)哈希表的構(gòu)建

　　(三)基本的排序技術(shù)

　　(四)二叉排序樹的概念

　　(五)多層索引樹概念

　　第四部分資源管理技術(shù)

　　考核知識點

　　(一)操作系統(tǒng)的概念、功能任務、分類和發(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年。

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

本文來源：http://zgxindalu.cn/tute/kaoyanfushi_106870.html