# 软考软件设计师每日精练 | 2026-04-25

软考软件设计师每日精练 | 2026-04-25 距离2026年5月23日软考还有28天今日重点算法策略辨析 线性规划 知识产权深化 项目管理工具 模块一算法策略辨析必考 ★★★★★【知识框架】四种算法策略核心对比特征分治法动态规划贪心算法回溯法子问题关系子问题独立子问题重叠局部最优选择搜索剪枝最优解不一定全局最优保证全局最优不一定全局最优可找到所有解求解目标适用于可行解适用于最优解适用于满意解适用于所有解是否回溯不回溯不回溯不回溯核心就是回溯典型问题归并排序、快速排序0-1背包、最长公共子序列活动选择、哈夫曼编码N皇后、0-1背包时间复杂度特征T(n) aT(n/b) f(n)依赖状态转移O(n log n)~O(n²)指数级最坏【口诀速记】分治拆了不回头动规记表防重算贪心每步最眼前回溯走不通就退✏️ 每日十题精练一、算法策略辨析1-3题【第1题】在每一步选择中都采取当前看来最优的策略不回溯最终得到全局最优或近似最优解。这描述的是哪种算法策略A. 分治法B. 动态规划法C. 贪心算法D. 回溯法 解析答案C关键词“每步最优”局部最优、不回溯→ 贪心算法的两大核心特征分治法子问题独立不是每步选最优动态规划也是不回溯但核心是存储子问题解避免重复计算回溯法恰恰要回溯——走不通就退回来易错点贪心算法不保证全局最优如0-1背包用贪心可能得不到最优解但活动选择问题贪心可以得到最优解。【第2题】关于动态规划法与分治法的区别以下说法正确的是A. 两者都需要回溯B. 动态规划的子问题之间存在重叠分治法的子问题相互独立C. 分治法一定能得到最优解D. 动态规划只能解决最优化问题 解析答案B核心区别动态规划的子问题是重叠的如Fibonacci分治法的子问题是独立的如归并排序A错两种方法都不需要回溯C错分治法不一定能得到最优解如快速排序只是排序不涉及优化D错动态规划也可以用于计数问题如从左上角到右下角的路径数不局限于最优化关键判断用动态规划还是分治 → 看子问题是否重叠【第3题】对于0-1背包问题n个物品背包容量W以下哪种方法可以保证得到最优解A. 贪心算法按单位价值排序B. 分治法C. 动态规划法D. 贪心算法按重量排序 解析答案C0-1背包问题用动态规划法可以得到最优解⚠️贪心算法不能保证0-1背包的最优解因为物品不可分割局部最优不等于全局最优注意区分如果是分数背包物品可以分割则贪心法可以得到最优解回溯法也可以求解0-1背包但时间复杂度是指数级的高频易错0-1背包 动态规划最优解分数背包 贪心最优解二、线性规划4-5题【第4题】线性规划的图解法适用于求解包含几个决策变量的问题A. 1个B. 2个C. 3个D. 任意个数 解析答案B线性规划图解法只适用于2个决策变量的问题2个变量 → 二维坐标系画出可行域多边形3个变量需要三维空间实际操作困难更多变量必须使用单纯形法Simplex Method图解法解题步骤建立数学模型确定决策变量、约束条件、目标函数在坐标系中画出各约束条件对应的直线确定可行域所有约束条件的交集找目标函数的极值点通常在可行域的顶点处取得极值【第5题】用线性规划图解法求解最大值问题时目标函数的极值一定在可行域的哪个位置取得A. 可行域的中心B. 可行域的内部某一点C. 可行域的顶点极点D. 可行域的边界中点 解析答案C线性规划的最优解一定在可行域的顶点极点处取得这是线性规划的基本定理如果有多个顶点取得相同的最优值则这些顶点之间的线段上的所有点都是最优解做题技巧求最大值 → 画等值线向远离原点方向平移求最小值 → 向靠近原点方向平移三、知识产权深化6-8题【第6题】根据我国《著作权法》软件著作权的财产权保护期为A. 20年从开发完成之日起计算B. 50年从首次发表之日起计算未发表的不保护C. 作者终生及死后50年D. 10年从登记之日起计算 解析答案B软件著作权财产权保护期 50年截止于首次发表后第50年的12月31日如果软件未发表则不予保护30年不发表即丧失保护但实际已取消此限制注意软件著作权不需要登记自开发完成之日起自动产生但登记有助于维权⚠️ 这是财产权的保护期人身权署名权、修改权、保护作品完整权永久保护必记区别软件是特殊作品不适用作者终生50年的一般规则【第7题】某公司职员王某在职期间利用公司设备开发了一款软件该软件的著作权归属正确的是A. 归王某个人所有B. 归公司所有C. 归王某和公司共同所有D. 归国家所有 解析答案B利用公司的物质技术条件设备、资金、不对外公开的技术资料等开发的软件 → 属于职务软件职务软件的著作权归单位公司所有但是单位可以对开发软件的员工给予奖励职务作品 vs 非职务作品判断标准条件结果利用单位物质技术条件开发→职务作品归属单位在工作时间完成工作任务→职务作品归属单位业余时间自行开发未用单位资源→非职务作品归属个人⚠️ 注意即使合同没有约定只要是职务作品著作权就归单位。【第8题】以下关于知识产权保护期的说法正确的是A. 发明专利保护期为50年B. 实用新型专利保护期为10年C. 注册商标有效期20年期满不可续展D. 著作权人身权中的署名权保护期为50年 解析答案B逐一分析A错发明专利保护期20年不是50年B✅实用新型专利保护期10年外观设计专利也是10年C错注册商标有效期10年不是20年期满前12个月可以续展每次续展10年无限续展D错署名权、修改权、保护作品完整权永久保护不受时间限制保护期速记口诀专利发明20/ 实用新型10/ 外观设计10商标10年可无限续展软件著作权财产权50年从首次发表起人身权三兄弟永久保护署名、修改、完整四、项目管理工具与计算9-10题【第9题】关于Gantt图和PERT图以下说法正确的是A. Gantt图能清晰表示任务间的依赖关系B. PERT图不能表示关键路径C. Gantt图以时间轴为横坐标直观展示任务进度安排D. PERT图以时间为横坐标 解析答案CGantt图甘特图vs PERT图对比维度Gantt图PERT图图形形式横条形图时间轴有向无环图网络图横坐标时间无时间轴优势直观展示进度安排清晰表示依赖关系关键路径❌ 不能直接表示✅ 可以识别关键路径松弛时间❌ 难以表示✅ 可计算各任务松弛A错Gantt图难以清晰表示依赖关系PERT图才是表示依赖的B错PERT图的核心功能之一就是识别关键路径D错PERT图没有时间轴Gantt图才有时间轴考试判断看依赖关系选PERT看进度安排选Gantt【第10题】在PERT图中某任务的最乐观完成时间为3天最可能完成时间为5天最悲观完成时间为13天则该任务的期望完成时间为A. 5天B. 6天C. 7天D. 8天 解析答案B使用PERT三点估计公式Beta分布TeO4MP6T_e \frac{O 4M P}{6}Te​6O4MP​其中OOptimistic 最乐观时间 3天MMost likely 最可能时间 5天PPessimistic 最悲观时间 13天代入公式Te34×51363201363666天T_e \frac{3 4 \times 5 13}{6} \frac{3 20 13}{6} \frac{36}{6} 6 \text{天}Te​634×513​632013​636​6天必记公式期望时间 (最乐观 4×最可能 最悲观) ÷ 6拓展活动标准差 σ (P - O) / 6 (13-3)/6 ≈ 1.67天 今日知识点速查表 算法策略判断决策树问题需要找最优解 ├─ 是 → 子问题是否重叠 │ ├─ 是 → 动态规划法 ✅如0-1背包、LCS、最短路径 │ └─ 否 → 分治法 ✅如归并排序、二分查找 └─ 否找所有解/可行解 └─ 回溯法 ✅如N皇后、全排列 需要快速得到近似解 └─ 贪心算法 ✅如活动选择、Dijkstra、最小生成树 知识产权保护期完整表类型保护期限起算时间能否续展备注发明专利20年申请日❌ 不可实用新型10年申请日❌ 不可外观设计10年申请日❌ 不可注册商标10年核准日✅ 无限续展每次续展10年软件著作权(财产权)50年首次发表日❌未发表不保护著作权(人身权)永久——署名/修改/完整公民作品(一般)终生50年作者死亡后❌软件除外 PERT图核心公式公式用途备注Te (O 4M P) / 6三点估计求期望时间Beta分布σ (P - O) / 6活动标准差关键路径 最长路径项目最短工期松弛为0的活动松弛 LF - EF LS - ES活动可延迟时间0为关键活动 冲刺提示 距考试28天重点关注算法策略是下午题高频考点必须能根据题目描述判断使用哪种策略知识产权上午必考2-3题保护期口诀务必背熟项目管理工具Gantt/PERT常结合关键路径一起考线性规划虽然计算不多但基本概念决策变量、约束条件、可行域、目标函数必须理解昨日回顾复习计算机组成原理流水线/CPU寄存器/寻址方式 软件工程需求分析/ISO9126/维护类型本文由AI自动搜索整理生成仅供软考备考参考。建议结合教材和历年真题系统复习。