Keskkoolilõpetajatele. Seda peavad võtma need, kes plaanivad ülikoolidesse astuda kõige perspektiivikamatele erialadele, nagu infoturve, automaatika ja juhtimine, nanotehnoloogia, süsteemianalüüs ja juhtimine, raketisüsteemid ja astronautika, tuumafüüsika ja -tehnoloogia ning paljud teised.

Kontrollige Üldine informatsioon eksami kohta ja hakka valmistuma. KIM USE 2019 uues versioonis võrreldes eelmise aastaga muudatusi praktiliselt pole. Ainuke asi on see, et ülesannetest kadusid C-keeles kirjutatud programmide fragmendid: need asendati C++ keeles kirjutatud fragmentidega. Ja ülesandest number 25 eemaldasid nad võimaluse kirjutada vastuseks loomulikus keeles algoritm.

KASUTAGE skoori

Eelmisel aastal piisas informaatika ühtse riigieksami sooritamiseks vähemalt esikolmikuks 42 algpunkti kogumisest. Need anti näiteks testi õigesti täidetud 9 esimese ülesande eest.

Kuidas see 2019. aastal saab, pole ikka veel kindlalt teada: peate ootama Rosobrnadzori ametlikku korraldust põhi- ja testitulemuste vastavuse kohta. Tõenäoliselt ilmub see detsembris. Arvestades, et maksimaalne esmane skoor kogu katse jaoks jäi samaks, tõenäoliselt ei muutu ja minimaalne punktisumma. Vaatame neid tabeleid:

KASUTAGE testi struktuuri

Informaatika on pikim eksam (sama on matemaatika ja kirjanduse eksam), kestus on 4 tundi.

2019. aastal koosneb test kahest osast, milles on 27 ülesannet.

• 1. osa: 23 ülesannet (1-23) lühikese vastusega, milleks on number, tähtede või numbrite jada.
• 2. osa: 4 ülesannet (24–27) üksikasjaliku vastusega, täielik lahendusülesanded kantakse vastustelehele 2.

Kõik ülesanded on ühel või teisel viisil arvutiga ühendatud, kuid eksamil ei ole lubatud seda kasutada C-rühma ülesannete programmi kirjutamiseks. Lisaks ei nõua ülesanded keerulisi matemaatilisi arvutusi ning kalkulaatori kasutamine pole samuti lubatud.

Eksamiks valmistumine

• Läbige USE testid veebis tasuta ilma registreerimise ja SMS-ideta. Esitatud testid on oma keerukuselt ja ülesehituselt identsed vastavatel aastatel toimunud reaalsete eksamitega.

• Laadige alla informaatika ühtse riigieksami demoversioonid, mis võimaldavad teil eksamiks paremini valmistuda ja hõlbustada selle sooritamist. Kõik kavandatavad testid on kavandatud ja heaks kiidetud nendeks valmistumiseks KASUTAGE Föderaalset Pedagoogiliste Mõõtmiste Instituut (FIPI). Samas FIPI-s töötatakse välja kõik eksami ametlikud versioonid.
  Ülesandeid, mida näete, eksamil suure tõenäosusega ei leia, küll aga on demoülesannetega sarnaseid, samal teemal või lihtsalt erinevate numbritega ülesandeid.

Üldised KASUTUSnumbrid

aasta	Min. KASUTAGE skoori	Keskmine tulemus	Taotlejate arv	Ei läbinud, %	Kogus 100 punkti	Kestus- eksami pikkus, 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

Tund on pühendatud arvutiteaduse eksami 3. ülesande lahendamisele

3. teemat iseloomustatakse kui algse keerukusega ülesandeid, mille täitmise aeg on ligikaudu 3 minutit, maksimaalne punktisumma — 1

* Mõned lehepildid on võetud K. Poljakovi esitlusmaterjalidest

Teabe ja teabemudelite struktureerimine

Vaatleme lühidalt 3 KASUTADA ülesandeid mõisted.

Teabe struktureerimine- see on teabesõnumite põhielementide loomine ja nendevaheliste seoste loomine.

Struktureerimine toimub koos eesmärk hõlbustada teabe tajumist ja otsimist.

Struktureerimine on võimalik järgmiste struktuuride (infomudelite) abil:

trobikond:

tunnuste kaupa kogutud elementide loetlemine;

Vasja, Petja, Kolja 1, 17, 22, 55

Komplektis ei ole elementide järjestamine vajalik, s.t. järjekord pole oluline.

lineaarne loend

Oluline on elementide järjekord.

Tabelid tõstavad esile objektid(eraldi tabelikirjed) ja omadused(veeru või ridade nimed):

puu või objektide hierarhia

Kaaluge perekondlikud suhted puus:

"Pojad" A: b, c.

"Vanem" B: A.

"Järeltulijad" A: B, C, D, E, F, G.

"Esivanemad" F: A, C.

Juur– esivanemateta sõlm (A).
Leht– sõlm ilma järeltulijateta (D, E, F, G).
Kõrgus- suurim kaugus juurest leheni (tasandite arv).

failisüsteem (hierarhia)

Oletame, et arvuti kõvakettal on järgmised failidega kaustad (kataloogid):

Võtame puu:

graafikud

Mõnikord on väga raske struktureerida teavet kirjeldatud struktuuridesse, kuna objektide vahel on keerulised "suhted". Seejärel saate kasutada graafikuid:

on tippude ja nendevaheliste ühenduste kogum, mida nimetatakse servadeks:

Graafik, mis näitab küladevahelisi teid

maatriks ja naabrusloend

on graaf, millel on tee mis tahes tippude vahel.

Puu on ühendatud graafik ilma tsükliteta (suletud lõigud).

Puu on ühendatud graafik ilma tsükliteta

kaalutud graafikud ja kaalumaatriks

Kaalutud graafikutel on "serva kaal":

Kaalutud graafikutest saadakse kaalumaatriks, võimalik on ka pöördteisendus.

Lühima tee leidmine (toores jõud)

Punktide A ja D vahelise lühima tee leidmine

• Selle teema USE ülesannetes kasutatakse kõige sagedamini kahte infomudelit - tabeleid ja diagramme.
• Teave laual on ehitatud vastavalt järgmistele reeglitele: rea ja veeru ristumiskohas on selle rea ja veeru kombinatsiooni iseloomustav teave.
• Diagrammil info on üles ehitatud järgmise reegli järgi: kui skeemi objektide vahel on seos, siis kuvatakse see skeemil nende objektide nimesid ühendava joonega.

Ülesannete lahendamine 3 KASUTAMINE informaatikas

3_3: Informaatika USE ülesande lahendus 3 (2018. aasta eksamitöö kontrollversioon nr 1, S.S. Krylov, D.M. Ushakov):

Asulate vahel A, B, C, D, E, F ehitati teid, mille pikkus on toodud tabelis (kui lahter on tühi, siis teed pole).

	A	B	C	D	E	F
A		7	3
B	7		2	4	1
C	3	2		7	5	9
D		4	7		2	3
E		1	5	2		7
F			9	3	7

Määrake punktide vahelise lühima tee pikkus A Ja F .

✍ Lahendus:

Tulemus: 11

Ülesande videoanalüüs:

3_4:Informaatika USE ülesande lahendus 3 (informaatika GVE variant 11 2018):

Asulate A, B, C, D, E, F vahele rajati teed, mille pikkus on toodud tabelis. Numbri puudumine tabelis tähendab, et punktide vahel pole otsest teed.

	A	B	C	D	E	F
A		3	7		6
B	3			4	4
C	7			5		9
D		4	5			5
E	6	4				8
F			9	5	8

Määrake pikkus lühim tee punktide vahel A Ja F eeldusel, et liikuda on võimalik ainult tabelis näidatud teedel.

✍ Lahendus:

Tulemus: 12

3_5: Informaatika 2018 USE ülesande lahendus 2*, valik 10 (FIPI, " KASUTAGE informaatikat ja IKT, tüüpiline eksami valikud 2018", S.S. Krylov, T.E. Tšurkin):

Asulate vahel A, B, C, D, E, F, Z ehitati ühesuunalised teed. Tabelis on näidatud iga tee pikkus (numbri puudumine tabelis tähendab, et punktide vahel pole otsest teed).

	A	B	C	D	E	F	Z
A		3		5			14
B			2				8
C		2					7
D					1	4	4
E						1	5
F			12		1		9
Z

Kui palju selliseid marsruute on? A V Z, mis läbima viis või enam asulad?Üksused A Ja Z arvestamisel arvestada. Sa ei saa sama punkti kaks korda läbida.

* uutes õpikutes on ülesanded 2 ja 3 vahetatud: nüüd 2 - lühima tee leidmine ja 3 - loogika algebra

✍ Lahendus:

Tulemus: 6

3_2: 3 ülesanne. Ühtse riigieksami 2018 informaatika (FIPI) demoversioon:

Joonisel on N-taeva linnaosa teedekaart kujutatud graafikuna, tabelis on info iga nimetatud teede pikkuse kohta (kilomeetrites).

Kuna tabel ja diagramm on koostatud üksteisest sõltumatult, ei ole tabelis olev asulate numeratsioon kuidagi seotud graafikul olevate tähtede tähistustega. Määrake tee pikkus punktist A lõigu juurde G. Kirjutage oma vastuses täisarv - nagu see on tabelis näidatud.

✍ Lahendus:

• Loendame, mitu serva igal tipul on:

A -> 3 (C D E) B -> 1 (C) C -> 4 (A B D F) D -> 4 (A C D K) E -> 2 (A D) F -> 1 (C ) K -> 1 (G)

Kolmel serval on ainult üks tipp - A, seega sobib ainult A P3.

Tipul on ka servade arvu kordumatu väärtus D, on kaks serva. Ülemine laud D sobiks P4.

Tipud G Ja IN poolt olema 4 ribid. Vaatleme maatriksit, milles punktidele vastavad 4 numbrit P2 Ja P5.

Lõikega D ainult ülemised ristid G(G -> 4 (A B D K)). Kaalumaatriksis koos tipuga D peatunud P5. Tähendab tippu G vastab P5.

IN P5 ristmikul P3 on number 6 .

Tulemus: 6

Selle 3 ülesande detailne lahendus alates KASUTAGE demosid 2018 vaata videot:

3_1: Informaatika ühtne riigieksam 2017, ülesanne Ushakov D.M kogust, 1. variant:

Joonisel on N-taeva linnaosa teedekaart kujutatud graafikuna, tabelis on info nende teede pikkuste kohta (kilomeetrites).

Kuna tabel ja skeem on koostatud üksteisest sõltumatult, ei ole tabelis asulate numeratsioon kuidagi seotud graafikul olevate tähtede tähistustega.
Määrake tee pikkus punktist D lõigu juurde TO. Kirjutage oma vastuses täisarv - nagu see on tabelis näidatud.

✍ Lahendus:

• Mõelge graafikule ja loendage iga tipu servade arv:

A -\u003e 2 ribi (D, C) C -\u003e 4 ribi (A, D, K, D) D -\u003e 4 ribi (A, C, K, E) B -\u003e 2 ribi (D, K) K - > 5 ribid (B, D, C, D, E) F -\u003e 2 ribi (K, D) D -> 3 ribid (B, K, E)

Valisime unikaalse servade arvuga tipud: 3 serva vastab ainult tipule D, ja 5 serva vastavad ainult tipule TO.

Mõelge tabelile ja leidke need read või veerud, milles on 5 väärtust ja 3 väärtust: See P2 Ja P4.

Saame P2 vastab D, A P4 vastab TO. Ristmikul on number 20 .

Tulemus: 20

Lisaks saate vaadata videot selle USE ülesande lahendusest arvutiteaduses:

3_6: 3 ülesande ülevaade KASUTAMINE Nr 1, 2019 Informaatika ja IKT Standardi eksami valikud (10 varianti), S.S. Krylov, T.E. Tšurkina:

Joonisel on N-taeva linnaosa teedekaart, tabelis tähistab tärn ühest asulast teise kulgeva tee olemasolu, tärni puudumine tähendab, et sellist teed ei ole. Iga asula diagrammil vastab oma numbrile tabelis, kuid pole teada, milline number.

1 2 3 4 5 6 7 8 1 * * * 2 * * * 3 * * 4 * * * * * * 5 * * * 6 * * * 7 * * * 8 * * *

Määrake, millised tabelis olevad arveldusnumbrid võivad ühtida asulad D Ja E skeemil? Kirjutage vastuses need kaks numbrit üles kasvavas järjekorras ilma tühikute ja kirjavahemärkideta.

✍ Lahendus:

• Esiteks, leiame kordumatud tipud – millel on kordumatu arv servi: see A(2 ribi) ja H(6 ribi). Tabelis vastavad need numbritele 3 ja 4:

	1	2	A	H	5	6	7	8
1			*	*			*
2			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• Vastavalt skeemile leiame, et A külgnevad tipud on B Ja G. Tabelis määrame neile vastavad numbrid - 1 ja 2. Kuna need meid ülesande järgi ei huvita, siis tähistame need koos:

	B,G	B,G	A	H	5	6	7	8
B,G			*	*			*
B,G			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• Mõlemad tipud B ja G külgnevad juba tuntud A ja H ning lisaks veel tippudega F Ja C. Esimese veeru või esimese rea järgi leiame, et F või C vastavad numbrile 7 ja teise rea järgi numbrile 8. Märgime need tabelis:

	B,G	B,G	A	H	5	6	F,C	F,C
B,G			*	*			*
B,G			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
F,C	*			*	*
F,C		*		*		*

• Selle tulemusena saame, et soovitud tipud - D Ja E- numbrid sobivad 5 Ja 6 . Kuna pole vahet, millisele numbrile see või teine ​​tipp peaks vastama, siis vastuses kirjutame need numbrid lihtsalt üles kasvavas järjekorras.

Tere, kallid ajaveebisaidi lugejad. Jätkame otsimist, otsustamist, mäletame seda, mis on juba unustatud. Täna, järgmisel informaatika 2017. aasta ühtse riigieksami järjekorras, püüan ülesanded võimalikult palju ära sorteerida, näidata, mida peate edukaks sooritamiseks teadma eksami sooritamine ja jagan ka oma muljeid ülesannetest. Tuletan meelde, et matemaatika eksam ja tase ning juba korda tehtud, nende ainete demoversioonide kohta saab lugeda linkidelt.

Ma sooritasin eksami juba ammu, selliseid ülesandeid oli ülikoolis vähe ja kaugeltki mitte kõik, seega palun teil mõista ja andeks anda, kui te ei nõustu minu hinnangutega keerukuse või vajalikkuse kohta. Kuid sellegipoolest kirjutan artikli, loodan, et see on kellelegi kasulik ja keegi avaldab kommentaarides oma arvamust.

KASUTAMINE Informaatikas 2017, mida pead teadma

Üldiselt on informaatika ühtse riigieksami 2017 demoversiooni järgi otsustades vaja palju teada, loodan, et lõpetajad teavad seda kõike ja nende jaoks pole selliste ülesannete nägemine kuidagi ebatavaline.

Peate teadma kahendarvusüsteemi

Jällegi, ma ei seo vajalike teadmiste loendit ülesannete numbritega, vaid annan selle lihtsalt nimekirjana, nii et las minna, proovin, kuna see läheb keerulisemaks:

• Töötage arvutustabelitega. Igaüks, kes on Excelit kasutanud, teeb seda ülesannet probleemideta.
• Tea, mis on numbrisüsteemid. Vähemalt kahend-, kaheksand-, kümnend- ja kuueteistkümnendsüsteemis, kuigi võib olla mis tahes alusega arvusüsteeme, näiteks 3. Ja mitte ainult ei tea, vaid oska ka tõlkida ühest arvusüsteemist teise. Veelgi enam, aja säästmiseks on parem mõista, millisesse numbrisüsteemi on lihtsam ja kiirem tõlkida. Näiteks vaadake esimest ülesannet, mis sisaldab informaatika 2017. aasta ühtse riigieksami demoversiooni, seal saate palju aega säästa, kui teisendate binaarsüsteemist kuueteistkümnendsüsteemi, mitte ei teisenda kõike kümnendsüsteemiks.
• Tunne loogilisi funktsioone, nende tõesuse tabeleid ning oskab töötada mitmest loogilisest funktsioonist koosnevate avaldiste tõesuse tabelitega.
• Oskab töötada graafikute ja tabelitega. Veelgi enam, mõnikord saab neid ühendada ja on vaja luua nendevaheline suhe.
• Oskab esitada tekstilist teavet diskreetse, st digitaalse vormina ja teada teabe mõõtühikuid.
• Mingil määral on eelmise lõigu jätk. Võimalus hinnata üht või teist tüüpi teabe (tekst, graafika, video jne) salvestamiseks vajalikku mälumahtu
• Oskad vähemalt ühte programmeerimiskeelt ja oskad seda kasutada, kuidas programme kirjutada (sellest lähemalt hiljem) ning mõistad, mis on juba kompileeritud.
• Eelkõige arvutivõrkude tundmine demo versioon tekkis küsimus TCP / IP-protokolli virna kohta, võib-olla on eksamil midagi muud.
• Saate aru koodist, mis on kirjutatud mitte programmeerimiskeeles, vaid vene keeles. Kui pole selge, mida ma mõtlen, vaadake USE demoversiooni ülesannet 14.
• Oskab kirjutada programme ühes programmeerimiskeeles vastavalt ülesandele. Ja ka aru saama kellegi teise koodist ja leidma vigu, mis programmide kirjutamisel tehti.

KASUTAMINE Informaatikas 2017, muljed

Pärast 5 aastat ülikoolis arvutiteaduse ja programmeerimise õppimist ei saa ma öelda, et ülesanded tundusid nii lihtsad. Ei, muidugi, kõik on lahendatav, aga ka päris palju on vaja teada. Seega pole informaatika 2017 KASUTAMINE väga lihtne, seda on üsna raske läbida.

Tähtis! Kui te ei suuda USE demoversioonis antud 2. osa ülesannet lahendada ega proovigi seda välja mõelda, olles kindel, et teil on sisseastumiseks piisavalt punkte. isegi MITTE minna ülikooli, arvutiteaduse ja programmeerimisega seotud erialale. Uskuge mind, sa saad ja õpid programmeerima, kuid kulutad samal ajal kilomeetreid närve. Nii et mõelge väga hoolikalt, kas teil on seda vaja, eriti kuna on võimalus, et te ei õpi kunagi programmeerima. Ja pärast järelemõtlemist on parem ikkagi programmeerimisest loobuda.

KOOS kaasaegne maailm programmeerimise, arendamise tehnoloogiad ja tegelikkus KASUTAMINE informaatikas on vähe ühist. Mõned põhipunktid on olemas, kuid isegi kui sa ülesannetest pisut aru saad, ei tähenda see, et sinust saaks lõpuks hea arendaja. Kuid on palju valdkondi, kus IT-spetsialiste vajatakse. Sa ei kaota üldse, kui soovid saada stabiilset keskmisest suuremat sissetulekut. IT-s saate sellest aru. Muidugi eeldusel, et sul on vastavad oskused. Ja siin saate areneda ja kasvada nii palju kui soovite, sest turg on nii suur, et te ei kujuta ettegi! Ja see ei piirdu ainult meie riigiga. Töötage mis tahes ettevõttes kõikjal maailmas! See kõik on väga inspireeriv, seega olgu arvutiteaduse eksamiks valmistumine esimene väike samm, mille järel järgneb aastatepikkune eneseareng ja täiendamine selles vallas.

Struktuur

1. osa sisaldab 23 lühivastusülesannet. See osa sisaldab lühikese vastusega ülesandeid, mis viitavad märgijada iseseisvale sõnastamisele. Ülesannetes kontrollitakse kõigi teemaplokkide materjali. 12 ülesannet on seotud algtase, 10 ülesannet kõrgendatud keerukuse tasemeni, 1 ülesanne kõrge keerukuse tasemeni.

2. osa sisaldab 4 ülesannet, millest esimene edasijõudnute tase raskusaste, ülejäänud 3 ülesannet kõrge tase raskusi. Selle osa ülesanded hõlmavad üksikasjaliku vastuse kirjutamist suvalises vormis.

Eksamitöö täitmiseks on ette nähtud 3 tundi 55 minutit (235 minutit). 1. osa ülesannete täitmiseks on soovitatav aega 1,5 tundi (90 minutit). Ülejäänud aeg on soovitatav pühendada 2. osa ülesannetele.

Hindeülesannete selgitused

Iga 1. osa ülesande täitmist hinnatakse 1 punktiga. 1. osa ülesanne loetakse täidetuks, kui eksamineerija andis õige vastuse koodile vastava vastuse. 2. osa ülesannete täitmist hinnatakse 0 kuni 4 punkti. 2. osa ülesannete vastuseid kontrollivad ja hindavad eksperdid. 2. osa ülesannete täitmise eest on võimalik saada maksimaalselt 12 punkti.