Queue / Test

Question 1

private ContentType content = null; private QueueNode nextNode = null;

Accepted Answer

* Ein neues Objekt vom Typ QueueNode<ContentType> wird erschaffen. * Der Inhalt wird per Parameter gesetzt. Der Verweis ist leer. * @param pContent das Inhaltselement des Knotens vom Typ ContentType

Question 2

public QueueNode(ContentType pContent) { content = pContent; nextNode = null; }

Accepted Answer

* Der Verweis wird auf das Objekt, das als Parameter uebergeben wird,* gesetzt.* * @param pNext der Nachfolger des Knotens

Question 3

public void setNext(QueueNode pNext) { nextNode = pNext; }

Accepted Answer

* Liefert das naechste Element des aktuellen Knotens.* * @return das Objekt vom Typ QueueNode, auf das der aktuelle Verweis zeigt

Question 4

public QueueNode getNext() { return nextNode; }

Accepted Answer

* Liefert das Inhaltsobjekt des Knotens vom Typ ContentType.* * @return das Inhaltsobjekt des Knotens

Question 5

private QueueNode head; private QueueNode tail; public Queue() { head = null; tail = null; }

Accepted Answer

* Eine leere Schlange wird erzeugt. * Objekte, die in dieser Schlange verwaltet werden, muessen vom Typ* ContentType sein.

Question 6

public boolean isEmpty() { return head == null; }

Accepted Answer

* Die Anfrage liefert den Wert true, wenn die Schlange keine Objekte enthaelt, * sonst liefert sie den Wert false.* * @return true, falls die Schlange leer ist, sonst false

Question 7

public void enqueue(ContentType pContent) { if (pContent != null) { QueueNode newNode = new QueueNode(pContent); if (this.isEmpty()) { head = newNode; tail = newNode; } else { tail.setNext(newNode); tail = newNode; } } }

Accepted Answer

* Das Objekt pContentType wird an die Schlange angehaengt. * Falls pContentType gleich null ist, bleibt die Schlange unveraendert.* * @param pContent* das anzuhaengende Objekt vom Typ ContentType

Question 8

public void dequeue() { if (!this.isEmpty()) { head = head.getNext(); if (this.isEmpty()) { head = null; tail = null; } } }

Accepted Answer

* Das erste Objekt wird aus der Schlange entfernt. * Falls die Schlange leer ist, wird sie nicht veraendert.

Question 9

public ContentType front() { if (this.isEmpty()) { return null; } else { return head.getContent(); } } }

Accepted Answer

* Die Anfrage liefert das erste Objekt der Schlange. * Die Schlange bleibt unveraendert. * Falls die Schlange leer ist, wird null zurueckgegeben.** @return das erste Objekt der Schlange vom Typ ContentType oder null,* falls die Schlange leer ist

Question 10

Verkehrskontrolle: Integer die erzeugt werden müssen

Accepted Answer

private int maxAnzahlMaengel = 5;private int maxAnzahlKontrolle = 10;private int gefundeneMaengel;private int kontrollierteFahrzeuge;private int fahrzeugeInKontrolle;private int fahrzeugeInKolonne;

Question 11

Verkehrskontrolle: fahrzeug erstellen

Accepted Answer

private Fahrzeug auto1;

Question 12

Verkehrskontrolle: Queues erstellen

Accepted Answer

private Queue kontrolleQueue;private Queue kolonneQueue;

Question 13

Verkehrskontrolle: nicht kontrollieren

Accepted Answer

public void nichtKontrollieren(){kolonneQueue.dequeue();}

Question 14

Verhkehrskontrolle: autos erzeugen

Accepted Answer

private void autosErzeugen(){auto1 = new Fahrzeug("Golf", "blau", "PB AA 1", true); }

Question 15

verkehrskontrolle: Fahrzeug in Kolonne

Accepted Answer

public void fahrzeugInDieKolonne(Fahrzeug pFahrzeug) {kolonneQueue.enqueue(pFahrzeug);fahrzeugeInKolonne++;}

Question 16

Verkehrskontrolle: herauswinken

Accepted Answer

public void herauswinken(){if (!kolonneQueue.isEmpty()){kontrolleQueue.enqueue(kolonneQueue.front());kolonneQueue.dequeue();fahrzeugeInKolonne--;fahrzeugeInKontrolle++;}else {System.out.println("Keine Fahrzeuge mehr in der Kolonne.");}}

Question 17

Verkehrskontrolle: Schlange aufläsen

Accepted Answer

public void kolonneAufloesen(){while(!kolonneQueue.isEmpty()){kolonneQueue.dequeue();fahrzeugeInKolonne--;}}

Question 18

Verkehrskontrolle: Fahrzeug Überprüfen

Accepted Answer

public boolean fahrzeugUeberpruefen(){Fahrzeug aktuellesFahrzeug = kontrolleQueue.front();if (!aktuellesFahrzeug.getVerkehrstauglich()){gefundeneMaengel++;System.out.println("Auto mit Mängel gefunden, Kennzeichen: " + aktuellesFahrzeug.getKennzeichen());}return aktuellesFahrzeug.getVerkehrstauglich(); }

Question 19

Verkehrskontolle: Kontrolle durchführen

Accepted Answer

public void kontrolleDurchfuehren(){while (!kontrolleQueue.isEmpty() ){fahrzeugUeberpruefen();kontrollierteFahrzeuge++;kontrolleQueue.dequeue();fahrzeugeInKontrolle--;}System.out.println("Kontrolle durchgeführt. Es wurden " + kontrollierteFahrzeuge + " kontrolliert und dabei " + gefundeneMaengel + " Mängel festgestellt.");kolonneAufloesen();}

Informatik (Subject) / Queue / Test (Lesson)