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

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

　　一、考試的總體要求

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

　　二、課程內容與考核目標

　　第一部分預備知識

　　考核知識點

　　（一）集合和算法的概念

　　（二）笛卡爾積的定義

　　（三）二元關系的表達

　　（四）算法常用的設計方法

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

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

　　考核知識點

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

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

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

　　（四）表達式的線性化

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

　　第三部分查找與排序技術

　　考核知識點

　　(一)基本的查找技術

　　(二)哈希表的構建

　　(三)基本的排序技術

　　(四)二叉排序樹的概念

　　(五)多層索引樹概念

　　第四部分資源管理技術

　　考核知識點

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

　　(二)并發程序設計

　　(三)多道程序的組織

　　(四)進程的概念

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

　　第五部分數據庫設計技術

　　考核知識點

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

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

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

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

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

　　三、參考教材

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

天津職業技術師范大學

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