2019年閩南師范大學(xué)碩士研究生考試《計(jì)算機(jī)專業(yè)基礎(chǔ)綜合》考試大綱

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

2、。（三）試卷內(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)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)

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

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