SPECIFIKIM
kontrollojnë materialet matëse
Provimi i Unifikuar i Shtetit 2018
në Informatikë dhe TIK

1. Emërimi i KIM USE

Provimi i Unifikuar i Shtetit (në tekstin e mëtejmë: Provimi i Unifikuar i Shtetit) është një formë e vlerësimit objektiv të cilësisë së trajnimit të personave që kanë zotëruar programet arsimore të arsimit të mesëm të përgjithshëm, duke përdorur detyra në një formë të standardizuar (materiale matëse kontrolli).

Provimi zhvillohet në përputhje me ligji federal datë 29 dhjetor 2012 Nr. 273-FZ "Për arsimin në Federatën Ruse".

Materialet matëse të kontrollit lejojnë të përcaktojnë nivelin e zhvillimit nga të diplomuarit e komponentit federal të standardit shtetëror të arsimit të përgjithshëm të mesëm (të plotë) në informatikë dhe TIK, nivelet bazë dhe të profilit.

Njihen rezultatet e provimit të unifikuar të shtetit në informatikë dhe TIK organizatat arsimore e mesme Arsimi profesional dhe institucionet arsimore të arsimit të lartë profesional si rezultat i provimeve pranuese në informatikë dhe TIK.

2. Dokumentet që përcaktojnë përmbajtjen e KIM USE

3. Qasje për përzgjedhjen e përmbajtjes, zhvillimin e strukturës së KIM USE

Përmbajtja e detyrave zhvillohet në temat kryesore të lëndës informatike dhe TIK, e kombinuar në blloqet tematike të mëposhtme: "Informacioni dhe kodimi i tij", "Modelimi dhe eksperimenti kompjuterik", "Sistemet e numrave", "Logjika dhe algoritmet", "Elementet e teorisë së algoritmeve", "Programimi", Arkitektura e kompjuterëve dhe rrjetet kompjuterike”, “Përpunimi i informacionit numerik”, “Teknologjitë për kërkimin dhe ruajtjen e informacionit”.
Përmbajtja e punimit të provimit mbulon përmbajtjen kryesore të lëndës informatike dhe TIK, temat e tij më të rëndësishme, materialin më domethënës në to, i cili interpretohet pa mëdyshje në shumicën e versioneve të lëndës informatike dhe TIK që mësohet në shkollë.

Puna përmban të dy detyrat e nivelit bazë të kompleksitetit, testimin e njohurive dhe aftësive të parashikuara nga standardi i nivelit bazë, dhe
dhe detyra me kompleksitet të shtuar dhe të lartë, duke testuar njohuritë dhe aftësitë e parashikuara nga standardi i nivelit të profilit. Numri i detyrave në variantin KIM duhet, nga njëra anë, të sigurojë një vlerësim gjithëpërfshirës të njohurive dhe aftësive të të diplomuarve të fituara gjatë gjithë periudhës së studimit në këtë lëndë, dhe, nga ana tjetër, të përmbushë kriteret e kompleksitetit, stabiliteti i rezultateve dhe besueshmëria e matjes. Për këtë qëllim, në KIM përdoren dy lloje detyrash: me një përgjigje të shkurtër dhe një përgjigje të detajuar. Struktura e fletës së provimit siguron një ekuilibër optimal të detyrave tipe te ndryshme dhe varietetet, tre nivele kompleksiteti, testimi i njohurive dhe aftësive në tre nivele të ndryshme: riprodhimi, aplikimi në një situatë standarde, aplikimi në një situatë të re. Përmbajtja e fletës së provimit pasqyron një pjesë të konsiderueshme të përmbajtjes së lëndës. E gjithë kjo siguron vlefshmërinë e rezultateve të testit dhe besueshmërinë e matjes.

4. Struktura e KIM USE

Çdo version i fletës së provimit përbëhet nga dy pjesë dhe përfshin 27 detyra që ndryshojnë në formë dhe nivel kompleksiteti.

Pjesa 1 përmban 23 detyra me përgjigje të shkurtra.

Në fletën e provimit, propozohen llojet e mëposhtme të detyrave me një përgjigje të shkurtër:

• detyrat për zgjedhjen dhe regjistrimin e një ose më shumë përgjigjeve të sakta nga lista e propozuar e përgjigjeve;
• detyra për llogaritjen e një vlere të caktuar;
• detyra për të vendosur sekuencën e saktë, të paraqitur si një varg karakteresh sipas një algoritmi të caktuar.

Përgjigja për detyrat e pjesës 1 jepet nga hyrja përkatëse në formën e një numri natyror ose një sekuencë karakteresh (shkronjash dhe numrash), të shkruar pa hapësira dhe ndarës të tjerë.

Pjesa 2 përmban 4 detyra me një përgjigje të detajuar.

Pjesa 1 përmban 23 detyra të niveleve bazë, të avancuara dhe të larta të vështirësisë. Kjo pjesë përmban detyra me një përgjigje të shkurtër, që nënkupton formulimin dhe regjistrimin e pavarur të përgjigjes në formën e një numri ose sekuence karakteresh. Detyrat kontrollojnë materialin e të gjitha blloqeve tematike. Në pjesën 1, 12 detyra i përkasin nivelit bazë, 10 detyra në një nivel të rritur kompleksiteti, 1 detyrë në një nivel të lartë kompleksiteti.

Pjesa 2 përmban 4 detyra, e para prej të cilave niveli i avancuar vështirësi, 3 detyrat e mbetura të një niveli të lartë kompleksiteti. Detyrat e kësaj pjese përfshijnë shkrimin e një përgjigje të detajuar në një formë arbitrare.

PËRDORIMI 2018. Informatikë. Detyra tipike testimi. 14 opsione për detyra.

M.: 2018. - 280 f.

Autori i detyrave është një specialist kryesor i cili është i përfshirë drejtpërdrejt në zhvillimin e materialeve matëse të kontrollit për provimin. Tipike detyrat e testimit në Informatikë përmban 14 opsione për grupe detyrash, të përpiluara duke marrë parasysh të gjitha tiparet dhe kërkesat e Provimit të Unifikuar të Shtetit në 2018. Qëllimi i manualit është t'u sigurojë lexuesve informacione për strukturën dhe përmbajtjen e KIM 2018 në shkencat kompjuterike, shkallën e vështirësisë së detyrave. Koleksioni jep përgjigje për të gjitha opsionet e testit, ofron zgjidhje për të gjitha detyrat e njërës prej opsioneve, si dhe zgjidhjen e problemeve të pjesës 2. Manuali ka për qëllim që mësuesit të përgatisin studentët për provimin e shkencave kompjuterike, si dhe për shkollën e mesme nxënësit për vetë-trajnim dhe vetëkontroll.

Formati: pdf

Permasa: 5.8 MB

Shikoni, shkarkoni:drive.google

PËRMBAJTJA
Parathënie 5
Provimi i unifikuar i shtetit në informatikë dhe TIK 6
Udhëzimet e punës 6
Opsioni 1 10
Pjesa 1 10
Pjesa 2 21
Opsioni 2 25
Pjesa 1 25
Pjesa 2 36
Opsioni 3 41
Pjesa 1 41
Pjesa 2 49
Opsioni 4 51
Pjesa 1 51
Pjesa 2 59
Opsioni 5 63
Pjesa 1 63
Pjesa 2 69
Opsioni 6 72
Pjesa 1 72
Pjesa 2 79
Opsioni 7 82
Pjesa 1 82
Pjesa 2 93
Varianti 97
Pjesa 1 97
Pjesa 2 108
Opsioni 9 113
Pjesa 1 113
Pjesa 2 124
Opsioni 10 129
Pjesa 1 129
Pjesa 2 139
Opsioni 11 143
Pjesa 1 143
Pjesa 2 154
Opsioni 12 159
Pjesa 1 159
Pjesa 2 170
Opsioni 13 175
Pjesa 1 175
Pjesa 2 186
Opsioni 14 191
Pjesa 1 191
Pjesa 2 202
Zgjidhjet e opsionit 1 207
Pjesa 1 207
Pjesa 2 216
Përgjigjet për detyrat e pjesës 1 221
Zgjidhja e detyrave të pjesës 2 222
Opsioni 2 222
Opsioni 3 227
Opsioni 4 230
Opsioni 5 234
Opsioni 6 237
Opsioni 7 241
Opsioni 8 245
Opsioni 9 248
Opsioni 10 253
Opsioni 11 258
Opsioni 12 263
Opsioni 13 268
Opsioni 14 274

Punimi i provimit në informatikë dhe TIK përbëhet nga dy pjesë. Janë 23 detyra në pjesën e parë. Të gjithë ata kërkojnë një përgjigje të shkurtër: në detyrën nr. 2 - një varg karakteresh, në detyra të tjera - një numër i plotë i panënshkruar. Kontrollimi i përgjigjeve për detyrat e pjesës 1 kryhet automatikisht: përgjigja e ekzaminuesit krahasohet me përgjigjen e referencës.
Detyrat në variant janë të renditura në një kompleksitet në rritje, prandaj rekomandohet t'i kryeni ato me radhë, njëra pas tjetrës. Nëse e keni të vështirë, mund ta kaloni detyrën dhe t'i ktheheni pasi të keni përfunduar të gjitha detyrat që keni arritur të zgjidhni menjëherë.
Për të përfunduar pjesën e parë të provimit janë dhënë përafërsisht 90 minuta. Në kushtet e një provimi real, i cili zgjat 3 orë 55 minuta, mund të shpenzosh më shumë kohë për zgjidhjen e detyrave të pjesës 1, por duhet kuptuar që në këtë rast mund të mos ketë mbetur kohë për të zgjidhur detyrat e pjesës 2. Në kushtet e trajnimit për zgjidhjen e opsioneve USE, rekomandohet të merrni për zgjidhjen e detyrave të pjesës 1 një mësim të dyfishtë, domethënë 90 minuta kohë të pastër.

Detyra 2. Versioni demonstrues i Provimit të Unifikuar të Shtetit 2018 të Informatikës (FIPI):

Funksioni Boolean F dhënë nga shprehja ¬x ∨ y ∨ (¬z ∧ w).
Figura tregon një fragment të tabelës së së vërtetës së funksionit F, që përmban të gjitha grupet e argumenteve për të cilat funksioni F është i gabuar. Përcaktoni se cila kolonë e tabelës së vërtetës së funksionit F i përgjigjet secilës prej variablave w, x, y, z.

Shkruani shkronjat në përgjigjen tuaj. w, x, y, z në rendin në të cilin shkojnë kolonat që u korrespondojnë (së pari - shkronja që korrespondon me kolonën e parë; pastaj - shkronja që korrespondon me kolonën e dytë, etj.) Shkruani shkronjat në përgjigje me radhë, nuk ka ndarës midis shkronjave të nevojshme.

Detyra 3. Versioni demonstrues i Provimit të Unifikuar të Shtetit 2018 Informatics (FIPI):
Në figurën në të djathtë, harta rrugore e rrethit të qiellit N është paraqitur si grafik, tabela përmban informacione për gjatësinë e secilës prej këtyre rrugëve (në kilometra).

Meqenëse tabela dhe diagrami janë vizatuar në mënyrë të pavarur nga njëra-tjetra, numërimi i vendbanimeve në tabelë nuk lidhet në asnjë mënyrë me emërtimet e shkronjave në grafik. Përcaktoni gjatësinë e rrugës nga pika A te paragrafi G. Në përgjigjen tuaj, shkruani numrin e plotë - siç tregohet në tabelë.

4 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):
Më poshtë janë dy fragmente tabelash nga baza e të dhënave të banorëve të mikrodistriktit. Çdo rresht i tabelës 2 përmban informacione për fëmijën dhe njërin nga prindërit e tij. Informacioni përfaqësohet nga vlera e fushës ID në rreshtin përkatës të tabelës 1. Bazuar në të dhënat e dhëna, përcaktoni se sa fëmijë kishin nëna mbi 22 vjet të plota në momentin e lindjes së tyre. Kur llogaritni përgjigjen, merrni parasysh vetëm informacionin nga
fragmentet e dhëna të tabelave.

5 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):
Mesazhet e koduara që përmbajnë vetëm dhjetë shkronja transmetohen përmes kanalit të komunikimit: A, B, E, I, K, L, R, C, T, U. Një kod binar i pabarabartë përdoret për transmetim. Fjalët e kodit përdoren për nëntë shkronja.


Specifikoni kodin më të shkurtër për shkronjën B, sipas të cilit kodi do të plotësojë kushtin Fano. Nëse ka disa kode të tilla, tregoni kodin me më së paku vlerë numerike.

6 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):
Hyrja e algoritmit është një numër natyror N. Bazuar në të, algoritmi ndërton një numër të ri R në mënyrën e mëposhtme.

1. Po ndërtohet një shënim binar i një numri N.

2. Dy shifra të tjera i shtohen kësaj hyrjeje në të djathtë sipas rregullit të mëposhtëm:

- mblidhni të gjitha shifrat e shënimit binar të numrit N, dhe pjesa e mbetur pas pjesëtimit të shumës me 2 shtohet në fund të numrit (në të djathtë). Për shembull, hyrja 11100 konvertuar në regjistrim 111001 ;

- të njëjtat veprime kryhen në këtë regjistrim - pjesa e mbetur e pjesëtimit të shumës së shifrave të tij me 2 shtohet djathtas.

Rekordi i marrë në këtë mënyrë (përmban dy shifra më shumë se në regjistrimin e numrit origjinal N) është një regjistrim binar i numrit të kërkuar R.
Futni numrin minimal R, që e tejkalon numrin 83 dhe mund të jetë rezultat i këtij algoritmi. Shkruajeni këtë numër me shënime dhjetore.

7 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):
Jepet një fragment i një spreadsheet. Nga qelia B3 në një qelizë A4 formula është kopjuar. Kur kopjoni adresat e qelizave në formulë, ato ndryshuan automatikisht. Sa është vlera numerike e formulës në qelizë A4?


Shënim: Shenja $ tregon adresimin absolut.

8 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):

Shkruani numrin që do të printohet si rezultat i programit të mëposhtëm. Për lehtësinë tuaj, programi është paraqitur në pesë gjuhë programimi.

var s, n: numër i plotë; fillimi s:= 260; n:=0; ndërsa s > 0 fillon s:= s - 15; n:= n + 2 shkrimln(n) fund.

9 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):

Kamera automatike prodhon bitmap madhësia 640 × 480 piksele. Në këtë rast, madhësia e skedarit me imazhin nuk mund të kalojë 320 KBytes, paketimi i të dhënave nuk kryhet. Cili është numri maksimal i ngjyrave që mund të përdoren në një paletë?

10 detyra. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):

Të gjitha fjalët me 4 shkronja të përbëra nga shkronja D, E, TE, O, R, renditen sipas rendit alfabetik dhe numërohen duke filluar me 1 .
Më poshtë është fillimi i listës.

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

Cila është fjala e parë në listë që fillon me një shkronjë? K?

11 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):

Më poshtë, një algoritëm rekurziv është shkruar në pesë gjuhë programimi F.
Pascal:

procedura F(n: numër i plotë); filloni nëse n > 0, atëherë filloni të shkruani(n); F(n - 3); F(n div 3) fundi fundor;

Shkruani në një rresht pa hapësira dhe ndarëse të gjithë numrat që do të printohen në ekran kur bëni një telefonatë F(9). Numrat duhet të shkruhen në të njëjtën mënyrë në të cilën shfaqen në ekran.

12 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):

Në terminologjinë e rrjeteve TCP/IP, një maskë rrjeti është një numër binar që përcakton se cila pjesë e adresës IP të një hosti i referohet adresës së rrjetit dhe cila pjesë i referohet adresës së vetë hostit në atë rrjet. Zakonisht, maska ​​shkruhet sipas të njëjtave rregulla si adresa IP - në formën e katër bajteve, me çdo bajt të shkruar si një numër dhjetor. Në të njëjtën kohë, në maskë, së pari (në shifrat më të larta) ka një, dhe më pas nga një shifër e caktuar - zero.
Adresa e rrjetit merret duke aplikuar një lidhje bit në adresën IP dhe maskën e dhënë të hostit.

Për shembull, nëse adresa IP e hostit është 231.32.255.131 dhe maska ​​është 255.255.240.0, atëherë adresa e rrjetit është 231.32.240.0.

Për host me adresë IP 57.179.208.27 adresa e rrjetit është 57.179.192.0 . Cfare eshte më i madhi numri i mundshëm njësi në radhët e maskës?

13 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):

Kur regjistrohet në një sistem kompjuterik, çdo përdoruesi i jepet një fjalëkalim i përbërë nga 10 personazhet. Si simbole përdoren shkronjat e mëdha të alfabetit latin, d.m.th. 26 simbole të ndryshme. Në bazën e të dhënave, çdo fjalëkalim ruhet me të njëjtin dhe numrin më të vogël të plotë të mundshëm bajt. Në këtë rast, përdoret kodimi karakter pas karakteri i fjalëkalimeve, të gjithë karakteret janë të koduar me të njëjtin dhe numrin minimal të mundshëm të biteve.

Përcaktoni sasinë e memories (në bajt) që kërkohet për të ruajtur të dhënat rreth 50 përdoruesit. Në përgjigje, shkruani vetëm një numër të plotë - numrin e bajteve.

14 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):

Performuesi Hartuesi lëviz në planin koordinativ, duke lënë një gjurmë në formën e një vije. Hartuesi mund të ekzekutojë komandën kaloj në (a, b), ku a, b janë numra të plotë. Kjo komandë e zhvendos Piktorin nga pika me koordinata (x,y) në pikën me koordinata (x + a, y + b).

Hartuesit iu dha algoritmi i mëposhtëm për të ekzekutuar (numri i përsëritjeve dhe madhësia e zhvendosjes në të parën nga komandat e përsëritura janë të panjohura):

FILLO lëviz nga (4, 6) PËRSËRITJE… NJËPËR lëviz nga (…, …) lëviz nga (4, -6) FUND PËRSËRIT lëviz nga (-28, -22) FUND

Si rezultat i ekzekutimit të këtij algoritmi, hartuesi kthehet në pikën e fillimit. E cila më i madhi numri i përsëritjeve mund të tregohet në konstruksionin "PERSËRITJE ... NJË HERË"?

15 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):

Figura tregon një diagram të rrugëve që lidhin qytetet A, B, C, D, D, E, G, H, I, K, L, M.
Në çdo rrugë, ju mund të lëvizni vetëm në një drejtim, të treguar nga shigjeta.
Sa rrugë të ndryshme ka nga qyteti A në qytet M duke kaluar nëpër qytet F?

16 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):

Vlera e shprehjes aritmetike: 49 10 + 7 30 – 49 - shkruar në një sistem numrash me bazë 7 . Sa shifra 6 » gjendet në këtë hyrje?

17 detyrë. Demo USE 2018 Informatics (FIPI):

Në gjuhën e pyetjes së motorit të kërkimit, për të treguar operacionin logjik " OSE"Simboli është përdorur" | ", dhe për të treguar operacionin logjik " DHE" - simbol " & ».

Tabela tregon pyetjet dhe numrin e faqeve të gjetura prej tyre për një segment të caktuar të internetit.

Sa faqe (në qindra mijëra) do të gjenden për pyetjen Flutura & Vemja?
Supozohet se të gjitha kërkesat janë ekzekutuar pothuajse njëkohësisht, kështu që grupi i faqeve që përmban të gjitha fjalët e kërkuara nuk ka ndryshuar gjatë ekzekutimit të kërkesave.

18 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):

Për atë që është numri i plotë më i madh A formulë

në mënyrë identike e vërtetë, domethënë merr vlerën 1 për çdo numër të plotë jo negativ x dhe y?

19 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):

Programi përdor një grup me numra të plotë njëdimensional A me indekse nga 0 përpara 9 . Vlerat e elementeve janë përkatësisht 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, d.m.th. A=3, A=0 etj.

Përcaktoni vlerën e një ndryshoreje c pas ekzekutimit të fragmentit të mëposhtëm të këtij programi:

c:=0; për i:= 1 deri në 9 bëni nëse A > A[i] atëherë filloni c:= c + 1; t:= A[i]; A[i] := A; A := t; fundi;

20 detyrë. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):

Algoritmi është shkruar në pesë gjuhë programimi më poshtë. Pasi ka marrë një numër x, ky algoritëm printon dy numra: L dhe M. Shkruani numrin më të vogël x, me hyrjen e së cilës algoritmi printon i pari 5 , dhe pastaj 7 .

var x, L, M: numër i plotë; fillo leximinln(x); L: = 0; M: = 0; ndërsa x>0 fillon M:= M + 1; nëse x mod 2<>0 atëherë L:= L + 1; x:=x div 2; fundi; shkrimln(L); shkrimln(M); fund.

21 detyra. Versioni demonstrues i Provimit të Unifikuar Shtetëror të Informatikës 2018 (FIPI):

Shkruani në përgjigje numrin që do të printohet si rezultat i algoritmit të mëposhtëm.

Pascal:

var a, b, t, M, R:longint; funksioni F(x: longint): longint; filloni F:= 2*(x*x-1)*(x*x-1)+27; fundi; filloni një:=-20; b:=20; M:=a; R:=F(a); për t:= a në b fillojnë nëse (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22 detyrë. Demo USE 2018 Informatics (FIPI):

Performuesi M17 konverton numrin e shkruar në ekran.
Performuesi ka tre ekipe të cilave u caktohen numrat:
1. shtoni 1
2. shtoni 2
3. shumëzo me 3

E para prej tyre rrit numrin në ekran me 1, e dyta e rrit atë me 2, e treta shumëzohet me 3. Programi për interpretuesin M17 është një sekuencë komandash.

Sa programe ekzistojnë që konvertojnë numrin origjinal 2 në numër 12 dhe trajektorja e llogaritjeve të programit përmban numrat 8 dhe 10 ? Trajektorja duhet të përmbajë të dy numrat e specifikuar.

Trajektorja e llogaritjeve të programit është sekuenca e rezultateve të ekzekutimit të të gjitha komandave të programit. Për shembull, për programin 132, me numrin fillestar 7, trajektorja do të përbëhet nga numrat 8, 24, 26.

Zgjidhja 23 e detyrave të provimit në versionin demo të informatikës 2018 FIPI:

Sa grupe të ndryshme vlerash boolean ekzistojnë x1, x2, … x7, y1, y2, … y7 që plotësojnë të gjitha kushtet e mëposhtme?

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

Si përgjigje, duhet të tregoni numrin e grupeve të tilla.

Zgjidhja 24 detyra e provimit në versionin demo të informatikës 2018 FIPI:

Një numër natyror që nuk tejkalon 10 9 . Duhet të shkruajmë një program që shfaq shifra maksimale e një numri që është shumëfish i 5. Nëse nuk ka shifra në numër që janë shumëfish të 5 , kërkohet të shfaqet NR. Programuesi e ka shkruar gabim programin. Më poshtë ky program për lehtësinë tuaj është dhënë në pesë gjuhë programimi.
Përkujtues: 0 pjesëtohet me çdo numër natyror.
Pascal:

var N, shifra, maxDigit: longint; fillo leximinln(N); maxDigit:= N mod 10; ndërsa N > 0 fillon shifra:= N mod 10; nëse shifra mod 5 = 0 atëherë nëse shifra > maxDigit atëherë maxDigit:= shifër; N:= N div 10; fundi; nëse maxDigit = 0 atëherë writeln("JO") tjetër writeln(maxDigit) fund.

Bëni sa më poshtë në rend:
1. Shkruani se çfarë do të shfaqë ky program kur futni një numër 132 .
2. Jepni një shembull të një numri të tillë treshifror, kur futni
Programi jep përgjigjen e saktë.
3. Gjeni të gjitha gabimet në këtë program (mund të ketë një ose më shumë). Dihet se çdo gabim prek vetëm një linjë dhe mund të rregullohet pa ndryshuar linjat e tjera. Për çdo gabim:
1) shkruani rreshtin ku është bërë gabimi;
2) tregoni se si të rregulloni gabimin, d.m.th. jepni versionin e saktë të vargut.
Mjafton të tregohen gabimet dhe mënyra për t'i korrigjuar ato për një gjuhë programimi.

Zgjidhja 25 e detyrës USE në versionin Demo 2018 të informatikës:

Jepet një grup me numra të plotë të 30 elementet. Elementet e grupit mund të marrin vlera të plota nga 0 përpara 10000 përfshirëse. Përshkruani në një nga gjuhët e programimit një algoritëm që gjen numrin e elementeve të një grupi më të madh se 100 dhe ku shumëfishat e 5, dhe më pas zëvendëson çdo element të tillë me një numër të barabartë me numrin e gjetur.Është e garantuar që ka të paktën një element të tillë në grup. Si rezultat, ju duhet të shfaqni grupin e modifikuar, çdo element i grupit shfaqet në një rresht të ri.

Për shembull, për një grup prej gjashtë elementësh: 4 115 7 195 25 106
programi duhet të nxjerrë numrat: 4 2 7 2 25 106

Të dhënat fillestare deklarohen siç tregohet më poshtë në shembujt për disa gjuhë programimi. Ndalohet përdorimi i variablave që nuk përshkruhen më poshtë, por lejohet të mos përdoren disa nga variablat e përshkruar.

Pascal:

konst N = 30; var a: grup i gjatë; i, j, k: longint; filloni për i:= 1 deri në N do readln(a[i]); ... fund.

Si përgjigje, duhet të jepni një fragment të programit, i cili duhet të jetë në vend të elipsës. Ju gjithashtu mund ta shkruani zgjidhjen në një gjuhë tjetër programimi (specifikoni emrin dhe versionin e gjuhës së programimit të përdorur, për shembull Free Pascal 2.6). Në këtë rast, duhet të përdorni të njëjtat të dhëna fillestare dhe variabla që u propozuan në kusht.

Analiza e detyrës 26 të versionit demo të 2018 (FIPI):
Dy lojtarë, Petya dhe Vanya, luajnë lojën e mëposhtme. Ka një grumbull gurësh para lojtarëve. Lojtarët lëvizin me radhë, Petya bën lëvizjen e parë. Me një lëvizje, lojtari mund të shtohet në grumbull një gurë ose të rrisë numrin e gurëve në grumbull dy herë. Për shembull, duke pasur një grumbull prej 15 gurësh, me një lëvizje mund të merrni një grumbull prej 16 ose 30 gurësh.Çdo lojtar ka një numër të pakufizuar gurësh për të bërë lëvizje.

Loja përfundon kur rritet numri i gurëve në grumbull të paktën 29. Fituesi është lojtari që ka bërë lëvizjen e fundit, domethënë i pari që merr një grumbull që përmban 29 ose më shumë gurë. Në momentin fillestar, në grumbull kishte S gurë, 1 ≤ S ≤ 28.

Ne do të themi se një lojtar ka një strategji fituese nëse mund të fitojë për çdo lëvizje të kundërshtarit. Të përshkruani strategjinë e një lojtari do të thotë të përshkruani se çfarë lëvizje duhet të bëjë ai në çdo situatë që mund të ndeshet me lojëra të ndryshme të kundërshtarit. Tek përshkrimi i strategjisë fituese nuk pason përfshijnë lëvizjet e lojtarit që luan sipas kësaj strategjie, të cilat nuk janë fituese pa kushte për të, d.m.th. duke mos fituar pavarësisht lojës së kundërshtarit.

Ushtrimi 1
a) Tregoni vlerat e tilla të numrit S për të cilin Petya mund të fitojë në një lëvizje.
b) Tregoni një vlerë të S për të cilën Petya nuk mund të fitojë në një lëvizje, por për çdo lëvizje të Petya-s, Vanya mund të fitojë me lëvizjen e tij të parë. Përshkruani strategjinë fituese të Vanyas.

Detyra 2
Tregoni dy vlera të tilla të S për të cilat Petya ka një strategji fituese, për më tepër:
- Petya nuk mund të fitojë me një lëvizje;
— Petya mund të fitojë me lëvizjen e tij të dytë, pavarësisht se si lëviz Vanya.
Për vlerat e treguara të S, përshkruani strategjinë fituese të Petya.

Detyra 3
Specifikoni vlerën e S në të cilën:
- Vanya ka një strategji fituese që i lejon atij të fitojë në lëvizjen e parë ose të dytë në çdo lojë të Petya;
- Vanya nuk ka një strategji që do ta lejojë atë të fitojë me një garanci në lëvizjen e parë.

Për vlerën e dhënë të S, përshkruani strategjinë fituese të Vanyas. Ndërtoni një pemë të të gjitha lojërave të mundshme me këtë strategji fituese (në formën e një figure ose një tabele). Në skajet e pemës tregoni se kush e bën lëvizjen; në nyje - numri i gurëve në një pozicion

Pema nuk duhet të përmbajë lojëra që janë të pamundura për lojtarin fitues të zbatojë strategjinë e tij fituese. Për shembull, pema e plotë e lojës nuk është një përgjigje e vlefshme për këtë detyrë.

Analiza e 27 detyrave të versionit demo të 2018 (FIPI):

Hyrja e programit është një sekuencë prej N numra të plotë pozitivë, të gjithë numrat në sekuencë janë të dallueshëm. Të gjitha çiftet e elementeve të ndryshëm të sekuencës merren parasysh (elementet e një çifti nuk duhet të jenë krah për krah në sekuencë, rendi i elementeve në çift nuk është i rëndësishëm). Nevoja për të përcaktuar numri i çifteve për të cilët prodhimi i elementeve pjesëtohet me 26 .

Përshkrimi i të dhënave hyrëse dhe dalëse Rreshti i parë i të dhënave hyrëse specifikon numrin e numrave N (1 ≤ N ≤ 1000). Në secilën prej të mëpasshmeve N linjat përmbajnë një numër të plotë pozitiv që nuk tejkalon 10 000 .
Si rezultat, programi duhet të printojë një numër: numrin e çifteve në të cilat prodhimi i elementeve është shumëfish i 26.

Shembull i hyrjes:

4 2 6 13 39

Shembull i daljes për shembullin e hyrjes së mësipërme:

Nga katër numrat e dhënë, mund të bëni 6 produkte në çift: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

Nga këto, 4 vepra ndahen në 26:

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

Kërkohet të shkruhet një program me efikasitet në kohë dhe me memorie për
zgjidhjen e problemit të përshkruar.

-> demo USE 2018

Çdo vit, versionet demo të USE të vitit aktual publikohen në faqen zyrtare të FIPI.

Më 21 gusht 2017, u prezantuan draft dokumentet që rregullojnë strukturën dhe përmbajtjen e KIM USE në 2018 (përfshirë versionin demo të USE në informatikë).

Ka dokumente që rregullojnë strukturën dhe përmbajtjen e KIM - një kodifikues dhe një specifikim.

PËRDORIMI në Informatikë 2018 - demo me përgjigje dhe kritere nga FIPI

Gjithsej detyra - 27; prej tyre sipas llojit të detyrave: me një përgjigje të shkurtër - 23; me një përgjigje të detajuar - 4; sipas nivelit të vështirësisë: B - 12, P - 11, C - 4.

Rezultati fillestar maksimal për një punë është 35.

Koha totale për të përfunduar punën është 235 minuta.

Ndryshimet në KIM USE 2018 në shkencat kompjuterike krahasuar me KIM 2017

Nuk ka ndryshime në strukturën e CIM.

Në detyrën 25 u hoq mundësia e shkrimit të një algoritmi në gjuhën natyrore për shkak të mungesës së kërkesës për këtë mundësi nga pjesëmarrësit e provimit.

Shembujt e teksteve të programit dhe fragmentet e tyre në kushtet e detyrave 8, 11, 19, 20, 21, 24, 25 në gjuhën C zëvendësohen me shembuj në gjuhën C ++, pasi është shumë më e rëndësishme dhe e zakonshme.

Struktura e KIM USE 2018 në Informatikë

Çdo version i fletës së provimit përbëhet nga dy pjesë dhe përfshin 27 detyra që ndryshojnë në formë dhe nivel kompleksiteti.

Pjesa 1 përmban 23 detyra me përgjigje të shkurtra. Në fletën e provimit, propozohen llojet e mëposhtme të detyrave me një përgjigje të shkurtër:

- detyra për llogaritjen e një vlere të caktuar;

- detyra për të vendosur sekuencën e saktë, të paraqitur si një varg karakteresh sipas një algoritmi të caktuar.

Përgjigja për detyrat e pjesës 1 jepet nga hyrja përkatëse në formën e një numri natyror ose një sekuencë karakteresh (shkronjash ose numrash) të shkruar pa hapësira dhe ndarës të tjerë.

Pjesa 2 përmban 4 detyra me një përgjigje të detajuar.

Pjesa 1 përmban 23 detyra të niveleve bazë, të avancuara dhe të larta të vështirësisë. Kjo pjesë përmban detyra me një përgjigje të shkurtër, që nënkupton formulimin dhe regjistrimin e pavarur të përgjigjes në formën e një numri ose sekuence karakteresh. Detyrat kontrollojnë materialin e të gjitha blloqeve tematike.

Në pjesën 1, 12 detyra lidhen me nivelin bazë, 10 detyra - me një nivel kompleksiteti të shtuar, 1 detyrë - me një nivel të lartë kompleksiteti.

Pjesa 2 përmban 4 detyra, e para prej të cilave është e një niveli kompleksiteti të shtuar, 3 detyrat e mbetura janë të një niveli të lartë kompleksiteti. Detyrat e kësaj pjese përfshijnë shkrimin e një përgjigje të detajuar në një formë arbitrare. Detyrat e pjesës 2 kanë për qëllim testimin e formimit të aftësive më të rëndësishme për regjistrimin dhe analizimin e algoritmeve. Këto aftësi testohen në nivele të avancuara dhe të larta vështirësie. Gjithashtu, në një nivel të lartë kompleksiteti, kontrollohen aftësitë në temën "Teknologjia e programimit".

20 detyrë. Versioni demo i provimit të informatikës 2018:

Algoritmi është shkruar më poshtë. Pasi ka marrë një numërx , ky algoritëm printon dy numra:L dheM . Shkruani numrin më të vogël x , me hyrjen e së cilës algoritmi printon i pari 5 , dhe pastaj 7 .

var x, L, M: numër i plotë ;

fillojnë

lexojn( x) ;

L:= 0 ;

M:= 0 ;

derisa x>0 bëj

fillojnë

M:= M+ 1 ;

nëse xmod 2 <> 0 pastaj

L:= L+ 1 ;

x:= xdiv 2 ;

fund ;

shkruarn( L) ;

shkruarn( M) ;

fund .

Zgjidhja:

Së pari, le të shohim algoritmin e programit:

Në fillim të programit futenix, dhe dy variabla janë vendosur në zero -LdheM.

Ajo që vijon është një lak që varet nga një ndryshorex : mirupafshimx>0ekzekutohet trupi i lakut.

Në trupin e lakut, çdo hap e rrit variablinMpër njësi. ato. e ndryshueshmeM- ky është një numërues, respektivisht, vlera e tij në fund të ciklit do të korrespondojë me numrin e hapave të ciklit.

Në fund të programit, ai printohet së pariL, PastajM. ato. L duhet të jetë e barabartë me 5, dhe M = 7. Meqenëse M do të jetë e barabartë me 7, atëherë nga paragrafi i mëparshëm shohim se cikli ka7 hapa , d.m.th. 7 përsëritje.

Leshte edhe banak por nga gjendjanëse x mod 2<> 0 shohim se numëruesi L numëron numrin e ndërmjetëm tekx. ato. x në cikël ndryshon vazhdimisht, dheLçeqexdhe në rastin e një vlere tek rritet me një. Në një programLduhet të bëhet5 .

Në lak, x ndahet me një numër të plotë me 2:x:=x div 2

Meqenëse cikli do të dalë kur x = 0, hapi i fundit do të ishtex=1div2=0. ato. në hapin e parafundit x = 1.

Ne do të vendosim këtë detyrë nga fundi, duke ndjekur të gjitha përsëritjet e lakut. Rezulton se nga hapi i mëparshëm në hapin tjetërx ndryshon sipas dy rregullave , le t'i quajmë komanda:

1. x*2 -> nëse x e mëparshme është çift,

p.sh. 4 div 2 - veprim i kundërt 2*2 = 4

2. x*2+1 -> nëse x e mëparshme është tek,

p.sh. 5 div 2 - veprim i kundërt 2*2+1 = 5

Meqenëse L si rezultat është e barabartë me 5, do të thotë se në program janë 5 skuadra nr. 2 dhe 2 ekipe nr. 1 (7-5 ​​= 2)

Le të vizatojmë pemën e komandës dhe vlerat që rezultojnë nga përsëritja e fundit e lakut deri në përsëritjen fillestare. ato. Le të fillojmë duke përfunduar ciklin kur x u bë = 0:

Komandat që japin vlerat çift x zbresin, dhe ato tek shkojnë lart. Meqenëse duhet të gjejmë x më të vogël, është "më fitimprurëse" të gjurmojmë degët e poshtme të pemës, sepse ato rezultojnë në vlera më të vogla.

Nga pema shohim se ekipi i parë është ekipi 2. Si rezultat, kanë mbetur 4 skuadra nr.2 dhe 2 skuadra nr.1.

Është e dobishme për ne që të "lëvizim" nëpër pemë që në fillim, duke përdorur komandat 1 (në mënyrë që x të jetë më i vogli). Prandaj, dega e dytë dhe e tretë do të korrespondojnë me ekipin 1. Meqenëse duhet të ketë vetëm dy ekipe të para, skuadrat e mbetura do të jenë #2.

Në total, marrim shtegun tjetër përmes pemës, si rezultat i së cilës x bëhet e barabartë me79 .

Rezultati: 79