egz wdp 2k7 gr x1

Egzamin z przedmiotu „wprowadzenie do programowania". WAT, dnia 07.02.2008. Czas 45'.

Zestaw XI

Zadania 1. (20 punktów).

Napisać funkcję Wskazanie (z, c), która zwróci wskazanie do pierwszego znaku z występującego w ciągu c lub NULL jeśli ciąg c nie zawiera znaku z.

Przykład. Dla znaku z*'a'i ciągu o*"test“, funkcja zwraca NULL. Natomiast dla znaku z^a’a' i ciągu €•"Ala", funkcja zwraca wskazanie do ostatniego znaku.

Zadanie 2. (20 punktów).

Dana jest n elementowa tablica liczb całkowitych. Napisać funkcję, która zwróci 1, jedli w tablicy występują podciąg złożony z m kolejnych liczb całkowitych, a 0 w przeciwnym przypadku.

Przykład. Dla m-3, n-5 i tablicy A«{ 1,6,2,3,0}, funkcja zwraca 0. Natomiast dla m-3, n-5 i tablicy A-l 1,6,2,3,41, funkcja zwraca 1. Zadanie 3. (20 punktów).

Dana jest lista dwukierunkowa przechowująca liczby całkowite. Napisać funkcję, która usunie ogon listy.

Przykład. Po wykonaniu funkcji, lista L»{1,3,4} przyjmuje postać L«U/3}.