? ? ? ? 每年考試都不會(huì)一模一樣，僅供參考，希望大家都過(guò)過(guò)過(guò)！
1、算法分析與設(shè)計(jì)
? ? ? ? 如果OJ代碼都理解是比較簡(jiǎn)單的。
填空（5*2分）非常簡(jiǎn)單
判斷（5*2分）比較簡(jiǎn)單
程序填空（60分）
? ? ? ? 4道題，基本上是書上的原題，就挖空填空。
? ? ? ? 1、硬幣稱重找假幣
? ? ? ? 2、最小殺傷能量（矩陣連乘）
? ? ? ? 3、區(qū)間選擇問(wèn)題
? ? ? ? 4、迷宮dfs
簡(jiǎn)答題（2*5分）
? ? ? ? 1、四個(gè)硬幣正面朝上，每次翻三個(gè)，怎么樣最快全背面向上。
? ? ? ? 2、0-1背包和普通背包的區(qū)別
設(shè)計(jì)題
? ? ? ? 寫出一種隨機(jī)洗牌的偽代碼。
2、編譯原理
? ? ? ? 題量是真的多，建議好好復(fù)習(xí)。
判斷（20*1分）
選擇（10*2分）
? ? ? ? 選擇判斷可以多刷刷題。
簡(jiǎn)答題（6分+4分）
????????1、給定文法，寫出給定字符串的最左推導(dǎo)，畫出語(yǔ)法樹(shù)，寫出短語(yǔ)，最左短語(yǔ)，句柄（6分）
? ? ? ? 2、給定表達(dá)式，畫出語(yǔ)法樹(shù)，寫出后綴式，寫出三地址（4分）
計(jì)算題（15+15+10+10）
? ? ? ? 1、寫出滿足規(guī)則{j開(kāi)頭，jkj結(jié)束的字符串}的NFA，進(jìn)一步轉(zhuǎn)化為DFA，最后最小化（15）
? ? ? ? 2、LL(1)文法分析，給定一個(gè)文法，對(duì)其消除左遞歸，消除回溯。然后算出LL(1)的分析表既可以了。（15）
? ? ? ? 3、LR(0)文法分析，給定文法算出LR(0)表（10）
? ? ? ? 4、屬性文法內(nèi)容，給定文法，畫出抽象語(yǔ)法樹(shù)（10）
3、嵌入式
? ? ? ? 一頁(yè)開(kāi)卷，只要把老師期末發(fā)的題庫(kù)的簡(jiǎn)答題和編程題抄一下，加點(diǎn)注釋，還是容易過(guò)的。
選擇（20*1分）比較容易的，只要快考之前看了老師的復(fù)習(xí)題，一半以上原題。
簡(jiǎn)答（8*5分）
????????1、嵌入式異常退出的過(guò)程
????????2、ARM的7種模式
????????3、Thumb技術(shù)的優(yōu)點(diǎn)以及將ARM指令集切換成Thumb指令集的方法
????????4、條件碼：NE、EQ、GT、LT、MI的意思
????????5、一段Makefile代碼的解釋
????????6、ARM的異常等級(jí)和安全模型？
????????7、嵌入式開(kāi)發(fā)環(huán)境的組件？
????????8、忘了。。。
綜合題（40分）
????????1、Makefile程序注釋，和課后作業(yè)的一道Makefile解釋題很像
? ? ? ? 2、shell腳本解釋，老師的復(fù)習(xí)題里面也有，差不多，但不完全相同
????????3、三個(gè)ARM實(shí)驗(yàn)里面挑一個(gè)（跑馬燈、串口通信、中斷），我們考的串口通信
4、IT項(xiàng)目管理
????????還可以，高分難拿，主要是看運(yùn)氣，如果剛好復(fù)習(xí)到簡(jiǎn)答題內(nèi)容，可以多12分。
選擇（10*2分）
? ? ? ? 不是特別難，可以刷刷題。
判斷（12*1.5分）
? ? ? ? 不是特別難，可以刷刷題。
填空（18*1分）
????????基本上全是PMBOK的內(nèi)容，至少75%吧，成分比較簡(jiǎn)單。
簡(jiǎn)答（3*6分）
????????項(xiàng)目管理十大知識(shí)領(lǐng)域
????????項(xiàng)目配置管理的目的和過(guò)程
????????成本預(yù)算的計(jì)劃性，約束性、控制性的含義
成本分析題（10分）
????????掙值分析法
進(jìn)度分析題（16分）
? ? ? ? 分三小問(wèn)
????????????????箭線圖和前導(dǎo)圖
????????????????關(guān)鍵路徑
? ? ? ? ????????你會(huì)計(jì)劃多長(zhǎng)時(shí)間完成這個(gè)項(xiàng)目；如果b上延期了十天，對(duì)項(xiàng)目的影響是怎樣；發(fā)生這種情況，你作為項(xiàng)目經(jīng)理會(huì)怎么做？
5、大數(shù)據(jù)技術(shù)
? ? ? ? 沒(méi)事了，考得雖然看起來(lái)要掛的樣子，但其實(shí)老師放海了，32分的編程題寫個(gè)框架估計(jì)有20分以上。
????????編程題一定要背書上的代碼，和書上基本上一模一樣，最后的編程題是要寫大段大段的代碼的。
填空（12*1分）
????????最基礎(chǔ)的一些概念題，如spark的架構(gòu)（cluster?manager，driver，executor，work?node）、BASE是什么、nosql的四種數(shù)據(jù)庫(kù)類型
選擇（16*2分）
????????成分復(fù)雜，可以刷一刷原書配套試卷的單選題
簡(jiǎn)答（6*4分）
????????1、HDFS采用塊的好處
????????2、HDFS中塊副本的存放策略
????????3、說(shuō)明CAP是什么，及其原理
????????4、MapReduce的shuffle的過(guò)程
????????5、說(shuō)明HBase的三層結(jié)構(gòu)
????????6、RDD挑幾個(gè)方法說(shuō)明意思，比如count()、collect()、flatMap(func)等
編程（16*2分）
? ? ? ? 老師會(huì)在考前告訴你們考rdd和java基礎(chǔ)編程，然而根本不考rdd，估計(jì)老師說(shuō)什么就不考什么，可以反向復(fù)習(xí)。
????????1、HDFS讀寫（main函數(shù)中實(shí)現(xiàn)偽分布式讀取“HDFS/test.txt”并輸出）
????????2、MapReduce的WordCount代碼（map函數(shù)和reduce函數(shù)）
? ? ? ? 編程題基本上和書上一模一樣背就完了。
6、軟件測(cè)試
? ? ? ? 開(kāi)卷考試，全英考題，不過(guò)很簡(jiǎn)單的，帶上中英文兩個(gè)版本的書穩(wěn)了
名詞解釋（4*5分）Integration testing、Structual testing、brunch converge、text expansion
判斷題（7*5分）沒(méi)錯(cuò)，是5分一個(gè)，只需要寫對(duì)或錯(cuò)就行
? ? ? ? 1、軟件測(cè)試員的目標(biāo)就是找bug
? ? ? ? 2、測(cè)試所有狀態(tài)的同時(shí)也要測(cè)試所有狀態(tài)之間的轉(zhuǎn)換情況
? ? ? ? 3、在靜態(tài)白盒測(cè)試中檢查用戶需求和代碼
? ? ? ? 4、?是擴(kuò)展字符
? ? ? ? 5、回歸測(cè)試就是返回測(cè)試（returning test）的過(guò)程
? ? ? ? 6、使用測(cè)試工具意味著更多的資源消耗
? ? ? ? 7、兼容性測(cè)試檢查軟件是否與其他軟件正常交互
簡(jiǎn)答題（3*5分）
? ? ? ? 1、有無(wú)產(chǎn)品說(shuō)明書的區(qū)別
? ? ? ? 2、為什么需要白盒測(cè)試/結(jié)構(gòu)化測(cè)試
? ? ? ? 3、怎樣決定配置測(cè)試的重點(diǎn)
大題（30分）
? ? ? ? 等價(jià)類劃分，輸入是199801~206812的時(shí)間數(shù)據(jù)，對(duì)其劃分等價(jià)類（10分）文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-536983.html
? ? ? ? 設(shè)計(jì)測(cè)試用例（20分）文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-536983.html
到了這里，關(guān)于寧波大學(xué)計(jì)算機(jī)大三下期末考試的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
