Paprasta praeitis(paprastas praeities laikas)- vienas iš labiausiai paplitusių laikų anglų kalboje. Naudojant Paprasta praeitis galime perteikti įvykius, nutikusius praeityje, o kai kuriais atvejais – įvykius dabartyje. Todėl bet kokiu kvalifikacijos lygiu anglų kalba sužinosite ką nors naujo Paprasta praeitis.
Kaip formuojama paprasta praeitis?
pareiškimas
Norint suformuoti Paprasta praeitis, pridedame veiksmažodžio galūnę - red, jei veiksmažodis teisingas ( dirbti - dirbo, išmokti - išmoko, paklausti - paklausė). Jei veiksmažodis netaisyklingas, ieškome formos Paprasta praeitis antrame stulpelyje netaisyklingų veiksmažodžių lentelės. Greičiausiai iš pradžių jums bus sunku iš karto nustatyti, kuris veiksmažodis yra priešais jus. Lentelėje rasite netaisyklingą veiksmažodį. Jei jo nėra, tai teisinga. Neigimas
Neigiamame sakinyje in Paprasta praeitis pasirodo pagalbinis veiksmažodis padarė(antroji netaisyklingo veiksmažodžio forma daryti) ir dalelė ne. Anglų kalbos sakinyje tik vienas veiksmažodis gali būti būtojo laiko, taigi, kuo greičiau padarė, pagrindinis veiksmažodis įgauna infinityvo formą be dalelės į (eik, žiūrėk, jausti). Šnekamojoje kalboje padarė Ir ne sujungti, kad susidarytų sutrumpinta forma nepadarė:

• Jis nesakė.
• Mes nediskutavome.

Klausimas
Norėdami užduoti klausimą Paprasta praeitis, mes jį pateikiame pirmiausia padarė, po kurio nurodomas dalykas, tada pagrindinis veiksmažodis. VeiksmažodisbūtiVPaprasta praeitis
Kaip jau žinote, į būti- tai netaisyklingas veiksmažodis, todėl reikia atsiminti būtojo laiko formą. Tačiau būtajame laike jis turi ne vieną formą, kaip ir visi kiti veiksmažodžiai, o dvi: buvo(vienaskaitos daiktavardžiams ir įvardžiams) ir buvo(daugiskaitos daiktavardžiams ir įvardžiams). Neigiant buvo (buvo) derinamas su ne ir sudaro sutrumpintą formą:

• Aš nebuvau darbe.
• Jie nebuvo laimingi.

Paprastosios praeities naudojimas
Iš karto atkreipkime dėmesį į pagrindines funkcijas Paprasta praeitis Ir Dovana paprasta rungtynės. Mums tereikia perkelti veiksmą iš dabarties į praeitį.

1. Paprasta praeitis rodo faktą praeityje arba vieną veiksmą, kuris baigėsi praeityje.

Čia dažnai vartojami žodžiai, nurodantys veiksmo trukmę: vakar(vakar), prieš dvi savaites(prieš dvi savaites), kitą dieną(kitą dieną), a seniai seniai(ilgą laiką), praėjusį mėnesį(praėjusį mėnesį) in 2010 m. (2010 m.), pirmadienį(pirmadienį) per mano atostogas(per šventes) ir tt Šie žodžiai būtinai turi reikšti užbaigtą laikotarpį.
aš pamačiau jam vakar. - Aš pamačiau jo vakar. (vienas veiksmas praeityje, vakar jau baigėsi)
Titanikas nuskendo 1912 m. - Titanikas nuskendo 1912 m. (faktas)
Jis nuėjoį Italiją praėjusį mėnesį. - Jis keliavoį Italiją praėjusį mėnesį. (vienas veiksmas praeityje)
Šioje funkcijoje negali būti naudojami žodžiai, nurodantys veiksmo trukmę.
Ji kalbėjo jam žemu balsu. - Ji tyli kalbėjo su juo. (vienas veiksmas praeityje)
Aivazovskis nudažytas„Devintoji banga“. - Aivazovskis rašė paveikslas „Devintoji banga“. (faktas)

1. Taip pat Paprasta praeitis naudojamas apibūdinti būseną praeityje.

Jie buvo draugai prieš daug metų. - Jie buvo draugai prieš daug metų. (dabar jie ne draugai)
Tas muziejus turėjo puiki paveikslų kolekcija. - Tame muziejuje buvo didžiulė paveikslų kolekcija. (šiuo metu muziejus neturi didžiulės kolekcijos)

1. Mes naudojame Paprasta praeitis kalbėti apie senus įpročius ir pasikartojančius veiksmus. Tokie veiksmai praeityje buvo atlikti daug kartų, bet nebeatliekami. Tokiuose sakiniuose gali būti prieveiksmių dažnai(dažnai), kartais(kartais), visada(visada) ir pan.

Mes paėmė vakariniai kursai prieš dvejus metus. - Mes vaikščiojo vakariniams kursams prieš 2 metus. (šiuo metu vakarinių kursų nedalyvaujame)
Jis visada pirko laikraščiai sekmadienį. - Jis visada pirko laikraščiai sekmadieniais. (dabar jis to nedaro)

1. • Taip pat galime kalbėti apie senus įpročius.
2. Mes naudojame Paprasta praeitis kai pasakojame istoriją arba išvardijame kelis praeityje vienas po kito nutikusius įvykius.

Ji įėjo, sėdėjo prie stalo ir prasidėjo rašymas. - Ji įėjo, kaimai prie stalo ir prasidėjo rašyti.
Jis įėjo kavinė, jis užsakyta puodelis arbatos ir gabalas pyrago. - Jis įėjo kavinėje, užsakyta puodelis arbatos ir gabalas pyrago.
Kur dar galima rasti Past Simple?

1. Mes naudojame Paprasta praeitis papasakoti kai kurių naujienų ar įvykių, nutikusių mūsų gyvenime, detales. Pačias naujienas pranešame laiku Dovana Perfect. Norėdami pateikti detales, galime naudoti kitus praeities laikus, bet Paprasta praeitisšiais atvejais naudojamas dažniau nei kitais.

Susižeidžiau koją. aš nukrito nuo kopėčių, kai remontavau stogą. Mano telefonas rangas netikėtai. - Man susižeidžia koją. aš nukrito nuo laiptų kai taisiau stogą, nes staiga skambėjo telefonas.
Aš turiu šį darbą. Tai buvo sunkus ir varginantis interviu, bet tai pasirodė kad buvau tobulas kandidatas. - Aš gavau šį darbą. Tai buvo sunkus, varginantis interviu, bet paaiškėjo kad esu idealus kandidatas.

1. Paprasta praeitis vartojami šalutiniuose laikuose po jungtukų po to(po), prieš(prieš) kada(kada), iki(dar ne) kai tik(kaip tik). Tokiame sakinyje Paprasta praeitis rodo praeityje atliktą veiksmą.

Kai tik ji baigė studijas baigusi universitetą, ji susirado tinkamą darbą. - Kaiptik ji baigė studijas universitete, ji susirado tinkamą darbą.
Jis buvo apstulbęs kada aš pasakojo jam naujiena. – Jis nustebo Kada aš pranešė jam ši žinia.

Informacijos kiekio apskaičiavimas

Už teisingai atliktą užduotį gausite 1 taškas. Tai trunka maždaug 3 minutes.

Norėdami atlikti 13 užduotį informatikos srityje, turite žinoti:

• Norėdami sužinoti pranešimo (teksto) informacijos kiekį aš, reikia padauginti simbolių skaičių (skaičius) N pagal bitų skaičių vienam simboliui (skaičiui) K :
• Dvi teksto eilutės negali užimti 100 KB atminties
• Abėcėlės galia M– yra šios abėcėlės simbolių skaičius
• Jei abėcėlė turi galią M, tada visų galimų ilgio „žodžių“ (simbolių grandinių) skaičius N(nepaisant reikšmės) yra lygus Q=M N ; dvejetainiam kodavimui (abėcėlės galia M– 2 simboliai) gauname gerai žinomą formulę: Q=2 N

Užduotys treniruotėms

Registruojantis į kompiuterine sistema Kiekvienam vartotojui suteikiamas slaptažodis, kurį sudaro 10 simbolių. Kaip simboliai naudojamos didžiosios lotyniškos abėcėlės raidės, t.y. 26 skirtingi simboliai. Duomenų bazė kiekvienam slaptažodžiui saugoti skiria tokį patį ir minimalų įmanomą sveikųjų skaičių baitų. Šiuo atveju naudojamas slaptažodžių kodavimas po ženklą, visi simboliai užkoduojami tokiu pačiu ir mažiausiu įmanomu bitų skaičiumi. Nustatykite atminties kiekį (baitais), reikalingą maždaug 50 vartotojų duomenims saugoti. Atsakyme užrašykite tik sveikąjį skaičių – baitų skaičių.


Sprendimas

1. Registruojantis svetainėje, kiekvienam vartotojui suteikiamas identifikatorius, susidedantis iš 7 simbolių. Naudojami didžiosios ir didžiosios raidės mažosios raidės Lotynų abėcėlė, t.y. 26 skirtingi simboliai. Duomenų bazė skiria tokį patį ir mažiausią įmanomą sveikųjų skaičių baitų kiekvienam identifikatoriui saugoti. Šiuo atveju naudojamas identifikatorių kodavimas po simbolio, visi simboliai užkoduojami tokiu pačiu ir mažiausiu įmanomu bitų skaičiumi. Nustatykite atminties kiekį (baitais), reikalingą duomenims apie 45 vartotojus saugoti. Atsakyme užrašykite tik sveikąjį skaičių – baitų skaičių.

   
   Sprendimas

2. Registruojantis svetainėje, kiekvienam vartotojui suteikiamas identifikatorius, susidedantis iš 15 simbolių. Kaip simboliai naudojamos didžiosios ir mažosios lotyniškos abėcėlės raidės, t.y. 26 skirtingi simboliai. Duomenų bazė skiria tokį patį ir mažiausią įmanomą sveikų skaičių baitų kiekvienam identifikatoriui saugoti. Šiuo atveju naudojamas identifikatorių kodavimas po simbolio, visi simboliai užkoduojami tokiu pačiu ir mažiausiu įmanomu bitų skaičiumi. Nustatykite atminties kiekį (KB), reikalingą duomenims apie 256 vartotojus saugoti. Atsakyme įrašykite tik sveikąjį skaičių – KB skaičių.

   
   Sprendimas

3. Registruojantis svetainėje, kiekvienam vartotojui suteikiamas 13 simbolių identifikatorius ir 12 simbolių slaptažodis. Naudojami lotyniškos abėcėlės didžiosios ir mažosios raidės, t. y. 26 skirtingi simboliai ir dešimtainiai skaitmenys. Duomenų bazė kiekvienam ID ir slaptažodžiui saugoti skiria tokį patį ir minimalų įmanomą sveikųjų skaičių baitų. Šiuo atveju visi simboliai yra užkoduoti tokiu pačiu ir mažiausiu įmanomu bitų skaičiumi. Nustatykite atminties kiekį (baitais), reikalingą maždaug 40 vartotojų duomenims saugoti. Atsakyme užrašykite tik sveikąjį skaičių – baitų skaičių.

   
   Sprendimas

4. Registruojantis svetainėje, kiekvienam vartotojui suteikiamas 6 simbolių identifikatorius ir 10 simbolių slaptažodis. Kaip simboliai naudojamos didžiosios lotyniškos abėcėlės raidės, t.y. 26 skirtingi simboliai. Duomenų bazė kiekvienam ID ir slaptažodžiui saugoti skiria tokį patį ir minimalų įmanomą sveikųjų skaičių baitų. Šiuo atveju visi simboliai yra užkoduoti tokiu pačiu ir mažiausiu įmanomu bitų skaičiumi. Nustatykite atminties kiekį (baitais), reikalingą duomenims apie 25 vartotojus saugoti. Atsakyme užrašykite tik sveikąjį skaičių – baitų skaičių.

   
   Sprendimas

5. Registruojantis svetainėje, kiekvienam vartotojui suteikiamas 18 simbolių identifikatorius ir 23 simbolių slaptažodis. Kaip identifikatoriaus simboliai naudojamos didžiosios lotyniškos abėcėlės raidės, t. y. 26 skirtingi simboliai, o slaptažodžiui naudojami dešimtainiai skaitmenys. Duomenų bazė kiekvienam ID ir slaptažodžiui saugoti skiria tokį patį ir mažiausią įmanomą sveikų skaičių baitų. Šiuo atveju visi simboliai yra užkoduoti tokiu pačiu ir mažiausiu įmanomu bitų skaičiumi. Nustatykite atminties kiekį (baitais), reikalingą duomenims apie 17 vartotojų saugoti. Atsakyme užrašykite tik sveikąjį skaičių – baitų skaičių.

13 užduotis: „Informacijos kiekis“
Sunkumo lygis - padidėjęs,
Maksimalus balas – 1,
Apytikslis vykdymo laikas yra 3 minutės.

Vieningas valstybinis informatikos egzaminas 2017 13 užduotis FIPI 1 variantas (Krylov S.S., Churkina T.E.):

7 33 - simbolių abėcėlė. Duomenų bazėje priskiriamas toks pat ir mažiausias įmanomas sveikasis skaičius informacijai apie kiekvieną vartotoją saugoti baitas šiek tiek. Be savo slaptažodžio, kiekvienam vartotojui sistemoje saugoma papildoma informacija, kuriai skiriamas sveikasis skaičius baitų; šis skaičius yra vienodas visiems vartotojams.

Norėdami saugoti informaciją apie 60 reikalingi vartotojai 900 baitas.

Kiek baitų skirta saugyklai papildomos informacijos apie vieną vartotoją?
Atsakydami užrašykite tik sveikąjį skaičių – baitų skaičių.

Atsakymas: 9

✍ Rodyti sprendimą:

• Pirmiausia nuspręskime dėl slaptažodžio. Pagal formulę Q = M N gauname:

33 = 2 N -> N = 6 bitai vienam simboliui

Slaptažodis susideda iš 7 simbolių:

-> 7*6 =42 bitų tik dėl slaptažodžio

Kadangi visi vartotojo duomenys saugomi baitais, paimkime artimiausią skaičių didesnį 42 ir daugybinis 8 :

48/8 = 6 42 bitai ~ 6 baitai

Dabar išsiaiškinkime, kiek baitų skirta informacijai apie vieną vartotoją saugoti:

900 baitų / 60 (vartotojų) = 15 baitų vienam vartotojui

Apskaičiuokime atminties kiekį papildomai informacijai saugoti:

15 baitų (saugoti visą informaciją) - 6 baitai (saugoti slaptažodį) = 9 baitai papildomos informacijos

Vieningo valstybinio egzamino 2017 rinkinys D.M. Ušakova „10 treniruočių variantų...“ 1 variantas:

Kabelinis tinklas balsuoja, kurį iš keturių filmų norėtų žiūrėti tą vakarą. Kabelinis tinklas mėgautis 2000 Žmogaus. Dalyvavo balsavime 1200 Žmogaus.
Koks yra informacijos kiekis ( baitais), įrašyta automatizuota sistema balsuoti?

Atsakymas: 300

✍ Rodyti sprendimą:

• Kadangi keturi filmo numeriai yra saugomi kompiuterinėje sistemoje, galime rasti bitų skaičių, reikalingą filmo numeriui išsaugoti:

Q = 2 k -> 4 = 2 k -> k = 2 šikšnosparnis

Kadangi už vieną iš filmų balsuos visi 1200 žmonių, kiekvienam balsui turi būti skirta tiek pat atminties (t. y. 2 bitai).

Raskime bitų skaičių, reikalingą visiems 1200 balsų saugojimui:

1200 * 2 = 2400 bitų = 2400/8 baitai = 300 baitas

Vieningo valstybinio egzamino 2017 rinkinys D.M. Ušakova „10 treniruočių variantų...“ 6 variantas:

Registruojantis kompiuterinėje sistemoje kiekvienam vartotojui suteikiamas slaptažodis, kurį sudaro 15 simbolių ir juose yra tik simboliai iš 12 - simbolių rinkinys A, B, C, D, E, F, G, H, I, K, L, M, N. Duomenų bazėje priskiriamas toks pat ir mažiausias įmanomas sveikasis skaičius informacijai apie kiekvieną vartotoją saugoti baitas. Šiuo atveju naudojamas slaptažodžių kodavimas po simbolio, visi simboliai užkoduojami tuo pačiu ir mažiausiu įmanomu skaičiumi šiek tiek. Be paties slaptažodžio, kiekvienam vartotojui sistemoje saugoma papildoma informacija, kuriai 12 baitų vienam vartotojui.

Nustatykite atminties kiekį ( baitais), reikalinga informacijai apie 30 vartotojų.
Atsakyme užrašykite tik sveikąjį skaičių – baitų skaičių.

Atsakymas: 600

✍ Rodyti sprendimą:

Vieningo valstybinio egzamino 2017 rinkinys D.M. Ušakova „10 treniruočių variantų...“ 10 variantas:

Laikydamas repeticijos egzaminą mokykloje 105 Žmogaus. Kiekvienam iš jų skiriama specialus numeris, identifikuodamas jį automatine sistema tikrinant atsakymus. Registruojant dalyvį įrašyti jo numerį, sistema naudoja mažiausią galimą skaičių šiek tiek, tas pats kiekvienam dalyviui.

Kiek yra informacijos? bitais, įrašytas įrenginio po registracijos 60 dalyvių?

Atsakymas: 420

✍ Rodyti sprendimą:

13 užduotis. Vieningo valstybinio egzamino 2018 informatikos demonstracinė versija:

10 simbolių. Kaip simboliai vartojamos didžiosios lotyniškos abėcėlės raidės, t.y. 26 įvairių simbolių. Duomenų bazėje kiekvienas slaptažodis saugomas tuo pačiu ir mažiausiu įmanomu sveikuoju skaičiumi baitas. Šiuo atveju naudojamas slaptažodžių kodavimas po simbolio, visi simboliai užkoduojami tuo pačiu ir mažiausiu įmanomu skaičiumi šiek tiek.

Nustatykite atminties kiekį ( baitais), reikalingas duomenims apie 50 vartotojų.
Atsakyme užrašykite tik sveikąjį skaičių – baitų skaičių.

Atsakymas: 350

✍ Rodyti sprendimą:

• Pagrindinė šios problemos sprendimo formulė yra tokia:

Kur K— simbolių variantų, kuriuos galima užkoduoti naudojant, skaičius Nšiek tiek.

• Norėdami sužinoti bitų skaičių, reikalingą vienam slaptažodžiui išsaugoti, pirmiausia turite rasti bitų skaičių, reikalingą slaptažodžio 1 simboliui išsaugoti. Naudodami formulę gauname:

26 = 2 N -> N ~ 5 bitai

Slaptažodis susideda iš 10 simbolių. Tai reiškia, kad slaptažodžiui reikia skirti šiek tiek:

10 * 5 = 50 bitų iš viso vienam slaptažodžiui

Kadangi slaptažodžio informacija saugoma baitais, verčiame:

50 bitų / 8–7 baitai (imkite artimiausią skaičių, didesnį nei 50, ir 8 kartotinį: 57/8 = 7)

Dabar išsiaiškinkime, kiek baitų skirta informacijai saugoti 50 vartotojai:

7 baitai * 50 (vartotojai) = 350 baitas

13 sprendimas Vieningų valstybinių egzaminų užduotys informatikos srityje (egzamino darbo diagnostinė versija, Unified State Examination simulator 2018, S.S. Krylov, D.M. Ushakov):

Kai kuriose šalyse valstybinį numerį sudaro 7 simboliai. Kiekvienas veikėjas gali būti vienas iš 18 skirtingos raidės arba dešimtainis numerį.

Kiekvienas toks skaičius kompiuterine programa rašomas kuo mažesniu ir identišku sveikuoju skaičiumi baitas, šiuo atveju naudojama koduotė po simbolio ir kiekvienas simbolis užkoduojamas tuo pačiu ir mažiausiu įmanomu skaičiumi šiek tiek.

Nustatykite atminties kiekį baitų, kurią ši programa skyrė įrašymui 50 numeriai.

Atsakymas: 250

✍ Rodyti sprendimą:

• Kadangi skaičius gali naudoti bet kurią raidę nuo 18 , arba vienas skaitmuo nuo 10 , tada gali būti naudojamas tik vienas skaičiaus simbolis 28 simboliai:

18 + 10 = 28

Nustatykime, kiek bitų reikia vienam skaitmens simboliui išsaugoti, tam naudojame formulę N=2i:

28 = 2 i => i = 5

Kadangi bendras skaičiaus simbolių skaičius yra 7 , tada gauname reikiamą bitų skaičių vienam skaičiui išsaugoti:

I = 7 * 5 = 35 bitai

Kadangi tokia pati suma skiriama numerio saugojimui baitas, tada konvertuokite į baitus:

35/8 ~ 5 baitai

Problema klausia, kiek atminties reikia saugoti 50 numeriai. Mes randame:

I = 50 * 5 = 250 baitų, skirtų 50 numerių saugojimui

Vieningo valstybinio egzamino informatikos uždavinio 13 sprendimas (egzamino darbo kontrolinė versija Nr. 1, Simuliatorius 2018, S.S. Krylovas, D.M. Ušakovas):

Repeticijos egzamino išlaikymas 9 teka pro šalį 100 žmogus kiekviename. Kiekvienam iš jų priskiriamas specialus kodas, susidedantis iš gijos numerio ir skaičiaus sraute. Koduojant šiuos dalyvių numerius, tikrinimo sistema naudoja mažiausią įmanomą skaičių šiek tiek, tas pats kiekvienam dalyviui, atskirai gijos numeriui ir numeriui sraute. Šiuo atveju kodui parašyti naudojamas mažiausias įmanomas ir identiškas sveikasis skaičius baitų.
Kiek informacijos baitais įrašo įrenginys po registracijos 80 dalyvių?
Atsakyme nurodykite tik numerį.

Atsakymas: 160

✍ Rodyti sprendimą:

• Kodas susideda iš dviejų komponentų: 1. srauto numerio (bitais) ir 2. eilės numerio (bitais). Raskime bitų skaičių, reikalingą jiems išsaugoti:

1. N = 2 i -> 9 = 2 i -> i = 4 bitai (2 3 100 = 2 i -> i = 7 bitai (2 6

Iš viso gauname 4 + 7 = 11 bitų už vieną kodą. Tačiau pagal sąlygą kodui saugoti skiriamas sveikasis skaičius baitų. Taigi paverskime gautą rezultatą į baitus:

11/8 ~ 2 baitai (vieno baito neužtenka, 8

Kadangi po registracijos turime gauti daug informacijos 80 dalyvių, tada apskaičiuojame:

2 * 80 = 160 baitas

Vieningo valstybinio egzamino informatikos užduoties 13 sprendimas (K. Polyakovas, t. 4):

Pranešimo apimtis – 7,5 KB. Yra žinoma, kad šiame pranešime yra 7680 simbolių. Kokia yra abėcėlės galia?

Atsakymas: 256

✍ Rodyti sprendimą:

• Naudokime formulę:

I - pranešimo apimtis N - simbolių skaičius K - bitų skaičius vienam simboliui

Mūsų atveju N=7680 paryškinti simboliai I = 7,5 KB atminties. Raskime bitų skaičių, reikalingą vienam simboliui išsaugoti (pirmiausia konvertuojant KB į bitus):

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 bitai vienam simboliui leidžia užkoduoti:

2 8 = 256 įvairūs personažai
(pagal formulę Q = 2 N)

256 simboliai – tai galia

Vieningo valstybinio egzamino informatikos užduoties 13 sprendimas (K. Polyakovas, t. 6):

Abėcėlės galia yra 256 . Kiek KB atminties reikės norint išsaugoti 160 puslapių teksto, kurių sudėtyje yra vidutiniškai 192 simboliai kiekviename puslapyje?

Atsakymas: 30

✍ Rodyti sprendimą:

• Raskime bendrą simbolių skaičių visuose puslapiuose (patogumui naudosime dviejų galias):

160 * 192 = 15 * 2 11

Pagal formulę Q = 2n Raskime bitų skaičių, reikalingą vienam simboliui išsaugoti (mūsų atveju Q=256):

256 = 2 n -> n = 8 bitai vienam simboliui

Pasinaudokime formule I=N*K ir raskite reikiamą tūrį:

\[ I = (15 * 2^(11)) * 2^3 bitai = \frac (15 * 2^(14))(2^(13)) KB = 30 KB \]

aš = 30 KB

Vieningo valstybinio egzamino informatikos užduoties 13 sprendimas (K. Polyakovas, t. 3):

Abiejuose tekstuose yra tiek pat simbolių. Pirmasis tekstas sudarytas pagal abėcėlę su talpa 16 simbolių, o antrasis tekstas yra abėcėlėje nuo 256 simboliai.
Kiek kartų daugiau informacijos antrajame tekste nei pirmame?

Atsakymas: 2

✍ Rodyti sprendimą:

• Reikalinga formulė Q = 2n
• Apskaičiuokime reikiamą bitų skaičių vienam abiejų tekstų simboliui išsaugoti:

1. 16 = 2 n -> n = 4 2. 256 = 2 n -> n = 8

Pažiūrėkime, kiek kartų daugiau informacijos (apimties) yra antrame tekste:

8 / 4 = 2

Vieningo valstybinio egzamino informatikos užduoties 13 sprendimas (K. Polyakov, t. 17):

Duomenų bazėje saugomi įrašai su informacija apie datas. Kiekviename įraše yra trys laukai: metai (data nuo 1 iki 2100), mėnesio numeris (diena nuo 1 iki 12) ir mėnesio dienos skaičius (diena nuo 1 iki 31). Kiekvienas laukas rašomas atskirai nuo kitų laukų, naudojant mažiausią įmanomą bitų skaičių.
Nustatykite mažiausią bitų skaičių, reikalingą vienam įrašui užkoduoti.

Reikalinga formulė Q = mn.

Q - parinkčių skaičius m - abėcėlės galia n - ilgis

Remdamiesi pateiktomis užduoties sąlygomis (nežinomas raidžių skaičius (iš penkių variantų) ir trys skaičiai (iš 10 variantų) sudarykime dešinę formulės pusę:

5 ... 5 10 10 10 = 5 x * 10 3

Visas rezultatas pagal sąlygą turi būti ne mažesnis kaip 100000 . Pakeiskime likusius duomenis į formulę:

100000

Iš čia randame mažiausią tinkamą x:

x = 3 : 5 3 * 1000 = 125000 (125000 > 100000)

Vieningo valstybinio egzamino informatikos užduoties 13 sprendimas (K. Polyakovas, t. 58):

Registruojantis kompiuterinėje sistemoje kiekvienam vartotojui suteikiamas slaptažodis, kurį sudaro 9 simboliai. Simboliai naudojami didžiosios ir mažosios raidės lotyniškos abėcėlės raidės (joje 26 simboliai), taip pat dešimtainiai skaitmenys. Duomenų bazė skiria tokį patį ir minimalų įmanomą sveikų skaičių baitų informacijai apie kiekvieną vartotoją saugoti. Šiuo atveju naudojamas slaptažodžių kodavimas po ženklą, visi simboliai užkoduojami tokiu pačiu ir mažiausiu įmanomu bitų skaičiumi. Be paties slaptažodžio, kiekvienam vartotojui sistemoje yra saugoma papildoma informacija, kuriai skirta 18 baitų vienam vartotojui. Kompiuterinėje sistemoje jis yra paskirstytas 1 KB saugoti informaciją apie vartotojus.

Apie ką didžiausias skaičius Ar sistemoje gali būti saugoma vartotojo informacija? Atsakyme įrašykite tik sveikąjį skaičių – vartotojų skaičių.

Atsakymas: 40

✍ Rodyti sprendimą:

• Kadangi naudojamos ir didžiosios, ir mažosios raidės, gauname iš viso kodavimo simbolių parinkčių:

26 + 26 + 10 = 62

Iš formulės Q = 2 n gauname bitų skaičių, reikalingą 1 slaptažodžio simboliui užkoduoti:

Q = 2 n -> 62 = 2 n -> n = 6

Kadangi slaptažodį sudaro 9 simboliai, gauname bitų skaičių 1 slaptažodžiui išsaugoti:

6 * 9 = 54

Konvertuokime jį į baitus (kadangi slaptažodžiai saugomi baitais):

54/8 = 7 baitai

Papildomai informacijai saugoti skirta 18 baitų. Paimkime baitų skaičių, kad būtų galima saugoti visą vieno vartotojo informaciją:

18 + 7 = 25 baitai

Pagal sąlygą informacijai apie visus vartotojus saugoti skiriama 1 KB. Paverskime šią reikšmę į baitus:

1 KB = 1024 baitai

Apskaičiuokime galimą vartotojų skaičių:

1024 / 25 = 40,96

Atmeskime trupmeninę dalį: 40

Kaip žingsnis po žingsnio išspręsti šią problemą?

1. Raskite abėcėlės simbolių skaičių.
2. Sužinokite, kiek informacijos bitų užima 1 šios abėcėlės simbolis.
3. Sužinokite, kiek informacijos bitų užima 1 slaptažodis.
4. Sužinokite mažiausią galimą baitų skaičių, kurį galima naudoti 1 slaptažodžiui užkoduoti.
5. Apskaičiuokite, kiek baitų reikia 20 slaptažodžių saugojimui.
6. Iš 400 atimkite baitų skaičių, apskaičiuotą 5 veiksme (kiek buvo skirta).
7. Padalinkite rezultatą iš 20, nes jis atitinka 20 vartotojų.

1 veiksmas.

Abėcėlė, atsižvelgiant į uždavinio sąlygas, turi lygiai 12 simbolių.

2 veiksmas.

Pažiūrėkime į minimalų bitų skaičių, reikalingą 1 simboliui iš 12 simbolių sudarytos abėcėlės.

Jei paskirstytume 1 bitą informacijos, jis galėtų užkoduoti 1 abėcėlės simbolį, susidedantį iš ne daugiau kaip 2 simbolių. Ir mes jų turime 12 Tai reiškia, kad 1 bito neužtenka.

• Jei pasirenkate 2 bitus, galite užkoduoti simbolį ne daugiau kaip 4 simbolių abėcėlėje. Nedaug.
• Jei pasirenkate 3 bitus, galite užkoduoti simbolį daugiausia 8 simbolių abėcėlėje. Nedaug.
• Jei pasirinksite 4 bitus, galite užkoduoti simbolį ne daugiau kaip 16 simbolių abėcėlėje. Užteks.

Tai reiškia, kad 1 šios abėcėlės simboliui užkoduoti pakanka 4 bitų.

3 veiksmas.

• 1 slaptažodis susideda iš 15 simbolių.
• 1 simbolis "sveria" 4 bitus.
• Tai reiškia, kad 15 simbolių „svers“ 15x4=60 bitų.

4 veiksmas.

• 1 slaptažodis yra sąlygiškai užkoduotas minimaliai galima visa kiekis baitas.
• Kiek baitų reikia 60 bitų slaptažodžiui išsaugoti?
• 7 baitų nepakanka, nes 7 baitai = 7x8 = 56 bitai.
• 8 baitai yra teisingi: 8 baitai = 8x8 = 64 bitai.
• Todėl vienam slaptažodžiui išsaugoti reikia 8 baitų.

5 veiksmas

• Vienas slaptažodis sveria 8 baitus.
• Turime 20 vartotojų (ir atitinkamai 20 slaptažodžių).
• Todėl jie "sveria" 8x20 = 160 baitų.

6 veiksmas

• Slaptažodžiams buvo skirta 400 baitų.
• Grynai saugojimui, pagal 5 punktą, buvo panaudota 160 baitų.
• Taigi, tai lieka papildomos informacijos 400-160 = 240 baitų.

Vieningo valstybinio egzamino 2016 m. informatikos 13 užduoties analizė iš demonstracinės versijos. Tai užduotis, skirta gebėjimui apskaičiuoti pranešimo informacijos apimtį (kad būtų galima įvertinti, kiek atminties reikia informacijai saugoti). Tai padidinto sudėtingumo užduotis. Apytikslis užduoties atlikimo laikas yra 3 minutės.

13 užduotis:

Registruojantis kompiuterinėje sistemoje, kiekvienam vartotojui suteikiamas slaptažodis, susidedantis iš 15 simbolių ir kuriame yra tik simboliai iš 12 simbolių rinkinio: A, B, C, D, E, F, G, H, K, L, M, N. Duomenų bazėje Informacijai apie kiekvieną vartotoją saugoti duomenims yra skiriamas toks pat ir minimalus galimas sveikasis skaičius baitų. Šiuo atveju naudojamas slaptažodžių kodavimas po ženklą, visi simboliai užkoduojami tokiu pačiu ir mažiausiu įmanomu bitų skaičiumi. Be paties slaptažodžio, kiekvienam vartotojui sistemoje saugoma papildoma informacija, kuriai skiriamas sveikasis skaičius baitų; šis skaičius yra vienodas visiems vartotojams. Norint išsaugoti informaciją apie 20 vartotojų, reikėjo 400 baitų. Kiek baitų skirta papildomai informacijai apie vieną vartotoją saugoti? Atsakyme užrašykite tik sveikąjį skaičių – baitų skaičių.

Atsakymas: ________

Vieningo valstybinio egzamino 2016 m. 13 užduoties analizė:

Kiek bitų reikia vienam simboliui, nustatome pagal formulę N=2 i , kur:
N yra simbolių skaičius rinkinyje,
i yra bitų skaičius vienam simboliui.

12=2 4
i=4

Mūsų slaptažodis susideda iš 15 simbolių, todėl vieno slaptažodžio informacijos apimtis yra lygi:

15x4 = 60 bitų

Slaptažodžiai užkoduojami minimaliu įmanomu sveikųjų baitų skaičiumi, ty:

60:8 = 8 baitai(Paimkite artimiausią sveikąjį skaičių aukštyn).

Bet be paties slaptažodžio, kiekvienam vartotojui sistemoje saugoma papildoma informacija. Turime išsiaiškinti šios informacijos apimtį.

Norint išsaugoti informaciją apie 20 vartotojų, reikėjo 400 baitų, tai yra 400:20 = 20 baitų, skirta vienam vartotojui.

Iš šių 20 baitų 8 yra slaptažodis, o likusi dalis yra papildoma informacija. Tai yra, papildomos informacijos apie vieną vartotoją kiekis yra lygus.

Atsiliepimai