+专业课考点参考

数据结构：
向量相对于数组有什么优缺点？
二叉树计算叶子节点算法，时间复杂度。（可使用任一程序设计语言或伪代码，建议先用自然语言描述算法）
几乎逆序的数组排序用什么排序算法？写出算法，时间复杂度。
二叉排序树的2种优化方法，并且介绍这两种方法是怎样优化二叉排序树的。

计算机原理：
Amanda 硬件优化趋势
流水线是怎样提高性能的，会遇到什么问题，解决方法是什么。
软件优化至关重要，软件优化一般有哪些方法？
高速缓存
性能分析定律
存储结构是怎样提高性能的，它和局部性的关系是什么。
虚拟内存的作用，通过什么方式提高虚拟内存的性能。

软件工程：
瀑布过程的特点
开闭原则
敏捷宣言是什么
一个场景（学生毕业申请系统），画出UML图、画出流程图0、画出流程图1
结合传感器说明简述软件测试的作用。
是不是用例越多越好？为什么说明原因。
白盒测试和黑盒测试在用例设计上的区别

 

向量和数组（10分）
向量vs数组的优缺点

二叉树（20分）
设计一个递归程序计算一个二叉树的叶子节点数目，并给出时间复杂度。
（可使用任一程序设计语言或伪代码，先用自然语言描述算法）

排序（15分）
将一列几乎逆序的数组（XXXXX）用算法排序（XXXXX）
二叉排序树（10分）

 

软件测试（10分）
软件测试的主要目标
软件测试中测试用例越多越好吗？为什么？
白盒测试与黑盒测试主要区别是什么？

软件需求（18分）
一段背景描述，要求画UML类图、数据流图

小题（各4分）
瀑布模型的主要特点、开闭原则。。。

 

存储系统（20分）
存储系统层次结构…、高速缓存…、虚拟存储…

性能优化（20分）
性能分析定律…、流水线…、优化程序…、程序性能…