Wskaż NIE prawdziwe zdanie:
1) Celem implementacji jest możliwość powtórnego wykorzystania
2) Celem algorytmicznym jest efektywność
3) Celem algorytmicznym jest poprawność
4) Celem algorytmicznym jest zwięzłość
Prawidlowa odpowiedz: 4
Wskaż prawdziwe zdanie
1) Ten sam problem można rozwiązać korzystając z różnych algorytmów
2) Istnieje tylko jeden algorytm rozwiązujący ten sam problem
3) Specyfikacja wyjścia żadko jest potrzebna
4) Specyfikacja wejścia musi być skończona
Prawidlowa odpowiedz: 1
Właśnością algorytmów nie jest:
1) ogólność
2) dokładność
3) jednoznaczność
4) poprawność
Prawidlowa odpowiedz: 3
Przykładem algorytmem o O(n^2) jest:
1) wyszukiwanie liniowe
2) sortowanie przez wstawianie
3) sortowanie metodą Shell'a i ciągiem Knuth'a
4) rozwiązywanie problemu wieży hanoi
Prawidlowa odpowiedz: 2
Algorytmem o O(n) (dla średniego przypadku) jest:
1) wyszukiwanie liniowe
2) sortowanie przez wstawianie
3) sortowanie metodą Shell'a (i ciągiem Shell'a)
4) Sortowanie babelkowe
Prawidlowa odpowiedz: 1
Algorytmem o O(n*logn) jest:
1) wyszukiwanie liniowe
2) sortowanie przez wstawianie
3) sortowanie przez łączenie
4) sortowanie przez zliczanie
Prawidlowa odpowiedz: 3
Sortowanie przez wstawianie:
1) wykonuje się w czasie O(n^2) dla najlepszego przypadku
2) wykonuje się w czasie O (n^2) dla najgorszego przypadku
3) wykonuje się tak samo dla najgorszego/najlepszego przypadku
4) wykonuje się zawsze w czasie O(n*logn)
Prawidlowa odpowiedz: 2
Nazwa algorytm pochodzi od:
1) tureckiego matematyka - Muhammeda ibn Musa Algorismusa
2) greckiego ucznia Arystotelesa - Algorismusa
3) nazwy miasta - Algorithma w Egipcie
4) perskiego matematyka Alchwarizmiego
Prawidlowa odpowiedz: 4
Pierwszy dobrze opisany algorytm powstał:
1) 400-300 lat p.n.e
2) około VII wieku
3) w XIV wieku
4) w XX wieku
Prawidlowa odpowiedz: 1
Pierwszym dobrze opisanym algorytmem był:
1) Algorytm Erostatenesa - znajdowania liczb pierwszych
2) Algorytm rozwiazujacy problem wież hanoi
3) zbiór Algorytmów napisanych przez Ade Lovalace
4) algorytm Euklidesa znajdowania największego wspólnego dzielnika
Prawidlowa odpowiedz: 4
Osobą najmniej związaną z historią algorytmiki jest:
1) Muhammed ibn Musa Alchwarizm
2) Euklides
3) Alonzo Church
4) Frank von Friedrich
Prawidlowa odpowiedz: 4
Wyraz funkcje n^3/1000 - 100n^2 - 100n + 3 uzywajac notacji O
1) O(nlogn)
2) O(n^3)
3) O(log^3n)
4) O(ln100+n^3)
Prawidlowa odpowiedz: 2
"Dziel i zwyciezaj" to :
1) Wykorzystanie struktury dynamicznej w rozwiązywaniu problemu, tak ze logicznie połączone
elementy stanowią szybszą i czesto latwiejszą drogę do rozwiązania
2) Rekursywne podejście do problemu polegające na jego dzieleniu na podproblemy(do momentu uzyskania problemu łatwego
który jest rozwiązywany natychmiast), ktore podobnie sa rozwiązywane. Ostatecznie łączone zostają wyniki podproblemów.
3) Wykorzystanie struktury pseudodynamicznej (przypominającej drzewo) w rozwiązywaniu problemu, tak ze logicznie połączone
elementy stanowia szybsza i czesto latwiejszą drogę do rozwiązania
4) Jeden z najszybszych algorytmow znajdowania liczb podzielnych, ktory wykorzystujemy np. do sortowania.
Prawidlowa odpowiedz: 2
"Brute-Force" to metoda:
1) korzystająca z teori prawdopodobieństwa
2) siłowa, tworząca i sprawdzająca każdy wynik jaki pasuje do specyfikacji wyjscia
3) oparta na metodzie "Dziel i Zwyciezaj"
4) siłowa, wykorzystująca maksymalnie procesor oraz pamięć
Struktura danych
1) musi być dynamiczna, aby wykonać na niej jakikolwiek algorytm
2) jest rekordem, tablicą lub kilkoma zmiennymi
3) to organizacja danych niezbednych do wykonania problemu
4) odpowiedz 3 + opis działań które możemy wykonywać na tej organizacji
Prawidlowa odpowiedz: 4
Jak możemy wykorzystać komputer do algorytmiki:
a) Możemy zaprojektować kod
b) Możemy napisać algorytm
c) Możemy napisac strukture danych
d) Możemy zweryfikować (ztestować) program
Prawidłowa odpowiedź 4
Algorytm to ____ sekwencja _____ instrukcji pozwalających na rozwiązanie problemu
a) nieskończona/ogólnych
b) skończona/określonych
c) skończona/jednoznacznych
d) jednoznaczna/określonych
Prawidłowa odpowiedź 3
Programem jest:
a) algorytm z dobrze zaprojektowaną strukturą danych
b) implementacja algorytmu w określonym języku programowania
c) specyfikacja wejscia i wyjscia razem z algorytmem
d) implementacja algorytmu w pseudokodzie lub języku programowania
Prawidłowa odpowiedź : 2
Dobra linijka wejścia sprecyzowanego jako - ciąg liczb oddzielonych przecinkiem to:
1) 2 4 9 10
2) 2, 4, 5, 3
3) 2 1
4) 1
Prawidłowa odpowiedź : 4
Kiedy w wyszukiwaniu liniowym (listy liniowej) będziemy musieli przejżeć wszystkie elementy listy
1) Gdy element wyszukiwany będzie stał na ostatnim miejscu listy
2) Gdy element wyszukiwany będzie stał na pierwszym miejscu listy
3) Gdy elementu wyszukiwanego nie będzie w liście
4) 1 i 3 odpowiedz jest prawdziwa
Prawidłowa odpowiedź : 4
Sortowanie przez wstawianie NIE:
1) wykonuje się w czasie O(n^2) dla najlepszego przypadku
2) wykonuje się w czasie O (n^2) dla najgorszego przypadku
3) wykonuje się różnie dla najgorszego/najlepszego przypadku
4) wykonuje się nigdy w czasie innym niż O(n^3)
Prawidłowa odpowiedź : 1
Analiza algorytmu polega na:
1) sprecyzowaniu wszystkich możliwych danych wejściowych
2) określeniu zasobów, jakie są potrzebne do jego wykonania
3) dokładnym przetestowaniu algorytmu dla takich wejściowych danych, dla których można otrzymać każde możliwe wyjście
4) znalezieniu najszybszej jego implementacji
Prawidłowa odpowiedź : 2
Przy analizie algorytmów NIE korzystamy z:
1) własności pseudokodu użytego do zapisu algorytmu
2) kombinatoryki
3) rachunku prawdopodobieństwa
4) obliczeń algebraicznych
Prawidłowa odpowiedź : 1
Dla problemu - sortowanie ciągu liczb, dane wyjściowe(najbardziej precyzyjnie) to:
1) kombinacja ciągu wejściowego
2) rosnący ciąg liczbowy
3) ciąg złożony z elementów ciągu wejściowego
4) pewna permutacja ciągu wejściowego
Prawidłowa odpowiedź : 4
Przepis kucharski nie jest dobrym przykładem algorytmu gdyż:
1) Nie ma dokładnie sprecyzowanego wejścia
2) Nie ma jednoznacznych kroków
3) Nie można określić jego czasu działania
4) Może się nigdy nie zakończyć
Prawidłowa odpowiedź : 2
Algorytm działający w miejscu charakteryzuje się tym, że :
1) nie posiada skoków typu GOTO
2) dane wejściowe są przechowywane w tym samym miejscu w którym zostały na wejściu podane
3) dane wejściowe są przechowywane w tym samym miejscu w którym zostały na wejściu podane z wyjątkiem stałej liczby elementów
4) nie deklarujemy żadnych zmiennych poza jedną ktora bedzie zawierać ostateczny wynik
Prawidłowa odpowiedź : 3
Zasobem zasadniczym, badanym w analizie algorytmów NIE jest:
1) szerokość kanału komunikacyjnego
2) układy logiczne
3) czas obliczeń
4) procesor
Prawidłowa odpowiedź : 4
Algorytm jest poprawny gdy:
1) Dla każdego wejścia produkuje wyjście pasujące do specyfikacji wyjścia
2) Daje poprawny wynik dla różnych poprawnych wejść
3) Kończy się nie dając poprawnego wyniku
4) Nie kończy się
Prawidłowa odpowiedź : 2
Podczas wyszukiwania liniowego wśród n elementów, jeśli element stoi ostatni w tablicy
1) to musimy sprawdzic n-2 elementow, aby znac jego indeks
2) // // // n-1 elementow, // // //
3) to musimy sprawdzić tyle elementów ile musielibyśmy sprawdzić podczas szukania elementu
którego w tablicy by nie było
4) to możemy od razu, bez sprawdzania podać jego indeks
Prawidłowa odpowiedź: 3
Poprawnym wyjściem sprecyzowanym jako "ciąg cyfr oddzielonych kropką +(niekoniecznie) litera alfabetu" jest:
1) 1. 2. 3. a
2) 3.45f
3) 0.3o
4) 8.2.8.8.z
Prawidłowa odpowiedź : 3
Wyszukiwarka
Podobne podstrony:
algorytmy pytania na egzamin pytania wyklad4algorytmy pytania na egzamin pytania wyklad7algorytmy pytania na egzamin pytania wyklad2algorytmy pytania na egzamin pytania wyklad6wykłady pytania na egzaminachPKC pytania na egzaminPrzykładowe pytania na egzaminiePytania na egzaminPytania na egzamin — NotatnikPytania ogólne na egzamin magisterski UPH Siedlce ZARZĄDZANIEPytania specjalności zarządzanie finansami na egzamin magisterski UPH Siedlce ZARZĄDZANIEkzu pytania na egzamin opracowaniepytania na egzamin cz 1więcej podobnych podstron