KLAUSUR

Question 1

HARDWARE

Answer 1

Gesamtheit aller technischen Geräte eines Informationsverarbeitenden Systems (eines Computers). Als physische, materielle Teile NICHT kopierbar oder veränderbar.

Question 2

KOMPONENTEN DER HARDWARE

Answer 2

• PROZESSOR: mit Registern, in denen Zahlenwerte gespeichert und vom Prozessor verändert werden können
• ARBEITSSPEICHER / PRIMÄRSPEICHER: Darstellung außerhalb der Register
• BUSSE (LEITUNGEN)
  EIN/AUSGABE VON DATEN; PERIPHERIEGERÄTE:
• Tastatur, Maus, Bildschirm, Drucker, Sekundärspeicher, Netzwerkinterface, Verbindungsleitungen

Question 3

SOFTWARE

Answer 3

Gesamtheit aller Programme, die auf einer Rechenanlage eingesetzt werden können, samt der dazugehörigen Daten. Können Änderungen der Werte in den Registern und im Arbeitsspeicher der Zentraleinheit bewirken.
LEICHT veränderbar und kopierbar.

Question 4

PROGRAMM

Answer 4

Text (Code), der einen Algorithmus formuliert, so dass er maschinell ausgeführt werden kann

Question 5

ALGORITHMUS

Answer 5

Eine Folge von Anweisungen, die Eingabedaten in Ausgabedaten überführt

Question 6

IN JEDE EINGABE VOM ALGORITHMUS MUSS EINDEUTIG FESTSTEHEN

Answer 6

• Welche Anweisung wird zuerst ausgeführt?
• Welche Anweisung folgt aus eine gerade ausgeführte?
• Wann ist der Algorithmus beendet?

Question 7

PROZESS (TASK)

Answer 7

Ein gestartetes Programm, das gerade von einem Rechner ausgeführt wird

Question 8

BETRIEBSSYSTEM

Answer 8

Basissoftware, die den Betrieb eines Rechners ermöglicht. Übernimmt Aufgaben wie Steuerung der Hardware, Speicherverwaltung, Verwaltung der Prozesse, Nutzerverwaltung, Kommunikation mit Benutzern

Question 9

CHARAKTERISTIKA MODERNER BETRIEBSSYSTEME

Answer 9

• Multiprogramming
• Multitasking
• Multiuser
• Multiprozessing
• Netzwerkbetriebssysteme

Question 10

LAN (LOCAL AREA NETWORK) ZWECK

Answer 10

Gemeinsame Nutzung von Betriebsmitteln

Question 11

SERVER

Answer 11

Prozesse, die Betriebsmitteln bereitstellen

Question 12

CLIENTS

Answer 12

Prozesse, die die Betriebsmitteln nutzen

Question 13

VARIABLEN

Answer 13

Haben einen Namen und dienen zum Merken von Werten. Werte können durch Anweisungen verändert werden.

Question 14

KOLLEKTIONEN

Answer 14

Spezielle Variablen zum Merken einer Vielzahl von Werten.

Question 15

WERTE

Answer 15

Mögliche Werte gehören zu einem Datentyp.
Datentypen sind bestimmt durch eine Menge von gültigen Werten (Wertebereich), Operationen auf diesen Werten.
Zugriff auf einzelne Werte über einen Index: L[index]
| L | = Länge einer Liste

Question 16

MODELL

Answer 16

Repräsentiert einen Realitätsausschnitt und Beschränkung auf relevante Aspekte der Realität. Abstraktion und dient immer einem Zweck.

Question 17

BRUTE FORCE ALGORITHM

Answer 17

Oft erste Idee, direkt an Definition des Modells orientiert. Systematisches Durchprobieren aller Möglichkeiten. Einfach zu beschreiben, aber oft sehr ineffizient.

Question 18

PROZEDUREN

Answer 18

Lösen oft typische Aufgabenstellungen bei der Programmierung. Eignen sich, in demselben oder anderen Programmen wiederverwendet zu werden. Können in einem Programm oder in einer Programm-Bibliothek verwaltet werden.

Question 19

PROZEDURALE PROGRAMMIERUNG

Answer 19

Erlaubt es Programmen, definierte Prozeduren aufzurufen.

Question 20

FUNKTIONEN

Answer 20

Prozeduren mit Rückgabewert

Question 21

ITERATION

Answer 21

Wiederholter Aufruf der Funktion in einer Schleife, wobei die Ausgabe des letzten Aufrufs als Eingabe des nächsten Aufrufs verwendet wird

Question 22

REKURSION

Answer 22

Definition der Funktion enthält Selbstaufruf mit anderer Parameterliste. Für einen festen Wet wird das Ergebnis vordefiniert.

Question 23

TAXONOMIE VON PROGRAMMIERSTILEN

Answer 23

• IMPERATIVER STIL
  Programm legt fest, wie gerechnet wird. Befehlsfolge. Prozedurale und objektorientierte Programmierung.
• DEKLARATIVER STIL
  Programm legt fest, was berechnet wird. Rechenweg wird vom Laufzeitsystem festgelegt. Funktionale und logische Programmierung.

Question 24

LAUFZEITSYSTEM

Answer 24

Sammlung von Prozeduren, die den Ablauf von Programmen ermöglichen.

Question 25

IMPERATIVER STIL: PROZEDURALE PROGRAMMIERUNG

Answer 25

Definition von Prozeduren als Folge von Befehlen. Aufruf von Prozeduren durch Prozeduren. Funktionen als Prozeduren mit Rückgabewert. Sprache: Pascal, C, Cobol.

Question 26

IMPERATIVE STIL: OBJEKTORIENTIERTE PROGRAMMIERUNG

Answer 26

Weiterentwicklung der prozeduralen Programmierung. Zuordnung von Funktionen zu den Datenobjekten, die sie manipulieren. (Methoden zu Objekten). Sprachen: Java, C#, Smalltalk.

Question 27

DEKLARATIVER STIL: FUNKTIONALE PROGRAMMIERUNG

Answer 27

Intuitiver Algorithmus-Begriff - Abbildung von Eingabedaten auf Ausgabedaten, maschinell ausführbar. Prozeduraufrufe durch Komposition von Funktionen. Sprachen: LISP, Scheme, ML, Caml.

Question 28

DEKLARATIVER STIL: LOGISCHE PROGRAMMIERUNG

Answer 28

Definition von Fakten / Axiomen und Regeln als Wissensbasis. Beantwortung von Anfragen durch Anwendung der Regeln auf Axiome nah den Prinzipien der mathematischen Logik. AXIOM: Wahre Aussage.

Question 29

COMPILER

Answer 29

Übersetzung des gesamten Programms von der Ausführung und (meist) Speichern der Übersetzung in neuer Datei. Ausführung des übersetzten Programms.

Question 30

INTERPRETER

Answer 30

Übersetzung zeilenweise. Unmittelbare Ausführung nach der Übersetzung (Zeile für Zeile).

Question 31

UNGERICHTETER GRAPH

Answer 31

Ein Paar G = (V,E), wobei V eine endliche Menge von Knoten und E eine Menge von ungeordneten Paaren (Zweiermengen) von Knoten ist.

Question 32

GERICHTETER GRAPH

Answer 32

Ein Paar G = (V,E), wobei V eine endliche Menge von Knoten und E eine Menge von geordneten Knotenpaaren ist: E subset of V x V.

Question 33

VORTEILE VON OO-PROGRAMMIERUNG

Answer 33

- Besonderheiten der Programmiersprachen können versteckt werden (klare, einfache Schnittstellen und einfache Wiederverwendbarkeit) - Nähe zum Problembereich (valide Software) - Vorteile offenbaren sich am besten bei großen Softwareprojekten

Question 34

CURRYING

Answer 34

Überführung mehrstelliger in einstellige Funktionen

Question 35

ASSEMBLERSPRACHE

Answer 35

Befehlssprache für eine Prozessor-Architektur (textliche Beschreibung der Befehlsfolge, abhängig von der Prozessor-Architektur). Benutzen Befehle, die der Prozessorsteuerung dienen. Weniger abstrakt, näher an der Technik. Unübersichtlicher, größere Fehlergefahr.

Question 36

HOCHSPRACHEN

Answer 36

Benutzen Abstraktionen, die dem algorithmischen Denken entsprechen

Question 37

MASCHINENSPRACHE

Answer 37

Binär kodierte Beschreibung der Befehlsfolge, Bytes oder Byte-Sequenzen kodieren sowohl Befehle eines konkreten Prozessors als auch Daten

Question 38

DATENTYP

Answer 38

Eine Wertemenge mit darauf definierten Operationen.

Question 39

SIND ALLE PROBLEME ALGORITHMISCH LÖSBAR?

Answer 39

Nein, die meisten Funktionen sind nicht berechenbar. Es gibt (deutlich) mehr Funktionen als Algorithmen. Es gibt (nur) abzählbar unendlich viele Algorithmen. Es gibt aber überabzählbar viele Funktionen.

Question 40

ABZÄHLBAR UNENDLICH

Answer 40

Eine Menge M ist abzählbar unendlich, wenn sie gleichmächtig zur Menge N der natürlichen Zahlen ist. (Die Menge N + Z)

Question 41

GLEICHMÄCHTIG

Answer 41

Zwei Mengen A und B heißen gleichmächtig, A ~ B, wenn es eine eindeutige Abbildung von A auf B gibt.

Question 42

ÜBERABZÄHLBAR UNENDLICH

Answer 42

Menge R der reellen Zahlen.

Question 43

ENTSCHEIDBARES PROBLEM

Answer 43

Eingabe: natürliche Zahl n Ausgabe: 1, wenn n Primzahl, dann 0

Question 44

UNENTSCHEIDBARES PROBLEM

Answer 44

Eingabe: Programm und Funktion Ausgabe: Berechnet das Programm die Funktion? - Eingabe: Zwei Programme Ausgabe: Berechnen die Programm dieselbe Funktion?