zadania09

ZADANKA Z EGZAMINU - 30.01.2002

_t,. 1. Rozpatrzmy poniższy program:

int k, p; double Onc(int), Two(int), Three(int), result; double (*Mystery [3]) (int) = {One, Two, Three}; cin » k; cin » p; result = (‘Mystery [k]) (p);

Napisz program o identycznej funkcjonalności, ale bez posługiwania się tablicą Mystery.

2. Podaj jakie warunki muszą być spełnione,

aby funkcje zracały wańość true:

bool M1 (int k) {	bool M2 (int A[], int size) {
int n; bool flag= false;	int k;
while (k>0) {	for (k=l; k<size; k+-t-)
cin » n;	if(A[k.-l]>= A[k])
flag = flag <Ł& (n>=0);	retum false;
k-;}	return true;
return flag; )	Li_

J 3. Dziesiętna liczba automorficzna, to liczba całkowita, która znajduje się na końcu swego kwadratu, np,: 5'^£=25, 25^:=625. Napisz program, który drukuje liczby automorficzne od 1 do 1000.

sj A. Liczby całkowite różne od 0 są zapisywane w tablicy TAB o rozmiarze M za pomocą funkcji mieszającej hesh. Uzupełnij definicję funkcji insert wstawiającej nowy element dala do tablicy TAB metodą sondowania liniowego. Zakładamy, że przepełnienie tablicy nigdy nie nastąpi. void insert (int data) {    ,    \ .

<sinlJc = hash (data, M); w Kit ( ¹ » K± ) Uż (jtf K\

TAB (k) » data;}

5. Podano fragment definicji kłasy raticncl umożliwiającej operowanie na ułamkach właściwych class rational {

int top, bottom; //licznik i mianownik

^pub!ic.‘    .    ______ u

); X. Y, Z; X=Y+Z

Podaj nizbędne oprogramowanie, które gwarantuje poprawność instrukcji X=Y+Z.

rational (int, int)/'    -

6. W jednokierunkowej liście cyklicznej wskaźnik ostatnim elemencie skazuje na pierwszy element listy. Wykorzystując mechanizmy klas list oraz link napisz definicję funkcji count (bez używania kiasy imerator), która zwraca liczbę elementów listy będącej argumentem tej funkcji.

7. Węzły drzewa poszukiwań binarnych zdefiniow-ano następująco: class TreeNode {double data; TreeNodc *left, *right;};

W kolejnych węzłach drzewa zapisano wartości rzeczywiste. Napisz funkcje rekurencyina Tree Sum, która ZTaca jako wynik sumę wartości związanych z wszytki mi węzłami tego drzewa. Jaka jest złożoność obliczeniowa procesu obliczenia takiej sumy w funkcji liczby n wierzchołków drzewa?