Otvorená banka úloh v informatike

Slobodný Štátna skúška- toto je zároveň záverečná skúška z kurzu stredoškolského (úplného) všeobecné vzdelanie a vstupný test na vysokých a stredných školách odborné vzdelanie. To robí z USE in informatika skúšku určenú predovšetkým absolventom profilových a odborných tried, ktorí sa budú ďalej vzdelávať v oblastiach súvisiacich s informačnými technológiami.

Jednotná štátna skúška sa vykonáva pomocou špeciálne vybraného radu úloh štandardizovanej formy - kontroly meracie materiály(KIM). Uskutočnenie skúšky v tejto forme umožňuje s dostatočnou mierou presnosti stanoviť úroveň zvládnutia absolventov federálnej zložky štátu. vzdelávací štandard stredoškolské (úplné) všeobecné vzdelanie a zároveň ich suverénne zoradiť podľa tejto úrovne. V tomto ohľade musí absolvent pri absolvovaní štátnej skúšky jasne pochopiť úroveň rozvoja predpísaného učebných osnov vedomosti, zručnosti a schopnosti, ktoré sa snaží prejaviť v závislosti od cieľa, ako aj tých typov a modelov Učebné ciele, ktoré je potrebné vyriešiť, aby sa ukázalo dosiahnutie požadovanej úrovne. Úlohu správneho riešenia všetkých úloh obsiahnutých vo variante môže splniť veľmi malý počet absolventov s veľmi dobrou odbornou prípravou na úrovni špecializovanej škole, ale na to, aby dosiahli skóre potrebné na prijatie na vybranú univerzitu, skúšajúci často nemusia zvládnuť všetky úlohy skúšobná práca, stačí nerobiť chyby v úlohách zodpovedajúcich požadovanej úrovni. Takže dobrá príprava na skúšku je stabilný bez chýb riešenie problémov ktorí kontrolujú obsah zvládnutý absolventom v procese štúdia na škole.

Táto kniha by mala pomôcť absolventom pripraviť sa na skúšku z informatiky a IKT. Skompilovaný vedci a univerzitných profesorov, ktorí majú skvelá skúsenosť vývoj diagnostických testov vrátane úloh kontroly a merania POUŽÍVAJTE materiály, je navrhnutá tak, aby pokryla celý rozsah obsahu testovaného na skúške a zobrazila hlavné typy otázok, ktoré možno nájsť na skúške pre každú tému.

Skúšobná práca na rok 2015 pozostáva z dvoch častí.

Časť 1 obsahuje 23 úloh základnej, pokročilej a vysokej úrovne obtiažnosti. Táto sekcia obsahuje úlohy z krátka forma odpoveď, ktorá znamená nezávislú formuláciu a zadanie odpovede vo forme postupnosti znakov (najčastejšie prirodzené číslo). Úlohy sa plnia na koncepte a odpovede sa zapisujú do odpoveďového hárku č. 1. Každá úloha je hodnotená jedným bodom, maximálne množstvo bodov, ktoré je možné získať za správne splnenie úloh tejto časti – 23 bodov. Úlohy sú kontrolované počítačom v automatickom režime, porovnávaním odpovede s referenčnou.

2. časť obsahuje 4 úlohy, z ktorých prvá pokročilá úroveň obtiažnosť, zvyšné tri úlohy - vysoký stupeňťažkosti. Úlohy tejto časti zahŕňajú napísanie podrobnej odpovede v ľubovoľnej forme na formulár č. 2 (a v prípade potreby aj dodatočnú). Riešenia kontrolujú odborníci z regiónu predmetové komisie na základe jednotných kritérií pre všetkých účastníkov skúšky. Za správne splnenie úlohy 24 môže skúšajúci získať až 3 body, za úlohu 25 až dva body, za úlohu 26 môžete získať až 3 body a napokon správne splnenie úlohy 27 prinesie skúšaný 4 body. Vo všeobecnosti správne splnenie úloh druhej časti prináša skúšanému 12 primárne body.

Skúšobná práca teda obsahuje 27 úloh, ktorých správne prevedenie prinesie skúšajúcemu 35 primárnych bodov. Primárne skóre pre určitý vzorec preložené do výsledky testov na 100-bodovej stupnici, ktorá umožňuje porovnávať výsledky podľa rôzne predmety s rôznymi stupnicami bodovania.

V tejto knihe, na rozdiel od iných príručiek na prípravu na skúšku, sú úlohy zhromaždené podľa tém. Pre každú z tém testovaných na skúške úlohy všetkých známe typy. Študenti si nemusia prezerať veľa možností rovnakého typu, aby získali predstavu o rozmanitosti úloh, s ktorými sa pri skúške stretávajú a ktoré môžu byť na danej pozícii – autori manuálu to urobili za nich , zbieranie úloh v tematických blokoch.

Názov sekcie

Počet pracovných miest

Čísla úloh, úroveň obtiažnosti

Maximálne primárne skóre

Informácie a ich kódovanie

1 (B), 9 (B), 10 (B), 13 (P)

Simulácia a počítačový experiment

Číselné sústavy

Základy logiky

2 (B), 18 (P), 23 (C)

Prvky teórie algoritmov

6 (B), 11 (B), 14 (P), 19 (P), 20 (P), 22 (P), 25 (B), 26 (B)

Architektúra počítačov a počítačových sietí

Liečba číselné informácie v tabuľke

Technológie na vyhľadávanie a uchovávanie informácií

Programovanie

8 (B), 21 (P), 24 (P), 27 (B)

Je vidieť, že najväčšia „váha“ v konečný výsledok má tri sekcie: „Prvky teórie algoritmov“, „Programovanie“ a „Informácie a ich kódovanie“. Dobré znalosti tieto úseky prinesú približne dve tretiny konečných bodov. Prvé dve z týchto častí zahŕňajú všetky úlohy s podrobnou odpoveďou, ktoré sa nachádzajú v druhej časti práce.

V roku 2015 sa budú kontrolné a meracie materiály (KIM) VYUŽÍVANIA v informatike a IKT výrazne líšiť od možnosti skúšky 2012-2014 rokov. Po prvé, v skúške nebudú žiadne otázky s výberom odpovede. Tým sa vylúči možnosť náhodného uhádnutia správnej odpovede. Treba si uvedomiť, že táto kniha obsahuje pomerne veľa úloh s výberom odpovedí z minulých ročníkov. Ich vyplnenie vám pomôže pripraviť sa na skúšku 2015, keďže rovnaké otázky môžu byť formulované vo formáte krátkych odpovedí. Zároveň sa pre množstvo úloh stane nemožné vyriešiť metódou nahrádzania odpovedí. Prirodzene, každá z úloh s krátkou odpoveďou má jedinú správnu odpoveď a priame riešenie vedúce k tomu.

Treba poznamenať, že v roku 2015 Celkomúlohy v skúške bolo znížené o 5 úloh a maximálne primárne skóre za bezchybné prevedenie všetkých úloh tiež klesol zo 40 na 35 bodov. Znamená to najmä, že sa zvýšil podiel každého primárneho skóre ku konečnému výsledku na 100-bodovej škále a zvýšili sa aj náklady na prípadnú chybu.

Výsledky skúšky v roku 2014 ukázali vysokú dôležitosť dobrej prípravy skúšaných na skúšku. Úlohy podobné tým, ktoré sú obsiahnuté v otvorená nádoba a boli prezentované v demo verzii KIM, vykonali skúšaní s vyšším výsledkom ako nové vo forme alebo obsahu úlohy. Vysoké skóre prispieva k oboznámeniu sa so štruktúrou práce, predstave o možných typoch a formátoch úloh na konkrétnu tému.

Všetky úlohy obsahujúce programové fragmenty sú napísané v 4 programovacích jazykoch: Basic, Pascal, C a Algoritmický jazyk. Je možné vykonať aj úlohu C2 prirodzený jazyk alebo vytvorením vývojového diagramu možno úlohu C4 vykonať na ľubovoľnom známy jazyk programovanie.

Za správne vykonanie všetkých prác môžete získať 35 základných bodov. Po prepočte na 100-bodovú stupnicu sa premenia na 100 testovacích bodov. Za správne splnenie úloh s krátkou odpoveďou získate 23 primárne skóre a úplné a správne splnenie štyroch úloh s podrobnou odpoveďou vám môže dať 12 primárnych bodov.

V roku 2012-2014 osvedčenie o absolvovanie skúšky bola udelená tým, ktorí získali 8 alebo viac základných bodov na skúške z informatiky a IKT. Ide o približne 90 % účastníkov skúšky.

Na vypracovanie písomnej skúšky je vyčlenených 235 minút, čo je o niečo menej ako 4 hodiny. Na splnenie 23 úloh z prvej časti sa odporúča zabrať 1,5 hodiny (90 minút). Na dokončenie úloh s podrobnou odpoveďou sa odporúča trvať približne 145 minút. Zároveň by ste mali vedieť, že všetky úlohy variantu KIM sú skúšanému zadané v rovnakom čase (na začiatku skúšky), takže účastník skúšky má právo samostatne si prideliť čas, dokončiť úlohy v ľubovoľnom poradí. , vrátiť sa k už dokončeným úlohám atď. Odporúča sa, aby ste úlohy dokončili v poradí, v akom sú uvedené v skúške, pretože náročnosť úloh sa postupne zvyšuje. Ak má skúšaný problém splniť úlohy 21, 22 a 23, treba ich preskočiť a začať úlohy s podrobnou odpoveďou. Až po dokončení úloh 24, 25 a 26 by ste sa mali vrátiť k úlohám 21-23. Úloha 27 je najťažšia a časovo najnáročnejšia, mala by sa začať až po dokončení všetkých ostatných úloh, inak nemusí byť dostatok času.

Ak vás úloha mätie – preskočte ju, skúste dokončiť ďalšiu úlohu v poradí. K úlohám, ktoré spôsobili ťažkosti, by ste sa mali vrátiť až po dokončení všetkých úloh, ktoré nespôsobujú ťažkosti. Upozorňujeme, že znenie úloh sa môže pri tom istom kontrolovanom obsahu značne líšiť, preto je dôležité najprv prečítať znenie, pochopiť, aký obsah kontroluje a ktorá z úloh analyzovaných pri príprave na skúšku zodpovedá, a až potom začať robiť úloha.

Pri plnení úloh prvej časti by ste mali pamätať na to, že správna je iba odpoveď, v ktorej sú uvedené všetky prvky, ktoré spĺňajú podmienku. Dichotomické hodnotenie (pravda-nepravda) položiek s krátkymi odpoveďami si vyžaduje úplnú a vyčerpávajúcu odpoveď na otázku. Preto odpovede, kde nie sú uvedené všetky, ale len niektoré hodnoty zodpovedajúce zneniu (čísla, kombinácie znakov atď.), budú vyhodnotené ako nesprávne, aj keď dve z troch čísel budú uvedené správne.

Pri príprave na úlohy tretej časti práce by ste si určite mali prečítať pokyny pre odborníkov na kontrolu a hodnotenie práce. Musíte pochopiť, že vaše riešenie bude kontrolovať osoba, nie počítač. Toto posúdenie vykonáva odborník, ktorý sa riadi jasnými kritériami na hodnotenie správnosti rozhodnutia, preto stojí za to snažiť sa, aby bol výrok rozhodnutia jasný, zrozumiteľný a výstižný.

A napokon, dôležité je nielen dokončiť úlohu, nájsť riešenie a dostať odpoveď, ale aj správne, zrozumiteľne, v súlade s odporúčaným štýlom zapísať odpoveď do odpoveďového hárku. Úloha strojového rozpoznávania rukopisu je sama o sebe dosť zložitá, teda vo vašom vlastné záujmy uľahčiť prácu počítača, jasne sledovať vzory obrysu čísel a písmen, a tým sa vyhnúť možným chybám pri rozpoznávaní. Riadky by mali byť súvislé, písmená a čísla by mali byť jasné a kontrastné. Preto by mali byť hárky s odpoveďami vyplnené čiernymi gélovými perami. Treba tiež pripomenúť, že odpovede sa spracúvajú automaticky, takže neexistuje žiadny technický postup na určenie správnosti odpovede, ak bola napísaná v nesprávnom poli odpoveďového hárku.

Odpovede na úlohy druhej časti sú určené na overenie odborníkmi – špeciálne vyškolenými učiteľmi a vysokoškolskými profesormi. Samozrejme, vo svojom živote skontrolovali mnoho tisíc písomné práce a naučili sa čítať akýkoľvek rukopis, ale nemali by sme zabúdať, že sú to živí ľudia a, samozrejme, je pre nich oveľa pohodlnejšie čítať jasný a zrozumiteľný text ako čmáranice posiate škvrnami a značkami. Úlohy časti C sú preto dokončené na návrhu a prenesené do formulára na zaznamenávanie podrobných odpovedí až vtedy, keď je rozhodnutie úplne pripravené a riadne vykonané.

Jednotná štátna skúška je komplexný test, jej výsledok závisí nielen od vašich vedomostí, zručností a schopností, ale aj od presnosti, vyrovnanosti a odhodlania. Cielená príprava a dobrá fyzická forma Skúškový deň je kľúčom k úspechu.

Najlepším spôsobom, ako sa pripraviť na skúšku, je štúdium informatiky. Tí, ktorí dobre poznajú predmet, zvládnu skúšku ľahko. Na skúšku sa však oplatí prísť s dobrou predstavou o tom, ako bude skúškový papier vyzerať. Preto si prosím pozrite demo verziu skúšobného dokumentu zverejnenú na webovej stránke FIPI (www.fipi.ru). Taktiež rôzne publikácie pripravené špecialistami FIPI a obsahujúce príklady úloh, ktoré boli použité na skúškach v minulých rokoch, vám pomôžu pripraviť sa na skúšku. Vezmite prosím na vedomie, že demo verzia KIM iba ukazuje, aká úloha MÔŽE byť na tomto mieste v práci, to vôbec neznamená, že v práci bude úloha, ktorá je absolútne podobná úlohe zadanej v deme. AT skutočný KIMúlohy pre každú pozíciu budú zodpovedať demo verzii, pokiaľ ide o tému, úroveň náročnosti a formát odpovede. To nevylučuje možnosť, že sa bude testovať nejaký iný aspekt témy a úlohy sa budú výrazne líšiť vzhľadom.

Okrem toho štyri pozície v Špecifikácii skúšky na rok 2015 (položky 3, 6, 7 a 9) ponúkajú možnosť kontroly obsahu dvoch súvisiacich tém kurzu. Aby sa ukázala rôznorodosť obsahu možných úloh na týchto pozíciách v demo verziaúlohy boli zaradené pre dvoch rôzne témy v každej z týchto štyroch pozícií. Malo by byť zrejmé, že v skutočnom CMM bude pre každú z týchto pozícií existovať presne jedna úloha.

Vyriešenie zadaní z minulých ročníkov však môže byť veľkou pomocou pri príprave na skúšku, pretože uvidíte, aké sú zadania, aké prvky obsahu predmetu sa kontrolujú a ako sa to robí. Táto kniha je navrhnutá tak, aby vám pomohla v hlavnej fáze prípravy na skúšku - pri štúdiu hlavného materiálu a tematické ovládanie počas tejto štúdie. V tejto fáze by ste sa mali pokúsiť vyriešiť problémy odlišné typy, testovanie vedomostí z danej témy, analyzovať možné chyby a upevňovať zručnosti riešením problémov podobného obsahu a formátu.

Využite jednotnú štátnu skúšku ako príležitosť otestovať si svoje vedomosti, zručnosti, vôľu, charakter. Dobre sa pripravte na skúšku - a priaznivý výsledok je zaručený!

M.: 2015. - 176s.

Táto príručka predstavuje systém prípravy na zloženie skúšky z fyziky, ktorý je založený na oboznámení sa s obsahom skúšobných úloh, algoritmami a vzormi uvažovania pre ich správnu realizáciu. Obsahuje všeobecné usmernenia príprava na skúšku, ako aj súbor štandardov výcvikové úlohy s usmerneniami a odpoveďami, čo vám umožní upevniť si vedomosti a pripraviť sa na skúšku. Príručka je určená stredoškolákom, učiteľom a rodičom. Školákom pomôže otestovať si vedomosti a zručnosti z predmetu a učiteľom posúdiť mieru dosiahnutia požiadaviek vzdelávacích štandardov jednotlivými žiakmi a zabezpečiť ich cielenú prípravu na skúšku.

formát: pdf

Veľkosť: 6,1 MB

Sledujte, sťahujte: docs.google.com ; yandex.disk

OBSAH
ÚVOD 3
OBSAH KURZU INFORMAČNÁ VEDA A IKT V TESTOCH 7
1. Matematické základy informatika 7
1.1. Kódovanie informácií 7
1.2. Číselné sústavy 19
1.3. Základy logiky 21
1.4. Modelovanie 29
2. Algoritmizácia a programovanie 36
2.1. Vykonávanie algoritmov. 36
2.2. Programovanie 62
2.3. Programovacie úlohy s podrobnou odpoveďou 91
3. Informácie a komunikačné technológie 121
3.1. Súborové systémy 121
3.2. Spracovanie grafických informácií 124
3.3. Digitálne kódovanie zvuku 128
3.4. Spracovanie informácií v tabuľky 130
3.5. Databázy 137
3.6. Telekomunikačné technológie 143
ODPOVEDE A RIEŠENIA 150

Jednotná štátna skúška je záverečnou skúškou pre kurz stredného (úplného) všeobecného vzdelávania a zároveň prijímacou skúškou na vysoké a stredné odborné vzdelávanie. Vďaka tomu je USE in informatika skúškou zameranou predovšetkým na absolventov profilových a odborných tried, ktorí sa budú ďalej vzdelávať v oblastiach súvisiacich s informačnými technológiami.
Jednotná štátna skúška sa vykonáva pomocou špeciálne vybraného radu úloh v štandardizovanej forme - kontrolné meracie materiály (CMM). Uskutočnenie skúšky v tejto forme umožňuje s dostatočnou mierou presnosti stanoviť úroveň zvládnutia federálnej zložky štátneho vzdelávacieho štandardu stredného (úplného) všeobecného vzdelávania absolventmi a zároveň ich s istotou zoradiť podľa túto úroveň. V tejto súvislosti musí absolvent pri absolvovaní štátnej skúšky jasne chápať úroveň zvládnutia vedomostí, zručností a schopností stanovených učebným plánom, ktoré sa snaží preukázať v závislosti od cieľa, ako aj typov a modelov vzdelávania. úlohy, ktoré je potrebné vyriešiť, aby sa preukázalo dosiahnutie požadovanej úrovne. Úlohu správneho riešenia všetkých úloh obsiahnutých vo variante môže splniť veľmi malý počet absolventov, ktorí majú veľmi dobrú prípravu na úrovni špecializovanej školy, ale na dosiahnutie skóre potrebného na prijatie na vybranú vysokú školu, skúšajúci často nemusia zvládnuť všetky úlohy skúškovej práce, stačí len nerobiť chyby v úlohách zodpovedajúcich požadovanej úrovni. Dobrá príprava na skúšku preto spočíva v stabilnom bezchybnom riešení úloh, ktoré preveria obsah zvládnutý absolventom v procese štúdia na škole.

16:10:2016

Nižšie sú uvedené dve tabuľky z databázy. Každý riadok tabuľky 2 obsahuje informácie o dieťati a jednom z jeho rodičov. Informáciu predstavuje hodnota poľa ID v príslušnom riadku tabuľky 1. Na základe uvedených údajov určte priezvisko a iniciály starého otca Ivanets O.S. na materskej strane.

16:10:2016

Nižšie sú uvedené dve tabuľky z databázy. Každý riadok tabuľky 2 obsahuje informácie o dieťati a jednom z jeho rodičov. Informáciu predstavuje hodnota poľa ID v príslušnom riadku tabuľky 1. Na základe uvedených údajov určte priezvisko a iniciály Grantovej netere B.A.
Vysvetlenie: Neter je dcéra brata alebo sestry.

16:10:2016

Aké je minimálne množstvo pamäte (v kB), ktorá musí byť vyhradená na uloženie akejkoľvek bitovej mapy s rozlíšením 1024 × 128 pixelov, za predpokladu, že obrázok môže použiť 16 rôzne farby? Do odpovede zapíšte len celé číslo, mernú jednotku písať nemusíte.

16:10:2016

Hudobný fragment bol digitalizovaný a zaznamenaný ako súbor bez použitia kompresie dát. Výsledný súbor bol prenesený do mesta A cez komunikačný kanál za 24 sekúnd. Potom bol ten istý hudobný fragment znovu digitalizovaný s rozlíšením 2-krát nižším a vzorkovacou frekvenciou 1,5-krát vyššou ako prvýkrát. Kompresia údajov nebola vykonaná. Výsledný súbor bol prenesený do mesta B; priepustnosť komunikačný kanál s mestom B je 2-krát vyšší ako komunikačný kanál s mestom A. Koľko sekúnd trval prenos súboru do mesta B? Do odpovede zapíšte len celé číslo, mernú jednotku písať nemusíte.

16:10:2016

Hudobný fragment bol zaznamenaný v stereo formáte (dvojkanálový záznam), digitalizovaný a uložený ako súbor bez použitia kompresie dát. Veľkosť prijatého súboru – 30 MB. Potom bola tá istá skladba znovu nahraná v mono a digitalizovaná s rozlíšením 2-krát vyšším a vzorkovacou frekvenciou 1,5-krát nižšou ako prvýkrát. Kompresia údajov nebola vykonaná. Zadajte veľkosť súboru v MB, ktorá je výsledkom prepísania. Do odpovede zapíšte len celé číslo, mernú jednotku písať nemusíte.

16:10:2016

Aká je minimálna veľkosť pamäte (v kB), ktorá musí byť vyhradená, aby bolo možné uložiť akúkoľvek bitovú mapu s rozlíšením 320 × 640 pixelov, za predpokladu, že v obrázku je možné použiť 16 rôznych farieb? Do odpovede zapíšte len celé číslo, mernú jednotku písať nemusíte.

16:10:2016

Nižšie sú uvedené dve tabuľky z databázy. Každý riadok tabuľky 2 obsahuje informácie o dieťati a jednom z jeho rodičov. Informáciu predstavuje hodnota poľa ID v príslušnom riadku tabuľky 1. Na základe uvedených údajov určite celkový počet dcér
a vnučky Korennykh A.S.

11:02:2014

Súbor uk .net umiestnený na serveri org .de je prístupný cez ftp. V tabuľke sú fragmenty adresy súboru zakódované písmenami od A do G. Zapíšte si poradie týchto písmen, ktoré kóduje adresu zadaného súboru na internete.

ALE) org
b) UK
AT) .de
G) .net
D) ://
E) ftp
G) /