tk: tm
TRANSCRIPT
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 __________________________
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
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ź:
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:
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
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?
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?
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ź:
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]
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);
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
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: