zadania07

Podstawy infonilatyki - egzamin komisyjny (studia dzienne 2001).

Imię i nazwisko:

Nr albumu:

/

1. Zakładając, żc utycie instrukcji switch (ątakże wyrażenia warunkowego W ? X lone, napisz w C++ fragment programu równoważny poniższej instrukcji switch.

F) nic jest dozwo-

A

switch (x) { case 10:. y • break;

-    case 20:?/'

-    case 30: y break; default: y

'b' ; ’c' ; )

Tułaj wpisz proponowany kod:

i{    y = ^la’ j

tXv,' (x»=20 1|*==m) y= 't¹;

ctte y*'^c\’

2. ' Podaj jakie warunki muszą być spelnidne, aby dwie poniższe funkcje zwracały jako wynik wartość tzu^,

-{ ■ -    -    - - - ■    (U(

bool Ml (int k)(

int n; bool flag = false; while (k > 0){ cin » n;

flag = flag C& (n >= 0)

k—; )

return flag)

Tutaj wpisz odpowiedź ⁷

lv__

bool M2 (int A[], int size)( int k;

fo,r (k *= 1; k < size; k+ + ) if (A(k-1 ] >= A[k] )'\ '\return false;. return'truś

)

Tułaj wpisz odpowiedź

Ha/jU id    vvu«ł> t‘-|¹    ud

fcliwudlc    Z( 'lULf! ‘ ft5

V_,t    Z______

£ 3. Poniżej podano definicję funkcji Count, która powinna udostępniać liczbę elementów umieszczony cli w • uporządkowanej tablicy Vector i mających wartość mniejszą od zadanego progu limit. Rozmiar N tablicy podaję trzeci parametr funkcji. Niestety w pewnych sytuacjach wywołanie funkcji prowadzi do błędu wykonania. Wskaż na czyin polega ten błąd i w jaki sposób można go usunąć.

int Count (int Vector[], int limit, int N) (

int index - 0 ;__________---

< Nn)index++-;

while (^Vector[index] < limity Łt(^(index return index;    "

GdM WWthWSc    lahbciA b*^ wńUfU cĄ_ Uw«U. jrsOhiAW N^/wc    t

V«_t{VtNl Vvi« W tWok    . fiu    f^cA ,

^ d~o    rv. i

4. Jednokierunkową listę cykjiczną różni od list prezentowanych na wykładzie tylko wartość wskaźnika ostatniego elementu, który w liście cyklicznej wskazuje na pierwszy element listy. Wykorzystując mechanizmy klas list oraz link napisz definicję funkcji (bez używania narzędzi klasy iterator), która akceptuje y jako argument listę cykliczną (nie wskaźnik!) oraz zwraca jako wynik liczbę elementów lej listy.

. \twipjł.lt ^cx<LyjT7 U*»ł_cotAirJi    ^

' Unl< <T? * pii~ j

l| (irwji. j ^ tnł k-/t j pt^r =■ T'.rt>"t    Mż)r! i

(p^l'^r !=Fwtrt) pi*~=- p*.r-j ; k*- ?

^Clurvi k J ]    *    '

moWw 0; ^

. Wicizcholki drzewa binarnego są zdefiniowane następująco:

)

class TreeNode (char data; TreeNode *left, *right;};