软考
文章平均质量分 52
Liickia
这个作者很懒,什么都没留下…
展开
-
2018软件设计师考试体会与复习资料分享
从2018年9月份开始准备下半年的软考(11月10号),复习时间不到两个月。因为是学通信专业出身的,所以对于一些章节的内容并不陌生,加上复习的这段时间科研压力比较轻,每天几乎可以抽出三四个小时的时间来学习,所以虽然时间紧考试涉及的知识面广,但总的来说复习确是在轻松愉悦的氛围中进行的。我的复习计划主要分为三个阶段,第一个阶段先跟着XS网的视频(百度网盘是个好东西,资源丰富)过了一遍全部要考的内容,...原创 2018-11-22 11:00:03 · 6845 阅读 · 102 评论 -
【软考】【程序设计语言基础】编译与解释
编译过程计算机对源程序的处理有两种方式,一种是解释型,一种是编译型。解释型就是输入一行代码按回车立即分析执行该条语句;编译型是指整个代码写完后,按编译运行才可以执行。 词法错误:非法字符,关键字或标识符拼写错误 语法错误:语法结构出错,if-endif不匹配,缺分号 语义错误:死循环,零除数,其他逻辑错误(静态语义错误可被编译器发现) 词法分析: 语法分析: 语义分析: ...原创 2018-09-03 22:31:25 · 1090 阅读 · 0 评论 -
【软考】【面向对象技术】面向对象分析、设计、测试
面向对象分析OOA目的是为了获得对应应用问题的理解,理解的目的是确定系统的功能性能要求。 面向对象分析包含5个活动:认定对象、组织对象、描述对象间的相互作用、确定对象的操作、定义对象的内部信息。面向对象设计面向对象测试...原创 2018-09-03 10:42:00 · 456 阅读 · 0 评论 -
【软考】【软件工程】软件项目管理
进度管理原则 划分:项目被划分成若干可以管理的活动和任务 相互依赖型:划分后的各个活动或任务之间的相互依赖关系要明确 时间分配:每个任务指定开始和结束日期 工作量确认:任意时段中分配的人员数量不会超过项目团队中的总人数 确定责任:每个任务应该指定特定的团队成员来负责 明确输出结果:每个人物都应有一个明确的输出结果 确定里程碑:每个任务都应该与一个项目里程碑相关联 Gan...原创 2018-09-03 10:24:01 · 1908 阅读 · 0 评论 -
【软考】【程序设计语言基础】
编译过程计算机对源程序的处理有两种方式,一种是解释型,一种是编译型。解释型就是输入一行代码按回车立即分析执行该条语句;编译型是指整个代码写完后,按编译运行才可以执行。 词法错误:非法字符,关键字或标识符拼写错误 语法错误:语法结构出错,if-endif不匹配,缺分号 语义错误:死循环,零除数,其他逻辑错误 词法分析: 语法分析: 语义分析: 中间代码生成: 代码优化: ...原创 2018-09-03 09:59:14 · 486 阅读 · 0 评论 -
【软考】【软件工程】系统测试与系统运维
系统测试是为了发现错误而执行程序的过程,测试的目的是希望能以最少的人力和时间发现潜在的各种错误和缺陷。测试原则尽早、不断的进行测试 程序员避免测试自己设计的程序 既要选择有效、合理的数据,也要选择无效、不合理的数据 修改后应进行回归测试 尚未发现的错误数量与该程序已发现错误数成正比测试方法动态测试 黑盒测试法:也称为功能测试。在完全不考虑软件的内部结构和特...原创 2018-09-05 10:50:38 · 3439 阅读 · 0 评论 -
【软考】【程序设计语言基础】文法与有限自动机
目录编译与解释 文法 正规式☆☆☆ 有限自动机 表达式☆☆ 传值与传址☆ 多种程序语言特点编译过程计算机对源程序的处理有两种方式,一种是解释型,一种是编译型。解释型就是输入一行代码按回车立即分析执行该条语句;编译型是指整个代码写完后,按编译运行才可以执行。 词法错误:非法字符,关键字或标识符拼写错误 语法错误:语法结构出错,if-endif不匹配,缺分号 语义错误...原创 2018-08-22 21:09:58 · 1134 阅读 · 0 评论 -
【软考】【知识产权与法律法规】
专利法申请专利三原则: 书面原则:办理各种手续都应采取书面形式 先申请原则:两个或以上的人分别就同样的专利申请,专利授权给最先申请人 单一性原则:一份专利申请文件只能就一项发明创造提出专利申请,即“一申请一发明”...原创 2018-09-02 11:06:14 · 2090 阅读 · 2 评论 -
【软考】【面向对象技术】基本概念
面向对象 = 对象(object)+分类(classification)+集成(inheritance)+用消息通信(communication with messages)1.对象 在面向对象系统中,对象是基本的运行实体,它将属性和行为(方法)封装为一个整体。 一个对象通常由对象名、属性和操作三部分组成。2.类 一个类定义了一组大体上相似的对象,描述了一组对象的...原创 2018-08-29 11:17:31 · 1180 阅读 · 0 评论 -
【软考】【操作系统】进程管理
进程的状态三态模型 五态模型 同步与互斥 为了解决进程间的同步与互斥问题,引入了信号量的方法。前趋图与PV操作 死锁问题银行家算法...原创 2018-08-31 10:52:25 · 254 阅读 · 0 评论 -
【软考】【数据结构与算法】查找
顺序查找将待查找的关机子为key的元素从头到尾与表中元素进行比较,如果中间存在关键字为key的元素,则返回成功,否则查找失败。 平均查找长度为(n+1)/2 时间复杂度为O(n)二分查找前提条件:元素必须按顺序排列,从小到大或从大到小。 比较次数最多为log2 n +1 次 时间复杂度为O(log2 n) 例: 注意:...原创 2018-08-21 11:43:37 · 286 阅读 · 0 评论 -
【软考】【数据结构】算法基础
算法的特性又穷性:执行有穷步之后结束 确定性:每一条指令都必须有确切含义 有效性:每个步骤都能有效执行并能得到确定结果 输入>=0个,输出>=1个算法的复杂度时间复杂度:程序运行从开始到结束所需要的时间。 常见的对算法执行所需时间的度量: O(1)<O(log2n)<O(n)&原创 2018-08-21 11:26:54 · 223 阅读 · 0 评论 -
【软考】【软件工程】软件开发模型
开发模型:软件开发过程中知道开发的一种开发思想、开发体系。不同的开发模型有着不同的指导思想,做着不同的事情,各种开发模型各有特色。瀑布模型SDLC 结构化方法模型,一般用于结构化的开发;只适用于需求明确的项目。 定义阶段:软件设计、需求分析 开发阶段:软件设计、程序编码、软件测试 维护阶段:运行维护 缺点:需求阶段难把控,软件的需求很难明确,尤其是在项目初期。导致在需求没有完全明...原创 2018-08-23 21:37:19 · 1007 阅读 · 0 评论 -
【软考】【数据结构】图
基本概念有向图:图间的连线有方向 完全图:每个对应定点之间相互连接。图的存储邻接矩阵:用一个n阶方阵R来存放图中各结点的关联信息。有连线用1表示,否则用0表示。 邻接表 首先把每个顶点的邻接顶点用链表示出来,然后用一个一位数组来顺序存储上面每个链表的头指针。图的遍历图的拓扑排序我们把用有向边表示活动之间开始的先后关系,这种有向图称为用顶点表示活动网络,简称...原创 2018-08-20 21:22:18 · 809 阅读 · 1 评论 -
【软考】【计算机组成与结构】计算机体系结构
计算机的体系结构是指计算机的概念性的结构和功能属性。1.体系结构分类宏观上按处理机数量分类分为:单处理系统、并行处理与多处理系统、分布式处理系统。 微观上按并行处理程度有多种分类方法,有Flynn分类法、丰泽云分类法、Handler分类法和Kuck分类法。 串行计算是指在单个计算机(具有单个中央处理单元)上顺序的执行指令,任意时刻只有一条指令可以被执行。 并行计算分为时间上的...原创 2018-09-06 11:42:28 · 616 阅读 · 0 评论 -
【软考】【数据结构与算法】算法应用
1.递归法 设法将问题分解成一些规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解方法和综合方法。递推阶段,把复杂问题的求解推到较简单的问题求解上;回归阶段:获得最简单情况的解后逐级返回,获得稍复杂问题的解。典型用法是菲波那切数列。 通俗讲,递归就是在程序运行的过程中调用自己。如菲波那切数列: F0=0,F1=1,Fn=Fn−1+...原创 2018-09-17 11:33:35 · 429 阅读 · 0 评论 -
【软考】【结构化方法】概述
结构化方法是一种面向数据流的开发方法,由结构化分析、结构化设计、结构化程序设计构成。指导思想:自顶向下、逐层分解基本原则:功能的分解与抽象适合于数据处理领域的问题不适合解决大规模、特别复杂的项目,且难以适应和需求的变化...原创 2018-10-10 11:19:15 · 1120 阅读 · 0 评论 -
【软考】【面向对象技术】设计模式
设计模式的核心在于提供了相关问题的解决方案,使得人们可以更加简单方便地复用成功的设计和体系结构。1.创建型设计模式创建型模式抽象了实例化过程,他们帮助一个系统独立于如何创建、组合和表示它的那些对象。创建型模式在什么被创建,谁创建它,它怎样被创建以及何时创建这些方面给予了很大的灵活性。1.1 抽象工厂 Abstract Factory提供一个创建一系列相关或相互依赖对象的接口,而无需...原创 2018-10-10 10:27:53 · 449 阅读 · 0 评论 -
【软考】【计算机网络】Internet及应用
1.Internet地址2.Internet服务DNS域名服务端口号:UDP53Telnet远程登录服务将用户计算机与远程主机连接起来,在远程计算机上运行程序,将相应的屏幕显示传送到本地机器,并将本地的输入送给远程计算机。端口号:TCP23电子邮件服务SMTP协议描述了电子邮件的信息格式及其传递处理方法,是一种面向文本的网络协议。邮件报文采用ASCII格式表示。POP协议是一种简...原创 2018-10-16 10:43:06 · 519 阅读 · 0 评论 -
【软考】【操作系统】存储管理
段页式存储分页存储管理原理:将进程的地址空间划分成若干大小相等的区域,称为页;将主存空间划分成与页大小相同的若干个物理块,称为块;在为进程分配内存时,将进程中的若干页分别装入多个不相邻的块中。分段存储管理虚拟存储管理请求分页管理答案:5,1,2,2...原创 2018-10-15 11:34:21 · 461 阅读 · 0 评论 -
【软考】【操作系统】进程管理
进程是资源分配和独立运行的基本单位,进程管理重点需要研究进程间的并发特性,以及进程间相互合作和资源竞争产生的问题。基本概念程序与进程顺序执行 特征:顺序性、封闭性、可再现性。3-1为顺序执行。并发执行 特征:无封闭性、相互制约性、程序和机器执行程序的活动不一一对应。3-2为并发执行。前趋图一个有向无循环图,由结点和有向边组成,结点代表各程序段的操作,有向边表示前趋关系。如Pi→Pj...原创 2018-10-15 11:05:54 · 392 阅读 · 0 评论 -
【软考】【知识产权】
授予专利权的基本原则:先申请原则原创 2018-10-15 10:53:05 · 528 阅读 · 0 评论 -
【软考】【操作系统】设备管理
概述分类目标与任务I/O软件设备管理软件的设计水平决定了设备管理的效率。设计I/O软件的主要目的是设备独立性和统一命名,其一般分为四层:中断处理程序、设备驱动程序、与设备无关的系统软件和用户级软件。设备驱动程序是直接与硬件打交道的软件模块,其任务是接收来自与设备无关的上层软件的抽象请求,进行与设备相关的处理。相关技术通道技术DMA技术缓冲技术Spooling技术磁盘调度硬...原创 2018-10-15 10:51:09 · 402 阅读 · 0 评论 -
【软考】【操作系统】概述
操作系统分类批处理操作系统分为单道批处理和多道批处理。多道批处理特点:多道、宏观上并行运行、微观上串行运行分时操作系统特点:多路性、独立性、交互性、及时性实时操作系统对外来信息能够以足够快的速度进行处理并对来自外部的事件在被控对象规定的时间内做出及时响应并进行处理。网络操作系统分为几种模式、客户端/服务器模式、对等模式分布式操作系统分布式计算机系统配置的操作系统。微型计算机...原创 2018-10-11 19:35:35 · 208 阅读 · 0 评论 -
【软考】【计算机网络】TCP/IP协议族
1.网络接口层协议2.网际层协议3.传输层协议4.应用层协议原创 2018-09-10 22:02:16 · 420 阅读 · 0 评论 -
【软考】【数据库技术】数据模型
模型就是对现实世界特征的模拟和抽象,数据模型是数据库结构的基础,是用来描述诗句的一组概念和定义。 数据模型的三要素:数据结构、数据操作、数据的约束条件 数据模型主要分为概念数据模型和基本数据模型两类1.概念数据模型 概念数据模型也称为信息模型,是按用户的观点对数据和信息建模,是显示世界的第一层抽象,最著名的就是实体-联系模型,简称E-R模型。 ...原创 2018-09-10 21:10:28 · 232 阅读 · 0 评论 -
【软考】【数据库技术】SQL语言
1 SQL概述SQL(Structured Query Language)是在关系数据库中最普遍使用的语言 1.1SQL标准ANSI SQL(美国国家标准机构) SQL-92或SQL2(对ANSI SQL修改后在92年采用) SQL-99或SQL3(最近采用) 1.2SQL特点1.综合统一,缺点是修改模式时必须停止数据库的运行,转储数据后修改模式,编译后再重装数据库。 ...原创 2018-09-10 11:39:43 · 677 阅读 · 0 评论 -
串的模式匹配——KMP中next函数的计算
KMP算法相比于朴素的模式匹配算法,其改进之处在于:利用已经得到的“部分匹配”结果将模式串向右“滑动”尽可能远的距离。该算法的关键在于next函数的计算,next函数的定义如下: 我们介绍两种方法来计算模式串的next函数 方法一:传统方法 方法二:简便方法...原创 2018-08-30 16:59:52 · 11818 阅读 · 0 评论 -
【软考】【多媒体技术】
多媒体技术基本概念音频相关概念声音的带宽 人耳、乐器:20Hz~20KHz 说话:300~3400Hz 采样 采样频率:采样频率应为声音最高频率的2倍 采样精度图像相关概念亮度:图像的明亮程度 饱和度:色彩的鲜艳程度 色调:色彩偏移(颜色偏红等) 彩色空间 RGB(光的三原色) YUV(电视、兼容黑白) CMY(CMYK、印刷三原色:艳青,洋红,黄色) ...原创 2018-08-23 11:01:48 · 1514 阅读 · 0 评论 -
【软考】【操作系统】设备管理
进程的概念 进程的状态 进程的同步与互斥 PV操作与单趋图 死锁问题原创 2018-08-15 11:48:29 · 498 阅读 · 0 评论 -
【软考】【计算机组成与结构】数据的表示与校验
数据的表示 进制转换 原码、反码与补码校验码 循环冗余校验码 海明码原创 2018-08-13 16:14:42 · 551 阅读 · 0 评论 -
【软考】【数据库技术】数据库设计
数据库 数据库原创 2018-08-15 22:03:20 · 552 阅读 · 1 评论 -
【软考】【计算机组成与结构】计算机硬件组成
概述原创 2018-08-12 22:27:16 · 1222 阅读 · 0 评论 -
【软考】【计算机网络】网络信息安全
信息系统安全属性保密性:最小授权原则、防暴露、信息加密、物理保密 完整性:安全协议、校验码、密码校验、数字签名、公证 可用性:综合保障(IP过滤、业务流控制、路由选择控制、审计跟踪) 不可抵赖性:数字签名加密技术 对称加密加密和解密用同一个秘钥,缺陷是加密强度不搞,秘钥分发困难。优点是加密速度快、效率高。 常见对称秘钥加密算法: DES:替换+移位、56位秘钥、6...原创 2018-08-15 11:15:01 · 2479 阅读 · 2 评论 -
【软考】【操作系统】其他
微内核操作系统 把操作系统的内核尽可能做小,会提升可靠性、稳定性和安全性。操作系统作为核心的系统软件,如果出现故障就会影响整个系统的正常运行,如果把内核做的小一些,就会降低这种故障发生的概率,因为只把最为核心的部分放在内核里,只有这一小块的部分出故障,操作系统才会出故障,而其他作为外接系统,外接系统出现故障只需重启该外接部分即可。 ...原创 2018-08-15 11:56:47 · 220 阅读 · 1 评论 -
【软考】【计算机网络】IP地址与子网划分
IP地址(IPv4) 可用网络数 容纳主机数 28−2=126 224−2=1677721428−2=126 224−2=167772142^8-2=126 2^{24}-2=16777214 28−2=16384 216−2=6553428−2=16384 216−2=655342^8-2=16384 2^{16}-2=65534 28−2=2097152 28−...原创 2018-08-14 21:52:42 · 5525 阅读 · 0 评论 -
【软考】【计算机网络】其他知识点
计算机网络的分类: 按分布范围分类: 局域网 城域网 广域网 因特网 按拓扑结构分类: 总线型 星型 环形 树形 分布式原创 2018-08-15 10:07:17 · 256 阅读 · 1 评论 -
【软考】【计算机网络】网络协议
网络接口层协议 Intenet层协议 传输层协议 TCP协议如何保证传输的可靠性: 1.三次握手机制:在建立连接时,甲先发送信息给乙,乙收到后回复信息,甲收到后第三次给乙发信息,连接才被建立。 2.重发机制:在连接建立后,双方所有的通信都会有回复,通过回复就可以确定哪些数据包收到了哪些丢失了,再通过重新发送丢失的数据包,来保证所有的数据包对方都接收到了,从而保证了传输的可靠性。 ...原创 2018-08-14 20:58:14 · 1656 阅读 · 1 评论 -
【软考】【操作系统】文件管理
分区存储管理 段也是存储 页面置换算法原创 2018-08-15 11:32:19 · 926 阅读 · 0 评论 -
【软考】【数据库技术】其他知识点
并发控制事务:把多个操作封装起来看成一个整体来进行操作,因为很多操作具有关联性,不一起执行完会存在问题。如银行转账,一方转出一方转入,如果这两个步骤过于独立,则会出现问题。 完整性约束实体完整性约束:给数据表定义主键,约束主键的值不能为空不能重复。 参照完整性约束:外键的完整性约束。如员工表里的部门号字段,参照到部门表,填部门号的时候不能随意填 用户自定义完整性约束:用户...原创 2018-08-18 10:40:09 · 720 阅读 · 1 评论