Systemy Liczbowe i Języki Formalne
20 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Który z podanych systemów liczbowych jest najbardziej prymitywnym systemem?

  • Dziesiętny system liczbowy
  • Jedynkowy system liczbowy (correct)
  • Dwójkowy system liczbowy
  • Szesnastkowy system liczbowy
  • Jaka jest postać dziesiętna liczby binarnej 0.0101?

  • 3/8
  • 1/4
  • 1/2
  • 5/16 (correct)
  • Jaka jest postać binarna liczby dziesiętnej 1/10?

  • 0.0011
  • 0.0001
  • 0.1010
  • 0.0(0011) (correct)
  • 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?

    <p>Mniej niż 8 bitów (A)</p> Signup and view all the answers

    Syntaktyka języka programowania opisuje...

    <p>Sposób zapisywania instrukcji w języku. (C)</p> Signup and view all the answers

    Który z podanych elementów w notacji EBNF oznacza symbol nieterminalny?

    <p>Gwiazdka * (C)</p> Signup and view all the answers

    Semantyka denotacyjna to...

    <p>Opis w postaci funkcji przekształcającej dane wejściowe w dane wyjściowe. (A)</p> Signup and view all the answers

    Do jakich celów służy stos systemowy?

    <p>Do przechowywania zmiennych lokalnych procedur i funkcji (A), Do przechowywania adresów powrotu z funkcji (D)</p> Signup and view all the answers

    Jaką pamięć może adresować zmienna typu wskaźnik zajmująca 4 bajty?

    <p>4 gigabajty (C)</p> Signup and view all the answers

    Który z podanych paradygmatów programowania jest realizowany w języku C?

    <p>Imperatywny (D)</p> Signup and view all the answers

    Co wskazuje złożoność O(n^2) w kontekście algorytmu sortowania?

    <p>Wykonywana liczba porównań jest proporcjonalna do n^2 (D)</p> Signup and view all the answers

    Jakie nawiasy są istotne w Odwrotnej Notacji Polskiej do modyfikacji kolejności działań?

    <p>żadne nawiasy nie mają znaczenia (D)</p> 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?

    <p>(1 - 2^(-21)) * 2^(2^9 - 1) (B)</p> 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?

    <p>12 bitów (A)</p> Signup and view all the answers

    W standardzie IEEE 754 liczby zmiennopozycyjne podwójnej precyzji wykładnik zawiera ile bitów?

    <p>11 bitów (C)</p> Signup and view all the answers

    Jaka jest wartość liczby 10010 reprezentowanej w systemie U2?

    <p>-14 (A)</p> 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?

    <p>wszystkich poza najmniejszą liczbą w reprezentacji (D)</p> 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?

    <p>około 6 (A)</p> Signup and view all the answers

    Co wykonuje bramka NAND w kontekście logiki cyfrowej?

    <p>najpierw operację iloczynu logicznego, potem negację (A)</p> Signup and view all the answers

    Ile miejsc dziesiętnych znaczących gwarantuje standard IEEE 754 dla liczb zmiennopozycyjnych podwójnej precyzji?

    <p>7-8 (C)</p> Signup and view all the answers

    Flashcards

    System liczbowe

    Najbardziej prymitywnym systemem liczbowym jest system jedynkowy (X).

    Wartość 5/16 w systemie binarnym

    5/16 w systemie binarnym to 0.0101 (X).

    Wartość 1/10 w systemie binarnym

    1/10 w systemie binarnym to 0.0(0011) (X).

    Ilość informacji w 8-znakowym słowie

    8-znakowe słowo z literami a i b ma mniej niż 8 bitów (X).

    Signup and view all the flashcards

    Algorytm

    Algorytm to uporządkowany zbiór operacji (X).

    Signup and view all the flashcards

    Język formalny

    Język formalny to sposób zapisu algorytmów oparty na pseudokodzie (X).

    Signup and view all the flashcards

    Syntaktyka języka programowania

    Syntaktyka opisuje budowę instrukcji w języku (X).

    Signup and view all the flashcards

    Semantyka języka programowania

    Semantyka opisuje znaczenie instrukcji w języku (X).

    Signup and view all the flashcards

    Stos systemowy

    Używany do przechowywania zmiennych lokalnych procedur i adresów powrotu.

    Signup and view all the flashcards

    Zmienna wskaźnikowa

    Zmienna typu wskaźnik zajmuje 4 bajty i może adresować 4 gigabajty pamięci.

    Signup and view all the flashcards

    Paradigmat programowania C

    Język C realizuje paradygmat programowania imperatywnego i strukturalnego.

    Signup and view all the flashcards

    Złożoność O(n^2)

    Oznacza, że liczba porównań algorytmu jest rzędu n^2, a zwiększenie rozmiaru tablicy czterokrotnie zwiększa czas sortowania.

    Signup and view all the flashcards

    Translacja symboli

    Translacja analizuje symbole od lewej do prawej strony.

    Signup and view all the flashcards

    Kod uzupełnień do dwóch

    Metoda reprezentacji liczb stałopozycyjnych w komputerze.

    Signup and view all the flashcards

    Reprezentacja liczb zmiennopunktowych

    Sposób, w jaki liczby zmiennopunktowe są zapisywane, uwzględniając mantysę i wykładnik.

    Signup and view all the flashcards

    Minimalna liczba bitów

    Najmniejsza ilość bitów potrzebnych do reprezentowania liczb zmiennopunktowych z konkretną dokładnością.

    Signup and view all the flashcards

    System U2

    System kodowania binarnego, który umożliwia reprezentację liczb ujemnych w komputerach.

    Signup and view all the flashcards

    Standard IEEE 754

    Norma definiująca formaty liczb zmiennopunktowych w komputerach.

    Signup and view all the flashcards

    Brama NAND

    Brama logiczna, która wykonuje iloczyn logiczny, a następnie neguje wynik.

    Signup and view all the flashcards

    Reprezentacja mantysy

    Miejsce w systemie liczb zmiennopunktowych, które określa wartość liczby.

    Signup and view all the flashcards

    Diagnostyka bitów

    Badanie liczby bitów wymaganych dla określonego zakresu liczb.

    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.

    Quiz Team

    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.

    More Like This

    Eutectic Alloy and Binary Systems Quiz
    4 questions
    Electronics and Binary Systems
    8 questions

    Electronics and Binary Systems

    AdventurousBerkelium372 avatar
    AdventurousBerkelium372
    Use Quizgecko on...
    Browser
    Browser