content.json

{"meta":{"title":"chenJF","subtitle":null,"description":"一个逗比的程序员从写博客开始","author":"chen_JF","url":"http://chencjfeng.github.io"},"pages":[{"title":"归档","date":"2017-11-03T07:09:55.000Z","updated":"2017-11-03T07:09:55.000Z","comments":false,"path":"archives/index.html","permalink":"http://chencjfeng.github.io/archives/index.html","excerpt":"","text":""},{"title":"标签","date":"2017-11-03T07:10:56.000Z","updated":"2017-11-03T07:10:56.000Z","comments":false,"path":"tags/index.html","permalink":"http://chencjfeng.github.io/tags/index.html","excerpt":"","text":""}],"posts":[{"title":"软件设计师考点内容(三)","slug":"软件设计师考点内容-三","date":"2018-03-16T03:20:00.000Z","updated":"2018-03-16T03:41:40.231Z","comments":true,"path":"2018/03/16/软件设计师考点内容-三/","link":"","permalink":"http://chencjfeng.github.io/2018/03/16/软件设计师考点内容-三/","excerpt":"","text":"软件设计师考点内容分析1.VLIW VLIW（Very Long Instruction Word），超长指令字。一种非常长的指令组合，它把许多条指令连在一起，增加了运算的速度。 2.编译程序、解释程序 编译程序：编译程序的功能是把用高级语言书写的源程序翻译成与之等价的目标程序。编译过程划分为词法分析、语法分析、语义分析、中间代码生成（三种表达形式：语法树、后缀式、三地址代码）、代码优化和目标代码生成6个阶段。目标程序可以独立于源程序运行。 解释程序：解释程序是一种语言处理程序，在词法、语法和语义分析方面与编译程序的工作原理基本相同，但在允许用户程序时，它是直接执行源程序或源程序的内部形式（中间代码）。因此，解释程序并不产生目标程序，这是它和编译程序的主要区别。 3.脚本语言 脚本语言（Script languages，scripting programming languages，scripting languages）是为了缩短传统的编写-编译-链接-运行（edit-compile-link-run）过程而创建的计算机编程语言。此命名起源于一个脚本“screenplay”；每次运行都会使对话框逐字重复。早期的脚本语言经常被称为批处理语言或者工作控制语言。一个脚本通常是解释运行而非编译。 4.仓库风格优点： ①.解决问题的多方法性 ②.具有可更改性和可维护性 ③.有可重用的知识源 ④.支持容错性和健壮性 缺点： ①.测试困难：由于黑板模式的系统中央数据构件来描述系统的体现系统的状态，所以系统的执行没有确定的顺序，其结果的可再现性比较差，难于测试。 ②.不能保证有好的求解方法 ③.效率低 ④.开发成本高 ⑤.缺少对并行机的支持 风格： ①.数据库系统 ②.黑板系统 ③.超文本系统 5.测试策略①.自顶向下 方法：从主控模块开始，沿着程序控制层次向下移动，逐渐把各模块组合起来。（深度优先或广度优先） 优点：可以在早期实现软件的一个完整功能。 缺点：没有底层返回来真实数据流。 ②.自底向上 方法：从软件结构最底层的模块开始组装和测试，不需要桩模块。 优点：可以并行集成，对被测模块可测性要求比自顶向下集成策略低。 缺点：驱动模块开发量大，整体设计的错误发现较晚，集成到顶层时将变得越来越复杂。 ③.三明治 方法：混合增量式测试策略，综合了自顶向下和自底向上两种集成方法。 优点：桩模块和驱动模块的开发工作都比较小。 缺点：增加了缺陷的定位难度，目标层在集成前测试不充分。","categories":[],"tags":[{"name":"软件设计师","slug":"软件设计师","permalink":"http://chencjfeng.github.io/tags/软件设计师/"}]},{"title":"软件设计师考点内容(二)","slug":"软件设计师考点内容-二","date":"2018-03-16T03:00:00.000Z","updated":"2018-03-16T03:30:43.882Z","comments":true,"path":"2018/03/16/软件设计师考点内容-二/","link":"","permalink":"http://chencjfeng.github.io/2018/03/16/软件设计师考点内容-二/","excerpt":"","text":"软件设计师考点内容分析1.软件质量特性 功能性：适合性、准确性、互操作性、保密安全性、功能依从性。 可靠性：成熟性、容错性、易恢复性、可靠依从性。 易用性：易理解性、易操作性、易学性、吸引性、易用依从性。 效率：时间特性、资源利用、效率依从性。 维护性：易分析性、易改变性、稳定性、易测试性、维护依从性。 可移植性：适用性、易安装性、共存性、易替换性、可移植性的依从性。 2.环形复杂度计算 环形复杂度V(G) = E - N + 2(E是流图中的边的条数，N是节点数) 3.内聚类型 ① 偶然内聚：模块中的代码无法定义其不同功能的调用。但它使该模块能执行不同的功能，这种模块称为巧合强度模块。 ② 逻辑内聚：这种模块把几种相关的功能组合在一起， 每次被调用时，由传送给模块参数来确定该模块应完成哪一种功能 ③ 时间内聚：把需要同时执行的动作组合在一起形成的模块为时间内聚模块。 ④ 过程内聚：构件或者操作的组合方式是，允许在调用前面的构件或操作之后，马上调用后面的构件或操作，即使两者之间没有数据进行传递。 ⑤ 通信内聚：指模块内所有处理元素都在同一个数据结构上操作（有时称之为信息内聚），或者指各处理使用相同的输入数据或者产生相同的输出数据。 ⑥ 顺序内聚：指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一功能元素输出就是下一功能元素的输入。即一个模块完成多个功能，这些模块又必须顺序执行。 ⑦ 功能内聚：这是最强的内聚，指模块内所有元素共同完成一个功能，联系紧密，缺一不可。 4.UML状态图的转换(transition)的五要素 源状态：即受转换影响的状态。 目标状态：当转换完成后对象的状态。 触发事件：用来为转换定义一个事件，包括调用、改变、信号、时间四类事件。 监护条件：布尔表达式，决定是否激活转换。 动作：转换激活时的操作。 5.策略模式策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以互相替换。策略模式让算法独立于它的客户而独立变换。应用场景： 多个类只区别在表现行为不同，可以使用Strategy模式，在运行时动态选择具体要执行的行为。 需要在不同情况下使用不同的策略(算法)，或者策略还可能在未来用其它方式来实现。 对客户隐藏具体策略(算法)的实现细节，彼此完全独立。 6.生成器模式生成器模式将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。适用范围： 当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时。 当构造过程必须允许被构造的对象有不同表示时。 7.乔姆斯基（chomsky）文法分类 0型文法(短语结构文法)：0型文法的能力相当于图灵机(Turing)。或者说，任何0型文语言都是递归可枚举的，反之，递归可枚举集必定是一个0型语言。0型文法是这几类文法中，限制最少的一个，所以我们在试题中见到的,至少是0型文法。 1型文法(上下文有关文法)：此文法对应于线性有界自动机。它是在0型文法的基础上每一个α→β,都有|β|≥|α|。这里的|β|表示的是β的长度。 2型文法(上下文无关文法)：此文发对应于下推自动机，形式语言论中一种重要的变换文法，用来描述上下文无关语言。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。2型文法是在1型文法的基础上,再满足：每一个α→β都有α是非终结符。如A->Ba,符合2型文法要求。 3型文法(正规文法)：此文发对应于有限状态自动机。它是在2型文法的基础上满足:A→α|αB（右线性）或A→α|Bα（左线性）。","categories":[],"tags":[{"name":"软件设计师","slug":"软件设计师","permalink":"http://chencjfeng.github.io/tags/软件设计师/"}]},{"title":"git pull冲突解决","slug":"git-pull冲突解决","date":"2017-11-04T07:04:14.000Z","updated":"2018-03-16T01:21:56.663Z","comments":true,"path":"2017/11/04/git-pull冲突解决/","link":"","permalink":"http://chencjfeng.github.io/2017/11/04/git-pull冲突解决/","excerpt":"","text":"导语： 在公司团队中写完代码就要提交到git上面，因为多人合作，先要将远端的代码pull更新到本地。往往这时候因为大家对同一个文件同一个地方做了操作，导致pull代码冲突发生，工程崩溃。提示错误信息如下：error: Your local changes to 'c/environ.c' would be overwritten by merge. Aborting.Please, commit your changes or stash them before you can merge. 这个提示意思就是说更新下来的内容和本地修改的内容有冲突，先提交你改变的内容或者先将你本地修改的内容暂时存起来。下面我们就分几步解决处理这个pull冲突问题. 1.存储本地修改的内容git stash 这句命令就是将本地修改的代码做一份备份存储起来，可以用git stash list 查看刚刚备份保存的内容：其中stash@{0}就是刚刚备份存储的标记 2.pull内容将本地代码做了备份保存后，就可以pull远端代码git pull 3.还原备份暂存的代码git stash pop stash@{0} stash@{0}是你刚刚备份存储的标记这时候系统会提示类似以下的信息：Auto-merging c/environ.cCONFLICT (content): Merge conflict in c/environ.c 这个提示内容意思就是系统自动合并修改的内容，但是当中会有冲突，需要解决其中的冲突。 4.解决文件中的冲突内容打开上面提示的冲突文件，会看到类似的内容： 其中Updated upstream和=======之间的内容是从远端pull下来的代码，=======和Stashed changes之间的内容则是你本地修改的内容。这时候，需要你修改决定留下哪些需要的内容。 最后，解决完冲突，就可以正常git提交了。","categories":[],"tags":[{"name":"git","slug":"git","permalink":"http://chencjfeng.github.io/tags/git/"}]},{"title":"Python批量生成二维码","slug":"Python批量生成二维码","date":"2017-11-04T06:54:31.000Z","updated":"2018-03-16T01:21:56.663Z","comments":true,"path":"2017/11/04/Python批量生成二维码/","link":"","permalink":"http://chencjfeng.github.io/2017/11/04/Python批量生成二维码/","excerpt":"","text":"Python2.7 批量生成二维导语： 本文针对mac电脑利用Python2.7脚本批量生成二维码，由于Python生成二维码利用了qrcode和image库，需要先用pip安装这两个库。这里顺便说了下pip的安装。 1.pip的安装 用命令行安装pip sudo easy_install pip 检查是否安装成功，只要不是not found pip，则安装成功 pip help 2.安装qrcode和image库 安装命令 #安装失败可以加sudo安装pip install qrcodepip install image 检查是否安装成功,安装成功会有相应的版本信息 pip show qrcodepip show image 安装成功显示界面信息 3.示例代码# 导入qrcode库import qrcode#生成一张二维码图片，url二维码的内容，name保存二维码图片的名字def createOneQR(url,name):qr=qrcode.QRCode(version = 2,error_correction = qrcode.constants.ERROR_CORRECT_L, #容错样式box_size=10, #每个格子的像素border=1) #边框宽度qr.add_data(url)qr.make(fit=True)img = qr.make_image()img.resize((140, 140)).save(name) #保存为140*140的图片#根据文档批量生成二维码def getQR():num = 0#遍历文档每行内容生成二维码for line in open("license-for-card.txt"):imageName = "license"+str(num)+".png"createOneQR(line,imageName)num += 1getQR() 参数 version 表示生成二维码的尺寸大小，取值范围是 1 至 40，最小尺寸 1 会生成 21 21 的二维码，version 每增加 1，生成的二维码就会添加 4 尺寸，例如 version 是 2，则生成 25 25 的二维码。 参数 error_correction 指定二维码的容错系数，分别有以下4个系数： ERROR_CORRECT_L: 7%的字码可被容错 ERROR_CORRECT_M: 15%的字码可被容错 ERROR_CORRECT_Q: 25%的字码可被容错 ERROR_CORRECT_H: 30%的字码可被容错 参数 box_size 表示二维码里每个格子的像素大小。 参数 border 表示边框的格子厚度是多少（默认是4）。","categories":[],"tags":[{"name":"Python","slug":"Python","permalink":"http://chencjfeng.github.io/tags/Python/"}]},{"title":"软件设计师考点内容(一)","slug":"软件设计师考点内容-一","date":"2017-11-04T06:54:31.000Z","updated":"2018-03-16T01:21:56.664Z","comments":true,"path":"2017/11/04/软件设计师考点内容-一/","link":"","permalink":"http://chencjfeng.github.io/2017/11/04/软件设计师考点内容-一/","excerpt":"","text":"软件设计师考点内容分析1、CPU构成 程序计数器(PC)：存放执行指令的地方，计算之前要用到 累加器(AC)：暂时存放算数逻辑运算部件ALU运算的结果信息 指令寄存器(IR)：保存当前正在执行的一条指令 地址寄存器(AR)：保存当前CPU所要访问的内存单元的地址 2、DMA(Direct Memory Access，直接内存存取) DMA工作方式，是在DMA控制硬件的控制下，实现内存与外设间数据的直接传送，并不需要CPU参与工作，由于DMA方式是在DMA控制硬件的控制下实现数据的传送，不需要CPU执行程序，故这种方式传送的速度最快。 3、系统可靠度 并联部件的可靠度=1-部件失效率的乘积 4、海明码 海明码是一种可以纠正一位差错的编码 公式：2r>=k+r+1 (r增加的冗余位，k有效的信息位) 5、高速缓存Cache Cache位于CPU和主存之间，由硬件实现，容量小，一般在几KB到几MB之间，速度一般比主存快5到10倍，由快速半导体存储器制成，其内容是主存内容的副本(Cache无法扩大主存的容量)，Cache既可存放程序又可存放数据。 6、软件分析到设计的过程 研究、分析和审查数据流图。根据穿越系统边界的信息流初步确定系统与外部接口 根据数据流图决定问题的类型。数据处理问题通常有两种类型：变换型和事务型 由数据流图推导出系统的初始结构图 利用一些启发式原则来改进系统的初始结构图，直到得到符合要求的结构图为止 根据分析模型中的实体关系图和数据字典进行数据设计，包括数据库设计和数据文件的设计 在设计的基础上，依旧分析模型中的加工规格说明、状态转换图进行过程设计。 7、螺旋模型 螺旋模型是一种演化软件开发过程模型，它兼顾了快速原型的迭代的特征以及瀑布模型的系统化与严格监控。螺旋模型最大的特点在于引入了其他模型不具备的风险分析，使软件在无法排除重大风险时有机会停止，以减小损失。同时，在每个迭代阶段构建原型是螺旋模型用以减小风险的途径。螺旋模型更适合大型的昂贵的系统级软件应用。 8、多态 多态是同一操作用于不同对象，可以有不同的解释，产生不同的执行结果。在运行时，可以通过指向基类的指针，来调用实现派生类中的方法。也就是说客户类其实在调用方法时，并不需要知道特定子类的实现，都会用统一的方式来调用。 9、装饰模式、外观模式 装饰模式是一种对象结构型模式，可动态的给一个对象增加一些额外的职责，就增加对象功能来说，装饰模式比生成子类实现更为灵活。通过装饰模式，可以在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责；当需要动态的给一个对象增加功能，这些功能可以再动态的被撤销时可使用装饰模式；当不能采用生成子类的方法进行扩充时也可使用装饰模式。 外观模式是对象的结构模式，要求外部与一个子系统的通信必须通过一个统一的外观对象进行，为子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。 10、共享锁和排它锁 共享锁(S锁)，又称为读锁，若事务T对数据对象A加上S锁，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上面的S锁。 排它锁(X锁)，又称为写锁，若事务T对数据对象A加上X锁，其他事务不能再对A加任何锁，直到T释放A上的锁。 11、二叉树遍历 先序遍历：先根后左子树再右子树 中序遍历：先左子树后根再右子树 后序遍历：先左子树后右子树再根 12、算法设计策略 贪心法：求解问题最优解，将问题分解为若干步，每一步都取当前最优解，即局部最优解。 分治法：求解问题唯一解，将问题分解为小规模的子问题，子问题之间相互独立。 回溯法：求解问题最优解或唯一解，就是深度优先搜索，常用递归实现。 分支限界法：求解问题最优解或唯一解，活结点。 动态规划：求解最优解。同分治法类似，只是动态规划保存了之前求得的所有子问题的解，以避免重复的计算。 随机化算法：分类有 ①数值随机算法：用于数值问题的求解，得到近似解。 ②蒙特卡洛算法：计算数学中的一种计算方法，用于求问题的准确解，得到正确的概率以来与时间。 ③拉斯维加斯算法：与蒙特卡洛算法相似，但是绝不返回错误的解。 ④舍伍德算法：在确定性算法中加入随机性来降低最坏情况出现的概率。 13、域名查询记录 域名查询记录先本地DNS缓存，再HOSTS表，然后再查找本地DNS服务器，顶级域名服务器、权限域名服务器。 14、TCP/IP协议栈中协议和层次对应的关系 15、小根堆和大根堆 小根堆满足关系：ki ≤ k2i 且 ki ≤ k2i+1（I=1,2,….,n/2） 大根堆满足关系：ki ≥ k2i 且 ki ≥ k2i+1（I=1,2,….,n/2）","categories":[],"tags":[{"name":"软件设计师","slug":"软件设计师","permalink":"http://chencjfeng.github.io/tags/软件设计师/"}]}]}