I. Podstawy języka C powtórka

Transkrypt

1 I. Podstawy języka C powtórka Zadanie 1. Utwórz zmienne a = 730 (typu int), b = 106 (typu long long), c = (typu double) Wypisz następujące komunikaty: Dane sa liczby: a = 730, b = 106 i c = Liczba a (730) w systemie szesnastkowym = 2DA lub 2da. Liczba b (106) w systemie osemkowym = 152. Inna postac liczby a: Liczba 1 - b = -105 Inne postaci liczby c: e + 002, , Zadanie 2. Przetestuj działanie poniższych przykładów. Utwórz do nich odpowiednie zmienne. printf("\npodaj 3 liczby calkowite oddzielone spacjami: "); scanf("%d %d %d", &e,&f,&g); printf("podales liczby: %d, %d, %d", e,f,g); printf("\n\npodaj liczbe w zapisie szesnastkowym (male litery): "); scanf("%x", &h); printf("podales liczbe %d", h); Wczytaj liczbę zmiennoprzecinkową, ujemną, w systemie ósemkowym. Zadanie 3. Wczytaj zmienną całkowitą d będącą przekątną prostokąta oraz: 1. oblicz pole prostokąta o przekątnych d oraz kącie między przekątnymi = 36 o w tym celu: a) utwórz stałą typu zmiennoprzecinkowego o nazwie sin36 i nadaj jej wartość znalezioną w tablicach sinusów. Tą stałą wykorzystaj do obliczenia pola prostokąta b) wykorzystaj funkcję obliczającą sinus z biblioteki math.h i oblicz pole prostokąta c) porównaj otrzymane wyniki 2. Oblicz długości boków tego prostokąta i dla nich oblicz jeszcze raz pole. Zadanie 4. Poproś użytkownika o podanie liczby całkowitej i dla tej liczby wykonaj zadania, wykorzystując instrukcję warunkową switch: jeśli liczba jest podzielna przez 3: podziel ją przez 3 jeśli liczba dzieli się przez 3 z resztą 1: podnieś ją do kwadratu jeśli liczba dzieli się przez 3 z resztą 2: znajdź jej resztę z dzielenia przez 2 Zadanie 5. Napisz program, w którym użytkownik poda liczbę całkowitą n, zaś program obliczy sumę liczb od 1 do n za pomocą pętli for. Jeżeli użytkownik poda liczbę ujemną, to pomnóż ją razy -1. Zadanie 6. Napisz program, który oblicza pierwsze 20 liczb Fibonacciego i umieszcza je w tablicy. Następnie zsumuj elementy tej tablicy. Zadanie 7. wypisz. Zadeklaruj tablicę 5-elementową i wczytaj od użytkownika jej wartości, a następnie ją

2 Zadanie 8. Napisz program, który tworzy tablicę reprezentującą macierz trójkątną górną (10x10) jej elementami są liczby będące sumą wierszy i kolumn: Następnie: 1. wypisz ją w czytelny sposób 2. oblicz jej wyznacznik, poprzez pomnożenie liczb na przekątnej. Zadanie 9. Dla wczytanej od użytkownika liczby n z zakresu [5,15]: 1. stwórz tablicę reprezentującą macierz trójdiagonalną o wymiarach (n x n) (zobacz przykład), która: a) na przekątnej zawiera kolejne liczby od 1 do n, b) nad przekątną zawiera sumę wiersza i kolumny c) pod przekątną zawiera iloczyn wiersza i kolumny 2. wypisz macierz w czytelny sposób 3. gdy użytkownik poda liczbę n spoza zakresu lub niecałkowitą, powtórz wczytywanie (do skutku) Macierz trojdiagonalna o wymiarze 10 x 10: Zadanie 10. Stwórz program, który zamieni podaną liczbę na liczbę w systemie 3-kowym. Dokonaj kontroli wczytywanej liczby (do skutku): powinna być całkowita z zakresu [1 2000] oraz pytaj użytkownika, czy chce skończyć program czy też zamienić kolejną liczbę. Zadanie 11. Zaimplementuj następujący program, korzystając z odpowiednich pętli i tablic: 1. Wczytaj od użytkownika zbiór liczb w następujący sposób: a) program pyta o kolejne liczby do momentu, w którym użytkownik poda liczbę -1 b) liczba -1 kończy wczytywanie i nie jest brana pod uwagę jako element zbioru c) wczytywane liczby powinny być unikatowe, czyli jeśli użytkownik poda liczbę, która już została wczytana do zbioru, musi podać inną

3 2. Jeśli zbiór zawiera chociaż 2 liczby, program wypisuje wszystkie 2-elementowe kombinacje bez powtórzeń tego zbioru. Zadanie 12. Zaimplementuj następujący program, korzystając z odpowiednich pętli i tablic: 1. Wczytaj od użytkownika granice przedziału [a,b] następujący sposób: a) program pyta o dolną granicę przedziału a, dopóki użytkownik nie poda liczby z zakresu [10,100] b) następnie program pyta o górną granicę przedziału b, dopóki użytkownik nie poda liczby z zakresu [2*a,200] 2. Wyznacz zbiór (tablicę) liczb pierwszych z przedziału [a,b] Zadanie 13. Utwórz 10 elementową tablicę liczb całkowitych losowych z zakresu [-5,15) i dla tych liczb: 1. Utwórz tablicę, zawierającą w pierwszej kolumnie wylosowane liczby, a w kolejnych kolumnach: a) Pierwiastek kwadratowy wylosowanych liczb b) Wylosowane liczby do potęgi 3 c) Logarytm naturalny z wylosowanych liczb d) Sufit z pierwiastka kwadratowego e) Cosinus, w którym wylosowane liczby są stopniami (zwróć uwagę na to, co jest argumentem funkcji obliczającej cosinus) 2. Wypisz w ładnej postaci utworzoną macierz Zadanie 14. Zaimplementuj funkcję o nazwie podajliczbe, która: 1. Jako argumenty przyjmuje 2 liczby całkowite a i b, które stanowią brzegi przedziału a) gdy a <= b pyta użytkownika do skutku o podanie liczby całkowitej z zakresu [a,b] i zwraca prawidłowo wczytaną liczbę b) gdy a > b wypisuje komunikat o pustym przedziale i zwraca 0 2. Następnie w funkcji main utwórz 2 liczby całkowite, wywołując dwukrotnie funkcję podajliczbe. Pierwsza liczba powinna być z zakresu [5,15], a druga z zakresu [10,5]. Zadanie 15. Napisz następujący program i w nim: 1. Utwórz funkcję o nazwie czytajliczbe, która prosi użytkownika o podanie dowolnej liczby i ją zwraca. Funkcja nie ma mieć argumentów wejściowych. Sam zadecyduj, jaki typ powinna zwracać. 2. Utwórz funkcję o nazwie nadajkategorię, która posiada jeden argument wejściowy dowolną liczbę. Funkcja zwraca jej kategorię, tzn. 0 gdy liczba jest całkowita dodatnia (tu należy zawrzeć liczbę 0) 1 gdy liczba jest całkowita ujemna 2 gdy liczba jest zmiennoprzecinkowa dodatnia 3 gdy liczba jest zmiennoprzecinkowa ujemna 3. Utwórz funkcję oblicz, która posiada dwa argumenty wejściowe: dowolną liczbę i jej kategorię. Funkcja nic nie zwraca, tylko dokonuje obliczeń i je wypisuje: a) gdy kategoria liczby wynosi 0 wypisuje liczbę w systemie szesnastkowym b) gdy kategoria liczby wynosi 1 oblicza moduł z tej liczby c) gdy kategoria liczby wynosi 2 oblicza pierwiastek kwadratowy tej liczby d) gdy kategoria liczby wynosi 3 oblicza kwadrat tej liczby

4 4. Wywołaj wszystkie funkcje odpowiednio w funkcji main. Wszystkie zastosowane zmienne powinny być lokalne. Zadanie 16. Dla argumentu n (wczytanego od użytkownika), zaimplementuj funkcję rekurencyjną fibbonacci, wyznaczającą n-tą liczbę fibbonacciego. Zadanie 17. Zaimplementuj funkcję, która prosi użytkownika do skutku o podanie liczby całkowitej. Użytkownik może podać dowolny łańcuch znaków i będzie pytany przez program, aż wpisze liczbę całkowitą (składającą się z samych cyfr). Funkcja ma zwracać wczytaną liczbę. Zadanie 18. Zaimplementuj funkcję, która dla dowolnego znaku (podanego jako argument), wypisuje jego wartość liczbową oraz binarną. II. Zadania obejmujące materiał przedmiotu Języki programowania Zadanie 1. Napisz funkcję, która dla podanej jako argument liczby naturalnej, wypisze jej reprezentację binarną. Następnie napisz funkcję, która dla dowolnej liczby całkowitej n: 1. wyodrębni jej 4 końcowe bity i wypisze jaka to będzie liczba w systemie dziesiętnym i binarnym 2. przesunie tę liczbę o 2 bity w lewo wypisze jaka to będzie liczba w systemie dziesiętnym i binarnym Zadanie 2. naukowej Wypisz liczbę pi (M_PI) z precyzją 30 miejsc po przecinku oraz w tzw. notacji Zadanie 3. Napisz program, który zawiera dwa typy struktur: a) strukturę przechowującą dane o samochodzie, a więc: marka, pojemność silnika, rok produkcji, przebieg, cena, województwo sprzedającego b) strukturę przechowującą dane o salonie samochodowym adres, imię i nazwisko właściciela oraz tablicę struktur z ofertą samochodów W programie zaimplementuj funkcje, które: a) wyświetlają informacje o pojedynczym samochodzie b) wyświetlają informację o salonie samochodowym c) sortują i wyświetlają samochody według ceny d) wypisują samochody pochodzące z podanego jako argument województwa Wprowadź kilka samochodów i jeden salon samochodowy i wykorzystaj zaimplementowane funkcje. Zadanie 4. Napisz program, implementując: 1. funkcję o nazwie tablicalosowa, która posiada 3 argumenty wejściowe, będące kolejno: dolną granicą przedziału losowania, górną granicą przedziału losowania oraz liczbą elementów tablicy losowej. a) Funkcja zwraca tablicę losowych liczb całkowitych z podanego przedziału i o podanym rozmiarze. b) Wywołaj tę funkcję w funkcji main, tworząc losową tablicę. 2. funkcję wypisztablicę, która wypisuje elementy tablicy podanej jako argument wypisuj tablice tworzone w tym programie przy pomocy tej funkcji.

5 3. funkcję o nazwie insertionsort, która sortuje tablicę podaną jako argument, korzystając z algorytmu sortowania przez wstawianie. Funkcja powinna zwracać posortowaną tablicę. Wywołaj tę funkcję dla tablicy losowej uzyskanej w punkcie 1. Algorytm sortowania przez wstawianie: Tutaj: znajduje się opis i pseudokod algorytmu Zadanie 5. Napisz program drzewogenealogiczne.c, który zawiera: 1. strukturę osoba, zawierającą: imię, nazwisko, rok urodzenia, rok śmierci, wskaźnik do osoby matki, wskaźnik do osoby ojca 2. funkcję utworzdrzewo, pozwalającą wczytać drzewo od użytkownika 3. funkcję wyswietldrzewo, przedstawiającą drzewo w następującej postaci: ty (1996- ) (matka) nazwisko imie ( ) (matka) nazwisko imie ( ) (matka) nazwisko imie ( ) Zadanie 6. Napisz program, który jako argumenty wywołania przyjmuje dowolną liczbę liczb całkowitych, następnie sortuje je i posortowane zapisuje do pliku. Zadanie 7. Napisz program, będący obsługą małej bazy danych: 1. Utwórz plik baza.txt i wpisz do niego: nazwiska, imiona i rok urodzenia kilku osób 2. W programie utwórz odpowiadającą plikowi txt strukturę 3. Zaimplementuj funkcje, które będą następnie działały w menu: a) wyswietlosoby b) dodajosobe c) usunosobe d) znajdzponazwisku e) zakoncz (ta funkcja powinna zapisywać zmienioną bazę danych do pliku)