1

Algoritmi. Test

1. În programul pseudocod alăturat se consideră că valoarea citită pentru variabila n este un număr natural de cel mult 9 cifre.	citeşte n sß0 ┌repetă │ ┌dacă n MOD 10=s atunci │ │ sßs+1 │ └■ │ nß[n/10] └până când n=0 scrie s
a) Ce se va afişa pentru n=261305?
b) Enunţaţi proprietatea pe care trebuie să o aibă valoarea lui n pentru ca valoarea afişată să reprezinte chiar numărul de cifre ale numărului n.
c) Daţi un exemplu de număr natural de 4 cifre care,introdus ca valoare pentru n, ar determina afişarea rezultatului 3.
d) Scrieţi un pseudocod echivalent cu cel dat care să conţină alt tip de structură repetitivă.

2. În programul pseudocod alăturat se consideră că valoarile citite pentru variabilele m si n sunt numere naturale cu cel mult 9 cifre.	1. citeşte n,m 2. sß0 3. ┌cat timp (n>0)sau(m>0) executa 4. │ ┌dacă n MOD 10>m MOD 10 atunci 4. │ │ sßs+n MOD 10 5. │ │ altfel sßs+m MOD 10 6. │ └■ 6. │ nß[n/10] 7. │ mß[m/10] └■ 8. scrie s
a) Care este numarul de executii ale instructiunii 5 daca se citeste de la tastatura n=27 si m=75341?
b) Ce va afisa algoritmul pentru n=27 si m=75341?
c) Scrieţi un program pseudocod echivalent cu cel dat care să conţină alt tip de structură repetitivă.

3. Fie pseudocodul alăturat :

Citeste n,x

Mßx

Pß1

┌Pentru i=2,n executa

│ Citeste x

│ ┌Daca M<x atunci

│ │ Mßx

│ │ Pßi

│ └■

└■

scrie M,P

a) Care vor fi valorile variabilelor M si P daca la intrare se citesc n=5, iar pentru x valorile 1, 2, 7, 9, 5?

b) Scrieti un program pseudocod echivalent care sa utilizeze o structura repetitiva cu test final.

4. Se consideră următorul algoritm descris în pseudocod:	citeste y citeşte x nr¬0 ┌repetă │ ┌dacă x=2*y atunci │ │ nr¬nr+1 │ └■ └■până când x=0 scrie nr
a) Deduceţi ce se va afişa, dacă valorile citite ale lui x sunt, în ordine, 2, -3, -6, 4, 8, 16, 0;
b) Formulaţi un enunţ pentru problema dată;
c) Rescrieţi secvenţa folosind o structură repetitivă cu test iniţial.

5. Fie pseudocodul alăturat :

Citeste n

dacă n=1 sau n=2 atunci

    t¬1
altfel
       a¬1
       b¬1
       i¬2
       cât timp i<n execută
                t¬a+b
                b¬a
                a¬t
                i¬i+1

scrie t

a) Ce se va afişa pentru n=6?

b) Rescrieţi algoritmul, folosind o structură repetitivă cu număr cunoscut de paşi

6. Fie pseudocodul alăturat :

Citeşte x, n

yß1

contor ßx

Cât timp contor>0 execută

yßy*n

contorßcontor-1

Sfârşit cât timp

Scrie y

a) Ce valoare y se va afişa pentru x=3 şi n=3?

b) Ce realizează această secvenţă?