styp. socjal. WSE

Załącznik nr 1
do Uchwały Senatu nr 2 EWSIE w Warszawie z dnia 21 czerwca 2011
PYTANIA NA EGZAMIN DYPLOMOWY
dla studentów kierunku INFORMATYKA
EUROPEJSKIEJ WYŻSZEJ SZKOŁY INFORMATYCZNO-EKONOMICZNEJ
W WARSZAWIE
PYTANIA Z PRZEDMIOTÓW PODSTAWOWYCH I KIERUNKOWYCH
1. Omówić podstawowe elementy programowania obiektowego dostępne w języku PHP.
2. Naszkicować sposób implementacji klasy PHP ukrywającej szczegóły połączenia z bazą
danych PostgreSQL. Proszę krótko omówić zastosowane rozwiązania i ich zalety.
3. Na czym polega metoda „dziel i zwyciężaj”?
4. Scharakteryzuj algorytmy sortowania – idee ich działania i złożoności obliczeniowe.
5. Co to jest złożoność obliczeniowa algorytmu? Podaj przykładowe złożoności obliczeniowe.
6. Proszę omówić podstawowe elementy typowego procesora stosowanego w komputerach
PC.
7. Krótko scharakteryzować różnice między architekturą typu RISC i CISC 2.
8. Omówić hierarchię pamięci stosowaną we współczesnych komputerach. Podać podstawowe cechy pamięci podręcznych.
9. Proszę wyjaśnić różnice między mapowaniem asocjacyjnym, bezpośrednim i zbiorowo-asocjacyjnym pamięci podręcznej.
10. Podać definicję systemu operacyjnego oraz różne sposoby klasyfikacji systemów
operacyjnych (z przykładami).
11. Omówić zasadę działania mechanizmu stronicowania i wymiany we współczesnym
systemie operacyjnym typu UNIX.
12. Konfiguracja rutera dla małej sieci z dostępem do Internetu, np. WiFI (NETIA)
13. Technologie sieci światłowodowych: źródła i detektory światła, modulatory, kable
14. Omów różnice pomiędzy programowaniem imperatywnym i obiektowym.
15. Omów następujące własności obiektów -> konstruktor, destruktor, zmienne i metody
prywatne i publiczne, przeciążenie metod i konstruktorów
1
16. Cechy grafiki wektorowej i rastrowej - porównanie.
17. Przedstawić metodę śledzenia promieni (ray-tracing) oraz podać jej właściwości.
18. Proszę omówić zasadę działania sieci neuronowej. Proszę podać przykłady różnych
typów sieci neuronowych, ich charakterystykę i przykładowe zastosowania.
19. Omówić zasadę działania optymalizacji metodą algorytmu genetycznego. Proszę naszkicować sposób implementacji takiego algorytmu.
20. Wymienić i omówić podstawowe własności relacyjnej bazy danych.
21. Wymienić podstawowe grupy i instrukcje języka SQL i omówić jedną z nich na przykładzie.
22. Zarządzanie wymaganiami na system aplikacyjny
23. Cykl wytwarzania systemu z podejściem przyrostowym
24. Przedstaw prawa de Morgana i zilustruj je na podstawie układu bramek logicznych.
25. Omów działania procesora i koprocesora. Podstawowe rejestry i zasady działania na nich
w obydwu przypadkach.
26. Wymień podstawowe elementy kodeksu etycznego.
27. Omów problem odpowiedzialności informatyka za moralne i społeczne konsekwencje jego
działalności.
PYTANIA DLA SPECJALNOŚCI GRAFIKA I MULTIMEDIA
1. Co to jest aliasing? Opisz metody antyaliasingu.
2. Opisz powstawanie barw w modelu substrakcyjnym i addytywnym. Podaj przykłady tych
modeli.
3. Omów modele barw oparte o kolorymetrię.
4. Omów modele oświetlenia.
5. Omów model cieniowania wielokątów.
6. Co to jest rzutowanie? Scharakteryzuj rodzaje rzutowań.
7. Opisz metodę śledzenia promieni, wymiń jej zalety i wady.
8. Opisz metodę bilansu energetyczną, wymiń jej zalety i wady.
9. Wymień algorytmy stratnej i bezstratnej kompresji danych używane do kompresji
obrazów. Omów jeden algorytm stratnej i jeden bezstratnej kompresji obrazów.
10. Omów metody animacji stosowane w grafice komputerowej.
2
PYTANIA DLA SPECJALNOŚCI Bazy danych
1. Normalizacja schematów logicznych relacji – podać definicje postaci normalnych i omówić
proces normalizacji na przykładzie.
2. Diagramy związków encji – omówić podstawowe pojęcia i podać przykłady.
3. Indeks jako B-drzewo. Omówić podstawowe pojęcia i algorytm wyszukiwania binarnego
danych.
4. Struktura przechowywania danych i organizacja rekordów w blokach– wymienić rodzaje
organizacji plików i omówić jeden z nich.
5. Co to jest kursor języka PL/SQL? Podać definicje i przykład.
6. Podać definicję i przykład procedury języka PL/SQL.
7. Podać definicję i przykład funkcji języka PL/SQL .
8. Podać definicję i przykład wyzwalacza języka PL/SQL.
9. Podać definicję i przykład pakietu języka PL/SQL.
10. Czym jest dynamiczny SQL w języku PL/SQL? Podać przykład.
PYTANIA DLA SPECJALNOŚCI Sieci komputerowe
1. Własności i parametry sieci Ethernet - protokół CSMA/CD
2. Własności i parametry sieci X.25 - porównanie z FR (protokoły T i Q)
3. Własności i parametry sieci Frame Relay - porównanie z X.25
4. Funkcje protokołu TCP - reakcja na przeciążenia
5. Funkcje protokołu IP - tworzenie i aplikacja tablic rutingu
6. Nowe możliwości protokołu IPv6 - etykieta, dodatkowe nagłówki
7. Sieci bezprzewodowe i satelitarne - protokół ALOHA
8. Sieci światłowodowe - standardy, solitony, DWDM
9. Przenoszenie głosu i wizji przez sieci komputerowe
10. Bezpieczeństwo w sieciach komputerowych - hasła, programy, kody
3
PYTANIA DLA SPECJALNOŚCI Bezpieczeństwo systemów
1. Omów bezpieczeństwo podstawowych protokołów i urządzeń sieciowych w poszczególnych warstwach modelu OSI.
2. Omów znane Ci algorytmy kryptografii symetrycznej i ich zastosowania.
3. Omów znane Ci algorytmy kryptografii asymetrycznej i ich zastosowania.
4. Omów wady i zalety kryptografii symetrycznej i asymetrycznej.
5. Omów strukturę i podstawowe zadania Infrastruktury Klucza Publicznego.
6. Omów ochronę na poziomie warstwy sesji na przykładzie protokołów SSL/TLS.
7. Wymienić i omówić podstawowe determinanty bezpieczeństwa informacji? (Integralność,
Rozliczalność, Dostępność, Poufność)
8. Omów znane Ci mechanizmy uwierzytelniania.
9. Omów problemy ochrony popularnych usług aplikacyjnych (WWW, poczta elektroniczna,
komunikatory internetowe).
10. Omów zastosowanie zapór sieciowych (firewall).
PYTANIA DLA SPECJALNOŚCI Inżynieria oprogramowania
1. Omów własności języków regularnych.
2. Omów algorytm determinizacji automatu skończonego.
3. Porównać techniki testowania i dowodzenia poprawności działania programów
4. Cykle życia produktów informatycznych, a metodyki projektowania
5. Omówić metodykę projektowania obiektowego wychodząc z diagramów przypadków użycia
6. Zasady określania granic systemu aplikacyjnego przy podejściu obiektowym
7. Omówić, na czym polega architektura MVC
8. Scharakteryzować mechanizmy zarządzania pamięcią stosowane w programach
Objective C
9. Jaka jest rola puli automatycznego zwalniania (NSAutoreleasePool) w programach
Objective C?
10. Standardy jakości i zastosowania w projektowaniu, testowaniu i dokumentowaniu oprogramowania
4