Zadanie 1. z .EE.09-SG-23.01

Metoda zachłanna konstruowania algorytmów polega na

1. podziale problemu na podproblemy w celu uzyskania problemów łatwych do rozwiązania.
2. wybieraniu rozwiązań, które w danym kroku wydają się najkorzystniejsze.
3. przeszukiwaniu zbioru danych aż do momentu znalezienia rozwiązania.
4. odwołaniu się funkcji lub definicji do samej siebie.

Zadanie 2. z .EE.09-SG-23.01

Jaką złożoność obliczeniową mają problemy polegające na wykonaniu czynności na łańcuchu lub tabeli w dwóch zagnieżdżonych pętlach działających na wszystkich elementach?

1. O(n)
2. O(n²)
3. O(n!)
4. O(log n)

Zadanie 1. z .EE.09-SG-22.06

Algorytm sortowania tablicy polegający na n-krotnym porównywaniu ze sobą dwóch sąsiadujących elementów tablicy i zamianie miejscami w przypadku spełnienia warunku jest nazywany sortowaniem

1. szybkim.
2. przez wybór.
3. bąbelkowym.
4. przez scalanie.

Zadanie 4. z .EE.09-SG-22.06

Zmienna typu double może przyjąć wartości:

1. "Ala"; 'd'
2. 1,44; 2,55
3. 2.4; 4; 3.2
4. 1979-12-05; 12:33

Zadanie 1. z .EE.09-SG-22.01

Które z poleceń algorytmu odpowiada graficznej reprezentacji bloku przedstawionego na obrazie?

1. n > 70
2. n ← n – 3
3. Wypisz w konsoli zmienną n
4. Wykonaj podprogram sortowania tablicy t

Zadanie 2. z .EE.09-SG-22.01

Metoda projektowania algorytmów, polegająca na podziale problemu na dwa lub więcej mniejszych podproblemów, tak długo aż fragmenty staną się wystarczająco proste do bezpośredniego rozwiązania, to

1. dziel i zwyciężaj.
2. sito Eratostenesa.
3. słowa Fibonacciego.
4. sortowanie przez wybór.

Zadanie 3. z .EE.09-SG-22.01

Program zapisany w języku C++ ma za zadanie wczytać zmienną całkowitą liczba i wyświetlić ją wtedy, gdy przyjmuje trzycyfrowe wartości parzyste. Instrukcja warunkowa sprawdzająca ten warunek powinna zawierać wyrażenie logiczne

1. liczba % 2 == 0 || liczba > 99 || liczba < 999
2. liczba % 2 == 0 && liczba > 99 && liczba < 999
3. liczba % 2 == 0 || (liczba > 99 && liczba < 999)
4. liczba % 2 == 0 && (liczba > 99 || liczba < 999)

Zadanie 6. z .EE.09-SG-22.01

W języku C++ zdefiniowano zmienną char zm1[10];
Zmienna ta jest

1. liczbą.
2. znakiem.
3. tablicą znaków.
4. tablicą łańcuchów.

Zadanie 11. z .EE.09-SG-22.01

long int fun1(int a, int b)
{
 long int wynik = 1;
 for (int i = 0; i < b; i++)
  wynik *= a;
 return wynik;
} 

Którą wartość zwróci funkcja zapisana w języku C++, jeżeli jej parametrami są a = 4 oraz b = 3?

1. 1
2. 12
3. 16
4. 64

Zadanie 13. z .EE.09-SG-22.01

int tab[6];
for (int i = 0; ???; i++)
  cout << tab[i]; 

Które wyrażenie należy wstawić w miejsce ??? w pętli zapisanej w języku C++, aby zostały wyświetlone jedynie elementy tablicy tab

1. i >= 6
2. i <= 6
3. i < 6
4. i > 6

Zadanie 1. z .EE.09-SG-21.06

Która instrukcja algorytmu odpowiada graficznej reprezentacji bloku przedstawionego na rysunku?

1. n > 20
2. Wypisz n
3. n ← n + 5
4. Wykonaj podprogram sortowania tablicy t

Zadanie 2. z .EE.09-SG-21.06

Jak nazywa się metoda sortowania polegająca na podziale na n przedziałów jednakowej długości, w których następuje sortowanie, po czym posortowane zawartości przedziałow sa poddawane analizie i prezentacji?

1. Sortowanie szybkie.
2. Sortowanie kubełkowe.
3. Sortowanie bąbelkowe.
4. Sortowanie przez wybór.

Zadanie 6. z .EE.09-SG-21.06

W języku C++ zdefiniowano zmienną: char zml;. W jaki sposób można do niej przypisać wartość zgodnie ze składnią języka?

1. zm1 = 'W';
2. zml == 0x35;
3. zm1[2] = 32;
4. zml = "wiadro";

Zadanie 1. z .EE.09-SG-21.01

Z = 0
N = 1
 dopóki Z < 3:
 N = N * 2 + 1
 Z = Z + 1
 wypisz N

Która wartość zostanie wypisana przez algorytm?

1. 3
2. 5
3. 7
4. 15

Zadanie 2. z .EE.09-SG-21.01

Wskaż złożoność obliczeniową algorytmu naiwnego (zwykłego) wyszukiwania minimum w zbiorze liczb?

1. O(n)
2. O(n²)
3. O(n³)
4. O(n!)

Zadanie 1. z .Informator

Jako wynik działania przedstawionego algorytmu w tablicy zostaną zapisane

1. wszystkie liczby naturalne z przedziału (0, 90).
2. wszystkie liczby naturalne z przedziału (10, 100).
3. kolejno liczby: 10, 20, 30, 40 ,50, 60 ,70, 80, 90.
4. kolejno liczby: 10, 20, 30, 40 ,50, 60 ,70, 80, 90, 100.

Zadanie 3 z .Informator

Podczas programowania aplikacji w systemie Windows, w celu sprawdzenia, który z przycisków klawiatury został wciśnięty, należy odczytać wartość parametru

1. wParam zdarzenia WM_KEYDOWN.
2. wParam zdarzenia WM_COMMAND.
3. lParam zdarzenia WM_MOUSEMOVE.
4. lParam zdarzenia WM_LBUTTONDOWN.

Zadanie 1. z .EE.09-SG-20.06

W którym z bloków należy umieścić warunek pętli?

Zadanie 2. z .EE.09-SG-20.06

Ile razy należy zapisać instrukcję warunkową, aby zaimplementować w języku programowania przedstawiony algorytm?

1. Jeden raz.
2. Dwa razy.
3. Trzy razy.
4. Cztery razy.

Zadanie 3. z .EE.09-SG-20.06

W języku C, aby zadeklarować stałą, należy użyć

1. const
2. static
3. #CONST
4. #INCLUDE