WorksheetsGrilePseudocodSimple
Total questions: 9
Worksheet time: 9mins
În secvenţa pseudocod alăturată, toate variabilele
memorează numere naturale. Cu ce valori pot fi
înlocuite punctele de suspensie din secvenţă astfel
încât, la finalul executării secvenţei să se afişeze, în
acestă ordine, valorile 16 şi 41?
a =...
b =...
┌pentru i =3,7 execută
c =a+b; x =a;
a =b; b =c;
└■ sf_pentru
scrie x,c
1 şi 1
3 şi 4
5 şi 2
2 şi 7
Un algoritm generează, în ordine lexicografică, toate şirurile de 5 cifre 0 şi 1 cu proprietatea că nu există mai mult de două cifre 0 pe poziţii consecutive. Primele 7 soluţii generate sunt: 00100, 00101, 00110, 00111, 01001, 01010, 01011. Care este a 8-a soluţie generată de acest algoritm?
01110
01100
01011
01101
Algoritmul de generare a tuturor numerelor de 3 cifre, toate nenule, este echivalent cu algoritmul de generare a:
submulţimilor unei mulţimi cu 3 elemente
combinărilor de 10 cifre luate câte 3
aranjamentelor de 9 elemente luate câte 3
produsului cartezian a 3 mulţimi de cifre nenule
Generând şirurile de maximum 3 caractere distincte din mulţimea {A,B,C,D,E}, ordonate lexicografic, obţinem succesiv: A, AB, ABC, ABD,….Ce şir va fi generat imediat după BAE?
BCA
CAB
BC
BEA
Care dintre următoarele expresii C/C++/Pascal are valoarea 1/True dacă şi numai dacă numărul real memorat în variabila x se află în intervalul (-2,2)?
x*x-4<=0
4-x*x>0
(2<x) and (x<-2)
(2<x)&&(x<-2)
(x-2)*(x+2)>0
Care dintre următoarele expresii , are ca valoare cel mai mic dintre numerele naturale nenule, cu cel mult 4 cifre fiecare, memorate în variabilele întregi x şi y?
(x+y-|x-y|)/2
(x+y+|x-y|)/2
x+y-(|x-y|)/2
(x+y+|x+y|)/2
Care dintre următoarele instrucţiuni determină inserarea cifrei 7 în faţa ultimei cifre a unui număr natural, cu mai mult de 2 cifre, memorat în variabila x?
x=([x/10]*10+7)*10+x%10;
x=[x/10]+7+x%10;
x=(x%10*10+7)*10+[x/10];
x=([x/10]+7)*10+x%10;
Care este valoarea pe care poate să o aibă iniţial variabila întreagă x dacă, la sfârşitul executării secvenţei de mai jos, variabila întreagă y are valoarea 2?
y=0;
repeta
x=[x/10]
y=y+1
pana cand (x%100≠0)
300
5000
120
0
Câte atribuiri se execută, în total, în secvenţa de mai jos, dacă n şi p sunt variabile de tip întreg?
p = 1;
n = 279;
cattimp (n>=100) executa
p=p*10;
n=n-100;
sf_cattimp
8
4
6
2
