Endringer i demoversjoner av Unified State Exam i informatikk. Endringer i demoversjoner av Unified State Exam in data science Demoversjoner av Unified State Exam in data science
Det er ingen endringer i 2020 Unified State Exam KIM i informatikk og IKT.
Eksamensoppgaven består av to deler, bl.a 27 oppgaver.
- Del 1 inneholder 23 korte svaroppgaver. Svar på oppgave 1–23 skrives som et tall, en sekvens av bokstaver eller tall.
- Del 2 inneholder 4 oppgaver med detaljerte svar. Oppgave 24–27 krever en detaljert løsning.
Alle Unified State Exam-skjemaer fylles ut med knallsvart blekk. Du kan bruke en gel eller kapillærpenn. Når du gjennomfører oppgaver kan du bruke et utkast. Oppføringer i utkastet, samt i teksten til kontrollmålemateriell, tas ikke hensyn til ved evaluering av arbeidet.
Det avsettes 3 timer og 55 minutter (235 minutter) for å gjennomføre eksamensarbeidet i informatikk og IKT.
Poengene du får for utførte oppgaver summeres. Prøv å fullføre så mange oppgaver som mulig og få flest poeng.
Poeng for informatikkoppgaver
1 poeng - for 1-23 oppgaver
2 poeng - 25.
3 poeng - 24, 26.
4 poeng - 27.
Totalt: 35 poeng.
Hvert år publiseres demoversjoner av gjeldende års Unified State Exam på den offisielle nettsiden til FIPI.
21. august 2017 ble det presentert utkast til dokumenter som regulerer strukturen og innholdet i KIM Unified State Exam 2018 (inkludert en demoversjon av Unified State Exam i informatikk).
Det finnes dokumenter som regulerer strukturen og innholdet til CMM-er - kodifikator og spesifikasjon.
Unified State Exam in Computer Science 2018 - demoversjon med svar og kriterier fra FIPI
| Demoversjon av Unified State Exam 2018 i informatikk | Last ned demo versjon 2018 |
| Spesifikasjon | demo variant informatika eg |
| Kodifier | kodifiserer |
Totale oppgaver - 27; av disse etter type oppgaver: med et kort svar – 23; med et detaljert svar – 4; etter vanskelighetsgrad: B – 12, P – 11, C – 4.
Maksimal innledende poengsum for arbeidet er 35.
Total tid for å fullføre arbeidet er 235 minutter.
Endringer i 2018 Unified State Exam KIM i informatikk sammenlignet med 2017 KIM
Det er ingen endringer i CMM-strukturen.
I oppgave 25 ble muligheten til å skrive en algoritme på naturlig språk fjernet på grunn av manglende etterspørsel etter dette alternativet fra eksamensdeltakere.
Eksempler på programtekster og deres fragmenter i oppgavene 8, 11, 19, 20, 21, 24, 25 på C-språket er erstattet med eksempler på C++-språket, da det er mye mer relevant og utbredt.
Struktur for KIM Unified State Exam 2018 i informatikk
Hver versjon av eksamensoppgaven består av to deler og inneholder 27 oppgaver som er forskjellige i form og vanskelighetsgrad.
Del 1 inneholder 23 korte svarspørsmål. Eksamensoppgaven tilbyr følgende typer kortsvarsoppgaver:
– oppgaver for å beregne en viss verdi;
– oppgaver å etablere riktig rekkefølge, presentert som en streng med tegn i henhold til en spesifikk algoritme.
Svaret på oppgavene i del 1 er gitt av den tilsvarende oppføringen i skjemaet naturlig tall eller en sekvens av tegn (bokstaver eller tall) skrevet uten mellomrom eller andre skilletegn.
Del 2 inneholder 4 oppgaver med detaljerte svar.
Del 1 inneholder 23 oppgaver med grunnleggende, avanserte og høye vanskelighetsgrader. Denne delen inneholder kortsvarsoppgaver som krever at du selvstendig formulerer og skriver svaret i form av et tall eller en tegnsekvens. Oppgavene tester materialet til alle temablokkene.
I del 1 er 12 oppgaver på grunnnivå, 10 oppgaver er på økt kompleksitetsnivå, 1 oppgave er på høy kompleksitet.
Del 2 inneholder 4 oppgaver, hvorav den første er av økt kompleksitet, de resterende 3 oppgavene er av høy kompleksitet. Oppgavene i denne delen innebærer å skrive et detaljert svar i fri form. Oppgavene i del 2 er rettet mot å teste utviklingen av de viktigste ferdighetene i å registrere og analysere algoritmer. Disse ferdighetene testes på avanserte og høye vanskelighetsgrader. Også ferdigheter om emnet "Programmeringsteknologi" testes på et høyt kompleksitetsnivå.
Oppgave 2. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Logisk funksjon F er gitt av uttrykket ¬x ∨ y ∨ (¬z ∧ w).
Figuren viser et fragment av sannhetstabellen til funksjonen F, som inneholder alle sett med argumenter der funksjonen F er usann. Bestem hvilken kolonne i sannhetstabellen til funksjonen F som tilsvarer hver av variablene w, x, y, z.
| AC 1 | AC 2 | AC 3 | AC 4 | Funksjon |
| ??? | ??? | ??? | ??? | F |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 |
Skriv bokstavene i svaret ditt w, x, y, z i den rekkefølgen de tilsvarende kolonnene vises i (først - bokstaven som tilsvarer den første kolonnen; deretter - bokstaven som tilsvarer den andre kolonnen osv.) Skriv bokstavene i svaret på rad, det er ikke nødvendig å sette noen skilletegn mellom bokstavene.
Oppgave 3. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
I figuren til høyre er veikartet til N-rayon vist i form av en graf, tabellen inneholder informasjon om lengden på hver av disse veiene (i kilometer).
 |
 |
Siden tabellen og diagrammet er tegnet uavhengig av hverandre, er nummereringen av bebyggelsen i tabellen på ingen måte relatert til bokstavbetegnelsene på grafen. Bestem lengden på veien fra punktet ENå peke G. I svaret ditt skriver du ned hele tallet slik det er angitt i tabellen.
4 oppgave. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Nedenfor er to fragmenter av tabeller fra databasen om innbyggere i mikrodistriktet. Hver rad i tabell 2 inneholder informasjon om barnet og en av foreldrene hans. Informasjonen er representert ved verdien av ID-feltet i den tilsvarende raden i Tabell 1. Bestem, basert på dataene som er oppgitt, hvor mange barn som hadde mødre over 22 år ved fødselen. Når du beregner svaret, ta kun hensyn til informasjonen fra
de gitte fragmentene av tabeller. 
Oppgave 5. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Krypterte meldinger som inneholder kun ti bokstaver sendes over kommunikasjonskanalen: A, B, E, I, K, L, R, S, T, U. En ujevn binær kode brukes til overføring. Kodeord brukes for ni bokstaver. 
Angi den korteste et kodeord for et brev B, der koden vil tilfredsstille Fano-betingelsen. Hvis det er flere slike koder, angi koden med den minste numerisk verdi.
6 oppgave. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Inngangen til algoritmen er et naturlig tall N. Algoritmen konstruerer et nytt tall fra det R på følgende måte.
1. Konstruere en binær notasjon for et tall N.
2. Ytterligere to sifre legges til denne oppføringen til høyre i henhold til følgende regel:
- legg sammen alle sifrene i den binære notasjonen til et tall N, og resten av å dele summen med 2 legges til på slutten av tallet (til høyre). For eksempel, ta opp 11100 konvertert til rekord 111001 ;
- de samme handlingene utføres på denne oppføringen - resten av å dele summen av sifrene med 2 legges til til høyre.
Posten oppnådd på denne måten (den har to sifre mer enn i posten med det opprinnelige nummeret N) er en binær post med ønsket nummer R.
Angi minimum antall R, som overstiger antallet 83
og kan være resultatet av denne algoritmen. I svaret ditt skriver du dette tallet i desimaltallsystemet.
Oppgave 7. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Et fragment av et regneark er gitt. Fra celle B3 til celle A4 formelen ble kopiert. Ved kopiering endres celleadressene i formelen automatisk. Hva har det blitt numerisk verdi formler i cellen A4?
Merk: $-tegnet angir absolutt adressering.
Oppgave 8. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Skriv ned tallet som vil bli skrevet ut som et resultat av følgende program. For enkelhets skyld presenteres programmet på fem programmeringsspråk.
| 1 2 3 4 5 6 7 8 9 10 11 | var s, n: heltall; begynner s := 260 ; n:=0; mens s > 0 begynner s : = s - 15 ; n : = n + 2 ende ; skriveln (n) slutt . |
var s, n: heltall; begynner s:= 260; n:= 0; mens s > 0 begynner s:= s - 15; n:= n + 2 ende; skriveln(n)ende.
Oppgave 9. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Et automatisk kamera produserer rasterbilder størrelse 640
× 480
piksler. I dette tilfellet kan ikke størrelsen på bildefilen overstige 320
KB, data er ikke pakket. Hva er det maksimale antallet farger som kan brukes i en palett?
10 oppgave. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Alle 4-bokstavsord laget av bokstaver D, E, TIL, OM, R, er spilt inn i alfabetisk rekkefølge og nummerert som starter med 1
.
Nedenfor er starten på listen.
1. DDDD 2. DDDE 3. DDDC 4. DDDO 5. DDDR 6. DDED...
Hvilket tall i listen er det første ordet som begynner med en bokstav? K?
11 oppgave. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Den rekursive algoritmen er skrevet nedenfor på fem programmeringsspråk F.
Pascal:
| 1 2 3 4 5 6 7 8 9 | prosedyre F(n: heltall); start hvis n > 0 så begynn å skrive (n) ; F(n - 3); F(n div 3 ) ende ende ; |
prosedyre F(n: heltall); start hvis n > 0 så begynn å skrive(n); F(n - 3); F(n div 3) sluttende;
Skriv ned på rad, uten mellomrom eller skilletegn, alle tallene som vil bli skrevet ut på skjermen når du ringer F(9). Tallene må skrives i samme rekkefølge som de vises på skjermen.
Oppgave 12. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
I terminologien til TCP/IP-nettverk er en nettverksmaske et binært tall som bestemmer hvilken del av IP-adressen til en nettverksvert som refererer til nettverksadressen, og hvilken del som refererer til adressen til selve verten på dette nettverket. Vanligvis er masken skrevet i henhold til de samme reglene som IP-adressen - i form av fire byte, og hver byte er skrevet i formen desimaltall. I dette tilfellet inneholder masken først enere (i de høyeste sifrene), og deretter fra et bestemt siffer er det nuller.
Nettverksadressen oppnås ved å bruke en bitvis konjunksjon på den gitte verts-IP-adressen og masken.
For eksempel, hvis vertens IP-adresse er 231.32.255.131 og masken er 255.255.240.0, er nettverksadressen 231.32.240.0.
For en node med en IP-adresse 57.179.208.27 nettverksadressen er 57.179.192.0 . Hvordan er det størst mulig mengde enheter i maskens rekker?
Oppgave 13. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Ved påmelding datasystem Hver bruker får et passord bestående av 10 tegn. Store bokstaver i det latinske alfabetet brukes som symboler, dvs. 26 ulike karakterer. I databasen er hvert passord lagret i samme og minste mulige heltall byte. I dette tilfellet brukes tegn-for-tegn-koding av passord, alle tegn er kodet med samme og minst mulig antall biter.
Bestem mengden minne (i byte) som kreves for å lagre data om 50
brukere. I svaret ditt skriver du bare ned et heltall - antall byte.
14 oppgave. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Utøver Tegneren beveger seg på koordinatplanet og etterlater seg et spor i form av en linje. Tegneren kan utføre kommandoen flytte til (a, b), Hvor a, b – heltall. Denne kommandoen flytter tegneren fra et punkt med koordinater (x,y) til et punkt med koordinater (x + a, y + b).
Tegneren fikk følgende algoritme for å utføre (antall repetisjoner og forskyvningsverdier i den første av de gjentatte kommandoene er ukjent):
START flytt til (4, 6) REPEAT … EN gang flytt til (…, …) flytt til (4, -6) END REPEAT flytt til (-28, -22) END
Som et resultat av å utføre denne algoritmen, vil Draftsman går tilbake til utgangspunktet. Hvilken størst kan antall repetisjoner angis i konstruksjonen "REPEAT... ONCE"?
Oppgave 15. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Figuren viser et diagram over veier som forbinder byene A, B, C, D, D, E, F, Z, I, K, L, M.
På hver vei kan du bare bevege deg i én retning, angitt med pilen.
Hvor mange forskjellige veier er det fra byen? EN i byen M passerer gjennom byen OG?
Oppgave 16. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Aritmetisk uttrykksverdi: 49 10 + 7 30 – 49 – skrevet i et tallsystem med grunntall 7 . Hvor mange sifre? 6 " inneholdt i denne oppføringen?
Oppgave 17. Demo Unified State Exam 2018 informatikk (FIPI):
I søkemotoren spørrespråk for å betegne logisk operasjon « ELLER» symbolet « brukes | ", og for å betegne den logiske operasjonen" OG"-symbol" & ».
Tabellen viser søkene og antall sider funnet for et bestemt segment av Internett.
| Be om | Sider funnet (hundre tusenvis) |
|---|---|
| Sommerfugl | 22 |
| larve | 40 |
| Traktor | 24 |
| Traktor | Sommerfugl | larve | 66 |
| Traktor og bane | 12 |
| Traktor og sommerfugl | 0 |
Hvor mange sider (i hundretusenvis) vil bli funnet for søket? Sommerfugl og larve?
Det antas at alle spørringene ble utført nesten samtidig, slik at settet med sider som inneholder alle de søkte ordene ikke endret seg under utførelsen av spørringene.
Oppgave 18. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
For hva er det største heltall EN formel
identisk ekte, det vil si tar verdien 1
for alle ikke-negative heltall x Og y?
19 oppgave. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Programmet bruker en endimensjonal heltallsmatrise EN med indekser fra 0 før 9 . Verdiene til elementene er henholdsvis 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, dvs. A=3, A=0 etc.
Bestem verdien av en variabel c etter å ha utført følgende fragment av dette programmet:
| 1 2 3 4 5 6 7 8 9 | c:= 0; for i : = 1 til 9 gjør hvis A[ i- 1 ] > A[ i] så begynner c : = c + 1 ; t := A[i]; A[i]: = A[i-1]; A[i-1]: = t; slutt ; |
c:= 0; for i:= 1 til 9 gjør hvis A > A[i] så begynner c:= c + 1; t:= A[i]; A[i] := A; A := t; slutt;
20 oppgave. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Algoritmen er skrevet nedenfor på fem programmeringsspråk. Etter å ha mottatt et nummer som input x, skriver denne algoritmen ut to tall: L Og M. Skriv inn det minste tallet x, når den angis, skrives algoritmen ut først 5 , og så 7 .
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | var x, L, M: heltall; begynne readln(x) ; L:=0; M:=0; mens x>0 begynner M : = M + 1 ; hvis x mod 2<>0 så L: = L + 1; x : = x div 2 ; slutt ; skrivln(L); skrivln(M); slutt. |
var x, L, M: heltall; begynne readln(x); L:= 0; M:= 0; mens x>0 begynner M:= M + 1; hvis x mod 2<>0 så L:= L + 1; x:= x div 2; slutt; skrivln(L); skrivln(M); slutt.
21 oppgaver. Demoversjon av Unified State Exam 2018 informatikk (FIPI):
Skriv i svaret tallet som vil bli skrevet ut som et resultat av å utføre følgende algoritme.
Pascal:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | var a, b, t, M, R: longint; funksjon F(x: longint ): longint ; begynne F: = 2 * (x* x-1) * (x* x-1) + 27; slutt ; begynne a: =- 20 ; b: = 20; M:=a; R: = F(a); for t: = a til b begynner hvis (F(t)<= R) then begin M: = t; R: = F(t) end end ; write (M+ R) end . |
var a, b, t, M, R: longint; funksjon F(x: longint): longint; begynne F:= 2*(x*x-1)*(x*x-1)+27; slutt; begynne a:=-20; b:=20; M:=a; R:=F(a); for t:= begynner a til b hvis (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.
Oppgave 22. Demo Unified State Exam 2018 informatikk (FIPI):
Executor M17 konverterer tallet som er skrevet på skjermen.
Utøveren har tre lag, som er tildelt nummer:
1. Legg til 1
2. Legg til 2
3. Multipliser med 3
Den første av dem øker tallet på skjermen med 1, den andre øker det med 2, den tredje multipliserer det med 3. Programmet for M17-utøveren er en sekvens av kommandoer.
Hvor mange programmer er det som konverterer det opprinnelige tallet? 2 i antall 12 og banen til programmets beregninger inneholder tallene 8 Og 10 ? Banen må inneholde begge angitte tall.
Et programs beregningsbane er en sekvens av resultater fra utførelsen av alle programkommandoer. For eksempel, for program 132 med det første tallet 7, vil banen bestå av tallene 8, 24, 26.
Løsning 23 Unified State Exam-oppgaver i informatikk demoversjon 2018 FIPI:
Hvor mange forskjellige sett med boolske variabelverdier er det? x1, x2, … x7, y1, y2, … y7, som tilfredsstiller alle betingelsene nedenfor?
(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1
Som svar må du angi antall slike sett.
Løsning 24 av Unified State Examination-oppgaven i informatikk, demoversjon 2018 FIPI:
Et naturlig tall som ikke overstiger 10 9
. Du må skrive et program som vises det maksimale sifferet i et tall som er et multiplum av 5. Hvis nummeret ikke inneholder flere sifre 5
, må du vise "NEI". Programmereren skrev programmet feil. Nedenfor presenteres dette programmet på fem programmeringsspråk for enkelhets skyld.
Påminnelse: 0 er delelig med et hvilket som helst naturlig tall.
Pascal:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | var N, siffer, maxDigit: longint ; begynne readln (N); maxSiffer: = N mod 10; mens N > 0 begynner siffer: = N mod 10; hvis siffer mod 5 = 0 så hvis siffer > maxDigit så maxDigit : = siffer; N:= N div 10; slutt ; hvis maxSiffer = 0, så skrivln ("NO") ellers skrivln (maxSiffer) slutt . |
var N, siffer, maxDigit: longint; begynne readln(N); maxSiffer:= N mod 10; mens N > 0 begynner siffer:= N mod 10; hvis siffer mod 5 = 0 så hvis siffer > maxDigit så maxDigit:= siffer; N:= N div 10; slutt; hvis maxSiffer = 0, så skrivln("NO") ellers skrivln(maksSiffer) slutt.
Gjør følgende i rekkefølge:
1.
Skriv hva dette programmet vil sende ut når du skriver inn et tall 132
.
2.
Gi et eksempel på et tresifret tall som, når det skrives inn,
programmet gir riktig svar.
3.
Finn alle feilene i dette programmet (det kan være en eller flere). Det er kjent at hver feil kun påvirker én linje og kan korrigeres uten å endre andre linjer. For hver feil:
1)
skriv ned linjen der feilen ble gjort;
2)
angi hvordan feilen skal rettes, dvs. gi riktig versjon av linjen.
Det er nok å indikere feilene og hvordan du retter dem for ett programmeringsspråk.
Løsning 25 av Unified State Examination-oppgaven i informatikk demoversjon 2018:
Gitt en heltallsgruppe av 30 elementer. Matriseelementer kan ta heltallsverdier fra 0 før 10000 inklusive. Beskriv i et av programmeringsspråkene en algoritme som finner antallet array-elementer stort 100 og hvori multipler av 5, og erstatter deretter hvert slikt element med et tall som er lik mengden funnet. Det er garantert at det er minst ett slikt element i matrisen. Som et resultat er det nødvendig å sende ut den endrede matrisen, hvert element i matrisen sendes ut på en ny linje.
For eksempel, for en rekke med seks elementer: 4 115 7 195 25 106
Programmet skal skrive ut tallene: 4 2 7 2 25 106
Kildedataene er deklarert som vist nedenfor i eksempler for noen programmeringsspråk. Det er forbudt å bruke variabler som ikke er beskrevet nedenfor, men det er tillatt å ikke bruke noen av de beskrevne variablene.
Pascal:
| 1 2 3 4 5 6 7 8 9 10 | konst N = 30; var a: array [ 1 .. N ] av longint ; i, j, k: longint; begynne for i : = 1 til N do readln (a[i] ); ... slutt . |
konstant N = 30; var a: rekke longint; i, j, k: longint; begynne for i:= 1 til N gjør readln(a[i]); ...slutt.
Som et svar må du gi et fragment av programmet, som skal være plassert på stedet for ellipsen. Du kan også skrive løsningen på et annet programmeringsspråk (angi navn og versjon av programmeringsspråket som brukes, for eksempel Free Pascal 2.6). I dette tilfellet må du bruke de samme inndataene og variablene som ble foreslått i betingelsen.
Analyse av oppgave 26 av demoversjonen 2018 (FIPI):
To spillere, Petya og Vanya, spiller følgende spill. Det er en haug med steiner foran spillerne. Spillerne bytter på, Petya gjør det første trekket. I en omgang kan en spiller legge til haugen en stein eller øke antall steiner i røysa to ganger. For eksempel å ha en haug med 15 steiner, i ett trekk kan du få en haug med 16 eller 30 steiner. Hver spiller har et ubegrenset antall steiner for å gjøre trekk.
Spillet avsluttes når antall steiner i haugen blir minst 29. Vinneren er spilleren som gjorde det siste trekket, det vil si den første som mottar en haug som inneholder 29 eller flere steiner. I det første øyeblikket var det S-steiner i haugen, 1 ≤ S ≤ 28.
Vi vil si at en spiller har en vinnende strategi hvis han kan vinne med noen trekk fra motstanderen. Å beskrive en spillers strategi betyr å beskrive hvilket trekk han bør gjøre i enhver situasjon han kan støte på. annerledes spill fiende. Beskrivelse av vinnerstrategien ikke gjør det inkludere trekk fra en spiller som spiller i henhold til denne strategien som ikke er ubetinget vinnende for ham, dvs. ikke vinne uavhengig av motstanderens spill.
Øvelse 1
EN) Angi slike verdier av tallet S som Petya kan vinne for i ett trekk.
b) Angi en verdi på S slik at Petya ikke kan vinne i ett trekk, men for ethvert trekk Petya gjør, kan Vanya vinne med sitt første trekk. Beskriv Vanyas vinnerstrategi.
Oppgave 2
Spesifiser to slike verdier av S som Petya har en vinnende strategi for, og:
— Petya kan ikke vinne i ett trekk;
– Petya kan vinne med sitt andre trekk, uavhengig av hvordan Vanya beveger seg.
For de gitte verdiene til S, beskriv Petits vinnerstrategi.
Oppgave 3
Spesifiser verdien av S som:
— Vanya har en vinnerstrategi som lar ham vinne med det første eller andre trekket i alle Petyas spill;
— Vanya har ikke en strategi som gjør at han kan være garantert å vinne på sitt første trekk.
For den gitte verdien av S, beskriv Vanyas vinnende strategi. Konstruer et tre med alle mulige spill med denne vinnende strategien (i form av et bilde eller en tabell). På kantene av treet indikerer hvem som gjør trekk; i noder - antall steiner i en posisjon
Treet skal ikke inneholde spill som er umulige hvis den vinnende spilleren implementerer sin vinnende strategi. For eksempel er ikke hele spilltreet det riktige svaret på denne oppgaven.
Analyse av oppgave 27 av demoversjonen 2018 (FIPI):
Programinngangen mottar en sekvens på N positive heltall, alle tall i sekvensen er forskjellige. Alle par av forskjellige elementer i sekvensen vurderes (elementene i paret trenger ikke å være side ved side i sekvensen; rekkefølgen på elementene i paret er ikke viktig). Trenger å bestemme antall par som produktet av elementer er delelig med 26 .
Beskrivelse av inn- og utdata Den første linjen med inndata spesifiserer antall tall N (1 ≤ N ≤ 1000). I hver av de påfølgende N linjer inneholder ett positivt heltall som ikke overstiger 10 000
.
Som et resultat bør programmet skrive ut ett tall: antall par der produktet av elementene er et multiplum av 26.
Eksempel på inndata:
4 2 6 13 39
Eksempelutgang for eksempelinngangen ovenfor:
Fra fire gitte tall kan du lage 6 parvise produkter: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507
Av disse er 4 verk delt inn i 26:
2·13=26; 2,39=78; 6·13=78; 6·39=234
Det kreves å skrive et tids- og minneeffektivt program for
løsninger på det beskrevne problemet.
-> demoversjon av Unified State Exam 2018
SPESIFIKASJON
kontrollere målematerialer
Unified State Exam 2019
i informatikk og IKT
1. Formål med KIM Unified State-eksamen
Unified State Exam (heretter referert til som Unified State Exam) er en form for objektiv vurdering av kvaliteten på opplæringen til personer som har mestret utdanningsprogrammer for videregående generell utdanning, ved bruk av oppgaver i standardisert form (kontrollmålingsmateriell).
Unified State Examination gjennomføres i samsvar med føderal lov av 29. desember 2012 nr. 273-FZ "On Education in the Russian Federation."
Kontrollmålingsmaterialer gjør det mulig å etablere mestringsnivået for nyutdannede fra den føderale komponenten av den statlige standarden for videregående (fullstendig) generell utdanning i informatikk og IKT, grunnleggende og spesialiserte nivåer.
Resultatene av den enhetlige statlige eksamenen i informatikk og IKT anerkjennes av utdanningsorganisasjoner for videregående yrkesutdanning og utdanningsorganisasjoner for høyere profesjonsutdanning som resultatene av opptaksprøver i informatikk og IKT.
2. Dokumenter som definerer innholdet i Unified State Exam KIM
3. Tilnærminger til å velge innhold og utvikle strukturen til Unified State Exam KIM
Innholdet i oppgavene er utviklet over hovedtemaene i kurset i informatikk og IKT, kombinert i følgende tematiske blokker: «Informasjon og dens koding», «Modellering og dataeksperiment», «Tallsystemer», «Logikk og algoritmer» ", "Elementer i teorien om algoritmer", "Programmering" "," Dataarkitektur og datanettverk", "Behandling av numerisk informasjon", "Teknologier for søk og lagring av informasjon."
Innholdet i eksamensoppgaven dekker hovedinnholdet i informatikk- og IKT-kurset, dets viktigste emner, det viktigste materialet i dem, som er tydelig tolket i de fleste versjoner av informatikk- og IKT-kurset som undervises på skolen.
Arbeidet inneholder både oppgaver av et grunnleggende kompleksitetsnivå, utprøving av kunnskaper og ferdigheter gitt av standardnivåstandarden, og
og oppgaver med økt og høy grad av kompleksitet, testing av kunnskap og ferdigheter gitt av profilnivåstandarden. Antall oppgaver i CMM-versjonen skal på den ene siden gi en omfattende test av kunnskapen og ferdighetene til nyutdannede tilegnet over hele studietiden i faget, og på den annen side oppfylle kriteriene for kompleksitet, stabilitet av resultater, og pålitelighet av måling. Til dette formål bruker CIM to typer oppgaver: med et kort svar og et detaljert svar. Strukturen på eksamensoppgaven sikrer en optimal balanse mellom oppgaver forskjellige typer og varianter, tre vanskelighetsgrader, testing av kunnskap og ferdigheter på tre ulike nivåer: reproduksjon, anvendelse i en standardsituasjon, anvendelse i en ny situasjon. Innholdet i eksamensoppgaven gjenspeiler en vesentlig del av innholdet i faget. Alt dette sikrer validiteten til testresultatene og påliteligheten til målingen.
4. Struktur for KIM Unified State-eksamen
Hver versjon av eksamensoppgaven består av to deler og inneholder 27 oppgaver som er forskjellige i form og vanskelighetsgrad.
Del 1 inneholder 23 korte svarspørsmål.
Eksamensoppgaven tilbyr følgende typer kortsvarsoppgaver:
- oppgaver for å velge og registrere ett eller flere riktige svar fra den foreslåtte listen over svar;
- oppgaver for å beregne en viss verdi;
- oppgaver for å etablere riktig rekkefølge, presentert som en tegnstreng i henhold til en spesifikk algoritme.
Svaret på oppgavene i del 1 er gitt av den tilsvarende oppføringen i form av et naturlig tall eller en sekvens av tegn (bokstaver og tall), skrevet uten mellomrom eller andre skilletegn.
Del 2 inneholder 4 oppgaver med detaljerte svar.
Del 1 inneholder 23 oppgaver med grunnleggende, avanserte og høye vanskelighetsgrader. Denne delen inneholder kortsvarsoppgaver som krever at du selvstendig formulerer og skriver svaret i form av et tall eller en tegnsekvens. Oppgavene tester materialet til alle temablokkene. I del 1 hører 12 oppgaver til grunnnivå, 10 oppgaver til økt kompleksitet, 1 oppgave til høy kompleksitet.
Del 2 inneholder 4 oppgaver, hvorav den første er av økt kompleksitet, de resterende 3 oppgavene er av høy kompleksitet. Oppgavene i denne delen innebærer å skrive et detaljert svar i fri form.
I slutten av august ble demoversjoner av KIM Unified State Exam 2019 (inkludert en demoversjon av Unified State Exam i informatikk) publisert på den offisielle nettsiden til FIPI.
For nyutdannede er dokumenter som regulerer strukturen og innholdet til CMM - kodifisereren og spesifikasjonen - av stor interesse.
Unified State Exam in Computer Science 2019 - demoversjon med svar og kriterier fra FIPI
| Unified State Exam 2019 i informatikk demoversjon | Last ned demoversjon 2019 + svar |
| Spesifikasjon | demo variant informatika eg |
| Kodifier | kodifiserer |
Endringer i 2019 CMM sammenlignet med 2018 CMM.
2019 CMM-modellen vil ikke endre seg sammenlignet med 2018. Antall oppgaver, vanskelighetsgrader, testede innholdselementer og ferdigheter, og maksimalpoeng for å fullføre oppgaver vil forbli det samme som i 2015–2018.
Struktur for KIM Unified State Examination
Hver versjon av eksamensoppgaven består av to deler og inneholder 27 oppgaver som er forskjellige i form og vanskelighetsgrad.
Del 1 inneholder 23 korte svarspørsmål. Eksamensoppgaven tilbyr følgende typer oppgaver med kort besvarelse: – oppgaver for å beregne en viss verdi; – oppgaver for å etablere riktig rekkefølge, presentert som en streng med tegn i henhold til en bestemt algoritme.
Svaret på oppgavene i del 1 er gitt av den tilsvarende oppføringen i form av et naturlig tall eller en sekvens av tegn (bokstaver eller tall), skrevet uten mellomrom eller andre skilletegn. Del 2 inneholder 4 oppgaver med detaljerte svar.
Del 1 inneholder 23 oppgaver med grunnleggende, avanserte og høye vanskelighetsgrader. Denne delen inneholder kortsvarsoppgaver som krever at du selvstendig formulerer og skriver svaret i form av et tall eller en tegnsekvens. Oppgavene tester materialet til alle temablokkene. I del 1 er 12 oppgaver på grunnnivå, 10 oppgaver er på økt kompleksitetsnivå, 1 oppgave er på høy kompleksitet.
Del 2 inneholder 4 oppgaver, hvorav den første er av økt kompleksitet, de resterende 3 oppgavene er av høy kompleksitet. Oppgavene i denne delen innebærer å skrive et detaljert svar i fri form.
Oppgavene i del 2 er rettet mot å teste utviklingen av de viktigste ferdighetene i å registrere og analysere algoritmer. Disse ferdighetene testes på avanserte og høye vanskelighetsgrader. Også ferdigheter om emnet "Programmeringsteknologi" testes på et høyt kompleksitetsnivå.
Varighet av Unified State Examination i informatikk og IKT
Det settes av 3 timer og 55 minutter (235 minutter) til å gjennomføre eksamensarbeidet. Det anbefales å bruke 1,5 timer (90 minutter) på å fullføre oppgavene i del 1. Det anbefales å bruke resten av tiden til å fullføre oppgavene i del 2.
