TEST - Programarea calculatoarelor

Fie dat un fisier de intrare de tip text in.txt format din una sau mai multe linii de cuvinte. Cuvintele sunt separate prin spatii.

1. Sa se afiseze pe ecran cuvintele de pe fiecare linie, care reprezinta un palindrom. Fiecare cuvant se afiseaza pe linia sa initiala a fisierului de intrare (1p).

2. Sa se afiseze pe ecran liniile fisierului modificate prin rotirea cuvintele de pe fiecare linie de k ori.( k reprezinta numarul de cuvinte palindrom gasite pe fiecare linie). Rotirea cuvintelor se va realiza in mod alternativ: prima linie se va roti la stanga, a doua se va roti la dreapta, a treia la stanga, etc (2p).

3. Se considera un fisier de tip text, puncte.txt, care contine pe fiecare linie coordonatele unui punct in spatiu xOy. Sa se afiseze perechile de punctele care se afla la o distanta mai mare decat o valoarea d, citita de la tastatura (1p).

4. Sa se gaseasca tripletele de puncte, din fisierul puncte.txt, care formeaza tringhuri astfel: fiecare dintre cele trei puncte se afla intr-un cadran diferit al spatiului xOy. Sa se afiseze tripletele gasite ordonate descrecator in functie de aria tringhiului determinat de cele trei puncte. (1.5p)

5. Sa se realizeze o functie cu prototipul char* codifica ( char *sir, unsigned int k ) de codificare a unui sir pe baza unei chei k. Sirul se va codifica astfel: se determina secventele de litere identice din sir de lungime mai mare sau egala cu k; secventa astfel determinata va fi inlocuita cu numarul de aparitii si litera care se repeta.Sa se foloseasca functia pentru a codifica un fisier de intrare text in.txt in fisierul codificat.txt. Fiecare sir de caractere din acest fisier se va codifica cu o cheie diferita obtiuta din fisierul puncte.txt astfel: o cheie va reprezenat partea intreaga a distantei dintre doua puncte consecutive din fisier. Ordinea cuvintelor din fisierul initial nu se modifica in fisierul codificat. (2.5p)

1p – din oficiu 1p – modul de scriere al codului: ordonat, structurat pe functii, fara var globale, alocari dinamice de memorie pentru optimizarea consumului de memorie.

Exemplu: Daca fisierul de intrare in.txt este:

Acestaaaa estse fiiiiiisierrrrul text ede intrare cec va fi procesat acumdddde prrrogrammmul de teset

1) estse ede cec teset

2) estse fiiiiiisierrrrul text Acestaaaa procesat acum ede intrare cec va fi programul de teset dddde 3) Daca puncte.txt contine:

1 1-2 -12 -12 2

Si d = 3 atunci se va afisa :( 1,1 ) ( -2, -1)( -2, -1) ( 2, -1)( -2, -1) ( 2, 2)( 2, -1) ( 2, -1)

4) ( 2, 2) ( -2 , -1) (2 , -1)( 1, 1) ( -2 , -1) (2 , -1)

5) Fisierul codificat este : Acest4a estse f6isie4rul text ede intrare cec va fi procesat acum 4d p3rogra3mul de teset