{"id":"informatyka-2018-maj-matura-rozszerzona/zad/4.1","paper_id":"informatyka-2018-maj-matura-rozszerzona","number":"4.1","points":3,"ptype":"open","subject":"informatyka","category":"matura","year":2018,"month":"maj","level":"rozszerzona","text":"Zadanie 4. WEGA\n\nW ramach projektu WEGA naukowcom udało się odczytać sygnały radiowe pochodzące z przestrzeni kosmicznej. Po wstępnej obróbce zapisali je do pliku sygnaly.txt.\n\nW pliku sygnaly.txt znajduje się 1000 wierszy. Każdy wiersz zawiera jedno niepuste słowo złożone z wielkich liter alfabetu angielskiego. Długość jednego słowa nie przekracza 100 znaków.\n\nNapisz program(y), który(e) da(dzą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wyniki4.txt, a każdą odpowiedź poprzedź numerem oznaczającym odpowiednie zadanie.\n\nUwaga: Plik przyklad.txt zawiera dane przykładowe spełniające warunki zadania. Odpowiedzi dla danych z pliku przyklad.txt są podane pod pytaniami.\n\nNaukowcy zauważyli, że po złączeniu dziesiątych liter co czterdziestego słowa (zaczynając od słowa czterdziestego) otrzymamy pewne przesłanie. Wypisz to przesłanie.\n\n**Uwaga:** Każde co czterdzieste słowo ma co najmniej 10 znaków.\n\nDla danych z pliku przyklad.txt wynikiem jest:\nNIECHCIMATURAPROSTABEDZIE","answer":null,"answer_text":null,"solution":"## Poprawna odpowiedź\n\n**ZAPISZODPOWIEDZIWPLIKUTXT** (dla sygnaly.txt)\n\n**NIECHCIMATURAPROSTABEDZIE** (dla przyklad.txt)\n\n## Sposób 1 - interpretacja zadania\n\n**\"Co czterdzieste słowo zaczynając od czterdziestego\":** słowa o numerach 40, 80, 120, 160, , 1000.\nDla 1000 słów: 1000 / 40 = **25 słów** w sekwencji.\n\n**\"Dziesiąta litera\":** indeks 9 (od 0) lub indeks 10 (od 1).\n\n**Algorytm:**\n1. Wczytaj wszystkie słowa.\n2. Wybierz słowa o numerach 40, 80, 120, , 1000 (lub w pythonie indeksy 39, 79, 119, ).\n3. Z każdego wybranego słowa weź 10. literę.\n4. Złącz w jeden string.\n\n## Sposób 2 - implementacja Python\n\n```python\nslowa = []\nwith open('sygnaly.txt', encoding='utf-8') as f:\nfor linia in f:\ns = linia.strip()\nif s:\nslowa.append(s)\n\nprzeslanie = ''\nfor i in range(40, len(slowa) + 1, 40): # 40, 80, , 1000\nslowo = slowa[i - 1] # 40-te słowo to indeks 39\nprzeslanie += slowo[9] # 10. litera to indeks 9\n\nprint(przeslanie) # ZAPISZODPOWIEDZIWPLIKUTXT\n\n# Zapis do pliku\nwith open('wyniki4.txt', 'w', encoding='utf-8') as f:\nf.write(f\"4.1 {przeslanie}\\n\")\n\n**Weryfikacja długości:** liczba liter w przesłaniu = 1000 / 40 = 25. Słowo \"ZAPISZODPOWIEDZIWPLIKUTXT\" ma 25 liter ✓.\n\n## Sposób 3 - C++\n\n```cpp\n#include \n#include \n#include \n#include \nusing namespace std;\n\nint main() {\nifstream f(\"sygnaly.txt\");\nvector slowa;\nstring s;\nwhile (f >> s) slowa.push_back(s);\nstring przeslanie;\nfor (int i = 40; i <= (int)slowa.size(); i += 40) {\nprzeslanie += slowa[i - 1][9]; // 10. litera = indeks 9\n}\ncout << \"4.1 \" << przeslanie << endl;\nreturn 0;\n}\n\n## Sposób 4 - Pascal\n\n```pascal\nprogram Wega41;\nvar f: TextFile; s: String; slowa: array[1 1000] of String;\ni, n: Integer; przeslanie: String;\nbegin\nAssignFile(f, 'sygnaly.txt'); Reset(f);\nn := 0;\nwhile not Eof(f) do begin\nReadln(f, s);\nif Length(s) > 0 then begin\nInc(n);\nslowa[n] := s;\nend;\nend;\nCloseFile(f);\nprzeslanie := '';\ni := 40;\nwhile i <= n do begin\nprzeslanie := przeslanie + slowa[i][10]; // Pascal indeksuje od 1\ni := i + 40;\nend;\nWriteln('4.1 ', przeslanie);\nend.\n\n## Reference informatyczny - przetwarzanie pliku tekstowego\n\n> Reference - Czytanie pliku linia-po-linii:\n> - **Python**: `for linia in open('file.txt'):` lub `f.readlines()`.\n> - **C++**: `while (f >> s)` lub `getline(f, s)`.\n> - **Pascal**: `while not Eof(f) do Readln(f, s)`.\n>\n> Reference - Indeksowanie znaków:\n> - **Python**: od 0. `s[9]` = 10. znak.\n> - **C++**: od 0. `s[9]` = 10. znak.\n> - **Pascal**: od 1. `s[10]` = 10. znak.\n>\n> Reference - Co k-ty element:\n> - **Range step**: Python `range(40, n+1, 40)` lub `[i for i in range(n) if (i+1) % 40 == 0]`.\n> - **C++**: `for (int i = 40; i <= n; i += 40)`.\n> - Wzór: `i = k * 40` dla k = 1, 2, , n/40.\n\n## Schemat oceniania CKE\n\n> Klucz CKE (zadanie 4.1, max 3 pkt):\n> - **3 pkt** - prawidłowa odpowiedź **ZAPISZODPOWIEDZIWPLIKUTXT**\n> - **1 pkt** - wynik z 1 błędem (np. zła litera)\n> - **0 pkt** - błędna lub brak\n>\n> **Uwaga: NIE PRZYZNAJE SIĘ 2 PUNKTÓW.**\n\n## Typowe pułapki\n\n- **Off-by-one przy indeksie litery** - \"dziesiąta\" to indeks 9 (Python) lub 10 (Pascal). Łatwo wziąć 9. (indeks 8) lub 11. (indeks 10).\n- **Off-by-one przy numerze słowa** - \"40-te\" to indeks 39 w Python, 40 w Pascal. Lepiej iterować jasno: `for i in [40, 80, ]`.\n- **\"Zaczynając od czterdziestego\"** - pierwsze słowo to numer 40, NIE pierwsze (1) ani 41-sze.\n- **Pomyłka z \"co czterdzieste\"** - `range(40, 1001, 40)` da 40, 80, , 1000 = 25 elementów. NIE `range(40, 1000, 40)` które zatrzymuje się na 960.\n- **Nieskasowanie newline** - `.strip()` lub `s.trim()` na końcu.\n- **Słowo krótsze niż 10 znaków** - gwarancja z treści: \"każde co czterdzieste ma co najmniej 10 znaków\".\n\n## Złożoność obliczeniowa\n\n- Wczytanie 1000 słów: **O(N)**.\n- Przejście co 40-te: **O(N/40)** = O(25).\n- Pobranie 10. litery: O(1).\n- **Łącznie: O(N) ≈ 1000 operacji.**","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":"

Zadanie 4. WEGA

\n

W ramach projektu WEGA naukowcom udało się odczytać sygnały radiowe pochodzące z przestrzeni kosmicznej. Po wstępnej obróbce zapisali je do pliku sygnaly.txt.

\n

W pliku sygnaly.txt znajduje się 1000 wierszy. Każdy wiersz zawiera jedno niepuste słowo złożone z wielkich liter alfabetu angielskiego. Długość jednego słowa nie przekracza 100 znaków.

\n

Napisz program(y), który(e) da(dzą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wyniki4.txt, a każdą odpowiedź poprzedź numerem oznaczającym odpowiednie zadanie.

\n

Uwaga: Plik przyklad.txt zawiera dane przykładowe spełniające warunki zadania. Odpowiedzi dla danych z pliku przyklad.txt są podane pod pytaniami.

\n

Naukowcy zauważyli, że po złączeniu dziesiątych liter co czterdziestego słowa (zaczynając od słowa czterdziestego) otrzymamy pewne przesłanie. Wypisz to przesłanie.

\n

Uwaga: Każde co czterdzieste słowo ma co najmniej 10 znaków.

\n

Dla danych z pliku przyklad.txt wynikiem jest:
NIECHCIMATURAPROSTABEDZIE

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

Poprawna odpowiedź

\n

ZAPISZODPOWIEDZIWPLIKUTXT (dla sygnaly.txt)

\n

NIECHCIMATURAPROSTABEDZIE (dla przyklad.txt)

\n

Sposób 1 - interpretacja zadania

\n

"Co czterdzieste słowo zaczynając od czterdziestego": słowa o numerach 40, 80, 120, 160, , 1000.
Dla 1000 słów: 1000 / 40 = 25 słów w sekwencji.

\n

"Dziesiąta litera": indeks 9 (od 0) lub indeks 10 (od 1).

\n

Algorytm:

\n
  1. Wczytaj wszystkie słowa.
  2. Wybierz słowa o numerach 40, 80, 120, , 1000 (lub w pythonie indeksy 39, 79, 119, ).
  3. Z każdego wybranego słowa weź 10. literę.
  4. Złącz w jeden string.
\n

Sposób 2 - implementacja Python

\n

```python
slowa = []
with open('sygnaly.txt', encoding='utf-8') as f:
for linia in f:
s = linia.strip()
if s:
slowa.append(s)

\n

przeslanie = ''
for i in range(40, len(slowa) + 1, 40): # 40, 80, , 1000
slowo = slowa[i - 1] # 40-te słowo to indeks 39
przeslanie += slowo[9] # 10. litera to indeks 9

\n

print(przeslanie) # ZAPISZODPOWIEDZIWPLIKUTXT

\n

Zapis do pliku

\n

with open('wyniki4.txt', 'w', encoding='utf-8') as f:
f.write(f"4.1 {przeslanie}\\n")

\n

Weryfikacja długości: liczba liter w przesłaniu = 1000 / 40 = 25. Słowo "ZAPISZODPOWIEDZIWPLIKUTXT" ma 25 liter ✓.

\n

Sposób 3 - C++

\n

```cpp
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
using namespace std;

\n

int main() {
ifstream f("sygnaly.txt");
vector<string> slowa;
string s;
while (f >> s) slowa.push_back(s);
string przeslanie;
for (int i = 40; i <= (int)slowa.size(); i += 40) {
przeslanie += slowa[i - 1][9]; // 10. litera = indeks 9
}
cout << "4.1 " << przeslanie << endl;
return 0;
}

\n

Sposób 4 - Pascal

\n

```pascal
program Wega41;
var f: TextFile; s: String; slowa: array[1 1000] of String;
i, n: Integer; przeslanie: String;
begin
AssignFile(f, 'sygnaly.txt'); Reset(f);
n := 0;
while not Eof(f) do begin
Readln(f, s);
if Length(s) > 0 then begin
Inc(n);
slowa[n] := s;
end;
end;
CloseFile(f);
przeslanie := '';
i := 40;
while i <= n do begin
przeslanie := przeslanie + slowa[i][10]; // Pascal indeksuje od 1
i := i + 40;
end;
Writeln('4.1 ', przeslanie);
end.

\n

Reference informatyczny - przetwarzanie pliku tekstowego

\n
Reference - Czytanie pliku linia-po-linii:
- Python: for linia in open('file.txt'): lub f.readlines().
- C++: while (f >> s) lub getline(f, s).
- Pascal: while not Eof(f) do Readln(f, s).

Reference - Indeksowanie znaków:
- Python: od 0. s[9] = 10. znak.
- C++: od 0. s[9] = 10. znak.
- Pascal: od 1. s[10] = 10. znak.

Reference - Co k-ty element:
- Range step: Python range(40, n+1, 40) lub [i for i in range(n) if (i+1) % 40 == 0].
- C++: for (int i = 40; i <= n; i += 40).
- Wzór: i = k * 40 dla k = 1, 2, , n/40.
\n

Schemat oceniania CKE

\n
Klucz CKE (zadanie 4.1, max 3 pkt):
- 3 pkt - prawidłowa odpowiedź ZAPISZODPOWIEDZIWPLIKUTXT
- 1 pkt - wynik z 1 błędem (np. zła litera)
- 0 pkt - błędna lub brak

Uwaga: NIE PRZYZNAJE SIĘ 2 PUNKTÓW.
\n

Typowe pułapki

\n
  • Off-by-one przy indeksie litery - "dziesiąta" to indeks 9 (Python) lub 10 (Pascal). Łatwo wziąć 9. (indeks 8) lub 11. (indeks 10).
  • Off-by-one przy numerze słowa - "40-te" to indeks 39 w Python, 40 w Pascal. Lepiej iterować jasno: for i in [40, 80, ].
  • "Zaczynając od czterdziestego" - pierwsze słowo to numer 40, NIE pierwsze (1) ani 41-sze.
  • Pomyłka z "co czterdzieste" - range(40, 1001, 40) da 40, 80, , 1000 = 25 elementów. NIE range(40, 1000, 40) które zatrzymuje się na 960.
  • Nieskasowanie newline - .strip() lub s.trim() na końcu.
  • Słowo krótsze niż 10 znaków - gwarancja z treści: "każde co czterdzieste ma co najmniej 10 znaków".
\n

Złożoność obliczeniowa

\n
  • Wczytanie 1000 słów: O(N).
  • Przejście co 40-te: O(N/40) = O(25).
  • Pobranie 10. litery: O(1).
  • Łącznie: O(N) ≈ 1000 operacji.
"}]}