atunci când se măsoară cantitatea de informații, se presupune că există 8 biți într-un octet și într-un kilobyte (10 kilobiți) - 1024 octeți, într-un mebabyte (1MB) - 1024 kB
pentru a găsi volumul de informații al mesajului (text) I. Înmulțiți numărul de simboluri (eșantioane) N cu numărul de biți per caracter (număr) K. I = N * K
Două rânduri de text nu pot ocupa 100 KB în memorie
puterea unui alfabet este numărul de caractere din acel alfabet
Exemplu de sarcină:
În turneul de ciclism participă 119 sportivi. Un dispozitiv special înregistrează pasajul fiecăruia dintre participanții la finisajul intermediar, înregistrându-i numărul folosind numărul minim posibil de biți, același pentru fiecare sportiv. Care este volumul de informații al mesajului înregistrat de dispozitiv după ce 70 de bicicliști au trecut finisajul in-line?
1) 70 biți 2) 70 octeți 3) 490 biți 4) 119 octeți
Un alt exemplu al sarcinii:
Volumul mesajului, care conține 4096 de caractere, este egal cu 1/512 părți MB. Care este puterea alfabetului cu care este scris mesajul?
1) 8 2) 16 3) 4096 4) 16384
Un alt exemplu al sarcinii:
În grădina zoologică 32 de maimuțe trăiesc în două incinte, A și B. Una dintre maimuțe este albinoc (alb). Mesajul "Maimuța albinoasă trăiește în varianta A" conține 4 biți de informații. Câți maimuțe trăiesc în avionul B?
1) 4 2) 16 3) 28 4) 30
Un alt exemplu al sarcinii:
În coș sunt 32 bobine de lână, dintre care 4 roșii. Câte biți de informație este mesajul că au o minge de lână roșie?
1) 2 2) 3 3) 4 4) 32
Panoul de lumină este compus din becuri. Fiecare bec poate fi în una din cele trei stări ("on", "off" sau "flashing"). Cel mai mic număr de becuri ar trebui să fie pe tabloul de bord, astfel încât să poată transmite 18 semnale diferite?
1) 6 2) 5 3) 3 4) 4
Stația meteorologică monitorizează umiditatea aerului. Rezultatul unei măsurători este un număr întreg de la 0 la 100%, care este scris folosind numărul minim de biți posibili. Stația a efectuat 80 de măsurători. Determinați volumul de informații al rezultatelor observațiilor.
1) 80 biți 2) 70 octeți 3) 80 octeți 4) 560 octeți
O lumină semaforă convențională, fără secțiuni suplimentare, oferă șase tipuri de semnale (continuu roșu, galben și verde, galben și verde intermitent, roșu și galben simultan). Dispozitivul de control electronic al unui semafor reproduce în mod consecutiv semnalele înregistrate. Contractul a înregistrat 100 de semafoare. În octeți, acest volum de informații este
1) 37 2) 38 3) 50 4) 100
(Condiția este incorectă, înseamnă numărul de octeți întregi.)
Câte secvențe diferite de simboluri "plus" și "minus" există, cu exact cinci caractere în lungime?
1) 64 2) 50 3) 32 4) 20
Tabla de șah este formată din 8 coloane și 8 linii. Care este numărul minim de biți necesari pentru a codifica coordonatele unei șabloane?
1) 4 2) 5 3) 6 4) 7
Două texte conțin același număr de caractere. Primul text este compus dintr-un alfabet cu o capacitate de 16 caractere, iar cel de-al doilea text într-un alfabet de 256 de caractere. De câte ori este cantitatea de informații din al doilea text mai mult decât în primul?
1) 12 2) 2 3) 24 4) 4
Care este numărul minim de biți necesar pentru a codifica numere pozitive mai mici de 60?
1) 1 2) 6 3) 36 4) 60
Două joacă în "Tic-Tac-Toe" pe câmpul 4 pe 4 celule. Cât de multe informații a obținut cel de-al doilea jucător după ce a învățat mutarea primului jucător?
1) 1 bit 2) 2 biți 3) 4 biți 4) 16 biți
Volumul mesajului este de 7,5 KB. Este cunoscut faptul că acest mesaj conține 7680 de caractere. Care este puterea alfabetului?
1) 77 2) 256 3) 156 4) 512
Având un text de 600 de caractere. Se știe că caracterele sunt luate dintr-o dimensiune de tabel de 16 pe 32. Determinați volumul de informații al textului în biți.
1) 1000 2) 2400 3) 3600 4) 5400
Puterea alfabetului este 256. Câte kbytes de memorie sunt necesare pentru a stoca 160 de pagini de text care conțin în medie 192 de caractere pe fiecare pagină?
1) 10 2) 20 3) 30 4) 40
Dimensiunea mesajului este de 11 KB. Mesajul conține 11264 de caractere. Care este puterea alfabetului?
1) 64 2) 128 3) 256 4) 512
Pentru a codifica un mesaj secret, se folosesc 12 simboluri speciale de simbol. În acest caz, simbolurile sunt codificate cu același număr minim posibil de biți. Care este volumul de informații al unui mesaj cu o lungime de 256 de caractere?
1) 256 biți 2) 400 biți 3) 56 octeți 4) 128 octeți
Puterea alfabetului este de 64. Câte kbytes de memorie sunt necesare pentru a stoca 128 de pagini de text care conțin o medie de 256 de caractere pe fiecare pagină?
1) 8 2) 12 3) 24 4) 36
Pentru a codifica o notație muzicală, se utilizează 7 note. Fiecare notă este codificată cu același număr minim posibil de biți. Care este volumul de informații al unui mesaj format din 180 de note?
1) 180 biți 2) 540 biți 3) 100 octeți 4) 1 kb
În coș sunt 8 bile negre și 24 de culoare albă. Câte biți de informație este mesajul pe care l-au primit mingea neagră?
1) 2 biți 2) 4 biți 3) 8 biți 4) 24 biți
Există 64 de creioane colorate în cutie. Mesajul că au un creion alb poartă 4 biți de informații. Câte creioane albe erau în cutie?
1) 4 2) 8 3) 16 4) 32
Timp de un sfert, Vasily Pupkin a primit 20 de evaluări. Mesajul că a primit cele patru de ieri a primit 2 biți de informații. Câte patru au primit Vasili pentru un sfert?
1) 2 2) 4 3) 5 4) 10
În coș sunt bile negre și albe. Printre ele sunt 18 bile negre. Mesajul că bila extrasă este extrasă poartă 2 biți de informații. Câte bile sunt în coș?
1) 18 2) 24 3) 36 4) 48
În cutia închisă există 32 de creioane, unele dintre ele albastre. La întâmplare se scoate un creion. Mesajul "acest creion nu este albastru" poartă 4 biți de informații. Câte creioane albastre sunt în cutie?
1) 16 2) 24 3) 30 4) 32
B2 (nivel de bază, timp - 1 min)
Tema. Diagrame de algoritmi. Variabile, atribuirea valorilor. Ramificare. Organizarea de cicluri folosind blocul "ramificare".
Ce trebuie să știți:
O variabilă este o valoare care are un nume, un tip și o valoare; variabila poate fi modificată în timpul executării programului
Operatorul de atribuire (în Pascal este notat cu combinația simbolurilor ": =") este folosit pentru a scrie o valoare nouă unei variabile (pentru a-și modifica valoarea)
Dacă se introduce o valoare nouă în variabila, vechea este ștersă
semne +. -. *. / sunt folosite pentru a desemna operațiuni de adunare, scădere, înmulțire și împărțire
o înregistrare a formulei a: = a + 2; Nu este o ecuație, dar comanda "citește valoarea curentă a variabilei a. adăugați 2 la ea și scrieți rezultatul înapoi la variabila a ";
Pentru înregistrarea vizuală a algoritmilor mici se utilizează diagrame bloc; ele constau din blocuri cu scop diferit și linii de conectare cu săgeți, care arată ordinea execuției blocurilor
în problemele USE există două blocuri: procesul (executarea unor acțiuni) și ramificarea (condiția, în funcție de care execuția algoritmului continuă de-a lungul uneia sau celeilalte "ramuri")
cu ajutorul ramificării puteți organiza un ciclu (executarea repetată a acelorași acțiuni), în acest caz diagrama bloc va avea o linie de conectare care merge "în direcția opusă" (buclă, buclă închisă)
Ciclul din imagine (evidențiat în verde) se va termina numai atunci când condiția a = 256
Exemplu de sarcină:
Notați valoarea variabilei după execuția fragmentului de algoritm:
Soluție (opțiunea 1, defilare manuală):
prin schemă vedem că algoritmul conține un ciclu (există o buclă, un contur)
deplasarea manuală este efectuată cel mai convenabil sub forma unei tabele, în prima coloană vom scrie comenzile executabile, în a doua și a treia - schimbarea valorilor variabilelor
a și b
după ce primul bloc este executat, ajungem
A11 (nivel înalt, timp - 3 minute) Subiect. Calculul unui mesaj de informare. Ce trebuie să știți: folosind biți K. același număr minim posibil de biți. Care este volumul de informații al mesajului? compus.
A11 (nivel înalt, timp - 3 minute) Subiect. Calculul unui mesaj de informare. Ce trebuie să știți: folosind biți K. același număr minim posibil de biți. Care este volumul de informații al mesajului? compus.
A11 (nivel înalt, timp - 3 minute) Subiect. Calculul unui mesaj de informare. Ce trebuie să știți: folosind biți K. același număr minim posibil de biți. Care este volumul de informații al mesajului?
) B1 (nivel de bază, timp - 1 min) Temă. Calculul unui mesaj de informare. Ce trebuie să știți: folosind biți K. același număr minim posibil de biți. Care este volumul de informații al mesajului? compus.
(nivel ridicat, timp - 3 min) Subiect. Calculul unui mesaj de informare. Ce trebuie să știu: folosind numerele I.? Volumul de informații al mesajelor V = S * I (2I ≥ N, MI ≥ N, I = log MN) definirea mesajului de informare (text).
Trimiteți-le prietenilor: