Quins tipus d’errors és convenient tractar amb excepcions (try catch throw)?

a) Trencaments de contracte externs.

b) Trencaments de contracte interns.

c) Errors en els paràmetres de les crides a funcions d’un mòdul d’un programa fetes des del mateix mòdul.

Quin és el comportament d’un assert(condició)?

d) b) però només en versió de depuració.

a) Avalua la condició i si es compleix imprimeix un missatge i surt del programa.

b) Avalua la condició i si no es compleix imprimeix un missatge i surt del programa.

c) a) però només en versió de depuració.

Quan no és convenient utilitzar assert?

a) Quan volem detectar errors de programació.

b) Quan volem detectar errors en l’ús del programa.

c) Quan volem detectar un pas incorrecte de paràmetres a una funció.

d) Quan volem detectar un error en el desenvolupament d’un bucle.

Les invariants de classe...

c) Han de complir-se al final dels constructors i a l’inici dels destructors.

a) Han de complir-se al final i a l’inici dels constructors i destructors.

b) Han de complir-se al final dels destructors i a l’inici dels constructors.

d) Han de complir-se en tot el codi de constructors i destructors.

Què vol dir que un algoritme que un té complexitat O(f(n))?

d) Que podem esperar que els seu temps d’execució, en el millor dels casos, serà proporcional a f(n) o major per problemes grans.

a) Que en els pitjor dels casos farà f(n) operacions o menys.

b) Que en el millor dels casos farà f(n) operacions o més.

c) Que podem esperar que el seu temps d’execució, en el pitjor dels casos, serà proporcional al de f(n) o menor per problemes grans.

“a” essent una constant real (0 < a < 1), quin és l’ordre correcte en quant la complexitat de les següents funcions?

b) nlogn, (n2+8n+log3n)4, 2n , n!

a) n*log(n), n!, (n2+8n+log3(n)), 2n

c) (n2+8n+log3n)4, nlogn, n!, 2n

d) (n2+8n+log3n)4, 2n , nlogn, n!

Donat un algoritme, direm que el seu ordre de complexitat és:

e) Ω(f) si el seu millor cas és d’ordre Ω(f).

a) O(f) si el seu millor cas és d’ordre O(f).

b) O(f) si el seu cas mitjà és d’ordre O(f).

c) Ω(f) si el seu pitjor cas és d’ordre Ω(f).

d) Θ(f) si el seu millor cas és d’ordre Θ(f).

Respecte el codi: def f(input1, input2): if input <= 0: return 0 else: x = input2%2 return f(x-1, f(input+4))

a) La recursivitat és final, directa i simple.

b) La recursivitat és no final, directa i simple.

c) La recursivitat és final, directa i múltiple.

d) La recursivitat és no final, directa i múltiple.

En relació el següent codi: def f(input): if input <= 0: return 0 else: return input + 2*f(x-1)

b) La recursivitat és no final, directa i simple.

a) La recursivitat és final, directa i simple.

c) La recursivitat és final, indirecta i múltiple.

d) La recursivitat és no final, indirecta i simple.

procediment f(L: llista, i:enter) si i < len(L) f(L,i+1,j-1) f(L,i+1,j) L[j] = L[i] fisi

d) és múltiple, directa i no final

b) és lineal, indirecta i final

c) és lineal, directa i no final

Quan volem transformar un algorisme recursiu a iteratiu

d) quan puguem transformar l’algorisme a recursivitat final no necessitarem una pila.

a) sempre hem de fer servir una pila.

b) quan puguem transformar l’algorisme a recursivitat no final necessitarem una pila.

c) quan puguem transformar l’algorisme a recursivitat final necessitarem una pila.

e) quan puguem transformar l’algorisme a recursivitat no final no necessitarem una pila.

Un algorisme recursiu el podem passar directament a iteratiu sense pila

c) Sempre que estigui en recursivitat final i tingui recursivitat lineal

a) Sempre que estigui en recursivitat no final i tingui recursivitat múltiple

b) Sempre que estigui en recursivitat final i tingui recursivitat múltiple

d) Sempre que estigui en recursivitat no final i tingui recursivitat lineal

Classifica els següents algoritmes de cerca entre cerca informada (BI: búsqueda informada) i no informada (BNI: búsqueda no informada).

a) BI: Best First Search, A*; BNI: DFS, BFS

b) BNI: Best First Search, IDDFS, A*; BI: DFS, BFS

c) BI: BFS, A*; BNI: Bst First Search, IDDFS

d) BI: Best First Search, A*; BNI: Best First Search, DFS, BFS

Diferències entre algoritmes de cerca informada (BI) i no informada (BNI).

a) BI té un cost baix però tarda més en trobar la solució.

b) BI té un cost més alt però tarda menys en trobar la solució.

c) BNI té un cos més alt però tarda menys en trobar la solució.

d) BNI té un cost més baix però tarda més en trobar la solució.

Quins problemes d’optimització es poden resoldre amb algoritmes greedy?

b) a) i que qualsevol seqüència de passos òptims porta a la solució òptima.

a) Aquells que la solució òptima està formada per passos òptims.

c) Tots aquells on podem aplicar criteris d’optimització a cada pas, ja que els passos òptims sempre porten a solució òptima.

d) c) i en cas de no trobar solució, és que no n’hi ha.

Com va variant el conjunt solució durant l’execució d’un algorisme greedy?

b) Va creixent el seu número d’elements.

a) Va reduint el seu número d’elements.

c) Creix i decreix el seu número d’elements.

d) Duplica el número d’elements a cada iteració.

Quin comportament tenen els algorismes greedy?

a) Construeixen la solució sempre afegint l’element adequat.

b) Construeixen la solució sempre afegint un element i quan detecten que s’han equivocat el treuen i proven amb un altre.

c) Creen varis conjunts d’elements i al final seleccionen el millor.

Què necessitem que compleixi com a mínim un problema d’optimització per solucionar-lo amb estratègia greedy?

a) Un conjunt de candidats i una funció de selecció dels candidats.

b) Una forma de comprovar si un subconjunt del conjunt de candidats pot arribar a ser solució.

c) Una forma de comprovar si un subconjunt del conjunt de candidats és una solució completa i una funció objectiu a maximitzar o minimitzar.

Per què el problema de tornar el canvi amb el mínim número de monedes no es pot resoldre amb algorismes greedy?

a) Perquè la solució no sempre està formada per passos localment òptims.

b) Sempre es pot resoldre. Exemple, el canvi de 10 amb monedes {1,1,1,2,2,2,5,5,5} es pot crear seleccionant sempre la moneda de valor més gran que no passi del valor del canvi. Resultat: {5,2,2,1}.

c) Perquè no tenim una funció a optimitzar.

Quina és la principal diferència entre l’algoritme de Prim i el de Kruskal?

b) L’algoritme de Prim ordena les arestes segons el seu pes a l’inci de l’algoritme i el de Kruskal fa el mateix amb els vèrtexs.

a) L’algoritme de Prim etiqueta les arestes i el de Kruskal els vèrtexs.

c) L’algoritme de Prim construeix un sol arbre mentre que el Kruskal construeix un bosc que evoluciona.

Quina de les següents característiques d’un MST no és correcta?

c) S’hi ha més d’un arbre possible, ens quedem amb el major nombre d’artistes.

a) Afegint artistes, creem cicles.

b) Esborrant una artista, s’aïllen vèrtexs.

d) El cost final de l’arbre no depèn del node inicial que s’ha escollit.

Si tenim un problema de mida n i el volem solucionar amb divideix i venceràs, quants problemes/subproblemes haurem de resoldre si els problemes trivials són de mida 1?

b) Si dividim cada problema en dos subproblemes haurem de resoldre 1+2+4+8+...+n.

a) Si dividim cada problema en dos subproblemes haurem de resoldre’n 2.

c) Si dividim cada problema en dos subproblemes haurem de resoldre log2(n).

d) Si dividim cada problema en dos subproblemes haurem de resoldre n*log2(n).

Els algoritmes de divideix i venceràs es basen en dividir problemes en subproblemes més simples fins aconseguir problemes que es puguin resoldre trivialment o que sapiguem com solucionar-ho. Després s’ajunten les solucions d’aquests per obtenir la solució del problema. Com es pot dividir un problema?

a) Un problema de mida n es pot dividir en subproblemes de mida n/2.

b) Un problema de mida n es pot dividir en subproblemes de mida n/2 en la majoria dels casos, encara que es pugui donar el pitjor cas amb la subdivisió en problemes de mida 1 i n-1.

c) Un problema es pot dividir en b subproblemes que puguin ser de mides diferents.

DA Examen

Authored by Mouad Messaouri

Computers

2nd Grade

Used 4+ times

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

Content View

Student View

48 questions

Show all answers

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Quina de les següents frases és correcta?

a) Les precondicions només s’implementen amb asserts.

b) Les postcondicions només s’implementen amb excepcions.

c) a i b són correctes.

d) Les precondicions i postcondicions es poden implementar amb asserts i/o excepcions.

e) Cap de les anteriors

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Un algoritme és correcte si:

a) Es comporta d’acord amb la seva especificació.

b) Reacciona correctament enfront els casos no inclosos en la seva especificació.

c) a) i b) són correctes.

d) Sempre torba un resultat correcte al problema que resol.

e) Cap de les anteriors.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Com s’han de tractar els trencaments de contracte que fa un usuari d’un programa?

a) Amb asserts.

b) Amb tractaments d’excepcions.

c) Proporcionant missatges a l’usuari en el cas que es trenqui el contracte per evitar ruptures futures.

d) b) i c)

e) Cap de les anteriors.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Les precondicions d’una funció s’utilitzen per detectar quan el codi que la crida no compleix amb les condicions de l’especificació de la funció

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

La invariant d’una classe la compleixen els objectes de la classe mentre s’executi codi dels mètodes de la classe.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Les condicions especificades en un assert s’executen en la versió de depuració del programa en C++.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Quins avantatges dona l’ús d’assercions en els programes?

a) Detecta errors de programació que podrien passar desapercebuts.

b) Apropa el punt on falla el programa a l’origen de l’error.

c) Facilita trobar l’element d’un programa (mòdul, funció, classe,...) que causa l’error.

d) Totes les anteriors.

e) Cap de les anteriors.

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

Apple

Others

Already have an account?

Similar Resources on Wayground

50 questions

Test yuor STEM knowledge

Quiz

•

2nd Grade

46 questions

CERTAMEN DEL SABER

Quiz

•

1st - 3rd Grade

50 questions

Phoenix SSA Review Part 4

Quiz

•

2nd Grade

44 questions

thi udcntt

Quiz

•

1st - 5th Grade

50 questions

Pert 3 - Jaringan Peer To Peer

Quiz

•

1st Grade - University

50 questions

GPO AD

Quiz

•

2nd Grade

49 questions

Seguridad Informática OperacionesSistemas

Quiz

•

1st - 8th Grade

50 questions

Revisão Informática 2A

Quiz

•

2nd Grade

Popular Resources on Wayground

15 questions

Fractions on a Number Line

Quiz

•

3rd Grade

20 questions

Equivalent Fractions

Quiz

•

3rd Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

54 questions

Analyzing Line Graphs & Tables

Quiz

•

4th Grade

$fractions$

22 questions

fractions

Quiz

•

3rd Grade

20 questions

Main Idea and Details

Quiz

•

5th Grade

20 questions

Context Clues

Quiz

•

6th Grade

15 questions

Equivalent Fractions

Quiz

•

4th Grade

Discover more resources for Computers

22 questions

Equal Groups and Arrays

Quiz

•

2nd Grade

10 questions

Life Cycle of a Frog

Quiz

•

1st - 2nd Grade

10 questions

Exploring Rosa Parks and Black History Month

Interactive video

•

1st - 5th Grade

20 questions

Counting Coins

Quiz

•

2nd Grade

20 questions

Place Value

Quiz

•

KG - 3rd Grade

30 questions

DA Math Mania Bowl - Primary

Quiz

•

2nd Grade

19 questions

Subject-Verb Agreement

Quiz

•

2nd - 5th Grade

10 questions

Harriet Tubman

Quiz

•

2nd - 3rd Grade

DA Examen

Quina de les següents frases és correcta?

Un algoritme és correcte si:

Com s’han de tractar els trencaments de contracte que fa un usuari d’un programa?

Les precondicions d’una funció s’utilitzen per detectar quan el codi que la crida no compleix amb les condicions de l’especificació de la funció

La invariant d’una classe la compleixen els objectes de la classe mentre s’executi codi dels mètodes de la classe.

Les condicions especificades en un assert s’executen en la versió de depuració del programa en C++.

Quins avantatges dona l’ús d’assercions en els programes?

Quins tipus d’errors és convenient tractar amb excepcions (try catch throw)?

Què és més útil per detectar errors?

Quin és el comportament d’un assert(condició)?

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers