Kimy izpit iz računalništva glavno obdobje. Zbirka idealnih družboslovnih esejev

Pozdravljeni, dragi bralci spletnega mesta bloga. Še naprej iščemo, odločamo, se spominjamo tistega, kar je že pozabljeno. Danes bom na čakalni vrsti enotnega državnega izpita iz informatike 2017 poskušal čim bolj razvrstiti naloge, navesti, kaj morate vedeti za uspešno opravljanje enotnega državnega izpita, in tudi deliti svoje vtise o nalogah. Spomnim vas, da izpit iz matematike in stopnje, ki sta že urejena, lahko preberete o demo različicah teh predmetov na povezavah.

Izpit sem opravil že zdavnaj, takih nalog je bilo na univerzi malo in še zdaleč ne vse, zato vas prosim za razumevanje in oprostite, če se ne strinjate z mojimi ocenami zahtevnosti ali nujnosti. Toda kljub temu bom napisal članek, upam, da bo komu koristen in nekdo bo v komentarjih izrazil svoje mnenje.

UPORABA v informatiki 2017, kaj morate vedeti

Na splošno, sodeč po demo različici enotnega državnega izpita iz informatike 2017, morate vedeti veliko, upam, da diplomanti vse to vedo in da jim ne bo nekako nenavadno videti takšne naloge.

Binarni številski sistem morate poznati

Ponovno ne bom povezoval seznama potrebnega znanja s številkami nalog, dal ga bom le kot seznam, tako da gremo, poskusil bom, ko bo bolj zapleteno:

• Delo s preglednicami. Kdor je uporabljal Excel, bo to nalogo opravil brez težav.
• Vedite, kaj so številski sistemi. Vsaj binarni, osmiški, decimalni in šestnajstiški, čeprav lahko obstajajo številski sistemi s katero koli osnovo, na primer 3. In ne samo vedeti, ampak tudi biti sposoben prevajati iz enega številskega sistema v drugega. Poleg tega je za prihranek časa bolje razumeti, v kateri številski sistem bo lažje in hitreje prevesti. Poglejte si na primer prvo nalogo, ki vsebuje demo različico Enotnega državnega izpita iz informatike 2017, tam lahko prihranite veliko časa, če pretvorite iz binarne v šestnajstiško in ne pretvorite vsega v decimalno.
• Poznati logične funkcije, tabele resnic zanje in biti sposoben delati s tabelami resnic za izraze, sestavljene iz več logičnih funkcij.
• Znati delati z grafi in tabelami. Poleg tega so včasih lahko povezani in je treba vzpostaviti razmerje med njimi.
• Znati predstaviti besedilne informacije v obliki diskretnih, torej digitalnih, in poznati merske enote informacij.
• Do neke mere nadaljevanje prejšnjega pododstavka. Sposobnost ocene količine pomnilnika, potrebnega za shranjevanje ene ali druge vrste informacij (besedilo, grafika, video itd.)
• Poznati vsaj en programski jezik in ga znati uporabljati, pisati programe (več o tem kasneje) in razumeti, kaj je že prevedeno.
• Poznavanje računalniških omrežij, zlasti v demo različici je bilo vprašanje o skladu protokola TCP / IP, morda bo na izpitu še kaj drugega.
• Razumeti kodo, napisano ne v programskem jeziku, ampak v ruščini, če ni jasno, kaj mislim, glejte nalogo 14 iz demo različice USE.
• Znati pisati programe v enem od programskih jezikov glede na nalogo. In tudi razumeti kodo nekoga drugega in poiskati napake, ki so nastale pri pisanju programov.

UPORABA v informatiki 2017, vtisi

Po 5 letih študija računalništva in programiranja na univerzi ne morem reči, da so se naloge zdele tako lahke. Ne, seveda je vse rešljivo, vendar morate vedeti tudi precej. Torej UPORABA v informatiki 2017 ni zelo enostavna, precej težko jo bo opraviti.

Pomembno!Če ne morete rešiti nobene naloge iz 2. dela, podane v demo različici USE, in je niti ne poskušate ugotoviti, saj ste prepričani, da boste imeli dovolj točk za sprejem. celo NE pojdi na univerzo, na specialnost, povezano z računalništvom in programiranjem. Verjemite, programirati se lahko in se boste naučili, a hkrati boste porabili kilometre živcev. Zato dobro premislite, ali ga potrebujete, še posebej, ker obstaja možnost, da se ne boste nikoli naučili programirati. In po premisleku je programiranju vseeno opustiti.

Za maturante. Prevzeti ga morajo tisti, ki nameravajo vstopiti na univerze za najbolj obetavne specialnosti, kot so informacijska varnost, avtomatizacija in nadzor, nanotehnologija, sistemska analiza in nadzor, raketni sistemi in astronavtika, jedrska fizika in tehnologija ter številne druge.

Preberite splošne informacije o izpitu in se začnite pripravljati. V novi različici KIM USE 2019 praktično ni sprememb v primerjavi z lanskim letom. Edina stvar je, da so iz nalog izginili fragmenti programov, napisanih v jeziku C: nadomestili so jih fragmenti, napisani v jeziku C++. In iz naloge številka 25 so odstranili možnost, da napišejo algoritem v naravnem jeziku kot odgovor.

Rezultat USE

Lani je za opravljanje enotnega državnega izpita iz informatike vsaj za prve tri zadostovalo že 42 primarnih točk. Dobili so jih na primer za pravilno opravljenih prvih 9 nalog testa.

Kako bo v letu 2019, še vedno ni znano zagotovo: počakati morate na uradni ukaz Rosobrnadzorja o korespondenci primarnih in testnih rezultatov. Najverjetneje se bo pojavil decembra. Glede na to, da je najvišja primarna ocena za celoten test ostal enaka, se tudi minimalna ocena najverjetneje ne bo spremenila. Oglejmo si te tabele:

Uporabite testno strukturo

Informatika je najdaljši izpit (enako traja tudi izpit iz matematike in književnosti), trajanje je 4 ure.

V letu 2019 je test sestavljen iz dveh delov, ki vključuje 27 nalog.

• 1. del: 23 nalog (1-23) s kratkim odgovorom, ki je številka, zaporedje črk ali številk.
• 2. del: 4 naloge (24–27) s podrobnim odgovorom, popolna rešitev nalog je zapisana na listu za odgovore 2.

Vse naloge so tako ali drugače povezane z računalnikom, vendar ga med izpitom ni dovoljeno uporabljati za pisanje programa v nalogah skupine C. Poleg tega naloge ne zahtevajo zapletenih matematičnih izračunov in tudi uporaba kalkulatorja ni dovoljena.

Priprava na izpit

• Opravite USE teste na spletu brezplačno brez registracije in SMS. Predstavljeni testi so po svoji zahtevnosti in strukturi enaki pravim izpitom v ustreznih letih.

• Prenesite si demo različice enotnega državnega izpita iz informatike, ki vam bo omogočila, da se na izpit bolje pripravite in ga lažje opravite. Vsi predlagani testi so bili razviti in odobreni za pripravo na enotni državni izpit s strani Zveznega inštituta za pedagoške meritve (FIPI). V istem FIPI se razvijajo vse uradne različice izpita.
  Naloge, ki jih boste videli, najverjetneje ne boste našli na izpitu, bodo pa naloge, podobne demo, na isto temo ali preprosto z različnimi številkami.

Splošne številke UPORABE

Leto	Min. Rezultat USE	Povprečna ocena	Število prijaviteljev	Ni uspešno, %	Količina 100 točk	Trajanje- dolžina izpita, 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

S sodobnim svetom tehnologije in realnostjo programiranja, razvoja UPORABA v informatiki ima malo skupnega. Obstaja nekaj osnovnih točk, a tudi če naloge malo razumete, to ne pomeni, da boste sčasoma postali dober razvijalec. Obstaja pa veliko področij, kjer potrebujemo strokovnjake za IT. Sploh ne boste izgubili, če želite imeti stabilen dohodek nad povprečjem. V IT dobiš. Seveda pod pogojem, da imate ustrezne veščine. In tukaj se lahko razvijate in rastete, kolikor želite, saj je trg tako ogromen, da si ne morete niti predstavljati! In to ni omejeno samo na našo državo. Delo za katero koli podjetje od koder koli na svetu! Vse to je zelo navdihujoče, zato naj bo priprava na izpit iz računalništva prvi majhen korak, po katerem bodo sledila leta samorazvoja in izpopolnjevanja na tem področju.

Struktura

Prvi del vsebuje 23 nalog s kratkimi odgovori. Ta del vsebuje naloge s kratkim odgovorom, ki pomenijo neodvisno formulacijo zaporedja znakov. Naloge preverijo gradivo vseh tematskih blokov. 12 nalog sodi v osnovno raven, 10 nalog v povečano stopnjo zahtevnosti, 1 naloga v visoko zahtevnost.

2. del vsebuje 4 naloge, od katerih je prva višje zahtevnosti, preostale 3 naloge so visoke zahtevnosti. Naloge tega dela vključujejo pisanje podrobnega odgovora v poljubni obliki.

Za dokončanje izpitne naloge je namenjenih 3 ure 55 minut (235 minut). Priporočljivo je, da si za dokončanje nalog iz 1. dela vzamete 1,5 ure (90 minut). Preostali čas je priporočljivo posvetiti nalogam drugega dela.

Pojasnila za ocenjevanje nalog

Uspešnost vsake naloge iz 1. dela je ocenjena z 1 točko. Naloga 1. dela se šteje za opravljeno, če je izpraševalec dal odgovor, ki ustreza kodi pravilnega odgovora. Izpolnjevanje nalog 2. dela je ocenjeno z 0 do 4 točke. Odgovore na naloge 2. dela preverjajo in ocenjujejo strokovnjaki. Največje število točk, ki jih lahko dobite za opravljanje nalog iz 2. dela, je 12.

Lekcija je namenjena reševanju 3. naloge izpita iz računalništva

3. tema je označena kot naloge osnovne stopnje zahtevnosti, čas izvedbe je približno 3 minute, maksimalna ocena je 1

* Nekatere slike strani so vzete iz predstavitvenega gradiva K. Polyakova

Strukturiranje informacij in informacijskih modelov

Na kratko razmislimo o pojmih, potrebnih za reševanje 3. naloge izpita.

Strukturiranje informacij- to je vzpostavitev glavnih elementov v informacijskih sporočilih in vzpostavitev povezav med njimi.

Strukturiranje poteka s cilj olajšati zaznavanje in iskanje informacij.

Strukturiranje je možno z uporabo naslednjih struktur (informacijskih modelov):

kup:

naštevanje elementov, zbranih po značilnostih;

Vasya, Petya, Kolya 1, 17, 22, 55

V nizu razvrščanje elementov ni potrebno, t.j. vrstni red ni pomemben.

linearni seznam

Pomemben je vrstni red elementov.

Tabele poudarjajo predmeti(ločeni vnosi v tabelo) in lastnosti(imena stolpcev ali imena vrstic):

drevo ali hierarhijo objektov

Razmislite družinski odnosi na drevesu:

"Sinovi" A: b, c.

"Starš" B: A.

"Potomci" A: B, C, D, E, F, G.

"Predniki" F: A, C

koren– vozlišče brez prednikov (A).
List– vozlišče brez potomcev (D, E, F, G).
Višina- največja razdalja od korenine do lista (število nivojev).

datotečni sistem (hierarhija)

Recimo, da ima trdi disk računalnika naslednje mape (imenike) z datotekami:

Vzemimo drevo:

grafov

Včasih je zelo težko strukturirati informacije v opisanih strukturah zaradi zapletenih "odnosov" med objekti. Nato lahko uporabite grafe:

je množica vozlišč in povezav med njimi, imenovanih robovi:

Graf, ki prikazuje ceste med vasmi

matrika in seznam sosedij

je graf s potjo med poljubnimi oglišči.

Drevo je povezan graf brez ciklov (zaprtih prerezov).

Drevo je povezan graf brez ciklov

tehtani grafi in matrika uteži

Uteženi grafi imajo "teže roba":

Iz tehtanih grafov dobimo matriko uteži, možna je tudi inverzna transformacija.

Iskanje najkrajše poti (surova sila)

Iskanje najkrajše poti med točkama A in D

• Pri USE nalogah te teme se najpogosteje uporabljata dva informacijska modela - tabele in diagrami.
• Informacije v tabeli je zgrajen po naslednjih pravilih: na presečišču vrstice in stolpca so informacije, ki označujejo kombinacijo te vrstice in stolpca.
• Na diagramu informacije so zgrajene po naslednjem pravilu: če obstaja povezava med objekti sheme, se prikaže s črto, ki povezuje imena teh objektov na diagramu.

Reševanje nalog 3 UPORABA v informatiki

3_3: Rešitev 3 naloge USE iz informatike (kontrolna različica št. 1 izpitne naloge 2018, S.S. Krylov, D.M. Ushakov):

Med naselji A, B, C, D, E, F zgrajene so bile ceste, katerih dolžina je podana v tabeli (če je celica prazna, ceste ni).

	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

Določite dolžino najkrajše poti med točkami A in F .

✍ Rešitev:

rezultat: 11

Video analiza naloge:

3_4:3. rešitev naloge USE iz informatike (različica 11 GVE iz informatike 2018):

Med naselji A, B, C, D, E, F so bile zgrajene ceste, katerih dolžina je prikazana v tabeli. Odsotnost številke v tabeli pomeni, da med točkami ni neposredne ceste.

	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

Določite dolžino najkrajša pot med točkami A in F pod pogojem, da se je mogoče premikati samo po cestah, navedenih v tabeli.

✍ Rešitev:

rezultat: 12

3_5: Rešitev 2* naloge enotnega državnega izpita iz informatike 2018, možnost 10 (FIPI, "Enotni državni izpit iz informatike in IKT, tipične izpitne možnosti 2018", S.S.Krylov, T.E.Churkina):

Med naselji A, B, C, D, E, F, Z zgrajene so bile enosmerne ceste. Tabela prikazuje dolžino posamezne ceste (odsotnost številke v tabeli pomeni, da med točkama ni direktne ceste).

	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

Koliko je takih poti? A v Z, ki iti skozi pet ali več naselja? Predmeti A in Z upoštevati pri izračunu. Ne morete iti skozi isto točko dvakrat.

* v novih učbenikih sta nalogi 2 in 3 zamenjani: zdaj 2 - Iskanje najkrajše poti in 3 - Algebra logike

✍ Rešitev:

rezultat: 6

3_2: 3 naloga. Demo različica enotnega državnega izpita iz informatike 2018 (FIPI):

Na sliki je zemljevid okrožja N-sky prikazan kot graf, tabela vsebuje podatke o dolžini vsake od teh cest (v kilometrih).

Ker sta tabela in diagram narisana neodvisno drug od drugega, oštevilčenje naselij v tabeli nikakor ni povezano s črkovnimi oznakami na grafu. Dolžino ceste določi iz točke A do odstavka G. V odgovoru zapišite celotno število - kot je navedeno v tabeli.

✍ Rešitev:

• Preštejmo, koliko robov ima vsako oglišče:

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)

Trije robovi imajo samo eno točko - A, tako da se lahko ujema samo A P3.

Vertex ima tudi edinstveno vrednost za število robov D, sta dva robova. Zgornja miza D se bo ujemal P4.

Vrhovi G in V imeti do 4 rebra. Razmislite o matriki, v kateri 4 številke ustrezajo točkam P2 in P5.

Z odstavkom D samo zgornji križi G(G -> 4 (A B D K)). V matriki teže z ogliščem D ustavil P5. Pomeni vrh G ustreza P5.

V P5 na križišču z P3 je številka 6 .

rezultat: 6

Za podrobno rešitev te 3 naloge iz demo različice USE iz leta 2018 si oglejte videoposnetek:

3_1: Enotni državni izpit iz informatike 2017, naloga iz zbirke Ushakov D.M, 1. možnost:

Na sliki je zemljevid okrožja N-sky prikazan kot graf, tabela vsebuje podatke o dolžinah teh cest (v kilometrih).

Ker sta bila tabela in shema sestavljeni neodvisno drug od drugega, oštevilčenje naselij v tabeli nikakor ni povezano s črkovnimi oznakami na grafu.
Dolžino ceste določi iz točke D do odstavka TO. V odgovoru zapišite celotno število - kot je navedeno v tabeli.

✍ Rešitev:

• Razmislite o grafu in preštejte število robov iz vsakega oglišča:

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

Izbrali smo oglišča z unikatnim številom robov: 3 robovi ustrezajo samo točki D, in 5 robov ustreza samo točki TO.

Razmislite o tabeli in poiščite tiste vrstice ali stolpce, v katerih je 5 vrednosti in 3 vrednosti: P2 in P4.

Dobimo P2 ustreza D, a P4 ustreza TO. Na križišču je številka 20 .

rezultat: 20

Poleg tega si lahko ogledate videoposnetek rešitve te naloge USE iz računalništva:

3_6: Analiza 3 nalog Enotne državne izpitne možnosti št. 1, 2019 Informatika in IKT Tipične izpitne možnosti (10 možnosti), S.S. Krylov, T.E. Churkina:

Slika prikazuje zemljevid okrožja N-neba, v tabeli zvezdica označuje prisotnost ceste od enega naselja do drugega, odsotnost zvezdice pomeni, da te ceste ni. Vsako naselje na diagramu ustreza svoji številki v tabeli, ni pa znano, katera številka.

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

Ugotovite, katere številke obračunov v tabeli lahko ustrezajo naseljem D in E na diagramu? V odgovoru zapišite ti dve številki v naraščajočem vrstnem redu brez presledkov in ločil.

✍ Rešitev:

• Najprej poiščimo edinstvena oglišča - ki imajo edinstveno število robov: to A(2 rebri) in H(6 reber). V tabeli ustrezajo številkama 3 in 4:

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

• Glede na shemo ugotovimo, da so sosednja oglišča za A B in G. V tabeli določimo številki, ki jima ustrezata - 1 in 2. Ker nas glede na nalogo ne zanimajo, jih označimo skupaj:

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

• Obe točki B in G sta sosednji že znanima A in H, poleg tega pa tudi oglišči F in C. Glede na prvi stolpec ali prvo vrstico ugotovimo, da bo F ali C ustrezal številki 7, po drugi vrstici pa številki 8. Označimo jih v tabeli:

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

• Kot rezultat dobimo, da so želena oglišča - D in E- številke se ujemajo 5 in 6 . Ker ni pomembno, kateri števki naj ustreza to ali ono oglišče, potem v odgovoru te števke preprosto zapišemo v naraščajočem vrstnem redu.