Tenta 2 Flashcards
Är det någon skillnad mellan iteration och rekursion när det gäller användningen av minne?
Ja, varje rekursivt anrop i en rekursion kräver extra minne, till skillnad från en iteration där varje varv inte kräver något extra minne.
Vad är det minsta antal gånger som satserna i en loop-kropp (loop body) utförs i en iteration med post-test-villkor?
En
Vilka är de fyra grundläggande datastrukturerna (basic data structures) utöver arrayer?
Listor, stackar, köer och träd.
Ge ett exempel på en lättrörlig utvecklingsmodell (agile development model)?
Scrum
Varför är det av intresse att känna till en algoritms effektivitetsklass/komplexitetsklass?
För att kunna jämföra olika algoritmers effektivitet, och kunna bedöma om en algoritm är användbar för stora mängder data.
Vad är huvudsyftet med att dela upp en programvara i moduler?
För att förenkla programvaruutveckling genom att en enskild modul är överblickbar och kan utvecklas oberoende av andra moduler.
Vilket Internet-mjukvarulager (Internet software layer) tillhör protokollet UDP (user datagram protocol) och vilka mjukvarulager finns?
UDP tillhör Transport layer. I övrigt finns Application layer, Network layer and link layer.
Vilka är de tre önskvärda egenskaperna för moduler som man vill uppnå när man delar upp en programvara i moduler?
Hög sammanhållning (cohesion), låg koppling (coupling), information hiding.
Vad kännetecknar en datastruktur av typen struct/record (aggregate type)?
Att det är en datastruktur sammansatt av data som kan ha olika typ
Vad kallas ett program som översätter källkod till maskinkod?
Kompilator
Vad innebär det att en parameter till en subrutin överförs som värde (passed by value
Passed by value innebär att parametern överförs som ett kopierat värde och att detta kopierade värde lagras i en lokal variabel i subrutinen.
En process aktuella tillstånd (state) kan beskrivas av en mängd data, vilket data?
Innehållet i programräknaren, innehållet i general purpose registren, och till processen tillhörande delar av primärminnet.
Vad kallas den del av operativsystemet som koordinerar användningen av sekundärminne (mass storage)?
File manager
Vad innebär det att en parameter till en subrutin överförs som referens (passed by reference)?
Passed by reference innebär att parametern överförs som en referens till en plats där den ligger lagrad, vilket innebär att eventuella ändringar görs i den ursprungliga variabeln.
