Testa versija datorzinātņu eksāmenā ar analīzi. Ege informātikā. Programmēšanas valodas - kuru izvēlēties

Vidusskolas absolventiem. Tas ir jāņem tiem, kuri plāno stāties augstskolās perspektīvākajās specialitātēs, piemēram, Informācijas drošība, automatizācija un kontrole, nanotehnoloģijas, sistēmu analīze un kontrole, raķešu sistēmas un astronautika, kodolfizika un tehnoloģijas un daudzas citas.

Pārbaudiet Galvenā informācija par eksāmenu un sāciet gatavoties. Jaunajā KIM USE 2019 versijā izmaiņu, salīdzinot ar pagājušo gadu, praktiski nav. Vienīgais, ka no uzdevumiem pazuda C valodā rakstīto programmu fragmenti: tie tika aizstāti ar C ++ valodā rakstītiem fragmentiem. Un no 25. uzdevuma viņi izņēma iespēju kā atbildi uzrakstīt algoritmu dabiskā valodā.

USE rezultāts

Pērn, lai nokārtotu vienoto valsts eksāmenu informātikā, vismaz pirmajam trijniekam, pietika ar 42 primārajiem punktiem. Tie tika doti, piemēram, par pareizi izpildītiem pirmajiem 9 testa uzdevumiem.

Kā tas būs 2019. gadā, joprojām nav droši zināms: jums jāgaida oficiāls Rosobrnadzor pasūtījums par primāro un pārbaudes rezultātu atbilstību. Visticamāk, tas parādīsies decembrī. Ņemot vērā, ka maksimums primārais rezultāts uz visu testu palika tāds pats, visticamāk, nemainīsies un minimālais rezultāts. Apskatīsim šīs tabulas:

IZMANTOT testa struktūru

Informātika ir garākais eksāmens (tik pat eksāmena ilgums matemātikā un literatūrā), ilgums 4 stundas.

2019. gadā tests sastāv no divām daļām, tajā skaitā 27 uzdevumiem.

  • 1.daļa: 23 uzdevumi (1-23) ar īsu atbildi, kas ir cipars, burtu vai ciparu secība.
  • 2.daļa: 4 uzdevumi (24–27) ar detalizētu atbildi, pilns uzdevumu risinājums tiek ierakstīts 2. atbilžu lapā.

Visi uzdevumi ir vienā vai otrā veidā savienoti ar datoru, bet ar to nav atļauts rakstīt programmu C grupas uzdevumos eksāmena laikā. Turklāt uzdevumiem nav nepieciešami sarežģīti matemātiski aprēķini un arī kalkulatora izmantošana nav atļauta.

Sagatavošanās eksāmenam

  • Nokārtojiet USE testus tiešsaistē bez maksas bez reģistrācijas un SMS. Iesniegtie pārbaudījumi pēc savas sarežģītības un struktūras ir identiski attiecīgajos gados kārtotajiem reālajiem eksāmeniem.
  • Lejupielādējiet Vienotā valsts eksāmena informātikā demo versijas, kas ļaus labāk sagatavoties eksāmenam un atvieglos tā nokārtošanu. Visi piedāvātie testi ir izstrādāti un apstiprināti, lai sagatavotos eksāmenam Federālais institūts pedagoģiskie mērījumi (FIPI). Tajā pašā FIPI visi oficiālie IZMANTOT opcijas.
    Uzdevumi, kurus jūs redzēsiet, visticamāk, nebūs atrodami eksāmenā, bet būs uzdevumi, kas līdzīgi demo uzdevumiem, par vienu un to pašu tēmu vai vienkārši ar dažādiem numuriem.

Vispārīgie USE numuri

gads Min. USE rezultāts Vidējais vērtējums Pretendentu skaits Neizturēja, % Daudzums
100 punkti
Ilgums-
eksāmena garums, min.
2009 36
2010 41 62,74 62 652 7,2 90 240
2011 40 59,74 51 180 9,8 31 240
2012 40 60,3 61 453 11,1 315 240
2013 40 63,1 58 851 8,6 563 240
2014 40 57,1 235
2015 40 53,6 235
2016 40 235
2017 40 235
2018

Ar mūsdienu pasaule programmēšanas, izstrādes tehnoloģijas un realitātes IZMANTOŠANA informātikā ir maz kopīga. Ir daži pamata punkti, taču pat tad, ja jūs nedaudz saprotat uzdevumus, tas nenozīmē, ka galu galā kļūsit par labu izstrādātāju. Taču ir ļoti daudz jomu, kur nepieciešami IT speciālisti. Jūs nemaz nezaudēsit, ja vēlaties iegūt stabilus ienākumus virs vidējiem. IT jomā jūs to saprotat. Protams, ar nosacījumu, ka jums ir atbilstošas ​​prasmes. Un jūs varat šeit attīstīties un augt, cik vien vēlaties, jo tirgus ir tik milzīgs, ka jūs pat nevarat iedomāties! Un tas neaprobežojas tikai ar mūsu valsti. Strādājiet jebkurā uzņēmumā no jebkuras vietas pasaulē! Tas viss ir ļoti iedvesmojoši, tāpēc lai gatavošanās eksāmenam datorzinātnēs ir pirmais mazais solis, pēc kura sekos gadiem ilga sevis attīstība un pilnveidošanās šajā jomā.

Struktūra

1. daļā ir 23 īsu atbilžu uzdevumi. Šajā daļā ir uzdevumi ar īsu atbildi, kas nozīmē neatkarīgu rakstzīmju secības formulējumu. Uzdevumos tiek pārbaudīts visu tematisko bloku materiāls. 12 uzdevumi ir saistīti ar pamata līmenis, 10 uzdevumi līdz paaugstinātai sarežģītības pakāpei, 1 uzdevums līdz 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 patvaļīgā formā.

Izpildei pārbaudes darbs Ir atvēlētas 3 stundas 55 minūtes (235 minūtes). 1. daļas uzdevumu izpildei ieteicams atvēlēt 1,5 stundas (90 minūtes). Pārējo laiku ieteicams veltīt 2. daļas uzdevumiem.

Paskaidrojumi vērtēšanas uzdevumiem

Katra 1. daļas uzdevuma izpilde tiek novērtēta ar 1 punktu. 1. daļas uzdevums tiek uzskatīts par izpildītu, ja eksaminētājs sniedzis pareizās atbildes kodam atbilstošu atbildi. 2. daļas uzdevumu izpilde tiek novērtēta no 0 līdz 4 punktiem. 2. daļas uzdevumu atbildes pārbauda un vērtē eksperti. Maksimālā summa punktus, ko var iegūt par 2. daļas uzdevumu izpildi - 12.

Ar mūsdienu tehnoloģiju pasauli un programmēšanas, izstrādes realitāti IZMANTOŠANA informātikā ir maz kopīga. Ir daži pamata punkti, taču pat tad, ja jūs nedaudz saprotat uzdevumus, tas nenozīmē, ka galu galā kļūsit par labu izstrādātāju. Taču ir ļoti daudz jomu, kur nepieciešami IT speciālisti. Jūs nemaz nezaudēsit, ja vēlaties iegūt stabilus ienākumus virs vidējiem. IT jomā jūs to saprotat. Protams, ar nosacījumu, ka jums ir atbilstošas ​​prasmes. Un jūs varat šeit attīstīties un augt, cik vien vēlaties, jo tirgus ir tik milzīgs, ka jūs pat nevarat iedomāties! Un tas neaprobežojas tikai ar mūsu valsti. Strādājiet jebkurā uzņēmumā no jebkuras vietas pasaulē! Tas viss ir ļoti iedvesmojoši, tāpēc lai gatavošanās eksāmenam datorzinātnēs ir pirmais mazais solis, pēc kura sekos gadiem ilga sevis attīstība un pilnveidošanās šajā jomā.

Struktūra

1. daļā ir 23 īsu atbilžu uzdevumi. Šajā daļā ir uzdevumi ar īsu atbildi, kas nozīmē neatkarīgu rakstzīmju secības formulējumu. Uzdevumos tiek pārbaudīts visu tematisko bloku materiāls. 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 patvaļīgā formā.

Eksāmena darba noformēšanai atvēlētas 3 stundas 55 minūtes (235 minūtes). 1. daļas uzdevumu izpildei ieteicams atvēlēt 1,5 stundas (90 minūtes). Pārējo laiku ieteicams veltīt 2. daļas uzdevumiem.

Paskaidrojumi vērtēšanas uzdevumiem

Katra 1. daļas uzdevuma izpilde tiek novērtēta ar 1 punktu. 1. daļas uzdevums tiek uzskatīts par izpildītu, ja eksaminētājs sniedzis pareizās atbildes kodam atbilstošu atbildi. 2. daļas uzdevumu izpilde tiek novērtēta no 0 līdz 4 punktiem. 2. daļas uzdevumu atbildes pārbauda un vērtē eksperti. Maksimālais punktu skaits, ko var iegūt par 2.daļas uzdevumu izpildi, ir 12.

Variants Nr.3490088

Pildot uzdevumus ar īsu atbildi, atbildes laukā ierakstiet skaitli, kas atbilst pareizās atbildes ciparam, vai ciparu, vārdu, burtu (vārdu) vai ciparu secību. Atbilde jāraksta bez atstarpēm vai jebkādām papildu rakstzīmēm. Atdaliet daļējo daļu no visa komata. Mērvienības nav nepieciešamas.


Ja opciju ir iestatījis skolotājs, jūs varat ievadīt vai augšupielādēt sistēmā uzdevumu atbildes ar detalizētu atbildi. Skolotājs redzēs īso atbilžu uzdevumu rezultātus un varēs novērtēt augšupielādētās atbildes garo atbilžu uzdevumiem. Skolotāja dotie punkti tiks parādīti jūsu statistikā.


Versija drukāšanai un kopēšanai programmā MS Word

Norādiet mazāko četrciparu heksadecimālo skaitli, kura binārais apzīmējums satur tieši 5 nulles. Atbildē pierakstiet tikai pašu heksadecimālo skaitli, skaitļu sistēmas bāze nav jānorāda.

Atbilde:

Tiek dots izteiksmes F patiesuma tabulas fragments:

x1x2x3x4x5x6x7x8F
1 0 1 0 1 1 1 0 0
0 1 0 1 1 0 0 1 0
1 0 0 1 0 1 0 1 1

Kura no šīm izteiksmēm var būt F?

1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

Atbilde:

Starp apmetnes Tiek izbūvēti A, B, C, D, E, F ceļi, kuru garums norādīts tabulā. Cipara trūkums tabulā nozīmē, ka starp punktiem nav tieša ceļa.

ABCDEF
A 2 4 8 16
B2 3
C4 3
D8 3 3 5 3
E 5 5
F16 3 5

Nosakiet īsākā ceļa garumu starp punktiem A un F, kas iet caur punktu E un nešķērso punktu B. Jūs varat pārvietoties tikai pa norādītajiem ceļiem.

Atbilde:

Pakešu operācijām ar failiem tiek izmantotas failu nosaukumu maskas. Maska ir burtu, ciparu un citu failu nosaukumos atļauto rakstzīmju secība, kas var saturēt arī šādas rakstzīmes:

simbols "?" () jautājuma zīme nozīmē tieši vienu patvaļīgu rakstzīmi.

simbols "*" (zvaigznīte) nozīmē jebkuru patvaļīga garuma rakstzīmju secību, tostarp "*" var norādīt arī tukšu secību.

Direktorijā ir 6 faili:

Nosakiet, kura maska ​​tiks izmantota, lai atlasītu norādīto failu grupu no direktorija:

Atbilde:

5 bitu kods tiek izmantots datu pārsūtīšanai pa sakaru kanālu. Ziņojumā ir tikai burti A, B un C, kas ir kodēti ar šādiem koda vārdiem:

A - 11111, B - 00011, C - 00100.

Pārraide var tikt pārtraukta. Tomēr dažas kļūdas var labot. Jebkuri divi no šiem trim koda vārdiem atšķiras viens no otra vismaz trīs pozīcijās. Tāpēc, ja vārda pārraidē ir kļūda ne vairāk kā vienā pozīcijā, tad var izdarīt izglītotu minējumu par to, kurš burts tika pārraidīts. (Saka, ka "kods labo vienu kļūdu.") Piemēram, ja tiek saņemts koda vārds 10111, tiek uzskatīts, ka ir pārsūtīts burts A. (Atšķirība no A koda vārda ir tikai vienā pozīcijā, tur ir vairāk atšķirību atlikušajiem koda vārdiem.) Ja saņemtais koda vārda vārds atšķiras no koda vārdiem burtiem A, B, C vairāk nekā vienā pozīcijā, tad tiek uzskatīts, ka ir radusies kļūda (to apzīmē ar " x").

Atbilde:

Automāts kā ievadi saņem četrciparu skaitli (skaitlis nevar sākties no nulles). Pamatojoties uz šo numuru, tiek izveidots jauns numurs saskaņā ar šādiem noteikumiem.

1. Dotā skaitļa pirmo un otro, otro un trešo, trešo un ceturto ciparu saskaita atsevišķi.

2. No saņemtajām trim summām tiek izņemta mazākā.

3. Atlikušās divas summas raksta vienu pēc otras nesamaināmā secībā bez atdalītājiem.

Piemērs. Oriģinālais numurs: 1984. Summas: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

10 ir noņemts. Rezultāts: 1217.

Norādiet vismazāk numurs, kuru apstrādājot iekārta rada rezultātu 613.

Atbilde:

Tiek dots izklājlapas fragments.

ABCDEF
1
2 1 10 100 1000
3 2 20 200 2000
4 3 30 300 3000
5 4 40 400 4000
6 5 50 500 5000

Šūnā B2 mēs ierakstījām formulu =D$4 + $F3. Pēc tam šūna B2 tika kopēta šūnā A3. Kāds skaitlis tiks parādīts šūnā A3?

Piezīme: $ zīmi izmanto, lai apzīmētu absolūtu adresāciju.

Atbilde:

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.

Atbilde:

Izveidots četru kanālu (quad) skaņas ieraksts ar diskretizācijas frekvenci 32 kHz un 32 bitu izšķirtspēju. Ieraksts ilgst 3 minūtes, tā rezultāti tiek ierakstīti failā, datu kompresija netiek veikta. Nosakiet iegūtā faila aptuveno lielumu (MB). Norādiet savu atbildi kā faila lielumam tuvāko veselo skaitļa reizinājumu ar pieci.

Atbilde:

Koda bloķēšanas šifrs ir piecu rakstzīmju secība, no kurām katra ir cipars no 1 līdz 5. Cik dažādas šifra opcijas var dot, ja ir zināms, ka cipars 1 atkārtojas tieši trīs reizes, un katrs no pārējiem derīgajiem cipariem šifrā var parādīties jebkurš skaitlis vienreiz vai nesanāk vispār?

Atbilde:

Zemāk ir uzrakstīts rekursīvs algoritms piecās programmēšanas valodās F.

Kā atbildi norādiet ciparu secību, kas tiks izdrukāta uz ekrāna F(5) izsaukšanas rezultātā.

Atbilde:

TCP/IP tīklu terminoloģijā apakštīkla maska ​​ir 32 bitu binārs skaitlis, kas nosaka, kuri datora IP adreses biti ir kopīgi visam apakštīklam – šajos maskas bitos ir 1. Parasti tiek rakstītas maskas. kā četri cipari aiz komata – saskaņā ar tiem pašiem noteikumiem, kā arī IP adreses. Dažiem apakštīkliem maska ​​​​ir 255.255.248.0. Cik dažādas datora adreses pieļauj šī maska?

Piezīme. Praksē datoru adresēšanai netiek izmantotas divas adreses: tīkla adrese un apraides adrese.

Atbilde:

automašīnas numurs sastāv no vairākiem burtiem (burtu skaits visos skaitļos ir vienāds), kam seko 4 cipari. Tas izmanto 10 ciparus un tikai 5 burtus: P, O, M, A, N. Jums ir jābūt vismaz 1 000 000 dažādu ciparu. Kāds ir minimālais burtu skaits, kam jābūt automašīnas numuram?

Atbilde:

Izpildītājs CAR "dzīvo" ierobežotā taisnstūra labirintā rūtainā plaknē, kas parādīts attēlā. Pelēkās šūnas - uzceltas sienas, gaismas - brīvas šūnas, uz kurām CAR var brīvi pārvietoties. Gar labirinta lauka malu ir arī uzcelta siena ar cipariem un burtiem, lai identificētu šūnas labirintā.

Izpildītāja MACHINKA komandu sistēma:

Kad tiek izpildīta kāda no šīm komandām, CAR pārvieto attiecīgi vienu šūnu (attiecībā pret novērotāju): uz augšu, uz leju ↓, pa kreisi ←, pa labi →.

Četras komandas pārbauda sienas neesamības stāvokļa patiesumu katrā kameras pusē, kurā atrodas CAR (arī attiecībā pret novērotāju):

AČU<условие>komanda

tiek izpildīts, kamēr nosacījums ir patiess, pretējā gadījumā tas pāriet uz nākamo rindu.

Mēģinot pāriet uz jebkuru pelēko kameru, CAR ietriecas pret sienu.

Cik dotā labirinta šūnu atbilst prasībai, lai, startējot tajā un izpildot zemāk piedāvāto programmu, MAŠĪNA neavarētu?

AČU<снизу свободно>uz leju

AČU<слева свободно>pa kreisi

Atbilde:

Attēlā parādīta diagramma ar ceļiem, kas savieno pilsētas A, B, C, D, D, E, K, L, M, N, P, R, T. Jūs varat pārvietoties pa katru ceļu tikai vienā virzienā, ko norāda bultiņa. .

Cik dažādi ceļi ir no pilsētas A uz pilsētu T?

Atbilde:

Bāzes skaitļu sistēmā N skaitļa 87 10 ieraksts beidzas ar 2 un satur ne vairāk kā divus ciparus. Uzskaitiet visas piemērojamās vērtības, atdalot tās ar komatiem augošā secībā N.

Atbilde:

Meklētājprogrammas vaicājumu valodā simbols "|" tiek izmantots, lai norādītu loģisko darbību "OR", bet simbols "&" tiek izmantots loģiskajai darbībai "UN".

Tabulā ir parādīti vaicājumi un viņu atrasto lapu skaits noteiktam interneta segmentam.

PieprasītAtrastas lapas (tūkstošos)
Francija & Vācija 274
Vācija un (Francija | Austrija) 467
Francija un Vācija un Austrija 104

Cik lapu (tūkstošos) tiks atrasts vaicājumam Vācija un Austrija?

Tiek uzskatīts, ka visi pieprasījumi tika izpildīti gandrīz vienlaikus, tāpēc lapu kopums, kurā bija visi meklētie vārdi, pieprasījumu izpildes laikā nemainījās.

Atbilde:

Apzīmē ar m&n nenegatīvu veselu skaitļu bitu savienojumu m un n.

Tā, piemēram, 14&5 = 1110 2 & 0101 2 = 0100 2 = 4.

Formulai, kas ir mazākais nenegatīvais veselais skaitlis A

x&51 = 0 ∨ (x&41 = 0 → x&BET = 0)

ir identiski patiess (t.i., ņem vērtību 1 jebkurai mainīgā nenegatīvai veselai vērtībai x)?

Atbilde:

Zemāk ir ierakstīts dažādas valodas tās pašas programmas programmēšanas fragments. Programma apraksta viendimensiju veselu skaitļu masīvu A; prezentētajā fragmentā tiek apstrādāti masīva elementi ar indeksiem no 1 līdz 10.

Pirms programmas palaišanas šiem masīva elementiem bija vērtības 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (t.i., A = 0; A = 1; ...; A = 1) .

Kuram no šiem masīva elementiem pēc programmas fragmenta izpildes būs vislielākā vērtība? Atbildē norādiet elementa indeksu - skaitli no 1 līdz 10.

Atbilde:

Algoritms ir uzrakstīts piecās tālāk norādītajās valodās. Saņemot skaitli x kā ievadi, šis algoritms izdrukā divus skaitļus: a un b. Norādiet mazāko no šādiem skaitļiem x, ievadot, algoritms vispirms izdrukā 3 un pēc tam 12.

Atbilde:

Ieraksti atbildē augstākā vērtība ievades mainīgais k, kurā programma sniedz tādu pašu atbildi kā ar ievades vērtību k= 20. Jūsu ērtībām programma tiek prezentēta piecās programmēšanas valodās.

Atbilde:

Kalkulatora izpildītājam ir divas komandas:

1. pievienojiet 4,

2. atņemt 2.

Pirmais no tiem palielina skaitli uz ekrāna par 4, otrs - samazina to par 2. Ja aprēķina laikā parādās negatīvs skaitlis, tas neizdodas un izdzēš ekrānā rakstīto. Kalkulatora programma ir komandu secība. Cik dažādu skaitļu var iegūt no skaitļa 8, izmantojot programmu, kurā ir tieši 16 instrukcijas?

Atbilde:

Cik dažādu Būla mainīgo x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 vērtību kopu ir, kas atbilst visiem šiem nosacījumiem:

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;

((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;

x1∧x3∧x5∧x7∧x9 = 1.

Atbildē nav jāuzskaita visas dažādās mainīgo vērtību kopas x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, kurām šī sistēma vienlīdzības. Kā atbilde jums jānorāda šādu komplektu skaits.

Atbilde:

Bija nepieciešams uzrakstīt programmu, kas no tastatūras ievada plaknes punkta koordinātas ( x, y ir reāli skaitļi) un nosaka, vai punkts pieder ēnotajam apgabalam. Programmētājs steidzās un uzrakstīja programmu nepareizi.

Veiciet šādas darbības secīgi:

1. Pārzīmējiet un aizpildiet tabulu, kas parāda, kā programma darbojas ar argumentiem, kas pieder dažādām jomām (A, B, C, D, E, F, G un H).

Punkti, kas atrodas uz reģionu robežām, netiek apskatīti atsevišķi. Nosacījuma kolonnās ierakstiet "jā", ja nosacījums ir izpildīts, "nē", ja nosacījums nav izpildīts, "-" (domuzīme), ja nosacījums netiks pārbaudīts, "nav zināms", ja programma darbojas citādi dažādas vērtības kas pieder šai zonai. Ailē "Programma tiks izvadīta" norādiet, ko programma parādīs ekrānā. Ja programma neko nerāda, ierakstiet "-" (domuzīme). Ja dažādām vērtībām, kas pieder pie apgabala, tiek parādīti dažādi teksti, ierakstiet "nav zināms". Pēdējā kolonnā ievadiet "jā" vai "nē".

2. Norādiet, kā programma ir jāuzlabo, lai nerastos tās nepareizas darbības gadījumi. (To var izdarīt vairākos veidos, vienkārši norādiet jebkuru veidu, kā uzlabot sākotnējo programmu.)

Spēlē divi spēlētāji, Petja un Vaņa nākamā spēle. Spēlētāju priekšā stāv akmeņu kaudze. Spēlētāji kustas pēc kārtas, Petja izdara pirmo gājienu. Ar vienu gājienu spēlētājs var pievienot vienu vai trīs akmeņus kaudzē vai dubultot akmeņu skaitu kaudzē. Piemēram, ja ir 15 akmeņu kaudze, ar vienu kustību jūs varat iegūt 16, 18 vai 30 akmeņu kaudzi. Katram spēlētājam ir neierobežots skaits akmeņu, lai veiktu gājienus. Spēle beidzas, kad akmeņu skaits kaudzē kļūst vismaz 35. Uzvar spēlētājs, kurš izdarījis pēdējo gājienu, t.i. pirmais, kurš saņems kaudzi, kurā būs 35 vai vairāk akmeņi. Sākotnējā brīdī kaudzē bija S akmeņi; 1 ≤ S ≤ 34. Mēs teiksim, ka spēlētājam ir uzvaras stratēģija, ja viņš var uzvarēt par 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 ar dažādu pretinieku spēli.

Izpildi tālāk norādītos uzdevumus. Visos gadījumos savu atbildi pamatojiet.

1. vingrinājums

a) Norādiet visas skaitļa S vērtības, par kurām Petja var uzvarēt vienā kustībā. Pamatojiet, ka ir atrastas visas nepieciešamās S vērtības, un norādiet uzvaras gājienus.

b) Norādiet S vērtību, kuru Petja nevar uzvarēt vienā gājienā, bet jebkurā Petja gājienā 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 vienlaikus ir izpildīti divi nosacījumi:

− Petja nevar uzvarēt vienā kustībā;

− var uzvarēt savā otrajā gājienā neatkarīgi no tā, kā kustas Vaņa.

Katrai dotajai S vērtībai aprakstiet Petijas uzvaras stratēģiju.

3. uzdevums

Norādiet S vērtību, pie kuras vienlaicīgi ir izpildīti divi nosacījumi:

− Vanijam ir uzvaras stratēģija, kas ļauj viņam uzvarēt ar pirmo vai otro gājienu jebkurā Petja spēlē;

Rajona metodiķe nolēma, ka 20% dalībnieku jāsaņem “izcili” vērtējums (vesels skaitlis, aiz komata daļa tiek atmesta).

Lai to izdarītu, viņai jānosaka, kāds rezultāts skolēnam bija jāiegūst, lai iegūtu "teicami".

Ja nav iespējams noteikt tādu punktu skaitu, lai tieši 20% dalībnieku saņemtu "teicami", mazāk par 20% dalībnieku jāsaņem "teicami".

Ja šādu dalībnieku nav (vairāk nekā 20% dalībnieku ieguva augstāko punktu skaitu) - šiem un tikai šiem skolēniem jāsaņem "teicami".

Uzrakstiet efektīvu, atmiņu taupošu programmu (norādiet izmantotās programmēšanas valodas versiju, piemēram, Borland Pascal 7.0), kurai ekrānā vajadzētu parādīt zemāko punktu skaitu, ko dalībnieki, kuri ieguvuši "teicami". Ir zināms, ka datorzinības nokārtoja vairāk nekā 5 skolēni. Tāpat zināms, ka ir vairāki punkti, kurus neviens dalībnieks nav saņēmis.

Programmas ievadē vispirms tiek norādīts eksāmenu nokārtojušo studentu skaits. Katrā no nākamajām N rindām ir informācija par studentiem šādā formātā:

kur ir virkne, kas sastāv ne vairāk kā no 30 rakstzīmēm bez atstarpēm,

Virkne, kas nav garāka par 20 rakstzīmēm bez atstarpēm,

Vesels skaitlis diapazonā no 1 līdz 99,

Vesels skaitlis diapazonā no 1 līdz 100. Šie dati ir ierakstīti ar atstarpi un tieši vienu starp katru pāri (tas ir, tikai trīs atstarpes katrā rindā).

Ievades virknes piemērs:

Ivanovs Ivans 50 87

Izvades paraugs:

Uzdevumu risinājumi ar detalizētu atbildi netiek pārbaudīti automātiski.
Nākamajā lapā jums tiks lūgts tos pārbaudīt pašam.

Pabeidziet testēšanu, pārbaudiet atbildes, skatiet risinājumus.



Novads1. nosacījums

(y >= −x*x)

2. nosacījums

(y >= −x−2)

3. nosacījumsProgramma izvadīs

Šis eksāmens ilgst 4 stundas. Maksimālā summa gūtie punkti - 35. Procentuālā attiecība starp jautājumu līmeņiem ir gandrīz vienāda. Lielākā daļa jautājumu ir testa jautājumi, eksāmenā detalizētai atbildei tiek uzdoti tikai 4 uzdevumi.

Datorzinātņu eksāmens ir diezgan sarežģīti un prasa īpašu uzmanību un pienācīgu skolēnu sagatavošanu. Tas ietver vispārīgu testa jautājumi kas paredzēti zema līmeņa zināšanām. Ir arī uzdevumi, kas prasa pārdomas un aprēķinus ar precīzu aprēķinu.

Uzdevumu sadalījums eksāmena daļās IZMANTO darbu 2019. gads informātikā ar primārajiem rādītājiem zemāk infografikā.

Maksimālais punktu skaits - 35 (100%)

Kopējais eksāmena laiks - 235 minūtes

66%

1. daļa

23 uzdevumi 1.-23
(ar īsu atbildi)

34%

2. daļa

4 uzdevumi 1-4
(Detalizēta atbilde)

Izmaiņas KIM USE 2019, salīdzinot ar 2018. gadu

  1. CIM struktūrā izmaiņu nav. 25. uzdevumā tika noņemta iespēja rakstīt algoritmu dabiskajā valodā, jo eksāmena dalībnieki nepieprasīja šo iespēju.
  2. Programmu tekstu un to fragmentu piemēri 8., 11., 19., 20., 21., 24., 25. uzdevuma apstākļos C valodā tiek aizstāti ar piemēriem C ++ valodā, jo tā ir daudz aktuālāka un izplatītāka.

Sistemātiska sagatavošanās ir panākumu atslēga

Izglītības portāla vietne piedāvā daudzus demonstrācijas datorzinātņu testus, kurus varat atrisināt, neizejot no darba vietas.

Izmēģinājuma uzdevumi palīdzēs ienirt testēšanas gaisotnē un atrast tās zināšanu nepilnības, kuras ir jālabo, lai sasniegtu maksimālos rezultātus.