1/5
00:00
Variabila x este de tip întreg și poate memora un număr natural format din exact două cifre. Indicați cea mai mare valoare pe care o poate avea expresia:
abs(x / 10 – x % 10 + 1)x / 10 este cifra zecilor , iar x % 10 cifra unităților , deci expresia este , cu și .Cea mai mare valoare a lui este , iar cea mai mică , cu modulul . Maximul este deci , obținut pentru .Se dă problema: calculați suma primelor elemente din șirul lui Fibonacci. Care sunt complexitățile timp, respectiv, spațiu minime pentru a obține soluția pentru această problemă?
Se consideră declarările de mai jos:Câmpul descriere al variabilei p a fost inițializat cu un șir de caractere de lungime , iar câmpul cod al variabilei p a fost inițializat cu o valoare între și .Care dintre următoarele instrucțiuni nu este corectă din punct de vedere sintactic?
struct Produs{
int cod;
char descriere[50];
} p;
struct Magazin{
struct Produs produse[500];
char nume[50];
} m;m.produse[p.cod].cod++;p.descriere[12]++;m.produse[p.cod].cod=p.cod;m.produse[p.cod].nume[2]='n';m.nume[3]=p.descriere[2];m.produse[p.cod]=p;m.produse[p.cod] este o structură Produs, care are doar câmpurile cod și descriere; câmpul nume aparține lui Magazin, deci m.produse[p.cod].nume[2] nu se compilează.Celelalte instrucțiuni sunt valide: incrementarea unui caracter (p.descriere[12], cu indicele sub ), atribuiri între câmpuri de același tip și atribuirea unei structuri întregi.Fie o matrice M cu de linii și de coloane, care conține următoarele elemente: M[i][j] = i*i dacă i = j, M[i][j] = min{i, j} dacă i ≠ j, pentru , . Care este suma tuturor elementelor din matrice?
Fie a, b, c și d patru variabile întregi care pot lua valori sau . Care din expresiile de mai jos este echivalentă cu următoarea expresie:
(a && b) || (c && d)!((a || b) && (c || d))!((!a && !b) || (!c && !d))!((!a || !b) && (!c || !d))!(!(a && b) || !(c && d))!(!(a || b) && !(c || d))(!a || !b) && (!c || !d)!a || !b este negația lui a && b, iar !c || !d este negația lui c && d. Notând = a && b și = c && d, expresia !((!a || !b) && (!c || !d)) este , adică exact expresia dată.Celelalte expresii se reduc, de exemplu, la (a || b) && (c || d), la (a && b) && (c && d) sau la negația expresiei date, care diferă pe unele combinații de valori.