Podcast
Questions and Answers
Który z podanych systemów liczbowych jest najbardziej prymitywnym systemem?
Który z podanych systemów liczbowych jest najbardziej prymitywnym systemem?
Jaka jest postać dziesiętna liczby binarnej 0.0101?
Jaka jest postać dziesiętna liczby binarnej 0.0101?
Jaka jest postać binarna liczby dziesiętnej 1/10?
Jaka jest postać binarna liczby dziesiętnej 1/10?
Ile informacji zawiera 8-znakowe słowo, którego każdy znak jest jedną z liter a, b, przy czym prawdopodobieństwo pojawienia się samogłoski jest dwukrotnie większe od prawdopodobieństwa pojawienia się spółgłoski?
Ile informacji zawiera 8-znakowe słowo, którego każdy znak jest jedną z liter a, b, przy czym prawdopodobieństwo pojawienia się samogłoski jest dwukrotnie większe od prawdopodobieństwa pojawienia się spółgłoski?
Signup and view all the answers
Syntaktyka języka programowania opisuje...
Syntaktyka języka programowania opisuje...
Signup and view all the answers
Który z podanych elementów w notacji EBNF oznacza symbol nieterminalny?
Który z podanych elementów w notacji EBNF oznacza symbol nieterminalny?
Signup and view all the answers
Semantyka denotacyjna to...
Semantyka denotacyjna to...
Signup and view all the answers
Do jakich celów służy stos systemowy?
Do jakich celów służy stos systemowy?
Signup and view all the answers
Jaką pamięć może adresować zmienna typu wskaźnik zajmująca 4 bajty?
Jaką pamięć może adresować zmienna typu wskaźnik zajmująca 4 bajty?
Signup and view all the answers
Który z podanych paradygmatów programowania jest realizowany w języku C?
Który z podanych paradygmatów programowania jest realizowany w języku C?
Signup and view all the answers
Co wskazuje złożoność O(n^2) w kontekście algorytmu sortowania?
Co wskazuje złożoność O(n^2) w kontekście algorytmu sortowania?
Signup and view all the answers
Jakie nawiasy są istotne w Odwrotnej Notacji Polskiej do modyfikacji kolejności działań?
Jakie nawiasy są istotne w Odwrotnej Notacji Polskiej do modyfikacji kolejności działań?
Signup and view all the answers
Jaka jest największa możliwa liczba w systemie, gdzie mantysa zajmuje 22 bity, a cecha 10 bitów?
Jaka jest największa możliwa liczba w systemie, gdzie mantysa zajmuje 22 bity, a cecha 10 bitów?
Signup and view all the answers
Jaka jest minimalna liczba bitów potrzebna do reprezentacji liczb zmiennopozycyjnych z zakresu -10^6... 10^6 z dokładnością 2 miejsc znaczących?
Jaka jest minimalna liczba bitów potrzebna do reprezentacji liczb zmiennopozycyjnych z zakresu -10^6... 10^6 z dokładnością 2 miejsc znaczących?
Signup and view all the answers
W standardzie IEEE 754 liczby zmiennopozycyjne podwójnej precyzji wykładnik zawiera ile bitów?
W standardzie IEEE 754 liczby zmiennopozycyjne podwójnej precyzji wykładnik zawiera ile bitów?
Signup and view all the answers
Jaka jest wartość liczby 10010 reprezentowanej w systemie U2?
Jaka jest wartość liczby 10010 reprezentowanej w systemie U2?
Signup and view all the answers
Do jakich wartości funkcja abs(x) będzie obliczona prawidłowo w kontekście kodu uzupełnień do dwóch?
Do jakich wartości funkcja abs(x) będzie obliczona prawidłowo w kontekście kodu uzupełnień do dwóch?
Signup and view all the answers
Ile cyfr dziesiętnych można zapamiętać z dokładnością w przedstawieniu mantysy zajmującej 20 bitów i wykładnika 8 bitów?
Ile cyfr dziesiętnych można zapamiętać z dokładnością w przedstawieniu mantysy zajmującej 20 bitów i wykładnika 8 bitów?
Signup and view all the answers
Co wykonuje bramka NAND w kontekście logiki cyfrowej?
Co wykonuje bramka NAND w kontekście logiki cyfrowej?
Signup and view all the answers
Ile miejsc dziesiętnych znaczących gwarantuje standard IEEE 754 dla liczb zmiennopozycyjnych podwójnej precyzji?
Ile miejsc dziesiętnych znaczących gwarantuje standard IEEE 754 dla liczb zmiennopozycyjnych podwójnej precyzji?
Signup and view all the answers
Flashcards
System liczbowe
System liczbowe
Najbardziej prymitywnym systemem liczbowym jest system jedynkowy (X).
Wartość 5/16 w systemie binarnym
Wartość 5/16 w systemie binarnym
5/16 w systemie binarnym to 0.0101 (X).
Wartość 1/10 w systemie binarnym
Wartość 1/10 w systemie binarnym
1/10 w systemie binarnym to 0.0(0011) (X).
Ilość informacji w 8-znakowym słowie
Ilość informacji w 8-znakowym słowie
Signup and view all the flashcards
Algorytm
Algorytm
Signup and view all the flashcards
Język formalny
Język formalny
Signup and view all the flashcards
Syntaktyka języka programowania
Syntaktyka języka programowania
Signup and view all the flashcards
Semantyka języka programowania
Semantyka języka programowania
Signup and view all the flashcards
Stos systemowy
Stos systemowy
Signup and view all the flashcards
Zmienna wskaźnikowa
Zmienna wskaźnikowa
Signup and view all the flashcards
Paradigmat programowania C
Paradigmat programowania C
Signup and view all the flashcards
Złożoność O(n^2)
Złożoność O(n^2)
Signup and view all the flashcards
Translacja symboli
Translacja symboli
Signup and view all the flashcards
Kod uzupełnień do dwóch
Kod uzupełnień do dwóch
Signup and view all the flashcards
Reprezentacja liczb zmiennopunktowych
Reprezentacja liczb zmiennopunktowych
Signup and view all the flashcards
Minimalna liczba bitów
Minimalna liczba bitów
Signup and view all the flashcards
System U2
System U2
Signup and view all the flashcards
Standard IEEE 754
Standard IEEE 754
Signup and view all the flashcards
Brama NAND
Brama NAND
Signup and view all the flashcards
Reprezentacja mantysy
Reprezentacja mantysy
Signup and view all the flashcards
Diagnostyka bitów
Diagnostyka bitów
Signup and view all the flashcards
Study Notes
Systemy Liczbowe
- Najbardziej prymitywnym systemem liczbowym jest system dwójkowy.
- Wartość 5/16 w systemie binarnym to 0.0101.
- Wartość 1/10 w systemie binarnym to 0.1000011.
- 8-znakowe słowo z literami a, b, gdzie prawdopodobieństwo wystąpienia samogłosek jest dwukrotnie większe niż spółgłosek, zawiera mniej niż 8 bitów informacji.
- Algorytm to uporządkowany zbiór operacji, które przekształcają dane wejściowe na wynik.
Języki Formalne
- Język formalny to sposób zapisu algorytmów, oparty na pseudokodzie.
- Syntaktyka języka programowania opisuje formalnie poprawne programy i budowę instrukcji.
- Semantyka języka programowania opisuje znaczenie instrukcji w języku.
- Nawiasy <> w notacji EBNF oznaczają opcjonalne wystąpienie elementu.
Kodowanie Znaków
- System ASCII może zakodować dowolne znaki z zakresu 0-127.
- System UTF-8 pozwala zakodować dowolne znaki Unicode.
- Kodowanie UTF-8 charakteryzuje się zmienną długością kodu.
Liczby Zmiennopozycyjne
- Dokładność liczb zmiennopozycyjnych w komputerze zależy od długości mantysy.
- Cechami kodu uzupełnień do dwóch są podwójna reprezentacja zera i asymetryczny zakres liczb.
- Liczby stałopozycyjne wykorzystują kod uzupełnień do dwóch, a funkcja abs(x) działa prawidłowo dla wszystkich liczb.
- Reprezentacja liczb zmiennopozycyjnych określa rozkład bitów na mantysę i wykładnik, wpływając na zakres i dokładność reprezentacji.
Algorytmy
- Złożoność algorytmu sortowania O(n^2) oznacza, że wykonana liczba porównań i przestawień elementów w algorytmie jest rzędu n^2.
- Translacja analizuje symbole od lewej do prawej.
Inne
- Procesory zawierają rejestry, które są zbiorem przerzutników służących do przechowywania informacji cyfrowych.
- Stos systemowy służy do przechowywania zmiennych lokalnych procedur i funkcji, a także adresów powrotu.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Related Documents
Description
Ten quiz bada podstawowe pojęcia związane z systemami liczbowymi, językami formalnymi oraz kodowaniem znaków. Sprawdź swoją wiedzę na temat systemu binarnego, algorytmów, oraz kodów ASCII i UTF-8. Dowiedz się, jak struktura języków programowania wpływa na ich znaczenie.