专业课考点参考

Posted 2020-10-07 柒月

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

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

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