{"id":"informatyka-2018-maj-matura-rozszerzona/zad/6.2","paper_id":"informatyka-2018-maj-matura-rozszerzona","number":"6.2","points":2,"ptype":"open","subject":"informatyka","category":"matura","year":2018,"month":"maj","level":"rozszerzona","text":"Kontekst - patrz zadanie 6.1.\n\nZnajdź wszystkie komputery w sekcji A, w których trzeba było przynajmniej dziesięciokrotnie wymieniać podzespoły. Podaj ich numery, a także liczbę wymian podzespołów dla każdego z nich.","answer":null,"answer_text":null,"solution":"## Poprawna odpowiedź\n\n| Komputer | Liczba wymian podzespołów |\n| Komputer 202 | 12 |\n| Komputer 123 | 11 |\n| Komputer 171 | 12 |\n| Komputer 42 | 11 |\n\n## Sposób 1 - SQL z trzema tabelami\n\n**Schemat złączeń:**\n- `komputery` (sekcja = 'A') ← `awarie` (Numer_komputera) ← `naprawy` (Numer_zgloszenia, Rodzaj = 'wymiana').\n\n```sql\nSELECT k.Numer_komputera, COUNT(*) AS liczba_wymian\nFROM komputery k\nJOIN awarie a ON k.Numer_komputera = a.Numer_komputera\nJOIN naprawy n ON a.Numer_zgloszenia = n.Numer_zgloszenia\nWHERE k.Sekcja = 'A' AND n.Rodzaj = 'wymiana'\nGROUP BY k.Numer_komputera\nHAVING COUNT(*) >= 10\nORDER BY k.Numer_komputera;\n\n## Sposób 2 - Python\n\n```python\nfrom collections import Counter\n\n# Wczytaj komputery sekcji A\nsekcja_A = set()\nwith open('komputery.txt', encoding='utf-8') as f:\nnext(f)\nfor linia in f:\ncz = linia.strip().split('\\t')\nif len(cz) >= 3 and cz[1] == 'A':\nsekcja_A.add(cz[0])\n\n# Mapuj zgłoszenie -> komputer (tylko sekcja A)\nzgl_to_kom = {}\nwith open('awarie.txt', encoding='utf-8') as f:\nnext(f)\nfor linia in f:\ncz = linia.strip().split('\\t')\nif len(cz) >= 4:\nzgl, kom = cz[0], cz[1]\nif kom in sekcja_A:\nzgl_to_kom[zgl] = kom\n\n# Licz wymiany\nwymiany = Counter()\nwith open('naprawy.txt', encoding='utf-8') as f:\nnext(f)\nfor linia in f:\ncz = linia.strip().split('\\t')\nif len(cz) >= 3 and cz[2] == 'wymiana':\nzgl = cz[0]\nif zgl in zgl_to_kom:\nwymiany[zgl_to_kom[zgl]] += 1\n\n# Filtruj >= 10\nwynik = [(k, c) for k, c in wymiany.items() if c >= 10]\nfor k, c in sorted(wynik):\nprint(f\"Komputer {k}: {c}\")\n\n**Wynik:**\nKomputer 42: 11\nKomputer 123: 11\nKomputer 171: 12\nKomputer 202: 12\n\n## Reference informatyczny - JOIN i agregacja z filtrem\n\n> Reference - Łańcuch JOIN:\n> - 3-tablicowy JOIN: `A JOIN B ON JOIN C ON `.\n> - Klucze: A.id = B.foreign_id, B.id = C.foreign_id.\n> - Sekwencyjne JOINy są bardzo wydajne z indeksami.\n>\n> Reference - HAVING vs WHERE:\n> - `WHERE` filtruje WIERSZE PRZED agregacją (przed GROUP BY).\n> - `HAVING` filtruje GRUPY PO agregacji (po GROUP BY).\n> - `HAVING COUNT(*) >= 10` to NIE może być w `WHERE`, bo COUNT to wynik agregacji.\n>\n> Reference - \"Wymiana\" jako Rodzaj:\n> - Dane mają 2 wartości: 'restart' i 'wymiana'.\n> - Filtr `WHERE Rodzaj = 'wymiana'` ogranicza do wymian podzespołów.\n\n## Schemat oceniania CKE\n\n> Klucz CKE (zadanie 6.2, max 2 pkt):\n> - **2 pkt** - wszystkie 4 wyniki (komputer + liczba) prawidłowe\n> - **1 pkt** - tylko numery komputerów bez liczb wymian ALBO bez warunku `>= 10` (czyli wszystkie komputery sekcji A z liczbą wymian)\n> - **0 pkt** - błędne lub brak\n\n## Typowe pułapki\n\n- **Pominięcie filtra Rodzaj = 'wymiana'** - wtedy liczymy restartów + wymian.\n- **Pominięcie warunku Sekcja = 'A'** - wyniki dla wszystkich sekcji.\n- **Mylenie awarii z naprawami** - awaria = zgłoszenie (zdarzenie), naprawa = działanie (rodzaj: restart/wymiana). JEDEN komputer może mieć WIELE awarii, każda awaria może mieć WIELE napraw.\n- **WHERE COUNT(*) >= 10** - błąd składni. Musi być HAVING.\n- **Liczenie awarii zamiast wymian** - wymiana to jeden Rodzaj naprawy; nie wszystkie naprawy są wymianami.\n- **DISTINCT na Numer_komputera** - nieprawidłowe; wtedy każdy komputer liczy się tylko raz.\n\n## Złożoność obliczeniowa\n\n- Wczytanie 3 plików: O(K + A + N) gdzie K = ~500 komputerów, A = liczba awarii, N = liczba napraw.\n- Filtrowanie i agregacja: O(K + A + N).\n- **Łącznie: O(K + A + N).**","image":null,"solution_image":null,"topics":null,"page_from":null,"source":"maturazai","answer_source":null,"answer_text_source":null,"solution_source":"maturazai","text_source":"maturazai","source_label":"Informatyka · Matura · maj 2018 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Kontekst - patrz zadanie 6.1.

\n

Znajdź wszystkie komputery w sekcji A, w których trzeba było przynajmniej dziesięciokrotnie wymieniać podzespoły. Podaj ich numery, a także liczbę wymian podzespołów dla każdego z nich.

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

Poprawna odpowiedź

\n

| Komputer | Liczba wymian podzespołów |
| Komputer 202 | 12 |
| Komputer 123 | 11 |
| Komputer 171 | 12 |
| Komputer 42 | 11 |

\n

Sposób 1 - SQL z trzema tabelami

\n

Schemat złączeń:

\n\n

```sql
SELECT k.Numer_komputera, COUNT(*) AS liczba_wymian
FROM komputery k
JOIN awarie a ON k.Numer_komputera = a.Numer_komputera
JOIN naprawy n ON a.Numer_zgloszenia = n.Numer_zgloszenia
WHERE k.Sekcja = 'A' AND n.Rodzaj = 'wymiana'
GROUP BY k.Numer_komputera
HAVING COUNT(*) >= 10
ORDER BY k.Numer_komputera;

\n

Sposób 2 - Python

\n

```python
from collections import Counter

\n

Wczytaj komputery sekcji A

\n

sekcja_A = set()
with open('komputery.txt', encoding='utf-8') as f:
next(f)
for linia in f:
cz = linia.strip().split('\\t')
if len(cz) >= 3 and cz[1] == 'A':
sekcja_A.add(cz[0])

\n

Mapuj zgłoszenie -> komputer (tylko sekcja A)

\n

zgl_to_kom = {}
with open('awarie.txt', encoding='utf-8') as f:
next(f)
for linia in f:
cz = linia.strip().split('\\t')
if len(cz) >= 4:
zgl, kom = cz[0], cz[1]
if kom in sekcja_A:
zgl_to_kom[zgl] = kom

\n

Licz wymiany

\n

wymiany = Counter()
with open('naprawy.txt', encoding='utf-8') as f:
next(f)
for linia in f:
cz = linia.strip().split('\\t')
if len(cz) >= 3 and cz[2] == 'wymiana':
zgl = cz[0]
if zgl in zgl_to_kom:
wymiany[zgl_to_kom[zgl]] += 1

\n

Filtruj >= 10

\n

wynik = [(k, c) for k, c in wymiany.items() if c >= 10]
for k, c in sorted(wynik):
print(f"Komputer {k}: {c}")

\n

Wynik:
Komputer 42: 11
Komputer 123: 11
Komputer 171: 12
Komputer 202: 12

\n

Reference informatyczny - JOIN i agregacja z filtrem

\n
Reference - Łańcuch JOIN:
- 3-tablicowy JOIN: A JOIN B ON JOIN C ON .
- Klucze: A.id = B.foreign_id, B.id = C.foreign_id.
- Sekwencyjne JOINy są bardzo wydajne z indeksami.

Reference - HAVING vs WHERE:
- WHERE filtruje WIERSZE PRZED agregacją (przed GROUP BY).
- HAVING filtruje GRUPY PO agregacji (po GROUP BY).
- HAVING COUNT(*) >= 10 to NIE może być w WHERE, bo COUNT to wynik agregacji.

Reference - "Wymiana" jako Rodzaj:
- Dane mają 2 wartości: 'restart' i 'wymiana'.
- Filtr WHERE Rodzaj = 'wymiana' ogranicza do wymian podzespołów.
\n

Schemat oceniania CKE

\n
Klucz CKE (zadanie 6.2, max 2 pkt):
- 2 pkt - wszystkie 4 wyniki (komputer + liczba) prawidłowe
- 1 pkt - tylko numery komputerów bez liczb wymian ALBO bez warunku >= 10 (czyli wszystkie komputery sekcji A z liczbą wymian)
- 0 pkt - błędne lub brak
\n

Typowe pułapki

\n\n

Złożoność obliczeniowa

\n"}]}