de.hska.info1.klausur.ss07
Class Verstaendnisfragen

java.lang.Object
  de.hska.info1.klausur.ss07.Verstaendnisfragen

public class Verstaendnisfragen
extends java.lang.Object

Enthält Lösungen zu den Verständisfragen in der Informatik-1-Klausur vom Sommersemester 07.

Author:

pape

Constructor Summary

Verstaendnisfragen()

Method Summary

int	getGGT(int a, int b) Geben Sie den Zustand des Laufzeitkellers bei Aufruf getGGT(14, 5) nach drei weiteren rekursiven Aufrufen an.
void	klammereAusdruckVollstaendig() Gegeben sind folgende zwei Variablen: int a = 1; float b = 2f; Klammern Sie folgenden Java Ausdruck vollständig: a + b > b + a % 10 == b * b * b + 10.0 > b Hinweis: Vergleichsrelationen binden schwächer als Arithmetische Operatorn.
static void	main(java.lang.String[] argv)
void	methodenMachenEtwasDiesesMachenKannAmBestenDurchEinVerbAusgedruecktWerden() Wieso sollen in Methodennamen mindestens ein Verb vorhanden sein?
void	sieWerdenImZweierKomplementDarstellungRepraesentiert() In welcher binären Darstellung werden ganze Zahlen bei Java im Hauptspeicher repräsentiert?
void	welchenWertHatDieserAusdruck() Welchen Wert hat folgender Ausdruck und welchen Datentyp hat das Ergebnis?
void	welchenZeitaufwandHabenDieseSortierverfahren() Welche Zeitaufwand haben folgende Sortierverfahren (Implementierungen wie in der Vorlesng vorgestellt) im schlimmsten Fall?

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Verstaendnisfragen

public Verstaendnisfragen()

Method Detail

sieWerdenImZweierKomplementDarstellungRepraesentiert

public void sieWerdenImZweierKomplementDarstellungRepraesentiert()

In welcher binären Darstellung werden ganze Zahlen bei Java im Hauptspeicher repräsentiert?

welchenWertHatDieserAusdruck

public void welchenWertHatDieserAusdruck()

Welchen Wert hat folgender Ausdruck und welchen Datentyp hat das Ergebnis?

   2 * ((short) 1.5f) + ((int) 5L) * 8
 

klammereAusdruckVollstaendig

public void klammereAusdruckVollstaendig()

Gegeben sind folgende zwei Variablen:

   int a = 1;
   float b = 2f;
 

Klammern Sie folgenden Java Ausdruck vollständig:

 a + b > b + a % 10 == b * b * b + 10.0 > b
 

Hinweis: Vergleichsrelationen binden schwächer als Arithmetische Operatorn. Die Identät hat unter den unten verwendeten Operatoren die schächste Bindung.

getGGT

public int getGGT(int a,
                  int b)

Geben Sie den Zustand des Laufzeitkellers bei Aufruf getGGT(14, 5) nach drei weiteren rekursiven Aufrufen an.

 getGGT(14, 5) = getGGT(9, 5) = getGGT(4, 5) = getGGT(4, 1)
 
 |               |
 +---------------+ 
 | a = 4,  b = 1 |
 +---------------+ 
 | a = 4,  b = 5 |
 +---------------+ 
 | a = 9,  b = 5 |
 +---------------+
 | a = 14, b = 5 |
 +---------------+
 

Wie hoch ist der Zeitaufwand dieser Methode im schlimmsten Fall (dabei sei n das Maximum von a und b)? Geben Sie den Zeitaufwand möglichst genau im O-Kalkül an.

Zeitaufwand ist O(n) im schlimmsten Fall, z.B. bei getGGT(n, 1).

methodenMachenEtwasDiesesMachenKannAmBestenDurchEinVerbAusgedruecktWerden

public void methodenMachenEtwasDiesesMachenKannAmBestenDurchEinVerbAusgedruecktWerden()

Wieso sollen in Methodennamen mindestens ein Verb vorhanden sein?

welchenZeitaufwandHabenDieseSortierverfahren

public void welchenZeitaufwandHabenDieseSortierverfahren()

Welche Zeitaufwand haben folgende Sortierverfahren (Implementierungen wie in der Vorlesng vorgestellt) im schlimmsten Fall? Geben Sie den Zeitaufwand möglichst genau im O-Kalkül an.

Bubblesort	O(n2)
Mergesort	O(n log2(n))
Quicksort	O(n2)
Direkte Auswahl	O(n2)

main

public static void main(java.lang.String[] argv)