- 博客(101)
- 收藏
- 关注
RSS订阅原创 【软考-软件设计师】目录
【软考-软件设计师】软考中级-软件设计师废话中好像又到了软考季节，在此分享下我当时的笔记。。。。当时本来是没想要考这个证的，但是看到周围同学好多去报名，所以。。。我们的做法基本都是： 视频 + 书 + 刷题。所以说是笔记，其实就是看视频的截图笔记 + 刷题的笔记。（截图做笔记快。。。。）总结下来这个证考到范围很广，难度为基础，所以范围学一遍+刷题 基本稳了目录(一).计算机组成(二). 操作系统(四).数据库(五).计算机网络七层模型(六).信息安全(七).数据结构(八).程序
2020-06-23 23:17:01
585
原创 【软考-软件设计师】(下午题).
【软考-软件设计师】(下午题).一，数据流图二，数据库三，UNL四，算法题 ，c语言五，c++ / java ，程序填空数据流图数据流图基本概念数据流图：没有联系（）数据字典数据流图 平衡原则平衡：父图与子图内容一一对应，（名称，箭头）正常子图，既有输入又有输出，只有输入或输出是有问题的例题 ：自己去刷题。。数据库E-R图联系：一对一，联系放到哪里都行一对多：联系放到多的实体多对多：联系单独创建表ER图 相当于数据方面的建模数据流图
2020-06-23 22:48:40
3118
2
原创 【软考-软件设计师】(十二). 面对对象
【软考-软件设计师】(十二). 面对对象概述设计原则规则，公共机制几乎不考结构事物：静态部分，描述概念行为事物：动态部分，跨越时间和空间分组事物：组织部分。“盒子”注释事物：解释部分设计模式概念架构：全局设计：局部惯用法：与语言相关职责链：让发送者只需发一次，与对应的接受者刷题补充笔记多态：通用多态：参数，包含多态特定多态：过载，强制多态｛参数多态：最纯包含多态：子类型化过载多态：同一变量被用来表示不同功能｝类：没有实例的类喂抽象类 不能被实例
2020-06-23 22:19:58
393
原创 【软考-软件设计师】(十一). 软件工程
【软考-软件设计师】(十一). 软件工程软件开发模型瀑布：适合需求明确的文件，二次开发原型：需求不明确螺旋：结合瀑布和演化的优点，增加风险分析喷泉：面向对象模型RAD：快速开发模型需求开发QfD：基本需求：用户的要求期望需求：理所应当不用说的要求兴奋需求：额外结构化多扇入：别人调用你的多少扇出：你调用别人的少内聚与耦合内聚“：功能内聚：最高偶然（巧合）内聚：最差耦合：非直接耦合：最低内容耦合：最高ps：这部分好像每年都遇到题，软件测试
2020-06-23 22:10:43
443
原创 【软考-软件设计师】(十).多媒体基础
【软考-软件设计师】(十).多媒体基础概述音频，图像RGB：光CMY：印刷。称为相减色显示媒体：输入输出多媒体基础字节 B位 bit1 B=8 bit各种计算题（1）先将位转化成B分清k，K。 （1000， 1024）1KB=1024B44.1k HZ=44100 HZ多媒体标准数据压缩空间：图像像素间时间：视频不同帧间视觉：人眼难感知的部分信息信息熵：编码结构： 纹理结构或自相似性知识：图像包含先验知识有关信息刷题补充笔记位图：快速，存储
2020-06-23 21:54:43
358
原创 【软考-软件设计师】(八).程序设计语言
【软考-软件设计师】(八).程序设计语言概述文法A：表示 0或A或AA。。。。*(a|b), 匹配0个或者多个a/bAB 表示对字符 A 匹配 0 次或多次。因此 B, AB, AAB 都符合有集合题时：L=｛a^m b^m | m>= 0｝正规式：只能表示固定次数的重复 （不能表示 嵌套， ）自动机有限自动机：都有等价的正规式，所以正规式不能表示的 他也不能上下文无关文法：能表示次数不固定的重复有限自动机：分为 确定的有限 和 非确定的有限如果 确定的有限 和
2020-06-23 21:43:54
589
原创 【软考-软件设计师】(七).数据结构
【软考-软件设计师】(七).数据结构概述数据结构关键还是得看自己学的怎么样。。。稀疏矩阵用代入法更快 不用计公式。。。。。。。。。（比如：直接代入数据到选项中来排错，）不过还是会算出公式才好，这才是该掌握的。线性表顺序存储 ：删除运算：如果删除是最后一个就不用移动，删除倒数第二个只需移动最后一个，（公式n-1由来）广义表二叉树完全二叉树：最上面为二叉树，下面结点从左到右排布树的遍历：前序遍历：根左右中序遍历：左根右后序遍历：左右根层次遍历：依次左小右
2020-06-23 21:34:40
282
原创 【软考-软件设计师】(五).计算机网络
【软考-软件设计师】(五).计算机网络七层模型七层模型补充：交换机：有存储转发 快速转发和碎片丢弃三种交换模式。可以多个点同时通信二层交换机： mac地址和对应端口记录在自己的地址表跨过网络层已经是不同局域网了。（1） 路由器为网络层（第三层） 不能通过网络技术网络规划与设计DNS从本地指向顶级域名服务器 就为 迭代查询从根域名服务器指向顶级 就为 递归查询ip地址 子网划分html偶尔会有html的题，网络接入技术刷题补充笔
2020-06-23 21:16:52
744
原创 软考-软件设计师】(四).数据库
软考-软件设计师】(四).数据库ER模型注意分表的重要点：1 对 1 --最少（实体）个关系模式 （联系随便放）1对多 --最少（实体）个关系模式 （联系在放多的实体）多对多 --最少（实体+1）个关系模式 （联系单独一个表）（即使是 多对多对多。。。）这在上午，下午的考试都经常用到。规范化–候选关键字（1）表1 部门号为主键（单一 ，没有部分依赖）（2）职工号：部门 == 多对1 将联系增加在多的实体中（3）自己推 。 有商品号 不需要商品名称（冗余） 有职工号不需要
2020-06-23 21:05:13
431
原创 软考-软件设计师】(二). 操作系统
软考-软件设计师】(二). 操作系统概述进程管理就绪 ：只缺cpu （活跃就绪）等待：除了缺cpu 还缺其它，比如用户的指令。。。（活跃阻塞==等待）就绪–》运行：被程序选中运行–》就绪：时间片到了，超时运行–》挂起：不具备运行条件挂起–》就绪：具备运行条件进程，PV操作v ；唤醒释放p；阻塞先v再p （先唤醒再阻塞）（循环）这种题：简单说就是 箭头–> == v -->p，死锁问题k 进程 n 需要资源k（n-1）+1： 最少需要多少资源
2020-06-23 20:50:23
406
原创 软考-软件设计师】(一).计算机组成
软考-软件设计师】(一).计算机组成计算机体系结构运算器：算术 累加 缓冲 状态控制器：计数 指令 时序 地址CISC与RISC流水线ps：s（秒）、ms（毫秒）、μs（微秒）、ns（纳秒），其中：1s=1000ms，1 ms=1000μs，1μs=1000ns储存器的层次结构可靠性刷题其它笔记STD总线: 面向工业，支持多处理器系统PCI总线：插网卡，显卡等Centronic总线：连接打印机高位：进位，低位：符号位00011011异或结果为1则
2020-06-23 20:27:45
508
原创 【软考-软件设计师】(六).信息安全
【软考-软件设计师】(六).信息安全对称加密和非对称加密非对称：适合加密小文件对称， 共享非对称 ，公开信息摘要例：甲给乙发送 明文 和摘要 （发10w）丙从中截获并修改 明文 （改成100w）乙将收到的 明文 和摘要 匹对，如果一致才会执行命令数字签名作用：接收者可验证消息来源的真实性，发送者无法否认发送过该消息，接收者无法伪造或篡改信息。数字签名：发送方用自己的私钥加密。别人可以用发送方的公钥解密 （一对多）（采用非对称加密）数字加密：发送方用接受方的公钥加密，接
2020-06-23 19:32:30
833
原创 linux ,bash:未找到命令 情况
linux 未找到命令，能直接执行的程序是因为程序在环境变量里所以当编译完只是在当前目录，所以需要在当前目录用路径执行才行。例如：编写了 who文件. 并编译好了。需要 ./who 才能执行该文件。linux太久没碰就容易忘。。。...
2020-06-02 23:48:52
9309
原创 pycharm安装matplotlib 遇到的问题
pycharm安装matplotlib 遇到的问题打入命令安装。pip install matplotlib安装到一半时报错。提示说 得先升级 pip版本。然而升级pip又报错。。。。跑去pychram，setting里面更新pip，成功后，再次安装 matplotlib，又提示失败，需要升级pip，再次打入升级pip成功后，再安装matplotlib，又是失败。。。。。。服了找到的其它方法：直接去官方下载文件，https://www.lfd.uci.edu/~gohlke/pyt
2020-06-02 23:38:34
2406
原创 【动态规划】创意吃鱼法
【动态规划】创意吃鱼法题目题目背景感谢@throusea 贡献的两组数据题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上...
2020-04-05 01:18:31
290
原创 【多维动态规划】最大正方形
【多维动态规划】最大正方形题目题目描述在一个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...
2020-04-05 01:17:34
454
原创 【动态规划】烹调方案
【动态规划】烹调方案题目题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助于你了。题目描述一共有n件食材，每件食材有三个属性...
2020-04-05 00:49:08
195
原创 【NOIP】传纸条，方格取数
【NOIP】传纸条，方格取数传纸条方格取数两道题做法基本一致（完全一样好吧），这里说传纸条，和两道题代码题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左...
2020-04-04 22:59:15
332
原创 【NOIP】石子合并
【NOIP】石子合并题目题目描述在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将 N 堆石子合并成 1 堆的最小得分和最大得分。输入格式数据的第 1 行是正整数 N表示有N 堆石子。第 2 行有 N 个整数，第 i 个整数 a_i表示第 i 堆石子的个数。...
2020-04-04 22:05:41
361
原创 【线性动规】尼克的任务
【线性动规】尼克的任务题目题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为 n 分钟，从第 1 分钟开始到第 n 分钟结束。当尼克到达单位后他就开始干活，公司一共有 k 个任务需要完成。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同...
2020-04-04 21:39:41
269
原创 【NOIP】合唱队形
【NOIP】合唱队形题目题目描述N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T_1,T_2,…,T_KT1 ,T 2 ,…,T ， 则他们的身高满足T_1<…<T_i>T_{i+1}>…>T_K (1≤i...
2020-04-04 21:16:20
1388
原创 【NOIP】导弹拦截
【NOIP】导弹拦截题目题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是 \le 50000≤50000的正整数），计算...
2020-04-04 20:56:11
874
原创 【尺取法】尺取法及运用
尺取法（ps：参考书籍：挑战程序设计）尺取法：尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。是我们经常需要用到技巧。 （尺取法还是比较好懂的）什么情况下能使用尺取法?如果题目要求，给出一个数列，求其中一段连续的子序列的总和要大于/或小于等一个数值，然后要求出最小的长度。换句话说，必须得是连续的一段子序列：就像它的名字，尺取，...
2020-03-29 22:24:30
629
原创 【二分搜索】二分法及运用
二分搜索（ps：参考书籍：挑战程序设计）二分法查找：通过不断缩小解存在的范围，在有序数组中查找特定元素的搜索算法。经常可见 二分法 与其他算法结合的题目二分法的思路：（1）首先，从数组的中间开始搜索，如果该位置的值刚好是目标，则表示找到，结束搜索。（2）如果第一步的搜索到的值 大于目标，则把数组分成两半，在数组右边区域查找，然后重复步骤（1）的操作。如果第一步的搜索到的值 小于目标，...
2020-03-29 21:41:21
475
原创 vmware死机，mvx.exe进程关不掉情况
vmware死机，mvx.exe进程关不掉情况这几天vmware突然就死机，一直开不了系统，然后任务管理器关掉所有与vmware有关的进程，这个vmx.exe进程没法关掉，，再启动vmware也不行，。。。问题如图：百度了办法：使用win+r快捷键，输入msconfig，然后禁用与VMware相关的服务。因为不确定这个进程与什么服务有关，所以我在服务一栏将所有与vmware有关的服务全...
2020-03-23 00:38:07
545
原创 CentOS 添加中文输入法后还是无效的问题
CentOS 添加中文输入法后还是无效的问题问题：CentOS 添加中文输入法后，切换成拼音还是无效问题如图，我的情况已解决1首先进入root，su2要装一个输入法管理器im-choose，下载并安装im-chooser：yum install im-chooser如果和我一样报错。那就先要 安装额外包yum源。 yum install epel-release下载并安装im-...
2020-03-19 00:14:50
3519
3
原创 【高精度】B进制星球
【高精度】B进制星球题目题目背景进制题目，而且还是个计算器~~题目描述话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招待了小Z，作为回报，小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他，编写实现B进制加法的程序。输入格式...
2020-03-13 01:21:19
463
原创 【高精度】数楼梯
【高精度】数楼梯题目题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式走的方式几种。输入输出样例输入 #1 复制4输出 #1 复制5说明/提示60% N<=50100% N<=5000)分析原本一看，这不是 斐波那契数列 吗，直接公式下去写完，（dp[i] = dp[i-...
2020-03-13 01:10:18
1358
2
原创 【NOIP】对称二叉树
【NOIP】对称二叉树题目题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：二叉树；将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的 idid 表示节点编号。现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数 最多。请输出这棵子树的节点数。注意：只有树根的树也是对称二叉树。本题中约定...
2020-03-09 00:41:18
1198
原创 【NOIP】求先序排列
【NOIP】求先序排列题目题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 ≤8）。输入格式2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式1行，表示一棵二叉树的先序。输入输出样例输入 #1 复制BADCBDCA输出 #1 复制ABCD分析水题， 给出中序和后序,求前序，上课的时候学树的结构学到了...
2020-03-09 00:11:45
208
原创 【NOIP】FBI树
【NOIP】FBI树题目题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的...
2020-03-08 23:59:39
1142
原创 【NOIP 2009】靶形数独
【NOIP 2009】靶形数独题目题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格高的小九宫格（用粗黑色线隔开的）...
2020-03-08 02:11:03
391
原创 【深度搜索】数独
【深度搜索】数独题目题目描述数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。芬兰一位数学家号称设计出全球最难的“数独游戏”，并刊登在报纸上，让大家去挑战。这位数学家说，他相信只有“智慧最顶尖”的人才有可能破解这个“数独之...
2020-03-08 01:50:45
1511
原创 【深度搜索】吃奶酪
【深度搜索】吃奶酪题目题目描述房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0) 点处。输入格式## 输出格式一个数，表示要跑的最少距离，保留 2 位小数。输入输出样例输入 #1 复制41 11 -1-1 1-1 -1输出 #1 复制7.41说明/提示1≤n≤15。分析我们从起点开始搜，每次往不同点走，每次走完与上次...
2020-03-08 01:28:17
579
原创 【SHOI2002】滑雪
【SHOI2002】滑雪题目题目描述Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 ...
2020-03-08 01:09:32
274
原创 【USACO】数字三角形`Backward Digit...
【USACO】数字三角形`Backward Digit…题目题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 11 to N(1 \le N \le 10)N(1≤N≤10) in a certain order and then sum adjacent numbers to ...
2020-03-08 00:12:05
601
原创 【简单数学】末日的传说
【简单数学】末日的传说题目题目描述只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的第一天，日历就被赋予了生命，它自动地开始计数，就像排列不断地增加。我们用1-N来表...
2020-03-05 01:35:30
180
原创 【简单数学】又是毕业季I
【简单数学】又是毕业季I题目题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信...
2020-03-05 00:50:00
200
原创 【NOIP】进制转换
【NOIP】进制转换题目题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 1010 为底数的幂之和的形式。例如 123 可表示为 1×10 ^ 2 +2×10 ^1+3×10 ^0 这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以 2 为底数的幂之和的形式。一般说来，任何一个正整数 ...
2020-03-04 01:46:19
503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人