logo TESTY MATURALNE Z MATEMATYKI I INFORMATYKI

Kolejny pełny arkusz maturalny
15 lutego 2021 8:00

Nawigacja Testy Ranking Aktualności Tutorial Próbna matura New
Użytkownik
Paweł Piekarski (~Hiszpańska inkwizycj)
Arkusz
Struktury danych
Punkty do zdobycia w tym arkuszu
10 pkt
Uzyskany wynik
100%
Zad 1 (0 - 1 pkt) Która z poniższych struktur danych jest kolejką FIFO (First In First Out):

a) binary tree

b) stack

c)ok queue

d) priority queue

Punkty zdobyte za to zadanie: 1 pkt
Odpowiedź prawidłowa

Zad 2 (0 - 1 pkt) Jeśli korzeń znajduje się na zerowym poziomie drzewa binarnego, to na którym poziomie będzie znajdował się element o numerze 828:

a) 8

b)ok 9

c) 10

d) 7

Punkty zdobyte za to zadanie: 1 pkt
Odpowiedź prawidłowa

Zad 3 (0 - 1 pkt) Która deklaracja stosu w C++, którego elementy są liczbami całkowitymy, jest prawidłowa:

a) stos <int> stack

b) stack stos <int>

c) stos stack <int>

d)ok stack <int> stos

Punkty zdobyte za to zadanie: 1 pkt
Odpowiedź prawidłowa

Zad 4 (0 - 1 pkt) Która instrukcja na stosie stack jest nieprawidłowa

a) stos.push(2);

b)ok int a = stos.top(12);

c) cout<<stos.size();

d) bool a = stos.empty()

Punkty zdobyte za to zadanie: 1 pkt
Odpowiedź prawidłowa

Zad 5 (0 - 1 pkt) Jeśli korzeń znajduje się na pierwszym poziomie drzewa binarnego i jest pierwszym elementem drzewa, to ile elementów będzie miało kompletne drzewo złożone z 4 poziomów:

a) 32

b)ok 15

c) 16

d) 31

Punkty zdobyte za to zadanie: 1 pkt
Odpowiedź prawidłowa

Zad 6 (0 - 2 pkt) Jaka będzie wartość wyrażenia zapisanego w ONP (Odwrotnej Notacji Polskiej): $$1\ 1\ 7\ 2\ * - -8\ 5\ 6\ - + * \ 2\ /$$
Twoje odpowiedzi:

Wynik: 49

Punkty zdobyte za to zadanie: 2 pkt
Odpowiedzi prawidłowe:
Wynik: 49

Zad 7 (0 - 3 pkt)

-133 763 -72 21 192 600 -655 -635 -883 -209 -317 477 -393 125 -525 890 322 -731 531 150 758 672 53 -772 -239 -179 -590 -170 -807 -106 -973 -316 174 832 866 -905 -529 401 73 -421 141 -267 561 -432 430 6 -632 -15 544 836 -727 193 55 669 -755 766 654 982 396 -199 56 791 -799 733 -234 -341 -328 -798 -281 -333 492 153 -674 844 589 -720 840 -958 802 322 418 149 393 -97 855 -539 -800 -334 -411 478 -209 865 185 942 -979 -940 -757 -524 -923 -810

Powyżej znajduje się 100 liczb całkowitych, które zostały dodane do kolejki queue, stosu stack oraz kolejki priorytetowej priority_queue. Jakie będą trzy kolejne elementy pobrane z poszczególnych struktur danych.

Twoje odpowiedzi:

Kolejka queue: -133 763 -72

Stos stack: -810 -923 -524

Kolejka priorytetowa priority_queue: 982 942 890

Punkty zdobyte za to zadanie: 3 pkt
Odpowiedzi prawidłowe:
Kolejka queue: -133 763 -72
Stos stack: -810 -923 -524
Kolejka priorytetowa priority_queue: 982 942 890