1. Algorytm w sensie ogólnym określa sposób wykonania pewnego zadania, rozwiązania określonego problemu, czy osiągnięcia zamierzonego celu.

2. Podaj definicje algorytmu dla programu.Algorytm opracowany dla programu określa sposób przekształcenia danych wejściowych w dane wyjściowe zgodnie z celem. (dla realizacji jednego celu można zastosować wiele algorytmów)

3. Z opisu jakich elementów składa się algorytm. Algorytm składa się z opisu: A)obiektów, na których wykonywane są działania, B)działań realizujących cel algorytmu, C)kolejności działań.

4. Metoda od szczegółu do ogółu. Polega na wyodrębnieniu w problemie małych fragmentów, które po oddzielnym opisaniu są składane w coraz większe części aż do otrzymania całego pełnego algorytmu realizującego problem.

5. Metoda od ogółu do szczegółu. Polega na ogólnym zapisaniu całego problemu bez szczegółowego analizowania jego fragmentów. Po otrzymaniu podstawowego algorytmu należy przystąpić do podobnej analizy poszczególnych fragmentów.

6. Do czego służą schematy blokowe. Schemat blokowy jest graficznym zapisem algorytmu, pokazuje następstwo działań, nazywany jest też siecią działań.

7. Jakie są zadania preprocesora. A)definiowanie makrodefinicji upraszczających postać kodu źródłowego, B)włączanie tekstów innych plików, C)sterowanie przebiegiem kompilacji

8. Struktura budowy programu C++.
   # - dyrektywy preprocesora
   #include - dołącz pliki nagłówkowe
   #define - zdefiniuj stałe
   main() - funkcja główna - start programu
   { - deklaracja zmiennych i ciąg instrukcji realizujący dany algorytm
   }

9. Co to są typy danych. Podaj przynajmniej dwa przykłady. Typ danych definiuje zakres lub zbiór dopuszczalnych wartości dla stałej, zmiennej, wyrażenia, funkcji oraz zbiór dopuszczalnych operacji wykonywanych na tych wartościach. Określa też format zapisu w pamięci. 1. Typy proste (skalary): a)arytmetyczne (całkowite i rzeczywiste) b)wskaźnikowe, c)referencyjne. 2. Typy strukturalne (złożone): a)tablice, b)struktury, c)unie, d)klasy.

10. Co to są typy całkowite i rzeczywiste. Typy całkowite „int” - skończone, przeliczalne podzbiory zbioru liczb całkowitych. Typy rzeczywiste „float” - skończone, przeliczalne podzbiory zbioru liczb rzeczywistych.

11. Co to są słowa kluczowe. Specjalne identyfikatory (niepodzielny ciąg znaków) zarezerwowane dla ściśle określonych celów i mogą być wykorzystywane tylko zgodnie z ich przeznaczeniem.

12. Jakie jest znaczenie następujących zapisów: a)a+=b - a=a+b b) a%=b - a=a%b c)a++ - a=a+1 d)a==b - a=b e)a!b - a nierówne b f) a-=b - a=a-b

13. Podaj składnie oraz znaczenie instrukcji break, return, continue. Break - Powoduje opuszczenie aktualnego poziomu pętli lub instrukcji wyboru. Dopuszczalne zastosowanie tylko w tych instrukcjach. Return -Napotkanie instrukcji powoduje zakończenie wykonywania funkcji.Jeśli zwraca ona wartość, wykonanie instrukcji spowoduje zwrócenie wartości funkcji. Continue -Dopuszczalne zastosowanie tylko w instrukcjach iteracyjnych, powoduje przejście do następnej iteracji. Goto „skocz” Umożliwia przekazanie sterowania do określonego miejsca wewnątrz aktualnie wykonywanej funkcji (zasada) programu. Etykieta określa miejsce w programie, do którego ma nastąpić skok.
    goto etykieta1;
    ...
    etykieta1:
    {
    instrukcje
    }

14. Co jest wartościa wskaźnika. Podaj sposób deklaracji wskaźnika zmiennej typu rzeczywistego. Wskaźnik (zmienna wskazująca) to zmienna zawierająca adres początku obszaru pamięci, w którym zapamiętane są wskazywane dane. Wartością wskaźnika jest adres zmiennej. float *numer - Została zadeklarowana zmienna numer, która wskazuje dane typu float.

15. Co jest wartością wskaźnika. Podaj sposób deklaracji wskaźnika zmiennej całkowitej. Wskaźnik (zmienna wskazująca) to zmienna zawierająca adres początku obszaru pamięci, w którym zapamiętane są wskazywane dane. Wartością wskaźnika jest adres zmiennej. int *numer; - Została zadeklarowana zmienna numer, która wskazuje dane typu int

16. Co jest wartościa zmiennej referencyjnej. Podaj sposób deklaracji zmiennej referencyjnej. Zmienne typu referencyjnego służą do reprezentacji innych zmiennych w programie czyli wartością zmiennej typu referencyjnego jest inna zmienna. int x, &rx=x; Deklaracja zmiennej referencyjnej musi być połączona z jej inicjacją.

17. Podaj przykład prototypu funkcji zwracającej wartości rzeczywiste i przyjmującej cztery parametry. float suma(float a, float b, float c, float d);

18. Podaj przykład prototypu funkcji zwracającej wartości całkowite i przyjmującej dwa parametry. int potega(int a, int b);

19. Podaj przykład prototypu funkcji nie zwracającej wartości a przyjmującej trzy parametry. void funkcja(int a , int b , int c);

20. W jaki sposób mogą być przekazywane parametry do funkcji. Przekazywanie argumentów do funkcji polega na umieszczaniu wartości argumentów aktualnych w pamięci przydzielanej argumentom formalnym funkcji. W C++ parametry mogą być przekazywane przez: 1.wartość, 2.wskaźnik, 3.referencję.

21. Podaj różnice miedzy parametrami (argumentami formalnymi i aktualnymi funkcji. Argumenty formalne służą do definiowania zmiennych z prototypie funkcji i w definicji funkcji. Argumenty aktualne służą do przekazywania do funkcji aktualnych wartości (w miejscu wywołania funkcji)

22. Na czym polega przekazywanie parametrów przez wartości. Polega na kopiowaniu wartości argumentów aktualnych do pamięci argumentów formalnych, czyli funkcja nigdy nie ma dostępu do swoich argumentów aktualnych (do oryginałów). Zawartość argumentów aktualnych przekazywanych przez wartość nie ulega zmianie.

23. Co to Są funkcje rekurencyjne. Funkcje rekurencyjne są to funkcje, które wywołują same siebie. Funkcje rekurencyjne muszą zawsze zawierać warunek stopu (zatrzymania).

24. Na czym polega algorytm sortowania przez wstawianie i bąbelkowanie. Sortowanie przez wstawianie(insert)-metoda ta jest informatyczną techniką sortowania analogiczną do techniki stosowanej przez graczy przy układaniu kart. W sortowaniu bąbelkowym analizowane są ze sobą zawsze dwa sąsiadujące elementy i jeśli nie są uporządkowane to następuje ich zamiana.

25. Na czym polega algorytm sortowania szybkiego. Procedura sortowania dzieli się na : 1.część służącą do właściwego sortowania, która nic nie robi tylko wywołuje sama siebie zapewniając "sklejanie" wyników cząstkowych, 2.procedurę (funkcji) rozdzielania elementów tablicy względem pewnej komórki służącej za oś podziału.

26. Na czym polegają algorytmy przeszukiwania liniowego i binarnego. Przeszukiwanie binarne dotyczy przeszukiwania tablicy posortowanej. Łatwo można wyeliminować obszary tablicy, w których szukany element na pewno nie wystąpi. Przeszukiwanie liniowe a przeszukiwanie binarne: Liniowe jest bardziej czasochłonne. Np. w tablicy 20000 elementowej a)20000 porównań -liniowe b)14 porównań -binarne

27. Jakimi parametrami(atrybutami) można sterować w trybie tekstowym. 1.Sterowanie atrybutami znaków wysyłanymi na ekran; 2.Sterowanie pozycją i wyglądem kursora.

28. Jakie biblioteki należy stosować do obsługi grafiki tekstowej C++. a)conio.h b)constream.h

29. Do czego służa funkcje : setbkolor, setcolor, line, lineto, rectangle, arc, outtextxy, bar, putpixel.
    =>setbkcolor(int color) -ustala kolor tła obrazu
    =>setcolor(int color) -ustala kolor rysowania
    =>line(int x1, int y1, int x2 ,int y2); - rysuje linię od punktu (x1,y1) do punktu (x2,y2)
    =>lineto(int x, int y); - rysuje linię od punktu aktualnej pozycji wskaźnika do punktu o współrzędnych (x,y).
    =>rectangle(int left, int top, int right, int bottom); - funkcja rysuje prostokąt rozpięty między punktami (left,top) i (right,bottom) używając aktualnego koloru, rodzaju i grubości linii
    =>arc(int x, int y, int stangle, int endangle, int radius); - łuk o środku w punkcie (x,y) i promieniu radius. Łuk ten kreślony jest od kąta stangleo do kąta endangleo.
    =>outtextxy(int x, int y, const char *textstring); - wyświetla w aktualnym oknie łańcuch znaków wskazanych parametrem textstring przy zachowaniu aktualnych parametrów tekstowych począwszy od punktu (x,y).
    s=>bar(int left, int top, int right, int bottom); - funkcja wypełnia prostokątny obszar rozpięty między punktami (left,top) i (right,bottom) używając aktualnego koloru i wzorca)
    =>putpixel(int x, int y, int color); - rysuje punkt w miejscu o współrzędnych (x,y) i kolorze color

30. Podaj składnie instrukcji pętli o określonej liczbie powtórzeń oraz schemat blokowy.
    for (i=0; i<10; i++)
    {
    cout<<i<<endl;
    }
    
    
    

31. Podaj składnie instrukcji wyboru oraz schemat blokowy.
    switch (selektor)
    {
    case S1: instrukcja1;
    case S2: instrukcja2;
    case S3: instrukcja3;
    ...
    case Sn-1: instrukcjan-1;
    default: instrukcjan;
    }
    
    
    

32. Podaj składnie instrukcji warunkowej oraz schemat blokowy.
    if (w>0)
    {
    cout<<”sukces”<<endl;
    }
    else
    {
    cout<<”pech”<<endl;
    }
    
    
    

Instrukcja wewnętrzna

for ( )

T

N

Instrukcjan

Instrukcja3

Instrukcja2

Instrukcja1

Selektor=

defaulttt

S3

S2

S1

TAK

NIE

Instrukcja 2

Instrukcja 1

warunek

---