2019閩南師范大學(xué)考研《計算機專業(yè)基礎(chǔ)綜合》考試大綱

1、20192019年《計算機專業(yè)基礎(chǔ)綜合》科目考試大綱年《計算機專業(yè)基礎(chǔ)綜合》科目考試大綱一、考查目標(biāo)計算機應(yīng)用技術(shù)專業(yè)（專業(yè)碩士）入學(xué)考試計算機專業(yè)基礎(chǔ)科目考試內(nèi)容包括《算法與數(shù)據(jù)結(jié)構(gòu)》和《操作系統(tǒng)》兩門計算機學(xué)科基礎(chǔ)課程，要求考生系統(tǒng)掌握相關(guān)學(xué)科的基本知識、基礎(chǔ)理論和基本方法，并能運用相關(guān)理論和方法分析、解決實際問題，提高利用計算機解決實際問題的實踐技能。二、考試形式與試卷結(jié)構(gòu)（一）試卷成績及考試時間本試卷滿分為150分，考試時間為1

2、80分鐘。（二）答題方式答題方式為閉卷、筆試。（三）試卷內(nèi)容結(jié)構(gòu)各部分內(nèi)容所占分值為：算法與數(shù)據(jù)結(jié)構(gòu)約80分操作系統(tǒng)約70分（四）試卷題型結(jié)構(gòu)填空題：10小題，每小題1分，共10分選擇題：20小題，每小題1分，共20分應(yīng)用題：8小題，每小題15分，共120分三、考查范圍算法與數(shù)據(jù)結(jié)構(gòu)算法與數(shù)據(jù)結(jié)構(gòu)（一）、考查目標(biāo)1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)。2.掌握基本的數(shù)據(jù)處理原理和方法的基

3、礎(chǔ)上，能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度進行設(shè)計與分析。3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解，具備采用C或C或JAVA語言設(shè)計與實現(xiàn)算法的能力。3.樹和森林的遍歷（四）樹與二叉樹的應(yīng)用1.二叉排序樹2.平衡二叉樹3.哈夫曼（Huffman）樹和哈夫曼編碼四、圖（一）圖的基本概念（二）圖的存儲及基本操作1.鄰接矩陣法2.鄰接表法（三）圖的遍歷1.深度優(yōu)先搜索2.廣度優(yōu)先搜索（四）圖的基本應(yīng)用1.最?。ù鷥r）生成樹2.最短路