全国计算机等级考试基础题.docVIP

1：问题处理方案的正确而完整的描述称为算法 2：一个空的数据结构是按线性结构处理的，则属于线性结构 3：设树T的度为4，其中度为1，2,3，和4的结点的个数分别为4,2,1，1，则T中叶子结点的个数为8 解析：根据树的性质：树的结点数等于所有结点的度与对应的结点个数乘积之和加1 因此树的结点数为1*4+2*2+3*1+4*1+1=16 叶子结点数目等于树结点总数减去度不为0的结点数之和，即16-（4+2+1+1）=8 4：二分法查找的存储结构仅限于顺序存储结构且是有序的 5：在面向对象方法中，使用已经存在的类定义作为基础建立新的类定义，这样的技术叫做继承 6：对象的基本特点包括标识唯一性，分类性，多态性，封装性和模块独立性好等5个特点 7：对象根据所接收的信息而做出动作，同样的消息被不同的对象所接收时可能导致完全不同的行为，这种现象称为多态性 8：软件设计师软件工程的重要阶段，是一个把软件需求转换为软件表示的过程 9：模块化是指把一个待开发的软件分解成若干小的简单的部分 10：数据流程图采用4种符号表示数据存储，数据源点和终点，数据流向和数据加工 11：结构化程序设计主要强调的是（D） A：程序的规模B：程序的效率C：程序设计语言的先进性D：程序易读性 12:对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（D） A快速排序B：冒泡排序C：直接插入排序