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