2019年閩南師范大學碩士研究生考試《計算機專業(yè)基礎》考試大綱

1、2019年《計算機專業(yè)基礎》科目考試大綱一、考查目標全日制攻讀計算機應用技術專業(yè)學位入學考試計算機專業(yè)基礎科目考試內(nèi)容包括《算法與數(shù)據(jù)結構》和《操作系統(tǒng)》兩門計算機學科基礎課程，要求考生系統(tǒng)掌握相關學科的基本知識、基礎理論和基本方法，并能運用相關理論和方法分析、解決實際問題，提高利用計算機解決實際問題的實踐技能。二、考試形式與試卷結構（一）試卷成績及考試時間本試卷滿分為150分，考試時間為180分鐘。（二）答題方式答題方式為閉卷、筆試。

2、（三）試卷內(nèi)容結構各部分內(nèi)容所占分值為：算法與數(shù)據(jù)結構約80分操作系統(tǒng)約70分（四）試卷題型結構填空題：10小題，每小題2分，共20分選擇題：10小題，每小題1分，共10分應用題：8小題，每小題15分，共120分三、考查范圍算法與數(shù)據(jù)結構算法與數(shù)據(jù)結構（一）、考查目標1.理解數(shù)據(jù)結構的基本概念；掌握數(shù)據(jù)的邏輯結構、存儲結構及其差異，以及各種基本操作的實現(xiàn)。2.掌握基本的數(shù)據(jù)處理原理和方法的基礎上，能夠對算法進行基本的時間復雜度與空間復雜

3、度進行設計與分析。3.能夠選擇合適的數(shù)據(jù)結構和方法進行問題求解，具備采用C或C或JAVA語言設計與實現(xiàn)算法的能力。（二）、考查內(nèi)容一、線性表（一）線性表的定義和基本操作（二）線性表的實現(xiàn)1.順序存儲2.鏈式存儲3.線性表的應用（三）折半查找法（四）B樹及其基本操作、B樹的基本概念（五）散列（Hash）表及其查找（六）查找算法的分析及應用六、內(nèi)部排序（一）排序的基本概念（二）插入排序1.直接插入排序2.折半插入排序（三）起泡排序（bubb

4、lest）（四）簡單選擇排序（五）希爾排序（shellst）（六）快速排序（七）堆排序（八）二路歸并排序（mergest）（九）基數(shù)排序（十）各種內(nèi)部排序算法的比較（十一）內(nèi)部排序算法的應用操作系統(tǒng)操作系統(tǒng)（一）、考查目標1.了解操作系統(tǒng)在計算機系統(tǒng)中的作用、地位、發(fā)展和特點2.理解操作系統(tǒng)的基本概念、原理，掌握操作系統(tǒng)設計方法與實現(xiàn)技術。3.能夠運用所學的操作系統(tǒng)原理、方法與技術分析問題和解決問題。（二）、考查內(nèi)容一、操作系統(tǒng)概述（一