Zagadnienia egzaminacyjne_I_st_OGÓLNE

Informatyka I stopnia – egzamin dyplomowy.
Zagadnienia egzaminacyjne ogólne
1. Definicja systemu operacyjnego
2. Definicja algorytmu.
3. Porównanie prostych algorytmów sortowania
4. Czynniki brane pod uwagę przy implementacji algorytmu
5. Złożoność obliczeniowa, klasy złożoności algorytmów
6. Statyczne i dynamiczne struktury danych
7. Pliki sekwencyjne: podstawowe operacje, buforowanie
8. Organizacja i sposoby dostępu do plików na dyskach
9. Przekazywanie obiektów przez wartość i przez referencję
10. Kryteria oceny jakości programów
11. Etapy tworzenia oprogramowania
12. Modele analizy strukturalnej i obiektowej
13. Model encyjno-relacyjny
14. Normalizacja baz danych
15. Pojęcie transakcji w bazach danych
16. Narzędzia projektowania programów
17. Techniki testowania programów
18. Charakterystyka topologii sieciowych
19. Rola sieci komputerowych we współczesnym świecie
20. Bezpieczeństwo systemów komputerowych
21. Szyfrowanie danych -protokoły bezpieczeństwa
22. Pojęcie informacji i jej jednostki (bit, bajt)
23. Rodzaje informacji przetwarzanej przez systemy komputerowe. Funkcjonalności
systemów komputerowych w stosunku do informacji.
24. Pojęcie i cechy interfejsu użytkownika
25. Rodzaje interfejsów użytkowników systemów komputerowych. Menu i lista wyboru.
26. System komputerowy: zadania i elementy.
27. Kwantowa natura informacji.
28. Przetwarzanie sygnału analogowego na cyfrowy. Wzór Shannona9.
29. Cechy inteligencji systemów komputerowych.
30. Bezpieczeństwo systemów komputerowych: metody autentykacji i zabezpieczania
31. Kompresja plików: rodzaje, właściwości i przykłady
32. Reprezentacje barwy w systemach komputerowych.
33. Cechy języków kompilowanych i interpretowanych – przykłady i wykorzystanie.
34. Programowanie obiektowe i strukturalne: podstawowe pojęcia (program, procedura,
funkcja, obiekt, metoda, właściwości).
35. Struktury danych: lista, drzewo, tablica, rekord, komórka. Pojęcie grafu.
36. Bazy danych: definicja, rodzaje i podstawowa charakterystyka. Pojęcie redundancji.
37. Systemy decyzyjne i ekspertowe.
38. Cechy standardu (języka) XML.
39. Kaskadowe arkusze stylu (CSS).
40. Adresowanie informacji w sieciach komputerowych. Pojęcia: IP, URL, MAC.
41. Cechy sieci globalnej na przykładzie Internetu
42. Wyjaśnienie pojęcia WWW.
43. Sposoby i narzędzia do budowy witryn internetowych.
44. Język HTML jako przykład języka znacznikowego: charakterystyka, właściwości i
zastosowania.
45. Witryna WWW jako interfejs użytkownika.
46. Systemy zarządzania treścią (CMS): właściwości i zastosowania.
47. Reklama internetowa.
48. Etapy tworzenia algorytmów
49. Programy komputerowe a procesy obliczeniowe
50. Procesy iteracyjne - metody tworzenia
51. Zmienne stanu i ich rola w procesach obliczeniowych
52. Procesy rekurencyjne - metody tworzenia, warunek stopu
53. Rekurencyjne struktury danych
54. Metody derekursywacji
55. Optymalizacja rekurencji krańcowej
56. Typy danych w językach programowania
57. Pojęcie typu, podtypu
58. Typy proste i klasy
59. Cechy obiektowego stylu programowania
60. Programowanie proceduralne a obiektowe - zestawienie cech
61. Programowanie imperatywne - cechy
62. Rola operatora przypisania w jakości oprogramowania
63. Rekordy aktywacji i proces wywołania procedury
64. Organizacja i rola stosu w programie/procesie
65. Dynamiczna alokacja pamięci vs alokacja stosowa
66. Fragmentacja pamięci
67. Fragmentacja dysku w systemie plików NTFS oraz EXT4