Zestaw 1

1. Ile różnych liczb całkowitych można zapisać na 4 bitach.

0000 = 0

0001 = 1

0010 = 2

0011 = 3

0100 = 4

0101 = 5

0110 = 6

0111 = 7

1000 = 8

1001 = 9

1010 = 10

1011 = 11

1100 = 12

1101 = 13

1110 = 14

1111 = 15

16 liczb (ujemne się chyba nie liczą).

1. Pojęcie informacji i danych.

Informacja cyfrowa – kodowanie wszystkich danych za pomocą ciągów symbolicznych (najczęściej cyfrowych).

Dane – każda informacja zapisywana za pomocą kodu binarnego (dwuelementowy kod – „0” i „1”)

1. Zapisz następujące wyrażenia arytmetyczne jako instrukcje w języku VB.

x = (1 + e^3a)tg30^o

Dim a As Single

Dim x As Single

a = CSng(TextBox1.Text)

x = ((1 + Math.Exp(3 * a)) * Math.Tan(Math.PI / 6))

1. Przedstawić w formie schematu blokowego algorytm programu, który pyta się o pewną stałą liczbę tak długo, aż zostanie odgadnięta. Po każdej nieudanej próbie informuje, czy szukana liczba jest większa, czy mniejsza od podanej.

2. Wczytywany jest ciąg n liczb(n wczytywane jest przed czytaniem wyrazów ciągu). Przedstawić w formie schematu blokowego algorytm obliczający sumę i wartość średnią wyrazów.

Zestaw 2

1. Obliczyć wartość dziesiętną liczby zapisanej w systemie szesnastkowym w postacie 4E.

Wzór:

A = 10 B = 11 C = 12 D = 13 E= 14 F = 15

4E₍₁₆₎ = 4*16¹ + E*16⁰ = 4*16 + 14*1 = 64 + 14 = 78₍₁₀₎

1. Metody zapisu grafiki w systemach komputerowych.

1. Grafika rastrowa – np. BMP, TIF, GIF, JPG

2. Grafika wektorowa – np. AutoCAD

3. Grafika fraktali

1. Zapisz następujące wyrażenia jako instrukcje w języku VB:

$$y = c + 2a\frac{\sqrt{c + 2a}}{\log_{10}3} = c + 2a\frac{\sqrt{c + 2a}*log10}{log3}$$

$$uwzglednij\ nastepujaca\ zaleznosc:\ \text{Log}_{n}x = \frac{\text{logx}}{\text{logn}}\ \ (nie\ wiem\ po\ co\ ;\rbrack)$$

Dim a As Single

Dim c As Single

Dim y As Single

a = CSng(TextBox1.Text)

c = CSng(TextBox2.Text)

y = c + 2 * a * ((c + 2 * a) ^ (1 / 2) / Math.Log10(3))

lub y = c + 2 * a * (Math.Sqrt(c + 2 * a)/ Math.Log10(3))

1. Przedstawić w formie schematu blokowego lub listy działań algorytm obliczający wynagrodzenie typowego pracownika. Założyć następujący regulamin wynagradzania: jeżeli pracownik przepracował w tygodniu 40 lub mniej godzin otrzymuje wynagrodzenie obliczane przez przemnożenie stawki podstawowej(zwanej dalej sp) przez liczbę godzin (lh), godziny powyżej 40 wynagradzane są za 150% sp, godziny powyżej 50 wynagradzane są za 200% sp.

1. Wczytywany jest ciąg liczb n (n wczytywane jest przed czytaniem wyrazów ciągu). Przedstawić w formie schematu blokowego algorytm obliczający ile razy w badanym ciągu występuje 0.

Zestaw 3

1. Oblicz liczbę dziesiętną o wartości binarnej 0100 0110.

Liczba 0100 0110 (pierwsze zero oznacza liczbę dodatnią)

0100 0110₍₂₎ = 0*2⁷ + 1*2⁶ + 0*2⁵ + 0*2⁴ + 0*2³ + 1*2² + 1*2¹ + 0*2⁰ = 64+4+2=+70

1. Jak można określić informatykę jako dyscyplinę naukowo techniczną.

Dyscyplina zajmująca się komputerowymi systemami przrtwarzania informacji (aplikacjami programowymi i sprzętem komputerowym), łącznie z telekomunikacyjnymi systemami przesyłania informacji.

1. Zapisz następujące wyrażenie arytmetyczne jako instrukcje w języku VB:

$$y = c + 2a\frac{c + 2a}{\sin 30^{o}}$$

Dim a As Single

Dim c As Single

Dim y As Single

a = CSng(TextBox1.Text)

c = CSng(TextBox2.Text)

y = c + 2 * a * (c + 2 * a) / Math.Sin(Math.PI / 6)

1. Przedstaw w postaci schematu blokowego algorytm czytający 3 wartości liczbowe i wypisujący je w kolejności rosnącej.

2. Wczytywany jest ciąg liczb (n wczytywane jest przed czytaniem wyrazów ciągu). Przedstawić w formie schematu blokowego algorytm obliczający sumę i wartość średnią wyrazów ciągu.

Patrz Zestaw 1, 5)
Zestaw 4

1. Przedstawić liczbę 215 w systemie dwójkowym.

215 | 1 // 215/2 = 107 + 1/2

107 | 1 // 107/2 = 53 + 1/2

53 | 1 // 53/2 = 26

26 | 0 // 26/2 = 13

13 | 1 // 13/2 = 6 + 1/2

6 | 0 // 6/2 = 3

3 | 1 // 3/2 = 1 + 1/2

1 | 1 // 1/2 = 0 + 1/2

11010111₍₂₎(od dołu do góry)

1. Na czym polega reprezentacja cyfrowa i reprezentacja analogowa informacji.

Reprezentacja cyfrowa info.

Sygnał dyskretny (nieciągły)

Kodowanie – ciąg znaków cyfrowych

Przetwarzanie – prosta realizacja algorytmów

Przesyłanie – sygnał odporny na zniekształcenia

Reprezentacja analogowa info.

Sygnał ciągły – w funkcji czasu

Kodowanie – zmiany parametrów ośrodka

Przetwarzanie – problemy przy przetwarzaniu

Przesyłanie – zniekształcenie w czasie przesyłu i przetwarzania sygnału

2. Zapisz następujące wyrażenia jako instrukcje w języku VB:

$$y = tg\frac{a}{c} + \frac{\sqrt{c + 2a}}{ln2c}$$

Dim a As Single

Dim c As Single

Dim y As Single

a = CSng(TextBox1.Text)

c = CSng(TextBox2.Text)

y = Math.Tan(a * Math.PI / (180 * c)) + (c + 2 * a) ^ (1 / 2) /Math.Log(2 * c)

/lub y = Math.Tan(a * Math.PI / (180 * c)) + Math.Sqrt(c + 2 * a)/Math.Log(2 * c)

1. Wczytywany jest ciąg n liczb (n wczytywane jest przed czytaniem wyrazów ciągu. Przedstawić w formie schematu blokowego algorytm obliczający różnicę między elementem maksymalnym i minimalnym w zbiorze.

2. Przedstaw w postaci schematu blokowego algorytm sprawdzający czy odczytana liczba naturalna n jest liczbą pierwszą (Liczba ta to taka liczba, która posiada tylko 2 podzielniki : 1 i samą siebie, np. 2,3,5,7,…).Wykorzystać funktor MOD, który w wyrażeniu: a MOD b = c oblicza liczbę c jako resztę z dzielenia liczby a przez b.

Zestaw 5

1. Przedstawić liczbę 218 w systemie 2jkowym.

218 | 0 // 218/2 = 109

109 | 1 // 109/2 = 54 + 1/2

54 | 0 // 54/2 = 27

27 | 1 // 27/2 = 13 + 1/2

13 | 1 // 13/2 = 6 + 1/2

6 | 0 // 6/2 = 3

3 | 1 // 3/2 = 1 + 1/2

1 | 1 // 1/2 = 0 + 1/2

1101 1010₍₂₎(od dołu do góry)

1. Patrz Zestaw 1, 2)

2. Zapisz następujące wyrażenia jako instrukcje w języku VB:

$$y = c + 2a\frac{\sqrt{c + 2a}}{\log_{10}3} = c + 2a\frac{\sqrt{c + 2a}*log10}{log3}$$

$$uwzglednij\ nastepujaca\ zaleznosc:\ \text{Log}_{n}x = \frac{\text{logx}}{\text{logn}}\ \ \ \ (nie\ wiem\ po\ co\ ;\rbrack)$$

Dim a As Single

Dim c As Single

Dim y As Single

a = CSng(TextBox1.Text)

c = CSng(TextBox2.Text)

y = c + 2 * a * ((c + 2 * a) ^ (1 / 2) / Math.Log10(3))

lub y = c + 2 * a * (Math.Sqrt(c + 2 * a)/ Math.Log10(3))

1. Przedstawić w formie schematu blokowego lub listy działań algorytm obliczający wynagrodzenie typowego pracownika. Założyć następujący regulamin wynagradzania: jeżeli pracownik przepracował w tygodniu 40 lub mniej godzin otrzymuje wynagrodzenie obliczane przez przemnożenie stawki podstawowej(zwanej dalej sp) przez liczbę godzin (lh), godziny powyżej 40 wynagradzane są za 150% sp, godziny powyżej 50 wynagradzane są za 200% sp.

1. Wczytywany jest ciąg liczb n (n wczytywane jest przed czytaniem wyrazów ciągu). Przedstawić w formie schematu blokowego algorytm obliczający ile razy w badanym ciągu występuje 0.

Zestaw 6

1. Przedstawić liczbę 213 w systemie 2jkowym.

213 | 1 // 213/2 = 106 + 1/2

106 | 0 // 106/2 = 53

53 | 1 // 53/2 = 26 + 1/2

26 | 0 // 26/2 = 13

13 | 1 // 13/2 = 6 + 1/2

6 | 0 // 6/2 = 3

3 | 1 // 3/2 = 1 + 1/2

1 | 1 // 1/2 = 0 + 1/2

1101 0101₍₂₎(od dołu do góry)

1. Rodzaje pamięci stosowanych w technice komputerowej; jaka jest aktualnie typowa pojemność pamięci operacyjnej komputerów osobistych.

1. Pamięć operacyjna (wewnętrzna)

- RAM

- ROM

- CACHE

1. Pamięć zewnętrza (masowa)

- Dyskietki (WTF ;D )

- CD

- DVD

- BlueRay

- Pendrive

- i od c*uja pana

Aktualnie – 1-6GB (śr. 3GB) RAM (głównie w zależności od ceny,~1-18 tys zł)

1. Zapisz następujące wyrażenie arytmetyczne jako instrukcje w języku VB:

$$y = c + 2a\frac{c + 2a}{\sin 30^{o}}$$

Dim a As Single

Dim c As Single

Dim y As Single

a = CSng(TextBox1.Text)

c = CSng(TextBox2.Text)

y = c + 2 * a * (c + 2 * a) / Math.Sin(Math.PI / 6)

1. Przedstaw w postaci schematu blokowego algorytm czytający trzy wartości liczbowe i wypisujący je w kolejności rosnącej.

Patrz zestaw 3, 4)

1. Wczytywany jest ciąg n liczb(n wczytywane jest przed czytaniem wyrazów ciągu). Przedstawić w formie schematu blokowego algorytm obliczający sumę i wartość średnią wyrazów.

Patrz zestaw 1, 5)

1. Rodzaje algorytmów

• Algorytmy sekwencyjne (liniowe) to algorytmy, w których wszystkie kroki wykonuje się w kolejności takiej, w jakiej zostały zapisane (np. obliczanie wielomianów); klocki w schemacie blokowym takiego algorytmu są ustawione jeden pod drugim.

• Algorytmy z rozgałęzieniami to coś podobnego do algorytmów liniowych, z tym, że są różne drogi (rozgałęzienia) do uzyskania wyniku - inaczej mówiąc, algorytm wykonywany jest w zależności od pewnych warunków

• Algorytmy rekurencyjne to algorytmy, w których występuje funkcja/procedura wywołująca samą siebie, wywoływanie takie kończy się spełnieniem jakiegoś warunku.

• Algorytmy iteracyjne charakteryzują się zapętleniem pewnych czynności, które są powtarzane aż do uzyskania jakiegoś celu; wówczas zostaje spełniony warunek kończący działanie pętli.