Evaluarea cunoștințelor la informatică, clasa VIII.

Tema: Algoritmi și executanți:

Varianta 1

I. În următorii itemi scrieți în caiet numărul de ordine al itemului și încercuiți A

(afirmație adevărată) sau F(afirmație falsă) pntru următoarele afirmații propuse:
1) Procesul de elaborare a algoritmului se numește program.
A F
2) Obiectul, care poate îndeplini orice comandă propusă lui, se numește executant.
A F
3) Următoarele comenzi: PAS, ROTIRE, SALT aparțin repertoriului de comenzi ale executantului
CANGURU.
A F
II. Formați în caiet 2 colonițe. În colonița din stînga plasați numărul de ordine al
secvenței de program, iar în colonița din dreapta corespondentul corect al
rezultatului execuției secvenței date:(Cangurul ințial este în colțul stînga-sus și e orientat spre
dreapta)
1 2 3 4 5
PAS PAS ROTIRE SALT SALT ROTIRE SALT ROTIRE SALT ROTIRE PAS SALT ROTIRE
PAS ROTIRE SALT PAS PAS ROTIRE ROTIRE PAS SALT ROTIRE ROTIRE PAS SALT
PAS ROTIRE SALT PAS PAS ROTIRE SALT ROTIRE PAS SALT

A B C D E

Eroare în
timpul
execuției

III. Se consideră următoarea secvență de program pentru executantul Cangur:

PAS PAS ROTIRE PAS ROTIRE PAS PAS ROTIRE PAS ROTIRE SALT SALT SALT PAS PAS ROTIRE PAS ROTIRE PAS
PAS ROTIRE PAS ROTIRE SALT SALT SALT PAS PAS ROTIRE PAS ROTIRE PAS PAS ROTIRE PAS ROTIRE SALT
SALT SALT PAS PAS ROTIRE PAS ROTIRE PAS PAS ROTIRE PAS ROTIRE SALT SALT SALT PAS PAS ROTIRE PAS
ROTIRE PAS PAS ROTIRE PAS ROTIRE SALT SALT SALT

Folosind metoda rafinării succesive, scrieți un program, folosind subalgoritmi, care

în urma execuției lui (inclusiv apelînd subalgoritmii) va crea același rezultat ca și
execuția secvenței de program de mai sus.
IV. Se consideră următoarea schemă logică a unui program:

START

CÎT nu e_ margine

da nu
E_linie

ROTIRE SALT

STOP
Scrieți în caiet algoritmul respectiv pentru executantul Cangur. Mai jos sunt 5
situații a mediului de lucru al executantului. Scrieți a cîte un mesaj respectiv la
acțiunile cangurului pentru fiecare situație în parte. În mesaj indicați dacă Cangurul
va ieși din acest labirint, atunci în ce direcție se va deplasa și unde se va opri:

1 situație 2 situație 3 situație 4 situație 5 situație