1. Which of the following are elementary facts?
a)
b)
c)
d)
e)
f)
g)
h)
Ann is colleague of John in INF1300
Oslo and Trondheim are located in Norway
Person works for Organization
John first visited Norway in 2015
Ann visited Norway and Sweden in 2015
John graduated from UiO in 2014
Oslo is not the capital of Sweden
If John is employed then he must pay tax
2. Which of the following ORM models are equivalent?
(1)
(3)
a)
b)
c)
d)
e)
f)
g)
h)
(1) is equivalent to (2)
(3) is equivalent to (4)
They are all equivalent
(1) is equivalent to (4)
None are equivalent
(2) is equivalent to (3)
(1) is equivalent to (3)
(2) is equivalent to (4)
(2)
(4)
3. Which of the followings are correct verbalizations of the fact
type in the below diagram?
a) Book was written by Person. Each Book was written by at most one Person.
It is possible that more than one Book was written by the same Person.
b) The ISBN of Book has a name of a Person.
c) Book was published by Person. Each Book was published by at most one
Person. For each Person, at most one Book was published by that Person.
d) It’s not possible to verbalize this fact type.
e) Book was written by Person. Each Book was written by at most one Person.
It is possible that the same Book was written by more than one Person.
4. Is there anything wrong with the diagram below?
a) Yes, the Book_id requires a reference scheme
b) No, all is fine, it makes sense.
c) Yes, the fact type “Book was written by Person” lacks a mandatory
constraint on the role played by Book.
d) No, all entity types and fact types are specified, and the model can be
easily verbalized.
e) Yes, Book and Book_id require a reference scheme.
f) Yes, Book lacks a reference scheme.
g) No, although it would be nice to have an external uniqueness constraint
that is optional.
h) Yes, there is no mandatory constraint in the model and therefore we
cannot generate a relational schema.
i) Yes, “Book was written by Person” requires an internal uniqueness
constraint.
5. Given the following requirement description, which of the
below diagrams correspond to the description?
Requirement description: Book and Person are entity types. Book was written by
Person. It is possible that some Book was written by more than one Person and
that for some Person, more than one Book was written by that Person. In each
population of Book was written by Person, each Book, Person combination occurs
at most once. Each Book was written by some Person.
Diagrams:
k) 1
l) 2
m) 3
n) 4
o) 5
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
f)
g)
h)
i)
j)
6
7
8
1 and 8
1, 4, and 7
a)
b)
c)
d)
e)
6 and 7
3 and 5
2 and 8 combined
3 and 5 combined
7 and 8 combined
6. Is the below diagram correct?
a) No, the external uniqueness constraint does not make sense
b) Yes, we can easily verbalize the fact type
c) Yes, we have constraints on the fact type and the entity types are uniquely
identified
d) No, the internal uniqueness constraints are not suitable for this fact type
e) No, we need a mandatory role for the role played by book
7. Which of the following facts in the instance table should be
rejected?
a)
b)
c)
d)
e)
f)
g)
h)
i)
1
2
3
1
3
3
2
4
4
C1
C1
C2
C2
C1
C2
C3
C1
C3
1
2
1
2
1
2
2
3
1
8. Which of the following are allowed combinations of
constraints for a ternary fact type?
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
9. Given the following requirement description, which of the
below diagrams correspond to the description?
Requirement description: For each Bilding, Floor, and Room Number, at most one
Room is located in that Bilding and is on that Floor and has that Room Number.
Diagrams:
(1)
(2)
(4)
(5)
(7)
(3)
(6)
10. Is the following diagram correct?
a) Yes
b) No
11. Which of the following diagrams are equivalent?
a)
b)
c)
d)
e)
f)
g)
h)
(1)
(2)
(3)
(4)
They are all equivalent
2 and 3
None of them are equivalent
1 and 4
2, 3, and 4
1, 2, and 4
2,3, and 4
1,2, and 3
12. Which of the following set constraint verbalizations
correspond to the below ORM model?
a)
b)
c)
d)
e)
f)
g)
h)
i)
j)
k)
l)
m)
Each Book can be borrowed at the library or is for sale.
If some Book is for donation then that Book is available for download.
For each Book, that Book is published if and only if that Book is completed.
For each Book, at most one of the following holds: that Book is for donation; that Book
is for sale.
For each Book, at most one of the following holds: that Book is available for download;
that Book is published.
For each Book, that Book is available for download if and only if that Book is published.
If some Book is published then that Book is completed.
For each Book, that Book can be borrowed at the library if and only if that Book is for
sale.
For each Book, exactly one of the following holds: that Book is in draft; that Book is
completed.
For each Book, that Book can be borrowed at the library if and only if that Book is in
draft.
If some Book is for sale then that Book is completed.
For each Book, at most one of the following holds: that Book is in draft; that Book is
completed.
If some Book is for donation then that Book is in draft.
13. Which of the following are correct verbalizations of the set
constraint in the diagram below?
c) If some Person published some Book then that Book was written
by that Person.
d) For each Book, if some Person published that Book then that
Book was written by some Person.
e) For each Person, if that Person published some Book then some
Book was written by that Person.
f) The constraint doesn’t make sense.
14. The diagram below contains implied (i.e. redundant)
information. Which elements are implied?
a) One of the mandatory roles played by Book is implied by the other
mandatory role.
b) The equality constraint is implied by the two mandatory roles.
c) The exclusion constraint implies the equality constraint.
d) The fact type “Book is sold by Person” is implied by “Book is donated by
Person”.
e) The mandatory role played by Book in “Person published Book” is implied
by the subset constraint.
f) The subset constraint is implied by the mandatory role played by Book in
“Person published Book”.
g) The exclusion constraint on the roles played by Book implies the exclusion
constraint that is over two roles.
h) All set constraints exclude each other.
15. Given the following requirement description, which of the
below diagrams correspond to the description?
Requirement description: For each Person, exactly one of the following holds: that
Person is some Author; that Person is some Publisher; that Person is some
Reviewer.
(2)
(1)
(3)
a) (1)
b) (2)
c) (3)
16. Exercise from the book