MezData-Logo Lösungen Button :PI-BASIS: Klassenarbeit Funktionen    21.05.2003  Zeit: 90 min   Name: __________________________

Aufgabe 1 Deklarationen

4 Punkte

2 Punkte

2 Punkte

a) Deklarieren Sie ein Feld (Array) zahlen[] mit folgenden Werten: 1,5,13,33.
b) Deklarieren Sie ein Feld namen[] mit folgenden Werten: "Hugo", "Emil", "Bert", "Anna"
Zur Lösung...

Aufgabe 2 Programmanalyse

Hinweis:  n%i ist der Modulo-Operator (mod) und gibt den Rest einer Division n/i aus.

20 Punkte

boolean p(int n){
  if (n==0||n==1) return true;
  for (int i=2;i<n;i++)
    if (n%i==0) return false;
  return true;
}

void ButtonClick(){ // Anfang
  Ausgabe(p(0)); 
  Ausgabe(p(2));
  Ausgabe(p(3));
  Ausgabe(p(4));
  Ausgabe(p(5));
}                   // Ende
Anweisung Kommentare Berechnungen
  Anfang  
Ausgabe(p(0)); Ausgabe(true)
Anweisung Kommentare n i
    0 -
if (n==0||n==1) true    
return true; true zurückgeben    
     
  Ende  
a) Stellen Sie p als Struktogramm (ABI) dar. 7 Punkte
b) Ermitteln Sie die Ausgaben p(2)..p(5) von ButtonClick, verwenden Sie das vorgegebene Schema. 8 Punkte
c) Beschreiben Sie die Funktion von p in Worten. 2 Punkte
d) Welchen Wert gibt p(107) zurück? (keine Berechnung wie bei b nötig!) 1 Punkt
e) Welchen Wert gibt p(111) zurück? 2 Punkte

Aufgabe 3 Programmanalyse

Zur Lösung...

20 Punkte

final int m = 3;      // Konstante deklarieren
int stack[] = new int[m]; // Array deklarieren
int sp= -1; 
void push(int n){
  if (sp<m-1){
    sp++;
    stack[sp] = n;
  }
}
int pop(){
  int t;
  if (sp<0) return -1;
  t = stack[sp];
  sp--;
  return t;
}
void ButtonClick(){ // Anfang
  push(2);
  push(5);
  Ausgabe(pop());
  push(7);
  Ausgabe(pop());
  Ausgabe(sp);
} // Ende
Anweisung Kommentare Berechnungen m stack[] sp
  Anfang   3 {?,?,?} -1
push(2);  
Anweisung Kommentare n
    2
     
     
     
           
  Ende        
a) Stellen Sie push als Struktogramm dar. 4 Punkte
b) Stellen Sie pop als Struktogramm dar. 6 Punkte
c) Ermitteln Sie die Berechnungen und Ausgaben von ButtonClick, verwenden Sie das vorgegebene Schema. 8 Punkte
d) Beschreiben Sie die Funktionen push und pop in Worten. 2 Punkte
Zur Lösung...

44 Total