软件设计师考试
郝大侠001
一只程序猿!
展开
-
软件设计师备考历程-资源放送
2018.09.15 开始准备软考看希赛软件设计师视频教程2018.10.10 《软件设计师考试冲刺》20天刷完2018.10.22 整理章节重点梳理计算题原创 2018-10-22 13:47:43 · 490 阅读 · 7 评论 -
第8章 计算机网络
1.光纤单模:激光,距离长,细多模:LED,距离近,宽2.ARP记录所有ip地址和mac地址的对应关系。若没有,则广播寻找3.网络地址划分三大内网:10.0~10.255.255.255172.16–192.168–网络地址:主机号全为0(不能作源 目的地址)定向广播地址:主机号全为1(不能作源地址)组播地址:224.0.0.0~239.255.255.255A类地址:...原创 2018-10-23 21:56:45 · 147 阅读 · 0 评论 -
第7章 数据库系统
1.并发控制封锁技术:X封锁(排他型)、S封锁(共享型)三大问题:1.丢失更新:读同一数据并修改2.读脏数据:第二次读到与数据库不一致3.不可重复读:事务2干扰事务1的独立性2.三级模式、二级映射三级模式:外模式(用户级)-(外模式和概念模式映射) 逻辑独立性概念模式(概念模式和内模式映射)物理独立性内模式3.规范化理论目的:使数据库逻辑更加合理,消除插入、修改、删...原创 2018-10-23 21:41:42 · 135 阅读 · 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 · 143 阅读 · 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 · 159 阅读 · 0 评论 -
设计模式理解
1.创建型模式与对象的创建有关;抽象工厂:创建一系列相关接口,而无须指定他们的类;工厂方法:创建对象接口,子类决定实例哪个类;单例模式:保证类只有一个实例;生成器:对象构建和表示分离,同样的构建生成不同对象;原型:指定创建对象的种类,复制而创建新对象;2.结构型模式处理类或对象的组合适配器:解决两个接口不兼容;桥接:抽象接口和其实现分离,提供稳定的桥接口独立改变;组合:...原创 2018-10-25 07:59:26 · 103 阅读 · 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 评论 -
第9章 信息安全
1.网络攻击主动:中断、篡改、伪造被动:监听2.数字签名对正文摘要加密md5,用发送者私钥加密,发送后就能确认信件来源。3.保护期限4.知识产权人5.著作权法不适用:司法性文件及官方译文时事新闻、历法、通用数表、公式...原创 2018-10-23 22:10:05 · 152 阅读 · 0 评论