NEW
Font size
S
M
L
XL
WorksheetsAlgorytmy_wprowadzenie_R1
Total questions: 60
Worksheet time: 32mins
Name
Class
Date
1.
Co to jest algorytm?
a)
Algorytm jest to precyzyjny opis sposobu rozwiązania określonego zadania lub osiągnięcia jakiegoś celu.
b)
Algorytm jest to plan
c)
Algorytm jest to precyzyjny opis sposobu rozwiązania zadania
d)
Algorytm jest to sposób osiągnięcia jakiegoś celu.
2.
Działem informatyki zajmującym się poszukiwaniem, konstruowaniem i badaniem własności algorytmów w kontekście ich przydatności do rozwiązywania problemów za pomocą komputerów jest:
a)
algorytmika
b)
logarytmy
c)
programowanie
d)
schematy blokowe
3.
Każdy problem, który ma być rozwiązany, musi być poddany:
a)
specyfikacji
b)
analizie
c)
przeglądzie oprogramowania
d)
wypisaniu planu rozwiązania
4.
Co wchodzi w skład opisu problemu, który ma być poddany rozwiązaniu?
a)
dane, warunki, wyniki z warunkami, związek wyników z danymi
b)
dane, warunki, wyniki z warunkami
c)
warunki, wyniki z warunkami, związek wyników z danymi
d)
listę programów, rodzaj algorytmu, schemat blokowy, czas, metody
5.
Wskaż prawidłowe formy prezentacji algorytmów:
a)
opis słowny, wypunktowana lista kroków, schemat blokowy, określony język programowania
b)
opis symboliczny, wypunktowana lista, schemat blokowy, wybrany język programowania
c)
opis problemu językiem logiki, wypunktowana lista kroków, schemat blokowy, określony język programowania
d)
diagram, schemat blokowy, szkic, zapis matematyczny
6.
Na podstawie niepełnych danych tworzony jest algorytm, który działa w sposób najbardziej prawdopodobny.
Rozwiązaniem tego rodzaju problemu zajmuję się algorytm o nazwie podanej niżej, wybierz?!
Rozwiązaniem tego rodzaju problemu zajmuję się algorytm o nazwie podanej niżej, wybierz?!
a)
Heurystyka
b)
Metoda zachłanna
c)
Metoda dziel i zwyciężaj
d)
Programowanie dynamiczne
7.
Operacje w algorytmie są wykonywane w kolejności, w jakiej zostały opisane
a)
sekwencyjne
b)
iteracyjne
c)
rekurencyjne
d)
liniowe
8.
Niektóre kroki są powtarzane aż do spełnienia wymaganego warunku
a)
iteracyjne
b)
rekurencyjne
c)
sekwencyjne
d)
równoległe
9.
Tworzona jest formuła powtarzająca dane i odwołująca się do niej samej
a)
rekurencyjne
b)
iteracyjne
c)
sekwencyjne
d)
liniowe
10.
Cechy dobrego algorytmu
a)
poprawność, skonczoność, jednoznaczność, sprawność
b)
poprawność, skonczoność, jednoznaczność
c)
jasność, szybkość, bezbłędność, dokładność
d)
poprawność, dokładność, klarowność, bezbłędność
11.
Cecha określa, jak zachowuje się algorytm zarówno pod względem szybkości działania, jak i optymalnego wykorzystania zasobów komputera, w szczególności jego pamięci operacyjnej. Wskaż cechę
a)
sprawność
b)
dokładność
c)
poprawność
d)
jednoznaczność
12.
Algorytm powinien zwracać te same wyniki dla zestawów takich samych danych wejściowych. Wskaż cechę.
a)
jednoznaczność
b)
skonczoność
c)
dokładność
d)
poprawność
13.
Rozwiązanie zadania musi być możliwe dla dowolnego zestawu danych w skończonej liczbie kroków. Wskaż cechę.
a)
skonczoność
b)
poprawność
c)
dokładność
d)
sprawność
14.
Algorytm powinien zwracać prawidłowe wyniki dla każdego zestawu poprawnych danych. Wskaż cechę.
a)
poprawność
b)
jednoznaczność
c)
dokładność
d)
sprawność
15.
Instrukcja warunkowa wskazuje, na:
a)
jeśli spełniony jest warunek W to realizowane są instrukcje A, w W tak nie przeciwnym wypadku realizowane są instrukcje B
b)
instrukcje są realizowane jeśli spełniony jest warunek W
c)
instrukcje sąrealizowane jeśli spełniony jest winstrukcje sąrealizowane jeśli spełniony jest warunek Warunek W
16.
Instrukcja warunkowa wskazuje, na:
a)
dopóki spełniony jest warunek W to instrukcje są powtarzane
b)
jeśli spełniony jest warunek W to realizowane są instrukcje A, w W tak nie przeciwnym wypadku realizowane są instrukcje B
c)
instrukcje są realizowane jeśli spełniony jest warunek W
17.
Instrukcja warunkowa wskazuje, na:
a)
instrukcje są powtarzane aż do spełnienia jest warunek W
b)
instrukcje są realizowane jeśli spełniony jest warunek W
c)
jeśli spełniony jest warunek W to realizowane są instrukcje A, w W tak nie przeciwnym wypadku realizowane są instrukcje B
18.
Co wylicza przedstawiony algorytm?
a)
sumę z podanych 10 liczb, większych od 5
b)
sumę liczb, większą od 5
c)
sumę z podanych 10 liczb, nie większych od 5
d)
sumę kolejnych liczb, większych od 5
19.
Jaki to rodzaj sortowania?
a)
sortowanie bąbelkowe
b)
sortowanie przez wybór
c)
sortowanie przez wstawianie
d)
sortowanie przez połowienie
20.
Jest to algorytm,...:
a)
sortowanie bąbelkowe
b)
sortowanie przez wstawianie
c)
sortowanie przez wybór
d)
sortowanie zachłanne
21.
Potocznie algorytm porównywany jest do:
a)
przepisu
b)
zadania
c)
instrukcji obsługi
d)
wytycznych
22.
Algorytm można przedstawić za pomocą:
a)
tylko schematu blokowego
b)
tylko słownie
c)
schematu słownego
d)
schematu blokowego oraz słownie
23.
Które z zadań jest zadaniem niealgorytmicznym?
a)
Dzwonienie po karetkę
b)
Malowanie obrazu
c)
Pieczenie ciasta z przepisu
d)
Obliczanie pola prostokąta
24.
W przypadku algorytmów warunkowych najczęściej spotykane odpowiedzi to:
a)
Lewo/Prawo
b)
Góra/Dół
c)
Tak/Nie
d)
Możliwe/Niemożliwe
25.
jakimi bloczkami rozpoczyna i kończy się schemat blokowy?
a)
Początek/Koniec
b)
Stop/Start
c)
Start/Warunek
d)
Start/Stop
26.
"Po szkole zjem obiad i pójdę pograć w piłkę" W jaki sposób został zaprezentowany ten algorytm?
a)
Schemat blokowy
b)
Schemat warunkowy
c)
Schemat wyboru
d)
Słownie
27.
Sposób przedstawiania algorytmów z wykorzystaniem bloków to?
a)
Opis słowny
b)
Lista kroków
c)
Schematy blokowe
d)
Język programowania
28.
Sposób przedstawiania algorytmów z wykorzystaniem planu to?
a)
Opis słowny
b)
Lista kroków
c)
Schematy blokowe
d)
Język programowania
29.
Co to jest iteracja?
a)
Wywoływanie samego siebie.
b)
Powtarzanie danego ciągu operacji.
c)
Reprezentuje regularne typy danych.
d)
Specjalny podprogram w SQL.
30.
Co oznacza ten blok algorytmu?
a)
Wprowadzenie danych
b)
Łącznik
c)
Warunek logiczny
d)
Dołączenie podprogramu
31.
Sposób przedstawiania algorytmów z wykorzystaniem procedur to?
a)
Opis słowny
b)
Lista kroków
c)
Schematy blokowe
d)
Język programowania
32.
Bloczek ten służy do:
a)
sprawdzania warunku
b)
wprowadzania danych
c)
wyprowadzania danych
d)
pisania instrukcji
33.
Schemat ten wykorzystuje:
a)
algorytm warunkowy
b)
algorytm prostu
c)
pętle
d)
opis słowny
34.
Przedstawiony na rysunku algorytm jest algorytmem -
a)
liniowym
b)
iteracyjnym
c)
warunkowym
d)
decyzyjnym
35.
Problem z jednym rozwiązaniem to:
a)
Konwergencja
b)
Dywergencja
c)
Dyskusja
d)
Burza mózgów
36.
Która z tych cech nie pasuje do algorytmów ?
a)
Poprawność
b)
Przecinkowość
c)
Uniwersalność
d)
Jednoznaczność
37.
Program jest dzielony na fragmenty wykonujące określone operacje. To jest:
a)
proceduralność
b)
praca sekwencyjna
c)
obiektowość
d)
rekurencja
38.
Procedury są wykonywane według kolejnych ich wywołań. W danym momencie może być wykonywana tylko jedna procedura
a)
praca sekwencyjna
b)
praca proceduralna
c)
praca wielowątkowa
d)
rekurencja
39.
Procedury i dane są definiowane jako klasy obiektów. To jest:
a)
obiektowość
b)
probalistyczność
c)
proceduralność
d)
zmienność
40.
Aspekty doboru algorytmu do rozwiązania problemu, to:
a)
poprawność, złożoność
b)
poprawność, czas
c)
złożoność, czas
d)
jednoznaczność, poprawność
41.
Złożoność obliczeniowa algorytmu określa ilość zasobów
a)
pamięci, czasu
b)
złożoności, czasu
c)
pamięci, czasu
d)
poprawności, pamięci, czasu
42.
złożoność pamięciowa algorytmu określa:
a)
wielkość pamięci operacyjnej komputera która jest potrzebna do przechowywania danych wejściowych
b)
wielkość pamięci operacyjnej komputera która jest potrzebna do przechowywania danych wejściowych danych pośrednich oraz ostatecznych wyników obliczeń
c)
wielkość pamięci komputera
d)
wielkość pamięci komputera i procesora
43.
…jest to zbiór poleceń zapisanych w określonym języku programowania zgodnie z obowiązującymi w tym języku regułami. Jest to:
a)
program
b)
programowanie
c)
algorytm
44.
To zarezerwowane słowa, które w danym języku programowania mają ściśle określone znaczenie i mogą zostać użyte tylko zgodnie z ich przeznaczeniem,
a)
słowa kluczowe
b)
język programowania
c)
kod
d)
kroki polecen
45.
Translatory dzielimy na:
a)
kompilatory, asemblery
b)
kompilatory, translatory
c)
kompilatory, interpreter
d)
konsolidator
46.
Czy Linker, inaczej konsolidator to narzędzie służące do łączenia przekompilowanych modułów w jeden plik wykonywalny. Odpowiedz:
a)
Prawda
b)
Fałsz
47.
Program użytkowy wykonujący konkretne zadania i oferujący interfejs użytkownika, to:
a)
program
b)
aplikacja
c)
algorytm
d)
aplikacja internetowa
48.
Aplikacja webowa to program komputerowy który pracuje na serwerze i komunikuję się z użytkownikiem poprzez sieć komputerową z wykorzystaniem przeglądarki internetowej
a)
aplikacja internetowa
b)
aplikacja
c)
program
d)
program internetowy
49.
Jest to niewielki program komputerowy którego wykonanie jest możliwe tylko z poziomu innej aplikacji. Jest to:
a)
aplet
b)
aplikacja
c)
aplikacja internetow
d)
program użytkowy
50.
Elementy języka składają się z:
a)
składni, semantyki, typów danych
b)
typu danych, syntaktyki, semantyki
c)
składni, semantyki, syntaktyki
d)
semantyka, typy danych
51.
C
C++
Deplhi
(aplikacje biurowe – edytory tekstu czy grafiki)
C++
Deplhi
(aplikacje biurowe – edytory tekstu czy grafiki)
a)
wydajne języki programowania
b)
szybkie tworzenie aplikacji
c)
administrowanie systemami
d)
korzystają z baz danych
52.
Sprawdzana jest poprawność programu na poziomie znaczenia poszczególnych instrukcji oraz programu jako całość. Jest to:
a)
analiza semantyczna
b)
analiza syntaktyczna
c)
leksykalna
d)
wstępne przetwarzanie kodu
53.
Większą przenośność programów oraz niezależność od platformy i systemu operacyjnego, uzyskamy za sprawą:
a)
interpretera
b)
kompilatora
c)
regulatora
d)
optymalizacji
54.
Program napisany w języku skryptowym których wykonywane wewnątrz aplikacji, to:
a)
skrypt
b)
aplet
c)
aplikacja
d)
język skryptowy
55.
Narzędzie wykorzystywane do analizy programu oraz odnajdywania i usuwania znalezionych w nim błędów, to:
a)
debuger
b)
kompilator
c)
translator
d)
optymalizator
56.
–planowanie
–tworzenie programu
–kompilacja
–konsolidacja –testowanie –optymalizacja
Te etapy opisują:
–tworzenie programu
–kompilacja
–konsolidacja –testowanie –optymalizacja
Te etapy opisują:
a)
etapy tworzenia programu komputerowego
b)
etapy specyfikacji problemu
c)
etapy planowania projektowania aplikacji internetowej
d)
etapy instalacji składników programu
57.
zawiera dokładny opis
–metod działania programów
–zastosowanych algorytmów
–rozmieszczenia i sposobu działania poszczególnych komponentów może
–zawierać fragmenty kodów źródłowych
–wykresy graficzne –reprezentacji algorytmów
–zrzuty interfejsu użytkownika
–diagramy przepływu –opisy UML czy XML
Jest to opis dokumentacji:
–metod działania programów
–zastosowanych algorytmów
–rozmieszczenia i sposobu działania poszczególnych komponentów może
–zawierać fragmenty kodów źródłowych
–wykresy graficzne –reprezentacji algorytmów
–zrzuty interfejsu użytkownika
–diagramy przepływu –opisy UML czy XML
Jest to opis dokumentacji:
a)
technicznej
b)
użytkownika
c)
problemu
d)
rozwiązania problemu
58.
To pewien wzorzec określający sposób przepływu sterowania i sposób wykonywania programu komputerowego. To jest:
a)
paradygmat programowania
b)
programowanie strukturalne
c)
programowanie proceduralne
59.
Element który jest opisywany przez stan właściwości i zachowanie (metody czyli funkcje). To jest:
a)
obiekt
b)
procedura
c)
klasa
d)
funkcja
60.
Tworzenie programów które przedstawiają świat rzeczywisty i relacje z nim zachodzącym za pomocą obiektów. Nazywamy:
a)
programowaniem obiektowym
b)
programowaniem strukturalnym
c)
programowaniem proceduralnym
d)
programowaniem skryptowym
Reset
