Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

jdjhjhd

Total questions: 18

Worksheet time: 14mins

Name
Class
Date
1.

Inkrementacja to:

a)

Zmniejszenie wartości zmiennej o jeden

b)

x = x * 2

c)

Operacje odpowiednio zwiększenie wartości argumentu o jeden.

d)

Przekształcenie wartości zmiennej na jej odwrotność

2.

Dekrementacja to?

a)

x = x - 1

b)

Zwiększenie wartości zmiennej o jeden

c)

x = a / 2

d)

Zmniejszenie wartości zmiennej o jeden

3.

Sortowanie bąbelkowe to?

a)

Algorytm sortowania, który działa w czasie logarytmicznym i nie wymaga zamian miejsc

b)

Algorytm sortowania, który zaczyna od największego elementu i umieszcza go na początku tablicy

c)

Algorytm sortowania, który porównuje sąsiednie elementy i zamienia je miejscami, jeśli są w złej kolejności

d)

Algorytm sortowania, który zawsze kończy działanie po jednym przejściu przez tablicę

4.

Sortowanie przez wstawianie

a)

Sortowanie przez wstawianie dobrze sprawdza się dla niemal posortowanych tablic.

b)

Algorytm zawsze wymaga dodatkowej pamięci do działania.

c)

Sortowanie przez wstawianie porównuje każdy element tylko raz z resztą tablicy.

d)

Algorytm działa poprzez iteracyjne wstawianie każdego elementu do wcześniej posortowanej części tablicy.

5.

Iteracja to?

a)

Funkcja wywołuje samą siebie zamiast używania pętli

b)

Dzieli tablicę na mniejsze części, sortuje je i łączy w uporządkowaną całość

c)

Proces powtarzania określonego zestawu instrukcji w pętli

d)

Proces przechodzenia po elementach zbioru, jeden po drugim

6.

Sytuacja warunkowa

a)

Zawsze prowadzą do dokładnie dwóch różnych ścieżek

b)

Przedstawiane jako prostokąt, odpowiadają za wykonywanie operacji arytmetycznych

c)

Reprezentowane przez prostokąt służą do podejmowania decyzji

d)

Pozwalają na wybór jednej z kilku ścieżek w zależności od spełnienia określonego warunku

7.

Pseudokod

a)

Jest to język programowania, który łączy składnię języka naturalnego z elementami strukturalnymi języka programowania

b)

Reprezentacja algorytmu w postaci tekstowej, używająca słów kluczowych i struktur przypominających kod, ale niekoniecznie działających na komputerze

c)

Zestaw instrukcji, które mogą być bezpośrednio przetwarzane przez komputer w czasie rzeczywistym

d)

Forma zapisu algorytmu, która wymaga kompilacji, aby mogła być uruchomiona na komputerze

8.

Lista kroków w algorytmach to?

a)

Określenie warunków zakończenia algorytmu

b)

Uporządkowany algorytm który jest zapisem słownym

c)

Definicja wejścia i wyjścia algorytmu

d)

Zdefiniowanie kroków wykonawczych

9.

Schemat blokowy to?

a)

Graficzna reprezentacja algorytmu, w której różne operacje są przedstawiane za pomocą różnych kształtów, takich jak prostokąty i romby

b)

Zapis algorytmu w postaci kodu, który może być wykonany przez komputer jako program

c)

Użycie słów kluczowych, które są zrozumiałe tylko dla specjalistów w danej dziedzinie

d)

Graficzna reprezentacja algorytmu, która umożliwia łatwe śledzenie przepływu operacji i decyzji

10.

algorytm to:

a)

Program komputerowy, który wykonuje wszystkie możliwe operacje na raz, niezależnie od kolejności

b)

Opis procesu rozwiązania problemu za pomocą reguł, które określają kolejność działań na podstawie logicznych decyzji

c)

Zbiór kroków, które mogą prowadzić do różnych wyników w zależności od dostępnych zasobów.

d)

Instrukcja dążąca do celu, przy czym mogą zawierać elementy, iteracji i warunków

11.

Blok w schemacie blokowym reprezentowany przez równoległobok to:

a)

Blok, w którym algorytm podejmuje decyzję na podstawie porównań między danymi wejściowymi

b)

Część algorytmu odpowiedzialna za przetwarzanie danych wejściowych w formie liczb całkowitych

c)

Element schematu blokowego, który określa warunki zakończenia algorytmu

d)

Blok w schemacie blokowym, który reprezentuje operacje wczytywania danych z zewnętrznych źródeł lub wyświetlania wyników użytkownikowi

12.

Blok decyzyjny

a)

Jest blokiem wejścia

b)

Podejmuje decyzję

c)

Blok jest porównywany maksymalnie z jednym innym elementem.

d)

Może być tylko jeden w schemacie

13.

W miejscu kwiatka powinno być?

a)

x<=0

b)

blok decyzyjny

c)

x>0

d)

blok warunkowy

14.

Algorytm sprawdza?

a)

czy liczba jest modularna

b)

czy k jest większa od 0

c)

czy jest liczba naturalna

d)

czy liczba jest parzysta

15.

w algorytmie

a)

k może być mniejsze od zera

b)

n w algorytmie nie może równać się zero

c)

n może być mniejsze od zera

d)

obliczy średnią arytmetycznej z określonej przez użytkownika liczb

16.

Wskaż poprawne rozwiązanie przy schemacie wyznaczającym najmniejszą z trzech podanych różnych liczb - gwizdka a>b

a)

wszystkie odpowiedzi są błędne

b)

serduszko b > c

c)

kwiatek a = c

d)

kwiatek a > b

17.

Metoda połowienia

a)

Może być stosowany na dowolnej tablicy, niezależnie od jej uporządkowania

b)

Polega na dzieleniu zakresu wyszukiwania na połowy i eliminowaniu jednej z nich w każdej iteracj

c)

Algorytm działa tylko na posortowanych zbiorach danych

d)

Przeszukuje tablicę od początku do końca, sprawdzając każdy element po kolei

18.

W metodzie sortowania bąbelkowego

a)

Możemy posortować malejąco

b)

Należy na początku ułożyć liczby zgodnie z ich numeracją

c)

Należy porównywać sąsiadujące liczby

d)

Możemy posortować rosnąco