study

数据结构与算法 期末复习zstu 浙江理工大学 2023学年第1学期 数据结构与算法 huffman 带权路径长度 WPL: 路径长度 * 点的权值prim: 在已确定生成树的相邻边找最小的kruskal: 边按权值升序，依次选中，不能形成环dijkstra: 每轮确定一个距离源点最短的点floyd: 对于每一对顶点，尝试通过另一个顶点查找更短路径Hash 失败查找长度：表内所有项都要计算(?) 直到找到空的次数程序填空注意 T==NULL 的情况树->二叉树：兄弟相连；取左孩子 第 1 章 绪论1.2 算法和算法评价1.2.2 性能指标 第 2 章 线性表2.2 顺序表示内容略 题目假设顺序表的长度为 n， 若在位序 1 处删除元素，则需要移动 n-1 个元素； 若在位序 n 处删除元素，则需要移动 0 个元素； 若在位序 i (1≤i≤n) 处删除元素，则需要移动 n-i 个元素。 假设各位序删除元素的概率相同，则平均需要移动 （n-1）/2 个元素。 假设顺序表的长度为 n， 若在位序 1 处插入元素，则需要移动 n 个元素； 若在位序 n+1 处插入元素，则需要移动 ...

操作系统 期末复习zstu 浙江理工大学 2023学年第1学期 操作系统 带参考标记 ※ 的章节建议优先阅读 带星号 * 的章节或许可以暂时略过 考前关键词速记定义：操作系统是指控制和管理整个计算机系统的硬件和软件资源，合理的组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。特征：并发 共享 虚拟 异步功能：处理机管理 存储器管理 设备管理 文件管理 接口管理接口：命令 程序单道：内存只有一道作业，CPU处理只一个多道：内存有多道作业，在CPU中交替运行分时：用户共享主机 人机交互同时性 交互性 独立性 及时性时间片轮转调度实时：在时间限制内完成紧急任务，不需要时间片排队硬实时 软实时最早截止时间优先调度、最低松弛度优先调度顺序执行：顺序、封闭、可再现并发执行：间断、失去封闭、不可再现进程是程序的执行过程，是系统进行资源分配和调度的独立单位特征：动态 并发 独立 异步状态：创建 就绪 执行 阻塞 终止活动就绪--挂起--静止就绪活动阻塞--挂起--静止阻塞进程控制块PCB组织方式：线性、链接、索引执行、就绪、阻塞、（空闲）队列指针创建：分配进程号 ...

软件工程 期末复习zstu 浙江理工大学 2023学年第1学期 软件工程 带有参考标记 ※ 的章节建议优先阅读 题目的答案不保证完全正确 考前关键词速记目录：需求获取、需求分析、软件设计、体系结构、人机交互、详细设计、实现、结构化开发、测试、维护、持续集成、度量、管理生存周期：需求、设计、编码、测试、运行、退役对应：需求规约、需求模型、体系结构、详细设计、源程序、可执行代码软件危机：需求获取、需求分析不准确；缺乏项目管理瀑布：可行性、需求、设计、编码、测试、运行、退役适合小规模、需求稳定优点：利于体系结构、利于管理、规范化缺点：确定需求、时间长、缺陷隐藏极限编程：完整团队、增量规划、客户参与、简单设计、结对编程、测试驱动、适时重构、持续集成、集体所有适合小型软件、原型UML静态：包、类、对象UML行为：顺序、通信、状态、活动用例与软件需求的关系：用例是功能性软件需求的主体部分用例用椭圆、包含用虚线，连接不用箭头类的组合实心，聚合空心，关联不用箭头顺序图的对象用矩形需求分析过程：优先级、用例、模型评审、原型需求优先级因素：价值、成本、风险优先级：架构、需求、风险用例分析过程：精化领域 ...

人工智能导论 极速版zstu 浙江理工大学 2023学年第1学期 人工智能 开卷考试 期末复习 介绍智力是学习、理解或处理新情况或困难情况的能力；应用知识来操纵环境或抽象思考的能力 知识表示命题逻辑理论命题是一个陈述句，并且必须能判断真假 题目 谓词逻辑理论谓词描述关系 P(x) 或 M(x) 表示一个一元谓词逻辑 量词不能随意调换顺序 量词的优先级比逻辑联结词高 前束范式运算前先换名 题目 产生式系统 框架系统 状态空间系统 知识图谱* 搜索理论 题目 模型评估和选择准确率 误差 过拟合 评估方法 性能指标 题目 机器学习监督学习回归 线性回归 逻辑回归 分类 最近邻 ϵ-ball 最近邻 K 近邻 确定 k 近邻算法（k-NN）中 k 值的大小是一个重要决策，因为它直接影响到算法的性能。没有固定的规则来选择最佳的 k 值，但是可以通过以下方法来确定： 交叉验证：最常用的方法是通过交叉验证，特别是 k 折交叉验证。在这种方法中，数据集被分成 ...

基于面部识别的疲劳驾驶检测软件计划书陈昊天 （浙江理工大学计算机科学与技术学院，杭州310018） 摘 要：本文介绍了一款基于面部识别的疲劳驾驶检测软件的开发计划。该软件利用人脸识别技术，通过分析驾驶员的面部表情、眼睛状态和眨眼频率等指标，实时监测驾驶员的疲劳状态，并及时发出警示。该系统的核心功能包括面部检测和关键特征点数据提取、非疲劳状态下驾驶员面部表情对照模型和结合PERCLOS判断驾驶员疲劳驾驶状态。通过该系统，驾驶员可以获得实时的疲劳状态监测和警示，以降低疲劳驾驶带来的风险。该软件将在汽车制造商、运输公司和交通管理部门等领域得到广泛应用，以提升交通安全水平。 关键词：疲劳驾驶；人脸识别；特征提取 0 项目概述疲劳驾驶是道路交通安全的一大隐患，为了提高驾驶员的安全意识并减少交通事故的发生，计划开发一款名为”疲劳驾驶检测系统”的智能软件产品。该产品基于人脸识别技术，通过分析驾驶员的面部表情、眼睛状态和眨眼频率等指标，实时监测驾驶员的疲劳状态，并及时发出警示，以提醒驾驶员采取相应的措施，确保驾驶安全。 该系统的核心功能包括面部检测和关键特征点数据提取、非疲劳状态下驾驶员面部表情对照 ...

普通物理 A2 期末复习总结 第十章 机械振动和电磁振荡10-1 谐振动弹簧振子的谐振动 位移 速度 加速度 特征量 旋转矢量法 单摆 能量 题：振动方程 题：振动能量 10-5 一维谐振动的合成同频率的合成 题：振动合成 题：振动合成 第十一章 机械波和电磁波11-1 机械波的产生和传播条件 特点 几何描述 特征量 11-2 平面简谐波的波函数波函数 物理意义 表示形式 题：波函数 题：波函数 11-4 波的能量 波的强度*波的能量 波的强度 11-6 电磁波性质 能量*不要求计算 11-7 惠更斯原理惠更斯原理 11-8 波的叠加原理 干涉 驻波波的叠加 干涉 题：波的叠加 答案中2Pi后应加括号 驻波 题：驻波 半波损失 第十二章 光学12-1 几何光学薄透镜薄透镜不会增加额外的光程 12-2 相干光光源 单色光 相干光 条件 获得方法 12-3 双缝干涉杨氏双缝干涉 条纹位置 题：双缝干涉 题：双缝干涉 洛埃镜 12-4 光程 光程差光程 光程差 题：光程 物像之间的等光程性 反射光的相位突变和附加光程差 12-5 薄膜干 ...

离散数学 期末复习zstu 浙江理工大学 2022学年第2学期 离散数学B 第 1 章 命题逻辑1.2 等值演算 真值表法 等值演算法 题：等值演算 题：等值演算 1.3 范式由合取式析取起来的式子是析取范式 由析取式合取起来的式子是合取范式 主析取范式和主合取范式互补 主析取范式 主合取范式 题：主析取范式 主合取范式主析取范式最好用 $m_x$ 的析取来表示 第 2 章 一阶逻辑2.1 一阶逻辑概念个体词 谓词个体词：个体常项 或 个体变项 个体域：个体词的范围 谓词描述关系 P(x) 或 M(x) 表示一个一元谓词逻辑 量词 量词不能随意调换顺序 量词的优先级比逻辑联结词高 2.2 谓词逻辑解释 分类辖域 约束变元 自由变元 约束变元换名规则：把指导变元和被指导的约束变元换名 自由变元换名规则：把自由出现的变元换名 解释 题：解释 分类永真式、永假式、可满足式 2.3 逻辑等值式 前束范式一阶逻辑等值式 前束范式 题：前束范式注意运算前先换名 题：消去量词 2.4 逻辑推理构造证明法 附加前提证明法 归谬法（反证法） 题：命题逻辑推理 一阶逻辑推理 题：一阶 ...

计算机组成原理 期末复习第 1 章 计算机系统概论1.1 计算机的诞生和发展冯诺依曼体系 1.2 计算机的硬件指令 硬件组成组成计算机的基本部件有中央处理器（CPU，运算器和控制器）、存储器和输入输出设备。 计算机系统分类 1.2 计算机的软件机器语言 汇编语言 高级语言 操作系统 第 2 章 计算机的逻辑部件2.1 组合逻辑电路三态电路 异或门的应用（1）原码/反码输出电路 （2）半加器 （3）数码比较器 （4）奇偶检测电路 加法器 题：加法器 译码器 数据选择器 2.2 时序逻辑电路触发器电位触发器 锁存器 可以组成暂存器 边沿触发器 D触发器 可以组成寄存器、计数器、移位寄存器 主从触发器 JK触发器 可以组成计数器 寄存器 移位寄存器 计数器 2.3 阵列逻辑电路只读存储器 ROM用于存储固定信息，如监控程序、函数和常数 由地址译码器（与阵列）和存储单元（或阵列）构成 可编程序逻辑阵列 PLA由与阵列、或阵列组成，都可编程 采用熔丝工艺 可编程序阵列逻辑 PAL与阵列可编程，或阵列不可编程 采用熔丝工艺 通用阵列逻辑 GAL 门阵列 GA ...

编译原理（双语） 期末复习注意：部分资料来自 chouxianyu.github.io，版权归原作者所有。 本文图片较多，加载速度受图床服务器网络状况限制，请耐心等待。 概论 词法分析lexical analysis 又称为 scanning 正则表达式regular expressions 概念 题：解释正则式 题：检查匹配 有限自动机finite automata DFA NFA 正则表达式到NFA NFA到DFA 最小化DFA 题：正则->NFA->DFA 题：最小化DFA 语法分析上下文无关文法概念 最左推导 最右推导 分析树 题：列出文法信息 题：最左推导、最右推导 题：分析树、抽象语法树 自底向下分析LL(1)文法First集First集是指对于给定的文法符号，它可能推导出的第一个终结符的集合。 对于一个非终结符A，First(A)表示A能够推导出的所有可能的第一个终结符的集合。 对于一个产生式，First集也可以用于表示该产生式右侧推导出的所有可能的第一个终结符的集合。 First(E) 找E变成的产生式的第一个非终结符的集合 Follow ...

毛泽东思想 期末复习大纲注意：为了方便记忆，部分内容有一定程度的缩减。 马克思主义中国化时代化的内涵马克思主义中国化时代化，就是立足中国国情和时代特点，坚持把马克思主义基本原理同中国具体实际相结合、同中华优秀传统文化相结合，深入研究和解决中国革命、建设、改革不同历史时期的实际问题，真正搞懂面临的时代课题，不断吸收新的时代内容，科学回答时代提出的重大理论和实践课题，创造新的理论成果。 毛泽东思想活的灵魂实事求是，就是一切从实际出发，理论联系实际，坚持在实践中检验真理和发展真理。这是中国共产党人认识世界、改造世界的根本要求，是中国共产党的思想路线。 群众路线，就是一切为了群众，一切依靠群众，从群众中来，到群众中去，把党的正确主张变为群众的自觉行动。 独立自主，就是坚持独立思考，走自己的路，就是坚定不移地维护民族独立、捍卫国家主权，把立足点放在依靠自己力量的基础上，同时积极争取外援，开展国际经济文化交流，学习外国一切对我们有益的先进事物。 毛泽东思想的历史地位 马克思主义中国化时代化的第一个重大理论成果 中国革命和建设的科学指南 中国共产党和中国人民宝贵的精神财富 新民主主义革命的总路线内 ...