PoniŜej znajdują się pytania z egzaminów zawodowych teoretycznych. Jest to materiał poglądowy. Poprawne odpowiedzi zaznaczone są kolorem czerwonym. 1. Wypisywanie na ekranie zawartości zmiennej chars = To jest tylko tekst zostanie wykonane w języku C++ za pomocą instrukcji: cin<<s cout>>s cout<<s cin>>s 2. Destruktor w języku C++ to metoda: wywoływana w momencie usuwania obiektu wywoływana w momencie tworzenia obiektu zwalniająca pamięć przydzieloną dynamicznie w obiekcie porządkująca pamięć operacyjną po usuniętych obiektach 3. Dziedziczenie w programowaniu obiektowym pozwala na: łączenie obiektów kopiowanie cech jednego obiektu do innego usunięcie z istniejącej klasy zbędnych elementów tworzenie nowej klasy na podstawie jednej lub kilku juŝ istniejących klas 4. Instrukcję case t of... w przedstawionym fragmencie programu moŝna zastąpić: var t : integer; begin write( Podaj rok ); readln(x); t:=x div 1000; case t of 1:write( M ); 2:write( MM ): 3:write( MMM ); end; instrukcją repeat... until pętlą sterującą for... do pętlą sterującą while... do trzema instrukcjami warunkowymi 5. Jaki algorytm przedstawiono poniŝej? Dane: Liczba naturalna n i ciąg liczb x 1, x 2,..., x n Wynik:? Krok 1: Dla i=1,2,... n-1 wykonaj kroki 2 i 3, a następnie zakończ algorytm. Krok 2: Znajdź k takie, Ŝe x k jest najmniejszym elementem w ciągu x 1,..., x n Krok 3: Zamień miejscami elementy x i oraz x k szukanie największego elementu w zbiorze szukanie najmniejszego elementu w zbiorze sortowanie liczb w porządku od największego do najmniejszego sortowanie liczb w porządku od najmniejszego do największego
6. int test(char(s[]) int i; for (i=0; s[i]>;i++); return i; Funkcja test wyznacza liczbę znaków zmiennej s ilość znaków 0 w zmiennej s częstość występowania znaku i ilość liczb większych od zera 7. Przedstawiona poniŝej procedura rekurencyjna druk(n: integer), wywoływana z parametrem 5, spowoduje wpisanie na ekranie komputera: liczby 0 liczby 5 ciągu liczb 1,2,3,4,5 ciągu liczb 5,4,3,2,1 procedure druk(n: integer); begin if n=0 then exit; writeln(n); druk(n-1); end; 8. Technika rozwiązywania problemów dziel i zwycięŝaj jest stosowana przy: sortowaniu zbioru metodą bąbelkową scalaniu dwóch ciągów uporządkowanych znajdowaniu elementu w zbiorze nieuporządkowanym znajdowanie elementu w zbiorze uporządkowanym metodą połowienia przedziału 9. W języku Pascal róŝnica między funkcją a procedurą polega na tym, Ŝe: funkcja zwraca wartość, a procedura nie do funkcji parametr moŝna przekazywać zmienną, a do procedur tylko wartość do procedury jako parametr moŝna przekazywać zmienną, a do funkcji tylko wartość funkcja moŝe być zdefiniowana z tylko jednym parametrem, a procedura z wieloma 10. Ile razy, zgodnie z przedstawioną instrukcją pętli, zostanie wykonana operacja mnoŝenia? k:=5; iloczyn:=1; for n:=10 downto k do iloczyn:=iloczyn*n; 3 5 6 10
11. Wykonanie komend: x=3; wynik=100; if (x>10) wynik++ else wynik=0; spowoduje zapamiętanie w zmiennej wynik wartości: 0 10 100 101 12. Zapis a:=b+c; przedstawia instrukcję: podstawienia porównania przypisania zamiany 13. Wywołanie procedury Test(X,Y) polega na procedure Test(var A,B: integer); var Pom : integer; begin Pom:=A; A:=B; B:=Pom; end; zapisaniu w zmiennych x i y zamienionych wzajemnie wartości znalezieniu mniejszej z liczb i zapisaniu jej w zmiennej Pom znalezieniu większej z liczb i zapisaniu jej w zmiennej x zapisaniu w zmiennych x i y ich podwojonych wartości 14. Tablica Wyniki jest zadeklarowana w następujący sposób: var WYNIKI : array [A..F, 1..3] of byte; Liczba elementów, które moŝna zapisać w tablicy wynikii, wynosi: 3 15 18 45
15. Który z przedstawionych poniŝej programów będzie wypisywać liczby całkowite od 2 do 10? A. #include <iostream.h> int main(void) for(int x = 2 ; x < 10; x = x +1) cout << x << \n ; return 0; C. #include <iostream.h> int main(void) int x = 2; do cout << x << \n ; x = x +2; while (x<11); return 0; B. #include <iostream.h> int main(void) int x=2; while (x<11) cout << x << \n ; x++; return 0; D. #include <iostream.h> int main(void) for (;;) cout << x << \n ; x++; if (x > 12) break; return 0; 16. W programach strukturalnych nie naleŝy stosować instrukcji: if... then... else repeat... until goto for 17. Które zdanie, mówiące o obiektowych metodach programowania, jest prawdziwe? pojęcie obiekt i klasa moŝna stosować zamiennie zastosowanie obiektu wyklucza uŝycie klasy klasa jest częścią składową obiektu obiekt jest reprezentantem klasy 18. Algorytm przedstawiony na rysunku moŝna zapisać w języku programowania C++ jako:
if ((a!= 0) (a < 0)) printf ( a<>0 ); else printf ( a=0 ); if ((a!= 0) && (a < 0)) printf ( a<>0 ); else printf ( a=0 ); if ((a!= 0) Not (a < 0)) printf ( a<>0 ); else printf ( a=0 ); if ((a!= 0) Or (a < 0)) printf ( a<>0 ); else printf ( a=0 ); 19. Rysunek przedstawia schemat blokowy algorytmu, w którym liczba bloków decyzyjnych wynosi: 1 2 3 8 20. W języku programowania Pascal wynikiem wykonania wyraŝenia ( ( a <=2) OR (a>10)) AND (Sqr ( a ) > 0.5) dla zmiennej a = 2.5 jest: True False 5 0 21. W kodzie źródłowym programu zastosowano procedurę z parametrami formalnymi Procedure Zadanie (Var a, b, c: Byte; Var x: Word); W momencie wywoływania procedury następuje przekazywanie parametrów przez: wartość zmienną wartość i zmienną parametr zaktualizowany 22. Po wykonaniu podanego ciągu instrukcji zmienna z przyjmuje wartość: Var x, y, z : Byte; x := 3; y := 2; z := (x+y) div y;
5 3 2 0 23. Symbol przedstawia blok: operacji obliczeń na danych wejściowych komentarza wejścia/wyjścia wywołania podprogramu instrukcji wejścia/wyjścia 24. Programowanie w językach wysokiego poziomu wiąŝe się z częstym podejmowaniem wielu decyzji. W związku z tym w programie źródłowym języka Pascal naleŝy zastosować instrukcję: While warunek Do For wartość_początkowa To wartość_końcowa Do Case wyraŝenie Of Repeat Until 25. Przedstawiony fragment programu w języku C++: char A = Zapis w C++ ; char *K = & A; zawiera instrukcję przypisania zmiennej: K adresu obiektu A A adresu zmiennej K A typu char obiektu K K wartości zmiennej A 26. Przedstawiony fragment kodu źródłowego main () definiuje funkcję main(), która nie ma argumentów i nie ma zadań do wykonania definiuje najprostszą postać deklaracji funkcji bibliotecznych programu w C++ deklaruje początek programu procedurą main() deklaruje koniec programu procedurą main()
27. Ile instrukcji inkrementacji występuje w przedstawionym programie napisanym w języku C++? short liczba = 0, i = 0; if ( liczba <= 0 ) liczba ++; do liczba = liczba +1; i = i-2; while (i < 10); 1 2 3 4 28. Symbol graficzny instrukcji warunkowej ma: tylko wejście tylko wyjście jedno wejście i jedno wyjście jedno wejście i dwa wyjścia 29. W kodzie źródłowym zastosowano instrukcję warunkową switch void main () int k =2 switch (k) case1: cout << k = 0 ; break; case2: cout << k = 1 ; break; default: cout << k > 1 ; break; Jest ona: zbiorem warunków, które mogą być spełnione warunkiem zawsze spełnionym konkretnym warunkiem złoŝonym wielokrotnie zagnieŝdŝoną instrukcją case 30. Metoda zstępująca programowania strukturalnego polega na: opracowaniu ogólnego planu rozwiązania problemu, który w kaŝdym kolejnym etapie jest uściślany tworzeniu prostych procedur bibliotecznych zdefiniowaniu najprostszych procedur i stworzeniu na ich podstawie ogólnego rozwiązania programowania od szczegółu do ogółu 31. Nagłówek funkcji: int funkcja(void); wskazuje, Ŝe funkcja ta: nie ma parametru i zwraca wartość na zewnątrz nie ma parametru i nie zwraca wartości na zewnątrz ma parametr o nazwie void i zwraca wartość na zewnątrz ma parametr o nazwie void i nie zwraca wartości na zewnątrz
32. Zamieszczony algorytm przedstawia strukturę sterującą instrukcji iteracyjnej: while do Repeat Until For Do To For DownTo Do 33. Zapis warunku (x>10) lub (x<100), przedstawionego w skrzynce decyzyjnej, będzie miał w języku Pascal postać: if (x > 0) AND (x < 100) then if (x > 0) NOT (x < 100) then if (x > 0) MOD (x < 100) then if (x > 0) OR (x < 100) then 34. Rysunek przedstawia blok: operacyjny warunkowy startu/stopu wejścia/wyjścia
35. W języku ASCI C łańcuch wprowadza się za pomocą specyfikatora: %d %l %c %s 36. W wyniku wykonania zamieszczonego programu na ekranie monitora wyświetlone zostaną następujące liczby: program liczby; uses crt; var I : integer; begin for I :=0 to 6 do if (i mod 2) = 0 then writeln(i); end. 0,2,4,6 2,3,4,5 0,1,2,3 3,4,5,6 37. Przeanalizuj zamieszczony schemat blokowy i wskaŝ, które polecenie w języku C++ zostało na nim przedstawione: if... for... while... do.. while... 38. Która z wymienionych instrukcji w języku C++ słuŝy do wyprowadzenia łańcucha s? s << cout; s >> cout; cout << s; cout >> s; 39. Z którym ze słów kluczowych w języku C++ wiąŝę się pojęcie hermetyzacja danych? static volatile constant protected
40. Po wykonaniu instrukcji zamieszczonych w poniŝszym kodzie na ekranie monitora s:=30; case s mod 3 of 1: write( stop ); 2: write( koniec ) else write( start ); end; nic się nie wyświetli wyświetli się napis start wyświetli się napis stop wyświetli się napis koniec 41. Na przedstawionym schemacie blokowym algorytmu występują: trzy bloki decyzyjne trzy bloki wykonania działania dwa bloki wykonania działania dwa bloki wprowadzenia danych / wyprowadzenia wyników 42. Którą z instrukcji języka Pascal przedstawia zamieszczony poniŝej diagram algorytmu? case... of... while... do... repeat... until... if... then... else
43. Przedstawiony fragment programu zawiera instrukcję: Case liczba of 1: writeln ( wybrales 1 ); 2: writeln ( wybrales 2 ); 3: writeln ( wybrales 3 ); 4: writeln ( wybrales 4 ); 5: writeln ( wybrales 5 ); else writeln ( Nie wybrales liczby 1-5 ); end; rekurencyjna warunkową iteracyjną wyboru 44. Tryb graficzny w języku programowania Turbo Pascal uruchamiany jest procedurą: StartGraph RunGraph InitGraph Graph 45. W opisie programu C++ Builder jest wymieniona biblioteka VCL. Co oznacza skrót? Virtual Component Library Visual Component Library Visual Command Label Virtual Command Label 46. K01: Dla j = 1, 2,...,n : wykonaj K02 K02: Dla i = 1, 2,...,n-1: jeśli d[i]>d[i+1], to d[i] <->d[i+1] K03: Zakończ algorytm Zamieszczona lista kroków przedstawia algorytm sortowania: szybkiego przez wybór bąbelkowego przez wstawienie 47. Krok 1: Wykonuj kroki od 2 do 5 dla i od 1 do 10 zwiększając i o 1 Krok 2: Wykonuj kroki od 3 do 5 dla j od 1 do 10 zwiększając j o 1 Krok 3: JeŜeli i jest równe j wykonaj krok 4, w przeciwnym wypadku wykonaj krok 5 Krok 4: Elementowi tablicy tab[i,j] przypisz wartość 1 Krok 5: Elementowi tablicy tab[i,j] przypisz wartość 0 Przedstawiony w postaci listy kroków algorytm przypisuje: wartość 1 wszystkim elementom macierzy wartość 0 wszystkim elementom macierzy wartość 1 elementom na przekątnej macierzy wartość 0 elementom na przekątnej macierzy
48. Jaka będzie wyświetlona wartość zmiennej K po wykonaniu załączonego fragmentu programu? l=10; J=l++; J*=2; K=++l+J; cout << K; 34 32 31 30 49. W wyniku wykonania przedstawionej instrukcji iteracyjnej wyświetlone zostaną liczby: for (i = 0; i <=100; i+=2); cout << i << endl; parzyste 0-98 parzyste 0-100 nieparzyste 1-99 nieparzyste 1-101 50. Program w języku C/C++ składa się z kilkunastu róŝnych funkcji. Która z funkcji pełni rolę programu głównego? znajdującą się jako pierwsza w programie znajdująca się jako ostatnia w programie nosząca nazwę main typu void 51. W języku C/C++ zapisano instrukcję for(i=1;1<100;i=i+2). Jaką instrukcję moŝna zastąpić zapis i=i+2 i++ i=2+ i+=2 i=+2 52. Który z symboli algorytmów stosowanych w schematach blokowych oznacza blok wprowadzania danych / wyprowadzania wyników? 53. Warunek A nie jest równe B i C jest większe od D w języku C/C++ zapisuje się jako: A<>B AND C>D A!=B AND C>D A<> && C>D A!=B && C>D
54. Rysunek przedstawia schemat blokowy, na którym znajdują się dwa bloki decyzyjne operacyjne warunkowe wprowadzania danych 55. W zamieszczonym na rysunku algorytmie za odczyt lub zapis danych jest odpowiedzialny blok oznaczony cyfrą 1 2 3 4
56. Załączony fragment kodu źródłowego w języku Turbo Pascal to instrukcja:... readln (x); if x>0 then writeln ( x>0 ) else writeln ( x<0 );... wyboru iteracyjna warunkowa rekurencyjna 57. Z jakiego języka pochodzi załączony fragment programu? if ($lo < $up) $tmp = $rowdata[$up]; $rowdata[$up] = $rowdata[$lo]; $rowdata[$lo = $tmp; $up--; $lo++; else $lo++; turbo pascal C/C++ PHP Java 58. Schemat blokowy przedstawia algorytm obliczania: sumy średniej arytmetycznej pola kwadratu pola prostokąta 59. PoniŜszy algorytm zapisany w postaci listy kroków przedstawia instrucję: 1. Wczytaj x; 2. Jeśli x>0, to wypisz: x jest liczbą dodatnią i zakończ 3. Jeśli x<0, to wypisz: x jest liczbą ujemną i zakończ
wyboru iteracyjną warunkową rekurencyjną 60. Na zamieszczonym fragmencie kodu programu napisanego w języku C++ ustawienie elementów tablicy odbywa się za pomocą sortowania: void sort(int tab[], int n) int temp; for (int j=n-1; j>0; j--) for (int i=0; i<j; i++) if (tab[i]>tab[i+1]); temp :=tab[i]; tab[i] := tab[i+1]; tab[i+1] := temp; przez wstawienie bąbelkowego przez wybór szybkiego 61. Jakiego operatora w języku C++ naleŝy uŝyć, by przypisać zmiennej określona wartość? > = := => 62. Które zdanie, mówiące o obiektowych metodach programowania jest prawdziwe? pojęcia obiekt i klasa moŝna stosować zamiennie. zastosowanie obiektu wyklucza uŝycie klasy. klasy tego samego rodzaju naleŝą do jednego obiektu dziedziczenie polega na tworzeniu klas na podstawie tzw. klas bazowych. 63. Schemat blokowy algorytmu został podzielony poziomymi liniami kreskowymi na 3 obszary. Błąd polegający na niezgodności symbolu graficznego z przypisana mu czynnością
występuje w obszarze występuje w obszarze występuje w obszarze nie występuje na schemacie. 64. W przedstawionym fragmencie programu znajduje się instrukcja warunkowa. pętla licznikowa pętla warunkowa, która wykona zawsze co najmniej jeden przebieg. pętla warunkowa, która moŝe nie wykonać się ani razu, jeŝeli jej warunek będzie od początku nieprawdziwy. 65. Z którym ze słów kluczowych w języku C++ wiąŝe się pojęcie hermetyzacja danych? Static. Volatile. Constant. Protected. 66. Fragment kodu For N := 0 To 800 Do M := M - 2; jest instrukcją iteracyjną. prostą. złoŝoną. wiąŝącą. 67. Ile razy będzie sprawdzany warunek na schemacie blokowym? 4 razy. 5 razy. 6 razy. 7 razy.
68. Przedstawiony algorytm w postaci listy kroków porządkuje ciąg n liczb od największej do najmniejszej metodą,,przez wybór (Selection Sort). Ilu porównań wymaga, w najgorszym wypadku, porządkowanie tą metodą ciągu 4 liczb? Dane : Liczba naturalną n i ciąg n liczb x 1, x 2,.'., X n. Wynik: Uporządkowanie ciągu liczb w porządku od najmniejszej do największej, Krok 1. Dla i :I, 2,,.., n-l wykonaj kroki 2 i j, a następnie zakończ algorytm Krok 2. Znajdź k takie, Ŝe x k, jest najmniejszym elementem ciągu X i,.., X n, Krok 3. Zamień miejscami elementy X i oraz X k. 3 porównań 4 porównań. 6 porównań. 8 porównań. 69. Przedstawiony program realizuje algorytm int silnia (const int liczba); // uwaga: 0!==1!==1 return(liczba<2)? 1:liczba*silnia(liczba-1); iteracyjny podstawieniowy rekurencyjny sortujący 70. Po wykonaniu instrukcji for: zmienna X przyjmie wartość int main(int argc, char* argv[]) I int X=6, Y=7,I; X+=Y; for (l=3; I>0;I--) X--; X++; retum 0; 6 7 10 13 71. Metoda zstępująca programowania strukturalnego polega na opracowaniu ogólnego planu rozwiązania problemu, który w kaŝdym kolejnym etapie jest uściślany tworzeniu prostych procedur bibliotecznych. zdefiniowaniu najprostszych procedur i stworzeniu na ich podstawie ogólnego rozwiązania, programowaniu,,od szczegółu do ogółu''.
72. Jaka wartość zmiennej W zostanie wyprowadzona na ekran monitora na koniec działania programu egzamin? program egzamin; var i,w:integer; begin i:=1; W:=1; while i <5 do begin i:=i+1; W:=W*2 + i; end; writeln(w); end. 10 28 57 114 73. Ile razy w podanym programie wykona się pętla dla n=0? Ani razu. i + 1razy. silnia razy. Nieskończoną ilość razy. 74. W zmiennej ma być przechowywana informacja w postaci liczbowej o numerze dnia w danym miesiącu. Który z typów w języku Pascal naleŝy zastosować, aby kompilator zarezerwował najmniejszą ilość pamięci? Char Byte Real Integer
75. Ile gwiazdek wydrukuje się po uŝyciu następującej sekwencji instrukcji w języku Turbo Pascal? 1 4 7 25 76. Komentarze umieszczone w tekście programu komputerowego słuŝą na przykład do podziału programu na strony. dołączania innych programów. uruchamiania fragmentów programu. wyjaśnienia działania fragmentów programu. 77. Do zapisu algorytmu w postaci schematu blokowego uŝywa się róŝnych figur geometrycznych. Jak nazywa się blok przedstawiony na rysunku? Decyzyjny. Wejściowy. Operacyjny. Warunkowy. 78. Ile warunków występuje w poniŝszym algorytmie przedstawionym w postaci listy kroków? Jeden. Dwa niezaleŝne. Jeden, a w nim zagnieŝdŝony drugi. Ilość jest uzaleŝniona od wprowadzanych wartości zmiennej a. 79. PoniŜszy algorytm zapisany w postaci listy kroków zawiera dwie operacje wyprowadzenia wyniku i jedną operację warunkową. trzy operacje wprowadzenia danych i dwie operacje warunkowe. trzy operacje wyprowadzenia wyniku i dwie operacje warunkowe. dwie operacje wprowadzenia danych i jedną operację warunkową.
80. Który ze schematów blokowych jest przykładem algorytmu sekwencyjnego? 81. Indeksowanie tablic w C++ zaczyna się od zera. końca. dwóch. jedynki. 82. Definiowanie struktury (rekordu) w języku C++ zaczyna się od słowa kluczowego struct type_struct nazwa_struct type_nazwa_struct 83. Przeanalizuj fragment programu napisany w języku C++. Jaką wartość przyjmie zmienna x po wykonaniu fragmentu programu? 6 7 10 13
84. Wynik pola i obwodu prostokąta podawany jest w bloku zakończenia. operacyjnym. warunkowym. wejścia-wyjścia 85. Przedstawiony schemat blokowy zawiera jeden blok decyzyjny. jeden blok operacyjny. dwa bloki warunkowe. jeden blok wejścia - wyjścia.
86. Przedstawiony symbol graficzny, jest stosowany w zapisie algorytmów do obliczania długości wejściowego łańcucha znaków. podjęcia decyzji, czy program ma zakończyć działanie. wprowadzania wartości określonych zmiennych z klawiatury. wywołania funkcji właściwej, zdefiniowanej przez programistę. 87. W schematach blokowych, symbol graficzny przedstawiony na rysunku, oznacza łącznik stronicowy. początek algorytmu. wprowadzanie danych. wyprowadzanie danych. 88. W języku programowania C/C++ do organizacji pętli stosuje się instrukcję break switch if...else do...while 89. Ile instrukcji inkrementacji występuje w programie napisanym w języku C/C++? 1 2 3 4
90. Przedstawiony fragment programu w języku Pascal zawiera pętlę warunkową. instrukcję wyboru. instrukcję warunkową. instrukcję porównania. 91. Jaką instrukcję zawiera przedstawiony fragment programu w języku C/C++? Pętli Wyboru. Warunkową. Skoku. 92. W wyniku realizacji algorytmu otrzyma się liczbę elementów tablicy. wartość minimalną tablicy. wartość maksymalną tablicy. wartość średnią elementów tablicy. 93. W języku C/C++ w wyniku wywołania funkcji cout << s(4) otrzymano liczbę 1 4 24 120
94. W języku programowania C/C++ warunek instrukcji if (x<-5 x>2) x++; jest spełniony dla wartości zmiennej x równej 3 2-1 - 4 95. Instrukcje oznaczone literami X i Y w algorytmie znajdowania wartości średniej dodatnich elementów 10-cio elementowej tablicy liczb T[ ] to X: i=i+1, Y: n=n+1 X: n=n+1, Y: i=i+1 X: n=n-1, Y: i=i+1 X: i=i+1, Y: n=n-1 96. Z którym ze słów kluczowych w języku C++ wiąŝe się pojęcie hermetyzacja danych? Static Volatile Constant Protected
97. Przekazywanie parametrów funkcji przez tzw. referencję, pozwala tej funkcji na komunikowanie się z drukarką. usuwanie zmiennych dynamicznych. przypisanie parametrom wartości typu rzeczywistego. modyfikowanie wartości zmiennych znajdujących się poza tą funkcją. 98. Które zdanie, mówiące o obiektowych metodach programowania jest prawdziwe? Pojęcia obiekt i klasa moŝna stosować zamiennie. Zastosowanie obiektu wyklucza uŝycie klasy. Klasa jest częścią składową obiektu. Obiekt jest reprezentantem klasy. 99. Najszybszą metodą obliczenia wartości wielomianu jest zastosowanie: algorytmu Hornera algorytmu Euklidesa algorytmu Huffmana algorytmu Newtona-Raphsona 100. const n =100; type dane = array [0..n] of real; PowyŜszy zapis: deklaruje zmienną typu real deklaruje zmienną typu tablicowego tworzy tablicę wypełnioną liczbami od 1 do 100 tworzy tablicę wypełnioną liczbami od 0 do 100 101. function xxx(n:integer):integer; begin if (n=0) or (n=1) then xxx:=1 else xxx:=n*xxx(n-1) end; Zdefiniowana powyŝej funkcja xxx słuŝy do obliczania wartości n! (silnia) iloczynu dwóch liczb wartości wielomianu wartości pierwiastka z liczby 102. ZłoŜoność algorytmów, które dla kaŝdej danej wykonują stałą liczbę operacji podstawowych, to złoŝoność stała złoŝoność liniowa złoŝoność wykładnicza złoŝoność logarytmiczna
103. W programowaniu obiektowym metoda to: klasa obiekt podprogram typ obiektowy 104. Wykonanie poniŝszej procedury z parametrem n=3 spowoduje wyświetlenie na ekranie: procedure dane(n:integer); begin if n=0 then exit; writeln(n); dane(n-1); end; liczby 3 ciągu liczb 3,2,1 ciągu liczb 1,2,3 ciągu liczb 0,1,2,3 105. Jaką funkcję spełnia słowo kluczowe final występujące w podanej sekwencji instrukcji? public class Stała public static void main(string[] args) final double PI=3.14; zgłasza wyjątek do obsłuŝenia deklaruje typ zmiennej PI deklaruje klasę dla zmiennej PI przypisuje do zmiennej PI stałą wartość 106. Algorytm, który wywołuje sam siebie do rozwiązania tego samego problemu, to: algorytm liniowy algorytm iteracyjny algorytm z warunkami algorytm rekurencyjny