网站国产,成人毛片在线精品国产,国产公开免费人成视频

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

一、選擇題

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

二、應(yīng)用題

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

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

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

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

三、程序題

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

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

相關(guān)課程推薦