ZAGADNIENIA NA EGZAMIN DYPLOMOWY DLA GRUPY 125NCI PRZEDMIOTY KIERUNKOWE Podstawy programowania

Transkrypt

1 ZAGADNIENIA NA EGZAMIN DYPLOMOWY DLA GRUPY 125NCI PRZEDMIOTY KIERUNKOWE Podstawy programowania 1. Podaj koncepcję stosu. 2. Co to jest rekurencja? Metodologia programowania 3. Omów podstawowe założenia programowania strukturalnego. 4. Omów strategię strukturalną tworzenia danych testowych. Systemy operacyjne I 5. Opisać poszczególne stany procesów 6. Omówić problem wyścigu 7. Omówić metody szeregowania w systemach wsadowych 8. Omówić wykrywanie i usuwanie zakleszczeń. Systemy operacyjne II 9. Omówić Zasady grup w Windows. 10. Omówić proces uzyskiwania adresu IP hosta na podstawie jego nazwy. 11. Scharakteryzować macierze dyskowe (RAID 0, 1, 5). 12. Rola, podział i zasięg grup Active Directory. 13. Wyjaśnić pojęcie uprawnienia efektywne, jak je wyznaczyć. 14. Wyjaśnić pojęcia autentykacja i autoryzacja, jak przebiegają te procesy Architektura systemów komputerowych 15. Porównać dostęp do pamięci w trybie stronicowania z dostępem w trybie seryjnym (burst). 16. Przedstawić schemat blokowy i omówić system mikroprocesorowy. 17. Omówić cykl rozkazowy mikroprocesora. 18. Porównać wykonywanie operacji wejścia wyjścia z przerwaniem programu z operacjami wejścia wyjścia z pośrednim sterowaniem przez mikroprocesor (DMA). Algorytmy i złożoności 19. Omówić sposoby określania złożoności algorytmów. 20. Wymienić podstawowe algorytmy sortowania i podać ich złożoności. 21. Omówić kopce i ich podstawowe zastosowania. 22. Omówić problemy haszowania. 23. Scharakteryzować podstawowe algorytmy grafowe (Dijkstra, Prima). Technologie sieciowe 24. Omówić topologie sieci LAN. 25. Omówić model ISO/OSI. 26. Porównać modele ISO/OSI i TCP/IP. 27. Omówić metody dostępu do medium, stosowane w sieciach LAN. 28. Scharakteryzować urządzenia sieciowe. 29. Omówić algorytm Spaning Tree. 30. Omówić protokół ARP. 31. Przedstawić budowę ramek Ethernet. 32. Omówić DNS. 33. Omówić protokoły routingu. Języki programowania 34. Wyjaśnij pojęcia hermetyzacji, dziedziczenia i polimorfizmu. 35. Omów i zobrazuj na przykładzie pojęcia klasy abstrakcyjnej i interfejsu. Bazy danych 36. Omów 6 podstawowych właściwości baz danych.

2 37. Podaj główne cechy relacji w relacyjnych bazach danych, czy przykładowa relacja je spełnia? Id_indeksu Id_indeksu Ocena Egzamin (123456),(345678) 4 Ekonomia (234567),(345678) b.dobry Ekonomia (234567),(345678) 3+ Ekonomia 38. Podaj definicję i znaczenie kluczy w relacyjnych bazach danych (podstawowy, kandydujący, obcy). Na czym polega integralność referencyjna? 39. Jakie znasz ograniczenia więzów propagacji dotyczących usuwania krotek, które pozwalają na zachowanie więzów integralności. Pokaż na przykładzie: ID_producenta Nazwa_producenta Miasto 1 Iglotex Gdańsk 2 Smakosz Lubawa 3 Malma Malbork Id_produktu Nazwa_produktu Id_producenta 3 Pyzy 2 12 Pierogi null 456 Pizza 2 4 kopytka Na czym polega proces normalizacji relacyjnej bazy danych? Jakie znasz postacie normalne? 41. Jakie znasz rodzaje organizacji plików dyskowych dla baz danych, czym się różnią między sobą? 42. Co to są transakcje w bazach danych? Omów na wybranym przykładzie podstawowe właściwości transakcji (ACID). Sztuczna inteligencja 43. Scharakteryzować podstawowe metody reprezentacji wiedzy: pewnej (metody logiczne) i niepewnej (metody probabilistyczne i rozmyte). 44. Omówić metodę wnioskowania w logice pierwszego rzędu opartą o rezolucje. 45. Omówić metodę minimaks znajdywania ruchów w grach. 46. Podać schemat wyznaczania odpowiedzi w systemach wnioskowania rozmytego. 47. Omówić sieci Bayesowskie. 48. Scharakteryzować metody uczenia maszyn z nadzorem. 49. Omówić strukturę warstwowych sieci neuronowych, ich własności i ogólne sposoby uczenia. 50. Scharakteryzować podstawowe algorytmy uczenia. 51. Omówić problem poszukiwania centrów klastrów i podać podstawowe metody ich znajdywania Systemy wbudowane 52. Omówić podstawowe własności układów kombinacyjnych i sekwencyjnych i sposoby ich opisu. 53. Omówić metody syntezy układów kombinacyjnych. 54. Omówić rodzaje i własności bramek logicznych i przerzutników. 55. Omówić typową architekturę mikrokontrolera. 56. Omówić cykl rozkazowy mikrokontrolera. 57. Omówić etapy realizacji przerwań w wybranym mikrokontrolerze. Inżynieria oprogramowania 58. Porównaj model iteracyjny z modelem kaskadowym. 59. Porównaj metodykę Rational Unified Process z metodyką Extreme Programming. 60. Narysuj diagram przypadków użycia dla problemu przedstawionego przez komisję. 61. Narysuj diagram klas dla problemu przedstawionego przez komisję

3 62. Narysuj diagram interakcji dla problemu przedstawionego przez komisję. Grafika i komunikacja człowiek-komputer 63. Jaka jest różnica między grafiką wektorową a rastrową? 64. Podaj i omów znane ci modele barw związane ze sprzętem. Problemy społeczne i zawodowe informatyki 65. Wyjaśnij pojęcie Digital Acess Index i jego znaczenie. 66. Przedstaw główne zagrożenia społeczne Internetu. 67. Scharakteryzuj zmiany w zarządzaniu i organizacji pracy spowodowane rozwojem technologicznym. Zarządzanie projektami informatycznymi Propedeutyka Internetu 68. Omów mechanizm działania wyszukiwarki stron internetowych. 69. Omów rodzaje Internetu dostępnego w Polsce. Podstawy informatyki 70. Przedstaw metody konwersji liczb w układach pozycyjnych wagowych oraz sposób wykonywania prostych operacji arytmetycznych. 71. Opisz stało i zmiennopozycyjny sposób zapisu liczb oraz błąd ich reprezentacji. Bezpieczeństwo systemów informatycznych 72. Wymienić i omówić na przykładach trzy główne cele bezpieczeństwa systemów informatycznych (tzw. triada CIA). 73. Przedstawić i omówić model szyfrowania asymetrycznego, wskazać różnice w stosunku do szyfrowania symetrycznego, wymienić przykładowe algorytmy klucza publicznego. 74. Co to jest kryptograficzna funkcja skrótu i jakie własności powinna spełniać. Wymienić przykładowe funkcje skrótu PRZEDMIOTY SPECJALISTYCZNE - TECHNOLOGIE INTERNETOWE Projektowanie serwisów WWW 75. Przedstaw strukturę dokumentu HTML5 oraz omów wybrane znaczniki. Przedstaw kod źródłowy prostej strony w HTML5 zawierającej Twoje krótkie CV (dane osobowe, wykształcenie zainteresowania, fotografia). Wybrane dane przedstaw w tabeli 76. Masz za zadanie stworzyć własnego bloga umożliwiającego dodawanie komentarzy przez zarejestrowanych użytkowników. 77. Omów proces rejestracji. Jakie dane i w jaki sposób będą walidowane, gdzie i jakie dane będziesz przechowywał o użytkownikach, za pomocą jakich mechanizmów będziesz przechowywać informację o zalogowanym użytkowniku na stronie? Komunikacja bezprzewodowa 78. Scharakteryzuj zasadę przenoszenia danych w sieciach bezprzewodowych (WLAN) 79. Scharakteryzuj zasadę działania roamingu w sieciach ESS 80. Scharakteryzuj podstawowe tryby pracy sieci bezprzewodowej (IBSS, BSS, ESS) 81. Na czym polega problem ukrytego węzła (hidden node) w sieciach bezprzewodowych 82. Scharakteryzuj proces przyłączania stacji do sieci bezprzewodowej Administrowanie sieciami komputerowymi 83. Omów potrzebę i ideę podziału sieci np. podziel sieć o numerze IP= /20 na 2 części i podaj numery uzyskanych sieci i ich numery rozgłoszeniowe. 84. Omów ideę zarządzania siecią z pomocą protokołu SNMP. Projektowanie i infrastruktura sieci komputerowych 85. Omów elementy składowe systemu okablowania strukturalnego. 86. Omów ustawienie i typowe wyposażenie prawidłowo skonfigurowanej szafy dystrybucyjnej.

4 Aplikacje internetowe i mobilne 87. Scharakteryzuj trzy podstawowe elementy aplikacji napisanej dla systemu Android (lub Windows Phone): określ, co znajduje się w każdej z części, jakiego typu pliki tam występują i jaka jest ich rola, dla każdego stanu podaj co najmniej dwie komendy, które mogą być w tym stanie wykonane oraz podaj funkcję tychże komend. 88. Podaj podstawowe typy danych występujące w języku Python. Dla każdego typu: podaj jeden przykład przypisania danego typu do zmiennej; opisz działanie dwóch metod (wybranych przez Komisję) dostępnych dla danego typu; określ czy dany typ jest mutowalny (zmienny). 89. Wymień i podaj rolę czterech głównych komponentów aplikacji dla systemu Android. zdefiniuj intencję (klasa Intent) oraz określ, które z ww. komponentów aktywowane są za ich pomocą, określ rolę pliku manifestu, narysuj jego strukturę. Programowanie równolegle i rozproszone 90. Porównaj program równoległy z programem współbieżnym wykonaj rysunki pomocnicze obu programów na których uwzględnione są co najmniej dwa procesy oraz odpowiednia liczba CPU; zdefiniuj przeplot i zademonstruj kilka przeplotów dla jednego z ww. programów. 91. Czym jest proces, a czym wątek? podaj wady i zalety komunikacji międzywątkowej i międyprocesowej, na czym polega przełączanie kontekstu dla procesów i dla wątków, wymień i krótko scharakteryzuj możliwe stany procesu. 92. Scharakteryzuj własność żywotności i własność bezpieczeństwa dla programów współbieżnych. Przedstaw dwa główne problemy związane z własnością żywotności. Podaj przykłady obu problemów. 93. Co to jest sekcja krytyczna? Jakie problemy mogą być z nią związane i jak sobie z nimi radzić? Wymień co najmniej dwa przykładowe rozwiązania. Systemy zarządzania treścią portali (cms) 94. Narysuj techniczną architekturę systemu CMS i krótko ją opisz. - określ kategorie użytkowników systemu i ich możliwe uprawnienia, - określi co może być zasobem w wybranym elemencie systemu. 95. Krótko scharakteryzuj poszczególne etapy życia systemu CMS. - wymień wady i zalety systemów CMS. Zarządzanie platformą e-learningową 96. Scharakteryzuj podstawowe stany, w których mogą znajdować się pliki w systemie kontroli wersji Git. wykonaj rysunek pomocniczy, na którym uwzględnione są ww. stany; dla każdego stanu podaj co najmniej dwie komendy, które mogą być w tym stanie wykonane oraz podaj funkcję tychże komend. 97. Na przykładzie konkretnego (np. Heroku lub Windows Azure) środowiska typu PaaS (Platform as a Service) pokaż korzyści wynikające z tego rozwiązania. Scharakteryzuj pracę programisty w tym środowisku, uwzględniając zarówno pracę w konsoli użytkownika jak i pracę poprzez przeglądarkę.

5 Zaawansowane aplikacje WWW 98. Scharakteryzuj technologię AJAX wymień podstawowe składowe AJAX i podaj ich rolę, określ rolę zmiennej readystate oraz metody onreadystatechange(), na konkretnym przykładzie uzasadnij korzyści wynikające z zastosowania AJAX. 99. Przedstaw i porównaj formaty przesyłania danych JSON i XML. dla każdego z ww. formatów narysuj przykładową strukturę danych i wymień główne jej elementy, wymień różnicę między XML a HTML, podaj zastosowania obu formatów Przedstaw 5 klas kodów statusowych dla protokołu HTML. - podaj nazwę każdej z klas oraz czego dotyczą wymienione w niej kody, - podaj przykład zastosowania ww. kodów, - wymień co najmniej 4 kody, które uważasz za najbardziej istotne Wymień podstawowe metody protokołu HTML (co najmniej 5). - podaj ich znaczenie oraz wskaż ich odpowiedniki w języku SQL, - narysuj mapę strony zawierającą co najmniej dwie z ww. metod.