Informatică #102 · Model admitere UBB Cluj Mate-Info

Question 1

Într-un turneu, fiecare dintre cele 8 echipe joacă exact un meci cu fiecare dintre celelalte. Câte meciuri se joacă în total?

Accepted Answer

B) 28.

Answer

56

Answer

16

Answer

64

Question 2

Șirurile de caractere au pozițiile numerotate de la 1, iar lungime(s) este numărul de caractere al lui s. Se consideră algoritmul f(s), unde s este un șir de litere mici (1 ≤ lungime(s) ≤ 100), iar + înseamnă concatenarea. Ce returnează f(textttprogramare)?

Accepted Answer

B) textttpormr.

Answer

textttrgaae

Answer

textttpormre

Answer

textttporar

Question 3

Operatorii, |, oplus, ll și gg sunt, respectiv, ȘI, SAU, SAU-exclusiv pe biți, deplasarea la stânga și deplasarea la dreapta pe biți, aplicați numerelor naturale. Care dintre următoarele afirmații sunt adevărate?

Accepted Answer

B) 12 | 3 este egal cu 15..

Accepted Answer

D) Pentru orice număr natural x ≥ 1, x (x - 1) = 0 dacă și numai dacă x este o putere a lui 2..

Answer

6 oplus 6 este egal cu 12.

Answer

12 11 este egal cu 4.

Question 4

Se generează cu metoda backtracking, în ordine lexicografică (0 < 1), toate șirurile de lungime n formate din cifrele 0 și 1 care nu conțin două cifre 1 alăturate. Care dintre următoarele afirmații sunt adevărate?

Accepted Answer

A) Pentru n = 4 se generează 8 șiruri..

Accepted Answer

B) Pentru n = 5 se generează 13 șiruri..

Answer

Pentru n = 3 se generează 6 șiruri.

Answer

Pentru n = 3, ultimul șir generat este 111.

Question 5

Se consideră graful orientat fără circuite cu nodurile 1, 2, 3, 4, 5 și arcele (1,2), (1,3), (2,4), (3,4). O sortare topologică este o ordonare a nodurilor în care pentru fiecare arc (u,v), u apare înaintea lui v. Câte sortări topologice are graful?

Accepted Answer

C) 10.

Answer

120

Answer

8

Answer

2

Informatică #102 · Model admitere UBB Cluj Mate-Info

Alte subiecte de informatică

Ai deja cont?

Cum funcționează

Seturi la întâmplare