Simulare UBB 15.06

Numele tău:

Se consideră următoarea secvenţă de cod, în care variabilele k şi n sunt de tip întreg. Ştiind că n memorează un număr natural de 4 cifre, care dintre următoarele valori nu poate fi valoarea memorată de variabila k după execuţia acestei secvenţe de cod?

• 2
• -1
• -4
• 0

Se consideră algoritmul afișare(n) unde n este număr natural (1 ≤ n ≤ 109 ). Câte perechi de numere se vor afișa în urma execuției algoritmului pentru n = 7?

• 21
• 15
• 11
• 17

Care dintre următorii algoritmi determină corect și returnează valoarea rădăcinii pătrate a numărului natural n (0 < n < 105 ), rotunjit în jos la cel mai apropiat întreg. Operatorul / reprezintă împărțirea reală (ex. 3 / 2 = 1,5).

• 
• 
• 
• 

Ce va afisa subprogramul de mai jos ın cazul apelului F(27)?

• 0 2 7 12 17 22 27
• 27 22 17 12 7 2 0 2 7 12 17 22 27
• 27 22 17 12 7 2 -2 2 7 12 17 22 27
• 25 20 15 10 5 0 5 10 15 20 25

Se consider următorul șir: b, a, ab, aba, abaab, abaababa, .... Determinați care este cel de-al 9-lea termen al șirului.

• abaababaabaababbababaabaababaabaab
• abaababaabbababaababaabaababaabaab
• abaababaabaababaababaabaababaabaab
• abaababaabaababaababaabaababaabbab

• 
• 
• 
• 

Se consideră subalgoritmul ceFace(T, n, e), care primește ca și parametru un șir T cu n numere naturale ordonate crescător (T[1], T[2], …, T[n]) și numerele naturale n și e (1 ≤ n, e ≤ 10000). Precizați care dintre următoarele afirmații sunt adevărate:

• Subalgoritmul nu verifică dacă numărul e se află pe o poziție pară în șirul T
• Subalgoritmul verifică dacă numărul e se află în șirul T, iar dacă numărul e este impar, algoritmul de căutare folosit este căutarea binară.
• Subalgoritmul verifică dacă numărul e se află în șirul T, iar dacă numărul e este par, algoritmul de căutare folosit este căutarea binară.
• Subalgoritmul verifică dacă numărul e se află în șirul T doar dacă numărul e este impar.

Într-un magazin de produse alimentare, pret,ul produselor scade cu cât acestea se apropie de data de expirare, dup urm torul algoritm: începând cu 5 zile înaintea datei expir rii, pret,ul scade cu câte 10 % pe zi fat de pretul initial, ajungând în ziua expirarii sa se redus cu 50%. Algoritmul de stabilire a pret,urilor se ruleaz în fiecare dimineata, înainte de deschiderea magazinului. De exemplu, daca un produs costa 100 de lei si expira pe 20 decembrie 2019, pretul se va reduce pe 16 decembrie la 90 de lei si va ajunge pe 20 decembrie la 50 de lei. Care este varianta corect a subrutinei calculPret pentru realizarea acestui algoritm? Se considera deja scris si functional o subrutina care calculeaza câte zile mai sunt pâna la expirarea produsului.

• 
• 
• 
• 

Care este complexitatea din punctul de vedere al duratei de execut, ie (complexitatea timp) a funct, iei de mai jos?

• O(n^2)
• O(n*log^2n)
• O(n*log n)
• O(2*n)