,,Beide'':
,,Einer reicht'':
,,Umkehr'':In den letzten Jahren hat sich gezeigt, dass im Bereich Datenverarbeitungstechnik falsche Vorstellungen bezüglich der Anforderungen bestehen .Es ist keine Voraussetzung für die Wahl des Leistungskurses Datenverarbeitungstechnik, dass ihr schon programmiert habt. Viel wichtiger ist es, dass ihr logisch denken könnt und Kreativität bei der Findung der Lösungen zeigt.
Dieser Selbsttest soll euch dabei helfen einzuschätzen, ob die Datenverarbeitungstechnik etwas für euch ist. Druckt euch den Test am besten aus und löst ihn ohne euren PC. Anschließend könnt ihr eure Lösungen mit den auf dieser Seite gegebenen Lösungen vergleichen.
Druckversion: Selbsttest-DVT.pdf
Bearbeitungszeit: ca. 60 min
Es seien drei Typen von Bauelementen gegeben.
,,Beide'':,,Einer reicht'':,,Umkehr'':1a) Leuchtet die Glühlampe in folgender Schaltung?
1b) Welche Bauelemente müssen in der folgenden Schaltung verwendet werden, um zu erreichen, dass die Lampe nur dann leuchtet, wenn folgendes gilt:
Es gibt eine Gruppe von Personen. Einige kennen sich gut und erzählen einander jedes Geheimnis, andere können sich nicht leiden und reden nicht miteinander. Folgende Personen sind insgesamt bekannt: Guido, Gudula, Wolf, Petr, Peter, Werner, Winfried, Dieter, Wolfgang, Uwe, Hanno, Andreas.
2a) Kann nun ein Geheimnis, welches Guido kennt, zu Hanno durchdringen, wenn folgende Beziehungen gelten?
2a) Was ist der kürzeste Weg (die wenigsten Personen, die das Geheimnis weitersagen müssen) von Werner zu Andreas?
Für einen Dachstuhl müssen Holzbalken zurechtgesägt werden. Dabei werden Balken zu 10 m Länge geliefert. Benötigt werden folgende Zuschnitte:
3a) Wie viele 10-m-Balken müssen gekauft werden?
3b) Wie werden die
Schnitte gesetzt?
In einem Haus hängen auf dem Dachboden drei Glühbirnen (wobei man davon ausgehen kann, dass sie funktionieren und ausgeschaltet sind). Die dazugehörigen Schalter befinden sich aufgrund eines Designfehlers im Keller. Es ist leider auch nicht bekannt, welcher Schalter zu welcher Glühbirne gehört. Der Hausbesitzer - ein ausgesprochen fauler Informatiker ;-) - möchte mit möglichst wenig Aufwand herausfinden, welcher Schalter welche Glühbirne bedient.
Er befindet sich im Keller und will nur ein einziges mal die lange Treppe bis auf den Dachboden steigen. Wie kann er trotzdem die Zuordnung zwischen den Schaltern und Glühbirnen herausfinden? Dabei hilft ihm keine andere Person, es sind keine technischen Hilfsmittel erlaubt, der Keller hat keine Fenster und darf nicht noch einmal betreten werden nach Verlassen.
Ein Programmiersystem besteht aus den folgenden Befehlen:
| AUSGABE x | gibt x auf den Bildschirm aus | |
| WENN x MACHE y | sofern x eine wahre Aussage enthält, wird y ausgeführt | |
| GEHE ZU x | setzt die Ausführung an Zeile x fort | |
| (x und y können einfache Variablen,
Ausdrücke oder wieder Befehle sein) |
||
Ein Programm besteht aus nummerierten Zeilen. Diese enthalten nun die
oben genannten
Befehle
oder auch mathematische Ausdrücke der Form variable
:= ausdruck. Ein mathematischer Ausdruck kann z.B.: eine einfache Zahl,
eine math. Operation (1+2, 3*x, ...) oder auch ein
Vergleich (1<2, 2=x, ...) sein.
Wie kann man damit ein Programm realisieren, welches 5 mal in Folge ,,Hallo Max-Eyth-Schule'' ausgibt, ohne einfach 5 mal den Befehl AUSGABE ,,Hallo Max-Eyth-Schule'' hinzuschreiben.
Quelle: