wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Lekcje z algorytmami klasa VII WSIP

Total questions: 22

Worksheet time: 11mins

Name
Class
Date
1.

Sposób rozwiązania danego zadania, problemu krok po kroku to:

a)

Procedura

b)

Funkcja

c)

Schemat

d)

Algorytm

2.

NWD to algorytm:

a)

Znajdowania największej wspólnej wielokrotności

b)

Znajdowania największej liczby

c)

Algorytm sortowania

d)

Znajdowania największego wspólnego dzielnika dwóch liczb

3.

Algorytm znajdowania NWD zoptymalizował jako pierwszy

a)

Euklides

b)

Archimedes

c)

Faraon

d)

Albert Einstain

4.

Rysunek składający się z bloczków połączonych strzałkami w graficznym zapisie algorytmu to:

a)

Blokowisko

b)

Schemat blokowy

c)

Schemat ideowy

d)

Szkic blokowy

5.

W algorytmach blok posiadający wejście i dwa rozgałęzienia to blok:

a)

Wejściowy

b)

Startowy

c)

Operacyjny

d)

Warunkowy

6.

Słowo kluczowe while w językach Java czy Python oznacza:

a)

Początek warunku

b)

Początek pętli

c)

Koniec pętli

d)

Zmienną

7.

Jaka będzie kolejna liczba ciagu Fibonnaciego 1, 1, 2, 3, 5, 8, 13, ?

a)

15

b)

18

c)

21

d)

22

8.

Proporcja 1,62 to:

a)

Wynik algorytmu Euklidesa

b)

Złota liczba

c)

Liczba całkowita

d)

Liczba niewymierna

9.

Do czego jest podobny łańcuch DNA?

a)

Do skręconego liścia

b)

Do zwykłej spirali

c)

Do złotej spirali

d)

Do schematu algorytmu Quicksort

10.

Które sortowanie jest szybsze?

a)

Sortowanie przez scalanie

b)

Sortowanie bąbelkowe

11.

Wywołanie wielokrotne tej samej procedury w treści algorytmu przykładowo w rysowaniu spirali to:

a)

Zwykła petla

b)

Rekurencja

12.

Definiuj wielo bok kat to przykład definicji

a)

Procedury

b)

Zmiennej

c)

Procedury z jednym parametrem

d)

Procedury z dwoma parametrami

13.

Zaznacz poprawne dokończenie zdania. Każdy algorytm musi: ( wiele odp dobrych)

a)

mieć jeden punkt startu (początek).

b)

podawać kolejność wykonywanych kroków.

c)

być dokładnie sformułowany.

d)

mieć co najmniej jeden punkt końcowy (zakończenie).

14.

Algorytm sortowania polegający na tym, że cała listę dzielimy kolejno na mniejsze listy to algorytm:

a)

Sortowania bąbelkowego

b)

Sortowania przez scalanie

15.

Wielokrotne odejmowanie liczby większej od mniejszej to zasada algorytmu:

a)

Sortowania bąbelkowego

b)

Sortowania przez scalanie

c)

Znajdowania NWW

d)

Algorytmu Euklidesa

16.

Jeśli w skrypcie będziemy wielokrotnie powtarzać bloki: przesuń o 100 kroków i obróć w prawo o 60 stopni, to zostanie narysowany

a)

trójkąt.

b)

kwadrat

c)

sześciokąt

d)

okrąg

17.

Zaznacz języki programowania

a)

Firefox

b)

Java

c)

Android

d)

Python

18.

Znajdź odpowiednik Scratcha do polecenia języków programowania if...

a)

powiedz

b)

Jeżeli to

c)

stwórz zmienną

d)

powtarzaj

19.

Znajdź odpowiednik Scratcha do polecenia języka Java

var

a)

powiedz

b)

jeżeli to

c)

stwórz zmienną

d)

powtarzaj aż

20.

Znajdź odpowiednik Scratcha do polecenia języka programowania Python "print"

a)

powiedz

b)

powtarzaj

c)

stwórz zmienną

d)

stwórz listę

21.

Zaznacz poprawne dokończenie zdania. Sortowanie to:

( wiele dobrych odp.)

a)

inaczej porządkowanie.

b)

układanie elementów w określonej kolejności

c)

znajdowanie największego elementu.

d)

dzielenie elementów na kategorie (pierwszy sort, drugi sort itd.).

22.

Algorytm rysowania spirali to algorytm

a)

nieskończony

b)

warunkowy

c)

rekurencyjny bez parametrów

d)

rekurencyjny z parametrem bok i kat

Similar Resources on Wayground