wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

GrilePseudocodSimple

Total questions: 9

Worksheet time: 9mins

Name
Class
Date
1.

Î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

a)

1 şi 1

b)

3 şi 4

c)

5 şi 2

d)

2 şi 7

2.

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?

a)

01110

b)

01100

c)

01011

d)

01101

3.

Algoritmul de generare a tuturor numerelor de 3 cifre, toate nenule, este echivalent cu algoritmul de generare a:

a)

submulţimilor unei mulţimi cu 3 elemente

b)

combinărilor de 10 cifre luate câte 3

c)

aranjamentelor de 9 elemente luate câte 3

d)

produsului cartezian a 3 mulţimi de cifre nenule

4.

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?

a)

BCA

b)

CAB

c)

BC

d)

BEA

5.

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)?

a)

x*x-4<=0

b)

4-x*x>0

c)

(2<x) and (x<-2)

(2<x)&&(x<-2)

d)

(x-2)*(x+2)>0

6.

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?

a)

(x+y-|x-y|)/2

b)

(x+y+|x-y|)/2

c)

x+y-(|x-y|)/2

d)

(x+y+|x+y|)/2

7.

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?

a)

x=([x/10]*10+7)*10+x%10;

b)

x=[x/10]+7+x%10;

c)

x=(x%10*10+7)*10+[x/10];

d)

x=([x/10]+7)*10+x%10;

8.

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)

a)

300

b)

5000

c)

120

d)

0

9.

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

a)

8

b)

4

c)

6

d)

2