Programare în C - Stive și Algoritmi
14 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Care este iesirea pentru intrarea 'harrypotter' conform pseudocodului dat?

  • rettopyrrah (correct)
  • arrypotter
  • h
  • harrypotter

De ce tip de algoritm este algoritmul urmator?

int t(int n) { if (n < a > c ? a : c < b > c ? b : c; }

Greedy

Care este corecta privind metoda Greedy?

  • se preteaza problemelor de genul: se da o multime B, sa se gaseasca o multime A care indeplineste anumite conditii (correct)
  • varianta euristica este mai rapida
  • se alege optimul global la fiecare pas
  • nici una din variante

Care este masca pentru setarea bitului de pe pozitia k in variabila n?

<p>n = n ^ (1 &gt;&gt; k) (A)</p> Signup and view all the answers

De cate ori este apelata functia F in codul de mai jos? int F(int n) { if (n > 2) return F(n-1) + F(n-2); else return n; }

int main() { F(7); }

<p>25 (D)</p> Signup and view all the answers

Care este iesirea daca int este reprezentat pe 2 octeti? int x, i = 1; for (x = -1; i++; i > 0) printf('%u,', i);

<p>2,...,65535</p> Signup and view all the answers

Care sunt avantajele utilizarii fisierelor text vs fisiere binare?

<p>fisierele text pot contine caractere ASCII (B)</p> Signup and view all the answers

Care nu este corect privind metoda divide-et-impera?

<p>se implementeaza numai iterativ (A), se implementeaza numai recursiv (B)</p> Signup and view all the answers

Care este masca pentru schim______area ______itului de pe pozitia k in varia______ila n?

a: n = 1 >> k ^ n

______: n = 1 < k | n

<p>b</p> Signup and view all the answers

Care din urmatorii operatori pot fi folositi pentru a multiplica un numar cu puteri ale lui 2?

<p>&gt; (A)</p> Signup and view all the answers

Ce afiseaza urmatorul cod?

unsigned char y = 255; unsigned char x = y >> 4; printf('%d', x);

<p>15 (B)</p> Signup and view all the answers

Care din urmatoarele instructiuni sunt corecte?

<p>char m = 'Hello world'; (A), char m = 'Hello world'; (B), char m[] = 'Hello world'; (C), char* m = 'Hello world'; (D)</p> Signup and view all the answers

Care din urmatorii algoritmi apartin tehnicii divide-et-impera?

<p>MergeSort recursiv (A), QuickSort recursiv (C), cautare binara recursiva (D)</p> Signup and view all the answers

Care din urmatorii operatori pot fi folositi pentru a imparti un numar cu puteri ale lui 2?

<p>&gt; (C)</p> Signup and view all the answers

Study Notes

Pseudocod și Stive

  • Un pseudocod poate fi folosit pentru a citi un șir de caractere și a le afișa în ordine inversă folosind o stivă.
  • Într-un astfel de pseudocod, caracterele sunt citite și puse în stivă, apoi scoase din stivă și afișate.

Tipuri de Algoritmi

  • Un algoritm poate fi de tipul Greedy dacă se alege cea mai bună soluție la fiecare pas.
  • Un algoritm poate fi de tipul Divide-et-Impera dacă împarte problema în subprobleme asemănătoare și combină soluțiile subproblemelor.

Operații Bitice

  • Pentru a seta un bit pe poziția k într-o variabilă n, se poate folosi operatorul n = n | (1 &lt;&lt; k).
  • Pentru a schimba un bit pe poziția k într-o variabilă n, se poate folosi operatorul n = 1 &lt;&lt; k | n.

Fisere și Numere

  • Un fișier text poate conține caractere ASCII.
  • Un număr poate fi reprezentat pe mai mulți octeți.
  • Operațiunile pe numere pot fi realizate folosind operatori de deplasare și mascri.

Algoritmi și Tehnici

  • Algoritmii Divide-et-Impera și Greedy sunt tehnici de rezolvare a problemelor.
  • Algoritmii de căutare binară și QuickSort sunt exemple de algoritmi Divide-et-Impera.
  • Algoritmii pot fi implementați atât recursiv cât și iterativ.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

tp.pdf

Description

Întrebări și exerciții de programare în C pentru stive și algoritmi. Verificăți-vă abilitățile de programare în C!

More Like This

Use Quizgecko on...
Browser
Browser