天津職業(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í)際問(wèn)題，具備從事計(jì)算機(jī)軟件技術(shù)的管理和研究的初步能力。

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

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

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

　?。ㄒ唬┘虾退惴ǖ母拍?br />
　　（二）笛卡爾積的定義

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

　　（四）算法常用的設(shè)計(jì)方法

　?。ㄎ澹┧惴◤?fù)雜度分析方法

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

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

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

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

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

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

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

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

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

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

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

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

　　(四)二叉排序樹(shù)的概念

　　(五)多層索引樹(shù)概念

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

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

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

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

　　(三)多道程序的組織

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

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

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

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

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

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

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

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

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

　　三、參考教材

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

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

本文來(lái)源：http://www.lyhuahuisp.com/tute/kaoyanfushi_106870.html