Midtveiseksamen 2026

Hvilken av de følgende er ikke en basis/fundamental operator i relasjonsalgebraen?

• A Set intersection.
• B Set union.
• C No other alternative is correct.
• D Selection.
• E Projection.

Den minimale mengden av en supernøkkel (superkey) kalles for:

• A Minimal subkey.
• B No other alternative is correct.
• C Candidate key.
• D Primary key.
• E Discriminator.

Velg alle utsagn fra det følgende som er sanne (multi-select):

• A The order in which inner joins are written does not affect the result of a query.
• B A full outer join always results in tuples that contain null values.
• C The size of the result of a left outer join is always equal to the size of the left relation.
• D Every natural join operation can be replaced by a combination of the cross product and the selection operator.
• E The result size of a full outer join is always smaller than that of the cross product.

Følgende tabeller er gitt:

Hvor mange tupler returnerer det opprinnelige RA-uttrykket (eks: π_name(employee ⋈_{employee.salary = person.salary} σ_{city='Trondheim'}(person)))?

Den følgende tabellen er gitt:

Hva er resultatet av:

SELECT count(*)
FROM employee AS a, employee AS b
WHERE a.salary < 40000

Samme employee-tabell som over. Hva er resultatet av:

SELECT b.salary
FROM employee AS a JOIN employee AS b ON (a.manager = b.name)
WHERE a.salary < 36000
ORDER BY b.salary
LIMIT 1

Skjema: bar(bar_id, name), drink(drink_id, name), serves(bar_id, drink_id, price) der serves.bar_id → bar.bar_id og serves.drink_id → drink.drink_id. Hvilket RA-uttrykk er ekvivalent med:

SELECT bar.name, drink.name
FROM bar, serves, drink
WHERE bar.bar_id = serves.bar_id
  AND drink.drink_id = serves.drink_id
  AND price > 20

• A π_{bar.name, drink.name}(σ_{price > 20}(bar ⋈ serves ⋈ drink))
• B σ_{price > 20}(π_{bar.name, drink.name}(bar ⋈ serves ⋈ drink))
• C π_{bar.name, drink.name}(bar ⋈ serves ⋈ drink) ∩ σ_{price > 20}(serves)
• D π_{bar.name, drink.name}(σ_{bar.bar_id = drink.drink_id}(bar × serves × drink))

Hvilken term matcher best beskrivelsen:

"A relation that is not part of the conceptual model but is made visible to a user as a 'virtual relation'"

• A Domain.
• B No other alternative is correct.
• C Decomposition.
• D View.
• E Assertion.

Når et SQL-query (uten nøstede subqueries) prosesseres, hvilken av klausulene utføres til slutt (av de oppgitte)?

• A WHERE.
• B SELECT.
• C GROUP BY.
• D FROM.
• E HAVING.

ACID består av Atomicity, Consistency, ?, og Durability. Hva står "I" for?

• A Isolation.
• B Indexing.
• C Integrity.
• D Irreversibility.

Tabellen T:

CREATE TABLE T (
    tid varchar(20),
    attr integer,
    PRIMARY KEY (tid)
)

Du kjører deretter:

CREATE TABLE RT (
    tid varchar(20),
    attr varchar(20),
    PRIMARY KEY (tid),
    FOREIGN KEY (attr) REFERENCES T
)

Hvilken setning er sann?

• A The query fails because no attribute was given in the foreign key definition.
• B The query is executed successfully; RT.attr of table RT references T.attr.
• C No other alternative is correct.
• D The query fails because T.attr and RT.attr have different domains.
• E The query is executed successfully; RT.attr references T.tid.

Se det aktuelle ER-diagrammet (et typisk M:N-forhold mellom to entiteter, som Person ⨯ Movie via review). Hva er minimum antall relasjoner som trengs for å mappe det til relasjonsmodellen?

• A No other alternative is correct.
• B The ER diagram cannot be mapped to relations.
• C 2.
• D 3.
• E 1.

Basert på det samme Person/Movie-review-diagrammet (M:N, ingen total deltagelse, review-tekst er ikke unik), velg alle utsagn som er sanne (multi-select):

• A A person can review multiple movies; a movie can be reviewed by multiple people.
• B Each movie must have at least 1 review.
• C A person cannot submit two separate reviews for the same movie.
• D Each movie can be reviewed by at most one person.
• E No two reviews can have the same review text.

Alle relasjoner som er på BCNF, er også på:

• A Second normal form.
• B First, second, and third normal form.
• C First normal form.
• D None of the other alternatives.
• E Third normal form.

Skriv SQL-koden som lager tabellen question slik at:

• quiz_id og quest_num er av typen integer.
• quest_max_points er av numeric-typen med maksimalt 2 siffer og ingen desimaler.
• quest_text er av typen varchar(100).
• De underlinjede attributtene (quiz_id, quest_num) er primærnøkler.
• quiz_id er en fremmednøkkel som refererer attributtet med samme navn i quiz.
• quest_text og quest_max_points kan ikke være NULL.
• Verdien til quest_max_points skal være innen [0, 20].

CREATE TABLE question (
    quiz_id          integer       NOT NULL,
    quest_num        integer       NOT NULL,
    quest_text       varchar(100)  NOT NULL,
    quest_max_points numeric(2,0)  NOT NULL CHECK (quest_max_points BETWEEN 0 AND 20),
    PRIMARY KEY (quiz_id, quest_num),
    FOREIGN KEY (quiz_id) REFERENCES quiz(quiz_id)
);

Finn alle quiz hvor summen av quest_max_points overskrider quiz_max_points for samme quiz. Skriv ut quiz_id.

SELECT q.quiz_id
FROM   quiz q
JOIN   question qu ON qu.quiz_id = q.quiz_id
GROUP BY q.quiz_id, q.quiz_max_points
HAVING SUM(qu.quest_max_points) > q.quiz_max_points;

Beregn total poengsum per quiz oppnådd av studenten sid=12345, for quiz hvor tittelen inneholder ordet databases. Skriv ut quiz_id og total poengsum.

SELECT a.quiz_id, SUM(a.points_gained) AS total
FROM   answer a
JOIN   quiz   q ON q.quiz_id = a.quiz_id
WHERE  a.sid = 12345
  AND  q.quiz_title LIKE '%databases%'
GROUP BY a.quiz_id;

For quiz med quiz_id=4325: skriv ut alle quest_text for spørsmål som har blitt svart av minst én student. Ikke bruk aggregeringsfunksjoner.

SELECT DISTINCT q.quest_text
FROM   question q
JOIN   answer   a ON a.quiz_id = q.quiz_id
                  AND a.question_num = q.quest_num
WHERE  q.quiz_id = 4325;

Skriv om følgende spørring uten nøstede subqueries:

SELECT first_name, last_name
FROM student
WHERE sid IN (
    SELECT sid
    FROM answer
    WHERE quiz_id = 4326
      AND question_num = 7
      AND points_gained > 10
)

SELECT DISTINCT s.first_name, s.last_name
FROM   student s
JOIN   answer  a ON a.sid = s.sid
WHERE  a.quiz_id = 4326
  AND  a.question_num = 7
  AND  a.points_gained > 10;