Zagadnienia na egzamin licencjacki Kierunek informatyka

Zagadnienia na egzamin licencjacki
Kierunek informatyka
Obowiązują od roku akad. 2008/2009
Języki i techniki programowania
1.
2.
3.
4.
5.
Hermetyzacja, dziedziczenie i polimorfizm w języku C++, Java lub C#.
Operacje na plikach w języku C, C++, Java lub C#.
Interfejsy i ich rola w języku Java.
Hierarchia wyjątków i obsługa wyjątków w języku C++, Java lub C#.
Kolekcje w języku Java.
Teoretyczne podstawy informatyki
1.
2.
3.
4.
5.
Języki regularne i wyrażenia regularne.
Lemat o pompowaniu dla języków regularnych i jego zastosowanie.
Automaty skończenie stanowe i twierdzenie Kleene'ego.
Gramatyki generatywne i ich zastosowanie.
Hierarchia Chomsky'ego.
Algorytmy i struktury danych
1. Najważniejsze algorytmy sortowania – idea działania, złożoność.
2. Podaj definicję pesymistycznej i oczekiwanej złożoności czasowej algorytmu.
Przedstaw i omów typy złożoności.
3. Omów dynamiczne struktury danych, podstawowe operacje i zastosowania (Listy,
stosy, kolejki, drzewa binarne grafy).
4. Na czym polega metoda „dziel i zwyciężaj” - opisz dowolny algorytm skonstruowany
przy pomocy tej metody.
5. Metody reprezentacji grafów i ich porównanie.
Bazy danych
1.
2.
3.
4.
5.
Model koncepcyjny i logiczny relacyjnej bazy danych.
Normalizacja relacji.
Algebra relacji.
Przetwarzanie transakcyjne.
Transakcje współbieżne.
Sieci Komputerowe
1.
Co to są adresy MAC, IPv4 i IPv6? Jak duża jest ich przestrzeń adresowa?
Dlaczego usługa DNS funkcjonuje przy użyciu protokołu UDP a nie TCP?
2.
Czym się różni routing statyczny od dynamicznego? Podaj przykłady protokołów
3.
routingu.
Co to są adresy prywatne? Po co się je stosuje?
4.
Czym się różni przełącznik od koncentratora?
5.
Inżynieria Oprogramowania
1. Omów podstawowe modele cyklu życia oprogramowania z uwzględnieniem zalet i
wad poszczególnych rozwiązań w aspekcie ich zastosowań do realizacji projektu
programistycznego.
2. Omów realizacje fazy analizy oraz zasady budowy modelu obiektowego
i strukturalnego w projekcie programistycznym.
3. Omów rodzaje i etapy testów oprogramowania oraz elementy oprogramowania
podlegające testowaniu.
4. Omów zasady projektowania oraz cechy dobrego interfejsu użytkownika
oprogramowania.
5. Omów zasady tworzenia oraz cechy dobrej dokumentacji w projekcie
programistycznym przedsięwzięć programistycznych.
Sztuczna Inteligencja
1. Podaj jedna z istniejących w literaturze definicji sztucznej inteligencji oraz przykłady
jej zastosowania.
2. Omów, na czym polega test Turinga oraz chinski pokój.
3. Co wchodzi w zakres sztucznej inteligencji, wymień i omów krótko.
4. Co to są sztuczne sieci neuronowe. Podaj definicje i przykłady zastosowań.
5. Co to są systemy rozmyte. Podaj przykłady zastosowań.
Systemy wbudowane
1.
2.
3.
4.
5.
Omów architekturę 8-bitowej rodziny mikrokontrolerów.
Omów architekturę 32-bitowej rodziny mikrokontrolerów.
Omów sprzętową o programową obsługę linii mikrokontrolera w trybie wejściowym.
Omów obsługę wyświetlacza LCD w języku Bascom.
Omów obsługę portów mikrokontrolera rodziny ARM7 w języku C.
Grafika komputerowa i multimedia
1.
2.
3.
4.
5.
Zjawisko aliasingu. Omów metody służące do eliminacji tego zjawiska.
Modele barw stosowane w grafice komputerowej.
Metody wizualizacji.
Modele oświetlenia i cieniowania.
Przekształcenia w przestrzeni 2D i 3D.
Systemy operacyjne
1. Główne zadania i usługi systemu operacyjnego.
2. Pojęcie procesu – stany procesu w systemie operacyjnym oraz podstawowe
zagadnienia koordynacji procesów. Różnice między procesami i wątkami.
3. Podstawowe założenia wzajemnego wykluczania. Metody zapobiegania i
postępowania z blokadami.
4. Metody przydziału pamięci operacyjnej oraz podstawowe założenia pamięci
wirtualnej.
5. Metody dostępu do plików.
Dydaktyka Informatyki - na specjalność nauczycielską
1. Charakterystyka podstawy programowej w szkole podstawowej i gimnazjum.
2. Elementy algorytmiki i programowania w gimnazjum.
3. Środki dydaktyczne na lekcjach informatyki.
4. Zgodność programu nauczania informatyki z podstawą programową.
5. Metoda WebQuest na lekcjach informatyki.
6. Rola podręcznika i materiałów uzupełniających w nauczaniu informatyki.
7. Praca nauczyciela informatyki z uczniem uzdolnionym.
8. Oprogramowanie wspomagające nauczanie informatyki.
9. Awans zawodowy nauczyciela informatyki.
10. Praca pozalekcyjna nauczyciela informatyki.
Dydaktyka Matematyki - na specjalność nauczycielską
1. Metody rozwiązywania zadań tekstowych.
2. Definicje matematyczne i ich rodzaje.
3. Sposoby wprowadzania pojęcia liczb rzeczywistych w nauczaniu.
4. Metody aktywizujące stosowane na lekcjach matematyki.
5. Czynnościowe nauczanie matematyki.
6. Technologia informacyjna w nauczaniu matematyki.
7. Zasady nauczania matematyki.
8. Praca z uczniem o specjalnych potrzebach edukacyjnych na lekcjach matematyki.
9. Systemy kontroli wiedzy uczniów.
10. Typy i rodzaje lekcji.