TEST 2012
1. Co jest najmniejszą jednostką informacji? BIT

2. Jakim systemem liczbowym jest system rzymski? NIEPOZYCYJNYM

3. Jaka jest największa liczba zapisana na 3 miejscach cyfrowych w systemie:

a) dwunastkowym: BBB

b) szesnastkowym: FFF

nazwa systemu mówi, ile mamy znaków cyfrowych dostępnych w tym systemie: dla dziesiętnego mamy 10 cyfr - od 0 do 9, a w systemie:
- dwunastkowym - 12: 0 1 2 3 4 5 6 7 8 9 A B
- szesnastkowym - 16: 0 1 2 3 4 5 6 7 8 9 A B C D E F
(A = 10, B = 11 - uwaga, żeby się nie pomylić - system dwunastkowy ma największy znak cyfrowy odpowiadający o 1 mniej niż nazwa systemu: 12 - 1 = 11 = B - maksymalny znak cyfrowy!!! a nie 12 = C!!!)
ale ze względu na stres i czas - może jednak warto wypisać sobie z boku wszystkie znaki, tak dla pewności


4. Zamień liczbę binarną na dziesiętną:
a) 1111101: 1 + 0 + 4 + 8 +16 + 32 + 64 + = 125

b) 11111101: 1 + 0 + 4 + 8 + 16 + 32 +64 + 128 = 253

nie można mieć kalkulatorów - więc można sobie trochę życie uprościć: liczymy ilość bitów (a) - 7, b) - 8), liczymy największą liczbę: 2^n - 1 --> i odejmujemy tylko te wartości na pozycjach, na których występuje 0 - czyli dla:
a) 2^7 - 1 = 127 --------> 127 - 2 = 125
b) 2^8 - 1 = 255 --------> 255 - 2 = 253

jeśli nie pamiętamy wartości potęg - to ostatecznie od prawej mamy kolejno wartości: 1 2 4 8 16 32 64 128 256 ... - tam gdzie zero, tam pomijamy daną wartość

5. zadanie z algorytmem - tego pustego bloku chyba nie było


analiza:
- mamy dwie dane: i oraz S
- i = 1 oraz S = 1
- na początku i = 1 =/= 5 ("=/=" - nie jest równe
)
- czyli jedziemy w prawo: S := 1 * 2 = 2
- teraz i := 1 + 1 = 2
- wracamy do pętli: S teraz i nadal nie spełnia warunku = 5 - więc znowu w prawo
- S := 2 * 2 = 4, a potem i := 2 + 1 = 3
- do pętli, i nadal nie jest równe 5 --> w prawo, S := 3 * 2 = 6, do i znowu dodajemy 1: i := 1 + 3 = 4
- i znów do pętli --> i jeszcze nie osiągnęło wartości 5 --> w prawo, S := 6 * 2 = 12, teraz i := 1 + 4 = 5
- wracamy do pętli - tym razem warunek i = 5 jest spełniony, więc idziemy w dół - i podajemy nasz ostateczny wynik: S := 12 (podobnie można sobie przeanalizować slajd 55 - przykład z silnią)

6. Nie pamiętam zapisu, ale metodą eliminacji trzeba było dojść do właściwej odpowiedzi - warto było zrobić ten przykład od tyłu


7. Sposoby zapisu algorytmów (co najmniej 3):
a) lista kroków (język potoczny)
b) schemat blokowy (diagram przepływowy)
c) schemat Nassi-Schneidermana (N-S)
d) zapis w języku formalnym
e) zapis w języku programowania

8. Obliczyć karę, gdy kara za otwarcie = 14, a za przedłużenie 4:
ATT --- AT -- A
zauważmy, że mamy dwie przerwy - jedna trójelementowa, druga dwuelementowa
niestety, trzeba zapamiętać wzór: (n - 1) * b + a
n - ilość brakujących elementów (przerw = indeli)
a - kara za otwarcie
b - kara za przedłużenie
do zapamiętania: ZAWSZE: a > b!!! (co do wartości bezwzględnej)
w naszym przypadku: a = - 14, b = - 4
- kara dla pierwszej przerwy: (3 - 1) * (-4) + (-14) = -8 - 14 = -22
- kara dla drugiej przerwy: (2 - 1) * (-4) + (-14) = -4 - 14 = -18
sumarycznie - kara wynosi: -22 - 18 = -40
ODP.: 40

(akurat użyłam wartości ujemnych - w sumie nie trzeba tu uwzględniać minusa, ale gorzej, jeśli jest jakaś kara i załóżmy znamy score pozostałych elementów - to żeby się nie pomylić i nie potraktować kary dodatnio!!! więc po prostu: bezpieczniej liczyć na liczbach ujemnych - wtedy mniejsze jest prawdopodobieństwo błędy, gdyby trzeba było zsumować jakieś wartości dodatnie)

9. Najlepiej dopasowana sekwencja - to ta, który ma najwyższy score - w tym wypadku: 55

10. Najszybszy program jest o złożoności logarytmicznej: O (log2N)
a najwolniejszy - o złożoności wykładniczej: O (log 2^N) - ten wykładniczy można skojarzyć z "kluczem publicznym", szyfrowaniem numerów kont bankowych itd.

11. Narysuj lizynę.

12. Nazwij aminokwasy:
- fenyloalanina Phe (F)
- histydyna His (H)

13. Które zdanie jest nieprawdziwe?
a) sekwencje aminokwasowe są w 10 % homologiczne
b) sekwencje aminokwasowe są w 10 % podobne
c) sekwencje aminokwasowe mają 10 % zakonserwowanych aminokwasów
d) sekwencje aminokwasowe są w 10 % identyczne

nieprawidłowe zdanie to a)
homologiczność jest zero-jedynkowa - albo jest, albo jej nie ma, nie można mówić "%" homologiczności
w b) i d) występuje % (similarity, identity)
a % zakonserwowanych aminokwasów jest jak najbardziej poprawna

14. Sekwencja aminokwasów jest nazywana:
pierwszorzędową strukturą białka

15. Modelowanie III-rzędowej struktury białka. Który z wymienionych etapów nie należy do tego modelowania?
(nie pamiętam
)

16. Czy węgiel alfa w pozycji 3 może się spotkać z C 225 (inna grupa: 453) w odległości 6 armstremów?
(nie robię biochemii - ale chyba tak, białko może się skręcić, zwinąć... ale nie mam poczucia odległości - bo może na poprawie dać odległość 1 A - no i pytanie, czy taka odległość ma sens, skoro to załóżmy średnica atomu? jeden ma wleźć na drugiego?)

17. Który algorytm dąży do maksymalizacji zysku?
ZACHŁANNY = ŻARŁOCZNY

18. Pytanie z DNA - zapis nukleotydów: 332322
tu należy uwzględnić ilość wiązań wodorowych między zasadami: A = T, G---C (potrójne)
czyli do tego zapisu pasuje np.:

GCGAGTT

19. Która liczba jest największa?
a) 3,3 e2 (dec)
b) 2,1 e4 (dec) (tu chyba było 0,21 e4 (?))
c) 253 (dec)
d) 1101 (bin)

2,1 e 4 = 2,1 * 10000 = 21000
widać, że reszta liczb w zapisie (dec) jest mniejsza - jedynie należy sprawdzić tą w systemie binarnym, no ale żeby dojść do tysiąca, to musiałoby być co najmniej 10 x 1: 1111111111 (a to i tak jest mniej niż odpowiedź b)

ODP.: B

20. Szybkość przepływu danych wynosi 1 Mb/s, ile czasu zajmie ściągnięcie pliku o pojemności 500 MB?
500 MB --> 500 * 8 Mb = 4000 Mb --> 4000 Mb/s ---> czyli 4000 sekund ---> 4000 : 60 = 67 minut (odp.: ponad 60 minut)

Inni mieli 1 MB/s i 500 MB --> czyli 500 sekund --> 500 : 60 = około 8 minut (ponad 8 minut)

Może jeszcze wytłumaczę problem z ilością bitów na cechę i mantysę (bo do tego trzeba dojść samemu):
mamy 32 bity, ile bitów potrzeba na cechę a ile na mantysę?
- zamieniamy bity na bajty: 32 / 8 = 4 B
- rysujemy sobie 4 kratki
- pytanie brzmi: jak możemy podzielić sobie te 4 kratki na dwie części: na mantysę i cechę (pomijamy na tym etapie rozważań 1 bit na znak): albo po równo (czyli po dwie), albo niesymetrycznie: 1 + 3
korzystniej jest, aby więcej bitów przeznaczyć na mantysę (dokładność), a mniej na cechę (zakres) - bo dla cechy to jest podstawa systemu do potęgi - a ta potęga w zupełności wystarczy, jeśli będzie ona liczbą, na której zapis potrzebujemy 8 bitów (czyli 1 bajtu) - reszta na mantysę: 32 - 1(znak) - 8 = 23

tak samo, gdy mamy 24 bity --> 3 bajty --> 3 kratki --> 1 kratka (8 bitów) na cechę, na mantysę: 24 - 1 - 8 = 15 bitów

a gdy mamy 64 bity - to też: 64 / 8 = 8 B --> w zupełności wystarczy 8 bitów na cechę, na mantysę: 64 - 1 - 8 = 55 (w necie akurat dla tego przypadku można znaleźć inną kombinację, ale ta jest akceptowalna przez dr
)

i jeszcze zamiana bitów na bajty!!! mamy 13 bitów ile to bajtów? 13/8 = 1,625 - przybliżamy ZAWSZE WZWYŻ!!! czyli 2 bajty
ponieważ: komputer posługuje się jednostkami pamięci jakimi są bajty - czyli 8 bitów, jeśli informacja zapisana jest nawet w niepełnym bajcie, to komp bierze cały bajt (nawet, gdy tylko jeden bit to informacja, a reszta jest pusta)

---