软件设计师考点模拟试卷1

试卷预览

• 71用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作找时，该栈的最小容量应为（）。

  A.n

  B.n/2

  C.log2n

  D.log2(n +1)

  开始考试练习点击查看答案
• 72算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间 内执行有限次来实现。这句话说明算法具有（）特性。（）

  A.正确性

  B.可行性

  C.确定性

  D.健壮性

  开始考试练习点击查看答案
• 73贪心算法是一种（）的算法。

  A.不求最优，只求满意

  B.只求最优

  C.求取全部可行解

  D.求取全部最优解

  开始考试练习点击查看答案
• 74对n个元素进行快速排序时，最坏情况下的时间复杂度为（）.

  A.0(log2n)

  B.0（n）

  C.0(nlog2n)

  D.0(n2)

  开始考试练习点击查看答案
• 75（）从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

  A.二叉排序树

  B.大顶堆

  C.小顶堆

  D.平衡二叉树

  开始考试练习点击查看答案
• 76在下列软件平台中，（）不是网络管理软件平台

  A.NetManager

  B.OpenView

  C.Sun View

  D.NetView

  开始考试练习点击查看答案
• 77如果C类子网的掩码为255.255.255.224,则包含的子网位数、子网数目、每个子网中的主机数目正确的是（）。

  A.2, 2, 62

  B.3, 6，30

  C.4，14，14

  D.5，30，6

  开始考试练习点击查看答案
• 78在网络192.168.15.19/28中，能够分配给主机使用的地址是（）.

  A.192.168.15.14

  B.192.168.15.16

  C.192.168.15.17

  D.192.168.15.31

  开始考试练习点击查看答案
• 79异步传输方式（ATM)融合了（）两种技术的特点。

  A.电路交换与报文交换

  B.电路交换与分组交换

  C.分组交换与报文交换

  D.分组交换与帧交换

  开始考试练习点击查看答案
• 80在以下的主干网技术中，最不适合于超大型IP骨干网的技术是（）。

  A.IP over ATM

  B.IP over SONET

  C.IP over SDH

  D.IP over WDM

  开始考试练习点击查看答案