手机扫码关注微信
随时随地刷题
试卷介绍
软件设计师考点模拟试卷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
开始考试练习点击查看答案