Zadanie 4.1, matura maj 2021, informatyka rozszerzona

2 pktobliczeniowetrudne 39%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

Oblicz całkowitą długość napisu po wykonaniu wszystkich instrukcji z pliku instrukcje.txt.

Dla pliku przyklad.txt długością napisu jest liczba 10.

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

517

Schemat punktowania

2 pkt

za poprawną odpowiedź.

1 pkt

w przypadku policzenia tylko wszystkich instrukcji DOPISZ bez instrukcji USUN (563).

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.