Read without ads and support Scribd by becoming a Scribd Premium Reader.
See Premium Plans
 
Structuri de dateInformatie, coduri, reprezentari, tablouri, liniarizari, matrice k-diagonala
 
MULTIPLE CHOICE
 
1. Daca decodificarea oricarui cuvant cod se poate realiza fara a cunoaste simbolurile care il urmeazaatunci codul se numestea. instantaneub. fara memoriec. independent de contextd. nesingular2. Care din alternativele urmatoare este falsa?Fie (a, l, t) tripletul ce caracterizeaza o informatie codificata. Atuncia. a este adresa de inceput a locatiei care contine informatia codificatab. l este dimensiunea (in biti) a locatiei notate prin ac. t este timpul reprezentariid. De cele mai multe ori, a este multiplu de l/83. In cazul reprezentarii numerelor naturale, tripletul (a, l, t) ia una din formele:a. (a, 16, byte)b. (a, 8, word)c. (a, 8, byte)4. La reprezentarea numerelor intregi, atributul t al tripletului (a, 8, t) poate fi:a. byteb. wordc. short5. La reprezentarea numerelor intregi, atributul t al tripletului (a, 16, t) poate fi:a. shortb. integerc. long6. Datele care se definesc odata cu instructiunile de prelucrare a lor si care sunt memorate in spatiulprogram se numesca. date staticeb. date dinamicec. date private7. Un tablou de dimensiune 2 cu m randuri si n coloane, in specificare prin liniarizare linie ocupaa.locatiib.locatiic.
mn
locatii8. Intr-o matrice superior sau inferior triunghiulara numarul coeficientilor egali cu zero este mai mare sauegal cu
Edited by Foxit ReaderCopyright(C) by Foxit Corporation,2005-2009For Evaluation Only.
 
a. n/2b. n/3c. n(n-1)/2d. n(n-1)/49. Functia de rang pentru o matrice superior triunghiulara liniarizata coloana estea. r(i,j)=j(j-1)/2+i-1b. r(i,j)=i(i-1)/2+j-1c. r(i,j)=(j-1)(2n+2-j)/2+i-110. Functia de rang pentru o matrice inferior triunghiulara liniarizata coloana estea. r(i,j)=j(j-1)/2+i-1b. r(i,j)=(2n+2-j)(j-1)/2+i-1c. r(i,j)=j-1+i(i-1)/211. Numarul de elemente nenule dintr-o matrice superior/inferior k-diagonala este m =a. k(n-k+1)/2b. k(2n-k+1)/2c. k(n-2k+1)/2
Edited by Foxit ReaderCopyright(C) by Foxit Corporation,2005-2009For Evaluation Only.
 
Structuri de dateListe simplu inlantuite
 
MULTIPLE CHOICE
 
1. Intr-o lista simplu inlantuita, cu cel putin 4 celule, fiecare celula retine in campul urm adresaurmatoarei celule din lista. Daca p, q si r sunt adresele a trei celule din lista astfel incat:p -> urm == q -> urm -> urmsir-urm == q,atunci ordinea logica a celulelor in lista (celulele fiind identificate prin adrese) este:a. q, r, p c. r, q, pb. p, q, r d. p, r, q2. Intr-o lista simplu inlantuita, cu cel putin 4 celule, fiecare celula retine in campul urm adresaurmatoarei celule din lista. Daca P, Q si R sunt adresele a trei celule din lista astfel incat:Q == P -> urm -> urmsiR -> urm == P -> urm -> urm,atunci ordinea logica a celulelor in lista (celulele fiind identificate prin adrese) este:a. Q, R, P c. P, R, Qb. R, Q, P d. P, Q, R3. Intr-o lista simplu inlantuita, cu cel putin 4 celule, fiecare celula retine in campul urm adresaurmatoarei celule din lista, iar Q este adresa ultimei celule din lista. Atunci P este adresaantepenultimei celule din lista daca si numai daca este satisfacuta conditiaa.
Q -> urm -> urm == P
 b.
P -> urm == Q
 c.
P -> urm -> urm == Q
 d.
Q -> urm == P -> urm -> urm
 4. Intr-o lista simplu inlantuita cu cel putin 4 celule, fiecare celula retine in campul urm adresaurmatoarei celule din lista, iar P este adresa celei de-a treia celule din lista. Atunci Q este adresa primeicelule din lista daca si numai daca este satisfacuta conditia:a.
P -> urm -> urm == Q -> urm
b.
P -> urm -> urm == Q
c.
Q -> urm -> urm -> urm == P -> urm
 d.
Q -> urm -> urm == P -> urm
 5. Intr-o lista simplu inlantuita, cu cel putin doua celule, fiecare celula retine in campul URM adresaurmatoarei celule din lista, iar Q memoreaza adresa penultimei celule din lista. Daca P este adresa uneicelule ce urmeaza a fi adaugata la sfarsitul listei si P -> URM are valoarea NULL, stabiliti care dintreurmatoarele actiuni este o operatie corecta de adaugare.a.
P -> URM = Q
 
Edited by Foxit ReaderCopyright(C) by Foxit Corporation,2005-2009For Evaluation Only.
Search
Search History:
Searching...
Result 00 of 00
00 results for result for
  • p.
    • Notes
    Load more