IDSV - Chapter 8 - Database Abstractions

Question 1

Vad är en array?

Answer 1

En array är som en rad med fack där varje fack har samma typ av innehåll.

Question 2

Ge ett exempel på en array.

Answer 2

En array med 26 fack kan lagra hur många gånger varje bokstav i alfabetet används i en text.

Question 3

Vad är en tvådimensionell array?

Answer 3

En tvådimensionell array är som en tabell med rader och kolumner.

Question 4

Vad är ett aggregat (struct)?

Answer 4

Ett aggregat kan innehålla blandad information, som namn, ålder och betyg.

Question 5

Hur nås information i ett aggregat?

Answer 5

Informationen nås med namn på fälten, t.ex. anställd.namn.

Question 6

Vad är en lista?

Answer 6

En lista är en sekvens av saker i ordning.

Question 7

Vad är en stack?

Answer 7

En stack är en datastruktur som fungerar efter principen LIFO – Last In, First Out.

Question 8

Vad innebär push och pop i en stack?

Answer 8

Push betyder att lägga till ett element, pop betyder att ta bort det översta elementet.

Question 9

Vad är en kö?

Answer 9

En kö fungerar efter principen FIFO – First In, First Out.

Question 10

Vad är ett träd?

Answer 10

Ett träd är en hierarkisk datastruktur som börjar med en rot och har barn och blad.

Question 11

Vad är ett binärt träd?

Answer 11

Ett binärt träd är ett träd där varje förälder har högst två barn.

Question 12

Vad innebär abstraktion i datastrukturer?

Answer 12

Abstraktion innebär att använda förenklade verktyg för att tänka på information istället för dess faktiska lagring.

Question 13

Vad är skillnaden mellan statiska och dynamiska strukturer?

Answer 13

Statisk struktur har en fast storlek, medan dynamisk struktur kan växa och krympa.

Question 14

Vad är en pekare?

Answer 14

En pekare är en adress till var något finns i datorns minne.

Question 15

Hur lagras en array i minnet?

Answer 15

En array sparas i ett block av minne där varje cell ligger direkt efter varandra.

Question 16

Vad är en adressformel för tvådimensionella arrayer?

Answer 16

adress = x + (c * (i - 1)) + (j - 1).

Question 17

Hur kan ett aggregat sparas?

Answer 17

Ett aggregat kan sparas antingen kontinuerligt eller med pekare.

Question 18

Vad är fördelen med att använda pekare i aggregat?

Answer 18

Fält kan växa utan att hela strukturen måste flyttas.

Question 19

Vad är en länkad lista?

Answer 19

En länkad lista är en struktur där varje namn har en pekare till nästa namn.

Question 20

Vad är en cirkulär kö?

Answer 20

En cirkulär kö snurrar runt när den når slutet av blocket.

Question 21

Hur lagras ett binärt träd?

Answer 21

Ett binärt träd kan lagras som en länkad struktur eller i ett kontinuerligt block.

Question 22

Vad döljer programmeringsspråket när man arbetar med datastrukturer?

Answer 22

Det döljer detaljerna om hur datan faktiskt sparas.

Question 23

Fill in the blank: En _______ är en sekvens av saker i ordning.

Answer 23

lista

Question 24

Fill in the blank: En _______ är som en bokhög där det senaste som lagts till är det första som tas bort.

Answer 24

stack

Question 25

True or False: En kö är en datastruktur där den som kommer först blir först betjänad.

Answer 25

True

Question 26

Vad är syftet med att använda ett binärt träd för att hantera en lista med namn?

Answer 26

Att effektivisera sökningar, insättningar och utskrifter av listan.

Question 27

Hur söks ett namn i ett binärt träd?

Answer 27

Jämför namnet med roten; gå vänster om det är mindre och höger om det är större.

Question 28

Vad gör vi för att skriva ut namnen i ordning från ett binärt träd?

Answer 28

Skriv först vänstra sidan, sedan roten, och sist högra sidan.

Question 29

Vad innebär garbage collection?

Answer 29

Att frigöra minne när data tas bort för att undvika minnesläckor.

Question 30

Vad är en användardefinierad datatyp?

Answer 30

En datatyp som samlar flera fält, exempelvis en typ Employee med Namn, Ålder och Kompetens.

Question 31

Vad är en abstrakt datatyp (ADT)?

Answer 31

En kombination av data och de funktioner som får användas på dessa data.

Question 32

Ge exempel på operationer för en stack.

Answer 32

* push * pop * isEmpty * isFull

Question 33

Vad är skillnaden mellan klass och objekt?

Answer 33

Klassen är mallen, objektet är en faktisk instans av klassen.

Question 34

Vad är fördelarna med klasser i objektorienterad programmering?

Answer 34

* Ärva egenskaper * Inkapsla data * Använda avancerade abstraktioner

Question 35

Vad är Standard Template Library (STL) i C++?

Answer 35

En samling färdiga klasser för vanliga datastrukturer.

Question 36

Vad är en pekare?

Answer 36

En variabel som innehåller adressen till datan i minnet.

Question 37

Vad innebär indirekt adressering?

Answer 37

Att lagra adressen till datan i en pekare och läsa datan via denna adress.

Question 38

Nämn tre sätt att adressera data i maskinspråk.

Answer 38

* Immediate addressing * Direct addressing * Indirect addressing

Question 39

Vad gör instruktionerna push och pop i maskinspråk?

Answer 39

Lägger till eller tar bort värden från stacken och uppdaterar stackpekaren.

Question 40

Fyll i blank: Klasser och ______ skapar objekt som kan göra operationer.

Answer 40

[objekt]

Question 41

Vad skyddar objekt i objektorienterad programmering?

Answer 41

Data från att bli förstörda av andra delar av programmet.

Question 42

Vad är en stack i programmering?

Answer 42

En lista där sista som läggs till tas bort först (LIFO).