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

试卷相关题目

• 1●拉斯维加斯(Las Vegas)算法是一种常用的_(55)_算法。

  A.确定性

  B.近似

  C.概率

  D.加密

  开始考试点击查看答案
• 2●下面的程序段违反了算法的_(54)_原则。Void sam(){ int n=2；while(!odd(n))n+=2；printf(n)；}

  A.有穷性

  B.确定性

  C.可行性

  D.健壮性

  开始考试点击查看答案
• 3●下面函数中渐进时间最小的是_(53)_。

  A.T1(n)=n+nlogn

  B.T2(n)=2n+nlogn

  C.T3(n)=n2—logn

  D.T4(n)=n+100logn

  开始考试点击查看答案
• 4●采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是_(52)_。

  A.当前所做出的决策不会影响后面的决策

  B.原问题的最优解包含其子问题的最优解

  C.问题可以找到最优解，但利用贪心法不能找到最优解

  D.每次决策必须是当前看来最优的决策才可以找到最优解

  开始考试点击查看答案
• 5●OMT定义了三种模型来描述系统。_(49)_可以用状态图来表示；_(50)_可以用数据流图来表示。_(51)_为上述两种模型提供了基本的框架。

  A.对象模型

  B.功能模型

  C.动态模型

  D.类模型

  开始考试点击查看答案
• 6●在下列算法设计方法中，_(57)_在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 _(58)_问题。

  A.分治法

  B.贪心法

  C.动态规划方法

  D.回溯法

  开始考试点击查看答案
• 7●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是_(59)_；该算法采用的设计方法是_(60)_。

  A.归并排序

  B.插入排序

  C.选择排序

  D.冒泡排序

  开始考试点击查看答案
• 8●以太网100BASE-TX标准规定的传输介质是_(61)_ 。

  A.3类UTP

  B.5类UTP

  C.单模光纤

  D.多模光纤

  开始考试点击查看答案
• 9●许多网络通信需要进行组播，以下选项中不采用组播协议的应用是 _(62)_。在IPv4中把_(63)_类地址作为组播地址。

  A.VOD

  B.Netmeeting

  C.CSCW

  D.FTP

  开始考试点击查看答案
• 10●将双绞线制作成交叉线(一端按EIA/TIA 568A线序，另一端按EIA/TIA 568B线序)，该双绞线连接的两个设备可为_(64)_。

  A.网卡与网卡

  B.网卡与交换机

  C.网卡与集线器

  D.交换机的以太口与下一级交换机的UPLINK口

  开始考试点击查看答案