Kahoot Lösungen PDF WS 2021/22
Document Details
Uploaded by Deleted User
2021
Tags
Summary
Diese PDF-Datei enthält die Lösungen zu einem Kahoot-Quiz zum Thema Informatik (Logik, Transistoren, Speichern und Prozessoren) aus dem Wintersemester 2021/22. Es sind die Fragen und die Antworten zum Thema gelistet.
Full Transcript
Kahoot Sessions von REP – WS 2021/22 REP 1 – BIT 1) Die Binärzahl 0001 1011 entspricht… a) Der Dezimalzahl 15 b) Der Dezimalzahl 54 c) Der Dezimalzahl 27 d) Keine der anderen Antworten ist richtig 2) Die Dezimalzahl 42 entspricht… a) Der Binärzahl 00...
Kahoot Sessions von REP – WS 2021/22 REP 1 – BIT 1) Die Binärzahl 0001 1011 entspricht… a) Der Dezimalzahl 15 b) Der Dezimalzahl 54 c) Der Dezimalzahl 27 d) Keine der anderen Antworten ist richtig 2) Die Dezimalzahl 42 entspricht… a) Der Binärzahl 0000 1110 b) Der Binärzahl 0010 1010 c) Der Binärzahl 0010 1011 d) Keine der anderen Antworten ist richtig 3) Die Hexadezimalzahl AF entspricht… a) Der Binärzahl 1010 1000 b) Der Binärzahl 1010 1111 c) Der Oktalzahl 257 d) Der Oktalzahl 258 4) Berechnen Sie die Summe der Binärzahlen: 0101 0010 + 0100 1111 –––––––––––––– a) 1010 0001 b) 1010 1001 c) 1010 0011 d) 1010 1111 5) Berechnen Sie die Differenz zweier Binärzahlen: 0010 1000 - 0011 0111 ––––––––––––– a) 0001 0111 b) 0000 1101 c) 0000 1011 d) 0000 1111 6) Mit einer unsigned 8-Bit Binärzahl kann folgender Bereich der Dezimalzahlen dargestellt werden: a) 0 bis 256 b) 0 bis 255 c) 1 bis 255 d) 1 bis 256 7) Wie ändert sich der Bereich bei einer 8-Bit Binärzahl in Zweierkomplementdarstellung? a) -127 bis +127 b) -128 bis +127 c) -128 bis +128 d) -127 bis +128 8) Welche Repräsentation hat die Dezimalzahl -1 bei einer 8-Bit Zweierkomplementdarstellung? a) 1111 1111 b) 0000 0000 c) 1000 0000 d) 0111 1111 9) Welche Repräsentation hat die Dezimalzahl -128 bei einer 8-Bit Zweierkomplementdarstellung? a) 0000 1111 b) 0111 1111 c) 1111 0000 d) 1000 0000 10) Sie rechnen in 4-Bit-Zweierkomplement-Architektur. Was ergibt 7+5? (Ergebnis in Dezimal) a) +7 b) -4 c) -5 d) +12 1 Kahoot Sessions von REP – WS 2021/22 11) Sie rechnen in 4-Bit-Zweierkomplement-Architektur. Was ergibt (-3)+(-6)? a) -9 b) -8 c) +1 d) +7 12) Welches Lied hat die 32-Bit Zweierkomplement-Schallmauer auf Youtube als erstes übertroffen? a) Cabrio b) Despacito c) Gangnam Style d) Skifoan 13) Die Binärzahl 101,111 wird in Single Precision (IEEE754) gespeichert. Wie lautet die Mantisse die gespeichert wird? a) 01111000000000000000000 b) 10111000000000000000000 c) 11100000000000000000000 d) Keine der Antworten ist richtig 14) Die Binärzahl 101,111 wird in Single Precision (IEEE754) gespeichert. Wie lauten Exponent (E)und biased exponent (e)? a) E = 125, e = -2 b) E = 129, e = 2 c) E = -2, e = 125 d) E = 2, e = 129 15) Warum ist es sinnvoll den Exponenten in IEEE754 in Exzessdarstellung zu speichern? a) Um den benötigten Speicherplatz zu reduzieren b) Um negative Zahlen speichern zu können c) Um auch Dezimalzahlen nahe bei Null speichern zu können d) Um auch negative Exponenten speichern zu können 16) Die Dezimalzahl -5 in Single Precision (IEEE754) entspricht… a) 1 10000001 11000000000000000000000 b) 1 10000001 01000000000000000000000 c) 1 10000000 11000000000000000000000 d) 1 10000000 01000000000000000000000 17) Der relative Fehler bei exaktem Ergebnis x und geschätztem Ergebnis f lautet: !"# a) ! ! ! !$# b) ! ! ! #$! c) ! ! # !"# d) ! ! # 2 Kahoot Sessions von REP – WS 2021/22 REP 2 – LOGIK 1) a ⟹ b ist logisch identisch zu… a) ¬b ∨ a b) ¬a ∨ b c) ¬b ∧ a d) ¬a ∧ a 2) Wie kann die Äquivalenz a ⇔ b korrekt aufgelöst werden? a b 0 0 0 1 1 0 1 1 a) a ⇔ b = (a ∧ b)∨(¬a ∧ ¬b) b) a ⇔ b = (a ∧ b)∧(¬a ∧ ¬b) c) a ⇔ b = (a ∨ b)∧(¬a ∨ ¬b) d) a ⇔ b = (a ∨ b)∨(¬a ∨ ¬b) 3) Welche der folgenden Aussagen ist eine Tautologie? a) ¬a ∧ a b) (a ∧ b)∨ a c) ¬a ∨ a d) a ∧ (b ∨ ¬b) 4) (a ∨ ¬b) ∧ (a ∨ b) vereinfacht ergibt... a) b ∧ (¬a ∨ a) b) b ∨ (¬a ∧ a) c) a ∧ (¬b ∨ b) d) a ∨ (¬b ∧ b) 5) Ordnen Sie die Gesetze korrekt zu! A. a ∧ b = b ∧ a B. a ∧ (b ∨ c) = (a ∧ b) ∨(a ∧ c) C. ¬(a ∧ b)= ¬a ∨ ¬b D. (a ∨ b)∨ c = a ∨ (b ∨ c) a) A. Assoziativität, B. Kommutativität, C. Distributivität, D. De Morgan b) A. Kommutativität, B. Assoziativität, C. Distributivität, D. De Morgan c) A. Kommutativität, B. Distributivität, C. De Morgan, D. Assoziativität d) A. Assoziativität, B. Kommutativität, C. De Morgan, D. Distributivität 6) Welche der folgenden Aussagen ist eine Vollkonjunktion? a) (¬e1 ∧ ¬e2 ∧ e3) b) (¬e1 ∨ ¬e2 ∨ e3) c) (e1 ∧ e2 ∨ e3) d) (e1 ∨ e2 ∧ e3) 7) Welche Terme sind in KNF bzw. DNF? A.(¬e1 ∧ ¬e2 ∧ e3)∨ (¬e1 ∧ e2 ∧ e3) ∨ (e1 ∧ e2 ∧ ¬e3) B.(¬e1 ∧ ¬e2 ∧ e3) ∧ (¬e1 ∧ e2 ∧ e3) ∧ (e1 ∧ e2 ∧ ¬e3) C.(e1 ∨ e2 ∨ e3) ∧ (e1 ∨ ¬e2 ∨ e3) ∧ (¬e1 ∨ e2 ∨ e3) D.(e1 ∨ e2 ∨ e3)∨ (e1 ∨ ¬e2 ∨ e3) ∨ (¬e1 ∨ e2 ∨ e3) a) A. DNF, D. KNF b) A. KNF, C. DNF c) B. DNF, C. KNF d) A. DNF, C. KNF 8) Wie viele Felder hat ein KV-Diagramm für 3 Variablen? a) 3 mal 3 b) 3 hoch 2 c) 2 hoch 3 d) 2 mal 3 9) Welches KV-Diagramm für 3 Variablen ist korrekt? (Variable „b“ beachten) a) b) c) d) 3 Kahoot Sessions von REP – WS 2021/22 10) Erstellen Sie für folgende Wahrheitstabelle ein KV-Diagramm a b c f Antwort: 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 11) Finden Sie die minimale DNF für folgendes KV-Diagramm a) ¬e ∨ (g ∧ e) b) ¬e ∧ (g ∧ e) c) ¬e ∨ g d) Keine der Antworten ist richtig 12) Finden Sie die minimale DNF für folgendes KV-Diagramm (knifflig!) a) ¬e3 ∧ ¬e4 b) ¬e2 ∨ e4 c) ¬e2 d) Keine der Antworten ist richtig 13) Finden Sie die minimale DNF für folgendes KV-Diagramm a) ¬b ∨ ¬d b) (¬c ∧ d) ∨(¬b ∧ ¬d)∨(¬b ∧ ¬d) c) (¬c ∧ d) ∨(¬b ∧ d)∨(¬b) d) ¬b ∨ (¬c ∧ d) 4 Kahoot Sessions von REP – WS 2021/22 REP 3 – TRANSISTOR 1) Ein Siliziumsubtrat, das mit Donatoren dotiert ist (also freie Elektronen hat) ist… a) np dotiert b) n dotiert c) p dotiert d) pn dotiert 2) Akzeptoren haben in der äußersten Elektronenschale… a) ein Elektron weniger als Silizium / Germanium b) ebenso viele Elektronen wie Silizium / Germanium c) ein Elektron mehr als Silizium / Germanium d) acht Elektronen (Edelgaskonfiguration) 3) Welche Aussage(n) zu folgender Diode ist/sind korrekt? a) Die Verarmungszone dieser Diode dehnt sich aus b) Die Verarmungszone dieser Diode wird kleiner c) Der Plus Pol zieht die Elektronen an d) Der Plus Pol stößt die Elektronen ab 4) Welche Aussage(n) zu folgender Diode ist/sind korrekt? a) Elektronen im n-dotierten Material werden in Richtung Mitte verdrängt b) Elektronen im n-dotierten Material werden in Richtung -Pol angezogen c) Positiv geladenen Löcher im p-dotierten Material werden zur Mitte angezogen d) Positiv geladenen Löcher im p-dotierten Material werden vom +Pol verdrängt 5) Was macht eine Gleichrichterdiode? a) Sie macht aus Gleichstrom Wechselstrom b) Sie macht AC/DC c) Sie macht nix d) Sie macht aus Wechselstrom Gleichstrom 6) Welche Aussage(n) zu folgendem Transistor ist/sind richtig? a) Das ist ein PMOS Transistor b) Dieser Transistor leitet niedriges UDS falls hohes UG c) Wenn das Gate geladen ist, leitet der Kanal hohe Spannung d) Das ist ein CMOS Transistor 7) X-MOS? Welche Aussage ist korrekt? a) CMOS ist eine Kombination aus NMOS und PMOS b) NMOS ist eine Kombination aus CMOS und PMOS c) PMOS ist eine Kombination aus NMOS und CMOS d) Keine der anderen Aussagen ist richtig 5 Kahoot Sessions von REP – WS 2021/22 8) Welche CMOS Schaltung ist hier zu sehen? a) Negation b) XOR c) NOR d) Inverter 9) Was erhalten Sie, wenn Sie zwei CMOS Inverter hintereinander schalten? a) Null b) Identität c) Absorbtion d) Eins 10) Welche Ausgänge hat diese CMOS Schaltung für die dargestellten Kombinationen von X und Y? a) 0-1-1-0 b) 1-1-1-0 c) 1-0-0-0 d) 0-0-0-1 11) Welche Ausgänge hat diese CMOS Schaltung für die dargestellten Kombinationen von X und Y? a) 0-1-1-0 b) 1-1-1-0 c) 1-0-0-0 d) 0-0-0-1 12) Welche Ausgänge hat diese CMOS Schaltung für die dargestellten Kombinationen von X und Y? a) 0-1-1-0 b) 1-1-1-0 c) 1-0-0-0 d) 0-0-0-1 6 Kahoot Sessions von REP – WS 2021/22 13) Welche Ausgänge hat diese CMOS Schaltung für die dargestellten Kombinationen von X und Y? a) 0-1-1-0 b) 1-1-1-0 c) 1-0-0-0 d) 0-0-0-1 7 Kahoot Sessions von REP – WS 2021/22 REP 4 – GATTER 1) Welche der folgenden Zuweisungen von Bool’schen Operationen zu Gattern ist IN ALLEN FÄLLEN korrekt? (genau schauen!) a) a = NOR, b = XOR, f = AND b) b = NAND, d = OR, e = XOR c) b = NOR, c = NAND, f = AND d) a = NOR, d = OR, e = XOR 2) Welche Gatter repräsentieren jeweils eine logisch vollständige Bool’sche Operation? a) b und c b) c und e c) a und c d) b und e 3) Welche der Antworten ist logisch identisch zu folgendem Gatter? a) b) c) d) 4) Welche (andere) logische Operation wird hier mit drei NAND-Gattern repräsentiert? a) NOT b) OR c) NOR d) AND 8 Kahoot Sessions von REP – WS 2021/22 5) Gegeben sei ein 1-bit Volladdierer. Für welche Kombination von (A, B, Cin) ist Cout = 1 und S = 0? a) (0, 1, 1) b) (1, 0, 0) c) (1, 1, 0) d) (1, 1, 1) 6) Ein Carry-Ripple-Addierer mit n Volladdierern kann in einem Durchlauf… a) zwei n-stellige Binärzahlen addieren b) n 2-stellige Binärzahlen addieren c) drei n-stellige Binärzahlen addieren d) n 3-stellige Binärzahlen addieren 7) Kann der Carry Skip Addierer vor Auswertung aller Fas einen ausgehenden Übertrag feststellen? a) Ja b) Manchmal c) Nein 8) Kann der Carry Skip Addierer vor Auswertung aller FAs einen ausgehenden Übertrag feststellen? a) Ja b) Manchmal c) Nein 9) Selbe Belegung: Kann der Carry Look Ahead Addierer den ausgehenden Übertrag rasch feststellen? a) Ja b) Manchmal c) Nein 10) Wie viele Volladdierer hat die Schaltung dieses 4-bit-Multiplizierers (maximal, also für beliebige 4-bit Zahlen)? a) 4 b) 8 c) 12 d) 16 11) Wie lautet die mDNF eines 4:1 Multiplexers mit Eingängen e0-e3 und Steuerleitungen s0,s1? 9 Kahoot Sessions von REP – WS 2021/22 12) Welche Gatterschaltung ist hier dargestellt? a) Multiplexer b) Demultiplexer c) Decoder d) Encoder 13) Betrachten Sie folgendes NOR-Gatter und verwenden Sie einen Eingang als Steuereingang, den anderen als Dateneingang. Welche Funktionalitäten kann man so durch „Ansteuern“ (S auf 0 bzw. 1) unterscheiden? a) eingeschaltet/ausgeschaltet b) invertiert/transparent c) invertiert/ausgeschaltet d) NOR lässt sich nicht zum „Ansteuern“ verwenden 10 Kahoot Sessions von REP – WS 2021/22 REP 5 – SPEICHER 1) Ordnen Sie die Eigenschaften der Halbleiter Speichertypen korrekt zu: flüchtig, irreversibel, reversibel, nicht-flüchtig irreversibel reversibel flüchtig nicht flüchtig 2) Diese ROM Art lohnt sich nur bei großer Stückzahl a) PROM b) EPROM c) MROM d) EEPROM 3) Bei einem EEPROM Speicher wird… a) das FlipFlop des Transistors elektrisch entladen b) das FlipFlop des Transistors mit UV-Licht entladen c) das Floating Gate des Transistors elektrisch entladen d) das Floating Gate des Transistors mit UV-Licht entladen 4) Welches der folgenden Aussagen zu Flash-Speichern ist/sind richtig? a) Flash Speicher sind eine spezielle RAM Variante b) Nur ganze Blöcke von Zellen können gelöscht/wiederbeschrieben werden c) Sind schnelle, flüchtige Speicher d) Werden in magnetischen Festplatten verwendet 5) Wie sind die Ausgänge dieses SR-Latches belegt wenn gilt: R = 1, S = 0? a) Q = 0; ¬Q = 0 b) Q = 0; ¬Q = 1 c) Q = 1; ¬Q = 0 d) Q = 1; ¬Q = 1 6) Wie sind die Ausgänge dieses SR-Latches belegt wenn gilt: R = 0, S = 1? a) Q1 = 0; ¬Q2 = 0 b) Q1 = 0; ¬Q2 = 1 c) Q1 = 1; ¬Q2 = 0 d) Q1 = 1; ¬Q2 = 1 7) Welche Arten von Latch/Flip-Flop werden durch die Signale A bzw. B repräsentiert? a) A = (takt)zustandsgesteuert b) A = (takt)flankengesteuert c) B = (takt)zustandsgesteuert d) B = (takt)flankengesteuert 11 Kahoot Sessions von REP – WS 2021/22 8) Wofür wird Random Access Memory NICHT verwendet? a) Register b) Caches c) Hauptspeicher d) Festplattenspeicher 9) Welche der folgenden Aussagen zu RAM ist/sind wahr? a) Statisches RAM ist irreversibel b) Statisches RAM braucht keinen Refresh c) Statisches RAM besteht aus einem Transistor und einem Kondensator d) Statisches RAM wird als Hauptspeicher verwendet 10) Was kann aus dieser SRAM Zelle ausgelesen werden, wenn die Wortleitung aktiviert wird? a) Über den linken Tortransistor wird „0“ auf die Bitleitung ausgegeben b) Über den linken Tortransistor wird „1“ auf die Bitleitung ausgegeben c) Über den rechten Tortransistor wird „0“ auf die invertierte Bitleitung ausgegeben d) Über den rechten Tortransistor wird „1“ auf die invertierte Bitleitung ausgegeben 11) Was passiert, wenn der Takt bei diesem D-Latch auf 0 springt? (Eingang D ist aktiv) a) Der Ausgang wird zu 0 b) Der Ausgang bleibt 1 c) Der Ausgang ist undefiniert d) Es kommt zu einer Race-Condition 12) Wofür steht die rot umrandete Box? a) Zeilenadressdecoder b) Spaltenadressdecoder c) Zeilenadressdemultiplexer d) Spaltenadressdemultiplexer 12 Kahoot Sessions von REP – WS 2021/22 13) DRAM. Angenommen, die kleinste adressierbare Einheit des Arbeitsspeichers beträgt 1 Byte, wobei die Adressen dieser Bytes 32 Bit lange (unsigned) Integer Werte sind (typisch bei x86-Prozessoren). 1. Wie viele unterschiedliche Adressen gibt es? 2. Wie viele GB (Gibibyte) an RAM können maximal angesprochen werden? a) 1. 322 Adressen 2. 1GB RAM b) 1. 322 Adressen 2. 4GB RAM c) 1. 232 Adressen 2. 1GB RAM d) 1. 232 Adressen 2. 4GB RAM 13 Kahoot Sessions von REP – WS 2021/22 REP 6 – PROZESSOR 1) Welche der folgenden Programmiersprachen ist/sind KEINE klassischen Compiler Sprache(n)? a) C b) Pascal c) C++ d) Python 2) Welche Information wird im Program Counter gespeichert? a) Enthält die Anzahl der Programme b) Enthält die Anzahl der ausgeführten Befehle c) Enthält die Adresse des nächsten Befehls d) Enthält den Typ des nächsten Befehls 3) Was gehört NICHT zum internen Aufbau eines Prozessors? a) Steuerrad b) Operationswerk c) Systembus Schnittstelle d) Registersatz 4) Welche der folgenden Aussagen ist/sind wahr? a) Das Steuerwerk dekodiert OpCodes b) Das Steuerwerk dekodiert Operanden c) Das Operationswerk dekodiert OpCodes d) Das Operationswerk dekodiert Operanden 5) Welche Funktion(en) hat die ALU (genau lesen!) a) Berechnet unter anderem arithmetische Operationen b) Ihre Aluminium-Beschichtung schützt das Operationswerk vor Überhitzung c) Berechnet nach den Vorschriften des Steuerwerks die Adresse eines Befehls d) Speichert die häufig gebrauchten Daten in FlipFlops innerhalb der CPU 6) Wo werden Operanden zwischengespeichert, direkt bevor sie in der ALU verarbeitet werden? a) Im Adressregister b) In einem speziellen Bereich im Hauptspeicher c) Im Steuerwerk d) In einem Datenregister/Akkumulator 7) Ein Stack ist eine Datenstruktur nach dem … Prinzip a) First-In-First-Out b) Least-Frequently-Used c) Last-In-First-Out d) Last-In-Last-Out 8) Welche der folgenden Busse zwischen CPU und Speicher gibt es tatsächlich? a) Adressbus b) Operationsbus c) Registerbus d) Befehlszählerbus 9) Was gehört NICHT zur Instruction Set Architecture? a) Befehlssatz b) Prozessorsatz c) Speichermodell d) Registersatz 10) Auf welchem Designprinzip basiert Amdahl’s Law? a) Make the slow cases fast b) Keep the fastest cases fast c) Make the common case fast d) Make the speedup great again 14 Kahoot Sessions von REP – WS 2021/22 11) Wie groß ist S, wenn 20% der Ausführungszeit um den Faktor 2 beschleunigt werden können? a) 1/0.8 b) 1/0.9 c) 1/0.75 d) 1/0.81 12) Welche der folgenden Aussagen treffen auf Amdahl’s Law zu? (Hinweis: 0 < FE < 1) a) Je größer FE desto größer wird S (bei gleichbleibendem SE) b) Je größer FE desto kleiner wird S (bei gleichbleibendem SE) c) S ist immer größer oder gleich SE d) Sind SE und FE gleich, dann ist der Speedup S immer gleich 0 13) Wie groß ist der Speedup, wenn 1/3 der Ausführungszeit unendlich beschleunigt werden könnte? a) 2/3 b) 4/3 c) 3/2 d) 5/2 14) Welche Aussage/n bezüglich CPU-Performance stimmt/stimmen? a) Taktfrequenz = wie viele Befehle kann die CPU pro Minute bearbeiten b) Die Anzahl der Instruktionen eines Programmes wird in CPI gemessen c) Die Frequenz ist reziprok zur Zeitdauer eines Takts in [s], d.h. f = 1/cc d) Je größer CPI, umso länger die durchschnittliche Befehls-Abarbeitung 15) Wie lautet die Computer Performance Equation, mit der die Ausführungszeit eines Programmes berechnet werden kann? a) tCPU = IC * tcc * CPI b) tCPU = IC * FE * CPI c) tCPU = (IC * CPI) / f d) tCPU = IC + tcc + CPI 15 Kahoot Sessions von REP – WS 2021/22 REP 7 – CACHE & CO. 1) Virtueller Speicher – wählen Sie die korrekte(n) Antwort(en): Der physikalischer Speicher… a) ist immer größer als der virtuelle Speicher b) kann kleiner sein als der virtuelle Speicher c) muss mindestens halb so groß sein wie der virtuelle Speicher d) ist immer genauso groß wie der virtuelle Speicher 2) Beim Paging werden Daten… a) vom Hauptspeicher auf die Festplatte ausgelagert b) von Cache in den Hauptspeicher ausgelagert c) von der Festplatte in den Hauptspeicher ausgelagert d) von Hauptspeicher in den Cache ausgelagert 3) Die Page Size sollte… a) wegen der HDD Seek time nicht zu klein sein b) wegen der HDD Seek time nicht zu groß sein c) wegen der Dauer des Ein-/Auslagerns nicht zu klein sein d) wegen der Dauer des Ein-/Auslagerns nicht zu groß sein 4) Das Prinzip der zeitlichen Lokalität von Caches besagt, dass… a) es oft Speicherzugriffe auf Adressen nahe kürzlich benutzter Adressen gibt b) es häufig Folgezugriffe auf kürzlich benutzte Speicheradressen gibt c) der L3-Cache vor dem RAM durchsucht wird d) L1- und L2-Cache gleich getaktet / gleich schnell sind 5) Warum funktioniert das Prinzip der räumlichen Lokalität bei Caches? a) weil Caches mit der Zeit immer größer wurden b) weil Caches mit der Zeit immer mehr Layer bekommen haben c) weil auf den Speicher meist verteilt zugegriffen wird d) weil auf den Speicher meist sequentiell zugegriffen wird 6) Welche Eigenschaft gehört zu einem Look Aside Cache (und NICHT zu einem Look Through Cache)? a) Cache schnell an CPU angebunden (höherer Bustakt als Hauptspeicher) b) Hauptspeicher wird erst dann durchsucht, wenn Daten nicht im Cache sind c) Kein zusätzlicher Zeitverlust bei Fehltreffer im Cache d) Bei schlechter Hit-Rate hohe Wartezeiten 7) Welche Zuordnung zur „Tortengrafik“ der Speicherhierarchie ist korrekt? a) A. Cache B. Register C. Hauptspeicher D. Festplatte b) A. Register B. Cache C. Hauptspeicher D. Festplatte c) A. Register B. Hauptspeicher C. Cache D. Festplatte d) A. Cache B. Register C. Festplatte D. Hauptspeicher 16 Kahoot Sessions von REP – WS 2021/22 8) Cache Performance: Wie groß ist tSZ bei eine 1-stufigen Cache mit tH = 5cc, HR = 90% und MP = 100cc? a) 5cc b) 10cc c) 15cc d) 95cc 9) Was haben tSZ und AMSPI gemeinsam? a) Berechnen beide Wartezeiten b) Beide beziehen sich auf Instruktionen c) Beide verwenden Clock Cycles als Metrik d) Beide verwenden die Kennzahl MPI 10) Wählen Sie die korrekte(n) Antwort(en): Bei einem zweistufigen Cache… a) Entspricht MPL2 der Zugriffszeit des RAMs b) Entspricht die Wartezeit der Hälfte der AMSPI c) Entspricht MPL2 der Hälfte von MRL1 d) Entspricht MPL2 dem doppelten von MRL1 11) In welchem Block/welchen Blöcken dieses Caches kann der RAM Block 46 gespeichert werden? (Hinweis: es gibt auch Set 0) a) 0 bis 3 b) 1 bis 4 c) 8 bis 11 d) 12 bis 15 12) Von einer Festplatte mit Ts = 6ms, TR = 4ms und T pro Sektor = 0.2ms soll eine Datei gelesen werden, die genau 3 Sektoren belegt. Welche der folgenden Aussagen ist/sind korrekt? a) Im worst case (komplett fragmentiert) dauert das Lesen 30.2ms b) Im worst case (komplett fragmentiert) dauert das Lesen 30.6ms c) Im best Case (defragmentierte Daten) dauert das Lesen 10.6ms d) Im best case (degragmierte Daten) dauert das Lesen 10.2ms 13) Welche Aussage/n bezüglich magnetischer Festplatten stimmt/stimmen? a) Durch Disk-Scheduling wird versucht, die Rotationsverzögerung zu senken b) Bei magnetischen Festplatten gibt es keine mechanische Verzögerung c) Fragmentierte Daten können schneller gelesen werden als defragmentierte d) Mit steigenden RPM sinkt die Rotationsverzögerung 17 Kahoot Sessions von REP – WS 2021/22 REP 8 – ARCHITEKTUR 1) Was sind typische Eigenschaften der von Neumann-Architektur? a) Gemeinsamer Speicher für Daten und Befehle b) Getrennter Speicher für Daten und Befehle c) Parallele Abarbeitung eines Programmes d) Nicht-deterministischer Programmablauf 2) Welche Rechner-Klassifikation gibt es klassischerweise nicht bzw. ist sehr unüblich? a) SISD b) SIMD c) MISD d) MIMD 3) Welche der folgenden Operationen/Eigenschaften sind typisch für RISC-Prozessoren? a) Register / Register Operationen b) Befehlssatz auf Software-Ebene erweiterbar c) Typischerweise sehr viele Register d) Viele, verhältnismäßig mächtige Einzelbefehle 4) Was sind typische Eigenschaften von CISC-Prozessoren? a) Superskalarität b) Load-Store-Architektur c) Mikroprogrammierung d) Befehle mit fester Länge und wenigen Formaten 5) Was ist eine wichtige Voraussetzung für effizientes Pipelining? a) Großer Hauptspeicher b) Von Neumann-Architektur c) XOR d) Schneller L1 Cache 6) Wie groß wäre die Auslastung bei 6 Bearbeitungsstufen OHNE Pipelining? a) 33.3% b) 20% c) 16.6% d) 15% 7) Wie wird ein Leerbefehl genannt? a) NOINST b) NOP c) NONO HOHO d) OH-NO 8) Wofür steht die Abkürzung F2? a) Für eine Variable b) Für eine Datei c) Für ein Register d) Für eine Speicheradresse 9) 5-stufige Pipeline. Die Instruktionen erzeugen Data Hazards. Was ist die schnellste, korrekte Abarbeitungsreihenfolge? a) I2 – I3 – I4 – I5 b) I2 – NOP – I3 – I4 – I5 c) I2 – NOP – I3 – I4 – NOP – I5 d) I2 – NOP – I4 – I3 – I5 10) Wie groß ist die Effizienz bei linearem Speedup? a) 1 b) >1 c)