>>>>点击进入了解软件设计师培训视频

    >>>>点击进入了解软件设计师面授班

    希赛小编为打算参加2017上半年软件设计师考试的你整理了几套软件设计师考试试题，供你参考学习。

      1.在分支-限界算法设计策略中，通常采用(1)搜索问题的解空间。

      A．深度优先

      B．愣扔畔取

      C．自底向上

      D．拓扑序列

      2.在下列算法设计方法中，(2)在求解问题的过程中并不从整体

      最优上加以考虑，而是做出在当前看来是最好的选择。利用该设

      计方法可以解决(3)问题。

      A．分治法

      B．贪心法

      C．动态规划方法

      D．回溯法

      A．排序

      B．检索

      C．背包

      D．0/1背包

      3.以关键字比较为基础的排序算法在最坏情况下的计算时间下界为

      O(nlogn)。下面的排序算法中，在最坏情况下计算时间可以达到

      O(nlogn)的是(4)；该算法采用的设计方法是(5)。

      A．归并排序

      B．插入排序

      C．选择排序

      D．冒泡排序

      A．分治法

      B．贪心法

      C．动态规划方法

      D．回溯法

      答案:BBCAA

      1．信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒（Signa1）和等待（Wait）三种操作访问。对于给定的信号量S，等待操作Wait（S）（又称P操作）定义为if S>0 then _（1）_ else挂起调用的进程。

      唤醒操作Signa1（S）（又称V操作）定义为if存在等待的进程then唤醒这个进程else _（2）_。给定信号量S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。

      当S被初始化为1时，代码段_（3）_；{临界区}_（4）_定义了一个临界区。这样的临界区实际上是将共享数据和对这些数据的操作－起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_（5）_。供选择的答案

      （1）～（4）：

      A．S：＝0

      B．S：＝S十1

      C．S：＝S－1

      D．S：＝1

      E．Signa1（S＋1）

      F．Wait（S－1）

      G．Signa1（S）

      H．Wait（S）

      （5）：A．模块

      B．类程

      C．管程

      D．线程

      参考答案：（1）C（2）B（3）I（4）H（5）C

    返回目录：2017上半年软件设计师练习题汇总

      希赛网，拥有十五年软考培训经验，希赛网一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考在线题库（软考历年真题）、软考培训教材和软考视频教程，多样的培训方式包括面授、和，使考生的学习更具系统性，辅导更具针对性。采用全程督学机制，。