{"id":"informatyka-2026-maj-matura-rozszerzona/zad/4.1","paper_id":"informatyka-2026-maj-matura-rozszerzona","number":"4.1","points":1,"ptype":"open","subject":"informatyka","category":"matura","year":2026,"month":"maj","level":"rozszerzona","text":"Zadanie 4.1. (0-1)\nDla każdego pracownika z przykładowej hierarchii w korporacji (Rysunek 1.) określ, ilu ma on\nbezpośrednich podwładnych oraz ilu ma wszystkich podwładnych.\nNumer\npracownika\nLiczba bezpośrednich\npodwładnych\nLiczba wszystkich\npodwładnych\n1\n2\n3\n4\n3\n4\n5\n6\n7\n8\n0\n0\npracownik 1 - prezes\npracownik 2\npracownik 3\npracownik 4\npracownik 5\npracownik 6\npracownik 8\npracownik 7\n4.1.\n0-1\nMINP-R0_100\nInformacja do zadań 4.2.-4.4.\nDany jest plik korpo.txt zawierający n = 50 000 liczb, który opisuje strukturę korporacji.\nW pierwszym wierszu jest liczba 0 oznaczająca brak przełożonego dla prezesa korporacji,\nktóry ma numer 1. W i-tym (2 ≤ i ≤ 50 000) wierszu pliku jest numer pracownika, który jest\nbezpośrednim przełożonym pracownika i.\nPrzykład 2.\nZapis w pliku dla przykładowej korporacji (Rysunek 1) miałby postać:\n0\n1\n2\n1\n2\n2\n3\n4\nNapisz program(-y), który(-e) znajdzie(-ą) i da(dzą) odpowiedzi do podanych zadań.\nOdpowiedzi zapisz w pliku wyniki4.txt, a każdą z nich poprzedź numerem\nodpowiedniego zadania.\nDo Twojej dyspozycji jest również plik korpo_przyklad.txt, w identycznym formacie,\nw którym bezpośrednim przełożonym pracowników 2 i 3 jest pracownik 1, a wszystkich\ninnych - pracownik 3. Odpowiedzi dla danych z tego pliku są podane pod treściami zadań.\nUwaga: Pamiętaj, że Twój program musi ostatecznie działać dla pliku korpo.txt.","answer":null,"answer_text":"Zadanie 4.1. (0-1)\nWymagania ogólne\nWymagania szczegółowe\nI. Rozumienie, analizowanie\ni rozwiązywanie problemów.\nII. Programowanie i rozwiązywanie\nproblemów z wykorzystaniem komputera\ni innych urządzeń cyfrowych.\nZdający:\nP.I.3) sprawdza poprawność działania\nalgorytmów dla przykładowych danych.\nP.I.2) stosuje przy rozwiązywaniu\nproblemów z różnych dziedzin algorytmy\npoznane w szkole podstawowej oraz\nalgorytmy:\na) na liczbach [ ].\nP.II.1) projektuje i programuje rozwiązania\nproblemów z różnych dziedzin, stosuje przy\ntym: instrukcje wejścia/wyjścia, wyrażenia\narytmetyczne i logiczne, instrukcje\nwarunkowe, instrukcje iteracyjne, funkcje\nz parametrami i bez parametrów [ ].\nZasady oceniania\n1 pkt - odpowiedź poprawna.\n0 pkt - odpowiedź niepoprawna albo brak odpowiedzi.\nPoprawna odpowiedź\nNumer\npracownika\nLiczba bezpośrednich\npodwładnych\nLiczba podległych\npracowników\n1\n2\n7\n2\n3\n4\n3\n1\n1\n4\n1\n1\n5\n0\n0\n6\n0\n0\n7\n0\n0\n8\n0\n0","solution":"Dla hierarchii z Rysunku 1.: | Pracownik | Bezpośredni podwładni | Wszyscy podwładni | |---|---|---| | 1 | **2** | **7** | | 2 | **3** | **4** | | 3 | **1** | **1** | | 4 | **1** | **1** | | 5 | 0 | 0 | | 6 | 0 | 0 | | 7 | 0 | 0 | | 8 | 0 | 0 |","image":"img/informatyka-2026-maj-matura-rozszerzona/zad-4.1.webp","solution_image":null,"topics":"drzewo, hierarchia, przetwarzanie pliku, zliczanie podwladnych","page_from":12,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":"maturaonline","text_source":"ocr","source_label":"Informatyka · Matura · maj 2026 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 4.1. (0-1)
Dla każdego pracownika z przykładowej hierarchii w korporacji (Rysunek 1.) określ, ilu ma on
bezpośrednich podwładnych oraz ilu ma wszystkich podwładnych.
Numer
pracownika
Liczba bezpośrednich
podwładnych
Liczba wszystkich
podwładnych
1
2
3
4
3
4
5
6
7
8
0
0
pracownik 1 - prezes
pracownik 2
pracownik 3
pracownik 4
pracownik 5
pracownik 6
pracownik 8
pracownik 7
4.1.
0-1
MINP-R0_100
Informacja do zadań 4.2.-4.4.
Dany jest plik korpo.txt zawierający n = 50 000 liczb, który opisuje strukturę korporacji.
W pierwszym wierszu jest liczba 0 oznaczająca brak przełożonego dla prezesa korporacji,
który ma numer 1. W i-tym (2 ≤ i ≤ 50 000) wierszu pliku jest numer pracownika, który jest
bezpośrednim przełożonym pracownika i.
Przykład 2.
Zapis w pliku dla przykładowej korporacji (Rysunek 1) miałby postać:
0
1
2
1
2
2
3
4
Napisz program(-y), który(-e) znajdzie(-ą) i da(dzą) odpowiedzi do podanych zadań.
Odpowiedzi zapisz w pliku wyniki4.txt, a każdą z nich poprzedź numerem
odpowiedniego zadania.
Do Twojej dyspozycji jest również plik korpo_przyklad.txt, w identycznym formacie,
w którym bezpośrednim przełożonym pracowników 2 i 3 jest pracownik 1, a wszystkich
innych - pracownik 3. Odpowiedzi dla danych z tego pliku są podane pod treściami zadań.
Uwaga: Pamiętaj, że Twój program musi ostatecznie działać dla pliku korpo.txt.

","answer_text_html":"

Zadanie 4.1. (0-1)
Wymagania ogólne
Wymagania szczegółowe
I. Rozumienie, analizowanie
i rozwiązywanie problemów.
II. Programowanie i rozwiązywanie
problemów z wykorzystaniem komputera
i innych urządzeń cyfrowych.
Zdający:
P.I.3) sprawdza poprawność działania
algorytmów dla przykładowych danych.
P.I.2) stosuje przy rozwiązywaniu
problemów z różnych dziedzin algorytmy
poznane w szkole podstawowej oraz
algorytmy:
a) na liczbach [ ].
P.II.1) projektuje i programuje rozwiązania
problemów z różnych dziedzin, stosuje przy
tym: instrukcje wejścia/wyjścia, wyrażenia
arytmetyczne i logiczne, instrukcje
warunkowe, instrukcje iteracyjne, funkcje
z parametrami i bez parametrów [ ].
Zasady oceniania
1 pkt - odpowiedź poprawna.
0 pkt - odpowiedź niepoprawna albo brak odpowiedzi.
Poprawna odpowiedź
Numer
pracownika
Liczba bezpośrednich
podwładnych
Liczba podległych
pracowników
1
2
7
2
3
4
3
1
1
4
1
1
5
0
0
6
0
0
7
0
0
8
0
0

","solutions":[{"source":"maturaonline","label":"matura-online.pl","kind":"text","html":"

Dla hierarchii z Rysunku 1.: | Pracownik | Bezpośredni podwładni | Wszyscy podwładni | |---|---|---| | 1 | 2 | 7 | | 2 | 3 | 4 | | 3 | 1 | 1 | | 4 | 1 | 1 | | 5 | 0 | 0 | | 6 | 0 | 0 | | 7 | 0 | 0 | | 8 | 0 | 0 |

"},{"source":"maturazai","label":"maturazai.pl (AI)","kind":"text","html":"

Poprawna odpowiedź: 1 → 2 bezpośrednich / 7 wszystkich; 2 → 3 / 4; 3 → 1 / 1; 4 → 1 / 1; 5 → 0 / 0; 6 → 0 / 0; 7 → 0 / 0; 8 → 0 / 0

\n

Z opisu hierarchii (Rysunek 1.): prezes to pracownik 1; pod nim pracownicy 2 i 4; pod 2 są pracownicy 5, 3 i 6; pod 3 jest 7; pod 4 jest 8.

\n

Bezpośredni podwładni = liczba osób podległych bezpośrednio danemu pracownikowi:

\n\n

Wszyscy podwładni = wszyscy podlegli pośrednio i bezpośrednio (całe poddrzewo):

\n\n

Zasady oceniania CKE

\n"}]}