https://edu.pjwstk.edu.pl - Edukacja - Mozilla Firefox
jesteśmy w stanie wydrukowaną stronę tekstu przekształcić w plik tekstowy |
r | |
12 |
Problemy nierozstrzygalne | |
mają rozwiązanie algorytmiczne, ale tak kosztowne, że nie sposób doczekać się na wynik |
r | |
to problemy, dla których nieznane są jeszcze rozwiązania, ale możliwe, że w końcu ktoś je wymyśli |
r | |
nie istnieją |
r | |
13 |
Formuła częściowej poprawności logiki Hoare'a {a} P {b} jest prawdziwa | |
zawsze, gdy dla danych spełniających warunek a program zakończy swoje działanie |
r | |
gdy dla danych spełniających warunek a w przypadku zatrzymania się programu dane końcowe spełniają warunek b |
r | |
zawsze w przypadku, gdy program P się zapętli dla danych spełniających warunek a |
r | |
14 |
Liczba 9/2007 w systemie binarnym ma | |
rozwinięcie okresowe o długości okresu mniejszej od 500 |
r | |
rozwinięcie okresowe o długości okresu większej lub równej 500 |
r | |
skończone rozwinięcie |
r | |
15 |
Jako jedyne urządzenie wejściowe do komputera czasami spotyka się (odpowiedź twierdząca musi być poparta umiejętnością wskazania takiego systemu) | |
myszkę |
r | |
kamerę video |
r | |
klawiaturę |
r | |
16 |
Płyty CD-R są jednokrotnie zapisywane, gdyż | |
każda zmiana parametrów fizycznych na powierzchni płyty kompaktowej jest nieodwracalna |
r | |
powierzchnia płyty ulega nieodwracalnemu uszkodzeniu termicznemu |
r | |
bity są tak gęsto upakowane, że zmiana jednego spowodowałaby kaskadę dalszych zmian |
r | |
17 |
Następujące działania w kodzie uzupełnieniowym są poprawnie wykonane dla liczb całkowitych 8-bitowych | |
10101010 + 10101010 = 11010100 |
r | |
01111111 + 01111111 = 11111110 |
r | |
11110000 + 10001111 = 11111111 |
r | |
18 |
Strategia minimaksowa jest | |
metodą oceny pozycji w grach dwuosobowych |
r | |
algorytmem optymalizującym przepływy w sieciach |
r | |
wariantem strategii alfa-beta |
r | |
19 |
W systemie zmiennopozycyjnym z wykładu | |
wszystkie liczby całkowite z przedziału reprezentowalności są reprezentowane bez błędu |
r | |
każda z wartości z przedziału -8..7 może być reprezentowana, choć niektóre z błędem |
r | |
liczba tych wartości, które są reprezentowane bez błędu jest skończona |
r | |
20 |
C.A.R. Hoare jest autorem | |
koncepcji rekordu |
r | |
instrukcji wyboru |
r | |
algorytmu ąuicksort |
r | |
Wyślij | | ||
Done |
edu.pjwstk.edu.pl ^ |