Test z informatyki do Liceum Akademickiego do profilu matematyczno-informatycznofizycznego 31 maja 2014 r., godz. 9.15, czas: 45 minut Kod kandydata: Liczba punktów: Część I Zakreśl krzyżykiem prawidłowe odpowiedzi i uzasadnij swój wybór. Za każdą prawidłową odpowiedź z uzasadnieniem otrzymasz 2 punkty. 1) 0,2345600000E+02 to: a) 0,23 b) 0,23456 * 10 2 c) 0,23456 * 2 2 d) 0,0023456 2) Tomek, Ewa, Lena i Janek przechowują w komputerze zdjęcia ze swoich spotkań. Nazwa pliku ze zdjęciem rozpoczyna się datą w formacie yyyy-mm-dd, potem następują w kolejności alfabetycznej imiona osób na zdjęciu, każde poprzedzone znakiem +, a na końcu jest umieszczone rozszerzenie.jpg, na przykład: 2014-05-31+Ewa+Tomek.jpg. Przy wyszukiwaniu nazw plików gwiazdka * użyta we wzorcu nazwy zastępuje dowolny ciąg znaków, również pusty. Chcesz znaleźć wszystkie zdjęcia zrobione w czerwcu któregokolwiek roku, na których jest Tomek. Który z podanych niżej wzorców jest właściwy w tej sytuacji? a) *06*Tomek*.jpg b) *-06-*Tomek*.jpg c) *-06-*+Tomek.jpg d) *-06*Tomek*.jpg Strona 1 z 7
3) Chcesz otrzymać następującą tabliczkę kwadratów kopiując formułę z komórki B2 do bloku wyznaczonego przez komórki B2 i K10 w jego wierzchołkach. Którą formułę powinieneś umieścić w komórce B2? a) =($A2+B$1)*($A2+B$1) b) =(A2+B1)*(A2+B1) c) =(A$2+$B1)*(A$2+$B1) d) =($A$2+$B$1)*($A$2+$B$1) 4) W systemie komputerowym obsługującym mapę samochodową jest dostępna funkcja ND, której wartością jest najkrótsza droga w kilometrach między dwoma miastami. Zatem ND(A, B) to najkrótsza droga w kilometrach między miastami A i B. Jaki wniosek można wyprowadzić z następującej nierówności: ND(Wrocław, Kalisz)+ND(Kalisz, Toruń) < ND(Wrocław, Poznań)+ND(Poznań, Toruń)? a) Najkrótsza droga z Wrocławia do Torunia biegnie przez Kalisz b) Najkrótsza droga z Wrocławia do Torunia biegnie przez Poznań c) Droga z Wrocławia do Torunia przez Kalisz jest krótsza niż droga przez Poznań d) Droga Wrocław-Kalisz jest krótsza niż droga Kalisz-Toruń Strona 2 z 7
5) Dysponujemy dwoma czerpakami do wody o pojemności 12 i 20 litrów i mamy napełnić nimi zbiornik określoną ilością wody. Czerpakami, ale tylko w całości napełnionymi, możemy nalewać wodę do zbiornika lub wylewać nimi wodę ze zbiornika. Której objętości wody nie można utworzyć w ten sposób w pustym zbiorniku? a) 128 b) 4 c) 16 d) 30 Część II Za prawidłowe rozwiązanie każdego z zadań w tej części możesz otrzymać 5 punktów. 6) Poniższy zegar binarny przedstawia godzinę 12:59 a) Zaznacz na poniższym zegarze godzinę 7:46 b) Opisz, w jaki sposób obliczamy kolejne cyfry wskazujące czas? : : c) Czy zegar binarny zawsze wyświetla prawidłowa godzinę? Odpowiedź uzasadnij. Strona 3 z 7
7) Zapisz poniższy tekst z obrazkiem w języku HTML (tylko część body). Przyjmij, że podobizna Ady Augusty Lovelace znajduje się w pliku ada.jpg i nie trzeba zmieniać rozmiaru obrazka. Słowo Babbage a zdefiniuj jako hiperłącze do strony o adresie http://pl.wikipedia.org/wiki/charles_babbage. Tekst powinien być napisany czcionką Tahoma. Oto tekst z obrazkiem do zdefiniowania: Algorytm to przepis postępowania, który w skończonej liczbie jednoznacznie sformułowanych kroków prowadzi od danych do wyniku. Ada Augusta Lovelace Powyżej przedstawiono podobiznę Ady Augusty Lovelace, która napisała pierwszy w historii program, przeznaczony dla maszyny Babbage a. Jest ona uznawana za pierwszą programistkę. Zapis tekstu z obrazkiem w języku HTML: Strona 4 z 7
8) Danych jest n liczb całkowitych a 1,..., a n i jeszcze jedna liczba całkowita x. Poniżej przedstawiony jest schemat blokowy pewnego algorytmu działającego na tych danych. START Dane: x, n, a 1,..., a n a n+1 := x i := 1 Nie a i = x Tak i < n+1 Nie Wynik: NIE i := i + 1 Tak Wynik: TAK STOP a) Wykonaj algorytm zapisany w tym schemacie blokowym dla poniższych dwóch zestawów danych i podaj jakie otrzymałeś wyniki. Pierwszy zestaw danych: n=4, a 1 =3, a 2 =-8, a 3 =0, a 4 =1, x=5 Drugi zestaw danych: n=4, a 1 =3, a 2 =-8, a 3 =0, a 4 =1, x=-8 Strona 5 z 7
b) Jaki problem rozwiązuje algorytm zapisany w tym schemacie? c) W algorytmie wykonywane jest m.in. porównanie a i = x, czyli porównanie kolejnych liczb a i z liczbą x. Ile maksymalnie, a ile minimalnie takich porównań, i dla jakich danych, wykonuje ten algorytm? 9) Zapisz algorytm z zadania 8. w postaci listy kroków lub wybranego języka programowania. Rozwiązanie: Zadanie 1 2 3 4 5 6 7 8 9 Razem Maksymalnie 2 2 2 2 2 5 5 5 5 30 Zdobyto Strona 6 z 7
Brudnopis Strona 7 z 7