2. feladat Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Boole-függvény F kifejezés adta ¬x ∨ y ∨ (¬z ∧ w).
Az ábra az F függvény igazságtáblázatának egy töredékét mutatja, amely tartalmazza az összes olyan argumentumkészletet, amelyre az F függvény hamis. Határozzuk meg, hogy az F függvény igazságtáblázatának melyik oszlopa felel meg a w, x, y, z változóknak!

Írd be a betűket a válaszodba! w, x, y, z a nekik megfelelő oszlopok sorrendjében (először - az első oszlopnak megfelelő betű; majd - a második oszlopnak megfelelő betű stb.) A válaszban szereplő betűket írd sorban, nem kell tegyen elválasztókat a betűk közé.

3. feladat Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:
A jobb oldali ábrán az É-i negyed úti térképe látható grafikonként, a táblázat ezen utak hosszáról (kilométerben) tartalmaz információkat.

Mivel a táblázat és a diagram egymástól függetlenül készült, ezért a táblázatban szereplő települések számozása semmilyen módon nem kapcsolódik a grafikonon szereplő betűjelölésekhez. Határozza meg az út hosszát a ponttól! A bekezdéshez G. Válaszában írja le az egész számot – ahogy a táblázatban is szerepel.

4 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:
Az alábbiakban két táblázattöredék található a mikrokörzet lakóinak adatbázisából. A 2. táblázat minden sora a gyermekről és valamelyik szülőjéről tartalmaz információkat. Az információt az 1. táblázat megfelelő sorában az azonosító mező értéke képviseli. A megadott adatok alapján határozza meg, hány gyermek volt születésekor az anya 22 évesnél idősebb! A válasz kiszámításakor csak a tőle származó információkat vegye figyelembe
a táblázatok adott töredékeit.

5 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:
A mindössze tíz betűt tartalmazó titkosított üzenetek továbbítása a következő kommunikációs csatornán keresztül történik: A, B, E, I, K, L, R, C, T, U. Egyenetlen bináris kód. A kódszavakat kilenc betűre használjuk.


Adja meg a betűhöz tartozó legrövidebb kódszót B, amely alatt a kód kielégíti a Fano feltételt. Ha több ilyen kód van, jelölje a kódot a következővel: legkevésbé numerikus érték.

6 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:
Az algoritmus bemenete egy természetes szám N. Az algoritmus ez alapján új számot épít R a következő módon.

1. Egy szám bináris jelölése készül N.

2. Ehhez a jobb oldali bejegyzéshez további két számjegyet kell hozzáadni a következő szabály szerint:

- összeadja a szám bináris jelölésének összes számjegyét N, és az összeg 2-vel való elosztása után a maradék hozzáadódik a szám végéhez (jobbra). Például a bejegyzés 11100 rekordmá alakítva 111001 ;

- ugyanazokat a műveleteket hajtják végre ezen a rekordon - a számjegyek összegének 2-vel való elosztásának maradéka a jobb oldalra kerül.

Az így kapott rekord (két számjeggyel többet tartalmaz, mint az eredeti N szám rekordja) a szükséges R szám bináris rekordja.
Adja meg a minimális számot R, amely meghaladja a számot 83 és ennek az algoritmusnak az eredménye lehet. Ezt a számot írja be válaszába. decimális rendszer leszámolás.

7 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:
Egy táblázat töredéke megadva. A cellából B3 egy sejtbe A4 képlet másolásra került. A képlet celláinak címeinek másolásakor azok automatikusan megváltoztak. Mekkora a képlet numerikus értéke a cellában A4?


Megjegyzés: A $ jel abszolút címzést jelöl.

8 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Írja le a számot, amely a következő program eredményeként ki lesz nyomtatva. Az Ön kényelme érdekében a program öt programozási nyelven jelenik meg.

var s, n: egész szám; kezdődik s:= 260; n:=0; míg s > 0 nem kezdődik s:= s - 15; n:= n + 2 writeln(n) end.

9 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Egy automata kamera nagy méretű bittérképeket készít 640 × 480 pixel. Ebben az esetben a képet tartalmazó fájl mérete nem haladhatja meg 320 KBytes, az adatcsomagolás nem történik meg. Maximum hány szín használható egy palettán?

10 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Minden 4 betűs szó, amely betűkből áll D, E, NAK NEK, RÓL RŐL, R, ábécé sorrendben vannak felsorolva és számozással kezdődően 1 .
Alább látható a lista eleje.

1. DDDD 2. DDDE 3. DDDD 4. DDDO 5. DDDR 6. DDED …

Mi az első szó a listában, amely betűvel kezdődik? K?

11 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Az alábbiakban egy rekurzív algoritmust írunk öt programozási nyelven F.
Pascal:

eljárás F(n: egész); kezdődik, ha n > 0, akkor kezdődik az írás(n); F(n-3); F(n div 3) end end;

Írja le sorba szóközök és elválasztók nélkül az összes számot, amely hívás kezdeményezésekor megjelenik a képernyőn F(9). A számokat ugyanabban a sorrendben kell beírni, ahogyan a képernyőn megjelennek.

12 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

A TCP/IP hálózati terminológiában a hálózati maszk egy bináris szám, amely meghatározza, hogy a gazdagép IP-címének melyik része hivatkozik a hálózati címre, és melyik része magának a gazdagépnek a címére a hálózaton. Általában a maszkot ugyanazok a szabályok szerint írják, mint az IP-címet - négy bájt formájában, minden bájt decimális számként van írva. Ugyanakkor a maszkban először (a legmagasabb számjegyekben) egyek vannak, majd egy bizonyos számjegyből - nullák.
A hálózati címet bitenkénti konjunkció alkalmazásával kapjuk meg az adott gazdagép IP-címére és maszkjára.

Például, ha a gazdagép IP-címe 231.32.255.131, a maszk pedig 255.255.240.0, akkor a hálózati cím 231.32.240.0.

IP-címmel rendelkező gazdagéphez 57.179.208.27 a hálózati cím 57.179.192.0 . Mi a legnagyobb lehetséges szám egységek a maszk soraiban?

13 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Regisztrációkor a számítógépes rendszer Minden felhasználó kap egy jelszót, amely a következőkből áll 10 karakterek. Szimbólumként használják nagybetűvel latin ábécé, i.e. 26 különféle szimbólumok. Az adatbázisban minden jelszó azonos és a lehető legkisebb egész számmal kerül tárolásra byte. Ebben az esetben a jelszavak karakterenkénti kódolását alkalmazzák, minden karakter azonos és a lehető legkisebb számú bittel van kódolva.

Határozza meg a memória mennyiségét (byte-ban) az adatok tárolására 50 felhasználókat. A válaszban csak egy egész számot írjon fel - a bájtok számát.

14 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Előadó A rajzoló a koordinátasíkon mozog, egy vonal formájában nyomot hagyva. A rajzoló végrehajthatja a parancsot költözz ide (a, b), Ahol a, b egész számok. Ez a parancs a Paintert az (x,y) koordinátákkal rendelkező pontról az (x + a, y + b) koordinátákkal rendelkező pontra mozgatja.

A rajzoló a következő algoritmust kapta a végrehajtásra (az ismétlések száma és az eltolás nagysága az első ismételt parancsban ismeretlen):

START lépés (4, 6) ISMÉTLÉS… EGYSZER lépés (…, …) lépés (4, -6) VÉGE ISMÉTLÉS lépés (-28, -22) VÉGE

Ennek az algoritmusnak a végrehajtása eredményeként a rajzoló visszatér a kiindulópontra. Melyik legnagyobb az ismétlések számát a "REPEAT ... ONCE" konstrukcióban lehetett feltüntetni?

15 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Az ábrán az A, B, C, D, D, E, G, H, I, K, L, M városokat összekötő utak diagramja látható.
Mindegyik úton csak egy irányba haladhat, amit a nyíl jelzi.
Hány különböző út van a városból A a városban Máthaladva a városon ÉS?

16 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

A számtani kifejezés értéke: 49 10 + 7 30 – 49 - számrendszerben írva bázissal 7 . Hány számjegyű 6 » ebben a bejegyzésben?

17 feladat. Demo USE 2018 Informatika (FIPI):

A keresőmotor lekérdezési nyelvében jelölni logikai működés « VAGY» szimbólum használatos « | "és a logikai művelet jelölésére" ÉS" - szimbólum " & ».

A táblázat az internet bizonyos szegmensére vonatkozó lekérdezéseket és az általuk talált oldalak számát mutatja.

Hány oldalt (százezerben) talál a lekérdezés Butterfly & Caterpillar?
Feltételezzük, hogy az összes kérést szinte egyszerre hajtották végre, így az összes keresett szót tartalmazó oldalkészlet nem változott a kérések végrehajtása során.

18 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Hogy mi a legnagyobb egész szám A képlet

azonosan igaz, vagyis veszi az értéket 1 bármely nem negatív egész számra xÉs y?

19 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

A program egydimenziós egész tömböt használ A-től származó indexekkel 0 előtt 9 . Az elemértékek rendre 3, 0, 4, 6, 5, 1, 8, 2, 9, 7, azaz. A=3, A=0 stb.

Határozza meg egy változó értékét c a program következő részletének végrehajtása után:

c:=0; ha i:= 1-től 9-ig, akkor tegye meg, ha A > A[i], akkor kezdődik c:= c + 1; t:= A[i]; A[i] := A; A := t; vége;

20 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

Az algoritmus öt programozási nyelven íródott alább. Miután megkapta a számot x, ez az algoritmus két számot nyomtat: LÉs M. Írja be a legkisebb számot x, amelynek bemenetére az algoritmus először nyomtat 5 , és akkor 7 .

var x, L, M: egész szám; start readln(x); L: = 0; M: = 0; míg x>0 kezdődik M:= M + 1; ha x mod 2<>0, akkor L:= L + 1; x:=x div 2; vége; writeln(L); writeln(M); vége.

21 feladat. Az Egységes Államvizsga 2018 Informatika (FIPI) bemutató verziója:

A válaszba írja be azt a számot, amely a következő algoritmus eredményeként kinyomtatásra kerül!

Pascal:

var a, b, t, M, R:longint; függvény F(x: longint): longint; kezdődik F:= 2*(x*x-1)*(x*x-1)+27; vége; kezdődik a:=-20; b:=20; M:=a; R:=F(a); ha t:= a-tól b-ig kezdődik, ha (F(t)<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22 feladat. Demo USE 2018 Informatika (FIPI):

A Performer M17 átalakítja a képernyőre írt számot.
Az előadónak három csapata van, amelyek számokat kapnak:
1. hozzá 1
2. hozzá 2
3. szorozzuk meg 3-mal

Az első 1-gyel növeli a képernyőn megjelenő számot, a második 2-vel, a harmadik 3-mal szorozza. Az M17 előadó programja egy parancssorozat.

Hány olyan program létezik, amely átalakítja az eredeti számot 2 számban 12 a program számításainak pályája pedig a számokat tartalmazza 8 És 10 ? A pályának mindkét megadott számot tartalmaznia kell.

A programszámítások pályája az összes programparancs végrehajtásának eredménysora. Például a 132-es programnál, amelynek kezdőszáma 7, a pálya a 8, 24, 26 számokból áll.

Megoldás 23 USE hozzárendeléseket informatikai demóverzióban 2018 FIPI:

Hány különböző logikai értékkészlet létezik x1, x2, … x7, y1, y2, … y7 amelyek megfelelnek az összes alábbi feltételnek?

(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

Válaszként meg kell adnia az ilyen készletek számát.

Az informatika 2018-as FIPI demóverziójának vizsga 24. megoldási feladata:

Természetes szám, amely nem haladja meg 10 9 . Írnunk kell egy programot, ami megjeleníti egy szám maximális számjegye, amely 5 többszöröse. Ha a számban nincsenek olyan számjegyek, amelyek többszörösei 5 , meg kell jeleníteni NEM. A programozó rosszul írta a programot. Az alábbiakban ez a program az Ön kényelme érdekében öt programozási nyelven található.
Emlékeztető: 0 osztható bármely természetes számmal.
Pascal:

var N, számjegy, maxDigit: longint; start readln(N); maxDigit:= N mod 10; míg N > 0 nem kezdődik számjegy:= N mod 10; ha számjegy mod 5 = 0, akkor ha számjegy > maxDigit, akkor maxDigit:= számjegy; N:= N oszt 10; vége; ha maxDigit = 0, akkor writeln("NO") else writeln(maxDigit) vége.

Tegye a következőket sorrendben:
1. Írja meg, hogy ez a program mit jelenít meg szám beírásakor 132 .
2. Adjon példát egy ilyen háromjegyű számra, amikor beírja
A program megadja a helyes választ.
3. Keresse meg az összes hibát ebben a programban (lehet egy vagy több). Ismeretes, hogy minden hiba csak egy sort érint, és a többi sor megváltoztatása nélkül javítható. Minden hibához:
1) írja ki azt a sort, ahol a hiba történt;
2) jelezze a hiba elhárításának módját, pl. adja meg a karakterlánc helyes verzióját.
Elegendő egy programozási nyelvnél feltüntetni a hibákat és azok kijavításának módját.

A USE feladat 25. megoldása az informatika Demo verzió 2018-ban:

Adott egy egész tömb 30 elemeket. A tömbelemek integer értékeket vehetnek fel 0 előtt 10000 inkluzív. Írjon le az egyik programozási nyelvben egy algoritmust, amely megkeresi, hogy egy tömb elemeinek száma nagyobb, mint 100 és ahol 5 többszörösei, majd minden ilyen elemet a talált számmal megegyező számra cserél. Garantáltan van legalább egy ilyen elem a tömbben. Ennek eredményeként meg kell jelenítenie a módosított tömböt, a tömb minden eleme új sorban jelenik meg.

Például egy hat elemből álló tömb esetén: 4 115 7 195 25 106
a programnak ki kell adnia a számokat: 4 2 7 2 25 106

A kezdeti adatok az alábbiak szerint vannak deklarálva néhány programozási nyelvre vonatkozó példákban. Az alábbiakban nem ismertetett változók használata tilos, de a leírt változók egy része nem használható.

Pascal:

állandó N = 30; var a: array of longint; i, j, k: longint; start for i:= 1 - N do readln(a[i]); ... vége.

Válaszként meg kell adnia a program egy töredékét, amelynek az ellipszis helyén kell lennie. A megoldást más programozási nyelven is megírhatja (adja meg a használt programozási nyelv nevét és verzióját, pl. Free Pascal 2.6). Ebben az esetben ugyanazokat a kezdeti adatokat és változókat kell használnia, amelyeket a feltételben javasoltak.

A 2018-as demóverzió (FIPI) 26 feladatának elemzése:
Két játékos, Petya és Ványa a következő játékot játssza. Egy halom kő van a játékosok előtt. A játékosok sorra lépnek, Petya teszi meg az első lépést. Egy mozdulattal a játékos hozzáadhat a kupachoz egy kő vagy növelje a kövek számát a halomban kétszer. Például, ha van egy 15 kőből álló halom, egy mozdulattal 16 vagy 30 kőből álló kupacot kaphat. Minden játékosnak korlátlan számú köve van a lépésekhez.

A játék akkor ér véget, amikor a halomban lévő kövek száma eléri legalább 29. A győztes az a játékos, aki az utolsó lépést tette meg, azaz aki először kap egy 29 vagy több követ tartalmazó kupacot. A kezdeti pillanatban S kő volt a kupacban, 1 ≤ S ≤ 28.

Azt mondjuk, hogy egy játékosnak akkor van nyerési stratégiája, ha az ellenfél bármely lépéséért nyerni tud. Egy játékos stratégiájának leírása azt jelenti, hogy leírjuk, milyen lépést kell tennie bármely olyan helyzetben, amellyel az ellenfél különböző játékaival találkozhat. A nyerő stratégia leírásához ne tedd tartalmazza az e stratégia szerint játszó játékos mozdulatait, amelyek számára nem feltétel nélkül nyerő, pl. nem nyer, függetlenül az ellenfél játékától.

1. Feladat
A) Jelölje meg az S szám azon értékeit, amelyekkel Petya egy lépésben nyerhet.
b) Jelölje meg azt az S értéket, amelynél Petya nem nyerhet egy lépésben, de bármely Petya lépésénél Ványa nyerhet az első lépésével. Ismertesse Vanya nyerési stratégiáját.

2. feladat
Jelöljön meg két olyan S értéket, amelyre Petyának van nyerő stratégiája, továbbá:
- Petya nem nyerhet egy mozdulattal;
— Petya a második lépésével nyerhet, függetlenül attól, hogy Ványa hogyan mozog.
Az S jelzett értékeihez írja le Petya nyerési stratégiáját.

3. feladat
Adja meg S értékét, amelynél:
- Vanyának van egy nyerő stratégiája, amely lehetővé teszi számára, hogy az első vagy a második lépésben nyerjen Petya bármely játékában;
- Vanyának nincs olyan stratégiája, amely lehetővé tenné, hogy az első lépésnél garantáltan nyerjen.

A megadott S értékhez írja le Ványa nyerési stratégiáját. Készíts egy fát az összes lehetséges játékból ezzel a nyerő stratégiával (figura vagy táblázat formájában). A fa szélein jelölje meg, hogy ki hajtja végre a lépést; csomókban - egy helyzetben lévő kövek száma

A fa nem tartalmazhat olyan játékokat, amelyekben a nyertes játékos nem tudja megvalósítani nyerő stratégiáját. Például a teljes játékfa nem megfelelő válasz erre a feladatra.

A 2018-as demóverzió (FIPI) 27 feladatának elemzése:

A program bemenete egy sorozat N pozitív egész számok, a sorozatban szereplő összes szám különböző. A sorozat összes különböző elempárját figyelembe veszi (egy pár elemeinek nem kell egymás mellett lenniük a sorozatban, a párban lévő elemek sorrendje nem fontos). Meg kell határozni azoknak a pároknak a száma, amelyeknél az elemek szorzata osztható vele 26 .

A bemeneti és kimeneti adatok leírása A bemeneti adatok első sora az N számok számát adja meg (1 ≤ N ≤ 1000). A következők mindegyikében N sorok legfeljebb egy pozitív egész számot tartalmaznak 10 000 .
Ennek eredményeként a programnak egy számot kell nyomtatnia: azoknak a pároknak a számát, amelyekben az elemek szorzata 26 többszöröse.

Bemeneti példa:

4 2 6 13 39

Példa kimenet a fenti példabemenethez:

A négy megadott számból 6 páros terméket készíthet: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

Ebből 4 mű 26 részre oszlik:

2 13=26; 2 39=78; 6 13=78; 6 39=234

Ehhez idő- és memóriatakarékos programot kell írni
a leírt probléma megoldása.

-> demo USE 2018

HASZNÁLAT 2018. Informatika. Tipikus tesztfeladatok. 14 lehetőség a feladatokhoz.

M.: 2018. - 280 p.

A feladatok szerzője vezető szakember, aki közvetlenül részt vesz a vizsgához szükséges ellenőrző mérőanyagok kidolgozásában. A számítástechnika tipikus tesztfeladatai 14 feladatsor-lehetőséget tartalmaznak, amelyeket a 2018-as egységes államvizsga összes jellemzőjének és követelményének figyelembevételével állítanak össze. A kézikönyv célja, hogy az olvasók tájékoztatást kapjanak a KIM 2018 számítástechnikai felépítéséről, tartalmáról, a feladatok nehézségi fokáról. A gyűjtemény minden tesztlehetőségre választ ad, az egyik opció minden feladatára megoldást ad, valamint a 2. rész feladatainak megoldását is. A kézikönyv tanárok számára készült, hogy felkészítsék a tanulókat az informatika vizsgára, valamint középiskolások számára. tanulókat önképzésre és önkontrollra.

Formátum: pdf

Méret: 5,8 MB

Megtekintés, letöltés:drive.google

TARTALOM
Előszó 5
Informatika és IKT egységes államvizsga 6
Munkautasítások 6
1. lehetőség 10
1. rész 10
2. rész 21
2. lehetőség 25
1. rész 25
2. rész 36
3. lehetőség 41
1. rész 41
2. rész 49
4. lehetőség 51
1. rész 51
2. rész 59
5. lehetőség 63
1. rész 63
2. rész 69
6. lehetőség 72
1. rész 72
2. rész 79
7. lehetőség 82
1. rész 82
2. rész 93
97-es változat
1. rész 97
2. rész 108
9. lehetőség 113
1. rész 113
2. rész 124
10 129. lehetőség
1. rész 129
2. rész 139
11. lehetőség 143
1. rész 143
2. rész 154
12. lehetőség 159
1. rész 159
2. rész 170
13. lehetőség 175
1. rész 175
2. rész 186
14. lehetőség 191
1. rész 191
2. rész 202
1. lehetőség megoldásai 207
1. rész 207
2. rész 216
Válaszok az 1. rész feladataira 221
2. rész feladatainak megoldása 222
2. lehetőség 222
3. lehetőség 227
4. lehetőség 230
5. lehetőség 234
6. lehetőség 237
7. lehetőség 241
8 245. lehetőség
9 248. lehetőség
10 253. lehetőség
11 258. lehetőség
12 263 lehetőség
13 268. lehetőség
14 274. lehetőség

Az informatika és IKT vizsgadolgozat két részből áll. Az első részben 23 feladat található. Mindegyik rövid választ igényel: a 2. feladatban - karaktersorozat, más feladatokban - előjel nélküli egész szám. Az 1. rész feladataira adott válaszok ellenőrzése automatikusan megtörténik: a vizsgáztató válaszát összevetik a referenciaválaszsal.
A variánsban a feladatok egyre bonyolultabbak, ezért ajánlatos sorban, egymás után elvégezni azokat. Ha nehéznek találja, kihagyhatja a feladatot, és visszatérhet hozzá, miután minden olyan feladatot teljesített, amelyet sikerült egyszerre megoldania.
A vizsga első részének teljesítésére körülbelül 90 perc áll rendelkezésre. Egy valódi vizsga körülményei között, ami 3 óra 55 percig tart, több időt fordíthat az 1. rész feladatainak megoldására, de meg kell érteni, hogy ebben az esetben előfordulhat, hogy nem marad idő a 2. rész feladatainak megoldására. A HASZNÁLATI lehetőségek megoldására való képzés feltételei között az 1. rész feladatainak megoldásához dupla leckét, azaz 90 perc tiszta időt javasolunk venni.

20 feladat. A 2018-as informatika vizsga bemutató verziója:

Az algoritmus alább olvasható. Miután megkapta a számotx , ez az algoritmus két számot nyomtat:L ÉsM . Írja be a legkisebb számot x , amelynek bemenetére az algoritmus először nyomtat 5 , és akkor 7 .

var x, L, M: egész szám ;

kezdődik

readln( x) ;

L:= 0 ;

M:= 0 ;

míg x>0 csináld

kezdődik

M:= M+ 1 ;

ha xmod 2 <> 0 akkor

L:= L+ 1 ;

x:= xdiv 2 ;

vége ;

írva( L) ;

írva( M) ;

vége .

Megoldás:

Először nézzük meg a program algoritmusát:

A program elején lépjen bex, és két változó nullára van állítva -LÉsM.

A következő egy ciklus, amely egy változótól függx : Viszlátx>0a huroktest végrehajtásra kerül.

A ciklus törzsében minden lépés növeli a változótMegységenként. Azok. változóM- ez egy számláló, ennek értéke a ciklus végén megfelel a cikluslépések számának.

A program végén először kinyomtatjaL, AkkorM. Azok. L egyenlőnek kell lennie 5-tel, és M = 7-tel. Mivel M egyenlő lesz 7-tel, akkor az előző bekezdésből azt látjuk, hogy a ciklus7 lépés , azaz 7 iteráció.

Lis számláló, de a feltételtőlha x mod 2<> 0 látjuk, hogy az L számláló a páratlan köztesek számát számoljax. Azok. x a ciklusban folyamatosan változik, ésLellenőrzixpáratlan érték esetén pedig eggyel nő. Egy programbanLválnia kell5 .

A ciklusban x-et egy egész számmal osztjuk 2-vel:x:=x div 2

Mivel a ciklus akkor lép ki, ha x = 0, az utolsó lépés az lennex=1div2=0. Azok. az utolsó előtti lépésben x = 1.

Majd mi döntünk ez a feladat végétől, a ciklus összes iterációját követve. Kiderül, hogy az előző lépésről a következő lépésrex két szabály szerint változik , nevezzük őket parancsoknak:

1. x*2 -> ha az előző x páros,

pl. 4 div 2 – fordított művelet 2*2 = 4

2. x*2+1 -> ha az előző x páratlan,

például 5 div 2 – fordított művelet 2*2+1 = 5

Mivel L ennek eredményeként 5, ez azt jelenti, hogy 5 2-es és 2 1-es csapat van a programban (7-5 ​​= 2)

Rajzoljuk meg a parancsfát és a kapott értékeket a ciklus utolsó iterációjától a kezdeti iterációig. Azok. Kezdjük azzal, hogy befejezzük a ciklust, amikor x = 0 lett:

A páros x értéket adó parancsok csökkennek, a páratlanok pedig felfelé mennek. Mivel meg kell találnunk a legkisebb x-et, "jövedelmezőbb" a fa alsó ágait követni, mert kisebb értékeket eredményeznek.

A fáról látjuk, hogy az első csapat a 2. csapat. Ennek eredményeként 4 2-es és 2 1-es csapat maradt.

Számunkra előnyös, ha az 1-es paranccsal már a legelejétől "mozogunk" a fán (hogy x legyen a legkisebb). Ezért a második és a harmadik ág az 1. csapatnak felel meg. Mivel csak két első csapatnak kell lennie, a fennmaradó csapatok a 2-esek lesznek.

Összességében megkapjuk a következő utat a fán keresztül, aminek eredményeként x egyenlővé válik79 .

Eredmény: 79

A feladatok szerzője vezető szakember, aki közvetlenül részt vesz a vizsgához szükséges ellenőrző mérőanyagok kidolgozásában.
A számítástechnika tipikus tesztfeladatai 14 feladatsor-lehetőséget tartalmaznak, amelyeket a 2018-as egységes államvizsga összes jellemzőjének és követelményének figyelembevételével állítanak össze. A kézikönyv célja, hogy az olvasók tájékoztatást kapjanak a KIM 2018 számítástechnikai felépítéséről, tartalmáról, a feladatok nehézségi fokáról. A gyűjtemény minden tesztlehetőségre választ ad, az egyik opció minden feladatára megoldást ad, valamint a 2. rész feladatainak megoldását is. A kézikönyv tanárok számára készült, hogy felkészítsék a tanulókat az informatika vizsgára, valamint középiskolások számára. tanulókat önképzésre és önkontrollra. Az Orosz Föderáció Oktatási és Tudományos Minisztériumának 699. számú rendelete tanulmányi útmutatók A vizsgakiadók oktatási intézményekben való használatra engedélyezettek.

Példák.
Egy bizonyos A, B, C, D, E, F betűkből álló sorozat kódolásához úgy döntöttünk, hogy egy nem egységes bináris kódot használunk, amely kielégíti a Fano feltételt. Az A, B, C, D betűkhöz a 100, 101, 00, 01 kódszavakat használtuk, a fennmaradó két E és F betű hosszát nem ismerjük.
Adja meg a lehető legrövidebb kódszót az F betűhöz, amely alatt a kód egyértelmű dekódolást tesz lehetővé. Ha több ilyen kód van, akkor a legkisebb számértékű kódot tüntesse fel.
Jegyzet. A Fano feltétel azt jelenti, hogy egyetlen kódszó sem egy másik kódszó kezdete. Ez lehetővé teszi a kódolt üzenetek egyértelmű visszafejtését.

A gép bemenetként egy háromjegyű számot kap. E szám alapján a következő szabályok szerint új számot állítunk össze.
1. Az eredeti szám első és második, valamint második és harmadik számjegye összeadódik.
2. A kapott két számot egymás után írjuk fel nem növekvő sorrendben (elválasztók nélkül).
Példa. Kezdeti szám: 348. Összegek: 3 + 4 = 7; 4 + 8 = 12. Eredmény: 127.
Adja meg a legkisebb számot, amelynek eredményeként a gép a 91-es számot adja vissza.

A zenei töredéket mono formátumban rögzítették, digitalizálták és adattömörítés nélkül fájlként mentették el. Az eredményül kapott fájl mérete 24 MB. Ezután ugyanazt a zenét újra felvették sztereóban (kétcsatornás felvétel), és az elsőnél kétszer nagyobb felbontással és háromszor kisebb mintavételezési frekvenciával digitalizálták. Az adattömörítés nem történt meg. Adja meg az átírás eredményeként kapott fájl méretét MB-ban. A válaszba csak egy egész számot írj, mértékegységet nem kell írni.

Igor kódszavak táblázatát készíti az üzenetátvitelhez, minden üzenetnek megvan a saját kódszava. Igor négybetűs szavakat használ kódszavakként, amelyekben csak "M", "I", "R" betűk vannak, és az "M" betű pontosan 1 alkalommal jelenik meg. A többi érvényes betű akárhányszor előfordulhat a kódszóban, vagy egyáltalán nem. Hány különböző kódszót használhat Igor?

Ingyenes letöltés e-könyv kényelmes formátumban, nézze meg és olvassa el:
Egységes államvizsga, informatika, 14 lehetőség, tipikus tesztfeladatok, Leshchiner V.R., 2018 - fileskachat.com című könyv letöltése, gyors és ingyenes letöltés.

Letöltés pdf
Ezt a könyvet az alábbiakban vásárolhatja meg legjobb ár kedvezményes szállítással Oroszország egész területén.

Annak érdekében, hogy további lehetőség 2018-ban végzettek az egységes államvizsgára való felkészülésre a FIPI honlapján az „Open Bank / KIM USE 2018 (korai időszak)” rovatban közzétették a lebonyolításhoz használt KIM egy változatát. Egységes államvizsga korszak az informatikában.

Ezeket a lehetőségeket válaszok nélkül tesszük közzé.

A 2018-as informatikai egységes államvizsga korai verziója

A KIM USE felépítése

A vizsgadolgozat minden változata két részből áll, és 27 feladatot tartalmaz, amelyek formájukban és összetettségi fokukban különböznek egymástól.

Az 1. rész 23 rövid válaszfeladatot tartalmaz. A vizsgamunkában a következő, rövid válaszú feladattípusokat javasoljuk: - egy érték kiszámítására szolgáló feladatok; - feladatok a helyes sorrend felállítására, karaktersorozatként bemutatva egy bizonyos algoritmus szerint.

Az 1. rész feladataira a megfelelő szóköz vagy egyéb elválasztó nélkül írt karaktersorozat (betűk vagy számok) formájában a megfelelő bejegyzés adja meg a választ. A 2. rész 4 feladatot tartalmaz részletes válaszokkal.

Az 1. rész 23 alapvető, haladó és magas nehézségi szintű feladatot tartalmaz. Ez a rész rövid válaszú feladatokat tartalmaz, amelyek önálló megfogalmazást és a válasz rögzítését szám vagy karaktersorozat formájában tartalmazzák. A feladatok minden tematikus blokk anyagát ellenőrzik. Az 1. részben 12 feladat az alapszinthez, 10 feladat - fokozott komplexitási szinthez, 1 feladat - magas összetettségi szinthez kapcsolódik.

A 2. rész 4 feladatot tartalmaz, amelyek közül az első fokozott összetettségű, a fennmaradó 3 feladat magas szintű összetettségű. Ennek a résznek a feladatai közé tartozik a részletes válasz tetszőleges formában történő megírása.

A 2. rész feladatai az algoritmusok rögzítéséhez és elemzéséhez szükséges legfontosabb készségek kialakulásának tesztelésére irányulnak. Ezeket a képességeket haladó és magas nehézségi szinteken tesztelik. Be is magas szint A nehézségek a „Programozási technológia” témában tesztelt készségek.

A KIM USE az informatikában és az IKT-ban nem tartalmaz olyan feladatokat, amelyek a kifejezések, fogalmak, mennyiségek, szabályok ismeretének egyszerű reprodukálását követelik meg (az ilyen feladatok túl egyszerűek a végrehajtáshoz). Bármely KIM-feladat elvégzése során a vizsgázónak egy tematikus problémát kell megoldania: vagy közvetlenül használjon egy ismert szabályt, algoritmust, készségeket, vagy válassza ki a legmegfelelőbbet az összes tanult fogalom és algoritmus közül, és alkalmazza egy ismert szabályban. vagy új helyzet.

Az elméleti anyag ismerete közvetett módon igazolódik a használt terminológia, az alapfogalmak kapcsolatának, az egységdimenzióknak stb. amikor a vizsgázók gyakorlati feladatokat végeznek a tantárgy különböző témáiban. Így az informatikai és IKT-s KIM-ben a szekciók elméleti anyagának fejlődését ellenőrzik:

Információ mértékegységei;

A kódolás alapelvei;

Számrendszerek;

Modellezés; egy algoritmus fogalma, tulajdonságai, rögzítési módjai;

Alapvető algoritmikus konstrukciók;

Az információs és kommunikációs technológiákban használt alapfogalmak.