Przejdź do dokumentu
Benvingut a StudocuRegistra’t per accedir als millors recursos d’estudi
Gość-użytkownik
0obserwujący
Prześlij
Strona głównaMoja BibliotekaZapytaj SI
  • Nie masz jeszcze żadnych ostatnich pozycji.
Moja Biblioteka
  • Nie masz jeszcze żadnych kursów.
  • Nie masz jeszcze żadnych książek.
  • Nie mam jeszcze Studylists.

Wprowadze do informatyki

potrzebne do egzaminu
Kurs

Wprowadzenie do informatyki (08- IO1S-13-WDI)

10 Dokumenty
Studenci udostępnili 10 dokumentów w tym kursie
Rok akademicki: 2020/2021
Przesłane przez:
Anonimowy Student
Ten dokument został przesłany przez studenta, takiego jak Ty, który zażyczył sobie zachować anonimowość.
Uniwersytet Śląski w Katowicach

Komentarze

Aby publikować komentarze, zaloguj się lub zarejestruj się.

Inni studenci przeglądali również:

Inne powiązane dokumenty

Przejrzyj tekst

„100 PYTAŃ DO ULI”

prac.us.edu/~uboryczk/wdi2/testy/test7/popquiz100

ARYTMETYKA BINARNA

  1. Aby zamienić liczbę ułamkową przedstawioną w systemie liczenia Sn o podstawie n na liczbę w systemie liczenia Sn o podstawie q, dokonujemy: mnożenia tejże liczby przez q
  2. Aby zamienić liczbę całkowitą przedstawioną w systemie liczenia Sn o podstawie n na liczbę w systemie liczenia Sn o podstawie q, dokonujemy: dzielenia tejże liczby przez 1, aż do otrzymania reszty mniejszej od q
  3. Przez k-ty redukt rozwinięcia rozumiemy przybliżenie ułamka przedstawionego w innym systemie liczenia
  4. Która z liczb odpowiada zapisowi (1,0111)2? -11 7/
  5. Na ilu pozycjach zapisujemy liczbę – 7/128? 8
  6. Na ilu pozycjach zapisujemy liczbę 872? 10
  7. Która z liczb odpowiada zapisowi (1001101011)2? 619
  8. Podczas operacji wykonywalnych w kodzie ZM, gdy wskaźnik pożyczki jest równy 1, po otrzymaniu wyniku: obie powyższe czynność należy wykonać w kolejności a, b (należy odjąć pożyczkę od najmniej znaczącej pozycji wyniku, należy przejść na zapis ZM, ponieważ wynik jest w kodzie ZU2, a następnie ustalić bit znakowy)
  9. Liczba dodatnia ma jednakową postać: we wszystkich trzech kodach ZM, ZU1, ZU
  10. Liczba (1,11) przedstawiona w kodzie ZM, w kodzie ZU2 wygląda następująco: 1,
  11. Podczas operacji przesunięcia liczby w kodzie ZU2 dokonujemy uzupełnienia liczby z prawej strony 0 i lewej strony 1
  12. Które ze zdań jest prawdziwe? Przesuwanie liczb jest jednoznaczne z mnożeniem danej liczny przez 2^i, gdy przesuwamy liczbę mnożoną przez 2^i w lewo o „i” pozycji
  13. Jeżeli podczas odejmowania w kodzie ZU1 występuje pożyczka to uwzględniamy ją poprzez: odjęcie jej od najmniej znaczącej pozycji wyniku
  14. Wynik odejmowania w kodzie ZM jest w kodzie ZU2, gdy wskaźnik pożyczki jest równy 1
  15. Jeżeli, podczas operacji mnożenia dla I wariantu metody Booth’a, badana para jest odpowiednio parą 0 i 1 to: dodajemy mnożną do iloczynu częściowego i przesuwamy cały wynik o jedno miejsce w prawo
  16. Jeżeli podczas operacji mnożenia I wariantem metody Booth’a w skład kolejnej pary mnożnika wchodzi bit znakowy, to nie wykonujemy operacji przesunięcia
  17. Dla II wariantu metody Booth’a badamy kolejne pary bitów mnożnika
  18. Jeżeli dla II wariantu metody Booth’a bit znakowy mnożnika jest równy 1, wówczas: odejmujemy mnożną od iloczynu częściowego i przesuwamy wynik o jedno miejsce w lewo
  19. Dzieleni liczb binarnych metodą nierestytucyjną nazywamy metodę dzielenia dwóch liczb zapisanych w kodzie ZU2, gdzie spełniony jest warunek /A/ < /B/
  20. Ile reprezentacji zera arytmetycznego występuje w kodach ZM, ZU1, ZU2? ZM-2, ZU1-2, ZU2-
  21. Działanie v nazywamy: iloczynem

LOGIKA BINARNA

  1. Algebrę Boole’a definiujemy jako: zbiór zawierający dwa działania dwuargumentowe iloczyn i suma, działanie jednoargumentowe negacja oraz różne elementy 0 i 1 spełniające pewne prawa

  2. Zmienną logiczną nazywamy zmienną przyjmującą wartość 0 lub 1

  3. Równość xv(y^z) = (xvy)^(xvz) oznacza prawo rozdzielności

  4. Następujące prawo xvy=yvx jest prawem przemienności

  5. Algebra Boole’a spełnia następujące prawa obie odpowiedzi są prawdziwe (przemienności, łączności, dopełnienia, rozdzielności, identyczności)

  6. Do zdefiniowana algebry Boole’a służą postulaty Huntingtona

  7. Dla dwóch zmiennych logicznych istnieje dokładnie 2^2^n funkcji n zmiennych

  8. Uzupełnij miejsce zaznaczone ?: 1,

  9. Uzupełnij miejsce zaznaczone ?: (gdzie symbol o oznacza operację dzielenie modulo dwa): 1,

  10. Co rozumiemy przez pojęcie dualności? Jeśli zamienimy we wzorze prawdziwym we wszystkich algebrach Boole’a operację sumy v z iloczynem ^ oraz elementy 1 i 0 to otrzymany wzór będzie prawdziwy we wszystkich algebrach Boole’a

  11. W algebrze Boole’a spełnione są następujące prawa De Morgana? (a – (xvy)’=x’^y’(x^y)=x’vy’

  12. Wskaż wartość równoważną funkcji EXOR (xoy): (b – (x’^y)v(x^y’)

  13. Wskaż drugą połowę podanej reguły pomocniczej (avb)^(a’vb) = b (odpowiedź c)

  14. Wskaż drugą połowę podanej reguły pomocniczej (avb)^(avc)= av(b^c)

TRANSLACJA WYRAŻEŃ ARYTMETYCZNYCH

  1. Twórcą Odwrotnej Notacji Polskiej (ONP) jest polski logik Jan Łukasiewicz
  2. Co rozumiemy przez pojęcie Odwrotna Notacja Polska (ONP)? Jeden z wariantów beznawiasowego zapisu wyrażeń formalnych
  3. Co rozumiemy przez pojęcie STOS? Jest to organizacja sekwencyjna pamięci operacyjnej maszyny cyfrowej
  4. Zapis abc*3/+ jest zapisem w notacji postfiksowej
  5. Z jaką notacją związana jest Odwrotna Notacja Polska? postfiksową
  6. Kompilacja polecja na przetłumaczeniu najpierw całego programu a dopiero potem wykonaniu go
  7. Który z podanych ciągów ograniczników jest prawidłowy pod względem wzrostu priorytetów? (+/*NEG sin
  8. Który z podanych elementów ma najwyższy priorytet? Operator sumy
  9. Wskaż zdanie prawdziwe dotyczące algorytmu translacji do ONP: Jeżeli priorytet pobranego ogranicznika jest wyższy od priorytetu ogranicznika zajmującego stos, należy dopisać b) Jeżeli priorytet
  10. Ogranicznik (: jest dopisywany na stos
  11. Wskaż zapis poniższego wyrażenia w odwrotnej notacji polskie: (x4-2 ^y2+3/* - odpowiedź b)
  12. Wskaż wartość następującego wyrażenia w odwrotnej notacji polskiej 33451-*++ : 22
  13. Wskaż wartość następującego wyrażenia w odwrotnej notacji polskiej 32^42^+5/2*: 10
  14. Wskaż zapis poniższego wyrażenia w odwrotnej notacji polskiej (x-y)^2/(5+2z): xy-2^52z+/
  15. Iloczynem kartezjańskim zbiorów A i B nazywamy zbiorem wszystkich par uporządkowanych, w których pierwszym elementem jest element zbioru A, a drugim zbioru B

MASZYNA TURINGA

  1. Maszynę Turinga wymyślił Alan Turing
  2. Formalnie maszynę Turinga zapisujemy jako (c - to najdłuższe)
  3. Jaką operację wykonuje poniższa Maszyna Turinga? Inkrementację liczby binarnej 5 4. Głowica w Maszynie Turinga odczytuje lub zapisuje tylko jeden symbol
  4. W zależności od obserwowanego symbolu przez głowicę taśmy oraz stanu sterowania skońnoci od obserwowanego symbolu przez ruchu zmienia stan
  5. Maszyna Turinga jest deterministyczna 5 7. Przejście między stanami Maszyny Turinga obrazuje obie odpowiedzi są poprawne (tabela stanów i diagram przejść)
  6. Maszyna Turinga powstaje w wyniku ciągu uproszczeń danych, sterowania nimi oraz uproszczeń podstawowych operacji
  7. Aby zachowanie Maszyny Turinga było deterministyczne z jednego stanu nie wychodzą dwa przejścia z tym samym wyzwalaczem
  8. Wskaż zdanie fałszywe Każda Maszyna Turinga jest uniwersalną maszyną Turinga

GRAMATYKI

  1. Reguły budowy zdań w języki, inaczej reguły budowy konstrukcji językowych nazywamy syntaktyką
  2. Syntaktyką nazywamy reguły budowy zdań w języku, inaczej reguły budowy konstrukcji językowych
  3. Z definicji gramatyki zbiorem symboli terminalnych nazywamy skończony, niepusty zbiór symboli pierwotnych, których budowane są słowa generowane przez gramatykę, zwany także alfabetem końcowym gramatyki <V>
  4. Jeżeli gramatyka dla dowolnie poprawnie zbudowanego słowa potrafi zbudować jego odwzorowanie również w postaci słowa poprawnego, określając przy tym wskazówki dotyczące kolejności stosowania odwzorowań, to gramatyka ta jest przetwarzająca
  5. Co rozumiemy przez pojęcie gramatyka generacyjna? Jeżeli potrafi zbudować dowolne słowo poprawne
  6. Gramatyką bezkontekstową nazywamy gramatykę klasy drugiej
  7. Gramatykę typu 3 nazywamy gramatyką regularną
  8. Semantyką języka nazywamy interpretację reguł budowy konstrukcji językowych
  9. Noam Chomsky jest twórcą klasyfikacji języków formalnych
  10. Dany jest język L(G) bbabbabb
  11. Dany jest język L(G) edbc, dabc
  12. Elementem syntaktycznym nazywamy rekursywnym jeżeli dla pewnego z góry ustalonego n istnieje takie drzewo struktury, którego łańcuch zawiera ten symbol jako nazwę węzła więcej niż n razy
  13. Dwa drzewa wyprowadzeń posiadające jednakową strukturę gałęzi oraz jednakowe etykiety przy odpowiednich węzłach są uważane za tożsamościowe
  14. Dwa łańcuchy są związane relacją wyprowadzalności, gdy jeden z łańcuchów można wyprowadzić z drugiego poprzez zastosowanie jednej z produkcji

Odpowiedzi na stronę

1. B
2. A
3. C
4. A
5. C
6. B
7. A
8. C
9. A
10. B
11. C
12. A
13. B
14. B
15. A
16. A
17. C
18. A
19. B
20. C
21. A
22. A
23. A
24. C
25. B
26. C
27. B
28. A
29. B
30. C
31. A
32. A
33. B
34. C
35. A
36. B
37. B
38. A
39. C
40. C
41. B
42. A
43. A
44. B
45. A
46. B
47. B
48. A
49. B
50. C
51. A
52. C
53. B
54. B
55. A
56. A
57. C
58. C
59. B
60. C
61. A
62. C
63. A
64. C
65. A
66. A
67. B
68. C
69. B
70. B
71. A
72. B
73. A
74. B
Czy ten dokument był pomocny?

Wprowadze do informatyki

Kurs: Wprowadzenie do informatyki (08- IO1S-13-WDI)

10 Dokumenty
Studenci udostępnili 10 dokumentów w tym kursie

Uniwersytet: Uniwersytet Śląski w Katowicach

Czy ten dokument był pomocny?
„100 PYTAŃ DO ULI”
http://prac.us.edu.pl/~uboryczk/wdi2/testy/test7/popquiz100.htm
ARYTMETYKA BINARNA
1. Aby zamienić liczbę ułamkową przedstawioną w systemie liczenia Sn o podstawie n na liczbę
w systemie liczenia Sn o podstawie q, dokonujemy: mnożenia tejże liczby przez q
2. Aby zamienić liczbę całkowitą przedstawioną w systemie liczenia Sn o podstawie n na liczbę
w systemie liczenia Sn o podstawie q, dokonujemy: dzielenia tejże liczby przez 1, aż do otrzymania
reszty mniejszej od q
3. Przez k-ty redukt rozwinięcia rozumiemy przybliżenie ułamka przedstawionego w innym systemie
liczenia
4. Która z liczb odpowiada zapisowi (1.1011,0111)2? -11 7/16
5. Na ilu pozycjach zapisujemy liczbę – 7/128? 8
6. Na ilu pozycjach zapisujemy liczbę 872? 10
7. Która z liczb odpowiada zapisowi (1001101011)2? 619
8. Podczas operacji wykonywalnych w kodzie ZM, gdy wskaźnik pożyczki jest równy 1, po otrzymaniu
wyniku: obie powyższe czynność należy wykonać w kolejności a, b (należy odjąć pożyczkę
od najmniej znaczącej pozycji wyniku, należy przejść na zapis ZM, ponieważ wynik jest w kodzie ZU2,
a następnie ustalić bit znakowy)
9. Liczba dodatnia ma jednakową postać: we wszystkich trzech kodach ZM, ZU1, ZU2
10. Liczba (1.1101,11) przedstawiona w kodzie ZM, w kodzie ZU2 wygląda następująco: 1.0010,01
11. Podczas operacji przesunięcia liczby w kodzie ZU2 dokonujemy uzupełnienia liczby z prawej strony
0 i lewej strony 1
12. Które ze zdań jest prawdziwe? Przesuwanie liczb jest jednoznaczne z mnożeniem danej liczny
przez 2^i, gdy przesuwamy liczbę mnożoną przez 2^i w lewo o „i” pozycji
13. Jeżeli podczas odejmowania w kodzie ZU1 występuje pożyczka to uwzględniamy ją poprzez: odjęcie
jej od najmniej znaczącej pozycji wyniku
14. Wynik odejmowania w kodzie ZM jest w kodzie ZU2, gdy wskaźnik pożyczki jest równy 1
15. Jeżeli, podczas operacji mnożenia dla I wariantu metody Booth’a, badana para jest odpowiednio
parą 0 i 1 to: dodajemy mnożną do iloczynu częściowego i przesuwamy cały wynik o jedno miejsce
w prawo
16. Jeżeli podczas operacji mnożenia I wariantem metody Booth’a w skład kolejnej pary mnożnika
wchodzi bit znakowy, to nie wykonujemy operacji przesunięcia
17. Dla II wariantu metody Booth’a badamy kolejne pary bitów mnożnika
18. Jeżeli dla II wariantu metody Booth’a bit znakowy mnożnika jest równy 1, wówczas: odejmujemy
mnożną od iloczynu częściowego i przesuwamy wynik o jedno miejsce w lewo
19. Dzieleni liczb binarnych metodą nierestytucyjną nazywamy metodę dzielenia dwóch liczb
zapisanych w kodzie ZU2, gdzie spełniony jest warunek /A/ < /B/
20. Ile reprezentacji zera arytmetycznego występuje w kodach ZM, ZU1, ZU2? ZM-2, ZU1-2, ZU2-1
21. Działanie v nazywamy: iloczynem
LOGIKA BINARNA
22. Algebrę Boole’a definiujemy jako: zbiór zawierający dwa działania dwuargumentowe iloczyn
i suma, działanie jednoargumentowe negacja oraz różne elementy 0 i 1 spełniające pewne prawa
23. Zmienną logiczną nazywamy zmienną przyjmującą wartość 0 lub 1
24. Równość xv(y^z) = (xvy)^(xvz) oznacza prawo rozdzielności
25. Następujące prawo xvy=yvx jest prawem przemienności
26. Algebra Boole’a spełnia następujące prawa obie odpowiedzi są prawdziwe (przemienności,
łączności, dopełnienia, rozdzielności, identyczności)

Inni studenci przeglądali również:

Inne powiązane dokumenty