Vorkenntnistest zur VL
Algorithmen und Programmierung 1
WS 2000/2001

Dies ist kein Eingangstest zum Informatikstudium oder zur Vorlesung Algorithmen und Programmierung. Das Ergebnis hat für den Einzelnen keinerlei Konsequenz. Er wird deshalb anonym durchgeführt. Tragen Sie hier

__ __ __ __ __ __ __ __

ihre Matrikelnummer ein. Die erreichte Punktzahl können Sie auf dem Aushang unter dieser Nummer finden.

Sie haben 90 Minuten Zeit. Verwenden Sie höchstens 10 Minuten pro Aufgabe. Reicht die Zeit nicht, gehen Sie zur nächsten über. Machen Sie hier ......... ein Kreuz, wenn Ihre Muttersprache nicht Deutsch ist.

Aufgabe 1 (je ein Punkt pro Teilaufgabe)

einhundert = 102

1 Milliarde = ......

1 Zentimeter = 10-2 m

1 Mikrometer = ....... m

1 Tonne = ......... Gramm

1 Millisekunde verhält sich zu 1 Stunde wie 1 Meter zu

A. 1000 km

B 1 km

C 36 km

D 360 km

E 3600 km

F 36000 km

 

 

0,2 * 0,005 =

A. 0.0001

B 0,001

C. 0,01

D. 0,1

E. 1,0

Wenn x + 5 = 8 , dann ist 2x -1 =

A 25

B 12

C 5

D 4

E. 0

1/3 + 2/5 + 3/4 =

A. 6/5

B. 89/60

C 17/12

D 1,3333

E. 63/60


Zu vereinfachen:

(1 + 1/x2)/(y/x6)

 

 

A

(x6 + x3)/y

 

B

(x2 + 1)y/x8

 

C

(x6 + x4)/y

 

D

(2x4 + x2)/y

 

E

(x2y + y)/x6

 

Aufgabe 2 (4 Punkte)

Für ein chemisches Experiment wird eine 30%-ige Salzlösung benötigt. Zur Verfügung stehen aber nur 2 Liter 10%-ige und 6 Liter 38%-ige Lösung. Wieviel 38%-ige Lösung muß den 2 Litern 10%-ige Lösung hinzugefügt werden, um die 30%-ige zu erhalten?

 

 

 

 

 

 

 

 

 

 

 

Zu den 2 Litern 10 %-ige Lösung müssen .......... Liter 38%-ige hinzugefügt werden, um 30%- ige Lösung zu erhalten.

 

Aufgabe 3 (5 Punkte)

Bestimmen Sie eine Lösung der Additionsaufgabe, bei der die Ziffern A, M, O, P, R paarweise verschieden sind:

  O M A
+
  O P A
________

P A A R

 

 

 

 

 

 

Lösung: A = ............. R = ............. M = .............

P = ............. O = .............

 

Aufgabe 4 (5 Punkte)

Fritz fährt mit seinem Fahrrad mit konstanter Geschwindigkeit v1 von Adorf nach Bdorf. Friederike fährt die gleiche Strecke in Gegenrichtung. Sie startet zur selben Zeit wie Fritz und fährt ebenfalls mit konstanter Geschwindigkeit v2. Als sich die beiden treffen, hat Friederike 6 km mehr zurückgelegt als Fritz. Wäre Friederike 15 Minuten später gestartet, hätten sich beide 3 Stunden nach dem Start von Fritz auf der Hälfte der Strecke getroffen, wenn beide mit der gleichen konstanten Geschwindigkeit v1 bzw v2 gefahren wären.

Wie groß ist die Entfernung von Adorf und Bdorf?

 

 

 

 

 

 

Die Entfernung von Adorf und Bdorf beträgt .............. km

 

Aufgabe 5 (4 Punkte)

Übersetzen Sie den folgenden Text:

The first question to be considered in practice is what purpose the security measures must serve. This unavoidably leads to some means of adequate threat analysis, which should provide a clear picture of what must be protected against whom or what.

Aufgabe 6 (je 1 Punkt)

Was ist

a) ein Histogramm

__ eine Darstellung von Häufigkeiten

__ eine Gewebeprobe

__ eine amerikanische Gewichtseinheit

__ ein Funktionsverlauf

b) indeterminiert

__ ungewiß

__ unklar

__ unbestimmt

__ undeutlich

c) koinzident

__ gemeinsam

__ zusammenfallend

__ gleichförmig

__ im Zentrum befindlich

d) Autonomie

__ extrem linke politische Richtung

__ Kfz-orientiertes Verkehrskonzept

__ Unabhängigkeit

__ Ungläubigkeit

Aufgabe 7 (je 1 Punkt)

Welche historische Ereignisse verbinden Sie mit folgenden Jahreszahlen:

a) 1789

__ Gründung des deutschen Reichs

__ erste Nationalversammlung in der Paulskirche

__ Gründung der Freien Universität

__ Beginn der französischen Revolution

a) 1949 __ Ende des zweiten Weltkriegs

__ Grundgesetz der Bundesrepublik verabschiedet; Gründung der DDR

__ Willy Brandt zum Bundeskanzler gewählt

__ Einführung der DM

c) 1933

__ Beginn des zweiten Weltkriegs

__ Oktoberrevolution

__ Gründung der UNO

__ Machtergreifung der Nazis

 

 

Kreuzen Sie die richtige Jahreszahl an:

(i) Unabhängigkeitserklärung der Vereinigten Staaten von Amerika

__ 1849

__ 1776

__ 1482

__ 1903

(ii) Beendigung des 30-jährigen Krieges

__ 1648

__ 1292

__ 1764

__ 1871



Aufgabe 8 (5 Punkte)

Zeichnen Sie ein beliebiges Dreieck ABC und das Dreieck PQR, wobei P, Q, R in dieser Reihenfolge die Mittelpunkte der Seiten AB, BC, CA sind.

Ermitteln Sie alle "in einem Zug" von A nach B führenden Wege mit der Eigenschaft, daß in dem betreffenden Weg jede der 9 Strecken AP, AR, BP, BQ, CQ, CR, PQ, PR, QR höchstens einmal durchlaufen wird.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Wir bitten Sie abschließend um Angaben zum Ihrem Studiengang und zu Ihren Computer-Vorkenntnissen

Studiengang Informatik:

__ Diplom __ Lehramt __ Magisterhauptfach __ Sonstige

__ Umstieg auf ein anderes Fach geplant (z.B. ein zulassungsbeschränktes)

Computer-Vorkenntnisse:

__ Keine __ Einfaches Bedienwissen __ Programmierkenntnisse __ Computerfreak

(z.B. Textverarbeitung) (Programmiersprache: )