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

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

　　一、考試的總體要求

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

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

　　第一部分預(yù)備知識(shí)

　　考核知識(shí)點(diǎn)

　　（一）集合和算法的概念

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

　?。ㄈ┒P(guān)系的表達(dá)

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

　　（五）算法復(fù)雜度分析方法

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

　　考核知識(shí)點(diǎn)

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

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

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

　?。ㄋ模┍磉_(dá)式的線性化

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

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

　　考核知識(shí)點(diǎn)

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

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

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

　　(四)二叉排序樹的概念

　　(五)多層索引樹概念

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

　　考核知識(shí)點(diǎn)

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

　　(二)并發(fā)程序設(shè)計(jì)

　　(三)多道程序的組織

　　(四)進(jìn)程的概念

　　(五)存儲(chǔ)器的組織和管理技術(shù)

　　第五部分?jǐn)?shù)據(jù)庫設(shè)計(jì)技術(shù)

　　考核知識(shí)點(diǎn)

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

　　(二)關(guān)系代數(shù)的基本運(yùn)算

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

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

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

　　三、參考教材

　　徐士良主編，《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》（第四版），清華大學(xué)出版社，2014年。

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

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