12. Które z harmonogramów transakcji są szeregowalne? a) (a1) (a2) (a3) (a4) b) (b1) (b2) (b3) (b4) c) (c1) (c2) (c3) (c4) d) (d1) (d2) (d3) (d4)

Transkrypt

1 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2005/2006 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) 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) b) (b1) (b2) (b3) (b4) 3. LOCK(B) 3. UNLOCK(A) 3. LOCK(C) 3. LOCK(A) 4. LOCK(C) 4. LOCK(A) 4. LOCK(A) 4. UNLOCK(A)

2 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2005/2006 CZĘŚĆ 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) 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) 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) 15. Który z diagramów pierwszeństwa jest poprawnym diagramem dla przedstawionego harmonogramu transakcji? T1 T2 T3 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) T1 T3 T4 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)

3 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2005/2006 CZĘŚĆ 2-3- 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) T2 T3 T4 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) 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, 500 ) (c) ( 100, 10 ) (d) ( 120, 10 ) 19. Tabela jest partycjonowana według trzech atrybutów. Który z następujących podziałów jest poprawny? (a) (20, 15, 20) (20, 30, 30) (b) (20, 15, 20) (20, 30, 40) (c) (20, 15, 20) (20, 25, 20) (30, 30, 30) (d) (20, 15, 20) (20, 25, 40)

4 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2005/2006 CZĘŚĆ 2-4- 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]

5 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2005/2006 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 Kot Jan Burek Adam b) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa Kot Jan c) Pesel Nazwisko Imie Pesel Telefon Pesel Adres 100 Lis Anna Warszawa ul. Nowa Kot Jan Burek Adam 8. 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

6 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2005/2006 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) 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 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) 15. Których z wymienionych obiektów dotyczy pojęcie partycjonowania? (e) Tabel (f) ekwencji (g) Indeksów (h) Przestrzeni tabel 16. Które ze stwierdzeń są poprawne? (e) Partycje tabeli i indeksów w niej występujących mogą leżeć w tych samych przestrzeniach tabel. (f) Partycje tabeli i indeksów w niej występujących mogą leżeć w różnych przestrzeniach tabel. (g) Partycje tabeli i indeksów w niej występujących muszą leżeć w różnych przestrzeniach tabel. (h) Partycje muszą być definiowane w kolejności rosnącej wartości atrybutu partycjonującego. 17. Czy do tabeli utworzonej następującym poleceniem CREATE TABLE test ( id1 NUMBER, id2 NUMBER, id3 NUMBER ) PARTITION BY RANGE (id1,id2) (

7 PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU PODTAWY BAZ DANYCH 2005/2006 CZĘŚĆ 2-7- PARTITION p_1 VALUE LE THAN (10,20), PARTITION p_nadmiar VALUE THAN (100,maxvalue) ); można wstawić następujące wiersze? (e) ( 2, 100 ) (f) ( 56, 500 ) (g) ( 100, 10 ) (h) ( 120, 10 ) 18. Tabela jest partycjonowana według trzech atrybutów. Który z następujących podziałów jest poprawny? 19. (e) (20, 15, 20) (20, 30, 30) (f) (20, 15, 20) (20, 30, 40) (g) (20, 15, 20) (20, 25, 20) (30, 30, 30) (h) (20, 15, 20) (20, 25, 40) 20.