Zadanie 4.2, matura maj 2021, informatyka rozszerzona

2 pktobliczeniowetrudne 30%Maj 2021

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 4. Neon cyfrowy

Pewna firma przygotowuje wyświetlanie napisów złożonych z wielkich liter alfabetu angielskiego. Na początku napis jest pusty (nie zawiera liter). W pliku instrukcje.txt podanych jest 2000 instrukcji, które wykonuje automat do generowania napisu. Każda z instrukcji składa się z polecenia, spacji oraz pojedynczego znaku. Polecenia są czterech rodzajów:

DOPISZ litera – oznacza, że na końcu napisu trzeba dopisać pojedynczą literę;

ZMIEN litera – oznacza, że ostatnią literę aktualnego napisu należy zmienić na podaną literę (możesz założyć, że napis jest niepusty);

USUN 1 – oznacza, że należy usunąć ostatnią literę aktualnego napisu (możesz założyć, że napis jest niepusty);

PRZESUN litera – oznacza, że pierwsze od lewej wystąpienie podanej litery w napisie należy zamienić na następną literę w alfabecie (jeśli litera to A, to należy zamienić na B, jeśli B, to na C itd.) Literę Z należy zamienić na A. Jeśli litera nie występuje w napisie, nie należy nic robić.

Przykład:

Dany jest następujący ciąg instrukcji:

```

DOPISZ A

DOPISZ B

DOPISZ C

USUN 1

DOPISZ D

ZMIEN B

DOPISZ E

PRZESUN B

```

Po wykonaniu pierwszych trzech instrukcji napis będzie miał postać ABC, potem AB, ABD, ABB, ABBE, wreszcie ostatnia instrukcja zamieni pierwsze B na C, więc ostatecznie powstały napis to ACBE.

Napisz program (lub kilka programów), który(-e) znajdzie(-dą) odpowiedzi na poniższe pytania. Każdą odpowiedź zapisz w pliku wyniki4.txt i poprzedź ją numerem oznaczającym zadanie.

Do dyspozycji masz również plik przyklad.txt, w którym znajduje się tylko 20 instrukcji – odpowiedzi dla tego pliku podane są w treściach zadań, możesz więc sprawdzać na nim działanie swojego programu. Pamiętaj, że Twój program musi ostatecznie działać dla 2000 instrukcji.

Polecenie

2 punkty

Znajdź najdłuższy ciąg występujących kolejno po sobie instrukcji tego samego rodzaju. Jako odpowiedź podaj rodzaj instrukcji oraz długość tego ciągu. Istnieje tylko jeden taki ciąg.

Dla pliku przyklad.txt odpowiedzią jest: rodzaj instrukcji – DOPISZ, długość ciągu – 5.

Do oceny oddajesz:

• plik tekstowy wyniki4.txt,

• pliki zawierające kody źródłowe Twojego(-ich) programu(-ów):

(uwaga: brak tych plików jest równoznaczny z brakiem rozwiązania zadania)

Zadanie 4.1. (nazwa pliku)

Zadanie 4.2. (nazwa pliku)

Zadanie 4.3. (nazwa pliku)

Zadanie 4.4. (nazwa pliku)

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

ZMIEN 7

Schemat punktowania

2 pkt

za poprawną odpowiedź, w tym:

1 pkt

za nazwę polecenia,

1 pkt

za długość ciągu.

0 pkt

za odpowiedź niepoprawną albo za brak odpowiedzi.

Uwaga: Wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.