wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

1. Rozszerzona informatyka_pojęcie algorytmów

Total questions: 28

Worksheet time: 16mins

Name
Class
Date
1.

Co to jest algorytm?

a)

To schemat rozwiązywania zadań matematycznych.

b)

Rysunkowy schemat wykonywania obliczeń.

c)

Program komputerowy do obróbki dźwięku.

d)

To schemat mechanicznego rozwiązania danego problemu.

2.
Algorytm można przedstawić za pomocą:
a)
tylko schematu blokowego
b)
tylko słownie
c)
schematu słownego
d)
schematu blokowego oraz słownie
3.
jakimi bloczkami rozpoczyna i kończy się schemat blokowy?
a)
Początek/Koniec
b)
Stop/Start
c)
Start/Warunek
d)
Start/Stop
4.
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
5.
Które z zadań jest zadaniem niealgorytmicznym?
a)
Dzwonienie po karetkę
b)
Malowanie obrazu
c)
Pieczenie ciasta z przepisu
d)
Obliczanie pola prostokąta
6.
"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
7.
Sposób przedstawiania algorytmów z wykorzystaniem planu to?
a)
Opis słowny 
b)
Lista kroków 
c)
Schematy blokowe
d)
Język programowania
8.
Sposób przedstawiania algorytmów z wykorzystaniem bloków to?
a)
Opis słowny 
b)
Lista kroków 
c)
Schematy blokowe
d)
Język programowania
9.
Sposób przedstawiania algorytmów z wykorzystaniem opisu to?
a)
Opis słowny 
b)
Lista kroków 
c)
Schematy blokowe
d)
Język programowania
10.
Potocznie algorytm porównywany jest do:
a)
przepisu
b)
zadania
c)
instrukcji obsługi
d)
wytycznych
11.
Co oznacza ten blok algorytmu?
a)
Wprowadzenie danych
b)
Łącznik
c)
Warunek logiczny
d)
Dołączenie podprogramu
12.
Bloczek ten służy do:
a)
sprawdzania warunku
b)
wprowadzania danych
c)
wyprowadzania danych
d)
pisania instrukcji
13.
Bloczek ten służy do:
a)
wprowadzania danych
b)
instrukcji warunkowej
c)
wyprowadzania danych
d)
instrukcji
14.
Przedstawiony na rysunku algorytm jest algorytmem -
a)
liniowym
b)
iteracyjnym
c)
warunkowym
d)
decyzyjnym
15.
Która z tych cech nie pasuje do algorytmów ?
a)
Poprawność
b)
Przecinkowość
c)
Uniwersalność
d)
Jednoznaczność
16.

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

17.
Jakie znasz sposoby opisu algorytmu?
a)
opis słowny
plan
schemat rysunkowy
język kodowania 
b)
opis słowny,
listy kroków,
schemat blokowy, 
język programowania 
c)
opis słowny
programowanie
kodowanie
kompilacja
d)
opis słowny
schemat blokowy, 
język programowania 
programowanie
18.
W schemacie blokowym wprowadzanie danych symbolizuje:
a)
elipsa
b)
prostokąt
c)
romb
d)
równoległobok
19.

Prostokąt w schemacie blokowym oznacza:

a)

operację

b)

decyzję/warunek

c)

początek/koniec

d)

wprowadzanie/wyprowadzanie danych

20.

Algorytmem nie jest

a)

sposób rozwiązania problemu

b)

przepis na ugotowanie jajka na miękko

c)

przedstawienie związku między danymi a wynikami

21.

Romb w schemacie blokowym oznacza:

a)

operację

b)

decyzję/warunek

c)

początek/koniec

d)

wprowadzanie/wyprowadzanie danych

22.
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ść
23.
Złożoność obliczeniowa, to
a)
Złożoność czasowa
b)
Złożoność pamięciowa
c)
Wynik działania algorytmu
d)
To ilość zasobów komputerowych, potrzebnych do wykonania danego algorytmu.
24.
Algorytm powinien zwracać prawidłowe wyniki dla każdego zestawu poprawnych danych. Wskaż cechę.
a)
poprawność
b)
jednoznaczność
c)
dokładność
d)
sprawność
25.
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
26.

Znak przypisania := stosujemy:

a)

wyłącznie w blokach operacyjnych

b)

wyłącznie w blokach decyzyjnych

c)

zawsze tylko raz w realizacji całego algorytmu

d)

w blokach decyzyjnych i w blokach operacyjnych

27.

Specyfikacja algorytmu określa:

a)

tylko dane wejściowe algorytmu

b)

dane wejściowe algorytmu oraz czas wykonywania się algorytmu

c)

dane wejściowe oraz oczekiwany wynik

d)

dane wejściowe oraz ilość bloków warunkowych

28.
Aby rozwiązać dowolny problem należy najpierw:
a)
sformułować problem
b)
opisać zadanie