Pytania - egzamin dyplomowy inżynierski Informatyka
Transkrypt
Pytania - egzamin dyplomowy inżynierski Informatyka
Pytania - egzamin dyplomowy inżynierski Informatyka 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. Metody badania spełnialności formuł w rachunku predykatów Wyrażenia regularne i ich implementacja w języku AWK Definiowanie funkcji za pomocą operacji minimum Różnice w sposobie kompresji obrazu jpeg i png Narzędzia wspomagające tworzenie stron WWW Działanie komputera wg architektury von Neumanna Mechanizm funkcjonowania systemu przerwań komputera Idea potokowości w budowie procesorów Złożoność obliczeniowa w średnim i najgorszym przypadku oraz jej zastosowanie do analizy algorytmu szybkiego sortowania Podstawowe reprezentacje maszynowe grafów Problemy poszukiwania cyklu Eulera i cyklu Hamiltona - ich złożoność obliczeniowa Funkcja złożoności obliczeniowej algorytmu deterministycznego i niedeterministycznego Podstawowe klasy złożoności problemów decyzyjnych i optymalizacyjnych Sposoby przekazywania argumentów do funkcji występujące w języku C Struktury danych w języku C Zasady przechowywania danych w pamięci operacyjnej - poziom asemblera Podprogramy i przekazywanie parametrów na poziomie asemblera Zarządzanie procesami i wątkami (w tym: algorytmy przydziału procesora) Zarządzania pamięcią operacyjną (organizacje pamięci, pamięć wirtualna) Zarządzanie plikami (metody alokacji plików na dysku, zarządzanie obszarami wolnymi, algorytmy szeregowania ruchu głowic). Problem wzajemnego wykluczania i jego rozwiązania Operacje semaforowe - ich implementacje i zastosowania Monitory i ich zastosowania Problem zakleszczenia i podejścia do jego rozwiązania Synteza układów kombinacyjnych a synteza układów sekwencyjnych Łączenie pamięci (zwiększanie długości słowa i liczby słów) Projektowanie układów sterowania Pierwsza i druga zasada indukcji matematycznej Podstawowe obiekty kombinatoryczne (wariacje, permutacje, kombinacje z i bez powtórzeń) – ich definicja i liczba Liniowa, jednorodna zależność rekurencyjna rzędu drugiego ze stałymi współczynnikami i sposób jej rozwiązywania Graf pełny, dopełnienie grafu, graf dwudzielny oraz pełny graf dwudzielny – definicje Definicja transwersali oraz twierdzenie Halla w postaci transwersalowej Zadanie interpolacji - definicje i rodzaje Metody rozwiązywania układów równań liniowych Definicje: zmiennej losowej, procesu losowego oraz estymatora Metody rozwiązywania równań i układów równań nieliniowych Modele prototypowania i realizacji przyrostowej a kaskadowy model wytwarzania oprogramowania Wzorce projektowe (facade, moderator, proxy, adapter, composite, decorator, observer, visitor, command, builder, factory method) Diagramy UML jako opis dziedziny problemu lub specyfikacja kodu Złożoność obliczeniowa problemów optymalizacyjnych, algorytmy aproksymacyjne i trudność problemów aproksymacji, matroidy i algorytmy zachłanne Przepływy w sieciach - sformułowanie problemu, metody rozwiązania, zastosowania Kolorowanie grafów - różne sformułowania problemu, metody rozwiązania, zastosowania 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. Podstawowe mechanizmy programowania obiektowego Paradygmat programowania deklaratywnego a inne paradygmaty programowania (strukturalny, obiektowy) - cechy charakterystyczne, różnice, interpretacja deklaratywna a proceduralna programu Efektywność programów prologowych - źródła niskiej efektywności programów prologowych, metody ogólne poprawy efektywności i metody szczególne charakterystyczne dla języka Prolog Wizualizacja obiektów przestrzennych Relacyjny model danych (struktury danych, operacje, ograniczenia integralnościowe) Projektowanie baz danych (model ER, transformacja modelu ER do postaci relacyjnej, proces normalizacji) Transakcja i jej własności Odtwarzanie spójnego stanu bazy danych po awarii Zarządzanie współbieżnym wykonywaniem transakcji Indeksy w bazach danych Porównanie różnych architektur sieci komputerowych Porównanie metod dostępu do łącza współdzielonego Podział sieci na podsieci - motywacja, zasada i przykłady Porównanie protokołów wyboru trasy Podstawowe urządzenia sieciowe: karta sieciowa, modem, koncentrator, komutator i ruter Techniki przesyłania danych w sieciach rozległych Metody analizy składniowej Translacja sterowana składnią i analiza zależności kontekstowych Środowisko przetwarzania i generacja kodu wynikowego Metody reprezentacji wiedzy i ich zastosowanie na przykładzie różnych dziedzin sztucznej inteligencji Przeszukiwanie przestrzeni stanów jako ogólny model procesu wnioskowania Szacowanie rozmiaru oprogramowania i pracochłonności Zarządzanie przedsięwzięciami programistycznymi metodą PRINCE2 Zwinne metodyki programowania i XP Narzędzia symulacji procesów Inteligentne urządzenia pomiarowe (inteligentne sensory) Komputer jako urządzenie sterujące procesem Programowalne sterowniki logiczne Podstawowe miary położenia i rozproszenia stosowane w statystycznej analizie danych Zasady weryfikacji hipotez statystycznych na przykładzie testu parametrycznego dla wartości średnich Analiza zależności zmiennych ilościowych Klasyfikacja architektur systemów równoległych Metoda projektowania algorytmów równoległych Metody oceny efektywności, komunikacji i zarządzania wykonaniem dla aplikacji równoległych Programowanie liniowe, podstawy algorytmu simpleksów Systemy masowej obsługi - charakterystyka, stan równowagi statystycznej, główne algorytmy obsługi Funkcyjne, relacyjne i regułowe modele preferencji – definicje i przykłady metod wspomagania decyzji, które je wykorzystują Konstrukcja funkcji użyteczności metodą regresji porządkowej Konstrukcja relacji przewyższania w trybie testów zgodności i niezgodności Indukcja reguł decyzyjnych z przybliżeń klas decyzyjnych (podejście zbiorów przybliżonych) Porównanie modeli barw RGB i HSV a teoria percepcji barw Podstawowe przekształcenia morfologiczne obrazu Przetwarzanie sygnału analogowego na postać cyfrową 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. 97. 98. 99. Architektury aplikacji intra- i internetowych (WWW, HTTP, HTTPS, WAP) Technologie prezentacji danych w sieci Internet (HTML, CSS, XML, XSL, VRML, WML, JavaScript) Charakterystyka systemów przetwarzania rozproszonego Problem konstrukcji spójnego obrazu stanu globalnego i przykładowe algorytmy jego rozwiązania Problem detekcji zakończenia i przykładowe algorytmy jego rozwiązania Cechy charakterystyczne mechanizmu szyfrowania symetrycznego oraz szyfrowania asymetrycznego, sposoby wykorzystania dla zapewnienia poufności, integralności i niezaprzeczalności komunikacji Problem przepełnienia bufora – źródło problemu, zagrożenia i metody ochrony Ataki odmowy dostępu do usług (Denial of Service) – przykład ataku i sposoby jego unikania [Zastosowania Informatyki w Medycynie]: Podstawowe standardy wymiany i kodowania danych w systemach klinicznych (np. HL7, SNOMED CT, LOINC) [Zastosowania Informatyki w Medycynie]: Standard wymiany i przechowywania medycznych danych obrazowych DICOM Charakterystyka i zastosowania systemów wbudowanych Zjawisko przecieku widma w analizie częstotliwościowej sygnału Metody filtracji cyfrowej sygnałów Przesyłanie danych w paśmie częstotliwości - podstawowe metody modulacji