Units of Measurement of Information and Programming in Pascal and C++, Assignments of Law

Download Units of Measurement of Information and Programming in Pascal and C++ and more Assignments Law in PDF only on Docsity! Unități de măsură a informației 1 bit – unitate elementară 1 B (Octet) = 8 biţi 1 KB (Kilooctet) = 210 B (1024 B) 1 MB (Megaoctet) = 210 KB (1024 KB) 1 GB (Gigaoctet) = 210 MB (1024 MB) 1 TB (Teraoctet) = 210 GB (1024 GB) Unități de măsură a informației 1 Kbit (Kilobit) = 210 biți = 1024 biți 1 Mbit (Megabit) = 210 Kbit (1024 Kbiți) 1 Gbit (Gigabit) = 210 Mbit (1024 Mbiți) 1 Tbit(Terabit) = 210 Gbit(1024 Gbiți) Tabelul de conversiune octal binar 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111 Tabelul puterilor numărului 2 20 = 1 21 = 2 29 = 512 22 = 4 210 = 1024 23 = 8 211 = 2048 24 = 16 212 = 4096 25 = 32 213 = 8192 26 = 64 214 = 16384 27= 128 215 = 32768 28= 256 216 = 65536 2-1 = 0,5 2-2 = 0,25 2-3 = 0,125 2-4 = 0,0625 2-5 = 0,03125 2-6 = 0,015625 2-7 = 0,0078125 2-8 = 0,00390625 Tabelul de conversiune hexazecimal binar hexazecimal binar 0 0000 8 1000 1 0001 9 1001 2 0010 A 1010 3 0011 B 1011 4 0100 C 1100 5 0101 D 1101 6 0110 E 1110 7 0111 F 1111 Bifați limbajul de programare pe care îl veți utiliza la rezolvarea sarcinilor incluse în subiectele II și III: ❑ Pascal ❑ C/C++ Nr Item Punctaj Subiectul I. (25 puncte) 1 La o conferință de ecologie au participat 19 filme de scurt metraj. Titlurile filmelor au fost codificate cu ajutorul cuvintelor binare de aceiași lungime. Cele 19 titluri alcătuiesc totalitatea mesajelor posibile ale unei surse de informație. Ele au fost codificate cu ajutorul cuvintelor binare de lungime minimă. a) Determinați lungimea minimă a cuvintelor binare utilizate pentru codificarea și decodificarea univocă a tuturor mesajelor sursei date. Bifați în coloana a treia a tabelului de la răspuns corectitudinea codurilor de lungime minimă propuse. Scrieți formula utilizată: __________________________________________________________ Scrieți calculele efectuate pentru determinarea lungimii minime a cuvintelor binare: Răspuns: Mesajul Codul Corectitudinea codului Filmul A 101101 ❑ Corect ❑ Incorect Filmul B 00111 ❑ Corect ❑ Incorect b) Se știe că cantitatea de informație a unui film este egală cu 4500 MB, frecvența cadrelor este egală cu 25 cadre pe secundă, iar cantitatea de informație a unui cadru este egală cu 4 Mbiți. Determinați și scrieți în spațiul rezervat pentru răspuns durata în minute a unui film cu caracteristicile date. Scrieți formula utilizată: __________________________________________________________ Scrieți calculele efectuate: Răspuns: T = _____ minute L 0 1 2 3 4 5 6 7 8 9 L 0 1 2 3 4 5 6 7 8 9 2 a) Fie date trei numere: (172,2)8, (122,5)10, (6A,2)16. Scrieți numerele date în ordine descrescătoare în spațiul rezervat la răspuns. Răspuns: (_____________)__ > (_____________)__ > (_____________)__ Scrieți două conversiuni ale numerelor date dintr-un sistem de numerație în altul: b) Pentru fiecare din următoarele afirmații bifați răspunsul corect: o Sistemul de numerație roman este un sistem: ❑ Pozițional ❑ Nepozițional o Cifra 8 aparține sistemului octal de numerație: ❑ Adevărat ❑ Fals L 0 1 2 3 4 5 6 7 8 9 L 0 1 2 3 4 5 6 7 8 9 3 Fie dat programul Pr3 din care sunt omise câteva secvențe de cod. Completați secvențele lipsă astfel ca programul să citească de la tastatură numere întregi, să calculeze și să afișeze media aritmetică a tuturor numerelor citite modulul cărora este mai mare decât 10. Ultimul număr citit de la tastatură va fi 100. În cazul în care există mai multe soluții corecte, prezentați oricare dintre ele. Limbajul Pascal Limbajul C++ Program Pr3; var x, s, nr : integer; ____ : real; begin s := 0; nr := ____ ; repeat read( x ); if ______ ( x ) > 10 then begin s := s + _____ ; nr := nr + _____ ; end; until x __________ ; m := s / nr ; writeln( m ); end. // Program Pr3 #include <iostream> #include <cmath> using namespace std; int main() { int x, s = 0, nr = ____ ; float ____ ; do { cin >> x ; if (_______ ( x ) > 10) { s = s + _____ ; nr = nr + _____ ; } } while (x _________ ); m = s / nr; cout << m ; return 0; } L 0 1 2 3 4 5 6 L 0 1 2 3 4 5 6 4 Fie dat un număr natural n – numărul de laturi ale unui poligon regulat. Sarcină: Scrieți un program care determină dacă poligonul regulat cu n laturi este triunghi sau hexagon și calculează mărimea în grade a unghiurilor acestui poligon regulat. Intrare. De la tastatură se citește un număr natural n. Ieșire. La ecran se va afișa pe prima linie un cuvânt - Triunghi dacă n=3 sau Hexagon dacă n=6. Pe linia a doua se va afișa mărimea în grade a unghiurilor poligonului regulat dat. Notă. Mărimea în grade a unghiurilor poligonului regulat cu n laturi este egală cu: L 0 1 2 3 4 5 6 7 8 L 0 1 2 3 4 5 6 7 8 Subiectul III. (30 de puncte) 1 Fie dat programul Pascal: Program pr1; Type tt = array [1..10] of integer; var t : tt; n : integer; function w(x : integer): integer; var s, k : integer; begin s := 0; k := 1; while k <= x do begin s := s + x div k; k := k + 1; end; w := s; end; procedure q ; var i:integer; begin for i:=1 to n do begin if i mod 2 = 0 then t[i] := w(i) else t[i] := sqr(i); write( t[i], ' '); end; end; Begin n := 4; q ; end. Pentru programul pr1 îndepliniți următoarele sarcini: a) Scrieți numele variabilei de tip de date structurat utilizată în programul pr1: _______________________________ b) Scrieți toate valorile parametrului actual din apelurile funcției w (separate prin virgulă), utilizate la execuția programului pr1: ______________________________ c) Scrieți numele subprogramului în care se utilizează comunicarea prin variabile globale: _______________________________ d) Scrieți numele funcției predefinite utilizate în programul pr1: _______________________________ e) Scrieți ce se va afişa în rezultatul execuției programului pr1: _______________________________ L 0 1 2 3 4 5 6 7 L 0 1 2 3 4 5 6 7 Fie dat programul C++: // Program pr1 #include <iostream> #include <cmath> using namespace std; typedef int tt [10]; tt t; int n; int w( int x ) { int s = 0, k = 1; while ( k <= x ) { s = s + x / k; k ++; } return s; } void q () { int i; for (i = 1; i <= n; i++) { if ( i % 2 = = 0 ) t[i] = w(i); else t[i] = pow( i, 2 ); cout << t[i] <<' '; } } int main() { n = 4; q (); return 0; } Pentru programul pr1 îndepliniți următoarele sarcini: a) Scrieți numele variabilei de tip de date structurat utilizată în programul pr1: _______________________________ b) Scrieți toate valorile parametrului actual din apelurile funcției w (separate prin virgulă), utilizate la execuția programului pr1: ______________________________ c) Scrieți numele funcției în care se utilizează comunicarea prin variabile globale: _______________________________ d) Scrieți numele funcției predefinite utilizate în programul pr1: _______________________________ e) Scrieți ce se va afişa în rezultatul execuției programului pr1: _______________________________ 2 La concursul disciplinelor exacte matematica, fizica și informatica au participat n(1≤n≤30) elevi. Fiecare elev a primit un indice de la 1 la n. Rezultatele elevilor au fost apreciate cu un număr de puncte pentru fiecare din cele trei probe - matematica, fizica, informatica. Sarcină: Scrieți un program care determină indicele elevului cu punctaj total maxim. Programul va conține un subprogram cu numele DE, care va primi în calitate de parametru un număr întreg i – indicele unui elev și va returna suma totală a punctelor acumulate de acest elev. Intrare: Fișierul text Exact.in conține pe prima linie un număr întreg n(1≤n≤30)- numărul de elevi participanți la concurs. Fiecare din următoarele n linii conține câte 3 numere întregi separate prin spațiu – punctele acumulate de un elev la trei probe - matematica, fizica, informatica. Numerele din linia i+1 reprezintă punctajele elevului i la probele din concurs. Ieşire: Fișierul text Exact.out va conține într-o linie un singur număr întreg - indicele elevului cu punctaj total maxim. Notă. Se știe că numai un elev a acumulat un punctaj total maxim. L 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 L 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16