计算机科学与技术硕士考试离散数学软件工程人工智能-考点总结

qq_39670012

已于 2023-09-22 17:26:02 修改

阅读量634

点赞数

文章标签：学习经验分享

于 2022-08-15 11:05:31 首次发布

本文链接：https://blog.csdn.net/qq_39670012/article/details/117218020

版权

数学：
1、命题定义 3分

存在用合取，任意用推导

2、填空题 10分

等价关系：自反，传递 ，对称，偏序关系：自反，传递，反对称，对称又是反对称的关系R = {<x,y>| x=y}
合取计算∩ 析取运算V 主合取范式M 主析取范式m 合0析1
图G v-e+r =2，简单图、完全二部图着色数2，奇圈和奇数阶轮图都是3-色图，而偶数阶轮图都是4-色图
树T的度和节点个数  边=顶点数-1
指数型母函数、牛顿二项式展开正负两种、排列组合圆桌插排重排，错排容斥原理，
2022追加：
简单图着色数原理、图G度数转换，二元关系，集合关系、离散数学https://www.jianshu.com/p/b143327f2ff9

3、简答题 7分

命题逻辑表达 P(a)∪(b)->Q(a)∩Q(b)
幂等律
齐次递推关系：设特征方程 设Hn
指数型母函数G(x) https://wenku.baidu.com/view/713f094c4228915f804d2b160b4e767f5acf80c5.html
2022追加：
an是E上的序1+x+x2+x3

4、计算题 10分

排列组合C和P（圆圈、盒子）  https://zhuanlan.zhihu.com/p/41855459
			https://www.jianshu.com/p/1d19e029e09d 
			https://www.sohu.com/a/159513190_356327
			球盒问题汇总 https://blog.csdn.net/weixin_38004638/article/details/82557393 
			https://wenku.baidu.com/view/6bbc8372534de518964bcf84b9d528ea81c72fa6.html	
牛顿二项式公式 (a+b)n=Cn

5、证明题 10分

反证法：自反和传递关系
以此类推法

软工：
1、选择题 5分

生存周期：演化、螺旋、智能、喷泉、瀑布模型。
过程模型：瀑布模型（需求明确）、喷泉模型（迭代和无间隙性）、增量模型（逐步完善）、螺旋模型（风险分析大型系统）、演化模型、功能模型、
基本过程：获取过程、供应过程、开发过程、运行过程、维护过程
白盒测试（去研究里面的源代码和程序逻辑）的覆盖类型：逻辑、语句、条件、路径覆盖。覆盖准则：每一条可能的路径至少执行一次。
黑盒测试（基于界面的功能测试）功能图法、因果图法、等价划分法。还有单元测试、集成测试和系统测试
模块耦合-一个软件结构内不同模块之间互连程度的度量，
有内容耦合(访问数据、入口、代码重叠)，数据耦合(数据传参)，公共耦合(访问公共数据环境)，控制耦合(传送开关)，
内聚类型-一个模块内部各元素彼此结合的紧密程度的度量，
偶然内聚<过程内聚(依次)<通信内聚(读写数据)<功能内聚
聚合：整体和部分的关系(车和轮胎)，泛化：继承关系（老虎和动物），依赖：使用关系。

2、判断题 5分 3错2对
3、简答题 12分定义+分类

Rup：统一软件过程是一个面向对象基于网络的开发方法，有商业建模，需求，分析和设计，实现，测试，部署。
软件项目的可行性研究：经济可行性、技术可行性、法律可行性、方案可行性
软件测试流程主要有：分析需求文档、测试用例设计、测试执行过程、测试结果分析、形成测试报告。
软件需求分析就是明确软件配置，有原型化法：探索性、实验型、进化型；结构分析法：顺序结构、循环结构、选择结构；
原型开发由哪些步骤？1确定原型开发目标 2功能选择 3原型构 4评价原型 实现用户与开发者双向沟通。
软件质量保证：对软件过程和产品质量的分析数据，有功能性、可靠性、易用性、效率性、可维护、可移植。
简述模型在软件开发中的作用。建立模型可降低软件开发复杂度.使开发者有效地交流.清晰表达开发全过程。
CMMI 能力成熟度模型有初始级、已定义级、已管理级、量化管理级、持续优化级五个等级。
RMMM 计划-软件项目风险模型   COCOMO成本估算模型
UML是系统动态建模图 有三种：实体关系图-数据对象描述；DFD 数据流图-加工规格说明；状态迁移图-控制规格说明。

5、建模题 8分分析+设计方法

结构优化法、DFD顶层流图（图书管理系统）、顺序图NS图PAO图、数据字典
2022追加：
区分顶层DFD和0层DFD、功能模型

人工（白送18分）：
1、选择题 9分

非单调知识不完全，可能陷入局部极值点，花费在于收集知识库，专家系统产生式 原推理程序不需改变，重言式

2、证明题 9分

归结法逻辑表达式 仅为∧，∨，→的公式  https://wenku.baidu.com/view/fc4ec371900ef12d2af90242a8956bec0875a50d.html

3、问答题 12分

热点：机器学习，CV，NLP，数据挖掘，自动驾驶，
自然语言处理的含义和流程：指计算机能够执行人类所期望的某些语言功能。有从词法分析、句法分析、语义分析翻译成自然语言。
数据挖掘的含义和应用类型：从大数据中通过算法搜索出隐藏于其中信息的过程。有神经网络法、决策树法、遗传算法、蚁群算法。
遗传算法的原理和过程：选择、交换、突变。
推理方法：确定性推理、非确定性推理、单调推理、非单调推理、启发式推理、非启发式推理、演绎推理、归纳推理、
不确定性推理是建立在不确定性知识和证据的基础上的推理。线性归结法一定能归结为空子句。
Agent系统：具有自主性，交互性，反应性，主动性。是分布式，计算是异步的计算机系统或智能实体。
机器学习概念:  是综合性多领域的交叉学科，涉及概率论、数学、统计学等学科；
                        专门研究计算机获取新知识，不断改善自身性能；
                        是人工智能的核心，目前在自动驾驶、图像识别、医疗诊断、大数据智能分析等等领域大力发展。
建造专家系统步骤：问题选择与任务确定、需求分析、原型化设计、规划与设计、系统实现、系统设计与评价、系统维护。
分类问题划分为二元分类、多元分类。决策时有根节点，内部节点，叶节点。监督学习需要给数据打标签；而无监督学习不需要给数据打标签
2022追加：
启发式在不确定性推理的三个公式、主观贝索斯在二元分类里的作用，非确定性推理的含义，
计算：https://blog.csdn.net/JeronZhou/article/details/121151042

黑色或蓝色墨水笔、2B铅笔、橡皮、绘图仪器、无存储和编程功能的电子计算器、准考证和有效身份证件
旋风竹影：https://www.jianshu.com/p/95256191f5cb 
https://www.jianshu.com/p/be75c36b6c80 
https://www.jianshu.com/u/7d1b43013bc0
https://www.jianshu.com/p/b17aa2be483d
https://www.jianshu.com/p/472e58e9c815
https://www.jianshu.com/p/db804ef867c3
烂熟于心才行，
讲究答题策略，大分值先拿，小分错过没关系，20+20+20即可。

以下为硕士上课作业
机器学习论文：
https://cloud.tencent.com/developer/article/1068018