Matura z informatyki 2011 – maj, poziom podstawowy

Na jednej z uczelni informatycznych nad wejściem do auli umieszczony został elektroniczny zegar odliczający sekundy od rozpoczęcia wykładu do jego zakończenia. Zegar jest nietypowy, ponieważ liczba sekund, która upływa od rozpoczęcia wykładu wyświetlana jest w systemie o podstawie 2.

Przed rozpoczęciem odliczania zegar jest wyzerowany, tzn. na pierwszym polu od prawej strony jest wyświetlane zero i pozostałe pola są wygaszone.

Przykład:

Po upływie 10 sekund na zegarze wyświetlone są 4 pola z napisem: 1010.

Po upływie 25 sekund – 5 pól z napisem: 11001.

Wykonaj następujące polecenia:

#include <stdio.h>
int main()
{
int czas;
scanf("%d",&czas);

int wynik = 0;
while(czas>0)
   {
   if(czas&1)wynik++;
   czas /= 2;
   }
printf("%d\n",wynik);
return 0;
}

Poniżej przedstawiony został algorytm wypisujący dla zadanej liczby całkowitej n ≥ 2 komunikat TAK lub NIE.

krok 1. i ← 2
krok 2. jeśli i ≥ n, wypisz TAK i przejdź do kroku 5
krok 3. jeśli (n mod i) = 0, wypisz NIE i przejdź do kroku 5
krok 4. i ← i+1 i przejdź do kroku 2
krok 5. zakończ wykonywanie algorytmu

Uwaga: „n mod i" oznacza resztę z dzielenia całkowitego liczby n przez i.

Wykonaj następujące polecenia:

#include <stdio.h>
int main()
{
int liczba;
scanf("%d",&liczba);

int i=2;
while(liczba>1)
   {
   while(liczba%i == 0)
      {
      liczba /= i;
      printf("%d ",i);
      }
   ++i;
   }
printf("\n");
return 0;
}

Dla następujących zdań zaznacz znakiem X właściwe odpowiedzi.

Uwaga: W każdym podpunkcie poprawna jest tylko jedna odpowiedź.

Informatyk z firmy „KompOK" zapisał w pliku hasla.txt 200 haseł. Każde hasło umieszczone jest w osobnym wierszu pliku. Hasło składa się tylko z małych liter alfabetu angielskiego, zaś jego długość wynosi od 3 do 10 znaków.

Wykorzystując dane zawarte w tym pliku, wykonaj poniższe polecenia. Odpowiedzi do poszczególnych podpunktów zapisz w plikach tekstowych o nazwach wynik4a.txt, wynik4b.txt, wynik4c.txt.

Ośrodek wypoczynkowy „Promyk" wynajmuje domki letniskowe pracownikom. Ze względu na dużą liczbę chętnych nałożono ograniczenie – pracownik może zarezerwować domek tylko raz w ciągu roku. Dane są trzy pliki tekstowe o nazwach: domki.txt, pracownicy.txt, rezerwacje.txt. Zawierają one informacje na temat domków, pracowników i rezerwacji domków wykonanych przez pracowników w 2010 roku.

Dane w wierszach każdego z plików rozdzielone są pojedynczymi znakami odstępu, pierwszy wiersz każdego pliku jest wierszem nagłówkowym.

Plik domki.txt zawiera następujące dane: numer domku (NrDomku), liczbę pokoi (LiczbaPokoi), dostępność garażu (Garaz) oraz cenę za dobę (CenaZaDobe).

Przykład:

NrDomku LiczbaPokoi Garaz CenaZaDobe
1 4 Tak 200
2 4 Nie 160

Plik pracownicy.txt zawiera następujące dane: identyfikator pracownika (IDpracownika), nazwisko (Nazwisko) i imię (Imie).

Przykład:

IDpracownika Nazwisko Imie
1 Wroblewski Jan
2 Wiecek Jaremi

Plik rezerwacje.txt zawiera dane o rezerwacjach: numer rezerwacji (NrRezerwacji), identyfikator pracownika (IdPracownika), numer rezerwowanego domku (NrDomku) oraz liczbę zarezerwowanych dni (LiczbaDni).

Przykład:

NrRezerwacji IdPracownika NrDomku LiczbaDni
1 5 2 2
2 20 5 2

Korzystając z danych zawartych w plikach domki.txt, pracownicy.txt i rezerwacje.txt oraz z dostępnych narzędzi informatycznych, wykonaj poniższe polecenia. Odpowiedzi do poszczególnych podpunktów umieść w pliku wyniki5.txt, poprzedzając je literami oznaczającymi te podpunkty.

W liceum ogólnokształcącym przeprowadzono badanie wyników nauczania z historii. Do tego celu wykorzystano test składający się z 25 pytań, które kolejno dotyczyły poszczególnych epok historycznych:

Wyniki testu dla 126 osób umieszczono w pliku test.txt. Pierwszy wiersz zawiera nagłówek, składający się z napisu Nr_ucznia oraz kolejnych numerów pytań. Kolejne wiersze składają się z numeru ucznia oraz informacji o poprawności jego odpowiedzi na kolejne 25 pytań (0 – niepoprawna odpowiedź lub jej brak, 1 – poprawna odpowiedź). Dane w wierszach oddzielone są pojedynczymi znakami odstępu.

Przykład:

Nr_ucznia 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
1 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 0
2 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1
3 0 1 0 0 0 0 1 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 1 0

Korzystając z informacji zawartych w pliku test.txt oraz dostępnych narzędzi informatycznych, wykonaj poniższe polecenia. Odpowiedzi do poszczególnych podpunktów umieść w pliku wyniki6.txt, poprzedzając je literami oznaczającymi te podpunkty.