GSG Lebach Inf 10 1. schriftl. Überprüfung (A) 15.12.2015 Aufg. 1

GSG Lebach Inf 10
1. schriftl. Überprüfung (A)
15.12.2015
Aufg. 1: Ziffern und Buchstaben werden in Computern als 8-stellige Dualzahlen
gespeichert.
a) Welches ist die größte 8-stellige Dualzahl und welchen Wert hat sie im Zehnersystem?
1 1 1 1 1 1 1 1 = 255
b) Wandle die Zahl 151 in eine Dualzahl um.
151 = 1 0 0 1 0 1 1 1
program Maximum;
uses crt;
var A,B,M : integer;
begin clrscr;
writeln(' Maximum zweier Zahlen');
write(' Gib eine Zahl A ein: '); readln(A);
write(' Gib eine Zahl B ein: '); readln(B);
c) Rechne die Dualzahl 1 1 0 1 1 0 1 1 ins Dezimalsystem um.
1 1 0 1 1 0 1 1 = 219
if A > B then M := A
else M := B;
d) Eine kleine Textdatei im reinen Textformat belegt auf der Festplatte den
Speicherplatz 370 byte. Wie viele Nullen und Einsen werden zum Speichern der
Datei benötigt?
writeln(' M(aximum) = ', M);
readln;
380 * 8 = 3040
end.
Aufg. 2: a) Was versteht man allgemein unter
einem Algorithmus? Nenne wichtige Merkmale
eines Algorithmus.
Aufg. 3: a) Uwe will den Betrag einer Zahl mit Hilfe eines Programms ermitteln.
Leider ist ihm ein Fehler unterlaufen. Finde den Fehler in den folgenden
Programmzeilen und korrigiere ihn.
Verfahren
- eindeutig
- endlich
- allgemein
b) Das Diagramm rechts zeigt einen Algorithmus.
Welche Ausgabe liefert der Algorithmus bei
den Eingaben 7 und 18?
Lös: 18
Stelle den Algorithmus in einem halbwegs
benutzerfreundlichen Pascal-Programm dar.
Die Variablen sollen vom Typ integer sein.
readln(a);
if a < 0 then writeln(−a);
writeln(a);
if A < 0 then writeln('-A)
else writeln(A);
b) Ingenieur Michael benötigt oft den Flächeninhalt von Kreisen. Dazu benötigt er
ein benutzerfreundliches Programm, welches nach Eingabe einer positiven Zahl als
Radius den Flächeninhalt des Kreises mit 4 Nachkommastellen ausgibt. Die Eingabe soll dabei so lange wiederholt werden, bis eine positive Zahl eingegeben wird.
Schreibe dieses Programm in Pascal.
program Kreisflaeche;
uses crt;
var r, A, U : real;
begin clrscr;
writeln(' Kreisberechnung');
repeat
write(' Gib den Kreisradius r ein: '); readln(r);
until r > 0;
A := 3.14159*r*r;
U := 2*3.14159*r;
Aufg. 4: In der Zahlentheorie wird eine Zahlenfolge nach folgendem Schema
gebildet: „Verdopple die gegebene Zahl und subtrahiere anschließend 3.“ Das
Verfahren wird mit der erhaltenen Zahl wiederholt.
Beispiel mit der Startzahl 4: 4 5 7 ...
Schreibe ein Programm, welches als Eingabe die Startzahl a und die Anzahl der
Wiederholungen erwartet und dann die Folge der Zahlen ausgibt. Alle Zahlen sollen
vom Typ integer sein.
program Zahlenfolge;
uses crt;
var a, k, n : integer;
begin clrscr;
writeln(' Zahlenfolge');
writeln(' Flaeche = ',A:12:4);
writeln(' Umfang = ',U:12:3);
write(' Gib eine Starzahl a an: '); readln(a);
write(' Gib die Zahl der Wiederholungen an: '); readln(n);
readln;
for k := 1 to n do
begin a := 2*a-3;
write(a:8);
end;
end.
readln;
end.
GSG Lebach Inf 10
1. schriftl. Überprüfung (B)
15.12.2015
Aufg. 1: Zahlen und Ziffern wurden in anfangs in Computern als 7-stellige Dualzahlen gespeichert.
a) Welches ist die größte 7-stellige Dualzahl und welchen Wert hat sie im Zehnersystem?
1 1 1 1 1 1 1 = 127
b) Wandle die Zahl 166 in eine Dualzahl um.
166 = 1 0 1 0 0 1 1 0
c) Rechne die Dualzahl 1 0 1 1 0 0 1 1 ins Dezimalsystem um.
1 0 1 1 0 0 1 1 = 358
d) Eine kleine Textdatei im reinen Textformat belegt auf der Festplatte den
Speicherplatz 280 byte. Wie viele Nullen und Einsen werden zum Speichern der
Datei benötigt?
280 * 8 = 2240
Aufg. 2: a) Was versteht man allgemein unter
einem Algorithmus? Nenne wichtige Merkmale
eines Algorithmus.
Verfahren
- eindeutig
- endlich
- allgemein
b) Das Diagramm rechts zeigt einen Algorithmus.
Welche Ausgabe liefert der Algorithmus bei
den Eingaben 12 und 8?
Lös: 12
Stelle den Algorithmus in einem halbwegs
benutzerfreundlichen Pascal-Programm dar.
Die Variablen sollen vom Typ integer sein.
program Maximum;
uses crt;
var A,B,M : integer;
begin clrscr;
writeln(' Maximum zweier Zahlen');
write(' Gib eine Zahl A ein: '); readln(A);
write(' Gib eine Zahl B ein: '); readln(B);
if A > B then M := A
else M := B;
writeln(' M(aximum) = ', M);
readln;
end.
Aufg. 3: a) Uwe will den Betrag einer Zahl mit Hilfe eines Programms ermitteln.
Leider ist ihm ein Fehler unterlaufen. Finde den Fehler in den folgenden
Programmzeilen und korrigiere ihn.
readln(a);
if a < 0 then writeln(−a);
writeln(a);
if A < 0 then writeln('-A)
else writeln(A);
b) Ingenieur Michael benötigt oft den Umfang von Kreisen. Dazu benötigt er ein
benutzerfreundliches Programm, welches nach Eingabe einer positiven Zahl als
Radius den Kreisumfang mit 3 Nachkommastellen ausgibt. Die Eingabe des Radius
soll dabei so lange wiederholt werden, bis eine positive Zahl eingegeben wird.
Schreibe dieses Programm in Pascal.
program Kreisflaeche;
uses crt;
var r, A, U : real;
begin clrscr;
writeln(' Kreisberechnung');
repeat
write(' Gib den Kreisradius r ein: '); readln(r);
until r > 0;
A := 3.14159*r*r;
U := 2*3.14159*r;
writeln(' Flaeche = ',A:12:4);
writeln(' Umfang = ',U:12:3);
readln;
end.
Aufg. 4: In der Zahlentheorie wird eine Zahlenfolge nach folgendem Schema
gebildet: „Verdopple die gegebene Zahl und subtrahiere anschließend 3.“ Das
Verfahren wird mit der erhaltenen Zahl wiederholt.
Beispiel mit der Startzahl 5: 5 7 11 ...
Schreibe ein Programm, welches als Eingabe die Startzahl a und die Anzahl der
Wiederholungen erwartet und dann die Folge der Zahlen ausgibt. Alle Zahlen sollen
vom Typ integer sein.
program Zahlenfolge;
uses crt;
var a, k, n : integer;
begin clrscr;
writeln(' Zahlenfolge');
write(' Gib eine Starzahl a an: '); readln(a);
write(' Gib die Zahl der Wiederholungen an: '); readln(n);
for k := 1 to n do
begin a := 2*a-3;
write(a:8);
end;
readln;
end.