wdp jpeg

Egzamin z przedmiotu „ wprowadzenie do programowania W A T, dnia 03.02.2006. Czas 45’.

Zestaw 3

Zadanie 1. (20 punktów).

Dana jest n elementowa tablica liczb naturalnych. Napisać funkcję, która zwróci wartość liczby najczęściej występującej w tablicy, lub -1 w sytuacji, gdy wszystkie liczby zapisane w tablicy są różne.

Przykład. Dla n=4 i t[n]={l,l,2,3}, funkcja ma zwrócić 1.

Zadanie 2. (20 punktów).

Napisać funkcję obliczającą iloczyn kartezjański AxB dwóch zbiorów liczb całkowitych A i B, przy czym card A= card B =n.

Przykład. Dla n=2 i A={1,2}, B={1,3}, mamy AxB={(l,l),(l,3),(2,l),(2,3)}.

Zadanie 3. (20 punktów).

Dane są dwa pliki binarne o nazwach „dancl.dan” i „dane2.dan” złożone z rekordów typu strukturalnego o polach: unsigned int id, char nazwisko[20], char imie[20] i float średnia. Wszystkie dane z obu tych plików należy wypisać do jednego pliku binarnego o nazwie „dane.dan”; kolejność wypisywania danych do pliku wynikowego nie ma znaczenia.

Egzamin z przedmiotu „ wprowadzenie do programowania ”. W A T, dnia 03.02.2006. Czas 45’.

Zestaw 4

Zadanie 1. (20 punktów).

Napisz funkcję rekurencyjną, która zwróci wartość dwumianu Newtona:

1    dla n = k lub k = 0

0<k <n

Zadanie 2. (20 punktów).

Napisać funkcję obliczającą różnicę A\B dwóch zbiorów liczb całkowitych A i B, przy czym card A= card B =n.

Przykład. Dla n=4 i A={1,2,3,4}, B={1,4,5,6}, mamy A\B={2,3).

Zadanie 3. (20 punktów).

Dany jest plik binarny o nazwie „dane.dan” zawierający rekordy będące strukturami o polach: unsigned int id, char nazwisko[20], char imic[20] i float średnia. Dane z tego pliku należy rozdzielić na dwa pliki binarne o nazwach „danel .dan” i „dane2.dan”, przy czym do pliku „dane 1 .dan” należy wypisać dane osób mających średnią większa lub równą 4.0. Dane pozostałych osób wypisać do pliku „danc2.dan”.