Zestaw A
Podaj ogólna definicje algorytmu.
Algorytm w sensie ogólnym określa sposób wykonania pewnego zadania, rozwiązania określonego problemu, czy osiągnięcia zamierzonego celu.
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.
Do czego służą schematy blokowe.
Schemat blokowy jest graficznym zapisem algorytmu, pokazuje następstwo działań, nazywany jest też siecią działań.
Zintegrowane środowisko pracy w C++.
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.
Podaj sposób deklaracji i inicjacji wartości początkowej zmiennej całkowitej.
int i=1;
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``;
Jakie jest znaczenie następujących zapisów: a+=b, a%=b, a++, a==b, a!b, a-=b .
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
Podaj składnie instrukcji pętli o określonej liczbie powtórzeń oraz schemat blokowy.
for (i=0; i<10; i++)
{
cout<<i<<endl;
}
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.
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.
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);
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:
wartość,
wskaźnik,
referencję.
Podaj kod źródłowy funkcji do zmiany wartości miedzy zmiennymi x i y.
#include <iostream>
#include <conio.h>
using namespace std;
void zamiana (float *x, float *y);
main()
{
float a,b;
float *w1,*w2;
cout<<"Podaj dwie dowolne liczby: ";
cin>>a>>b;
w1=&a;
w2=&b;
cout<<endl<<endl<<"Liczby przed zamiana: a="<<a<<" b="<<b;
zamiana(w1,w2);
cout<<endl<<"Liczby po zamianie: a="<<a<<" b="<<b;
getch();
return(0);
}
void zamiana (float *x, float *y)
{
float c;
c=*x;
*x=*y;
*y=c;
}
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
- 14 porównań -binarne
Postać iteracyjna przeszukiwania liniowego:
int szukaj(int tab[n],int x)
{
for(int i=0;(i<n)&&(tab[i]!=x);i++);
return i;
}
Jaka jest organizacja ekranu w trybie tekstowym.
Ekran podzielony jest na jednakowe komórki.
W komórce może znaleźć się tylko jeden znak.
(left,top)
wiersz 2
Podaj składnie funkcji do inicjacji i zamknięcia trybu graficznego w c++.
Funkcja inicjująca obsługę grafiki
initgraph(int *graphdriver, int *graphmode, const char *pathtodriver);
Funkcja zamykająca obsługę grafiki, przywraca tryb pracy przed inicjacją
closegraph(void);
Do czego służa funkcje : setbkolor, line, rectangle, outtextxy
=>setbkcolor(int color) -ustala kolor tła obrazu
=>line(int x1, int y1, int x2 ,int y2); - rysuje linię od punktu (x1,y1) do punktu (x2,y2)
=>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
=>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).
- 1 -
Instrukcja wewnętrzna
for ( )
T
N
Kod wykonywalny
Kod maszynowy
[*.exe]
Kod kompilowany
kod binarny
[*.obj]
Kod źródłowy
program źródłowy
[*.cpp]
Komputer
kolumna 3
współrzędne bezwzględne
okno tekstowe
współrzędne względne (3,2)
(right,bottom)
1
2
3
4
5
6
7
8
9
1
2
3
4
5
D
6
7
8