【软件设计师】

2022年下半年 软件设计师 上午试卷（22题—40题）

对高级语言源程序进行编译或解释的过程中需要进行语法分析，递归子程序分析属于（22）的分析法。（22）A.自上而下B.自下而上C.从左至右D.从右至左注意字眼”递归“，自上而下的语法分析方法是一种自顶向下地构建语法树的方法。它从程序的起始符号开始，通过递归调用子程序，不断展开非终结符号，直到最终得到一个语法树。在计算机系统中，若P1进程正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先
STATICHIT静砸·2023-10-20 01:58

2022年下半年 软件设计师 上午试卷（前21题）

以下关于RISC（精简指令集计算机）特点的叙述中，错误的是（1）。（1）A.对存储器操作进行限制，使控制简单化B.指令种类多，指令功能强C.设置大量通用寄存器D.选取使用频率较高的一些指令，提高执行速度错误的是B。RISC的特点之一就是指令种类少，指令功能简单，这有利于指令译码、流水线等操作的简化和加速，提高了执行效率。CPU（中央处理单元）的基本组成部件不包括（2）。（2）A.算逻运算单元B.系
STATICHIT静砸·2023-10-20 01:28

2022年下半年 软件设计师 上午试卷（41题—75题）

UML活动图用于建模（41）。以下活动图中，活动A1之后，可能的活动执行序列顺序是（42）。（41）A.系统在它的周边环境的语境中所提供的外部可见服务B.某一时刻一组对象以及它们之间的关系C.系统内从一个活动到另一个活动的流程D.对象的生命周期中某个条件或者状态（42）A.A2、A3、A4和A5B.A3、A4和A5，或A2、A4或A5C.A2、A4和A5D.A2或A3、A4和A5UML活动图是统一
STATICHIT静砸·2023-10-20 01:55

软考---软件设计师

文章目录设计模式内聚/耦合度排序白盒测试ISO/IEC9126软件质量模型UML析构函数和构造函数极限编程XP域名解析流程数据字典数字签名函数依赖及蕴含TCP和UDP区别分布式数据库（分片/复制/位置/逻辑透明等基本概念）绑定I/O设备管理算法策略加密技术对称加密技术非对称加密技术认证技术信息摘要算法共享锁（S）和排他锁（X）设计模式设计模式分类：创建型结构型行为型类FactoryMethodAd
嘿！X先森·2023-10-20 01:48

软件设计师——数据库

软件设计师备考笔记上午题下午题计算机网络概述数据流图设计（下午试题一）程序设计语言基础知识数据库设计（下午试题二）标准化和知识产权UML分析与设计（下午试题三）数据库面向对象程序设计与实现（下午试题六）
༺Dawn༻·2023-10-19 17:36

软件设计师---软件工程基础

软件工程的基本要素包括方法、工具和过程一.软件过程模型1.瀑布模型优点：是结构化方法的模型，每一个阶段都分工明确缺点：需求分析很难把控，因此一般适用于需求明确或者二次开发注：瀑布模型适用于软件需求很明确的工程例子：2.原型、演化模型、增量模型(解决用户需求分析困难)
Cirrod·2023-10-19 16:53

软件设计师笔记——（第五章：软件工程）

目录一、软件工程概述（⭐⭐⭐）1、软件工程基础知识2、软件能力成熟度模型（CMM）3、软件能力成熟度模型集成（CMMI）4、统一过程模型（UP）二、软件开发模型（⭐⭐⭐）1、瀑布模型2、增量模型3、演化模型4、原型模型5、螺旋模型6、喷泉模型三、软件开发方法（⭐⭐⭐）1、敏捷开发方法2、除敏捷外其他开发方法四、需求分析（⭐⭐）五、系统设计（⭐⭐）六、系统测试（⭐⭐⭐）1、系统测试的意义和目的2、软
大小胖虎·2023-10-19 08:01

P18 - 算法设计和分析 之 竹包问题中0-1、部分背包问题

【软考-软件设计师-历年真题-2013年上半年上午基础知识】考虑下述背包问题的实例。
打瞌睡的兔兔小姐·2023-10-18 22:06

软考-软件设计师 - 第7章 面向对象技术【附补充常考知识点】

7.1面向对象基础7.1.1面向对象的基本概念❤❤❤❤面向对象=对象+分类+继承+通过消息的通信1、对象：属性（数据）+方法（操作）+对象2、消息：对象间通信的一种构造3、类：抽象，类（实体类/控制类/边界类）4、继承：复用机制5、多态：不同对象收到同样的消息产生不同的结果，多态实质上是将子类的指针对象或者引用对象传递给父类指针对象后，通过这个父类指针对象调用的函数（此函数在父类中声明为虚函数，且
平芜尽处是春山-·2023-10-18 04:39

软考中级软件设计师---面向对象技术

文章目录面向对象的基本概念（+++++）面向对象设计7大原则UML（大题）用例图（+++++）类图（+++++）顺序图（++++）通信图（+++）状态图（+++）活动图（+++）设计模式（+++++）（大题）创建型模式结构型模式行为型模式面向对象的基本概念（+++++）对象：属性（数据）+方法（操作）+对象ID类（实体类/控制类/边界类）继承与泛化：复用机制封装：隐藏对象的属性和实现细节，仅对外公
Done++·2023-10-18 04:38

软件设计师

文章目录计算机组成与体系结构数据的表示进制转换原码、反码、补码、移码浮点数计算机结构Flynn分类法CISC与RISC流水线技术存储系统存储结构cache局部性原理内存磁盘结构总线系统可靠性校验码检错与纠错循环冗余校验码——CRC海明校验码操作系统操作系统概述进程管理进程的状态前趋图进程的同步与互斥PV操作pv操作实例pv操作与前趋图死锁问题发生死锁的四大必要条件银行家算法分区存储组织页式存储，段
豆苗子·2023-10-17 20:29

系统分析师和系统架构设计师难度比较_系统架构设计师，马上开课了！

系统架构设计师是从程序员一步一步上来的：程序员→软件设计师→系统架构设计师系统架构设计师是一个最终确认和评估系统需求，给出开发
Baikal Lake·2023-10-17 18:34

软件设计师——多媒体技术常见考点总结

软件设计师——多媒体技术总结常见多媒体标准MPEGJPEGH.261WMVAVSH.264常见多媒体标准计算机中使用的图像压缩编码方法有多种国际标准和工业标准。
你若盛开，清风自来！·2023-10-17 11:11

python工厂方法_Python设计模式：工厂方法模式初探

作为一种高级的软件复用形式，设计模式是众多优秀软件设计师集体智慧的结晶，能够很好地指导软件设计过程。
宋梦寒·2023-10-17 05:05

软件设计师考试 | 第一章 计算机系统知识 | 计算机体系结构

（一）计算机体系结构的发展1.计算机系统结构概述计算机体系结构。指计算机的概念性结构和功能属性。计算机组织。指计算机体系结构的逻辑实现，包括机器内的数据流和控制流的组成及逻辑设计等（常称为计算机组成原理）。计算机实现。指计算机组织的物理实现。2.计算机体系结构分类计算机体系结构分类可以从宏观和微观上进行分类。宏观上按处理机的数量进行分类：单处理系统，利用一个处理单元与其他外部设备结合起来，实现存储
Levi_moon·2023-10-16 20:22

软件设计师笔记目录

软件设计师备考笔记目录上午题下午题计算机网络概述数据流图设计（下午试题一）程序设计语言基础知识数据库设计（下午试题二）标准化和知识产权UML分析与设计（下午试题三）数据库面向对象程序设计与实现（下午试题六
༺Dawn༻·2023-10-16 08:57

软件设计师——UML分析与设计（下午试题三）

软件设计师备考笔记上午题下午题计算机网络概述数据流图设计（下午试题一）程序设计语言基础知识数据库设计（下午试题二）标准化和知识产权UML分析与设计（下午试题三）数据库面向对象程序设计与实现（下午试题六）
༺Dawn༻·2023-10-16 08:27

软件设计师——程序设计语言基础知识

软件设计师备考笔记上午题下午题计算机网络概述数据流图设计（下午试题一）程序设计语言基础知识数据库设计（下午试题二）标准化和知识产权UML分析与设计（下午试题三）数据库面向对象程序设计与实现（下午试题六）
༺Dawn༻·2023-10-16 08:26

软件设计师笔记之操作系统基础知识

操作系统基础知识考点梳理操作系统作为计算机科学最为基本的理论基础和分支领域之一是软考中必须重点掌握的知识。（1）操作系统的内核。（2）操作系统的五大管理功能：进程管理、存储管理、设备管理、文件管理、作业管理。（3）网络操作系统和嵌入式操作系统基础知识。（4）操作系统配置。本章主要对进程状态转换图、信号量与PV操作、死锁问题、银行家算法、段页式存储、页面置换算法、磁盘调度、树形文件系统等知识点进行梳
Zcoder`Blog·2023-10-15 20:07

软件系统分析与设计(软件设计师笔记)

前言数据库设计是软件系统分析与设计中的关键环节之一，它为系统的数据管理提供了坚实的基础，确保了数据的高效存储和检索。在本章中，我们将探讨数据库设计的关键步骤，从用户需求的分析开始，逐步深入研究概念设计、逻辑设计和物理设计。这一过程不仅涉及技术方面的知识，还需要与用户进行紧密合作，以确保最终的数据库系统能够满足他们的需求。个人主页：尘觉主页个人简介：大家好，我是尘觉，希望我的文章可以帮助到大家，您的
尘觉·2023-10-15 20:35

深刻解析数据库技术的要点以及应对策略 (软件设计师笔记)

前言在信息化的时代背景下，数据已经成为了推动各行各业发展的核心要素之一。数据的储存、管理、维护、和获取变得尤为关键，确保信息的高效流通和决策的科学性。数据库技术，正是在这一背景下发挥着举足轻重的作用，它不仅保证了数据的安全性和完整性，也提供了数据的快速访问和管理能力。随着云计算、大数据、物联网等技术的不断进步，数据库技术也在不断地演进中，展现出更多的可能性和潜力。本书旨在探讨数据库技术的核心理论基
尘觉·2023-10-15 20:34

网络与信息安全基础知识 (软件设计师笔记)

前言在当今世界，我们见证了科技，特别是网络技术的繁荣发展，这种发展不仅让我们的生活变得更加便捷，但也带来了一系列的安全问题。网络安全不仅关系到每一个上网的个人，更是关乎到国家的安全和社会的稳定。因此，全面而深入的理解网络和信息安全的基础知识，成为每一个网民、IT从业人员甚至是管理者所必须面对的任务。本章节将从浅入深，带您领略网络与信息安全的基础框架，深入探讨其包括网络设备、协议簇、互联网地址、电子
尘觉·2023-10-15 20:02

【笔记整理】软考-软件设计师

一、计算机系统计算机基本单位单位名称简称换算位bitb字节byteB1B=8b千字节KB1KB=1024B兆字节MB1MB=1024KB吉字节GB1GB=1024MB太字节TB1TB=1024GB带宽单位Mbps的b是指Bit（位）速度单位MB/s的B是指Byte（字节）1MB/s＝8Mbps2的次方对照表2^0＝12^1＝22^2＝42^3＝82^4＝162^5＝322^6＝642^7＝1282
前端高级生产bug工程师·2023-10-15 16:37

数据结构与算法——查找与排序（软件设计师考核）

文章目录数据结构与算法查找顺序/线性查找折半查找分块查找哈希/散列表排序直接插入排序希尔排序冒泡排序快速排序简单/直接选择排序堆排序归并排序基数排序排序——评价指标数据结构与算法查找顺序/线性查找折半查找分块查找哈希/散列表排序直接插入排序希尔排序冒泡排序快速排序简单/直接选择排序堆排序归并排序基数排序排序——评价指标
Caseythekiwi13·2023-10-15 15:11

[软考中级]软件设计师-uml

事物uml中有4中事物，结构事物，行为事物，分组事物和注释事物结构事物是uml模型中的名词，通常是模型的静态部分，描述概念或物理元素行为事物是uml的动态部分，是模型中的动词，描述了跨越时间和空间的行为分组事物是uml模型中的组织部分，是一些由模型分解成的盒子，在所有的分组事物中，最主要的分组事物是包，仅在开发时存在注释事物是uml模型终端解释部分，用来描述说明和标注模型的任何元素关系有4种关系，
Broken故城·2023-10-15 02:44

计算机组成与系统结构b卷,软件设计师(计算机组成与体系结构)

进制转换二进制前缀:0b/0B八进制前缀0十六进制(0~9A~F)前缀0x/0XR进制转换十进制(按权展开法)二进制转十进制10100.01=1*2(^4)+0*2(^3)+1*2(^2)+0*2(^1)+0*2(^0)+0*2(^-1)+1*2(^-2)七进制转十进制604.01=6*7(^2)+0*7(^1)+4*7(^0)+0*7(^-1)+1*7(^-2)十进制转换R进制(短除法)十进制转
猫少纳言·2023-10-15 00:42

软考中级软件设计师基础整理（1.计算机组成与体系结构）

计算机组成与体系结构学习步骤及分类总结：进制转换码制（原码/反码/补码/移码）浮点数的表示逻辑运算CPU的组成（运算器与控制器）Flynn分类法寻址方式CISC和RISC（CPU指令集）流水线技术计算机层次化存储体系Cache(缓存)主存编址计算输入/输出技术总线系统可靠性与可用性奇偶校验码CRC循环冗余校验码海明校验码计算机指标一、进制转换我们常用的进制包括：二进制、八进制、十进制与十六进制。以
傅安安·2023-10-15 00:37

设计模式-观察者模式在Java中的使用示例-环境监测系统

场景设计模式-观察者模式在Java中的使用示例：设计模式-观察者模式在Java中的使用示例_java观察者模式实例-CSDN博客上面讲的观察者模式的一个示例，下面记录摘自软件设计师案例分析的一个示例-环境监测系统
霸道流氓气质·2023-10-14 23:04

【软件设计师-从小白到大牛】上午题基础篇：第七章 程序设计语言与语言处理程序基础

文章目录前言章节提要一、编译过程真题链接解释器与编译器特点与区别真题链接二、文法的定义以及语法推导树真题链接三、有限自动机与正规式四、表达式真题链接五、函数调用（传值与传址）传值调用与传址调用真题链接六、各种程序语言的特点真题链接前言本系列文章为观看b站视频以及b站up主@zst_2001系列视频所做的笔记，感谢相关博主的分享。如有侵权，立即删除。视频链接：视频链接（注：文章中有关图片、以及网友的
-dzk-·2023-10-14 22:33

软考中级有用吗？？

软考中级有很多热门科目：软件设计师、系统集成项目管理工程师、网络工程师、数据库系统工程师等，可以选择自己有兴趣的，稍微简单点的科目软考中级证书的作用1.单位进行招标、承接项目时有
欧气满满o·2023-10-14 00:34

第九章：多媒体基础（软件设计师备考）

文章目录第一节：音频第二节：图像基本概念色彩空间第三节：媒体的种类第四节：多媒体相关的计算问题第五节：常见多媒体标准第六节：数据压缩第七节：有损压缩与无损压缩第一节：音频第二节：图像基本概念色彩空间第三节：媒体的种类第四节：多媒体相关的计算问题概念：例题：第五节：常见多媒体标准第六节：数据压缩数据压缩的前提是有冗余。冗余的分类：第七节：有损压缩与无损压缩有损压缩不可还原，但是压缩比高；无损压缩可还
月光晒了很凉快·2023-10-13 23:15

软考：软件设计师（中级）--学习笔记07程序设计语言与语言处理程序基础

目录七、程序设计语言与语言处理程序基础7.1编译过程7.2文法的定义以及语法推导树7.2.1文法7.2.2语法推导树7.3有限自动机与正规式7.3.1有限自动机7.3.2正规式7.4表达式7.5函数调用（传值与传址）7.6各种程序语言特点七、程序设计语言与语言处理程序基础7.1编译过程解释型：在敲代码过程中及时提醒错误。编译型：整段程序完成，编译运行后，才生成目标程序执行。7.2文法的定义以及语法
61.·2023-10-13 00:23

软件设计师学习笔记（六）数据库技术基础（一）

数据库技术基础（一）一、数据库基本概念1、数据库体系结构1、分布式数据库特点2、分布式数据库透明性2、三级模式结构——三级模式和两级映射3、数据仓库二、数据库设计过程三、概念设计阶段1、概念设计过程2、E-R图1、E-R模型2、属性3、E-R模型-联系类型判断四、逻辑结构设计1、关系模式相关概念1、关系模型相关概念2、完整性约束2、E-R图转关系模式一、数据库基本概念1、数据库体系结构集中式数据库
ؓ初尘·2023-10-13 00:23

全国软考中级软件设计师 学习笔记-数据库部分

想要电子版本的同学可以留言或者私信我获取，辛苦整理资料，欢迎点赞、收藏和评论！数据库系统1.数据库三级模式-二级映射1.1用户级-->外模式(反映了数据库系统的用户观)外模式又称子模式或用户模式，对应于用户级。它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，包含模式中允许特定用户使用的那部分数据。1.2概念级-->概念模式（反映了数据库
麦片加奶不加糖·2023-10-13 00:52

软考—软件设计师—第7章数据库技术基础

概念性的东西我总是很容易搞混，想着一边学习一边整理出来，如果这次没有考过的话下次还可以继续学习……学习资料《软件设计师教程（第4版）》褚华主编，清华大学出版社对这本书有点小小的意见，没有课后习题，虽然说有对应的上下午科目的真题的书
AiSuuuuu·2023-10-13 00:21

软件设计师笔记之数据库系统基础

关于数据库我对以下几个方面的知识点进行了梳理笔记。（1）数据库模型（概念模式、外模式、内模式）（2）数据模型，ER图，规范化（3）数据操作（4）数据库语言（5）数据库管理系统的功能和特征（6）数据库的控制功能（7）数据仓库和分布式数据库基础知识数据库系统的考点主要集中在：ER模型、关系代数、元组演算、规范化理论（键、范式、模式分解）、SQL语言等。目录一、数据库模式及ER模型1.三级模式与两级映射
Zcoder`Blog·2023-10-13 00:50

软件设计师学习笔记12-数据库的基本概念+数据库的设计过程+概念设计+逻辑设计

1.数据库的基本概念1.1数据库的体系结构1.1.1常见数据库①集中式数据库数据是集中的；数据管理是集中的②C/S结构客户端负责数据表服务；服务器负责数据库服务；系统分前后端；ODBC、JDBC③分布式数据库物理上分布、逻辑上集中；物理上分布、逻辑上分布；透明性④并行数据库分为共享内存式和无共享式1.1.2分布式数据库的特点①数据独立性。除了数据的逻辑独立性与物理独立性外，还有数据分布独立性(分布
厂里英才·2023-10-13 00:14

软件设计师-设计模式

前言正文一、创建型设计模式1、工厂模式定义：定义一个创建对象的接口，让子类决定实例化哪一个类。2、抽象工厂模式定义：提供一个创建一系列相关或相互依赖的接口，而无须指定他们具体的类。3、生成器模式（建造者模式）定义：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。4、原型模式（Prototype）定义：用原型实例指定创建对象的种类，并且通过复制这些原型创建新的对象。5、单例
昨夜雨疏风骤z·2023-10-12 20:06

[软考中级]软件设计师-计算机网络

网络设备物理层物理层不能隔离广播域和冲突域中继器，集线器集线器可看成是特殊的多路中继器数据链路层可以隔离冲突域不能隔离广播域网桥，交换机交换机是多端口的网桥网络层可以隔离广播域和冲突域路由器应用层网关协议簇应用层文件传输协议（FTP）往下两行相同远程登录协议（Telnet）电子邮件协议（SMTP）网络文件服务协议（NFS）网络管理协议（SNMP）应用层表示层应用层会话层应用层传输层TCP（本行只有
Broken故城·2023-10-12 18:54

软考 软件设计师 数据结构

大O表示法常数阶，他的次数不会随着n的变大而变长抓大头取次方最大的时间复杂度没有循环没有递归没有跟n相关的东西，那么他的复杂度就是o（1）为什么i=i*2那里会加1阿？因为需要加一次才能跳出循环1248中间加二是为了判断循环的判断普遍比循环体多一个所以圈2的地方n+1空间复杂度看定义了几个空间。上图z再多跟n也没关系所以是o（1）i和j两个才完成一个o（n）的复杂度，完成代码的交换这里没开辟新空间
nie2459010516·2023-10-09 02:21

软件设计师 试题六零基础做题方法分解

接口要实现implements，父类要继承extends做题技巧：如果在接口下的代码可以不写public接口后面有个代码，在下面代码中一定有implements对他实现，接口下面是抽象方法也就是函数的实现，具体的实现再类中，就是在这里实现，一般方法就是对接口的实现下面对应真题实现有一个接口实现patient这个，空出来的就是对应的抽象方法，实现这和方法就要去类里面找到一般方法代码**第一行没有打括
nie2459010516·2023-10-09 02:49

软件设计师 操作系统涉及题目

做题技巧看有几个箭头就是有几个信号量。比如四个箭头就是S1S2S34把对应的信号量从小到大顺序放在对应箭头比如P1-》P2就是12P1-》P3就是13所以13大注意是先V(S)再P(S)，箭头前是v后是p**P1没有前驱，第一个执行的进程.执行前用P操作执行后用V操作，看是否结束执行用p操作**做题技巧如上图p1他上面没有东西可以把他想象成他已经结束，下面如果有空一定是填开始的也就是v操作还有一个
nie2459010516·2023-10-09 02:49

【软件设计师01】计算机组成与体系结构

计算机组成与体系结构1.数据的表示1.进制转换按权展开法：R进制->十进制二进制10100.01->1*2^4+1*2^2+1*2^-2八进制705.3->7*8^2+5*8^0+3*8^-1短除法：十进制->R进制不断除R进制标记余数，当下一次余数为0时停止，从后往前连接94转二进制94/2->047/2->123/2->111/2->15/2->12/2->01得到结果：1011110二进制转
WalkingWithTheWind～·2023-10-08 18:05

【软件设计师-从小白到大牛】上午题基础篇：第六章 软件工程基础（重点中的重点）

文章目录前言一、软件开发模型1、瀑布模型（SDLC）真题链接2、其他经典模型概览3、增量模型真题链接4、原型模型、螺旋模型真题链接真题链接5、V模型、喷泉模型与RAD真题链接6、构件组装模型（CBSD）7、统一过程（UP/RUP）真题链接8、敏捷开发方法真题链接真题链接真题链接二、信息系统开发方法真题链接三、需求的分类真题链接系统设计（补）概要设计真题链接详细设计四、结构化设计五、软件测试1、测试
-dzk-·2023-10-07 22:05

软件设计师需要掌握哪些专业知识

(1)掌握计算机内的数据表示、算术和逻辑运算方法；(2)掌握相关的应用数学及离散数学基础知识；(3)掌握计算机体系结构以及各主要部件的性能和基本工作原理；(4)掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识；(5)熟练掌握常用数据结构和常用算法；(6)熟悉数据库、网络和多媒体的基础知识；(7)掌握C程序设计语言，以及C++、Java中的一种程序设计语言；(2010年取消C语言)(8)
luomo0203·2023-10-07 18:33

软件设计师学习笔记11-磁盘管理+IO管理软件+文件管理+作业管理

目录1.磁盘管理1.1磁盘(了解一下)1.2读取磁盘数据的时间1.3磁盘调度算法1.3.1常见的磁盘调度1.3.2先来先服务(FCFS)1.3.3最短寻道时间优先(SSTF)1.4例题补充(均来自希赛软考)1.4.1单/双缓冲区花销时间的计算1.4.2SSTF1.4.3磁道物理块花销时间计算2.IO管理软件3.文件管理3.1文件的相关概念(了解一下基本概念，考的非常零散，需自行拓展)3.2树形目录
厂里英才·2023-10-07 11:42

软件设计师考试错题

删除线格式1.192.168.37.192/25是什么地址知识点：主机号全为0的ip成为网络地址，全为1的ip地址成为定向广播地址，都不能做源地址。192.168.37.192/25表示前25位为网络号，后7位为主机号，192.168.37.110000002.如果确定的有限自动机与不确定的有限自动机等价，那么他们两个的记号完全相同3.C语言编译后生产后缀为OBJ的文件，与C语言的各种函数库组成后
顶子哥·2023-10-07 11:41

软件设计师——【笔记】14数据结构与算法应用

下午题难点一、分治法拆分问题，复杂变小分治法运用到递归技术递归即自己调用自己分治法应用——二分查找二、回溯法走不通就回退能解决经典的迷宫问题三、贪心法贪心得到的总价为320；但最高价情况为380；320不是最优解。经典问题：贪心法解决背包问题判断是否贪心法：每一步都取最优，但结果不一定最优。四、动态规划法逻辑上最为复杂的方法与分治法有相似：拆分问题为子问题如何区分：动态规划法常要查表解决问题案例分
heart000_1·2023-10-07 06:54

软件设计师——数据结构及算法应用

涉及到的内容：分治法回溯法贪心法动态规划法分治法对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立，与原问题形式相同，递归地解决这些子问题，然后将各子问题的解合并得到云问题的解。特点：该问题的规模缩小到一定程度就可以容易地解决该问题可以分成为若个各规模较小的相同问题利用该问题分解出的子问题的解剋有合并为该问题的解该问
MelanceXin·2023-10-07 06:18

全国软考中级软件设计师 学习笔记-数据结构及算法部分

本部分是下午考试中最难的，能拿一半分数就好，属于拔高人群得分，建议最后复习此部分。想要电子版本的同学可以留言或者私信我获取，辛苦整理资料，欢迎点赞、收藏和评论。1.分治法对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解1.1分治法-递归技术
麦片加奶不加糖·2023-10-05 20:50
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他