Osnovi na programiranje - 2 Test

Proben test. Pred tebe se naogja probniot test po Osnovi na programiranje. Probajte go Vaseto znaenje od potprogrami, rekurzija i slozenost na algoritmi. Sleduvaat prvin samo prasanja. Prasanjata imaat vremensko ogranicuvanje. Srekno Napraveno od Darko Martinovik.

Shto spagja vo Funciski prototip?. Ime na Funkcijata. Telo na Funkcijata. Formalni argumenti. Vistinski argumenti. Tip na rezultat na funkcijata.

Kakva slozenost mozat da imaat algoritmite?. logaritamska slozenost. algoritamska slozenost. linearna slozenost. konstantna slozenost.

Koja slozenost e najoptimalna (najefikasna) od navedenite: logaritamska. linearna. linearno-logaritamska. eksponencijalna.

Koi od slednive iskazi se tocni pri povikuvanje funkcija so referencirani argumenti. se kreiraat novi promenlivi za formalnite argumenti. izmenite vo formalnite argumenti se vrsat vo soodvetnite vistinski argumenti. formalnite argumenti mozat da imaat razlicna vrednost od nivnite vistinski argumenti. formalnite argumenti imaat ista memoriska lokacija kako vistinskite argumenti.

Sto treba da ima eden rekurziven algoritam: bazen (granicen) slucaj. opsht slucaj (rekurentna vrska). iterativen slucaj. slucaj so poveke moznosti.

Primeri. Vo ovoj del ima gotovi algoritmi. Koristi samo list i penkalo (moze i kalkulator). Ne upotrebuvaj nikakva C++ programa. Izraboteno od Darko Martinovik.

Koi se lokalni promenlivi vo sledata potprograma: int funkcija(int & i. int & j) { int k; k=i; int z,y=0; z=y; return k+y+z; }. i,j. i,j,k,y,z. k,y,z. i,j,k.

Sto ke se ispecati na ekran ako se napise sledniot kod: void pecatenje(int i) { i++; cout<<i; } void main() { int i=1; pecatenje(i); cout<<i; i++; pecatenje(i); cout<<i; }. 2234. 2132. 2233. 2122.

Sto ke se ispecati ako se napise slednata rekurzivna programa: void rekurzija(int i) { if (i>0) { cout<<i; rekurzija(i-1); } cout<<i+1; } void main() { int i=3; rekurzija(i); system("pause"); }. 321123. 32123. 321123. 3211234. 321321.

Sto ke ispecati ovaa rekurzivna potporgrama ako vneseme i=3; n=7; int rekurzija(int i,int n) { if (n!=i) return n+zbir(i,n-1); else return i; }. 25. 22. 3. 7. beskonecno se izvrsuva.

Sto ke se ispecati ako se napise sledniot kod: int function(int & n) { if (n%4==0) return n*n; else return n; } int main() { int i=2,j; for (j=0;j<2;j++) i+=function(i); cout<<i; }. 2. 4. 6. 16. 20.