WSTI - 1DZ

Pytania z zeszłego roku:


1) Zamień z systemu dziesiętnego na dwójkowy liczbę
a) 367
b) 0,125
c) 0,025
d) 170,105
2) Zamień z systemy dwójkowego na dziesiętny liczbę
a) 1011001
b) 0,101011
c) 11101,0011
3) Przedstaw w zapisie Znak Moduł liczbę zapisaną w systemie dziesiętnym
a) +150,25
b) –150,25
4) Przedstaw w zapisie Znak Moduł liczbę zapisaną w systemie dwójkowym
a) +11001101,01
b) -11001101,01
5) Przedstaw w zapisie Znak Uzupełnienie do 1 liczbę zapisaną w systemie dziesiętnym
a) +150,25
b) –150,25
6) Przedstaw w zapisie Znak Uzupełnienie do 1 liczbę zapisaną w systemie dwójkowym
a) -11001101
b) +11001101,01
c) -11001101,01
7) Przedstaw w zapisie Znak Uzupełnienie do 2 liczbę zapisaną w systemie dziesiętnym
a) -11001101
b) +150,25
c) –150,25
8) Przedstaw w zapisie Znak Uzupełnienie do 2 liczbę zapisaną w systemie dwójkowym
a) -11001101
b) +11001101,01
c) -11001101,01
9) Liczbę podaną w zapisie Znak Moduł zamień na system dziesiętny
a) 1.10101010,010
b) 0.10101010,010
10) Liczbę podaną w zapisie Znak Uzupełnienie do 1 zamień na system dziesiętny
a) 1.10101010,010
b) 0.10101010,010
11) Liczbę podaną w zapisie Znak Uzupełnienie do 2 zamień na system dziesiętny
a) 1.10101010,010
b) 0.10101010,010
12) Liczbę podaną w kodzie binarnym zamień na liczbę zapisaną w kodzie heksadecymalnym
a) 1111101100111010
b) 1010000010001110
13) Liczbę podaną w kodzie heksadecymalnym zamień na liczbę zapisaną w kodzie binarnym
a) FF3A
b) 4DBC
14) Wykonaj operację dodawania liczb binarnych przedstawionych w zapisie Znak Uzupełnienie do 2 i sprawdź poprawność obliczeń
a) 1.010110,001 + 1.011100,100
b) 0.010110,001 + 1.011100,100
c) 0.010110,001 + 0.011100,100
15) Wykonaj operację odejmowania liczb binarnych przedstawionych w zapisie Znak Uzupełnienie do 2 i sprawdź poprawność obliczeń
a) 1.010110,001 - 1.011100,100
b) 0.010110,001 - 1.011100,100
c) 0.010110,001 - 0.011100,100
16) Wykonaj operację mnożenia przez 4 liczb binarnych przedstawionych w zapisie Znak Uzupełnienie do 2
a) 1.01011001
b) 0.01011001
17) Wykonaj operację mnożenia przez 4 liczb binarnych przedstawionych w zapisie Znak Uzupełnienie do 1
a) 1.01011001
b) 0.01011001
18) Wykonaj operację mnożenia przez 4 liczb binarnych przedstawionych w zapisie Znak Moduł
a) 1.01011001
b) 0.01011001
19) Wykonaj operację dzielenia przez 2 liczb binarnych przedstawionych w zapisie Znak Uzupełnienie do 2
a) 1.01011001
b) 0.01011001
20) Wykonaj operację dzielenia przez 2 liczb binarnych przedstawionych w zapisie Znak Uzupełnienie do 1
a) 1.01011001
b) 0.01011001
21) Wykonaj operację dzielenia przez 2 liczb binarnych przedstawionych w zapisie Znak Moduł
a) 1.01011001
b) 0.01011001
22) Wykonaj operację mnożenia 2 liczb binarnych przedstawionych w zapisie Znak Uzupełnienie do 2
a) 1.0110 * 1.011
b) 0.0110 * 1.011
c) 0.0110 * 0.011
d) 1.0110 * 0.011
23) Wykonaj operację dzielenia 2 liczb binarnych przedstawionych w zapisie Znak Uzupełnienie do 2
a) 1.01101 * 1.011
b) 0.01101 * 1.011
c) 0.01101 * 0.011
d) 1.01101 * 0.011
24) Przedstaw tabelę stanów dla operacji: a AND b
25) Przedstaw tabelę stanów dla operacji: a OR b
26) Przedstaw tabelę stanów dla operacji: NOT a
27) Na podstawie definicji i twierdzeń algebry Boole’a uzupełnij podane wyrażenie (operacje logiczne AND, OR, NOT zastąpiono odpowiednio: +, *, podkreślenie lub wężyk np. A lub ~A)
a) A+A=
b) A*A=
c) A+A=
d) A*A=
e) A+0=
f) A*1=
g) A+1=
h) A*0=
i) A+A*B=
j) A+B=
k) A*B=
28) Uprość podane wyrażenie logiczne
a) F=C*D*[A*D+B*(A*B+C*D+B+C*A*B)+A*C+ ~(A*B)]
b) F=A*B*{(C+C*D)+ ~[A*B*(C+C*D)]}
c) F=~(A*C*B*C)*A*B*A*B*C* ~(A*C*A*B)
d) F=A*[~(A+B)+ ~(A+B)]
e) F=B*[~(C+B)+ ~(C+B)]
29) Przekształć podane wyrażenie logiczne, aby zawierało jedynie operatory iloczynu logicznego i negacji
a) F=A+B+C*(A+B+D*C+B)
b) F=A*B+A*B+B*C*D
c) F=(A+B)*(B+C)*(C+D)
30) Przekształć podane wyrażenie logiczne, aby zawierało jedynie operatory sumy logicznej i negacji
a) F=A+B+C*(A+B+D*C+B)
b) F=A*B+A*B+B*C*D
c) F=(A+B)*(B+C)*(C+D)
31) Za pomocą bramek logicznych NAND przedstaw operację
a) sumy logicznej: A OR B
b) iloczynu logicznego: A AND B
c) negacji: NOT A
32) Za pomocą bramek logicznych NOR przedstaw operację
a) sumy logicznej: A OR B
b) iloczynu logicznego: A AND B
c) negacji: NOT A
33) Podane wyrażenie przedstaw w postaci zapisu Odwrotnej Notacji Polskiej
a) W=(a*x^2+b*x+c)/((a+b)^c)
b) W=a*((x-y)+(a+b)/(a^b+b^a))
c) W=((a/b)^3+(a*b)^2)/((c^(a+b)+1)*(c+d^3))
34) Podane wyrażenie zapisane w Odwrotnej Notacji Polskiej przedstaw w postaci nawiasowej
a) WONP=ac^bc^+cd^+ab+*ab+ca+^/
b) WONP=ax2^*bx*+c+xa^xb^+/
35) Co nazywamy językiem formalnym?
36) Wyjaśnij pojęcie syntaktyki i semantyki.
37) Wyjaśnij pojęcie alfabetu i gramatyki.
38) Objaśnij cel i możliwości opisowe notacji Backusa-Naura
39) Wyjaśnij pojęcie Maszyny Turinga. Z czego składa się ta maszyna?
40) Zaprojektuj Maszynę Turinga, która zamieni symbol a na b oraz podwoi symbole c.
41) Dla zdefiniowanej tabeli stanów Maszyny Turinga narysuj wykres przejść.
42) Dla zdefiniowanej Maszyny Turinga o0raz zadanego słowa przedstaw czynności wykonywane przez maszynę.

Ostatnio edytowany przez master622 (2008-07-10 21:06:33)

master622 napisał:

Pytania z zeszłego roku:

Aż tyle zadań było? Przecież tego w 3 godziny nie zrobię.

master622 napisał:

14) Wykonaj operację dodawania liczb binarnych przedstawionych w zapisie Znak Uzupełnienie do 2 i sprawdź poprawność obliczeń

Jak to sprawdzić? Zamienić na dziesiętne i zobaczyć czy dobrze wyszło? // już nie ważne

Ostatnio edytowany przez Shogun (2008-07-11 15:21:43)