历届考研试题

软工：
选择题：
根据题目描述情况选择以下合适的答案：
可测试性、可理解性、可靠性、可移植性、可使用性、兼容性、容错性、可修改性、可接近性、一致性
问答：
瀑布的特点、有什么局限性？
什么事CMM，哪五级？
信息隐藏是什么？
面向对象中如何实现信息隐藏，有什么优点
画图：
UML用例图分析，整体的用例图、两个用例的详细描述（在线活动报名软件）
分析：
基于层次化体系结构设计、基于事件驱动的体系设计 根据下面的需求说出这两个的优缺点
【需求1】机器人实时响应能力，【需求2】不确定性的能力，【需求3】应对危险的能力
选择：
软件测试，语句覆盖、条件覆盖、判定覆盖、路径覆盖 x y
——————x=0andy>2—————— 0 3
| | 1 2
| ————x<1ory=1————— 0 2
| | | 3 1

系统结构：
填空：
单核 3.0GHz的 60%并行，40%非并行， 双核______GHz
6段流水 2ns,2.5ns,2.5ns,2ns,2.5ns,3ns CPU最高_____MHz 完成10个指令______ns
X86—32 -1234（大端） 传输到SPARC32位机器上，带符号整数值___
15/8 32float exp________,frac_________
问答：
Intel meltdown 原因， 乱序执行，分值预测 优缺点
填空：
根据一段代码，填写miss率
根据一段代码，找页字节_ 页目录条目_ 每个条目长度_ 每页表中有_条目 每个条目__字节
连线题：

机试大概是 第一题是个模拟，广搜，第二题不会，DP算法，第三题 线段树或者splay来优化倒叙排序，以及用hash记录数组中出现重数的情况

第一部分数据结构(70分)
1.判断题10×2’
T(n)=T(n/2)+O(1)的解总是T(n)=O(log n)
比较算法CBA的排序与时间复杂度O(nlog n)
fibsearch()的前黄金分割点和后黄金分割点
基数排序底层稳定性
最优PFC两不同深度子树互换后不是最优PFC
散列表+双向平方策略+伸展树
未改进的next[]+KMP算法
完全二叉堆的插入时间
2.单选题8×3’
就地算法空间
非法表达式+逆波兰式
evaluate()表达式求值算法
AVL树
B-树的根节点常驻内存，则查找时启动IO次数
单向平方试探策略散列表+LazyRemoval标记
左式堆
随机二进制串好后缀表项gs[0]=1的概率
3.算法题6’+4’+3’
单峰向量:设计算法，在O(log n)时间内找到最大值点位置k，并证明最坏情况下时间复杂度也是O(log n)
4.算法题6’+4’+3’
最大和区间:设计算法求出一组数的最大和区间，要求:O(n)才能得分，O(n)才可能得满分，蛮力算法、枚举都不得分。

2018清华大学914软件基础综合试题回忆
数据结构：
填空题：5x3分
循环队列d[m]出队操作
KMP失效函数
解答题：3x7分
构造次优查找树，计算PH值
给出7个数，6个行号，6个列号，构造稀疏矩阵，写出三元组表
算法题：
1.中序遍历二叉树线索化(代码填空)
2.将两个二叉排序树合并成一个一个二叉排序树

操作系统
选择题(10x1分)：
磁盘是以什么单位来读取的？
A块B记录C柱面D磁道
填空题( 5x2分)：
计算机系统消耗的两个例子
解答题(3x10分)：
给出一段汇编代码，地址号，问逻辑地址物理地址，PC值等，一共五小问
页表页号，给出几个逻辑地址，转换成物理地址，有的会缺页中断
磁盘调度类似的，好多计算。

软件工程基础：
选择题(20x1分)：
依旧是学堂在线原题，其中还有一个题是考git指令的，原来以为不会考这么细，还是大意了
解答题(2x15分)：
1.画类图，一个冰球联赛有多个冰球队，一个冰球队有多个队员，一个队长，队员有姓名地址，一个冰球队有一个教练，一个教练
可以带多个队伍，队伍之间进行比赛，比赛有场地有得分
2.飞机上乘客携带行李不超过20公斤免费，超出的部分头等舱4元/公斤，其他舱6元/公斤，残疾乘客费用减半
第一问画出判定表，第二问写出用例
数据结构补充
填空：给了一个序列要求写出第一趟快排后的序列， 写出一个广义表进行了给定的tail和head操作后的结果
解答：给了一个广义表，要求画出存储结构，广义表可为其他表所共享
算法：第二题的合并两个二叉树要求用递归算法

操作系统补充
填空：设备控制器中一般都有那几种寄存器？数据寄存器，, .
解答题：第一题类似于今年王道模拟题第二套的46题

考后的感觉：
软工最简单，因为看前人的经验帖了解到学堂在线的课后题很重要，所以我前后刷了3次，考前又看了1遍错题，考场上20个选择只有两三个题需要自己思考判断。学堂在线的课程很棒，每一集也有课件可以下载，建议先打印课件，看视频的时候直接把笔记记全，我是先看后打印的，有些还返回去看过补笔记，有点费时间。
操作系统考的比较常规，之前做个习题和两个八套卷，至少不会有完全陌生的知识点出现。
数据结构考点很广，看到次优二叉树，广义表存储结构这些考点的时候，心里很自责，因为过第一遍的时候碰到这些涉及这些知识点的时候都细细地看懂了，但是在第二轮过的时候，还是决定把这些只有很少题目出现的知识点放掉，没有再看，策略上犯了大错误。

备考过程中在王道论坛受益非常大，考前就想着一定要把题目记下来，也为以后的人做点什么，可是考完数学整个人都懵了，状态也没调整好，什么都记不住了。。。真心感谢楼主！

附件中是我这段时间整理的备考期间买过的书，包括我购买的时间，个人使用的方法，价格，希望能算做对论坛一点点回报。

另，淘宝上名为“清华914软件工程基础综合考研笔记”的不要买，我买过，笔记没有价值，里面的真题不过是从王道上抄去的回忆版。我当时是觉得政治英语数学都有很系统的复习体系，比如政治跟肖秀荣，英语做黄皮书，数学跟张宇，就觉得914没有底，有点摸不着头脑，看到一个标着914的就像找到了救命稻草似的，哈哈。但实际上，数据结构和操作系统都是很成熟的学科，而软件工程又有学堂在线。

1用户用http请求访问一个网页，网页一共有一个短文本和5个jpg图，问用户从请求连接到能看到整个网页为止共经过（）个RTT？
A8 B7 C6 D5

关于拥塞避免的，A向B发送数据，阈值为16KB，MSS=1KB
1A一直向B发送数据，未遇到超时情况，当A收到了ACK为8KB的报文后，拥塞窗口的大小为多少？
2A一直向B发送数据，未遇到超时情况，当A收到了ACK为31KB的报文后，拥塞窗口的大小为多少？
3当遇到超时后，（好像是又经过了多少RTT记不太清了）新阈值和此时窗口大小为多少