Fachschaft Informatik - Benutzerbeiträge [de]

Probleme

2012-02-11T20:53:54Z

78.54.136.69: Rechtschreibblub

Hier könnt ihr eure Probleme eintragen.

Eure Kennung dient dem FSR dazu, Rücksprache mit euch zu halten und gegebenenfalls nachzufragen.

Bitte beachtet, dass diese Seite weltöffentlich ist. Wenn ihr Probleme habt, die mit Personalia verknüpft sind, schreibt bitte dem FSR eine Mail (fsr@inf...).

Der FSR schaut hier dann öfter (geplant ist vor jeder Sitzung) rein.

Dankeschön

{| class="wikitable" border="1"
!#!! Name !! Kennung !! Problem
|-
|| 1 || Paula || 9brunner || Beispielzeile
|-
|| 2 || bjoernb || bjoernb || Verbindungsabbrueche beim WLAN im Haus E
|-
|| 3 || || ||
|-
|| 4 || || ||
|-
|| 5 || || ||
|-
|| 6 || || ||

Gedächtnisprotokoll RS09-1

2009-02-15T00:11:59Z

78.54.136.184: /* Aufgabe 11 */

Rechnerstruktur Klausur, WS 08/09, 1. Termin, Freitag, 13.02.2009
<pre>
ANMERKUNG: Es gab insgesamt 180 Punkte zu erreichen, davon entfallen alleine 60 auf Bonuspunkte.
Das heisst, für eine 1,0 würden 120 Punkte reichen, zum Bestehen 60.
</pre>
== Aufgabe 1 ==
(7 Punkte)

Wandeln sie folgende Zahl 7951 in Binär, Oktal und Sedezimaldarstellung um.

== Aufgabe 2 (Bonusaufgabe)==
(10 Punkte)

Wandeln Sie 0,35 in einen Binärbruch um. Geben Sie dazu die Vorperiode, Periode an und runden Sie diesen neutral auf die 8 Stelle.

== Aufgabe 3 ==
(10 Punkte)

Gegeben sind folgende Relative Häufigkeiten 4, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.

== Aufgabe 4 ==
(20 Punkte)

Berechnen Sie zu folgender Bittkette K = 11010010010 einen Prüfcode mittels des Divisionspolynoms C = 10011. Geben Sie die korrigierte Nachricht in der Form K konkav C an.

== Aufgabe 5 (Zusatzaufgabe) ==
(20 Punkte)

Berechnen Sie ob die folgenden Nachrichten korrekt übertragen wurden, das Divisionspolynom ist 1101. Ansonsten geben Sie die korrigierten Nachrichten an.

a) 0111001
b) 1010000
c) 0100110
d) 1111010

== Aufgabe 6 ==
(20 Punkte)
<pre>
VORSICHT! Die Aufgabe ist nicht genau dieselbe wie beim Gedächtnisprotokoll zu RS08-1!
Die Ankreuzmöglichkeiten waren ein wenig verändert!
Das heisst, nicht einfach auswendig lernen und in der Klausur richtig durchlesen!
Vielleicht kann sich ja jemand noch an die richtigen Möglichkeiten erinnern ;)
</pre>

Gegeben sind folgende DNF

X = /ABC + A/B/C + A/BC + AB/C + ABC

Y = /A/BC + /AB/C + A/BC + AB/C + ABC

Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:

a)

X = ....

Y = .....

Kreuzen Sie alle zutreffenden Aussagen an:

<pre>
[ ] Die minimierten Terme sind richtig
[ ] Die minimierten Terme sind falsch
[ ] Nur X ist richtig
[ ] Nur Y ist richtig
[ ] Die minimierten Terme sind richtig, aber vertauscht
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge
</pre>

b)

Aus den minimierten DNF wurde folgende Schaltung gebaut:

http://nilstgmd.bplaced.net/data/RS_aufg6b.png

Kreuzen Sie alle richtigen Aussagen an:
<pre>
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch, weil die Eingänge falsch belegt sind.
[ ] Die Schaltung ist falsch, weil die Ausgänge falsch belegt sind.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber die Eingäng A und B wurden vertauscht.
[ ] Die Schaltung ist richtig, aber nicht für diese DNF
...
[ ] Keine der Aussagen trifft zu.
</pre>

c)

Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.

d)

Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.

== Aufgabe 7 ==
(32 Punkte)

Ampelschaltung

Zustand | Zustandscodierung | Auto-Ampel | Fußgänger-Ampel
X 001 Gelb Rot
Y 011 Rot Rot
Z 111 Rot Grün
A 110 Rot Rot
B 100 Rot-Gelb Rot
W 000 Grün Rot

a) Übertragen Sie die Ampelphasen ausgehend aus der Zustandstabelle in einen Zustandsgraphen

b) Übertragen Sie ihren Zustandsgraphen in eine Zustandstabelle der Form:

K | Z2 Z1 Z0 | Z2+ Z1+ Z0+

c) Leiten Sie mittels Minimierung durch KV-Diagramme die minimierten Terme des Übergangschaltnetzwerkes aus Ihrer Zustandstabelle ab.

d) Erstellen Sie eine Wertetabelle für die Ausgangsfunktion in folgender Form:

Z2 Z1 Z0 | Stop Gehen | Rot Gelb Grün

e) Bestimmen Sie mittels Minimierung durch KV-Diagramme die minimierten Terme der Ausgangsfunktion.

f) In welchem Zustand befindet sich Ihre Ampelsteuerung zum Zeitpunkt des Einschaltens? Wie verhält sich Ihre Schaltung in den nicht realisierten Zuständen?

g) Welche Möglichkeiten haben Sie, die Schaltung sicherer zu machen bzw. die Fälle auszuschließen?

== Aufgabe 8 ==
Geben Sie für folgende Ausgangsmatrix die Verbindungsmatrix an.

http://img216.imageshack.us/img216/3715/verbindungendn9.th.jpg
[[Kategorie:Gedaechtnisprotokoll|RS]]

== Aufgabe 9 ==
( 15 Punkte )

Was macht dieses Programm:

funktion:
save %sp, -120, %sp
mov %i0, %o0 ! %o0 = x

smul %o0, %o0, %o3
smul %o0, %o3, %o2

sll %o2, 2, %o0
sll %o2, 3, %o1
add %o0, %o1, %o2

sll %o3, 1, %o0
sll %o3, 4, %o1
add %o0, %o1, %o3

add %o3, %o2, %o3
add %o3, 60, %o0

sra %o0, 31, %g1
wr %g0, %g1, %y
nop
nop
nop
sdiv %o0, 18, %i0

jmp %i7+8
restore

== Aufgabe 10 ==

Gegeben seien zwei Single-Zahlen (32 Bit) a und b in Sedezimalnotation.
Berechnen Sie die Summe von a und b und geben Sie sie auch in Sedezimalnotation an.

4 Additionsaufgaben!

== Aufgabe 11 ==

Sie haben die Formel (a XOR b) XOR a = b, und müssen aus zwei Registern R1 und R2 ein Ergebnis berechnen, ohne einen Zwischenspeicher zu verwenden.
Schreiben Sie Assembler-Code und nutzen Sie die Eigenschaften der XOR Funktion.

''Anmerkung: Assembler-Code war in der Aufgabenstellung nicht explizit gefragt, kann das hier wer besser in den Wortlaut übersetzen?''

== Aufgabe 12 ==

Haupspeichergröße = 2^20

Cachemengen = 32 mit je 4 Cacheblöcken (direct mapped)

Cacheblockgröße = 32 Byte

In welchen Cachemengen werden die Werte folgender Adressen abgelegt:

a) 01 0110 1010 0100 1010

b) 10 1010 1010 0101 1101

c) 11 0101 0100 1110 1001

d) 00 1001 1110 1011 1010

Geben Sie an wie viele Bit der Adresse auf was verfallen:
<pre>
Tag: Bit
Index: Bit
Bytenummer: Bit
</pre>

Bewertung der Mensa Stellingen

2008-07-13T20:39:51Z

78.54.136.138: /* Gute und schlechte Kritiken */

Der FSR möchte gerne das Mensa-Essen in der Informatiksmensa evaluieren.

Da sich in letzter Zeit die Kritik an dem Mensaessen mehrt, gibt es hier die Möglichkeit, seine Kritikpunkte an der momentanen Speisepolitik im Wiki zu vermerken. Der FSR wird die Liste, wenn genug Evaluationsmaterial zusammengekommen ist, auswerten und ggf entsprechende Maßnahmen einleiten.

Ihr seid natürlich ausdrücklich dazu aufgefordert, auch positive Kritik zu äußern.

== Gute und schlechte Kritiken ==

{| class="wikitable"

! Datum !! Name !! Kritik
|-
| 13. Juli 08 || anonym || Der Kaffe schmeckt leider ungenießbar nach Pappe. Dies war nicht immer so. Spinat sieht aus und schmeckt auch wie schonmal gegessen.. Fleisch ist zäh. Alles schmeckt kaum. Fisch traue ich mich nicht mehr zu essen, da ich danach mal krank wurde und dies in Verbindung zum Fisch bringe.
|-
| 13. Juli 08 || 4stuebs || Hier kannst auch Du Dein Lob/Dein Leid kundtun.
|-
| 13. Juli 08 || anonym || Und ich auch!
Aber leider ist heute Sonntag und die Mensa daher zu.
|-
| 13. Juli 08 || 4garbe || Die Qualität der Essen ist im allgemeinen gering. Die Salzkartoffel meist verkocht, Fleisch oft zeh (aber nicht immer). Aber vorallem sind die Essen kaum gewürzt, daher haben sie kaum Geschmack. Daher gleich der nächste Punkt: Die Salzstreuer sollen wieder Aktiviert werden.
Des weiteren möchte ich wieder Trinken zum zapfen haben, da das Trinken da besser geschmeckt hat als in den Flaschen.
|-
| 13. Juli 08 || anonym || Und ich auch!
Ich finde das im Gegensatz zu den anderen Mensen die Portition kleiner sind in Stellingen. Ausserdem erwischt man manchmal auch eine sehr alte Version des Mittagessens vor.,

Zum kotzen hat'S schon immer geschmeckt, aber deftiger als in den anderen Mensen
|-
| 13. Juli 08 || 7thomsse || Das Problem an der Mensa im Nerdomatikum sind einerseits die zu kurzen Öffnungszeiten, andererseits die schlechte Qualität des Essens. Über die Quantität des Essens kann man m. E. nur selten meckern.

Eine weitere unangenehme Sache ist, daß nicht alle zur Verfügung stehenden Mahlzeiten auch immer auf der Webseite des Studentenwerks veröffentlicht werden.
|}