宁波大学计算机大三下期末考试-Toy模板网

这篇具有很好参考价值的文章主要介绍了宁波大学计算机大三下期末考试。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

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

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分）