Laslo Kraus - SI2OO2 (Prvi kolokvijum 20.3.2013.)

← ↑ ⇑ ↓ →

Ласло Краус	СИ2ОО2 Први колоквијум 20. 3. 2013.

Аутори: Игор Тартаља, Ласло Краус и Ненад Виторовић

Задаци: 1 2 | Напоменe | Решења: 2

Поставка задатка 1 (30 поена) (⇒ решење | почетак)

Одговорити концизно (по једна или две реченице) и прецизно на следећа питaња:

а) Како се методама прослеђују параметри примитивних, односно класних, типова: по вредности или референци?

б) Зашто класе на Јави немају деструкторе? Како и зашто се компензује њихов недостатак?

в) Да ли је могућа комбинација модификатора abstract final за (1) класу (2) метод и зашто?

Поставка задатка 2 (укупно 70 поена) (⇒ почетак)

Саставити на језику Java следећи пакет класа:

(20 поена) Бићу могу да се дохвате једнословнa ознакa припадности царству (B – биљном или Z – животињском), ниска назива врсте, као и једнословна ознака царства чијим се јединкама храни (N – за бића која се не хране ни биљном ни животињском храном). Може да се провери да ли биће једе задато биће и да се састави текстуални опис који у угластим заградама садржи ознаку царства којем припада, назив врсте и ознаку царства чијим се јединкама храни, раздвојене двотачком.
Вук је биће животињског царства (назив врсте Vu) које се храни храном животињског порекла, коза је биће животињског царства (назив врсте Ko) које се храни храном биљног порекла, а купус је (неживо) биће биљног царства (назив врсте Ku) које се (више) не храни.
(35 поена) Дружина садржи највише три бића и то различите врсте. Ако су само два бића у дружини, она узајамно не смеју бити храна једно другом. Такво ограничење не важи ако су у дружини сва три бића. Бића се додају дружини појединачно (резултат је статус успеха) и из дружине се узимају бића појединачно задавањем врсте бића. Могуће је и заменити једно биће у дружини (једно узети, а друго додати), при чему се замена врши само ако дружина није попуњена. Приликом покушаја додавања и узимања бића у дружини врши се провера дозвољеног састава дружине (провера носи 10 од 35 поена). Може да се састави текстуални опис дружине наводећи у витичастим заградама садржана бића раздвојена зарезом.
Чамац може да садржи највише једно биће. Биће се може ставити у чамац и извадити из чамца. Може да се састави текстуални опис у облику C{биће}.

(15 поена) Написати на језику Java програм (класу са главном функцијом) у којем се стварају један вук, једна коза и један купус, смештају у дружину на једној обали реке, а затим неколико пута чамцем пребацују из дружине на једној обали у дружину на другој обали (у оба смера), уз исписивање дружина на обе обале и чамца после сваке акције над дружином на обали. Није потребно водити рачуна о логичкој исправности редоследа пребацивања, односно избора бића, нити је потребно проверавати статус успеха после операција над дружинама.

Напоменe (⇒ почетак)

Колоквијум траје 100 минута.
Рад се предаје искључиво у вежбанци за испите (-5 поена за неадекватну вежбанку). Није дозвољено имати поред себе друге листове папира, нити уз себе имати мобилни телефон, без обзира да ли је укључен или искључен.
Водити рачуна о уредности. Нечитки делови текста ће бити третирани као непостојећи. Решења задатака навести по гoрњем редоследу (-1 поен за лош редослед). Препоручује се рад обичном графитном оловком.

Решење задатка 2 (⇒ поставка | почетак)

// Bice.java

package bica;

public abstract class Bice {
  public static final char BILJ = 'B', ZIV = 'Z', NE = 'N';

  abstract public char carstvo();
  abstract public String vrsta();
  abstract public char hrana();

  public boolean jede(Bice b) { return hrana() == b.carstvo(); }

  public String toString()
    { return "[" + carstvo() + ":" + vrsta() + ":" + hrana() + "]"; }
}

// Vuk.java

package bica;

public class Vuk extends Bice {
  public char carstvo(){return ZIV;}
  public String vrsta(){return "Vu";}
  public char hrana(){return ZIV;}
}

// Koza.java

package bica;

public class Koza extends Bice {
  public char carstvo(){return ZIV;}
  public String vrsta(){return "Ko";}
  public char hrana(){return BILJ;}
}

// Kupus.java

package bica;

public class Kupus extends Bice {
  public char carstvo(){return BILJ;}
  public String vrsta(){return "Ku";}
  public char hrana(){return NE;}
}

// Druzina.java

package bica;

public class Druzina {
  private Bice[] bica = new Bice[3];
  private int brBica;

  public boolean dodaj(Bice b) {
    if (brBica==3) return false;
    for (int i=0; i<brBica; i++)
      if (b.vrsta().equals(bica[i].vrsta())) return false;
    if (brBica==1 && (b.jede(bica[0]) || bica[0].jede(b))) return false;
    bica[brBica++] = b; return true; 
  }

  public Bice uzmi(String vr) {
    int i = 0;
    while (i<brBica && !vr.equals(bica[i].vrsta())) i++;
    if (i == brBica) return null;
    if (brBica == 3) {
      Bice b1=bica[(i+1)%3], b2=bica[(i+2)%3];
      if (b1.jede(b2) || b2.jede(b2)) return null;
    }
    Bice b = bica[i];
    bica[i] = bica[brBica-1];
    bica[--brBica] = null;
    return b;
  }

  public Bice zameni(Bice b, String vr) {
    if (brBica == 3) return null;
    Bice bb = uzmi(vr);
    if (bb == null)  return null;
    if (dodaj(b))    return bb;
    dodaj(bb);       return null;
  }

  public String toString() {
    String rez = "{";
    for (int i = 0; i < brBica; i++) {
      if (i > 0) rez += ",";
      rez += bica[i];
    }
    return rez + "}";
  }
}

// Camac.java

package bica;

public class Camac {
  Bice b;

  public boolean smesti(Bice bb) {
    if (b != null) return false;
    b = bb; return true;
  }

  public Bice uzmi() { Bice bb = b; b = null;  return bb; }

  public String toString() { return "C{" + (b!=null ? b : "") + "}"; }
}

// Program.java

import bica.*;

public class Program {
  private static Druzina lObala=new Druzina();
  private static Druzina dObala=new Druzina();
  private static Camac camac = new Camac();

  private static void pisi()
    { System.out.println(lObala + " " + camac + " " + dObala); }

  public static void main(String[] argv) {
    lObala.dodaj(new Vuk());
    lObala.dodaj(new Kupus());
    lObala.dodaj(new Koza());                        pisi();
    camac.smesti(lObala.uzmi("Ko"));                 pisi();
    dObala.dodaj(camac.uzmi());                      pisi();
    camac.smesti(lObala.uzmi("Vu"));                 pisi();
    camac.smesti(dObala.zameni(camac.uzmi(), "Ko")); pisi();
    camac.smesti(lObala.zameni(camac.uzmi(), "Ku")); pisi();
    dObala.dodaj(camac.uzmi());                      pisi();
    camac.smesti(lObala.uzmi("Ko"));                 pisi();
    dObala.dodaj(camac.uzmi());                      pisi();
  }
}

{[Z:Vu:Z],[B:Ku:N],[Z:Ko:B]} C{} {}
{[Z:Vu:Z],[B:Ku:N]} C{[Z:Ko:B]} {}
{[Z:Vu:Z],[B:Ku:N]} C{} {[Z:Ko:B]}
{[B:Ku:N]} C{[Z:Vu:Z]} {[Z:Ko:B]}
{[B:Ku:N]} C{[Z:Ko:B]} {[Z:Vu:Z]}
{[Z:Ko:B]} C{[B:Ku:N]} {[Z:Vu:Z]}
{[Z:Ko:B]} C{} {[Z:Vu:Z],[B:Ku:N]}
{} C{[Z:Ko:B]} {[Z:Vu:Z],[B:Ku:N]}
{} C{} {[Z:Vu:Z],[B:Ku:N],[Z:Ko:B]}

(⇒ почетак)

← ↑ ⇑ ↓ →

Аутор: Ласло Краус
Е-пошта: kraus@etf.rs