第十五章、面向对象程序设计（15分） 1、5个程序填空 1、C++：类的定义 2、C++：派生类的定义 1、就是继承，c++允许多继承 3、C++:类外定义函数体 4、C++：虚函数和纯虚函数 1、加了virtual关键字，就没了 2、纯虚函数就是java的抽象类abstract 5、C++：对象指针和对象引用 1、 6、Java：类的定义 1、f…

第十四章、数据结构及算法应用（15分） 1、这个是人家写好的代码，我们自己去填空，5个空 1、初始化、时间复杂度、 1、分治法 1、复杂问题分解化，用递归 1、二分查找法 1、双指针+对半取整 2、回溯法 3、贪心算法 1、局部最优，整体可能最优，不绝对。 4、动态规划 1、全局最优 5、总结常见算法特征 1、分治、动态规划 2、回溯法、贪心法 6…

第十三章、UML建模（15分） 1、拿到12到15分的题目 2、用例和类图、对象图、顺序、活动、状态图必须掌握 1、用例图（常考） 1、介绍 1、参与者和用例之间的关系 2、关系包含 包含关系 扩展关系 泛化关系 3、如图 2、用例图 1、扩展关系 A可能用到B，但B不一定用到A 给我的感觉是java继承 2、包含关系 A包含B，就像系统登录功能一…

第十二章、数据库设计（15分） 必须拿到13~15分 1、数据库设计过程 2、ER模型 1、实体间联系类型 1、方框：实体 2、菱形：关系 3、弱实体： 4、圆圈：属性 5、关系 一对一 一对多 多对多 2、E-R图关系模型的转换 1、如图 3、答题技巧 1、找联系 2、特殊关系 3、找主键和外键 4、其他类型 主键 候选码 +1个实体 4、200…

第十一章、数据流图（15分） 1、必须拿12~15分 1、数据流图基本概念 1、如图 2、外部实体 系统外部相关的人 3、加工 输入和输出数据流之间的转换 eg：给面包原料，加工出面包 4、例子，如图 5、DFD图（也是数据流图） 平衡：外部实体给出的顶层图和0层图，都是一样的。保持不变 2、数据字典 1、如图 1、是对数据流图的一种补充说明 2、…

第十章、知识产权与标准化（1~2分） 1、保护范围与对象 1、著作权 人身权 财产权 不需要申请 2、如图 3、专利、反不正当竞争法 2、保护期限 3、知识产权人确定 1、职务作品 只要用到单位的东西，就是单位的作品 只有署名权、著作权 2、如图 3、如图 4、侵权判定 1、概念 2、侵权判断 5、标准化 6、标准化基础知识 1、标准的分类 2、标…

第九章、多媒体基础知识（3分） 1、音频相关概念 1、相关概念 2、计算 2、图像相关概念 1、1位二进制表示2种颜色 2、亮度、色调、饱和度 3、图形与图像相关概念 1、向下取整 2、如图 4、媒体的种类 5、数据压缩基础 1、如图 2、了解知道即可 6、有损压缩和无损压缩 1、有损压缩就是恢复的时候会有破损 2、无损压缩，就是恢复的时候不会有破…

第八章、程序设计语言与语言处理程序基础（3~5分） 1、编译过程 1、内容 2、其中语义分为动态和静态 动态：死循环，零除数。a/0 静态：其他类型错误。b=0,a/b 2、文法定义 1、定义 2、类型 3、语法推导树 1、就是相互推导，相互引用 2、如图（这个例题要掌握） 4、有限自动机 1、如图内容 2、例题 5、正规式 1、如图 2、感觉和正…

第七章、数据结构与算法基础（25分） 1、上午理论：10分 2、下午有道大题：15分 3、主要内容 1、数组 1、len是所占字节的长度，1,2,4,8,4,8,1,2 2、这里：n是行，m是类 3、公式 4、推导公式 5、例子 2、稀疏矩阵 1、为什么-n，就是说我们要把中间的那个对角线减去，然后再加回来 2、公式不要硬记，直接代入法，带入具体数…

第六章、面向对象技术（12分） 上午：面向对象的基本概念：12分 下午：UML和设计模式：30分 1、面向对象的基本概念 1、基本概念 1、模板类 见名知意 2、消息和消息通信 消息是异步通信的 能提高效率 2、面向对象设计七大原则 7、迪米特（Deteter）原则(最少知识法则) 一个对象应当对其他对象有尽可能的少了解 2、UML 1、OMT是最…