国科大2017-2018年高级软件工程程相关的复习考试真题资料。
自己整理和同学对了答案的试题和答案
内容：
一、概念解释
1. 敏捷开发方法 与 Scrum 方法
2. 基于计划-文档开发方法(Plan-and-Document based Development)
3. DRY (Don’t Repeat Yourself) 无重复代码
4. MVC(软件作为服务的开发框架)
5. SMART 用户故事
6. TDD and 红-绿-重构
7. FIRST 测试原则
8. 代码味道及类内方法 SOFA 原则
(说明 S、O、F、A 分别代表什么?违法该原则的代码的不好特征、重构和修复的方法)
9. 类间关系的 SOLID 原则(说明每个原则的意义、违法该原则的代码的不好特征、重构和修 复的方法)
(1)单一责任原则 (2)开闭原则 (3)里氏替换原则 (4)依赖注入原则 (5)迪米特法则
10. 持续集成及开发
11. 文档对象模型(DOM)和 jQuery
12. JavaScript 函数特点
13. HTML
14. ruby 面向对象
15. ruby 访问控制 public、private 和 protected
16. CSS 规则构成
17. ruby 中的数组
18. Ruby 哈希(Hash)
19. Ruby 迭代器:each 和 collect
20. Git 工作流程
2019-12-21 19:45:34
6.49MB
1
国科大的算法设计与分析相关1-5章复习题
第一章样例：
1.讲义习题一: 第1(执行步改为关键操作数)、第2、3、6、7题
习题一
1答：执行步4pmn+3pm+2m+1;关键操作2n*m*p
2方法一答：2n-2次
方法二答：2n-2次
3 1）证明：任给c，n>c,则10n2>cn 。不存在c使10n22c时，logn>c，从而n2logn>=cn2,同上。
6 答：logn，n2/3，20n，4n2，3n，n!
7 答：1)6+n 2) 3)任意n
2.讲义习题二：第5题。
答：c、e是割点。每点的DFN、L值：A1,1、B2,1、C3,1、D4,4、E5,1、F6,5、G7,5。最大连通分支CD、EFG、ABCE。
3.考虑下述选择排序算法：
输入：n个不等的整数的数组A[1..n]
输出：按递增次序排序的A
For i:=1 to n-1
For j:=i+1 to n
If A[j]
2019-12-21 19:45:34
4.03MB
1