Egzamin z infy

28 Sty 2007, 22:13:00, Infa | Trackback

Acha, jakby się komuś nudziło to poniżej zamieszczam zadania z mojego egzaminu z infy:

Zad.1. Tablica A typu tab = array[1..n] of integer jest permutacją zbioru {1,...,n}, gdy każda liczba z {1,...,n} występuje w A dokładnie jeden raz. A jest złożeniem permutacji B i C, gdy A[i] = B[C[i]] dla i=1,...,n. Napisać procedurę, która dla danych permutacji A i B znajdzie permutację C taką, że A jest złożeniem B i C.

Zad.2. Tablica A typu tab (j.w.) zawiera ciąg liczb całkowitych. Napisać procedurę wybierającą z tego ciągu wszystkie (co najmniej trzyelementowe) sekwencje stanowiące ciąg arytmetyczny i wypisującą je na ekran. np. dla ciągu 5,-7,-3,-1,1,2,4,6,8,3,-2,4,-8,16,40 należy wpisać:
-3 -1 1
2 4 6 8
8 3 -2
-8 16 40

Zad.3. W pliku tekstowym we.txt są liczby zapisane w systemie 8-kowym oddzielone spacją lub końcem linii. Napisać procedurę, która wypisuje te liczby do pliku tekstowego wy.txt w postaci dziesiętnej z zachowaniem struktury pliku wejściowego. Kody cyfr '0'..'9' są kolejnymi liczbami. Można użyć funkcji ord(c:char):integer, która zwraca kod znaku c.