每年考试题型可能会有变化，仅供参考。

算法设计与分析

题型

• 填空 10’
• 判断 10’
• 程序填空与分析4题 60’
• 简答题 2题 10’
• 设计题 10’

算法这门课单从考试来说还是很简单的，填空、判断都是网络上的原题，考前去刷一下就好了，程序填空与分析考的是平时oj上机的原题，平时是自己写的话问题不大，这次考了真假硬币、能量球爆破（矩阵连乘）、区间问题1还有森林迷宫。简答、设计也不太难。

简答：1、有四枚硬币字面朝上，每次同时翻三枚，求怎样才能用最少的次数翻成四枚硬币全部花面朝上，为什么？2、0/1背包和非0/1背包有什么区别，分别适合用什么算法求解。

设计：用伪代码描述扑克牌切牌的过程

编译原理

题型
分值分布大概如下，可能会微调

• 判断20’
• 选择20’
• 简答题15’（3题）
• （词法、语法、语义）大题35’
• 综合题10’

选择判断可以去网上找题刷，挺多原题的。
简答题：
1、给定文法，写出给定句子的最左推导，画出语法树，写出短语，最左短语，句柄（6’）
2、给定表达式，画出语法树，写出后缀式，写出三地址（4’）
计算题（15+15+10+10）
1、写出满足规则，只有j和k且j开头，jkj结束的字符串的最小化DFA
2、LL(1)文法分析，给定一个文法，算出LL(1)的分析表。
3、LR(0)文法分析，给定文法算出LR(0)表
4、属性文法内容，给定文法，画出抽象语法树

嵌入式

题型

• 选择（20*1）
• 简答（8*5’）
• 综合题（40’）

简答题：嵌入式异常退出的过程；ARM的7种模式；Thumb技术的优点以及将ARM指令集切换成Thumb指令集的方法；条件码：NE、EQ、GT、LT、MI的意思；Makefile的解释；ARM的异常等级和安全模型；嵌入式开发环境的组件等
综合题
1、Makefile程序注释，和上面的Makefile解释题差不多
2、shell脚本解释，了解shell基本知识就很简单
3、今年考的串口通信
一页开卷，老师会期末发的复习题，抄一下里面的简答题和编程题还是容易过的。可以去看一些makefile的入门介绍和shell的简单命令。简答题基本原题，良心考试，童叟无欺！复习题答案参考

it项目管理

4、IT项目管理
题型

• 选择（10*2’）
• 判断（12*1.5’）
• 填空（18*1’）
• 简答（3*6’）
• 分析（25’）

选择判断可以去网上找题目做做感觉，填空题这次基本全是PMBOK的内容（1.3.4那里的几个表格的前两列）。
简答：1、PMBOK的十大知识领域；2、项目配置管理的目的和过程；3、成本预算的计划性，约束性、控制性的含义
简答题还是比较看运气的，出题范围挺大，要背的东西很多。
分析题：1、成本分析题-》挣值分析法（cv、sv、cpi、spi）；2、进度分析题（画箭线图、前导图，求关键路径等）
期末思维导图整理，仅供参考。

大数据

题型

• 填空（12*1’）
• 选择（16*2’）
• 简答（6*4’）
• 编程（16*2’）
  这门课属于就算平时没有好好学，期末也能就用一天不到的时间看ppt复习完。
  填空：最基础的一些概念题，如spark的架构（cluster manager，driver，executor，work node）、BASE是什么、nosql的四种数据库类型
  选择：成分复杂，可以刷一刷原书配套试卷的单选题 链接
  简答：
  1、HDFS采用块的好处
  2、HDFS中block副本的存放策略
  3、说明nosql的cap原理。
  4、MapReduce的shuffle的过程
  5、说明HBase的三层结构
  6、RDD挑几个方法说明意思，比如count()、collect()、flatMap(func)等
  编程：
  1、HDFS读写（实现伪分布式读取“HDFS/test.txt”并输出）
  2、MapReduce的WordCount代码（map函数和reduce函数）
  编程题和书上几乎一样，直接背课后的示例代码就好了

xy考前可能会说范围，但不要太认真，不然会被忽悠，今年说考mapreduce和rdd编程但就没看到rdd编程（亏我看了好久-.-），把ppt大概过一遍就有很多分了。

机器学习

题型

• 选择题 50’（每个2.5’）
• 填空题 20’（每空2’）
• 简答题 18’（每题6’）
• 计算题 12’（每题6’）

选择题、填空还是比较简单的，平时上课有好好听的话基本白送。
简答题今年考了：1、决策树ID3、C4.5、CART有什么区别？2、为什么不能在深度学习中广泛适用sigmoid函数作为激活函数，请列式并加以说明？3、机器学习中的数据集通常是怎么划分的，常见的评价方法有哪些，请加以说明？
计算题：1、kmedia的计算（和kmeans差不多，题目给了相关背景，就更新聚类中心有点不一样）。2、手动计算反向传播，并更新权重。
这门课个人觉得不用复习太久，一页开卷纸也不用抄太多，因为不太用的到，有这时间不如去多抄点嵌入式的一页开卷。

这门课和去年相比难了不少，可能是去年一个小时左右基本都交卷了，所以如果想让之后让这门课再难点可以早点交~_~

软件测试

题型

• 名词解释
• 判断（不需要给理由）
• 简答
• 大题

除大题外每个5分，大题30分

首先针对考试来说，软件测试不需要复习很久，只需要考前花两三个小时把书大概看一遍留个印象就好
考试的最好是带一本中文书，一本英文书，名词解释从英文书标题中找，然后去中文书看答案，没有英文书可以去向有的同学要过来拍一下目录然后打印出来也行。判断题也是wxh在复习课上说过，书上仔细翻翻也有。简答题跟名词解释差不多，从书上找到指定内容套就行
大题每年不一样，去年考了一段函数的找bug，今年考了等价类划分。
另外附上今年考题仅供参考