Eksamen i emnet INF100 Grunnkurs i programmering (Programmering I) og i emnet INF100-F Objektorientert programmering i Java I Løsningsforslag

Transkript

1 Universitetet i Bergen Det matematisk naturvitenskapelige fakultet Institutt for informatikk Side 1 av 7 Eksamen i emnet INF100 Grunnkurs i programmering (Programmering I) og i emnet INF100-F Objektorientert programmering i Java I Løsningsforslag Onsdag 9. juni 2004 Tid: Oppgave 1 (5 %) a) 14 b) 3.5 c) 3.0 d) true e) true Oppgave 2 (15 %) a) 8 b) 123hopp123hopp! i=9 c) 9 d) e) s = 5 p = 11 q = 12

2 INF100/INF100-F Side 2 av 7 Oppgave 3 (15 %) public class Stilkarakterer { public static void main(string[] args) { final int ANTALL_KAR = 5; final double MAX_KAR = 20.0; final double MIN_KAR = 0.0; System.out.println("Dette programmet beregner stilkarakterer."); System.out.println("Tast inn de " + ANTALL_KAR + " karakterene:"); // Les inn verdiene, summer og registrer max/min double sum = 0.0; double max = MIN_KAR; double min = MAX_KAR; double karakter; boolean ulovlig; // true hvis innlest verdi er ulovlig for (int i = 1; i <= 5; i++) { do { System.out.print(" Karakter " + i + ": "); karakter = Terminal.lesDouble(); ulovlig = (karakter < MIN_KAR karakter > MAX_KAR); if (ulovlig) System.out.println(" Karakteren må ligge i området " + MIN_KAR + " til " + MAX_KAR + "!"); while (ulovlig); sum += karakter; if (karakter < min) min = karakter; if (karakter > max) max = karakter; // Trekk fra karakterene som skal strykes sum -= min + max; System.out.println("Sum stilpoeng: " + sum);

3 INF100/INF100-F Side 3 av 7 Oppgave 4 (65 %) // Eksamen INF100 v2004 import java.io.*; /** Denne klassen representerer en sending som skal fraktes */ public class Gods { // Statiske variabler final static char FELTSEPARATOR = \t ; // oppg. 4e og 4f static int sist_brukte_id = 0; // oppg. 4g // Oppgave 4a: feltvariabler private int id; private String innhold; private double vekt; private String destinasjon; // Oppgave 4b: konstruktør /** Oppretter gods-objekt med gitt id, innhold, vekt og destinasjon */ Gods(int id, String innhold, double vekt, String destinasjon) { this.id = id; this.innhold = innhold; this.vekt = vekt; this.destinasjon = destinasjon; // Oppgave 4g: konstruktør som selv tildeler id /** Oppretter gods-objekt med gitt innhold, vekt og destinasjon. * Objektet tildeles automatisk en ny id. */ Gods(String innhold, double vekt, String destinasjon) { this.id = ++sist_brukte_id; this.innhold = innhold; this.vekt = vekt; this.destinasjon = destinasjon; // Oppgave 4c: selektorer public int hentid() { return id; public String hentinnhold() { return innhold; public double hentvekt() { return vekt; public String hentdestinasjon() { return destinasjon;

4 INF100/INF100-F Side 4 av 7 // Oppgave 4d: mutatorer public void settinnhold(string s) { innhold = s; public void settvekt(double v) { vekt = v; public void settdestinasjon (String s) { destinasjon = s; // Oppgave 4e: skriv til fil /** Skriver tilstanden til et objekt til en gitt filstrøm */ public void skrivtilfil(printwriter tekstskriver) { tekstskriver.print(id); tekstskriver.print(feltseparator); tekstskriver.print(innhold); tekstskriver.print(feltseparator); tekstskriver.print(vekt); tekstskriver.print(feltseparator); tekstskriver.println(destinasjon); // Oppgave 4f: les fra fil /** Leser objekttilstanden fra en gitt filstrøm false hvis slutt på filen */ public boolean lesfrafil(bufferedreader tekstleser) throws IOException { // Leser en linje fra fil; returner hvis slutt på filen String post = tekstleser.readline(); if (post == null) return false; // Finn indeksene til feltseparatorene int feltslutt1 = post.indexof(feltseparator); int feltslutt2 = post.indexof(feltseparator, feltslutt1 + 1); int feltslutt3 = post.indexof(feltseparator, feltslutt2 + 1); // Plukk ut de enkelte feltene og konverter datatyper id = Integer.parseInt(post.substring(0, feltslutt1)); innhold = post.substring(feltslutt1 + 1, feltslutt2); vekt = Double.parseDouble(post.substring(feltslutt2 + 1, feltslutt3)); destinasjon = post.substring(feltslutt3 + 1); return true;

5 INF100/INF100-F Side 5 av 7 // Eksamen INF100 v2004 /** Denne klassen representerer et skip og skipets last */ public class Skip { // Oppgave 4h: feltvariabler private String navn; private double kapasitet; private double totalvekt; private int antall_obj; private Gods[] last; // Oppgave 4i: konstruktør /** Oppretter et skip med gitt navn, lastekapasitet maksimalt antall objekter * i lasten. Skipet opprettes med tom last */ Skip(String navn, double kapasitet, int max_antall_obj) { this.navn = navn; this.kapasitet = kapasitet; last = new Gods[max_antall_obj]; antall_obj = 0; // egentlig overflødig (standardverdi) totalvekt = 0.0; // også overflødig // Oppgave 4j: selektorer public String hentnavn() { return navn; public double hentkapasitet() { return kapasitet; public double henttotalvekt() { return totalvekt; // Oppgave 4k: last gods /** Laster et gitt Gods-objekt ombord hvis plass. * Skriver ut feilmelding hvis ikke det er mulig å laste objektet. true hvis lastingen lyktes */ public boolean lastgods(gods sending) { if (antall_obj == last.length) { System.out.println("Kan ikke laste: maksimalt antall kolli nådd."); return false; if (totalvekt + sending.hentvekt() > kapasitet) { System.out.println("Kan ikke laste: totalvekt overskrider kapasiteten."); return false; last[antall_obj] = sending; antall_obj++;

6 INF100/INF100-F Side 6 av 7 totalvekt += sending.hentvekt(); return true; // Oppgave 4l: loss gods /** Hjelpemetode for å losse et gods-objekt med gitt indeks i last-tabellen */ private Gods losslastindeks(int indeks) { Gods sending = last[indeks]; for (int i = indeks; i < antall_obj-1; i++) last[i] = last[i+1]; // flytt øvrige objekter ett hakk ned last[antall_obj-1] = null; antall_obj--; totalvekt -= sending.hentvekt(); return sending; /** Losser et Gods-objekt. id id-nummer til objektet som skal losses referanse til objektet, eller null dersom det ikke finnes i lasten */ public Gods lossgods(int id) { for (int i = 0; i < antall_obj; i++) { if (last[i].hentid() == id) return losslastindeks(i); return null; // ikke funnet // Oppgave 4m /** Losser alle gods-objekter med gitt destinasjon antall objekter som ble losset */ public int lossgods(string destinasjon) { int antall_losset = 0; for (int i = 0; i < antall_obj; i++) { if (last[i].hentdestinasjon().equals(destinasjon)) { losslastindeks(i); i--; // indeksene er skiftet ned, må ta nr i en gang til antall_losset++; return antall_losset;

7 INF100/INF100-F Side 7 av 7 // Oppgave 4n /** Endrer lastekapasiteten til skipet. * Hvis totalvekten overskrider den nye kapasiteten, * losses gods inntil kravet er tilfredsstilt. ny_kapasitet ny lastekapasitet */ public void endrekapasitet(double ny_kapasitet) { if (ny_kapasitet < 0.0) { System.out.println("Kapasiteten kan ikke være negativ."); return; kapasitet = ny_kapasitet; // Loss gods så lenge lasten er for tung while (totalvekt > kapasitet) { // Velg ut det letteste objektet som løser problemet, // eller det tyngste objektet av alle dersom ikke ett er nok double overskridelse = totalvekt - kapasitet; int beste_indeks = 0; double beste_vekt = last[0].hentvekt(); for (int i = 1; i < antall_obj; i++) { double vekt = last[i].hentvekt(); // To muligheter: // 1: et tungt nok objekt er funnet, og vi prøver å finne // et lettere som også er tungt nok // 2: ingen objekter så langt er tunge nok, prøver å finne // et som er tyngre if ((vekt > overskridelse && vekt < beste_vekt) (beste_vekt < overskridelse && vekt > beste_vekt)) { beste_indeks = i; beste_vekt = vekt; System.out.println("Losser objekt med id " + last[beste_indeks].hentid() + " og vekt " + beste_vekt); losslastindeks(beste_indeks); Eivind Coward Khalid Mughal