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: