TEST NR 2 ALGORYTMY autorzy: Michał Perliński

TEST NR 2 ALGORYTMY
autorzy: Michał Perliński Michał Suski
1.Co to jest algorytm.
a. skończony ciąg czynności, przekształcający zbiór danych wejsciowych na zbiór
danych wyjściowych.
b. nazwa programu
c. nieskończony ciąg czynności, przekształcający zbiór danych wejsciowych na zbiór
danych wyjściowych
d. jest to jeden z operatorów relacji.
2. Proces przekładu całego programu na język maszynowy nazywamy:
a. kompilacją
b. translacją
c. transkrypcja
d. przekładem
3. Sposobem przedstawiania algorytmów jest
a. schemat blokowy
b. lista kroków
c. opis słowny
d. wszystkie odpowiedzi są poprawne
4. Stała:
a. to specyficzny rodzaj zmiennej
b. przypisuje się jej wartość tylko raz
c. można jej przypisać wiele wartości, które są niezmienne
d. jest identyfikowana przez swoją nazwę
5. Do cech algorytmów informatycznych nie należą:
a. jednoznaczność
b. sekwencyjność
c. wieloznaczność
d. żadna z odpowiedzi nie jest prawidłowa
6. Algorytmami numerycznymi nazywamy algorytmy, które:
a. są zapisane za pomocą ponumerowanej listy kroków
b. nie mogą istnieć bez innego algorytm
c. wykonują działania matematyczne na danych liczbowych
d. są zapisane tylko za pomocą cyfr
TEST NR 2 ALGORYTMY
autorzy: Michał Perliński Michał Suski
7. Rekurencja polega na:
a. sekwencyjnym wykonywaniu procedur algorytmu, według kolejności ich wywołań,
naraz pracuje tylko jedna procedura
b. łączeniu procedury i danych w pewne klasy reprezentujące najważniejsze elementy
algorytmu oraz stan wewnętrzny wykonującego je urządzenia
c. procedura lub funkcja wywołuje sama siebie, aż do uzyskania wyniku lub błędu
d. sekwencyjnym wykonywaniu procedur algorytmu, według kolejności ich wywołań,
naraz pracuje wiele procedur
8. Schematy blokowe cechuje:
a. prosta zasada budowy
b. złożona kontrola poprawności algorytmu
c. możliwość występowania wielu błędów
d. wszystkie odpowiedzi są poprawne
9. Sortowanie to proces:
a. ustawienia zbioru obiektów w określonym porządku
b. eliminacji wyników zbioru
c. dodawania zbiorów w określonej kolejności algorytmu
d. eliminacji poszczególnych danych wejściowych zbioru
10.
a.
b.
c.
d.
Ta figura w schemacie blokowym oznacza:
początek lub koniec algorytmu
początek algorytmu
blok decyzyjny algorytmu
koniec algorytmu
11. Sortowanie polega na:
a. uporządkowaniu zbioru danych względem pewnych cech charakterystycznych
każdego elementu tego zbioru
b. wyznaczaniu wartości argumentów funkcji tylko wtedy, kiedy są potrzebne (na
żądanie)
c. wyznaczania wartości argumentów funkcji przed jej wywołaniem
d. wyznaczania wartości argumentów funkcji po jej wywołaniu
12. Algorytmy stabilne:
a. zachowują kolejność elementów równych
b. kolejność wynikowa elementów równych jest nieokreślona
c. wyszukują elementy mające się znaleźć na zadanej pozycji
d. nie zachowują kolejności elementów równych
TEST NR 2 ALGORYTMY
autorzy: Michał Perliński Michał Suski
13.W metodzie sortowania przez wybór:
a. algorytm jest niestabilny, sortowanie odbywa się w miejscu
b. algorytm jest stabilny, sortowanie odbywa się w miejscu
c. algorytm jest niestabilny, sortowanie nie odbywa się w miejscu
d. algorytm jest stabilny, sortowanie nie odbywa się w miejscu
14. Sortowanie przez wstawianie polega na:
a. usuwaniu pewnego elementu z danych wejściowych i wstawianiu go na odpowiednie
miejsce w wynikach
b. wyszukaniu elementu mającego się znaleźć na zadanej pozycji i zamianie miejscami z
tym, który jest tam obecnie
c. badaniu kolejno wszystkich pary obiektów odległych o określoną rozpiętość
d. przestawieniu elementów zbioru wejściowego między sobą, wedlug okreslonej zasady
15. Najbardziej niekorzystnym przypadkiem sortowania przez wybór jest:
a. sortowanie zbioru posortowanego odwrotnie
b. sortowania zbioru o losowym rozkładzie elementów
c. żadne z powyższych
d. wszystkie odpowiedzi są poprawne
16. Który z algorytmów służy do znajdowania największego wspólnego dzielnika (NWD)
dwóch liczb naturalnych:
a. algorytm mrówkowy
b. algorytm sortowania bąbelkowego
c. algorytm Euklidesa
d. algorytm Luhna
17. Najprostszy algorytm przeszukiwania drzew mający zastosowanie w
komputerowych nielosowych algorytmach gry w dwie osoby, np. szachów:
a. algorytm sortowania
b. algorytm min ? max
c. algorytm prosty
d. algorytm łatwy
18.W schemacie blokowym algorytmu figura z określeniem „STOP” może pojawić się:
a. raz
b. dwa
c. nieskończenie wiele razy
d. taka figura nie występuje w schemacie blokowym
TEST NR 2 ALGORYTMY
autorzy: Michał Perliński Michał Suski
19. Do składowych algorytmu nie należy :
a. deklaracja stałych i zmiennych tekstowych i liczbowych
b. opis czynności jakie należy wykonać z obiektami
c. nazwa autora programu
d. wszystkie odpowiedzi są prawidłowe
20. Algorytmy sekwencyjne to inaczej:
a. algorytmy, w których kolejność wykonywanych czynności jest zawsze taka sama
b. algorytmy rozgałęzione, które zawierają co najmniej jedną tablicę
c. algorytmy liniowe
d. odpowiedzi a) i c) są poprawne
21. Na rysunku przedstawiono fragment schematu blokowego
Taki układ oznacza, że po spełnieniu warunku a<0:
a.
b.
c.
d.
będzie trzeba ponownie zadeklarować „a” (o czym mówi ten znak:
niewiadomej „x” przypisana zostanie wartość 0
nastąpi zakończenie algorytmu
nie można tego stwierdzić, gdyż rysunek jest nieprawidłowo opisany
)
22 .Instrukcja warunkowa jest charakterystyczna dla algorytmu:
a. rozgałęzionego
b. numerycznego
c. sekwencyjnego
d. wszystkie odpowiedzi są poprawne
23.Która z figur jest stosowana w schemacie blokowym do odczytu lub zapisu danych:
a.
b.
c.
d.
24. Których z zadań/sytuacji nie da się rozwiązać za pomocą algorytmu:
a. obliczenie średniej arytmetycznej dwóch liczb
b. wyznaczenie drogi, jaką przebędzie samochód jadący z prędkością 35km/h
c. wskazanie przepisu na dzieło sztuki
d. nie istnieją takie zdarzenia, których nie dałoby się przedstawić za pomocą algorytmu