egz2 2005 2006 egz2 2005 2006

Egzamin pisemny z podstaw informatyki i programowania 1

suma

imię i nazwisko: .............................................

kierunek:..................................

1. Napisz funkcję o nagłówku Stat(string plik), która

3. W pliku swiat.txt podane są w kolejnych linijkach wyswietla na ekranie monitora jaki procent pliku

odpowiednio: nazwy krajów (w przypadku nazw

tekstowego o nazwie podanej jako argument

wieloczłonowych zakładamy, że są one połączone za

funkcji stanowią: małe litery, duże litery, cyfry,

pomocą podkreślnika), powierzchnie w tysiącach

spacje a jaki pozostałe znaki.

kilometrów kwadratowych oraz ilości mieszkańców

danego kraju. W linijce poszczególne dane są oddzielone

...............................................................................................................

spacjami. Napisz program, który wyświetli na ekranie

...............................................................................................................

monitora nazwy państw oraz ich gęstość zaludnienia (ilość

...............................................................................................................

osób na kilometr kwadratowy).

...............................................................................................................

2.Dla danych typów strukturalnych:

...............................................................................................................

struct TPilkarz

{ string imie, nazwisko, klub;

...............................................................................................................

int bramki; //ilość bramek

4. Dla danych typów strukturalnych:

int kartki; // ilość kartek żółtych i

struct TPrac

//czerwonych

{ string nazwisko;

};

int numer; //nr legitymacji

double premia; // wysokość

struct TZawodnicy

otrzymanej //premii

{ int ilu_pilkarzy;

};

TPilkarz tab_pilkarzy[500];

/*tablica zawiera dane o wszystkich piłkarzach */};

struct TWydzial

{ int ilu_pracownikow;

napisz funkcję o nagłówku

TPrac tab_prac[200]; /*tablica zawiera

dane o poszczególnych pracownikach */};

int zapisz(TZawodnicy &z, string druz);

napisz funkcję Policz, która otrzymuje parametr wydzial która zapisze do pliku zespol.txt dane wszystkich piłkarzy z typu TWydzial i zwraca sumę wszystkich premii

klubu, którego nazwa jest równa parametrowy druz.

otrzymanych na tym wydziale.

...............................................................................................................

5. Napisz bezparametrową funkcję rekurencyjną Wyświetl, 7. Dla danej tablicy

która pobiera z klawiatury ciąg nazwisk, a gdy jako a = [2, 8, 4, 5, 2, 7, 18, 1]

nazwisko zostanie podane słowo „koniec’ wyświetli w

podaj jej zawartość tuż przed pierwszym rekurencyjnym

nowej linii napis „Lista w odwrotnej kolejności:” oraz w

wywołaniem funkcji quicksort podanej na wykładzie.

kolejnych linijkach nazwiska w odwrotnej kolejności niż

były wczytywane z pominięciem napisu „koniec”.

...............................................................................................................

9. Dla danych deklaracji :

...............................................................................................................

enum dzienTyg{PN,WT,SR,CZ,PT,SB,ND};

...............................................................................................................

string dzTygToStr (dzienTyg dzien);

...............................................................................................................

napisz funkcję, która dla danego jako parametr dnia

tygodnia zwróci pełną polską nazwę dnia tygodnia.

...............................................................................................................

6. Napisz funkcję rekurencyjną, która zwraca n-ty wyraz

...............................................................................................................

ciągu określonego nastepująco:

...............................................................................................................

a1=1; an+1= an+2n+3;

...............................................................................................................

Następnie dokończ instrukcję

...............................................................................................................

for (dzienTyg dz= PN;

...............................................................................................................

8. Przy stałej stopie procentowej p procent kapitał

która korzystając z funkcji dzTygToStr wyświetli

początkowy K

polskie nazwy wszystkich dni tygodnia.

0 zł po n latach, jeśli odsetki dopisywane są raz w roku, wynosi Kn = K0 *(1+p/100)n zł. Oblicz, używając funkcji rekurencyjnej, do jakiej sumy wzrośnie

10. Napisz deklarację klasy TBiegacz z 4 polami

lokata K

prywatnymi:

0 po n latach, przy stopie oprocentowania p% w stosunku rocznym, jeśli odsetki dopisywane są raz w roku.

nazwisko, imie, ile_minut, ile_sekund;

...............................................................................................................

Ponadto w klasie tej powinny znaleźć się metody:

...............................................................................................................

konstruktor bezparametrowy ustawiający imie i

...............................................................................................................

nazwisko na puste napisy a pola ile_minut,

...............................................................................................................

ile_sekund na zero

...............................................................................................................

konstruktor ustalający pola prywatne klasy na

...............................................................................................................

podstawie wartości jego parametrów;

...............................................................................................................

metoda Ustaw ustalająca pola prywatne klasy

zgodnie z wartościami jej parametrów;

...............................................................................................................

metoda Pobierz_dane wczytująca od uzytkownika

...............................................................................................................

dane dotyczace imienia, nazwiska i osiągniętego

...............................................................................................................

wyniku biegacza i ustawiająca odpowiednie pola

...............................................................................................................

zgodnie z wczytanymi danymi;

...............................................................................................................

metoda Wyswietl wyświetlająca na ekranie

...............................................................................................................

wszystkie dane o biegaczu;

...............................................................................................................

metoda Czy_lepszy zwracająca wartość –1, jeśli

czas obiektu na rzecz którego zostanie wywołana jest

większy niż czas obiektu podanego jako parametr, zaś

wartość 1, jeśli ten czas jest mniejszy i 0 gdy oba

czasy są takie same.

...............................................................................................................

11. Podaj definicję konstruktora ustawiającego pola klasy

zgodnie ze swoimi parametrami oraz metod:

Pobierz_dane, Wyswietl, Czy_lepszy

z klasy TBiegacz, zdefiniowanej w poprzednim zadaniu.

...............................................................................................................