Ege podľa IT. Správna príprava na skúšku z informatiky od nuly

Štátna záverečná atestácia 2019 z informatiky pre absolventov 9. ročníka všeobecných vzdelávacích inštitúcií sa vykonáva za účelom hodnotenia úrovne všeobecného vzdelania absolventov v tomto odbore. Hlavné prvky obsahu zo sekcie informatiky, ktoré sa kontrolujú pri testovaní:

Schopnosť vyhodnocovať kvantitatívne parametre informačných objektov.
Schopnosť určiť hodnotu logického výrazu.
Schopnosť analyzovať formálne popisy reálnych objektov a procesov.
Znalosť organizácie dát systému súborov.
Schopnosť znázorniť závislosť vzorca v grafickej forme.
Schopnosť vykonať algoritmus pre konkrétneho interpreta s pevnou sadou príkazov.
Schopnosť kódovať a dekódovať informácie.
Schopnosť vykonávať lineárny algoritmus napísaný v algoritmickom jazyku.
Schopnosť vykonávať najjednoduchší cyklický algoritmus napísaný v algoritmickom jazyku.
Schopnosť vykonávať cyklický algoritmus na spracovanie poľa čísel napísaných v algoritmickom jazyku.
Schopnosť analyzovať informácie prezentované vo forme diagramov.
Možnosť vyhľadávania v hotovej databáze podľa formulovanej podmienky.
Znalosť diskrétnej formy zobrazenia číselných, textových, grafických a zvukových informácií.
Schopnosť napísať jednoduchý lineárny algoritmus pre formálneho interpreta.
Schopnosť určiť rýchlosť prenosu informácií.
Schopnosť spustiť algoritmus napísaný v prirodzenom jazyku, ktorý spracováva reťazce znakov alebo zoznamy.
Schopnosť využívať informačné a komunikačné technológie.
Schopnosť vyhľadávať informácie na internete.
Schopnosť spracovávať veľké množstvo údajov pomocou tabuľkových alebo databázových nástrojov.
Schopnosť napísať krátky algoritmus v prostredí formálneho vykonávateľa alebo v programovacom jazyku.

Termíny absolvovania OGE v informatike 2019:
4. júna (utorok), 11. júna (utorok).

V štruktúre a obsahu skúšobnej práce nedochádza v roku 2019 oproti roku 2018 k žiadnym zmenám.

V tejto sekcii nájdete online testy, ktoré vám pomôžu pripraviť sa na absolvovanie OGE (GIA) z informatiky. Prajeme vám úspech!

Štandardný test OGE (GIA-9) formátu 2019 v informatike a IKT obsahuje dve časti. Prvá časť obsahuje 18 úloh s krátkou odpoveďou, druhá časť obsahuje 2 úlohy, ktoré je potrebné splniť na počítači. V tomto ohľade je v tomto teste prezentovaná iba prvá časť (prvých 18 úloh). Podľa aktuálnej štruktúry skúšky sa spomedzi týchto 18 úloh ponúkajú odpovede len v prvých 6 úlohách. Pre pohodlie pri absolvovaní testov sa však správa stránky rozhodla ponúknuť odpovede na každú úlohu. Pri úlohách, v ktorých zostavovatelia skutočných kontrolných a meracích materiálov (CMM) neposkytujú možnosti odpovedí, sme sa však rozhodli výrazne zvýšiť počet týchto možností odpovedí, aby sme náš test čo najviac priblížili tomu, s čím sa stretnete na konci školského roka.

Štandardný test OGE (GIA-9) formátu 2018 z informatiky a IKT obsahuje dve časti. Prvá časť obsahuje 18 úloh s krátkou odpoveďou, druhá časť obsahuje 2 úlohy, ktoré je potrebné splniť na počítači. V tomto ohľade je v tomto teste prezentovaná iba prvá časť (prvých 18 úloh). Podľa aktuálnej štruktúry skúšky sa spomedzi týchto 18 úloh ponúkajú odpovede len v prvých 6 úlohách. Pre pohodlie pri absolvovaní testov sa však správa stránky rozhodla ponúknuť odpovede na každú úlohu. Pri úlohách, v ktorých zostavovatelia skutočných kontrolných a meracích materiálov (CMM) neposkytujú možnosti odpovedí, sme sa však rozhodli výrazne zvýšiť počet týchto možností odpovedí, aby sme náš test čo najviac priblížili tomu, s čím sa stretnete na konci školského roka.

Štandardný test OGE (GIA-9) formátu 2018 z informatiky a IKT obsahuje dve časti. Prvá časť obsahuje 18 úloh s krátkou odpoveďou, druhá časť obsahuje 2 úlohy, ktoré je potrebné splniť na počítači. V tomto ohľade je v tomto teste prezentovaná iba prvá časť (prvých 18 úloh). Podľa aktuálnej štruktúry skúšky sa spomedzi týchto 18 úloh ponúkajú odpovede len v prvých 6 úlohách. Pre pohodlie pri absolvovaní testov sa však správa stránky rozhodla ponúknuť odpovede na každú úlohu. Pri úlohách, v ktorých možnosti odpovedí neposkytujú zostavovatelia skutočných kontrolných a meracích materiálov (KIM), sme sa však rozhodli výrazne zvýšiť počet týchto možností odpovedí, aby sme náš test čo najviac priblížili tomu, s čím sa stretnete na konci školského roka.

Štandardný test OGE (GIA-9) formátu 2017 z informatiky a IKT obsahuje dve časti. Prvá časť obsahuje 18 úloh s krátkou odpoveďou, druhá časť obsahuje 2 úlohy, ktoré je potrebné splniť na počítači. V tomto ohľade je v tomto teste prezentovaná iba prvá časť (prvých 18 úloh). Podľa aktuálnej štruktúry skúšky sa spomedzi týchto 18 úloh ponúkajú odpovede len v prvých 6 úlohách. Pre pohodlie pri absolvovaní testov sa však správa stránky rozhodla ponúknuť odpovede na každú úlohu. Pri úlohách, v ktorých možnosti odpovedí neposkytujú zostavovatelia skutočných kontrolných a meracích materiálov (KIM), sme sa však rozhodli výrazne zvýšiť počet týchto možností odpovedí, aby sme náš test čo najviac priblížili tomu, s čím sa stretnete na konci školského roka.

Štandardný test OGE (GIA-9) formátu 2016 z informatiky a IKT obsahuje dve časti. Prvá časť obsahuje 18 úloh s krátkou odpoveďou, druhá časť obsahuje 2 úlohy, ktoré je potrebné splniť na počítači. V tomto ohľade je v tomto teste prezentovaná iba prvá časť (prvých 18 úloh). Podľa aktuálnej štruktúry skúšky sa spomedzi týchto 18 úloh ponúkajú odpovede len v prvých 6 úlohách. Pre pohodlie pri absolvovaní testov sa však správa stránky rozhodla ponúknuť odpovede na každú úlohu. Pri úlohách, v ktorých možnosti odpovedí neposkytujú zostavovatelia skutočných kontrolných a meracích materiálov (KIM), sme sa však rozhodli výrazne zvýšiť počet týchto možností odpovedí, aby sme náš test čo najviac priblížili tomu, s čím sa stretnete na konci školského roka.

Štandardný test OGE (GIA-9) formátu 2015 z informatiky a IKT obsahuje dve časti. Prvá časť obsahuje 18 úloh s krátkou odpoveďou, druhá časť obsahuje 2 úlohy, ktoré je potrebné splniť na počítači. V tomto ohľade je v tomto teste prezentovaná iba prvá časť (prvých 18 úloh). Podľa aktuálnej štruktúry skúšky sa spomedzi týchto 18 úloh ponúkajú odpovede len v prvých 6 úlohách. Pre pohodlie pri absolvovaní testov sa však správa stránky rozhodla ponúknuť odpovede na každú úlohu. Pri úlohách, v ktorých možnosti odpovedí neposkytujú zostavovatelia skutočných kontrolných a meracích materiálov (KIM), sme sa však rozhodli výrazne zvýšiť počet týchto možností odpovedí, aby sme náš test čo najviac priblížili tomu, s čím sa stretnete na konci školského roka.

Pri úlohách 1-18 vyberte iba jednu správnu odpoveď.

Pri úlohách 1-8 vyberte iba jednu správnu odpoveď.

Pre maturantov. Musia ho prijať tí, ktorí plánujú vstúpiť na univerzity pre najsľubnejšie odbory, ako je informačná bezpečnosť, automatizácia a riadenie, nanotechnológia, systémová analýza a riadenie, raketové systémy a astronautika, jadrová fyzika a technológia a mnohé ďalšie.

Prečítajte si všeobecné informácie o skúške a začnite sa pripravovať. V novej verzii KIM USE 2019 nie sú oproti minulému roku prakticky žiadne zmeny. Jediná vec je, že z úloh zmizli fragmenty programov napísaných v jazyku C: boli nahradené fragmentmi napísanými v jazyku C++. A z úlohy číslo 25 odstránili možnosť napísať ako odpoveď algoritmus v prirodzenom jazyku.

USE skóre

Na zloženie Jednotnej štátnej skúšky z informatiky stačilo v minulom roku aspoň trom najlepším získať 42 primárnych bodov. Udeľovali sa napríklad za správne vyplnených prvých 9 úloh testu.

Ako to bude v roku 2019, stále nie je isté: musíte počkať na oficiálnu objednávku od Rosobrnadzoru o korešpondencii primárnych a testovacích výsledkov. S najväčšou pravdepodobnosťou sa objaví v decembri. Vzhľadom na to, že maximálne primárne skóre pre celý test zostalo rovnaké, minimálne skóre sa s najväčšou pravdepodobnosťou tiež nezmení. Poďme sa pozrieť na tieto tabuľky:

Štruktúra testu USE

Informatika je najdlhšia skúška (rovnaká je dĺžka trvania skúšky z matematiky a literatúry), trvanie je 4 hodiny.

V roku 2019 pozostáva test z dvoch častí vrátane 27 úloh.

1. časť: 23 úloh (1-23) s krátkou odpoveďou, ktorou je číslo, postupnosť písmen alebo číslic.
2. časť: 4 úlohy (24–27) s podrobnou odpoveďou, úplné riešenie úloh je zaznamenané v odpoveďovom hárku 2.

Všetky úlohy sú tak či onak spojené s počítačom, ale nie je dovolené ho použiť na písanie programu v úlohách skupiny C počas skúšky. Úlohy navyše nevyžadujú zložité matematické výpočty a nie je povolené ani použitie kalkulačky.

Príprava na skúšku

Absolvujte USE testy online zadarmo bez registrácie a SMS. Prezentované testy sú svojou komplexnosťou a štruktúrou totožné so skutočnými skúškami konanými v príslušných ročníkoch.

Stiahnite si demo verzie Jednotnej štátnej skúšky z informatiky, ktoré vám umožnia lepšie sa pripraviť na skúšku a uľahčia jej absolvovanie. Všetky navrhované testy boli vyvinuté a schválené na prípravu na Jednotnú štátnu skúšku Federálnym inštitútom pre pedagogické merania (FIPI). V rovnakom FIPI sa vyvíjajú všetky oficiálne verzie skúšky.
Úlohy, ktoré uvidíte, s najväčšou pravdepodobnosťou nenájdete na skúške, ale budú tam úlohy podobné tým demo, na rovnakú tému alebo jednoducho s rôznymi číslami.

Všeobecné čísla USE

rok	Min. USE skóre	Priemerné skóre	Počet žiadateľov	Neprešiel, %	Množ 100 bodov	Trvanie- dĺžka skúšky, 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

Test USE v informatike nie je povinným testom pre všetkých absolventov škôl, ale je potrebný na prijatie na viaceré technické univerzity. Táto skúška sa vykonáva len zriedka, pretože existuje len málo inštitúcií vysokoškolského vzdelávania, kde sa vyžaduje. Bežným prípadom pri vstupe do viacerých odborov na polytechnických univerzitách je možnosť vybrať si medzi fyzikou a informatikou. V takejto situácii si mnohí vyberajú to druhé, keďže fyzika sa právom považuje za komplexnejšiu disciplínu. Znalosti informatiky budú užitočné nielen pri prijímaní, ale aj v procese zvládnutia špecializácie na vysokej škole.

Hlavnou črtou školského predmetu „Informatika“ je malý objem, preto je na kvalitnú prípravu potrebný menej času ako na iné predmety. Je možné pripraviť "od nuly"! Na kompenzáciu malého množstva materiálu autori otázok a úloh ponúkajú subjektom ťažké úlohy, úlohy, ktoré vyvolávajú chyby, vyžadujú kvalitnú znalosť informácií a ich kompetentné použitie. Obsah skúšky obsahuje značné množstvo úloh, ktoré sa približujú vedomostiam z matematiky a logiky. Významnú časť tvorí blok úloh pre algoritmizáciu, úlohy, programovanie. Odhlásiť sa
Všetky úlohy je možné rozdeliť do 2 blokov – testovanie (úlohy na znalosti teórie, vyžaduje sa krátka odpoveď), podrobné úlohy. Na prvú časť sa odporúča stráviť asi hodinu a pol, na druhú viac ako dve. Nájdite si čas na kontrolu chýb a vyplňte odpovede do formulára.
Ak sa chcete naučiť, ako ľahko prekonať prekážky vo forme zložitých úloh, použite zdroj „Vyriešim skúšku“. Je to skvelá príležitosť otestovať sa, upevniť vedomosti, analyzovať svoje vlastné chyby. Pravidelné online testovanie vás zbaví úzkosti a obáv z nedostatku času. Úlohy sú tu väčšinou ťažšie ako na skúške.

Odporúča sa, aby ste si pozorne prečítali program prípravy USE – vďaka tomu bude proces opakovania systematický a štruktúrovaný, aby ste sa naučili teóriu.
Dodnes bolo vyvinutých veľa tréningových pomôcok – využite ich na precvičovanie a štúdium látky.
Naučte sa riešiť problémy rôznych typov – s pomocou tútora je to jednoduchšie. Ak máte vysokú úroveň vedomostí, môžete si poradiť sami.
Rozhodnite sa pre čas, keď ste si osvojili potrebné údaje a naučili sa riešiť problémy. Pomôže vám v tom online testovanie.

Čo robiť, ak sú počiatočné znalosti slabé?

Dôležité je nepremeškať príležitosti na prípravu: kurzy, školenia, diaľkové kurzy, doučovanie, samovzdelávanie. Načrtnite okruh problémov, ktoré spôsobujú najväčší počet otázok a ťažkostí.
Cvičte riešenie problémov – čím viac, tým lepšie.
Správne si prideľte čas na prácu s úlohami rôznej úrovne zložitosti.
Nájdite si profesionálneho lektora, ktorý vám pomôže vyplniť medzery vo vedomostiach.

Možnosť č. 3490088

Pri plnení úloh s krátkou odpoveďou zadajte do políčka odpovede číslo, ktoré zodpovedá číslu správnej odpovede, alebo číslo, slovo, postupnosť písmen (slov) alebo číslic. Odpoveď by mala byť napísaná bez medzier alebo akýchkoľvek ďalších znakov. Oddeľte zlomkovú časť od celej desatinnej čiarky. Jednotky merania sa nevyžadujú.

Ak je možnosť nastavená učiteľom, môžete do systému zadať alebo nahrať odpovede na úlohy s podrobnou odpoveďou. Učiteľ uvidí výsledky zadaní s krátkymi odpoveďami a bude môcť ohodnotiť nahrané odpovede na zadania s dlhými odpoveďami. Body udelené učiteľom sa zobrazia vo vašich štatistikách.

Verzia pre tlač a kopírovanie v MS Word

Zadajte najmenšie štvormiestne hexadecimálne číslo, ktorého binárny zápis obsahuje presne 5 núl. Vo svojej odpovedi zapíšte iba samotné šestnástkové číslo, nemusíte uvádzať základ číselnej sústavy.

odpoveď:

Fragment pravdivostnej tabuľky výrazu F je daný:

x1	x2	x3	x4	x5	x6	x7	x8	F
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

Ktorý z nasledujúcich výrazov môže byť 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

odpoveď:

Medzi sídlami A, B, C, D, E, F boli vybudované cesty, ktorých dĺžka je uvedená v tabuľke. Absencia čísla v tabuľke znamená, že medzi bodmi nevedie priama cesta.

	A	B	C	D	E	F
A		2	4	8		16
B	2			3
C	4			3
D	8	3	3		5	3
E				5		5
F	16			3	5

Určte dĺžku najkratšej cesty medzi bodmi A a F, ktorá prechádza cez bod E a neprechádza bodom B. Pohybovať sa môžete len po vyznačených cestách.

odpoveď:

Pre dávkové operácie so súbormi sa používajú masky názvov súborov. Maska je sekvencia písmen, čísel a iných znakov povolených v názvoch súborov, ktoré môžu obsahovať aj nasledujúce znaky:

symbol "?" () otáznik znamená práve jeden ľubovoľný znak.

symbol „*“ (hviezdička) znamená ľubovoľnú sekvenciu znakov ľubovoľnej dĺžky, vrátane „*“ môže špecifikovať aj prázdnu sekvenciu.

Adresár obsahuje 6 súborov:

Určite, ktorá maska sa použije na výber zadanej skupiny súborov z adresára:

odpoveď:

Na prenos údajov cez komunikačný kanál sa používa 5-bitový kód. Správa obsahuje iba písmená A, B a C, ktoré sú zakódované nasledujúcimi kódovými slovami:

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

Prenos môže byť prerušený. Niektoré chyby sa však dajú opraviť. Akékoľvek dve z týchto troch kódových slov sa od seba líšia najmenej v troch polohách. Preto, ak má prenos slova chybu nie na viac ako jednej pozícii, je možné kvalifikovane odhadnúť, ktoré písmeno bolo prenesené. (Hovorí sa, že „kód opravuje jednu chybu.“) Napríklad, ak je prijaté kódové slovo 10111, považuje sa to za vyslané písmeno A. (Rozdiel od kódového slova pre A je len v jednej polohe, je ich viac rozdiely pre zvyšné kódové slová.) Ak sa prijaté kódové slovo líši od kódových slov pre písmená A, B, C na viacerých pozíciách, potom sa má za to, že nastala chyba (označí sa „x“).

odpoveď:

Automat dostane ako vstup štvormiestne číslo (číslo nemôže začínať od nuly). Na základe tohto čísla sa vytvorí nové číslo podľa nasledujúcich pravidiel.

1. Prvá a druhá, druhá a tretia, tretia a štvrtá číslica daného čísla sa pridávajú samostatne.

2. Odstráni sa najmenšia z troch prijatých čiastok.

3. Zvyšné dve sumy sa zapisujú za sebou v neklesajúcom poradí bez oddeľovačov.

Príklad. Pôvodné číslo: 1984. Súčty: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

10 je odstránený. Výsledok: 1217.

Uveďte najmenejčíslo, po spracovaní ktorého stroj vygeneruje výsledok 613.

odpoveď:

Je uvedený fragment tabuľky.

	C	D	E	F
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

Do bunky B2 sme napísali vzorec =D$4 + $F3. Potom bola bunka B2 skopírovaná do bunky A3. Aké číslo sa zobrazí v bunke A3?

Poznámka: Znak $ sa používa na označenie absolútneho adresovania.

odpoveď:

Zapíšte si číslo, ktoré sa vytlačí ako výsledok nasledujúceho programu. Pre vaše pohodlie je program prezentovaný v piatich programovacích jazykoch.

odpoveď:

Produkovaný štvorkanálový (quad) zvukový záznam so vzorkovacou frekvenciou 32 kHz a 32-bitovým rozlíšením. Záznam trvá 3 minúty, jeho výsledky sa zapisujú do súboru, kompresia dát sa nevykonáva. Určte približnú veľkosť výsledného súboru (v MB). Svoju odpoveď uveďte ako celočíselný násobok päť k veľkosti súboru.

odpoveď:

Šifra kódového zámku je sekvencia piatich znakov, z ktorých každý je číslica od 1 do 5. Koľko rôznych možností šifrovania je možné zadať, ak je známe, že číslica 1 sa vyskytuje práve trikrát a každá z ostatných platných číslic môže sa v šifre vyskytovať akékoľvek číslo raz alebo sa nestretnúť vôbec?

odpoveď:

Nižšie je uvedený rekurzívny algoritmus napísaný v piatich programovacích jazykoch F.

Ako odpoveď uveďte postupnosť číslic, ktoré sa vytlačia na obrazovku v dôsledku volania F(5).

odpoveď:

V terminológii sietí TCP/IP je maska podsiete 32-bitové binárne číslo, ktoré určuje, ktoré bity IP adresy počítača sú spoločné pre celú podsieť – v týchto bitoch masky je 1. Zvyčajne sa masky píšu ako štyri desatinné čísla – podľa rovnakých pravidiel ako aj IP adresy. Pre niektoré podsiete je maska 255.255.248.0. Koľko rôznych adries počítačov táto maska umožňuje?

Poznámka. V praxi sa na adresu počítačov nepoužívajú dve adresy: sieťová adresa a vysielacia adresa.

odpoveď:

Číslo auta sa skladá z niekoľkých písmen (počet písmen je vo všetkých číslach rovnaký), za ktorými nasledujú 4 číslice. Používa 10 čísel a iba 5 písmen: P, O, M, A, N. Musíte mať aspoň 1 000 000 rôznych čísel. Aký je minimálny počet písmen, ktoré by malo byť v čísle auta?

odpoveď:

Interpret CAR „žije“ v obmedzenom pravouhlom labyrinte na kockovanej rovine, znázornenej na obrázku. Sivé bunky - vztýčené steny, bunky bez svetla, po ktorých sa môže CAR voľne pohybovať. Pozdĺž okraja poľa labyrintu je tiež postavená stena s číslami a písmenami použitými na identifikáciu buniek v bludisku.

Príkazový systém vykonávateľa MACHINKA:

Po vykonaní ktoréhokoľvek z týchto príkazov sa CAR posunie o jednu bunku (vo vzťahu k pozorovateľovi): hore, dole ↓, doľava ←, doprava →.

Štyri príkazy kontrolujú pravdivosť podmienky neprítomnosti steny na každej strane bunky, kde sa nachádza CAR (aj vo vzťahu k pozorovateľovi):

ZBOHOM<условие>tím

sa vykoná, kým je podmienka pravdivá, inak sa presunie na ďalší riadok.

Keď sa pokúsite presunúť do ktorejkoľvek sivej bunky, CAR narazí na stenu.

Koľko buniek daného labyrintu spĺňa požiadavku, aby sa STROJ po spustení v ňom a vykonaní nižšie navrhovaného programu nezrútil?

ZBOHOM<снизу свободно>cesta dole

ZBOHOM<слева свободно>doľava

odpoveď:

Na obrázku je znázornený diagram ciest spájajúcich mestá A, B, C, D, D, E, K, L, M, N, P, R, T. Po každej ceste sa môžete pohybovať len jedným smerom, označeným šípkou .

Koľko rôznych ciest existuje z mesta A do mesta T?

odpoveď:

V základnom číselnom systéme N záznam o čísle 87 10 sa končí 2 a obsahuje najviac dve číslice. Uveďte všetky použiteľné hodnoty oddelené čiarkami vo vzostupnom poradí N.

odpoveď:

V jazyku dopytov vyhľadávača sa symbol „|“ používa na označenie logickej operácie „ALEBO“ a symbol „&“ sa používa na logickú operáciu „AND“.

Tabuľka zobrazuje dopyty a počet nimi nájdených stránok pre určitý segment internetu.

Žiadosť	Nájdené stránky (v tisícoch)
Francúzsko a Nemecko	274
Nemecko a (Francúzsko \| Rakúsko)	467
Francúzsko a Nemecko a Rakúsko	104

Koľko stránok (v tisícoch) sa nájde pre dopyt Nemecko a Rakúsko?

Predpokladá sa, že všetky požiadavky boli vykonané takmer súčasne, takže množina stránok obsahujúca všetky hľadané slová sa počas vykonávania požiadaviek nezmenila.

odpoveď:

Označte m&n bitovú konjunkciu nezáporných celých čísel m a n.

Takže napríklad 14&5 = 1110 2 & 0101 2 = 0100 2 = 4.

Pre aké je najmenšie nezáporné celé číslo A vzorec

X&51 = 0 ∨ (X&41 = 0 → X&ALE = 0)

je identicky pravdivá (t. j. má hodnotu 1 pre akúkoľvek nezápornú celočíselnú hodnotu premennej X)?

odpoveď:

Nižšie je uvedený fragment toho istého programu napísaného v rôznych programovacích jazykoch. Program popisuje jednorozmerné celočíselné pole A; v prezentovanom fragmente sú spracované prvky poľa s indexmi od 1 do 10.

Pred spustením programu mali tieto prvky poľa hodnoty 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (t. j. A = 0; A = 1; ...; A = 1) .

Ktorý z týchto prvkov poľa bude mať po vykonaní fragmentu programu najväčšiu hodnotu? Vo svojej odpovedi uveďte index prvku - číslo od 1 do 10.

odpoveď:

Algoritmus je napísaný v piatich jazykoch nižšie. Po prijatí čísla x ako vstupu tento algoritmus vypíše dve čísla: a a b. Zadajte najmenšie z takýchto čísel x, po zadaní algoritmus vytlačí najskôr 3 a potom 12.

odpoveď:

Napíšte do odpovede najväčšiu hodnotu vstupnej premennej k, pri ktorej program vygeneruje rovnakú odpoveď ako pri vstupnej hodnote k= 20. Pre vaše pohodlie je program prezentovaný v piatich programovacích jazykoch.

odpoveď:

Spúšťač kalkulačky má dva príkazy:

1. pridajte 4,

2. odčítať 2.

Prvý z nich zvyšuje číslo na obrazovke o 4, druhý - znižuje ho o 2. Ak sa počas výpočtu objaví záporné číslo, zlyhá a vymaže to, čo je napísané na obrazovke. Program kalkulačky je postupnosť príkazov. Koľko rôznych čísel možno získať z čísla 8 pomocou programu, ktorý obsahuje presne 16 inštrukcií?

odpoveď:

Koľko rôznych množín hodnôt booleovských premenných x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 spĺňa všetky nasledujúce podmienky:

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

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

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

Odpoveď nemusí uvádzať všetky rôzne množiny hodnôt premenných x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, pod ktorými je daný systém rovnosti splnený. Ako odpoveď musíte uviesť počet takýchto sád.

odpoveď:

Bolo potrebné napísať program, ktorý zadá z klávesnice súradnice bodu v rovine ( x, y sú reálne čísla) a určuje, či bod patrí do tieňovanej oblasti. Programátor sa ponáhľal a program napísal nesprávne.

Postupne postupujte takto:

1. Prekreslite a doplňte tabuľku, ktorá ukazuje, ako program pracuje s argumentmi patriacimi do rôznych oblastí (A, B, C, D, E, F, G a H).

Body ležiace na hraniciach regiónov sa neposudzujú samostatne. Do stĺpcov podmienky zadajte „áno“, ak je podmienka splnená, „nie“, ak podmienka nie je splnená, „-“ (pomlčka), ak podmienka nebude kontrolovaná, „neznáme“, ak sa program správa inak pre rôzne hodnoty patriace do tejto oblasti. V stĺpci "Program bude výstup" špecifikujte, čo program zobrazí na obrazovke. Ak program nič nezobrazí, napíšte „-“ (pomlčka). Ak sa pre rôzne hodnoty patriace do oblasti zobrazujú rôzne texty, napíšte „neznáme“. Do posledného stĺpca zadajte „áno“ alebo „nie“.

2. Uveďte, ako je potrebné program vylepšiť, aby nedochádzalo k prípadom jeho nesprávneho fungovania. (Dá sa to urobiť niekoľkými spôsobmi, stačí zadať ľubovoľný spôsob na spresnenie pôvodného programu.)

Dvaja hráči, Petya a Vanya, hrajú nasledujúcu hru. Pred hráčmi je kopa kameňov. Hráči sa ťahajú postupne, Peťa robí prvý ťah. V jednom ťahu môže hráč pridať jeden alebo tri kamene na kôpku alebo zdvojnásobiť počet kameňov v kôpke. Napríklad, ak máte hromadu 15 kameňov, jedným ťahom môžete získať hromadu 16, 18 alebo 30 kameňov. Každý hráč má neobmedzený počet kameňov na uskutočnenie ťahov. Hra končí, keď počet kameňov v kôpke dosiahne aspoň 35. Víťazom sa stáva hráč, ktorý urobil posledný ťah, t.j. ako prvý dostane kôpku, ktorá bude obsahovať 35 alebo viac kameňov. V počiatočnom momente bolo v halde S kameňov; 1 ≤ S ≤ 34. Povieme, že hráč má víťaznú stratégiu, ak môže vyhrať za akékoľvek ťahy súpera. Popísať hráčovu stratégiu znamená popísať, aký ťah by mal urobiť v akejkoľvek situácii, s ktorou sa môže stretnúť pri hre iného súpera.

Dokončite nasledujúce úlohy. Vo všetkých prípadoch svoju odpoveď zdôvodnite.

Cvičenie 1

a) Uveďte všetky také hodnoty čísla S, za ktoré môže Petya vyhrať v jednom ťahu. Zdôvodnite, že sa našli všetky požadované hodnoty S, a uveďte víťazné ťahy.

b) Uveďte hodnotu S, za ktorú Peťa nemôže vyhrať v jednom ťahu, ale za akýkoľvek Peťov ťah môže Váňa vyhrať svojim prvým ťahom. Opíšte Váňovu víťaznú stratégiu.

Úloha 2

Uveďte dve také hodnoty S, pre ktoré má Petya víťaznú stratégiu a súčasne sú splnené dve podmienky:

− Peťa nemôže vyhrať jedným ťahom;

− môže vyhrať vo svojom druhom ťahu bez ohľadu na to, ako sa Vanya pohne.

Pre každú danú hodnotu S opíšte Peťovu víťaznú stratégiu.

Úloha 3

Zadajte hodnotu S, pri ktorej sú súčasne splnené dve podmienky:

− Vanya má víťaznú stratégiu, ktorá mu umožňuje vyhrať prvým alebo druhým ťahom v akejkoľvek hre Petya;

Okresný metodik rozhodol, že 20 % účastníkov by malo dostať hodnotenie „výborne“ (celé číslo, desatinná časť sa vypúšťa).

Na to musí určiť, aké skóre musel študent dosiahnuť, aby získal „výborný“.

Ak nie je možné určiť skóre tak, že presne 20 % účastníkov dostane „výborný“, menej ako 20 % by malo dostať „výborný“.

Ak nie sú žiadni takíto účastníci (viac ako 20 % účastníkov dosiahlo najvyššie skóre) – títo a len títo študenti by mali dostať hodnotenie „výborne“.

Napíšte efektívny, pamäťovo efektívny program (uveďte verziu programovacieho jazyka, ktorý používate, napr. Borland Pascal 7.0), ktorý by mal na obrazovke zobrazovať najnižšie skóre, aké dosiahli účastníci, ktorí získali „výborné“. Je známe, že informatiku absolvovalo viac ako 5 študentov. Je tiež známe, že existuje množstvo bodov, ktoré žiadny účastník nezískal.

Pri vstupe do programu je najprv uvedený počet študentov, ktorí skúšku zložili. Každý z nasledujúcich N riadkov obsahuje informácie o študentoch vo formáte:

kde je reťazec pozostávajúci najviac z 30 znakov bez medzier,

reťazec maximálne 20 znakov bez medzier,

celé číslo v rozsahu od 1 do 99,

Celé číslo v rozsahu od 1 do 100. Tieto údaje sa zapisujú s medzerou a presne jedna medzi každý pár (to znamená iba tri medzery v každom riadku).

Príklad vstupného reťazca:

Ivanov Ivan 50 87

Ukážkový výstup:

Riešenia úloh s podrobnou odpoveďou sa nekontrolujú automaticky.
Na nasledujúcej stránke budete vyzvaní, aby ste ich sami skontrolovali.

Dokončite testovanie, skontrolujte odpovede, pozrite si riešenia.

región

Podmienka 1

(y >= −x*x)

Podmienka 2

(y >= −x−2)

Podmienka 3

Program vypíše

Portál pre študenta. Samotréning

USE skóre

Štruktúra testu USE

Príprava na skúšku

Všeobecné čísla USE

SÚVISIACE ČLÁNKY