Zestaw I biały
1.Algorytm-określa sposób wykonania pewnego zadania,rozwiązania określonego problemu,czy osiągnięcia założonego celu.
2.Na czym polega metoda tworzenia algorytmu? Problem→Algorytm→Program→
Wykonanie programu
↑ ↓
dane wynik
3.Do czego służą schematy blokowe?Jak oznaczamy na schemacie blokowym obłoki:operacyjny,podprogram funkcji,korekcyjny?
Schemat blokowy-jest to graficzny zapis algorytmu,pokazuje następstwo działań,nazywany jest też ścieżką działań.
-operacyjny (określa działanie,w którym można zmienić wartość zmiennej)
|
-podprogram funkcji (określa nazwę procedury lub funkcji i jej zadania)
↓
Nazwa |
Funkcja |
↓
-kolekcyjny (łączy dwie różne drogi algorytmu)
4.Zintegrowane środowisko pracy w C++?
-Edytor C++ (*.cpp)
-kompilator (*.obj)
-konsolidator (*.exe.*.lib)
5.Typy całkowite-skończone,przeliczalne,podzbiory zbioru liczb całkowitych.
Słowa kluczowe określające liczby całkowite:
Char-typ znakowy
Int-typ całkowity
Long-typ tzw.długich liczb całkowitych
Signed-liczby ze znakiem
Short-typ tzw.krótkich liczb całkowitych
Unsigned-liczby bez znaku
Typy rzeczywiste-skończone,przeliczalne,podzbiory zbioru liczb rzeczywistych.
Słowa kluczowe określające liczby rzeczywiste
Float
Double
Long double
6.Deklaracja i inicjacja zmiennej całkowitej i rzeczywistej.
char a,b=`F`;
int x,y=2;
long k;
float a,b;
7.Deklaracja stałych:
#define identyfikator ciąg_znaków
#define stała 9.81
#define nazwa „Politechnika”
const typ_stałej identyfikator=ciąg znaków;
const float stała=9.81;
const char*nazwa=”Politechnika”
8.Jakie są znaczenia 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 - negacja (nie równa sie)
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: breake, return.Breake-„przerwij” powoduje opuszczenie aktualnego poziomu pętli lub instrukcji wyboru. Dopuszczalne zast. Tylko w inst. continue,return
Return-„zawróć wartość i powróć”.Napotkanie instrukcji powoduje zakończenie wykonywania funkcji. Jeśli zwraca ona wartość, wykonywanie instrukcji spowoduje zwrócenie wartości funkcji.
11.Co to jest wartośc wskaźnika i podaj sposób deklaracji. Zmienna wskazująca to zmienna zawierająca adres początku obszaru pamięci, w którym zapisane są wskazywane dane, czyli wartośc wskaźnika jest adresem zmiennej.Deklaracja zmiennej wskaźnikowej: int*numer;
numer=&zmienna;
Aby zmienna wskaźnikowa podawała adres konkretnej zmiennej, na która ma ona wskazywać należy użyć operatora adresowego (referencji) &, który przypisze odpowiedni adres zmiennej.
int*zyga;
12.Podaj przykład prototypu funkcji zawierającej wartości rzeczywiste i przyjmującej 4 parametry.
float a(float x, float y, float z, float q);
13.W jaki sposób mogą być przekazywane parametry do funkcji?
Parametry możemy przekazywać do funkcji przez:
-wartość-polega na kopiowaniu wartości argumentów aktualnych do pamięci argumentów formalnych
-wskaźnik-funkcja otrzymuje po prostu kopie wskaźnika
-referencje-przekazywane argumentu przez zmienne
14.Podaj kod źródłowy funkcji do zmiany wartości między zmiennymi x i y.
void swap (int Qx, intQy)
{
int pomoc=y;
y=x
x=pomoc
}
15.Na czym polegają algorytmy przeszukiwani liniowego i binarnego?
Wyszukiwanie binarne:
#include <iostream.h>
#include <conio.h>
int szukaj_rec(int*tab,intx,int lewa,int prawa)
{
if (lewa>prawa)return-1;
else
{
int środek=(lewa_prawa)/2;
if (tab[środek]==x) return środek;
else
if (x<tab[środek]) return szukaj_rec(tab,x,lewa,środek-1);
else
return szukaj_rec (tab,x,środek+1,prawa);
}
}
16.Jaka jest organizacja ekranu w trybie tekstowym?
17.Podaj składnie funkcji do inicjacji i zamkniecia trybu graficznego C++.
Inicjacja-
#include<graphics.h> //dodanie biblioteki graficznej
Zamkniecie-
closegraph(); //zamknięcie trybu graficznego
18.Do czego służą funkcje:setbkcolor,line...
-setbkcolor-określ kolor ramki
-line-rysuj linie
-rectangle-rysuj koło
-outtextxy-wyświetlanie tekstu w trybie graficznym
Zestaw 2 żółty
1.Wymień 2 metody tworzenia algorytmów.
Algorytmy możemy tworzyć w postaci graficznej oraz tekstowej.
2.Z opisu jakich elementów składa się algorytm?
Algorytm składa się z następujących elementów: blok początkowy, blok operacyjny, blok warunkowy, blok wyboru, blok programu, blok końcowy.
3.Do czego służą schematy blokowe.Jak oznaczamy na schemacie blokowym bloki:początkowy i końcowy, we i wy?
-początkowy i końcowy
-wejścia wyjścia
dane |
4.Jaka jest ogólna struktura budowy programu w C++?
}dyrektywy procesora
# #include-dołącza pliki nagłówkowe #define-zdefiniuje stałą
main()-funkcja główna start programu
{
deklaracja zmiennych i ciąg instrukcji realizujących dany algorytm
}
5.Typy danych w C++.
-proste(arytmetyczne,wskaźnikowe,referencyjne)
-strukturalne(złożone,tablice,struktury,unie,klasy)
-całkowite -rzeczywiste -referencyjne -wskaźnikowe
6.Deklaracja i inicjacja zmiennej całkowitej.
char a,b=`F`;
int x,y=2;
long k;
7.Co to są słowa kluczowe?
Słowa kluczowe-są specjalnymi identyfikatorami zarezerwowanymi dla ściśle określonych celów i mogą być wykorzystywane tylko zgodnie z ich przeznaczeniem.
a-=b - a=a-b
a/=b - a=a/b
- a=a-1
a>=b - a>=b
a&&b - koninkcja
8.Podaj składnie funkcji wyboru.
{ switch (wyrażenie sterujące)
{
case E1:instrukcja 1;
break;
} {
case E2:instrukcja 2;
break;
} default:instrukcja n; }
10.Podaj składnie oraz znaczenie instrukcji:goto,return,continue
Goto-„skocz”
goto etykieta;
Umożliwia przekazanie sterowania do określonego miejsca wewnątrz aktualnie wykonywanej funkcji.Etykieta określa miejsce w programie do którego ma nastąpić skok.
goto etykieta 1;
…
etykieta 1;
{
instrukcja
}
Continuae-„kontynuuj”
continue;
Dopuszczalne zast. Tylko w instrukcjach iteracyjnych powoduje przejście do następnej iteracji.
Break- „zwróć wartość i powróć”
return wyrażenie;
Napotkanie instrukcji powoduje zakończenie wykonywania funkcji. Jeśli zwraca ona wartość, wykonywanie instrukcji spowoduje zwrócenie wartości funkcji.
11.Co to jest wartość wskaźnika i …?
Zmienna wskazująca to zmienna zawierająca adres początku obszaru pamięci, w którym zapisane są wskazywane dane, czyli wartośc wskaźnika jest adresem zmiennej.Deklaracja zmiennej wskaźnikowej: int*numer;
numer=&zmienna;
Aby zmienna wskaźnikowa podawała adres konkretnej zmiennej, na która ma ona wskazywać należy użyć operatora adresowego (referencji) &, który przypisze odpowiedni adres zmiennej.
int*zyga;
12.Napisać prototyp funkcji zwracającej wartości całkowite i przyjmującej 2 parametry.
int a(int x, int y)
13.Podaj różnice miedzy parametrami formalnymi a aktualnymi.
14.Podaj funkcje rekurencyjną do obliczania silni.
1dla n=0
n!=
n*(n-1)! dla n=>1
unsigned long int silnia (int x)
{
if(x==o)
return 1;
else
return x*silnia (x-1);
}
15.Na czym polega algorytm sortowania szybkiego(quicksort)?
Procedura sortowania dzieli się na :
- część służącą do właściwego sortowania, która nic nie robi tylko wywołuje sama siebie zapewniając „sklejenie”wyników cząstkowych
- procedurę rozdzielenia elementów tablicy względem pewnej komórki służącej za oś podziału
16.Jakimi parametrami znaków można sterować w trybie tekstowym?
17.Jaka jest struktura programu działającego działającego trybie graficznym?
#include<graphics.h> //dodanie biblioteki graficznej
int main(void)
{
int gdriver=DETECTgmode; //detekcja karty graficznej
initgraph=(&gdriver,&gmode); //inicjacja grafiki
closegraph(); //zamknięcie trybu graficznego
return(0); }
18.Do czego służą funkcje:setcolor,luneto,arc,outtextxy?
setcolor-podaj kolor pisania
lineto-koniec lini
arc-rysowanie kątów
outtextxy-wyświetlenie tekstu w trybie graficznym.
Wyszukiwarka