DIP

Question 1

Hvordan fungerer Bubble Sort algoritmen?

Answer 1

Bruges til at sortere en liste. Starter ved index 0, hvis’ værdi sammenlignes med værdien på index 1. Hvis den første værdi er størst, bytter de plads. Sådan fortsættes der hele vejen igennem listen. Hvis listen ikke er sorteret efter første gennemløb, løbes den igennem igen. Sådan fortsætter det til listen er sorteret.

Question 2

Hvordan fungerer en binær søgning?

Answer 2

Bruges til at søge efter specifikt element i en sorteret liste. Midten af listen findes, herefter undersøges det om den eftersøgte værdi er større eller mindre end midten. Hvis større, bliver midten til det nye startpunkt. Hvis mindre, bliver midten til det nye slutpunkt. Sådan halveres listen igen og igen indtil elementet findes.

Question 3

Hvordan fungerer merge sort algoritmen?

Answer 3

Den usorterede liste splittes til dens mindste bestanddel, altså til hver sub-liste er 1 værdi lang. Herefter merges sublisterne sammen samtidig med at de sorteres.

Question 4

Hvordan fungerer quick sort algoritmen?

Answer 4

Der vælges en “pivot” værdi i den usorterede liste som bliver sammenligningsgrundlaget for de andre værdier i listen. Herefter tages første værdi i listen, og det undersøges om denne er større eller mindre end pivot. Er den mindre placeres den i en ny liste bestående af tal mindre end pivot. Omvendt hvis den er større. Dette gentages så for sublisterne, indtil disse er sorteret, hvorefter sublisterne og pivot sammensættes til den samlede sorterede liste.

Question 5

Hvordan fungerer Dijkstra’s algoritme? Hvilke elementer er vigtige hvis man skal implementere algoritmen?

Answer 5

Bruges til at finde den korteste afstand fra en node til alle andre noder i en graf.

For at implementere algoritmen skal man vedligeholde en liste af besøgte noder, nodernes naboer og deres vægt, samt en samlet liste af hver node og deres KORTESTE vej til startnoden.

Question 6

Hvorfor bruges “let” og ikke “var” til at definere en variabel?

Answer 6

Fordi en variabel deklareret med var hoistes til funktionens, eller programmets, start. Det gør en let variabel ikke, den eksisterer først på/efter den linje hvor den er deklareret.

Question 7

Hvad er forskellen på operator === og operator == i javascript?

Answer 7

== undersøger om to værdier er lig med hinanden og === undersøger om to værdier er helt ens

Question 8

Hvad vil det sige at funktioner er “first class elementer” i JS?

Answer 8

Dvs. funktioner kan være værdien af
variable, konstanter og parameter, samt returneres af funktioner

Question 9

Hvad er forskellen på en navngivet, anonym og arrow funktion?

Answer 9

Ingen funktionel forskel. En navngivet funktion har et navn. En anonym funktion deklareres som en navngivet, men får intet navn. En arrow funktion deklareres ikke som de øvrige, og bliver i stedet deklareret med “pil”

Question 10

Hvad er særligt ved en navngiven funktion?

Answer 10

Den hoistes til starten af programmet, eller til funktionen (hvis den selv er en lokal funktion - altså en funktion i funktionen)

Question 11

Hvad er en closure?

Answer 11

En lokal funktion (en funktion i en anden funktion) har en kopi af den ydre funktions variable og parametre. Det betyder, at den lokale funktion har sin egen private hukommelse.

Question 12

Hvad er definitionen på en højere ordens funktion?

Answer 12

En højere orden funktion er en
funktion der enten tager en(eller
flere) funktion(er) som argument
og eller returnerer en funktion

Question 13

Hvilke metoder er tilgængelige i et form element kontra ved brugen af fetch?

Answer 13

Ved brug af form elementer er metoderne “get” og “post” til rådighed. Ved brug af fetch er både “get”, “put”, “post” og “delete” tilgængelig.

Question 14

Hvordan bruges fetch på klient siden og express på server siden, til at håndtere et post request (f.eks ved login)?

Answer 14

Når et event opstår (f.eks tryk på knap) bruges fetch i en js fil på klientsiden til at definere destinations url, metode og payload. Denne funktion videresender dens information til et endpoint på serversiden, som bruger payloaded (f.eks til at gemme i database). Herefter sender endpointet en besked tilbage til fetch funktionen på klient siden, som så herefter kan render noget på en HTML side.

Question 15

Hvad er et form element?

Answer 15

En formular der bruges i HTML. Den definerer destinations url og metoden (post eller get), og indeholder desuden andre form elementer (såsom input, label, select osv.)

Question 16

Hvornår bruges et form element?

Answer 16

Enten når man ønsker at redirecte til en anden side (eller at render den nuværende side igen - men med ændringer) på baggrund af et event. Eller når man ønsker at videresende information til en server.

Question 17

Hvornår bruges de forskellige HTML metoder? (get, put, post og delete)

Answer 17

Get: Når man ønsker at hente en ressource
Put: Når man ønsker at opdatere en ressource
Post: Når man ønsker at tilføje en ressource
Delete: Når man ønsker at slette en ressource

Question 18

Hvis du skulle lave en RESTful web service med express og javascript, hvordan ville du så gøre?

Answer 18

Bruge fetch på klientsiden til at definere HTTP metoden, og have et tilsvarende endpoint på serversiden med express.

Question 19

Hvad er et promise?

Answer 19

En promise er et objekt, der repræsenterer en asynkron funktions returnerede værdi

Question 20

Hvilke tre stadier kan et promise være i?

Answer 20

• En starttilstand, hvor værdien endnu ikke er returneret
• En sluttilstand, hvor værdien er et positivt resultat
• En sluttilstand, hvor værdien er en fejl eller exception

Question 21

Hvad er forgængeren for et promise? Og hvad kendetegner den?

Answer 21

Et callback - som er en funktion der fortsætter udførelsen, når dens ydre asynkrone funktion selv er blevet udført.

Question 22

Hvordan kommer et promise i sin sluttilstand?

Answer 22

Ved kald af funktionerne resolve(resultat) eller reject(fejl) - eller i tilfælde af en exception

Question 23

Hvilke metoder er tilknyttet et promise? Og hvad tager disse metoder imod?

Answer 23

Metoderne .then() og .catch() bruges på et promise. Metoderne tager imod eventhandlers then(onResultat) og catch(onFejl) - disse eventhandlers returnerer enten en returværdi, eller et nyt promise. (Afhænger af hvad eventhandleren gør)

Question 24

Hvad er asynkron programmering i javascript? Hvorfor er det relevant at bruge?

Answer 24

Javascript er “single threaded” - dermed er der kun en tilgængelig tråd.
Asynkron programmering opnås ved brug af asynkrone funktioner. En asynkron funktion kan igangsættes før en anden er færdig, men fordi javascript er single-threaded, er det stadig kun en funktion der eksekveres på et givent tidspunkt. I stedet springes der rundt mellem de forskellige funktioner, så det opleves som om de kører samtidig.

Question 25

Hvad bruges async/await til?

Answer 25

Async/await bruges til asynkron programmering. Async refererer til, at funktionen er asynkron og at den returnerer et promise, mens await refererer til, at der ventes på, at kaldet færdiggøres og et resultat returneres.

Question 26

Hvad er en RESTful webservice? Hvad betyder det at den er RESTful?

Answer 26

Er en webserver der både kan returnere en HTML side, JSON eller XML filer.

Web serveren er stateless. Den husker ikke noget om hvad der er foregået forinden - det er klienten der skal huske hvad der er sket.

Question 27

Hvad er en session? Hvornår er det relevant at bruge?

Answer 27

En session er det samme som en cookie. Den modarbejder det faktum, at en http server er stateless, ved at tildele et cookie ID til klienten. På dette cookieID er tilknyttet et sessionID, og en eller flere session filer. En session fil indeholder den data som serveren skal huske.
Dette er relevant at bruge hvis man ønsker at serveren skal huske klientens historik.

Question 28

Hvad er salt? Hvornår bruges det og hvorfor?

Answer 28

Salt er en tekststreng der indsættes et selvvalgt sted i eks. Et password inden dette bliver hashet. På den måde er sandsynligheden for, at kodeordet bliver gættet meget mindre.

Question 29

Hvad er middleware i en javascript applikation?

Answer 29

Noget kode der eksekveres hver gang et endpoint kaldes - hvis de rigtige betingelser (som programmøren bestemmer) er til stede. Altså undersøger compileren ved hvert request, om der er noget middleware der bør eksekveres. Hvis ja, gøres dette inden det givne endpoint eksekveres.

Question 30

Hvad er endpoints i en javascript applikation?

Answer 30

Funktioner som kan kaldes på baggrund af et request, og som altid eksekveres efter eventuel middleware.

Question 31

Hvad er en UUID? Hvor bruger vi den som udgangspunkt?

Answer 31

En unik identifikationskode. Vi bruger den som salt i en js applikkation.

Question 32

Hvad er JSON? Hvordan kan man genkende en JSON fil?

Answer 32

JSON er en tekstuel repræsentation af et JavaScript objekt.

En JSON fil kan genkendes ved, at alle keys (i et key:value par) skrives som tekststrenge.

Question 33

Hvad er prototypisk nedarvning? Hvordan adskiller det sig fra klasse nedarvning?

Answer 33

Et hvert objekt har en prototype. Denne prototype kan sagtens have en anden prototype, osv. Dermed arver objektet alle properties og metoder fra sin(e) prototype(r).

Hvis man for et enkelt objekt ændrer i en arvet property eller metode, er denne ændring kun gældende for dette objekt. Den arvede prototype forbliver dermed uændret.

Hvis man kalder en metode på et objekt der ikke har metoden i sin egen prototype, vil compileren gå videre til næste prototype i hierarkiet for at finde metoden. Dette kan fortsætte helt tilbage til prototypen af Object (som er roden).

Question 34

Hvordan kan man kende en constructor funktion i js?

Answer 34

At funktionens navn står med stort.

Question 35

Hvad er klasse notation i js?

Answer 35

En notation der bruges til at opnå den klassiske opbygning vi kender fra eks. Java.

Her defineres en klasse, en constructor og de ønskede metoder.

Der er ingen forskel på eksekveringen af koden - det er blot “syntaktisk sukker”.

Question 36

Hvordan fungerer det når man angiver en static variabel eller funktion/metode til en “klasse”?

Answer 36

Hvis en metode eller variabel er static i en klasse, kobles den på constructoren. Dermed kan den kun tilgås gennem constructoren. Eks: Person.staticMetode() eller Person.staticVariabel

Question 37

Hvis en “klasse” Student nedarver fra en “klasse” Person, hvordan kan man så ændre en metode i Person “klassen” gennem Student?

Answer 37

Med funktionen: Object.getPrototypeOf(Student.prototype) findes Person constructoren/prototypen. Herefter kan følgende gøres:
Object.getPrototypeOf(Student.prototype).getMethod = () => {
console.log(“I have changed the method in Person class”);
}

Question 38

Hvis en “klasse” Student nedarver fra en “klasse” Person, hvorfor kan Person prototypen så ikke tilgås med Student.prototype.prototype ?

Answer 38

Student.prototype virker fordi en constructor funktion har en ‘prototype’ variabel. Resultatet af kaldet er Students’ prototype, som er et normalt javascript objekt. Denne har ingen ‘prototype’ variabel, og derfor returnerer Student.prototype.prototype undefined.

Question 39

En “klasse” Student nedarver fra en “klasse” Person, og der oprettes et ny instans af Student kaldet student. På student instansen ændres en nedarvet metode fra Person. Hvis der nu oprettes endnu en instans af Student, har denne så også den ændrede metode?

Answer 39

Nej, ændringer i et objekts metoder berører kun det specifikke objekt. Hvis det er ønsket at ændre en metode for alle fremtidige objekter, skal metoden ændres på Person.prototype.

Question 40

Hvordan laver man en privat variabel eller metode i en “klasse”? Hvad betyder det at den er privat?

Answer 40

Med # som fortegn foran variablen eller metoden.
ved brug af nyere versioner af Node.js er det ikke muligt at tilgå en privat variabel/metode udenfor dens klasse. Men med andre og ældre versioner, bliver variablen/metoden ikke reelt privat. I stedet er brugen af # blot en indikation til andre udviklere om, at variablen/metoden bør håndteres som privat. Dermed er # egentlig mest en navngivnings konvention.