{"id":"informatyka-2011-maj-matura-podstawowa/zad/1","paper_id":"informatyka-2011-maj-matura-podstawowa","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2011,"month":"maj","level":"podstawowa","text":"Zadanie 1. Zegar (5 pkt)\nNa jednej z uczelni informatycznych nad wejściem do auli umieszczony został elektroniczny\nzegar odliczający sekundy od rozpoczęcia wykładu do jego zakończenia. Zegar jest\nnietypowy, ponieważ liczba sekund, która upływa od rozpoczęcia wykładu wyświetlana jest\nw systemie o podstawie 2.\nPrzed rozpoczęciem odliczania zegar jest wyzerowany, tzn. na pierwszym polu od prawej\nstrony jest wyświetlane zero i pozostałe pola są wygaszone.\nPrzykład:\nPo upływie 10 sekund na zegarze wyświetlone są 4 pola z napisem: 1010.\nPo upływie 25 sekund - 5 pól z napisem: 11001.\nWykonaj następujące polecenia:\na) Oblicz, na ilu polach tego zegara będzie wyświetlony czas najdłuższego wykładu, który\nmoże trwać 240 minut, czyli 14400 sekund.\nOdp.: Czas najdłuższego wykładu będzie wyświetlony na polach.\nb) Oblicz, ile minut trwał ostatni wykład, jeżeli na zegarze, na koniec wykładu, wyświetlony\nzostał następujący napis: 1111110100100. Odpowiedź zapisz w układzie dziesiętnym.\nPamiętaj o zamianie sekund na minuty.\nOdp.: Ostatni wykład trwał minut.\nPoziom podstawowy - część I\n3\nc) Dla podanej poniżej specyfikacji zapisz algorytm (w postaci listy kroków, schematu\nblokowego lub w wybranym języku programowania, który wybrałeś/aś na egzamin),\nktóry dla czasu wykładu podanego w sekundach obliczy, ile jedynek zostanie\nwyświetlonych na zegarze w momencie zakończenia wykładu.\nSpecyfikacja:\nDane: s - liczba całkowita dodatnia określająca czas trwania wykładu w sekundach\nWynik: l - liczba wyświetlonych jedynek\nPrzykłady:\ns - czas wykładu\nnapis na zegarze\nl - liczba wyświetlonych jedynek\n3600\n111000010000\n4\n5400\n1010100011000\n5\nAlgorytm:\nNr zadania\n1a)\n1b)\n1c)\nMaks. liczba pkt\n1\n1\n3\nWypełnia\negzaminator Uzyskana liczba pkt\n4\nPoziom podstawowy - część I","answer":null,"answer_text":"Zadanie 1. a) (0-1)\nObszar standardów\nOpis wymagań\nWiadomości i rozumienie\nZnajomość sposobów reprezentacji liczb, znaków\nw komputerze\nPoprawna odpowiedź\nCzas najdłuższego wykładu będzie wyświetlony na 14 polach.\n1 p. - za podanie poprawnej odpowiedzi\n0 p. - za podanie niepoprawnej odpowiedzi albo jej brak\nZadanie 1. b) (0-1)\nWiadomości i rozumienie\nZnajomość podstawowych algorytmów i technik\nalgorytmicznych (pozycyjnych reprezentacji liczb)\nPoprawna odpowiedź\nOstatni wykład trwał 135 minut.\n1 p. - za podanie poprawnej odpowiedzi\n0 p. - za podanie niepoprawnej odpowiedzi albo jej brak\nZadanie 1. c) (0-3)\nKorzystanie z informacji\nZastosowanie podstawowych algorytmów i struktur danych\ndo rozwiązywania problemów informatycznych (dobieranie\npostaci i reprezentacji danych odpowiednio do operacji\nwykonywanych w algorytmach)\nPrzykładowy algorytm\n#include \nint main()\n{\nint czas;\nscanf(\"%d\",&czas);\nint wynik = 0;\nwhile(czas>0)\n{\nif(czas&1)wynik++;\nczas /= 2;\n}\nprintf(\"%d\\n\",wynik);\nreturn 0;\n}\nKryteria oceniania odpowiedzi\n3\n3 p. - za w pełni poprawny algorytm, w tym:\nza prawidłową organizację pętli sterującej - 1 p.\nza prawidłowe znalezienie wszystkich jedynek - 1 p.\nza prawidłowe sumowanie jedynek - 1 p.\n0 p. - za błędny algorytm albo brak odpowiedzi","solution":null,"image":"img/informatyka-2011-maj-matura-podstawowa/zad-1.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2011 (podstawowa)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 1. Zegar (5 pkt)
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:
a) Oblicz, na ilu polach tego zegara będzie wyświetlony czas najdłuższego wykładu, który
może trwać 240 minut, czyli 14400 sekund.
Odp.: Czas najdłuższego wykładu będzie wyświetlony na polach.
b) Oblicz, ile minut trwał ostatni wykład, jeżeli na zegarze, na koniec wykładu, wyświetlony
został następujący napis: 1111110100100. Odpowiedź zapisz w układzie dziesiętnym.
Pamiętaj o zamianie sekund na minuty.
Odp.: Ostatni wykład trwał minut.
Poziom podstawowy - część I
3
c) Dla podanej poniżej specyfikacji zapisz algorytm (w postaci listy kroków, schematu
blokowego lub w wybranym języku programowania, który wybrałeś/aś na egzamin),
który dla czasu wykładu podanego w sekundach obliczy, ile jedynek zostanie
wyświetlonych na zegarze w momencie zakończenia wykładu.
Specyfikacja:
Dane: s - liczba całkowita dodatnia określająca czas trwania wykładu w sekundach
Wynik: l - liczba wyświetlonych jedynek
Przykłady:
s - czas wykładu
napis na zegarze
l - liczba wyświetlonych jedynek
3600
111000010000
4
5400
1010100011000
5
Algorytm:
Nr zadania
1a)
1b)
1c)
Maks. liczba pkt
1
1
3
Wypełnia
egzaminator Uzyskana liczba pkt
4
Poziom podstawowy - część I

","answer_text_html":"

Zadanie 1. a) (0-1)
Obszar standardów
Opis wymagań
Wiadomości i rozumienie
Znajomość sposobów reprezentacji liczb, znaków
w komputerze
Poprawna odpowiedź
Czas najdłuższego wykładu będzie wyświetlony na 14 polach.
1 p. - za podanie poprawnej odpowiedzi
0 p. - za podanie niepoprawnej odpowiedzi albo jej brak
Zadanie 1. b) (0-1)
Wiadomości i rozumienie
Znajomość podstawowych algorytmów i technik
algorytmicznych (pozycyjnych reprezentacji liczb)
Poprawna odpowiedź
Ostatni wykład trwał 135 minut.
1 p. - za podanie poprawnej odpowiedzi
0 p. - za podanie niepoprawnej odpowiedzi albo jej brak
Zadanie 1. c) (0-3)
Korzystanie z informacji
Zastosowanie podstawowych algorytmów i struktur danych
do rozwiązywania problemów informatycznych (dobieranie
postaci i reprezentacji danych odpowiednio do operacji
wykonywanych w algorytmach)
Przykładowy algorytm
#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;
}
Kryteria oceniania odpowiedzi
3
3 p. - za w pełni poprawny algorytm, w tym:
za prawidłową organizację pętli sterującej - 1 p.
za prawidłowe znalezienie wszystkich jedynek - 1 p.
za prawidłowe sumowanie jedynek - 1 p.
0 p. - za błędny algorytm albo brak odpowiedzi

","solutions":[]}