Jag kommer att lösa oche datavetenskap onlinetest. Vi klarar provet. Låt oss göra tvärtom

Demoversion av OGE i Informatik 2018 + svar och kriterier

Kännetecken för strukturen och innehållet i KIM OGE 2018 inom informatik

OGE i informatik och informations- och kommunikationsteknik består av två delar: skriftligt och praktiskt (beräkningsuppgifter på en dator).

Antalet arbetsstationer utrustade med dator bör motsvara antalet tentamensdeltagare i publiken.

Del 2 av CMM utförs på en dator. Den verifierbara utdata från del 2-uppgiften är en fil.

Uppgifterna i detta avsnitt är praktiskt arbete elever vid datorn med hjälp av en speciell programvara. Resultatet av varje uppgift är separat fil.

Program som eleverna känner till bör installeras på datorn.

Uppgiften i den andra delen ges i två versioner efter studentens val:

Den första versionen av uppdraget tillhandahåller utveckling av en algoritm för "Robot" executor (det rekommenderas att använda "Robot" executors lärmiljö. Till exempel kan "Kumir" lärutvecklingsmiljö som utvecklats vid NIISI RAS användas som en sådan miljö (http://www.niisi. ru/kumir), eller någon annan miljö som tillåter modellering av "Robot"-exekveringen. Om syntaxen för executorns kommandon i den använda miljön skiljer sig från den som anges i uppgiften, det är tillåtet att göra ändringar i uppgiftens text i delen av beskrivningen av "Robot"-utföraren. I avsaknad av en inlärningsmiljö för "Robot"-utövaren skrivs lösningen på uppgiften på ett enkelt sätt textredigerare);

Den andra versionen av uppgiften ger möjlighet att skriva algoritmen på programmeringsspråket som studeras (om studien av ämnet "Algorithmization" utförs med hjälp av ett programmeringsspråk). I det här fallet krävs programmeringssystemet som används i utbildningen för att slutföra uppgiften.

Utförandet av varje uppgift i del 2 är en separat fil förberedd i lämpligt program (textredigerare eller kalkylblad). Examensdeltagare sparar dessa filer i en katalog under de namn som anges av tentamensordnaren (teknikern).

I svarsformulären (efter avslutat arbete på datorn) skrivs namnen på filerna med utförda uppgifter in, inklusive ett unikt nummer (KIM-nummer).

Det maximala antalet poäng som en examinand kan få för att fullfölja hela tentamensuppsatsen är 22 poäng.

Resultaten av OGE-provet i datavetenskap i 9:e klass kan användas vid inskrivning av elever i specialiserade klasser i en gymnasieskola. Riktmärket för urval i specialiserade klasser kan vara en indikator, vars nedre gräns motsvarar 15 poäng.

Den statliga slutliga certifieringen 2019 i informatik för akademiker i 9:e klass av allmänna utbildningsinstitutioner utförs för att bedöma nivån på allmän utbildning för akademiker inom denna disciplin. Huvudelementen i innehållet från informatiksektionen som kontrolleras vid testning:

Förmågan att utvärdera informationsobjekts kvantitativa parametrar.
Möjligheten att bestämma värdet av ett logiskt uttryck.
Förmåga att analysera formella beskrivningar av verkliga objekt och processer.
Kunskap om filsystem dataorganisation.
Förmåga att representera formelberoende i grafisk form.
Möjligheten att exekvera en algoritm för en specifik utförare med en fast uppsättning kommandon.
Möjlighet att koda och avkoda information.
Förmåga att prestera linjär algoritm, skriven på ett algoritmiskt språk.
Möjligheten att utföra den enklaste cykliska algoritmen skriven på ett algoritmiskt språk.
Möjligheten att exekvera en cyklisk algoritm för bearbetning av en array av tal, skrivna på ett algoritmiskt språk.
Förmåga att analysera information presenterad i form av diagram.
Möjlighet att söka i en färdig databas enligt det formulerade villkoret.
Kunskap om den diskreta formen för representation av numerisk, textuell, grafisk och ljudinformation.
Förmåga att skriva en enkel linjär algoritm för en formell artist.
Förmågan att bestämma hastigheten för informationsöverföring.
Möjligheten att exekvera en algoritm skriven på naturligt språk som bearbetar strängar av tecken eller listor.
Förmåga att använda informations- och kommunikationsteknik.
Möjlighet att söka information på Internet.
Förmåga att bearbeta stora mängder data med hjälp av kalkylblad eller databasverktyg.
Förmåga att skriva en kort algoritm i en formell exekutors miljö eller i ett programmeringsspråk.

Datum för godkända OGE i Informatik 2019:
4 juni (tisdag), 11 juni (tisdag).

Det är inga förändringar i tentamensuppgiftens struktur och innehåll 2019 jämfört med 2018.

I det här avsnittet hittar du onlinetest som hjälper dig att förbereda dig för att klara OGE (GIA) i datavetenskap. Vi önskar dig framgång!

OGE-standardtestet (GIA-9) av 2019 års format inom informatik och IKT innehåller två delar. Den första delen innehåller 18 uppgifter med ett kort svar, den andra delen innehåller 2 uppgifter som ska utföras på datorn. I detta avseende presenteras endast den första delen (de första 18 uppgifterna) i detta test. Enligt tentamens nuvarande struktur, bland dessa 18 uppgifter, erbjuds svar endast i de första 6 uppgifterna. Men för att göra det lättare att klara proven beslutade platsadministrationen att erbjuda svar för varje uppgift. Men för uppgifter där svarsalternativ inte tillhandahålls av kompilatorerna av verkligt kontroll- och mätmaterial (CMM), bestämde vi oss för att avsevärt öka antalet av dessa svarsalternativ för att föra vårt test så nära det du kommer att stöta på som möjligt i slutet av läsåret.

Standard OGE-testet (GIA-9) av 2018 års format inom informatik och IKT innehåller två delar. Den första delen innehåller 18 uppgifter med ett kort svar, den andra delen innehåller 2 uppgifter som ska utföras på datorn. I detta avseende presenteras endast den första delen (de första 18 uppgifterna) i detta test. Enligt tentamens nuvarande struktur, bland dessa 18 uppgifter, erbjuds svar endast i de första 6 uppgifterna. Men för att göra det lättare att klara proven beslutade platsadministrationen att erbjuda svar för varje uppgift. Men för uppgifter där svarsalternativ inte tillhandahålls av kompilatorerna av verkligt kontroll- och mätmaterial (CMM), bestämde vi oss för att avsevärt öka antalet av dessa svarsalternativ för att föra vårt test så nära det du kommer att stöta på som möjligt i slutet av läsåret.

Standard OGE-testet (GIA-9) av 2018 års format inom informatik och IKT innehåller två delar. Den första delen innehåller 18 uppgifter med ett kort svar, den andra delen innehåller 2 uppgifter som ska utföras på datorn. I detta avseende presenteras endast den första delen (de första 18 uppgifterna) i detta test. Enligt tentamens nuvarande struktur, bland dessa 18 uppgifter, erbjuds svar endast i de första 6 uppgifterna. Men för att göra det lättare att klara proven beslutade platsadministrationen att erbjuda svar för varje uppgift. Men för uppgifter där svarsalternativ inte tillhandahålls av kompilatorerna av verkligt kontroll- och mätmaterial (KIM), beslutade vi att avsevärt öka antalet av dessa svarsalternativ för att föra vårt test så nära som möjligt till det du kommer att stöta på i slutet av läsåret.

OGE-standardtestet (GIA-9) av 2017 års format inom informatik och IKT innehåller två delar. Den första delen innehåller 18 uppgifter med ett kort svar, den andra delen innehåller 2 uppgifter som ska utföras på datorn. I detta avseende presenteras endast den första delen (de första 18 uppgifterna) i detta test. Enligt tentamens nuvarande struktur, bland dessa 18 uppgifter, erbjuds svar endast i de första 6 uppgifterna. Men för att göra det lättare att klara proven beslutade platsadministrationen att erbjuda svar för varje uppgift. Men för uppgifter där svarsalternativ inte tillhandahålls av kompilatorerna av verkligt kontroll- och mätmaterial (KIM), beslutade vi att avsevärt öka antalet av dessa svarsalternativ för att föra vårt test så nära som möjligt till det du kommer att stöta på i slutet av läsåret.

OGE-standardtestet (GIA-9) av 2016 års format inom informatik och IKT innehåller två delar. Den första delen innehåller 18 uppgifter med ett kort svar, den andra delen innehåller 2 uppgifter som ska utföras på datorn. I detta avseende presenteras endast den första delen (de första 18 uppgifterna) i detta test. Enligt tentamens nuvarande struktur, bland dessa 18 uppgifter, erbjuds svar endast i de första 6 uppgifterna. Men för att göra det lättare att klara proven beslutade platsadministrationen att erbjuda svar för varje uppgift. Men för uppgifter där svarsalternativ inte tillhandahålls av kompilatorerna av verkligt kontroll- och mätmaterial (KIM), beslutade vi att avsevärt öka antalet av dessa svarsalternativ för att föra vårt test så nära som möjligt till det du kommer att stöta på i slutet av läsåret.

OGE-standardtestet (GIA-9) av 2015 års format inom informatik och IKT innehåller två delar. Den första delen innehåller 18 uppgifter med ett kort svar, den andra delen innehåller 2 uppgifter som ska utföras på datorn. I detta avseende presenteras endast den första delen (de första 18 uppgifterna) i detta test. Enligt tentamens nuvarande struktur, bland dessa 18 uppgifter, erbjuds svar endast i de första 6 uppgifterna. Men för att göra det lättare att klara proven beslutade platsadministrationen att erbjuda svar för varje uppgift. Men för uppgifter där svarsalternativ inte tillhandahålls av kompilatorerna av verkligt kontroll- och mätmaterial (KIM), beslutade vi att avsevärt öka antalet av dessa svarsalternativ för att föra vårt test så nära som möjligt till det du kommer att stöta på i slutet av läsåret.

För uppgifterna 1-18, välj endast ett rätt svar.

För uppgifterna 1-8, välj endast ett rätt svar.

OGE i Informatik är ett av de prov som tas efter studentens val. För intagning i 10:an efter 9:an behöver du välja 2 ämnen efter din smak och 2 discipliner är obligatoriska. Datavetenskap väljs av de som går in i klassen för en viss specialisering, planerar att gå in på en högskola eller teknisk skola där detta ämne behövs. Dessutom väljer många datavetenskap för att det verkar vara mest enkelt alternativ. Om du äger en dator, och inte har valt ett ämne för leverans, bör du vara uppmärksam på datavetenskap.

Tentamen är uppdelad i två delar - skriftlig och praktisk, som genomförs på dator.

Den första delen innehåller 18 uppgifter (antalet kan ändras varje år), svårighetsgraden är grundläggande. Målet är att testa elevernas teoretiska kunskaper för att följa programmets normer och standarder. Huvudämnena och inriktningen av uppgifterna: omvandling av tal från ett beräkningssystem till ett annat, omvandling av måttenheter, teoretisk kunskap om kursens alla ämnen. Om du lär dig att göra liknande uppgifter, kom ihåg funktionerna och lösningsalgoritmen, det kommer inte att finnas några problem i tentamen. Också i denna del finns det uppgifter för programmering - detta kräver inte specifik kunskap och speciella förmågor, det räcker att lära sig algoritmen.
Den andra delen kräver att du slutför två uppgifter på datorn. Och du måste klara dig utan hjälp av Internet. Arbetsuppgifter är inriktade på att kontrollera arbete, till exempel in Office-paket eller programmeringsmiljö. Den första uppgiften handlar oftast om Excel-färdigheter: hitta summan, använd formler och grafer för att visa eventuella värden. Programmering utförs i Kumir, Python, Pascal miljön. Eleven får uppgiften och slutför den - som ett resultat bör det finnas en fungerande, enkel algoritm.

Det är fullt möjligt att slutföra kursen och förbereda sig för tentamen med grundläggande färdigheter. Huvudsaken är att träna i att skriva algoritmer, studera teori, lära sig att utföra tester. Onlineresursen "I Will Solve the OGE in Informatics" kommer att hjälpa till i det senare - den innehåller många uppgifter av olika komplexitetsnivåer, efter att ha blivit godkänd kommer studenten enkelt att kunna klara provet för en hög poäng.
Det rekommenderas att börja förbereda genom att bekanta dig med , som listar alla ämnen som är värda att uppmärksamma. Detta kommer att hjälpa till att skapa en tidtabell och förberedelseplan. Tydligt uppsatta mål och en handlingsplan, lite självdisciplin så kan du behärska materialet även på ett halvår. För att behärska programmering kan du använda hjälp av en lärare, studera läroböcker på egen hand, studera med en handledare - detta är en fråga om val.
Programmering anses vara det svåraste ämnet - ge det mer tid. Men klasser med hjälp av en speciell resurssida gör att du kan få erfarenhet av att lösa uppgifter av varierande komplexitet online. Endast genom att veta hur man använder den inlärda informationen kan du klara OGE i datavetenskap till ett högt betyg.

Alternativ 1

19. 1)38% 2)55

20. Uppgift C2 nr 100

Bedömningskriterier för uppdrag 20.1	Poäng
Algoritmen fungerar korrekt för alla giltiga indata
För alla tillåtna initiala data gäller följande: 1) algoritmexekveringen är klar och roboten kraschar inte; 2) inte mer än 10 extra celler är skuggade; 3) inte mer än 10 celler förblev omålade bland de som skulle ha målats över
Uppgiften slutfördes felaktigt, d.v.s. villkoren som tillåter dig att sätta 1 eller 2 poäng är inte uppfyllda
Maxpoäng

Kriterier för bedömning av utförandet av uppgiften 20.2	Poäng
Förslag på rätt lösning. Programmet fungerar korrekt på alla ovanstående tester. Programmet kan skrivas på vilket programmeringsspråk som helst
Programmet ger ett felaktigt svar på ett av proven ovan
Programmet ger felaktiga svar på prov som skiljer sig från de som beskrivs i kriterierna med 1 poäng
Maxpoäng

Executor Robot kan röra sig genom labyrinten ritad på ett plan uppdelat i celler. Mellan intilliggande (på sidorna) celler kan det finnas en vägg genom vilken roboten inte kan passera. Roboten har nio kommandon. De fyra kommandona är kommandokommandon:

upp ner vänster höger

När något av dessa kommandon utförs, flyttar roboten en cell respektive: uppåt ner ↓ , vänster ← , höger → . Om roboten får ett kommando att röra sig genom väggen kommer den att kollapsa. Roboten har också ett team måla över , där cellen där roboten för närvarande befinner sig är målad över.

Ytterligare fyra kommandon är kommandon för att kontrollera förhållanden. Dessa kommandon kontrollerar om vägen är fri för roboten i var och en av de fyra möjliga riktningarna:

topp fritt botten fritt vänster fritt höger fritt

Dessa kommandon kan användas tillsammans med villkoret"Om" , med följande form:

om skick då

kommandosekvens

Allt

Här är tillståndet - ett av tillståndskontrollkommandona.Kommandosekvens- detta är en eller flera av alla kommandon-order. Till exempel, för att flytta en cell till höger, om det inte finns någon vägg till höger, och måla cellen, kan du använda följande algoritm:

om rätten är fri då

höger

måla över

Allt

I ett tillstånd kan du använda flera kommandon för att kontrollera villkor, med hjälp av logiska anslutningar och, eller, inte, till exempel:

om (höger fritt) och (inte bottenfritt) då

höger

Allt

Du kan använda en loop för att upprepa en sekvens av kommandon."Hejdå" , som ser ut så här:

nc hejdå tillstånd

kommandosekvens

kts

Till exempel, för att flytta åt höger när det är möjligt, kan du använda följande algoritm:

nc medan rätt gratis

höger

kts

Gör klart uppgiften.

Det oändliga fältet har horisontella och vertikala väggar. Den högra änden av den horisontella väggen är ansluten till den nedre änden av den vertikala väggen. Längden på väggarna är okända. Det finns exakt en passage i varje vägg, den exakta platsen för passagen och dess bredd är okända. Roboten är i en bur placerad omedelbart till höger om den vertikala väggen i dess övre ände. Bilden visar en av möjliga sätt platsen för väggarna och roboten (roboten indikeras med bokstaven "P").

Skriv en algoritm för roboten som målar alla celler direkt ovanför den horisontella väggen och till vänster om den vertikala väggen. Passager måste förbli omålade. Roboten måste måla över endast de celler som uppfyller detta villkor. Till exempel, för bilden ovan måste roboten måla över följande celler (se bild).

När algoritmen körs ska roboten inte förstöras, exekveringen av algoritmen ska slutföras. Den slutliga platsen för roboten kan vara godtycklig. Algoritmen måste lösa problemet för alla tillåtna väggarrangemang och vilken plats och storlek som helst på passager innanför väggarna. Algoritmen kan exekveras i miljön av en formell executor eller skrivas i en textredigerare. Spara algoritmen i en textfil.

20.2 Skriv ett program som i en följd av naturliga tal bestämmer summan av tal som är multipler av 3. Programmet får som inmatning antalet tal i följden och sedan själva talen. Sekvensen innehåller alltid ett tal som är en multipel av 3. Antalet tal överstiger inte 100. De inmatade talen överstiger inte 300. Programmet ska mata ut ett tal - summan av tal som är multiplar av 3.

Ett exempel på programmets funktion:

Indata	Produktion
3 12 25 9

Förklaring.

Följande algoritm kommer att utföra den nödvändiga uppgiften.

tills vänstern är ledig

måla över

ner

1 alternativ
Skriv ett program som i en sekvens av naturliga tal bestämmer det minsta antalet delbart med 7. Programmet får som indata antalet siffror i sekvensen och sedan själva talen. Det finns alltid en siffra i sekvensen som är delbar med 7. Antalet siffror överstiger inte 1000. De inmatade talen överstiger inte 30 000. Programmet måste ange en siffra, minsta antalet är delbart med 7.
Ett exempel på programmets funktion:
Indata: 3,11,14,77
Avtryck: 14
Alternativ 2
Skriv ett program som hittar det största jämna talet i en följd av naturliga tal. Programmet får som ingång antalet nummer i sekvensen och sedan själva siffrorna. Det finns alltid ett jämnt tal i sekvensen. Antalet nummer överstiger inte 1000. De inmatade numren överstiger inte 30 000. Programmet måste ange ett nummer, det maximala jämna talet.
Ett exempel på programmets funktion:
Ingångsnummer: 3,10,99,42
Utdatanummer:42
3 alternativ
Skriv ett program som, i en sekvens av naturliga tal, bestämmer det minsta antalet som är en multipel av 16. Programmet får som indata antalet siffror i sekvensen och sedan själva talen. Sekvensen innehåller alltid ett tal som är en multipel av 16. Antalet siffror överstiger inte 1000. De inmatade siffrorna överstiger inte 30 000. Programmet måste ange ett tal - det minsta antalet - det minsta antalet som är en multipel av 16 .
Ett exempel på programmets funktion:
Ingångsnummer: 3,64,48,80
Utdatanummer:48
4 alternativ
Skriv ett program för att bestämma det maximala antalet i en sekvens av naturliga tal som slutar på 1.
Programmet får som ingång antalet nummer i sekvensen och sedan själva siffrorna. Det finns alltid en siffra i sekvensen som slutar med 1. Antalet nummer överstiger inte 1000. De inmatade siffrorna överstiger inte 30 000. Programmet måste ange ett nummer, det maximala antalet som slutar med 1.
Ett exempel på programmets funktion:
Inmatningsnummer: 3,11,21,31
Utdatanummer:31
5 alternativ
Skriv ett program som, i en följd av naturliga tal, bestämmer antalet av alla tal som är multipler av 6 och slutar på 0.
Programmet tar emot naturliga tal som inmatning, antalet inmatade nummer är okänt, nummersekvensen slutar med siffran 0 (0 är ett tecken på slutet av inmatningen, ingår inte i sekvensen). Antalet nummer överstiger inte 1000. De inmatade siffrorna överstiger inte 30 000. Programmet ska mata ut ett nummer: antalet av alla nummer i sekvensen som är multiplar av 6 och slutar på 0.
Ett exempel på programmets funktion:
Inmatningsnummer: 20,6,120,100,150,0
Utdatanummer:2

6 alternativ
Skriv ett program som i en följd av naturliga tal bestämmer antalet av alla tal som är multiplar av 7 och slutar med 5. Programmet får naturliga tal som inmatning, antalet inmatade tal är okänt, talföljden slutar med siffran 0 (0 är ett tecken på slutet av inmatningen, ingår inte i sekvensen). Antalet nummer överstiger inte 1000. De angivna siffrorna överstiger inte 30 000. Programmet ska mata ut ett nummer: antalet av alla nummer i sekvensen som är multiplar av 7 och slutar på 5.
Ett exempel på programmets funktion:

Utdatanummer:2
7 alternativ
Skriv ett program som i en följd av naturliga tal bestämmer summan av alla tal som är multipler av 7 och slutar på 5. Programmet får naturliga tal som inmatning, antalet inmatade tal är okänt, talföljden slutar med siffran 0 (0 är ett tecken på slutet av inmatningen, ingår inte i sekvensen). Antalet siffror överstiger inte 1000. De angivna siffrorna överstiger inte 30 000. Programmet ska mata ut ett tal: summan av alla tal i sekvensen som är multiplar av 7 och slutar på 5.
Ett exempel på programmets funktion:
Inmatningsnummer: 35,49,55,105,155,0
Utgångssiffror:140
8 alternativ
Skriv ett program som i en följd av naturliga tal bestämmer summan av alla tal som är multiplar av 3 och slutar på 6. Programmet får naturliga tal som inmatning, antalet inmatade tal är okänt, talföljden slutar med siffran 0 (0 är ett tecken på slutet av inmatningen, ingår inte i sekvensen). Antalet siffror överstiger inte 1000. De inmatade siffrorna överstiger inte 30 000. Programmet ska mata ut ett tal: summan av alla tal i sekvensen som är multiplar av 3 och slutar med 6.
Ett exempel på programmets funktion:
Inmatningsnummer: 36,56,33,126,3,0
Utdatanummer:162
9 alternativ
Skriv ett program som i en följd av naturliga tal bestämmer summan och antalet av alla jämna tal som är multipler av 5. Programmet får naturliga tal som inmatning, antalet inmatade tal är okänt, talföljden slutar med nummer 0 (0 är ett tecken på slutet av inmatningen, ingår inte i sekvensen). Antalet nummer överstiger inte 1000. De angivna talen överstiger inte 30 000. Programmet ska mata ut två tal: summan av sekvensen och antalet jämna tal som är delbart med 5.
Ett exempel på programmets funktion:
Inmatningsnummer: 4,60,15,0
Utgångssiffror: 79,1
10 alternativ
Skriv ett program som i en följd av naturliga tal bestämmer deras antal och summan av jämna tal.
Programmet tar emot naturliga tal som inmatning, antalet inmatade nummer är okänt, nummersekvensen slutar med siffran 0 (0 är ett tecken på slutet av inmatningen, ingår inte i sekvensen). Antalet nummer överstiger inte 1 000. De inmatade siffrorna överstiger inte 30 000. Programmet ska mata ut två siffror: längden på sekvensen och summan av de ärliga talen.
Ett exempel på programmets funktion:
Ingångsnummer: 4,60,15,0 Utgångsnummer: 3,64