软件设计师试题汇总1
点击查看：软件设计师历年试题专题
1、
（1）a、0
b、1
c、2
d、3
（2）a、p(s)、v(s) 和 v(s)
b、p(s)、p(s) 和 v(s)
c、v(s)、p(s) 和 p(s)
d、v(s)、v(s) 和 p(s)
参考答案：b、a
2、在线性表l中进行二分查找，要求l（ ）。
a.顺序存储，元素随机排列
b.双向链表存储，元素随机排列
c.顺序存储，元素有序排列
d.双向链表存储，元素有序排列
参考答案：c
3、 若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k(1≤k≤「n/2」)，则输出序列的最后一个元素是 （） 。
a．值为n的元素
b．值为1的元素
c．值为n-k的元素
d．不确定的
参考答案：d
4、 关于路由器，下列说法中错误的是 （ ） 。
a、路由器可以隔离子网，抑制广播风暴
b、路由器可以实现网络地址转换
c、路由器可以提供可靠性不同的多条路由选择
d、路由器只能实现点对点的传输
参考答案：d
5、 由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为（ ）。
a、地方标准
b、部门标准
c、行业标准
d、企业标准
参考答案：c
