Cap 1 Flashcards
(16 cards)
- Ce este un algoritm?
a)O reţetă de rezolvare a oricărei probleme
b)O succesiune bine precizată de prelucrări care aplicate asupra datelor de intrare ale
unei probleme permit obținerea soluției acesteia
c)Un program scris într-un anumit limbaj de programare care rezolvă o anumită
problemă
b)O succesiune bine precizată de prelucrări care aplicate asupra datelor de intrare ale
- Care este rezolvarea firească a unei probleme:
a)se scrie algoritmul apoi se elaborează programul
b)se scrie programul apoi se elaboreză algoritmul
c)oricare din cele două de mai sus
a) se scrie algoritmul apoi se elaborează programul
- Un algoritm poate fi:
a)finit
b)infinit
c)poate fi şi finit şi infinit
a)finit
- Un algoritm este independent de maşina pe care va fi executat:
a)adevarat
b)fals
c)nu se poate preciza
a-adevarat
- O problemă este decidabilă dacă:
a)putem decide soluţia ei
b)putem găsi un algoritm pentru rezolvarea ei
c)putem găsi o singură soluţie la rezolvarea problemei
b) putem găsi un algoritm pentru rezolvarea ei
- Editarea unui program (indentarea) este obligatorie oricare ar fi limbajul de
programare folosit:
a)adevărat
b)fals
c)nu se poate preciza
fals
- Corectitudinea unui program înseamnă:
a)obţinerea soluţiei corecte pentru setul de date de intrare folosit
b) obţinerea soluţiei corecte pentru orice set de date de intrare
c)folosirea unui set de date de intrare corect
b) obţinerea soluţiei corecte pentru orice set de date de intrare
- Portabilitatea unui program înseamnă:
a)posibilitatea de a rula fără erori programul pe orice maşină de calcul
b)posibilitatea de a muta programul de pe o maşină pe alta
c)posibilitatea de a exporta rezultatele de pe o maşină pe alta
a) posibilitatea de a rula fără erori programul pe orice maşină de calcul
- Care din următoarele propoziţii este falsă:
a)Trasarea este procesul de rulare pas cu pas a execuţiei unui program, pe diverse
seturi de date de test, pentru a urmări evoluţia valorii unor variabile şi a putea depista
astfel eventuale erori logice ale programului
b)Reutilizabilitatea unui program este posibilitatea de a refolosi datele de intrare la o
nouă rulare a programului
c)Performanţa unui program presupune să utilizeze memorie minimă şi să se termine
într-un timp minim
b) Reutilizabilitatea unui program este posibilitatea de a refolosi datele de intrare la o nouă rulare a programului
- Care din următoarele propoziţii este adevărată:
a) Orice algoritm poate fi reprezentat folosind cele 3 structuri de bază (secvenţială,
alternativă şi repetitivă)
b)În cazul structurii repetitive cu condiţionare anterioară, secvenţa cuprinsă în ciclul
repetitiv se va executa cel puţin o dată
c)Sintaxa înseamnă sensul construcţiilor sintactice
a) Orice algoritm poate fi reprezentat folosind cele 3 structuri de bază (secvenţială, alternativă şi repetitivă)
- Care din următoarele propoziţii este adevărată:
a)structura repetitivă cu număr cunoscut de paşi este un caz particular al unei
structuri repetitive condiţionată anterior
b)în cazul structurii repetitive cu număr cunoscut de paşi contorul trebuie să fie
obligatoriu număr pozitiv
c)în cazul unei structuri repetitive cu număr cunoscut de paşi nu vom putea ajunge la
un ciclu infinit
a) structura repetitivă cu număr cunoscut de paşi este un caz particular al unei structuri repetitive condiţionată anterior
- Care din următoarele propoziţii este adevărată:
a)testarea şi depanarea unui program permite depistarea erorilor sintactice ale
programului
b)un program poate fi scris în pseudocod sau într-o schemă logică
c)întotdeauna este de preferat să lucrăm structurat într-un program, adică să folosim
doar structurile de bază din programare
c) întotdeauna este de preferat să lucrăm structurat într-un program, adică să folosim doar structurile de bază din programare
- Claritatea unui program este determinată de:
a)indentare
b)comentare
c)ambele de mai sus
ambele
- Una din următoarele propoziţii este falsă:
a)un algoritm corect este un algoritm finit
b)un algoritm finit este un algoritm corect
c)un algoritm portabil funcţionează pe orice platformă
b) un algoritm finit este un algoritm corect
- Un algoritm poate fi specificat prin:
a)pseudocod
b)schema logică
c)oricare din cele de mai sus
oricare
- Una din următoarele propoziţii este adevărată:
a) Un algoritm structurat foloseşte doar structurile de bază din programarea
structurată
b)Un algoritm nestructurat duce la un rezultat greşit F
c)întotdeauna se preferă o structură cu număr cunoscut de paşi faţă de o structură
condiţionată anterior sau posterior
a) Un algoritm structurat foloseşte doar structurile de bază din programarea structurată
