
Metode de programare XIE
Quiz
•
Computers
•
10th - 11th Grade
•
Practice Problem
•
Easy
Chis Lucian
Used 1+ times
FREE Resource
Enhance your content in a minute
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

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
19 questions
Quiz despre SSD-uri și sursele de alimentare
Quiz
•
11th Grade
18 questions
EmAI Quiz 1
Quiz
•
9th - 12th Grade
18 questions
Software Microprocessori
Quiz
•
11th Grade
16 questions
Grafuri neorientate
Quiz
•
11th Grade
17 questions
Elementele de bază ale limbajului C++
Quiz
•
10th Grade
20 questions
BAC_Info_Stiinte_01
Quiz
•
9th - 12th Grade
15 questions
Clasificarea calculatoarelor
Quiz
•
11th Grade
20 questions
Instrucțiuni Pascal: IF, CASE, FOR
Quiz
•
9th - 10th Grade
Popular Resources on Wayground
8 questions
2 Step Word Problems
Quiz
•
KG - University
20 questions
Comparing Fractions
Quiz
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Latin Bases claus(clois,clos, clud, clus) and ped
Quiz
•
6th - 8th Grade
22 questions
fractions
Quiz
•
3rd Grade
7 questions
The Story of Books
Quiz
•
6th - 8th Grade
