Bawat taon, ang mga demo na bersyon ng Unified State Exam sa kasalukuyang taon ay inilalathala sa opisyal na website ng FIPI.
Noong Agosto 21, 2017, ipinakita ang mga draft na dokumento na kumokontrol sa istruktura at nilalaman ng 2018 KIM Unified State Exam (kabilang ang demo na bersyon ng Unified State Exam sa computer science).
May mga dokumentong kumokontrol sa istraktura at nilalaman ng mga CMM - codifier at detalye.
Pinag-isang State Exam sa Computer Science 2018 - demo na bersyon na may mga sagot at pamantayan mula sa FIPI
| Demo na bersyon ng Unified State Exam 2018 sa computer science | I-download ang bersyon ng demo 2018 |
| Pagtutukoy | demo variant informatika ege |
| Codifier | tagapagkodigo |
Kabuuang mga gawain - 27; sa mga ito ayon sa uri ng mga gawain: na may maikling sagot – 23; na may detalyadong sagot - 4; ayon sa antas ng kahirapan: B – 12, P – 11, C – 4.
Ang pinakamataas na paunang marka para sa trabaho ay 35.
Ang kabuuang oras upang makumpleto ang gawain ay 235 minuto.
Mga pagbabago sa 2018 Unified State Exam KIM sa computer science kumpara sa 2017 KIM
Walang mga pagbabago sa istruktura ng CMM.
Sa gawain 25, ang kakayahang magsulat ng algorithm sa natural na wika ay inalis dahil sa kakulangan ng pangangailangan para sa opsyong ito ng mga kalahok sa pagsusulit.
Ang mga halimbawa ng mga teksto ng programa at ang kanilang mga fragment sa mga gawain 8, 11, 19, 20, 21, 24, 25 sa wikang C ay pinalitan ng mga halimbawa sa wikang C++, dahil ito ay higit na nauugnay at laganap.
Istraktura ng KIM Unified State Exam 2018 sa computer science
Ang bawat bersyon ng pagsusulit na papel ay binubuo ng dalawang bahagi at may kasamang 27 mga gawain na naiiba sa anyo at antas ng kahirapan.
Ang Bahagi 1 ay naglalaman ng 23 maikling sagot na mga tanong. Ang papel ng pagsusulit ay nag-aalok ng mga sumusunod na uri ng mga maikling sagot na gawain:
- mga gawain upang makalkula ang isang tiyak na halaga;
– mga gawain upang maitaguyod ang tamang pagkakasunud-sunod, na ipinakita bilang isang string ng mga character ayon sa isang tiyak na algorithm.
Ang sagot sa mga gawain ng Bahagi 1 ay ibinibigay ng kaukulang entry sa anyo ng isang natural na numero o isang pagkakasunud-sunod ng mga character (mga titik o numero), na nakasulat nang walang mga puwang o iba pang mga delimiter.
Ang Bahagi 2 ay naglalaman ng 4 na gawain na may mga detalyadong sagot.
Ang Bahagi 1 ay naglalaman ng 23 mga gawain ng basic, advanced at mataas na antas ng kahirapan. Ang bahaging ito ay naglalaman ng mga maikling sagot na gawain na nangangailangan sa iyo na mag-isa na bumalangkas at isulat ang sagot sa anyo ng isang numero o isang pagkakasunod-sunod ng mga character. Sinusubukan ng mga takdang-aralin ang materyal ng lahat ng mga pampakay na bloke.
Sa Bahagi 1, 12 gawain ang nauugnay sa pangunahing antas, 10 gawain - sa mas mataas na antas ng pagiging kumplikado, 1 gawain - sa isang mataas na antas ng pagiging kumplikado.
Ang Bahagi 2 ay naglalaman ng 4 na gawain, ang una ay may mas mataas na antas ng pagiging kumplikado, ang natitirang 3 mga gawain ay may mataas na antas ng pagiging kumplikado. Ang mga gawain sa bahaging ito ay nagsasangkot ng pagsulat ng isang detalyadong sagot sa libreng anyo. Ang mga gawain sa Bahagi 2 ay naglalayong subukan ang pagbuo ng pinakamahalagang kasanayan sa pagtatala at pagsusuri ng mga algorithm. Ang mga kasanayang ito ay nasubok sa mga advanced at mataas na antas ng kahirapan. Gayundin, ang mga kasanayan sa paksang "Teknolohiya ng Programming" ay nasubok sa isang mataas na antas ng pagiging kumplikado.
Gawain 2. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):
Logic function F ay ibinibigay ng expression ¬x ∨ y ∨ (¬z ∧ w).
Ang figure ay nagpapakita ng isang fragment ng talahanayan ng katotohanan ng function F, na naglalaman ng lahat ng mga hanay ng mga argumento kung saan ang function F ay hindi totoo. Tukuyin kung aling column ng truth table ng function F ang tumutugma sa bawat variable na w, x, y, z.
| AC 1 | AC 2 | AC 3 | AC 4 | Function |
| ??? | ??? | ??? | ??? | F |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 |
Isulat ang mga titik sa iyong sagot w, x, y, z sa pagkakasunud-sunod kung saan lumilitaw ang mga kaukulang hanay (una - ang titik na tumutugma sa unang hanay; pagkatapos - ang titik na tumutugma sa pangalawang hanay, atbp.) Isulat ang mga titik sa sagot nang sunud-sunod, hindi na kailangang maglagay ng anuman mga separator sa pagitan ng mga titik.
Gawain 3. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):
Sa figure sa kanan, ang road map ng N-rayon ay ipinapakita sa anyo ng isang graph ang talahanayan ay naglalaman ng impormasyon tungkol sa haba ng bawat isa sa mga kalsadang ito (sa kilometro).
 |
 |
Dahil ang talahanayan at diagram ay iginuhit nang nakapag-iisa sa isa't isa, ang pag-numero ng mga settlement sa talahanayan ay walang kinalaman sa mga pagtatalaga ng liham sa graph. Tukuyin ang haba ng kalsada mula sa punto A upang ituro G. Sa iyong sagot, isulat ang integer ayon sa nakasaad sa talahanayan.
4 gawain. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):
Nasa ibaba ang dalawang fragment ng mga talahanayan mula sa database tungkol sa mga residente ng microdistrict. Ang bawat hilera ng talahanayan 2 ay naglalaman ng impormasyon tungkol sa bata at isa sa kanyang mga magulang. Ang impormasyon ay kinakatawan ng halaga ng patlang ng ID sa kaukulang hilera ng Talahanayan 1. Tukuyin, batay sa ibinigay na data, kung gaano karaming mga anak ang may mga ina na higit sa 22 taong gulang sa oras ng kanilang kapanganakan.
Kapag kinakalkula ang sagot, isaalang-alang lamang ang impormasyon mula sa 
ang ibinigay na mga fragment ng mga talahanayan.
Gawain 5. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI): 
Tukuyin ang pinakamaikling code na salita para sa liham B, kung saan matutugunan ng code ang kondisyon ng Fano. Kung mayroong ilang mga naturang code, ipahiwatig ang code na may ang pinakamaliit numerical value.
6 gawain. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):
Ang input ng algorithm ay isang natural na numero N. Ang algorithm ay bumubuo ng isang bagong numero mula dito R gaya ng mga sumusunod.
1. Pagbuo ng binary notation para sa isang numero N.
2. Dalawa pang digit ang idinaragdag sa entry na ito sa kanan ayon sa sumusunod na panuntunan:
- pagsamahin ang lahat ng mga digit ng binary notation ng isang numero N, at ang natitira sa paghahati ng kabuuan sa pamamagitan ng 2 ay idinaragdag sa dulo ng numero (sa kanan). Halimbawa, itala 11100 na-convert sa record 111001 ;
- ang parehong mga aksyon ay ginagawa sa entry na ito - ang natitira sa paghahati sa kabuuan ng mga digit nito sa pamamagitan ng 2 ay idinagdag sa kanan.
Ang rekord na nakuha sa ganitong paraan (ito ay may dalawang digit na higit sa talaan ng orihinal na numero N) ay isang binary record ng nais na numero R.
Tukuyin ang pinakamababang numero R, na lumalampas sa bilang 83
at maaaring ang resulta ng algorithm na ito. Sa iyong sagot, isulat ang numerong ito sa sistema ng decimal na numero.
Gawain 7. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):
Ang isang fragment ng isang spreadsheet ay ibinigay. Mula sa cell B3 sa cell A4 ang formula ay kinopya. Kapag kinokopya, awtomatikong nagbago ang mga cell address sa formula. Ano ang numeric na halaga ng formula sa cell? A4?
Tandaan: Ang $ sign ay nagsasaad ng ganap na pagtugon.
Gawain 8. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):
Isulat ang numero na ipi-print bilang resulta ng sumusunod na programa. Para sa iyong kaginhawahan, ang programa ay iniharap sa limang mga programming language.
| 1 2 3 4 5 6 7 8 9 10 11 | var s, n: integer; |
simulan s := 260 ;
n:=0;
habang s > 0 magsisimula s : = s - 15 ; 640
× 480
n := n + 2 dulo ; 320
writeln (n) dulo .
var s, n: integer; simulan ang s:= 260; n:= 0; habang ang s > 0 ay nagsisimula sa s:= s - 15;
n:= n + 2 dulo; writeln(n)end. Gawain 9. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):, Ang isang awtomatikong camera ay gumagawa ng mga raster na imahe ng laki, mga pixel. Sa kasong ito, hindi maaaring lumampas ang laki ng file ng imahe, KB, hindi naka-pack ang data. Ano ang maximum na bilang ng mga kulay na maaaring gamitin sa isang palette?, 10 gawain. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI): Lahat ng 4 na titik na salita ay ginawa mula sa mga titik 1
.
D
E
SA TUNGKOL SA?
R
, nakasulat sa alpabetikong pagkakasunud-sunod at may bilang na nagsisimula sa F.
Pascal:
| 1 2 3 4 5 6 7 8 9 | pamamaraan F(n: integer); |
simulan kung n > 0 pagkatapos ay simulan ang pagsulat (n) ;
F(n - 3); F(n div 3 ) dulo dulo ; pamamaraan F(n: integer); simulan kung n > 0 pagkatapos ay simulan ang write(n);
F(n - 3);
F(n div 3) dulo ng dulo; Isulat sa isang hilera, nang walang mga puwang o separator, ang lahat ng mga numero na ipi-print sa screen kapag tumatawag F(9)
. Ang mga numero ay dapat na nakasulat sa parehong pagkakasunud-sunod kung saan ang mga ito ay ipinapakita sa screen.
Gawain 12. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):
Sa terminolohiya ng TCP/IP network, tinatawag ang network mask 57.179.208.27 binary na numero 57.179.192.0 , na tumutukoy kung aling bahagi ng IP address ng isang host ng network ang tumutukoy sa address ng network, at kung aling bahagi ang tumutukoy sa address ng mismong host sa network na ito. Karaniwan, ang mask ay isinulat ayon sa parehong mga patakaran tulad ng IP address - sa anyo ng apat na byte, na ang bawat byte ay nakasulat bilang isang decimal na numero. Sa kasong ito, ang mask ay unang naglalaman ng mga (sa pinakamataas na numero), at pagkatapos ay mula sa isang tiyak na digit mayroong mga zero. Ang network address ay nakukuha sa pamamagitan ng paglalapat ng bitwise conjunction sa ibinigay na host IP address at mask. Halimbawa, kung ang host IP address ay 231.32.255.131 at ang mask ay 255.255.240.0, ang network address ay 231.32.240.0. Para sa isang node na may IP address ang address ng network ay
. Ano ba yan
pinakadakila posibleng dami mga yunit 10 sa hanay ng maskara? 26 Gawain 13. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI): Kapag nagparehistro sa sistema ng kompyuter Ang bawat user ay binibigyan ng password na binubuo ng
mga karakter. Ang mga malalaking titik ng alpabetong Latin ay ginagamit bilang mga simbolo, i.e. 50
iba't ibang karakter
. Sa database, ang bawat password ay naka-imbak sa pareho at pinakamaliit na posibleng integer
byte . Sa kasong ito, ginagamit ang character-by-character na pag-encode ng mga password, ang lahat ng mga character ay naka-encode na may pareho at pinakamababang posibleng bilang ng mga bit. Tukuyin ang dami ng memorya (sa bytes) na kinakailangan upang mag-imbak ng data tungkol sa mga gumagamit. Sa iyong sagot, isulat lamang ang isang integer - ang bilang ng mga byte. 14 gawain. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):
Performer Ang draftsman ay gumagalaw sa coordinate plane, nag-iiwan ng bakas sa anyo ng isang linya. Maaaring isagawa ng draftsman ang utos
lumipat sa (a, b)
, Saan babalik sa panimulang punto. Alin Ang network address ay nakukuha sa pamamagitan ng paglalapat ng bitwise conjunction sa ibinigay na host IP address at mask. maaari bang ipahiwatig ang bilang ng mga pag-uulit sa pagbuo ng "REPEAT... ONCE"?
Gawain 15. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):
Ang figure ay nagpapakita ng isang diagram ng mga kalsada na nag-uugnay sa mga lungsod A, B, C, D, D, E, F, Z, I, K, L, M.
Sa bawat kalsada maaari ka lamang lumipat sa isang direksyon, na ipinahiwatig ng arrow.
Ilang iba't ibang paraan ang mayroon mula sa lungsod? A sa lungsod M dumadaan sa lungsod AT?
Gawain 16. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):
Halaga ng pagpapahayag ng aritmetika: 49 10 + 7 30 – 49 – nakasulat sa sistema ng numero na may base 7 . Ilang digit? 6 " nakapaloob sa entry na ito?
Gawain 17. Demo Unified State Exam 2018 computer science (FIPI):
Sa wika ng query sa search engine upang tukuyin lohikal na operasyon « O»ang simbolo «ay ginagamit | ", at upang tukuyin ang lohikal na operasyon " AT"- simbolo" & ».
Ipinapakita ng talahanayan ang mga query at ang bilang ng mga page na natagpuan para sa isang partikular na segment ng Internet.
| Kahilingan | Mga pahinang natagpuan (daan-daang libo) |
|---|---|
| Butterfly | 22 |
| Uod | 40 |
| Traktor | 24 |
| Traktor | Paruparo | Uod | 66 |
| Traktor at Track | 12 |
| Traktor at Paru-paro | 0 |
Ilang pahina (sa daan-daang libo) ang makikita para sa query? Butterfly at Caterpillar?
Ito ay pinaniniwalaan na ang lahat ng mga query ay naisakatuparan nang halos sabay-sabay, upang ang hanay ng mga pahina na naglalaman ng lahat ng mga hinanap na salita ay hindi nagbago sa panahon ng pagpapatupad ng mga query.
Gawain 18. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):
Para sa kung ano ang pinakamalaking integer A pormula
magkapareho totoo, ibig sabihin, kinukuha ang halaga 1
para sa anumang mga di-negatibong integer x At y?
19 gawain. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):
Gumagamit ang program ng one-dimensional integer array A na may mga index mula sa 0 sa 9 . Ang mga halaga ng mga elemento ay 3, 0, 4, 6, 5, 1, 8, 2, 9, 7 ayon sa pagkakabanggit, i.e. A=3, A=0 atbp.
Tukuyin ang halaga ng isang variable c pagkatapos isagawa ang sumusunod na fragment ng program na ito:
| 1 2 3 4 5 6 7 8 9 | c := 0 ; |
para sa i : = 1 hanggang 9 gawin kung A[ i- 1 ] > A[ i] pagkatapos ay simulan ang c : = c + 1 ;
t := A[i] ;
A[ i] : = A[ i- 1 ] ; x A[ i- 1 ] : = t; wakas ; At c:= 0; para sa i:= 1 hanggang 9 gawin kung A > A[i] pagkatapos ay simulan ang c:= c + 1; t:= A[i]; x A[i] := A; 5 A := t; 7 .
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | wakas;<>20 gawain. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI): |
var x, L, M: integer; simulan ang readln(x); L:= 0; M:= 0; habang ang x>0 ay nagsisimula sa M:= M + 1;<>kung x mod 2
0 pagkatapos L:= L + 1;
x:= x div 2; wakas; writeln(L); writeln(M); wakas.
Pascal:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | 21 gawain. Demo na bersyon ng Unified State Exam 2018 computer science (FIPI):<= R) then begin M: = t; R: = F(t) end end ; write (M+ R) end . |
Isulat sa iyong sagot ang numero na ipi-print bilang resulta ng pagpapatupad ng sumusunod na algorithm.<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.
var a, b, t, M, R : longint ;
function F(x: longint ) : longint ;
simulan ang F: = 2 * (x* x- 1 ) * (x* x- 1 ) + 27 ;
1. wakas ;
2. magsimula ng: =- 20 ;
3. b: = 20 ;
M:=a;
R: = F(a) ; 2 para sa t: = a hanggang b magsisimula kung (F(t) 12 var a, b, t, M, R:longint; function F(x: longint): longint; simulan ang F:= 2*(x*x-1)*(x*x-1)+27; wakas; magsimula ng:=-20; b:=20; M:=a; R:=F(a); para sa t:= a hanggang b magsisimula kung (F(t) 8 At 10 Gawain 22. Demo Unified State Exam 2018 computer science (FIPI):
Kino-convert ng Executor M17 ang numerong nakasulat sa screen.
Ang performer ay may tatlong koponan, na nakatalagang mga numero:
Magdagdag ng 1 Magdagdag ng 2, Multiply sa 3, … Ang una sa kanila ay nagdaragdag ng numero sa screen ng 1, ang pangalawa ay nagdaragdag nito ng 2, ang pangatlo ay pinarami ito ng 3. Ang programa para sa M17 performer ay isang pagkakasunud-sunod ng mga utos., Ilang mga programa ang mayroon na nagko-convert ng orihinal na numero?, sa bilang, … at ang trajectory ng mga kalkulasyon ng programa ay naglalaman ng mga numero? Ang trajectory ay dapat maglaman ng parehong tinukoy na mga numero.
Ang computation trajectory ng isang programa ay isang pagkakasunod-sunod ng mga resulta mula sa pagpapatupad ng lahat ng mga utos ng programa. Halimbawa, para sa programa 132 na may paunang numero 7, ang trajectory ay bubuo ng mga numero 8, 24, 26.
Solusyon 23 ng Unified State Examination task sa computer science, demo version 2018 FIPI:
…
Ilang iba't ibang hanay ng mga Boolean variable value ang mayroon?
x1
x2
x7 10 9
y1 y2 y7 5
, alin ang nakakatugon sa lahat ng kundisyon na nakalista sa ibaba? (¬x1 ∨ y1) → (¬x2 ∧ y2) = 1(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1 Bilang isang sagot, kailangan mong ipahiwatig ang bilang ng mga naturang set.
Pascal:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | var N, digit, maxDigit: longint ; |
simulan ang readln (N);
maxDigit: = N mod 10;
1.
habang ang N > 0 ay nagsisimulang digit : = N mod 10 ; 132
.
2.
kung digit mod 5 = 0 pagkatapos ay kung digit > maxDigit pagkatapos ay maxDigit : = digit;
N := N div 10 ;
3.
wakas ;
1)
kung maxDigit = 0 then writeln ("NO") else writeln (maxDigit) end .
2)
var N, digit, maxDigit: longint; simulan ang readln(N);
maxDigit:= N mod 10;
habang ang N > 0 ay nagsisimulang digit:= N mod 10;
kung digit mod 5 = 0 kung gayon kung digit > maxDigit pagkatapos ay maxDigit:= digit; 30 N:= N div 10; 0 sa 10000 wakas; kung maxDigit = 0 pagkatapos writeln("NO") iba writeln(maxDigit) dulo. 100 Gawin ang sumusunod sa pagkakasunud-sunod: Isulat kung ano ang ilalabas ng program na ito kapag nagpasok ka ng isang numero Magbigay ng halimbawa ng tatlong-digit na numero na, kapag inilagay, ang programa ay nagbibigay ng tamang sagot.
Hanapin ang lahat ng mga error sa program na ito (maaaring mayroong isa o higit pa). Alam na ang bawat error ay nakakaapekto lamang sa isang linya at maaaring itama nang hindi binabago ang iba pang mga linya. Para sa bawat error: 4 115 7 195 25 106
isulat ang linya kung saan ginawa ang pagkakamali; 4 2 7 2 25 106
ipahiwatig kung paano itama ang error, i.e. ibigay ang tamang bersyon ng linya.
Pascal:
| 1 2 3 4 5 6 7 8 9 10 | Ito ay sapat na upang ipahiwatig ang mga error at kung paano itama ang mga ito para sa isang programming language. |
Solusyon 25 ng Unified State Examination task sa computer science Demo version 2018:
Bilang isang sagot, kailangan mong magbigay ng isang fragment ng programa, na dapat na matatagpuan sa lugar ng ellipsis. Maaari mo ring isulat ang solusyon sa ibang programming language (ipahiwatig ang pangalan at bersyon ng programming language na ginamit, halimbawa Free Pascal 2.6). Sa kasong ito, dapat mong gamitin ang parehong data ng input at mga variable na iminungkahi sa kundisyon.
Pagsusuri ng gawain 26 ng demo na bersyon 2018 (FIPI):
Dalawang manlalaro, sina Petya at Vanya, ang naglalaro sa susunod na laro. May isang tumpok ng mga bato sa harap ng mga manlalaro. Ang mga manlalaro ay nagpapalitan, si Petya ang gumawa ng unang hakbang. Sa isang pagkakataon, maaaring magdagdag ang isang manlalaro sa pile isa bato o dagdagan ang bilang ng mga bato sa tumpok dalawang beses. Halimbawa, ang pagkakaroon ng isang tumpok ng 15 na bato, sa isang galaw maaari kang makakuha ng isang tumpok ng 16 o 30 na mga bato. Ang bawat manlalaro ay may walang limitasyong bilang ng mga bato upang gumawa ng mga galaw.
Ang laro ay nagtatapos kapag ang bilang ng mga bato sa tumpok ay nagiging hindi bababa sa 29. Ang nagwagi ay ang manlalaro na gumawa ng huling hakbang, iyon ay, ang unang nakatanggap ng isang tumpok na naglalaman ng 29 o higit pang mga bato. Sa unang sandali ay may mga S na bato sa tumpok, 1 ≤ S ≤ 28.
Sasabihin natin na ang isang manlalaro ay may diskarte sa panalong kung kaya niyang manalo sa anumang galaw ng kanyang kalaban. Upang ilarawan ang diskarte ng isang manlalaro ay nangangahulugan na ilarawan kung anong hakbang ang dapat niyang gawin sa anumang sitwasyon na maaaring makaharap niya sa iba't ibang mga laro mula sa kalaban. Paglalarawan ng isang panalong diskarte hindi dapat isama ang mga galaw ng isang manlalaro na naglalaro ayon sa diskarteng ito na hindi walang kondisyong nananalo para sa kanya, i.e. hindi nananalo anuman ang laro ng kalaban.
Gawain 1
A) Ipahiwatig ang mga naturang halaga ng numero S kung saan maaaring manalo si Petya sa isang galaw.
b) Magpahiwatig ng halaga ng S na hindi maaaring manalo si Petya sa isang galaw, ngunit para sa anumang hakbang na gagawin ni Petya, maaaring manalo si Vanya sa kanyang unang hakbang. Ilarawan ang diskarte ni Vanya sa pagkapanalo.
Gawain 2
Tukuyin ang dalawang ganoong halaga ng S kung saan may diskarte si Petya, at:
— Hindi maaaring manalo si Petya sa isang galaw;
- Maaaring manalo si Petya sa kanyang pangalawang paglipat, hindi alintana kung paano gumagalaw si Vanya.
Para sa mga ibinigay na halaga ng S, ilarawan ang diskarte sa panalong Petit.
Gawain 3
Tukuyin ang halaga ng S kung saan:
— Si Vanya ay may panalong diskarte na nagpapahintulot sa kanya na manalo sa una o pangalawang hakbang sa alinman sa mga laro ni Petya;
— Walang diskarte si Vanya na magbibigay-daan sa kanya na matiyak na manalo sa kanyang unang hakbang.
Para sa ibinigay na halaga ng S, ilarawan ang diskarte sa panalong ni Vanya. Bumuo ng isang puno ng lahat ng mga laro na posible gamit ang diskarte sa panalong ito (sa anyo ng isang larawan o talahanayan). Sa mga gilid ng puno ay ipahiwatig kung sino ang gumagawa ng paglipat; sa mga node - ang bilang ng mga bato sa isang posisyon
Ang puno ay hindi dapat maglaman ng mga laro na imposible kung ang nanalong manlalaro ay nagpapatupad ng kanyang diskarte sa panalong. Halimbawa, ang kumpletong puno ng laro ay hindi ang tamang sagot sa gawaing ito.
Pagsusuri ng gawain 27 ng demo na bersyon 2018 (FIPI):
Ang input ng programa ay tumatanggap ng isang pagkakasunod-sunod ng N positive integers, lahat ng numero sa sequence ay iba. Ang lahat ng pares ng iba't ibang elemento ng sequence ay isinasaalang-alang (ang mga elemento ng pares ay hindi kailangang magkatabi sa sequence; ang pagkakasunud-sunod ng mga elemento sa pares ay hindi mahalaga). Kailangang matukoy bilang ng mga pares kung saan ang produkto ng mga elemento ay nahahati ng 26 .
Paglalarawan ng input at output data Ang unang linya ng input data ay tumutukoy sa bilang ng mga numero N (1 ≤ N ≤ 1000). Sa bawat isa sa mga kasunod N ang mga linya ay naglalaman ng isang positibong integer na hindi lalampas 10 000
.
Bilang resulta, ang programa ay dapat mag-print ng isang numero: ang bilang ng mga pares kung saan ang produkto ng mga elemento ay isang multiple ng 26.
Halimbawa ng data ng pag-input:
4 2 6 13 39
Halimbawang output para sa halimbawang input sa itaas:
Mula sa apat na ibinigay na numero, maaari kang lumikha ng 6 na pairwise na produkto: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507
Sa mga ito, 4 na gawa ang nahahati sa 26:
2·13=26; 2·39=78; 6·13=78; 6·39=234
Kinakailangang magsulat ng isang programang mahusay sa oras at memorya para sa
solusyon sa inilarawang suliranin.
-> demo na bersyon ng Unified State Exam 2018
Sa katapusan ng Agosto, ang mga demo na bersyon ng KIM Unified State Exam 2019 (kabilang ang demo na bersyon ng Unified State Exam sa computer science) ay na-publish sa opisyal na website ng FIPI.
Para sa mga nagtapos, ang mga dokumentong kumokontrol sa istraktura at nilalaman ng mga CMM - ang codifier at detalye - ay may malaking interes.
Pinag-isang State Exam sa Computer Science 2019 - demo na bersyon na may mga sagot at pamantayan mula sa FIPI
| Pinag-isang State Exam 2019 sa bersyon ng demo ng computer science | I-download ang bersyon ng demo 2019 + mga sagot |
| Pagtutukoy | demo variant informatika ege |
| Codifier | tagapagkodigo |
Mga pagbabago sa 2019 CMM kumpara sa 2018 CMM.
Hindi magbabago ang 2019 CMM model kumpara sa 2018. Ang bilang ng mga gawain, mga antas ng kahirapan ng mga ito, mga nasubok na elemento ng nilalaman at kasanayan, at mga maximum na puntos para sa pagkumpleto ng mga gawain ay mananatiling pareho sa 2015–2018.
Istraktura ng KIM Unified State Examination
Ang bawat bersyon ng pagsusulit na papel ay binubuo ng dalawang bahagi at may kasamang 27 mga gawain na naiiba sa anyo at antas ng kahirapan.
Ang Bahagi 1 ay naglalaman ng 23 maikling sagot na mga tanong. Ang papel ng pagsusulit ay nag-aalok ng mga sumusunod na uri ng mga gawain na may maikling sagot: – mga gawain upang kalkulahin ang isang tiyak na dami; – mga gawain upang maitaguyod ang tamang pagkakasunud-sunod, na ipinakita bilang isang string ng mga character ayon sa isang tiyak na algorithm.
Ang sagot sa mga gawain ng Bahagi 1 ay ibinibigay ng kaukulang entry sa anyo ng isang natural na numero o isang pagkakasunud-sunod ng mga character (mga titik o numero), na nakasulat nang walang mga puwang o iba pang mga delimiter. Ang Bahagi 2 ay naglalaman ng 4 na gawain na may mga detalyadong sagot.
Ang Bahagi 1 ay naglalaman ng 23 mga gawain ng basic, advanced at mataas na antas ng kahirapan. Ang bahaging ito ay naglalaman ng mga maikling sagot na gawain na nangangailangan sa iyo na mag-isa na bumalangkas at isulat ang sagot sa anyo ng isang numero o isang pagkakasunod-sunod ng mga character. Sinusubukan ng mga takdang-aralin ang materyal ng lahat ng mga pampakay na bloke. Sa bahagi 1, 12 gawain ang nasa pangunahing antas, 10 gawain ang nasa mas mataas na antas ng pagiging kumplikado, 1 gawain ang nasa mataas na antas ng pagiging kumplikado.
Ang Bahagi 2 ay naglalaman ng 4 na gawain, ang una ay may mas mataas na antas ng pagiging kumplikado, ang natitirang 3 mga gawain ay may mataas na antas ng pagiging kumplikado. Ang mga gawain sa bahaging ito ay nagsasangkot ng pagsulat ng isang detalyadong sagot sa malayang anyo.
Ang mga gawain sa Bahagi 2 ay naglalayong subukan ang pagbuo ng pinakamahalagang kasanayan sa pagtatala at pagsusuri ng mga algorithm. Ang mga kasanayang ito ay nasubok sa mga advanced at mataas na antas ng kahirapan. Gayundin, ang mga kasanayan sa paksang "Programming Technology" ay nasubok sa isang mataas na antas ng kahirapan.
Tagal ng Unified State Examination sa computer science at ICT
3 oras 55 minuto (235 minuto) ang inilaan upang makumpleto ang gawain sa pagsusuri. Inirerekomenda na gumugol ng 1.5 oras (90 minuto) upang makumpleto ang mga gawain ng Bahagi 1. Inirerekomenda na ilaan ang natitirang oras sa pagkumpleto ng mga gawain ng bahagi 2.
ESPISIPIKASYON
kontrolin ang pagsukat ng mga materyales
Pinag-isang State Exam 2019
sa computer science at ICT
1. Layunin ng KIM Unified State Exam
Ang Pinag-isang Estado na Pagsusulit (mula rito ay tinutukoy bilang ang Pinag-isang Estado na Pagsusulit) ay isang anyo ng layunin na pagtatasa ng kalidad ng pagsasanay ng mga taong nakabisado. mga programang pang-edukasyon pangalawang pangkalahatang edukasyon, gamit ang mga gawain ng isang pamantayang anyo (kontrol sa pagsukat ng mga materyales).
Ang Unified State Examination ay isinasagawa alinsunod sa Pederal na batas na may petsang Disyembre 29, 2012 No. 273-FZ "Sa edukasyon sa Russian Federation."
Ang mga materyales sa pagsukat ng kontrol ay posible upang maitaguyod ang antas ng karunungan ng mga nagtapos ng Pederal na bahagi ng pamantayan ng estado ng pangalawang (kumpleto) pangkalahatang edukasyon sa computer science at ICT, basic at specialized na mga antas.
Ang mga resulta ng pinag-isang pagsusulit ng estado sa computer science at ICT ay kinikilala ng mga organisasyong pang-edukasyon ng pangalawang bokasyonal na edukasyon at mga organisasyong pang-edukasyon ng mas mataas na propesyonal na edukasyon bilang mga resulta ng mga pagsusulit sa pagpasok sa computer science at ICT.
2. Mga dokumentong tumutukoy sa nilalaman ng Unified State Exam KIM
3. Mga diskarte sa pagpili ng nilalaman at pagbuo ng istruktura ng Unified State Exam KIM
Ang nilalaman ng mga takdang-aralin ay binuo sa mga pangunahing paksa ng kursong computer science at ICT, na pinagsama sa mga sumusunod na temang bloke: "Impormasyon at coding nito", "Pagmomodelo at eksperimento sa computer", "Mga sistema ng numero", "Logic at algorithm" , "Mga elemento ng teorya ng mga algorithm", "Programming" "," Computer Architecture at mga network ng kompyuter", "Pagproseso ng numerical na impormasyon", "Mga teknolohiya para sa paghahanap at pag-iimbak ng impormasyon."
Ang nilalaman ng papel ng pagsusulit ay sumasaklaw sa pangunahing nilalaman ng kursong computer science at ICT, ang pinakamahalagang paksa nito, ang pinakamahalagang materyal sa mga ito, na malinaw na binibigyang kahulugan sa karamihan ng mga bersyon ng kursong computer science at ICT na itinuro sa paaralan.
Ang gawain ay naglalaman ng parehong mga gawain ng isang pangunahing antas ng pagiging kumplikado, pagsubok ng kaalaman at kasanayan na ibinigay para sa pangunahing antas ng pamantayan, at
at mga gawain ng tumaas at mataas na antas ng pagiging kumplikado, pagsubok ng kaalaman at kasanayan na ibinigay ng pamantayan sa antas ng profile. Ang bilang ng mga gawain sa bersyon ng CMM ay dapat, sa isang banda, magbigay ng komprehensibong pagsubok ng kaalaman at kasanayan ng mga nagtapos na nakuha sa buong panahon ng pag-aaral sa paksa, at, sa kabilang banda, matugunan ang pamantayan ng pagiging kumplikado, katatagan ng mga resulta, at pagiging maaasahan ng pagsukat. Para sa layuning ito, gumagamit ang CIM ng dalawang uri ng mga gawain: na may maikling sagot at detalyadong sagot. Tinitiyak ng istruktura ng papel ng pagsusulit ang pinakamainam na balanse ng mga gawain iba't ibang uri at mga varieties, tatlong antas ng kahirapan, pagsubok ng kaalaman at kasanayan sa tatlong magkakaibang antas: pagpaparami, aplikasyon sa isang karaniwang sitwasyon, aplikasyon sa isang bagong sitwasyon. Ang nilalaman ng pagsusulit na papel ay sumasalamin sa isang makabuluhang bahagi ng nilalaman ng paksa. Tinitiyak ng lahat ng ito ang bisa ng mga resulta ng pagsubok at ang pagiging maaasahan ng pagsukat.
4. Istraktura ng KIM Unified State Exam
Ang bawat bersyon ng pagsusulit na papel ay binubuo ng dalawang bahagi at may kasamang 27 mga gawain na naiiba sa anyo at antas ng kahirapan.
Ang Bahagi 1 ay naglalaman ng 23 maikling sagot na mga tanong.
Ang papel ng pagsusulit ay nag-aalok ng mga sumusunod na uri ng maikling sagot na mga gawain:
- mga gawain para sa pagpili at pagtatala ng isa o higit pang mga tamang sagot mula sa iminungkahing listahan ng mga sagot;
- mga gawain upang makalkula ang isang tiyak na halaga;
- mga gawain upang maitaguyod ang tamang pagkakasunud-sunod, na ipinakita bilang isang string ng mga character ayon sa isang partikular na algorithm.
Ang sagot sa mga gawain ng Bahagi 1 ay ibinibigay ng kaukulang entry sa anyo ng isang natural na numero o isang pagkakasunud-sunod ng mga character (mga titik at numero), na nakasulat nang walang mga puwang o iba pang mga separator.
Ang Bahagi 2 ay naglalaman ng 4 na gawain na may mga detalyadong sagot.
Ang Bahagi 1 ay naglalaman ng 23 mga gawain ng basic, advanced at mataas na antas ng kahirapan. Ang bahaging ito ay naglalaman ng mga maikling sagot na gawain na nangangailangan sa iyo na mag-isa na bumalangkas at isulat ang sagot sa anyo ng isang numero o isang pagkakasunod-sunod ng mga character. Sinusubukan ng mga takdang-aralin ang materyal ng lahat ng mga pampakay na bloke. Sa bahagi 1, 12 gawain ang nabibilang sa pangunahing antas, 10 gawain sa mas mataas na antas ng pagiging kumplikado, 1 gawain sa isang mataas na antas ng pagiging kumplikado.
Ang Bahagi 2 ay naglalaman ng 4 na gawain, ang una ay may mas mataas na antas ng pagiging kumplikado, ang natitirang 3 mga gawain ay may mataas na antas ng pagiging kumplikado. Ang mga gawain sa bahaging ito ay nagsasangkot ng pagsulat ng isang detalyadong sagot sa malayang anyo.