8719220766

METODY PROBABILISTYCZNE I STATYSTYKA - INFORMACJE UZUPEŁNIAJĄCE

1.5. Przykładowe pytania testowe¹

1.    Sortowanie polega na:

•    uporządkowaniu zbioru danych względem pewnych cech charakterystycznych każdego elementu tego zbioru

•    wyznaczaniu wartości argumentów funkcji tylko wtedy, kiedy są potrzebne (na żądanie)

•    wyznaczania wartości argumentów funkcji przed jej wywołaniem

•    wyznaczania wartości argumentów funkcji po jej wywołaniu

2.    Czasowa złożoność obliczeniowa algorytmu określa:

•    kolejności wykonywania obliczeń

•    statystycznie czas wykonywania algorytmu w zależności od liczby danych wejściowych

•    podanie równoważnika terminu nieznanego w terminach znanych

•    statystycznie czas wykonywania algorytmu w zależności od liczby danych wyjściowych

3.    Złożoność obliczeniowa charakteryzowana jest przy pomocy:

•    sumy zakresów wszystkich nazw

•    współczynnika operacji dominujących

•    notacji O (omikron)

•    wartości implementacji

4.    Który algorytm jest najbardziej korzystny:

•    O(n)

•    0(n!)

•    0(n log n)

•    wszystkie odpowiedzi są poprawne

5.    0(n²) zapis klasy złożoności obliczeniowej algorytmu oznacza:

•    algorytm o liniowej zależności czasu wykonania od ilości danych

•    algorytm, w którym czas wykonania rośnie z kwadratem liczby przetwarzanych elementów

•    bardzo pesymistyczny algorytm, czas wykonania rośnie szybko wraz ze wzrostem liczby elementów wejściowych

•    algorytm, w którym czas wykonania rośnie wprost proporcjonalnie do kwadratu liczb przetwarzanych elementów

6.    Pamięciowa złożoność obliczeniowa określa:

•    ilość zasobów komputera, których wymaga dany algorytm w zależności od liczby danych wejściowych

•    statystycznie czas wykonywania algorytmu w zależności od liczby danych wejściowych

•    liczbę procesów potrzebnych do wykonania danego algorytmu

•    wszystkie odpowiedzi są poprawne

7.    Algorytmy sortujące w miejscu:

•    wymagają zarezerwowania w pamięci dodatkowych obszarów, których wielkość jest uzależniona od liczby sortowanych elementów lub od ich wartości

•    wymagają stałej liczby dodatkowych struktur danych, która nie zależy od liczby elementów sortowanego zbioru danych ani od ich wartości

•    wymagają wyznaczenia wartości argumentów funkcji tylko wtedy, kiedy są potrzebne (na żądanie)

•    wymagają zmiennej liczby struktur danych, która zależy od liczby elementów sortowanego zbioru danych oraz od ich wartości

12

1

http://szkolnictwo.pl/test.nauka.3578.Algorvtmv sortui%C4%85ce-sortowanie przez wstawianie sortowanie przez wvb%C3%B3r

Data ostatniej aktualizacji: piątek, 29 października 2010