Informatyka · Matura · czerwiec 2015 (rozszerzona)

Zadanie 1. Kod uzupełnień do dwóch W kodzie uzupełnień do dwóch (w skrócie U2) zapisujemy liczby całkowite w dwójkowym systemie pozycyjnym. W n-bitowym systemie U2 reprezentujemy liczby całkowite z przedziału ]1 2 ), 2 (

Zadanie 1.1. (0-2) Wykonaj poniższe polecenia: Zapisz liczby 93 i -42 w 8-bitowym kodzie U2: 93 = ( )U2 -42 = ( )U2 Zapisz w 8-bitowym kodzie U2 wynik dodawania: ( ) ( ) U2 U2 10011011 00101011 Miejsce na obliczenia: MIN

Zadanie 1.2. (0-3) Poniżej przedstawiono algorytm wyznaczania liczby przeciwnej do danej liczby zapisanej w kodzie U2. Specyfikacja: Dane: liczba naturalna n > 1, reprezentacja (an-1 an-2 a2 a1 a0)U2 liczby naturalnej x

Zadanie 2. Triady Trzy dodatnie liczby a, b i c nazwiemy triadą, gdy możliwe jest utworzenie trójkąta, którego boki mają długości a, b i c.

Zadanie 2.1. (0-2) Uzupełnij poniższe stwierdzenie. Liczby dodatnie a, b i c spełniające warunek a ≤ b tworzą triadę wtedy i tylko wtedy, gdy zachodzą jednocześnie następujące warunki: b - a < b + a > Podaj, ile wartości

Zadanie 2.2. (0-4) Zaproponuj algorytm, który dla całkowitego n ≥ 2 wyznaczy wszystkie triady c1, c2 i ck, gdzie 1≤k≤n (k może być równe 1 lub 2), w zadanym ciągu liczb c1,c2,…,cn. Swój algorytm zapisz zgodnie z poniższą

Zadanie 3. Test Oceń, czy poniższe zdania są prawdziwe. Zaznacz P, jeśli zdanie jest prawdziwe, albo F - jeśli zdanie jest fałszywe. W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.

Zadanie 3.1. (0-1) Algorytm Euklidesa 1. służy do obliczania potęgi ab. P F 2. służy do obliczania największego wspólnego dzielnika dwóch liczb. P F 3. zastosowany do liczb a=100, b=10 da wynik 5. P F 4. zastosowany do l

Zadanie 3.2. (0-1) Liczba szesnastkowa (FCA)16 jest 1. mniejsza od liczby (FFF)16. P F 2. większa od liczby (AAAA)16. P F 3. mniejsza od liczby (1111)16. P F 4. większa od liczby (9999)16. P F

Zadanie 3.3. (0-1) Klucz obcy w tabeli bazy danych 1. pochodzi z innej tabeli. P F 2. służy do łączenia tabeli z inną tabelą. P F 3. musi być opisany za pomocą jednej kolumny. P F 4. jednoznacznie identyfikuje wiersze te

Zadanie 3.4. (0-1) Adres IPv4 1. składa się z 48-bitów. P F 2. jest unikatowy w skali świata. P F 3. jest unikatowy w skali sieci lokalnej. P F 4. 300.200.256.1 jest poprawny. P F MIN_1R BRUDNOPIS (nie podlega ocenie)