Informatyka: Teoria informacji i transmisja danych

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

W ktrej dziedzinie informatyki zajmuje si projektowaniem i zarzdzaniem systemami komunikacji midzy urzdzeniami?

Sieci komputerowe i komunikacja (correct)
Cyberbezpieczestwo
Programowanie
Bazy danych i analiza danych

Ktry z poniszych naukowcw jest najbardziej znany z ilociowej teorii informacji?

Claude Shannon (correct)
Marian Mazur
John von Neumann
Alan Turing

Ktre z poniszych wyrae definiuje entropi jako redni ilo informacji przypadajc na jeden symbol w wiadomoci?

$P(x) = rac{1}{2}$
$H = -\sum P(x) \cdot \log _2 P(x)$ (correct)
$E = mc^2$
$I = -\log _2(P)$

Jaka jest podstawowa jednostka przechowywania danych?

Bajt (A) Signup and view all the answers

Ktre z poniszych wyrae okrela prawidowy stosunek midzy kilobajtem (kB) a megabajtem (MB)?

1 MB = 1024 kB (D) Signup and view all the answers

Ktry z poniszych typw redundancji polega na dodaniu zbdnych informacji w celu zwikszenia niezawodnoci transmisji?

Redundancja strukturalna (C) Signup and view all the answers

Ktra z poniszych opcji najlepiej opisuje znaczenie redundantnoci w kontekcie transmisji informacji?

Zwikszenie niezawodnoci transmisji (B) Signup and view all the answers

Ktra z poniszych dziedzin informatyki zajmuje si ochron systemw informatycznych przed zagroeniami?

Cyberbezpieczestwo (A) Signup and view all the answers

Który z poniższych kodów reprezentowania liczb całkowitych charakteryzuje się brakiem podwójnej reprezentacji zera?

Kod uzupełnień do dwójki (U2) (A) Signup and view all the answers

W kodzie uzupełnień do jedynki (U1) liczba -5₁₀ jest reprezentowana jako:

11111010₂ (A) Signup and view all the answers

Który z poniższych formatów reprezentacji liczb zmiennoprzecinkowych w standardzie IEEE 754 charakteryzuje się 8 bitami wykładnika?

Pojedyncza precyzja (C) Signup and view all the answers

W zapisie zmiennoprzecinkowym w standardzie IEEE 754, mantysa reprezentuje:

Ułamek dziesiętny liczby (A) Signup and view all the answers

Jaki jest główny problem związany z zapisem stałoprzecinkowym liczb rzeczywistych?

Ograniczona precyzja i konieczność operowania na ustalonej skali (D) Signup and view all the answers

W zapisie zmiennoprzecinkowym w standardzie IEEE 754, który z poniższych elementów jest reprezentowany w kodzie uzupełnień do dwójki (U2)?

Wykładnik (D) Signup and view all the answers

W kodzie ZM (znak-moduł) liczba -5₁₀ jest reprezentowana jako ...

10000101₂ (C) Signup and view all the answers

Jakie jest główne zastosowanie formatu podwójnej precyzji w standardzie IEEE 754?

Obliczenia naukowe wymagające większej precyzji (C) Signup and view all the answers

Jaka jest podstawowa funkcja jednostki sterującej w architekturze von Neumanna?

Dekodowanie instrukcji i sterowanie procesem wykonywania programu. (A) Signup and view all the answers

Który z poniższych elementów NIE jest składnikiem maszyny Turinga?

Procеsor (A) Signup and view all the answers

Jaka jest złożoność czasowa algorytmu sortowania przez wybór (Selection Sort)?

O(n²) (D) Signup and view all the answers

Jaka jest główna wada architektury von Neumanna?

Wąskie gardło między procesorem a pamięcią. (D) Signup and view all the answers

Który z podanych algorytmów ma złożoność czasową O(n log n)?

Sortowanie szybkie (Quicksort) (A) Signup and view all the answers

Co to jest licznik rozkazów (PC) w maszynie cyfrowej (PMC)?

Rejestr przechowujący adres aktualnie wykonywanej instrukcji. (C) Signup and view all the answers

Które z poniższych stwierdzeń odnosi się do maszyny Turinga, a nie do architektury von Neumanna?

Możliwe jest modelowanie dowolnego algorytmu. (A) Signup and view all the answers

Który z podanych algorytmów ma złożoność pamięciową O(1)?

Sortowanie przez wybór (B) Signup and view all the answers

Co oznacza „tabela przejść” w kontekście maszyny Turinga?

Zbiór reguł, które określają działanie maszyny w zależności od odczytanego symbolu. (D) Signup and view all the answers

Który z podanych algorytmów jest uważany za najbardziej efektywny do sortowania dużych zbiorów danych?

Sortowanie szybkie (Quicksort) (B) Signup and view all the answers

W jaki sposób maszyna Turinga może zmienić swój stan wewnętrzny?

W zależności od odczytanego symbolu i aktualnego stanu. (A) Signup and view all the answers

Co oznacza O(n²) w kontekście złożoności czasowej algorytmu?

Czas działania algorytmu rośnie kwadratowo wraz z wielkością danych. (B) Signup and view all the answers

Jaka jest główna różnica między drzewem a drzewem binarnym?

W drzewie binarnym każdy węzeł ma maksymalnie dwóch potomków, a w drzewie węzeł może mieć dowolną liczbę potomków. (C) Signup and view all the answers

Które z poniższych stwierdzeń NIE jest prawdziwe w odniesieniu do maszyn Turinga?

Maszyna Turinga może wykonywać obliczenia w sposób równoległy. (B) Signup and view all the answers

Które z podanych zastosowań najlepiej pasują do drzewa binarnego?

Przechowywanie informacji o hierarchii w organizacji. (C), Zapisywanie informacji o studentach w szkole. (D) Signup and view all the answers

Które z poniższych stwierdzeń jest prawdziwe w odniesieniu do algorytmów sortowania?

Algorytmy sortowania mogą być używane do uporządkowania dowolnego typu danych, w tym liczb, ciągów i obiektów. (B) Signup and view all the answers

Która z następujących liczb binarnych jest równoważna liczbie heksadecymalnej `A5`?

10100101 (D) Signup and view all the answers

Która z następujących opcji nie jest prawdziwa w kontekście systemu heksadecymalnego?

System heksadecymalny jest powszechnie używany do reprezentowania kolorów w HTML/CSS, ale nie jest używany do adresowania pamięci. (B) Signup and view all the answers

Jaka jest dziesiętna reprezentacja liczby ósemkowej `372`?

242 (C) Signup and view all the answers

Które z poniższych kodowań liczb ze znakiem jest stosowane tylko dla liczb dodatnich?

Żadne z powyższych. (C) Signup and view all the answers

Jaka jest binarna reprezentacja liczby dziesiętnej `47`?

101111 (C), 101111 (D) Signup and view all the answers

Które z poniższych stwierdzeń odnosi się do zapisu zmiennoprzecinkowego w komputerze?

Opiera się na systemie binarnym. (A), Jest stosowany do reprezentowania liczb z częścią całkowitą i ułamkową. (D) Signup and view all the answers

Konwersja liczby binarnej `100101` na dziesiętną daje:

37 (A) Signup and view all the answers

Jaka jest heksadecymalna reprezentacja liczby dziesiętnej `193`?

E1 (C) Signup and view all the answers

Które z poniższych twierdzeń na temat algorytmu Huffmana jest prawdziwe?

Jest zawsze optymalnym algorytmem kodowania, niezależnie od liczby różnych symboli w pliku. (D) Signup and view all the answers

Jaki jest główny warunek Fano, który ma zapewnić jednoznaczność dekodowania kodu?

Żaden kod nie może być prefiksem innego kodu, co oznacza unikalność początkowego ciągu bitów dla każdego symbolu. (B) Signup and view all the answers

Jaki jest główny cel użycia systemu binarnego w informatyce i elektronice cyfrowej?

Służenie jako podstawa do przechowania i przetwarzania danych w komputerach i innych urządzeniach cyfrowych. (D) Signup and view all the answers

Jaką zaletę posiada system oktalny (ósemkowy) w porównaniu do systemu binarnego?

Umożliwia przedstawienie większych liczb w krótszej formie. (A) Signup and view all the answers

Które z poniższych zastosowań najlepiej odzwierciedla zastosowanie systemu binarnego?

Sterowanie elementami w urządzeniach elektronicznych, np. włączanie lub wyłączanie tranzystorów. (D) Signup and view all the answers

Które z poniższych działań może być wykorzystane do konwersji liczby binarnej na ósemkową?

Zgrupowanie bitów w liczbie binarnej po trzy, od prawej strony, a następnie zamienienie każdego 3-bitowego fragmentu na odpowiednią cyfrę ósemkową. (C) Signup and view all the answers

Jaką cechę ma algorytm Shannona-Fano w porównaniu do algorytmu Huffmana?

Jest prostszy do zaimplementowania, ale nie zawsze zapewnia optymalną kompresję. (C) Signup and view all the answers

Jaki jest podstawowy warunek, który musi być spełniony przez kodowanie prefiksowe?

Żaden kod nie może być prefiksem innego kodu. (D) Signup and view all the answers

Flashcards

Programowanie

Tworzenie kodu komputerowego w różnych językach programowania.

Sztuczna inteligencja (AI)

Projektowanie systemów do samodzielnego uczenia się i podejmowania decyzji.