出國(guó)留學(xué)考研網(wǎng)為大家提供天津職業(yè)技術(shù)師范大學(xué)2018考研大綱：計(jì)算機(jī)軟件基礎(chǔ)，更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新!
天津職業(yè)技術(shù)師范大學(xué)2018考研大綱：計(jì)算機(jī)軟件基礎(chǔ)
大綱適用于參加職業(yè)技術(shù)教育專(zhuān)碩考試。
一、考試的總體要求
要求掌握計(jì)算機(jī)軟件技術(shù)的基本原理和方法，并能應(yīng)用計(jì)算機(jī)軟件技術(shù)的基本原理和方法解決實(shí)際問(wèn)題，具備從事計(jì)算機(jī)軟件技術(shù)的管理和研究的初步能力。
二、課程內(nèi)容與考核目標(biāo)
第一部分 預(yù)備知識(shí)
考核知識(shí)點(diǎn)
(一)集合和算法的概念
(二)笛卡爾積的定義
(三)二元關(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á)式的線性化
(五)圖的遍歷、存儲(chǔ)結(jié)構(gòu)
第三部分 查找與排序技術(shù)
考核知識(shí)點(diǎn)
(一) 基本的查找技術(shù)
(二) 哈希表的構(gòu)建
(三) 基本的排序技術(shù)
(四) 二叉排序樹(shù)的概念
(五) 多層索引樹(shù)概念
第四部分 資源管理技術(shù)
考核知識(shí)點(diǎn)
(一) 操作系統(tǒng)的概念、功能任務(wù)、分類(lèi)和發(fā)展歷程
(二) 并發(fā)程序設(shè)計(jì)
(三) 多道程序的組織
(四) 進(jìn)程的概念
(五) 存儲(chǔ)器的組織和管理技術(shù)
第五部分 數(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年。