Free Printable Aufgaben

1.

Welchen Wahrheitswert ergibt folgender Ausdruck mit a = false, b = false, c = false?

!a ^ (( b && !c ) || ( a || c ))

a)

true

b)

false

2.

Welchen Wahrheitswert ergibt folgender Ausdruck mit a = false, b = true, c = false?

!a ^ (( b && !c ) || ( a || c ))

a)

true

b)

false

3.

Welchen Wahrheitswert ergibt folgender Ausdruck mit a = true, b = true, c = false?

!( a && ( c || !( b ^ a)))

a)

true

b)

false

4.

Wie lautet die folgende Dezimalzahl in Binärdarstellung: 72

(a)

5.

Wie lautet die folgende Binärzahl als Dezimalzahl: 1101010

(a)

6.

Wie lautet die folgende Dezimalzahl als Binärzahl: 13,875

(a)

7.

Was gehört zur Signatur einer Operation?

a)

Parameter

b)

AlgoViz

c)

Name

d)

Rückgabetyp

e)

Rumpf

8.

Welche Laufzeit hat die binäre Suche auf einem unsortierten Datensatz? (inklusive vorheriges Sortieren)

a)

$O\left(n^2\cdot\log n\right)$

b)

$O\left(\log n\right)$

c)

$O\left(n\right)$

d)

$O\left(n\cdot\log n\right)$

e)

$O\left(n^2\right)$

9.

Welches ist die theoretisch bestmögliche Laufzeit beim Sortieren durch Vergleichen?

a)

$O\left(1\right)$

b)

$O\left(n\right)$

c)

$O\left(n\cdot\log n\right)$

d)

$O\left(n^2\right)$

e)

$O\left(\log n\right)$

10.

a)

$O\left(1\right)$

b)

$O\left(n\right)$

c)

$O\left(n^2\right)$

d)

$O\left(\log_2\ n\right)$

11.

a)

$O\left(1\right)$

b)

$O\left(n\right)$

c)

$O\left(\log_2\ n\right)$

d)

Unbeschränkt

12.

a)

$O\left(1\right)$

b)

$O\left(n\right)$

c)

$O\left(\log_2\ n\right)$

d)

Unbeschränkt

13.

a)

$O\left(1\right)$

b)

$O\left(\log_2n\right)$

c)

$O\left(n\right)$

d)

Unbeschränkt

14.

a)

$O\left(n\right)$

b)

$O\left(1\right)$

c)

$O\left(n^2\right)$

d)

Unbeschränkt

15.

Welcher Sortieralgorithmus wurde mit dem gegebenen Code implementiert?

a)

Bubble Sort

b)

Insertion Sort

c)

Gnome Sort

d)

Merge Sort

e)

Selection Sort

16.

Welche Methoden gehören zu einem Stack?

a)

isEmpty

b)

pop

c)

dequeue

d)

peek

e)

top

17.

Welche Methoden gehören zu einer Queue?

a)

isEmpty

b)

peek

c)

top

d)

enqueue

e)

advance

18.

Der Stack arbeitet nach dem xxxx-Prinzip.

(a)

19.

Implementieren Sie enqueue und dequeue einer Queue.

a)

Ich habs geschafft

b)

Ich habs nicht geschafft.

20.

Führen Sie auf dem abgebildeten Baum eine Inorder-Traversierung durch und geben Sie die Knoten in der entsprechenden Reihenfolge an.

(a)

21.

Führen Sie auf dem abgebildeten Baum eine Preorder-Traversierung durch und geben Sie die Knoten in der entsprechenden Reihenfolge an.

(a)

22.

Führen Sie auf dem abgebildeten Baum eine Postorder-Traversierung durch und geben Sie die Knoten in der entsprechenden Reihenfolge an.

(a)

23.

Konstruieren Sie einen eindeutigen binären Baum aus den folgenden Traversierungen und geben Sie die Inorder Traversierung als Antwort an.

Preorder: 32, 14, 86, 15, 82, 19, 39, 63, 29, 94, 8

Postorder: 19, 94, 82, 86, 63, 8, 32, 14, 39, 15, 29

Antwortschema: 42,24,63,9,34

Sollte keine eindeutige Konstruktion möglich sein, geben Sie x als Antwort an.

(a)

24.

Konstruieren Sie einen eindeutigen binären Baum aus den folgenden Traversierungen und geben Sie die Postorder Traversierung als Antwort an.

Preorder: 44, 23, 5, 33, 78, 55, 48, 50, 75

Inorder: 5, 23, 33, 44, 48, 50, 55, 75, 78

Antwortschema: 42,24,63,9,34

Sollte keine eindeutige Konstruktion möglich sein, geben Sie x als Antwort an.

(a)

25.

Berechnen Sie den minimalen Spannbaum nach dem Algorithmus von Prim und geben Sie die entstehende Summe der Kantengewichte an.

(a)

Aufgaben

Total questions: 25

Worksheet time: 1hrs 26mins

Similar Resources on Wayground