tk: tm

12
WOJEWÓDZKI KONKURS INFORMATYCZNY DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH ETAP WOJEWÓDZKI BIAŁYSTOK, 2 MARCA 2020 R. INSTRUKCJA DLA UCZESTNIKA KONKURSU: 1. Sprawdź, czy test zawiera 12 stron. Ewentualny brak stron lub inne usterki związane z testem zgłoś Komisji. 2. Przeczytaj uważnie każde pytanie. 3. Pisz tylko długopisem, nie używaj korektora 4. Jeśli się pomylisz, przekreśl złą odpowiedź i wpisz lub zaznacz właściwe rozwiązanie. 5. Test, do którego przystępujesz zawiera 30 pytań. 6. Za cały konkurs możesz uzyskać 30 punktów. 7. Podczas trwania konkursu nie możesz korzystać z komputera ani żadnych innych pomocy naukowych, w tym kalkulatora. 7. Na napisanie testu masz 90 minut. 8. Powodzenia! KOD _______________________________________ ILOŚĆ PUNKTÓW __________________________

Upload: others

Post on 25-Mar-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: tK: tM

WOJEWÓDZKI KONKURS INFORMATYCZNY DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH

ETAP WOJEWÓDZKI BIAŁYSTOK, 2 MARCA 2020 R.

INSTRUKCJA DLA UCZESTNIKA KONKURSU: 1. Sprawdź, czy test zawiera 12 stron. Ewentualny brak stron lub inne usterki związane z testem zgłoś Komisji. 2. Przeczytaj uważnie każde pytanie. 3. Pisz tylko długopisem, nie używaj korektora 4. Jeśli się pomylisz, przekreśl złą odpowiedź i wpisz lub zaznacz właściwe rozwiązanie. 5. Test, do którego przystępujesz zawiera 30 pytań. 6. Za cały konkurs możesz uzyskać 30 punktów. 7. Podczas trwania konkursu nie możesz korzystać z komputera ani żadnych innych pomocy naukowych, w tym kalkulatora. 7. Na napisanie testu masz 90 minut. 8. Powodzenia! KOD _______________________________________ ILOŚĆ PUNKTÓW __________________________

Page 2: tK: tM

Pytanie 1

Dane mamy dwie zmienne całkowite, dodatnie, większe od zera:

Które z poniższych wyrażeń są prawdziwe, gdy wartość zmiennej wartość zmiennej b?

Wybierz jedną odpowiedź:

a. a / b == 0

b. a % b == 0

c. a / b == b

d. a % b == b

Pytanie 2

Dane są trzy algorytmy sortujące tablicę N-1. Który z nich wykona się najwolniej swap, jeżeli funkcja swap służy do zamiany miejscami elementów w tablicy?

Wybierz jedną odpowiedź:

a. 1

b. 3

c. 2

d. Wszystkie będą jednakowo szybkie

Pytanie 3

Dana jest następująca tablica zapisana w języku C++:

int tablica[3] = {3, 7, 5};

Jaką wartość w języku C++ ma

Wybierz jedną odpowiedź:

a. nie należy stosować takiego odwołania w języku C++, gdyż jego działanie jest nieprzewidywalne

b. jest to ostatni element tablicy

c. jest to pierwszy element tablicy

Dane mamy dwie zmienne całkowite, dodatnie, większe od zera: a i b.

Które z poniższych wyrażeń są prawdziwe, gdy wartość zmiennej a jest podzielna przez

Dane są trzy algorytmy sortujące tablicę T zawierającą N elementów indeksowanych od 0 do 1. Który z nich wykona się najwolniej - to znaczy wykona najwięcej wywołań funkcji

służy do zamiany miejscami elementów w tablicy?

d. Wszystkie będą jednakowo szybkie

Dana jest następująca tablica zapisana w języku C++:

int tablica[3] = {3, 7, 5};

Jaką wartość w języku C++ ma tablica[-1]?

a. nie należy stosować takiego odwołania w języku C++, gdyż jego działanie jest

b. jest to ostatni element tablicy

c. jest to pierwszy element tablicy

jest podzielna przez

elementów indeksowanych od 0 do to znaczy wykona najwięcej wywołań funkcji

służy do zamiany miejscami elementów w tablicy?

a. nie należy stosować takiego odwołania w języku C++, gdyż jego działanie jest

Page 3: tK: tM

d. jest to przedostatni element tablicy

Pytanie 4

Pewien tekst zaszyfrowano za pomocą szyfru Cezara. Wiadomo, że piąta i dziewiąta litera tekstu oryginalnego to 'A'. Treść szyfrogramu to: HSHTHSVKH. Jaki jest tekst oryginalny (zakładając, że użyto alfabetu łacińskiego)?

Wybierz jedną odpowiedź:

a. ALAMAKOTA

b. ALAMABUTA

c. ALAMALODA

d. ALAMANOSA

Pytanie 5

Dla których z podanych wartości zmiennej x typu int poniższe wyrażenie w języku C++ będzie prawdziwe:

(x==7)||((x<12)&&(x>=11))

Wybierz jedną odpowiedź:

a. 13

b. żadna z pozostałych odpowiedzi nie jest poprawna

c. 12

d. 7

Pytanie 6

Dana jest funkcja:

int funkcja(int n) { if (n==0) return 2; if (n%2==1) return funkcja(n-1)*2; else return funkcja(n-1)+2; }

Co zwróci powyższa funkcja dla n=7?

Odpowiedź:

Page 4: tK: tM

Pytanie 7

Co zostanie wypisane po wywołaniu następującego fragmentu kodu dla

switch(x) { case 1: cout << 4; case 2: cout << 3; case 3: cout << 2; default: cout << 1; }

Wybierz jedną odpowiedź:

a. 3

b. 2

c. 321

d. 1

Pytanie 8

Co zostanie wypisane po wywołaniu następującego fragmentu kodu dla

int s = 0; while (s*s <= x) s++; cout << s; Wybierz jedną odpowiedź:

a. 4

b. 3

c. 5

d. 2

Pytanie 9

Który z poniższych fragmentów dokumentu HTML sformatuje tekst w następujący sposób:

Wybierz jedną odpowiedź:

a. A teraz <u>konkurs</u> należy <i><u>zacząć</u></i>!

b. A teraz <p>konkurs</p> należy

c. A teraz <p>konkurs</p> należy <i>zacząć</i>!

Co zostanie wypisane po wywołaniu następującego fragmentu kodu dla x = 2

Co zostanie wypisane po wywołaniu następującego fragmentu kodu dla x = 10

Który z poniższych fragmentów dokumentu HTML sformatuje tekst w następujący sposób:

A teraz <u>konkurs</u> należy <i><u>zacząć</u></i>!

A teraz <p>konkurs</p> należy <i><u>zacząć</u></i>!

A teraz <p>konkurs</p> należy <i>zacząć</i>!

x = 2?

x = 10?

Który z poniższych fragmentów dokumentu HTML sformatuje tekst w następujący sposób:

Page 5: tK: tM

d. A teraz <u>konkurs</u> należy <i>zacząć</i>!

Pytanie 10

Co zostanie wyświetlone na ekranie po wykonaniu następującego programu w języku C++?

int main() { char s[]="Hello World!"; int i = 0; for(++i;s[i];i++); cout << i; return 0; }

Wybierz jedną odpowiedź:

a. 10

b. 12

c. 13

d. 11

Pytanie 11

Dana jest następująca funkcja:

void funkcja(){ int a; cin >> a; if(a == 5) return; funkcja(); cout << a; }

Co zostanie wypisane, po wykonaniu powyższej funkcji, jeżeli zostanie podane kolejno: 1 2 3 4 5

Wybierz jedną odpowiedź:

a. 12345

b. 1234

c. 54321

d. 4321

Pytanie 12

Page 6: tK: tM

Dana jest funkcja:

int funkcja(int n) { if (n==1) return 3; if (n==2) return 5; return funkcja(n-1) + funkcja(n-2)*2; }

Co zwróci powyższa funkcja dla n=5?

Odpowiedź:

Pytanie 13

Dana jest następująca tablica:

int tablica[6]={7,6,5,4,3,2};

Co zostanie wypisane po wywołaniu następującej instrukcji:

cout<<tablica[6];

Wybierz jedną odpowiedź:

a. 2

b. 6

c. 3

d. nie da się przewidzieć

Pytanie 14

Który z poniższych fragmentów dokumentu HTML wstawi obrazek w formacie JPEG, który jednocześnie będzie hiperłączem do strony:

Wybierz jedną odpowiedź:

a. <img src="obrazek.jpg" alt="obrazek"><a href="strona.html">

b. <a href="strona.html"><img src="obrazek.jpg" alt="obrazek"></a>

c. <img src="obrazek.jpg" alt="obrazek" href="strona.html">

d. <a src="obrazek.jpg" href="strona.html">

Pytanie 15

Jakie wartości powinny przyjąć, odpowiednio zmienne A oraz B, aby poniższy fragment kodu wypisał słowo TAK?

Page 7: tK: tM

if( !(A<=B) && (A%B) ) cout << "TAK";

Wybierz jedną odpowiedź:

a. A=6 oraz B=2

b. A=6 oraz B=4

c. A=2 oraz B=4

d. A=4 oraz B=4

Pytanie 16

Dana jest następująca tablica:

char znaki[6] = { 'w', 'k', 'i', 'w', 'k', 'i' };

Co zostanie wypisane po wykonaniu poniższej instrukcji?

cout << znaki[0] << znaki[2] << znaki[1];

Wybierz jedną odpowiedź:

a. wki

b. ikw

c. 021

d. wik

Pytanie 17

Kodom binarnym przyporządkowano następujące litery: 000 - A, 001 - B, 010 - E, 011 - K, 100 - M, 101 - T, 110 - U, 111 - Y. Następnie kody binarne zamieniono na cyfry dziesiętne odpowiadające tym kodom binarnym. Który z poniższych kodów dziesiętnych przedstawia słowo MATEMATYKA?

Wybierz jedną odpowiedź:

a. 4317023730

b. 4052405730

c. 4252407510

d. 4170403510

Pytanie 18

Co zostanie wypisane po wywołaniu poniższego fragmentu kodu?

Page 8: tK: tM

int tablica[8] = {5, 3, 4, 1, 7, 10, 2, 0}; int x = 0; for (int i=0; i<8; i++) { if (tablica[i] < x) x = tablica[i]; } cout << x;

Wybierz jedną odpowiedź:

a. 3

b. 2

c. 1

d. 0

Pytanie 19

Które z poniższych fragmentów kodu w języku C++ wypiszą wszystkie małe, a następnie wielkie litery alfabetu angielskiego od a do z (abc[...]zABC[...]Z)?

Wybierz jedną odpowiedź:

a. for(char c='a';c<='Z';c++) cout<<c;

b. for(char c=0;c<26;c++) cout<<(char)('a'+c); for(char c=0;c<26;c++) cout<<(char)('A'+c);

c. for(char c=0;c<52;c++) cout<<(char)('a'+c);

d. for(char c='a';c<='z';c++) cout<<c; for(char c='A';c<='Z';c++) cout<<c;

Pytanie 20

Co w języku C++ zwróci f(1) jeśli funkcja f jest zdefiniowana w ten sposób:

int f(int x) { if(x==3) return x*x; return f(x+1); } Wybierz jedną odpowiedź:

Page 9: tK: tM

a. 9

b. 1

c. 3

d. program zapętli się (funkcja nigdy nie zwróci żadnej wartości)

Pytanie 21

Co wypisze program:

int x, y, z = 1; cout << (x = (y = 3 - z)); Wybierz jedną odpowiedź:

a. 3

b. nic, w programie jest błąd

c. 1

d. 2

Pytanie 22

Co zostanie wypisane po wykonaniu następującego fragmentu programu?

string napis = "ala"; napis += napis; napis += "a"; napis += napis; cout << napis;

Wybierz jedną odpowiedź:

a. alaalaalaala

b. alaalaaalaala

c. alaalaa

d. alaa

Pytanie 23

Rozważmy poniższą funkcję przelot, która działa na tablicy T[0...n-1] zawierającej liczby naturalne:

przelot(T): pętla i od 0 do n-2 jeżeli T[i] > T[i+1] zamień miejscami T[i] oraz T[i+1]

Page 10: tK: tM

Uruchamiamy kilka razy funkcję przelot(T). Po ilu takich wykonaniach tablica T = [3, 4, 5, 1, 2] będzie posortowana rosnąco?

Odpowiedź:

Pytanie 24

Który z poniższych fragmentów dokumentu HTML wstawi hiperłącze do serwisu znajdującego się na serwerze pod adresem www.konkurs.pl:

Wybierz jedną odpowiedź:

a. <link href="www.konkurs.pl">Konkurs</link>

b. <link href="page:www.konkurs.pl">Konkurs</link>

c. <a href="www.konkurs.pl">Konkurs</a>

d. <a href="http://www.konkurs.pl">Konkurs</a>

Pytanie 25

Dana jest następująca funkcja:

string funkcja(string ciag) { for (int i=0; i<ciag.size(); i++) { ciag[i]++; } return ciag; }

Co będzie wynikiem wywołania następującej instrukcji?

cout<<funkcja("0123"):

Wybierz jedną odpowiedź:

a. 12345

b. 7543

c. 0123

d. 1234

Pytanie 26

Ile razy wykona się poniższa pętla?

int i = 0; do { i++; } while (i < 5);

Page 11: tK: tM

Wybierz jedną odpowiedź:

a. 6

b. 4

c. 3

d. 5

Pytanie 27

Za pomocą arkusza kalkulacyjnego próbowano obliczyć wyniki konkursu gry w kości. Zasady były następujące: każdy gracz rzucał 2składała się suma oczek z obu rzutów oraz premia przyznawano dodatkowe 3 punkty. Wskaż formułę liczącą wynik dla pierwszego gracza (komórka D2), którą później można by wykorzystać do obliczenia wyniku pozostałych graczy poprzez skopiowanie tej formuły do komórek D3, D4, D5 i D6.

Wybierz jedną odpowiedź:

a. =SUMA(B2:C2)+JEŻELI(B2=C2=6;3;0)

b. =SUMA(B1:C1)+JEŻELI(B1=3;6;0)+JEŻELI(C1=3;6;0)

c. =SUMA(B2:C2)+JEŻELI(B2=6;3;0)+JEŻELI(C2=6;3;0)

d. =SUMA(B2:C2+JEŻELI(B2=6;3;0)+JEŻELI(C2=6;3;0))

Pytanie 28

Rozważmy poniższą funkcję rekurencyjną:

F(x, y): jeżeli x = 0 to zwróć y zwróć F(x / 10, 10 * y + (x mod 10))

kalkulacyjnego próbowano obliczyć wyniki konkursu gry w kości. Zasady były następujące: każdy gracz rzucał 2-krotnie kostką sześcienną, na ogólny wynik składała się suma oczek z obu rzutów oraz premia - za każde wyrzucone 6 oczek

punkty. Wskaż formułę liczącą wynik dla pierwszego gracza (komórka D2), którą później można by wykorzystać do obliczenia wyniku pozostałych graczy poprzez skopiowanie tej formuły do komórek D3, D4, D5 i D6.

LI(B2=C2=6;3;0)

=SUMA(B1:C1)+JEŻELI(B1=3;6;0)+JEŻELI(C1=3;6;0)

=SUMA(B2:C2)+JEŻELI(B2=6;3;0)+JEŻELI(C2=6;3;0)

=SUMA(B2:C2+JEŻELI(B2=6;3;0)+JEŻELI(C2=6;3;0))

Rozważmy poniższą funkcję rekurencyjną:

jeżeli x = 0 to zwróć y zwróć F(x / 10, 10 * y + (x mod 10))

kalkulacyjnego próbowano obliczyć wyniki konkursu gry w kości. krotnie kostką sześcienną, na ogólny wynik

za każde wyrzucone 6 oczek - punkty. Wskaż formułę liczącą wynik dla pierwszego gracza

(komórka D2), którą później można by wykorzystać do obliczenia wyniku pozostałych graczy

Page 12: tK: tM

Zakładamy, że operator:

/ - oblicza iloraz z dzielenia (zaokrągla w dół),

mod - oznacza operację obliczenia reszty z dzielenia.

Jaki jest wynik działania F(123, 0)

Odpowiedź:

Pytanie 29

Jakie wartości powinny przyjąć, odpowiednio zmienne A oraz B, aby poniższy fragment kodu wypisał słowo NIE?

if ( A || !B ) cout << "TAK"; else cout << "NIE";

Wybierz jedną odpowiedź:

a. A=1 oraz B=1

b. A=1 oraz B=0

c. A=0 oraz B=1

d. A=0 oraz B=0

Pytanie 30

Który z poniższych fragmentów dokumentu HTML sformatuje tekst w następujący sposób:

Wybierz jedną odpowiedź:

a. x<sub>2</sub> + 2y<sup>0</sup> = 3

b. x<up>2</up> + 2y<down>0</down> = 3

c. x^2 + 2y0 = 3

d. x<sup>2</sup> + 2y<

oblicza iloraz z dzielenia (zaokrągla w dół),

oznacza operację obliczenia reszty z dzielenia.

F(123, 0)?

Jakie wartości powinny przyjąć, odpowiednio zmienne A oraz B, aby poniższy fragment kodu

Który z poniższych fragmentów dokumentu HTML sformatuje tekst w następujący sposób:

x<sub>2</sub> + 2y<sup>0</sup> = 3

x<up>2</up> + 2y<down>0</down> = 3

x<sup>2</sup> + 2y<sub>0</sub> = 3

Jakie wartości powinny przyjąć, odpowiednio zmienne A oraz B, aby poniższy fragment kodu

Który z poniższych fragmentów dokumentu HTML sformatuje tekst w następujący sposób: