Kolokwium3b Nowak(wyklad)

Nazwisko i Imię.....

Nr grupy ID__

2 czerwca 2009 r.

Kolokwium 3

Zestaw B

max 15 p X=

Zadanie 1. W pliku tekstowym tekst.txt dany jest tekst złożony tylko z liter {5, k, o}. Proszę napisać funkcję int kokos (FILE *fpt) zliczającą liczbę pozycji na których występuje słowo ,Jiokos" 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 sumanpar (wezel *t) zwracającą sumę liczb nieparzystych w drzewie o korzeniu t.    5 p

Zadanie 3. Dana jest struktura listy jednokierunkowej:

typedef struct element { int data;

struct element *next;

} elem;

Proszę napisać funkcję elem* ost (elem *1) zwracającą wskaźnik na ostatni element listy o początku / lub NULL, gdy lista jest pusta.    5 p