{"id":"informatyka-2009-maj-matura-rozszerzona-2/zad/5","paper_id":"informatyka-2009-maj-matura-rozszerzona-2","number":"5","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2009,"month":"maj","level":"rozszerzona","text":"Zadanie 5. Para słów (17 pkt)\nMając daną parę słów A i B, można znaleźć najkrótsze słowo C, które będzie zawierać\nw sobie oba dane słowa A i B. Przyjmijmy, że słowa zawierają wyłącznie znaki ‘0’ i ‘1’.\nPrzykłady:\ndla A = 10011101 oraz B = 111\nsłowo C = A, ponieważ A zawiera w sobie słowo B\ndla A = 10011101 oraz B = 1100\nsłowo\nponieważ 3-znakowy sufiks1 słowa B jest taki sam\njak 3-znakowy prefiks2 słowa A\ndla A = 10011101 oraz B = 1010\nsłowo\nponieważ 3-znakowy sufiks słowa A jest taki sam\njak 3-znakowy prefiks słowa B\ndla A = 10011101 oraz B = 000\nsłowo C jest wynikiem sklejenia słów A i B, w dowolnej\nkolejności,\nsłowo C =\nlub C =\nW pliku tekstowym o nazwie dane.txt, znajdują się pary słów utworzonych ze znaków „0”\ni „1”. Każda para słów umieszczona jest w osobnym wierszu pliku, słowa oddzielone są\nod siebie pojedynczym znakiem odstępu.\nLiczba znaków w pierwszym słowie każdej pary słów jest nie mniejsza niż liczba znaków\nw drugim słowie.\nKorzystając z danych zapisanych w pliku o nazwie dane.txt, wykonaj poniższe polecenia.\nOdpowiedzi do podpunktów: a, b, c umieść w pliku o nazwie zad_5.txt, wyniki\nz podpunktu d w pliku o nazwie slowa.txt. Odpowiedzi poprzedź literą oznaczającą dany\npodpunkt.\na) Podaj, ile słów spośród wszystkich słów umieszczonych w pliku o nazwie\ndane.txt, to palindromy3. Odpowiedź zapisz w pliku tekstowym o nazwie\nzad_5.txt.\n1 sufiks - w znaczeniu: przyrostek, ciąg znaków zamykających słowo z prawej strony\n2 prefiks - w znaczeniu: przedrostek, ciąg znaków zamykających słowo z lewej strony\n3 palindrom - słowo, które czytane od przodu i od tyłu jest takie same.\n4\nPoziom rozszerzony - część II\nb) Podaj, ile par słów (A, B) zapisanych w pojedynczych wierszach pliku o nazwie\ndane.txt, ma tę właściwość, że słowo B jest zawarte wewnątrz słowa A.\nOdpowiedź zapisz w pliku tekstowym o nazwie zad_5.txt.\nc) Podaj, ile par słów (A, B) zapisanych w pojedynczych wierszach pliku o nazwie\ndane.txt, ma tę właściwość, że jedyną możliwością utworzenia słowa C jest\nsklejenie słów A i B. Odpowiedź zapisz w pliku tekstowym o nazwie zad_5.txt.\nd) Dla każdej z par słów (A, B) umieszczonych w kolejnych wierszach pliku o nazwie\ndane.txt:\n• utwórz najkrótsze słowo C zawierające w sobie oba słowa z danej pary;\n• zapisz skonstruowane przez Ciebie słowa wynikowe C w pliku tekstowym\no nazwie slowa.txt, każde słowo w osobnym wierszu, w kolejności\nodpowiadającej parom (A, B) z pliku o nazwie dane.txt.\nDo oceny oddajesz plik(i) o nazwie (ach)\ntu wpisz nazwę(y) pliku(ów)\nzawierający(e)\nkomputerową(e)\nrealizację(e)\nTwojego\nrozwiązania\ndo\nwszystkich\npodpunktów, plik tekstowy o nazwie zad_5.txt zawierający odpowiedzi do podpunktów\na, b, c oraz plik tekstowy o nazwie slowa.txt zawierający wyniki z podpunktu d.\nNr zadania\n5a)\n5b)\n5c)\n5d)\nMaksymalna liczba pkt\n4\n2\n2\n9\nWypełnia\negzaminator! Uzyskana liczba pkt\nPoziom rozszerzony - część II\n5","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2009-maj-matura-rozszerzona-2/zad-5.webp","solution_image":null,"topics":null,"page_from":3,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2009 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 5. Para słów (17 pkt)
Mając daną parę słów A i B, można znaleźć najkrótsze słowo C, które będzie zawierać
w sobie oba dane słowa A i B. Przyjmijmy, że słowa zawierają wyłącznie znaki ‘0’ i ‘1’.
Przykłady:
dla A = 10011101 oraz B = 111
słowo C = A, ponieważ A zawiera w sobie słowo B
dla A = 10011101 oraz B = 1100
słowo
ponieważ 3-znakowy sufiks1 słowa B jest taki sam
jak 3-znakowy prefiks2 słowa A
dla A = 10011101 oraz B = 1010
słowo
ponieważ 3-znakowy sufiks słowa A jest taki sam
jak 3-znakowy prefiks słowa B
dla A = 10011101 oraz B = 000
słowo C jest wynikiem sklejenia słów A i B, w dowolnej
kolejności,
słowo C =
lub C =
W pliku tekstowym o nazwie dane.txt, znajdują się pary słów utworzonych ze znaków „0”
i „1”. Każda para słów umieszczona jest w osobnym wierszu pliku, słowa oddzielone są
od siebie pojedynczym znakiem odstępu.
Liczba znaków w pierwszym słowie każdej pary słów jest nie mniejsza niż liczba znaków
w drugim słowie.
Korzystając z danych zapisanych w pliku o nazwie dane.txt, wykonaj poniższe polecenia.
Odpowiedzi do podpunktów: a, b, c umieść w pliku o nazwie zad_5.txt, wyniki
z podpunktu d w pliku o nazwie slowa.txt. Odpowiedzi poprzedź literą oznaczającą dany
podpunkt.
a) Podaj, ile słów spośród wszystkich słów umieszczonych w pliku o nazwie
dane.txt, to palindromy3. Odpowiedź zapisz w pliku tekstowym o nazwie
zad_5.txt.
1 sufiks - w znaczeniu: przyrostek, ciąg znaków zamykających słowo z prawej strony
2 prefiks - w znaczeniu: przedrostek, ciąg znaków zamykających słowo z lewej strony
3 palindrom - słowo, które czytane od przodu i od tyłu jest takie same.
4
Poziom rozszerzony - część II
b) Podaj, ile par słów (A, B) zapisanych w pojedynczych wierszach pliku o nazwie
dane.txt, ma tę właściwość, że słowo B jest zawarte wewnątrz słowa A.
Odpowiedź zapisz w pliku tekstowym o nazwie zad_5.txt.
c) Podaj, ile par słów (A, B) zapisanych w pojedynczych wierszach pliku o nazwie
dane.txt, ma tę właściwość, że jedyną możliwością utworzenia słowa C jest
sklejenie słów A i B. Odpowiedź zapisz w pliku tekstowym o nazwie zad_5.txt.
d) Dla każdej z par słów (A, B) umieszczonych w kolejnych wierszach pliku o nazwie
dane.txt:
• utwórz najkrótsze słowo C zawierające w sobie oba słowa z danej pary;
• zapisz skonstruowane przez Ciebie słowa wynikowe C w pliku tekstowym
o nazwie slowa.txt, każde słowo w osobnym wierszu, w kolejności
odpowiadającej parom (A, B) z pliku o nazwie dane.txt.
Do oceny oddajesz plik(i) o nazwie (ach)
tu wpisz nazwę(y) pliku(ów)
zawierający(e)
komputerową(e)
realizację(e)
Twojego
rozwiązania
do
wszystkich
podpunktów, plik tekstowy o nazwie zad_5.txt zawierający odpowiedzi do podpunktów
a, b, c oraz plik tekstowy o nazwie slowa.txt zawierający wyniki z podpunktu d.
Nr zadania
5a)
5b)
5c)
5d)
Maksymalna liczba pkt
4
2
2
9
Wypełnia
egzaminator! Uzyskana liczba pkt
Poziom rozszerzony - część II
5

","solutions":[]}