![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软考
文章平均质量分 75
树欲静而风不止
这个作者很懒,什么都没留下…
展开
-
软考-软件设计师-数据结构
元素在内存当中以顺序存储:离散单独一个一个点,通过指针联系起来(单链表)指针指向下一个元素地址(循坏链表)尾元素指针指向首元素地址(双链表)双链表头尾指针指向上一个元素及下一个元素的地址:先进后出:先进先出:入队时尾指针向前追赶头指针;出队时头指针向前追赶尾指针,队空和队满时头尾指针均相等,使用求余运算可以判断队列是否已满。:略(先序,后序,层次)二叉树:二叉树上所有节点都是充实饱满的:有N层,N-1就是满树,最后一层节点从左至右排列。(先序,中序,后序,层次)原创 2018-11-22 14:20:17 · 678 阅读 · 1 评论 -
软件设计师进阶系统架构设计师自我总结
今年上半年过了软设,想着就向高级冲刺一下。 高级里面有分量的有 系统分析师 系统架构师 我选择了架构师,冲着名字好听。其实二门基础课程有70%重叠的。 当我6月份准备考架构的时候,我认真查看了考试大纲。软设上来的还是有优势的。 安全性保密性、多媒体、可靠性、数据库、网络基础、系统开发基础(SA、SD、OOA、OOD)、知识产权、计算机组成这些模块类似 我制定了学习计划...原创 2019-12-17 10:35:43 · 1525 阅读 · 3 评论 -
软考-操作系统(进程、存储,作业,目录)
进程 进程的基本概念、状态转换:略 挂起状态:内存当中的进程映射到外存的一个过程 超时:超过用户可用的时间 进程死锁 避免死锁算法:银行家算法:避免死锁的算法。仿银行贷款业务,需审核,验是否有还款能力 前趋图:进程执行的先后顺序。有向无循坏图。类似于图的AOV网 同步互斥 ,pv操作的基础 互斥:如千军万马过独木桥,一人过完桥,才能过下一个 同步:二人一起从A到B,一...原创 2018-12-03 10:59:27 · 408 阅读 · 0 评论 -
软考-软件设计师-算法
排序算法 分类: 插入排序(直接插入,希尔排序) 选择排序(简单选择,堆排序) 交换排序(冒泡排序,快速排序) 归并排序 基数排序 直接插入排序:每一步将一个待排序列根据一个元素值的大小插入已经排好序的那部分去。首个元素归入已排好序列 第二个元素跟已排好序列比较,放于那位子,后续元素递推。 希尔排序:对直接插入排序的改进,首次步长为集合长度的二分之一,步长为奇数。...原创 2018-11-26 10:36:14 · 815 阅读 · 1 评论 -
软考-软件设计师-数据库
概念 DMS:数据库、硬件、软件、人员组成 DBMS:关系数据库系统、面向对象数据库系统、对象关系数据库系统。 数据库系统体系结构 集中式数据库系统(数据,软件,访问都集中在同一地方) 客户端/服务器数据库系统(前端显示,后端存储处理) 并行数据库系统(多个物理上在一起的CPU) 分布式数据库系统(多个地理上分开的CPU) 数据模型 数据模型按不同的...原创 2019-01-02 13:37:09 · 936 阅读 · 0 评论 -
软考-组成原理与体系结构
计算机存储系统 CPU内部通用寄存器,CPU内部cache,CPU外cache,主存,在线硬盘,脱机磁带光盘 cache工作过程 (1)当CPU需要进行访存时,首先给出主存实地址。 (2)地址映像变换机构接收到主存实地址后,根据块号判定所访问的信息字是否在Cache中。 若在,通过地址变换机构变换为Cache块地址,在根据块内地址,对Cache进行存取。 若不在...原创 2019-01-21 08:29:09 · 296 阅读 · 0 评论 -
软考-软件设计师-软件工程
系统开发与软件工程 考点分析 软件开发生命周期模型 项目管理基础 软件质量管理基础 需求分析与设计基础 结构化分析与设计 测试及维护 软件过程改进(CMM) 软件开发生命周期 瀑布模型:一步一步下来的,需求分析做的非常好,不做变更。理想的状态 原型法:动态定义需求(不需要一开始有明确的需求) ,做出一个原型出来,给用户看,一点点改进,慢慢演化用户满意的软件产品 ...原创 2019-05-30 10:59:26 · 577 阅读 · 0 评论 -
软考-软件设计师自我总结笔记
PV操作 解:1、实现进程互斥。(共享打印机,初始值为1。P资源减操作,V资源增操作。value<=0 唤醒等待进程) 2、实现前驱关系。(先走S1,再走S2。信号量初值为0。有几条有向边,就有几个信号量。S1----->S2。先V 操作后P操作) 实现同步。 进程死锁 产生死锁的必要条件 互斥条件 请求和保持条件 不剥夺条件 环路等待条件 ...原创 2019-05-30 11:07:35 · 949 阅读 · 0 评论