wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

INF_04_22_01_2026

Total questions: 40

Worksheet time: 20mins

Name
Class
Date
1.

Który typ sortowania wykorzystuje podejście "dziel i zwyciężaj"?

a)

Sortowanie przez wybór

b)

Sortowanie bąbelkowe

c)

Sortowanie szybkie (QuickSort)

d)

Sortowanie przez wstawianie

2.

W którym przypadku algorytm sortowania bąbelkowego działa z optymalną wydajnością?

a)

Dla tablicy posortowanej rosnąco

b)

Dla tablicy posortowanej malejąco

c)

Dla losowej tablicy

d)

Dla tablicy o dużej liczbie powtórzeń

3.

Które z poniższych typów sortowania jest najbardziej efektywne dla dużych zbiorów danych w większości przypadków?

a)

Sortowanie bąbelkowe

b)

Sortowanie szybkie (QuickSort)

c)

Sortowanie przez zliczanie

d)

Sortowanie przez wstawianie

4.

Który z poniższych algorytmów sortowania charakteryzuje się średnią złożonością obliczeniową O(n log n)?

a)

Sortowanie przez wstawianie

b)

Sortowanie szybkie (QuickSort)

c)

Sortowanie bąbelkowe

d)

Sortowanie przez wybór

5.

Który algorytm charakteryzuje się złożonością O(n2)?

a)

Binary Search

b)

Merge Sort

c)

Bubble Sort

d)

Dijkstra

6.

Które z poniższych oznaczeń określa złożoność algorytmu jako liniową?

a)

O(1)

b)

O(n)

c)

O(n2)

d)

O(log n)

7.

Jaka jest kluczowa cecha algorytmu rekurencyjnego?

a)

Wywołuje się wielokrotnie w jednej iteracji

b)

Podzielony jest na wiele niezależnych funkcji

c)

Zawiera wywołanie samego siebie

d)

Działa tylko na tablicach dynamicznych

8.

Który problem najczęściej rozwiązywany jest przy użyciu algorytmu rekurencyjnego?

a)

Obliczanie sumy elementów tablicy

b)

Wyszukiwanie binarne w posortowanej tablicy

c)

Generowanie ciągu Fibonacciego

d)

Sortowanie metodą QuickSort

9.

Który z poniższych algorytmów jest algorytmem iteracyjnym?

a)

QuickSort

b)

BubbleSort

c)

Fibonacci (rekurencyjnie)

d)

DFS (przeszukiwanie w głąb)

10.

Co jest zaletą wykorzystania pseudokodu podczas projektowania algorytmu?

a)

Możliwość szybkiego wykonania algorytmu w dowolnym języku

b)

Łatwość w modyfikacji kodu maszynowego

c)

Zrozumiałość dla osób niezaznajomionych z programowaniem

d)

Tworzenie dynamicznych struktur danych

11.

Która z poniższych metod najlepiej nadaje się do wizualnego przedstawienia procesu decyzyjnego?

a)

Pseudokod

b)

Schemat blokowy

c)

Drzewo decyzyjne

d)

Lista kroków

12.

W jakim przypadku stos będzie lepszym wyborem niż lista przy projektowaniu zestawu danych?

a)

Kiedy chcemy usunąć element z końca

b)

Kiedy kolejność przetwarzania danych jest odwrócona (LIFO)

c)

Kiedy dane muszą być posortowane

d)

Kiedy zależy nam na szybkim wyszukiwaniu elementów

13.

Który z poniższych elementów należy uwzględnić przy projektowaniu zestawów danych?

a)

Długość kodu programu

b)

Sposób alokacji pamięci dla danych

c)

Rodzaj użytego kompilatora

d)

Narzędzia do debugowania

14.

Dlaczego warto używać kolekcji typu mapa (np. HashMap w Javie) przy projektowaniu zestawów danych?

a)

Ze względu na szybki dostęp do elementów za pomocą klucza

b)

Bo kolekcje typu mapa zajmują mniej pamięci niż tablice

c)

Bo nie wymagają znajomości rozmiaru danych przed kompilacją

d)

Bo umożliwiają sortowanie danych bez dodatkowych operacji

15.

Która z poniższych struktur danych najlepiej nadaje się do przechowywania niepowtarzających się elementów?

a)

Lista

b)

Tablica

c)

Zbiór (Set)

d)

Kolejka priorytetowa

16.

Co jest kluczowym krokiem podczas projektowania zestawów danych dla problemu programistycznego?

a)

Dobór odpowiednich struktur danych

b)

Implementacja algorytmu sortującego

c)

Zmiana języka programowania na bardziej efektywny

d)

Testowanie zestawów danych przed ich użyciem

17.

W którym przypadku kolekcja typu lista będzie bardziej efektywna niż tablica?

a)

Kiedy liczba elementów w kolekcji jest stała

b)

Kiedy liczba elementów w kolekcji dynamicznie się zmienia

c)

Kiedy chcemy uzyskać dostęp do elementów za pomocą indeksu

d)

Kiedy znamy dokładny rozmiar kolekcji przed kompilacją

18.

Który z poniższych typów kolekcji umożliwia dostęp do ostatnio dodanego elementu w pierwszej kolejności?

a)

Lista

b)

Stos

c)

Kolejka

d)

Tablica dwuwymiarowa

19.

Który typ kolekcji umożliwia dostęp do elementów w trybie FIFO (First In First Out)?

a)

Lista

b)

Stos

c)

Kolejka

d)

Wektor

20.

Do czego służy iterator w kolekcjach?

a)

Do tworzenia kopii kolekcji

b)

Do przechodzenia przez elementy kolekcji

c)

Do usuwania elementów z kolekcji

d)

Do zmiany typu kolekcji w trakcie działania programu

21.

Który operator w języku C++ jest używany do uzyskiwania adresu zmiennej?

a)

&

b)

*

c)

">"

d)

  • delete

22.

Czym jest wskaźnik w języku C?

a)

Zmiennej przechowującej wartość logiczną

b)

Zmiennej przechowującej adres pamięci

c)

Funkcją dynamicznie alokującą pamięć

d)

Typem danych do przechowywania tekstów

23.

Które operacje na plikach są podstawowe?

a)

Tylko otwieranie i zamykanie plików

b)

Otwieranie, zapisywanie, odczytywanie, zamykanie

c)

Usuwanie i tworzenie nowych plików

d)

  • Zmiana rozszerzenia plików w trakcie działania programu

24.

Jakiego nagłówka należy użyć w języku C++ do pracy z plikami?

a)

<stdio.h>

b)

  • <fstream>

c)

<fileio.h>

d)

<iostream>

25.

Jaka jest główna różnica między strukturą (struct) a unią (union) w języku C?

a)

Struktura przechowuje wiele wartości jednocześnie, unia jedną

b)

Unia pozwala na dynamiczne typowanie danych, struktura nie

c)

Struktura wymaga więcej pamięci niż unia

d)

Unia nie jest wspierana przez kompilatory nowoczesnych języków

26.

Które z poniższych jest przykładem typu rekordowego?

a)

struct w języku C++

b)

int w języku Python

c)

bool w języku Java

d)

  • float w języku C

27.

Jakiej funkcji w C++ można użyć do dynamicznego alokowania pamięci dla tablicy?

a)

malloc()

b)

free()

c)

sizeof()

d)

delete[]

28.

Które stwierdzenie najlepiej opisuje tablicę asocjacyjną?

a)

Tablica przechowująca wartości dostępne tylko za pomocą indeksów numerycznych

b)

Tablica przechowująca dane w postaci par klucz-wartość

c)

Tablica, która zmienia rozmiar w czasie wykonania programu

d)

Tablica, która przechowuje tylko dane tekstowe

29.

Która deklaracja w języku C++ poprawnie definiuje tablicę dwuwymiarową?

a)

int matrix[3];

b)

int matrix[3][3];

c)

int matrix[];

d)

int matrix[3][3][3];

30.

Jaką wartość przechowuje tablica jednowymiarowa?

a)

Tylko jedną wartość

b)

Wiele wartości pod jednym indeksem

c)

Wiele wartości pod różnymi indeksami

d)

Wartość logiczną true lub false

31.

Do jakiej kategorii należy typ danych "array"?

a)

Prosty typ danych

b)

Złożony typ danych

c)

Typ wskaźnikowy

d)

Typ logiczny

32.

Który z poniższych jest przykładem złożonego typu danych?

a)

int

b)

char

c)

struct

d)

bool

33.

Jakiego typu danych użyjesz w C++ do przechowania wartości "true"?

a)

string

b)

bool

c)

int

d)

float

34.

Która instrukcja poprawnie deklaruje zmienną typu łańcuchowego w języku C++?

a)

int name = "Jan"

b)

float name = "Jan"

c)

string name = "Jan"

d)

bool name = "Jan"

35.

Czym różni się typ łańcuchowy od znakowego?

a)

Typ łańcuchowy przechowuje pojedyncze znaki, a znakowy długie ciągi znaków

b)

Typ znakowy przechowuje pojedyncze znaki, a łańcuchowy ciągi znaków

c)

Typ łańcuchowy obsługuje liczby całkowite, a znakowy liczby zmiennoprzecinkowe

d)

Typ znakowy przechowuje dane logiczne, a łańcuchowy tekst

36.

Który z poniższych typów jest przykładem typu znakowego?

a)

char

b)

string

c)

boolean

d)

float

37.

Jaką wartość może przechowywać zmienna typu logicznego?

a)

Każdą liczbę rzeczywistą

b)

Tylko wartość tekstową

c)

Jedną z dwóch wartości: true lub false

d)

Wartość w formacie binarnym

38.

Który z poniższych typów danych jest typem logicznym?

a)

bool

b)

char

c)

float

d)

int

39.

Jaka jest główna różnica między typami stałoprzecinkowymi a zmiennoprzecinkowymi?

a)

Stałoprzecinkowe przechowują liczby całkowite, zmiennoprzecinkowe przechowują liczby z częściami dziesiętnymi

b)

Stałoprzecinkowe obsługują liczby ujemne, a zmiennoprzecinkowe tylko dodatnie

c)

Stałoprzecinkowe wymagają więcej pamięci niż zmiennoprzecinkowe

d)

Zmiennoprzecinkowe przechowują tylko liczby ujemne

40.

Który z poniższych typów danych jest przykładem typu stałoprzecinkowego?

a)

float

b)

int

c)

double

d)

decimal

Similar Resources on Wayground

FUN FOR MOVERS - UNIT 9 - PART 3

40 questions

FUN FOR MOVERS - UNIT 9 - PART 3

quiz

Worksheet

•

1st - 5th Grade

AS.TEST.ANH3.2020_01_04

45 questions

AS.TEST.ANH3.2020_01_04

quiz

Worksheet

•

3rd Grade

Steps plus 2: My town/ dialogues

40 questions

Steps plus 2: My town/ dialogues

quiz

Worksheet

•

4th - 5th Grade

Adjectives - przymiotniki

37 questions

Adjectives - przymiotniki

quiz

Worksheet

•

2nd - 4th Grade

مراجعة الاختبار النهائي We Can3

40 questions

مراجعة الاختبار النهائي We Can3

quiz

Worksheet

•

5th Grade

PAT Bahasa Inggris Kelas 4 TA 2021/2022

35 questions

PAT Bahasa Inggris Kelas 4 TA 2021/2022

quiz

Worksheet

•

4th Grade

Checkpoint Unit 3 - test

35 questions

Checkpoint Unit 3 - test

quiz

Worksheet

•

1st Grade

Tiếng anh lớp 1

38 questions

Tiếng anh lớp 1

quiz

Worksheet

•

1st - 5th Grade