admin 管理员组

文章数量: 1184232


2024年1月13日发(作者：vba提取指定的数据到指定的地方)

软件设计师上午基础知识考试选择题专项强化真题试卷20

(题后含答案及解析)

题型有：1.

1． 类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是(47)。

A．类层次结构

B．实例的个数

C．多态的种类

D．每个实例的初始状态

正确答案：A

解析：在一个面向对象系统中，子类与父类之间的继承关系构成了这个系统的类层次结构，可以用树(对应于单继承)或者格(对应于多继承)这样的图来描述。当执行一个子类的实例生成方法时，首先在类层次结构中从该子类沿继承路径上溯至它的一个基类，然后自顶向下地执行该子类所有父类的实例生成方法：最后执行该子类实例生成方法的函数体。与一般数据类型的实例化过程相比，类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的，就是类层次结构。

2． 在平衡二叉树中，(55)。

A．任意结点的左、右子树结点数目相同

B．任意结点的左、右子树高度相同

C．任意结点的左、右子树高度之差的绝对值不大于1

D．不存在度为1的结点

正确答案：C

解析：本题考查平衡二叉树的基本概念。平衡二叉树又称为AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树结点的平衡因子(Balance Factor，BF)定义为该结点的左子树的深度减去其右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。

3． “X=(A+B)×(C-D/E)”的后缀式表示为(20)。

A．XAB+CDE/-×=

B．XAB+C-DE/×=

C．XAB+CDE-/×=

D．XAB+CD-E/×=


本文标签： 结点 实例 子类 二叉树 指定

版权声明：本文标题：软件设计师上午基础知识考试选择题专项强化真题试卷20(题后含答案及 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1705142550a474473.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。