Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:aud:loesungss08 [15.02.2013 14:36] – Dawodo | pruefungen:bachelor:aud:loesungss08 [25.05.2017 13:58] (aktuell) – ab21ajus | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ==forum== | + | ===== Forendiskussionen ===== |
* [[https:// | * [[https:// | ||
* [[https:// | * [[https:// | ||
Zeile 7: | Zeile 7: | ||
* [[https:// | * [[https:// | ||
- | ==== Lösungsversuch ==== | + | ===== Lösungsversuch |
- | === Aufgabe 1 - Rucksack === | + | ==== Aufgabe 1 - Rucksack |
**a)** | **a)** | ||
Zeile 53: | Zeile 53: | ||
{{: | {{: | ||
- | === Aufgabe 2 - ADT === | + | ==== Aufgabe 2 - ADT ==== |
**a)** | **a)** | ||
create, add, remove, removeAll | create, add, remove, removeAll | ||
+ | Es wurde nach Konstruktoren gefragt, aber remove und removeAll sind doch nur Hilfskonstruktoren? | ||
**b)** | **b)** | ||
Zeile 72: | Zeile 73: | ||
removeAll(x, | removeAll(x, | ||
- | === Aufgabe 3 === | + | ==== Aufgabe 3 - Java==== |
a) | a) | ||
* statisch: A, dynamisch: A | * statisch: A, dynamisch: A | ||
Zeile 95: | Zeile 96: | ||
* **8** | * **8** | ||
- | === Aufgabe 4 - Hashes === | + | ==== Aufgabe 4 - Hashes |
**a)** | **a)** | ||
^ x = ^ 7 ^ 26 ^ 27 ^ 4 ^ 47 ^ 9 ^ 6 ^ 36 ^ 17 ^ 57 ^ 56 ^ 42 ^ 10 ^ 77^ | ^ x = ^ 7 ^ 26 ^ 27 ^ 4 ^ 47 ^ 9 ^ 6 ^ 36 ^ 17 ^ 57 ^ 56 ^ 42 ^ 10 ^ 77^ | ||
Zeile 138: | Zeile 139: | ||
^ 9 | 47 | S | | ^ 9 | 47 | S | | ||
- | === Aufgabe 5 === | + | ==== Aufgabe 5 - Sortieren ==== |
**a)** | **a)** | ||
Zeile 185: | Zeile 186: | ||
* **Ja** | * **Ja** | ||
- | ===Aufgabe 6 Suchen=== | + | ==== Aufgabe 6 - Suchen |
**a)** | **a)** | ||
Zeile 248: | Zeile 249: | ||
- | ===Aufgabe 7=== | + | ==== Aufgabe 7 - Graphen ==== |
**a)** | **a)** | ||
* **Nein**, es haben mehr als 2 Knoten einen ungeraden Grad | * **Nein**, es haben mehr als 2 Knoten einen ungeraden Grad | ||
Zeile 266: | Zeile 267: | ||
| 10 | 22 | 18 | 7 | 53 | 53 | [24] | 0 | ∞ | | | 10 | 22 | 18 | 7 | 53 | 53 | [24] | 0 | ∞ | | ||
| 10 | 22 | 18 | 7 | 53 | [44] | 24 | 0 | 60 | | | 10 | 22 | 18 | 7 | 53 | [44] | 24 | 0 | 60 | | ||
+ | | 10 | 22 | 18 | 7 | 53 | 44 | 24 | 0 | [60] | | ||
| 10 | 22 | 18 | 7 | 53 | 44 | 24 | 0 | 60 | | | 10 | 22 | 18 | 7 | 53 | 44 | 24 | 0 | 60 | | ||
+ | |||
+ | \\ | ||
+ | Kanten (in dieser Reihenfolge): | ||
+ | JE, JB, BD, DC, DI, IH, EG, HK | ||
**c)** | **c)** | ||
- | * Nein | + | |
- | * Ja | + | |
- | * Nein | + | |
**d)** | **d)** | ||
- | * J -> B -> D -> I -> H -> K | + | ^ nach Knoten ^ Weglänge ^ Route ^ |
- | | + | | K | 60 | J -> B -> D -> I -> H -> K | |
+ | | G | 53 | J -> E -> G | | ||
**e)** | **e)** | ||
Zeile 283: | Zeile 290: | ||
CD, DI, DB, BA, BJ, JE, EF, IH, HG, HK | CD, DI, DB, BA, BJ, JE, EF, IH, HG, HK | ||
- | ===Aufgabe 8 - WP=== | + | ==== Aufgabe 8 - wp-Kalkül ==== |
**a)** | **a)** | ||
- | < | + | wp("a = 4*b; b = 7 - a; a += b;", a = 7 ∧ b = 3) = |
- | wp('a = 4*b; b = 7-a;', a+b = 7 ^ b = 3) | + | wp("a = 4*b; b = 7 - a;", a + b = 7 ∧ b = 3) = |
- | wp('a=4b;' | + | wp("a = 4*b;", |
- | wp(4b + 7 - 4b = 7 ^ 7 - 4b = 3 | + | ((4*b) + (7 - (4*b)) |
- | </ | + | (7 = 7 ∧ 7 - 3 = 4*b) = |
+ | (true ∧ 4 = 4*b) = | ||
+ | (4 = 4*b) = | ||
+ | (1 = b) | ||
**b)** | **b)** | ||
- | < | + | |
- | wp('if a > b then b=a;', a = 7 ^ b = 3) | + | [(a > b) ∧ wp("b = a;", a = 7 ∧ b = 3)] ∨ [(a ≤ b) ∧ (a = 7 ∧ b = 3)] = |
- | wp(' | + | [(a > b) ∧ (a = 7 ∧ a = 3)] ∨ false = |
- | [a>b] ^ wp(' b=a;', | + | (a > b) ∧ false = |
- | wp(b=7) | + | |
- | b=7 | + | |
- | </ | + | |
**c)** | **c)** | ||
- | 2. Option ist korrekt! | + | 2.\\ |
- | 1 geht nicht, da sie vor der Schleife nicht erfüllt ist und 3 hat kein x und y. | + | Option ist korrekt |
+ | \\ | ||
+ | Nummer | ||
+ | Nummer | ||
**d)** | **d)** | ||
- | < | + | |
- | wp('y = 1; i = x;', y = 2^(x+1-i) -1) | + | |
- | wp('y = 1;', y = 2^(x+1-x) -1) | + | wp("y = 1;", y = 2^(x+1-x) - 1) = |
- | wp('y = 1;', y = 2^(1) -1) | + | (1 = 2^(x+1-x) - 1) = |
- | wp(1 = 2^(1) -1) | + | (1 = 2^(1) - 1) = |
- | 1=1 | + | (1 = 2 - 1) = |
- | </ | + | (1 = 1) = |
+ | true | ||
+ | |||
+ | | ||
+ | wp('y = 1;', y = 2^(x+1-x) -1) | ||
+ | wp('y = 1;', y = 2^(1) -1) | ||
+ | wp(1 = 2^(1) -1) | ||
+ | 1=1 | ||
**e)** | **e)** | ||
- | < | + | ... |
- | wp('y = y*2; y = y+1; i = i-1', y = 2^(x+1-i) -1) | + | wp('y = y*2; y = y+1; i = i-1', y = 2^(x+1-i) -1) |
- | wp('y = y*2; y = y+1;', y = 2^(x+1-(i-1)) -1) | + | wp('y = y*2; y = y+1;', y = 2^(x+1-(i-1)) -1) |
- | wp('y = y*2;', y+1 = 2^(x+1-i+1) -1) | + | wp('y = y*2;', y+1 = 2^(x+1-i+1) -1) |
- | (y*2) +1 = 2^(x+1-i+1) -1 | + | (y*2) +1 = 2^(x+1-i+1) -1 |
- | y = 1^(x+2+1) -1 | + | y = 1^(x+2+1) -1 |
- | </ | + | ... |
- | ===Aufgabe 9=== | + | ==== Aufgabe 9 - O-Kalkül ==== |
- | | + | **a)** |
- | * O(n) | + | |
- | * O(n^2) | + | |
- | * O( n^2) | + | |
- | * O(n log n) | + | |
- | * O(n) | + | |
- | | + | |
- | * O(1) | + | **b)** |
- | * O(n) | + | |
- | * O(2^n) | + | |
+ | | ||
+ | |||
+ | **c)** | ||
+ | * **Nein** | ||
+ | * **Ja** | ||
- | ===Aufgabe 10 - Graphen=== | + | ==== Aufgabe 10 - Darstellung von Graphen |
**a)** | **a)** | ||
- | ==Adjazenzmatrix== | + | |
+ | **Adjazenzmatrix** | ||
| ^ A ^ B ^ C ^ D ^ E ^ F ^ | | ^ A ^ B ^ C ^ D ^ E ^ F ^ | ||
- | ^ A | | + | ^ A | - | 6 | 11 | - | - | - | |
- | ^ B | | + | ^ B | 6 | - | 13 | 8 | 14 | - | |
- | ^ C | | + | ^ C | 11 | 13 | - | 4 | - | - | |
- | ^ D | - | | + | ^ D | - | 8 | 4 | - | 18 | - | |
- | ^ E | - | | + | ^ E | - | 14 | - | 18 | - | 19 | |
- | ^ F | - | - | - | - | | + | ^ F | - | - | - | - | 19 | - | |
**b)** | **b)** | ||
^0=A ^1=B ^2=C ^3=D ^4=E ^5=F ^6 ^7 ^8 ^9 ^10^ 11 ^12 ^13 ^ | ^0=A ^1=B ^2=C ^3=D ^4=E ^5=F ^6 ^7 ^8 ^9 ^10^ 11 ^12 ^13 ^ | ||
- | | 0|6|8|10|12|0|0|4|0|1|7|9|3|5| | + | | 6 | 6 | 8 | 10 | 12 | 13 | 0 | 4 | 0 | 1 | 1 | 2 | 3 | 5 | |
**c)** | **c)** | ||
- | ==binärer | + | Binärer |
< | < | ||
7 | 7 | ||
/ | / | ||
2 7 | 2 7 | ||
- | / \ | + | / \ \ |
- | 1 | + | |
- | \ / | + | / |
- | | + | 2 7 |
- | \ | + | \ |
- | | + | |
- | / | + | / |
- | | + | 8 |
- | / | + | |
7 | 7 | ||
</ | </ | ||
- | ==ternärer | + | Ternärer |
< | < | ||
- | 7 | + | 7 |
- | / | \ | + | /| \ |
- | | + | / | \ |
- | / | \ | + | / 7 \ |
- | 1 2 5 7 9 | + | / | |
- | | + | |
- | | + | / | \ |
+ | 1 2 5 | ||
+ | | ||
+ | 8 | ||
</ | </ | ||
**d)** | **d)** | ||
^0^1^2^3^4^5^6 ^7 ^8 ^9 ^10^ 11 ^12 ^13 ^14^ | ^0^1^2^3^4^5^6 ^7 ^8 ^9 ^10^ 11 ^12 ^13 ^14^ | ||
- | | 13|10|8|7|9|6|2|4|1|8|3|5| | | | | + | | 13 | 10 | 8 | 7 | 9 | 6 | 2 | 4 | 1 | 8 | 3 | 5 | | | | |
- | Ja | + | * **Ja** |