TESTU NIE MUSZA BYC W 100% POPRAWNE!!!

Transkrypt

1 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CAŁOŚĆ -1- A NAZWIKO I IMIĘ ODPOWIEDZI NA PYTANIA A Z D Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z B D Z D Z D D D Z Z D D D D D Z D D D D D C D Z D D D Z D D D Z D D Z Z D Z D Z Z Z D Z D Z Z Z Z Z Z Z Z Z D D Z Z D Z Z D Z kala ocen Ocena Punkty < Maksymalna suma punktów: 100 Oceny ndst dst dst+ db db+ bdb Uzyskana suma punktów: Wszystkie pytania będą zawierać cztery odpowiedzi. Za poprawne zaznaczenie całego pytania otrzymają Państwo 5 punktów. W przeciwnym wypadu za poprawną częściową odpowiedź otrzymają Państwo 1 punkt. Z błędna odpowiedź D poprawna odpowiedź UWAGA!!! ODPOWIEDZI DO TEGO TETU NIE MUZA BYC W 100% POPRAWNE!!!

2 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CAŁOŚĆ Które z podanych zależności są zależnościami funkcyjnymi w podanym schemacie relacyjnym R = ( U, F )? a) U={A, B, C, D}, F={AB C, BC A} c) U = {A, B, C, D}, F = { CD A, DA C } (a1) ABD C (c1) BCD A (a2) BCD A (c2) CD AB (a3) BC AD (c3) ABD C (a4) AB CD (c4) AD BC b) U={A, B, C, D}, F={BC D, CD B} d) U = { A, B, C, D }, F = { AB D, DA B } (b1) BC AD (d1) AB CD (b2) ACD B (d2) ABC D (b3) AB CD (d3) ACD B (b4) ABC D (d4) AD BC 2. Które z podanych zbiorów atrybutów są kluczami w podanym schemacie relacyjnym R = ( U, F )? a) U={A, B, C, D}, F={AB C, BC A} c) U={A, B, C, D}, F={CD A, DA C} (a1) { A, B, D } (c1) { A, B, D } (a2) { A, B } (c2) { D, C } (a3) { B, C, D } (c3) { A, D } (a4) { B, C } (c4) { B, C, D } b) U={A, B, C, D}, F={BC D, CD B} d) U={A, B, C, D}, F={AB D, DA B} (b1) { C, D } (d1) { D, A } (b2) { A, C, D } (d2) { A, B, C } (b3) { B, C } (d3) { A, C, D } (b4) { A, B, C } (d4) { B, A } 3. Które z podanych schematów relacyjnych R = ( U, F ) są w drugiej postaci normalnej (2PN)? a) U={A, B, C, D}, F={AB CD, A D} i) U={A, B, C, D}, F={CD AB, C D} b) U={A, B, C, D}, F={AB CD} j) U={A, B, C, D}, F={CD AB} c) U={A, B, C, D}, F={A BCD} k) U={A, B, C, D}, F={C ABD} d) U={A, B, C, D}, F={A BCD, C D} l) U={A, B, C, D}, F={C ABD, B D} e) U={A, B, C, D}, F={BC AD, B D} m) U={A, B, C, D}, F={AD BC, B C} f) U={A, B, C, D}, F={BC AD} n) U={A, B, C, D}, F={AD BC} g) U={A, B, C, D}, F={B ACD} o) U={A, B, C, D}, F={D ABC} h) U={A, B, C, D}, F={B ACD, A D} p) U={A, B, C, D}, F={D ABC, A C} 4. Które z podanych schematów relacyjnych R = ( U, F ) są w trzeciej postaci normalnej (3PN)? (Przyjmijmy, że wszystkie schematy są w 2PN ). a) U={A, B, C, D}, F={AB CD, C D} i) U={A, B, C, D}, F={ CD AB, B A} b) U={A, B, C, D}, F={AB CD} j) U={A, B, C, D}, F={ CD AB} c) U={A, B, C, D}, F={A BCD} k) U={A, B, C, D}, F={ C ABD} d) U={A, B, C, D}, F={A BCD, B D} l) U={A, B, C, D}, F={ C ABD, A D} e) U={A, B, C, D}, F={BC AD, A D} m) U={A, B, C, D}, F={ AD BC, B C} f) U={A, B, C, D}, F={BC AD} n) U={A, B, C, D}, F={ AD BC} g) U={A, B, C, D}, F={B ACD} o) U={A, B, C, D}, F={ D ABC} h) U={A, B, C, D}, F={B ACD, C D} p) U={A, B, C, D}, F={ D ABC, A B} 5. Które z rozkładów { R 1 = ( U 1, F 1 ), R 2 = ( U 2, F 2 ) } dla podanych schematów relacyjnych R = ( U, F ) są rozkładami bez straty danych? a) R=(U,F), gdzie U={ A, B, C, D }, F={ C ABD } (a1) R 1 = R[CA], R 2 = R[CBD] (a2) R 1 = R[CAB], R 2 = R[CD] (a3) R 1 = R[CA], R 2 = R[BD] (a4) R 1 = R[CA], R 2 = R[ABD] b) R=(U,F), gdzie U={ A, B, C, D }, F={ D ABC } (b1) R 1 = R[DA], R 2 = R[CBD] (b2) R 1 = R[DB], R 2 = R[ACD] (b3) R 1 = R[DA], R 2 = R[BC] (b4) R 1 = R[DC], R 2 = R[AB] c) R=(U,F), gdzie U={ A, B, C, D },F={ B ACD } (c1) R 1 = R[BA], R 2 = R[CD] (c2) R 1 = R[BAD], R 2 = R[CD] (c3) R 1 = R[BA], R 2 = R[ACD] (c4) R 1 = R[BC], R 2 = R[ABD] d) R=( U, F ), gdzie U={ A, B, C, D }, F={ A BCD } (d1) R 1 = R[AB], R 2 = R[ACD] (d2) R 1 = R[CA], R 2 = R[CBD] (d3) R 1 = R[AD], R 2 = R[ABC] (d4) R 1 = R[AD], R 2 = R[BC] 6. Które z rozkładów { R 1 = ( U 1, F 1 ), R 2 = ( U 2, F 2 ) } dla podanych schematów relacyjnych R = ( U, F ) są rozkładami bez straty zależności? a) R = ( U, F ), gdzie U = { A, B, C, D }, b) R = ( U, F ), gdzie U = { A, B, C, D }, F = { A BCD, C D } F = { B ACD, A D } (a1) R 1 = R[AB], R 2 = R[ACD] (b1) R 1 = R[BA], R 2 = R[BCD] (a2) R 1 = R[ABC], R 2 = R[AD] (b2) R 1 = R[BC], R 2 = R[BAD] (a3) R 1 = R[ABD], R 2 = R[AC] (b3) R 1 = R[BD], R 2 = R[BAC] (a4) R 1 = R[BC], R 2 = R[ABD] (b4) R 1 = R[AB], R 2 = R[CAD]

3 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CAŁOŚĆ -3- c) R = ( U, F ), gdzie U = { A, B, C, D }, F = { C ABD, B D } (c1) R 1 = R[CA], R 2 = R[CBD] (c2) R 1 = R[CD], R 2 = R[CAB] (c3) R 1 = R[CB], R 2 = R[CAD] (c4) R 1 = R[BC], R 2 = R[ABD] d) R = ( U, F ), gdzie U = { A, B, C, D }, F = { D ABC, A C } (d1) R 1 = R[DA], R 2 = R[DBC] (d2) R 1 = R[DB], R 2 = R[DAC] (d3) R 1 = R[DC], R 2 = R[DAB] (d4) R 1 = R[AD], R 2 = R[ACB] 7. W których przypadkach baza nie jest w stanie spójnym? a) (a1) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa 23 (a2) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa 23 (a3) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa 23 b) (b1) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa 23 (b2) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa Kot Jan (b3) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa 23 c) (c1) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa 23 (c2) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa 23 (c3) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa Kot Jan d) (d1) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa 23 (d2) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa Burek Adam (d3) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa Kot Jan

4 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CZĘŚĆ Jak będzie wyglądało pierwsze B-drzewo po wpisaniu do niego następujących wartości indeksu:... (przy założeniu, że w każdym liściu muszą być co najmniej dwa elementy)? Wpisz wynik do drugiego diagramu. a) 35, b) 25, c) 25, d) 65, Jak będzie wyglądało pierwsze B-drzewo po wyrzuceniu elementu... (przy założeniu, że w każdym liściu muszą być co najmniej dwa elementy)? Wpisz wynik do drugiego diagramu. a) 70, b) c) 20,

5 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CZĘŚĆ 2-5- d) Jak będzie wyglądało pierwsze B-drzewo po wyrzuceniu elementu... (przy założeniu, że w każdym liściu muszą być co najmniej dwa elementy)? Wpisz wynik do drugiego diagramu. a) b) c) d)

6 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CZĘŚĆ Jak będzie wyglądało pierwsze B-drzewo po wpisaniu do niego następujących wartości indeksu:... (przy założeniu, że w każdym liściu muszą być co najmniej dwa elementy)? Wpisz wynik do drugiego diagramu. a) b) c) d)

7 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CZĘŚĆ Które z harmonogramów transakcji są szeregowalne? a) (a1) (a2) (a3) (a4) 1. READ(X) 1. READ(X) 1. READ(X) 1. READ(X) 2. READ(X) 2. X=X-1 2. X=X-1 2. READ(Y) 3. X=X-1 3. READ(Y) 3. WRITE(X) 3. X=X-1 4. WRITE(X) 4. WRITE(X) 4. READ(X) 4. WRITE(X) 5. X=X-2 5. Y=Y-2 5. X=X-2 5. Y=Y-2 6. WRITE(X) 6. WRITE(Y) 6. WRITE(X) 6. WRITE(Y) b) (b1) (b2) (b3) (b4) 1. READ(X) 1. READ(X) 1. READ(Y) 1. READ(X) 2. READ(Y) 2. READ(X) 2. READ(X) 2. X=X-1 3. Y=Y-2 3. X=X-1 3. Y=Y-1 3. READ(X) 4. X=X-1 4. WRITE(X) 4. WRITE(Y) 4. WRITE(X) 5. WRITE(X) 5. X=X-2 5. X=X-2 5. X=X-2 6. WRITE(Y) 6. WRITE(X) 6. WRITE(X) 6. WRITE(X) c) (c1) (c2) (c3) (c4) 1. READ(X) 1. READ(X) 1. READ(X) 1. READ(X) 2. X=X-1 2. X=X-1 2. READ(Y) 2. READ(X) 3. WRITE(X) 3. READ(Y) 3. X=X-1 3. X=X-1 4. READ(X) 4. WRITE(X) 4. WRITE(X) 4. WRITE(X) 5. X=X-2 5. Y=Y-2 5. Y=Y-2 5. X=X-2 6. WRITE(X) 6. WRITE(Y) 6. WRITE(Y) 6. WRITE(X) d) (d1) (d2) (d3) (d4) 1. READ(X) 1. READ(Y) 1. READ(X) 1. READ(X) 2. READ(X) 2. READ(X) 2. READ(Y) 2. X=X-1 3. X=X-1 3. Y=Y-1 3. Y=Y-2 3. READ(X) 4. WRITE(X) 4. WRITE(Y) 4. X=X-1 4. WRITE(X) 5. X=X-2 5. X=X-2 5. WRITE(X) 5. X=X-2 6. WRITE(X) 6. WRITE(X) 6. WRITE(Y) 6. WRITE(X) 13. W każdej z pozycji skreślić niepotrzebne wpisy. T 1 T 2 READ_LOCK(X) WRITE_LOCK(X) READ_LOCK(X) dozwolony/niedozwolone dozwolony/niedozwolone WRITE_LOCK(X) dozwolony/niedozwolone dozwolony/niedozwolone 14. W którym z harmonogramów transakcji wystąpi zjawisko zakleszczenia (operacja LOCK blokuje całkowicie dostęp do danej)? a) (a1) (a2) (a3) (a4) 1. LOCK(A) 1. LOCK(A) 1. LOCK(A) 1. LOCK(A) 2. LOCK(B) 2. LOCK(B) 2. LOCK(B) 2. LOCK(B) 3. LOCK(C) 3. LOCK(B) 3. UNLOCK(A) 3. LOCK(A) 4. LOCK(A) 4. LOCK(C) 4. LOCK(A) 4. UNLOCK(A) 5. LOCK(C) 5. UNLOCK(A) 5. LOCK(B) 5. LOCK(B) 6. LOCK(B) 6. LOCK(A) 6. UNLOCK(B) 6. UNLOCK(B) 7. UNLOCK(A) UNLOCK(B)

8 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CZĘŚĆ 2-8- b) (b1) (b2) (b3) (b4) 1. LOCK(A) 1. LOCK(A) 1. LOCK(A) 1. LOCK(A) 2. LOCK(B) 2. LOCK(B) 2. LOCK(B) 2. LOCK(B) 3. LOCK(B) 3. UNLOCK(A) 3. LOCK(C) 3. LOCK(A) 4. LOCK(C) 4. LOCK(A) 4. LOCK(A) 4. UNLOCK(A) 5. UNLOCK(A) 5. LOCK(B) 5. LOCK(C) 5. LOCK(B) 6. LOCK(A) 6. UNLOCK(B) 6. LOCK(B) 6. UNLOCK(B) UNLOCK(B) 7. UNLOCK(A) c) (c1) (c2) (c3) (c4) 1. LOCK(A) 1. LOCK(A) 1. LOCK(A) 1. LOCK(A) 2. LOCK(B) 2. LOCK(B) 2. LOCK(B) 2. LOCK(B) 3. UNLOCK(A) 3. LOCK(A) 3. LOCK(C) 3. LOCK(B) 4. LOCK(A) 4. UNLOCK(A) 4. LOCK(A) 4. LOCK(C) 5. LOCK(B) 5. LOCK(B) 5. LOCK(C) 5. UNLOCK(A) 6. UNLOCK(B) 6. UNLOCK(B) 6. LOCK(B) 6. LOCK(A) 7. UNLOCK(B) UNLOCK(A) d) (d1) (d2) (d3) (d4) 1. LOCK(A) 1. LOCK(A) 1. LOCK(A) 1. LOCK(A) 2. LOCK(B) 2. LOCK(B) 2. LOCK(B) 2. LOCK(B) 3. LOCK(A) 3. LOCK(C) 3. LOCK(B) 3. UNLOCK(A) 4. UNLOCK(A) 4. LOCK(A) 4. LOCK(C) 4. LOCK(A) 5. LOCK(B) 5. LOCK(C) 5. UNLOCK(A) 5. LOCK(B) 6. UNLOCK(B) 6. LOCK(B) 6. LOCK(A) 6. UNLOCK(B) UNLOCK(A) UNLOCK(B) Który z diagramów pierwszeństwa jest poprawnym diagramem dla przedstawionego harmonogramu transakcji? T1 T2 T3 1. WRITE_LOCK(A) 2. UNLOCK(A) 3. READ_LOCK(A) 4. WRITE_LOCK(B) 5. READ_LOCK(A) 6. UNLOCK(B) 7. WRITE_LOCK(B) 8. UNLOCK(A) 9. UNLOCK(A) 10. UNLOCK(B) 11. READ_LOCK(B) 12. UNLOCK(B) T1 T3 T4 1. WRITE_LOCK(A) 2. READ_LOCK(B) 3. UNLOCK(A) 4. READ_LOCK(A) 5. UNLOCK(B) 6. WRITE_LOCK(B) 7. UNLOCK(B) 8. WRITE_LOCK(B) 9. UNLOCK(A) 10. WRITE_LOCK(A) 11. UNLOCK(B) 12. UNLOCK(A)

9 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CZĘŚĆ 2-9- T1 T2 T4 1. READ_LOCK(B) 2. READ_LOCK(A) 3. UNLOCK(B) 4. READ_LOCK(A) 5. WRITE_LOCK(B) 6. UNLOCK(A) 7. UNLOCK(A) 8. WRITE_LOCK(A) 9. UNLOCK(B) 10. READ_LOCK(B) 11. UNLOCK(A) 12. UNLOCK(B) T2 T3 T4 1. WRITE_LOCK(A) 2. READ_LOCK(B) 3. UNLOCK(A) 4. UNLOCK(B) 5. WRITE_LOCK(B) 6. READ_LOCK(A) 7. UNLOCK(B) 8. UNLOCK(A) 9. WRITE_LOCK(A) 10. READ_LOCK(B) 11. UNLOCK(A) 12. UNLOCK(B) Uwaga. Algorytm sprawdzania szeregowalności harmonogramu z blokadami zapisu i całkowitymi, opiera się na konstrukcji grafu zorientowanego G, w którym wierzchołki odpowiadają transakcjom, a krawędzie wyznacza się korzystając z następujących reguł: Jeśli transakcja T i z blokuje zapis elementu A, a T j jest następną transakcją (o ile taka istnieje), która chce całkowicie zablokować A, to prowadzimy krawędź T i T j. Jeśli transakcja T i z blokuje całkowicie A, a T j jest następną transakcją (o ile taka istnieje), która chce całkowicie zablokować A, to prowadzimy krawędź T i T j. Jeśli T m jest transakcją blokującą zapis A po tym, gdy T i zdjęła swoją całkowitą blokadę lecz zanim T j całkowicie zablokowała A ( jeśli T j nie istnieje, to T m jest dowolną transakcją blokującą zapis A po odblokowaniu jej przez T i ), to prowadzimy krawędź T i T m. zeregowalność harmonogramu rozstrzygamy sprawdzając istnienie cykli w tak skonstruowanym grafie (nazywanym również grafem pierwszeństwa). Jeśli G zawiera cykl, to harmonogram nie jest szeregowalny. 16. Których z wymienionych obiektów dotyczy pojęcie partycjonowania? (a) Tabel (b) ekwencji (c) Indeksów (d) Przestrzeni tabel 17. Które ze stwierdzeń są poprawne? (a) Partycje tabeli i indeksów w niej występujących mogą leżeć w tych samych przestrzeniach tabel. (b) Partycje tabeli i indeksów w niej występujących mogą leżeć w różnych przestrzeniach tabel. (c) Partycje tabeli i indeksów w niej występujących muszą leżeć w różnych przestrzeniach tabel. (d) Partycje muszą być definiowane w kolejności rosnącej wartości atrybutu partycjonującego. 18. Czy do tabeli utworzonej następującym poleceniem CREATE TABLE test ( id1 NUMBER, id2 NUMBER, id3 NUMBER ) PARTITION BY RANGE (id1,id2) ( PARTITION p_1 VALUE LE THAN (10,20), PARTITION p_nadmiar VALUE THAN (100,maxvalue) ); można wstawić następujące wiersze? (a) ( 2, 100 ) (b) ( 56, 0 ) (c) ( 100, 10 ) (d) ( 120, 10 )

10 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CZĘŚĆ Tabela jest partycjonowana według trzech atrybutów. Który z następujących podziałów jest poprawny? (a) (20, 15, 20) (20, 30, 20) (20, 30, 30) (b) (20, 15, 20) (20, 30, 40) (20, 30, 20) (c) (20, 15, 20) (20, 25, 20) (30, 30, 30) (d) (20, 15, 20) (20, 25, 40) (20, 30, 20) 20. Które z blokad zabraniają operacji UPDATE? (a) ROW HARE (b) HARE (c) EXCLUIVE (d) ROW EXCLUIVE (e) HARE ROW EXCLUIVE 21. Które ze stwierdzeń jest prawdziwe? (a) Przy jednym zdarzeniu może uruchamiać się wiele wyzwalaczy. (b) Przy jednym zdarzeniu może uruchamiać się tylko jeden wyzwalacz. (c) Przy operacji UPDATE, INERT lub DELETE więcej niż jednej krotki wyzwalacz może uruchamiać się tylko raz. (d) Przy operacji UPDATE, INERT lub DELETE więcej niż jednej krotki wyzwalacz może uruchamiać przy każdej krotce. (e) Jeden wyzwalacz może uruchamiać się przy wielu różnych operacjach UPDATE, INERT lub DELETE. (f) Przy danej operacji nie mogą się uruchamiać wyzwalacze typu BEFORE i AFTER. (g) Przy danej operacji mogą się uruchamiać wyzwalacze typu BEFORE i AFTER. (h) Jeden wyzwalacz może uruchamiać się jednocześnie BEFORE i AFTER. (i) Jeden wyzwalacz nie może uruchamiać się jednocześnie BEFORE i AFTER. 22. Czy w systemie Oracle możliwy jest wybór optymalizatora i celu optymalizacji na poziomie: (a) instancji? (b) sesji użytkownika? (c) schematu użytkownika? (d) pojedynczego polecenia QL? Rysunek do następnych trzech pytań (na atrybucie b2 jest klucz obcy do atrybutu a1 ). 20. Przy złączeniu tabel a i b algorytm NETED LOOP (a) dla każdego rekordu z tabeli zewnętrznej b (sekwencyjnie) poszukiwane są rekordy pasujące w tabeli wewnętrznej a (sekwencyjnie). (b) sortuje obie tabele i dla każdego rekordu z jednej tabeli szuka sekwencyjnie odpowiedniego rekordu w drugiej (c) stosuje algorytm hashowania na kolumnie a1 tabeli a i algorytm hashowania na kolumnie b1 tabeli b i następnie dokonuje łączenia. 21. Przy złączeniu tabel a i b algorytm ORT MERGE (a) dla każdego rekordu z tabeli zewnętrznej b (sekwencyjnie) poszukiwane są rekordy pasujące w tabeli wewnętrznej a (sekwencyjnie) (b) sortuje obie tabele i dla każdego rekordu z jednej tabeli szuka sekwencyjnie odpowiedniego rekordu w drugiej (c) stosuje algorytm hashowania na kolumnie a1 tabeli a i algorytm hashowania na kolumnie b1 tabeli b i następnie dokonuje łączenia.

11 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CZĘŚĆ Przy złączeniu tabel a i b algorytm HAH JOIN (a) dla każdego rekordu z tabeli zewnętrznej b (sekwencyjnie) poszukiwane są rekordy pasujące w tabeli wewnętrznej a (sekwencyjnie) (b) sortuje obie tabele i dla każdego rekordu z jednej tabeli szuka sekwencyjnie odpowiedniego rekordu w drugiej (c) stosuje algorytm hashowania na kolumnie a1 tabeli a i algorytm hashowania na kolumnie b1 tabeli b i następnie dokonuje łączenia. 22. Czy przy pomocy polecenia ANALYZE można: (a) Zbierać statystyki indeksów. (b) Zbierać statystyki tabel. (c) Zbierać statystyki przestrzeni tabel (tablespace). (d) Zbierać statystyki klastrów. (e) Zbierać statystyki wybranych partycji. (f) Zbierać statystyki wybranego całego schematu użytkownika. (g) Kasować statystyki wybranych obiektów. 23. Dla których atrybutów tworzony jest automatycznie indeks? (a) Na atrybucie z ustawionym kluczem głównym. (b) Na atrybucie z ustawionym kluczem obcym. (c) Na atrybucie z ustawionym warunkiem NOT NULL. (d) Na atrybucie z ustawionym warunkiem UNIQUE. 24. Które ze stwierdzeń dotyczących klastrów jest prawdziwe? (a) Na jednym klastrze może być utworzona tylko jedna tabela. (b) Na jednym klastrze może być utworzonych wiele tabel. (c) Dla klastra musi być utworzony indeks. (d) Dla klastra nie musi być utworzony indeks. (e) Na klastrze może być utworzona tabela partycjonowana. (f) Na klastrze nie można utworzyć tabeli partycjonowanej. 25. Czy przy tworzeniu tabeli można (a) określić wielkość bloku? (b) określić maksymalną ilość rozszerzeń? (c) określić przestrzeń tabel do jej składowania? (d) określić więcej niż jedną przestrzeń tabel do jej składowania? (e) określić minimalną ilość rozszerzeń?

12 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2005/2006 CZĘŚĆ Przykładowy test egzaminacyjny A NAZWIKO I IMIĘ ODPOWIEDZI NA PYTANIA A Z D Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z Z B D Z D Z D D D Z Z D D D D D Z D D D D D C D Z D D D Z D D D Z D D Z Z D Z D Z Z Z D Z D Z Z Z Z Z Z Z Z Z D D Z Z D Z Z D Z kala ocen Ocena Punkty < Maksymalna suma punktów: 100 Oceny ndst dst dst+ db db+ bdb Uzyskana suma punktów: Wszystkie pytania będą zawierać cztery odpowiedzi. Za poprawne zaznaczenie całego pytania otrzymają Państwo 5 punktów. W przeciwnym wypadu za poprawną częściową odpowiedź otrzymają Państwo 1 punkt. Z błędna odpowiedź D poprawna odpowiedź (zaznaczone odpowiedzi nie są poprawnymi odpowiedziami dla poniższych pytań) PYTANIA 1. Które z podanych zależności są zależnościami funkcyjnymi w podanym schemacie relacyjnym R=(U,F), gdzie U = { A, B, C, D }, F = { CD A, DA C }. (a) BCD A (b) CD AB (c) ABD C (d) AD BC 2. Które z podanych zbiorów atrybutów są kluczami w podanym schemacie relacyjnym R = ( U, F ), gdzie U = { A, B, C, D }, F = { AB C, BC A }. (a) { A, B, D } (b) { A, B } (c) { B, C, D } (d) { B, C } 3. Które z podanych schematów relacyjnych R = ( U, F ) są w drugiej postaci normalnej (2PN)? (a) U={A, B, C, D}, F={AB CD, A D} (c) U={A, B, C, D}, F={A BCD} (b) U = { A, B, C, D }, F = { AB CD } (d) U={A, B, C, D}, F={A BCD, C D} 4. Które z podanych schematów relacyjnych R = ( U, F ) są w trzeciej postaci normalnej (3PN)? ( Przyjmijmy, że wszystkie schematy są w 2PN ). (a) U={A, B, C, D}, F={AB CD, C D} (c) U={A, B, C, D}, F={A BCD} (b) U={A, B, C, D}, F={AB CD} (d) U={A, B, C, D}, F={A BCD, B D} 5. Które z rozkładów { R 1 = ( U 1, F 1 ), R 2 = ( U 2, F 2 ) } dla podanego schematu relacyjnego R = ( U, F ) są rozkładami bez straty danych, gdzie U = { A, B, C, D }, F = { C ABD }. a) R 1 = R[CA], R 2 = R[CBD] c) R 1 = R[CA], R 2 = R[BD] b) R 1 = R[CAB], R 2 = R[CD] d) R 1 = R[CA], R 2 = R[ABD] 6. Które z rozkładów { R 1 = ( U 1, F 1 ), R 2 = ( U 2, F 2 ) } dla podanego schematu relacyjnego R = ( U, F ) są rozkładami bez straty zależności? U = { A, B, C, D }, F = { A BCD, C D } a) R 1 = R[AB], R 2 = R[ACD] b) R 1 = R[ABC], R 2 = R[AD] c) R 1 = R[ABD], R 2 = R[AC] d) R 1 = R[BC], R 2 = R[ABD]

13 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CZĘŚĆ W których przypadkach baza nie jest w stanie spójnym? a) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa 23 b) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa 23 c) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa Jak będzie wyglądało pierwsze B-drzewo po wpisaniu do niego następujących wartości indeksu: 35, 65 (przy założeniu, że w każdym liściu muszą być co najmniej dwa elementy)? Wpisz wynik do drugiego diagramu Jak będzie wyglądało pierwsze B-drzewo po wyrzuceniu elementów 70, 80 (przy założeniu, że w każdym liściu muszą być co najmniej dwa elementy)? Wpisz wynik do drugiego diagramu Jak będzie wyglądało pierwsze B-drzewo po wyrzuceniu elementu 95 (przy założeniu, że w każdym liściu muszą być co najmniej dwa elementy)? Wpisz wynik do drugiego diagramu

14 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CZĘŚĆ Jak będzie wyglądało pierwsze B-drzewo po wpisaniu do niego następujących wartości indeksu: 37 (przy założeniu, że w każdym liściu muszą być co najmniej dwa elementy)? Wpisz wynik do drugiego diagramu Które z harmonogramów transakcji są szeregowalne? a) b) c) d) 1. READ(X) 1. READ(X) 1. READ(X) 1. READ(X) 2. READ(X) 2. X=X-1 2. X=X-1 2. READ(Y) 3. X=X-1 3. READ(Y) 3. WRITE(X) 3. X=X-1 4. WRITE(X) 4. WRITE(X) 4. READ(X) 4. WRITE(X) 5. X=X-2 5. Y=Y-2 5. X=X-2 5. Y=Y-2 6. WRITE(X) 6. WRITE(Y) 6. WRITE(X) 6. WRITE(Y) 13. W którym z harmonogramów transakcji wystąpi zjawisko zakleszczenia (operacja LOCK blokuje całkowicie dostęp do danej)? a) b) c) d) 1. LOCK(A) 1. LOCK(A) 1. LOCK(A) 1. LOCK(A) 2. LOCK(B) 2. LOCK(B) 2. LOCK(B) 2. LOCK(B) 3. LOCK(C) 3. LOCK(B) 3. UNLOCK(A) 3. LOCK(A) 4. LOCK(A) 4. LOCK(C) 4. LOCK(A) 4. UNLOCK(A) 5. LOCK(C) 5. UNLOCK(A) 5. LOCK(B) 5. LOCK(B) 6. LOCK(B) 6. LOCK(A) 6. UNLOCK(B) 6. UNLOCK(B) 7. UNLOCK(A) UNLOCK(B) Który z diagramów pierwszeństwa jest poprawnym diagramem dla przedstawionego harmonogramu transakcji? T1 T2 T3 1. WRITE_LOCK(A) 2. UNLOCK(A) 3. READ_LOCK(A) 4. WRITE_LOCK(B) 5. READ_LOCK(A) 6. UNLOCK(B) 7. WRITE_LOCK(B) 8. UNLOCK(A) 9. UNLOCK(A) 10. UNLOCK(B) 11. READ_LOCK(B) 12. UNLOCK(B) 15. Których z wymienionych obiektów dotyczy pojęcie partycjonowania? (a) Tabel (b) ekwencji (c) Indeksów (d) Przestrzeni tabel 16. Które ze stwierdzeń są poprawne? (a) Partycje tabeli i indeksów w niej występujących mogą leżeć w tych samych przestrzeniach tabel. (b) Partycje tabeli i indeksów w niej występujących mogą leżeć w różnych przestrzeniach tabel. (c) Partycje tabeli i indeksów w niej występujących muszą leżeć w różnych przestrzeniach tabel. (d) Partycje muszą być definiowane w kolejności rosnącej wartości atrybutu partycjonującego.

15 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2007/2008 CZĘŚĆ Czy do tabeli utworzonej następującym poleceniem CREATE TABLE test ( id1 NUMBER, id2 NUMBER, id3 NUMBER ) PARTITION BY RANGE (id1,id2) ( PARTITION p_1 VALUE LE THAN (10,20), PARTITION p_nadmiar VALUE THAN (100,maxvalue) ); można wstawić następujące wiersze? (a) ( 2, 100 ) (b) ( 56, 0 ) (c) ( 100, 10 ) (d) ( 120, 10 ) 18. Tabela jest partycjonowana według trzech atrybutów. Który z następujących podziałów jest poprawny? (a) (20, 15, 20) (20, 30, 20) (20, 30, 30) (b) (20, 15, 20) (20, 30, 40) (20, 30, 20) (c) (20, 15, 20) (20, 25, 20) (30, 30, 30) (d) (20, 15, 20) (20, 25, 40) (20, 30, 20) 19. Które z blokad zabraniają operacji UPDATE? (a) ROW HARE (b) HARE (c) ROW EXCLUIVE (d) HARE ROW EXCLUIVE 20. Przy złączeniu tabel a i b algorytm NETED LOOP (a) dla każdego rekordu z tabeli zewnętrznej b (sekwencyjnie) poszukiwane są rekordy pasujące w tabeli wewnętrznej a (sekwencyjnie). (b) sortuje obie tabele i dla każdego rekordu z jednej tabeli szuka sekwencyjnie odpowiedniego rekordu w drugiej (c) stosuje algorytm hashowania na kolumnie a1 tabeli a i algorytm hashowania na kolumnie b1 tabeli b i następnie dokonuje łączenia.