Informatyka - Wydział Matematyczno
Transkrypt
Informatyka - Wydział Matematyczno
Wydział Matematyczno-Przyrodniczy. Szkoła Nauk Ścisłych UKSW Kierunek "Informatyka" Zestaw pytań na egzamin licencjacki w roku akademicki 2015/16 PYTANIA OGÓLNE 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. Definicja pochodnej funkcji. Przykłady zastosowania pochodnej. Co to znaczy, że zbiory są równoliczne? Podać przykłady zbiorów przeliczalnych i zbiorów mocy kontinuum. Wyznacznik macierzy. Metody obliczania. Drogi i cykle Eulera w grafach. Grafy hamiltonowskie. Pojęcie zmiennej losowej i jej charakterystyki Prawdopodobieństwo warunkowe Podstawy budowy przedziałów ufności dla parametrów rozkładów zmiennych losowych Przedstaw podstawowe architektury współczesnych komputerów. Przedstaw podstawowe typy architektury procesorów, omów przykłady zastosowań. Omów struktury kolejki oraz stosu, ich zastosowania oraz implementację opartą o listę. Omów podstawowe operacje na binarnym drzewie poszukiwań (BST). Omów podstawowe części kwerendy SQL oraz kolejność ich wykonywania. Uwzględnij funkcje grupujące. Na czym polegają więzy klucza głównego oraz spójności referencyjnej (klucza obcego) i jak się je definiuje. Opisz mechanizm “garbage collection” w Java. Na czym polega, jakie są jego zalety i wady. Opisz mechanizm i hierarchię wyjątków w bibliotece standardowej języka Java. W jaki sposób i czy należy obsługiwać wyjątki sprawdzane i niesprawdzane. Czym one się różnią? Rola i znaczenie protokołu IPv4 w transmisji danych, struktura nagłówka IPv4. Komunikaty ICMP, rodzaje, usługi wspierane poprzez protokół ICMP. Sposoby zapewnienia jakości wytwarzanego oprogramowania. Zastosowania języka UML w inżynierii oprogramowania (rodzaje diagramów i przykłady użycia najczęściej stosowanych diagramów). Podział wymagań w odniesieniu do oprogramowania. Sposoby specyfikacji wymagań. Zasięg zmiennych i czas życia zmiennych Wskaźniki - definicja, operacje, zjawiska zwisających odwołań i śmieci (wyciekającej pamięci). Omów dla wybranego języka obiektowego mechanizm dziedziczenia ze szczególnym uwzględnieniem polimorfizmu. Omów dla języka C++ metody tworzenia przeciążonych operatorów oraz uzasadnij potrzebę ich stosowania. Omów własności kontenerów asocjacyjnych i adapterów kontenerów z biblioteki STL w C++. Pokaż różnice w funkcjonalności. Mechanizm wyjątków w C++ - typy, sposób przechwytywania, obsługa, zalecenia dotyczące rzucania wyjątków w konstruktorach i destruktorach. PYTANIA SPECJALNOŚCIOWE Sieci komputerowe 1. 2. 3. 4. Charakterystyka środowiska dla aplikacji sieciowych, podstawowe serwery WWW, serwery wirtualne WWW, serwery baz danych, języki skryptowe wykorzystywane w aplikacjach sieciowych. Metody i sposoby zabezpieczenia węzła (routera) przed nieautoryzowanym dostępem do jego zasobów. W jaki sposób i użyciem jakich technik realizuje się uwierzytelnienie oraz szyfrowanie w sieciach telefonii komórkowej? Jakie są najważniejsze różnice między sieciami telefonii komórkowej 2G i 3G? Informatyka gospodarcza 1. 2. 3. 4. Zdefiniuj pojęcie elastyczności oraz podaj różnice między elastycznością cenową i dochodową i ich wpływ na charakterystykę dóbr. Zdefiniuj funkcję użyteczności, funkcję popytu oraz funkcję produkcji. Plany spłaty długu. Raty malejące i annuitetowe. Podstawowe modele oprocentowania i ich własności. Inteligentne systemy przetwarzania danych 1. 2. 3. 4. Wyjaśnij terminy: próbkowanie, kwantowanie, rozdzielczość, omiot i skaning obrazu. Algorytmy minimax i alfa-beta. Zjawisko aliasingu i sposoby jego zwalczania w grafice komputerowej Modelowanie krzywych i powierzchni w grafice komputerowej.