软考设计师笔记
文章平均质量分 85
以希赛软考视频知识点截图为主。
真.菜鸡
这个作者很懒,什么都没留下…
展开
-
数据结构与算法基础
数据结构与算法基础1.数组与矩阵数组首字母+偏移量:有(2*5+3) *2+a稀疏矩阵 代入计算解题思路:代入排除法2.线性表***线性表是N个具有相同特性的数据元素的有限序列2.1顺序表数组,地址上连续的存储单元,数组可静态分配或动态扩展;优点:随机访问特性,查找O(1)时间,存储密度高,逻辑物理均相邻缺点:插入删除操作需要移动大量元素2.2链表递归,为空或者指向另一个结点的node引用,该节点含有下一个结点或链表的引用;存储空间可不连续,插入删除不需要移动大量元原创 2022-05-20 00:04:28 · 419 阅读 · 0 评论 -
6.面向对象
面向对象技术12’ 占比最高1.面向对象基本概念对象属性(数据)+方法(操作)+对象ID(唯一标识)类实体类、控制类、边界类继承与泛化复用机制封装隐藏对象属性和实现细节,仅对外公开接口多态不同对象收到同样的消息产生不同的结果接口一种特殊的类,他只有方法定义没有实现重载一个类可以有多个同名而参数类型不同的方法模板类用模板的形式定义消息和消息通信消息是异步通信的面向对象七大原则单一职责原则:设计目的单一的类原创 2022-05-20 00:03:15 · 351 阅读 · 0 评论 -
8.程序语言设计
1.1编译过程解释型编译器没有目标代码生成词法分析—>语法分析—>语义分析—>(中间代码生成—代码优化)[可有可无]—>目标代码生成1.2文法一个形式文法是一个有序四元组G=(V,T,S,P):V:非终结符,不是语言组成部分,不是最终结果,相当于占位符T:终结符,是最终结果,V∩T=∅交集为空S:起始符,是语言的开始符号P:产生式,用终结符代替非终结符的规则,如α—>β正则闭包:A+ =A1∪A2+…+An…(所有幂的组合)闭包:Aε=A0∪A+(在正原创 2022-05-20 00:02:06 · 490 阅读 · 0 评论 -
7.结构化开发
结构化开发方法数据流图DFD数据流图基本概念元素说明图元数据流数据流向有向箭头加工输入输出间变换圆角矩形或圆形数据存储(文件)暂时存储平行线,回形针外部实体软件系统之外的人或物矩形数据字典对数据流的补充说明数据平衡原则考察数据流缺失或错误加工:动名词;加工之间没有请求,实体到加工有请求168)]加工:动名词;加工之间没有请求,实体到加工有请求...原创 2022-05-20 00:01:40 · 129 阅读 · 0 评论 -
5.系统开发基础
系统开发基础 11’1.软件开发模型 ***1.1瀑布模型需求明确线性顺序进行–每一个阶段都有产出–适用于管理者更好的管理软件测试中的Error大部分属于需求分析1.2V模型该模型更加注重测试,不足之处依旧是测试在编码之后1.3喷泉模型面向对象的开发模型,每个阶段没有明确的界限,迭代周期快,提高开发效率,但开发成本较高;无间隙RAD快速开发模型CBSD构建组装模型与瀑布模型不同的是有软件架构设计;构建库包含构建获取和构建管理;构建标准CORBA,COM,DCOM,COM+E原创 2022-05-19 23:59:15 · 495 阅读 · 0 评论 -
4.网络与信息安全基础知识
网络与信息安全基础知识 选择题占8′左右OSI/RM七层模型开放式系统互联网通信参考模型物理bit–数据链路帧–网络包–传输报文层为重点掌握对象TCP面向连接的服务–安全可靠,UDP无连接–不可靠ARP地址解析协议–把IP地址转换成MAC地址,RARP反向转换局域网LAN工作在数据链路层和物理层;网络技术标准与协议※※※协议功能TCP/IP协议Internet,可扩展,可靠,应用最广,牺牲速度和效率IPX/SPXNOVELL,路由,大型企业网NETBEU原创 2022-05-19 23:58:43 · 226 阅读 · 0 评论 -
3.数据库
数据库数据库的体系结构集中式数据库系统C/S结构 应用/服务器分布式数据库并行数据库分布式数据库特点数据独立性集中自治共享结合的控制结构适当增加数据冗余全局一致性、可串性和可恢复性分片透明、复制透明、位置透明、局部映像透明(逻辑透明)三级模式结构外模式(视图)----概念模式(表)---内模式(文件)数据仓库特点:面向主题、集成、相对稳定的、反应历史变化数据库设计过程–下午必考[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(im原创 2022-05-19 23:57:59 · 290 阅读 · 0 评论 -
1.计算机组成原理与体系结构
一、计算机组成原理与体系结构1.1数据的表示**正数:**原码、反码、补码三码合一,移码:符号位+1负数:原码+符号位1,反码:符号位不变其余取反,补码:反码+1,移码:补码+符号+1正负数相加使用补码计算1.2数值表示范围补码移码含有-故补码比原反码的负数部分大11.3 浮点数运算1.4计算机结构计算机五大件:运算器、控制器、存储器、输入、输出设备累计寄存器AC、数据缓冲寄存器DR负责数据读写、状态条件寄存器硬盘属于辅助存储器、AC为ALU提供工作区域、状态条件寄存器原创 2022-05-19 23:56:26 · 335 阅读 · 0 评论 -
2.操作系统
操作系统 6~7’1.操作系统的作用2.特殊的操作系统批处理、分时、实时、网络、分布式、微机、嵌入式操作系统进程管理***线程的概念进程的状态线程可共享内存地址空间、代码、数据、文件等;不可共享的有程序计数器、寄存器、栈;进程是程序的一次执行过程,没有程序就没有进程程序是一个静态的概念,而进程 是个动态的概念,它由创建而产生,完成任务后因撤销而消亡,进程是系统进行资源分配和调度的独立单位,程序不是三态模型:运行、就绪、阻塞状态五态模型:多了活跃就绪和活跃阻塞进程调度 2~3原创 2022-05-19 23:52:35 · 188 阅读 · 3 评论