这个961改革后只有3年,之前和计算机考一样,群里只有两年的,没有2017年的,因为那年就5个人考上,要不是有我同学在也回忆不出来,所以还是比较宝贵的,天行也花了很多时间。
2017年
数据结构:
向量相对于数组有什么优缺点?
二叉树计算叶子节点算法,时间复杂度。(可使用任一程序设计语言或伪代码,建议先用自然语言描述算法)。
几乎逆序的数组排序用什么排序算法?写出算法,时间复杂度。
二叉排序树的2种优化方法,并且介绍这两种方法是怎样优化二叉排序树的。
流水线是怎样提高性能的,会遇到什么问题,解决方法是什么。
软件优化至关重要,软件优化一般有哪些方法?
高速缓存
性能分析定律
存储结构是怎样提高性能的,它和局部性的关系是什么。
虚拟内存的作用,通过什么方式提高虚拟内存的性能。
软件工程:
瀑布过程的特点
开闭原则
敏捷宣言是什么
一个场景(学生毕业申请系统),画出UML图、画出流程图0、画出流程图1 结合传感器说明简述软件测试的作用。
是不是用例越多越好?为什么说明原因。
白盒测试和黑盒测试在用例设计上的区别。
2018年
加一个数据结构遗漏的:
数据结构
向量相对于数组的区别和有什么优缺点?栈的链表实现
数组和链表性能比较
希尔排序是否稳定?
哈弗曼树遍历输出叶子节点编码和压缩效率
csapp
优化程序性能的方法
局部性定义
虚拟内存和memony cache比较
流水线处理器
amdlhal定律解释
软工
学生系统用例图
数据流图
图书馆管理系统类图
软工工程选择
依赖转制和接口隔离
加一个数据结构遗漏的:
向量相对于数组的区别和有什么优缺点?
2019年
一,数据结构
1,为什么队列的单链表表示只能选择尾部插入头部插入,以及采用什么措施可以使得尾插入和头删除的时间复杂度达到o(n).15mark
2,DIJKSTRA算法的单元点最短路径给出了一段完整的伪代码要你填满四个空缺的语句。10mark
3,构造堆的算法,分析时间复度分析。15mark
4设计一个算法得出二叉树的存在两颗非空子树的节点数量。10mark
5,找出一个数组的前K最小。并且保证其时间复杂度为o(n).时间复杂度不是n的酌情给分.10mark
二:软件工程
概念题:
1,评价用例设计的优劣性
2,CMMI概念及等级
3,软件需求过程中需求获取的方法
4,抽象与逐步求精的关系的概述
画图
5,关于台灯的开关与弱光档与强光档的状态机图12mark
6,考务管理数据流图顶层图与1层图(note:钱乐秋著的书上原例题) 11mark
7,给出了一个冒泡排序的方法属于CBbuleSort类,有详细的伪代码。
①什么是内聚的概念,以及上面的方法是内聚的吗?请问修改怎样使它高内聚
②假设上面的CBbuleSort类继承自CSort类,请你推测该父类的属性和方法并用类图表示他们之间的关系。
③第二问中的方法可以方便的扩展到其他的类实现更多的排序操作。请问这提现了什么原则。
简答题
8,列举白盒测试里面的测试覆盖标准,至少三条。3mark
9,有人说测试就是测试程序的正确性,你觉得对吗?3mark
三:CSAPP
1,流水线原理,影响流水线效率的划分方式
2,amanda定律加分析
3,存储器对流水线的影响
4,如何提高存储器性能,依据了什么原理