软考软件设计师考试试题及答案汇总.docxVIP

软考软件设计师考试试题及答案汇总

一、单项选择题

1.以下关于数据结构的说法中，正确的是（）

A.线性表的顺序存储结构优于链式存储结构

B.栈和队列都是线性表的特殊形式

C.二叉树的度为2

D.图的遍历算法只有深度优先遍历

答案：B

解析：线性表的顺序存储结构和链式存储结构各有优缺点，不能简单说顺序存储结构优于链式存储结构，A错误；栈和队列都是操作受限的线性表，是线性表的特殊形式，B正确；二叉树的度可以为0、1、2，C错误；图的遍历算法主要有深度优先遍历和广度优先遍历，D错误。

2.若某算法的时间复杂度为$O(n^2)$，则表示该算法的（）

A.执行时间与$n^2$成正比

B.问题规模是$n^2$

C.执行时间等于$n^2$

D.问题规模与$n^2$成正比

答案：A

解析：时间复杂度为$O(n^2)$表示该算法的执行时间的增长速度与$n^2$成正比，并不是执行时间等于$n^2$，也不是问题规模是$n^2$或问题规模与$n^2$成正比，A正确。

3.在面向对象的设计中，以下关于类和对象的说法，错误的是（）

A.类是对象的抽象，对象是类的实例

B.一个类可以有多个对象

C.类的成员变量和成员方法都必须是public的

D.类的构造函数用于初始化对象

答案：C

解析：类的成员变量和成员方法