DOA test Questions And Answers With Verified Tests 100% Correct Answers

DOA test
Traversering - ✔️✔️Man besöker varje element minst en gång.

Beräkningsbar - ✔️✔️En algoritm är beräkningsbar om och endast om det finns en
turingmaskin som kan lösa problemet.

Hashfunktion - ✔️✔️Funktionen h(x) avbildar en stor mängd A av nycklar, på en mindre
mängd B av tal, t. ex. för A, B heltal:

h(x) = x mod 13

eller för A datum, B heltal:

h(x) = month(x).

Operatorn mod beräknar heltalsrest vid division.
För x heltal så avbildar:
x mod b
alla heltalen x på heltalen [0, 1, . . . , b − 1].

Ex.
0 mod 4 = 0,
4 mod 4 = 0,
1 mod 4 = 1,
5 mod 4 = 1,
2 mod 4 = 2,
6 mod 4 = 2,
3 mod 4 = 3,
7 mod 4 = 3.

En kollision är när två argument avbildas på samma hash-värde. Kollisioner går ej att
undvika helt.

Algoritm - ✔️✔️En ändlig beskrivning av en ändlig process

Datatyp - ✔️✔️Värdemängd med operationer. Representerar datat i programmet. Ex:
Heltal med funktioner +,- etc.

Diskret linjärt ordnad - ✔️✔️Ändligt ordnade element med en före och efter-relation. Till
exempel heltal.

Hanterbara problem - ✔️✔️Beräkningsbara problem som kan lösas praktiskt. Uppåt
begränsad av polynom som t.e.x O(n*log(n))