2007年11月程序员模拟试题（6）上午试卷

 
●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为  (36)  。

(36) A．n

    B．n／2

    C．(n-1)／2

    D．(n+1)／2

●现有一"遗传"关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为  (37)  。

(37) A．向量

    B．图

    C．树

    D．二叉树

●下面关于线性表的叙述中，错误的为  (38)  。

(38) A．顺序表使用一维数组实现的线性表

    B．顺序表必须占用一片连续的存储单元

    C．顺序表的空间利用率高于链表

    D．在链表中，每个结点只有一个链域

●深度为5的二叉树至多有  (39)   个结点。

(39) A．31

    B．32

    C．16

    D．10

●下列广义表中，长度为2的有  (40)  。

A=(a，b)

B=((c，(a，b))，d)

C=(c，(a，b))

D=((a，b)，(c，(a，b)))

(40) A．A

    B．A，C

    C．A，B

    D．A，B，C，D

●设数组data［m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为  (41)  。

(41) A．front=front+1

    B．front=(front+1)％(m-1)

    C．front=(front-1)％m

    D．front=(front+1)％m

●已知递归函数f(n)的功能是打印n，n-1，…，1，且n>=1，应采用的代码段是  (42)  。

2007计算机软件水平考试考前冲刺专题

2007计算机软件水平考试模拟试题汇总

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目