PYTANIA NA EGZAMIN DYPLOMOWY, STUDIA I STOPNIA INŻYNIERSKIE, KIERUNEK INFORMATYKA, SPECJALNOŚĆ INŻYNIERIA SYSTEMÓW INFORMATYCZNYCH oraz INFORMATYKA OGÓLNA
(obowiązuje na egzaminie inżynierskim od lutego 2011)
Spis treści
1. Algorytm. Własności algorytmu. Prezentacja algorytmu. 5
2. Złożoność algorytmów. 6
3. Problemy sortowania. Przykłady algorytmów sortowania i ich złożoność. 7
4. Drzewa przeszukiwań binarnych. Sposób wykonywania na nich podstawowych operacji (dodawanie, wyszukiwanie, usuwanie). 10
5. Algorytmy przeszukiwania grafu. 11
6. Abstrakcyjne struktury danych: listy, kolejki, stosy. Ich implementacja komputerowa. 12
7. Zasada działania i sposoby implementacji tablic haszowanych. 15
8. Idea algorytmu zachłannego. Przykład. 16
9. Idea Dijkstry algorytmu znajdowania najkrótszej ścieżki. 17
10. Pozycyjne systemy liczbowe (binarny, dziesiętny, szesnastkowy). Prezentacja liczb w komputerze. 18
11. Budowa komputera 20
12. Struktura procesora. 21
13. Cykl rozkazowy procesora 22
14. Metody odwzorowania pamięci głównej w pamięci podręcznej. 22
15. Przetwarzanie potokowe. 23
16. Porównanie różnych architektur sieci komputerowych 24
17. Funkcje warstwy łącza danych modelu OSI. 26
18. Funkcje warstwy sieci modelu OSI. 27
19. Dynamiczne przydzielanie adresów. 27
20. Protokoły połączeniowe i bezpołączeniowe. 28
21. Tryby FTP. 29
22. Podstawowe pojęcia baz danych. Baza Danych. Funkcje bazy danych. Właściwości bazy danych. Modele baz danych. 31
23. System zarządzania bazami danych. Funkcje systemu. Przykłady SZDB. 34
24. Model relacyjny baz danych. Relacje, klucze główne i obce, integralność referencyjna. 36
25. Modelowanie baz danych. Diagram związków encji. 37
26. Język baz danych SQL. Podjęzyki DDL, DML, DCL. 38
27. Instrukcja SELECT. 40
28. Instrukcje DDL i DCL. 42
29. Indeksy w bazach danych, podział indeksów , B+-drzewo. 42
30. Normalizacja., cel normalizacji, postać normalna Boyce'a-Codda. 43
31. Transakcje, własności transakcji. 45
32. Diody półprzewodnikowe. Tranzystory. 47
33. Układy scalone. 48
34. Układy impulsowe. 49
35. Układy cyfrowe. 50
36. Pamięci półprzewodnikowe, magnetyczne, optyczne. 52
37. Przetworniki analogowo-cyfrowe i cyfrowo-analogowe. 53
38. Metody pomiarów wielkości elektrycznych. 53
39. Metody pomiarów wielkości nieelektrycznych. 55
40. Generatory kwarcowe – czas i częstotliwość w komputerze 56
41. Grafy. Grafy eulerowskie i hamiltonowskie. 57
42. Kolorowanie grafów, definicja liczby chromatycznej grafu i indeksu chromatycznego. 58
43. Ciąg Fibonacciego. Definicja rekurencyjna i wzór ogólny. 60
44. Grafy planarne. 61
45. Drzewa spinające grafu. Minimalne drzewa spinające. 62
46. Typy zmiennych. Podział. Przykłady w wybranym języku programowania. 63
47. Rodzaje pętli. Uwarunkowanie zastosowań. Problem równoważności pętli w wybranym języku programowania. 64
48. Zmienne typu adresowego (wskaźniki). Implementacja w wybranym języku programowania. 65
49. Funkcje (z wzmianką o procedurach). Przekazywanie parametrów przez wartość i referencję lub adres. 66
50. Cechy programowania strukturalnego. Kluczowe różnice między programowaniem strukturalnym a obiektowym. 67
51. Zalety języków programowania obiektowo orientowanych. Składniki klasy. Konstruktory i destruktory. Podać przykłady. 67
52. Zastosowanie składników statycznych w klasie. Statyczne funkcje składowe. Podać przykłady. 69
53. Dziedziczenie. Dostęp do składników klasy. Kolejność wywołania konstruktorów. Przypisanie i inicjalizacja obiektów w warunkach dziedziczenia. 71
54. Polimorfizm. Deklarowanie funkcji wirtualnych. Mechanizm wywołania. Podać przykłady. 72
55. Definiowanie szablonu klasy. Korzystanie z szablonu. 74
56. Cykl pracy procesora przy wykonaniu programu. 76
57. Procesy, zarządzanie procesami. 76
58. Metody przydziału pamięci operacyjnej procesowi. Organizacja pamięci wirtualnej. 77
59. Funkcje systemowe – podstawowe kategorie, przykłady. 80
60. Szeregowanie procesów. Wybrane algorytmy szeregowania. 81
61. Synchronizacja procesów współbieżnych. Semafory. 82
62. Cykle projektowania i życia oprogramowania. 83
63. Klasyfikacja narzędzi wspierających wytwarzanie oprogramowania. 84
64. Metody oraz strategie testowania oprogramowania. 86
65. Instalacja i konserwacja oprogramowania. 87
66. Zagadnienia etyczne i prawne związane z procesem wytwarzania i użytkowania oprogramowania. 87
67. Etapy cyklu życia systemu informatycznego i ich charakterystyka 89
68. Modele organizacyjne wytwarzania systemów informatycznych i ich charakterystyka – zalety i wady. 91
69. Istota i znaczenie fazy strategicznej w realizacji przedsięwzięć informatycznych. 93
70. Metody identyfikacji wymagań na systemy informatyczne i ich charakterystyka. 94
71. Znaczenie modelowania obiektowego funkcjonowania informatyzowanej organizacji w ustalaniu wymagań na system informatyczny....
cermith