Daten, Datentypen und Datenstrukturen

Question 1

Eigenschaften von Information?

Answer 1

Information...
...ist immer an einen stofflich(-energetischen) Träger gebunden.
...steuert das Verhalten eines Systems
...steuert über ein System Informationen
...lässt sich beliebig vervielfältigen

Question 2

Was ist eine Zeichenkette?

Answer 2

Eine Zeichenkette ist eine Folge voin Elementen (Buchstaben, Zahlen, Symbole) eines Alphabets

Question 3

Was ist ein Signal?

Answer 3

Ein Signal ist eine durch Messgeräte erfassbare physikalische Veränderung

Question 4

Was ist eine Nachricht?

Answer 4

Eine Nachricht ist eine endliche Zeichenkette oder eine endliche Folge von Signalen, die von einem Sender (Quelle) über einen Kanal (der störanfällig sein kann) an einen Emfänger (Senke) übermittelt wird.

Question 5

Was sind Daten?

Answer 5

Automatisch bzw. elektronisch verarbeitete Informationen

Question 6

Dualsystem

Answer 6

Grundziffern: 0, 1
Stellenwert: Potenzen der Zahl 2

Question 7

Was ist ein Bit?

Answer 7

Die kleinste Einheit der Datendarstellung, die zwei mögliche Werte (0/1) annehmen kann, nennt man Bit

Question 8

Was ist ein Byte?

Answer 8

Die Zusammenfassung von 8 Bit zu einem Zeichen nennt man Byte. Dies ist die kleinste vom Computer akzeptierte Dateneinheit. Mit einem Byte können 2^8 = 256 verschiedene Zeichen dargestellt werden

Question 9

Was ist ein Word?

Answer 9

Mit Word bezeichnet man eine Bitfolge der Länge 16q. Hiermit können 16-stellige Dualzahlen codiert werden, nähmlich die Zahlen von 0[10] = 0000000000000000[2] bis 65535[10] = 1111111111111111[2].

Question 10

Hexadezimalsystem

Answer 10

Grundziffern: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Stellenwert: Potenzen der Zahl 16

Question 11

Was ist ein Datentyp?

Answer 11

Der Begriff Datentyp beschreibt den Wertebereich von Daten, in dem ganz bestimmte Operationen gelten, die man auf alle Daten dieses Typs anwenden kann.

Question 12

Integer?

Answer 12

Ganze Zahlen
von -2^15 bis 2^15 - 1,
also von -32768 bis 32767

Question 13

Long Integer?

Answer 13

Ganze Zahlen
von -2^30 bis 2^30 - 1,
also von -1073741823 bis 1073741822

Question 14

Real?

Answer 14

Rationale Näherungswerte für reele Zahlen, Gleitpunktzahlen

Question 15

Boolean (logical)?

Answer 15

Die beiden logischen Werte “falsch” (false) und “wahr” (true).
Bsp.: NOT, AND, OR

Question 16

Char (character)?

Answer 16

Zeichen (Ziffern, Buchstaben, Sonderzeichen, Grafiksymbole)
Bsp.:
ord - ordnet dem Zeichenwert die entsprechende ASCII-Codezahl zu
chr - ordnet der ASCII-Codezahl das entsprechende Zeichen zu

Question 17

String?

Answer 17

Zeichenkette (hier liegt eigentlich eine Datenstruktur vor)

Question 18

Was ist eine Datenstruktur?

Answer 18

Der Begriff Datenstruktur beschreibt die Zusammenfassung gleicher oder unterschiedlicher Datentypen nach bestimmten Konstruktionsprinzipien.

Question 19

Feld (array)

Answer 19

Zusammenfassung von Daten gleichen Typs
- in einer Reihe (eindimensionales Feld)
- in Reihen und Spalten (zweidimensionales Feld)
Die einzelnen Daten werden als “Feldelemente” bezeichnet. Jedes Feldelement ist durch Ordnungszahlen (indizes) eindeutig festgelegt.

Question 20

Verbund (record)

Answer 20

Zusamenstellung von Daten unterschiedlichen Typs
Bei dieser Datenstruktur spricht man auch von einem Datensatz (z. B. Angaben zu einer Person), der aus einzelnen Datenfeldern (z.B. Name, Straße, PLZ, Wohnort) besteht.

Question 21

File

Answer 21

Zusammenfassung von Daten gleicher Struktur. Man kann in einem File jede in der Programmiersprache vereinbarte Datenstruktur speichern, nur Files selbst nicht.
Für nicht zu große Files werden die Datensequenziell (aufeinanderfolgend) abgelegt, für große Files sind andere Organisationsformen effektiver.
Ein File kann ständig erweitert werden (dynamische Datenstruktur) und wird unter einem Namen auf Datenträgern gespeichert.

Question 22

Baum

Answer 22

Die betrachteten Daten stehen nicht auf gleichem Niveau, das heißt, es gibt über- und untergeordnete Daten. Jedes Datum auf einem gegebenem Niveau ist genau einem Datum von unmittelbar höherem Niveau unterstellt. Jedes Datum kann auf mehrere Daten des nächstniedrigeren Niveaus Bezug nehmen. Es gib genau ein Datum, dass keinen Vorgänger hat