软件设计师考试题型:
考试科目 | 考试时长 | 题型题量 | 分值 |
基础知识 | 150分钟(2个半小时) | 单选题(75道) | 75分 |
应用技术 |
150分钟(2个半小时) |
主观题(4道必做题、2道选做题) | 75分 |
软件设计师常见算法:
1、分治法:
(1)特征:把一个问题拆分成多个小规模的相同子问题,一般可用递归解决。
(2)经典问题:斐波那契数列、归并排序、快速排序、矩阵乘法、二分搜索、大整数乘法、汉诺塔。
2、动态规划法(用于求最优解)
(1)特征:划分子问题(最优子结构),并把子问题结果使用数组存储,利用查询子问题结果构造最终问题结果。
(2)经典问题:斐波那契数列、矩阵乘法、背包问题、 LCS最长公共子序列。
3、回溯法
(1)特征:系统的搜索一个问题的所有解或任一解。有试探和回退的过程。
(2)经典问题:N皇后问题、迷宫、背包问题。
4、贪心法(用于求满意解)
(1)特征:局部最优,但整体不见得最优。每步有明确的,既定的策略。
(2)经典问题:背包问题(如装箱)、多机调度、找零钱问题。
软件设计师考试内容:计算机网络概论、程序设计语言基础知识、数据结构、操作系统知识、软件工程基础知识、结构化开发方法、面向对象技术、算法设计与分析、数据库技术基础、网络与信息安全基础知识、标准化和软件知识产权基础知识、软件系统分析与设计等。
温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。
发表评论 查看完整评论 | |