国产av无码专区亚洲国产精品,水蜜桃av无码一区二区,国产精品无码DVD在线观看

2020北方工業(yè)大學(xué)試題主要有選擇題、應(yīng)用題和程序題。試題總體上更加側(cè)重對(duì)于知識(shí)的全面性把握，所涉及的知識(shí)點(diǎn)屬于備考常見(jiàn)知識(shí)點(diǎn)，內(nèi)容相對(duì)還是偏基礎(chǔ)的，其中有關(guān)圖和樹(shù)的知識(shí)會(huì)相對(duì)多一點(diǎn)，B樹(shù)以及B+樹(shù)的內(nèi)容沒(méi)有涉及，意外的是哈希表的考查很少，其他知識(shí)都是我們備考常見(jiàn)知識(shí)。整體上來(lái)說(shuō)，今年試題是比較簡(jiǎn)單的，總分150，能夠拿到130分左右難度不大。下面針對(duì)不同題型做具體解析。

一、選擇題

選擇題一共20題，每題2分，總分40分，考點(diǎn)相對(duì)偏基礎(chǔ)，緒論部分考了一道計(jì)算時(shí)間復(fù)雜度的題，哈希表出了一道什么是沖突的選擇題，平時(shí)常見(jiàn)題倒是沒(méi)有涉及，其他題是關(guān)于棧、隊(duì)列、KMP算法、圖、樹(shù)、查找、排序的內(nèi)容，都是平時(shí)常練的知識(shí)點(diǎn)，拿分還是比較容易的。

二、應(yīng)用題

應(yīng)用題一共13題，每題4~5分，總分64分。今年的應(yīng)用題仍然與以往考試基本一致，知識(shí)點(diǎn)集中在后四章（樹(shù)、圖、查找、排序）。題量比較多，每題分值比較少，但是知識(shí)點(diǎn)考查屬于面面俱到，比如有關(guān)排序的一道題：已知某待排序列，寫(xiě)出快速排序、歸并排序、冒泡排序和直接插入排序的第一趟結(jié)果，4分的題要求考生們必須掌握各大排序算法思想，這樣做題才能游刃有余。排序還單獨(dú)出了一道建堆和堆插入的題。

圖的內(nèi)容是今年考查的重中之重，1道已知鄰接矩陣求鄰接表，1道已知鄰接表求深度遍歷和廣度遍歷，1道最小生成樹(shù)，其他題也是常見(jiàn)知識(shí)點(diǎn)考查。

樹(shù)和查找這兩部分知識(shí)每題考查還相對(duì)單一。樹(shù)章節(jié)主要涉及了樹(shù)與二叉樹(shù)的轉(zhuǎn)換以及對(duì)樹(shù)的遍歷，當(dāng)然還有很重要知識(shí)點(diǎn)：哈夫曼樹(shù)的構(gòu)造。查找的試題主要集中在折半查找、順序查找和平衡二叉樹(shù)。

總體而言，應(yīng)用題部分都比較常規(guī)基礎(chǔ)，對(duì)于反復(fù)刷題的同學(xué)來(lái)說(shuō)，這些題應(yīng)該還是容易拿滿(mǎn)分的。

三、程序題

程序題共4題，每題10~12分，總分46分。其中鏈表和樹(shù)各兩題。這些算法跟大家平時(shí)備考的遇見(jiàn)的題差不多，比如單鏈表的考查有這樣一題：求單鏈表中出現(xiàn)次數(shù)最多的元素，這個(gè)題的分析有點(diǎn)類(lèi)似統(tǒng)考試題中求單鏈表中主元素。當(dāng)然樹(shù)的考查還是基于遍歷的，接下來(lái)讓我們一起看一下題：求用孩子兄弟表示法存儲(chǔ)的樹(shù)的葉子結(jié)點(diǎn)個(gè)數(shù)，對(duì)于這樣的題考查的其實(shí)就是二叉鏈表中葉子結(jié)點(diǎn)的形態(tài)（左指針為空的結(jié)點(diǎn)個(gè)數(shù)），再結(jié)合二叉樹(shù)遍歷就可以完美解答。樹(shù)的另一個(gè)題是這樣的：二叉鏈表中查找值為給定值的結(jié)點(diǎn)，這個(gè)題就更加簡(jiǎn)單了，通過(guò)遍歷二叉樹(shù)就可以實(shí)現(xiàn)。

通過(guò)對(duì)試題的分析不難發(fā)現(xiàn)，試題的考點(diǎn)還是很中規(guī)中矩的，都是常規(guī)基礎(chǔ)知識(shí)，沒(méi)有偏難、偏怪的題。這就要求考生們?cè)谑煜こＲ?guī)知識(shí)的基礎(chǔ)上對(duì)常見(jiàn)算法題進(jìn)行反復(fù)練習(xí)和總結(jié)。

相關(guān)課程推薦