9988996099

9988996099



Zadanie 1

Dana jest tablica A [ 1. . n, 1. . m] of int eger posortowana rosnąco i wierszami i kolumnami oraz liczba x. Napisać program sprawdzający czy x występuje w A. Należy zwrócić uwagę na efektywność programu.

Preferowane są rozwiązania działające w czasie 0(n + m). Rozwiązania rzędu 0(n*m) będą punktowane w skali 0-4pkt.

Zadanie 2

Wektor rzadki x — (x\,... ,xn) reprezentowany jest jako lista niezerowych elementów X{. Element tej listy jest zadeklarowany jako:

type

wsk=~elem;

elem=record

wart:integer; ind:wsk; nast:wsk end;

vart oznacza wartość Xin<i, a nast dowiązanie do następnego niezerowego elementu. Lista jest uporządkowana według rosnącej kolejności indeksów.

Napisać w języku Pascal funkcję function ilskal(x,y:wsk):real, której wartością jest iloczyn skalarny wektorów rzadkich x i y.

Zadanie 3

Drzewo binarne jest zdefiniowane następująco: type

drzewo="'wezel; wezel=record

klucz:integer; lewy,prawy:drzewo end;

Napisać w języku Pascal funkcję rowne(var dl,d2:drzewo). boolean, która zwracatrue, jeśli drzewa dl i d2 są jednakowe (taka sama struktura i te same wartości w odpowiednich węzłach), a f alse w przeciwnym przypadku.

Egzamin ze Wstępu do Informatyki. 6 września 1999

Zadanie 1

Na wejściu dany jest plik tekstowy tekst.txt. Napisać program w języku Pascal, który znajduje linie o maksymalnej liczbie słów i zwraca numer tej linii. Przez słowo rozumiemy dowolny ciąg znaków różnych od spacji, końca linii i końca pliku. Linie numerowane są od 1.

Zadanie 2

Lista jednokierunkowa zbudowana jest z elementów zadeklarowanych jako: type

wsk="elem;

elem=record

id:integer; nast:wsk end;

13



Wyszukiwarka

Podobne podstrony:
Obraz9 (96) Zadanie 3.6. Dana jest prosta a, stosując metodę kładu prostokątnego wyznacz rzuty odci
5 (297) DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW 24 czerwca 2003r. GRUPA C Zadanie 1. Dana jest gramat
6 (266) DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW 24 czerwca 2003r. GRUPA D Zadanie 1. Dana jest gramat
012 4 26 Zadanie 2.6. Dana jest sieć zestykowa, jak na rysunku 2.6. Narysować sieć działającą odwrot
2 (2878) zadanie 2 dana jest macierz: ILOCZYN MACIERZY AB —5.715 14.1    24.3 > 11
2 (412) DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW 19 czerwca 2002r. GRUPA B Zadanie 1. Dana jest gramat
a007 (3) Rozw tącaort. ZADANIE 7 Dana jest umwmmtj* operatorowa obiektu impuiso wepo K(z>-0 2/(I-
tresc zad Zadanie 3.7 Dana jest sieć elektroenergetyczna jak na rysunku. G1 Tl A    C
4 (329) DRUGIE KOLOKWIUM Z BUDOWY KOMPILATORÓW 24 czerwca 2003r. GRUPA B Zadanie 1. Dana jest gramat
.    numeryczne : In stycznia ioio XX 7 Zadanie 4. Dana jest funkcja o
10421252?9110841455133e04489785979685724 n Egzamin Imię.. Nazwisko oso*    ćw**^ Czas
75269 Untitled(24) Zadanie 4.4. Dana jest płaszczyzna a określona śladami wyznacz ślady płaszczyzny
Zadanie 1 Dana jest tabela opisująca operację dwuargumenrową na zbiorze 5-elementowym. a.

więcej podobnych podstron