Abend Leute,
hab morgen eignungstest an der Uni für Bachelor Informatik, und da muss ich ne Klausur schrieben, kapier eig. alle Aufgaben außer eine, wäre vlt einer so nett Sie mir mal zu lösen/erklären
Danke!
Hier ist sie:
9 Programme
Eine Zahlenfolge Gn
ist durch die Vorschrift
G0 = 1
G1 = 1
Gn+2 = Gn + 2Gn+1
definiert ( jeweils nach dem G "runtergestellt", also z.B. G3 = 7.
Folgendes Programm einer hypothetischen Programmiersprache
gestattet es, den Wert Gn zu berechnen:
Eingabe von n
u:=1
v:=1
Schleife wenn n>1
dann n:=n-1
w:=v
v:=u+2*v
u:=w
springe nach ‘‘Schleife’’
sonst wenn n=0
dann Ausgabe von u
sonst Ausgabe von v
Erklärung des Programms Hier sind u,v,w,m,n Programmvariablen, die wahrend
des Programmablaufs ihren Wert ¨andern nach Maßgabe der Wertzuweisungen wie u:=0. Die Programmzeilen werden der Reihe nach abgearbeitet mit folgenden Ausnahmen:
beim Ausführen des springe nach Befehls wird zu der mit Schleife
gekennzeichneten Programmzeile gesprungen, beim Ausführen der wenn Anweisung wird entweder zu der mit dann oder der mit sonst gekennzeichneten Programmzeile
gesprungen, je nachdem ob die Bedingung zutrifft oder nicht. In der ersten wenn Anweisung lautet diese Bedingung n>1.
Ihre Aufgabe Die Zahlenfolge Hn ist durch die folgende Vorschrift definiert:
H0 = 1
H1 = 2
H2 = 3
Hn+3 = Hn + Hn+1 - Hn+2
Was muss man anstelle von XXXX einsetzen, damit im gleichen
Sinne Hn berechnet wird?
Eingabe von n
u:=1
v:=2
w:=3
Schleife wenn n>2
dann n:=n-1
XXXX
springe nach ‘‘Schleife’’
sonst wenn n=0
dann Ausgabe von u
sonst wenn n=1
dann Ausgabe von v
sonst Ausgabe von w
Kreuzen Sie in der folgenden Auswahl die richtige Einsetzung für XXXX an.
h:=w
v:=u+v-w
u:=w
v:=h
h:=w
w:=u+v-w
u:=v
v:=h
w:=u+v-w
u:=v
v:=w
h:=w
w:=v
u:=u+v-w
v:=h
h:=w
w:=v
u:=u+v+w+3,14159
v:=w
MfG