Examenul de stat unificat în informatică constă din 27 de sarcini. Sarcina 5 testează abilitățile de codificare și decodare a informațiilor. Elevul trebuie să fie capabil să codifice și să decodeze informații în diverse sisteme numerice, precum și să descifreze mesaje și să aleagă codul optim. Aici puteți afla cum să rezolvați sarcina 5 a examenului de stat unificat în informatică, precum și să studiați exemple și soluții bazate pe sarcini detaliate.

Toate sarcinile USE toate sarcinile (107) USE sarcina 1 (19) USE sarcina 3 (2) USE sarcina 4 (11) USE sarcina 5 (10) USE sarcina 6 (7) USE sarcina 7 (3) USE sarcina 9 (5) Sarcina de examinare de stat unificată 10 (7) Sarcina de examinare de stat unificată 11 (1) Sarcina de examinare de stat unificată 12 (3) Sarcina de examinare de stat unificată 13 (7) Sarcina de examinare de stat unificată 16 (19) Sarcina de examinare de stat unificată 17 (4) de stat unificat Examen fără număr (9)

Am decis să folosim o reprezentare binară pentru a codifica literele

Pentru codificarea literelor, am decis să folosim reprezentarea binară a numerelor 0, 1, 2, 3 și respectiv 4 (cu păstrarea unui zero nesemnificativ în cazul unei reprezentări cu o singură cifră). Dacă codificați o secvență de litere în acest fel și scrieți rezultatul în cod octal, obțineți...

A transmite un mesaj format doar din caractere printr-un canal de comunicare

Pentru a transmite un mesaj pe un canal de comunicație format numai din caracterele A, B, C și D, se folosește codarea caracter cu caracter. Un mesaj este transmis printr-un canal de comunicare. Codați mesajul cu acest cod. Convertiți numărul binar rezultat în formă hexazecimală.

Sarcina este inclusă în Examenul de stat unificat în informatică pentru clasa a 11-a sub numărul 5.

Pentru a codifica literele A, B, C, D, am decis să folosim două cifre

Pentru a codifica literele A, B, C, D, au decis să folosească numere binare secvențiale din două cifre (de la 00 la 11, respectiv). Dacă codificați o secvență de caractere în acest fel și scrieți numărul binar rezultat în sistemul numeric hexazecimal, obțineți...

Sarcina este inclusă în Examenul de stat unificat în informatică pentru clasa a 11-a sub numărul 5.

Mesajele care conțin doar 5 litere sunt transmise prin canalul de comunicare

Mesajele care conțin doar 5 litere sunt transmise prin canalul de comunicare. Un cod binar neuniform este folosit pentru a codifica literele. Printre cuvintele de mai jos, indicați unul al cărui cod poate fi decodat doar într-un singur mod. Dacă există mai multe astfel de cuvinte, indicați-l pe primul în ordine alfabetică.

Sarcina este inclusă în Examenul de stat unificat în informatică pentru clasa a 11-a sub numărul 5.

Pentru a transmite mesaje trebuie să utilizați cod binar neuniform

Mesajele care conțin doar 4 litere sunt transmise prin canalul de comunicare. Pentru a transmite mesaje, trebuie să utilizați un cod binar neuniform care permite decodificarea fără ambiguitate; mesajele ar trebui să fie cât mai scurte posibil. Criptograful poate folosi unul dintre codurile enumerate mai jos. Ce cod ar trebui să aleagă?

Sarcina este inclusă în Examenul de stat unificat în informatică pentru clasa a 11-a sub numărul 5.

Pentru a codifica un mesaj format numai din literele A, B, C și D

Pentru a codifica un mesaj format numai din literele A, B, C și D, se folosește un cod binar de lungime inegală. Dacă codificați o secvență de caractere în acest fel și scrieți rezultatul în cod hexazecimal, obțineți...

Sarcina este inclusă în Examenul de stat unificat în informatică pentru clasa a 11-a sub numărul 5.

Pentru 5 litere ale alfabetului latin sunt date codurile lor binare

Pentru 5 litere ale alfabetului latin sunt specificate codurile lor binare (pentru unele litere - de la doi biți, pentru unele - de la trei). Aceste coduri sunt prezentate în tabel. Determinați ce set de litere este codificat într-un șir binar?

Sarcina este inclusă în Examenul de stat unificat în informatică pentru clasa a 11-a sub numărul 5.

Un cod de paritate este folosit pentru a transmite numere pe un canal zgomotos.

Pentru a transmite numere pe un canal zgomotos, se folosește un cod de verificare a parității. Fiecare dintre cifrele sale este scrisă în reprezentare binară, cu zerouri de început adăugate la o lungime de 4, iar suma elementelor sale modulo 2 este adăugată la secvența rezultată. Determinați ce număr a fost transmis pe canal?

Sarcina este inclusă în Examenul de stat unificat în informatică pentru clasa a 11-a sub numărul 5.

Un cod de 5 biți este utilizat pentru a transmite date prin canalul de comunicație

Un cod de 5 biți este utilizat pentru a transmite date printr-un canal de comunicație. Mesajul conține doar literele A, B și C, care sunt codificate cu cuvinte de cod. Pot exista interferențe în timpul transmisiei. Cu toate acestea, puteți încerca să corectați unele erori. Oricare două dintre aceste trei cuvinte de cod diferă unul de celălalt în cel puțin trei poziții. Prin urmare, dacă a apărut o eroare în cel mult o poziție la transmiterea unui cuvânt, atunci se poate face o ghicire educată despre ce literă a fost transmisă. Dacă cuvântul de cod primit diferă de cuvintele de cod pentru literele A, B, C în mai multe poziții, atunci se consideră că a apărut o eroare (se notează cu „x”). Mesaj primit. Decodați acest mesaj - selectați varianta corecta.

Sarcina este inclusă în Examenul de stat unificat în informatică pentru clasa a 11-a sub numărul 5.

Pentru a codifica o secvență formată din litere

Pentru a codifica o anumită secvență de litere, se folosește un cod de prefix binar neuniform. Este posibil să scurtați lungimea cuvântului de cod pentru una dintre litere, astfel încât codul să rămână în continuare un prefix? Codurile literelor rămase nu trebuie modificate. Alegeți răspunsul corect. Nota. Un cod prefix este un cod în care niciun cuvânt cod nu este începutul altuia; Astfel de coduri fac posibilă decodificarea fără ambiguitate a secvenței binare rezultate.

Sarcina este inclusă în Examenul de stat unificat în informatică pentru clasa a 11-a sub numărul 5.

Pentru pregătire eficientăîn informatică, pentru fiecare sarcină, se oferă un scurt material teoretic pentru a finaliza sarcina. Au fost selectate peste 10 sarcini de instruire cu analiză și răspunsuri, dezvoltate pe baza versiunii demo din anii precedenți.

Nu există modificări la examenul de stat unificat KIM 2020 în informatică și TIC.

Domenii în care vor fi testate cunoștințele:

• Programare;
• Algoritmizare;
• instrumente TIC;
• Activitati de informare;
• Procesele informaționale.

Acțiuni necesare când pregătire:

• Repetarea cursului teoretic;
• Soluţie testeîn informatică online;
• Cunoașterea limbajelor de programare;
• Îmbunătățiți matematica și logica matematică;
• Folosirea unei game mai largi de literatură - programa școlară pentru succes la examenul de stat unificat - nu este suficientă.

Structura examenului

Durata examenului este de 3 ore și 55 de minute (255 de minute), din care o oră și jumătate este recomandată a fi dedicată îndeplinirii sarcinilor din prima parte a KIM-urilor.

Sarcinile din bilete sunt împărțite în blocuri:

• Partea 1- 23 de sarcini cu răspuns scurt.
• Partea 2- 4 sarcini cu răspunsuri detaliate.

Dintre cele 23 de sarcini propuse pentru prima parte a lucrării de examen, 12 se referă la nivel de bază teste de cunoștințe, 10 – complexitate crescută, 1 – nivel ridicat de complexitate. Trei sarcini din partea a doua sunt de un nivel ridicat de complexitate, una este de un nivel superior.

Atunci când luați o decizie, este necesar să înregistrați un răspuns detaliat (form liber).
În unele sarcini, textul condiției este prezentat în cinci limbaje de programare simultan - pentru confortul studenților.

Puncte pentru teme de informatică

1 punct - pentru 1-23 de sarcini
2 puncte - 25.
3 puncte - 24, 26.
4 puncte - 27.
Total: 35 de puncte.

Pentru a intra într-o universitate tehnică de nivel mediu, trebuie să obțineți cel puțin 62 de puncte. Pentru a intra la universitatea capitalei, numărul de puncte trebuie să corespundă cu 85-95.

Pentru a scrie cu succes o lucrare de examen, o cunoaștere clară a teorieși constantă practică în rezolvare sarcini.

Formula ta pentru succes

Lucrați + lucrați la greșeli + citiți cu atenție întrebarea de la început până la sfârșit pentru a evita greșelile = punctaj maxim la examenul de stat unificat în informatică.

Pentru a vizualiza prezentarea cu imagini, design și diapozitive, descărcați fișierul și deschideți-l în PowerPoint pe computerul dvs.
Conținutul text al slide-urilor prezentării: Pregătire pentru examenul unificat de stat Profesor de informatică MBOU Școala Gimnazială Nr.1, Azova Balamutova Irina Aleksandrovna 2015 Codificarea și decodarea informațiilor. (Sarcina 5) Codificarea datelor, combinatorie, sisteme numerice (Sarcinile 10) Conținutul subiectului „Codificarea și decodarea informațiilor”. SITE-URI UL PENTRU PREGĂTIRI PENTRU UTILIZARE2 este decodificat de la început dacă este îndeplinită condiția Fano: niciun cuvânt cod nu este începutul unui alt cuvânt cod, un mesaj codificat poate fi decodat fără ambiguitate de la sfârșit dacă este îndeplinită condiția Fano inversă: niciun cuvânt cod este sfârșitul; a unui alt cuvânt cod, condiția Fano este suficientă, dar nu este o condiție necesară pentru teoria decodării fără ambiguitate3 Codarea este traducerea informațiilor dintr-o limbă în alta. Codificarea poate fi uniformă sau neuniformă, toate caracterele sunt codificate cu coduri de lungime egală, diferite caractere pot fi codificate cu coduri de lungimi diferite 16 litere A, 8 litere B, 4 litere C și 4 litere G (nu există alte litere în mesaje). Fiecare literă este codificată ca o secvență binară. La alegerea unui cod s-au avut în vedere două cerințe: a) niciun cuvânt de cod nu este începutul altuia (acest lucru este necesar pentru ca codul să permită decodificarea fără ambiguitate); b) lungimea totală a mesajului codificat ar trebui să fie cât mai mică posibil. Care dintre următoarele coduri ar trebui să fie alese pentru a codifica literele A, B, C și D 555551) A: 0, B: 10, C: 110, D: 1112) A: 0, B: 10, C: 01, D: 113) A: 1, B: 01, C: 011, D: 0014) A: 00, B: 01, C: 10, D: 11 Sarcina 15, selectați mai întâi codurile, în care niciun cuvânt de cod nu coincide cu începutul altuia (eu numesc astfel de coduri prefix pentru codul 2, condiția „a” nu este îndeplinită, deoarece cuvântul de cod al literei B); (01) începe cu cuvântul cod al literei A (0) pentru codul 3, condiția „a” nu este îndeplinită, deoarece cuvântul cod al literei B (011) începe cu cuvântul cod al literei B (); 01) pentru codurile 1 și 4 condiția este îndeplinită, le luăm în considerare în continuare, calculăm numărul total de biți din mesajul pentru codul 1: 16∙1 + 8 2 + 4∙3 + 4∙3 = 56 de biți numără numărul total de biți din mesajul pentru codul 4: 16∙2 + 8 2 + 4∙2 + 4∙2 = codul de 64 de biți 1 oferă cea mai scurtă lungime a mesajului, așa că alegeți-l Răspuns: 1.6 Soluția Problema 1 Pentru a codifica o anumită secvență constând dintre literele A, B, C, D, am decis să folosim un cod binar neuniform care satisface condiția Fano. Pentru litera A am folosit cuvântul de cod 0, pentru litera B am folosit cuvântul de cod 110. Care este cea mai mică lungime totală posibilă a tuturor celor patru cuvinte de cod 1) 7 2) 8 3) 9 4) 107 Problema 2 Rezolvarea (metoda 1? , eliminând opțiuni): Condiția Fano înseamnă că niciun cuvânt de cod nu este același cu începutul altui cuvânt de cod, deoarece există deja un cuvânt de cod 0, niciun alt cuvânt de cod nu poate începe cu 0, deoarece există un cod 110, cuvintele de cod 1, 11 sunt interzise ; în plus, niciun alt cuvânt de cod nu poate începe cu 110, așa că trebuie să alegeți încă două cuvinte de cod pentru care sunt îndeplinite aceste restricții. Există un cuvânt de cod valid de două caractere: 10 dacă alegeți cuvântul de cod 10 pentru litera B, atunci există unul. a rămas cuvântul cod de trei caractere permis este 111, care poate fi selectat pentru litera G8 Soluția problemei 2. Alegând cuvintele cod A – 0, B – 110, C – 10, D – 111, obținem lungimea totală. din cuvintele cod 9 caractere Dacă nu selectați B – 10, adică trei cuvinte cod valide de trei caractere: 100, 101 și 110; atunci când alegem oricare două dintre ele pentru literele B și G, obținem lungimea totală a cuvintelor cod 10, care este mai mare de 9; prin urmare, alegem opțiunea 3 (9 caractere) Răspuns: 3. Soluția problemei 2 (continuare) 9 AB10100 Soluție (metoda 2, construcția arborelui): Condiția lui Fano înseamnă că niciun cuvânt cod nu coincide cu începutul altui cuvânt cod; în același timp, în arborele de cod, toate cuvintele de cod trebuie să fie situate în frunzele arborelui care nu au descendenți să construim un arbore pentru cuvintele de cod date A - 0 și B - 110:10 Sarcina 2, linii întrerupte; marcați două ramuri „goale” de care se pot „atașa” frunze pentru cuvintele de cod ale literelor B (10) și G (111)AB10100VG, după ce au ales cuvintele de cod A – 0, B – 110, C – 10, D – 111, obținem lungimea totală a cuvintelor cod 9 caractere Răspuns: 3. Problema 2 metoda 2, construcția arborelui continuat 11 Mesajele care conțin doar 4 litere P, O, S, T sunt transmise prin canalul de comunicare; Pentru transmisie, se folosește un cod binar care permite decodificarea fără ambiguitate. Pentru literele T, O, P se folosesc următoarele cuvinte de cod: T: 111, O: 0, P: 100. Specificați cel mai scurt cuvânt de cod pentru litera C, la care codul va permite decodarea fără ambiguitate. Dacă există mai multe astfel de coduri, indicați codul cu cea mai mică valoare numerică. 12 Sarcina 3 OT101000P1Soluție (metoda 2, construcția arborelui): Condiția lui Fano înseamnă că niciun cuvânt cod nu coincide cu începutul altui cuvânt cod; în același timp, în arborele de cod, toate cuvintele de cod trebuie să fie situate în frunzele arborelui, adică în nodurile care nu au descendenți să construim un arbore pentru cuvintele de cod date O - 0, T - 111 și P - 100: 13 Rezolvarea problemei 3 Liniile întrerupte marchează două ramuri „vide” pe care puteți „atașa” o foaie pentru cuvântul de cod al literei C: 101 sau 110; dintre acestea, valoarea minimă este codul 101 Rezolvarea problemei 3 (continuare) 14 15 Liniile întrerupte marchează două ramuri „vide” pe care se poate „atașa” o foaie pentru cuvântul de cod al literei C: 101 sau 110; dintre acestea, valoarea minimă este codul 101. OT101000P1S După ce am ales cuvintele cod A – 0, B – 110, C – 10, D – 111, obținem lungimea totală a cuvintelor cod 9 caractere Răspuns: 101. Soluția problemei 3 (continuare) 15 O imagine raster alb-negru este codificat linie cu linie, începând din colțul din stânga sus și terminând în colțul din dreapta jos. La codificare, 1 reprezintă negru și 0 reprezintă alb. BD9AA5 2) BDA9B5 3) BDA9D5 4)DB9DAB 16 Sarcina 4 „extinde” imaginea raster într-un lanț: mai întâi prima linie (de sus), apoi a doua, etc.: există 24 de celule în această bandă, umpleți-le pe cele negre cu cele albe și umpleți cele albe cu zerouri unice: deoarece fiecare cifră din sistemul hexazecimal este descompusă în exact 4 cifre binare, vom împărți banda în tetrade - grupuri de patru celule (în acest caz, nu contează unde să începeți împărțirea, deoarece există un număr întreg de tetrade în bandă - 6): transformând tetradele în sistemul hexazecimal, obținem succesiv numerele B (11), D (13), A (10), 9, D (13) și 5, adică lanțul BDA9D5, deci răspunsul corect este 3.17 Soluția problemei 4 1 linia 2 linia 3 linia 4 linia 101111101110101011 linia 2 linia 3 linia 4 linia 10111101010110101 Sarcina 5 Nr. 7746. Pentru a codifica o anumită secvență constând din literele A, B, C, D și D, se utilizează un cod binar neuniform, care face posibilă decodificarea fără ambiguitate a secvenței binare rezultate. Iată codul: A - 1; B - 0100; B - 000; G - 011; D - 0101. Este necesar să se reducă lungimea cuvântului cod pentru una dintre litere, astfel încât codul să poată fi încă decodat fără ambiguitate. Codurile literelor rămase nu trebuie modificate. Care dintre următoarele metode se poate face acest lucru? 1) pentru litera G - 112) pentru litera B - 003) pentru litera G - 014) este imposibil Răspuns: 19 probleme pentru soluție independentă2
Sarcina 5 Nr. 1104. Pentru a codifica literele X, E, L, O, D, am decis să folosim reprezentarea binară a numerelor 0, 1, 2, 3 și, respectiv, 4 (cu păstrarea unui zero nesemnificativ în cazul unei reprezentări cu o singură cifră). Dacă codificați secvența de litere ICE DRIVE în acest fel și scrieți rezultatul în cod hexazecimal, veți obține 1) 999С2) 32541453) 123F 4) 2143034 Răspuns: 20 de răspunsuri Sarcina 5 Nr. în condiția numărului în cod binar: codificați secvența de litere: OD - 1001100110011100 Acum să împărțim această reprezentare în patru de la dreapta la stânga și să convertim mai întâi setul de numere rezultat în cod zecimal, apoi în hexazecimal. 1001 1001 1001 1100 - 9 9 9 12 - 999C Răspunsul corect este indicat la numărul 1.21 Sarcina 5 Nr. 7193 Pentru a transmite un mesaj pe un canal de comunicare format numai din caracterele A, B, C și D, un lungime) se utilizează codul: A – 0; B – 100; Î – 101. Ce cuvânt cod ar trebui folosit pentru a codifica simbolul G, astfel încât lungimea acestuia să fie minimă, iar codul să permită, în același timp, o împărțire fără ambiguitate a mesajului codificat în simboluri? 1) 12) 113) 01 Soluție4) 010 http://inf.reshuege.ru/test?theme=232 Răspuns:222
Sarcina 5 Nr. 9293.23 Pentru a codifica o anumită secvență formată din literele I, K, L, M, N, am decis să folosim un cod binar neuniform care satisface condiția Fano. Pentru litera L am folosit cuvântul de cod 1, pentru litera M am folosit cuvântul de cod 01. Care este lungimea totală cea mai scurtă dintre toate cele cinci cuvinte de cod? Condiția Fano înseamnă că niciun cuvânt de cod nu este începutul altui cuvânt de cod. Acest lucru face posibilă decriptarea fără ambiguitate a mesajelor criptate Răspuns: 4 Soluție http://inf.reshuege.ru/test?theme=23123.
24Sarcini pentru antrenament lecție video linklinkhttps://www.youtube.com/watch?v=BoBnzjwLsnU Subiect: Codificarea datelor, combinatorie, sisteme numerice (Sarcinile 10) 25 Ce trebuie să știți: Principiile alfabetului rus de lucru cu numerele scrise în poziție sisteme de numere dacă cuvântul este format din L litere și există n1 opțiuni pentru alegerea primei litere, n2 opțiuni pentru alegerea celei de-a doua litere etc., atunci numărul de cuvinte posibile este calculat ca produsul N = n1 · n2 · … · nL dacă cuvântul este format din L litere, iar fiecare literă poate fi este aleasă în n moduri, atunci numărul de cuvinte posibile se calculează ca N = nL26 teorie Vasya compune cuvinte din 5 litere care conțin doar literele S, L, O , N și litera S este folosită exact o dată în fiecare cuvânt. Fiecare dintre celelalte litere valide poate apărea într-un cuvânt de orice număr de ori sau deloc. Un cuvânt este orice succesiune validă de litere, care nu are neapărat sens. Câte cuvinte sunt pe care Vasya le poate scrie?27Sarcina 1 Litera C poate apărea într-unul din cinci locuri: С****, *С***, **С**, ***С* și *** * C, unde * denotă oricare dintre cele trei caractere rămase, în fiecare caz, în restul de patru poziții, poate exista oricare dintre cele trei litere L, O, N, prin urmare, cu un aranjament dat al literei C avem 34 = 81 de opțiuni , un total de 5 81 = 405 opțiuni Răspuns: 405.28soluție Câte secvențe de caractere diferite de lungime 5 există într-un alfabet de patru litere (A, C, G, T) care conțin exact două litere A?29Problema 2 Soluția (. opțiunea 1, căutare): luați în considerare diverse opțiuni cuvinte din 5 litere care conțin două litere A și încep cu A:AA*** A*A** A**A* A***AZAici asteriscul denotă orice caracter din set (C, G, T), care este unul dintre cele trei simboluri. Deci, în fiecare șablon există 3 poziții, fiecare dintre acestea putând fi completată în trei moduri, deci numărul total de combinații (pentru fiecare șablon!) este 33 = 27 în total 4 șabloane, acestea dau 4 27 = 108 combinații30soluție Acum avem luați în considerare șabloanele în care primul la numărare, litera A este în a doua poziție, există doar trei dintre ele: *AA** *A*A* *A**Acee dau 3 · 27 = 81 combinații de două modele, unde prima litera A se afla in pozitia a treia: **AA* **A*Si dau 2 · 27 = 54 de combinatii si un model, unde combinatia AA este la sfarsit ***AA dau 27 de combinatii, in total obținem (4 + 3 + 2 + 1) · 27 = 270 combinații Răspuns: 270 .Soluție (continuare)31 Toate cuvintele de 4 litere alcătuite din literele K, L, R, T sunt scrise în ordine alfabetică și numerotate. Iată începutul listei: KKKK2. KKKL3. KKKR4. KKKT......Notă cuvântul care se află pe locul 67 de la începutul listei. 32 Sarcina 3 Cea mai simplă soluție la această problemă este utilizarea sistemelor numerice; într-adevăr, aici aranjarea cuvintelor în ordine alfabetică este echivalentă cu aranjarea în ordine crescătoare a numerelor scrise în sistemul numeric cuaternar (baza sistemului numeric este egală cu numărul de litere folosite Să facem înlocuirea K). 0, L1, P2, T3; întrucât numerotarea cuvintelor începe cu unu, iar primul număr КККК0000 este 0, numărul 67 va fi numărul 66, care trebuie convertit în sistemul cuaternar: 66 = 10024 După ce a efectuat înlocuirea inversă (a numerelor cu litere ), obținem cuvântul LKKR Răspuns: LKKR .33Soluție 34 Sarcina 4 Sarcina 10 Nr. 6777. Câte cuvinte cu lungimea 5 pot fi făcute din literele E, G, E? Fiecare literă poate apărea într-un cuvânt de mai multe ori. 35Soluție Dacă există M caractere în alfabet, atunci numărul tuturor „cuvintelor” (mesajelor) posibile de lungime N este egal cu Q = MN. În cazul nostru, N = 5, M = 3. Prin urmare, Q = 35 = 243. Răspuns: 243. 36 Sarcina 5 Sarcina 10 Nr. 4797. Într-o cutie închisă sunt 32 de creioane, unele dintre ele sunt albastre. Un creion este scos la întâmplare. Mesajul „acest creion NU este albastru” conține 4 biți de informații. Câte creioane albastre sunt în cutie? 37 Formula lui Shannon: unde x este cantitatea de informații din mesajul despre evenimentul P, p este probabilitatea evenimentului P. probabilitatea ca acestea să devină NU albastre unde este numărul de creioane albastre Folosind formula lui Shannon, aflăm că Y = 30 Soluția 38 Sarcini pentru antrenament link tutorial video de auto-pregătire https:/ /www.youtube.com/watch?v=BoBnzjwLsnU REFERINȚEhttp://kpolyakov.narod.ru/ Krylov S. S., Churkina T.E. Examen Unificat de Stat 2015. Informatică și TIC. Opțiuni tipice de examen. - M.: „ Educația națională", 2015. Leshchiner V.R. Examen Unificat de Stat 2015. Informatică. Sarcini de testare tipice. - M.: Examen, 2015. Evich L.N., Kulabukhov S.Yu. Informatica si TIC. Pregătirea pentru examenul unificat de stat 2015. - Rostov-pe-Don: Legiune, 2014. Ushakov D.M., Yakushkin P.A. Informatica. Cea mai completă ediție a versiunilor standard ale sarcinilor Unified State Examination 2014 - M.: Astrel, 2014. Evich L.N., Kulabukhov S.Yu. Informatica si TIC. Pregătirea pentru examenul unificat de stat 2015. - Rostov-pe-Don: Legiune, 2014. Ostrovskaya E.M., Samylkina N.N. Examen Unificat de Stat 2015. Informatică. Inchiriem fara probleme! - M.: Eksmo, 2014. Samylkina N.N., Ostrovskaya E.M. Examen Unificat de Stat 2015. Informatică. Sarcini tematice de instruire. - M.: Eksmo, 2014. Zorina E.M., Zorin M.V. Examen Unificat de Stat 2015. Informatică. Colectarea sarcinilor. - M.: „Eksmo”, 2015.39 Site-uri utile pentru PREGĂTIREA PENTRU Examenul Unificat de Stat!40 Informatica este ușoară http://easyinformatics.ru/Analiza video a sarcinii Examenului Unificat de Stat-2013 http://www.ageychev. rf/ege.htmlPortal educațional pentru pregătirea pentru examene http://inf.reshuege.ru/?redir=1USE în informatică 2013 http://infoegehelp.ru/40

Catalogul sarcinilor.
Transferul de informații. Selectarea codului

Sortare De bază Primul simplu Primul complex Popularitatea Primul nou Primul vechi
Faceți teste pentru aceste sarcini
Reveniți la catalogul de sarcini
Versiune pentru imprimare și copiere în MS Word

Pentru a codifica o anumită secvență formată din literele K, L, M, N, am decis să folosim un cod binar neuniform care satisface condiția Fano. Pentru litera H am folosit cuvântul de cod 0, pentru litera K am folosit cuvântul de cod 10. Care este lungimea totală cea mai scurtă posibilă a tuturor celor patru cuvinte de cod?

Nota.

Soluţie.

Să găsim cele mai scurte reprezentări pentru toate literele. Cuvintele de cod 01 și 00 nu pot fi folosite, deoarece atunci condiția Fano este încălcată. De exemplu, folosim cuvântul cod 11 pentru litera L. Apoi pentru a patra literă este imposibil să selectați un cuvânt cod fără a încălca condiția Fano. Prin urmare, pentru celelalte două litere, trebuie folosite cuvinte de cod din trei cifre. Să codificăm literele L și M cu cuvintele cod 110 și 111. Apoi lungimea totală a tuturor celor patru cuvinte cod este 1 + 2 + 3 + 3 = 9.

Raspuns: 9.

Raspuns: 9

Pentru a codifica o anumită secvență formată din literele A, B, C, D și D, se utilizează un cod binar neuniform, care face posibilă decodificarea fără ambiguitate a secvenței binare rezultate. Iată codul: A - 1; B - 0100; B - 000; G - 011; D - 0101. Este necesar să se reducă lungimea cuvântului cod pentru una dintre litere, astfel încât codul să poată fi încă decodat fără ambiguitate. Codurile literelor rămase nu trebuie modificate. Care dintre următoarele metode se poate face acest lucru?

1) pentru litera G - 11

2) pentru litera B - 00

3) pentru litera G - 01

4) acest lucru este imposibil

Soluţie.

Pentru o decodare fără ambiguitate, cuvântul de cod rezultat nu trebuie să fie începutul altuia. Prima opțiune de răspuns nu este potrivită, deoarece codul pentru litera A este începutul codului pentru litera G. A doua opțiune de răspuns este potrivită. A treia opțiune de răspuns nu este potrivită, deoarece în acest caz codul pentru litera G este începutul codului pentru litera D.

Răspunsul corect este indicat sub numărul: 2.

Raspuns: 2

Pentru a codifica o anumită secvență formată din literele I, K, L, M, N, am decis să folosim un cod binar neuniform care satisface condiția Fano. Pentru litera H am folosit cuvântul de cod 0, pentru litera K am folosit cuvântul de cod 10. Care este lungimea totală cea mai scurtă posibilă a tuturor celor cinci cuvinte de cod?

Nota. Condiția Fano înseamnă că niciun cuvânt de cod nu este începutul altui cuvânt de cod. Acest lucru face posibilă decriptarea fără ambiguitate a mesajelor criptate.

Soluţie.

Nu putem folosi cuvinte de cod care încep cu 0 sau 10. De asemenea, nu putem folosi 11, pentru că atunci nu vom mai putea lua niciun alt cuvânt de cod și avem nevoie de cinci dintre ele. Prin urmare, luăm 110 din trei cifre. Din nou, nu putem folosi 111, deoarece vom avea nevoie de încă un cuvânt cod și, în același timp, nu vor mai rămâne libere. Acum rămâne să luăm doar două cuvinte și acestea vor fi 1110 și 1111. În total avem 0, 10, 110, 1110 și 1111 - 14 caractere.

Raspuns: 14.

Raspuns: 14

Pentru a codifica o anumită secvență formată din literele I, K, L, M, N, am decis să folosim un cod binar neuniform care satisface condiția Fano. Pentru litera L am folosit cuvântul de cod 1, pentru litera M am folosit cuvântul de cod 01. Care este lungimea totală cea mai scurtă posibilă a tuturor celor cinci cuvinte de cod?

Nota. Condiția Fano înseamnă că niciun cuvânt de cod nu este începutul altui cuvânt de cod. Acest lucru face posibilă decriptarea fără ambiguitate a mesajelor criptate.

Soluţie.

Condiție Fano - niciun cuvânt de cod nu poate fi începutul altui cuvânt de cod. Deoarece există deja un cuvânt de cod 1, atunci nimeni nu poate începe cu 1. Doar cu 0. De asemenea, nu poate începe cu 01, deoarece avem deja 01. Adică, orice cuvânt de cod nou va începe cu 00. Dar acesta nu poate fi 00, deoarece altfel nu mai putem lua cuvinte de cod, deoarece toate cuvintele mai lungi încep fie cu 1, 00 sau 01. Putem lua fie 000, fie 001. Dar nu pe amândouă deodată, pentru că, din nou, în acest caz, nu vom mai putea lua orice cod nou. Atunci să luăm 001. Și întrucât mai avem doar două coduri, putem lua 0000 și 0001. În total avem: 1, 01, 001, 0000, 0001. Un total de 14 caractere.