2014-Programmieren in C/ C++

PfN mit mathem. Anwendung

0.0 (0)

Set of flashcards Details

Flashcards	18
Language	Deutsch
Category	Computer Science
Level	University
Created / Updated	24.03.2017 / 13.08.2024
Weblink	https://card2brain.ch/box/20170324_se2
Embed	<iframe src="https://card2brain.ch/box/20170324_se2/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>

Card list

Study

Notieren sie ein Code-Fragment, mit dessen Hilfe man ε für den Datentyp double bestimmen kann.

Keyboard commands:

= turn,

= for-/backward,

= scroll

Für einen Gleitkommazahl T, wird ε wie folgt berechnet:

T eps;
for (eps = (T) 1.0; (T) 1.0 + eps > (T) 1.0; eps /= ((T) 2.0) /* Nothing */;

Schritte der Kompilierung eines C-Programms:

Was passiert während dem 4. Schritt?

program.o --linker--> program.x

link of function calls with their definitions

link of function calls with their information

link of parameter with their values

Keyboard commands:

= turn,

= for-/backward,

= scroll

link of function calls with their definitions

link of function calls with their information

link of parameter with their values

Für welche Gleitkommazahlen T, kann ε wie folgt berechnet werden:

T eps;
for (eps = (T) 1.0; (T) 1.0 + eps > (T) 1.0; eps /= (T) 2.0) /* Nothing */;

double, float, long double

double, float, unsigned long

double, float, long

Keyboard commands:

= turn,

= for-/backward,

= scroll

double, float, long double

double, float, unsigned long

double, float, long

Welche Funktionen werden in C zur Speicherverwaltung verwendet?

malloc(), alloc(), realloc()

new()

free()

delete()

Keyboard commands:

= turn,

= for-/backward,

= scroll

malloc(), alloc(), realloc()

new()

free()

delete()

Welche Funktionen werden in C++ zur Speicherverwaltung verwendet?

malloc(), calloc(), realloc()

new()

delete()

free()

malloc(), calloc(), realloc()

new()

delete()

free()

Nennen Sie drei der besprochenen Container-Klassen aus der STL und beschreiben Sie kurz deren Anwedungsbereich.

Ein vector ist im Wesentlichen ein dynamisches Feld
-> kann Größe dynamisch verändern
-> effizienter Zugriff auf beliebiges Objekt innerhalb des Feldes unter direkter Adressierung
-->man spricht daher auch von konstantem Aufwand, da sich die Zugriffszeit nicht ändert

Der Container deque beherrscht ebenso wie vector das schnelle Einfügen von Objekten am Ende und dazu noch am Anfang des Feldes. Hingegen ist auch hier das Einfügen von Objekten in der Mitte sehr aufwendig. Auch dieser Containertyp unterstützt Random-Access-Operatoren, d.h. der Zugriff auf ein beliebiges Element ist sehr effizient.

Der dritte sequenzielle Container ist der list-Container. Dieser Typ unterstützt nur sogenannte Bidirectional-Iteratoren. Dadurch ist ein direkter Indexzugriff wie bei den anderen Containern nicht möglich. Der Vorteil dieses Containers ist allerdings das effiziente Einfügen und Entfernen von Objekten an beliebigen Positionen des Feldes.

Sequentielle Containerklassen?

array, vector, list, forward_list, deque

map, multimap, multiset, set