Rozważmy tablicę T = [3; 5; 7; 8; 9; 13; 33; 37; 40; 43]. A. Podaj wynik funkcji F(T, x) dla liczby x=7. B. Podaj, ile razy nastąpi modyfikacja wartości zmiennej p, a ile razy zmiennej k podczas wykonywania pętli dopóki dla x = 7 oraz dla x = 43. C. Podaj…
Podaj, ile razy dla n = 100 jest spełniony warunek „p <= k
Sprawdź działanie funkcji F(T, x) dla nieuporządkowanej tablicy T = [3; 5; 7; 8; 90; 13; 33; 37; 40; 43]. Podaj wynik działania tej funkcji dla tablicy T oraz liczby x = 43.
Zapisz w wybranej przez siebie notacji (w języku programowania lub w pseudokodzie) algorytm iteracyjny, który służy do obliczania wartości liczby Fn dla dowolnego n ≥ 1. Algorytm nie może używać tablic.
Aby obliczyć F45, wywołano najpierw funkcję iteracyjną, a potem – rekurencyjną. Okazało się, że czas trwania obliczeń realizowanych przez funkcję rekurencyjną był długi, podczas gdy funkcja iteracyjna prawie natychmiast podała wynik. Uzasadnij długi czas…
Aby przyśpieszyć rekurencyjne obliczanie wartości n-tego wyrazu ciągu Fibonacciego, można skorzystać z następujących wzorów, prawdziwych dla dowolnego całkowitego k ≥ 2: F2k = (Fk+1)² − (Fk−1)² F2k−1 = (Fk)² + (Fk−1)² Zapisz w wybranej przez siebie notacji (w…
W tabeli T zapisano wiele rekordów danych zawierających informacje o zawodnikach. Pola rekordu to: id, nazwisko, imie, plec, wzrost, numer_startowy, punkty, id_klubu. 1. Polecenie SQL obliczające sumę punktów zawodników z klubu o id_klubu równym liczbie 100,…
Które zdania dotyczące struktury danych zwanej stosem są prawdziwe? 1. Elementy stosu są zdejmowane w odwrotnej kolejności niż kolejność ich wkładania na stos. 2. Tylko pierwszy dodany element jest zawsze dostępny na stosie. 3. Stos może być używany m.in. przy…
Do jednoznacznego zakodowania znaków pięcioelementowego alfabetu wystarczą/y: 1. 2 bity. 2. 3 bity. 3. 5 bitów. 4. 8 bitów.
Dana jest funkcja rekurencyjna Rek, której argumentem jest nieujemna liczba całkowita n. funkcja Rek(n) jeśli (n>0) to wykonaj kolejno dwie instrukcje: 1. wywołaj Rek dla argumentu n-1 2. wypisz n Jeśli wywołamy ją dla n równego 5, to: 1. Zero będzie wypisane.…
Porównaj ciągi zapisane w odpowiadających sobie wierszach w plikach dane1.txt i dane2.txt. Podaj, w ilu wierszach zapisane są ciągi, których ostatnia liczba jest taka sama. Dla danych z plików przyklad1.txt oraz przyklad2.txt wynikiem jest 3. Do oceny…
Podaj, ile jest par ciągów (w odpowiadających sobie wierszach plików dane1.txt i dane2.txt) takich, że w jednym i drugim ciągu jest 5 liczb parzystych i 5 liczb nieparzystych. Dla danych z plików przyklad1.txt oraz przyklad2.txt wynikiem jest 1. Do oceny…
Policz, ile jest par ciągów (w odpowiadających sobie wierszach plików dane1.txt i dane2.txt), które utworzone są z takich samych liczb. Liczba powtórzeń takich samych liczb w ciągach może być różna. Wypisz numery wierszy, w których takie pary ciągów się…
W sortowaniu przez scalanie wykorzystuje się scalanie dwóch ciągów uporządkowanych niemalejąco. Polega ono na tym, że porównujemy pierwsze elementy ciągów i mniejszy lub równy z nich przepisujemy do trzeciego ciągu, a w ciągu, z którego on pochodzi,…
Oblicz, jaka jest średnia roczna temperatura zmierzona przez czujnik numer 5 w godzinach od 5:00 do 12:00 włącznie. Wynik podaj zaokrąglony do dwóch miejsc po przecinku.
Wynik każdego pomiaru temperatury przedstaw w skali Kelvina zaokrąglony w dół do liczby całkowitej. Dla każdego czujnika podaj, które z otrzymanych zaokrąglonych wartości w skali Kelvina występują najczęściej.
Podaj średnie wartości temperatury (w stopniach Celsjusza), zaokrąglone do dwóch miejsc po przecinku, odczytane przez czujnik nr 10 w poszczególnych miesiącach roku 2016. Przedstaw otrzymane wartości temperatury na wykresie słupkowym. Umieść na wykresie…
Podaj, w którym z przedziałów temperatur: , wyrażonych w stopniach Celsjusza, mieści się większa liczba pomiarów, oraz podaj tę liczbę.
Odtwórz zestawienie temperatur czujnika1, czujnika2, czujnika8 i czujnika9 w roku 2017 w dniach i godzinach takich samych jak w roku 2016. Dla wymienionych czujników podaj pierwsze pomiary temperatury w °C z dni: 5-05-2017 oraz 7-07-2017 po zastosowaniu…
Utwórz zestawienie zawierające następujące informacje: imię, nazwisko, nr rejestracyjny samochodu, czas wypożyczenia (różnica między datą wypożyczenia i datą zwrotu – liczba dób), należność za wypożyczenie. Wiersze posortuj rosnąco według nazwiska klienta, a…
Dla każdej klasy samochodu podaj liczbę wypożyczeń samochodów tej klasy.
Podaj imię i nazwisko osoby(osób), która(e) wypożyczała(y) samochody największą liczbę razy, oraz liczbę tych wypożyczeń.
Przygotuj zestawienie samochodów, które nie były wypożyczane. Podaj ich liczbę w podziale na klasy i miejscowości.
Podaj liczbę zarejestrowanych klientów, którzy nie wypożyczyli żadnego samochodu.