ERASED TEST, YOU MAY BE INTERESTED ON
Osnovi na programiranje - 2 Test
COMMENTS |
STATISTICS |
RECORDS
|
|---|
TAKE THE TEST
|
Title of test:
Osnovi na programiranje - 2 Test Description: Koristi samo list i penkalo Author: Darko Martinovik Other tests from this author Creation Date: 14/12/2008 Category: Computers Number of questions: 12 |
Share the Test:
Last comments
No comments about this test.
Content:
|
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. |