A szám rögzítéséhez szükséges bitek minimális száma. Információk kódolása. Az információ mennyisége. Példák tipikus feladatokra

A prezentáció leírása külön diánként:

1 csúszda

Dia leírása:

2 csúszda

Dia leírása:

1. feladat Képzeld el, hogy egy projektet készítesz a barátoddal. Talált néhány érdekes anyagot az előadáshoz, és fel akarja olvasni ezt a szöveget a barátjának. 1,5 perce van a szöveg néma felolvasására, majd készen áll a felolvasásra. 1,5 percnél nem lesz több ideje elolvasni. A földrajz a Föld és annak jellemzői, lakói és jelenségei tanulmányozása. A földrajz szó görög eredetű. Azt jelenti, hogy „írni és rajzolni a Földről”. A földrajz kontinenseket, tengereket, folyókat és hegyeket vizsgál. A Földön élő összes emberrel és állattal foglalkozik. Érdekelnek a Földön történõ dolgok, például az árapályok, a szelek és a földrengések. A földrajz szakértője földrajztudós. A földrajztudós megpróbálja megérteni a világot és a benne lévő dolgokat, hogyan indultak és hogyan változtak. A geográfusoknak sokat kell tudniuk a térképekről, mert a térképek nagyon fontosak a földrajz megértéséhez. A földrajz két fő részre oszlik: fizikai földrajzra és emberi földrajzra. A fizikai földrajz a természeti környezetet, az emberföldrajz pedig az emberi környezetet vizsgálja. A humánföldrajzi tanulmányok olyan dolgokat foglalnak magukban, mint egy ország lakossága, egy ország gazdasága és így tovább. 1. FELADAT. ELŐKÉSZÍTÉS – 01:30 min. VÁLASZ – 02:00 perc. 1. ELŐKÉSZÍTÉS _____________________________________________ .

3 csúszda

Dia leírása:

1. feladat Olvasd fel a szöveget 1. FELADAT! VÁLASZ – 02:00 perc. 1. VÁLASZ Vége válasz A földrajz a Föld és jellemzői, lakói és jelenségei tanulmányozása. A földrajz szó görög eredetű. Azt jelenti, hogy „írni és rajzolni a Földről”. A földrajz kontinenseket, tengereket, folyókat és hegyeket vizsgál. A Földön élő összes emberrel és állattal foglalkozik. Érdekelnek a Földön történõ dolgok, például az árapályok, a szelek és a földrengések. A földrajz szakértője földrajztudós. A földrajztudós megpróbálja megérteni a világot és a benne lévő dolgokat, hogyan indultak és hogyan változtak. A geográfusoknak sokat kell tudniuk a térképekről, mert a térképek nagyon fontosak a földrajz megértéséhez. A földrajz két fő részre oszlik: fizikai földrajzra és emberi földrajzra. A fizikai földrajz a természeti környezetet, az emberföldrajz pedig az emberi környezetet vizsgálja. A humánföldrajzi tanulmányok olyan dolgokat foglalnak magukban, mint egy ország lakossága, egy ország gazdasága és így tovább

4 csúszda

Dia leírása:

2. FELADAT. 2. ELŐKÉSZÜLETEK 2. Feladat. Tanulmányozd a hirdetést Üdvözöljük egy új kávézóban! Ön a kiállítás meglátogatását fontolgatja, és most szeretne további információkat szerezni. 1,5 perc alatt öt direkt kérdést kell feltennie, hogy tájékozódjon a következőkről: nyitvatartási idő kiállítások száma fényképezhető felvételi díj csoportos kedvezmények

5 csúszda

Dia leírása:

1. kérdés: Tegyen fel közvetlen kérdést 1) nyitva tartás Tanuló: _______________________________ Ne feledje, hogy 20 másodperce van a kérdés feltevésére. 2. FELADAT. VÁLASZ – 01 perc. VÁLASZ A válasz befejezése 2

6 csúszda

Dia leírása:

2. kérdés: Tegyen fel közvetlen kérdést 2) a kiállítások száma Tanuló: _______________________________ Ne feledje, hogy 20 másodperce van a kérdés feltevésére. 2. FELADAT. VÁLASZ – 01 perc. VÁLASZ A válasz befejezése 2

7 csúszda

Dia leírása:

3. kérdés. Tegye fel a közvetlen kérdést 3) ha valaki tud fényképet készíteni Tanuló: _______________________________ Ne feledje, hogy 20 másodperce van a kérdés feltevésére. 2. FELADAT. VÁLASZ – 01 perc. VÁLASZ A válasz befejezése 2

8 csúszda

Dia leírása:

4. kérdés: Tegye fel a közvetlen kérdést 4) Belépődíj Tanuló: _______________________________ Ne feledje, hogy 20 másodperce van a kérdés feltevésére. 2. FELADAT. VÁLASZ – 01 perc. VÁLASZ A válasz befejezése 2

9. dia

Dia leírása:

5. kérdés: Tegyen fel közvetlen kérdést 5) csoportos kedvezmények Tanuló: _______________________________ Ne feledje, hogy 20 másodperce van a kérdés feltevésére. 2. FELADAT. VÁLASZ – 01 perc. VÁLASZ A válasz befejezése 2

10 csúszda

Dia leírása:

3 3. FELADAT. ELŐKÉSZÍTÉS – 01:30 min. VÁLASZ – 02:00 perc. ELŐKÉSZÜLETEK 3. feladat. Ezek a fényképek a fényképalbumodból. Válasszon ki egy fényképet, amelyet jellemezni szeretne. A beszédben ne felejts el beszélni arról, hogy: amikor fényképezted, mi/ki van a képen, mi történik, miért készítetted a fényképet, miért döntöttél úgy, hogy megmutatod a képet a barátodnak Ne felejts el úgy kezdeni, hogy „a fotót választottam szám…."

11 csúszda

13. feladat: „Információ mennyisége”
Nehézségi szint - fokozott,
Maximális pontszám - 1,
Hozzávetőleges végrehajtási idő 3 perc.

Megoldás 13 Egységes államvizsga-feladatok számítástechnikában (K. Polyakov, 4. v.):

Üzenet mennyisége – 7,5 KB. Ismeretes, hogy ez az üzenet tartalmaz 7680 karakter. Mi az ábécé ereje?

Válasz: 256

Megoldás megjelenítése:

  • Használjuk a képletet:
I - üzenet mennyisége N - karakterek száma K - bitek száma karakterenként
  • A mi esetünkben N=7680 karakterek kiemelve I = 7,5 KB memória. Nézzük meg az egy karakter tárolásához szükséges bitek számát (először konvertáljunk KB-t bitekké):
  • I = 7,5 KB = 7,5 * 2 13 bit

    \[ K = \frac (7,5 * 2^ (13)) (7680) = \frac (7,5 * 2^ (13)) (15 * 2^9) = \frac (7,5 * 16 ) (15) = 8 \]

  • 8 A bit per karakter lehetővé teszi a kódolást:
  • 2 8 = 256 különféle karakterek
    (a képlet szerint Q = 2 N)

  • 256 karakter – ez az erő
  • A számítástechnika egységes államvizsga-feladatának 13. megoldása (K. Polyakov, 6. v.):

    Az ábécé ereje az 256 . Hány KB memória szükséges a mentéshez 160 oldal szöveg, amely átlagosan tartalmaz 192 karakter minden oldalon?


    Válasz: 30

    Megoldás megjelenítése:

    • Keressük meg az összes oldalon szereplő karakterek számát (a kényelem kedvéért kettős hatványt használunk):
    160 * 192 = 15 * 2 11
  • A képlet szerint Q = 2 n keressük meg az egy karakter tárolásához szükséges bitek számát (esetünkben Q=256):
  • 256 = 2 n -> n = 8 bit karakterenként
  • Használjuk a képletet I=N*Kés keresse meg a kívánt kötetet:
  • \[ I = (15 * 2^(11)) * 2^3 bit = \frac (15 * 2^(14))(2^(13)) KB = 30 KB \]

    én = 30 KB

    A számítástechnika egységes államvizsga-feladatának 13. megoldása (K. Poljakov, 3. v.):

    A két szöveg ugyanannyi karaktert tartalmaz. Az első szöveg a kapacitással ábécé szerint van összeállítva 16 karakter, a második szöveg pedig az ábécében van 256 karakter.
    Hányszor több információ van a második szövegben, mint az elsőben?

    Válasz: 2

    Megoldás megjelenítése:

    • Képlet szükséges Q = 2 n
    • Számítsuk ki a szükséges bitszámot egy karakter tárolására mindkét szöveghez:
    1. 16 = 2 n -> n = 4 2. 256 = 2 n -> n = 8
  • Nézzük meg, hányszor több információ (kötet) van a második szövegben:
  • 8 / 4 = 2
  • Különböző rendszerekkel való munka

    Egységes államvizsga 2017 gyűjtemény, D.M. Ushakova „10 képzési lehetőségek..." 1. lehetőség:

    A kábelhálózat közvélemény-kutatást végez a nézők között, hogy a négy film közül melyiket néznék meg szívesen aznap este. Kábelhálózatot használnak 2000 Emberi. Részt vett a szavazásban 1200 Emberi.
    Mennyi az információ mennyisége ( bájtokban), rögzítették automatizált rendszer szavazás?

    Válasz: 300

    Megoldás megjelenítése:

    • Mivel a négy filmszám a következő helyen van tárolva számítógépes rendszer, akkor megtalálhatja a filmszám tárolásához szükséges bitek számát:
    Q = 2 k -> 4 = 2 k -> k = 2 denevér
  • Mivel mind az 1200 ember valamelyik filmre szavaz, minden szavazathoz ugyanannyi memóriát (azaz 2 bitet) kell lefoglalni.
  • Nézzük meg, hány bit szükséges mind az 1200 szavazat tárolásához:
  • 1200 * 2 = 2400 bit = 2400/8 bájt = 300 byte

    Egységes Államvizsga 2017 gyűjtemény, D.M. Ushakova „10 edzési lehetőség...” 10. lehetőség:

    Próbavizsgát tenni az iskolában 105 Emberi. Mindegyikükhöz külön szám tartozik, amely azonosítja őt az automatikus válaszellenőrző rendszerben. Amikor regisztrál egy résztvevőt a számának rögzítésére, a rendszer a lehető legkisebb számot használja bit, ugyanaz minden résztvevő számára.

    Mennyi információ van benne? bitekben, amelyet a készülék a regisztráció után rögzített 60 résztvevők?

    Válasz: 420

    Megoldás megjelenítése:

    A számítástechnika egységes államvizsga-feladatának 13. megoldása (K. Poljakov, 17. v.):

    Az adatbázis a dátumokkal kapcsolatos információkat tartalmazó rekordokat tárolja. Minden rekord három mezőt tartalmaz: év (dátum 1-től 2100-ig), hónap száma (nap 1-től 12-ig) és a hónap napjának száma (nap 1-től 31-ig). Minden mezőt a többi mezőtől elkülönítve írunk, a lehető legkisebb bitszám használatával.
    Határozza meg az egy rekord kódolásához szükséges bitek minimális számát.

    Válasz: 21

    Megoldás megjelenítése:

    • Képlet szükséges Q = 2 n.
    • Számítsuk ki a szükséges bitszámot a teljes rekord egyes elemeinek tárolásához:
    1. 2100 opció: 2100 ~ 2 12 -> n = 12 bit 2. 12 lehetőség: 12 ~ 2 4 -> n = 4 bit 3. 31 lehetőség: 31 ~ 2 5 -> n = 5 bit
  • Nézzük meg a teljes rekord bitszámát:
  • 12 + 4 + 5 = 21

    Számítástechnikai Egységes Államvizsga feladat 13. megoldása (1. sz. kontrollverzió). vizsgadolgozat, Simulator 2018, S.S. Krylov, D.M. Ushakov):

    Tedd le a próbavizsgát 9 elfolyik 100 mindenkiben egy személy. Mindegyikhez hozzá van rendelve egy speciális kód, amely egy adatfolyam-számból és egy számból áll az adatfolyamban. Ezen résztvevőszámok kódolásakor az ellenőrző rendszer a lehető legkisebb számot használja bit, ugyanaz minden résztvevőnél, külön a szál számánál és az adatfolyamban lévő számnál. Ebben az esetben a minimálisan lehetséges és azonos egész számot használjuk a kód írásához bájtok.
    Mekkora az információ mennyisége bájtban, amelyet a készülék rögzít a regisztráció után 80 résztvevők?

    Válasz: 160

    Megoldás megjelenítése:

    • A kód két összetevőből áll: 1. folyamszám (bitben) és 2. sorszám (bitben). Nézzük meg a tárolásukhoz szükséges bitek számát:
    1. N = 2 i -> 9 = 2 i -> i = 4 bit (2 3 100 = 2 i -> i = 7 bit (2 6
  • Összesen kapunk 4 + 7 = 11 bit egy kódra. De a feltételnek megfelelően egész számú bájt van lefoglalva a kód tárolására. Tehát a kapott eredményt alakítsuk át bájtokká:
  • 11/ 8 ~ 2 bájt (egy bájt nem elég, 8
  • Mivel a regisztráció után rengeteg információt kell beszereznünk 80 résztvevők, akkor kiszámítjuk:
  • 2 * 80 = 160 byte

    Számítógépes rendszerek és rendszámok

    A számítástechnika egységes államvizsga-feladatának 13. megoldása (K. Polyakov, 33. v.):

    Egy rendszám több betűből áll (a betűk száma minden rendszámnál azonos), majd három számjegyből áll. Ebben az esetben használatosak 10 számjegyés csak 5 betű: N, O, M, EÉs R. Legalább neked kell 100 ezer különböző számok.
    Melyik legkisebb mennyiségben A betűk legyenek a rendszámban?

    Válasz: 3

    Megoldás megjelenítése:

    • Képlet szükséges Q = mn.
    Q - opciók száma m - az ábécé hatványa n - hossza
  • Állítsuk össze a képlet jobb oldalát a megadott feladatfeltételek (ismeretlen számú betű (öt lehetőségből) és három szám (10 lehetőségből) alapján:
  • 5 ... 5 10 10 10 = 5 x * 10 3
  • Ez a teljes eredmény feltétel szerint nem lehet kevesebb, mint 100000 . Helyettesítsük be a többi adatot a képletbe:
  • 100000
  • Innen megtaláljuk a legkisebb megfelelő x-et:
  • x = 3 : 5 3 * 1000 = 125000 (125000 > 100000)

    13. feladat. Az Egységes Államvizsga 2018 számítástechnika bemutató verziója:

    10 karakterek. Szimbólumként a latin ábécé nagybetűit használják, azaz. 26 különféle szimbólumok. Az adatbázisban minden jelszó ugyanabban a lehető legkisebb egész számban tárolódik byte bit.

    Határozza meg a memória mennyiségét ( bájtokban), szükséges adatok tárolására kb 50 felhasználókat.
    Válaszában csak egy egész számot írjon le - a bájtok számát.

    Válasz: 350

    Megoldás megjelenítése:

    • A probléma megoldásának alapképlete a következő:
    • Ahol K- a kódolható karakterváltozatok száma N bit.

    • Ahhoz, hogy megtudja, hány bit szükséges egy jelszó tárolásához, először meg kell találnia, hogy hány bit szükséges 1 karakter tárolásához a jelszóban. A képlet segítségével a következőt kapjuk:
    26 = 2 N -> N~5 bit
  • A jelszó a következőkből áll 10 karakterek. Ez azt jelenti, hogy le kell foglalnia egy kicsit a jelszóhoz:
  • 10 * 5 = összesen 50 bit jelszónként
  • Mivel a jelszóadatok bájtokban vannak tárolva, lefordítjuk:
  • 50 bit / 8 ~ 7 bájt (vegye a legközelebbi 50-nél nagyobb számot és a 8 többszörösét: 56/8 = 7)
  • Most nézzük meg, hány bájt van lefoglalva az információk tárolására 50 felhasználók:
  • 7 bájt * 50 (felhasználók) = 350 byte

    Számítástechnika egységes államvizsga-feladat 13. megoldása (vizsgadolgozat diagnosztikai változata, Egységes államvizsga szimulátor 2018, S.S. Krylov, D.M. Ushakov):

    Valamelyik országban autó számátáll 7 karakter. Mindegyik karakter lehet az egyik 18 különböző betűk vagy decimális szám.

    Minden ilyen szám egy számítógépes programban a lehető legkisebb és azonos egész számként van felírva byte, ebben az esetben karakterenkénti kódolást alkalmazunk, és minden karakter azonos és minimális számmal van kódolva bit.

    Határozza meg a benne lévő memória mennyiségét bájtok, amelyet ez a program rögzítésre osztott ki 50 számok.
    Kérjük, válaszában csak a számot tüntesse fel.

    Válasz: 250

    Megoldás megjelenítése:

    • Mivel a szám bármelyik betűjét használhatja 18 , vagy egy számjegyből 10 , akkor csak egy karakter használható a számban 28 karakterek:
    18 + 10 = 28
  • Határozzuk meg, hogy hány bit szükséges egy karakter tárolásához a számban, ehhez a képletet használjuk N=2 i:
  • 28 = 2 i => i = 5
  • Mivel a szám karaktereinek teljes száma az 7 , akkor megkapjuk a szükséges számú bitet egy szám tárolásához:
  • I = 7 * 5 = 35 bit
  • Mivel a szám tárolására ugyanannyit szánnak byte, majd konvertálja bájtokká:
  • 35/8 ~ 5 bájt
  • A probléma azt kérdezi, hogy mennyi memória szükséges a tároláshoz 50 számok. Találjuk:
  • I = 50 * 5 = 250 bájt 50 szám tárolására

    Egységes Államvizsga 2017 gyűjtemény, D.M. Ushakova "10 edzési lehetőség..." 6. lehetőség:

    15 12 - karakterkészlet A, B, C, D, E, F, G, H, I, K, L, M, N. Az adatbázis ugyanazt a lehető legkisebb egész számot osztja ki az egyes felhasználók információinak tárolására byte. Ebben az esetben a jelszavak karakterenkénti kódolását használják, minden karakter azonos és a lehető legkisebb számmal van kódolva. bit. Magán a jelszón kívül további információkat tárol a rendszer minden felhasználó számára, amelyhez 12 bájt felhasználónként.

    Határozza meg a memória mennyiségét ( bájtokban), szükséges az információk tárolásához 30 felhasználókat.
    Válaszában csak egy egész számot írjon le - a bájtok számát.

    Válasz: 600

    Megoldás megjelenítése:

    Egységes informatikai államvizsga 2017 13. feladat FIPI 1. lehetőség (Krylov S.S., Churkina T.E.):

    Számítógépes rendszerbe történő regisztrációkor minden felhasználó kap egy jelszót, amely a következőkből áll 7 karaktereket, és csak karaktereket tartalmaz 33 - karakter ábécé. Az adatbázis ugyanazt a lehető legkisebb egész számot osztja ki az egyes felhasználók információinak tárolására byte. Ebben az esetben a jelszavak karakterenkénti kódolását használják, minden karakter azonos és a lehető legkisebb számmal van kódolva. bit. A rendszer a saját jelszaván kívül minden felhasználó számára további információkat tárol, amelyekhez egész számú bájt van hozzárendelve; ez a szám minden felhasználónál ugyanaz.

    Információ tárolására arról 60 felhasználók szükségesek 900 byte.

    Hány bájt van lefoglalva további információk tárolására egy felhasználóról?
    Válaszul csak egy egész számot írjon fel - a bájtok számát.


    Válasz: 9

    Megoldás megjelenítése:

    • Először határozzuk meg a jelszót. A képlet szerint Q = M N kapunk:
    33 = 2 N -> N = 6 bit karakterenként
  • A jelszó 7 karakterből áll:
  • -> 7*6 =42 bites csak a jelszó miatt
  • Mivel az összes felhasználói adat bájtokban van tárolva, vegyük a legközelebbi számot nagyobbnak 42 és többszörös 8 :
  • 48/8 = 6 42 bit ~ 6 bájt
  • Most nézzük meg, hány bájt van lefoglalva egy felhasználó információinak tárolására:
  • 900 bájt / 60 (felhasználók) = 15 bájt felhasználónként
  • Nézzük meg a memória mennyiségét a további információk tárolására:
  • 15 bájt (az összes információ tárolásához) - 6 bájt (a jelszó tárolásához) = 9 bájt további információkért

    A számítástechnika egységes államvizsga-feladatának 13. megoldása (K. Polyakov, 58. v.):

    Számítógépes rendszerbe történő regisztrációkor minden felhasználó kap egy jelszót, amely a következőkből áll 9 karakter. A szimbólumokat használják kis- és nagybetűk a latin ábécé betűi (ebben 26 karakter), és azt is decimális számjegyek. Az adatbázis azonos és a lehető legkisebb egész számú bájtot foglal le az egyes felhasználók információinak tárolására. Ebben az esetben a jelszavak karakterenkénti kódolását alkalmazzák, minden karakter azonos és a lehető legkisebb bitszámmal van kódolva. Magán a jelszón kívül minden felhasználó számára további információk is tárolódnak a rendszerben, ebből a célból 18 bájt felhasználónként. A számítógépes rendszerben ki van osztva 1 KB a felhasználókkal kapcsolatos információk tárolására.

    Miről a legnagyobb szám A rendszerben tárolhatók a felhasználói információk? Válaszában csak egy egész számot írjon le - a felhasználók számát.

    Válasz: 40

    Megoldás megjelenítése:

    • Mivel mind a fővárosok, mind kisbetűk, akkor megkapjuk a kódolás összes karakteropcióját:
    26 + 26 + 10 = 62
  • A Q = 2 n képletből megkapjuk az 1 jelszó karakter kódolásához szükséges bitek számát:
  • Q = 2 n -> 62 = 2 n -> n = 6
  • Mivel a jelszó 9 karakterből áll, így megkapjuk az 1 jelszó tárolásához szükséges bitek számát:
  • 6 * 9 = 54
  • Alakítsuk át bájtokká (mivel a jelszavak a megegyezés szerint bájtokban vannak tárolva):
  • 54/8 = 7 bájt
  • 18 bájt van lefoglalva további információk tárolására. Nézzük meg a bájtok számát az összes információ tárolására egy felhasználó számára:
  • 18 + 7 = 25 bájt
  • A feltételnek megfelelően 1 KB van lefoglalva az összes felhasználó információinak tárolására. Átalakítsuk ezt az értéket bájtokká:
  • 1 KB = 1024 bájt
  • Nézzük a lehetséges felhasználók számát:
  • 1024 / 25 = 40,96
  • Hagyjuk el a tört részt: 40
  • A hármas számrendszerben működő számítógép minden memóriacellája három különböző értéket vehet fel(-1, 0, 1). Egy bizonyos érték tárolásához 4 memóriacellát foglaltak le. Hány különböző értéket vehet fel ez a mennyiség?

    Megoldás:

    Egy másik példa feladat:

    Az iskolai adatbázis a tanulókkal kapcsolatos információkat tartalmazó rekordokat tárolja:

    <Фамилия>

    <Имя>– 12 karakter: orosz betűk (első nagybetű, a többi kisbetű),

    <Отчество>– 16 karakter: orosz betűk (első nagybetű, a többi kisbetű),

    <Год рождения>– számok 1992-től 2003-ig.

    Minden mező a lehető legkevesebb bitet használja. Határozza meg az egy rekord kódolásához szükséges minimális bájtszámot, ha az e és ё betűket azonosnak tekintjük.

    1) 282) 293)464)56

    Megoldás:

      Nyilvánvalóan meg kell határoznia a lehetséges legkisebb bitméretet mind a négy mezőhöz, és össze kell adnia azokat;

      fontos! köztudott, hogy az első a név betűi, a középső és vezetéknevek mindig nagybetűsek, így kisbetűként tárolhatja őket, és csak akkor teheti nagybetűssé, ha megjelenik a képernyőn (de ez már nem érdekel)

      Így a karakteres mezőkhöz elegendő egy 32 karakterből álló ábécét használni (az orosz kisbetűk, az „e” és a „ё” ugyanaz, szóközök nem szükségesek)

      A 32 karakteres ábécé minden karakterének kódolásához 5 bitre van szükség (32 = 2555 5), tehát a kereszt-, közép- és vezetéknevek tárolásához (16 + 12 + 16) 5 = 220 bit

      12 lehetőség van a születési évre, tehát 4 bitet kell hozzá rendelni (2 4 = 16 ≥ 12)

      tehát összesen 224 bitre vagy 28 bájtra van szükség

      a helyes válasz az 1.

    3. képzési célok:

      A világítótábla izzókból áll. Mindegyik izzó három állapotú lehet („be”, „ki” vagy „villog”). Hány izzónak kell a legkisebb számú izzónak lennie az eredményjelzőn, hogy 18 különböző jelet tudjon továbbítani?

    1) 6 2) 5 3) 3 4) 4

      A meteorológiai állomás figyeli a levegő páratartalmát. Egy mérés eredménye egy 0 és 100 százalék közötti egész szám, amelyet a lehető legkisebb bitszámmal írunk fel.

    Az állomás 80 mérést végzett. Határozza meg a megfigyelési eredmények információmennyiségét!

      1) 80 bit 2) 70 bájt 3) 80 bájt 4) 560 bájt

    1) 37 2) 38 3) 50 4) 100

    A kiegészítő szakaszok nélküli normál közlekedési lámpa hatféle jelzést ad (folyamatos piros, sárga és zöld, sárgán és zölden villogó, piros és sárga egyidejűleg). Az elektronikus közlekedési lámpa vezérlő berendezés szekvenciálisan reprodukálja a rögzített jeleket. 100 közlekedési lámpát rögzítettek egymás után. Bájtokban ez az információmennyiség

      (A feltétel helytelen; ez az egész bájtok számát jelenti.)

    1) 64 2) 50 3) 32 4) 20

      A sakktábla 8 oszlopból és 8 sorból áll. Mennyi bit szükséges egy sakkmező koordinátáinak kódolásához?

    1) 4 2) 5 3) 6 4) 7

      A két szöveg ugyanannyi karaktert tartalmaz. Az első szöveg 16 karakterből áll, a második szöveg pedig 256 karakterből áll. Hányszor több információ van a második szövegben, mint az elsőben?

    1) 12 2) 2 3) 24 4) 4

      Mennyi bitek szükségesek a 60-nál kisebb pozitív számok kódolásához?

    1) 1 2) 6 3) 36 4) 60

      Két ember tic-tac-toe-t játszik egy 4:4-es mezőn. Mennyi információhoz jutott a második játékos az első játékos lépésének megtanulásával?

    1) 1 bit 2) 2 bit 3) 4 bit 4) 16 bit

      Az üzenet mérete 7,5 KB. Ismeretes, hogy ez az üzenet 7680 karaktert tartalmaz.

    1) 77 2) 256 3) 156 4) 512

      Mi az ábécé ereje?

    1) 1000 2) 2400 3) 3600 4) 5400

      A szöveg 600 karakterből áll. Ismeretes, hogy a karakterek egy 16 x 32 méretű táblázatból származnak. Határozzuk meg a szöveg információmennyiségét bitekben!

    1) 10 2) 20 3) 30 4) 40

      Az ábécé teljesítménye 256. Hány KB memória kellene 160 oldalnyi, átlagosan 192 karaktert tartalmazó szöveg oldalankénti tárolásához?

    1) 64 2) 128 3) 256 4) 512

      Az üzenet mérete 11 KB. Az üzenet 11264 karaktert tartalmaz. Mi az ábécé ereje?

    A titkos üzenet kódolásához 12 speciális szimbólumot használnak.

      Ebben az esetben a karakterek kódolása a lehető legkisebb bitszámmal történik. Mekkora egy 256 karakterből álló üzenet információtartalma?

    1) 8 2) 12 3) 244)36

      1) 256 bit 2) 400 bit 3) 56 bájt 4) 128 bájt

    Az ábécé teljesítménye 64. Hány KB memória kellene 128 oldalnyi, átlagosan 256 karaktert tartalmazó szöveg oldalankénti tárolásához?

      A hangjegyek kódolásához 7 hangjegy ikont használnak. Minden hang ugyanolyan minimális számú bittel van kódolva. Mekkora egy 180 jegyzetből álló üzenet információtartalma?

    1) 180 bit 2) 540 bit 3) 100 bájt 4) 1 KB

      Egy kosárban 8 fekete és 24 fehér golyó található.

    1) 4 2) 8 3) 16 4) 32

      Hány bit információt hordoz az az üzenet, hogy kivettek egy fekete golyót?

    1) 2 2) 4 3) 5 4) 10

      1) 2 bit 2) 4 bit 3) 8 bit 4) 24 bit

    1) 18 2) 24 3) 36 4) 48

      A zárt dobozban 32 db ceruza található, ezek egy része kék. Véletlenszerűen kiveszünk egy ceruzát. A „Ez a ceruza NEM kék” üzenet 4 bitnyi információt tartalmaz. Hány kék ceruza van a dobozban?

    1) 16 2) 24 3) 30 4) 32

      Néhány ábécé 4 különböző szimbólumot tartalmaz.

    1) 4 2) 16 3) 64 4) 81

      Hány hárombetűs szó készíthető az ábécé karaktereiből, ha a szó karakterei megismételhetők?

    Egyes országokban a 6 karakterből álló rendszám nagybetűkből (összesen 12 betűből) és tizedesjegyekből áll, tetszőleges sorrendben.

    Minden karakter azonos és minimális számú bittel van kódolva, és minden szám azonos és a lehető legkisebb számú bájttal van kódolva.

      Határozza meg a 32 rendszám tárolásához szükséges memória mennyiségét.

    1) 4 2) 16 3) 64 4) 81

      1) 192 bájt 2) 128 bájt 3) 120 bájt 4) 32 bájt

    1) 100 bájt 2) 150 bájt 3) 200 bájt 4) 250 bájt

      A fénykijelző világító elemekből áll, amelyek mindegyike három különböző szín valamelyikében világíthat. Hány különböző jelet lehet továbbítani egy négy ilyen elemből álló kijelzővel (feltéve, hogy minden elemnek világítania kell)?

    Egyes országokban a 6 karakterből álló rendszám nagybetűkből (összesen 19 betűből) és tizedes számjegyekből áll, tetszőleges sorrendben.

      Minden karakter azonos és minimális számú bittel van kódolva, és minden szám azonos és a lehető legkisebb számú bájttal van kódolva.

      A flotta jeleinek továbbításához speciális jeljelzőket használnak, amelyeket egy sorba akasztottak (a sorrend fontos). Hány különböző jelet tud egy hajó továbbítani öt jelzőzászló használatával, ha a hajónak négy zászlója van? különféle típusok

      (mindegyik típusból korlátlan számú zászló létezik)?

    678 sportoló vesz részt a cyclocrossban.

      Egy speciális eszköz regisztrálja minden résztvevő áthaladását a köztes célon, és rögzíti annak számát a lehető legkisebb bitszámmal, minden versenyzőnél ugyanannyit. Mekkora a készülék által rögzített üzenet információs mennyisége, miután 200 kerékpáros teljesítette a köztes célt?

    1) 200 bit 2) 200 bájt 3) 220 bájt 4) 250 bájt

      Egyes országokban a 7 karakterből álló rendszám nagybetűkből (összesen 18 betűből) és tizedes számjegyekből áll, tetszőleges sorrendben.

      Minden karakter azonos és minimális számú bittel van kódolva, és minden szám azonos és a lehető legkisebb számú bájttal van kódolva.

      Határozza meg a 60 rendszám tárolásához szükséges memória mennyiségét.

      1) 240 bájt 2) 300 bájt 3) 360 bájt 4) 420 bájt

      A 8x8-as mező minden cellája a lehető legkisebb és azonos számú bittel van kódolva. A mezőn áthaladó lovag problémájának megoldását a meglátogatott cellák kódsorozataként írjuk le. Mennyi az információ mennyisége 11 mozdulat után?

    (A megoldás rögzítése a lovag kezdeti helyzetétől kezdődik).

      1) 64 bit 2) 9 bájt 3) 12 bájt 4) 96 bájt

    Az 5x5-ös mező minden cellája a lehető legkisebb és azonos számú bittel van kódolva. A mezőn áthaladó „lovag” problémájának megoldása a meglátogatott cellák kódsorozataként van megírva. Mennyi az információ mennyisége 15 mozdulat után? (A megoldás rögzítése a lovag kezdeti helyzetétől kezdődik).

      1) 10 bájt 2) 25 bit 3) 16 bájt 4) 50 bájt A tanár, amikor a naplóba beírta a biológiából a harmadik negyedévre vonatkozó negyedosztályzatokat (3, 4, 5), észrevette, hogy ebben a tantárgyban a háromnegyed osztályzat kombinációja minden diáknál más és más. Mi lehet az maximális mennyiség

      tanulók ebben az osztályban?

      Néhány ábécé négy különböző szimbólumot tartalmaz. Egy adott ábécé szavaiból hány, pontosan 4 karakter hosszú szó készíthető (a karakterek ismétlődnek egy szóban)?

    Egyes országokban a 10 karakterből álló rendszám nagybetűkből (összesen 21 betűből) és tizedesjegyekből áll, tetszőleges sorrendben.

      Minden karakter azonos és minimális számú bittel van kódolva, és minden szám azonos és a lehető legkisebb számú bájttal van kódolva.

      Határozza meg a 81 rendszám tárolásához szükséges memória mennyiségét.

      1) 810 bájt 2) 567 bájt 3) 486 bájt 4) 324 bájt

    1) 100 bájt 2) 150 bájt 3) 200 bájt 4) 250 bájt

      Egyes országokban a 7 karakterből álló rendszám nagybetűkből (összesen 30 betűből) és tizedesjegyekből áll, tetszőleges sorrendben.

    Minden karakter azonos és minimális számú bittel van kódolva, és minden szám azonos és a lehető legkisebb számú bájttal van kódolva.

      Határozza meg a 32 rendszám tárolásához szükséges memória mennyiségét.

    1) 160 bájt 2) 96 bájt 3) 224 bájt 4) 192 bájt

      Egyes országokban az 5 karakterből álló rendszám nagybetűkből (összesen 26 betűből) és tizedes számjegyekből áll, tetszőleges sorrendben.

    Minden karakter azonos és minimális számú bittel van kódolva, és minden szám azonos és a lehető legkisebb számú bájttal van kódolva.

      Határozza meg a 40 rendszám tárolásához szükséges memória mennyiségét.

    1) 4 2) 5 3) 6 4) 7

      1) 160 bájt 2) 200 bájt 3) 120 bájt 4) 80 bájt Egyes országokban a 7 karakterből álló rendszám nagybetűkből (összesen 22 betűből) és tizedesjegyekből áll, tetszőleges sorrendben. Minden karakter azonos és minimális számú bittel van kódolva, és minden szám azonos és a lehető legkisebb számú bájttal van kódolva.

    1) 8 2) 16 3) 64 4) 81

      Határozza meg az 50 rendszám tárolásához szükséges memória mennyiségét.

    1) 64 2) 128 3) 256 4) 512

      1) 350 bájt 2) 300 bájt 3) 250 bájt 4) 200 bájt

      A világítótábla színjelzőkből áll.

      Két, egymástól nagy távolságra elhelyezkedő őrségi különítmény megállapodott abban, hogy üzeneteket továbbítanak egymásnak fáklyák piros és zöld. Hány különböző üzenetet lehet továbbítani pontosan 3 rakéta kilövésével?

      Hány üzenetet tud közvetíteni egy közlekedési lámpa, ha egyszerre három „szem” égne, és mindegyik színe megváltozhat, és piros, sárga vagy zöld színűvé válhat?

      Egyes eszközök másodpercenként hét jel egyikét továbbítják. Hány különböző 3 másodperces üzenet küldhető ezzel az eszközzel?

      A flotta jeleinek továbbításához speciális jeljelzőket használnak, amelyeket egy sorba akasztottak (a sorrend fontos).

      Hány különböző típusú zászlóra van szükség ahhoz, hogy három zászlóból álló sorozat segítségével 8 különböző jelet tudjon továbbítani (mindegyik típusból korlátlan számú zászló van)?

    Az iskolában 800 tanuló jár, a tanulói kódokat minimális bitszámmal rögzítik az iskolai információs rendszerben.

      Mekkora a konferencián jelenlévő 320 hallgató kódjáról szóló üzenet információs terjedelme?

    1) 2560 bit 2) 100 bájt 3) 6400 bit 4) 400 bájt

      Egyes országokban a rendszám 8 karakterből áll. Az első karakter a 26 latin betű egyike, a maradék hét tizedesjegy. Példaszám az A1234567. Minden karakter a lehető legkisebb számú bittel van kódolva, és minden szám azonos és a lehető legkisebb számú bájttal van kódolva. Határozza meg a 30 rendszám tárolásához szükséges memória mennyiségét.

    1) 180 bájt 2) 150 bájt 3) 120 bájt 4) 250 bájt

      Egy adott ország webhelyén való regisztrációhoz a felhasználónak pontosan 11 karakter hosszú jelszót kell megadnia. A jelszó decimális számjegyeket és 12 különböző karaktert tartalmazhat a helyi ábécéből, az összes betű két stílusban használható - kis- és nagybetűs.

      Az üzenetek kódolására úgy döntöttek, hogy különböző hosszúságú, „+” és „-” jelekből álló sorozatokat használnak.

      Egy adott ország webhelyén való regisztrációhoz a felhasználónak pontosan 15 karakter hosszú jelszót kell megadnia. A jelszó decimális számjegyeket és 11 különböző karaktert tartalmazhat a helyi ábécéből, az összes betű két stílusban használható - kis- és nagybetűs.

    Minden karakter azonos és minimális számú bittel van kódolva, és minden jelszó azonos és minimális számú bájttal van kódolva.

      Határozza meg a 30 jelszó tárolásához szükséges memória mennyiségét.

    1) 360 bájt 2) 450 bájt 3) 330 bájt 4) 300 bájt

    Egy adott ország webhelyén való regisztrációhoz a felhasználónak pontosan 11 karakter hosszú jelszót kell megadnia. A jelszó decimális számjegyeket és 32 különböző karaktert tartalmazhat a helyi ábécéből, az összes betű két stílusban használható - kis- és nagybetűs.

    Minden karakter azonos és minimális számú bittel van kódolva, és minden jelszó azonos és minimális számú bájttal van kódolva. Határozza meg az 50 jelszó tárolásához szükséges memória mennyiségét. 1) 450 bájt 2) 400 bájt 3) 550 bájt 4) 500 bájt

    1Gyakran egy kilobyte-ot „KB”, egy megabájtot „MB-vel” jelölnek, de a demótesztekben az Unified State Exam fejlesztői éppen ilyen elnevezéseket használtak.

      2 Valójában ez nem más megoldási módszer, hanem az előző algoritmus szigorúbb indoklása.

      3 A küldetés forrásai:

      Demonstráció

      Egységes államvizsga lehetőségek 2004-2011 Guseva I.Yu.

      Egységes államvizsga. Számítástechnika: gyakorlati teszt kiosztóanyag. - Szentpétervár: Trigon, 2009. Yakushkin P.A., Leshchiner V.R., Kirienko D.P. Egységes államvizsga 2010. Számítástechnika. Tipikus tesztfeladatok. - M.: Vizsga, 2010. Krylov S.S., Ushakov D.M. Egységes államvizsga 2010. Számítástechnika.

      Tematikus

      munkafüzet

      . - M.: Vizsga, 2010. Yakushkin P.A., Ushakov D.M. A legteljesebb kiadás tipikus lehetőségek

    A fentiekben példákat néztünk meg számok, betűk és színek bináris kódolására. Mivel azonban a számítógépen megjelenített bármely információ bináris jellegű, nagyon gyakran van szükség a bináris kódok más típusú információkkal való összehasonlítására.

    A kódolás során az információkat szimbólumok segítségével írják fel. Például az egyszerű szöveg egy karakterkészlettel kódolt információ, például az orosz ábécé. Az adatok kódolására használt karakterkészletet hívják ábécé . Az ábécé karaktereinek számát az ábécé hatványának nevezzük. Az ábécé karaktersorozatát ún egyszóval .

    Ha két különböző ábécé van, és adott egy szabály az egyik ábécé szavaknak egy másik ábécé szavaivá alakítására, akkor ezt az átalakítási folyamatot ún. kódolás .

    A legelterjedtebb a bináris kódoló ábécé, amely 2 karakterből áll (0 és 1). A számítógépben található összes információ ezzel van kódolva.

    Általában a kódolási feladat a következőképpen van megadva: „Van egy bizonyos értékkészlet (adatkészlet). Minden értéket hozzá kell rendelni egy bináris kódhoz, amely megfelel a következő követelményeknek:

    · Először is, minden kódnak azonos hosszúságúnak kell lennie – ugyanannyi bitből kell állnia. Ez szükséges a kódolt információ mennyiségének kiszámításához és a kód helyes felismeréséhez.

    · Másodszor, a bináris kód hosszának a minimálisnak kell lennie a készlet összes értékének kódolásához.

    Egy halmaz N elemének kódolásához szükséges minimális bitszámot a következő egyenlőtlenség határozza meg


    2 K-1 < N ≤ 2 K, (5)

    ahol K a kódoláshoz szükséges bitek száma.

    Az egyenlőtlenségből jól látható, hogy a bitek számának meghatározásához 2-nek egy N-nél nagyobb vagy egyenlő, de ehhez a számhoz legközelebb eső hatványt kell találnunk.

    Az adathalmaz kódolásával kapcsolatos problémák egy másik (inverz) megfogalmazása így hangzik: „Hány bináris kód állhat maximálisan K bitből.” A választ a képlet fejezi ki

    N = 2 K. (6)

    Problémák elemzése az egységes államvizsga demóverzióiból

    E1.1.(2004, A3) A sakktábla 64 mezőből áll: 8 oszlop x 8 sor. Mennyi bit szükséges egy sakktábla koordinátáinak kódolásához?

    E1.3.(2005, A3) Rendes közlekedési lámpa nélkül további szakaszok hatféle jelzést ad (folyamatos piros, sárga és zöld, villogó sárga és zöld, piros és sárga egyszerre). Elektronikus eszköz A jelzőlámpa vezérlés sorban reprodukálja a rögzített jeleket. 100 közlekedési lámpát rögzítettek egymás után. Bájtokban ez az információmennyiség

    E1.5.(2007, A2) A világító kijelző izzókból áll, amelyek mindegyike két állapotú ("be" vagy "kikapcsolva") lehet. Hány izzónak kell a legkisebb számú izzónak lennie az eredményjelzőn, hogy 50 különböző jelet tudjon továbbítani?

    E1.7.(2008, A3) A titkos üzenet továbbítására decimális számjegyekből álló kódot használnak. Ebben az esetben minden számjegy azonos (lehetőleg minimális) számú bittel van kódolva. Határozza meg egy 150 karakteres üzenet információmennyiségét.

    E1.9.(2010, A2) Egyes országokban az autó rendszáma 7 karakterből áll. A szimbólumok 18 különböző betűből és decimális számokból állnak, tetszőleges sorrendben. Minden ilyen szám egy számítógépes programban a lehető legkisebb és azonos egész számú bájtban van írva, miközben karakterenkénti kódolást alkalmaznak, és minden karaktert azonos és minimális számú bitben kódolnak. Határozza meg a program által lefoglalt memória mennyiségét 60 szám rögzítéséhez.


    A demonstrációs feladatok elemzéséből arra a következtetésre juthatunk, hogy az Egységes Számítástechnikai Államvizsgán minden évben szerepelnek egy adatsor kódolásával kapcsolatos feladatok. A legegyszerűbb feladatok az azonos hosszúságú bináris kódok számának meghatározása, amelyeket 2005-ben (A2) és 2006-ban (A2) javasoltak. A legtöbb probléma az adathalmaz kódolásához szükséges minimális bitszám meghatározásával, majd egy bizonyos üzenet információmennyiségének kiszámításával jár. Ezeknek a problémáknak a fő nehézsége az, hogy sokféle speciális készítményt tartalmaznak. Ennek az az oka, hogy szinte minden adatkészlethez szükség lehet kódolásra. Ezekben a feladatokban a legfontosabb a kódolandó adatkészlet helyes meghatározása.

    Példák tipikus feladatokra

    P1.1. A jelek továbbításához 6 karakter hosszú „+” és „–” jelek sorozatát használják. Hány különböző jel kódolható ezekkel? Válassza ki a helyes választ.

    Megoldás

    1. Először is megjegyezzük, hogy mivel csak 2 karaktert használunk a kódoláshoz, van egy helyzetünk bináris kódolás, és a „+” és „–” jelekből álló sorozatok hasonlóak a nullák és egyesek bináris kódjaihoz. Így egy ilyen kódban egy karaktert is kicsit tekinthetünk.

    2. Határozzuk meg, hogy hány különböző 6 bites bináris kód állítható össze. Ehhez az N = 2K képletet használjuk, ahol K = 6. Ezért N = 64.

    Használjuk ezt a példát annak magyarázatára, hogy miért lehet 6 bitből 64 különböző bináris kód kombinációt létrehozni. A legnagyobb 6 bites bináris szám az 1111112. Ha ezt a számot decimális kódra konvertálja, megkapja a számot

    1x26 + 1x25 +1x24 + 1x23 + 1x22 + 1x21 + 1x20 = 6310

    Első pillantásra úgy tűnhet, hogy 6 bitből 63 különböző bináris kód készíthető, kezdve a 110 = 0-nak megfelelő kóddal és a 6310 = 1111112 kóddal végződve. De nem szabad elfelejtenünk, hogy van egy másik bináris kód is. 6 bites - ez a szám 0000002. Ily módon összesen 64 különböző kód hozható létre.

    Válasz:

    P1.2. Számviteli okokból minden hallgatóhoz azonos hosszúságú bináris kód tartozik. Elég 9 bit egy iskola összes diákjának kódolásához, ha 1000 diák van az iskolában? Számítsa ki a különbséget a 9 bites bináris kódok lehetséges maximális száma és az iskolások száma között! Válassza ki a helyes választ.

    Megoldás

    1. Határozzuk meg, hogy hány különböző 9 bites bináris kód állítható össze. Ehhez az N = 2K képletet használjuk, ahol K = 9. Ezért N = 512. Azt találtuk, hogy lehetséges 512 9 bites bináris kód összeállítása. Nyilvánvalóan ez a szám nem elég ahhoz, hogy az iskola mind az 1000 diákját kódolják. Válassza ki a helyes választ.

    2. A feladat feltételei szerint a bináris kódok száma és a tanulók száma közötti különbséget 512 – 1000 = –448.

    Válasz: 3. (a javasoltak közül a 3. lehetőség).

    P1.3. Az elektronikus órák számának kiemelésére egy téglalap alakú fénykijelzőt használnak, amely 7 hosszúkás izzóból áll, amelyek úgy helyezkednek el, mint a gyufából készült 8-as szám. Mindegyik izzó lehet „be” vagy „kikapcsolt” állapotban. A be- és kikapcsolt izzók hány kombinációja redundáns? Válassza ki a helyes választ.

    Megoldás

    1. Először is megjegyezzük, hogy mivel a táblán lévő izzók csak két állapotúak lehetnek, ezért bináris kódolással van dolgunk, és a be- és kikapcsolt izzók kombinációi hasonlóak a nullák és egyesek bináris kódjaihoz. Így az egyik lámpa a táblán az 1. bithez hasonló.

    2. Nem kell elképzelni, hogyan lehet 7 egyezésből összeadni a 8-as számot, bár valóban gyakran találkozunk ilyen elektronikus kijelzőkkel, nemcsak órákban, hanem más elektronikus eszközökben is.

    3. 7 izzóból 27 = 128 különböző fényjelzést hozhat létre. Egy szám megjelenítéséhez pedig mindössze 10 fényjelzésre van szükség.

    4. Következésképpen 128 – 10 = 118 fényjelzés használaton kívül marad.

    Válasz: 4 (a javasoltak közül a 4. lehetőség).

    P1.4. A fénykijelző izzókból áll, amelyek mindegyike két állapotú ("be", "ki") lehet. Hány izzónak kell a legkisebb számú izzónak lennie az eredményjelzőn, hogy 20 különböző jelet tudjon továbbítani? Válassza ki a helyes választ.

    Megoldás

    1. Az előző feladathoz hasonlóan a tábla fényjelzéseit tekinthetjük bináris kódoknak. Ez a probléma azonban megfogalmazását tekintve fordítottja az előzőnek.

    2. A 20 jel kódolásához szükséges izzók minimális számának meghatározásához megtaláljuk a 2 teljesítményét, amely a legközelebb áll a 20-hoz, de nagyobb. Ez 25 = 32. Ezért 20 jel kódolásához 5 izzóra lesz szüksége.

    Válasz: 1 (1. lehetőség a javasoltak közül).

    P1.5. A metró forgókapuján való áthaladáshoz a mágneskártyán a következő bináris kódban kódolt adatok kerülnek alkalmazásra: a kártya vásárlásának dátuma, az utazások száma és a díjcsomag száma, amely a kártya használatának jellemzőit tükrözi. A dátum külön kódolva van a naphoz, a hónaphoz és az év utolsó két számjegyéhez. A metró 8 különböző tarifacsomagot használ. A kártyára maximum 60 utazás írható fel. Minden információs elem a minimálisan szükséges bitszámmal van kódolva. Számítsa ki a mágneskártyán kódolt adatok információmennyiségét bitekben! Válassza ki a helyes választ.

    Megoldás

    1. Határozza meg az egyes adatelemek kódolásához szükséges bitek számát - a hónap napja, hónap, év, tarifacsomag és az utazások száma. Egy hónapban legfeljebb 31 nap lehet.

    2. Válasszon egy 2-es hatványt, amely nagyobb, mint 31, de ehhez a számhoz legközelebbi hatvány a 32=25. Ezért a kódoláshoz, tehát a hónapok sorszámainak kódolásához 5 bitre van szükség.

    3. Hasonlóképpen meghatározzuk a többi adatelem kódolásához szükséges bitek számát. Az alábbi táblázat az értékek és a bitek számát mutatja.

    Jegyzet. Ebben a problémában lehetetlen az összes lehetséges értéket összeadni, majd meghatározni a kódoláshoz szükséges teljes minimális bitszámot, mivel a kód felismeréséhez egyértelműen tudnia kell, hogy az egyes adatelemek hány bitet foglalnak el. Tehát, ha ebben a feladatban megszámoljuk a kódolandó értékek teljes számát, 213-at kapunk. 213 érték kódolásához elegendő 8 bit, de az így kapott kódok nem teszik lehetővé az egyes adatelemek kiválasztását.

    4. A táblázat alsó sora kiszámítja a mágneskártyán lévő adatok információs mennyiségét - 25 bit.

    Válasz: 3. (a javasoltak közül a 3. lehetőség).

    P1.6. Mert letette az egységes államvizsgát A számítástechnikában legfeljebb 30 fős csoportok jönnek létre. Minden vizsgarésztvevő kap egy bináris kódot. A vizsgán minden résztvevő maximum 40 pontot szerezhet. A vizsgaeredmények az elektronikus vizsgafájlba kerülnek: a résztvevő bináris kódja és az elért pontok számának bináris kódja. Határozza meg a fájl információs mennyiségét, ha 16 fő jött el a vizsgára! Válassza ki a helyes választ.

    Megoldás

    1. Mivel egy csoportban legfeljebb 30 fő lehet, ezért minden résztvevő kódolásához 5 bitre lesz szükség, mivel a 25=32 a legközelebbi hatvány a 30-hoz 2. Így akárhányan jönnek is a vizsgára, mindenki továbbra is 5 bites kódot kap.

    2. Határozza meg a megszerzett pontok kódolásához szükséges bitek számát! Összesen 40 pontot szerezhet. A 2 legközelebbi, de nagyobb 40-es hatványa 26=64. Ezért 6 bites kódot használunk a szerzett pontok kódolására.

    3. Az elektronikus kivonat egyik résztvevőjének adatai 5+6=11 bitet foglalnak el.

    4. Összesen 16-an érkeztek a vizsgára, tehát 11 * 16 = 176 bit került be az űrlapba.

    Válasz:

    P1.7. Az orosz labdarúgó-bajnokságban 16 csapat vesz részt a főbajnokságban. Minden csapat a szezon során 2 alkalommal játszik minden csapattal – egyszer a saját és 1 alkalommal az ellenfél pályáján. A mérkőzés eredményei bekerülnek a fájlba - a dátum (a nap és a hónap külön kódolva, az év nincs kódolva), a résztvevők csapatainak bináris kódja és a csapatok által szerzett gólok számának kódja, amelyre minden csapat eredményére 1 bájt van kijelölve. A hónapok kódolásának megkönnyítése érdekében feltételezzük, hogy a futballszezon a teljes 12 hónapig tart (bár valójában nem ez a helyzet). Mekkora a fájl információs térfogata bájtban a szezon fele után – az összes mérkőzés felét lejátszották. Válassza ki a helyes választ.

    Megoldás

    1. Határozza meg a parancs kódolásához szükséges bitek minimális számát. Mivel 16 csapat van, a 2-es fokozatot a 16-hoz (vagy azzal egyenlő) találjuk legközelebb. Ez lesz a 16=24 szám. Ezért egy parancs kódolásához 4 bitre van szükség.

    2. Határozza meg a dátum kódolásához szükséges bitek számát (lásd a táblázatot).

    3. Határozza meg, hány bitet tartalmaz egy mérkőzés eredményének rekordja! A célok kódolásához minden parancshoz 1 bájtot, azaz 8 bitet foglal le. Nem kell mást tennie, mint összeadni

    · 5 bit (a hónap napjának kódja);

    · 4 bit (hónap kód);

    · 4 bit (egy parancs kódja);

    · 4 bit (egy másik parancs kódja);

    · 8 bit (egy csapat góljainak kódja);

    · 8 bit (a másik csapat góljainak kódja).

    Így egy rekord 33 bitet foglal el.

    4. Határozza meg, hogy a csapatok összesen hány mérkőzést játszanak a szezon során. Kényelmes egy gyufarácsot hozzáadni, ahogy az általában történik.

    A tabella alján a szezon 1. felének meccsei, az élen a második felének meccsei állnak. A nem kitöltött cellák szürkével vannak kiemelve, mert a csapat nem játszik önmaga ellen.

    A táblázat 16 oszlopot és 16 sort tartalmaz a találati eredményekkel, mínusz az árnyékolt cellák – ebből is 16 van.

    Így a szezon összes meccse 16 * 16 – 16 = 256 – 16 = 240.

    Fél szezon alatt 120 mérkőzést játszanak.

    5. A 120 lejátszott meccs utáni eredményeket tartalmazó fájl információs mennyisége 120 * 33 (bit). A bájtokká való konvertáláshoz ezt a számot el kell osztani * 33 / 8 = 15 * 33 = 495 bájttal.

    Válasz: 2 (2. lehetőség a javasoltak közül).

    Önállóan megoldandó problémák

    C1.5. Az ASCII karakterek kódolása 1 bájt használatával történik. Hány karakter (ábécé kapacitás) kódolható 1 bájtba? Válassza ki a helyes választ.

    C1.7. Mennyi bitek (bináris számjegyek) minimális száma szükséges 4 aritmetikai művelet kódolásához: összeadás, kivonás, szorzás, osztás? Válassza ki a helyes választ.

    C1.9. Hány karaktert tartalmaz egy 16 karakterből álló ábécével írt üzenet, ha az információ mennyisége 1/16 KB. Válassza ki a helyes választ.

    S1.11. Az információk kódolásához csak orosz kisbetűket használtak. Mekkora információmennyiség bájtban van egy 16 karakterből álló üzenetben? Válassza ki a helyes választ.

    S1.13. A Mumbo-Jumbo törzs a kommunikációhoz egy olyan nyelvet használ, amely 24 alapfogalmat és 3 kötőelemet tartalmaz, amelyek lehetővé teszik ezen fogalmak összekapcsolását. Az üzenetek továbbítása dobütéssel történik, részletekben: koncepció + összekötő. Minden fogalom kódolt ugyanaz a számütemek és konnektívek ugyanannyi ütemmel vannak kódolva. Hány dobütést használnak az egyes üzenetek?

    S1.14. A Mumbo-Jumbo törzs nyelvén való kommunikációhoz 13 alapfogalmat és 4 kötőszót használnak e fogalmak összekapcsolására. Az üzenetek továbbítására a törzs bináris kódot használ: hangos és tompa dobhangok kombinációját. Az üzenetek továbbítása részletekben történik - koncepció + összekötő. Hány ütemre lesz szüksége az üzenet egyes részeinek kódolásához?