宁波大学计算机大三下期末考试

        每年考试都不会一模一样，仅供参考，希望大家都过过过！

1、算法分析与设计

        如果OJ代码都理解是比较简单的。

填空（5*2分）非常简单

判断（5*2分）比较简单

程序填空（60分）

        4道题，基本上是书上的原题，就挖空填空。

        1、硬币称重找假币

        2、最小杀伤能量（矩阵连乘）

        3、区间选择问题

        4、迷宫dfs

简答题（2*5分）

        1、四个硬币正面朝上，每次翻三个，怎么样最快全背面向上。

        2、0-1背包和普通背包的区别

设计题

        写出一种随机洗牌的伪代码。

2、编译原理

        题量是真的多，建议好好复习。

判断（20*1分）

选择（10*2分）

        选择判断可以多刷刷题。

简答题（6分+4分）

        1、给定文法，写出给定字符串的最左推导，画出语法树，写出短语，最左短语，句柄（6分）

        2、给定表达式，画出语法树，写出后缀式，写出三地址（4分）

计算题（15+15+10+10）

        1、写出满足规则{j开头，jkj结束的字符串}的NFA，进一步转化为DFA，最后最小化（15）

        2、LL(1)文法分析，给定一个文法，对其消除左递归，消除回溯。然后算出LL(1)的分析表既可以了。（15）

        3、LR(0)文法分析，给定文法算出LR(0)表（10）

        4、属性文法内容，给定文法，画出抽象语法树（10）

3、嵌入式

        一页开卷，只要把老师期末发的题库的简答题和编程题抄一下，加点注释，还是容易过的。

选择（20*1分）比较容易的，只要快考之前看了老师的复习题，一半以上原题。

简答（8*5分）

        1、嵌入式异常退出的过程

        2、ARM的7种模式

        3、Thumb技术的优点以及将ARM指令集切换成Thumb指令集的方法

        4、条件码：NE、EQ、GT、LT、MI的意思

        5、一段Makefile代码的解释

        6、ARM的异常等级和安全模型？

        7、嵌入式开发环境的组件？

        8、忘了。。。

综合题（40分）

        1、Makefile程序注释，和课后作业的一道Makefile解释题很像

        2、shell脚本解释，老师的复习题里面也有，差不多，但不完全相同

        3、三个ARM实验里面挑一个（跑马灯、串口通信、中断），我们考的串口通信

4、IT项目管理

        还可以，高分难拿，主要是看运气，如果刚好复习到简答题内容，可以多12分。

选择（10*2分）

        不是特别难，可以刷刷题。

判断（12*1.5分）

        不是特别难，可以刷刷题。

填空（18*1分）

        基本上全是PMBOK的内容，至少75%吧，成分比较简单。

简答（3*6分）

        项目管理十大知识领域

        项目配置管理的目的和过程

        成本预算的计划性，约束性、控制性的含义

成本分析题（10分）

        挣值分析法

进度分析题（16分）

        分三小问

                箭线图和前导图

                关键路径

                你会计划多长时间完成这个项目；如果b上延期了十天，对项目的影响是怎样；发生这种情况，你作为项目经理会怎么做？

5、大数据技术

        没事了，考得虽然看起来要挂的样子，但其实老师放海了，32分的编程题写个框架估计有20分以上。

        编程题一定要背书上的代码，和书上基本上一模一样，最后的编程题是要写大段大段的代码的。
填空（12*1分）
        最基础的一些概念题，如spark的架构（cluster manager，driver，executor，work node）、BASE是什么、nosql的四种数据库类型
选择（16*2分）
        成分复杂，可以刷一刷原书配套试卷的单选题
简答（6*4分）
        1、HDFS采用块的好处
        2、HDFS中块副本的存放策略
        3、说明CAP是什么，及其原理
        4、MapReduce的shuffle的过程
        5、说明HBase的三层结构
        6、RDD挑几个方法说明意思，比如count()、collect()、flatMap(func)等
编程（16*2分）

        老师会在考前告诉你们考rdd和java基础编程，然而根本不考rdd，估计老师说什么就不考什么，可以反向复习。
        1、HDFS读写（main函数中实现伪分布式读取“HDFS/test.txt”并输出）
        2、MapReduce的WordCount代码（map函数和reduce函数）
        编程题基本上和书上一模一样背就完了。

6、软件测试

        开卷考试，全英考题，不过很简单的，带上中英文两个版本的书稳了

名词解释（4*5分）Integration testing、Structual testing、brunch converge、text expansion

判断题（7*5分）没错，是5分一个，只需要写对或错就行

        1、软件测试员的目标就是找bug

        2、测试所有状态的同时也要测试所有状态之间的转换情况

        3、在静态白盒测试中检查用户需求和代码

        4、♠是扩展字符

        5、回归测试就是返回测试（returning test）的过程

        6、使用测试工具意味着更多的资源消耗

        7、兼容性测试检查软件是否与其他软件正常交互

简答题（3*5分）

        1、有无产品说明书的区别

        2、为什么需要白盒测试/结构化测试

        3、怎样决定配置测试的重点

大题（30分）

        等价类划分，输入是199801~206812的时间数据，对其划分等价类（10分）

        设计测试用例（20分）