Zadanie 2. Krajobraz (0–6) z .MIN-R1_1P-182 (Algorytmizacja)
W pewnym paśmie górskim znajduje się n szczytów, które będziemy przedstawiać jako punkty w układzie kartezjańskim na płaszczyźnie. Wszystkie punkty leżą powyżej osi OX, tzn. druga współrzędna (y) każdego punktu jest dodatnia.
W punkcie (0,0) stoi obserwator. Jeśli dwa szczyty A i B mają współrzędne (xA, yA) oraz (xB , yB ), to mówimy, że:
- szczyt A jest dla obserwatora widoczny na lewo od B, jeśli xA/yA < xB/yB ;
- szczyt B jest widoczny na lewo od A, jeśli xA/yA > xB/yB .
Wiemy, że żadne dwa szczyty nie leżą w jednej linii z obserwatorem, a zatem dla obserwatora te szczyty nie zasłaniają się nawzajem. Ilustrację przykładowego położenia szczytów można zobaczyć na poniższym rysunku:
W tym przykładzie, patrząc od lewej do prawej strony, obserwator widzi kolejno szczyt D, szczyt A, szczyt B i szczyt C.
Współrzędne szczytów dane są w dwóch tablicach X[1..n] oraz Y[1..n] – szczyt numer i ma współrzędne (X[i], Y[i]).
Zadanie 2.1. (0–2)
Napisz algorytm (w pseudokodzie lub wybranym języku programowania), który znajdzie i poda współrzędne skrajnie lewego szczytu, tzn. widocznego dla obserwatora na lewo od wszystkich pozostałych szczytów.
Specyfikacja:
Dane:
n – liczba całkowita dodatnia
X[1..n] – tablica liczb całkowitych
Y[1..n] – tablica liczb całkowitych dodatnich
Para (X[i], Y[i]) to współrzędne jednego szczytu, i = 1, 2, ..., n.
Żadne dwa szczyty nie leżą w jednej linii z obserwatorem.
Wynik:
x, y – współrzędne skrajnie lewego szczytu spośród tych opisanych w tablicach X i Y.
Algorytm
Zadanie 2.2. (0–4)
Napisz algorytm (w pseudokodzie lub wybranym języku programowania), który przestawi elementy tablic X i Y tak, aby szczyty były uporządkowane w kolejności, w której obserwator widzi je od lewej do prawej strony. Aby otrzymać maksymalną ocenę, Twój algorytm powinien mieć złożoność czasową kwadratową lub mniejszą.
Algorytm może używać wyłącznie instrukcji sterujących, operatorów arytmetycznych, operatorów logicznych, porównań i przypisań do zmiennych. Zabronione jest używanie funkcji bibliotecznych dostępnych w językach programowania.
Specyfikacja:
Dane:
n – liczba całkowita dodatnia
X[1..n] – tablica liczb całkowitych
Y[1..n] – tablica liczb całkowitych dodatnich
Para (X[i], Y[i]) to współrzędne jednego szczytu, i = 1, 2, ..., n.
Żadne dwa szczyty nie leżą w jednej linii z obserwatorem.
Wynik:
X[1..n], Y[1..n] – tablice zawierające współrzędne danych szczytów, uporządkowanych
w kolejności, w której obserwator widzi je od lewej do prawej strony.
Algorytm
Zadanie 3.1. (0–1) z .MIN-R1_1P-182 (StronyWWW)
Na pewnym serwerze WWW znajduje się strona napisana w języku PHP, a jej kod zawiera fragmenty w języku JavaScript. Pewien komputer-klient pobrał i wyświetlił tę stronę. Wiadomo, że:
| 1. | kod PHP jest wykonywany przez komputer – serwer. | P | F |
|---|---|---|---|
| 2. | kod JavaScript jest wykonywany przez komputer – klient. | P | F |
| 3. | podczas wykonywania kodu PHP zawsze pobierane są dane od klienta. | P | F |
| 4. | podczas wykonywania kodu JavaScript mogą być pobierane dodatkowe dane zarówno od klienta, jak i od serwera. | P | F |
Zadanie 3.2. (0–1) z .MIN-R1_1P-182 (Grafika)
| 1. | Plakat do druku lepiej przygotować w modelu barw RGB niż CMYK. | P | F |
|---|---|---|---|
| 2. | Kolor żółty jest kolorem podstawowym w modelu RGB. | P | F |
| 3. | W wyniku nałożenia się składowych Yellow i Magenta w modelu CMYK otrzymamy kolor czerwony. | P | F |
| 4. | W modelu barw CMYK litera C pochodzi od angielskiego słowa contrast. | P | F |
Zadanie 3.3. (0–1) z .MIN-R1_1P-182 (SQL)
Wskaż zdania prawdziwe dla języka SQL.
| 1. | W wynikach zapytania postaci SELECT (...) ORDER BY (...) zawsze dostajemy rekordy uporządkowane ściśle rosnąco według wskazanego pola. | P | F |
|---|---|---|---|
| 2. | Zapytanie UPDATE może zmienić wartości pól w bazie danych. | P | F |
| 3. | Zapytanie postaci SELECT * FROM tabela1 WHERE pole LIKE (...) może w pewnych warunkach dać wszystkie rekordy z tabeli tabela1. | P | F |
| 4. | Wynik zapytania SELECT * FROM tabela1 JOIN tabela2 ON tabela1.pole = tabela2.pole może być pusty przy niepustych tabelach tabela1 oraz tabela2. | P | F |
Subskrybuj:
Posty (Atom)