21届宁波大学大三下期末考试总结

算法设计与分析

判断题5道，10分

选择题5道，10分

程序填空，四道题，60分，要写出算法类型和解释，本次考了，求逆序对，g3-竞赛分组，tfs-分考场，dp16-在神秘的村庄里挖金矿

简答题一道是问，开车地图上会显示红绿灯倒计时，这个是怎么计算的，另一道是ppt讲过的内容，问图着色算法有什么bug，如下图所示，bug就是数组存放图连接情况，节点本身有自连接，导致了Ok函数都无法通过。简答题每年都不一样的，不用太过于复习。

最后一题10分的算法设计题，只用给出说明或伪代码，每年都不一样的不赘述了。
总体而言其实难度还好，lg每年试卷都不一样，复习就看看自己之前做的oj就行。

编译原理

判断20道，20分
选择15道，30分
大题50分
大题有：
1、给定文法，写出给定句子的最左推导，画出语法树，写出短语，最左短语，句柄
2、给定表达式，画出语法树，写出后缀式，写出三元式 
3、写出满足规则，只有j和k且j开头，jkj结束的字符串的最小化DFA，注意jkj不算，其实就跟之前作业题一道题一样，只是换成了字母。
2、LL(1)文法分析，给定一个文法，清除左递归和回溯，算出FIRST集和FOLLOW集，给出预测分析表。考试前没注意回溯怎么消除，可恶！
3、LR(0)文法分析，给定文法算出LR(0)表，就那个ACTION和GOTO
4、写出属性文法，就是书上第六章5.1，原题

嵌入式

题型：

选择（R14寄存器是啥寄存器，linux发明者姓名！，异常优先级），判断，填空（就记得几个，退出异常状态的指令，），网上刷刷题。

简答题：
1、几个指令的意思，NOP，MSC，LDM，BIC啥的。
2、ARM系统结构的特点。
3、ARM处理中断过程。
4、Makefile的解释
5、ARM 处理器的工作模式
6、嵌入式系统的 BooTLoader 的功能是什么
剩下忘了嘻嘻，一共有八道题。
综合题
1、Makefile程序注释，每句话让你解释。
2、今年考的GPIO LED那个，就是纯写代码，把之前实验的代码抄下来就行，代码就是从GPIO，串口通讯和中断里选一个考。

it项目管理

本来觉得很难，结果考的很简单

题型：选择，判断，填空，简答，计算
填空75%都是PMBOK的内容，把书里那个表前两列都得背下来，然后考了为什么被称为4个核心知识领域，范围被分为产品范围和工作范围，活动被分为作业和项目。
简答：
1、5个CMM等级和基本含义
2、说出软件工程项目对个人，团队，社会经济的作用
（之前考过项目配置管理的目的和过程）

计算：
今年很水
1、告诉你了BCWP，BCWS，ACWP的中文含义，让你推导CV，SV，CPI，SPI的公式，并解释这些值的含义，比如CV小于0，是啥情况。
2、挣值分析法，就考了25%获利10w，75%亏本2w，让你画出决策树，并决定干不干。
3、给出一个表，让你画出箭线图，并计算所有的ES，EF，LS，LF，关键路径，C的总时差和自由时差，然后问你怎么压缩项目时间，这个表就是书P115，5-4表。
 

大数据

填空（20*1’）
选择（12*2’）
简答（6*4’）
编程（16*2’）
xy很懒，这个卷子从来就没有换过题目，大家背题就完了！！
最新消息：据说下一届之后课程内容会调整，会考flink等等内容，大家还是不要太相信还是考这些题目。
填空：最基础的一些概念题，如spark的架构（cluster manager，driver，executor，work node）、BASE是什么、nosql的四种数据库类型
选择：成分复杂，可以刷一刷原书配套试卷的单选题 链接
简答：
1、HDFS采用块的好处
2、HDFS中block副本的存放策略
3、说明nosql的cap原理。
4、MapReduce的shuffle的过程
5、说明HBase的三层结构：zookeeper,root,meta
6、RDD挑几个方法说明意思，比如count()、collect()、flatMap(func)，foreach(func)，reduceByKey(func)
编程：
1、HDFS读写（实现伪分布式读取“HDFS/test.txt”并输出）

2、MapReduce的WordCount代码（map函数和reduce函数）

机器学习

选择题 40’（每个2’）
填空题 24’（每空2’）
简答题 18’（每题6’）
计算题 18’（每题9’）
选择题还行、填空有道代码挖空题，建议不要复习，没什么意义。
简答题今年考了：
1、决策树是什么？
2、贝叶斯分类器是什么，有什么局限？
3、神经网络的三层结构，每层结构的作用？
感觉简答题就考前面比较基础的概念，去年也是考的前面几个单元，不用太抠后面单元的细节。
计算题（从四个里面选，第四章信息增益，第五章反向传播，第七章朴素贝叶斯，第九章聚类）：
1、kmean的计算。
2、手动计算信息增益，要看看缺损值和连续值的计算，今年考了连续值的怎么算，然后让你选出最好的分类属性。

软件测试

软件测试已经变成中文考试了，只让带书，但是你可以把题目什么的抄书上。

题型

名词解释
（1）配置测试
（2）杀虫剂困境
（3）确认（在书本P30）
（4）等价类划分
（5）静态测试
判断
简答
简答三道都是书上原题，但是稍有修改，每章后面都有习题：
1、三种代码覆盖方式哪一种最好
2、（考试修改版本）指出下面产品说明的错误：“当用户选择Compact Memory”选项时，程序将使用哈夫曼解析矩阵方法将压缩邮件列表数据到最小，错在“最小”，没有量化。
大题
最后大题是：迪士尼狮子王光盘游戏案例，是什么问题（配置缺陷问题），然后问如果你是测试员你会怎么办。去年考了等价类划分，csdn搜一下看几道就行。