软件设计师-软考
本栏记录2018年下半年软考备课历程!
郝大侠001
一只程序猿!
展开
-
设计模式理解
1.创建型模式与对象的创建有关;抽象工厂:创建一系列相关接口,而无须指定他们的类;工厂方法:创建对象接口,子类决定实例哪个类;单例模式:保证类只有一个实例;生成器:对象构建和表示分离,同样的构建生成不同对象;原型:指定创建对象的种类,复制而创建新对象;2.结构型模式处理类或对象的组合适配器:解决两个接口不兼容;桥接:抽象接口和其实现分离,提供稳定的桥接口独立改变;组合:...原创 2018-10-25 07:59:26 · 103 阅读 · 0 评论 -
第6张 计算机硬件基础
1.Flym分类指令流I 数据量DSISD:单处理系统SIMD:并行、阵列机MISDMIMD 多批处理系统、多计算机2.计算机组成控制器:程序计数器pc 指令寄存器IR 指令译码器 时许发生器运算器:ALU 数据缓冲寄存器 累加寄存器ACC 多路转换器存储器输入/输出设备3.溢出双符号位补码计算。00 结果+,无01 正溢出10 负溢出11 结构-,无4....原创 2018-10-23 21:10:27 · 142 阅读 · 0 评论 -
第5章 面向对象方法
1.面向对象三大特性a.多态同一消息不同对象回复不同结果产生多态。通用多态特定多态参数多态、包含多态过载多态、强制多态b.封装信息隐蔽技术c.继承不同类共享属性2.类和对象类是对象的抽象, 对象是类的实例。抽象类不能实例化,抽象方法无须实现。对象:一组属性及专用操作封装。类:一组具有相同属性和方法的对象抽象。3.UMLa.通用机制包:组...原创 2018-10-23 20:35:07 · 489 阅读 · 0 评论 -
第四章 软件工程
1.软件生命周期需求分析–软件需求说明书综合需求:系统界面、系统功能、性能、安全性、保密性、可靠性,系统运行要求数据要求:基本数据元素、数据元素之间逻辑关系、数据量。软件设计编码及单元测试单元测试:程序自己测试,是否实现详细设计说明书中的功能。集成及系统测试集成测试: 也叫组装测试,各模块组装而成的程序进行测试,主要目标是实现模块间的接口和通信问题。系统测试:对象...原创 2018-10-23 20:00:37 · 689 阅读 · 0 评论 -
第3章 操作系统
1.进程管理进程对应唯一程序;程序对应多个进程。为了使内存中多道程序并发执行引进进程。并发运行、分配系统资源基本单位并发性和动态性静态:PCB 程序段 数据空间状态改变:1.时间片轮转 2.阻塞或唤醒进程撤销:作业运行正常/不正常的结束2.分时系统采用时间片轮转响应请求。多路性交互性独占性及时性宏观:多人使用cpu 微观:多人轮转使用cpu...原创 2018-10-23 12:34:14 · 157 阅读 · 0 评论 -
第二章 程序语言与语言处理程序
逻辑型语言使用于书写自动定理证明Prolog函数型语言适用于人工智能领域lisp ml命令式程序设计语言有Fortran Pascal C面向对象语言c++ java smallTalk传值调用:将实参值给形参引用调用:将实参地址传递给形参。编译原理:源程序->词法->语法->语义->中间代码->代码优化->目标代码词法:识别单词符号(正规式、有限自动机)...原创 2018-10-22 22:22:02 · 607 阅读 · 0 评论 -
第一章 数据结构和算法基础
链表基本操作q=p->next;p->next=p->next->next;随机存,顺序取;顺序存,随机取;时间复杂度哈夫曼编码:前缀编码:任一编码都不是另个一个字符编码的前缀;哈夫曼树(最优二叉树):带权最短路径的二叉树(权值)floyd,dijkstra就是树中所有的叶结点的权值乘上其到根结点的路径长度最小生成树:计算连通图,连同各个节点的权值和最小的...原创 2018-10-22 21:38:42 · 144 阅读 · 0 评论 -
上午计算题-软件设计师
1.树的叶子结点计算在一颗度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数是82度:子树的数目。20×4+10×3+1×2+10×1(子节点个数)+1(根结点)=123结点123-(20-10-10-1-10)=82(叶子结点)2.二叉树的叶子结点计算一个具有967个结点的完全二叉树,其叶子结点个数为484...原创 2018-10-22 15:08:25 · 1737 阅读 · 2 评论 -
软件设计师备考历程-资源放送
2018.09.15 开始准备软考看希赛软件设计师视频教程2018.10.10 《软件设计师考试冲刺》20天刷完2018.10.22 整理章节重点梳理计算题原创 2018-10-22 13:47:43 · 490 阅读 · 7 评论