Single-Choice Teil

Arithmetik
Aufgabe 1
Die Zahl 280 lässt sich teilen durch…

a) 2, 3, 4, 5, 6, 7 und 9.

b) 2, 3, 4, 6, 7 und 8.

c) 2, 4, 5, 7 und 8.

d) 2, 4, 5, 7, 8 und 9.

Aufgabe 2
Welche binomische Formel passt zu (2𝑎2 + 3𝑏3 )2 ?

a) 4𝑎4 + 12𝑎2 𝑏3 + 9𝑏6

b) 2𝑎4 + 12𝑎2 𝑏3 + 3𝑏6

c) 2𝑎4 + 12𝑎2 𝑏3 + 3𝑏9

d) 4𝑎4 + 12𝑎2 𝑏3 + 9𝑏9

1
Aussagenlogik
Aufgabe 3
Welche Aussage ist logisch gleichwertig mit der Negation folgender Aussage:
“Wenn Timo Dota spielt, dann gewinnt er, und wenn Timo gewinnt, dann spielt
er Dota” ?

a) Entweder spielt Timo Dota oder er gewinnt.

b) Timo spielt Dota und er gewinnt.

c) Timo spielt Dota oder er gewinnt.

d) Genau wenn Timo Dota spielt, dann gewinnt er.

Aufgabe 4
Welche Aussage ist logisch gleichwertig mit der Aussage: “Es ist nicht wahr,
dass es regnet und die Sonne scheint.” ?

a) Es regnet nicht oder es scheint nicht die Sonne.

b) Es regnet nicht und es scheint nicht die Sonne.

c) Es regnet oder es scheint die Sonne.

d) Es regnet und es scheint die Sonne.

2
Mengenlehre
Aufgabe 5
Welche Mengenbeschreibung passt zu folgendem Ausdruck?

𝐴 = (1, 5]; 𝐵 = (0, 5); 𝐶 = [3, 32 )

(𝐴 ∪ 𝐵) ∩ 𝐶

a) (3, 5)

b) [3, 5)

c) (3, 5]

d) [3, 5]

Aufgabe 6
Sei 𝑀 eine Menge und Ω eine Obermenge von 𝑀 . Welche der folgenden Aus-
sagen ist falsch?

a) 𝑀 ∪ 𝑀 = Ω

b) 𝑀 ∩ ∅ = ∅

c) 𝑀 ∩ Ω = Ω

d) Ω ∖ 𝑀 = 𝑀

3
Aufgabe 7
Welche Mengenbeschreibung passt zu folgendem Ausdruck?

{𝑥 ∈ ℕ|𝑥 < 3 ∨ 𝑥2 = 25}

a) {1, 2, 3, 5}

b) [1, 2] ∪ {5}

c) {1, 2, 5}

d) [1, 3] ∪ [5]

Grundbegriffe der Graphentheorie

Aufgabe 8
Welche Aussage ist falsch?

a) Zusammenhängede Graphen sind immer bipartit.

b) Der schlichte, 2-reguläre Graph mit 3 Knoten hat 3 Kanten.

c) Vollständige Graphen sind regulär.

d) Der Prim-Algorithmus macht aus jedem zusammenhängenden

Graphen einen Baum.

4
Aufgabe 9
Welche Aussage ist falsch?

a) Ein zusammenhängender Graph hat einen Eulerweg, wenn alle

Knoten einen gerade Knotengrad haben.

b) Ein zusammenhängender Graph hat eine Eulertour, wenn alle

Knoten einen gerade Knotengrad haben.

c) Ein zusammenhängender Graph hat einen Eulerweg, wenn genau

zwei Knoten einen ungerade und der Rest einen gerade Knotengrad
haben.

d) Ein zusammenhängender Graph hat eine Eulertour, wenn genau

zwei Knoten einen ungerade und der Rest einen gerade Knotengrad
haben.

Aufgabe 10
Wie viele Kanten müssen hinzugefügt werden, damit aus einem Graph mit 4
Zusammenhangskomponenten ein zusammenhängender Graph wird?

a) 2

b) 3

c) 4

d) 5

5
Aufgabe 11
Welche Aussage ist wahr?

a) Ein Blatt kann gleichzeitig auch eine Wurzel sein.

b) Der minimale Spannbaum eines Graphens ist immer ein regulärer

Graph.

c) In einem binären Suchbaum ist jedes Element im rechten Teilbaum

kleiner als im linken.

d) Die Adjazenzmatrix eines ungerichteten Graphens ändert sich

beim Transponieren nie.

Aufgabe 12
Gegeben sei ein 1-regulärer Graph mit 4 Knoten. Eine Schlinge (Schleife) wird
einem Knoten hinzugefügt. Was kann man nun über diesen Knoten bzw. den
ganzen Graphen sagen?

a) Der Graph ist jetzt zusammenhängend.

b) Der Graph hat 3 Kanten.

c) Der Knoten hat einen Grad von 2.

d) Der Knoten ist nun eine Quelle.

6
Aufgabe 13
Welche Aussage ist falsch?

a) Ein Graph 𝐴 ist immer ein Teilgraph eines Graphens 𝐵, wenn 𝐴

identisch mit 𝐵 ist.

b) Ein leerer Graph ist immer ein Teilgraph eines Graphens 𝐶.

c) Ein Graph 𝐷 ist immer ein Teilgraph von Graph 𝐸, wenn 𝐷 die
selben Knoten wie 𝐸 enthält.

d) Der Spannbaum eines Graphens 𝐹 ist immer ein Teilgraph von 𝐹 .

Aufgabe 14
Der Floyd-Wahrshall-Algorithmus bestimmt…

a) die kürzesten Wege zwischen jedem Knotenpaar eines Graphens.

b) den minimalen Spannbaum eines Graphens.

c) ein kostenminimiertes Matching eines bipartiten Graphens.

d) die Lösung eines linearen Gleichungssystems.

7
Hauptteil
Gleichungen und Ungleichungen
Aufgabe 1
a)
Bestimme die Lösungsmenge folgender Gleichung. Notiere einen Lösungsweg
und vereinfache die Lösung.

5𝑥2 + 4𝑥 = 1

b)
Bestimme die Lösungsmenge folgender Ungleichung. Notiere einen Lösungsweg
und vereinfache die Lösung.

|3𝑥 + 2|
>1
2𝑥 + 2

Summen
Aufgabe 2
Bestimme den Wert folgender Summe, z.B. mit der geometrischen Summen-
formel. Notiere einen Lösungsweg und vereinfache die Lösung.

5
∑ (2−𝑖 − 1)
𝑖=2

8
Analysis
Aufgabe 3
a)
Bestimme den Grenzwert, z.B. mit Kürzen. Notiere einen Lösungsweg und gib
die Lösung vereinfacht an.

(2𝑥2 )3 + 𝑥2
lim
𝑥→∞ (3𝑥3 )2 + 𝑥

b)
Bestimme den Grenzwert. Begründe deine Antwort.

2𝑒𝑥 + 3𝑒
lim
𝑥→∞ 𝑙𝑛(𝑥) + 4

c)
Bestimme die Ableitung folgender Funktion. Notiere einen Lösungsweg und gib
die Lösung vereinfacht an.

√
𝑓(𝑥) = 𝑙𝑛(−2𝑥) ⋅ 𝑥3

d)
Bestimme den Wendepunkt folgender Funktion. Notiere einen Lösungsweg und
gib die Lösung vereinfacht an.

𝑓(𝑥) = 𝑥3 + 3𝑥2 − 2𝑥 + 3

9
Lineare Algebra
Aufgabe 4
Gegeben seien zwei Matrizen 𝐴 und 𝐵.

1 5
⎛3 2 1 3
𝐴=⎜ 1⎞⎟𝐵 = ( )
−5 1 4
⎝ −2 −1 ⎠

a)
Gib an ob die Matrixoperation (2⋅𝐴)+𝐵 möglich ist, wenn ja, berechne sie, wenn
nein, begründe. Notiere ggf. einen Lösungsweg und gib die Lösung vereinfacht
an.

b)
Gib an ob die Matrixoperation (−3 ⋅ 𝐴𝑡 ) − 𝐵 möglich ist, wenn ja, berechne
sie, wenn nein, begründe. Notiere ggf. einen Lösungsweg und gib die Lösung
vereinfacht an.

c)
Bestimme die Determinante der Matrix 𝐶. Notiere einen Lösungsweg und gib
die Lösung vereinfacht an.

1 2 1
𝐶=⎛
⎜3 3 −1⎞⎟
⎝2 1 −2⎠

d)
Bestimme die Inverse der Matrix 𝐷. Notiere einen Lösungsweg und gib die
Lösung vereinfacht an.

−2 1
𝐷=( )
−6 2

e) Bestimme die Lösungsmenge des linearen Gleichungssystem mit einem Ver-

fahren deiner Wahl. Gib an ob es eine eindeutige, keine oder unendlich viele
Lösungen gibt. Notiere einen Lösungsweg und gib die Lösung vereinfacht an.
𝐼 ∶ 3𝑎 + 4𝑏 + 2𝑐 = 1
𝐼𝐼 ∶ −6𝑎 − 8𝑏 + 1𝑐 = 3
𝐼𝐼𝐼 ∶ −3𝑏 + 3𝑐 = 3

10
RSA-Verfahren
Aufgabe 5
a)
Gegeben seien 𝑝 = 13 und 𝑞 = 19. Berechne 𝑁 und 𝜙 wie aus dem RSA-
Verfahren gewohnt.

b)
Angenommen 𝜙 = 216 und 𝑒 = 121. Nenne das Kriterium, damit 𝑒 ein gültiger
öffentlicher Schlüssel zu dem gegebenen 𝜙 ist. Weise dann nach, dass dieses Kri-
terium hier erfüllt ist. Notiere einen Lösungsweg und gib die Lösung vereinfacht
an.

c)
Nutze die Tabelle aus Aufagbe b), um den privaten Schlüssel 𝑑 für 𝑒 = 121 und
𝜙 = 216 zu bestimmen. Notiere den privaten Schlüssel 𝑑.

d)
Gegeben sei nun 𝑁 = 119 und 𝑑 = 7. Entschlüssel die Nachricht 𝑐 = 16. Notiere
einen Lösungsweg und gib die Lösung vereinfacht an.

11
Baumstrukturen
Aufgabe 6
a)
Bestimme den minimalen Spannbaum folgenden Graphens, z. B. mit Prim-
Algorithmus.

12
b)
Lösche aus folgendem binären Suchbaum das Element 𝐷. Zeichne den neuen
Baum.

13
Wegealgorithmen
Aufgabe 7
a)
Finde den kürzesten Weg von Knoten 𝐷 zu jedem anderen Knoten in folgendem
Graphen, z.B. mit Dijkstra-Algorithmus. Notiere einen Lösungsweg.

𝐴 𝐵 𝐶 𝐷 𝐸
𝐴 0 7 − 9 7
𝐵 7 0 3 − 1
𝐶 − 3 0 8 4
𝐷 9 − 8 0 −
𝐸 7 1 4 − 0

b)
Finde alle kürzesten Wege von Graph 𝐺, z.B. mit Floyd-Warshall-Algorithmus.
Notiere einen Lösungsweg.

0 5 1 3
⎛
⎜ 5 0 8 3⎞⎟
𝐺=⎜
⎜1 ⎟
8 0 2⎟
⎝3 3 2 0⎠

14