目录
软设题目十分固定,全部都是模板题
数据流图
问题一:找出实体E1~E…。
一般关键字为——人,物,系统
做题时可以用方框画出对应的关键字
问题二:找出数据存储D1~D…。
一般关键字为:信息,文件,表,库
做题时可以用“匚”画出对应的关键字
问题三:补齐缺失的数据流。
一般方法:
1:父图和子图要平衡
2:子图加工既要有输入数据流,也要有输出数据流
3:根据说明中的文字来对应的去看每一个加工是不是都完成了说明中的任务/操作
数据库设计:
问题一:补充X个联系。
注意:1:1,1:* ,*:*的对应关系
一个关系对应一个联系
问题二:补充表内属性信息。
一般方法:
1:找出实体缺少的属性
2:根据对应关系添加外键
3:一个空代表缺失N个属性(N>=1)
问题三:分析实体的主键和外键。
唯一标识一个实体的属性即为主键
一个属性可以唯一标识一个外部实体即为外键
问题四:假定场景,存在问题,适应性改进数据库。
一般问题:
插入异常,删除异常,修改异常,数据冗余
解决问题:
加属性,加表
UML类图
问题一:找出用例名,参与者名。
在文中直接找就行.
问题二:找出类名。
在文中直接找就行.
C语言算法
问题一:补充程序,程序填空。
题目中有说明,说什么写什么就行
问题二:算法策略以及时间复杂度
算法策略四选一,像那个选哪个
贪心
分治
回溯
动态规划
时间复杂度
观察程序运行次数和n的关系即可
问题三:给组样例,求运行结果。
手动将样例带入程序代码计算即可
JAVA面向对象
记住几个关键字:
定义 | 使用 |
---|---|
interface | implements |
abstract | extends |