真题详解(自顶向下)-软件设计（七十六)
1、计算机软件著作权，正确的是_____。
非法进行拷贝、发布或更改软件的人被称为软件盗版者
2、循环冗余CRC校验，设数据位为k位，校验位为r位，则CRC格式为____。
k个数据位之后跟r个校验位
3、软件设计质量评审不包括____.
模块层次
4、无效windows的ip地址169.254.x.x，linux 0.0.0.0
5、算法策略：
动态规划、回溯、贪心、分治。
动态规划和分治区别：
动态规划子问题不是独立的，子问题用数组存储。
分治子问题是独立的。
动态规划 自顶向下时间复杂度O（2^n）
自底向上时间复杂度O（n^a）
6、数据流图进一步分解常见错误有哪些？
黑洞：只进不出，没有输入流。
奇迹：没有进，但是有出。
7、interface里方法不需要加public修饰。
abstract方法要用public修饰。
8、父图的输入输出数据流和子图的输入输出数据流的数量和名称都是相同的。父图的输入输出数据流一条对应子图几条输入输出数据流，子图的几条输入输出数据流刚好对应父类一条。
9、类图
有依赖、关联、泛化、实现。
关联分为聚合和组合。
用例图
包含<<include>>
扩展<<extend>> （注意没有s不是extends）