Informatyka egzamin inzynierski 2010
Transkrypt
Informatyka egzamin inzynierski 2010
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 Budowa komputera Cykl rozkazowy procesora Mechanizm funkcjonowania systemu przerwań komputera Podstawowe cechy architektury RISC Idea potokowego przetwarzania rozkazó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 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. Przepływy w sieciach - sformułowanie problemu, metody rozwiązania, zastosowania Kolorowanie grafów - różne sformułowania problemu, metody rozwiązania, zastosowania 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 Kreślenie obiektów 2D przy wykorzystaniu obiektów rastrowych 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 Linearyzacja problemów programowania ilorazowego, ‘max-min’ i celowego Typy modeli preferencji – definicje i przykłady metod wspomagania decyzji, które je wykorzystują Konstrukcja relacji przewyższania w trybie testów zgodności i niezgodności 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. 97. 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 Metodologia rozpoznawania mowy w oparciu o ukryte modele Markowa Podstawowe przekształcenia morfologiczne obrazu Zasada kompresji dźwięku typu MP3 a psychofizjologia słyszenia 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