第1题
试设计并实现不相交集合类结构,并写出union和find算法。
集合S上的等价关系R指的是满足自反、对称、传递性质的关系,S中具有等价关系R的元素构成的子集称为等价类,S中所有的等价类构成了集合S的一个划分:S中的每一个元素都在且仅在一个等价类中(等价类之间不相交)。
等价类(集合)作为一种抽象数据类型可以定义两种基本操作:find和union。对于S中的元素x,find(x)返回元素x的等价类名;union(i,j)执行的操作是将等价类i和等价类j合并成一个新的等价类。如果要把(a,b)添加到等价关系R中,即定义S中的元素a和b等价,根据等价关系的定义,实际上是将a所在的等价类和b所在的等价类合并。因此首先要分别对a和b进行find操作,看它们是否在同一个等价类。如果它们不在同一个等价类,则执行union(find(a),find(b))操作,将a和b所在的两个等价类合并为一个新的等价类。这样的操作改变了S的划分方法。
第2题
A.this关键字是在对象内部指代自身的引用
B.this关键字可以在类中的任何位置使用
C.this关键字和类关联,而不是和特定的对象关联
D.同一个类的不同对象共用一个this
第3题
A.this关键字是在对象内部指代自身的引用
B.this关键字可以在类中的任何位置使用
C.this关键字和类关联,而不是和特定的对象关联
D.同一个类的不同对象共用一个this
第4题
A.一个包可以包含多个包
B.一个源文件,只能有一个公共类
C.属于同一个包的类在默认情况下可以相互访问
D.系统不会为源文件创建默认的包
第5题
A.可以被三种类所引用:该类自身、与它在同一个包中的其他类、在其他包中的该类的子类
B. 可以被两种类访问和引用:该类本身、该类的所有子类
C. 只能被该类自身所访问和修改
D. 只能被同一个包中的类访问
第8题
A.伪类和伪元素不应用HTML的CLASS属性来指定
B.一般的类不可以与伪类和伪元素一起使用
C.一个已访问连接可以定义为不同颜色的显示
D.一个已访问连接可以定义为不同字体大小和风格
第9题
A.会计凭证
B.账务处理
C.凭证查询
D.账簿报表
第10题
A、重载是指子类重新定义父类中继承的做法
B、覆盖是指在同一个类中允许存在多个同名函数
C、多态性是指同一个属性或行为在一般类及 其各个特殊类中具有不同的语义
D、子类不能包含父类中没有的特性
第11题
A.当声明的内容不同时,声明同一个名字的两个类是允许的
B.不完全声明的类也可以实例化
C.声明同一个名字的两个类时,要求声明的内容也相同
D.声明同一个名字的两个类是错误的