Zagadnienia do egzaminu dyplomowego dla

2009-11-09
Zagadnienia do egzaminu dyplomowego
dla studentów specjalności Informatyka w inżynierii lądowej
1. Podstawy informatyki
1. Reprezentacja danych w komputerze. Arytmetyka binarna. Konwersja między systemami
liczbowymi. Stałopozycyjne i zmiennopozycyjne reprezentacja liczbowe.
2. Elementy funkcjonalne systemu komputerowego. Zasada działania procesora. Jednostka
Arytmetyczno-Logiczna (ALU). Układ sterowania. Fazy cyklu rozkazowego. Rodzaje
rejestrów i ich funkcje. Pamięci komputera.
3. Metody oceny wydajności systemów komputerowych.
4. Organizacja przestrzeni adresowej.
5. Pamięć wspólna i rozproszona.
6. Przetwarzanie scentralizowane i rozproszone.
7. Modele składowania i udostępniania danych.
2. Mikroprocesory i architektury komputerów
8. Koncepcje systemu przerwań w procesach cyfrowych.
9. Metody konwersji sygnałów analogowych na cyfrowe.
10. Różnice pomiędzy procesorami CISC i RISC.
11. Rodzaje magistral szeregowej transmisji danych.
3. Bezpieczeństwo systemów komputerowych
12. Proces zarządzania bezpieczeństwem systemów informatycznych.
13. Kryptosystemy symetryczne, metody dystrybucji tajnych kluczy szyfrowania w
systemach symetrycznych.
14. Kryptografia asymetryczna w bezpieczeństwie sieciowych systemów komputerowych.
15. Pojęcie podpisu elektronicznego i podpisu cyfrowego.
4. Sieci komputerowe
16. Modele warstwowe organizacji procesu transmisji w łączach szeregowych.
17. Adresowanie IP podsieci i maski podsieci o zmiennej długości.
18. Algorytm i tablice rutingu datagramów IP.
19. Realizacja warunku niezawodności przez protokół TCP.
5. Przetwarzanie rozproszone i równoległe
20. Zalety i wady systemów rozproszonych.
21. Klasyfikacja komputerów MIMD.
22. Pojęcia pamięci wspólnej i spójnej.
23. Modele programowania równoległego.
6. Systemy czasu rzeczywistego
24. Techniki synchronizacji procesów.
25. Semafory w aplikacjach typu czasu rzeczywistego.
26. Różnice pomiędzy systemami operacyjnymi czasu rzeczywistego a systemami
operacyjnymi do obsługi zadań bez silnych uwarunkowań czasowych.
7. Systemy operacyjne
27. Organizacja pamięci pomocniczej, metody przydziału miejsca na dysku, systemy plikowe.
28. Zarządzanie wolną przestrzenią na dysku.
29. Algorytmy planowania przydziału procesora.
30. Algorytmy zastępowania stron.
31. Zarządzanie pamięcią wirtualną.
32. Stronicowanie a segmentacja.
33. Synchronizacja procesów: synchronizacja programowa, semafory, mechanizmy
strukturalne.
8. Algorytmy i struktury danych
34. Algorytmiczne rozwiązywanie problemów, formułowanie algorytmów, elementy analizy
algorytmów, poprawność semantyczna algorytmu.
35. Schemat blokowy algorytmu, elementy schematu blokowego.
36. Lista dwukierunkowa.
37. Definicja złożoności obliczeniowej.
38. Metody sortowania, grupowanie według wydajności, złożoność.
9. Inżynieria oprogramowania
39. Cykl życia oprogramowania.
40. Inżynieria wymagań.
41. Metryki oprogramowania.
42. Jakość w projektowaniu systemów.
43. Analiza i modelowanie obiektowe.
44. Model logiczny a model fizyczny systemu.
45. Obiektowe metody projektowania systemów informatycznych.
46. Testowanie oprogramowania.
47. Planowanie i harmonogramowanie.
48. Ocena wydajności systemu.
49. Niezawodność systemów oprogramowania.
10. Języki programowania
50. Struktura programu w języku C. Klasy pamięci.
51. Funkcje w języku C. Sposoby przekazywania argumentów.
52. Przyjaźń w technice programowania w języku C++.
53. Przeładowanie operatorów w języku C++.
54. Dziedziczenie w języku C++.
55. Klasy abstrakcyjne i funkcje wirtualne w języku C++.
11. Bazy danych
56. Normalizacja relacyjnej bazy danych.
57. Technologie dostępu do baz danych poprzez interfejsy pośrednie.
58. Współbieżność w dostępie do bazy, blokady i zakleszczenia, poziomy izolacji ANSI.
12. Grafika komputerowa
59. Algorytmy rysowania prymitywów graficznych.
60. Algorytmy cieniowania płaskiego i cieniowania Gourauda.
61. Metody renderingu.
13. Podstawy automatyki
62. Problem automatycznej regulacji.
63. System ze sprzężeniem zwrotnym.
64. Wymagania dla obiektów sterowanych (stabilność, sterowalność, obserwowalność).
14. Sztuczna inteligencja
65. Pojęcie sztucznej inteligencji, kryteria.
66. Sztuczne sieci neuronowe, rodzaje sieci, metody uczenia sieci.
67. Pojęcia inżynierii wiedzy; wiedza i rozumowanie, reprezentacja wiedzy, bazy wiedzy,
heurystyki i metody przeszukiwania, wnioskowania, pozyskiwania wiedzy.
68. Pojęcie zbioru rozmytego, reguły rozmytej i wnioskowania rozmytego.
15. Metody obliczeniowe
69. Metody rozwiązywania nieliniowych równań algebraicznych.
70. Problem własny macierzy: metody analizy i zastosowania techniczne.
71. Metody interpolacji i aproksymacji funkcji.
72. Numeryczne całkowanie funkcji.
73. Numeryczne metody analizy problemów początkowych.
74. Deterministyczne i stochastyczne metody optymalizacji funkcji
nieograniczonych i ograniczonych.
75. Kontrola i analiza błędów rozwiązań numerycznych.
w
obszarach
16. Systemy ekspertowe
76. Struktura systemu ekspertowego, poszczególne elementy.
77. Podstawowe właściwości systemów ekspertowych.
17. Systemy multimedialne
78. Proces digitalizacji dźwięku.
79. Podstawowe metody bezstratnej i stratnej kompresji danych.
18. Metody komputerowe w inżynierii lądowej
80. Metody obliczeniowe oraz techniki komputerowe w projektowaniu konstrukcji.
81. Sformułowanie lokalne i wariacyjne modelu matematycznego.
82. Metoda residuów ważonych.
83. Algorytm MES dla zagadnienia stacjonarnego na przykładzie statyki konstrukcji.
84. Elementy skończone stosowane w dyskretyzacji zadań 1D/2D/3D.
19. Mechanika materiałów i konstrukcji
85. Klasyfikacja elementów konstrukcyjnych z uwagi na rozkład naprężeń w przekroju
poprzecznym.
86. Siły przekrojowe – definicje, zasady znakowania i wykresy.
87. Warunki wytrzymałościowe i sztywnościowe przy projektowaniu elementów
konstrukcyjnych.
88. Obliczanie sił przekrojowych dla układów statycznie wyznaczalnych i niewyznaczalnych.
89. Podobieństwa i różnice algorytmów obliczeniowych metodą sił i metodą przemieszczeń,
używanych do analizowania USN.
20. Konstrukcje metalowe
90. Klasy przekrojów elementów stalowych. Zasady ustalania i kryteria klasyfikacji.
91. Stateczność ogólna i miejscowa prętów stalowych. Współczynniki niestateczności.
21. Konstrukcje żelbetowe
92. Właściwości mechaniczne betonu i stali.
93. Zapewnienie bezpieczeństwa konstrukcji w Stanie Granicznym Nośności.
94. Wymiarowanie żelbetowych przekrojów prostokątnych i teowych na zginanie.
22. Podstawy transportu
95. Sformułowanie problemów transportowych na praktycznych przykładach.
96. Problemy reprezentacji (modeli) procesów transportowych.
97. Systemy transportowe i logistyczne.
98. Systemy detekcji, zbierania danych i informacji o procesach transportowych.
23. Zarządzanie w budownictwie
99. Drogi ekstremalne w grafach skierowanych i ich zastosowanie w zarządzaniu.
100. Metoda CPM (wersja klasyczna i jej rozszerzenia).
101. Aplikacje oparte o metodę CPM.
102. Metody otrzymywania charakterystyk sieci PERT dla losowych czasów realizacji.