Test nr 1 ALGORYTMY autor : Tomasz Cygan

Test nr 1
ALGORYTMY
autor : Tomasz Cygan
1, Blok decyzyjny schematu blokowego ma
A. jedno wejście, dwa wyjścia
B. dwa wejścia, dwa wyjścia
C. jedno wejście i jedno wyjście
D. dwa wejścia, jedno wyjście
2. Blok wprowadzania danych jest oznaczany na schemacie blokowym
A. elipsą
B. równoległobokiem
C. prostokątem
D. rombem
3. Dokończ zdanie: Algorytm
A. nie może być zapisany listą kroków
B. stanowi podstawę do tworzenia programu
C. nie da się przedstawić na schemacie
D. łączy społeczność użytkowników i programistów
4. Blok wykonywania działań jest na schemacie blokowym przedstawiany
A. równoległobokiem
B. prostokątem
C. elipsą
D. rombem
5. Każdy algorytm przedstawiony na schemacie blokowym da się zapisać:
A. za pomocą instrukcji pętli
B. w wielu językach programowania
C. tylko w jednym języku programowania
D. listą kolejnych kroków
6. Algorytm to;
A. zadanie do rozwiązania
B. polecenia używane w językach programowania
C. precyzyjny opis metody rozwiązania jakiegoś problemu
D. rytm pracy komputera
7. Iteracja jest to:
A. wykonywanie fragmentów programu przy spełnieniu określonych warunków
B. sprawdzanie wprowadzonego warunku
C. wielokrotne powtarzanie jakichś czynności
D. przypisanie zmiennej jakiejś wartości
8. Instrukcje przypisania są to instrukcje:
A. wprowadzające dane na jakąś zmienną
B. nadające zmiennej jakąś wartość
C. powodujące wykonanie pętli programowej
D. wyprowadzające dane poprzez zmienną
Test nr 1
ALGORYTMY
autor : Tomasz Cygan
9. Graficzne przedstawienie algorytmu to:
A. procedura
B. zestaw procedur
C. schemat blokowy
D. język programowania
10. W schemacie blokowym algorytmu pojawia się symbol równoległoboku Oznacza on:
A. początek programu
B. operacje warunkowe
C. operacje obliczeniowe
D. operacje wprowadzania danych i wyprowadzania wyników
11. Każdy dobry algorytm powinien być:
A. skończony
B. szczegółowy
C. uniwersalny
D. wieloznaczny
12. Algorytmem jest:
A. schemat blokowy
B. kod programowania
C. lista kroków
D. zbiór instrukcji w dowolnym porządku
13. Algorytm liniowy:
A. zawiera pętle
B. zawiera zestaw operacji wykonywanych sekwencyjnie
C. zawiera warunek logiczny
D. nie zawiera warunku logicznego
14. Algorytm Euklidesa to algorytm:
A. obliczający NWW
B. obliczający NWW NWD
C. obliczający NWD
D. obliczający ONP
15. Algorytmy sortujące za pomocą porównań:
A. przez wstawianie
B. przez scalanie
C. przez zliczanie
D. przez kopcowanie
16. Czym jest rekurencja
A. metoda wywołująca sama siebie
B. innym zapisem pewnych algorytmów iteracyjnych
C. blokiem wykonawczym
D. specjalna zmienna
Test nr 1
ALGORYTMY
autor : Tomasz Cygan
17. Sito Eratostenesa to algorytm wyznaczania:
A. liczb pierwszych
B. wybranych liczb pierwszych
C. liczb pierwszych i pseudopierwszych
D. liczb pseudopierwszych
18. Schemat Hornera :
A. to sposób na obliczanie wielomianu w punkcie
B. to sposób na obliczanie wielomianu w przedziale
C. to sposób na obliczenie dziesiętnej reprezentacji liczby zapisanej w innym systemie
pozycyjnym
D. to sposób na dzielenie wielomianów przez dowolny dwumian
19. Uzupełnij algorytm obliczający NWD:
START
CZYTAJ a
CZYTAJ b
DOPÓKI a<>b WYKONUJ
JEŚLI a>b TO
a:=a-b
PRZECIWNIE
b:=.....
nwd:=............
PISZ nwd
STOP
20. Uzupełnij algorytm:
Krok 1: początek.
Krok 2: Zmiennej k przypisz wartość początkową 0, k:=0.
Krok 3. Podaj ilość n liczb całkowitych.
Krok 4. Pisz liczby.
Krok 5. Zwiększ wartość zmiennej k o ........... k :=k+1.
Krok 6. Jeśli k jest mniejsze od n, to wróć do kroku .........
Krok 7. Koniec
)