A793488316的博客

【软考-软件设计师】软考中级-软件设计师废话中好像又到了软考季节，在此分享下我当时的笔记。。。。当时本来是没想要考这个证的，但是看到周围同学好多去报名，所以。。。我们的做法基本都是： 视频 + 书 + 刷题。所以说是笔记，其实就是看视频的截图笔记 + 刷题的笔记。（截图做笔记快。。。。）总结下来这个证考到范围很广，难度为基础，所以范围学一遍+刷题 基本稳了目录(一).计算机组成(二). 操作系统(四).数据库(五).计算机网络七层模型(六).信息安全(七).数据结构(八).程序

【软考-软件设计师】(下午题).一，数据流图二，数据库三，UNL四，算法题 ，c语言五，c++ / java ，程序填空数据流图数据流图基本概念数据流图：没有联系（）数据字典数据流图 平衡原则平衡：父图与子图内容一一对应，（名称，箭头）正常子图，既有输入又有输出，只有输入或输出是有问题的例题 ：自己去刷题。。数据库E-R图联系：一对一，联系放到哪里都行一对多：联系放到多的实体多对多：联系单独创建表ER图 相当于数据方面的建模数据流图

【软考-软件设计师】(十二). 面对对象概述设计原则规则，公共机制几乎不考结构事物：静态部分，描述概念行为事物：动态部分，跨越时间和空间分组事物：组织部分。“盒子”注释事物：解释部分设计模式概念架构：全局设计：局部惯用法：与语言相关职责链：让发送者只需发一次，与对应的接受者刷题补充笔记多态：通用多态：参数，包含多态特定多态：过载，强制多态｛参数多态：最纯包含多态：子类型化过载多态：同一变量被用来表示不同功能｝类：没有实例的类喂抽象类 不能被实例

【软考-软件设计师】(十一). 软件工程软件开发模型瀑布：适合需求明确的文件，二次开发原型：需求不明确螺旋：结合瀑布和演化的优点，增加风险分析喷泉：面向对象模型RAD：快速开发模型需求开发QfD：基本需求：用户的要求期望需求：理所应当不用说的要求兴奋需求：额外结构化多扇入：别人调用你的多少扇出：你调用别人的少内聚与耦合内聚“：功能内聚：最高偶然（巧合）内聚：最差耦合：非直接耦合：最低内容耦合：最高ps：这部分好像每年都遇到题，软件测试

【软考-软件设计师】(十).多媒体基础概述音频，图像RGB：光CMY：印刷。称为相减色显示媒体：输入输出多媒体基础字节 B位 bit1 B=8 bit各种计算题（1）先将位转化成B分清k，K。 （1000， 1024）1KB=1024B44.1k HZ=44100 HZ多媒体标准数据压缩空间：图像像素间时间：视频不同帧间视觉：人眼难感知的部分信息信息熵：编码结构： 纹理结构或自相似性知识：图像包含先验知识有关信息刷题补充笔记位图：快速，存储

【软考-软件设计师】(九).法律法规概述法律法规侵权判定标准化基础知识GB 国标GJB 国军标

【软考-软件设计师】(八).程序设计语言概述文法A：表示 0或A或AA。。。。*(a|b), 匹配0个或者多个a/bAB 表示对字符 A 匹配 0 次或多次。因此 B, AB, AAB 都符合有集合题时：L=｛a^m b^m | m>= 0｝正规式：只能表示固定次数的重复 （不能表示 嵌套， ）自动机有限自动机：都有等价的正规式，所以正规式不能表示的 他也不能上下文无关文法：能表示次数不固定的重复有限自动机：分为 确定的有限 和 非确定的有限如果 确定的有限 和

【软考-软件设计师】(七).数据结构概述数据结构关键还是得看自己学的怎么样。。。稀疏矩阵用代入法更快 不用计公式。。。。。。。。。（比如：直接代入数据到选项中来排错，）不过还是会算出公式才好，这才是该掌握的。线性表顺序存储 ：删除运算：如果删除是最后一个就不用移动，删除倒数第二个只需移动最后一个，（公式n-1由来）广义表二叉树完全二叉树：最上面为二叉树，下面结点从左到右排布树的遍历：前序遍历：根左右中序遍历：左根右后序遍历：左右根层次遍历：依次左小右

【软考-软件设计师】(五).计算机网络七层模型七层模型补充：交换机：有存储转发 快速转发和碎片丢弃三种交换模式。可以多个点同时通信二层交换机： mac地址和对应端口记录在自己的地址表跨过网络层已经是不同局域网了。（1） 路由器为网络层（第三层） 不能通过网络技术网络规划与设计DNS从本地指向顶级域名服务器 就为 迭代查询从根域名服务器指向顶级 就为 递归查询ip地址 子网划分html偶尔会有html的题，网络接入技术刷题补充笔

软考-软件设计师】(四).数据库ER模型注意分表的重要点：1 对 1 --最少（实体）个关系模式 （联系随便放）1对多 --最少（实体）个关系模式 （联系在放多的实体）多对多 --最少（实体+1）个关系模式 （联系单独一个表）（即使是 多对多对多。。。）这在上午，下午的考试都经常用到。规范化–候选关键字（1）表1 部门号为主键（单一 ，没有部分依赖）（2）职工号：部门 == 多对1 将联系增加在多的实体中（3）自己推 。 有商品号 不需要商品名称（冗余） 有职工号不需要

软考-软件设计师】(二). 操作系统概述进程管理就绪 ：只缺cpu （活跃就绪）等待：除了缺cpu 还缺其它，比如用户的指令。。。（活跃阻塞==等待）就绪–》运行：被程序选中运行–》就绪：时间片到了，超时运行–》挂起：不具备运行条件挂起–》就绪：具备运行条件进程，PV操作v ；唤醒释放p；阻塞先v再p （先唤醒再阻塞）（循环）这种题：简单说就是 箭头–> == v -->p，死锁问题k 进程 n 需要资源k（n-1）+1： 最少需要多少资源

软考-软件设计师】(一).计算机组成计算机体系结构运算器：算术 累加 缓冲 状态控制器：计数 指令 时序 地址CISC与RISC流水线ps：s（秒）、ms（毫秒）、μs（微秒）、ns（纳秒），其中：1s=1000ms，1 ms=1000μs，1μs=1000ns储存器的层次结构可靠性刷题其它笔记STD总线: 面向工业，支持多处理器系统PCI总线：插网卡，显卡等Centronic总线：连接打印机高位：进位，低位：符号位00011011异或结果为1则

【软考-软件设计师】(六).信息安全对称加密和非对称加密非对称：适合加密小文件对称， 共享非对称 ，公开信息摘要例：甲给乙发送 明文 和摘要 （发10w）丙从中截获并修改 明文 （改成100w）乙将收到的 明文 和摘要 匹对，如果一致才会执行命令数字签名作用：接收者可验证消息来源的真实性，发送者无法否认发送过该消息，接收者无法伪造或篡改信息。数字签名：发送方用自己的私钥加密。别人可以用发送方的公钥解密 （一对多）（采用非对称加密）数字加密：发送方用接受方的公钥加密，接

linux 未找到命令，能直接执行的程序是因为程序在环境变量里所以当编译完只是在当前目录，所以需要在当前目录用路径执行才行。例如：编写了 who文件. 并编译好了。需要 ./who 才能执行该文件。linux太久没碰就容易忘。。。...

pycharm安装matplotlib 遇到的问题打入命令安装。pip install matplotlib安装到一半时报错。提示说 得先升级 pip版本。然而升级pip又报错。。。。跑去pychram，setting里面更新pip，成功后，再次安装 matplotlib，又提示失败，需要升级pip，再次打入升级pip成功后，再安装matplotlib，又是失败。。。。。。服了找到的其它方法：直接去官方下载文件，https://www.lfd.uci.edu/~gohlke/pyt

【动态规划】创意吃鱼法题目题目背景感谢@throusea 贡献的两组数据题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上...

【多维动态规划】最大正方形题目题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入格式输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1.输出格式一个整数，最大正方形的边长输入输出样例输入 #1 复制4 40 1 1 11 1 1 00 1 1 01 1 0 1输出 #1...

【动态规划】烹调方案题目题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助于你了。题目描述一共有n件食材，每件食材有三个属性...

【NOIP】传纸条，方格取数传纸条方格取数两道题做法基本一致（完全一样好吧），这里说传纸条，和两道题代码题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左...

【NOIP】石子合并题目题目描述在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得分和最大得分。输入格式数据的第 1 行是正整数 N表示有N 堆石子。第 2 行有 N 个整数，第 i 个整数 a_i表示第 i 堆石子的个数。...