Egzamin wstępny

[Vranki 0]

Hehe... jutro mam ustny wstępniak na uniwerek magisterskie uzupełniające

4 pytania, po jednym z 25, co wy na to:

 

Zagadnienia szczegółowe - Bazy Danych i Ochrona Danych

 

1. Typy powiązań między danymi (poprzeć przykładami).

2. Niezależność danych w bazach danych.

3. Rola administratora danych.

4. Rola redundancji w bazach danych.

5. Zagadnienie integralności danych.

6. Systemy OLTP i MIS.

7. Zasady projektowania baz danych.

8. Zależności wykorzystywane w modelu relacyjnym.

9. Normalizacja w modelu relacyjnym.

10. Problem niejednoznaczności danych w modelu relacyjnym.

11. Charakterystyka języka SQL.

12. Tożsamość obiektów w modelu obiektowym.

13. Klasy i enkapsulacja w modelu obiektowym.

14. Zagadnienie dziedziczenia w modelu obiektowym.

15. Problem wielowersyjności obiektów i obiektów multimedialnych.

16. Różnice i podobieństwa między modelem hierarchicznym, sieciowym, relacyjnym i obiektowym.

17. System Zarządzania Bazą Danych.

18. Klasyfikacja systemów rozproszonych.

19. Problematyka współbieżności w systemach baz danych.

20. Kontrola dostępu w systemach baz danych.

21. Zasady projektowania zabezpieczeń.

22. Tajność, bezpieczeństwo i poufność.

23. Techniczne środki bezpieczeństwa baz danych.

24. Zalecenia Unii Europejskiej lub USA (ITSEC, TCSEC) w zakresie bezpieczeństwa systemów.

25. Techniki szyfrowania danych.

 

Zagadnienia szczegółowe - Projektowanie Systemów Informatycznych

 

26. Przedstaw techniki (diagramy) stosowane w analizie i projektowaniu obiektowym.

27. Przedstawić różnice między związkiem agregacji a związkiem uogólnienia (podać przykłady obu związków).

28. Wskazać sposób zastosowania związków uogólnienia w odniesieniu do wybranej klasy.

29. Określić przykładowe związki agregacji w dziedzinie odnoszącej się do działalności Uniwersytetu.

30. Przedstawić cztery warunki konieczne metodyki obiektowej.

31. Omówić statyczny model struktur danych w standardzie UML.

32. Omówić wybrany model dynamiczny w standardzie UML.

33. Model konceptualny a model fizyczny struktur danych (w poznanym narzędziu CASE).

34. Omówić wykorzystanie narzędzia CASE do projektowania systemu informatycznego.

35. Wskazać różnice oraz podobieństwa w strukturalnym i obiektowym projektowaniu systemów informatycznych.

36. Omówić statyczny model danych w projektowaniu strukturalnym.

37. Omówić dynamiczny model danych w projektowaniu strukturalnym.

38. Komponenty i zastosowanie diagramu sekwencji.

39. Omówić pojęcia: operacje, metody, komunikaty - związane z zachowaniem się obiektu.

40. Porównać strukturalne i obiektowe projektowanie baz danych.

41. Porównać ze sobą pojęcia: encja i klasa.

42. Diagramy stanów w projektowaniu strukturalnym i obiektowym.

43. Składniki modelu pojęciowego UML.

44. Modele cyklu życia systemu informacyjnego lub informatycznego - liniowy, z prototypem, spiralny.

45. Modelowanie wymagań użytkownika w podejściu strukturalnym i obiektowym.

46. Omówić rolę słownika (repozytorium) w narzędziach CASE przy projektowaniu baz danych.

47. Klasyfikacja metodyk projektowania strukturalnego.

48. Porównanie klasycznej analizy strukturalnej DeMarco z metodyką Yourdona.

49. System biznesowy a system informatyczny (wg metodyki Jacobsona).

50. Modele implementacyjne w projektowaniu strukturalnym i obiektowym.

 

Zagadnienia szczegółowe - Wprowadzenie Do Informatyki oraz Algorytmy i Struktury Danych

 

51. Pojęcie algorytmiki, algorytmu. Analiza algorytmu.

52. Złożoność obliczeniowa algorytmu. Klasyfikacja algorytmów.

53. Sortowanie przez proste wstawianie. Przykład.

54. Sortowanie przez proste wybieranie. Przykład.

55. Sortowanie bąbelkowe i quicksort (sortowanie szybkie).

56. Sortowanie drzewiaste.

57. Sortowanie przez kopcowanie (stogowe).

58. Def. grafu skierowanego, nieskierowanego. Typy: pełny, spójny, dwudzielny, multigraf, hipergraf.

59. Reprezentacje grafów skierowanych i nieskierowanych.

60. Przeszukiwanie wszerz grafów.

61. Cykl Eulera, cykl Hamiltona a problem komiwojażera.

62. Minimalne drzewo rozpinające.

63. Definicja rekurencji. 2 przykłady rekurencji.

64. Struktura drzewiasta - pojęcia podstawowe.

65. Przeszukiwanie drzewa. Drzewo poszukiwań binarnych.

66. Drzewa zrównoważone.

67. Kodowanie mieszające - haszowanie.

68. Stosy i kolejki. Operacje na listach jedno- i dwukierunkowych.

69. Algorytmy zachłanne. Heurystyki.

70. Podstawowe kody binarne: ZM, ZU1 i ZU2. Operacje na liczbach zapisanych w tych kodach.

71. Definicja algebry Boole'a. Funkcje boole'owskie.

72. Translacja wyrażeń algebraicznych. ONP i język symboliczny.

73. Wyrażenia regularne i automaty skończone: DAS i NAS.

74. Maszyna Turinga i teza Churcha-Turinga.

75. Klasyfikacja języków wg N. Chomsky'ego.

 

Zagadnienia szczegółowe - Programowanie i Systemy ekspertowe

 

76. Pojęcie programu komputerowego. Klasyfikacja języków programowania.

77. Cechy programowania strukturalnego.

78. Dane alokowane statycznie a dynamicznie.

79. Pojęcie i cechy typu oraz zmiennej.

80. Metody przekazywania parametrów do podprogramów.

81. Metody translacji programów.

82. Pojęcie tablicy w językach programowania. Tablice o zmiennej liczbie elementów.

83. Moduły dołączane statycznie a biblioteki DLL.

84. Pojęcie i struktura bloku w językach Pascal i C.

85. Funkcje przeciążone w wybranych językach programowania. Zastosowanie.

86. Rodzaje plików w wybranych językach programowania.

87. Podział instrukcji w wybranych językach programowania.

88. Instrukcje warunkowe.

89. Programowanie proceduralne a obiektowe.

90. Procedury a funkcje w językach programowania.

91. Instrukcje iteracyjne w wybranych językach programowania.

92. Cechy programowania obiektowego.

93. Kolejki a stosy.

94. Podział typów danych w wybranych językach programowania.

95. Czym różni się system ekspertowy od typowego systemu informacyjnego.

96. Metody reprezentacji wiedzy w bazach wiedzy systemów ekspertowych.

97. Struktura systemu ekspertowego - właściwości jego elementów.

98. Jak jest różnica pomiędzy bazą danych a bazą wiedzy.

99. Jakie klasy systemów informatycznych obejmuje dziedzina o nazwie sztuczna inteligencja.

100. Jakie podstawowe metody wnioskowania są wykorzystywane w systemach ekspertowych.

 

[januzi 24]

wiekszosc prosta

modus ponens