Středoškolské vzdělání

Počítačová věda

Úloha 1 EGE-2019 Software: Teorie a praxe

Nabízíme Vám analýzu počtu úloh 1 z roku 2019 o informatice a informačních a komunikačních technologiích. Tento materiál obsahuje vysvětlení a podrobný algoritmus řešení, jakož i doporučení o používání referenčních knih a výhod, které mohou být potřebné při přípravě na užívání.

Co je nového?

V nadcházejícím EGE nebyly ve srovnání s loňským rokem žádné změny.

Přečtěte si o inovace ve volbách zkoušek pro jiné předměty, čtete.

Příručka obsahuje úkoly co nejblíže k reálnému použitému na zkoušce, ale distribuovány tématy v pořadí jejich studia v 10-11 stupňů starší školy. Práce s knihou, můžete důsledně vypracovat každé téma, eliminovat mezery ve znalostech, stejně jako systematizovat studovaný materiál. Taková struktura knihy pomůže účinněji připravit na zkoušku.

Demo-Kim EGE-2019 v počítačové vědě ve srovnání s rokem 2018 nezměnil žádné změny ve své struktuře. To významně zjednodušuje práci učitele a samozřejmě, již postavené (chci se na něm počítat) plán pro přípravu na zkoušku zkoušku.

Rozhodnutí navrhovaného projektu zvážíme (v době psaní článku - zatímco je stále projekt) Kime EGE na informatice.

Část 1

Odpovědi na Jobs 1-23 jsou číslo, posloupnost písmen nebo čísel, které by měly být zaznamenány ve formuláři odpovědi č. 1 vpravo od počtu odpovídajícího úkolu, počínaje první buňkou, bez mezer, čárkami a dalšími další znaky. Každý znak je napsán v samostatné buňce podle vzorků uvedených ve formě.

Cvičení 1

Vypočítejte hodnotu exprese 9E 16 - 94 16.

V odezvě zapište vypočtenou hodnotu do desetinného čísla systému.

Odpovědět: ___________________________.

Rozhodnutí

Jednoduchá aritmetika v hexadecimálním číselném systému:

Samozřejmě, hexadecimální obr. 16 odpovídá desetinné hodnotě 14. Rozdíl v počátečních číslech dává hodnotu 16. Rozhodnutí v zásadě již bylo nalezeno. Sledováním stavu představte, že roztok naleznete v desetinném číselném systému. Máme: A 16 \u003d 10 10.

Tato lekce považovala rozhodnutí 1 úkolu EGE na informatice v oblasti informatiky 2017: Podrobné vysvětlení a analýza úkolů jsou uvedeny

1. téma je charakterizováno jako úkoly základní úrovně složitosti, doba provádění - asi 1 minuta, maximální skóre - 1

Počet a zobrazení systémů v PC paměti

Chcete-li vyřešit 1 úkoly, měli byste si vzpomenout a opakovat následující témata:

Binární číslo System.

Počet číslic nebo základního systému: 2
Obrázky (abeceda): 0, 1

Překlad čísel z 10. systému. Hov-i v binárním

Překlad čísel z 2. systému. SC-Já jsem v 10. místě

Při práci s velkými čísly je lepší použít:

Rozkládací se ve stupni

Systém osmičkového čísla

8
Obrázky (abeceda): 0, 1, 2, 3, 4, 5, 6, 7

Překlad čísel z 10. systému. SCH-Já jsem v 8. místě

Překlad čísel z 8. systému. SC-Já jsem v 10. místě

Překlad čísel z 8. systému. SCH ve 2. a zpět pomocí triády

Překlad z 8. systému. SCH ve 2. a zpět pomocí triády

Hex číslo

Počet číslic nebo základního systému: 16
Obrázky (abeceda): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A (10), B (11), C (12), D (13), E (14), F (15)

Překlad z 10. systému. Sch-i v 16. místě

Překlad z 16. číselného systému v 10. místě

Překlad z 16. systému. SC-Já jsem v 10. místě

Překlad čísel z 2. systému. Sch-i v 16. a zpět s notebooky

Překlad z 2. s. Sch-i v 16. a zpět s notebooky

Užitečnost pro binární číslo systému:

• Čísla, která v 2. číselném systému končí 0 - Dokonce i On. 1 - zvláštní;
• tedy čísla, která jsou rozdělena do 4 skončí 00 , atd.; Tedy stáhnout obecné pravidlo: čísla, která jsou rozdělena do 2 K., končí k. zerule.
• pokud je číslo N. Nachází se v intervalu 2 k-1 ≤ n, ve svém binárním nahrávání bude hladký k. údaje, například pro 126 :

2 6 = 64 ≤ 126

pokud má číslo zobrazení 2 K.Pak je napsán v binárním systému jako jednotkaa k. zerule., např.:

32 = 2 5 = 100000 2

pokud má číslo zobrazení 2 k -1.Pak je zaznamenán v binárním systému k. Jednotky, například:

31 = 2 5 -1 = 11111 2

pokud je binární záznam známý N., pak binární číslo záznamu 2 N. Můžete snadno získat připisováním na konci nuly, například:

15 = 1111 2 , 30 = 11110 2 , 60 = 111100 2 , 120 = 1111000 2

Je také nutné se učit dvojité tituly, zvýšení míry zprava doleva:

1024 512 256 128 64 32 16 8 4 2 1 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0

doporučuje se naučit tabulku binárních reprezentací čísel od 0 do 7 ve formě triády (skupiny 3 bitů):

X 10, x 8 x 2 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111

doporučuje se znát tabulku binárních reprezentací čísel od 0 do 15 (v hexadecimálním S - 0-F 16) jako Tetrad (skupiny 4 bitů):

X 10 x 16 x 2 0 0000 1 1 0001 2 2 0010 3 0011 4 4 0100 5 5 0101 6 6 0110 7 7 0111 8 8 1000 9 9 1001 10 10 A 1010 11 B 1011 12 C 1100 13 D 1101 14 E 1110 15 F 1111

Negativní překlad ( -A.) Binární dodatečný kód se provádí následovně:

• třeba překládat a-1 v systému binárního číselného systému;
• udělejte inverzi bitů: Vyměňte všechny nuly na jednotkách a jednotkách na nuly v rámci vypouštěcí sítě

Řešení 1 Účel EGE

1_1: Děje 1 Oppends of EGE Software Infi Option 1 (S. Krylov, Churkina, tj.):

Kolik jednotkyv binárním nahrávání hexadecimálního čísla 2AC1 16.?

✍ Řešení:

• V hexadecimálním čísle nemovitostí 10 před 15 reprezentované písmeny latinské abecedy: A.-10, B.-11, C.-12, D.-13, E.-14, F.-15.
• Je třeba si pamatovat binární kódy čísel 1 před 15 (Viz teorie výše na stránce), pokud jde o překlad 16-Riche na binární C-MU dostatek každé postavy samostatně napsané ve formě čtyř binárních číslic (notebooky):

2 A C 1 0010 1010 1100 0001

v tomto příspěvku 6 jednotek

Výsledek:6

Detailní disase 1 úkoly s vysvětlením obočí na videu:

1_2: 1 Úkol. Deverovesia EGE 2018 Informatika (FIPI):

Kolik celých čísel existuje x.Pro které je prováděna nerovnost 2a 16.<x.<61 8 ?
V reakci určete pouze počet čísel.

✍ Řešení:

• Překládáme 2A 16 do desetinného čísla systému:

2A 16 \u003d 2 * 16 1 + 10 * 16 0 \u003d 32 + 10 \u003d 42

Přeložíme 61 8 až desetinné číslo C-th:

61 8 = 6*8 1 +1*8 0 = 48 + 1 = 49

Dostáváme srovnání:

42

Od té doby, co je dvakrát přísně srovnávání (<), то количество целых, удовлетворяющих условию:

49 - 42 - 1 = 6

Zkontrolujte: 43, 44, 45, 46, 47, 48

Výsledek:6

Podrobné řešení tohoto úlohy z Demo 2018. Sledujte video:

1_3: 1 Úkol. HBE stupeň 11 v počítačové vědě 2018 (FIPI):

Kolik smysluplných číslic v binárním záznamu desetinných čísel 129 ?
1) 6
2) 2
3) 7
4) 8

✍ Řešení:

• Provádíme překlad z desetinného místa C-WE do binární divize 2 , vpravo píšeme zbytky:

129 / 1 64 / 0 32 / 0 16 / 0 8 / 0 4 / 0 2 / 0 1

Přepsat pozůstatky ze zdola nahoru, počínaje poslední jednotkou, která již není rozdělena na dvě:

10000001

Vypočítejte počet výbojů ve výsledném binárním čísle. 8 z nich 8 a všechny z nich význam (pouze nuly mohou být mírně vlevo, například 010 - to je stejné jako 10 ). Správná odpověď pod číslem 4

Výsledek:4

1_4: Řešení 1 úkolu zkoušky v počítačové vědě (řídicí verze zkušební práce 2018, S.S. Krylov, D.M. Ushakov):

Kolik přirozených čísel X, pro které se provádí nerovnost

101011 2 ?

V reakci určete pouze počet čísel.

✍ Řešení:

Výsledek:17

Podrobná analýza rozhodnutí o výcvikové možnosti Nabízíme se podívat na video:

1_5: Děje 1 Úkol na volbu EGE Číslo 1, 2019 Informatika a vyšetření modelu ICT (10 možností), S.S. Křídla, tj. Churkin ::

Vypočítejte hodnotu výrazu AE 16 - 19 16.
V odezvě zapište vypočtenou hodnotu do desetinného čísla systému.

✍ Řešení:

• Snížené a oddílující číslo přeložit v desetinném systému:

1 0 A E \u003d 10 x 16 1 + 14 * 16 0 \u003d 160 + 14 \u003d 174

* A 16 odpovídá číslu 10 v desetinném čísle

* E 16 odpovídá číslu 14 v systému desetinné číslo

1 0 19 = 1*16 1 + 9*16 0 = 16 + 9 = 25

Najdeme rozdíl:

174 - 25 = 149

Výsledek:149

1_6: Analýza 1 přiřazení použití (z webu K. \u200b\u200bPolyakova, možnost 104 s odkazem na Nosquina A.N.):

Petya a Kolya hádají přirozená čísla. Petya hádejte číslo H.a číslo kolya W.. Po Petya přidala do součtu 9 a kohl na číslo puta 20 Součet čísel získaných při záznamu v systému binárního čísla je pět jednotek.

Co se rovná počáteční částka Čísla chlapců? Zaznamenejte zápis do binárního číselného systému. Základ není nutná.

✍ Řešení:

• Přepíšu stav problému v srozumitelné formě:

(x + 9) + (y + 20) \u003d 11111 2 (x + y) 2 \u003d?

Překládáme 11111 2 do desetinného číselného systému a odečtěte od výsledku počtu sloupců a domácích mazlíčků, abyste získali jen součet (X + y):

11111 2 = 31 10 31 - 20 - 9 = 2

Výsledek přeložíme do binárního číselného systému:

2 10 = 10 2

Výsledek:10

1_7: Lisement 1 úkolů EGE (z místa K. Polyakova, možnost 105 s odkazem na kutsyry e.v.):

Specifikovat největší čtyřmístné osmičkové číslo, trajekt Záznam, který obsahuje přesně 2 trojka, nedaleký. V reakci si zapište pouze osmičkové číslo samotné, základna číselného systému nemusí určit.

✍ Řešení:

• Připomeňme si, že v oktavovém systému, maximální počet 7, a ve čtyřhodinové - 3. Zkuste překládat největší osmičkové číslo do čtvrtého systému, aniž by zohlednil podmínku s triply v řadě. Proveďte přenos prostřednictvím binárního číselného systému:

7777 8 - Maximální čtyřmístný oktalový překlad do binárních S.S.: 7 7 7 7 111 111 111 111 Překlad z binárních S.S. Ve čtvrtém se provádí rozdělením do skupin dvou číslic: 11 11 11 11 11 11 3 3 3 3 3 3 3

Tak, aby se dosáhlo největšího čtyř-grafu, který obsahuje dva zaneprázdněné v řadě, musíte ji odstranit v binárním zápisu jeden z všech skupin, s výjimkou dvou vztahů se seniorem a nezastavují v řadě:

11 10 11 10 10 10 3 2 3 2 2 2 4

Výsledek přeložíme v 8. číselném systému:

111 011 101 010 7 3 5 2

Výsledek:7352

1_8: Slyšení 1 úkolů EGE (z webu K. \u200b\u200bPolyakova, možnost 109 s odkazem na Noskina A.N.):

Nastavit řez . Číslo a. - Nejmenší číslo oktalzáznam, který obsahuje přesně 3 znakyjeden z nich je 3 . Číslo b. – nejméně číslo, hexadecimální Záznam, který obsahuje přesně 3 znakyjeden z nich je F..

Určit počet přirozených čísel Na tomto segmentu ( včetně jeho konců).

✍ Řešení:

• Přepsat stav problému v srozumitelnější formě, nahrazení hodnot pro čísla A a B:

A: 103 8 - Nejmenší třímístné osmičkové číslo, jeden z čísel, z nichž - 3 B: 10F 16 - nejmenší tříbitové 16. číslo, jeden z čísel, z nichž F.

Číslo přeložíme do systému desetinné číslo a vyhledejte délku segmentu provedením rozdílu mezi těmito čísly:

103 8 \u003d 67 10 10f 16 \u003d 271 10 \u003d délka řezu \u003d 271 - 67 + 1 (včetně jeho konců) \u003d 205

Výsledek:205

1_9: Řešení 1 přiřazení EGE 2020 (tematické výcvikové úkoly, 2020, Sanikina n.n., Sinitskaya i.v., Sobolev V.v.):

Uložit celé číslo se znakem pomocí jednoho byte.

Kolik jednotek obsahuje vnitřní reprezentaci čísla ( -116 )?

✍ Řešení:

Chcete-li přenášet záporné číslo do binárního číselného systému, používáme následující algoritmus:
• Z modulu počátečního čísla odečte jednotku:

|-116| - 1 = 115

Výsledek přenášíme k binárnímu číselnému systému:

115 10 = 1110011 2

Vzhledem k tomu, že jeden bajt se používá pro skladování, je nutné doplnit výsledný počet zanedbatelných nul vlevo na 8 číslic:

0 1110011

Invertovat výsledek (nahradíme jednotky na nuly a nuly pro jednotky):

10001100

Výsledek:10001100

Jaký programovací jazyk si vybrat, které úkoly by měly být soustředěny a jak distribuovat čas na zkoušku

Učí informatiku v Foxfordu

Různé univerzity vyžadují různé vstupní zkoušky na pokynech. Někde musíte udělat fyziku někde - počítačová věda. Jaká zkouška se připravuje - vyřešit vás, ale je třeba mít na paměti, že konkurence je ve specialitě, kde by měla být podána fyzika, obvykle nižší než ve specialitách, kde je zkouška vyžadována počítačová věda, tj. Pravděpodobnost "prostřednictvím fyziky" je více.

Proč pak zkoušku na informaci?

• Je rychlejší a snazší připravit ho než fyziku.
• Můžete si vybrat z více specialit.
• Bude pro vás snazší učit se z vybrané specializace.

Co potřebujete vědět o EGE na informatice

EGE na informatice se skládá ze dvou částí. V první části 23, úkoly s krátkou odpovědí, ve druhém - 4 úkolech s rozšířenou odpovědí. V první části zkoušky 12 základních úkolů, 10 úkolů na vysoké úrovni a 1 úlohy na vysoké úrovni. Ve druhé části - 1 úkol zvýšené úrovně a 3 - vysoké.

Řešení úkolů z první části umožňuje vytočit 23 primárních bodů - jedno skóre pro provedenou úlohu. Řešení úkolů druhé části dodává 12 primárních bodů (3, 2, 3 a 4 body za každý úkol). Maximální maximum primárních bodů, které lze získat pro řešení všech úkolů - 35.

Primární skóre jsou přeloženy do testů, které jsou výsledkem použití. 35 Primární body \u003d 100 testovacích bodů pro zkoušku. Ve stejné době, více výsledků testu je účtováno za řešení problémů z druhé části zkoušky než odpovědi na úkoly první části. Každé primární skóre získané pro druhou část použití vám poskytne 3 nebo 4 zkušební body, které v množství je přibližně 40 výsledků pro zkoušku.

To znamená, že při provádění EGE na informatiky, je nutné věnovat zvláštní pozornost řešení problémů s rozšířenou odpovědí :. 24, 25, 26 a 27. Jejich úspěšná implementace umožní skóre více konečných bodů. Ale cena chyby během jejich implementace je vyšší - ztráta každého primárního skóre je plná skutečností, že nebudete procházet konkurencí, protože 3-4 konečných skóre pro zkoušku během vysoké konkurence na IT specialitu může být rozhodující .

Jak se připravit na řešení úkolů z první části

• Zvláštní pozornost věnujte zvláštní pozornost úkolům č. 9, 10, 11, 12, 12, 15, 18, 23. Je to tyto úkoly, které v souladu s analýzou výsledků předchozích let jsou zvláště složité. Potíže s řešením těchto úkolů nejen zažívají ty, kteří mají společné skóre pro zkoušku v počítačové vědě, se ukázalo nízké, ale také "dobré", a "vynikající studenti".
• Naučte se srdcem Stupně čísla 2.
• Nezapomeňte, že KRibes v úkolech znamenají cybibaths, a ne kilobyty. 1 cybibath \u003d 1024 bajtů. To vám pomůže vyhnout se chybám při výpočtu.
• Opatrně prozkoumejte možnosti předchozích let. Zkouška počítačové vědy je jednou z nejstabilnějších, to znamená, že přípravu lze bezpečně používat možnosti EEM za poslední 3-4 roky.
• Seznámit se s různými možnostmi pro znění úkolů. Nezapomeňte, že mírná změna znění vždy vede ke zhoršení výsledků zkoušky.
• Opatrně si přečtěte stav úkolu. Většina chyb při provádění úkolů jsou spojeny s nesprávným porozuměním stavu.
• Naučte se samostatně kontrolovat úkoly a najít chyby v odpovědích.

Co potřebujete vědět o řešení úkolů s rozšířenou odpovědí

24 Úkol - vyhledávání chyb

25 Úkol vyžaduje přípravu jednoduchého programu.

26 Úkol - o teorii her

27 Úkol - musíte naprogramovat komplexní program

Základní obtížnost zkoušky představuje 27 úkolů. Rozhoduje se pouze60-70% informací o psaní na informaci. Jeho prvkem je, že je nemožné předem připravit předem. Každoročně se na zkoušce podává zásadně nový úkol. Při řešení problému číslo 27 není možné povolit chybu jednoho významu.

Jak počítat čas na zkoušku

Zaměřte se na data, která je uvedena ve specifikacích řídicích měřicích materiálů pro zkoušku v počítačové vědě. Určuje přibližný čas k výkonu úkolů první a druhé části zkoušky.

EGE na informatice trvá 235 minut

Z těchto 90 minut se přiděluje k řešení problémů z první části. V průměru každý úkol z první části listí 3 až 5 minut. Řešení problému číslo 22 trvá 10 minut.

Zůstává 145 minut, aby se vyřešilo úkoly druhé části zkoušky, zatímco bude trvat nejméně 55 minut, aby vyřešila poslední úkol číslo 27. Tyto výpočty byly prováděny odborníky Federálního institutu pedagogických měření a vycházejí z výsledků zkoušek posledních let, a proto by měly být brát vážně a používat jako vodítko ke zkoušce.

Programovací jazyky - co si vybrat

1. Základní. Je to zastaralý jazyk, a přestože stále studuje ve školách, nemá smysl trávit čas na jeho rozvoj.
2. Školní algoritmický programovací jazyk. Je navržen speciálně pro programování včasného učení, je vhodné pro rozvoj počátečních algoritmů, ale prakticky neobsahuje hloubky, nikde se nevyvíjejí.
3. Pascal. Je to stále jeden z nejčastějších programovacích jazyků pro učení ve školách a univerzitách, ale jeho schopnosti jsou velmi omezené. Pascal je docela vhodný jako jazykové psaní.
4. C ++. Univerzální jazyk, jeden z nejrychlejších programovacích jazyků. Je těžké se z ní učit, ale v praktickém použití jeho možnosti je velmi široká.
5. Krajta. Je snadné studovat na počáteční úrovni, jediná věc, která je vyžadována, je znalost angličtiny. Současně s hloubkou studií, Python poskytuje programátor méně možností než C ++. Spuštění studie "python" je stále ve škole, budete ji používat v budoucnu, nebudete muset odejít do jiného jazyka k dosažení nových horizontů v programování. Dát zkoušku, stačí vědět "Python" na základní úrovni.

Dobré vědět

• Dva odborníci jsou hodnoceni počítačovou vědou. Pokud výsledky hodnocení odborníků se liší na 1 bod, je nastaven větší dva body. Je-li nesrovnalost mezi 2 body a více - práce znovu přezkumuje třetí znalec.
• Užitečné místo pro přípravu na zkoušku v počítačové vědě -