SPRAWDZIAN Z PROGRAMOWANIA


Tw≤j identyfikator (imiΩ/pseudonim) - - potrzebny tylko je╢li chcesz byµ na li╢cie wynik≤w:


Zgadzam siΩ na umieszczenie mnie na li╢cie wynik≤w

Zadania:
  1. Nadmiarowo╢µ informacji to:
    entropia
    redundancja
    rekurencja
    rekursja

  2. Kt≤re sortowanie jest zwykle najszybsze?
    b▒belkowe
    przez wstawianie
    przez wybieranie
    quicksort

  3. NajwiΩcej informacji niesie komunikat:
    kt≤rego prawdopodobie±stwo wyst▒pienia jest najwiΩksze
    kt≤rego prawdopodobie±stwo wyst▒pienia jest najmniejsze
    kt≤rego prawdopodobie±stwo wyst▒pienia jest przeciΩtne
    kt≤rego pojawienie siΩ jest bardzo trudne do przewidzenia

  4. Odwrotna Notacja Polska pomaga w:
    automatycznej translacji wyra┐e±
    kompresji danych tekstowych
    szyfrowaniu tekst≤w
    zapamiΩtywaniu danych w kolejno╢ci u│atwiaj▒cej dostΩp do nich

  5. Niezmienniki iteracji s▒ u┐ywane do:
    zliczania ilo╢ci iteracji
    sprawdzania warunku zako±czenia iteracji
    okre╢lania z│o┐ono╢ci obliczeniowej algorytm≤w
    dowodzenia poprawno╢ci algorytm≤w

  6. PamiΩµ asocjacyjna to pamiΩµ:
    operacyjna
    dynamiczna
    skojarzeniowa
    p≤│przewodnikowa

  7. Ilo╢µ stan≤w mo┐liwych do reprezentowania przez zmienn▒ danego typu to:
    zakres typu
    elastyczno╢µ typu
    zbi≤r warto╢ci typu
    moc typu

  8. Kt≤ry jΩzyk jest najbardziej nakierowany na obliczenia matematyczne?
    pascal
    fortran
    c++
    perl

  9. Wska┐ zdanie prawdziwe:
    redundancja jest zawsze niepo┐▒dana
    redundancja jest zawsze po┐▒dana
    redundancja mo┐e byµ przydatna w zale┐no╢ci od sytuacji
    redundancja nie ma wiΩkszego znaczenia

  10. Liczb pierwszych szuka siΩ przy pomocy:
    sita Erastotenesa
    algorytmu Euklidesa
    algorytmu Herona
    nie szuka siΩ wcale :)

  11. Metoda numeryczna jest stabilna, gdy:
    ma│e b│Ωdy na wej╢ciu daj▒ ma│e b│Ωdy na wyj╢ciu
    obliczenia s▒ ca│kowicie dok│adne dla wszystkich danych
    nie prowadzi do b│Ωdnego dzia│ania programu
    do reprezentowania liczb u┐ywa siΩ bardzo du┐ej ilo╢ci pamiΩci

  12. Kt≤ry z fraktali sk│ada siΩ tylko rekurencyjnie rysowanych z tr≤jk▒t≤w?
    p│atek Kocha
    drzewo Pitagorasa
    z│o┐ona cykloida
    dywan Sierpi±skiego

  13. R≤┐nica symetryczna jest skojarzona ze s│owem:
    and
    xor
    or
    not

  14. Problem wie┐ w Hanoi:
    ma z│o┐ono╢µ liniow▒
    da siΩ rozwi▒zaµ tylko rekurencyjnie
    da siΩ rozwi▒zaµ tylko iteracyjnie
    da siΩ rozwi▒zaµ zar≤wno iteracyjnie jak rekurencyjnie

  15. Rekurencja nie:
    powoduje prawie nigdy zwiΩkszenia z│o┐ono╢ci czasowej
    u│atwia rozwi▒zania problemu
    wp│ywa korzystnie na wykorzystanie zasob≤w pamiΩciowych i czasowych
    powoduje zwiΩkszenia zapotrzebowania na pamiΩµ

  16. Na "idealnym" stosie wykonujemy operacje:
    push, pop
    push, pop, delete
    push, pop, delete, insert
    push, pop, delete, insert, search

  17. Z│o┐ono╢µ algorytmu okre╢lamy w zale┐no╢ci:
    od rozmiaru danych wej╢ciowych
    od zastosowa± algorytmu
    od d│ugo╢ci kodu ╝r≤d│owego
    od rodzaju u┐ytego komputera

  18. Przewag▒ dynamicznych struktur danych nad statycznymi nie jest:
    │atwo╢µ implementacji
    elastyczno╢µ
    oszczΩdno╢µ pamiΩci
    wiΩcej swobody dla u┐ytkownika programu