Pagina informaticii

Teste de informatică pentru liceu, articole C#, C/C++, PHP

Test de verificare la structurile de date stiva şi coada

1. (4 puncte) Se consideră un şir de numere întregi. Să se scrie funcţia care construieşte două stive (una cu numerele negative şi una cu cele pozitive) ce conţin numerele în ordinea iniţială folosind doar structuri de tip stivă.

 

2. (8 puncte) Se citeşte de la tastatură un şir de caractere care constituie o expresie aritmetică. Expresia este alcătuită din paranteze rotunde, operatori (doar + şi *) şi din operanzi (numere naturale). Să se evalueze expresia. Exemplu: (2+8)*2*(10+91)+14. Rezultatul evaluării: 2034

 

3. (8 puncte) Se citeşte de la tastatură un număr de maximum 1000 de cifre. Să se depună acest număr într-o coadă, cifră cu cifră, apoi să se afişeze câtul şi restul împărţirii acestui număr la 2. De exemplu, dacă numărul este 1234567890, se depun cifrele în coadă:

1

2

3

4

5

6

7

8

9

0

Apoi, prin împărţire la 2, se obţine 617283945 care se afişează. Atenţie, numărul iniţial de cel mult 1000 de cifre nu se poate memora într-o variabilă de tip int, pentru memorarea corectă a numărului iniţial se poate utiliza un şir de caractere.

Despre autor
Author

Dan Pracsiu deţinător www.dponline.ro
Profesor, Liceul Teoretic "Emil Racoviță" Vaslui
Membru în Comisia Naţională a Olimpiadelor de Informatică
Pasiuni: istoria, călătoriile, fotografia, muzica clasică

Scrie un comentariu
Nume:

Comentariu:

15 + 10 =