计算机软考培训:2018年11月信息系统项目管理师 上午
摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~1、关于动态规划的描述,不正确的是( )。A、 动态规划是解决多阶段决策过程最优化解的一种常用算法思想 B、 动态规划的实质是分治思想和解决
1、关于动态规划的描述,不正确的是( )。
A、 动态规划是解决多阶段决策过程最优化解的一种常用算法思想
B、 动态规划的实质是分治思想和解决冗余,与分治法和溯回法类似
C、 在处理离散型问题时,动态规划比线性规划效果更好
D、 一个标准的动态规划算法包括划分阶段和选择状态两个步骤
答案:B
答题解析:
动态规划:通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。
基本思想:若要解一个给定问题,需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。
分治与动态规划:
共同点:二者都要求原问题具有最优子结构性质,都是将原问题分而治之,分解成若干个规模较小(小到很容易解决的程序)的子问题。然后将子问题的解合并,形成原问题的解。
不同点:分治法将分解后的子问题看成相互独立的,通过用递归来做。动态规划将分解后的子问题理解为相互间有联系,有重叠部分,需要记忆,通常用迭代来做。
问题特征:
最优子结构:当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性质。
重叠子问题:在用递归算法自顶向下解问题时,每次产生的子问题并不总是新问题,有些子问题被反复计算多次。动态规划算法正是利用了这种子问题的重叠性质,对每一个子问题只解一次,而后将其解保存在一个表格中,在以后尽可能多地利用这些子问题的解。
2、按照信息系统安全策略“七定”要求,系统安全策略首先需要( )。
A、 定方案
B、 定岗
C、 定目标
D、 定工作流程
答案:A
答题解析:
信息系统安全策略核心内容:简称“七定”(定方案、定岗、定位、定员、定目标、定制度、定工作流程)。
“七定”要求:首先解决定方案,其次是定岗。
3、《计算机信息系统安全保护等级划分准则》将计算机系统分为5个安全保护等级。其中( )适用于中央级国家机关、广播电视部门、重要物资储备单位等部门。
A、 系统审计保护级
B、 安全标记保护级
C、 结构化保护级
D、 访问验证保护级
答案:C
答题解析:
信息系统安全等级
软考资料: 2024年软考论文范文> 软考考试核心重点难点汇总> 查看更多>
备考刷题:章节练习+每日一练> 软考历年试题+模拟题>查看更多>