Font size
WorksheetsProjektowanie oprogramowania
Total questions: 16
Worksheet time: 11mins
Jaki jest pierwszy krok w sekwencji rozwiązywania problemów za pomocą algorytmu?
Określenie wyniku
Testowanie rozwiązania
Sformułowanie zadania
Przeszukanie metody rozwiązania
Co ma decydujący wpływ na wybór metody sortowania?
Rodzaj używanego języka programowania
Czas (im krótszy tym lepiej) i liczba utworzonych zmiennych (powinno być ich mało)
Złożoność strukturalna
Sposób zapisu algorytmu (np. lista kroków)
Jak zdefiniowany jest algorytm w pracy programisty?
Wyłącznie graficzny element procesu decyzyjnego
Zasada "Pierwszy na wejściu, pierwszy na wyjściu" (FIFO)
Sposób postępowania pozwalający na jak najprostsze i jednoznaczne rozwiązanie problemu
Zapis operatorów po operandach
Na czym polega zasada "dziel i zwyciężaj"?
Na użyciu rekurencji pośredniej do scalenia małych kroków.
Na podzieleniu problemu na mniejsze, porównywalne pod względem skomplikowania części, które są następnie scalane w jeden gotowy algorytm
Na iteracyjnym porównywaniu dwóch elementów
Na zdefiniowaniu wydajności za pomocą złożoności obliczeniowej
Który sposób zapisu algorytmu to przedstawienie procesu na zadanie w oparciu o sekwencję kroków i nie opisuje przeważnie różnych wariantów (np. zmiana koła w samochodzie)?
Schemat blokowy
Pseudokod
Drzewko decyzyjne
Lista kroków
Czym jest złożoność obliczeniowa?
Nazwa wzorca projektowego
Wspólny mianownik dla algorytmów, utworzony w celu definiowania ich wydajności
Obliczanie prawdopodobieństwa
Wykorzystanie zasady LIFO
Czym jest rekurencja bezpośrednia?
Przesuwanie liter o dowolną liczbę miejsc
Bezpośrednie wywołanie metody w niej samej
Wywołanie funkcji zależnych od siebie w łańcuchu funkcji (A wywołuje B, B wywołuje A)
Tworzenie obiektu krok po kroku
Na czym polega sortowanie metodą bąbelkową?
Na czym polega sortowanie metodą bąbelkową?
Na iteracyjnym porównywaniu dwóch elementów i przestawianiu ich, jeśli pierwszy jest większy od drugiego
Na wywołaniu metody w niej samej
Na dopasowywaniu dwóch elementów, które do siebie nie pasują
Na wyznaczaniu klasy danego obiektu
Wyszukiwanie binarne to algorytm przeszukiwania jakiej struktury?
Nieposortowanej listy/tablicy
Posortowanej listy/tablicy
Stosu (stack)
Kolejki priorytetowej
Jakim akronimem jest wyrażana zasada działania Kolejki?
LIFO (Last In, First Out)
ONP
ROT-13
FIFO (First In, First Out)
Na jakiej zasadzie oparta jest struktura danych Stos (Stack)?
Na zasadzie FIFO
Na zasadzie LIFO (pierwszy dodany zostanie obsłużony na końcu)
Na zasadzie priorytetów
Na zasadzie 'dziel i zwyciężaj'
Jak nazywa się notacja, w której operatory (+,-,*,/) są zapisywane po operandach?
Notacja Policz
Pseudokod
Notacja ONP (Odwrotna Notacja Polska)
Drzewko Decyzyjne
Algorytm szyfrujący ROT-13 opiera się na zamianie każdego kolejnego znaku na symbol występujący o ile pozycji dalej w klasycznym alfabecie łacińskim?
26
10
13
7
Który wzorzec projektowy ma na celu ułatwienie pracy poprzez umożliwienie skorzystania z gotowych szablonów rozwiązań?
Algorytm ROT-13
Wzorzec projektowy
Złożoność obliczeniowa
Rekurencja
Który wzorzec projektowy dopasowuje dwa elementy, które normalnie do siebie nie pasują (np. stara ładowarka i nowy system informatyczny)?
Singleton
Fabryka
Budowniczy
Adapter
