Zadanie 4.4, matura maj 2021, informatyka rozszerzona

4 pktotwartetrudne 22%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

4 punkty

Podaj napis, który powstanie po wykonaniu wszystkich instrukcji z pliku instrukcje.txt.

Dla pliku przyklad.txt wynikiem jest napis ALANTURING.

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

```

POZNIEJMOWIONOZECZLOWIEKTENNADSZEDLODPOLNOCYODBRAMYPOWROZNIC

ZEJSZEDLPIESZOAOBJUCZONEGOKONIAPROWADZILZAUZDEBYLOPOZNEPOPOLUD

NIEIKRAMYPOWROZNIKOWIRYMARZYBYLYJUZZAMKNIETEAULICZKAPUSTABYLOCIE

PLOACZLOWIEKTENMIALNASOBIECZARNYPLASZCZNARZUCONYNARAMIONAZWRA

CALUWAGEZATRZYMALSIEPRZEDGOSPODASTARYNARAKORTPOSTALCHWILEPOSL

UCHALGWARUGLOSOWGOSPODAJAKZWYKLEOTEJPORZEBYLAPELNALUDZINIEZNA

JOMYNIEWSZEDLDOSTAREGONARAKORTUPOCIAGNALKONIADALEJWDOLULICZKIT

AMBYLADRUGAKARCZMAMNIEJSZANAZYWALASIEPODLISEMTUBYLOPUSTOKARCZ

MANIEMIALANAJLEPSZEJSLAWY

```

[początek opowiadania „Wiedźmin” A. Sapkowskiego]

Schemat punktowania

4 pkt

za poprawną odpowiedź.

3 pkt

za odpowiedź wynikającą z przesuwania wszystkich wystąpień podanej litery, a nie tylko jej pierwszego wystąpienia.

2 pkt

za odpowiedź wynikającą z poprawnego działania tylko trzech instrukcji.

1 pkt

za odpowiedź wynikającą z poprawnego działania tylko dwóch instrukcji (np. DOPISZ oraz ZMIEN).

0 pkt

za odpowiedź niepoprawną (inną wyżej wymienione) albo za brak odpowiedzi.

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

Komentarz. Opowiadanie "Wiedźmin" A. Sapkowskiego. Odpowiedź musi być dokładnie taka jak output programu przetwarzającego instrukcje.

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.