ch 6 Flashcards
Vad är en variabel i ett programmeringsspråk?
En variabel är ett namngivet utrymme i primärminnet (main memory)
Varför är det nödvändigt att veta vilken datatyp en variabel har?
Datatypen anger hur vi skall tolka det bitmönster som ligger lagrat i variabeln
Vad är skillnaden mellan källkod och objektkod?
Källkod är den programkod som programmeraren skriver
Objektkod är den översättning av källkoden som går att köra på en dator
Producerar ett syntaktiskt korrekt program alltid korrekta resultat? Motivera ditt svar
Nej, ett syntaktiskt korrekt program kan innehålla fel, t.ex. logiska fel, som gör att programmet ger inkorrekta resultat
Vad kallas ett program som översätter källkod till maskinkod?
Kompliator (compiler)
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 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.
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.
Vad gör en assemblator/assemblerare (assembler)?
Assemblator/assemblerare (assembler) omvandlar assemblerkod (assembly code) till maskinkod
Vad kännetecknar en datastruktur av typen array?
Att alla element i datastrukturen är av samma datatyp, och att de enskilda elementen nås via index
Vilka är de fyra stora programmeringsparadigmerna (programming paradigms)?
Funktionell - basic building block: functions
Objektorienterad - basic building block: objects
Imperativ - basic building block: procedures
Deklarativ (logik-) programmering - basic building block: logical formulas
Ange fyra vanliga primitiva datatyper.
Heltal (integer)
Flyttal (floating point number)
Tecken (character)
Boolean (sanningsvärde)
Vad gör en kompilator (compiler)?
En kompilator översätter källkod, skriven i ett programmeringsspråk, till exekverbar maskinkod
Ett program kan ge upphov till tre olika typer av fel: syntaktiska fel (syntactic errors), exekveringsfel (runtime errors) och logiska fel (logic errors). Vilken typ av fel är mest allvarliga och varför?
Logiska fel, eftersom de inte ger upphov till något felmeddelande
Ett program kan ge upphov till tre olika typer av fel: syntaktiska fel (syntactic errors), exekveringsfel (runtime errors) och logiska fel (logic errors). Vilket typ av fel är minst allvarliga och varför?
Syntaktiska fel, eftersom de upptäcks redan av kompilatorn
Vad är skillnaden mellan en kompilator (compiler) och en interpretator (interpreter)?
En kompilator (compiler) översätter programkod/källkod till maskinkod.
En interpretator (interpreter) tolkar programkod/källkod vid själva körningen och utför då instruktionerna i programkoden/källkoden
Vad är concurrent programming?
Programmering där man programmerar flera parallella exekveringsvägar (trådar) i samma program
En variabel pekar på ett bitmönster i lagrat i minnet; vad behöver vi veta för att kunna tolka bitmönstret på rätt sätt?
Vilken datatyp variabelns data har. Det är datatypen som anger hur programmet skall tolka det bitmönster som ligger lagrat i variabeln
Vad innebär begreppen sekvens, selektion och iteration?
Sekvens - en följd av instruktioner som utförs i ordning
Selektion - olika instruktioner utförs beroende på programmets tillstånd
Iteration - samma (sekvens av) instruktioner utförs flera gånger (beroende på programmets tillstånd)
Översättningsprocessen (translation process) av ett källkodsprogram (source program) till ett objektkodsprogram (object program) består av tre aktiviteter, vilka?
Lexical analysis
Parsing
Code generation
Ge exempel på två olika sätt att beskriva algoritmer.
Flödesdiagram
Pseudokod
Vilken generation av programmeringsspråk kännetecknas av:
- ett-till-ett-förhållande mellan språkinstruktioner och maskininstruktioner;
- inneboende maskin-beroende?”
Andra generationen
Vilken generation av programmeringsspråk kännetecknas av:
- maskinoberoende (vanligtvis);
- varje primitiv motsvarar en sekvens av maskinspråksinstruktioner?
Tredje generationen. Third generation
Vad är en literal i ett programmeringsspråk?
Ett explicit värde av en viss datatyp
Vad är en konstant i ett programmeringsspråk?
En namngiven literal. / Ett namngivet värde av en viss datatyp
I objektorienterad programmering har man klasser och objekt. Utöver detta så finns det tre egenskaper som kännetecknar objektorienterad programmering, vilka?
Inheritance, (arv, återanvända code, ett smidingt sätt att återanvända code)
Encapsulation, (inkapsling, innut i en class, viss represention, skiljer kod med annan kod som är inkapslad i koden, som ej brör reseten av koden)
Polymorphism, (lite överkus)
Översättningen från källkod till maskinkod sker i tre steg av tre olika enheter i översättaren; vad kallas dessa tre enheter?
Lexical analysis
Parsing
Code generation
Vad är en tråd i concurrent programmering?
En concurrent/parallell exekveringsväg inom samma program/process
Vad kallas den grundläggande byggstenen i imperativa programmeringsspråk?
Procedur
Vad kallas den logiska härledningsteknik som används i logikprogrammering?
Logisk formel (predikat)
I objektorienterad programmering, vad kallas mallarna från vilka objekt skapas?
Klasser (Class) - mall från vilken objekten är konstruerade
Alla programmeringsspråk har tre typer av styrning av programflödet, vilka?
Sekvens
Selektion
Repetition
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
Vad innebär arv i objektorienterad programmering?
Arv tillåter en klass att omfatta egenskaper hos en annan klass utan att explicit behöva deklarera dem