2009 Zadanie 5

ARKUSZ ZAWIERA INFORMACJE PRAWNIE CHRONIONE
DO MOMENTU ROZPOCZĉCIA EGZAMINU!
Miejsce
na naklejkĊ
MIN-R2_1P-092
EGZAMIN MATURALNY
Z INFORMATYKI
MAJ
ROK 2009
POZIOM ROZSZERZONY
CZĉĝû II
Czas pracy 150 minut
Instrukcja dla zdającego
1. SprawdĨ, czy arkusz egzaminacyjny zawiera 6 stron (zadania
4 – 6) i czy doáączony jest do niego noĞnik danych – podpisany
DANE. Ewentualny brak zgáoĞ przewodniczącemu zespoáu
nadzorującego egzamin.
2. Wpisz obok wybrane przez Ciebie na egzamin Ğrodowisko
komputerowe, kompilator jĊzyka programowania oraz program
WYBRANE:
uĪytkowy.
3. JeĞli rozwiązaniem zadania lub jego czĊĞci jest program ...................................
komputerowy, to umieĞü w katalogu (folderze) oznaczonym
(Ğrodowisko)
Twoim numerem PESEL wszystkie utworzone przez siebie pliki
w wersji Ĩródáowej.
...................................
4. Pliki oddawane do oceny nazwij dokáadnie tak, jak polecono
(kompilator)
w treĞci zadaĔ lub zapisz pod nazwami (wraz z rozszerzeniem
zgodnym z wybranym oprogramowaniem), jakie podajesz ...................................
w arkuszu egzaminacyjnym. Pliki o innych nazwach nie bĊdą (program uĪytkowy)
sprawdzane przez egzaminatorów.
5. Przed upáywem czasu przeznaczonego na egzamin zapisz
Za rozwiązanie
w katalogu (folderze) oznaczonym Twoim numerem PESEL
wszystkich zadaĔ
ostateczną wersjĊ plików stanowiących rozwiązania zadaĔ.
moĪna otrzymaü
áącznie
ĩyczymy powodzenia!
45 punktów
Wypeánia zdający przed
rozpoczĊciem pracy
PESEL ZDAJĄCEGO
KOD
ZDAJĄCEGO
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 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
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.
2
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
Wypeánia Maksymalna liczba pkt
egzaminator!
Uzyskana liczba pkt
5a)
4
5b)
2
5c)
2
5d)
9