pp kolo2

Pytania testowe do kursu Podstawy Programowania la

i. Jaka wacteSC zmienno) r wyświetli piorwszy "Komunikat r    7

void fnRfint r) { if (r>10) fnR<r-iO); cout«"Komunikat r= -<<r«endl; }

Łnt mamo { fnR(ICO?; return 0; }

Punkty

A:

2.    Jaki występuje związek pomiędzy zmiennymi wskaźnikowymi i tablicami ?

A)    nazwa tablicy jednowymiarowej adresuje element w tablicy o indeksie

B)    wskaźniki nie mogą być elementami tablicy

C)    indeks w tablicy jest zmienna typu wskaźnikowego

D)    w tablicach przechowywano sa tylko wskaźniki na elementy umieszczone

3.    Jaka jest oczekiwana złożoność obliczeniowa algorytmu Quicksort dla n-elem

A) 0(n^{1 2}n²n)

B> 0(d(n+k)) fcj) 0(n²lcg n) u) 0(n²n)

E) 0( n )

4.    Napisz co charakterystycznego musi zawierać struktura, żeby mogła być węz dynamicznych, np. listy

WPISZ:____

5.    STOS jest struktura dynamiczną, która cechuje się tym, że: (wybierz dwie

A)    wskaźnik na wierzchołek nie może mieć wartości NULL

B)    posiada wskaźnik na wierzchołek

CJ wskaźnik na wierzchołek pozostaje niezmienny

D? na wierzchołek odkładane są dane, które przesuwają się w kierunku

E)    z dna stosu pobierane są dane zgodnie z buforem FIFO

F)    program pobiera dane z wierzchołka zgodnie z butorem LIPO 6. : efinipja funkcji z argumentami referencyjnymi:

rA) powoduje użycie zmiennych typu wskaźnikowego w dostępie do zmienn B: powoduje, że argumenty referencyjne tworzą kopię wartości zmienny

I    wywołaniu rer.kcji

' row : : ; • , że argumenty referencyjne nie mogą być zmienione przez

f w.".-:-'; :

a modyfikacje oryginalnych zmiennych użytych w argumenta ••••; a zwracanie tyle wartości przez funkcję ile zostało użyt I    :łkówita (podaj zakres jeśli więcej niż jedna) powinna b

.. w niej binarne drzewo spełniało kryterium STOGU ?

I    50,49,5,9,49J:

1

S Z :__

.nkowy rozmiar struktury Zbiornik w systemie jeśli zmie ■i:.:--.-.    (4 bajty), double (8 bajtów):

• ów)

'• : .....••

•••• ; .

2

c:; •

:    i ’    : :

•iw

: ■ ■ ■' : . :

WPISZ: