IDSV

Vad är en abstrakt datatyp (abstract data type)?

En datatyp som innehåller både data och operationer för att hantera datat.

Vad är en abstrakt datatyp (abstract data type)?

En datatyp som innehåller både data och operationer för att hantera datat.

Vad innebär arv i objektorienterad programmering?

Tillåter en klass att omfatta egenskaper hos en annan klass utan att explicit behöva deklarera dem.

Vad är ett databashanteringssystem (database management system)?

Ett system som sköter databaser genom att utföra kommandon för att uppdatera databaserna och för att hämta data från databaserna. En programvara som hanterar skapande, uppdatering, sökning och administration av databaser.

Många svåra problem kan beskrivas som sökproblem, vilket innebär att man söker efter en lösning i ett sökträd. För att välja sökväg i sökträdet använder man sig av ”tumregler” (rules of thumb). Vad kallas sådana tumregler och varför behövs de?

Heuristik (heuristics), och de behövs för att sökträden för alla svåra problem blir extremt stor, vilket innebär att det är omöjligt att utforska hela sökträdet.

Vad är stopp-problemet (the halting problem), och varför är det intressant ur ett beräkningsteoretiskt perspektiv?

Är det möjligt att inom ändlig tidsrymd med något program avgöra om ett godtyckligt program kommer att avslutas för godtyckliga indata?
___ är olösbart, vilket visar att det finns problem som inte går att lösa (med algoritmer).

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.

Vilka tre saker kännetecknar lättrörliga utvecklingsmodeller (agile development models)?

Inkrementella och iterativa

Processen att skapa 3D-grafik består av tre steg, varav det första är 3D-modellering (3D modeling), och det tredje är bildvisning (display). Vad kallas det andra steget, och vad görs i det steget?

Rendrering (rendering), vilket handlar om att fastställa hur 3D-modellen skall visas när den projiceras på projektionsplanet (determining how the 3D-modell will appear when projected onto the projection plane).

Vad är syftet med att använda procedurenheter (subprogram, subrutin, procedur, funktion, metod, predikat etc.) vid programmering?

Används för att förenkla programutveckling genom abstraktion.

Ordna följande komplexitets-/effektivitetsklasser (complexity/efficiency classes) från den mest effektiva till den minst effektiva: Θ(n10), Θ(log n), Θ(n), Θ(2n).

Θ(log n), Θ(n), Θ(n10), Θ(2n)

Vad är skillnaden mellan svag (weak) AI och stark (strong) AI?

Svag AI – datorer kan programmeras för att uppvisa ett intelligent beteende. Stark AI – datorer kan programmeras så att de får intelligens och medvetande.

Vad är design patterns?

Generella lösningar på återkommande problem

Vad kännetecknar ett sorterat binärt träd (sorted binary tree) (”binärt sökträd”)?

Att varje nod i trädet har två eller färre subträd (barnnoder), att alla noder i det vänstra subträdet innehåller värden lägre än innehållet i den aktuella noden, och att alla noder i det högra subträdet innehåller värden högre än innehållet i den aktuella noden.

Vad innebär commit och rollback i databas-sammanhang?

En commit innebär att en transaktion är genomförd och godkänd av databashanteraren.

En rollback innebär att det har uppkommit något problem under en transaktion och att databashanteraren därför återställer databasen i det tillstånd den hade före transaktionen (transaktionen rullas tillbaka).

Vad är ett schema i samband med ett databassystem?

Ett databasschema är en beskrivning av en databas struktur, vilket för relationsdatabaser är dess tabeller och kolumner.

Vad är en Turing-maskin och vad är dess syfte?

En Turing-maskin är en matematisk modell av en dator, och syftet är att studera vilka problem som går att lösa med en dator.

Vad är syftet med use case diagram?

Att beskriva det föreslagna systemet från användaren synvinkel

I animationsprojekt utför man arbetet vanligtvis i tre steg, vilka?

Storyboard, Key frames, In-betweening.

Alla programmeringsspråk har tre typer av styrning av programflödet, vilka?

Sekvens, selektion, och repetition.

Vilka är de fyra grundläggande datastrukturerna (basic data structures) utöver arrayer?

Listor, stackar, köer och träd.

Ett sätt att klassificera maskininlärningansatser (machine/computer learning approaches) är genom i vilken grad de kräver mänsklig inblandning. Vilka tre sådana klasser brukar man prata om?

Learning by imitation (lärande genom imitation)

Två grenar inom området mekanik har visat sig särskilt användbara vid simulering av naturliga rörelser, vilka?

Dynamik (dynamics) och kinematik (kinematics).

Ordna följande komplexitets-/effektivitetsklasser (complexity/efficiency classes) från den mest effektiva till den minst effektiva: Θ(n4), Θ(n), Θ(2n), Θ(log n).

Θ(log n), Θ(n), Θ(n4), Θ(2n).

Vad är syftet med klassdiagram (class diagrams)?

Att beskriva strukturen av olika typer av objekt och relationen mellan olika typer av objekt.

Vad kallas den del av maskininlärning (machine learning) där en människa beskriver det korrekta svaret för ett antal exempel och agenten (maskininlärningsalgoritmen) generaliserar utifrån dessa exempel?

Supervised learning.

Vad är skillnaden mellan en dynamisk och en statisk datastruktur?

En statisk datastruktur kan inte ändra form eller storlek, vilket en dynamisk datastruktur kan göra.

I objektorienterad programmering, vad kallas mallarna från vilka objekt skapas?

Klasser

Vad heter det dominerande frågespråket som används för att hämta data från och manipulera data i en databas?

SQL

Vad innebär det att ett problem är ett polynomiellt problem (polynomial problem) (tillhör klassen polynomiella problem)?

Att det finns en algoritm för att lösa problemet inom komplexitetsklass O(nx) för något x.

Vad kallas den logiska härledningsteknik som används i logikprogrammering?

Resolution

Vad kallas i databassammanhang, en sekvens av operationer som paketeras ihop och där antingen alla operationer lyckas (utförs) eller alla misslyckas (ingen utförs) (all operations together either succeed or fail)?

Transaktion

Vad kännetecknar ett binärt träd?

Ett binärt träd är en trädstruktur där varje nod kan ha maximalt två barn-noder.

Vilka är de fyra traditionella utvecklingsfaserna vid programvaruutveckling

Kravanalys, design, implementation, testning.

Vad är ett artificiellt neuralt nätverk (artificial neural network) och hur förändras ett sådant nätverk under inlärning?

Ett artificiellt neuralt nätverk är en beräkningsmodell som efterliknar en hjärnas nätverk av neuroner. Ett artificiellt neuralt nätverk lär sig genom att justera vikterna i de olika neuronerna i nätverket.

Vid rendrering så skall en trediminsionell modell överföras till en platt yta. Vad kallas denna platta yta?

Projiceringsplan/projiceringsyta (projection plane).

Vad kallas den grundläggande datastruktur som består av ett block av dataelement av samma datatyp och storlek, och där varje dataelement direkt nås via ett index?

Arrayer

Är klassen av polynomiella problem P mindre eller lika med klassen av icke-deterministiskt polynomiella problem NP? Motivera ditt svar!

Det är ett öppet problem. Ingen har lyckats visa vare sig att P är mindre än NP, eller att P är lika med NP.

Vad är den grundläggande byggstenen i logikprogrammeringsspråk?

Logisk formel

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.

Vad är definitionen av en intelligent agent?

En autonom målinriktad entitet som observerar genom sensorer och agerar på en omgivning genom manövreringsorgan (autonomous goal-directed entity which observes using sensors and acts upon an environment using actuators).

För relationsdabaser finns det tre (3) operationer (relational operations), med vars hjälp man kan skapa nya tabeller som utgör delmängder och/eller kombinationer av befintliga tabeller. Vilka operationer?

Select, project och join

Nämn ett sätt att ta fram s.k. polygonal meshes vid 3D-modellering!

Matematiska ekvationer

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, låg koppling, information hiding.

Vad kallas den grundläggande datastruktur som består av ett block av dataelement av vanligtvis olika datatyper och storlek, och där de enskilda dataelementen nås via namn?

Aggregate / struct / post

Vad är skillnaden mellan övervakad inlärning (supervised learning) och oövervakad inlärning (unsupervised learning)?

I övervakad inlärning tränar man systemet med färdig klassificerad data (träningsdata). I oövervakad inlärning får systemet ingen träningsdata utan får själv analysera indata och hitta mönster.

Förklara kortfattat skillnaden mellan lokala ljusmodeller (local lightning model) och globala ljusmodeller (global lightning model). Vilken modell ger mest realistiskt resultat? Fördelen med den andra?

En lokal ljusmodell tar inte hänsyn till hur olika objekt påverkar varandra. En global ljusmodell gör det (eller försöker i alla fall). Ray-tracing är ett exempel på en algoritm som används för att beräkna en global ljusmodell. En global modell ger ett bättre, mer realistiskt resultat, men en lokal modell är enklare och mindre beräkningsintensiv.

Vad kallas den grundläggande byggstenen i imperativa programmeringsspråk?

Procedur

Vad skiljer en deterministisk algoritm från en icke-deterministisk?

En deterministisk algoritm ger alltid samma svar givet ett visst indata. En icke-deterministisk algoritm kan ge olika svar för samma indata.

Vad innebär data mining?

Data mining handlar om att upptäcka mönster i samlingar av data.

Vad är en tråd i concurrent programmering?

En concurrent/parallell exekveringsväg inom samma program/process.

Givet att komplexiteten för algoritm A är O(n), algoritm B är O(log n), algoritm C är O(n2) och algoritm D är O(n log n2), lista algoritmerna i ordning från den mest effektiva till den minst effektiva!

B, A, D, C.

Är reinforcement learning en typ av övervakad inlärning (supervised learning) eller inte? Varför?

Reinforcement learning är oövervakad, och bygger på att systemet själv bedömer, utifrån en given generell regel, huruvida det har lyckats eller inte.

Inom datorgrafik spelar ljus en viktig roll. Ljus brukar delas in i tre (3) olika sorter, vilka? Vad skiljer dem åt?

Speglande ljus (specular light), som reflekteras utan att splittras upp

Diffust ljus (diffuse light)

Bakgrundsljus (ambient light) som är ljus som finns i hela bilden och fördelas jämnt över alla objekt. Har inte någon bestämd källa.

Vad är skillnaden mellan en statisk (static) och en dynamisk (dynamic) datastruktur (data structure)?

Form och storlek (strukturen) av en statisk datastruktur förändras inte över tiden, även om innehållet kan förändras, medan form och storlek (strukturen) av en dynamisk datastruktur kan förändras.

Vad är ett data warehouse?

En samling statisk data från en eller flera källor, avsedd för analys av datat.

Ge ett exempel på en lättrörlig utvecklingsmodell (agile development model)?

Scrum

Ge exempel på tre komplexitetsklasser i O-notation och ordna dessa från mest effektiv till minst effektiv!

Exempelvis: O(n), O(n2), O(2n).

Vad är det för skillnad på glass-box-testning (glass-box testing) och black-box-testning (black-box testing)?

Glass-box testning innebär att testaren känner till den interna strukturen av programvaran som skall testas och utnyttjar denna information vid konstruktion av testerna. Detta till skillnad från black-box testning som inte bygger på kunskap om programvarans interna struktur.

Kan en lista implementeras som en statisk eller dynamisk datastruktur, både och, eller varken eller? Motivera ditt svar!

En lista kan både implementeras som en statisk datastruktur, t.ex. som en array, och som en dynamisk datastruktur bestående av element och pekare.

Vad är sök-heuristik (search heuristics), och vad kännetecknar bra sök-heuristik?

Sök-heuristisk är tumregler för att nå ett övergripande sökmål. En bra heuristik är en tillräckligt bra uppskattning av närheten till sökmålet och förhållandevis enkel att beräkna.

Vad är en databas (database) i förhållande till ett databashanteringssystem (DBMS – database management system)?

En organiserad samling av data (som kan hanteras av ett databashanteringssystem).

Ett databashanteringssystem är ett system för att skapa, uppdatera och administrera databaser, samt besvara frågor ställda mot databaserna.

Översättningen från källkod till maskinkod sker i tre steg av tre olika enheter i översättaren; vad kallas dessa tre enheter?

Lexikalisk analysator, parser, och kodgenerator.

Förklara hur begreppen frame, key frame och in-betweening som används inom animation hänger ihop?

En frame är en stillbild i en animation. En key frame är en bild vid en specifik tid i animationen. In-betweening är ett sätt att skapa frames mellan key frames. I moderna animationsverktyg räcker det med att göra key frames och sedan kan alla frames mellan key frames skapas genom in-betweening automatiskt.

Ett neuralt nätverk är en beräkningsmodell som inspirerats av hur den mänskliga hjärnan fungerar. Hur lär sig ett neuralt nätverk från exempeldata?

Förenklat kan man säga att ett neuronnätverk lär sig från data genom att justera de vikter som är associerade med olika neuroner.

Beskriv de grundläggande datastrukturerna stack (stack) och kö (queue)?

En stack är en lista där man lägger till och tar bort element i samma ände enligt principen ” last-in-first-out” (LIFO). En kö är en lista där man lägger till i ena änden och tar bort i den andra änden enligt principen ”first-in-first-out” (FIFO).

I objektorienterad programmering har man klasser och objekt. Utöver detta så finns det tre egenskaper som kännetecknar objektorienterad programmering, vilka?

Arv, inkapsling, och polymorfism.

Processen att skapa 3D-grafik består av två huvudsteg, vilka?

Modellering och rendering.

Varför är stopp-problemet (the halting problem) intressant ur ett beräkningsteoretiskt perspektiv?

Stopproblemet är olösbart, vilket visar att det finns problem som inte går att lösa med algoritmer/program.

Till vilken programmeringsparadigm hör databasfrågespråket SQL (structured query language)?

Deklarativa programmeringsspråk (declarative programming languages).

Beskriv skillnaderna mellan en-till-en- (one-to-one), en-till-många- (one-to-many) och många-till- många- (many-to-many) relationer, gärna med hjälp av exempel.

Ett exempel på en en-till-en-relation är ”man-hustru”, eftersom en man endast kan vara man till en hustru och en kvinna endast kan vara hustru till en man (enligt svenska lagar). Ett exempel på en en-till- många-relation är ”mamma-barn”, eftersom ett barn endast har en (biologisk) mamma men en kvinna kan vara mamma till många barn. Ett exempel på en många-till-många-relation är ”bror-syster”, eftersom en pojke kan ha flera systrar och en flicka kan ha flera bröder.

Ge ett exempel på en icke-beräkningsbar funktion?

Stopp-problemet.

Vid rendering av 3D-grafik så skall en tredimensionell modell överföras till en platt yta, vad kallas denna platta yta?

Projiceringsplan/projiceringsyta.

Vad är en konstant i ett programmeringsspråk?

En namngiven literal.

Vad kallas programvarutekniken som bygger på att konstruera programvara genom att kombinera olika färdiga komponenter (istället för att utveckla egna komponenter)?

Component architecture eller component based software engineering

Förklara kortfattat begreppen ”information retrieval” and ”information extraction” inom språkanalys (natural language processing)!

Information retrieval behandlar metoder för att identifiera dokument som behandlar en viss sökfråga eller ett visst ämne. Information extraction behandlar metoder för att extrahera information som är användbar för en viss applikation, t.ex. extrahera telefonnummer eller efternamn.

Kan lågnivå-datastrukturen array användas för att implementera en kö (queue)? Motivera ditt svar!

Ja, där elementen i arrayen beskriver en cirkulär kö, och man har en pekare till köns huvud (start) och en pekare till dess svans (ände).

Nämn ett vanligt problem som kan uppstå vid t ex överföringar mellan konton som transaktioner skyddar mot.

Ett problem är att pengar dras från det ena kontot men aldrig sätts in på det andra (pga avbrott eller fel).

Vilka tre typer av lager (layers) finns i ett neuronnätverks (neural network) topologi?

Input layer, hidden layer och output layer.

Vad är SQL?

Structured Query Language (SQL) är ett deklarativt programmeringsspråk som används för att hämta och manipulera data i relationsdatabaser.

Vad är en literal i ett programmeringsspråk?

Ett explicit värde av en viss datatyp.

Vad är en abstrakt datastruktur? Vad är skillnaden mot en record/struct?

En abstrakt datastruktur beskriver en datatyp och dess operationer.

En record/struct är en sammansatt datastruktur som är en samling av data som kan vara av olika datatyper.

Vad kännetecknar en lokal belysningsmodell (local lighting model) inom datorgrafik?

Den tar inte hänsyn till ljusinteraktioner mellan objekt.

Vad kallas den roll i Scrum som upprätthåller en lista med krav och prioriterar mellan dessa krav?

Produktägare

Vad kännetecknar stopp-problemet (inom beräkningsteori).

Att det inte är beräkningsbart (algoritmiskt lösbart).

Vilken generation av programmeringsspråk kännetecknas av:- maskinoberoende (vanligtvis);- varje primitiv motsvarar en sekvens av maskinspråksinstruktioner?

Tredje generationen

Vad kännetecknar en global belysningsmodell (global lighting model) inom datorgrafik?

Den tar hänsyn till ljusinteraktioner mellan objekt, till exempel genom ray tracing.

Ge ett exempel på en datastruktur som använder principen LIFO och en datastruktur som använder principen FIFO?

LIFO: Det senaste tillagda elementet tas bort först -> stack FIFO: Det första tillagda elementet tas bort först -> Kö

På vilka två sätt kan en transaktion avslutas?

En transaktion som lyckas avslutas med en commit, och en transaktion som misslyckas avslutas genom en rollback som gör transaktionens arbete ogjort.

Vad kallas de korta iterationer (2 – 4 veckor) i Scrum, som skall resultera i någonting levererbart till kund/beställare?

Sprintar

Vad är ett sökträd inom AI?

En trädstruktur av noder där varje nod representerar ett visst tillstånd och en lösning är en väg från rotnoden (som representerar det initiala tillståndet) till en målnod (som representerar det önskade tillståndet).

Vad är syftet med Turing-maskiner?

Det är ett verktyg för att studera datorers beräkningsförmåga (algoritmisk bearbetning).

Vad kallas den maskin som utgör den enklast tänkbara modellen av en dator?

Turing-maskin.

Förklara vad en pekare (pointer) är?

En variabel som innehåller minnesadressen till det som den pekar på.

Vilken generation av programmeringsspråk kännetecknas av:- ett-till-ett-förhållande mellan språkinstruktioner och maskininstruktioner; - inneboende maskin-beroende?"

Andra generationen

Vad kallas den roll i Scrum som skall säkerställa att Scrum-ramverket följs?

Scrum master

Vad är en transaktion?

En sekvens av databasoperationer, som alla tillsammans antingen ska lyckas eller misslyckas.

Varför behövs sök-heurestik?

För att sökträd för alla intressanta problem är så stora att det är praktiskt omöjligt att utforska hela sökträdet, och man därför behöver heurestik (tumregler) för att vägleda sökningen.

Vid behandling av naturligt språk utförs tre olika typer av analyser, vilka?

Syntaktisk analys, semantisk analys och kontextuell analys.

Vad kallas i Scrum de korta dagliga möten då varje projektdeltagare skall svara på tre frågor?

Daily scrum