wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Quiz z Struktur Danych (C++)

Total questions: 16

Worksheet time: 10mins

Name
Class
Date
1.

Co to jest stos?

a)

Struktura danych

b)

Funkcja matematyczna

c)

Typ zmiennych

d)

Instrukcja warunkowa

2.

Jakie są podstawowe operacje obsługiwane przez stos?

a)

add, find, print, remove

b)

insert, sort, reverse, remove

c)

push_back, pop_front, empty, size

d)

push, pop, size, empty

3.

Co oznacza skrót LIFO w kontekście stosu?

a)

First In, Last Out

b)

Last In, First Out

c)

First In, First Out

d)

Last In, Last Out

4.

Jakie są funkcje obsługujące kolejkę?

a)

empty(), pop(), push(), size()

b)

push_front(), pop_back(), size(), max_size()

c)

insert(), sort(), reverse(), remove()

d)

add(), find(), print(), remove()

5.

Co to jest lista w kontekście struktur danych?

a)

Funkcja matematyczna zwracająca sumę elementów

b)

Typ zmiennych przechowujących dane liczbowe

c)

Instrukcja warunkowa sprawdzająca warunek logiczny

d)

Struktura danych służąca do przechowywania nieznanej z góry ilości informacji tego samego typu

6.

Jakie są rodzaje list?

a)

Listy jednokierunkowe

b)

Listy cykliczne

c)

Listy posortowane/nieposortowane

d)

Listy dwukierunkowe

e)

Listy z wartownikiem/bez wartownika

7.

Co to jest drzewo binarne?

a)

Instrukcja warunkowa sprawdzająca warunek logiczny

b)

Typ zmiennych przechowujących dane tekstowe

c)

Struktura danych przechowująca dane w postaci listy

d)

Hierarchiczna struktura danych, w której każdy węzeł ma co najwyżej dwa następniki

8.

Jakie są funkcje obsługujące drzewo?

a)

insert(), sort(), reverse(), remove()

b)

push(), pop(), size(), empty()

c)

push_front(), pop_back(), size(), max_size()

d)

add(), find(), remove(), print()

9.

Co to jest typ wyliczeniowy w języku C++?

a)

Typ danych przechowujący zbiór wartości stałych

b)

Typ danych przechowujący zbiór wartości zmiennej

c)

Typ danych przechowujący zbiór wartości logicznych

10.

Jak zadeklarować typ enum w języku C++?

a)

enum MyEnum = WARTOSC1, WARTOSC2, WARTOSC3 ;

b)

enum MyEnum : int WARTOSC1, WARTOSC2, WARTOSC3 ;

c)

enum MyEnum { WARTOSC1, WARTOSC2, WARTOSC3} ;

d)

enum MyEnum { WARTOSC1=3, WARTOSC2, WARTOSC3} ;

11.

Jak zdefiniować strukturę w języku C++?

a)

class MyStruct {

int x;

float y;} ;

b)

struct MyStruct {

int x;

float y; };

c)

struct MyStruct = {int x; float y; };

d)

struct MyStruct :

{ int x;

float y; };

12.

Słowo kluczowe C++ dla deklarowania typu wyliczeniowego:

(a)  

13.

Słowo kluczowe w C++ dla deklarowania struktury danych:

(a)  

14.

Rozszerzenie pliku nagłówkowego C++:

a)

.cpp

b)

.h

c)

.hpp

d)

.c

15.

Rozszerzenie pliku źródłowego C++:

a)

.cpp

b)

.h

c)

.hpp

d)

.c

16.

Jakie są główne różnice między typem enum a strukturą (struct) w języku C++?

a)

Typ enum przechowuje zestaw zmiennych, a struktura przechowuje zestaw wartości stałych

b)

Typ enum i struktura są identyczne

c)

Typ enum przechowuje zestaw wartości stałych, a struktura przechowuje zestaw zmiennych różnych typów

d)

Typ enum przechowuje zestaw wartości stałych, a struktura przechowuje zestaw zmiennych jednego typu