SCHEMAT OCENIANIA poziom rozszerzony arkusz II

Podobne dokumenty
PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI

EGZAMIN MATURALNY OD ROKU SZKOLNEGO

Ilość cyfr liczby naturalnej

SCHEMAT OCENIANIA poziom rozszerzony arkusz I

EGZAMIN MATURALNY 2011 INFORMATYKA

Programowanie. programowania. Klasa 3 Lekcja 9 PASCAL & C++

Zadanie 1 Przygotuj algorytm programu - sortowanie przez wstawianie.

EGZAMIN MATURALNY W ROKU SZKOLNYM 2017/2018 INFORMATYKA

Programowanie strukturalne. Opis ogólny programu w Turbo Pascalu

INFORMATYKA POZIOM ROZSZERZONY

INFORMATYKA POZIOM PODSTAWOWY

Informatyka 1. Wyrażenia i instrukcje, złożoność obliczeniowa

Wstęp do programowania

PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI 2016 ROK

3. Instrukcje warunkowe

Wstęp do informatyki- wykład 12 Funkcje (przekazywanie parametrów przez wartość i zmienną)

Palindromy. Przykładowe rozwiązanie

DIAGRAMY SYNTAKTYCZNE JĘZYKA TURBO PASCAL 6.0

Rekurencja. Przygotowała: Agnieszka Reiter

... (środowisko) minut

EGZAMIN MATURALNY 2011 INFORMATYKA

INFORMATYKA POZIOM ROZSZERZONY

5. Rekurencja. Przykłady

Język ludzki kod maszynowy

Algorytmy. Programowanie Proceduralne 1

Program znajduje największa lub najmniejsza z podanych liczb. Liczby podajemy dopóki nam sie nie znudzi.

Jerzy Nawrocki, Wprowadzenie do informatyki

Wykład IV Algorytmy metody prezentacji i zapisu Rzut oka na język PASCAL

Wojewódzki Kuratoryjny Konkurs z Informatyki Etap wojewódzki

Algorytmy w teorii liczb

Czas pracy: 60 minut

INFORMATYKA POZIOM ROZSZERZONY

INFORMATYKA POZIOM ROZSZERZONY

EGZAMIN MATURALNY 2012 INFORMATYKA

Programowanie obiektowe i C++ dla matematyków

Elżbieta Kula - wprowadzenie do Turbo Pascala i algorytmiki

Algorytmika i programowanie. Wykład 2 inż. Barbara Fryc Wyższa Szkoła Informatyki i Zarządzania w Rzeszowie

Kontrola przebiegu programu

EGZAMIN MATURALNY Z INFORMATYKI

Lekcja 6: Pascal. Procedura i funkcja

ROZDZIAŁ I. Czym i jak to zrobić, czyli narzędzia i metody.

INSTRUKCJA PUSTA. Nie składa się z żadnych znaków i symboli, niczego nie robi. for i := 1 to 10 do {tu nic nie ma};

1. Wypisywanie danych

Programowanie - wykład 4

Podstawy Programowania

EGZAMIN MATURALNY Z INFORMATYKI 11 MAJA 2018 POZIOM ROZSZERZONY. Godzina rozpoczęcia: 14:00 CZĘŚĆ I WYBRANE: Czas pracy: 90 minut

EGZAMIN MATURALNY Z INFORMATYKI 13 MAJA 2019 POZIOM PODSTAWOWY. Godzina rozpoczęcia: 14:00 CZĘŚĆ I WYBRANE: Czas pracy: 75 minut

EGZAMIN MATURALNY Z INFORMATYKI 13 MAJA 2019 POZIOM ROZSZERZONY. Godzina rozpoczęcia: 14:00 CZĘŚĆ I WYBRANE: Czas pracy: 90 minut

Przeliczanie na zapis stałoprzecinkowy

4. Funkcje. Przykłady

Ćwiczenia podstawowe, zestaw 5, część 1

Przez F(C) oznaczamy figurę narysowaną w kartezjańskim układzie współrzędnych, która ograniczona jest przez:

Liczby całkowite i rzeczywiste

Algorytm. a programowanie -

tablica: dane_liczbowe

Wstęp do Informatyki

Algorytmy. Programowanie Proceduralne 1

Zajęcia nr 2 Programowanie strukturalne. dr inż. Łukasz Graczykowski mgr inż. Leszek Kosarzewski Wydział Fizyki Politechniki Warszawskiej

1 Podstawy c++ w pigułce.

Wstęp do informatyki- wykład 6

Informacje wstępne #include <nazwa> - derektywa procesora umożliwiająca włączenie do programu pliku o podanej nazwie. Typy danych: char, signed char

Pytania sprawdzające wiedzę z programowania C++

Jerzy Nawrocki, Wprowadzenie do informatyki

Algorytmy, reprezentacja algorytmów.

Pytanie 1. Pytanie 2. Pytanie 3 WOJEWÓDZKI KONKURS INFORMATYCZNY. Treść pytania

Algorytmika i programowanie. dr inż. Barbara Fryc Wyższa Szkoła Informatyki i Zarządzania w Rzeszowie

Język C++ wykład VIII

Prof. Danuta Makowiec Instytut Fizyki Teoretycznej i Astrofizyki pok. 353, tel danuta.makowiec at gmail.com

Warunki i sposoby realizacji podstawy programowej kształcenia ogólnego w klasie IV i VII szkoły podstawowej z informatyki.

TEMAT: Podejmowanie decyzji w programie instrukcja warunkowa (IF).

EGZAMIN MATURALNY Z INFORMATYKI 17 MAJA 2016 POZIOM PODSTAWOWY. Godzina rozpoczęcia: 14:00 CZĘŚĆ I WYBRANE: Czas pracy: 75 minut

Wstęp do programowania

Struktury Struktura polami struct struct struct struct

Programowanie w C++ Wykład 2. Katarzyna Grzelak. 5 marca K.Grzelak (Wykład 1) Programowanie w C++ 1 / 41

Programowanie Delphi obliczenia, schematy blokowe

Pliki wykład 2. Dorota Pylak

Podstawy programowania funkcjonalnego

1 P roste e t ypy p d a d n a ych c - c ąg ą g d a d l a szy 2 T y T py p z ł z o ł żo ż ne e d a d n a ych c : T BLICE

Część 4 życie programu

I - Microsoft Visual Studio C++

Wojewódzki Konkurs Informatyczny dla uczniów szkół podstawowych. Etap Szkolny

void Pobierz(Student &a); void Wypisz(Student a); void Ustaw_zaliczenia(Student t[],int r); void Wypisz_najlepszych(Student t[],int r, float prog);

Programowanie Obiektowew języku C++ Zadania L2

Kod U2 Opracował: Andrzej Nowak

Wstęp do informatyki- wykład 11 Funkcje

Instrukcja wyboru, pętle. 2 wykład. Podstawy programowania - Paskal

Wstęp do informatyki- wykład 9 Funkcje

Programowanie w Turbo Pascal

EGZAMIN MATURALNY W ROKU SZKOLNYM 2017/2018 INFORMATYKA

Zegar ten przedstawia reszty z dzielenia przez 6. Obrazuje on jak kolejne liczby można przyporządkować do odpowiednich pokazanych na zegarze grup.

Metody numeryczne Laboratorium 2

Wstęp do informatyki- wykład 5 Instrukcja selekcji if-else Operatory arytmetyczne i logiczne

Programowanie komputerowe. Zajęcia 1

Warunki logiczne instrukcja if

Pliki wykład 2 -przekazywanie strumieni do funkcji -funkcje get(char &) i getline(string)

Część II. Zadanie 3.2. (0 3)

Luty 2001 Algorytmy (7) 2000/2001

Wstęp do programowania

EGZAMIN MATURALNY Z INFORMATYKI MAJ 2013 POZIOM PODSTAWOWY CZĘŚĆ I WYBRANE: Czas pracy: 75 minut. Liczba punktów do uzyskania: 20 WPISUJE ZDAJĄCY

Wstęp do programowania. Różne różności

Transkrypt:

SCHEMAT OCENIANIA poziom rozszerzony arkusz II Zadanie - Organizationally Unique Identifier Prawidłowe zaimportowanie danych do przetwarzania. Uwaga: Prawidłowe zaimportowanie można uzyskać np. przez użycie kreatora importu tekstu (w przypadku arkusza kalkulacyjnego) z uwzględnieniem znaku tabulatora jako separatora pól importowanych danych. a Zliczenie napisów zawierających słowo Cisco i znajdujących się w pierwszej linii każdego bloku adresowego oraz zliczenie liczby wystąpień nazwy państwa UNITED STATES. 3 Poprawna odpowiedź Cisco:. Poprawna UNITED STATES: 60 Obliczenie końcowe i przedstawienie wyniku z określoną ilością cyfr po przecinku. Poprawna odpowiedź : 9,00% 0 Przygotowanie listy państw do wykresu. Wyodrębnienie listy państw z liczbą rejestracji w zakresie 0-0. Utworzenie wykresu: b 3 c Prawidłowe wyodrębnienie adresów w notacji base6 i związanie ich z nazwami państw Obliczenie wartości OUI w systemie dziesiątkowym Strona 6 z

Prezentacja adresów przypisanych JAPAN 0; ; 38; 39; 57; 7; 76; 95; 00; 6; ; 33; 35; 5; 9; 55; 60; 8; 0; 7; 35; 65; 68; 75; 76; 9; 93; 307; 3; 330; 338; 35; 359; 370; 38; 389; 398; ; 8; ; 7; 60; 73; 8; 93; 50; 508; 57; 5; 553; 555; 558; 567; 657; 660; 685; 688; 695; 70; 7; 75; 73; 73; 76; 78; 785; 80; 806; 86; 88; 830; 836; 837; 838; 858; 873; 890; 89; 898; 96; 97; 973; 976; 977; 98; 986; 005; 09; 05; 08; 03; 036; 0; 05; 05; 055; 067; 5; 5; 77; 86; 08; 09; 0; ; 5; 35; 37; 38; 77; 89; 95; 3; 33; 3; 3; 35; 36; 350; 35; 365; 37; 377; 389; 393; 05; 6; 59; 85; 59; 536; 537; 555; 557; 563; 56; 569; 60; 605; 608; 6; 63; 636; 637; 63; 656; 657; 66; 699; 70; 736; 737; 759; 78; 783; 785; 786; 787; 798; 80; 80; 83; 856; 867; 870; 87; 905; 9; 9; 97; 9; 99; 957; 959; 977; 993; 0; 036; 0; 06; 05; 053; 06; 066; 069; 083; 088; 089; 77; 78; 89; 90; 0; 6; ; 3; ; 55; 56; 63; 65; 7; 77; 79; 83; 9; 95; 300; 37; 33; 335; 33; 36; 36; 369; 370; 00; 3; 39; 58; 6; 66; 68; 78; 80; 8; 8; 9; 95; 50; 509; 535; 538; 539; 5; 55; 553; 556; 568; 60; 60; 63; 69; 637; 638; 6; 66; 655; 66; 68; 68; 690; 693; 703; 75; 73; 76; 73; 737; 75; 75; 76; 768; 770; 775; 796; 87; 833; 88; 860; 873; 908; 909; 95; 9; 958; 959; 967; 97; 977; 978; 98; 986; 999; 3000; 303; 3037; 303; 30; 305; 3053; 3063; 308; 3087; 3089; 3096; 305; 3; 3; 36; 33; Strona 7 z

Zadanie 5 PRZEDSIĘBIORSTWO ROLNE Otrzymanie rozwiązania np.: 5 a Obsada kojców nr kojca Świń w kojcu Średnia wagi W tym: 7 89 35 86 3 5 89 0 89 5 9 9 6 5 88 7 3 86 8 9 9 90 0 6 9 3 87 9 3 80 9 9 5 6 8 6 90 7 95 8 9 95 9 0 89 0 3 89 0 9 5 87 podanie prawidłowej liczby świń w kojcach, podanie prawidłowej średniej wagi w kojcach. 0 Strona 8 z

Podanie prawidłowej liczby kojców: b Kojce pod opieką Nazwisko Imię Liczba kojców Bańbuła Antoni Golonka Edward 3 Kaban Wincenty Knurewicz Edgar Prosiałło Benigna 3 Swinajłło Kiejstut Świnia-Myta Izabella 3 Trzoda Walenty Wieprzałło Ignacy Wieprz-Jedzony Eustachy Prawidłowe obliczenie wskaźników, np.: Uwaga! Wartości wskaźników mogą się różnić od podanych zależą one od daty wykonania (różnica date() [data urodzenia]). Kolejność chlewniowych nie zależy od daty wykonania. Ranking chlewniowych Nazwisko Imię wskaźnik C Wieprz- Eustachy 0,505 Jedzony Prosiałło Benigna 0,50 Golonka Edward 0,77 Świnia-Myta Izabella 0,765 Kaban Wincenty 0,763 Trzoda Walenty 0,605 Bańbuła Antoni 0,59 Wieprzałło Ignacy 0,93 Swinajłło Kiejstut 0, Knurewicz Edgar 0,89 6 7 Każde dwa poprawne wskaźniki przy rozwiązaniu częściowo poprawnym. Poprawne przesortowanie Zadanie może być rozwiązywane przy użyciu różnych narzędzi baza danych, arkusz kalkulacyjny. Treść nie zawiera sugestii wyboru narzędzia. Punkty przydzielane są wyłącznie za prawidłowe wyniki, bez względu na zastosowane narzędzie. Każdy punktowany wynik musi być udokumentowany stosownym plikiem. Strona 9 z

Zadanie 6 LICZBY p-podobne a Poprawne określenie specyfikacji : Dane: dziesiętna liczba całkowita n>0 (liczba, która ma być sprawdzana); liczba całkowita p, spełniająca nierówności: p 0 (podstawa systemu reprezentacji) Wyniki: TAK, jeśli n jest liczbą p-podobną, czyli suma cyfr liczby n jest równa sumie cyfr w reprezentacji liczby n przy podstawie; NIE, w przeciwnym razie Słowne opisanie algorytmu. Napisanie poprawnego programu. W tym za: uwzględnienie w programie sprawdzania warunku nałożonego na p, 6 poprawny program z zastosowaniem funkcji. 3 Napisanie poprawnego programu bez zastosowania funkcji. Przykładowe rozwiązania: 0 b (Pascal) program p_podobna; uses crt; var n,p:integer; function suma_cyfr(n,p:integer):integer; var s:integer; begin s:=0; while n>0 do begin s:=s+n mod p; n:=n div p end; suma_cyfr:=s end; begin read(n); read(p); if (p<) or (p>0) then writeln('zle p') else Strona 0 z 5

if suma_cyfr(n,p)=suma_cyfr(n,0) then writeln('tak') else writeln('nie') end. (C++) #include <iostream> using namespace std; int suma_cyfr(int n,int p) {int s=0; while (n>0) {s=s+n%p; n=n/p; } return s; } int main() {int n,p; cin>>n; cin>>p; if((p<) (p>0)) cout<<"zle p"; else if (suma_cyfr(n,p)==suma_cyfr(n,0)) cout<<"tak"; else cout<<"nie"; return 0; } Prawidłowe uzasadnienie, np.: c W algorytmie są wykonywane operacje obliczania reszty z dzielenia, dzielenia całkowitego i dodawania. Liczba tych operacji zależy od tego, jak długo można dzielić n przez p, aż otrzyma się liczbę mniejszą niż p. Liczba takich dzieleń to log p n. Podobnie dla p = 0, by policzyć sumę cyfr dziesiętnych. A zatem razem jest to log p n + log 0 n operacji obliczania reszty, dzielenia całkowitego oraz dodawania. Błędna analiza złożoności, ale podjęcie próby. Pojawienie się funkcji logarytm w analizie złożoności z odpowiednimi podstawami. liczba punktów tylko za poprawną liczbę działań z uwzględnieniem funkcji logarytm. Strona z