WorksheetsAlgorytmy
Total questions: 25
Worksheet time: 36mins
Name
Class
Date
1.
Potocznie algorytm porównywany jest do:
a)
przepisu
b)
zadania
c)
instrukcji obsługi
d)
wytycznych
2.
Algorytm jest to:
a)
instrukcja obsługi poczynań z pewnym zadaniem
b)
zbiór czynności prowadzących do rozwiązania zadania
c)
uporządkowany i skończony ciąg jasno zdefiniowanych czynności prowadzących do rozwiązania zadania
d)
konkretna czynność w pracy nad rozwiązaniem zadania
3.
Algorytm można przedstawić za pomocą:
a)
tylko schematu blokowego
b)
tylko słownie
c)
schematu słownego
d)
schematu blokowego oraz słownie
4.
Które z zadań jest zadaniem niealgorytmicznym?
a)
Dzwonienie po karetkę
b)
Malowanie obrazu
c)
Pieczenie ciasta z przepisu
d)
Obliczanie pola prostokąta
5.
Bloczek ten służy do:
a)
sprawdzania warunku
b)
wprowadzania danych
c)
wyprowadzania danych
d)
pisania instrukcji
6.
W przypadku algorytmów warunkowych najczęściej spotykane odpowiedzi to:
a)
Lewo/Prawo
b)
Góra/Dół
c)
Tak/Nie
d)
Możliwe/Niemożliwe
7.
Jakimi bloczkami rozpoczyna i kończy się schemat blokowy?
a)
Początek/Koniec
b)
Stop/Start
c)
Start/Warunek
d)
Start/Stop
8.
"Po szkole zjem obiad i pójdę pograć w piłkę" W jaki sposób został zaprezentowany ten algorytm?
a)
Schemat blokowy
b)
Schemat warunkowy
c)
Schemat wyboru
d)
Słownie
9.
Schemat ten wykorzystuje:
a)
algorytm warunkowy
b)
algorytm prostu
c)
pętle
d)
opis słowny
10.
Które z zadań jest zadaniem niealgorytmicznym?
a)
Dzwonienie po karetkę
b)
Malowanie obrazu
c)
Pieczenie ciasta z przepisu
d)
Obliczanie pola prostokąta
11.
Schemat ten wykorzystuje:
a)
algorytm warunkowy
b)
algorytm prostu
c)
pętle
d)
opis słowny
12.
Co to jest iteracja?
a)
Wywoływanie samego siebie.
b)
Powtarzanie danego ciągu operacji.
c)
Reprezentuje regularne typy danych.
d)
Specjalny podprogram w SQL.
13.
Przedstawiony na rysunku algorytm jest algorytmem -
a)
liniowym
b)
iteracyjnym
c)
warunkowym
d)
decyzyjnym
14.
Pojęcie algorytm pochodzi od?
a)
brzmienia fragmentu nazwiska angielskiego matematyka
b)
brzmienia nazwiska niemieckiego matematyka
c)
brzmienia fragmentu nazwiska arabskiego informatyka
d)
brzmienia fragmentu nazwiska amerkańskiego matematyka
15.
Działem informatyki zajmującym się poszukiwaniem, konstruowaniem i badaniem własności algorytmów w kontekście ich przydatności do rozwiązywania problemów za pomocą komputerów jest:
a)
algorytmika
b)
logarytmy
c)
programowanie
d)
schematy blokowe
16.
Każdy problem, który ma być rozwiązany, musi być poddany:
a)
specyfikacji
b)
analizie
c)
przeglądzie oprogramowania
d)
wypisaniu planu rozwiązania
17.
Co wchodzi w skład opisu problemu, który ma być poddany rozwiązaniu?
a)
dane, warunki, wyniki z warunkami, związek wyników z danymi
b)
dane, warunki, wyniki z warunkami
c)
warunki, wyniki z warunkami, związek wyników z danymi
d)
listę programów, rodzaj algorytmu, schemat blokowy, czas, metody
18.
Wskaż prawidłowe formy prezentacji algorytmów:
a)
opis słowny, wypunktowana lista kroków, schemat blokowy, określony język programowania
b)
opis symboliczny, wypunktowana lista, schemat blokowy, wybrany język programowania
c)
opis problemu językiem logiki, wypunktowana lista kroków, schemat blokowy, określony język programowania
d)
diagram, schemat blokowy, szkic, zapis matematyczny
19.
Operacje w algorytmie są wykonywane w kolejności, w jakiej zostały opisane
a)
sekwencyjne
b)
iteracyjne
c)
rekurencyjne
d)
liniowe
20.
Cechy dobrego algorytmu
a)
poprawność, skończoność, jednoznaczność, sprawność
b)
poprawność, skończoność, jednoznaczność
c)
jasność, szybkość, bezbłędność, dokładność
d)
poprawność, dokładność, klarowność, bezbłędność
21.
Instrukcja warunkowa wskazuje, na:
a)
jeśli spełniony jest warunek W to realizowane są instrukcje A, w W tak nie przeciwnym wypadku realizowane są instrukcje B
b)
instrukcje są realizowane jeśli spełniony jest warunek W
c)
instrukcje są realizowane jeśli spełniony jest warunek Warunek W
22.
Algorytm powinien zwracać prawidłowe wyniki dla każdego zestawu poprawnych danych. Wskaż cechę.
a)
poprawność
b)
jednoznaczność
c)
dokładność
d)
sprawność
23.
Rozwiązanie zadania musi być możliwe dla dowolnego zestawu danych w skończonej liczbie kroków. Wskaż cechę.
a)
skonczoność
b)
poprawność
c)
dokładność
d)
sprawność
24.
Instrukcja warunkowa wskazuje, na:
a)
instrukcje są powtarzane aż do spełnienia jest warunek W
b)
instrukcje są realizowane jeśli spełniony jest warunek W
c)
jeśli spełniony jest warunek W to realizowane są instrukcje A, w W tak nie przeciwnym wypadku realizowane są instrukcje B
25.
Co wylicza przedstawiony algorytm?
a)
sumę z podanych 10 liczb, większych od 5
b)
sumę liczb, większą od 5
c)
sumę z podanych 10 liczb, nie większych od 5
d)
sumę kolejnych liczb, większych od 5
100 %
