甘肅政法大學 2020 年普高專升本招生考試 “計算機科學與技術(shù)專業(yè)知識”考試大綱（試行）

一、考試目的：

計算機科學與技術(shù)專業(yè)知識考試，主要考查學生的數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)基礎(chǔ)知識，了解應試者對本專業(yè)各主要課程的學習掌握情況，考查其專業(yè)理論水平及實踐能力，選拔其中基礎(chǔ)較好、成績合格者進入本科層次繼續(xù)學習深造。

二、考試內(nèi)容：

1.考試科目名稱：計算機科學與技術(shù)專業(yè)知識。

2.考試內(nèi)容：

（1）數(shù)據(jù)結(jié)構(gòu)：線性表、棧與隊列、矩陣、串、二叉樹、圖、查找、排序。

（2）操作系統(tǒng)：概述、進程管理、處理機調(diào)度、存儲管理、文件系統(tǒng)、設(shè)備管理。

3.考試內(nèi)容所占分值：數(shù)據(jù)結(jié)構(gòu) 50%，操作系統(tǒng) 50%。

三、參考書目

1.《數(shù)據(jù)結(jié)構(gòu)》（c 語言版）：嚴蔚敏主編，清華大學出版社。

2.《計算機操作系統(tǒng)教程（第 4 版）》，張堯?qū)W、宋虹、張高編著，清華大學出版社，2013.10。

四、關(guān)于考試命題的有關(guān)說明

1.試題分值與考試時間：試題滿分為 200 分，考試時間為 120 分鐘。

2.考試題型：單項選擇題、填空題、判斷題、名詞解釋、簡答題等。

3.試題難易程度：較容易題占 30%，中等難度題占 50%，較難題占 20%。

推薦閱讀：

2020年甘肅政法大學專升本招生計劃及專業(yè)