Chapter 6 - Programmeringsspråk 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?
Det är datatypen som 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?
Kompilator
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 gör en assemblator/assemblerare (assembler)?
En 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)?
Imperativ,
funktionell,
objektorienterad och
deklarativ (logik-) programmering.
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.
Beskriv kortfattat begreppen sekvens, selektion och iteration.
En sekvens är en följd av instruktioner som utförs i ordning.
Selektion är en valmöjlighet - att utföra olika instruktioner beroende på programmets tillstånd (t ex genom if-satser).
Iteration innebär att samma instruktion eller sekvens av instruktioner körs flera gånger (t ex med loopar).
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.
Översättningsprocessen (translation process) av ett källkodsprogram (source program) till ett objektkodsprogram (object program) består av tre aktiviteter, vilka?
Lexical analysis, parsing och code generation.
Ge exempel på två olika sätt att beskriva algoritmer.
Flödesdiagram och 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
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?
Arv, inkapsling och polymorfism.
Ö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.
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 är den grundläggande byggstenen i logikprogrammeringsspråk?
Logisk formel (predikat).
Vad kallas den logiska härledningsteknik som används i logikprogrammering?
Resolution.
I objektorienterad programmering, vad kallas mallarna från vilka objekt skapas?
Klasser
Alla programmeringsspråk har tre typer av styrning av programflödet, vilka?
Sekvens, selektion och 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.
