Kolokwium3a Nowak(wyklad)

Nazwisko i Imię.....

Nr grupy ID__

2 czerwca 2009 r.

niax 15 p X=

Kolokwium 3

Zestaw A

Zadanie 1. W pliku tekstowym tekst.txt dany jest tekst złożony tylko z liter {a, k, o}. Proszę napisać funkcję int kakao (FILE *fpt) zliczającą liczbę pozycji na których występuje iłowo „kakao” w pliku tekst.txt. Preferowane rozwiązanie : z zastosowaniem automatu.    5 p

Zadanie 2. Dana jest struktura drzewa binarnego :

typedef struct wspw { int dana;

struct wspw *left, *right;

} wezel;

Proszę napisać funkcję int sumapar (wezel *t) zwracającą sumę liczb parzystych w drzewie o korzeniu t.    5 p

Zadanie 3. Dana jest struktura listy jednokierunkowej:

typedef struct element { int data;

struct element *next;

} elem;

5 P

Proszę napisać funkcję int dl (elem * 1) zwracającą długość listy o początku /.