Informatik

Question 1

Generationen Programmiersprachen

Answer 1

Maschinensprache → Assemblersprache → Problemorientierte Programmiersprachen
→ Deskriptive Programmiersprachen → Objektorientierte Programmiersprachen

Question 2

Datenstrukturen

Answer 2

• Liste
• Hash
• Stack
• Baum

Question 3

Suchalgorithmen

Answer 3

Sequentielles Suchen → O(n) → der Reihe nach durchgehen

Binäres Suchen → O(log n) → Divide and Gonger

Question 4

Sortieralgorithmen

Answer 4

Bubblesort, Mergesort, Quicksort, Insertionsort

Question 5

Bubblesort

Answer 5

In Paaren durch die Liste laufen und das paar nach Relationsvorgabe umordnen

Question 6

Mergesort

Answer 6

Rekursive Aufteilung der Liste in Teillisten; Zusammenfügen im Reißverschlussverfahren

Question 7

Quicksort

Answer 7

Rekursive Aufteilung der Liste; Pivotelement wählen und alle anderen Elemente links oder rechts davon anordnen

Question 8

Insertionsort

Answer 8

jedes Element nacheinander an Richtige stelle sortieren

Question 9

Kryptografie

Answer 9

Symmetrische Verschlüsselung: Beide Parteien verwenden denselben Schlüssel zum ver- und entschlüsseln

Asymmetrische Verschlüsselung: Open Key zum Verschlüsseln und Private Key zum entschlüsseln

Hybride Verschlüsselung: Kombination aus symmetrischer und asymmetrischer Verschlüsselung. Nur Key der symmetrischen Verschlüsselung wird asymmetrisch Verschlüsselt; Geschwindigkeitsvorteil

Question 10

Von-Neumann-Architektur

Answer 10

• Steuerwerk
• Rechenwerk(ALU)
• Speicherwerk
• Eingabe- & Ausgabewerk

Question 11

Prozessor

Answer 11

ALU → Schaltkreis der mat & logische Operationen ausführt; Register → Schnelle Hilfsspeicherzellen

Question 12

BUS-System

Answer 12

Datenbus → Daten

Adressbus → Speicheradressen

Steuerbus → Prozessorsteuerung

Question 13

Swapping

Answer 13

Auslagerung von Daten des physikalischen Arbeitsspeicher auf Festplatte um Arbeitsspeicher virtuell zu vergrößern

Question 14

Schichtenmodell Betriebssystem

Answer 14

Anwendungsprogramme → Betriebssystem-Kern → Hardware

Question 15

Virtualisierung

Answer 15

Nachbildung HW/SW-Objekt durch ähnliches Objekt in Softwareschicht ⇒ VM

Question 16

OSI Schichten & Spastiker Modell

Answer 16

1. Application
2. Presentation
3. Session
4. Transport
5. Network
6. Data Link
7. Physikal

Question 17

Netzwerkadressen

Answer 17

MAC-Adresse → Physisch; OSI 2

Log. Netzwerkadressen → OSI 3

Question 18

TCP/UDP

Answer 18

TCP → connection oriented; 3-Way-Handshake ⇒ Datendownload

UDP → connectionless ⇒ Streaming

Question 19

Parallele & Verteilte Systeme

Answer 19

Parallel → homogene HW, höhere Leistung durch Parallelität

Verteilt → heterogene HW, bessere Ressourcenausnutzung

Question 20

Externe Datenrepräsentationsformate

Answer 20

JSON, XML; Java Object Serialization

Question 21

Aufbau Datenbank

Answer 21

DBMS; DB; Metadaten

Question 22

Datenbankmodelle

Answer 22

Hierarchisches DB-Modell
Netzwerk DB-Modell
Relationales DB-Model

Question 23

ANSI/SPARC

Answer 23

Externe Ebene (Appl.) → Konzeptionelle Ebene → Interne Ebene (Physik.)

Question 24

Datenunabhängigkeit

Answer 24

Physische DU → Änderung an physikalischer Ebene haben keinen Einfluss auf Anwendung
Logische DU → Änderungen am konzeptuellen Modell haben keinen Einfluss auf Anwendung

Question 25

Schlüsselarten

Answer 25

Superschlüssel → Menge von Attributen die Tupel einer Relation eindeutig identifizieren

Kandidatenschlüssel → Minimale Teilmenge eines Superschlüssels durch den Identifizierung möglich ist

Primärschlüssel → Ein Kandidatenschlüssel wird als Primärschlüssel festgelegt

Surrogatschlüssel → Synthetischer Schlüssel

Fremdschlüssel → Schlüssel der der Primärschlüssel einer referenzierten Relation ist

Question 26

Normalisierung

Answer 26

1. NF → Atomarität aller Attribute
2. NF → Volle Funktionsabhängigkeit der Nicht -Schlüsselattribute
3. NF → Kein Nicht-Schlüssel-Attribut transitiv von Schlüsselattribut abhängig

Question 27

ACID

Answer 27

Atomicity → Operationen einer Transaktion entweder vollständig oder gar nicht ausgeführt

Consistency → Nebenbedingungen Universe of Discourse

Isolation → Daten und Zugriffe müssen voneinander getrennt sein

Durability → Daten werden nach Transaktion dauerhaft gespeichert

Question 28

Datensicherungsmethoden

Answer 28

Gesamtsicherung; Differenzsicherung; Inkrementelle Sicherung

Question 29

Data Warehouse Modelle

Answer 29

Star-Schema → Daten werden Sternförmig um Zentrale Zusammenführung angeördnet
Snowflake-Schema → Weiterführung des Star-Schemas

Question 30

Webservices

Answer 30

SOAP → XML-basiertes Protokoll zum Austausche strukturierter Informationen
REST → JSON basierte über http-Request addressierbare Informationen