单选题 18道,分值:36分。多选题 6道,分值:30分。问答题 2道,分值:9分。编程题 1道, 分值:16分。单选题和多选题的范围主要是:1. C代码、Python代码的分析:例如,C中的指针*, **等;2. 软件测试理论:边界值分析、因果图、组合测试、等价类划分等;3. 操作系统相关:多线程、堆区、栈区、线程同步方法、编译过程;4. 其他:以下序列哪个不可能是快排第2轮循环的结果?以下哪个排序算法可以达到O(nlogn)?以下哪种数据结构是非线性的?(我记得是单选题吧?同时出现了堆和树)问答题:1. 什么是黑盒测试和白盒测试? 9'2. 物理内存和虚拟内存的区别和联系? 9'编程题(ACM模式):输入x,y,z,分别是小写字母字符串、数字字符串、大写字母字符串。要求输出2个结果: a. 三组字符串中分别任选1个字符进行组合(不重复),有几种组合? b. 三组字符串中任取2组字符串任选1个字符进行组合(不重复),有几种组合?例输入:aa12ABC输出:611有点不像编程题了,感觉也没考察什么。。AC了。写出来很快,因为不熟悉ACM模式,调了四十分钟的输入输出吧。。用的组合数学直接各自去重后乘来乘去的,也就2行。。寄咯~回头去加强一下操作系统、数据结构和算法的八股,感觉还是蛮重要的。