Forum grupy 6

michalwieclaw

Ponizej wrzucam opracowane przeze mnie i Natalie pytania (nie gwarantuje ze wszystko jest dobrze:D):

37. Modele danych – charakterystyka

a)model hierarchiczny

• postać uporządkowana drzewa
• węzły- typy opisywanych obiektów
• łuki – relacje typu rodzic- dziecko
• język obsługi nawigacyjny

b) model sieciowy

• postać grafu (sieci)
• wierzchołki- typy opisywanych obiektów
• łuki- wiązania między typami
• język obsługi nawigacyjny

c) model obiektowy

• obiekt w bazie reprezentuje obiekt ze światła zewnętrznego
• typ obiektowy (klasa) złożony typ danych (inne obiekty lub ich kolecje)- metody operowania tymi danymi
• dziedziczenie, enkapsulacja i polimorfizm

d) model relacyjny

• do reprezentacji danych wykorzystuje się dwuwymiarowe tabele połączone relacjami za pomocą tzw. Kluczy
• każda tabela opatrzona jest nazwą i posiada określoną liczbę kolumn
• liczba kolumn i typy są stałe, liczba wierszy zmienna
• z kolei każda kolumna ma swój nagłówek czyli atrybut
• rekord w tabeli jest zbiorem pewnych atrybutów o obiekcie

38. Omówić cykl życia BD (DBLC)

o Przedstawia etapy potrzebne od zrodzenia się samej potrzeby BD, aż do momentu jej działania

• Analiza wymagań ( najważniejszy i najtrudniejszy, zgromadzenie informacji o organizacji i procesach tak, aby dopasować projekt BD).
• Projekt logiczny: model konceptualny na podstawie RA.
• Projekt fizyczny: w jaki sposób przechowywać dane i całą BD
• Implementacja: przekształcenie diagramów w kod SQL, wypełnienie danymi.
• Monitorowanie i modyfikacje: tuningowanie BD, modyfikacja schematu.

39. Scharakteryzować model ERD

Opisuje model:
o encje i atrybuty
o relacje oraz liczebność

- celem bazy jest przechowywanie informacji o pewnym typie obiektów zwanych encjami,
- encja jest osobą, miejscem, rzeczą, dla której dane są gromadzone (np. jakaś osoba)
- świat wszystkich możliwych encji, które baza może przechowywać jest określona jako klasa encji. W przypadku osoby jest to „klasa encji osoba”\\
- kazda encja jest reprezentowana przez wartości dla jej atrybutów
- encje z klasy encji posiadają pewne wspólne właściwości zwane atrybutami, które odpowiadają polom w tabelach BD
- atrybuty identyfikują poszczególne encje w klasie encji.

40. Atrybuty encji i ich charakterystyka

• Atrybut –właściwość lub charakterystyka typu encji
• Klasyfikacja atrybutów:
o Wymagane vs. opcjonalne
o Proste vs. kompozytowe
o Pojedynczej wartości vs. wielowartościowe
o Przechowywanevs. wyprowadzone
o Identyfikujące -klucze

41. Atrybuty kluczowe i ich rola w bd

Atrybuty kluczowe –przydatne dla definiowania każdej instancji, której jest częścią
–Np. PESEL jednoznacznie wskazuje na osobę

• Trzy rodzaje
o Klucz podstawowy (Primary Key Attribute)
 Unikatowy identyfikator dla każdej instancji encji(PESEL, SSN, EmpID)
o Klucz kandydujący (Candidate Key Attribute)
 Kandydat na klucz główny
o Klucz obcy (Foregin Key Attribute) –odwołuje się do klucza głównego innej encji

42. Relacje i ich rodzaje

• Relacja jest powiązaniem pomiędzy encjami
o Stopień relacji –wskazuje na liczbę zaangażowanych encji
o Liczebność relacji –pokazuje liczbę instancji jednej encji, która może być powiązana z inną encją
o Opcjonalność relacji –wskazuje na to czy relacja jest obowiązkowa czy opcjonalna

• Typy relacji binarnych:

o –Jeden-do-jednego(1:1)
o –Jeden-do-wielu(1:M)
o –Wiele-do-wielu(M:N)
o
• Relacje ternarne (Bartoszewicz ma chyba bład w slajdach)
• Relacje rekursywne
• Relacje zależne
• Relacje niezależne

43. Omówić problem normalizacji bd.

Co to jest?

• Normalizacja jest procesem strukturyzowania schematu relacyjnej bazy danych w taki sposób aby pozbyć się większości ‘niejasności’ danych
• Etapy normalizacji odwołują się do postaci (form) normalnych
• Ich restrykcyjność wzrasta wraz z numerem (1NF -> 5NF)
o Przeważnie nie przekracza się3NF

Do czego służy?

• Normalizacja umożliwia przeanalizowanie projektu relacyjnej bazy danych i sprawdzenie jej poprawności.
• W szczególności potrafi zidentyfikować potencjalne problemy (anomalie)
• Dostarcza również metod aby je także naprawić

Jakie są cele?

• Pogrupowanie danych w logiczne struktury
• Minimalizowanie ilości duplikujących się danych
• Uporządkowanie danych tak aby przy zmianie danych, można było tego dokonać tylko w 1 miejscu
• Umożliwienie modyfikacji i dostępu do danych bez ryzykowania naruszenia integralności danych w bazie

44. Ogólna charakterystyka języka SQL

- SEQUEL –Structured English Query Language
• –Opracowany przez IBM do komunikacji z serwerami relacyjnych DB
• –Od 1986 oficjalny standard (SQL)
• –Wersje 1989, 1992, 1999
• –Obecnie wersja 2003 (bug-fix99 + XML)
- Odmiany
• –PL/SQL (Oracle)
• –SQL PL (IBM)
• –T-SQL–TransactSQL (M$)

- Typy poleceń:
• Polecenia Data Definition Language
• Polecenia Data Control Language
• Polecenia Data Manipulation Language
-
45. Utworzyć tabelę student w SQL

CREATE TABLE student_ae (id, nr_indeksu, student, adres, miasto, wydzial, stypendium, rok_studiow)

46. Z tabeli student wybierz studentów, którzy są na drugim roku WIGE (SQL)

SELECT student, rok_studiow, wydzial FROM student_ae WHERE rok_studiow = 2 AND wydzial = WIGE

47. Z tabeli student wybierz studentów, którzy w polu adresu mają łańcuch Poznań (SQL)

SELECT student, rok_studiow, wydzial, adres FROM student_ae WHERE adres LIKE ‘%Poznan%’

48. Z tabeli student wybierz studentów, którzy sa na 2 i 3 roku WIGE i Zarządzania (SQL)

SELECT student, rok_studiow, wydzial, adres FROM student_ae WHERE (rok_studiow = 2 or rok_studiow = 3) AND (wydzial = WIGE or wydzial = Zarzadanie)

49. Z tabeli student wybierz studentów, którzy sa na 2 i 3 roku WIGE i Zarządzania i uporządkuj listę wynikowa wydziałami, wg nazwisk, rosnąco (SQL).

SELECT student, rok_studiow, wydzial, adres FROM student_ae WHERE (rok_studiow = 2 or rok_studiow = 3) AND (wydzial = WIGE or wydzial = Zarzadanie) ORDER BY wydzial, student ASC

50. Z jakich miast pochodza studenci AEP? (SQL).

SELECT DISTINCT miasto FROM student_ae

Lub (informacja na forum wydzialowym) SELECT miasto FROM student GROUP BY miasto

51. Wstaw wiersz wartości do tabeli student (SQL)

USE northwind
INSERT INTO student_ae (imie, nazwisko, nr_albumu, srednia_ocen)
VALUES ('Piotr', 'Nowak, '88666', '4,21')

52. Podwyższyć stypendium dla studentów WIGE o 20% (SQL)

USE northwind
UPDATE student_ae
SET stypendium = (stypendium * 1,2) WHERE wydzial = WIGE

53. Algorytm i jego rola w programowaniu

Algorytm- metoda postępowania, która prowadzi do rozwiązania jakiegoś problemu. Algorytm to skończony ciąg etapów, które pozwalają przekształcić informacje wyjściowe.

54. Etapy opracowania programu

o Sformułowanie problemu- specyfikacja zadania
o Analiza problemu- algorytm
o Kodowanie- program źródłowy
o Tłumaczenie- program wynikowy
o Testowanie programu- poprawny
o Konserwacja- życie programu.

55. Opisać etap translacji programów

Produkt źródłowy- komplikacja-produkt półskomplikowany -konsolidacja- produkt wynikowy.

Kompilacja to proces automatycznego tłumaczenia kodu napisanego w jednym języku programowania na drugi

Konsolidacja (linkowanie od ang. link - łączyć) to proces polegający na połączeniu skompilowanych modułów (plików zawierających kod obiektowy i/lub plików bibliotek statycznych) i utworzeniu pliku wykonywalnego.

56. Omówić instrukcje strukturalne

instrukcje strukturalne- instrukcje, które realizują ciągi czynności- ciągi instrukcji prostych lub złożonych.

57. Programowanie strukturalne

Programowanie strukturalne - modułowość programu, proste struktury językowe, instrukcje strukturalne, oszczędna gospodarka zmiennymi, niedługi kod.
Programowanie strukturalne to paradygmat programowania zalecający hierarchiczne dzielenie kodu na moduły, które komunikują się jedynie poprzez dobrze określone interfejsy. Jest to rozszerzenie koncepcji programowania proceduralnego.

58. Omówić fazy tworzenia oprogramowania

4 etapy:

o specyfikacja oprogramowania- ścisłe przedstawienie funkcji programów i ograniczeń, wydefiniowanie potrzeb, ustalenie jego wymagań.
o projektowanie oprogramowania i implementacja (czyli stworzenie)
o testowanie (sprawdzenie poprawności i efektywności) musi być zakończone zatwierdzeniem przez użytkownika
o pielęgnacja etap najdroższy

59. Podejście obiektowe do programowania

60. Modele danych w programowaniu.