wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Projektowanie oprogramowania

Total questions: 10

Worksheet time: 10mins

Name
Class
Date
1.

Blok decyzyjny schematu blokowego ma:

a)

wiele wejść, jedno wyjście

b)

jedno wejście i jedno wyjście

c)

jedno wejście, dwa wyjścia

d)

dwa wejścia, jedno wyjście

2.

Graficzne przedstawienie algorytmu to:

a)

procedura

b)

zestaw procedur

c)

język programowania

d)

schemat blokowy

3.

Algorytm Euklidesa to algorytm:

a)

obliczający NWW i NWD

b)

obliczający NWD

c)

obliczający ONP

d)

obliczający NNW

4.

Sortowanie to proces:

a)

ustawienia zbioru danych 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

5.

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

6.

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

7.

Algorytmem nie jest :

a)

lista kroków wykonania instrukcji

b)

działanie, wymagające wyobraźni

c)

telefoniczne wezwanie lekarza do chorego

d)

schemat blokowy

8.

Wykonywanie pewnych powtarzających się czynności opisują w algorytmie:

a)

instrukcje warunkowe

b)

instrukcje przypisania

c)

instrukcje iteracyjne

d)

instrukcja wyboru

9.

Sortowanie przez scalanie to:

a)

Comb Sort

b)

Counting Sort

c)

Merge Sort

d)

Bubble Sort

10.

Algorytm wieże Hanoi jest tylko algorytmem:

a)

rekurencyjnym

b)

iteracyjnym

c)

rekurencyjnym i iteracyjnym

d)

żadna z odpowiedzi nie jest poprawna