Przykładowe zadania z popszednich lat

Programowanie podstawowe
zestaw 1
Organizacja plików: Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie
będącej numerem indeksu, umieszczonym na pulpicie. Pliki należy podpisać wewnątrz numerem indeksu.
Oddajemy tylko źródła programów (pliki o rozszerzeniach .c)!!!
Zad. 1. Zdefiniować typ strukturalny Student o polach: Imie, Nazwisko (ciągi znaków), Indeks
(liczba całkowita), Rok (liczba całkowita z zakresu 1-5) i Stypendium (liczba rzeczywista). Napisać
następujące funkcje:
•
Pobierz pobierającą zawartość tablicy studentów podanej jako parametr; podawanie powinno
zawierać sprawdzenie czy liczba podana jako rok studiów jest dopuszczalna,
•
Wypisz wypisującą zawartość tablicy studentów podanej jako parametr,
•
SrednieNajwyzszeStypendium zwracającą średnią wartość stypendium spośród
stypendiów maksymalnych wyznaczonych dla każdego roku studiów występującego w tablicy
studentów przekazanej jako parametr.
Napisać program tworzący tablicę studentów o długości podanej przez użytkownika, a następnie
wykorzystujący powyższe funkcje do pobrania jej zawartości (Pobierz), wypisania uzyskanej tablicy
(Wypisz),
a
następnie
wypisania
średniej
z
najwyższych
stypendiów
(funkcja
SrednieNajwyzszeStypendium).
Zad. 2: Rozszerzyć program z zadania 1 o funkcje:
•
ZapiszDoPliku zapisującą do pliku binarnego o nazwie podanej jako parametr zawartość
tablicy studentów podanej jako parametr,
•
WypiszZZakresu wypisującą tych studentów z pliku binarnego o nazwie podanej jako
parametr, których numery indeksów są w zakresie podanym jako dwa kolejne parametry – dolne
i górne ograniczenie zakresu.
Funkcje wykorzystać w programie.
Zad. 3: Rozszerzyć program z zadań 1-2 o typ Protokol będący strukturą dynamiczną w formie listy
jednokierunkowej przechowującej studentów. Napisać funkcje:
•
WypiszProtokol wypisującą zawartość listy studentów, dopuszczonych do egzaminu,
podanej jako parametr,
•
TworzProtokol wstawiającą do listy podanej jako parametr studentów pobrane z pliku
binarnego o nazwie podanej jako parametr tak, aby po wstawieniu lista zawierała studentów
posortowanych wg nazwiska. Jeśli lista zawierała wcześniej jakieś elementy, przed wstawieniem
należy je usunąć.
Funkcje wykorzystać w programie.
Programowanie podstawowe
zestaw 2
Organizacja plików: Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie
będącej numerem indeksu, umieszczonym na pulpicie. Pliki należy podpisać wewnątrz numerem indeksu.
Oddajemy tylko źródła programów (pliki o rozszerzeniach .c)!!!
Zad. 1. Zdefiniować typ strukturalny Pojazd o polach: Marka, Nadwozie (ciągi znaków), Pojemnosc
(liczba całkowita dodatnia oznaczająca pojemność silnika wyrażoną w cm 3), Rok (liczba całkowita z
zakresu 1950-2009) i Cena (liczba rzeczywista). Napisać następujące funkcje:
•
Pobierz pobierającą zawartość tablicy pojazdów podanej jako parametr; podawanie powinno
zawierać sprawdzenie czy liczby podane jako pojemność i rok są dopuszczalne,
•
Wypisz wypisującą zawartość tablicy pojazdów podanej jako parametr,
•
PodajStatystyke wypisującą dla każdego rocznika pojazdów w tablicy przekazanej w
parametrze liczbę pojazdów, które mają cenę w podanym zakresie (ograniczenie dolne i górne
przekazane jako kolejne dwa parametry).
Napisać program tworzący tablicę pojazdów o długości podanej przez użytkownika, a następnie
wykorzystujący powyższe funkcje do pobrania jej zawartości (Pobierz), wypisania uzyskanej tablicy
(Wypisz), a następnie wypisania statystyki pojazdów dla zakresu cenowego podanego przez
użytkownika (funkcja PodajStatystyke).
Zad. 2: Rozszerzyć program z zadania 1 o funkcje:
•
ZapiszDoPliku zapisującą do pliku tekstowego o nazwie podanej jako parametr zawartość
listy pojazdów podanej jako parametr,
•
WypiszWybrane wypisującą te pojazdy z pliku tekstowego o nazwie podanej jako parametr,
które mają nadwozie podane jako drugi parametr i rok produkcji nie mniejszy od wartości
podanej jako trzeci parametr.
Funkcje wykorzystać w programie.
Zad. 3: Rozszerzyć program z zadań 1-2 o typ Spis będący strukturą dynamiczną w formie listy
jednokierunkowej przechowującej pojazdy. Napisać funkcje:
•
WypiszSpis wypisującą zawartość listy pojazdów, oczekujących na naprawę, podanej jako
parametr,
•
TworzSpis wstawiającą do listy podanej jako parametr pojazdy pobrane z pliku tekstowego o
nazwie podanej jako parametr pojazdów podanej jako parametr w taki sposób, aby wszystkie
pojazdy o pojemności silnika mniejszej od wartości podanej jako kolejny parametr były
umieszczone w spisie przed pozostałymi pojazdami. Jeśli lista zawierała wcześniej jakieś
elementy, przed wstawieniem należy je usunąć.
Funkcje wykorzystać w programie.
Programowanie podstawowe
zestaw 3
Organizacja plików: Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie
będącej numerem indeksu, umieszczonym na pulpicie. Pliki należy podpisać wewnątrz numerem indeksu.
Oddajemy tylko źródła programów (pliki o rozszerzeniach .c)!!!
Zad. 1. Zdefiniować typ strukturalny Samolot o polach: Model (ciąg znaków), Nazwa (ciąg znaków
oznaczająca nazwę linii przewoźnika), Miejsca (liczba całkowita dodatnia oznaczająca liczbę miejsc),
Stan (liczba całkowita 0-MAX, gdzie MAX jest zdefiniowaną stałą w programie, określającą poziom
paliwa w zbiornikach samolotu) i Zuzycie (liczba rzeczywista nieujemna oznaczająca zużycie
paliwa/godzinę). Napisać następujące funkcje:
•
Pobierz pobierającą zawartość tablicy samolotów podanej jako parametr; podawanie powinno
zawierać sprawdzenie czy liczby podane jako miejsca, stan, zużycie są dopuszczalne,
•
Wypisz wypisującą zawartość tablicy samolotów podanej jako parametr,
•
PodajStatystyke wypisującą, dla danego przewoźnika z tablicy przekazanej w parametrze,
czas, który jego samoloty mogą spędzić w powietrzu (linia jest kolejnym parametrem funkcji).
Napisać program tworzący tablicę samolotów o długości podanej przez użytkownika, a następnie
wykorzystujący powyższe funkcje do pobrania jej zawartości (Pobierz), wypisania uzyskanej tablicy
(Wypisz), a następnie wypisania statystyki (funkcja PodajStatystyke).
Zad. 2: Rozszerzyć program z zadania 1 o funkcje:
•
ZapiszDoPliku zapisującą do pliku binarnego o nazwie podanej jako parametr zawartość
tablicy samolotów podanej jako parametr,
•
WypiszWybrane wypisującą te samoloty z pliku o nazwie podanej jako parametr, które mogą
zabrać na pokład co najmniej tylu pasażerów ile wynosi drugi parametr i ponadto mają zużycie
paliwa mniejsze od wartości podanej jako trzeci parametr.
Funkcje wykorzystać w programie.
Zad. 3: Rozszerzyć program z zadań 1-2 o typ Lotnisko będący strukturą dynamiczną w formie listy
jednokierunkowej przechowującej samoloty. Napisać funkcje:
•
WypiszLotnisko wypisującą zawartość listy samolotów, oczekujących na lądowanie,
podanej jako parametr,
•
TworzLotnisko wstawiającą do listy samolotów, podanej jako parametr, samoloty pobrane z
pliku o nazwie podanej jako parametr, w taki sposób, aby wszystkie samoloty zostały
umieszczone w porządku rosnącej wartości współczynnika opłacalności ich używania
(wyliczanego jako średnia ważona wartości zużycia paliwa oraz ilości miejsc, z wagami
odpowiednio 0.25 i 0.75).
Funkcje wykorzystać w programie.
Programowanie podstawowe
zestaw 4
Organizacja plików: Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie
będącej numerem indeksu, umieszczonym na pulpicie. Pliki należy podpisać wewnątrz numerem indeksu.
Oddajemy tylko źródła programów (pliki o rozszerzeniach .c)!!!
Zad. 1. Zdefiniować typ strukturalny Pacjent o polach: Imie, Nazwisko, Pesel (ciągi znaków), Wiek
(liczba całkowita nieujemna mniejsza niż 150), Wada (liczba rzeczywista określająca wadę wzroku).
Napisać następujące funkcje:
•
Pobierz pobierającą zawartość tablicy pacjentów podanej jako parametr; podawanie powinno
zawierać sprawdzenie czy liczba podana jako wiek jest dopuszczalna, oraz czy pesel składa się
wyłącznie z liczb i jest odpowiedniej długości,
•
Wypisz wypisującą zawartość tablicy pacjentów podanej jako parametr,
•
WypiszMax wypisującą pacjenta, z tablicy przekazanej w parametrze, o największej wadzie
wzroku w danym wieku (podanym jako drugi parametr).
Napisać program tworzący tablicę pacjentów o długości podanej przez użytkownika, a następnie
wykorzystujący powyższe funkcje do pobrania jej zawartości (Pobierz), wypisania uzyskanej tablicy
(Wypisz), a następnie wypisania pacjenta z największą wadą wzroku dla osób będących w tym samym
wieku (funkcja WypiszMax).
Zad. 2: Rozszerzyć program z zadania 1 o funkcje:
•
ZapiszDoPliku zapisującą do pliku tekstowego o nazwie podanej jako parametr zawartość
tablicy pacjentów podanej jako parametr,
•
WypiszWiek wypisującą tych pacjentów z pliku o nazwie podanej jako parametr, których
wiek nie jest zgodny z wiekiem wyliczonym wg roku zawartego w numerze pesel (można
zdefiniować stałą ROK oznaczającą aktualny rok).
Funkcje wykorzystać w programie.
Zad. 3: Rozszerzyć program z zadań 1-2 o typ Poczekalnia będący strukturą dynamiczną w formie listy
jednokierunkowej przechowującej pacjentów. Napisać funkcje:
•
WypiszPoczekalnia wypisującą zawartość listy pacjentów, oczekujących przed gabinetem,
podanej jako parametr,
•
TworzPoczekalnia wstawiającą do listy, podanej jako parametr, pacjentów pobranych z
pliku o nazwie podanej jako parametr, w taki sposób, że najstarszy pacjent powinien czekać jak
najkrócej, czyli znajdować się na początku listy.
Funkcje wykorzystać w programie.
Programowanie podstawowe
zestaw 5
Organizacja plików: Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie
będącej numerem indeksu, umieszczonym na pulpicie. Pliki należy podpisać wewnątrz numerem indeksu.
Oddajemy tylko źródła programów (pliki o rozszerzeniach .c)!!!
Zad. 1. Zdefiniować typ strukturalny Film o polach: Tytul, Wytwornia (ciągi znaków), Koszt (liczba
rzeczywista), RokProdukcji (liczba całkowita z zakresu 1900 - 2010) i Wplywy (liczba rzeczywista).
Napisać następujące funkcje:
•
Pobierz pobierającą zawartość tablicy filmów podanej jako parametr; podawanie powinno
zawierać sprawdzenie czy liczba podana jako rok produkcji jest dopuszczalna,
•
Wypisz wypisującą zawartość tablicy filmów podanej jako parametr,
•
SrednieZyskiWytworni zwracającą średnią wartość zysków wytwórni podanej jako
parametr, obliczoną jako średnią z różnicy między wpływami a kosztami dla filmów tej
wytwórni z tablicy filmów przekazanej jako parametr.
Napisać program tworzący tablicę filmów o długości podanej przez użytkownika, a następnie
wykorzystujący powyższe funkcje do pobrania jej zawartości (Pobierz), wypisania uzyskanej tablicy
(Wypisz), a następnie wypisania średnich zysków podanej przez użytkownika wytwórni (funkcja
SrednieZyskiWytworni).
Zad. 2: Rozszerzyć program z zadania 1 o funkcje:
•
ZapiszDoPliku zapisującą do pliku binarnego o nazwie podanej jako parametr zawartość
tablicy filmów podanej jako parametr,
•
WypiszSukces wypisującą te filmy z pliku binarnego o nazwie podanej jako parametr, które
uzyskały zyski wyższe od podanej jako drugi parametr wielkości.
Funkcje wykorzystać w programie.
Zad. 3: Rozszerzyć program z zadań 1-2 o typ Filmoteka będący strukturą dynamiczną w formie listy
jednokierunkowej przechowującej filmy. Napisać funkcje:
•
WypiszFilmyRoku wypisującą zawartość listy filmów, wyprodukowanych w danym roku,
podanym jako parametr (wartość 0 oznacza wypisanie wszystkich filmów),
•
TworzDochodowe wstawiającą do listy podanej jako parametr filmy pobrane z pliku
binarnego o nazwie podanej jako parametr tak, aby po wstawieniu lista zawierała filmy
posortowane wg wpływów, największe na początku. Jeśli lista zawierała wcześniej jakieś
elementy, przed wstawieniem należy je usunąć.
Funkcje wykorzystać w programie.
Programowanie podstawowe
zestaw 6
Organizacja plików: Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie
będącej numerem indeksu, umieszczonym na pulpicie. Pliki należy podpisać wewnątrz numerem indeksu.
Oddajemy tylko źródła programów (pliki o rozszerzeniach .c)!!!
Zad. 1.
Zdefiniować typ strukturalny Najemca o polach: Imie, Nazwisko (ciągi znaków),
WilkoscLokalu w metrach kwadratowych (liczba całkowita dodatnia), Kategoria (liczba
całkowita z przedziału 1 – 3), Czynsz (liczba rzeczywista dodatnia). Napisać następujące funkcje:
•
•
•
Pobierz pobierającą zawartość tablicy najemców podanej jako parametr; podawanie powinno
zawierać sprawdzenie czy liczby podane jako wielkość lokalu, kategoria i czynsz są
dopuszczalne,
Wypisz wypisującą zawartość tablicy najemców podanej jako parametr,
MinCzynsz zwracającą średnią wartość z najmniejszych wartości czynszu w poszczególnych
kategoriach, z tablicy najemców przekazanej w parametrze.
Napisać program tworzący tablicę najemców o długości podanej przez użytkownika, a następnie
wykorzystujący powyższe funkcje do pobrania jej zawartości (Pobierz), wypisania uzyskanej tablicy
(Wypisz), a następnie wypisania średniej z najmniejszych stawek czynszu (funkcja MinCzynsz).
Zad. 2: Rozszerzyć program z zadania 1 o funkcje:
•
ZapiszDoPliku zapisującą do pliku tekstowego o nazwie podanej jako parametr zawartość
tablicy najemców podanej jako parametr,
•
WypiszMalyLokal wypisującą tych najemców z pliku o nazwie podanej jako parametr,
których lokal jest mniejszy od wartości podanej jako drugi parametr.
Funkcje wykorzystać w programie.
Zad. 3: Rozszerzyć program z zadań 1-2 o typ Spoldzielnia będący strukturą dynamiczną w formie listy
jednokierunkowej przechowującej najemców. Napisać funkcje:
•
WypiszLokale wypisującą zawartość listy najemców ze spółdzielni podanej jako parametr,
•
TworzLokale wstawiającą do listy, podanej jako parametr, najemców pobranych z pliku o
nazwie podanej jako parametr, w sposób uporządkowany malejąco wg czynszu, tzn. aby najemca
z najwyższym czynszem znajdował się na początku listy. Jeśli lista zawierała wcześniej jakieś
elementy, przed wstawieniem należy je usunąć.
Funkcje wykorzystać w programie.