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

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

　　一、考試的總體要求

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

　　二、課程內容與考核目標

　　第一部分預備知識

　　考核知識點

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

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

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

　?。ㄎ澹┧惴◤碗s度分析方法

　　第二部分基本數據結構及其運算

　　考核知識點

　　（一）數據結構、線性表、數組、樹、二叉樹、圖的基本概念

　　（二）線性表的三種存儲結構

　　（三）二叉樹的遍歷、存儲結構

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

　　（五）圖的遍歷、存儲結構

　　第三部分查找與排序技術

　　考核知識點

　　(一)基本的查找技術

　　(二)哈希表的構建

　　(三)基本的排序技術

　　(四)二叉排序樹的概念

　　(五)多層索引樹概念

　　第四部分資源管理技術

　　考核知識點

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

　　(二)并發程序設計

　　(三)多道程序的組織

　　(四)進程的概念

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

　　第五部分數據庫設計技術

　　考核知識點

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

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

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

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

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

　　三、參考教材

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

天津職業技術師范大學

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