Egzamin maturalny z informatyki 

Poziom rozszerzony – cz

ĊĞü II 

3

 

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  sufiks

1

  s

áowa  B  jest  taki  sam  

jak 3-znakowy prefiks

2

 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 palindromy

3

.  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 

Egzamin maturalny z informatyki 

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:  

x utwórz  najkrótsze sáowo C zawierające w sobie oba sáowa z danej pary;  

x 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