Demoversionen der Prüfung in Informatik. Änderungen in den Demoversionen der Klausur Informatik. Die Dauer der Prüfung in Informatik und IKT

Ende August wurden Demoversionen des KIM USE 2019 auf der offiziellen Website des FIPI veröffentlicht (darunter die Demoversion des USE in Informatics).

Für Absolventen von großem Interesse sind die Dokumente, die den Aufbau und Inhalt von KIM regeln – der Kodifikator und die Spezifikation.

USE in Informatics 2019 - Demo mit Antworten und Kriterien von FIPI

Änderungen in KIM 2019 gegenüber KIM 2018.

Das KIM-Modell von 2019 wird sich gegenüber 2018 nicht ändern. Die Anzahl der Aufgaben, ihre Schwierigkeitsgrade, die zu testenden Inhaltselemente und Fähigkeiten sowie die Höchstpunktzahl für das Absolvieren der Aufgaben bleiben gleich wie in den Jahren 2015–2018.

Aufbau von KIM USE

Jede Version der Prüfungsarbeit besteht aus zwei Teilen und umfasst 27 Aufgaben, die sich in Form und Schwierigkeitsgrad unterscheiden.

Teil 1 enthält 23 kurze Antwortaufgaben. In der Prüfungsarbeit werden folgende Arten von Aufgaben mit Kurzantwort vorgeschlagen: - Aufgaben zur Berechnung eines bestimmten Wertes; - Aufgaben zur Ermittlung der richtigen Reihenfolge, die nach einem bestimmten Algorithmus als Zeichenkette dargestellt wird.

Die Antwort auf die Aufgaben von Teil 1 erfolgt durch die entsprechende Eingabe in Form einer natürlichen Zahl oder einer Zeichenfolge (Buchstaben oder Zahlen) ohne Leerzeichen und andere Trennzeichen geschrieben. Teil 2 enthält 4 Aufgaben mit einer ausführlichen Antwort.

Teil 1 enthält 23 Aufgaben in den Schwierigkeitsgraden Basic, Advanced und High. Dieser Teil enthält Aufgaben mit einer kurzen Antwort, was eine eigenständige Formulierung und Aufzeichnung der Antwort in Form einer Zahl oder Zeichenfolge impliziert. Aufgaben überprüfen das Material aller Themenblöcke. In Teil 1 beziehen sich 12 Aufgaben auf die Grundstufe, 10 Aufgaben - auf einen erhöhten Schwierigkeitsgrad, 1 Aufgabe - auf einen hohen Komplexitätsgrad.

Teil 2 enthält 4 Aufgaben, von denen die erste eine erhöhte Komplexität hat, die restlichen 3 Aufgaben eine hohe Komplexität haben. Die Aufgaben dieses Teils beinhalten das Schreiben einer ausführlichen Antwort in beliebiger Form.

Die Aufgaben von Teil 2 zielen darauf ab, die Herausbildung der wichtigsten Fähigkeiten zur Erfassung und Analyse von Algorithmen zu erproben. Diese Fähigkeiten werden auf fortgeschrittenen und hohen Schwierigkeitsstufen getestet. Auch auf hohes Level Schwierigkeiten sind geprüfte Fertigkeiten zum Thema „Programmiertechnik“.

Die Dauer der Prüfung in Informatik und IKT

Für die Bearbeitung der Prüfungsarbeit stehen 3 Stunden 55 Minuten (235 Minuten) zur Verfügung. Es wird empfohlen, sich 1,5 Stunden (90 Minuten) Zeit zu nehmen, um die Aufgaben von Teil 1 zu erledigen. Es wird empfohlen, den Rest der Zeit den Aufgaben von Teil 2 zu widmen.

Demo USE-Optionen in Informatik für die 11. Klasse für 2004 - 2014 bestand aus drei Teilen. Der erste Teil umfasste Aufgaben, bei denen Sie eine der vorgeschlagenen Antworten auswählen müssen. Die Aufgaben aus dem zweiten Teil mussten kurz beantwortet werden. Auf die Aufgaben aus dem dritten Teil galt es eine ausführliche Antwort zu geben.

2013 und 2014 im Demoversionen der Prüfung in Informatik folgende Änderungen:

• war im zweiten Teil der Arbeit.

2015 im Demo in Informatik war Variantenstruktur verändert und optimiert im Allgemeinen:

Option wurde zweiteilig sein(Teil 1 - Fragen kurz beantworten, Teil 2 - ).

Nummerierung Aufgaben geworden durch in der gesamten Variante ohne Buchstabenbezeichnungen A, B, C.

War die Form der Antworterfassung bei Aufgaben mit Antwortauswahl wurde geändert: die Antwort notwendig geworden ist, die Nummer mit der Nummer der richtigen Antwort zu notieren (und nicht anzukreuzen).

Es war die Gesamtzahl der Aufgaben reduziert (von 32 auf 27); Es war von 40 auf 35 reduziert maximal Menge primär Punkte.

Die Reduzierung der Anzahl der Aufgaben erfolgte aufgrund Erweiterung der Aufgabengebiete, Informationen zum Thema und zur Komplexität der Aufgaben in einer Position. Eine solche vergrößert Positionen wurden: Nr. 3 (Speicherung von Informationen in einem Computer), Nr. 6 (formale Ausführung von Algorithmen), Nr. 7 (Technologie zur Berechnung und Visualisierung von Daten mithilfe von Tabellenkalkulationen) und Nr. 9 (Übertragungsrate von Ton- und Grafikdateien). ). BEI Demo 2015 vorgestellt mehrere Beispiele für jede der Aufgaben 3, 6, 7 und 9. In echte Optionen für jede dieser Positionen einzigerÜbung.

• War Questreihenfolge geändert.
• Der Teil der Arbeit, der enthielt offene Fragen, hat sich nicht geändert.

BEI Demoversion der Einheitlichen Staatsprüfung Informatik 2016 im Vergleich zur Informatikdemo 2015 keine wesentlichen Änderungen: lediglich die Reihenfolge der Aufgaben 1-5 wurde geändert.

BEI Demoversion der Einheitlichen Staatsprüfung Informatik 2017 im Vergleich zur Informatikdemo 2016 es gab keine Änderungen.

BEI Demoversion der USE 2018 in Informatik Im Vergleich zur 2017er Demo in Informatik wurden folgende Änderungen vorgenommen: Änderungen:

Bei Aufgabe 25 ENTFERNT Wahrscheinlichkeit Schreiben eines Algorithmus in natürlicher Sprache,

• Beispiele Texte von Programmen und ihren Fragmenten in den Bedingungen der Aufgaben 8, 11, 19, 20, 21, 24, 25 in C-Sprache werden durch C++-Beispiele ersetzt.

BEI Demoversionen der USE 2019-2020 in Informatik im Vergleich zur Informatikdemo 2018 es gab keine Änderungen.

Bei KIM USE 2020 gibt es keine Änderungen in Informatik und IKT.

Die Prüfungsarbeit besteht aus zwei Teilen, inkl 27 Aufgaben.

• Teil 1 enthält 23 Aufgaben mit einer kurzen Antwort. Die Antworten zu den Aufgaben 1-23 werden als Zahl, Buchstabenfolge oder Zahlen geschrieben.
• Teil 2 enthält 4 Aufgaben mit ausführlicher Antwort. Die Aufgaben 24–27 erfordern eine detaillierte Lösung.

Alle USE-Formulare sind mit hellschwarzer Tinte ausgefüllt. Sie können einen Gel- oder Kapillarstift verwenden. Beim Abschließen von Aufgaben können Sie einen Entwurf verwenden. Eintragungen im Entwurf sowie im Text der Kontrollmessmaterialien werden bei der Bewertung der Arbeit nicht berücksichtigt.

3 Stunden 55 Minuten (235 Minuten) stehen für die Bearbeitung der Prüfungsarbeit in Informatik und IKT zur Verfügung.

Die Punkte, die Sie für abgeschlossene Aufgaben erhalten, werden summiert. Versuchen Sie, so viele Aufgaben wie möglich zu erledigen und die meisten Punkte zu erzielen.

Punkte für Aufgaben in der Informatik

1 Punkt - für 1-23 Aufgaben
2 Punkte - 25.
3 Punkte - 24, 26.
4 Punkte - 27.

Insgesamt: 35 Punkte.

Aufgabe 2. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

Boolesche Funktion F durch den Ausdruck gegeben ¬x ∨ y ∨ (¬z ∧ w).
Die Abbildung zeigt ein Fragment der Wahrheitstabelle der Funktion F, die alle Sätze von Argumenten enthält, für die die Funktion F falsch ist. Bestimmen Sie, welche Spalte der Wahrheitstabelle der Funktion F jeder der Variablen w, x, y, z entspricht.

Schreiben Sie die Buchstaben in Ihre Antwort. w, x, j, z in der Reihenfolge, in der die ihnen entsprechenden Spalten gehen (zuerst - der Buchstabe, der der ersten Spalte entspricht; dann - der Buchstabe, der der zweiten Spalte entspricht usw.) Schreiben Sie die Buchstaben in der Antwort hintereinander, Sie müssen es nicht Setzen Sie Trennzeichen zwischen die Buchstaben.

Aufgabe 3. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):
In der Abbildung rechts ist die Straßenkarte des N-Sky-Distrikts als Diagramm dargestellt, die Tabelle enthält Informationen über die Länge jeder dieser Straßen (in Kilometern).

Da die Tabelle und das Diagramm unabhängig voneinander gezeichnet wurden, steht die Nummerierung der Siedlungen in der Tabelle in keinem Zusammenhang mit den Buchstabenbezeichnungen in der Grafik. Bestimmen Sie die Länge der Straße vom Punkt aus ABER zum Absatz G. Notieren Sie in Ihrer Antwort die ganze Zahl - so wie sie in der Tabelle angegeben ist.

4 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):
Unten sind zwei Fragmente von Tabellen aus der Datenbank der Einwohner des Mikrobezirks. Jede Zeile von Tabelle 2 enthält Informationen über das Kind und einen seiner Eltern. Die Information wird durch den Wert des ID-Feldes in der entsprechenden Zeile von Tabelle 1 dargestellt. Bestimmen Sie anhand der angegebenen Daten, wie viele Kinder zum Zeitpunkt ihrer Geburt Mütter über 22 Jahre alt waren. Berücksichtigen Sie bei der Berechnung der Antwort nur Informationen von
die gegebenen Fragmente der Tabellen.

5 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):
Über den Kommunikationskanal werden verschlüsselte Nachrichten mit nur zehn Buchstaben übertragen: A, B, E, I, K, L, R, C, T, U. Zur Übertragung wird ein ungerader Binärcode verwendet. Codewörter werden für neun Buchstaben verwendet.


Geben Sie das kürzeste Codewort für den Buchstaben an B, unter denen der Code die Fano-Bedingung erfüllt. Wenn es mehrere solcher Codes gibt, geben Sie den Code mit an am wenigsten numerischer Wert.

6 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):
Die Eingabe des Algorithmus ist eine natürliche Zahl N. Der Algorithmus baut darauf basierend eine neue Zahl auf R auf die folgende Weise.

1. Eine binäre Schreibweise einer Zahl wird erstellt N.

2. Diesem Eintrag werden rechts zwei weitere Ziffern nach folgender Regel hinzugefügt:

- Addieren Sie alle Ziffern der binären Schreibweise der Zahl N, und der Rest nach Division der Summe durch 2 wird am Ende der Zahl (rechts) hinzugefügt. Zum Beispiel der Eintrag 11100 in Aufnahme umgewandelt 111001 ;

- die gleichen Aktionen werden für diesen Datensatz ausgeführt - der Rest der Division der Summe seiner Ziffern durch 2 wird rechts hinzugefügt.

Der auf diese Weise erhaltene Datensatz (er enthält zwei Ziffern mehr als der Datensatz der ursprünglichen Zahl N) ist ein binärer Datensatz der erforderlichen Zahl R.
Geben Sie die Mindestanzahl ein R, was die Zahl übersteigt 83 und kann das Ergebnis von sein dieser Algorithmus. Schreiben Sie diese Zahl in Dezimalschreibweise auf.

7 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):
Fragment gegeben Kalkulationstabelle. Von Zelle B3 in eine Zelle A4 Formel wurde kopiert. Beim Kopieren der Adressen der Zellen in der Formel wurden diese automatisch geändert. Was ist der numerische Wert der Formel in der Zelle? A4?


Hinweis: Das $-Zeichen kennzeichnet eine absolute Adressierung.

8 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

Notieren Sie die Zahl, die als Ergebnis des folgenden Programms gedruckt wird. Zu Ihrer Bequemlichkeit wird das Programm in fünf Programmiersprachen präsentiert.

var s, n: ganze Zahl; Beginn s:= 260; n:=0; während s > 0 beginne s:= s - 15; n:= n + 2 writeln(n) end.

9 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

Automatische Kamera produziert Bitmaps Größe 640 × 480 Pixel. In diesem Fall darf die Größe der Datei mit dem Bild nicht überschritten werden 320 KBytes, Datenpaketierung wird nicht durchgeführt. Was ist die maximale Anzahl von Farben, die in einer Palette verwendet werden können?

10 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

Alle 4-Buchstaben-Wörter bestehen aus Buchstaben D, E, Zu, Ö, R, werden in alphabetischer Reihenfolge aufgelistet und beginnend mit nummeriert 1 .
Unten ist der Anfang der Liste.

1. DDDD 2. DDDE 3. DDDD 4. DDDO 5. DDDR 6. DDED …

Was ist das erste Wort in der Liste, das mit einem Buchstaben beginnt? K?

11 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

Unten ist ein rekursiver Algorithmus in fünf Programmiersprachen geschrieben F.
Paskal:

Prozedur F(n: ganze Zahl); start if n > 0 then begin write(n); F(n-3); F(n div 3) Ende Ende;

Notieren Sie in einer Reihe ohne Leerzeichen und Trennzeichen alle Nummern, die bei einem Anruf auf dem Bildschirm gedruckt werden F(9). Die Zahlen müssen in derselben Reihenfolge geschrieben werden, in der sie auf dem Bildschirm angezeigt werden.

12 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

In der TCP/IP-Netzwerkterminologie ist eine Netzmaske a binäre Zahl, die bestimmt, welcher Teil der IP-Adresse eines Netzwerkhosts sich auf die Netzwerkadresse bezieht und welcher Teil sich auf die Adresse des Hosts selbst in diesem Netzwerk bezieht. Normalerweise wird die Maske nach den gleichen Regeln geschrieben wie die IP-Adresse - in vier Bytes, wobei jedes Byte als Dezimalzahl geschrieben wird. Gleichzeitig gibt es in der Maske zuerst (in den höchsten Ziffern) Einsen und dann ab einer bestimmten Ziffer Nullen.
Die Netzwerkadresse wird durch Anwenden einer bitweisen Konjunktion auf die gegebene Host-IP-Adresse und Maske erhalten.

Wenn die Host-IP-Adresse beispielsweise 231.32.255.131 und die Maske 255.255.240.0 lautet, lautet die Netzwerkadresse 231.32.240.0.

Für Host mit IP-Adresse 57.179.208.27 Netzwerkadresse ist 57.179.192.0 . Was ist größte mögliche Zahl Einheiten in den Reihen der Maske?

13 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

Bei Anmeldung unter Computersystem Jeder Benutzer erhält ein Passwort bestehend aus 10 Figuren. Als Symbole werden Großbuchstaben des lateinischen Alphabets verwendet, d.h. 26 verschiedene Charaktere. In der Datenbank wird jedes Passwort mit der gleichen und der kleinstmöglichen ganzen Zahl gespeichert Byte. Dabei wird eine zeichenweise Codierung von Passwörtern verwendet, alle Zeichen werden mit der gleichen und der geringstmöglichen Anzahl von Bits codiert.

Bestimmen Sie die Menge an Speicher (in Bytes), die zum Speichern von Daten erforderlich ist 50 Benutzer. Notieren Sie in der Antwort nur eine Ganzzahl - die Anzahl der Bytes.

14 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

Performer Der Zeichner bewegt sich auf der Koordinatenebene und hinterlässt eine Spur in Form einer Linie. Der Zeichner kann den Befehl ausführen gehe zu (a, b), wo a, b sind ganze Zahlen. Dieser Befehl bewegt den Painter vom Punkt mit den Koordinaten (x,y) zum Punkt mit den Koordinaten (x + a, y + b).

Dem Zeichner wurde der folgende Algorithmus zur Ausführung gegeben (die Anzahl der Wiederholungen und die Größe des Offsets im ersten der wiederholten Befehle sind unbekannt):

START bewegen um (4, 6) WIEDERHOLEN… EINMAL bewegen um (…, …) bewegen um (4, -6) ENDE WIEDERHOLEN bewegen um (-28, -22) ENDE

Als Ergebnis der Ausführung dieses Algorithmus kann der Zeichner kehrt zum Ausgangspunkt zurück. Die größte die Anzahl der Wiederholungen könnte in der Konstruktion "REPEAT ... ONCE" angegeben werden?

15 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

Die Abbildung zeigt ein Diagramm der Straßen, die die Städte A, B, C, D, D, E, G, H, I, K, L, M verbinden.
Auf jeder Straße können Sie sich nur in eine Richtung bewegen, die durch den Pfeil angezeigt wird.
Wie viele verschiedene Wege gibt es aus der Stadt ABER in der Stadt M durch die Stadt ziehen UND?

16 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

Der Wert des arithmetischen Ausdrucks: 49 10 + 7 30 – 49 - in einem Zahlensystem mit Basis geschrieben 7 . Wie viele Ziffern 6 » in diesem Eintrag enthalten?

17 Aufgabe. Demo USE 2018 Informatik (FIPI):

In der Suchmaschine Abfragesprache zu bezeichnen logische Operation « ODER» Symbol wird verwendet « | ", und um die logische Operation zu bezeichnen " Und" - Symbol " & ».

Die Tabelle zeigt Suchanfragen und die Anzahl der von ihnen gefundenen Seiten für ein bestimmtes Segment des Internets.

Wie viele Seiten (in Hunderttausenden) werden für die Abfrage gefunden Schmetterling & Raupe?
Es wird davon ausgegangen, dass alle Anfragen fast gleichzeitig ausgeführt wurden, sodass sich die Menge der Seiten mit allen gesuchten Wörtern während der Ausführung der Anfragen nicht geändert hat.

18 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

Denn was ist die größte ganze Zahl ABER Formel

identisch Stimmt, das heißt, es nimmt den Wert an 1 für jede ganze Zahl nicht negativ x und j?

19 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

Das Programm verwendet ein eindimensionales Integer-Array EIN mit Indizes von 0 Vor 9 . Die Elementwerte sind jeweils 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, d.h. A=3, A=0 usw.

Ermitteln Sie den Wert einer Variablen c nach dem Ausführen des folgenden Fragments dieses Programms:

c:=0; for i:= 1 to 9 do if A > A[i] then begin c:= c + 1; t:= A[i]; A[i] := A; A := t; Ende;

20 Aufgabe. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

Der Algorithmus ist unten in fünf Programmiersprachen geschrieben. Nachdem ich eine Nummer erhalten habe x, gibt dieser Algorithmus zwei Zahlen aus: L und M. Geben Sie die kleinste Zahl ein x, bei deren Eingabe der Algorithmus zuerst druckt 5 , und dann 7 .

var x, L, M: Ganzzahl; readln(x) beginnen; L:= 0; M:= 0; während x>0 beginne M:= M + 1; wenn x mod 2<>0 dann L:= L + 1; x:=x div 2; Ende; schreiben(L); schreiben(M); Ende.

21 Aufgaben. Demoversion der Einheitlichen Staatsprüfung 2018 Informatik (FIPI):

Schreiben Sie in die Antwort die Zahl, die als Ergebnis des folgenden Algorithmus gedruckt wird.

Paskal:

var a, b, t, M, R: lange Ganzzahl; Funktion F(x: lange Ganzzahl): lange Ganzzahl; Beginn F:= 2*(x*x-1)*(x*x-1)+27; Ende; Beginn a:=-20; b:=20; M:=a; R:=F(a); für t:= a bis b beginnen, wenn (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22 Aufgabe. Demo USE 2018 Informatik (FIPI):

Performer M17 konvertiert die auf dem Bildschirm geschriebene Zahl.
Der Darsteller hat drei Teams, denen Nummern zugewiesen sind:
1. 1 hinzufügen
2. 2 hinzufügen
3. mit 3 multiplizieren

Der erste erhöht die Zahl auf dem Bildschirm um 1, der zweite erhöht sie um 2, der dritte multipliziert mit 3. Das Programm für den M17-Performer ist eine Folge von Befehlen.

Wie viele Programme gibt es, die die ursprüngliche Zahl umwandeln? 2 an der Zahl 12 und die Flugbahn der Berechnungen des Programms enthält die Zahlen 8 und 10 ? Die Trajektorie muss beide angegebenen Zahlen enthalten.

Die Trajektorie von Programmberechnungen ist die Folge von Ergebnissen der Ausführung aller Programmbefehle. Zum Beispiel für Programm 132 mit der Anfangsnummer 7 besteht die Trajektorie aus den Nummern 8, 24, 26.

Lösung 23 Aufgaben der Prüfung in Informatik Demoversion 2018 FIPI:

Wie viele verschiedene Sätze von booleschen Werten gibt es? x1, x2, … x7, y1, y2, … y7 die alle folgenden Bedingungen erfüllen?

(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

Als Antwort müssen Sie die Anzahl solcher Sätze angeben.

Lösung 24 Aufgabe der Klausur Informatik Demoversion 2018 FIPI:

Eine natürliche Zahl, die nicht überschreitet 10 9 . Wir müssen ein Programm schreiben, das anzeigt die maximale Ziffer einer Zahl, die ein Vielfaches von 5 ist. Wenn es keine Ziffern in der Zahl gibt, die ein Vielfaches von sind 5 , muss angezeigt werden NEIN. Der Programmierer hat das Programm falsch geschrieben. Unten ist dieses Programm für Ihre Bequemlichkeit in fünf Programmiersprachen angegeben.
Erinnerung: 0 ist durch jede natürliche Zahl teilbar.
Paskal:

var N, Ziffer, maxDigit: longint; readln(N) beginnen; maxDigit:= N mod 10; während N > 0 beginne digit:= N mod 10; if digit mod 5 = 0 then if digit > maxDigit then maxDigit:= digit; N:= N div 10; Ende; if maxDigit = 0 then writeln("NO") else writeln(maxDigit) end.

Gehen Sie nacheinander wie folgt vor:
1. Schreiben Sie, was dieses Programm anzeigt, wenn Sie eine Zahl eingeben 132 .
2. Geben Sie bei der Eingabe ein Beispiel für eine solche dreistellige Zahl an
Das Programm gibt die richtige Antwort.
3. Finden Sie alle Fehler in diesem Programm (es kann einen oder mehrere geben). Es ist bekannt, dass jeder Fehler nur eine Zeile betrifft und behoben werden kann, ohne andere Zeilen zu ändern. Für jeden Fehler:
1) schreiben Sie die Zeile aus, in der der Fehler gemacht wurde;
2) Geben Sie an, wie der Fehler behoben werden kann, d. h. Geben Sie die richtige Version der Zeichenfolge an.
Es reicht aus, die Fehler und die Art und Weise, sie zu beheben, für eine Programmiersprache anzugeben.

Lösung 25 der USE-Aufgabe in Informatik Demoversion 2018:

Bei einem Integer-Array von 30 Elemente. Array-Elemente können ganzzahlige Werte annehmen 0 Vor 10000 inklusive. Beschreiben Sie in einer der Programmiersprachen einen Algorithmus, der die Anzahl der Elemente eines Arrays größer als findet 100 und worin Vielfache von 5, und ersetzt dann jedes solche Element durch eine Zahl, die der gefundenen Zahl entspricht. Es ist garantiert, dass mindestens ein solches Element im Array vorhanden ist. Als Ergebnis müssen Sie das geänderte Array anzeigen, jedes Element des Arrays wird in einer neuen Zeile angezeigt.

Zum Beispiel für ein Array aus sechs Elementen: 4 115 7 195 25 106
das Programm sollte die Zahlen ausgeben: 4 2 7 2 25 106

Die Anfangsdaten werden wie unten in Beispielen für einige Programmiersprachen gezeigt deklariert. Es ist verboten, unten nicht beschriebene Variablen zu verwenden, aber es ist erlaubt, einige der beschriebenen Variablen nicht zu verwenden.

Paskal:

konstant N = 30; var a: Array von langen Ganzzahlen; i, j, k: lange Ganzzahl; begin for i:= 1 to N do readln(a[i]); ... Ende.

Als Antwort müssen Sie ein Fragment des Programms angeben, das anstelle der Auslassungspunkte stehen sollte. Sie können die Lösung auch in einer anderen Programmiersprache schreiben (Name und Version der verwendeten Programmiersprache angeben, zB Free Pascal 2.6). In diesem Fall müssen Sie dieselben Ausgangsdaten und Variablen verwenden, die in der Bedingung vorgeschlagen wurden.

Analyse der 26. Aufgabe der Demoversion von 2018 (FIPI):
Zwei Spieler, Petya und Vanya, spielen das folgende Spiel. Vor den Spielern liegt ein Steinhaufen. Die Spieler ziehen der Reihe nach, Petya macht den ersten Zug. In einem Zug kann der Spieler zum Stapel hinzufügen eines Stein oder erhöhen Sie die Anzahl der Steine ​​im Stapel zweimal. Wenn Sie beispielsweise einen Stapel mit 15 Steinen haben, können Sie mit einem Zug einen Stapel mit 16 oder 30 Steinen erhalten. Jeder Spieler hat eine unbegrenzte Anzahl von Steinen, um Züge zu machen.

Das Spiel endet, wenn die Anzahl der Steine ​​im Stapel wird mindestens 29. Der Gewinner ist der Spieler, der den letzten Zug gemacht hat, das heißt, der erste, der einen Stapel mit 29 oder mehr Steinen erhält. Im ersten Moment waren S Steine ​​im Haufen, 1 ≤ S ≤ 28.

Wir werden sagen, dass ein Spieler eine Gewinnstrategie hat, wenn er für alle Züge des Gegners gewinnen kann. Die Strategie eines Spielers zu beschreiben bedeutet, zu beschreiben, welchen Zug er in jeder Situation machen sollte, der er mit den Spielzügen verschiedener Gegner begegnen kann. Zur Beschreibung der Gewinnstrategie es folgt nicht zählen die Züge des nach dieser Strategie spielenden Spielers, die für ihn nicht unbedingt gewinnend sind, d.h. nicht zu gewinnen, unabhängig vom Spiel des Gegners.

Übung 1
a) Geben Sie solche Werte der Zahl S an, für die Petya in einem Zug gewinnen kann.
b) Geben Sie einen Wert von S an, bei dem Petya nicht in einem Zug gewinnen kann, Vanya jedoch bei jedem Zug von Petya mit seinem ersten Zug gewinnen kann. Beschreibe Wanjas Gewinnstrategie.

Aufgabe 2
Geben Sie zwei solche Werte von S an, für die Petya außerdem eine Gewinnstrategie hat:
- Petya kann nicht in einem Zug gewinnen;
— Petya kann mit seinem zweiten Zug gewinnen, unabhängig davon, wie Vanya sich bewegt.
Beschreiben Sie für die angegebenen Werte von S die Gewinnstrategie von Petya.

Aufgabe 3
Geben Sie den Wert von S an, bei dem:
- Vanya hat eine Gewinnstrategie, die es ihm ermöglicht, in jedem Petya-Spiel im ersten oder zweiten Zug zu gewinnen;
- Vanya hat keine Strategie, die es ihm ermöglicht, mit einer Garantie im ersten Zug zu gewinnen.

Beschreiben Sie für den gegebenen Wert von S Wanjas Gewinnstrategie. Konstruieren Sie einen Baum aller Spiele, die mit dieser Gewinnstrategie möglich sind (in Form einer Figur oder einer Tabelle). Geben Sie an den Rändern des Baums an, wer den Zug macht; in Knoten - die Anzahl der Steine ​​in einer Position

Der Baum sollte keine Spiele enthalten, die für den gewinnenden Spieler unmöglich sind, seine Gewinnstrategie umzusetzen. Beispielsweise ist der vollständige Spielbaum keine gültige Antwort für diese Aufgabe.

Analyse der 27 Aufgaben der Demoversion von 2018 (FIPI):

Die Eingabe des Programms ist eine Folge von N positive ganze Zahlen, alle Zahlen in der Folge sind unterschiedlich. Alle Paare verschiedener Elemente der Folge werden berücksichtigt (die Elemente eines Paares müssen in der Folge nicht nebeneinander liegen, die Reihenfolge der Elemente im Paar ist nicht wichtig). Muss definiert werden die Anzahl der Paare, durch die das Produkt der Elemente teilbar ist 26 .

Beschreibung der Ein- und Ausgabedaten Die erste Zeile der Eingabedaten gibt die Anzahl der Zahlen N an (1 ≤ N ≤ 1000). In jedem der folgenden N Zeilen enthält eine positive ganze Zahl, die nicht größer ist 10 000 .
Als Ergebnis sollte das Programm eine Zahl ausgeben: die Anzahl der Paare, bei denen das Produkt der Elemente ein Vielfaches von 26 ist.

Eingabebeispiel:

4 2 6 13 39

Beispielausgabe für die obige Beispieleingabe:

Aus den vier gegebenen Zahlen kannst du 6 paarweise Produkte bilden: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

Davon sind 4 Werke in 26 unterteilt:

2 13=26; 2 39=78; 6 13=78; 6 39=234

Es ist erforderlich, ein zeiteffizientes und speichereffizientes Programm zu schreiben
Lösung des beschriebenen Problems.

-> Demo-USE 2018