——【写在前面】基于原作者VayneDuan修改
19 | 20 | ## 简答题 21 | 22 | 1. 包过滤技术的局限 23 | 2. 5种安全的作用点 24 | 3. 区块链的特点 25 | 26 | ## 计算题 27 | 28 | 1. RSA的计算 29 | 2. 多表替换策略，根据密文求明文 30 | 31 | ## 综合题 32 | 33 | 1. 军事作战中，A需要通过计算机网络给B发送大量资料，A应该如何和B进行安全的信息传送，请说明具体步骤 34 | 2. 一家公司，只使用了防火墙安全技术，请说服主管外加一个入侵检测技术。 35 | 3. 举3个例，说明在日常社交网络平台中容易出现的信息安全问题，并给予改进建议。 36 | 37 | -------------------------------------------------------------------------------- /3-数字逻辑/2019年期末真题.md: -------------------------------------------------------------------------------- 1 | # **一, 填空题 (15个空, 15分)** 2 | 3 | 1. 八进制(-15)~8~转二进制, 写原码(10001101), 补码(11110011) 4 | 5 | 2. 逻辑运算的三个基本操作(与或非) 6 | 7 | 3. 组合逻辑因为时延不同会出现(竞争和冒险) 8 | 9 | 4. 卡诺图的逻辑相邻是指( ) 10 | 11 | 5. JK触发器特性方程( ) 12 | 13 | 6. 求一个给定函数L的对偶函数( ) 14 | 15 | 7. 译码器是组合逻辑电路还是时序逻辑电路? ( 组合逻辑电路 ) 16 | 17 | 8. 最大项Mi 和 最小项mi 什么关系? ( Mi = /mi) 18 | 19 | 9. `timescale 5ns/1ps 什么意思? (时间单位5ns, 时间精度1ps) 20 | 21 | 10. 定义一个具有256个8位的存储器my_mem( ) 22 | 23 | 11. Verilog 程序 四大部分 模块声明, __端口定义_______, ___信号类型声明_____, 功能描述 24 | 25 | # **二, 画图题 (2道 \* 5分 = 10分)** 26 | 27 | 1. 非阻塞 c<=b; b<=a; 28 | 29 | 2. 阻塞 b=a; c=b; 30 | 31 | # **三, 设计 (2道 \* 15分 = 30分)** 32 | 33 | 1. 给了一个F(A,B,C,D) = ΠM(......), 请用卡诺图化简成**最简或与式** 34 | 35 | 2. 用JK触发器设计”111”序列检测器 36 | 37 | # **四, 代码(4道 : 15分 +15分 +10分 +5分 = 45分)** 38 | 39 | 1. 四位计数器(load, en, clk, reset, 进位q, 等等) *15分* 40 | 41 | 2. 具有异步清零的D触发器 *15分* 42 | 43 | 3. 具有同步清零功能的移位寄存器 *10分* 44 | 45 | 4. 根据输入输出图, 写代码(其实就是一个D锁存器, 电平触发) *5分* 46 | 47 | -------------------------------------------------------------------------------- /6-编译原理/readme.md: -------------------------------------------------------------------------------- 1 | # 2022年编译原理\_期末真题_回忆版 2 | 3 | > 【author】Maxpicca-Li 4 | > 5 | > 【写在前面】 6 | > 7 | > 1. 考试时间：2022年6月2日16:30~18:30。 8 | > 9 | > 2. 记录时间：2022年6月9日18:20 10 | > 11 | > 2. 离考试已经好几天过去了，复习不进去嵌入式，来写写。开卷的话，我们这一届书比PPT好使，还可以配备一下那本习题分析，感觉都不需要打印PPT（可怜我的打印钱钱），总结好题型，B站上都有相关视频，还是挺简单的（但愿我别挂，要不然就很尴尬😅）。 12 | > 13 | > 2. 计院专业课的试卷似乎都不准老师发出来, 希望有学弟学妹们能将我”回 忆试卷”的习惯传承下去! 14 | > ——from VayneDuan 15 | > 16 | > 5. 其余专业课的回忆版试卷如下：记得 star & follow, 会持续更新的! 17 | > 18 | > Source：[VayneDuan/cqu-cs-learning-materials](https://github.com/VayneDuan/cqu-cs-learning-materials) 19 | > 20 | > Fork：[Maxpicca-Li/cqu-cs-learning-materials](https://github.com/Maxpicca-Li/cqu-cs-learning-materials) 21 | > 22 | >——【写在前面】基于原作者VayneDuan修改
23 | 24 | ## 简答题 25 | 26 | 都比较简单，都能在书上找得到，只记一些记得的 27 | 28 | 1. 多编编译程序的概念及其优点 29 | 2. 什么是LL1文法 30 | 31 | ## 综合体 32 | 33 | 1. 对文法消除左递归，提取左公因子后，求FIRST和FOLLOW集合 34 | 2. 给定一个文法，判断是否是SLR文法 35 | 3. 给定一段翻译方案，写通过语法分析、语义分析后的结果，形如 36 |  37 | 4. 给定一段代码，翻译为目标代码，形如 38 |  39 | 40 | ## 分析题 41 | 42 | 给定华为方舟编译器的背景，分析中间代码的好处与作用，分析编译程序和解释程序的异同、优缺点等。 43 | 44 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- 1 | MIT License 2 | 3 | Copyright (c) 2020 Vayne Duan 4 | 5 | Permission is hereby granted, free of charge, to any person obtaining a copy 6 | of this software and associated documentation files (the "Software"), to deal 7 | in the Software without restriction, including without limitation the rights 8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 9 | copies of the Software, and to permit persons to whom the Software is 10 | furnished to do so, subject to the following conditions: 11 | 12 | The above copyright notice and this permission notice shall be included in all 13 | copies or substantial portions of the Software. 14 | 15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 21 | SOFTWARE. 22 | -------------------------------------------------------------------------------- /5-机器学习/2021年机器学习_期末真题_回忆版.md: -------------------------------------------------------------------------------- 1 | # 2021年机器学习\_期末真题_回忆版 2 | 3 | > 【author】Maxpicca-Li 4 | > 5 | > 【写在前面】 6 | > 7 | > 1. 考试时间：2021年12月28日16:30~18:30。 8 | > 9 | > 2. 试卷整体简单，题量也非常少，但是我的命中率不太行，呜呜呜。 10 | > 11 | > 3. 本回忆版真题于2021年12月28日18点01分写成，因为朴素贝叶斯emo了（咳咳，郑重申明，没有泄题，我已经出来了才写的）。 12 | > 13 | > 4. 计院专业课的试卷似乎都不准老师发出来, 希望有学弟学妹们能将我”回 忆试卷”的习惯传承下去! 14 | > ——from VayneDuan 15 | > 16 | > 5. 其余专业课的回忆版试卷如下：记得 star & follow, 会持续更新的! 17 | > 18 | > Source：[VayneDuan/cqu-cs-learning-materials](https://github.com/VayneDuan/cqu-cs-learning-materials) 19 | > 20 | > Fork：[Maxpicca-Li/cqu-cs-learning-materials](https://github.com/Maxpicca-Li/cqu-cs-learning-materials) 21 | > 22 | >——【写在前面】基于原作者VayneDuan修改
23 | 24 | ## 简答题（5道*10分=50分） 25 | 26 | 1. 简述假设空间和版本空间。 27 | 1. 简述训练误差、测试误差、泛化误差。训练误差很小，测试误差一定很小吗？ 28 | 1. 对数几率回归解决的是回归问题还是分类问题？主要通过什么方法训练样本？ 29 | 1. 朴素贝叶斯主要解决了什么障碍？其关键假设是什么？ 30 | 1. 简述局部极小和全局极小。 31 | 32 | ## 算法题（2道*10分=20分） 33 | 34 | 1. 为k-means算法的伪代码添加注释。 35 | 2. 补全决策树的伪代码。 36 | 37 | ## 综合题（2道*15分=30分） 38 | 39 | 1. 支持向量机基本型解决的是回归问题还是二分类问题？如果超平面无法在训练集样本中进行划分，请问还可以用支持向量机基本型吗？如果不可以用，请问可以使用什么改进方法？改进的基本原理是什么？ 40 | 2. 集成学习的性能一定会提升吗？集成学习的关键影响因素是什么？是如何影响的呢？请枚举一种可以提高集成学习的性能的方法。 41 | -------------------------------------------------------------------------------- /6-数据库系统/readme.md: -------------------------------------------------------------------------------- 1 | # 2022年数据库\_期末真题_回忆版 2 | 3 | > 【author】Maxpicca-Li 4 | > 5 | > 【写在前面】 6 | > 7 | > 1. 考试时间：2022年6月9日14:00~16:00。 8 | > 9 | > 2. 计院专业课的试卷似乎都不准老师发出来, 希望有学弟学妹们能将我”回 忆试卷”的习惯传承下去! 10 | > ——from VayneDuan 11 | > 12 | > 5. 其余专业课的回忆版试卷如下：记得 star & follow, 会持续更新的! 13 | > 14 | > Source：[VayneDuan/cqu-cs-learning-materials](https://github.com/VayneDuan/cqu-cs-learning-materials) 15 | > 16 | > Fork：[Maxpicca-Li/cqu-cs-learning-materials](https://github.com/Maxpicca-Li/cqu-cs-learning-materials) 17 | > 18 | >——【写在前面】基于原作者VayneDuan修改
19 | 20 | 21 | 22 | ## 选择题2分*10 23 | 24 | 都比较简单，只记录一些印象深刻的 25 | 26 | 1. 某数据库经常查询到年龄字段，请给年龄字段建立一个索引 27 | 28 | 选项：辅助索引，主索引，稀疏索引，多级索引 29 | 正解：辅助索引（😭😭选错了，选成多级索引了） 30 | 31 | 2. 元数据不会是以下哪种数据 32 | 选项：关系，字段，元组，约束 33 | 正解：元组（😭😭选错了，元数据metadata是记录数据的数据，用于描述数据属性，其中包括的数据结构含数据集的名称、关系、字段、约束等） 34 | 35 | ## 简答题5分*4 36 | 37 | 1. 死锁，死锁预防 38 | 2. 简要概述两阶段封锁协议的内容，并根据给定的代码写加锁和解锁流程 39 | 3. 数据库相比于文件的优点 40 | 4. 简要概述物理设计的内容 41 | 42 | ## 综合题 43 | 44 | 1. 画ER图，并转为关系模型 45 | 2. 根据给定的关系模型和功能需求，写关系代数表达式，再写SQL语句。（仔细审题，这里要求关系代数表达式！😭😭快乐啪的一下没了。） 46 | 3. 带检查点的事务恢复机制，给定一段日志，写恢复日志 47 | 4. 根据给定的关系模型和功能需求，写SQL语句，再写代数表达式，再画初步的查询树；第二小问，根据查询优化方法优化，写优化后的代数表达式和查询树。 48 | 5. 某关系的函数依赖集如下：A→B, AC→BE，D→BF, B→F 49 | 1. 求候选码 50 | ACD 51 | 2. 是3NF吗？是的话，写明理由；不是的话，分解。 52 | R1(A,B), R2(A,C,E), R3(D,B), R4(B,F), R5(A,C,D) 53 | 54 | -------------------------------------------------------------------------------- /5-自然语言处理/2021年自然语言处理_期末真题_回忆版.md: -------------------------------------------------------------------------------- 1 | # 2021年自然语言处理\_期末真题_回忆版 2 | 3 | > 【author】Maxpicca-Li 4 | > 5 | > 【写在前面】 6 | > 7 | > 1. 考试时间：2021年12月24日14:00~16:00。 8 | > 9 | > 2. 试卷整体简单，开卷，复习的时候还是把书上的一些重点看一下，要不然都不能**秒翻**到内容。不能**秒翻**到内容的话，就可能面临着抄书抄不完的情况。考试感慨：NLP开卷考试=抄书+手撕CNN和HMM。 10 | > 11 | > 3. 本回忆版真题于2021年12月24日19点20分写成，因为情绪不好，不想和朋友说话。 12 | > 13 | > 4. 计院专业课的试卷似乎都不准老师发出来, 希望有学弟学妹们能将我”回 忆试卷”的习惯传承下去! 14 | > ——from VayneDuan 15 | > 16 | > 5. 其余专业课的回忆版试卷如下：记得 star & follow, 会持续更新的! 17 | > 18 | > Source：[VayneDuan/cqu-cs-learning-materials](https://github.com/VayneDuan/cqu-cs-learning-materials) 19 | > 20 | > Fork：[Maxpicca-Li/cqu-cs-learning-materials](https://github.com/Maxpicca-Li/cqu-cs-learning-materials) 21 | > 22 | >——【写在前面】基于原作者VayneDuan修改
23 | 24 | ## 填空题（10道*2分=20分） 25 | 26 | 1. **命名实体识别**的定义 27 | 2. LSTM中，**输出门** 用于表示到下一个细胞状态的信息 28 | 3. $p_1=1/2, p_2=1/4, p_3=1/8, p_4=1/8$，求熵：$7/4$ 29 | 4. 无向图中，不能使用条件概率密度作为参数化，应该使用 **联合概率密度** 的参数化 30 | 5. WordNet中，“猫”和“哺乳动物”属于 **上下位关系** 31 | 6. ”他将来学计算机”，属于**组合型歧义** 32 | 7. **余弦**函数用于评估两个向量之间的相似度。 33 | 8. 文本分类性能评价中，**召回率 **表示分类正确的个数在所有标准答案中的比例。 34 | 9. 。。。 35 | 10. 。。。 36 | 37 | ## 简答题（4道*5分=20分） 38 | 39 | 1. 自然语言处理的概念、主要研究内容和方法 40 | 2. 最大似然估计的基本原理 41 | 3. 交叉熵的概念、物理意义和应用 42 | 4. 请阐述语言知识库与典型语言知识库 43 | 44 | ## 计算题（2道*15分=30分） 45 | 46 | 1. CNN相关（考的很简单） 47 | 1. 步长为1无pad的卷积 48 | 2. 步长为2有外围0 pad的卷积 49 | 3. 平均池化 50 | 4. relu激活函数 51 | 2. HMM相关 52 | 1. viterbi算法，前向递推两个时刻 53 | 2. 回溯，计算最优隐状态序列 54 | 55 | ## 综合题（3道*10分=30分） 56 | 57 | 1. 列举文本分类中特征选择的几种方法，并分析其特点、存在的问题及解决方法 58 | 2. 对两种向量表示方法——向量空间模型vsm和word2vec进行综合分析并对比 59 | 3. 命名实体识别中的基于多特征的识别方法，请用该方法对人名进行实体识别，并写出具体的步骤（模型以及模型参数） 60 | 61 | -------------------------------------------------------------------------------- /5-计算机网络/2021年计算机网络_期末真题_回忆版.md: -------------------------------------------------------------------------------- 1 | # 2021年计算机网络\_期末真题_回忆版 2 | 3 | > 【author】Maxpicca-Li 4 | > 5 | > 【写在前面】 6 | > 7 | > 1. 考试时间：2021年12月23日14:00~16:00 8 | > 9 | > 2. 试卷有个别毒瘤（没背住），多刷往年真题！！！（没有答案也要刷） 10 | > 11 | > 3. 本回忆版真题于2021年12月23日16点07分写成, 因为考崩了 12 | > 13 | > 4. 计院专业课的试卷似乎都不准老师发出来, 希望有学弟学妹们能将我”回 忆试卷”的习惯传承下去! 14 | > ——from VayneDuan 15 | > 16 | > 5. 其余专业课的回忆版试卷如下：记得 star & follow, 会持续更新的! 17 | > 18 | > Source：[VayneDuan/cqu-cs-learning-materials](https://github.com/VayneDuan/cqu-cs-learning-materials) 19 | > 20 | > Fork：[Maxpicca-Li/cqu-cs-learning-materials](https://github.com/Maxpicca-Li/cqu-cs-learning-materials) 21 | > 22 | >——【写在前面】基于原作者VayneDuan修改
23 | 24 | ## 选择题 25 | 26 | 1. 物理层、数据链路层、网络层的数据单位 27 | 28 | 2. 协议和服务概念判断 29 | 30 | 3. 采样量256，带宽64Mbps，求最大数据传输速率W _MHz_： 31 | 32 | 奈式定理： 33 | $$ 34 | 2\times W \times \log_2(256)=64Mbps\\W=8MHz 35 | $$ 36 | 37 | 4. 。。。 38 | 39 | 5. ADSL的多路复用机制：频分 40 | 41 | 6. PPP协议 42 | 43 | 7. TCP、UDP、IP数据包首部校验问题 44 | 45 | 8. CIDR ip地址聚合 （往年现题） 46 | 47 | 9. 。。。 48 | 49 | 10. 类似于"http://www.cqu.edu.cn/index"求域名：www.cqu.edu.cn 50 | 51 | > 具体网址忘记了，问题不大 52 | 53 | ## 填空题 54 | 55 | 1. 脉冲编码调制技术的三个步骤：采样、**量化**、编码 56 | 57 | 2. 海明码校验11位数据信息，需要 **4** 位校验位 58 | 59 | 3. 。。。 60 | 61 | 4. 类似于这个 62 | 63 |  64 | 65 | 5. 。。。 66 | 67 | 6. TCP，建立连接 **三次握手** ，释放连接 **四次挥手** 68 | 69 | 7. BGP协议的工作的层次为 **传输层** 70 | 71 | 8. 网桥通过**生成树**算法来避免环路 72 | 73 | 9. DNS的查询方式有**迭代和递归**查询 74 | 75 | ## 简答题 76 | 77 | 1. 协议定义和协议三要素（2019-2020-1A） 78 | 79 | 2. 物理接口的四个特性以及**举例**（2019-2020-1A） 80 | 81 | > 举例这个有点扯（呜呜呜，复习的时候没背住） 82 | 83 | 3. 数据链路层如何实现点对点的速度匹配和可靠性传输的？ 84 | 85 | 4. 以太网传输时间计算 86 | 87 | > （貌似很难，呜呜呜，考前1h群里有人在问，我没具体关注） 88 | > 89 | > 据说是这样的： 90 | > 91 | >  92 | > 93 | > LYW`LGM0`7MZ8H.jpg) 94 | 95 | 5. UDP和IP都是无连接的不可靠传输，那可不可以去掉UDP层，直接让IP层为应用层提供服务？ 96 | 97 | 6. 电子邮件的四个传输协议及其实现的作用：（MIME, SMTP，POP3，IMAP） 98 | 99 | > （呜呜呜，复习的时候没背住） 100 | 101 | ## 综合题 102 | 103 | 1. RIP 104 | 105 | 1. RIP的路由算法及其算法原理（距离-向量算法） 106 | 2. RIP路由表更新过程 107 | 108 | 2. TCP 109 | 110 | 1. 快恢复和快重传的原理 111 | 2. 拥塞窗口的变化 112 | 113 | 类似于这道题： 114 | 115 |  116 | 117 | --------------------------------------------------------------------------------