Konkurs tematyczny "Od algorytmu do programu"

Transkrypt

1 1. zytaj uważnie wszystkie teksty i zadania. Konkurs tematyczny "Od algorytmu do programu" 2. Test zawiera 40 zadań. W zadaniach podane są odpowiedzi:,,,. Zaznacz poprawną odpowiedź poprzez wybranie jej z listy rozwijanej po prawej stronie każdego zadania. 3. Za każdą poprawną odpowiedź otrzymujesz po 1 pkt., za brak odpowiedzi lub błędną odpowiedź nie otrzymujesz punktów. 4. Niezbędne dane do rozwiązania zadań od 16 do 20 zostały załączone w pliku o nazwie schemat.pdf 4. Niezbędne dane do rozwiązania zadań od 21 do 25 zostały załączone w pliku o nazwie pseudokod.pdf 5. Pamiętaj o regularnym zapisywaniu swojej pracy. 6. zas na rozwiązanie testu wynosi 45 minut. 7. Zadania rozwiązuj samodzielnie. Zabronione jest kontaktowanie się z innymi uczestnikami poprzez sieć, korzystanie z internetu i innych programów zainstalowanych na komputerze. 8. Po udzieleniu odpowiedzi na pytania zapisz plik i zamknij arkusz kalkulacyjny. Przejdź do arkusza "Zadania" i zacznij rozwiązywać test

2 Jednostka arytmetyczno-logiczna (z ang. rithmetic Logic Unit, LU ) to jedna z głównych części: 1 procesora pamięci RM pamięci ROM głównego rekordu rozruchowego (Master ootrecord, MR) 2 W pamięciach typu ROM: odczyt danych odbywa się za pomocą fal podczerwonych Ir przechowywane są procesy oczekujące na przydział procesora odczyt danych jest niemożliwy zapis danych jest niemożliwy albo może wymagać dodatkowych czynności lub sprzętu (na przykład programatora) rukarki kolorowe do wydruków potrzebują zestawu czterech podstawowych kolorów farb drukarskich. Taki zestaw barw nosi nazwę: 3 PRNT WOR MYK RG Modem, drukarka, skaner, to przykłady: 4 urządzeń wewnętrznych urządzeń peryferyjnych nośników pamięci rejestrów procesora 5 ysk SS (od ang. solid-state drive) jest przykładem pamięci: pneumatycznej mechanicznej optycznej półprzewodnikowej Która z wymienionych niżej wartości zapisanych w binarnym systemie liczbowym jest największa? Typowa strona tekstu w formacie 4 zawiera ok znaków. Ile miejsca w pamięci zajmie zapamiętanie 1000 stron zakładając, że jeden znak zajmuje 1 bajt pamięci: 7 ok. 1 kilobajta ok. 1 megabajta ok. 1 gigabajta ok megabajtów System liczbowy heksadecymalny, to inaczej system: 8 binarny dwójkowy oktalny szesnastkowy Jednostka mocy obliczeniowej komputerów, używana szczególnie w zastosowaniach naukowych, to: 9 bit flops bips deps

3 Umieszczenie w kodzie strony WWW znacznika: <table border="1"> spowoduje: 10 utworzenie tabeli zawierającej 1 wiersz utworzenie tabeli zawierającej 1 kolumnę utworzenie tabeli zawierającej 1 komórkę wyświetlenie obramowania wokół komórek tabeli W języku HTML wstawienie znacznika: <meta charset="utf-8"> umożliwi: 11 poprawną interpretację polskich znaków diakrytycznych dołączenie do kodu strony arkusza stylów opisanego w specyfikacji UTF-8 osadzenie w kodzie strony skryptów napisanych w języku UTF-8 stosowanie zaszyfrowanego przesyłania danych pomiędzy serwerem, a przeglądarką internetową 12 prowadzenia wideokonferencji za pośrednictwem sieci GSM zwiększenia szybkości transmisji danych za pomocą tzw. akceleracji sprzętowej przesyłania przez internet wiadomości SMS Protokół ittorrent służy do: wymiany i dystrybucji plików przez internet, którego celem jest odciążenie łączy serwera udostępniającego pliki Przedstawiony poniżej fragment arkusza stylów SS spowoduje, że: p { color: rgb(255,255,255); } 13 paragraf będzie posiadał tło w kolorze o odcieniu zielonym paragraf będzie posiadał tło w kolorze o odcieniu czerwonym litery w paragrafie będą w kolorze czarnym litery w paragrafie będą w kolorze białym Jednym z najczęściej używanych formatów kompresji bezstratnej i archiwizacji danych na platformie P, zwłaszcza w środowisku Microsoft Windows, jest format: 14 ZIP NS SN EXT Urządzenia tzw. Pen-rive posiadają wtyczkę: 15 SSI F SS US lgorytm przedstawiony w pliku schemat.pdf zawiera: 16 dwa bloki decyzyjne instrukcję wielokrotnego wyboru z operatorem logicznym cztery bloki warunkowe instrukcje wyboru z warunkiem sprawdzanym na końcu la wczytanych zmiennych a = 4; b = 6 algorytm przedstawiony w pliku schemat.pdf zwróci (wypisze) liczby: 17 4 i 6 6 i 4 0 i 0 2 i 3

4 Przedstawiony w pliku schemat.pdf algorytm służy do: 18 sprawdzania czy wprowadzone liczby są liczbami pierwszymi rozkładu liczby pierwszej na czynniki skracania ułamków zwykłych zamianie liczby złożonej na liczbę pierwszą W algorytmie przedstawionym w pliku schemat.pdf blok zaznaczony pogrubioną linią jest blokiem: 19 obliczeniowym decyzyjnym warunkowym wejścia - wyjścia la wczytanych zmiennych a = 123; b = 246 blok wyróżniony linią przerywaną wykona się: 20 1 raz 123 razy 2 razy 246 razy 21 W algorytmie przedstawionym w pliku pseudokod.pdf dla wczytanych sekwencyjnie czterech liczb: 11; 12; 13; 14 zmienna wynik przyjmie wartość: W algorytmie przedstawionym w pliku pseudokod.pdf instrukcja " WZYTJ liczba" : 22 wykona się zawsze 4 razy - niezależnie od wprowadzanych wartości zgodnych ze specyfikacją algorytmu wykona się jedynie w przypadku gdy wczytana liczba będzie liczbą parzystą wykona się dokładnie 5 razy wykona się jedynie w przypadku gdy wczytana liczba będzie liczbą nieparzystą W algorytmie przedstawionym w pliku pseudokod.pdf dla wczytanych sekwencyjnie liczb: 123; 6512; 0; 1276 zmienna wynik przyjmie wartość: W algorytmie przedstawionym w pliku pseudokod.pdf zastosowano między innymi: 24 konstrukcję pętli z warunkiem sprawdzanym przy jej wejściu 4 wywołania rekurencyjne operator dekrementacji zmiennej wynik konstrukcję pętli, która działa dopóki wprowadzane liczby są parzyste Przedstawiony w pliku pseudokod.pdf algorytm można użyć do: 25 sprawdzenia czy wczytana liczba jest liczbą nieujemną obliczenia ilości wprowadzonych liczb nieparzystych obliczenia sumy cyfr wprowadzonej liczby obliczenia iloczynu liczb parzystych wprowadzanych sekwencyjnie 26 W arkuszu kalkulacyjnym MS Excel / LibreOffice alc formuła =LU(PRW;FŁSZ) zwróci wartość:

5 26 LU FŁSZ PRW PRW lub FŁSZ 27 blok komórek składający się z jednej komórki blok komórek składający się ze 100 komórek blok składający się z komórek (100 x 100) W arkuszu kalkulacyjnym MS Excel / LibreOffice alc zapis $100:$100 oznacza: blok składający się ze 100 wierszy kolumny 28 W arkuszu kalkulacyjnym MS Excel / LibreOffice w pewnej komórce wprowadzono liczbę 2. Przy zachowaniu standardowych ustawień, po wybraniu dla tej komórki formatu naukowego, wyświetlana wartość przybierze postać: 2,0000 2,00 zł 2,00E+00 2,00 % W arkuszu kalkulacyjnym MS Excel / LibreOffice formuła =ŚRENI(1:10;10:20) spowoduje: 29 obliczenie średniej arytmetycznej zakresu komórek od 1 do 20 obliczenie średniej arytmetycznej zakresu komórek od 1 do 10 obliczenie średniej arytmetycznej zakresu komórek od 10 do 20 obliczenie średniej arytmetycznej dwóch zakresów komórek: od 1 do 10 i od 10 do 20 W arkuszu kalkulacyjnym MS Excel/Libre Office alc, zlokalizowanym zgodnie z polskim regionem językowym, przy wyborze formatu walutowego, domyślnym symbolem waluty jest: 30 $ EUR GP zł System operacyjny ndroid stosowany obecnie w smartfonach pochodzi od systemu: 31 Windows Server Linux ios OS/2 32 Współczesne mikroprocesory są taktowane z częstotliwością rzędu: kilku gigaherców (GHz) kilku megaherców (MHz) kilku kiloherców (khz) kilku herców (Hz) 33 Jednym z popularnych programów do kompresji i archiwizacji danych jest program: Winmp dobe Premiere Flash Player 7-Zip Który z wymienionych niżej nośników informacji zapewnia największą prędkość wymiany danych:

6 34 dyskietka komputerowa F płyta -ROM pen-drive pamięć operacyjna RM 35 koprocesorem graficznym mikroprocesorem zasilaczem serwerowym szybkim dyskiem twardym SS Na pewnym elemencie zestawu komputerowego widnieje napis: Intel ore i7 6950X, 3GHz, 25 M, OX Oznacza to, że mamy do czynienia z: Pliki źródłowe programu napisanego w języku programowania ++: 36 mają rozszerzenie EXE przed uruchomieniem należy poddać procesowi kompilacji i konsolidacji muszą posiadać rozszerzenie 2P są plikami binarnymi zawierającymi listę rozkazów procesora W programie napisanym w języku programowania ++, zachowując standard, funkcja o nazwie main(): 37 jest wykonywania na końcu, po wywołaniu wszystkich funkcji pomocniczych jest zawsze wykonywana jako pierwsza funkcja w programie musi zawierać listę wszystkich zmiennych lokalnych zawartych w programie nie powinna zwracać żadnej wartości liczbowej 38 W języku programowania ++ słowo kluczowe for: musi rozpoczynać konstrukcję każdej pętli służy do deklaracji zmiennych dynamicznych służy do tworzenia konstrukcji pętli służy do definicji tabeli zawierającej listę zmiennych użytych w programie 39 Przedstawiony poniżej program w języku ++: #include <iostream> using namespace std; int main() { cout << (1!= 0); return 0; } wyświetli na ekranie cyfrę 1 wyświetli na ekranie napis: (1!= 0) wyświetli na ekranie cyfrę 0 wyświetli na ekranie napis: return 0 Język programowania ++ jest: 40 podstawowym narzędziem do zarządzania bazami danych serwerem stron internetowych programem do wizualizacji 3- uniwersalnym językiem programowania wysokiego poziomu PMIĘTJ O ZPISNIU EFEKTÓW SWOJEJ PRY - KLIKNIJ PRZYISK ZPISZ LU NIŚNIJ KLWISZE TRL+S!!!

7 Nr Odpowiedź

8 Wypełnia Komisja po rozkodowaniu prac Imię Nazwisko ata urodzenia Liczba punktów