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)

Save this PDF as:
 WORD  PNG  TXT  JPG

Wielkość: px
Rozpocząć pokaz od strony:

Download "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.

PODSTAWY BAZ DANYCH Wykład 9

PODSTAWY BAZ DANYCH Wykład 9 PODSTAWY BAZ DANYCH Wykład 9 7. Transakcje Podstawy teoretyczne 2005/2006 Wykład "Podstawy baz danych" 1 Zbiór cech transakcji Transakcja jest to zespół operacji na bazie danych (INSERT, UPDATE, DELETE

Bardziej szczegółowo

PODSTAWY BAZ DANYCH Wykład Partycjonowanie tabel i indeksów

PODSTAWY BAZ DANYCH Wykład Partycjonowanie tabel i indeksów PODSTAWY BAZ DANYCH Wykład 10 8. Partycjonowanie tabel i indeksów 2005/2006 Wykład "Podstawy baz danych" 1 Partycjonowanie tabel i indeksów w Oracle W celu poprawienia efektywności dostępu do danych oraz

Bardziej szczegółowo

PODSTAWY BAZ DANYCH. 10. Partycjonowanie tabel i indeksów. 2009/ Notatki do wykładu "Podstawy baz danych"

PODSTAWY BAZ DANYCH. 10. Partycjonowanie tabel i indeksów. 2009/ Notatki do wykładu Podstawy baz danych PODSTAWY BAZ DANYCH 10. Partycjonowanie tabel i indeksów 1 Partycjonowanie tabel i indeksów w Oracle W celu poprawienia efektywności dostępu do danych oraz ułatwieniu zarządzania bardzo dużymi zbiorami

Bardziej szczegółowo

Wykłady z przedmiotu Podstawy baz danych Transakcje dr hab. prof. nadzw. Tadeusz Antczak. Transakcje

Wykłady z przedmiotu Podstawy baz danych Transakcje dr hab. prof. nadzw. Tadeusz Antczak. Transakcje Transakcje Pojęcie transakcji Pojęcie transakcji stało się centralnym elementem w wielu współczesnych zastosowaniach baz danych. Jest kluczowym pojęciem pozwalającym zrozumieć zarówno kontrolę wielodostępu,

Bardziej szczegółowo

Definicja bazy danych TECHNOLOGIE BAZ DANYCH. System zarządzania bazą danych (SZBD) Oczekiwania wobec SZBD. Oczekiwania wobec SZBD c.d.

Definicja bazy danych TECHNOLOGIE BAZ DANYCH. System zarządzania bazą danych (SZBD) Oczekiwania wobec SZBD. Oczekiwania wobec SZBD c.d. TECHNOLOGIE BAZ DANYCH WYKŁAD 1 Wprowadzenie do baz danych. Normalizacja. (Wybrane materiały) Dr inż. E. Busłowska Definicja bazy danych Uporządkowany zbiór informacji, posiadający własną strukturę i wartość.

Bardziej szczegółowo

Zależności funkcyjne

Zależności funkcyjne Zależności funkcyjne Plan wykładu Pojęcie zależności funkcyjnej Dopełnienie zbioru zależności funkcyjnych Postać minimalna zbioru zależności funkcyjnych Domknięcie atrybutu relacji względem zależności

Bardziej szczegółowo

1. Przykładowe pytania z SQL

1. Przykładowe pytania z SQL 2005/2006 - PRZYKŁADOWE PYTANIA NA ZALICZENIE PODSTAWY BAZ DANYCH -1-1. Przykładowe pytania z SQL 1. Wybrać wszystkie dane osób o nazwisku zawierającym wewnątrz literę a. 2. Wyznaczyć dane osobowe osób,

Bardziej szczegółowo

Bazy Danych i Usługi Sieciowe

Bazy Danych i Usługi Sieciowe Bazy Danych i Usługi Sieciowe Ćwiczenia III Paweł Daniluk Wydział Fizyki Jesień 2011 P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień 2011 1 / 1 Strona wykładu http://bioexploratorium.pl/wiki/ Bazy_Danych_i_Usługi_Sieciowe_-_2011z

Bardziej szczegółowo

Relacyjny model baz danych, model związków encji, normalizacje

Relacyjny model baz danych, model związków encji, normalizacje Relacyjny model baz danych, model związków encji, normalizacje Wyklad 3 mgr inż. Maciej Lasota mgr inż. Karol Wieczorek Politechnika Świętokrzyska Katedra Informatyki Kielce, 2009 Definicje Operacje na

Bardziej szczegółowo

Opisy efektów kształcenia dla modułu

Opisy efektów kształcenia dla modułu Karta modułu - Bazy Danych II 1 / 5 Nazwa modułu: Bazy Danych II Rocznik: 2012/2013 Kod: BIT-2-105-s Punkty ECTS: 4 Wydział: Geologii, Geofizyki i Ochrony Środowiska Poziom studiów: Studia II stopnia Specjalność:

Bardziej szczegółowo

Cel przedmiotu. Wymagania wstępne w zakresie wiedzy, umiejętności i innych kompetencji 1 Język angielski 2 Inżynieria oprogramowania

Cel przedmiotu. Wymagania wstępne w zakresie wiedzy, umiejętności i innych kompetencji 1 Język angielski 2 Inżynieria oprogramowania Przedmiot: Bazy danych Rok: III Semestr: V Rodzaj zajęć i liczba godzin: Studia stacjonarne Studia niestacjonarne Wykład 30 21 Ćwiczenia Laboratorium 30 21 Projekt Liczba punktów ECTS: 4 C1 C2 C3 Cel przedmiotu

Bardziej szczegółowo

Algorytmy zarządzania współbieżnym wykonywaniem transakcji część I

Algorytmy zarządzania współbieżnym wykonywaniem transakcji część I Algorytmy zarządzania współbieżnym wykonywaniem transakcji część I Wykład przygotował: Tadeusz Morzy BD wykład 9 Celem wykładu jest przedstawienie i omówienie podstawowych algorytmów zarządzania współbieżnym

Bardziej szczegółowo

Nowe technologie baz danych

Nowe technologie baz danych Nowe technologie baz danych Partycjonowanie Partycjonowanie jest fizycznym podziałem danych pomiędzy różne pliki bazy danych Partycjonować można tabele i indeksy bazy danych Użytkownik bazy danych nie

Bardziej szczegółowo

Bazy danych 2. Wykład 6 Transakcje

Bazy danych 2. Wykład 6 Transakcje Bazy danych 2 Wykład 6 Transakcje Transakcje Def. Transakcjami nazywamy logiczne jednostki pracy które wprowadzają zmiany do bazy danych lub które wyszukują dane O transakcjach mówimy w kontekście: aktualizacji

Bardziej szczegółowo

Bazy danych wykład dziewiaty Transakcje. Konrad Zdanowski ( Uniwersytet Kardynała Stefana Bazy danych Wyszyńskiego, wykładwarszawa)

Bazy danych wykład dziewiaty Transakcje. Konrad Zdanowski ( Uniwersytet Kardynała Stefana Bazy danych Wyszyńskiego, wykładwarszawa) Bazy danych wykład dziewiaty Transakcje Konrad Zdanowski Uniwersytet Kardynała Stefana Wyszyńskiego, Warszawa dziewiaty Transakcje 1 / 42 Outline 1 Transakcje Problemy interakcji 2 Metody usuwania konfliktów

Bardziej szczegółowo

Modele danych - wykład V. Zagadnienia. 1. Wprowadzenie 2. MOLAP modele danych 3. ROLAP modele danych 4. Podsumowanie 5. Zadanie fajne WPROWADZENIE

Modele danych - wykład V. Zagadnienia. 1. Wprowadzenie 2. MOLAP modele danych 3. ROLAP modele danych 4. Podsumowanie 5. Zadanie fajne WPROWADZENIE Modele danych - wykład V Paweł Skrobanek, C-3 pok. 321 pawel.skrobanek@pwr.wroc.pl oprac. Wrocław 2006 Zagadnienia 1. Wprowadzenie 2. MOLAP modele danych 3. modele danych 4. Podsumowanie 5. Zadanie fajne

Bardziej szczegółowo

Transakcja jest sekwencją logicznie powiązanych operacji na bazie danych, która przeprowadza bazę danych z jednego stanu spójnego w inny stan spójny

Transakcja jest sekwencją logicznie powiązanych operacji na bazie danych, która przeprowadza bazę danych z jednego stanu spójnego w inny stan spójny Zarządzanie współbieżnością transakcji Definicja transakcji Transakcja jest sekwencją logicznie powiązanych operacji na bazie danych, która przeprowadza bazę danych z jednego stanu spójnego w inny stan

Bardziej szczegółowo

Systemy baz danych. Notatki z wykładu. http://robert.brainusers.net 17.06.2009

Systemy baz danych. Notatki z wykładu. http://robert.brainusers.net 17.06.2009 Systemy baz danych Notatki z wykładu http://robert.brainusers.net 17.06.2009 Notatki własne z wykładu. Są niekompletne, bez bibliografii oraz mogą zawierać błędy i usterki. Z tego powodu niniejszy dokument

Bardziej szczegółowo

1 Instalowanie i uaktualnianie serwera SQL Server 2005... 1

1 Instalowanie i uaktualnianie serwera SQL Server 2005... 1 Spis treści Przedmowa... ix Podziękowania... x Wstęp... xiii Historia serii Inside Microsoft SQL Server... xiii 1 Instalowanie i uaktualnianie serwera SQL Server 2005... 1 Wymagania SQL Server 2005...

Bardziej szczegółowo

Modele danych - wykład V

Modele danych - wykład V Modele danych - wykład V Paweł Skrobanek, C-3 pok. 323 pawel.skrobanek@pwr.wroc.pl oprac. Wrocław 2006 Zagadnienia 1. Wprowadzenie 2. MOLAP modele danych 3. ROLAP modele danych 4. Podsumowanie 5. Zadanie

Bardziej szczegółowo

Plan wykładu. Przykład. Wprowadzenie BAZY DANYCH. Transakcje Hurtownie danych

Plan wykładu. Przykład. Wprowadzenie BAZY DANYCH. Transakcje Hurtownie danych Plan wykładu 2 BAZY DANYCH Wykład 5: Transakcje. Hurtownie danych. Transakcje Hurtownie danych Małgorzata Krętowska Wydział Informatyki Politechnika Białostocka Wprowadzenie Przykład Zmiany zachodzące

Bardziej szczegółowo

Relacyjny model danych

Relacyjny model danych Model relacyjny Relacyjny model danych Relacyjny model danych jest obecnie najbardziej popularnym modelem używanym w systemach baz danych. Podstawą tego modelu stała się praca opublikowana przez E.F. Codda

Bardziej szczegółowo

Programowanie w SQL procedury i funkcje. UWAGA: Proszę nie zapominać o prefiksowaniu nazw obiektów ciągiem [OLIMP\{nr indeksu}] Funkcje użytkownika

Programowanie w SQL procedury i funkcje. UWAGA: Proszę nie zapominać o prefiksowaniu nazw obiektów ciągiem [OLIMP\{nr indeksu}] Funkcje użytkownika Programowanie w SQL procedury i funkcje UWAGA: Proszę nie zapominać o prefiksowaniu nazw obiektów ciągiem [OLIMP\{nr indeksu}] Funkcje użytkownika 1. Funkcje o wartościach skalarnych ang. scalar valued

Bardziej szczegółowo

5c. Sieci i przepływy

5c. Sieci i przepływy 5c. Sieci i przepływy Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie zima 2016/2017 rzegorz Kosiorowski (Uniwersytet Ekonomiczny w Krakowie) 5c. Sieci i przepływy zima 2016/2017 1 / 40 1 Definicje

Bardziej szczegółowo

Próbny egzamin w drugiej klasie gimnazjum część matematyczno-przyrodnicza Luty 2016 Matematyka

Próbny egzamin w drugiej klasie gimnazjum część matematyczno-przyrodnicza Luty 2016 Matematyka Wypełnia uczeń PESEL Kod ucznia Próbny egzamin w drugiej klasie gimnazjum część matematyczno-przyrodnicza Luty 2016 Matematyka Informacje dla ucznia 1. Sprawdź, czy zestaw egzaminacyjny zawiera 9 stron.

Bardziej szczegółowo

Bazy danych - wykład wstępny

Bazy danych - wykład wstępny Bazy danych - wykład wstępny Wykład: baza danych, modele, hierarchiczny, sieciowy, relacyjny, obiektowy, schemat logiczny, tabela, kwerenda, SQL, rekord, krotka, pole, atrybut, klucz podstawowy, relacja,

Bardziej szczegółowo

I. Techniki wielowersyjne sterowania współbieżnością

I. Techniki wielowersyjne sterowania współbieżnością I. Techniki wielowersyjne sterowania współbieżnością Techniki wielowersyjne multiversion concurrency control. Technika wielowersyjna oparta na znacznikach czasu Dla każdej wersji X i elementu X przechowywane

Bardziej szczegółowo

Instytut Mechaniki i Inżynierii Obliczeniowej fb.com/groups/bazydanychmt/

Instytut Mechaniki i Inżynierii Obliczeniowej  fb.com/groups/bazydanychmt/ Instytut Mechaniki i Inżynierii Obliczeniowej www.imio.polsl.pl fb.com/imiopolsl @imiopolsl fb.com/groups/bazydanychmt/ Wydział Mechaniczny technologiczny Politechnika Śląska Laboratorium 4 (Asocjacje,

Bardziej szczegółowo

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI WPISUJE ZDAJĄCY KOD PESEL PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI POZIOM ROZSZERZONY PRZED MATURĄ MAJ 2015 1. Sprawdź, czy arkusz egzaminacyjny zawiera 22 strony ( zadania 1 19). Ewentualny brak zgłoś przewodniczącemu

Bardziej szczegółowo

2 Konfiguracja i utrzymanie bazy danych Przed rozpoczęciem Lekcja 1: Konfigurowanie plików i grup plików Pliki i grupy plików...

2 Konfiguracja i utrzymanie bazy danych Przed rozpoczęciem Lekcja 1: Konfigurowanie plików i grup plików Pliki i grupy plików... Spis treści Podziękowania... xix Wstęp... xxi Korzystanie z dysku CD... xxi Jak zainstalować testy ćwiczeniowe... xxii Jak korzystać z testów ćwiczeniowych... xxii Jak odinstalować testy ćwiczeniowe...

Bardziej szczegółowo

Bazy Danych egzamin 9 luty, 2012 rozwiazania

Bazy Danych egzamin 9 luty, 2012 rozwiazania Bazy Danych egzamin 9 luty, 2012 rozwiazania 1 Zadania 1. Stwórz diagram ER dla następującego opisu bazy danych drużyn i rozgrywek lig regionalnych. W szczególności oznacz słabe encje, klucze, rodzaje

Bardziej szczegółowo

Wykłady z przedmiotu Podstawy baz danych Transakcje dr hab. prof. UŁ. Tadeusz Antczak. Transakcje

Wykłady z przedmiotu Podstawy baz danych Transakcje dr hab. prof. UŁ. Tadeusz Antczak. Transakcje Transakcje Pojęcie transakcji Pojęcie transakcji stało się centralnym elementem w wielu współczesnych zastosowaniach baz danych. Jest kluczowym pojęciem pozwalającym zrozumieć zarówno kontrolę wielodostępu,

Bardziej szczegółowo

Matematyka klasa VI SP

Matematyka klasa VI SP Matematyka klasa VI SP Temat: Odczytywanie informacji z zestawień, tabel i diagramów (druga lekcja z tematu po rozwiązaniu kilku zadań z ćwiczeń i podręcznika) Cele: Uczeń zna pojęcia: tabela, zestawienie,

Bardziej szczegółowo

Bazy Danych egzamin poprawkowy, 2012 rozwiazania

Bazy Danych egzamin poprawkowy, 2012 rozwiazania Bazy Danych egzamin poprawkowy, 2012 rozwiazania 1 Zadania 1. (20p) Stwórz diagram ER dla następującego opisu bazy danych. W szczególności oznacz słabe encje, klucze, rodzaje związków (czy wiele do jednego,

Bardziej szczegółowo

Pojęcie zależności funkcyjnej

Pojęcie zależności funkcyjnej Postacie normalne Plan wykładu Zależności funkcyjne Cel normalizacji Pierwsza postać normalna Druga postać normalna Trzecia postać normalna Postać normalna Boyca - Codda Pojęcie zależności funkcyjnej Definicja

Bardziej szczegółowo

Algorytmiczna teoria grafów

Algorytmiczna teoria grafów Przedmiot fakultatywny 20h wykładu + 20h ćwiczeń 21 lutego 2014 Zasady zaliczenia 1 ćwiczenia (ocena): kolokwium, zadania programistyczne (implementacje algorytmów), praca na ćwiczeniach. 2 Wykład (egzamin)

Bardziej szczegółowo

PLAN WYKŁADU BAZY DANYCH ZALEŻNOŚCI FUNKCYJNE

PLAN WYKŁADU BAZY DANYCH ZALEŻNOŚCI FUNKCYJNE PLAN WYKŁADU Zależności funkcyjne Anomalie danych Normalizacja Postacie normalne Zależności niefunkcyjne Zależności złączenia BAZY DANYCH Wykład 5 dr inż. Agnieszka Bołtuć ZALEŻNOŚCI FUNKCYJNE Niech R

Bardziej szczegółowo

Bazy danych. Zasady konstrukcji baz danych

Bazy danych. Zasady konstrukcji baz danych Bazy danych Zasady konstrukcji baz danych Diagram związków encji Cel: Opracowanie modelu logicznego danych Diagram związków encji [ang. Entity-Relationship diagram]: zapewnia efektywne operacje na danych

Bardziej szczegółowo

7. Teoria drzew - spinanie i przeszukiwanie

7. Teoria drzew - spinanie i przeszukiwanie 7. Teoria drzew - spinanie i przeszukiwanie Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie zima 2016/2017 rzegorz Kosiorowski (Uniwersytet Ekonomiczny 7. wteoria Krakowie) drzew - spinanie i przeszukiwanie

Bardziej szczegółowo

2. Graficzna prezentacja algorytmów

2. Graficzna prezentacja algorytmów 1. Uczeń: Uczeń: 2. Graficzna prezentacja algorytmów a. 1. Cele lekcji i. a) Wiadomości zna sposoby graficznego przedstawiania algorytmów, wie w jaki sposób skonstruować schemat blokowy w taki sposób aby

Bardziej szczegółowo

Projekt małej Bazy Danych.

Projekt małej Bazy Danych. Artykuł pobrano ze strony eioba.pl Projekt małej Bazy Danych. Przykałdowa baza danych dotycząca forum dyskusyjnego. Autor: Magister inżynier Ireneusz Łukasz Dzitkowski Wałcz, dnia: 08. 02. 2012r. Wszystkie

Bardziej szczegółowo

Baza danych. Modele danych

Baza danych. Modele danych Rola baz danych Systemy informatyczne stosowane w obsłudze działalności gospodarczej pełnią funkcję polegającą na gromadzeniu i przetwarzaniu danych. Typowe operacje wykonywane na danych w systemach ewidencyjno-sprawozdawczych

Bardziej szczegółowo

Projektowanie systemów baz danych

Projektowanie systemów baz danych Projektowanie systemów baz danych Seweryn Dobrzelewski 4. Projektowanie DBMS 1 SQL SQL (ang. Structured Query Language) Język SQL jest strukturalnym językiem zapewniającym możliwość wydawania poleceń do

Bardziej szczegółowo

Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA

Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA Zad. 1 (12p.)Niech n 3k > 0. Zbadać jaka jest najmniejsza możliwa liczba krawędzi w grafie, który ma dokładnie n wierzchołków oraz dokładnie k składowych, z których

Bardziej szczegółowo

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 (a) T (b) N (c) N (d) T

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 (a) T (b) N (c) N (d) T PRZYKŁADOWE PYTANIA NA EGZAMIN Z PRZEDMIOTU ADMINISTRACJA BAZAMI DANYCH - 2005/2006-1- A Nazwisko i imię: Kierunek: Rok studiów: Pytanie 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Punkty 5 5 5

Bardziej szczegółowo

Tadeusz Pankowski www.put.poznan.pl/~tadeusz.pankowski. Definicja. Definicja

Tadeusz Pankowski www.put.poznan.pl/~tadeusz.pankowski. Definicja. Definicja Plan Zależności funkcyjne 1. Zależności funkcyjne jako klasa ograniczeń semantycznych odwzorowywanego świata rzeczywistego. 2. Schematy relacyjne = typ relacji + zależności funkcyjne. 3. Rozkładalność

Bardziej szczegółowo

Normalizacja. Pojęcie klucza. Cel normalizacji

Normalizacja. Pojęcie klucza. Cel normalizacji Plan Normalizacja Tadeusz Pankowski www.put.poznan.pl/~tadeusz.pankowski 1. Cel normalizacji. 2. Klucze schematów relacyjnych atrybuty kluczowe i niekluczowe. 3. 2PN druga postać normalna. 4. 3PN trzecia

Bardziej szczegółowo

Rozdział 17. Zarządzanie współbieżnością zadania

Rozdział 17. Zarządzanie współbieżnością zadania Rozdział 17. Zarządzanie współbieżnością zadania Transakcja DML 1. Uruchom narzędzie Oracle SQL Developer i przyłącz się do bazy danych. Następnie rozpocznij nową transakcję, zmieniając pracownikowi o

Bardziej szczegółowo

PODSTAWOWE POJĘCIA BAZ DANYCH

PODSTAWOWE POJĘCIA BAZ DANYCH Baza danych (data base) - uporządkowany zbiór danych o określonej strukturze, przechowywany na nośniku informacji w komputerze. System bazy danych można zdefiniować jako bazę danych wraz z oprogramowaniem

Bardziej szczegółowo

Bazy danych. Plan wykładu. Czynniki wpływające na fizyczny projekt bazy danych. bazy danych

Bazy danych. Plan wykładu. Czynniki wpływające na fizyczny projekt bazy danych. bazy danych Plan wykładu Bazy danych Wykład 13: Praktyczne projektowanie i strojenie baz danych. Wstęp do transakcji. Budowa fizycznego projektu bazy danych Strojenie bazy danych Transakcje Małgorzata Krętowska e-mail:

Bardziej szczegółowo

Testowanie oprogramowania

Testowanie oprogramowania Testowanie oprogramowania Adam Roman Instytut Informatyki UJ Sprawy organizacyjne organizacja zajęć program kursu informacja o egzaminie 1/17 Informacje kontaktowe Adam Roman Instytut Informatyki UJ pokój

Bardziej szczegółowo

LUBELSKA PRÓBA PRZED MATUR 2015. MATEMATYKA - poziom rozszerzony klasa I

LUBELSKA PRÓBA PRZED MATUR 2015. MATEMATYKA - poziom rozszerzony klasa I 1 MATEMATYKA - poziom rozszerzony klasa I CZERWIEC 2015 Instrukcja dla zdaj cego 1. Sprawdź, czy arkusz egzaminacyjny zawiera 16 stron (zadania 1 17). Ewentualny brak zgłoś przewodniczącemu zespołu nadzorującego

Bardziej szczegółowo

SZKOLENIE: Administrator baz danych. Cel szkolenia

SZKOLENIE: Administrator baz danych. Cel szkolenia SZKOLENIE: Administrator baz danych. Cel szkolenia Kurs Administrator baz danych skierowany jest przede wszystkim do osób zamierzających rozwijać umiejętności w zakresie administrowania bazami danych.

Bardziej szczegółowo

Reprezentacje grafów nieskierowanych Reprezentacje grafów skierowanych. Wykład 2. Reprezentacja komputerowa grafów

Reprezentacje grafów nieskierowanych Reprezentacje grafów skierowanych. Wykład 2. Reprezentacja komputerowa grafów Wykład 2. Reprezentacja komputerowa grafów 1 / 69 Macierz incydencji Niech graf G będzie grafem nieskierowanym bez pętli o n wierzchołkach (x 1, x 2,..., x n) i m krawędziach (e 1, e 2,..., e m). 2 / 69

Bardziej szczegółowo

EGZAMIN MATURALNY Z INFORMATYKI 19 MAJA 2015 POZIOM PODSTAWOWY. Godzina rozpoczęcia: 9:00 CZĘŚĆ I WYBRANE: Czas pracy: 75 minut

EGZAMIN MATURALNY Z INFORMATYKI 19 MAJA 2015 POZIOM PODSTAWOWY. Godzina rozpoczęcia: 9:00 CZĘŚĆ I WYBRANE: Czas pracy: 75 minut Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2013 KOD UZUPEŁNIA ZDAJĄCY PESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY Z INFORMATYKI POZIOM PODSTAWOWY

Bardziej szczegółowo

EGZAMIN MATURALNY Z INFORMATYKI MAJ 2010 POZIOM ROZSZERZONY CZĘŚĆ I WYBRANE: Czas pracy: 90 minut. Liczba punktów do uzyskania: 20 WPISUJE ZDAJĄCY

EGZAMIN MATURALNY Z INFORMATYKI MAJ 2010 POZIOM ROZSZERZONY CZĘŚĆ I WYBRANE: Czas pracy: 90 minut. Liczba punktów do uzyskania: 20 WPISUJE ZDAJĄCY Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2010 KOD WPISUJE ZDAJĄCY PESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY

Bardziej szczegółowo

Informatyka I BAZY DANYCH. dr inż. Andrzej Czerepicki. Politechnika Warszawska Wydział Transportu 2017

Informatyka I BAZY DANYCH. dr inż. Andrzej Czerepicki. Politechnika Warszawska Wydział Transportu 2017 Informatyka I BAZY DANYCH dr inż. Andrzej Czerepicki Politechnika Warszawska Wydział Transportu 2017 Plan wykładu Definicja systemu baz danych Modele danych Relacyjne bazy danych Język SQL Hurtownie danych

Bardziej szczegółowo

MATEMATYKA Instrukcja dla ucznia

MATEMATYKA Instrukcja dla ucznia KOD UCZNIA Centralna Komisja Egzaminacyjna UZUPEŁNIA UCZEŃ PESEL miejsce na naklejkę z kodem E W KLASIE TRZECIEJ GIMNAZJUM CZĘŚĆ MATEMATYCZNO-PRZYRODNICZA MATEMATYKA Instrukcja dla ucznia UZUPEŁNIA ZESPÓŁ

Bardziej szczegółowo

Dazy Banych. Michał Rusnarczyk

Dazy Banych. Michał Rusnarczyk Dazy Banych Michał Rusnarczyk Encją słabą (ang. weak entities) nazywamy taką encję, której istnienie zależy od istnienia innej encji (jej właściciela). Na przykład: istnienie jednostki Rodzaje specjalizacji:

Bardziej szczegółowo

KaŜdemu atrybutowi A przyporządkowana jest dziedzina Dom(A), czyli zbiór dopuszczalnych wartości.

KaŜdemu atrybutowi A przyporządkowana jest dziedzina Dom(A), czyli zbiór dopuszczalnych wartości. elacja chemat relacji chemat relacji jest to zbiór = {A 1,..., A n }, gdzie A 1,..., A n są artybutami (nazwami kolumn) np. Loty = {Numer, kąd, Dokąd, Odlot, Przylot} KaŜdemu atrybutowi A przyporządkowana

Bardziej szczegółowo

PODSTAWY BAZ DANYCH 2009/ / Notatki do wykładu "Podstawy baz danych"

PODSTAWY BAZ DANYCH 2009/ / Notatki do wykładu Podstawy baz danych PODSTAWY BAZ DANYCH 2009/2010 1 Literatura 1. Connolly T., Begg C.: Systemy baz danych. Tom 1 i tom 2. Wydawnictwo RM 2004. 2. R. Elmasri, S. B. Navathe: Wprowadzenie do systemu baz danych, Wydawnictwo

Bardziej szczegółowo

Teoretyczne podstawy informatyki

Teoretyczne podstawy informatyki Teoretyczne podstawy informatyki Wykład 8b: Algebra relacyjna http://hibiscus.if.uj.edu.pl/~erichter/dydaktyka2009/tpi-2009 Prof. dr hab. Elżbieta Richter-Wąs 1 Algebra relacyjna Algebra relacyjna (ang.

Bardziej szczegółowo

EGZAMIN MATURALNY Z INFORMATYKI

EGZAMIN MATURALNY Z INFORMATYKI Miejsce na naklejkę z kodem szkoły dysleksja MIN-R1A1P-062 EGZAMIN MATURALNY Z INFORMATYKI POZIOM ROZSZERZONY Czas pracy 90 minut ARKUSZ I MAJ ROK 2006 Instrukcja dla zdającego 1. Sprawdź, czy arkusz egzaminacyjny

Bardziej szczegółowo

Kopie bezpieczeństwa NAPRAWA BAZ DANYCH

Kopie bezpieczeństwa NAPRAWA BAZ DANYCH Kopie bezpieczeństwa NAPRAWA BAZ DANYCH Sprawdzanie spójności bazy danych Jednym z podstawowych działań administratora jest zapewnienie bezpieczeństwa danych przez tworzenie ich kopii. Przed wykonaniem

Bardziej szczegółowo

Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. WYBRANE: ... (środowisko) ... (kompilator) ... (program użytkowy)

Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. WYBRANE: ... (środowisko) ... (kompilator) ... (program użytkowy) Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. WPISUJE ZDAJĄCY KOD PESEL Miejsce na naklejkę EGZAMIN MATURALNY Z INFORMATYKI POZIOM ROZSZERZONY CZĘŚĆ I DATA: 10 stycznia 2015

Bardziej szczegółowo

EGZAMIN MATURALNY Z INFORMATYKI MAJ 2013 POZIOM PODSTAWOWY CZĘŚĆ I WYBRANE: Czas pracy: 75 minut. Liczba punktów do uzyskania: 20 WPISUJE ZDAJĄCY

EGZAMIN MATURALNY Z INFORMATYKI MAJ 2013 POZIOM PODSTAWOWY CZĘŚĆ I WYBRANE: Czas pracy: 75 minut. Liczba punktów do uzyskania: 20 WPISUJE ZDAJĄCY Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2011 KOD WPISUJE ZDAJĄCY PESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY

Bardziej szczegółowo

EGZAMIN MATURALNY 2011 INFORMATYKA

EGZAMIN MATURALNY 2011 INFORMATYKA Centralna Komisja Egzaminacyjna w Warszawie EGZAMIN MATURALNY 2011 INFORMATYKA POZIOM PODSTAWOWY MAJ 2011 2 Zadanie 1. a) (0 1) Egzamin maturalny z informatyki poziom podstawowy CZĘŚĆ I Obszar standardów

Bardziej szczegółowo

Elementy teorii grafów Elementy teorii grafów

Elementy teorii grafów Elementy teorii grafów Spis tresci 1 Spis tresci 1 Często w zagadnieniach praktycznych rozważa się pewien zbiór obiektów wraz z zależnościami jakie łączą te obiekty. Dla przykładu można badać pewną grupę ludzi oraz strukturę

Bardziej szczegółowo

Bazy danych 1. Wykład 5 Metodologia projektowania baz danych. (projektowanie logiczne)

Bazy danych 1. Wykład 5 Metodologia projektowania baz danych. (projektowanie logiczne) Bazy danych 1 Wykład 5 Metodologia projektowania baz danych (projektowanie logiczne) Projektowanie logiczne przegląd krok po kroku 1. Usuń własności niekompatybilne z modelem relacyjnym 2. Wyznacz relacje

Bardziej szczegółowo

EGZAMIN MATURALNY Z MATEMATYKI

EGZAMIN MATURALNY Z MATEMATYKI Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. MMA 015 KOD UZUPEŁNIA ZDAJĄCY PESEL miejsce na naklejkę dysleksja EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY DATA: czerwca

Bardziej szczegółowo

Instytut Mechaniki i Inżynierii Obliczeniowej Wydział Mechaniczny technologiczny Politechnika Śląska

Instytut Mechaniki i Inżynierii Obliczeniowej  Wydział Mechaniczny technologiczny Politechnika Śląska Instytut Mechaniki i Inżynierii Obliczeniowej www.imio.polsl.pl fb.com/imiopolsl @imiopolsl Wydział Mechaniczny technologiczny Politechnika Śląska Laboratorium 3 (Tworzenie bazy danych z użyciem UML, proste

Bardziej szczegółowo

Podstawowe pojęcia dotyczące relacyjnych baz danych. mgr inż. Krzysztof Szałajko

Podstawowe pojęcia dotyczące relacyjnych baz danych. mgr inż. Krzysztof Szałajko Podstawowe pojęcia dotyczące relacyjnych baz danych mgr inż. Krzysztof Szałajko Czym jest baza danych? Co rozumiemy przez dane? Czym jest system zarządzania bazą danych? 2 / 25 Baza danych Baza danych

Bardziej szczegółowo

EGZAMIN MATURALNY Z INFORMATYKI MAJ 2012 POZIOM ROZSZERZONY WYBRANE: CZĘŚĆ I. Czas pracy: 90 minut. Liczba punktów do uzyskania: 20 WPISUJE ZDAJĄCY

EGZAMIN MATURALNY Z INFORMATYKI MAJ 2012 POZIOM ROZSZERZONY WYBRANE: CZĘŚĆ I. Czas pracy: 90 minut. Liczba punktów do uzyskania: 20 WPISUJE ZDAJĄCY Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2010 KOD WPISUJE ZDAJĄCY PESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY

Bardziej szczegółowo

SYSTEM INFORMATYCZNY KS-SEW

SYSTEM INFORMATYCZNY KS-SEW DOKUMENTACJA TECHNICZNA KAMSOFT S.A. 40-235 Katowice ul. 1-Maja 133 Tel. (032) 2090705, Fax. (032) 2090715 http://www.kamsoft.pl, e-mail: 5420@kamsoft.pl SYSTEM INFORMATYCZNY NR KATALOGOWY 2334PI06.00

Bardziej szczegółowo

Laboratorium podstaw elektroniki

Laboratorium podstaw elektroniki 150875 Grzegorz Graczyk numer indeksu imie i nazwisko 150889 Anna Janicka numer indeksu imie i nazwisko Grupa: 2 Grupa: 5 kierunek Informatyka semestr 2 rok akademicki 2008/09 Laboratorium podstaw elektroniki

Bardziej szczegółowo

77. Modelowanie bazy danych rodzaje połączeń relacyjnych, pojęcie klucza obcego.

77. Modelowanie bazy danych rodzaje połączeń relacyjnych, pojęcie klucza obcego. 77. Modelowanie bazy danych rodzaje połączeń relacyjnych, pojęcie klucza obcego. Przy modelowaniu bazy danych możemy wyróżnić następujące typy połączeń relacyjnych: jeden do wielu, jeden do jednego, wiele

Bardziej szczegółowo

Bazy danych 2013/14. Egzamin. (5 pkt). Baza danych przechowuje w relacji binarnej G graf skierowany.

Bazy danych 2013/14. Egzamin. (5 pkt). Baza danych przechowuje w relacji binarnej G graf skierowany. Bazy danych 2013/14. Egzamin Zadanie 1 (5 pkt). Baza danych przechowuje w relacji binarnej G graf skierowany. (a) Napisz formułę logiki pierwszego rzędu ϕ(x, y) bez kwantyfikatorów,, która definiuje zapytanie

Bardziej szczegółowo

Segmentacja obrazów cyfrowych z zastosowaniem teorii grafów - wstęp. autor: Łukasz Chlebda

Segmentacja obrazów cyfrowych z zastosowaniem teorii grafów - wstęp. autor: Łukasz Chlebda Segmentacja obrazów cyfrowych Segmentacja obrazów cyfrowych z zastosowaniem teorii grafów - wstęp autor: Łukasz Chlebda 1 Segmentacja obrazów cyfrowych - temat pracy Temat pracy: Aplikacja do segmentacji

Bardziej szczegółowo

System bazo-danowy uniwersalny program udostępniający użytkownikowi informację.

System bazo-danowy uniwersalny program udostępniający użytkownikowi informację. PODSTAWOWE POJĘCIA: BAZA DANYCH, SYSTEM ZARZĄDZANIA BAZĄ DANYCH, SCHEMAT LOGICZNY I FIZYCZNY BAZY DANYCH, MODEL BAZY DANYCH. RODZAJE MODELI BAZ DANYCH: RELACYJNY, SIECIOWY, HIERARCHICZNY, OBIEKTOWY CHARAKTERYSTYKA

Bardziej szczegółowo

Technologia informacyjna

Technologia informacyjna Technologia informacyjna Bazy danych Dr inż. Andrzej Czerepicki Politechnika Warszawska Wydział Transportu 2016 Plan wykładu Wstęp do baz danych Modele baz danych Relacyjne bazy danych Język SQL Rodzaje

Bardziej szczegółowo

EGZAMIN MATURALNY Z INFORMATYKI 19 MAJA 2015 POZIOM PODSTAWOWY. Godzina rozpoczęcia: 9:00 CZĘŚĆ I WYBRANE: Czas pracy: 75 minut

EGZAMIN MATURALNY Z INFORMATYKI 19 MAJA 2015 POZIOM PODSTAWOWY. Godzina rozpoczęcia: 9:00 CZĘŚĆ I WYBRANE: Czas pracy: 75 minut Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2013 KOD UZUPEŁNIA ZDAJĄCY PESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY Z INFORMATYKI POZIOM PODSTAWOWY

Bardziej szczegółowo

MATEMATYKA POZIOM ROZSZERZONY PRZYKŁADOWY ZESTAW ZADAŃ NR 2. Czas pracy 150 minut

MATEMATYKA POZIOM ROZSZERZONY PRZYKŁADOWY ZESTAW ZADAŃ NR 2. Czas pracy 150 minut Miejsce na naklejkę z kodem szkoły CKE MATEMATYKA POZIOM ROZSZERZONY MARZEC ROK 2008 PRZYKŁADOWY ZESTAW ZADAŃ NR 2 Czas pracy 150 minut Instrukcja dla zdającego 1. Sprawdź, czy arkusz egzaminacyjny zawiera

Bardziej szczegółowo

Tworzenie tabel. Bazy danych - laboratorium, Hanna Kleban 1

Tworzenie tabel. Bazy danych - laboratorium, Hanna Kleban 1 Tworzenie tabel Tabela podstawowa struktura, na której zbudowana jest relacyjna baza danych. Jest to zbiór kolumn (atrybutów) o ustalonych właściwościach, w których przechowuje się dane. Dane te są reprezentowane

Bardziej szczegółowo

1. Zakłada się, że każda operacja (read, write) w harmonogramie obejmuje również blokowanie i odblokowanie jednostki. Czy następujący harmonogram

1. Zakłada się, że każda operacja (read, write) w harmonogramie obejmuje również blokowanie i odblokowanie jednostki. Czy następujący harmonogram 1. Zakłada się, że każda operacja (read, write) w harmonogramie obejmuje również blokowanie i odblokowanie jednostki. Czy następujący harmonogram obejmujący dwie transakcje T1 i T2 jest szeregowalny i

Bardziej szczegółowo

Projektowanie relacyjnych baz danych

Projektowanie relacyjnych baz danych BAZY DANYCH wykład 7 Projektowanie relacyjnych baz danych Dr hab. Sławomir Zadrożny, prof. PR Zależności funkcyjne Niech X i Y oznaczają zbiory atrybutów relacji R Powiemy, że dla relacji R obowiązuje

Bardziej szczegółowo

K1A_W11, K1A_W18. Egzamin. wykonanie ćwiczenia lab., sprawdzian po zakończeniu ćwiczeń, egzamin, K1A_W11, K1A_W18 KARTA PRZEDMIOTU

K1A_W11, K1A_W18. Egzamin. wykonanie ćwiczenia lab., sprawdzian po zakończeniu ćwiczeń, egzamin, K1A_W11, K1A_W18 KARTA PRZEDMIOTU (pieczęć wydziału) KARTA PRZEDMIOTU 1. Nazwa przedmiotu: BAZY DANYCH 2. Kod przedmiotu: 3. Karta przedmiotu ważna od roku akademickiego: 2014/2015 4. Forma kształcenia: studia pierwszego stopnia 5. Forma

Bardziej szczegółowo

Wykład 8. Drzewo rozpinające (minimum spanning tree)

Wykład 8. Drzewo rozpinające (minimum spanning tree) Wykład 8 Drzewo rozpinające (minimum spanning tree) 1 Minimalne drzewo rozpinające - przegląd Definicja problemu Własności minimalnych drzew rozpinających Algorytm Kruskala Algorytm Prima Literatura Cormen,

Bardziej szczegółowo

PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI STYCZEŃ POZIOM ROZSZERZONY Część II

PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI STYCZEŃ POZIOM ROZSZERZONY Część II Organizatorzy: Uniwersytet Mikołaja Kopernika w Toruniu Wydział Matematyki i Informatyki, Oddział Kujawsko-Pomorski Polskiego Towarzystwa Informatycznego, Ośrodek Doskonalenia Nauczycieli w Poznaniu, Centrum

Bardziej szczegółowo

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI Miejsce na naklejkę z kodem (Wpisuje zdający przed rozpoczęciem pracy) KOD ZDAJĄCEGO PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI Arkusz I Czas pracy 10 minut ARKUSZ I GRUDZIEŃ ROK 004 Instrukcja dla zdającego

Bardziej szczegółowo

Próbny egzamin maturalny z matematyki Poziom podstawowy. Kujawsko-Pomorskie Centrum Edukacji Nauczycieli w Bydgoszczy PLACÓWKA AKREDYTOWANA

Próbny egzamin maturalny z matematyki Poziom podstawowy. Kujawsko-Pomorskie Centrum Edukacji Nauczycieli w Bydgoszczy PLACÓWKA AKREDYTOWANA Kujawsko-Pomorskie Centrum Edukacji Nauczycieli w Bydgoszczy PLACÓWKA AKREDYTOWANA KOD PESEL PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY Marzec 2017 we współpracy z 1. Sprawdź, czy arkusz egzaminacyjny

Bardziej szczegółowo

Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. PESEL

Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. PESEL Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2011 KOD UCZNIA UZUPEŁNIA UCZEŃ PESEL miejsce na naklejkę z kodem E W KLASIE

Bardziej szczegółowo

Tworzenie aplikacji bazodanowych

Tworzenie aplikacji bazodanowych Wydział Informatyki Politechnika Białostocka Studia stacjonarne Tworzenie aplikacji bazodanowych Prowadzący: pokój: E-mail: WWW: Małgorzata Krętowska, Agnieszka Oniśko 206 (Małgorzata Krętowska), 207 (Agnieszka

Bardziej szczegółowo

Egzaminy eksternistyczne 2017

Egzaminy eksternistyczne 2017 Egzaminy eksternistyczne 2017 z przedmiotów ogólnokształcących w województwie śląskim sesja zimowa Jaworzno 2017 Spis treści O egzaminach z przedmiotów ogólnokształcących 3 Egzaminy eksternistyczne z zakresu

Bardziej szczegółowo

PRZEWODNIK PO PRZEDMIOCIE

PRZEWODNIK PO PRZEDMIOCIE Nazwa przedmiotu: Bazy danych Database Kierunek: Rodzaj przedmiotu: obieralny Rodzaj zajęć: wykład, laboratorium Matematyka Poziom kwalifikacji: I stopnia Liczba godzin/tydzień: 2W, 2L Semestr: III Liczba

Bardziej szczegółowo

Sortowanie topologiczne skierowanych grafów acyklicznych

Sortowanie topologiczne skierowanych grafów acyklicznych Sortowanie topologiczne skierowanych grafów acyklicznych Metody boolowskie w informatyce Robert Sulkowski http://robert.brainusers.net 23 stycznia 2010 1 Definicja 1 (Cykl skierowany). Niech C = (V, A)

Bardziej szczegółowo

Oracle11g: Wprowadzenie do SQL

Oracle11g: Wprowadzenie do SQL Oracle11g: Wprowadzenie do SQL OPIS: Kurs ten oferuje uczestnikom wprowadzenie do technologii bazy Oracle11g, koncepcji bazy relacyjnej i efektywnego języka programowania o nazwie SQL. Kurs dostarczy twórcom

Bardziej szczegółowo

Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu.

Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2011 KOD UCZNIA UZUPEŁNIA ZESPÓŁ NADZORUJĄCY PESEL miejsce na naklejkę z

Bardziej szczegółowo

Bazy danych Wykład zerowy. P. F. Góra

Bazy danych Wykład zerowy. P. F. Góra Bazy danych Wykład zerowy P. F. Góra http://th-www.if.uj.edu.pl/zfs/gora/ 2012 Patron? Św. Izydor z Sewilli (VI wiek), biskup, patron Internetu (sic!), stworzył pierwszy katalog Copyright c 2011-12 P.

Bardziej szczegółowo

Projektowanie Systemów Informacyjnych

Projektowanie Systemów Informacyjnych Projektowanie Systemów Informacyjnych Wykład II Encje, Związki, Diagramy związków encji, Opracowano na podstawie: Podstawowy Wykład z Systemów Baz Danych, J.D.Ullman, J.Widom Copyrights by Arkadiusz Rzucidło

Bardziej szczegółowo

P o d s t a w y j ę z y k a S Q L

P o d s t a w y j ę z y k a S Q L P o d s t a w y j ę z y k a S Q L Adam Cakudis IFP UAM Użytkownicy System informatyczny Aplikacja Aplikacja Aplikacja System bazy danych System zarządzania baz ą danych Schemat Baza danych K o n c e p

Bardziej szczegółowo