PYTANIA NA OBRONĘ

PYTANIA NA OBRONĘ
Algorytmy:
1. Scharakteryzuj algorytmy sortowania i opisz działanie jednego z nich na następujących liczbach
( 9, 0, 8, 10, 1, 4);
2. Co to jest algorytm, podaj przykłady występujące w informatyce i w Ŝyciu codziennym;
3. Omów algorytm Euklidesa;
4. Omów algorytm wyszukiwania binarnego;
5. Co to są algorytmy typu „dziel i zwycięŜaj”;
6. Omów pojęcie kolejki, podaj przykłady;
7. Omów pojęcie stosu, podaj przykłady;
8. Podaj przykład algorytmu nieskończonego;
9. Podaj przykład algorytmu rekurencyjnego;
10. Co to jest złoŜoność obliczeniowa algorytmu;
Sieci komputerowe:
11. Wymień podstawowe typy sieci komputerowych;
12. Omów zasadę działania sieci bezprzewodowych;
13. Wymień podstawowe topologie sieci;
14. Podaj definicję sieci komputerowej wymień urządzenia potrzebne do jej stworzenia i
funkcjonowania;
15. Co to jest adres IP, omów na przykładzie.
Programowanie:
16. Co to jest programowanie strukturalne;
17. Podaj jak realizowane są pętle w językach programowania;
18. Opisz pętle while {}, do{} while( ) - podaj róŜnice;
19. Jakie mamy instrukcje warunkowe w językach programowania;
20. Wymień podstawowe typy danych w językach programowania;
21. Omów zagadnienie konwersji typów w językach programowania;
22. Omów typ strukturalny w języku C/C++ lub Pascal;
23. Co to jest programowanie obiektowe;
24. Omów pojecie klasy i obiektu;
25. Co to jest konstruktor;
26. Na czym polega hermetyzacja;
27. Co to jest dziedziczenie oraz dziedziczenie wielokrotne, podaj przykłady;
1
28. Podaj sposoby zapobiegania zakleszczeniom procesów;
29. Co to jest kod źródłowy i wynikowy;
30. W jaki sposób mogą być przekazywane argumenty funkcji;
31. Omów technikę przeciąŜania funkcji;
Architektura komputera:
32. Opisz pamięć RAM i ROM, podaj róŜnice;
33. Omów system binarny podaj przykład;
34. Omów pojęcie pamięci podręcznej;
35. Podaj przykłady standardowych wejść i wyjść w komputerze;
36. Omów podstawowe techniki zapisu danych na nośnikach;
37. Podaj podstawowe rodzaje systemów operacyjnych, omów ich główne zadania;
InŜynieria oprogramowania:
38. Co to jest i czym zajmuje się InŜynieria Oprogramowania;
39. Omów pojęcie „wąskie gardła” podaj przykłady w informatyce;
40. Omów cykl Ŝycia systemu komputerowego;
41. W jaki sposób określamy wymagania stawiane oprogramowaniu;
42. Wymień rodzaje diagramów uŜywanych w modelowaniu strukturalnym;
43. Omów podstawowe elementy języka UML;
44. Wymień zasady projektowania interfejsu uŜytkownika;
45. Co to są narzędzia RAD;
46. Co to są narzędzia CASE;
47. W jaki sposób planujemy weryfikację i zatwierdzanie oprogramowania;
48. W jaki sposób zarządzamy przedsięwzięciem programistycznym;
49. Opisz najwaŜniejsze metody licencjonowania oprogramowania;
50. Wymień i krótko omów najwaŜniejsze technologie internetowe;
Bazy danych:
51. Podaj cztery podstawowe zasady projektowania relacyjnych baz danych;
52. Wymień podstawową klauzulę wyboru języka SQL, omów ją na przykładzie;
53. Wymień i omów rodzaje kluczy w tabelach baz danych;
54. Omów pojęcie relacji i sposobu jej implementacji pomiędzy tabelami;
55. Wyjaśnij pojęcia zapytania, kwerendy, raportu;
2
Pozostałe:
56. Co to jest informacja, społeczeństwo informacyjne;
57. Co to są systemy zarządzania treścią;
58. Co to jest funktor wymień rodzaje;
59. Co to jest podpis elektroniczny;
60. Wymień najpopularniejsze formaty graficzne stosowane współcześnie;
61. Co to jest wirus komputerowy, podaj rodzaje;
62. Omów w jaki sposób realizowane jest „bezpieczeństwo” w systemach komputerowych;
63. Wymień i podaj przykłady formatów plików audio-video;
64. Omów podstawowe zasady i podaj przykłady programów kompresujących pliki.
3