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

Question 1

Ș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 ale alfabetului englez (1 ≤ lungime(s) ≤ 100). Ce returnează f(textttinformatica)?

Accepted Answer

B) textttnfrmtc.

Answer

textttinfrmtc

Answer

textttioaia

Answer

textttnformtc

Question 2

Variabilele întregi a, b, c au valorile a = 5, b = 3, c = 0. Care dintre următoarele expresii au valoarea adevărat?

Accepted Answer

B) (a MOD b = 2) or (c > a).

Accepted Answer

D) not (a < b) and (b DIV 2 = 1).

Answer

((a - b) DIV 3 = 1) or (c = 1)

Answer

(a > b) and (c ≠ 0)

Question 3

Ș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) ≤ 1000). Care dintre următoarele afirmații sunt adevărate?

Accepted Answer

B) f(textttaabbbbcaa) returnează 4..

Answer

f(textttaaabaaaa) returnează 7.

Answer

f(textttabcabc) returnează 2.

Answer

f(textttzzz) returnează 2.

Question 4

Un arbore binar are parcurgerea în inordine (2, 5, 4, 1, 6, 8, 3, 7) și parcurgerea în postordine (5, 4, 2, 8, 6, 7, 3, 1). Care este parcurgerea lui în preordine?

Accepted Answer

D) (1, 2, 4, 5, 3, 6, 8, 7).

Answer

(1, 2, 5, 4, 3, 6, 8, 7)

Answer

(1, 2, 4, 5, 3, 8, 6, 7)

Answer

(1, 2, 4, 5, 3, 6, 7, 8)

Question 5

Un rucsac are capacitatea 7. Obiectele au greutățile 1, 3, 4, 5 și valorile 1, 4, 5, 7, fiecare putând fi luat cel mult o dată și nefracționat. Care dintre următoarele afirmații sunt adevărate?

Accepted Answer

B) Valoarea maximă care încape în rucsac este 9..

Accepted Answer

C) Dacă obiectele ar putea fi fracționate, valoarea maximă ar fi strict mai mare decât în varianta nefracționată..

Answer

Strategia greedy după raportul valoare/greutate obține tot valoarea maximă.

Answer

Pentru capacitatea 8, valoarea maximă este 12.

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

Alte subiecte de informatică

Ai deja cont?

Cum funcționează

Seturi la întâmplare