Izmaiņas datorzinātņu vienotā valsts eksāmena demo versijās. Izmaiņas datorzinātņu vienotā valsts eksāmena demonstrācijas versijās Vienotā valsts eksāmena datorzinātnēs demonstrācijas versijas
2020. gada vienotā valsts eksāmena KIM datorzinātnēs un IKT izmaiņu nav.
Eksāmena darbs sastāv no divām daļām, t.sk 27 uzdevumi.
- 1. daļa satur 23 īsu atbilžu uzdevumus. Atbildes uz 1.–23. uzdevumu tiek rakstītas kā cipars, burtu vai ciparu secība.
- 2. daļa satur 4 uzdevumus ar detalizētām atbildēm. 24.–27. uzdevumam nepieciešams detalizēts risinājums.
Visas vienotā valsts eksāmena veidlapas ir aizpildītas ar spilgti melnu tinti. Varat izmantot želeju vai kapilāru pildspalvu. Veicot uzdevumus, varat izmantot melnrakstu. Ieraksti projektā, kā arī kontrolmērījumu materiālu tekstā, vērtējot darbu, netiek ņemti vērā.
Eksāmena darba veikšanai datorzinātnēs un IKT atvēlētas 3 stundas 55 minūtes (235 minūtes).
Par izpildītiem uzdevumiem saņemtie punkti tiek summēti. Mēģiniet izpildīt pēc iespējas vairāk uzdevumu un iegūt visvairāk punktu.
Punkti par datorzinātņu uzdevumiem
1 punkts - par 1-23 uzdevumiem
2 punkti - 25.
3 punkti - 24, 26.
4 punkti - 27.
Kopā: 35 punkti.
Katru gadu FIPI oficiālajā tīmekļa vietnē tiek publicētas kārtējā gada vienotā valsts eksāmena demonstrācijas versijas.
2017. gada 21. augustā tika prezentēti dokumentu projekti, kas regulē KIM vienotā valsts eksāmena 2018 struktūru un saturu (tajā skaitā Vienotā valsts eksāmena datorzinātnēs demo versija).
Ir dokumenti, kas regulē CMM struktūru un saturu - kodifikatoru un specifikāciju.
Vienotais valsts eksāmens datorzinātnēs 2018 - demo versija ar atbildēm un kritērijiem no FIPI
| Vienotā valsts eksāmena 2018 demonstrācijas versija datorzinātnēs | Lejupielādēt demo versiju 2018 |
| Specifikācija | demo variants informatika ege |
| Kodētājs | kodifikators |
Kopā uzdevumi - 27; no tiem pa uzdevumu veidiem: ar īsu atbildi – 23; ar detalizētu atbildi – 4; pēc grūtības pakāpes: B – 12, P – 11, C – 4.
Maksimālais sākotnējais punktu skaits par darbu ir 35.
Kopējais darba izpildes laiks ir 235 minūtes.
Izmaiņas 2018. gada vienotā valsts eksāmena KIM datorzinātnēs salīdzinājumā ar 2017. gada KIM
CMM struktūrā nav izmaiņu.
25. uzdevumā iespēja rakstīt algoritmu dabiskajā valodā tika noņemta, jo eksāmena dalībnieki nepieprasīja šo iespēju.
Programmu tekstu un to fragmentu piemēri 8., 11., 19., 20., 21., 24., 25. uzdevumā C valodā ir aizstāti ar piemēriem C++ valodā, jo tā ir daudz aktuālāka un izplatītāka.
KIM vienotā valsts eksāmena 2018 struktūra datorzinātnēs
Katra eksāmena darba versija sastāv no divām daļām un ietver 27 uzdevumus, kas atšķiras pēc formas un grūtības pakāpes.
1. daļā ir 23 īsu atbilžu jautājumi. Eksāmena darbs piedāvā šādus īsu atbilžu uzdevumu veidus:
– uzdevumi noteiktas vērtības aprēķināšanai;
– veicamie uzdevumi pareiza secība, kas tiek parādīta kā rakstzīmju virkne saskaņā ar noteiktu algoritmu.
Atbildi uz 1. daļas uzdevumiem sniedz attiecīgais ieraksts veidlapā dabiskais skaitlis vai rakstzīmju (burtu vai ciparu) secība, kas rakstīta bez atstarpēm vai citiem norobežotājiem.
2. daļā ir 4 uzdevumi ar detalizētām atbildēm.
1. daļa satur 23 pamata, progresīvas un augstas grūtības pakāpes uzdevumus. Šajā daļā ir ietverti īsu atbilžu uzdevumi, kas prasa patstāvīgi formulēt un uzrakstīt atbildi skaitļa vai rakstzīmju secības veidā. Uzdevumos tiek pārbaudīts visu tematisko bloku materiāls.
1. daļā 12 uzdevumi ir pamata līmenī, 10 uzdevumi ir paaugstinātas sarežģītības līmenī, 1 uzdevums ir augstā sarežģītības līmenī.
2. daļā ir 4 uzdevumi, no kuriem pirmais ir paaugstinātas sarežģītības pakāpes, pārējie 3 uzdevumi ir augstas sarežģītības pakāpes. Šīs daļas uzdevumi ietver detalizētas atbildes rakstīšanu brīvā formā. 2. daļas uzdevumi ir paredzēti, lai pārbaudītu svarīgāko prasmju attīstību algoritmu ierakstīšanā un analīzē. Šīs prasmes tiek pārbaudītas progresīvā un augstās grūtības pakāpēs. Arī prasmes par tēmu “Programmēšanas tehnoloģija” tiek pārbaudītas augstā grūtības pakāpē.
2. uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Loģiskā funkcija F tiek dots ar izteiksmi ¬x ∨ y ∨ (¬z ∧ w).
Attēlā parādīts funkcijas F patiesības tabulas fragments, kas satur visas argumentu kopas, kurām funkcija F ir nepatiesa. Nosakiet, kura funkcijas F patiesības tabulas kolonna atbilst katram no mainīgajiem w, x, y, z.
| AC 1 | AC 2 | AC 3 | AC 4 | Funkcija |
| ??? | ??? | ??? | ??? | F |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 |
Atbildē ierakstiet burtus w, x, y, z secībā, kādā parādās atbilstošās ailes (vispirms - pirmajai kolonnai atbilstošais burts; pēc tam - otrajai kolonnai atbilstošais burts u.c.) Atbildē burtus rakstiet rindā, nekādus likt nevajag atdalītājus starp burtiem.
3. uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Attēlā pa labi N-rayon ceļu karte ir parādīta grafika veidā, tabulā ir informācija par katra no šiem ceļiem (kilometros).
 |
 |
Tā kā tabula un diagramma tika sastādītas neatkarīgi viena no otras, norēķinu numerācijai tabulā nav nekāda sakara ar burtu apzīmējumi grafikā. Nosakiet ceļa garumu no punkta A norādīt G. Atbildē pierakstiet veselo skaitli, kā norādīts tabulā.
4 uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Zemāk ir divi tabulu fragmenti no datu bāzes par mikrorajona iedzīvotājiem. Katrā 2. tabulas rindā ir informācija par bērnu un vienu no viņa vecākiem. Informāciju attēlo ID lauka vērtība attiecīgajā 1. tabulas rindā. Pamatojoties uz sniegtajiem datiem, nosakiet, cik bērniem dzimšanas brīdī bija mātes, kas vecākas par 22 gadiem. Aprēķinot atbildi, ņemiet vērā tikai informāciju no
dotos tabulu fragmentus. 
5. uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Šifrēti ziņojumi, kas satur tikai desmit burtus, tiek pārraidīti pa sakaru kanālu: A, B, E, I, K, L, R, S, T, U. Nevienmērīgs binārais kods. Koda vārdi tiek izmantoti deviņiem burtiem. 
Norādiet īsāko koda vārds par vēstuli B, saskaņā ar kuru kods apmierinās Fano nosacījumu. Ja ir vairāki šādi kodi, norādiet kodu ar mazākais skaitliskā vērtība.
6. uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Algoritma ievade ir naturāls skaitlis N. Algoritms no tā konstruē jaunu skaitli Ršādā veidā.
1. Skaitļa binārā apzīmējuma konstruēšana N.
2. Šim ierakstam labajā pusē tiek pievienoti vēl divi cipari saskaņā ar šādu noteikumu:
- saskaitiet visus skaitļa binārā apzīmējuma ciparus N, un summas dalīšanas ar 2 atlikums tiek pievienots skaitļa beigām (labajā pusē). Piemēram, ierakstīt 11100 pārveidots par ierakstu 111001 ;
- ar šo ierakstu tiek veiktas tādas pašas darbības - labajā pusē tiek pievienots atlikums, dalot tā ciparu summu ar 2.
Šādā veidā iegūtais ieraksts (tam ir par diviem cipariem vairāk nekā sākotnējā skaitļa N ierakstā) ir vēlamā skaitļa R binārs ieraksts.
Norādiet minimālo skaitu R, kas pārsniedz skaitli 83
un var būt šī algoritma rezultāts. Atbildē ierakstiet šo numuru decimālā sistēma Izrēķināšanās
7. uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Tiek dots izklājlapas fragments. No šūnas B3 uz šūnu A4 formula tika nokopēta. Kopējot, šūnu adreses formulā automātiski mainījās. Par ko tas ir kļuvis skaitliskā vērtība formulas šūnā A4?
Piezīme: $ zīme apzīmē absolūtu adresāciju.
8. uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Pierakstiet numuru, kas tiks izdrukāts šādas programmas rezultātā. Jūsu ērtībām programma tiek prezentēta piecās programmēšanas valodās.
| 1 2 3 4 5 6 7 8 9 10 11 | var s, n: vesels skaitlis ; sākt s := 260 ; n:=0; kamēr s > 0 sākas s : = s - 15 ; n := n + 2 beigas; writeln (n) beigas . |
var s, n: vesels skaitlis; sākums s:= 260; n:= 0; kamēr s > 0 sākas s:= s - 15; n:= n + 2 beigas; rakstīts(n)beigas.
9. uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Automātiskā kamera ražo rastra attēli Izmērs 640
× 480
pikseļi. Šajā gadījumā attēla faila lielums nedrīkst pārsniegt 320
KB, datu iesaiņošana netiek veikta. Kāds ir maksimālais krāsu skaits, ko var izmantot paletē?
10 uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Visi 4 burtu vārdi, kas izgatavoti no burtiem D, E, UZ, PAR, R, ir ierakstīti alfabētiska secība un numurēts, sākot ar 1
.
Zemāk ir saraksta sākums.
1. DDDD 2. DDDE 3. DDDC 4. DDDO 5. DDDR 6. DDED...
Kurš skaitlis sarakstā ir pirmais vārds, kas sākas ar burtu? K?
11 uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Rekursīvais algoritms ir uzrakstīts zemāk piecās programmēšanas valodās F.
Paskāls:
| 1 2 3 4 5 6 7 8 9 | procedūra F(n: vesels skaitlis) ; sākt, ja n > 0, tad sākt rakstīt (n) ; F(n-3); F(n div 3 ) beigu beigas ; |
procedūra F(n: vesels skaitlis); sākt, ja n > 0, tad sākt rakstīt(n); F(n-3); F(n div 3) beigu beigas;
Pierakstiet pēc kārtas bez atstarpēm un atdalītājiem visus ciparus, kas tiks izdrukāti uz ekrāna, veicot zvanu F(9). Cipariem jābūt rakstītiem tādā pašā secībā, kādā tie tiek parādīti ekrānā.
12. uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
TCP/IP tīklu terminoloģijā tīkla maska ir binārs skaitlis, kas nosaka, kura tīkla resursdatora IP adreses daļa attiecas uz tīkla adresi un kura attiecas uz paša resursdatora adresi šajā tīklā. Parasti maska tiek rakstīta saskaņā ar tiem pašiem noteikumiem kā IP adrese - četru baitu veidā, un katrs baits tiek rakstīts formā decimālskaitlis. Šajā gadījumā maska vispirms satur vieniniekus (lielākajos ciparos), un pēc tam no noteikta cipara ir nulles.
Tīkla adrese tiek iegūta, piemērojot bitu savienojumu dotajai resursdatora IP adresei un maskai.
Piemēram, ja resursdatora IP adrese ir 231.32.255.131 un maska ir 255.255.240.0, tīkla adrese ir 231.32.240.0.
Mezglam ar IP adresi 57.179.208.27 tīkla adrese ir 57.179.192.0 . Kā tas ir lielākais iespējamais daudzums vienības maskas rindās?
13 uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Reģistrējoties datorsistēmu Katram lietotājam tiek piešķirta parole, kas sastāv no 10 rakstzīmes. Kā simboli tiek izmantoti latīņu alfabēta lielie burti, t.i. 26 dažādi varoņi. Datu bāzē katra parole tiek saglabāta vienā un mazākajā iespējamajā veselā skaitļā baits. Šajā gadījumā tiek izmantots paroļu kodējums pa rakstzīmēm, visas rakstzīmes tiek kodētas ar vienādu un minimālu iespējamo bitu skaitu.
Nosakiet atmiņas apjomu (baitos), kas nepieciešams datu glabāšanai 50
lietotājiem. Atbildē ierakstiet tikai veselu skaitli - baitu skaitu.
14 uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Izpildītājs Rasētājs pārvietojas pa koordinātu plakni, atstājot pēdas līnijas veidā. Projektētājs var izpildīt komandu pāriet uz (a, b), Kur a, b – veseli skaitļi. Šī komanda pārvieto sastādītāju no punkta ar koordinātām (x,y) uz punktu ar koordinātām (x + a, y + b).
Projektētājam tika dots izpildāms šāds algoritms (atkārtojumu skaits un pārvietošanās vērtības pirmajā no atkārtotajām komandām nav zināmas):
START pāriet uz (4, 6) REPEAT … REPEAT pāriet uz (…, …) pāriet uz (4, -6) END REPEAT pāriet uz (-28, -22) END
Šī algoritma izpildes rezultātā izstrādātājs atgriežas sākuma punktā. Kuras lielākais vai konstrukcijā “ATKĀRTOT... VIENREIZ” varētu norādīt atkārtojumu skaitu?
15. uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Attēlā parādīta diagramma ar ceļiem, kas savieno pilsētas A, B, C, D, D, E, F, Z, I, K, L, M.
Uz katra ceļa var pārvietoties tikai vienā virzienā, kas norādīts ar bultiņu.
Cik daudz dažādu ceļu ir no pilsētas? A pilsētā M ejot cauri pilsētai UN?
16. uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Aritmētiskās izteiksmes vērtība: 49 10 + 7 30 – 49 – rakstīts skaitļu sistēmā ar bāzi 7 . Cik ciparu? 6 ", kas ietverts šajā ierakstā?
17. uzdevums. Demonstrācijas vienotais valsts eksāmens 2018 datorzinātne (FIPI):
Meklētājprogrammas vaicājuma valodā, lai apzīmētu loģiskā darbība « VAI» tiek izmantots simbols « | ", un lai apzīmētu loģisko darbību" UN"- simbols" & ».
Tabulā ir parādīti vaicājumi un atrasto lapu skaits noteiktam interneta segmentam.
| Pieprasīt | Atrastas lapas (simtiem tūkstošu) |
|---|---|
| Tauriņš | 22 |
| kāpurs | 40 |
| Traktors | 24 |
| Traktors | Tauriņš | kāpurs | 66 |
| Traktors un kāpurķēde | 12 |
| Traktors un tauriņš | 0 |
Cik lappušu (simtos tūkstošu) tiks atrasts vaicājumam? Butterfly & Caterpillar?
Tiek uzskatīts, ka visi vaicājumi tika izpildīti gandrīz vienlaikus, tāpēc lapu kopa, kurā bija visi meklētie vārdi, vaicājumu izpildes laikā nemainījās.
18. uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Par to, kas ir lielākais veselais skaitlis A formula
identiski taisnība, tas ir, ņem vērtību 1
jebkuriem nenegatīviem veseliem skaitļiem x Un y?
19 uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Programma izmanto viendimensiju veselu skaitļu masīvu A ar indeksiem no 0 pirms tam 9 . Elementu vērtības ir attiecīgi 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, t.i. A=3, A=0 utt.
Nosakiet mainīgā lieluma vērtību c pēc šāda šīs programmas fragmenta izpildes:
| 1 2 3 4 5 6 7 8 9 | c := 0 ; i : = 1 līdz 9 dariet, ja A[ i- 1 ] > A[ i], tad sākas c : = c + 1 ; t := A[i] ; A[ i] : = A[ i- 1 ] ; A[ i- 1 ] : = t; beigas ; |
c:= 0; i:= 1 līdz 9 dariet, ja A > A[i], tad sāciet c:= c + 1; t:= A[i]; A[i] := A; A := t; beigas;
20 uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Algoritms ir uzrakstīts zemāk piecās programmēšanas valodās. Saņemot numuru kā ievadi x, šis algoritms izdrukā divus skaitļus: L Un M. Ievadiet mazāko skaitli x, ievadot, vispirms tiek izdrukāts algoritms 5 , un tad 7 .
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | var x, L, M: vesels skaitlis ; sākt readln(x) ; L:=0; M: = 0; kamēr x>0 sākas M : = M + 1 ; ja x mod 2<>0, tad L : = L + 1; x := x div 2 ; beigas ; writeln(L); rakstīts(M); beigas. |
var x, L, M: vesels skaitlis; sākt readln(x); L:= 0; M: = 0; savukārt x>0 sākas M:= M + 1; ja x mod 2<>0, tad L:= L + 1; x:= x div 2; beigas; writeln(L); rakstīts(M); beigas.
21 uzdevums. Vienotā valsts eksāmena 2018 datorzinātnes (FIPI) demonstrācijas versija:
Atbildē ierakstiet skaitli, kas tiks izdrukāts sekojošā algoritma izpildes rezultātā.
Paskāls:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | var a, b, t, M, R : longint ; funkcija F(x: longint ) : longint ; sākt F: = 2 * (x* x- 1 ) * (x* x- 1 ) + 27 ; beigas ; sākt a: =- 20 ; b: = 20; M:=a; R: = F(a); ja t: = no a līdz b sākas, ja (F(t)<= R) then begin M: = t; R: = F(t) end end ; write (M+ R) end . |
var a, b, t, M, R:longint; funkcija F(x: longint): longint; sākas F:= 2*(x*x-1)*(x*x-1)+27; beigas; sākt a:=-20; b:=20; M:=a; R:=F(a); ja t:= no a līdz b sākas, ja (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.
22. uzdevums. Demonstrācijas vienotais valsts eksāmens 2018 datorzinātne (FIPI):
Izpildītājs M17 pārvērš ekrānā ierakstīto skaitli.
Izpildītājam ir trīs komandas, kurām ir piešķirti numuri:
1. Pievienojiet 1
2. Pievienojiet 2
3. Reiziniet ar 3
Pirmais no tiem palielina skaitli ekrānā par 1, otrais palielina to par 2, trešais reizina ar 3. Programma M17 izpildītājam ir komandu secība.
Cik programmu ir, kas konvertē sākotnējo skaitli? 2 skaitā 12 un programmas aprēķinu trajektorijā ir skaitļi 8 Un 10 ? Trajektorijā jāsatur abi norādītie skaitļi.
Programmas aprēķina trajektorija ir visu programmas komandu izpildes rezultātu secība. Piemēram, programmai 132 ar sākotnējo numuru 7 trajektorija sastāvēs no skaitļiem 8, 24, 26.
23. risinājums Vienoto valsts eksāmenu uzdevumi datorzinātņu demonstrācijas versijā 2018 FIPI:
Cik daudz dažādu Būla mainīgo vērtību kopu ir? x1, x2, … x7, y1, y2, … y7, kas atbilst visiem tālāk uzskaitītajiem nosacījumiem?
(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1
Kā atbilde jums jānorāda šādu komplektu skaits.
Vienotā valsts eksāmena uzdevuma datorzinātnēs 24. risinājums, demo versija 2018 FIPI:
Dabisks skaitlis, kas nepārsniedz 10 9
. Jums ir jāraksta programma, kas tiek parādīta skaitļa maksimālais cipars, kas ir 5 reizināts. Ja cipars nesatur vairākus cipari 5
, jums ir jāparāda "NĒ". Programmētājs programmu uzrakstīja nepareizi. Zemāk šī programma jūsu ērtībām ir parādīta piecās programmēšanas valodās.
Atgādinājums: 0 dalās ar jebkuru naturālu skaitli.
Paskāls:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | var N, cipars, maxCipars: longint ; sākt lasīt (N) ; maxDigit: = N mod 10; kamēr N > 0 sākuma cipars : = N mod 10 ; ja cipars mod 5 = 0, tad, ja cipars > maxDigit, tad maxDigit : = cipars; N := N div 10 ; beigas ; ja maxDigit = 0, tad writeln ("NO" ) else writeln (maxDigit) end . |
var N, cipars, maxCipars: longint; sākt readln(N); maxDigit:= N mod 10; kamēr N > 0 sākuma cipars:= N mod 10; ja cipars mod 5 = 0, tad, ja cipars > maxDigit, tad maxDigit:= cipars; N:= N div 10; beigas; ja maxDigit = 0, tad writeln("NO") cits writeln(maxDigit) beigas.
Veiciet šādas darbības secīgi:
1.
Uzrakstiet, ko šī programma izvadīs, ievadot skaitli 132
.
2.
Sniedziet piemēru trīsciparu skaitļam, kuru ievadot,
programma sniedz pareizo atbildi.
3.
Atrodiet visas šīs programmas kļūdas (var būt viena vai vairākas). Ir zināms, ka katra kļūda skar tikai vienu rindiņu un to var labot, nemainot citas rindas. Par katru kļūdu:
1)
pierakstiet rindiņu, kurā tika pieļauta kļūda;
2)
norādīt, kā kļūdu labot, t.i. norādiet pareizo līnijas versiju.
Pietiek norādīt kļūdas un to labošanu vienai programmēšanas valodai.
Vienotā valsts eksāmena uzdevuma datorzinātnē 25. risinājums Demo versija 2018:
Dots veselu skaitļu masīvs no 30 elementi. Masīva elementi var iegūt veselus skaitļus no 0 pirms tam 10000 ieskaitot. Aprakstiet vienā no programmēšanas valodām algoritmu, kas atrod lielu masīva elementu skaitu 100 un kur reizinātāji ar 5, un pēc tam katru šādu elementu aizstāj ar skaitli, kas vienāds ar atrasto daudzumu. Tiek garantēts, ka masīvā ir vismaz viens šāds elements. Rezultātā ir nepieciešams izvadīt izmainīto masīvu, katrs masīva elements tiek izvadīts jaunā rindā.
Piemēram, sešu elementu masīvam: 4 115 7 195 25 106
Programmai ir jādrukā cipari: 4 2 7 2 25 106
Avota dati tiek deklarēti, kā parādīts tālāk dažu programmēšanas valodu piemēros. Aizliegts izmantot mainīgos, kas nav aprakstīti tālāk, bet ir atļauts neizmantot dažus no aprakstītajiem mainīgajiem.
Paskāls:
| 1 2 3 4 5 6 7 8 9 10 | const N = 30; var a: masīvs [ 1 .. N ] of longint ; i, j, k: longint ; sākt ar i : = 1 līdz N do readln (a[ i] ); ... beigas . |
const N = 30; var a: garuma masīvs; i, j, k: longint; sākt ar i:= 1 līdz N do readln(a[i]); ...beigas.
Kā atbilde ir jānorāda programmas fragments, kuram jāatrodas elipses vietā. Risinājumu var uzrakstīt arī citā programmēšanas valodā (norādiet izmantotās programmēšanas valodas nosaukumu un versiju, piemēram, Free Pascal 2.6). Šajā gadījumā jums ir jāizmanto tie paši ievades dati un mainīgie, kas tika piedāvāti nosacījumā.
Demonstrācijas versijas 2018 (FIPI) 26. uzdevuma analīze:
Divi spēlētāji, Petja un Vaņa, spēlē šādu spēli. Spēlētāju priekšā stāv akmeņu kaudze. Spēlētāji mainās pārmaiņus, Petja izdara pirmo gājienu. Vienā gājienā spēlētājs var papildināt kaudzi viens akmens vai palielināt akmeņu skaitu kaudzē divreiz. Piemēram, ja ir 15 akmeņu kaudze, ar vienu kustību jūs varat iegūt 16 vai 30 akmeņu kaudzi. Katram spēlētājam ir jāveic kustības neierobežots daudzums akmeņi.
Spēle beidzas, kad kļūst akmeņu skaits kaudzē vismaz 29. Uzvar spēlētājs, kurš izdarījis pēdējo gājienu, tas ir, pirmais, kurš saņem kaudzi, kurā ir 29 vai vairāk akmeņi. Sākumā kaudzē bija S akmeņi, 1 ≤ S ≤ 28.
Mēs teiksim, ka spēlētājam ir uzvaras stratēģija, ja viņš var uzvarēt ar jebkuru pretinieka gājienu. Aprakstīt spēlētāja stratēģiju nozīmē aprakstīt, kāds gājiens viņam jāveic jebkurā situācijā, ar kuru viņš var saskarties. dažāda spēle ienaidnieks. Uzvarošās stratēģijas apraksts nedariet to ietver spēlētāja gājienus, kas spēlē saskaņā ar šo stratēģiju, kas viņam nav beznosacījuma uzvarošs, t.i. neuzvarot neatkarīgi no pretinieka spēles.
1. vingrinājums
A) Norādiet tādas skaitļa S vērtības, par kurām Petja var uzvarēt vienā kustībā.
b) Norādiet S vērtību, lai Petja nevar uzvarēt vienā gājienā, bet par jebkuru Petja veikto gājienu Vaņa var uzvarēt ar savu pirmo gājienu. Aprakstiet Vanjas uzvaras stratēģiju.
2. uzdevums
Norādiet divas šādas S vērtības, kurām Petijai ir uzvaras stratēģija, un:
— Petja nevar uzvarēt vienā kustībā;
- Petja var uzvarēt ar savu otro gājienu, neatkarīgi no tā, kā Vaņa kustas.
Dotajām S vērtībām aprakstiet Petita uzvaras stratēģiju.
3. uzdevums
Norādiet S vērtību, pie kuras:
— Vaņam ir uzvaras stratēģija, kas ļauj viņam uzvarēt ar pirmo vai otro gājienu jebkurā Petja spēlē;
— Vaņam nav stratēģijas, kas ļautu viņam garantēt uzvaru ar pirmo gājienu.
Dotajai S vērtībai aprakstiet Vanjas uzvaras stratēģiju. Izveidojiet visu iespējamo spēļu koku, izmantojot šo uzvaras stratēģiju (attēla vai tabulas veidā). Uz koka malām norādiet, kurš veic kustību; mezglos - akmeņu skaits pozīcijā
Kokā nedrīkst būt spēles, kas nav iespējamas, ja uzvarošais spēlētājs īsteno savu uzvaras stratēģiju. Piemēram, pilns spēles koks nav pareizā atbilde uz šo uzdevumu.
Demonstrācijas versijas 2018 (FIPI) 27. uzdevuma analīze:
Programmas ievade saņem secību N pozitīvi veseli skaitļi, visi skaitļi secībā ir atšķirīgi. Tiek ņemti vērā visi pāri dažādi elementi sekvences (pāra elementiem secībā nav jāatrodas blakus viens otram; elementu secībai pārī nav nozīmes). Nepieciešams noteikt pāru skaits, kuriem elementu reizinājums dalās ar 26 .
Ievades un izejas datu apraksts Pirmajā ievaddatu rindā ir norādīts skaitļu skaits N (1 ≤ N ≤ 1000). Katrā no turpmākajiem N rindās ir viens pozitīvs vesels skaitlis, kas nepārsniedz 10 000
.
Rezultātā programmai vajadzētu izdrukāt vienu skaitli: to pāru skaitu, kuros elementu reizinājums ir 26 reizinājums.
Ievaddatu piemērs:
4 2 6 13 39
Izvades piemērs iepriekš norādītajai ievades paraugam:
No četriem dotajiem skaitļiem varat izveidot 6 pāru produktus: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507
No tiem 4 darbi ir sadalīti 26:
2·13=26; 2·39=78; 6·13=78; 6·39=234
Ir nepieciešams uzrakstīt laika un atmiņas efektīvu programmu
aprakstītās problēmas risinājumi.
-> Vienotā valsts eksāmena 2018 demonstrācijas versija
SPECIFIKĀCIJA
kontroles mērīšanas materiāli
Vienotais valsts eksāmens 2019
datorzinātnēs un IKT
1. KIM vienotā valsts eksāmena mērķis
Vienotais valsts eksāmens (turpmāk – Vienotais valsts eksāmens) ir objektīva to personu apmācības kvalitātes novērtēšanas forma, kuras apguvušas izglītības programmas vidējā vispārējā izglītība, izmantojot standartizētas formas uzdevumus (kontrolmērīšanas materiālus).
Vienotais valsts pārbaudījums tiek veikts saskaņā ar Federālais likums 2012. gada 29. decembrī Nr. 273-FZ “Par izglītību Krievijas Federācijā”.
Kontroles mērīšanas materiāli ļauj noteikt datorzinātņu un IKT vidējās (pilnīgās) vispārējās izglītības standarta federālās komponentes absolventu meistarības līmeni, pamata un specializēto līmeni.
Vienotā valsts eksāmena datorzinātnēs un IKT rezultātus vidējās profesionālās izglītības izglītības organizācijas un augstākās profesionālās izglītības izglītības organizācijas atzīst par datorzinātņu un IKT iestājpārbaudījumu rezultātiem.
2. Dokumenti, kas nosaka vienotā valsts eksāmena KIM saturu
3. Vienotā valsts eksāmena KIM satura atlases un struktūras izstrādes pieejas
Uzdevumu saturs izstrādāts par datorzinātņu un IKT kursa galvenajām tēmām, kas apvienotas šādos tematiskajos blokos: “Informācija un tās kodēšana”, “Modelēšana un datoreksperiments”, “Ciparu sistēmas”, “Loģika un algoritmi” , "Algoritmu teorijas elementi", "Programmēšana" "," Datoru arhitektūra un datortīkli", "Ciparu informācijas apstrāde", "Informācijas meklēšanas un uzglabāšanas tehnoloģijas."
Eksāmena darba saturs aptver datorzinātņu un IKT kursa galveno saturu, tā svarīgākās tēmas, nozīmīgāko materiālu tajos, kas ir uzskatāmi interpretēts lielākajā daļā skolā mācīto informātikas un IKT kursa versiju.
Darbs satur gan pamata sarežģītības pakāpes uzdevumus, pārbaudot pamatlīmeņa standartā paredzētās zināšanas un prasmes, gan
un paaugstinātas un augstas sarežģītības pakāpes uzdevumus, pārbaudot zināšanas un prasmes, ko paredz profila līmeņa standarts. Uzdevumu skaitam CMM versijā, no vienas puses, ir jānodrošina visaptverošs absolventu zināšanu un prasmju pārbaude, kas iegūtas visā mācību priekšmeta studiju laikā, un, no otras puses, jāatbilst sarežģītības kritērijiem, rezultātu stabilitāte un mērījumu ticamība. Šim nolūkam CIM izmanto divu veidu uzdevumus: ar īsu atbildi un detalizētu atbildi. Eksāmena darba struktūra nodrošina optimālu uzdevumu līdzsvaru dažādi veidi un šķirnes, trīs grūtības pakāpes, zināšanu un prasmju pārbaude trīs dažādos līmeņos: reproducēšana, pielietošana standarta situācijā, pielietošana jaunā situācijā. Eksāmena darba saturs atspoguļo būtisku mācību priekšmeta satura daļu. Tas viss nodrošina testa rezultātu derīgumu un mērījuma ticamību.
4. KIM vienotā valsts eksāmena struktūra
Katra eksāmena darba versija sastāv no divām daļām un ietver 27 uzdevumus, kas atšķiras pēc formas un grūtības pakāpes.
1. daļā ir 23 īsu atbilžu jautājumi.
Eksāmena darbs piedāvā šādus īsu atbilžu uzdevumu veidus:
- uzdevumi vienas vai vairāku pareizo atbilžu izvēlei un ierakstīšanai no piedāvātā atbilžu saraksta;
- uzdevumi, lai aprēķinātu noteiktu vērtību;
- uzdevumi, lai izveidotu pareizo secību, kas tiek parādīta kā rakstzīmju virkne saskaņā ar noteiktu algoritmu.
Atbildi uz 1. daļas uzdevumiem sniedz attiecīgais ieraksts naturāla skaitļa vai rakstzīmju secības (burtu un ciparu) veidā, kas rakstīts bez atstarpēm vai citiem atdalītājiem.
2. daļā ir 4 uzdevumi ar detalizētām atbildēm.
1. daļa satur 23 pamata, progresīvas un augstas grūtības pakāpes uzdevumus. Šajā daļā ir ietverti īsu atbilžu uzdevumi, kas prasa patstāvīgi formulēt un uzrakstīt atbildi skaitļa vai rakstzīmju secības veidā. Uzdevumos tiek pārbaudīts visu tematisko bloku materiāls. 1. daļā 12 uzdevumi ietilpst pamata līmenī, 10 uzdevumi paaugstinātai sarežģītības pakāpei, 1 uzdevums augstai sarežģītības pakāpei.
2. daļā ir 4 uzdevumi, no kuriem pirmais ir paaugstinātas sarežģītības pakāpes, pārējie 3 uzdevumi ir augstas sarežģītības pakāpes. Šīs daļas uzdevumi ietver detalizētas atbildes rakstīšanu brīvā formā.
Augusta beigās FIPI oficiālajā vietnē tika publicētas KIM vienotā valsts eksāmena 2019 demonstrācijas versijas (tostarp datorzinātņu vienotā valsts eksāmena demonstrācijas versija).
Absolventiem lielu interesi rada dokumenti, kas regulē CMM struktūru un saturu – kodifikatoru un specifikāciju.
Vienotais valsts eksāmens datorzinātnēs 2019 - demo versija ar atbildēm un kritērijiem no FIPI
| Vienotais valsts eksāmens 2019 datorzinātņu demonstrācijas versijā | Lejupielādējiet demonstrācijas versiju 2019 + atbildes |
| Specifikācija | demo variants informatika ege |
| Kodētājs | kodifikators |
Izmaiņas 2019. gada CMM salīdzinājumā ar 2018. gada CMM.
2019. gada CMM modelis nemainīsies salīdzinājumā ar 2018. gadu. Uzdevumu skaits, to grūtības pakāpes, pārbaudītie satura elementi un prasmes un maksimālie punkti par uzdevumu izpildi paliks tādi paši kā 2015.–2018.
KIM vienotā valsts eksāmena struktūra
Katra eksāmena darba versija sastāv no divām daļām un ietver 27 uzdevumus, kas atšķiras pēc formas un grūtības pakāpes.
1. daļā ir 23 īsu atbilžu jautājumi. Eksāmena darbs piedāvā šādus uzdevumu veidus ar īsu atbildi: – uzdevumi noteikta daudzuma aprēķināšanai; – uzdevumi pareizas secības noteikšanai, kas tiek uzrādīta kā rakstzīmju virkne saskaņā ar noteiktu algoritmu.
Atbildi uz 1. daļas uzdevumiem sniedz attiecīgais ieraksts naturāla skaitļa vai rakstzīmju virknes (burtu vai ciparu) veidā, kas rakstīts bez atstarpēm vai citiem norobežotājiem. 2. daļā ir 4 uzdevumi ar detalizētām atbildēm.
1. daļa satur 23 pamata, progresīvas un augstas grūtības pakāpes uzdevumus. Šajā daļā ir ietverti īsu atbilžu uzdevumi, kas prasa patstāvīgi formulēt un uzrakstīt atbildi skaitļa vai rakstzīmju secības veidā. Uzdevumos tiek pārbaudīts visu tematisko bloku materiāls. 1. daļā 12 uzdevumi ir pamata līmenī, 10 uzdevumi ir paaugstinātas sarežģītības līmenī, 1 uzdevums ir augstā sarežģītības līmenī.
2. daļā ir 4 uzdevumi, no kuriem pirmais ir paaugstinātas sarežģītības pakāpes, pārējie 3 uzdevumi ir augstas sarežģītības pakāpes. Šīs daļas uzdevumi ietver detalizētas atbildes rakstīšanu brīvā formā.
2. daļas uzdevumi ir paredzēti, lai pārbaudītu svarīgāko prasmju attīstību algoritmu ierakstīšanā un analīzē. Šīs prasmes tiek pārbaudītas progresīvā un augstās grūtības pakāpēs. Arī prasmes par tēmu “Programmēšanas tehnoloģija” tiek pārbaudītas augstā grūtības pakāpē.
Vienotā valsts eksāmena datorzinātnēs un IKT ilgums
Eksāmena darba izpildei atvēlētas 3 stundas 55 minūtes (235 minūtes). 1. daļas uzdevumu veikšanai ieteicams veltīt 1,5 stundas (90 minūtes). Pārējo laiku ieteicams veltīt 2. daļas uzdevumu izpildei.
