Fachschaft Informatik - Benutzerbeiträge [de]

Gedächtnisprotokoll IKON09-1

2009-02-17T21:57:40Z

8kalinow: /* Frage 1 */ Synapsentext korrigiert

[[Kategorie:Gedaechtnisprotokoll|IKON]]

Erste Klausur vom 17. Feb 2009. Bearbeitungszeit: 60 Minuten. Keine Hilfsmittel zugelassen.
Multiple-Choice Klausur mit einer richtigen Antwort, sofern eine Antwort falsch ist oder mehr als 1 Kreuz gesetzt wurde => keine Punkte 
Die Fragestellungen in der Klausur sind ausführlicher als hier dargestellt, allein aus dem Kontext lassen sich die meisten Fragen aber nicht beantworten.

== Frage 1 ==
Welche Aussage über Interneuronen treffen zu?
 
[ ] Der Zellkern leitet die Ausgangssignale über mehrere Axone zu den Terminalen
 
[ ] Der Zellkern integriert die in den Dendriten eingehenden Signale zu einem komplexen Ausgangssignal (spikes)
 
[ ] Die Dendriten senden die Information über das Axon zum Zellkern
 
[ ] Eine Synapse ist ein Teil der beiden durch sie verbundenen Neuronen
 
(Meiner Ansicht nach ist die zweite Antwort richtig (allerdings.. "komplexes Ausgangssignal"?), die erste falsch da es nur ein Axon gibt)

== Frage 2 ==
Auf welchem Weg kann man inhibitorische Verbindungen bei künstlichen Neuronen nicht modellieren? 
 
[ ] Negatives Gewicht beim Eingang (des empfangenden Neurons) 
[ ] Einen Ausgang des sendenden Neurons mit -1 multiplizieren 
[ ] Einen Eingang beim empfangenden Neuron mit -1 multiplizieren 
[X] Die lineare Funktion beim sendenden Neuron so anlegen, dass sie negative Werte liefert

== Frage 3 ==
Welche Aussage über Zapfen (Farbsehen) trifft zu? 
[ ] Es gibt drei verschiedene Rezeptoren für die Elementarfarben rot, grün und weiß (...) 
[ ] Es gibt fünf verschiedene Farbrezeptoren: rot, gelb, grün, weiß, schwarz (...) 
[x] Es gibt drei verschiedene Rezeptoren für die Farben rot, grün und blau, weitere Farbwahrnehmungen entstehen lediglich durch die Verschaltung der Neuronen 'hinter' den Rezeptoren.
Für Hell/Dunkel Wahrnehmung sind die Stäbchen verantwortlich. 
[ ] Es gibt sieben? verschiedene Rezeptoren (...) 

== Frage 4 ==
Welche Aussage über das binokulare Sichtfeld des Menschen ist nicht richtig? 
[ ] Die Sichtfelder von rechtem und linken Auge überdecken sich zu ca. 50% 
[ ] Durch die nicht-symmetrischen Struktur des Schädels (Nase, Schädelknochen) ergibt sich eine Asymmetrie des Gesichtfeldes 
[x] Durch den optischen Chiasmus werden die Signale beider Augen integriert und dann das Signal des linken Auges zur rechten Gehirnhälfte geführt und andersherum 
[ ] Das binokulare Sehen ist bei bestimmten Entfernungen besonders wichtig, bei anderen nur wichtig. 

== Frage 5 ==
Folgende Kantendetektoren: [ungenau] 
horizontal: 
0 0 0 0 0 0 0 0 
0 10 0 0 0 0 -10 0 
0 10 -10 0 0 0 0 0 
0 10 -10 0 0 0 0 0 
0 10 0 0 0 0 -10 0 
0 10 -10 0 0 10 -10 0 
0 10 -10 0 0 10 -10 0 
0 10 0 0 0 0 -10 0 
0 0 0 0 0 0 0 0 
 
vertikal: //bitte ergänzen 
0 0 0 0 0 0 0 
0 10 10 10 10 10 0 
0 0 -10 -10 -10 -10 0 
0 0 0 0 0 0 0 
0 0 10 10 10 10 0 
0 0 -10 -10 -10 0 0 
0 0 0 0 0 0 0 
0 0 10 10 10 0 0 
0 -10 -10 -10 -10 -10 0 
 
Welches Zeichen wird abgebildet? 
 
[x] 6 
[ ] P 
[ ] G 
[ ] 9 

== Frage 6 ==
Millers chunking-Experimente: 
In einem Kontext aus gleichartigen Worten in einer Liste, welches ist am schlechtesten Erinnerbar?

[ ] WYX6 
[ ] BUNDESVERKEHRSMINISTER 
[ ] LOSANGELES 
[x] OPUTITON (... war noch länger!) 

== Frage 7 ==
Postman / Philips Experiment:
Getestet wurden Listen der Länge 10, 20, 30 mit unmittelbarem
Recall (0 sec) sowie verzögertem Recall (15 sec). 
Welche Aussage fasst die Ergebnisse des Experiments zusammen? 
[ ] Beim verzögerten Recall lässt der Recency Effekt bei den größeren Listen (20,30) nach 
[ ] 
[ ] 
[x] Nach 0 sec werden bei allen Listengrößen das erste und das letzte Element genau gleich gut erinnert 

== Frage 8 ==
Prototypen-Hierarchie:
Was trifft nicht zu? 
[ ] Wenn man von Primärbegriffen spricht werden die Basic-Level Begriffe genutzt 
[ ] 
[ ] 
[ ] Mitglieder einer Ebene weisen untereinander deutliche Ähnlichkeiten in Form und (...) auf 

== Frage 9 ==

== Frage 10 ==
Welche Gestaltungsempfehlung trifft für Icons zu? 
[ ] möglichst viele Details / die Realität abbilden 
[ ] flächige und deutliche Darstellung 
[ ] Abstrakte Inhalte sollten durch Assoziationen dargestellt werden 
[ ] 

== Frage 11 ==
Welche Schrift is am besten zu lesen? 

[x] arial 3mm, blau auf hellgrün 
[ ] times 4mm, dunkelblaue schrift auf hellgrau 
[ ] times 5mm, schwarz auf dunkelblau 
[ ] arial 2mm, rot auf dunkelgrün 

== Frage 12 ==
Welche Empfehlung über die Farbgestaltung (Webseiten?) auf dem Monitor trifft zu? 
[ ] Möglichst vollflächig und viele Farben einsetzen, da dies gut aussieht 
[ ] Blau auf Rot ermöglicht eine gut Akkomodation 
[x] Blau auf Schwarz sollte wegen des schlechten Kontrastes vermieden werden. 
[ ] Rot auf Grün ist für jeden gut ablesbar 

== Frage 13 ==
Von den genannten: Welche Aussage ist nicht zutreffend? 
[x] Erst wenn die Müdigkeit eintritt eine lange Pause einlegen 
[ ] Ein ganzheitlicher Arbeitsauftrag vermeidet Monotonie 
[ ] Soziale Unterstützung mindert Stress 
[ ] vorgeschriebene kurze Pausen 

== Frage 14 ==
Sie müssen eine Bildschirmarbeitsplatz einrichten. Nach welcher Empfehlung können sie sich richten?
Welche dieser Behauptungen ist für Bildschirme richtig. 
 
[ ] TFTs besitzen eine größere Farbtreue als CRTs 
[ ] Die Oberkante des Bildschirms sollte 15cm über der Augenhöhe liegen 
[x] Bei CRTs reicht das TCO 99 Prüfsiegel für die Flackfreiheit völlig aus 
[ ] Flackern muss man weder bei TFTs noch bei CRTs berücksichtigen 

== Frage 15 ==
Software Normen: Was trifft nicht zu? (ungenau) 
[ ] Software Normen sind für den Arbeitgeber verbindlich (...) 
[ ] Normen sollten von Softwareentwicklern beachtet werden 
[ ] Softwarenormen sind Anforderungen, die mindestens erfüllt werden sollten 
[ ] 

== Frage 16 ==
Fitts' Law: S = log2(d/g + 1) (war '''nicht''' gegeben!) 
Sie haben ein bestimmtes Element mit der Größe g in einem Abstand d. 
Die Schwierigkeit, um es zu treffen, beträgt S >=2. Was müssen Sie tun, um S bestmöglich zu vereinfachen? 
[ ] d halbieren, g verdoppeln 
[ ] d halbieren und g verdreifachen 
[x] d achteln 
[ ] g*5 

== Frage 17 ==
Antwortzeiten von Computer/Anwendungen: Was trifft zu? 
[ ] Abweichungen von 50% von der erwarteten Antwortzeit werden nicht als störend empfunden 
[x] Für einfache, wiederkehrende Aufgaben sollte die Antwortzeit ca. 1 sec betragen 
[ ] 
[ ] 

== Frage 18 ==
(Rolltreppen Bildchen) 
Was trifft nicht zu? (ungenau) 
[ ] Das Bild setzt sich aus basalen Zeichen zusammen, aus deren Bedeutung man die Bedeutung des Bildes errechnen kann 
[ ] (Pfeil-bild) ist ein Symbol für nach-oben, (Rolltreppen-bild) ein Ikon was eine Rolltreppe darstellt 
[ ] Die Bedeutung kann man erkennen dadurch, dass das Bild ähnlichkeiten mit einem auf einer Rolltreppe fahrenden Menschen hat 
[ ] Beim Betrachten werden Konzepte über "Rolltreppe" und "Mensch" abgerufen 

== Frage 19 ==
Welche Aussage gilt nicht für Modelle (ungenau)? 
[ ] IFIP: Dialogsysteme 
[ ] MVC beschreibt interaktive Systeme 
[x] Kommunikationsmodelle beschreiben die Kommunikation zwischen Menschen durch/über den Computer 
[ ] Handlungskognition? 

== Frage 20 ==
(ISO-Frage. Glaub das war n Scherz ;))

Diskussion:Gedächtnisprotokoll RS09-1

2009-02-15T13:32:43Z

8kalinow: Die Seite wurde neu angelegt: * Wenn jemand Lösungen zu einzelnen Aufgaben braucht kann er sich ja hier melden ;) --~~~~

* Wenn jemand Lösungen zu einzelnen Aufgaben braucht kann er sich ja hier melden ;) --[[Benutzer:8kalinow|8kalinow]] 14:32, 15. Feb. 2009 (CET)

Gedächtnisprotokoll RS09-1

2009-02-15T13:29:23Z

8kalinow: /* Aufgabe 10 */ "Bonusaufgabe"

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 (Bonusaufgabe) ==

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, davon 2 relativ simple, in denen für die Ergebnisangabe der Exponent geändert werden musste, eine Aufgabe mit einer negativen Zahl sowie eine mit 'unendlich' als Summand ''

== Aufgabe 11 (Bonusaufgabe) ==

Die XOR Operation hat einige besonders schöne Eigenschaften. Unter anderem gilt: (a XOR b) XOR a = b.
Nutzen Sie nur die XOR Funktion, um zwei Register ohne einen Zwischenspeicher zu vertauschen.

''Anmerkung: Pseudo oder Assemblercode war gefragt.''

== 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>