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.
- 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.
Lada Esáková
Keď sa študent 11. ročníka začína pripravovať na skúšku z informatiky, spravidla sa pripravuje od nuly. Toto je jeden z rozdielov medzi skúškou z informatiky a skúškami z iných predmetov.
V matematike vedomosti stredoškoláka rozhodne nie sú nulové. V ruštine ešte viac.
Ale v informatike je situácia oveľa komplikovanejšia. To, čo sa študuje v škole v triede, nemá nič spoločné s prípravným programom na skúšku z informatiky.
Aké je POUŽITIE v informatike?
Kontrolný test USE z informatiky obsahuje 27 úloh, ktoré sa týkajú rôznych tém. Toto sú číselné systémy, toto je booleovská algebra, algoritmus, toto je programovanie, modelovanie, prvky teórie grafov.
POUŽITIE v informatike pokrýva veľmi široké spektrum informácií. Samozrejme, že skúška bude potrebovať len základy, ale to sú základy dôležitých a moderných tém.
Príprava na jednotnú štátnu skúšku z informatiky od nuly znamená, že študent v škole neštudoval žiadnu z týchto tém. Zvyčajne je to tak!
Napríklad taká téma ako Booleovská algebra alebo algebra logiky je zahrnutá v skúške z informatiky. Ale neštuduje sa na školách, dokonca ani v špecializovaných. Nie je ani v kurze školskej informatiky, ani v kurze matematiky. Študent nič netuší!
A preto takmer nikto zo študentov nerieši známy problém o sústavách logických rovníc. Táto úloha v Jednotnej štátnej skúške z informatiky má číslo 23. Povedzme si viac – učitelia často odporúčajú stredoškolákom, aby sa tento problém vôbec nepokúšali riešiť a ani sa naň nepozerali, aby nestrácali čas.
Znamená to, že úloha 23 z Jednotnej štátnej skúšky z informatiky nie je vôbec vyriešená? Samozrejme, že nie! Naši žiaci to riešia pravidelne každý rok. V našom kurze prípravy na Jednotnú štátnu skúšku z informatiky z mnohých tém absolvujeme len to, čo je na skúšku potrebné. A týmto úlohám venujeme maximálnu pozornosť.
Prečo sa škola nepripravuje na skúšku z informatiky?
Je to spôsobené tým, že informatika nie je povinným predmetom. Ministerstvo školstva neposkytuje žiadne štandardy a programy. Učitelia na hodinách informatiky preto dávajú školákom úplne iný materiál – kto čo dokáže. Navyše na niektorých školách vôbec nie sú hodiny informatiky.
Čo zvyčajne robia stredoškoláci na hodinách informatiky? Hrajú strieľačky?
Našťastie v škole, na hodinách informatiky, školáci stále robia nie hlúposti, ale celkom užitočné veci. Študujú napríklad Word a Escel. V živote sa vám to bude hodiť, ale, žiaľ, na zloženie skúšky je to absolútne zbytočné.
Okrem toho chlapci študujú Word na serióznej úrovni a niektorí dokonca zložia skúšky z počítačového usporiadania a získajú osvedčenie o sadzačovi. Niektoré školy vyučujú 3D modelovanie. Veľa škôl dáva webdizajn. Toto je úžasná téma, užitočná v budúcnosti, ale nemá to absolútne nič spoločné so skúškou! A keď prídete na naše kurzy, študent sa na skúšku z informatiky pripravuje naozaj od nuly.
Podobná situácia je aj u stredoškolákov špecializovaných lýceí. Silné profilové lýceá poctivo učia programovanie na hodinách informatiky. Chlapci odtiaľ vychádzajú ako dobrí programátori. Ale koniec koncov, v USE v informatike len 5 úloh nejako súvisí s programovaním a z nich práve jedna úloha vo verzii USE je venovaná písaniu programu! Výsledkom je maximálne 6 úloh na skúšku z informatiky.
Koľko času zaberie príprava na skúšku z informatiky od nuly?
Máme dobré správy! Na skúšku z informatiky sa môžete pripraviť od nuly za jeden rok. Nie je to jednoduché, ale dá sa to a naši študenti to každoročne dokazujú. Priebeh prípravy na skúšku z informatiky nie je príliš veľký. Kurzy môžete absolvovať raz týždenne po 2 hodiny. Samozrejme, musíte si aktívne robiť domáce úlohy.
Ale je tu jeden pozmeňujúci a doplňujúci návrh. Ak študent nikdy neprogramoval pred 11. ročníkom, je sotva možné úplne zvládnuť programovanie za rok. Preto úloha č.27 variantu USE v informatike zostane nevyriešená. Ona je najťažšia.
Zvlášť ťažké je pripraviť sa na skúšku z informatiky od nuly pre tých študentov, ktorí sa s programovaním vôbec neorientovali a nevedia, čo to je. Táto oblasť je dosť špecifická, preto treba tréningu programovania venovať veľa času a riešiť obrovské množstvo úloh.
V našich kurzoch dbáme na to, aby sme analyzovali všetky typické programátorské úlohy. A ani raz na skúške problém s programovaním našich študentov neprekvapil – všetky boli počas kurzov vyriešené. A len úloha 27 je vynechaná pre tých, ktorí do 11. ročníka vôbec neprogramovali.
Študenti a rodičia sú niekedy na našich kurzoch informatiky prekvapení, že v triede nevidia počítače. Myslia si, že keď sa prišli pripraviť na skúšku z informatiky, tak by na stoloch mali byť počítače. Ale nie sú! Do akej miery je potrebné mať pri príprave na skúšku z informatiky notebooky a počítače?
Toto je vlastnosť skúšky z informatiky. Na skúšku nebude počítač! A áno, bude potrebné riešiť úlohy perom na papieri, pretože práve v tomto formáte teraz prebieha Jednotná štátna skúška z informatiky. To je skutočný problém pre tých, ktorí si to prenajímajú.
Na skúške z informatiky môžu byť bezradní aj stredoškoláci zo špecializovaných lýceí, ktorí sú dobrí v programovaní. Programujú, samozrejme, na počítačoch, teda v špeciálnom prostredí. Ale čo sa stane, keď nie je počítač? A nielen školáci – aj profesionálni programátori vedia napísať program na papier len veľmi ťažko. Preto sa na takýto komplexný formát hneď pripravujeme. Zámerne nepoužívame počítače a notebooky pri príprave na Jednotnú štátnu skúšku z informatiky – podľa pravidla „Ťažko sa učí, ľahko sa bojuje“.
Už niekoľko rokov sa šušká, že Jednotná štátna skúška z informatiky bude prevedená do počítačovej podoby. Sľúbili, že to urobia v roku 2017, ale neurobili to. Urobia to v roku 2018? To ešte nevieme. Ak sa zavedie takýto formát skúšky, bude oveľa jednoduchšie pripraviť sa na skúšku z informatiky od nuly.
Takže rok aktívnej prípravy na skúšku z informatiky od nuly a výsledkom je 26 úloh z 27 možných. A ak sa aspoň trochu vyznáte v programovaní, tak všetkých 27 z 27. Prajeme vám, aby ste na skúške dosiahli takýto výsledok!
A ešte raz odporúčam na prípravu teoretického materiálu a mojej knihy "Počítačová veda. Autorský kurz prípravy na skúšku " kde je daný nácvik riešenia problémov.
Povedz svojim priateľom!
Táto skúška trvá 4 hodiny. Maximálna suma získané body - 35. Percentuálny pomer medzi úrovňami otázok je takmer rovnaký. Väčšina otázok sú testové, v skúške sú na podrobnú odpoveď zadané len 4 úlohy.
Skúška z informatiky je dosť zložitý a vyžaduje osobitnú pozornosť a náležitú prípravu študentov. Zahŕňa všeobecné testové otázky, ktoré sú určené pre nízku úroveň vedomostí. Existujú aj úlohy, ktoré vyžadujú reflexiu a výpočty s presným výpočtom.
Rozdelenie úloh v častiach skúškového dokumentu Jednotnej štátnej skúšky z roku 2019 z informatiky s uvedením primárneho skóre nižšie v infografike.
Maximálny počet bodov – 35 (100 %)
Celkový čas skúšky - 235 minút
66%
Časť 1
23 úloh 1-23
(s krátkou odpoveďou)
34%
Časť 2
4 úlohy 1-4
(Podrobná odpoveď)
Zmeny v KIM USE 2019 v porovnaní s rokom 2018
- V štruktúre CIM nedochádza k žiadnym zmenám. V úlohe 25 bola odstránená možnosť napísať algoritmus v prirodzenom jazyku z dôvodu nedostatku dopytu účastníkov skúšky po tejto možnosti.
- Príklady textov programov a ich fragmentov v podmienkach úloh 8, 11, 19, 20, 21, 24, 25 v jazyku C sú nahradené príkladmi v jazyku C ++, pretože je oveľa relevantnejší a bežnejší.
Systematická príprava je kľúčom k úspechu
Stránka vzdelávacieho portálu ponúka množstvo demonštračných testov z informatiky, ktoré môžete vyriešiť bez toho, aby ste opustili svoje pracovisko.
Skúšobné úlohy vám pomôžu ponoriť sa do atmosféry testovania a nájsť tie medzery vo vedomostiach, ktoré je potrebné opraviť, aby ste dosiahli maximálne výsledky.
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žívať 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 pedagogických meraní (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é údaje o USE
| rok | Min. USE skóre | Priemerné skóre | Počet žiadateľov | Neprešlo, % | 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 |
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.
| A | B | 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<снизу свободно>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&A = 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.)
| región | Podmienka 1 (y >= −x*x) | Podmienka 2 (y >= −x−2) | Podmienka 3 | Program vypíše |
