Zestaw egzaminacyjny

Transkrypt

1 Dr Bożena Woźna-Szcześniak; Zad. 1 Zestaw egzaminacyjny Korzystając ze stałej M_PI zdefiniowanej w pliku nagłówkowym cmath napisz program pi wypisujący do standardowego strum ienia wyjściowego 5 kolejnych potęg liczby π z dokładnością liczby cyfr po przecinku równą wykładnikowi potęgi potęga wartość Zad. 2 Począwszy od bieżącego sem estru nasz wydziałowy barek wprowadził nowy sposób obsługi dla klientów będących studentam i zapisanym i w system ie USOS. Barek udziela kredytu, pod warunkiem, że osoba zam ówi dokładnie 3 rzeczy. W celu rozliczenia przesyła następnie studentowi m aila z rachunkiem, np. w pliku rachunek.txt kanapka: 2.50 szarlotka: 1.50 woda m ineralna: 1.50 Treść listu składa się zawsze z 3 wierszy. Każdy wiersz zawiera nazwę towaru, dwukropek, cenę w złotych. Nazwa towaru m oże się składać z dowolnej liczby słów oddzielonych odstępam i, a słowa wyłącznie z liter. Napisz program suma obliczający całkowitą należność do zapłaty. Przykładowe wywołanie./sum a < rachunek.txt =5.50 Zad. 3 Korzystając z operatora sizeof sprawdź rozm iary następujących typów danych w wykorzystywanym przez siebie kom pilatorze: char, short int, int, long int, float, double, bool, enum, char*. Zad. 4 Korzystając z instrukcji iteracyjnych napisz program pi wypisujący w kolejnych wierszach wartość π z dokładnością do i m iejsc po przecinku

2 Zad. 5 Napisać program, który czyta znaki ze standardowego strum ienia wejścia i zm ienia m ałe litery na wielkie i odwrotnie (nie bierzem y pod uwagę polskich znaków), wypisując wynik do standardowego strum ienia wyjścia. Zad. 6 Napisz program slowa odczytujący liczbę słów ze strum ienia wejściowego i wypisujący ich liczbę oraz średnią długość. Zad. 7 Napisz program podzielne znajdujący wszystkie liczby z zakresu od 1 do 1000, które są podzielne przez sum ę swoich cyfr. Zad. 8 Napisz program podzielne2 znajdujący wszystkie liczby z zakresu od 1 do 1000, które są jednocześnie podzielne przez sum y swoich parzystych i nieparzystych cyfr. Zad. 9 Napisz program cezar, który czyta bajty ze standardowego strum ienia wejściowego (funkcja cin.get) i przepisuje do standardowego strum ienia wyjściowego (cout.put) zastępując litery alfabetu łacińskiego literam i znajdującym i się w alfabecie o n pozycji dalej. Wartość n odczytaj z param etru uruchom ienia program u. Zad. 10 Napisz funkcje wypisującą liczby pierwsze (lub złożone) z podanego zakresu liczb. Zad. 11 Napisz program, który wczytuje ze standardowego wejścia nieujem ną liczbę całkowitą n i wypisuje na standardowym wyjściu liczbę n!. W program ie użyj sam odzielnie zaim plem entowanej funkcji liczącej wartość silni. Zad. 12 Napisz funkcję, która dostaje jako argum enty liczby całkowite n i m, z których co najm niej jedna jest różna od zera i zwraca jako wartość n do potęgi m. Zad. 13 Napisz program, który wczytuje ze standardowego wejścia nieujem ną liczbę całkowitą n i wypisuje na standardowym wyjściu sum ę liczb m niejszych od n i zarazem względnie pierwszych z n. Algorytm wyliczania sum y podziel na dwie funkcje. Uwaga: Liczby względnie pierwsze to liczby całkowite, których największym wspólnym dzielnikiem jest jedność. Przykład: liczby 6 i 35 są względnie pierwsze, ale 6 i 27 nie są, gdyż obie są podzielne przez 3. Zad. 14 całkowitej n wartość elem entu o indeksie n ciągu zdefiniowanego w następujący sposób:

3 a0 = 1 an = 2 an dla n > 0. Zad. 15 całkowitej n wartość elem entu o indeksie n ciągu zdefiniowanego w następujący sposób: a0 = a1 = 1 an = an an dla n > 1 Zad. 16 całkowitej n wartość elem entu ciągu Fibonacciego o indeksie n. Zad. 17 całkowitej n wartość elem entu o indeksie n ciągu zdefiniowanego w następujący sposób: a0 = a1 = 1 an = a0 + a an 1 dla n > 1 Zad. 18 Napisz funkcję rekurencyjną, która dla otrzym anej w argum entach pary nieujem nych liczb całkowitych n i m zwraca wartość f(n, m) gdzie funkcja f jest zdefiniowana w następujący sposób: f (n, 0) = n f (0, m ) = m f (n, m ) = f (n 1, m ) + f (n, m 1) + f (n 1, m 1) dla n, m > 0. Zad. 19 Napisz funkcję, która dostaje jako argum enty pięć liczb typu int i zwraca jako wartość iloczyn podanych liczb. Funkcję napisz w taki sposób, żeby liczyła iloczyn także dwóch, trzech i czterech argum entów. Zad. 20 Napisz funkcję otrzym ującą jako argum enty wskaźniki do dwóch zm iennych typu int, która zwraca jako wartość m niejszą z liczb wskazywanych przez argum enty. Zad. 21 Napisz funkcję otrzym ującą jako argum enty wskaźniki do dwóch zm iennych typu int, która zam ienia ze sobą wartości wskazywanych zm iennych tylko wtedy, gdy wskazywana przez drugi argum ent zm ienna jest m niejsza od zm iennej wskazywanej przez pierwszy argum ent. Zad. 22 Napisz funkcję otrzym ującą dwa argum enty referencję a oraz wskaźnik b do zm iennych typu int, która zam ienia ze sobą wartości zm iennych, do których wskaźnik i referencję dostała w argum entach.

4 Zad. 23 Napisz bezargum entową funkcję, która rezerwuje pam ięć dla pojedynczej zm iennej typu int i zwraca jako wartość wskaźnik do niej. Zad. 24 Napisz funkcję, która dostaje jako argum ent dodatnią liczbę całkowitą n, rezerwuje w pam ięci blok n zm iennych typu int i zwraca jako wartość wskaźnik do początku zarezerwowanego bloku pam ięci. Zad. 25 Napisz funkcję, która dostaje dwa argum enty: wskaźnik na stałą typu int i wskaźnik na zm ienną typu int, i przepisuje zawartość stałej wskazywanej przez pierwszy argum ent do zm iennej wskazywanej przez drugi argum ent. Zad. 26 Napisz funkcję, która otrzym uje dwa argum enty: dodatnią liczbę całkowitą n oraz n- elem entową tablicę tab o elem entach typu const int i zwraca jako wartość średnią arytm etyczną elem entów tablicy tab. Zad. 27 Napisz funkcje, które otrzym ują cztery argum enty: dodatnią liczbę całkowitą n oraz trzy n- elem entowe tablice tab1, tab2 i tab3 o elem entach typu int, i: a) przypisuje elem entom tablicy tab3 sum ę odpowiadających im elem entów tablic tab1 i tab2 (do kom órki tablicy tab3 o indeksie i powinna trafić sum a elem entów tab1[i] i tab2[i]), b) przypisuje elem entom tablicy tab3 większy spośród odpowiadających im elem entów tablic tab1 i tab2 (do kom órki tablicy tab3 o indeksie i powinien trafić większy spośród elem entów tab1[i] i tab2[i]), c) przypisuje zawartość tablicy tab1 do tablicy tab2, zawartość tablicy tab2 do tablicy tab3 oraz zawartość tablicy tab3 do tablicy tab1. Zad. 28 Napisz funkcje, która otrzym uje dwa argum enty: dodatnią liczbę całkowitą n oraz n- elem entową tablicę tab o elem entach typu int i: (a) zwraca największą wartość przechowywaną w tablicy tab, zwraca najm niejszą wartość przechowywaną w tablicy tab, (b) zwraca indeks elem entu tablicy tab o największej wartości, zwraca indeks elem entu tablicy tab o najm niejszej wartości, (c) zwraca największą spośród wartości bezwzględnych elem entów prze chowywanych w tablicy tab, f) zwraca indeks elem entu tablicy tab o największej wartości bezwzględnej. Zad. 29 Napisz funkcję, która dostaje jako argum ent wskaźnik do jednowym iarowej dynam icznej tablicy o elem entach typu int i zwalnia pam ięć zajm owaną przez przekazaną w argum encie tablicę.

5 Zad. 30 Napisz funkcję, która otrzym uje jako argum ent dodatnią liczbę całkowitą n, a następnie tworzy dynam iczną n-elem entową tablicę o elem entach typu double i zwraca jako wartość wskaźnik do jej pierwszego elem entu. Zad. 31 Napisz funkcję porownaj, która jako argum enty otrzym uje dwa napisy i zwraca 1 gdy napisy są równe i 0 w przeciwnym przypadku. Proszę nie korzystać z biblioteki cstring. Zad. 32 Napisz funkcję, która jako argum enty otrzym uje dwa napisy i zwraca wartość 1, gdy pierwszy napis jest wcześniejszy w kolejności leksykograficznej i 0 w przeciwnym przypadku. Proszę nie korzystać z biblioteki cstring. Zad. 33 Napisz funkcję przepisz, która otrzym uje dwie tablice znaków i przepisuje napis znajdujący się w pierwszej tablicy do drugiej tablicy. Zakładam y, że w drugiej tablicy jest wystarczająco dużo m iejsca. Proszę nie korzystać z biblioteki cstring. Zad. 34 Napisz funkcję sklej otrzym ującą jako argum enty trzy tablice znaków i zapisującą do trzeciej tablicy konkatenację napisów znajdujących się w dwóch pierwszych tablicach (czyli dla napisów Ala m i a kota znajdujących się w pierwszych dwóch argum entach do trzeciej tablicy powinien zostać zapisany napis Ala m a kota ). Zakładam y, że w trzeciej tablicy jest wystarczająco dużo m iejsca. Proszę nie korzystać z biblioteki cstring. Zad. 35 Napisz funkcję wytnij2, która dostaje jako argum ent dwa napisy nap1 i nap2, i wycina z napisu nap1 pierwsze wystąpienie w nim napisu nap2. Zad. 36 Napisz funkcję, która otrzym uje w argum encie tablicę napisów (tablicę o elem entach typu string) oraz jej rozm iar i zwraca jako wartość pierwszy leksykograficznie spośród przechowywanych w tablicy napisów (funkcja powinna zwrócić kopię znajdują cego się w tablicy napisu). Zad. 37 Napisz funkcję, która dostaje w argum encie referencję do napisu i zam ienia wszystkie występujące w nim m ałe litery na odpowiadające im duże litery. Zad. 38 Napisz funkcję, która dostaje w argum entach dwuwym iarową tablicę elem entów typu int, o pierwszym wym iarze podanym jako drugi argum ent funkcji oraz drugim wym iarze równym 100 i wypełnia ją zeram i. Zad. 39 Napisz funkcję, która dostaje w argum entach tablicę dwuwym iarową elem entów typu int, o pierwszym wym iarze podanym jako drugi argum ent funkcji oraz drugim wym iarze równym 100, która to funkcja zwraca jako wartość sum ę wartości elem entów tablicy.

6 Zad. 40 Napisz funkcję, która dostaje jako argum enty dwie dwuwym iarowe tablice tablic o elem entach typu int oraz ich wym iary, i zam ienia zawartości obu tablic. Zad. 41 Napisz funkcję, która dostaje jako argum enty dwuwym iarową tablicę tablic o elem entach typu int oraz jej wym iary, i zm ienia kolejność wierszy w tablicy w taki sposób, że wiersz pierwszy m a się znaleźć na m iejscu drugiego, wiersz drugi m a się znaleźć na m iejscu trzeciego itd., natom iast ostatni wiersz m a się znaleźć na m iejscu pierwszego (przyjm ujem y, że dwa elem enty tablicy leżą w tym sam ym wierszu jeżeli m ają taką sam ą pierwszą współrzędną). Zad. 42 Napisz funkcję, która otrzym uje w argum entach dwie kwadratowe tablice tablic elem entów typu int oraz ich wspólny wym iar, i zwraca jako wartość wynik dodawania m acierzy przechowywanych w przekazanych argum entach. Wynik powinien zostać zwrócony w nowo utworzonej tablicy tablic. Zad. 43 Napisz funkcję, która otrzym uje w argum entach dwie prostokątne dwuwym iarowe tablice tablic elem entów typu int o wym iarach odpowiednio n m i m k oraz ich wym iary, i zwraca jako wartość wynik m nożenia m acierzy przechowywanych w przekazanych argum entach. Wynik powinien zostać zwrócony w nowo utworzonej tablicy tablic. Zad. 44 Zdefiniuj strukturę trojkat przechowującą długości boków trójkąta. Napisz funkcję, która otrzym uje jako argum ent zm ienną typu struct trojkat, i zwraca jako wartość obwód trójkąta przekazanego w argum encie. Zad. 45 Napisz funkcję, która otrzym uje jako argum enty zm ienną troj1 typu struct trojkat zdefiniowanego w zadaniu 44 oraz zm ienną troj2 wskaźnik na zm ienną typu struct trojkat, i przepisuje zawartość zm iennej troj1 do zm iennej wskazywanej przez troj2. Zad. 46 Zdefiniuj strukturę punktn służącą do przechowywania współrzędnych punktów w n- wym iarowej przestrzeni kartezjańskiej. Do przechowywania poszczególnych wym iarów wykorzystaj tablicę n-elem entową. W strukturze punktn przechowuj także ilość wym iarów przestrzeni. Napisz funkcję, która otrzym uje jako argum enty tablice tab1 i tab2 o argum entach typu struct punktn oraz ich wspólny rozm iar, i przepisuje zwartość tablicy tab1 do tablicy tab2. Zakładam y, że tablica tab2 jest pusta (czyli nie m usim y się m artwić o jej poprzednią zawartość). Zad. 47 Zdefiniuj strukturę figura przechowującą wym iary figur geom etrycznych niezbędne do obliczenia pola. Struktura powinna m ieć m ożliwość przechowywania wym iarów takich figur, jak: trójkąt, prostokąt, równoległobok i trapez. Rodzaj przechowywanej figury powinien być zakodowany w wartości pola fig typu int. Definiując strukturę, staraj się zużyć jak najm niej pam ięci.

7 Napisz funkcję pole, która dostaje jako argum ent zm ienną f typu struct figura i zwraca jako wartość pole figury której wym iary prze chowuje zm ienna f. Zad. 48 Zdefiniuj typ wyliczeniowy czworokat, m ogący przyjm ować wartości odpowiadające nazwom różnych czworokątów. Zad. 49 Zdefiniuj typ wyliczeniowy zwierzak, m ogący przyjm ować wartości odpowiadające nazwom różnych zwierząt dom owych. Zad. 50 Laboratorium 6 i 7