KONKURS INFORMATYCZNY
dla uczniów gimnazjów województwa lubuskiego
17 luty 2005 r. — zawody II stopnia (rejonowe)
Test składa się z 11 zadań, na ich rozwiązanie masz 90 minut. Pracuj spokojnie, uważnie czytając polecenia. Rozwiązania zadań umieszczaj w miejscach wskazanych w teście. Ostatnie dwie strony możesz wykorzystać na brudnopis. Po zakończeniu pracy oddaj test Komisji.
Powodzenia!
Zadanie 1.
Poniżej podano opis algorytmu w postaci listy kroków.
Zmienne: n 
N+, a 
C
Przeanalizuj algorytm i wykonaj poniższe polecenia.
krok 1. wprowadź wartość zmiennej n,
krok 2. nadaj wartość zmiennej: w:=0,
krok 3. jeśli n=0, to przejdź do kroku 10,
krok 4. wprowadź wartość zmiennej a,
krok 5. jeśli a jest mniejsze od 0, to a:= -a,
krok 6. jeśli a jest mniejsze od 2, to przejdź do kroku 8,
krok 7. a:=a-2, przejdź do kroku 6,
krok 8. jeśli a jest równe 0, to w:=w+1,
krok 9. n:=n-1, przejdź do kroku 3,
krok 10. wypisz wartość w.
a) Przedstaw krótki opis algorytmu (do 2 zdań).
.....................................................................................................................................................
.....................................................................................................................................................
(1 pkt)
b) Dokonaj specyfikacji problemu.
Specyfikacja problemu
|
|
Dane wejściowe
|
n a
|
Wynik
|
w
|
Użyte zmienne
|
|
(3 pkt)
Zadanie 2.
Narysuj schemat blokowy algorytmu, który dla n e N+ liczb podanych przez użytkownika obliczy sumę liczb dodatnich. Podaj specyfikację problemu.
(3pkt)
Zadanie 3.
Dany jest ciąg liczb:
74328916
W wyniku sortowania metodą bąbelkową otrzymano ciąg:
98764321
Przy sortowaniu bąbelkowym porównujemy sąsiednie liczby poczynając od końca- od porównania ostatniej i przedostatniej. Jeśli liczba ostatnia jest większa, to zamieniamy ją miejscami z przedostatnią. Następnie liczbę, która stała się przedostatnią, porównujemy z trzecią od końca i przestawiamy, jeśli jest większa itd.
Podaj, ilu przestawień trzeba dokonać, aby ciąg został w ten sposób uporządkowany.
ilość przestawień = ........
(1 pkt)
Zadanie 4.
Przeanalizuj przedstawiony obok schemat blokowy i podaj wartości zmiennych k i w na wyjściu.
k = ... w = ...
STOP
Zadanie 5.
Tablica Tab przechowuje 7 liczb
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Tab |
10 |
3 |
2 |
5 |
17 |
7 |
4 |
Tab[1]=10
Tab[2]=3
itd.
Dokonaj analizy poniższego algorytmu zapisanego w pseudokodzie.
Start
k:=1
a:=Tab[1]
b:=Tab[1]
Powtarzaj
jeśli a <Tab[k] to:a=Tab[k]
w przeciwnym wypadku
jeśli b>Tab[k] to b:=Tab[k];
k:=k+1;
aż (k>7);
pisz (a,b);
Stop
Podaj wartość zmiennych a i b na wyjściu:
a = ..........
b = .......... (2 pkt)
Przedstaw algorytm w postaci schematu blokowego. Podaj specyfikację problemu
(3 pkt)
Zadanie 6.
Dla a = 7, b = 3, c = 2 podaj wartości następujących wyrażeń logicznych:
a) (b<c)lub(b<a)
b) ( a > b) oraz (b < c)
c) [(a < c) lub (c < b)] oraz (c < a)
(3 pkt)
Zadanie 7.
Podaj trzy atrybuty formatowania znaku i trzy atrybuty formatowania akapitu, jakie zastosowano dla drugiego akapitu w poniższym tekście
Multimedia - nowe technologie prezentowania informacji w formie wielomedialnej - doskonale nadają się dla potrzeb wydawców edukacyjnych. Dźwięk i ruchomy obraz w połączeniu z tekstem daje znacznie lepsze możliwości skutecznego uczenia niż tradycyjny drukowany podręcznik.^
W bardziej zaawansowanych technologicznie programach (np. w kursach nauki języków obcych firmy Young Digital Poland) można także nagrywać własny glos (np. wypowiadane po angielsku zdania) i na specjalnych wykresach porównywać go z prawidłowym brzmieniem wyrazów. Kurs "EuroPlus +. Reward" dajetakże możliwość nauki poprzez Internet. Użytkownicy tego programu mogą się ze sobą kontaktować za pomocą poczty elektronicznej - wymieniać się uwagami dotyczącymi multimedialnej lekcji czy wspólnie rozwiązywać testy.
Formatowanie znaku
|
Formatowanie akapitu |
1. |
1. |
2.
|
2. |
3.
|
3. |
(6 pkt)
Zadanie 8.
Uzupełnij puste miejsca w poniższym tekście tak, aby otrzymać zdania prawdziwe
Relacyjne bazy danych można budować za pomocą programu ..................... z pakietu Office.
Dane do baz danych można wprowadzać za pomocą ................................. . Zapytania do tych
baz (czyli wyszukiwanie danych) są wykonywane za pomocą ................... . Do analizy
i drukowania danych w określonej postaci służą .................... w których można decydować,
w jakim zakresie i układzie mają być zaprezentowane informacje.
(4 pkt)
Zadanie 9.
Zdefiniuj następujące pojęcia:
(5 pkt)
IP......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Licencja....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Freeware..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Piractwo komputerowe.................................................................................................................................................................................................................................................................................................................................................................................................................................
Karta sieciowa..........................................................................................................................................................................................................................................................................................................................................................................................................................................
Zadanie 10.
Zamień liczby z jednego systemu na drugi. Systemy do przeliczenia podane są w nawiasie z prawej strony liczby.
101101011101(2) =.....................................................
982(10) = .....................................................................
BF5A(16) = ..................................................................
563(16) = .....................................................................
(4 pkt)
W arkuszu kalkulacyjnym przedstawiono wyniki 9 sprawdzianów z matematyki.
Do komórki N6 należy wpisać formułą, która po przekopiowaniu (do wyróżnionego zakresu) przeliczy ilości poszczególnych ocen dla każdego ucznia. Do komórki C20 należy wpisać formułę, która po wpisaniu do komórki B20 nazwiska ucznia wypisze jego średnią ocenę ze sprawdzianów.
Jeżeli do komórki B20 nie wpiszemy żadnego nazwiska, komórka C20 ma pozostać pusta.
Zaprojektuj te formuły.
a) N6:.......................................................................................................................................
b) C20:.......................................................................................................................................................................................
Poniżej podano składnię formuł, które ułatwią rozwiązanie tego zadania:
SUMA.JEŻELI (zakres; kryteria; suma - zakres)
ILE.LICZB (wartość1;wartość2;...)
LICZ.JEŻELI (zakres; kryteria)
LICZ.PUSTE(zakres)'
WYSZUKAJ.PIONOWO (odniesienie; tablica; nr - kolumny; kolumna)
PODAJ. POZYCJĘ (szukana - wartość; przeszukiwana - tab; typ - porównania)
JEŻELI (test logiczny; wartość - jeżeli - prawda; wartość - jeżeli - fałsz)
(3pkt)
Wyszukiwarka