Zestaw 1

1. Podaj ogólną definicję algorytmu.

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

2. Na czym polega metoda tworzenia algorytmu 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.

3. Do czego służą schematy blokowe.

Schemat blokowy jest graficznym zapisem algorytmu, pokazuje następstwo działań, nazywany jest też siecią działań.

4. Zintegrowane środowisko pracy w C++.

5. Co to są typy całkowite i rzeczywiste.

Typy całkowite - skończone , przeliczalne podzbiory zbioru liczb całkowitych

Typy rzeczywiste - skończone , przeliczalne podzbiory zbioru liczb rzeczywistych

6. Podaj sposób deklaracji i inicjacji wartości początkowej zmiennej całkowitej.

char a, b=`F';

int x, y=2;

long k;

7. Podaj sposoby deklaracji stałych na przykładach.

#define identyfikator ciąg_znaków

#define stala 9.81

#define nazwa ``Politechnika``

const typ_stałej identyfikator=ciąg_znaków;

const float stala=9.81;

const char *nazwa=``Politechnika``;

8. Jakie jest znaczenie następujących zapisów:

a+=b - a=a+b

a%=b - a=a%b

a++ - a=a+1

a==b - a= b

a!b - a nierówne b

a-=b - a=a-b

9. Podaj składnie instrukcji pętli o określonej liczbie powtórzeń oraz schemat blokowy.

for (i=0; i<10; i++)

{

cout<<i<<endl;

}

10. 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.

11. Co jest wartością wskaźnika. Podaj sposób deklaracji wskaźnika do 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

12. Podaj przykład prototypu funkcji zwracającej wartości rzeczywiste i przyjmującej cztery parametry.

float funkcja1 (int x, int y, float z, float w);

13. W jaki sposób mogą być przekazywane parametry do funkcji.

W C++ parametry mogą być przekazywane przez:

- wartość,

- wskaźnik

- referencję

14. Podaj kod źródłowy funkcji do zamiany wartości między zmiennymi x i y.

{

int pomoc=y;

y=x;

x=pomoc;

}

15. 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: 20000 porównań (liniowe) i 14 porównań (binarne).

Zestaw 2

1. Wymień dwie metody tworzenia algorytmów.

- metoda od ogółu do szczegółu

- metoda od szczegółu do ogółu

2. Z opisu jakich elementów składa się algorytm.
   - obiektów, na których wykony-wane są działania,
   - działań realizujących cel algorytmu,
   - kolejności działań.

3. Do czego służą schematy blokowe. Jak oznaczamy na schemacie blokowym bloki: początkowy i końcowy oraz wejściowy i wyjściowy.

Schemat blokowy jest graficznym zapisem algorytmu, pokazuje następstwo działań, nazywany jest też siecią działań.

4. Ogólna 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

}

5. Dokonaj podziału typów danych w C++.

1. Typy proste (skalary):

-arytmetyczne (całkowite i rzeczywiste)

- wskaźnikowe

- referencyjne

2. Typy strukturalne (złożone):

- tablice

- struktury

- unie

- klasy

6. Podaj sposób deklaracji i inicjacji wartości początkowej zmiennej rzeczywistej.

float a, b=123.16e10;

double x, y=-145.67;

long double k;

7. Co to są słowa kluczowe. Podaj 3 przykłady wraz z zastosowaniem

Specjalne identyfikatory (niepodzielny ciąg znaków) zarezerwowane dla ściśle określonych celów i mogą być wykorzystywane tylko zgodnie z ich przeznaczeniem: char, else, float, for

8. Jakie jest znaczenie następujących zapisów:

a-=b - a=a-b

a/=b - a=a/b

a-- - a=a-1

a>=b - a jest większe lub równe b

a&&b - koniunkcja a i b

9. Podaj składnie instrukcji wyboru oraz schemat blokowy.

switch (selektor)

{

case E1: instrukcja1;

case E2: instrukcja2;

case E3: instrukcja3;

...

case En-1: instrukcjan-1;

default: instrukcjan;

}

10. Podaj składnię oraz znaczenie instrukcji goto, return i continue.

Goto - 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 etykieta;

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.

11. Co jest wartością wskaźnika. Podaj sposób deklaracji wskaźnika do zmiennej typu całkowitego.

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

12. Podaj przykład prototypu funkcji zwracającej wartości całkowite i przyjmującej dwa parametry.

int funkcja1 (int x, float y);

13. Podaj różnicę między parametrami (argumentami) formalnymi i aktualnymi funkcji.

14. Podaj funkcję rekurencyjną do obliczania silni.

unsigned long int silnia(int x)

{

if (x==0)

return 1;

else

return x*silnia(x-1);

}

15. 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.

Sortowanie bąbelkowe (bubble) - 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.

Zestaw 3

1. Podaj ogólną definicję algorytmu.

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

2. Na czym polega metoda tworzenia algorytmu 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.

3. Co to jest schemat blokowy. Narysować schemat blokowy warunku i wyboru.

Schemat blokowy jest graficznym zapisem algorytmu, pokazuje następstwo działań, nazywany jest też siecią działań.

4. Zadania preprocesora w C++

- definiowanie makrodefinicji upraszczających postać kodu źródłowego,

- włączanie tekstów innych plików,

- sterowanie przebiegiem kompilacji

5. Typy danych w C++, podać 2 przykłady.

1. Typy proste (skalary):

-arytmetyczne (całkowite i rzeczywiste)

- wskaźnikowe

- referencyjne

2. Typy strukturalne (złożone):

- tablice

- struktury

- unie

- klasy

6. Deklaracja i inicjacja wartości początkowej w tablicach

int tabela[2][4]=

{

{45,56,5,8}

{4,6,78,6}

};

lub

int tabela[2][4]={45,56,5,8,4,6,78,6};

7. Jakie jest znaczenie następujących zapisów:

a-- - a=a-1

a!b - negacja

a&&b - koniunkcja

a||b - alternatywa

8. Instrukcja warunkowa - schemat.

if (wyrażenie-warunkowe)

{

instrukcja1;

}

else

{

instrukcja2;

}

9. Schemat blokowy funkcji while, do while, składnia i znaczenie.

licznik=0;

while (w<100)

{

w=w+10;

cout<<”w=”<<w<<endl;

licznik++;

}

licznik=0;

do

{

w=w+10;

cout<<”w=”<<w<<endl;

licznik=licznik+1;

}

while (w<100);

10. Zmienne referencyjne - deklaracja zmiennych referencyjnych.

Zmienne typu referencyjnego służą do reprezentacji innych zmiennych w programie.

int x, &rx=x;

11. Prototyp funkcji nie zwracającej wartości przyjmującej 3 parametry

void funkcja1 (int x, float y, float z);

12. Przekazywanie parametru przez wartość.

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.

13. Co to funkcja rekurencyjna.

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

14. 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.

Sortowanie bąbelkowe (bubble) - 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.

15. Jakie są zasady tworzenia identyfikatorów w C++.

Małe i wielkie litery, cyfry, znak podkreślenia

Uwagi:

- pierwszy znak musi być literą lub podkreśleniem

- rozróżniane są małe i duże litery

- standardowo kompilatory C++ biorą pod uwagę pierwsze 32 znaki

Kod źródłowy

Program źródłowy

*.cpp

Kod kompilowany

Kod binarny

*.obj

Kod wykonywalny

Kod maszynowy

*.exe

Komputer

for (…)

Instrukcja wew.

T

N

---