Search Header Logo

Metode de programare XIE

Authored by Chis Lucian

Computers

10th - 11th Grade

Used 1+ times

Metode de programare XIE
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

18 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Dacă ultima solutie afişată de către algoritmul backtracking pentru generarea tuturor permutărilor multimii {1,2,…,7} este 6,5,7,4,3,2,1, atunci următoarea solutie care va fi afişată este:

7,1,2,3,4,5,6

6,7,1,2,3,4,5

7,6,1,2,3,4,5

6,7,5,4,3,2,1

2.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Dacă ultima solutie afişată de către algoritmul backtracking pentru generarea tuturor

permutărilor multimii {1,2,…,n} este 7,6,3,5,4,2,1, atunci următoarea solutie care va fi

afişată este:

7,6,4,1,2,5,3

7,1,2,3,4,5,6

7,6,4,1,2,3,5

7,6,5,3,4,2,1

3.

MULTIPLE SELECT QUESTION

2 mins • 1 pt

Stabiliti care dintre următoarele metode de sortare se bazează pe tehnica de programare Divide et Impera:

sortarea rapidă

sortarea prin interschimbare

sortarea prin interclasare

sortarea prin numărare

Cautarea binara

4.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Considerând că a este un tablou format din n numere întregi nenule şi am definit anterior un subprogram cmmdc(x,y) care returnează cel mai mare divizor comun a două numere întregi nenule x şi y, construim următorul subprogram:


┌subprogram F(p,u)

dacă p=u atunci

F <- a[p]

altfel

k <-[(p + u)]/2

F <- cmmdc(F(p,k),F(k+1,u))

sf_daca

└■sf_subprogram

Ştiind că apelul subprogramului va fi F(1, n), precizati tehnica de programare utilizată în cadrul functiei F:

Greedy

Backtracking

Divide et Impera

Programare Dinamica

5.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Folosind tehnica de programare backtracking pentru a genera toate permutările multimii {1,2,...,n}, o solutie se memorează sub forma unui tablou unidimensional x1, x2, ..., xn. Dacă au fost deja generate valori pentru componentele x1, x2, ..., xk-1, iar pentru componenta xk (1<k<n) au fost deja testate toate valorile posibile şi nu a fost gasită niciuna convenabilă, atunci:

se încearcă alegerea unei noi valori pentru xk-1

se încearcă alegerea unei noi valori pentru xk+1

se încearcă alegerea unei noi valori pentru x1, oricare ar fi valoarea lui k

se încheie algoritmul

se initializeaza xk cu zero

6.

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Se generează toate numerele naturale de 4 cifre, cifre aflate în ordine strict crescătoare, orice două cifre vecine din fiecare număr generat fiind valori neconsecutive. De exemplu, numerele 1579 şi 2468 sunt în şirul numerelor

generate, în timp ce 3851, 1679, 5479 nu sunt. Câte numere se generează în total?

15

24

20

12

126

7.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Se generează toate numerele de 3 cifre nenule si distincte, care pe poziţii pare au cifre pare, iar pe poziţii impare au cifre impare. Primele şase numere generate sunt: 123

125,127,129,143,145. Cate solutii sunt?

80

84

504

81

24

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?