Zagadnienia na egzamin licencjacki na kierunek informatyka

Zagadnienia na egzamin
licencjacki na kierunek informatyka
A. Pytania ogólne
1. Definicja mikrokontrolera, przykłady mikrokontrolerów, ich zastosowania.
2. Co to są porty mikrokontrolera, przeznaczenie, sposoby ich obsługi.
3. Charakterystyka języków programowania mikrokontrolerów – przykłady
(przynajmniej dwa), rozróżnienie języka niskiego i wysokiego poziomu,
podstawowe rozkazy operujące na portach mikrokontrolera.
4. Co to są serwomechanizmy, sterowanie serwomechanizmami za pomocą
mikrokontrolerów.
5. Sposoby łączenia mikrokontrolerów w układ.
6. Modele cyklu życia oprogramowania - ich struktura, zalety i wady. Dr Golis
7. Wymagania funkcjonalne i niefunkcjonalne dla systemu oprogramowania, techniki
określania wymagań.
8. Testy oprogramowania – rodzaje, fazy, elementy podlegające testowaniu.
9. Dokumentacja poszczególnych faz w cyklu życia oprogramowania.
10. Organizacja procesu wdrożenia i konserwacji oprogramowania.
11. Struktura, działanie i lista rozkazów typowego procesora.
12. Hierarchia pamięci w komputerze, budowa i struktura pamięci operacyjnej.
13. Budowa, interfejs, struktura fizyczna i logiczna dysku twardego.
14. Budowa, złącza i standardy płyt głównych komputera.
15. Złącza komunikacji przewodowej i bezprzewodowej zestawu komputerowego.
16. Architektura komputera.
17. Cykl rozkazowy procesora.
18. Idea potokowego przetwarzania rozkazów.
19. Reprezentacja danych w komputerze.
20. Podstawowe konstrukcje programistyczne.
21. Rekurencja. Definicja, przykłady zastosowania.
22. Algorytmy sortujące i ich złożoności.
23. Systemy operacyjne – krótka charakterystyka.
24. Zarządzanie użytkownikami w systemie Linux.
25. Zarządzanie użytkownikami w systemie Windows.
26. Programy rozruchowe. Do czego służą, przykłady.
27. Organizacja systemu plików w systemie operacyjnym Linux.
28. Organizacja systemu plików w systemie operacyjnym Windows.
29. Wyrażenia regularne i ich zastosowania.
30. Deterministyczne i Niedeterministyczne Automaty Skończone. Definicje i
własności.
31. Gramatyki regularne, kontekstowe i bezkontekstowe. Definicje i zastosowania.
32. Maszyna Turinga. Definicja, przykłady.
33. Klasy złożoności algorytmów.
34. Złożoność obliczeniowa w średnim i najgorszym przypadku.
35. Problemy optymalizacyjne – przykłady i ich złożoność.
36. Algorytmy zachłanne – przykłady.
37. Programowanie dynamiczne.
38. Dynamiczne struktury danych: stos, lista, kolejka, kolejka priorytetowa, drzewa.
39. Drzewa poszukiwań binarnych - definicja i podstawowe operacje wyszukiwania,
wstawiania i usuwania elementów.
40. Metody przechodzenia drzew.
41. Podstawowe reprezentacje grafów w komputerze.
42. Metody przechodzenia grafów.
1
43. Sposoby przekazywania argumentów do funkcji występujące w języku C /C++.
44. Struktury danych w języku C i C++.
45. Zasada indukcji matematycznej.
46. Podstawowe obiekty kombinatoryczne (wariacje, permutacje, kombinacje z i bez
powtórzeń) – ich definicja i liczba.
47. Metody rozwiązywania układów równań liniowych.
48. Metody rozwiązywania równań i układów równań nieliniowych.
49. Diagramy UML jako opis dziedziny problemu lub specyfikacja kodu.
50. Przepływy w sieciach - sformułowanie problemu, metody rozwiązania,
zastosowania.
51. Relacyjny model danych (struktury danych, operacje, ograniczenia
integralnościowe).
52. Odtwarzanie spójnego stanu bazy danych po awarii.
53. Indeksy w bazach danych.
54. Porównanie różnych architektur sieci komputerowych.
55. Podział sieci na podsieci - motywacja, zasada i przykłady.
56. Podstawowe urządzenia sieciowe: karta sieciowa, modem, koncentrator, komutator i
ruter.
B. Pytania na specjalność oprogramowanie komputerów
1. Podstawowe mechanizmy programowania obiektowego.
2. Podprogramy i przekazywanie parametrów na poziomie asemblera.
3. Wzorce w Języku C++.
4. Klasy abstrakcyjne w języku C++.
5. Zasady przechowywania danych w pamięci operacyjnej - poziom asemblera.
6. Polimorfizm i jego implementacja w języku C++.
7. Podstawowe konstrukcje obiektowe w języku C++.
8. Pojęcie dziedziczenia w języku C++.
9. Przeciążenie operatorów w języku C++.
10. Typy danych w języku Java.
11. Struktury danych w języku Java.
12. Współbieżność w języku Java.
13. Tablice w Javie.
14. Praca z Łańcuchami w Javie.
15. Operacje wejścia/wyjścia w Javie.
C. Pytania na specjalność nauczycielską
1. Charakterystyka podstawy programowej w szkole podstawowej i gimnazjum.
2. Typowe błędy uczniów na lekcjach informatyki.
3. Elementy algorytmiki i programowania w gimnazjum.
4. Języki programowania w gimnazjum.
5. Zgodność programu nauczania informatyki z podstawą programową.
6. Rola podręcznika i materiałów uzupełniających w nauczaniu informatyki.
7. Praca pozalekcyjna nauczyciela informatyki.
8. Praca nauczyciela informatyki z uczniem uzdolnionym.
9. Środki dydaktyczne na lekcjach informatyki.
10. Metoda projektów na lekcjach informatyki.
11. Metoda WebQuest na lekcjach informatyki.
12. Oprogramowanie wspomagające nauczanie algorytmiki w gimnazjum.
13. Oprogramowanie wspomagające nauczanie matematyki.
14. Oprogramowanie wspomagające nauczanie informatyki.
15. Awans zawodowy nauczyciela.
16. Aspekty prawne związane z ochroną własności intelektualnej i ochroną danych
osobowych w nauczaniu informatyki.
2