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

一、考試目的：

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

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

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

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

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

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

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

三、參考書目

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

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

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

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

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

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

推薦閱讀：

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