软考下午题

java

• 类图中的符号
  • + public
  • - private
  • # protected
  • ~ package

• 用例 关系

  

父图与子图平衡

• 父图中的加工 输入、输出、数据流必须与子图的输入、输出、数据流方向、数量、名字上相同

父图与子图如何保持平衡

• 首先父图的基础数据流与子图的基础数据流方向、数量、名字上相同
• 其次父图中的一条数据流可以对应子图的若干条数据流，只要子图上的数据流能够对应完整即可

• 0-1背包、矩阵边乘， 动态规画算法
• N皇后问题 回溯法

• 待重记题

• java算法题， p31有点坑， 考查一级继续如果有重写，基类abstract。 如果是二级重写， 那么是没有abstract的

• p31

interface Animal {
   public void eat();
   public void travel(int a);
}

public class MammalInt implements Animal{
 
   public void eat(){
    
   }
 
   public void travel(int a){
     
   } 
}

abstract class Animal {
    String name;

    public Animal(String name) {
        this.name = name;
    }
    
    // 抽象类有函数体，肯定不是abstract
    public String getData(){
        return ...
    }

    public abstract void sound();

   
}

class Dog extends Animal {
    public Dog(String name) {
        super(name);
    }

   
    void sound() {
        System.out.println(name + " is barking.");
    }
}

在上述代码中，Animal是一个抽象类，它包含一个抽象方法sound()和一个非抽象方法sleep()。Dog是Animal的子类，必须实现抽象方法sound()。

如果Dog类有抽象类方法，那Animal里的方法肯定是abstract

class Product{
    public void setA(String s){}
    public void setB(String s){}
}

public Build{
    private Product product;
    ...
    product.setA(s);
}

一个类中直接调另外的内，拿过来定义后用

class Work implements 接口{
    private String name;
    private String age;
    private WorkE work;
    
    public Object Clone(){
        Work obj = new Work(); // 复制时，取父类实例化
        obj.name = this.name;
        obj.age = this.age;
    }
    
    public Resume(WorkE work){
        // 当参数是一个对象时，赋值需要强制转换, 并使用.Clone()复制
        this.work = (WorkE) work.Clone()
    }
}

例题

此题复杂