Diego Vázquez Campos
Quiz von , erstellt am more than 1 year ago

Cuestionario de Algoritmos y Estructuras de datos Avanzada

39
0
0
Diego Vázquez Campos
Erstellt von Diego Vázquez Campos vor etwa 3 Jahre
Schließen

Algoritmos y Estructuras de datos Avanzada

Frage 1 von 56

1

???? ?
(???????? ?) En el siguiente código, ¿Qué valor tiene la variable arg tras la ejecución de la función f()?

void f(int *param) {
ㅤparam = 10;
}
int main() {
ㅤint arg = 1;
ㅤf(&arg);
}

Wähle eine der folgenden:

  • 10

  • 1

  • Error de compilación

  • Error en tiempo de ejecución

Erklärung

Frage 2 von 56

1

???? ?
(???????? 2) ¿Cual es el resultado de la ejecución de la siguiente instrucción?

char* const s1 = "ABC";
*s1 = 'X';
cout << s1;

Wähle eine der folgenden:

  • X

  • ABC

  • No se ejecuta. Hay error de compilación

  • XBC

Erklärung

Frage 3 von 56

1

???? ?
(???????? 3) ¿A dónde apunta el puntero s1 tras la ejecución de la siguiente instrucción?

const char* s1 ? "ABC";
s1++;

Wähle eine der folgenden:

  • 'A'

  • 'B'

  • No se ejecuta. Hay error de compilación

  • 'C'

Erklärung

Frage 4 von 56

1

???? ?
(???????? 4) Si se realiza herencia public, los miembros private de la clase base:

Wähle eine der folgenden:

  • Son private en la clase derivada

  • No son accesibles en la clase derivada

  • Son public en la clase derivada

  • Son protected en la clase derivada

Erklärung

Frage 5 von 56

1

???? ?
(???????? 5) Dada la definición de la clase, ¿Cual de los siguientes códigos es incorrecto para el constructor?

class dummy {
int x, y;
public:
dummy(int, int);
},

Wähle eine der folgenden:

  • dummy::dummy(int i, int j): x(i) {y=j;}

  • Todos son correctos

  • dummy::dummy(int i, int j) {x=i; y=j;}

  • dummy::dummy(int i, int j): x(i), y(j) {}

Erklärung

Frage 6 von 56

1

???? ?
(???????? 6) Para definir que un método de la clase puede expandirse como una macro, se utiliza la palabra
reservada

Wähle eine der folgenden:

  • virtual

  • friend

  • inline

  • static

Erklärung

Frage 7 von 56

1

???? ?
(???????? 7) ¿Dónde se puede utilizar la clausula friend en el lenguaje C++?

Wähle eine der folgenden:

  • Funciones y clases

  • Sólo clases

  • sólo funciones

  • En C con funciones y en C++ con clases

Erklärung

Frage 8 von 56

1

???? ?
(???????? 8) Si se realiza herencia protected, los miembros public de la clase base:

Wähle eine der folgenden:

  • No son accesibles en la clase derivada

  • Son protected en la clase derivada

  • Son public en la clase derivada

  • Son private en la clase derivada

Erklärung

Frage 9 von 56

1

???? ?
(???????? 9) Dada la definición de la clase, ¿Cual de las siguientes sentencias no se corresponde con una llamada correcta al constructor?

class dummy {
public:
dummy(){};
}

Wähle eine der folgenden:

  • dummy *a = new dummy;

  • dummy a;

  • dummy a();

  • Todas son correctas

Erklärung

Frage 10 von 56

1

???? ?
(???????? 10) El código a ejecutar para manejar la ocurrencia de una excepción se encierra en un bloque:

class dummy {
public:
dummy(){};
}

Wähle eine der folgenden:

  • exception

  • catch

  • throw

  • try

Erklärung

Frage 11 von 56

1

???? ?
(???????? 11) Las excepciones identificadas en la librería estándar del lenguaje C++ derivan de la clase

Wähle eine der folgenden:

  • exception

  • runtime_error

  • logic_error

  • bad_exception

Erklärung

Frage 12 von 56

1

???? ?
(???????? 12) En el lenguaje C++ la ocurrencia de una situación excepcional que requiere un tratamiento especial se invoca con la palabra clave:

Wähle eine der folgenden:

  • catch

  • exception

  • try

  • throw

Erklärung

Frage 13 von 56

1

???? ?
(???????? 13) Dada la siguiente definición de plantilla (template), ¿Cual de los siguientes usos de la plantilla es la correcta?

template<class T, int N>
class miVector {
private:
T v[N];
public:
miVector(int n);
};

Wähle eine der folgenden:

  • int N = 5;
    miVector<int,5> v(N);

  • int N = 5;
    miVector<int,N> v(5);

  • int N = 5;
    miVector<int,N> v;

  • int N = 5;
    miVector<int,N> v(N);

Erklärung

Frage 14 von 56

1

???? ?
(???????? 14) La utilización de plantillas (template) de funciones en el lenguaje C++ permite:

Wähle eine der folgenden:

  • La utilización en el código de la STL (Standard Template Library)

  • Especificar al compilador la forma de crear una familia parametrizada de clases.

  • La declaración de una jerarquía de clases

  • La definición de una familia parametrizada de funciones.

Erklärung

Frage 15 von 56

1

???? ?
(???????? 15) ¿Qué métodos deben especificarse en toda plantilla (template)?

Wähle eine der folgenden:

  • Todos los constructores, el destructor y el operador de asignación

  • Un constructor de copia y el operador de asignación

  • No hay que especificar ningún método de forma obligatoria.

  • Un constructor por defecto

Erklärung

Frage 16 von 56

1

???? ?
(???????? 16) Los parámetros al utilizar una plantilla (template) en el lenguaje C++ pueden ser:

Wähle eine der folgenden:

  • Cualquier tipo de dato o expresión entera constante

  • Cualquier tipo de dato que se pueda resolver en tiempo de ejecución.

  • Sólo los tipos básicos del compilador

  • Cualquier clase definida por el programador

Erklärung

Frage 17 von 56

1

???? ?
(???????? 17) Dada la siguiente definición de clases, ¿qué valor se visualiza en la función main()?

#include <iostream>
class Base {
protected:
int x;
public:
Base() {x = 5;}
virtual int get() const { return 0; }
virtual int get() { return x; }
};

class Derivada: public Base {
protected:
int y;
public:
Derivada() {y = 10;}
int get() const { return y; }
};

int main() {
const Base* const ptr = new Derivada;
std: :cout << ptr->get();
}

Wähle eine der folgenden:

  • 5

  • Ninguno. Error de compilación.

  • 0

  • 10

Erklärung

Frage 18 von 56

1

???? ?
(???????? 18) Dada la siguiente definición de clases, ¿qué valor se visualiza en la función main()?

#include <iostream>
class Base {
protected:
int x;
public:
Base() {x = 5;}
virtual int get() const { return 0; }
virtual int get() { return x; }
};

class Derivada: public Base {
protected:
int y;
public:
Derivada() {y = 10;}
int get() const { return y; }
};

int main() {
Base* ptr = new Base;
std: :cout << ptr->get();
}

Wähle eine der folgenden:

  • 5

  • 10

  • 0

  • Ninguno. Error de compilacón

Erklärung

Frage 19 von 56

1

???? ?
(???????? 19) Dada la siguiente definición de clases, ¿qué valor se visualiza en la función main()?

#include <iostream>
class Base {
protected:
int x;
public:
Base() {x = 5;}
virtual int get() const { return 0; }
virtual int get() { return x; }
};

class Derivada: public Base {
protected:
int y;
public:
Derivada() {y = 10;}
int get() const { return y; }
};

int main() {
const Base* ptr = new Base;
std: :cout << ptr->get();
}

Wähle eine der folgenden:

  • 10

  • Ninguno. Error de compilación

  • 5

  • 0

Erklärung

Frage 20 von 56

1

???? ?
(???????? 20) Dada la siguiente definición de clases, ¿qué valor se visualiza en la función main()?

#include <iostream>
class Base {
protected:
int x;
public:
Base() {x = 5;}
virtual int get() const { return 0; }
virtual int get() { return x; }
};

class Derivada: public Base {
protected:
int y;
public:
Derivada() {y = 10;}
int get() const { return y; }
};

int main() {
Base* const ptr = new Derivada;
std: :cout << ptr->get();
}

Wähle eine der folgenden:

  • Ninguno. Error de compilación

  • 5

  • 10

  • 0

Erklärung

Frage 21 von 56

1

???? ?
(???????? 1) Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión.

Wähle eine der folgenden:

  • Hay tablas donde nunca se puede producir un desbordamiento.

  • Pueden aparecer sinónimos sin producir colisión.

  • Al insertar un valor solo se puede producir un desbordamiento.

  • No se puede dar una colisión sin desbordamiento.

Erklärung

Frage 22 von 56

1

???? ?
(???????? 2) ¿Cuándo se usan los métodos de exploración en una tabla de dispersión?

Wähle eine der folgenden:

  • Cuando hay colisión y desbordamiento

  • Cuando hay colisión pero no desbordamiento

  • Cuando no hay colisión ni desbordamiento

  • Cuando hay desbordamiento pero no colisión

Erklärung

Frage 23 von 56

1

???? ?
(???????? 3) Las operaciones más habituales en las tablas de dispersión son:

Wähle eine der folgenden:

  • La búsqueda y la inserción

  • La inserción y la ordenación

  • La inserción y la eliminación

  • La búsqueda y eliminación

Erklärung

Frage 24 von 56

1

???? ?
(???????? 4) Las tablas de dispersión se pueden implementar

Wähle eine der folgenden:

  • con un array de listas pero no con un array de arrays

  • con un array de arrays pero no con un array de listas.

  • con una lista de arrays o lista de listas.

  • con un array de listas o array de arrays

Erklärung

Frage 25 von 56

1

???? ?
(???????? 5) Cual de las siguientes afirmaciones sobre la búsqueda binaria es cierta.

Wähle eine der folgenden:

  • sólo se puede aplicar si el tamaño de la secuencia es par

  • sólo se puede aplicar si la secuencia está ordenada

  • es menos eficiente que la búsqueda secuencial.

  • es casi tan eficiente como la búsqueda secuencia

Erklärung

Frage 26 von 56

1

???? ?
(???????? 6) Una búsqueda secuencial primaria sobre una secuencia de números,

Wähle eine der folgenden:

  • es más rápida si los elementos son enteros.

  • es más rápida si los elementos más buscados están al principio de la secuencia

  • es más rápida si los elementos están ordenados

  • es más rápida si los elementos son positivos.

Erklärung

Frage 27 von 56

1

???? ?
(???????? 7) Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión

Wähle eine der folgenden:

  • Al insertar un valor sólo se puede producir un desbordamiento

  • Se puede dar una colisión sin desbordamiento.

  • Pueden aparecer sinónimos sin producir colisión.

  • No hay tablas donde nunca se puede producir un desbordamiento

Erklärung

Frage 28 von 56

1

???? ?
(???????? 8) Para realizar una búsqueda binaria los valores de los elementos de la secuencia:

Wähle eine der folgenden:

  • tienen que ser positivos

  • tienen que ser números primos

  • tienen que estar ordenados.

  • tienen que ser enteros.

Erklärung

Frage 29 von 56

1

???? ?
(???????? 9) Cuál de los siguientes elementos influye más en el tiempo medio empleado en una búsqueda en una
tabla Hash o tabla de dispersión

Wähle eine der folgenden:

  • el tamaño de la tabla.

  • el factor de carga.

  • el tamaño de los bloques.

  • la densidad de carga

Erklärung

Frage 30 von 56

1

???? ?
(???????? 10) Las tablas de dispersión se pueden implementar

Wähle eine der folgenden:

  • con un array de listas pero no con una lista de arrays

  • con un array de listas pero no con un array de arrays

  • con una lista de arrays pero no con un array de listas

  • con una lista de arrays pero no con una lista de listas.

Erklärung

Frage 31 von 56

1

???? ?
(???????? 1) Los métodos de ordenación por descomposición más eficientes tienen complejidad:

Wähle eine der folgenden:

  • $0( n )$

  • $0(n²)$

  • $0(n{¹˒³})$.

  • $0(n \ log n)S

Erklärung

Frage 32 von 56

1

???? ?
(???????? 2) Cual de los siguientes es un método de ordenación por descomposición?

Wähle eine der folgenden:

  • el método de ordenación por mezcla.

  • el método de la sacudida.

  • el método de ordenación por intercambio.

  • el método de ordenación por inserción.

Erklärung

Frage 33 von 56

1

???? ?
(???????? 3) Los métodos de ordenación más eficientes tienen complejidad:

Wähle eine der folgenden:

  • $O( n{¹˒³} )$.

  • $O( n )$.

  • $O( n \log n )$.

  • $O( n² )$.

Erklärung

Frage 34 von 56

1

???? ?
(???????? 4) Los métodos usuales de ordenación ordenan de menor a mayor pero:

Wähle eine der folgenden:

  • Se pueden modificar para que ordenen de mayor a menor pero son mucho más lentos

  • Solo sirven para ordenar de menor a mayor

  • Se pueden modificar fácilmente para que ordenen de mayor a menor y son igual de rápidos

  • Algunos no se pueden adaptar para ordenar de mayor a menor.

Erklärung

Frage 35 von 56

1

???? ?
(???????? 5) Los incrementos del método de ordenación por incrementos decrecientes tienen que:

Wähle eine der folgenden:

  • ser siempre decrecientes

  • ser menores que la mitad del tamaño de la secuencia

  • ser números impares.

  • ser números primos

Erklärung

Frage 36 von 56

1

???? ?
(???????? 6) La sucesión de incrementos a utilizar en el método de ordenación por incrementos decrecientes tiene
que cumplir las siguientes condiciones

Wähle eine der folgenden:

  • Decrecer siempre en la misma cantidad

  • Usar sólo números primos

  • Usar sólo números impares.

  • Terminar en uno.

Erklärung

Frage 37 von 56

1

???? ?
(???????? 7) Es un método de ordenación por descomposición

Wähle eine der folgenden:

  • el método de Quick Sort.

  • el método de BinSort.

  • el método de Shell Sort.

  • el método de Shake Sort

Erklärung

Frage 38 von 56

1

???? ?
(???????? 8) Los métodos de ordenación

Wähle eine der folgenden:

  • Son mejores para ordenar de mayor a mayor que de menor a mayor

  • Sólo sirven para ordenan de menor a mayor

  • Son mejores para ordenar de menor a mayor que de mayor a menor

  • Son equivalentes para ordenar de menor a mayor que de mayor a menor

Erklärung

Frage 39 von 56

1

???? ?
(???????? 9) Los niveles de recursividad máximo que alcanzan los métodos de ordenación por descomposición
QuickSort y MergeSort con distintas secuencias de tamaño 1000

Wähle eine der folgenden:

  • Es menor con el QuickSort que con el MergeSort.

  • Es mayor con el QuickSort que con el MergeSort.

  • Es siempre el mismo con ambos métodos.

  • Dependiendo de la secuencia es unas veces mayor con uno y otras con el otro.

Erklärung

Frage 40 von 56

1

???? ?
(???????? 10) El pivote del método de ordenación QuickSort

Wähle eine der folgenden:

  • No puede coincidir con ningún valor de la secuencia a ordenar

  • Tiene que ser un número positivo

  • No puede ser un número entero.

  • No puede ser mayor que los valores de todos los elementos de la secuencia

Erklärung

Frage 41 von 56

1

???? ?
(???????? 1) El recorrido en preorden de los nodos de un árbo! AVL puede ser

Wähle eine der folgenden:

  • 2 3 1 5 4

  • 4 3 1 2 5

  • 3 2 1 5 4

  • 1 2 4 5 3

Erklärung

Frage 42 von 56

1

???? ?
(???????? 2) En un árbol AVL de más de 5 de nodos ocurre siempre que

Wähle eine der folgenden:

  • a diferencia del número de nodos en los dos sub-árboles es menor o igual a uno

  • el elemento de menor valor de todo el árbol está en el subárbol izquierdo.

  • al menos la mitad de los nodos tiene dos hijos

  • los dos subárboles deben tener la misma profundidad o altura.

Erklärung

Frage 43 von 56

1

???? ?
(???????? 3) En los árboles AVL tiene que verificarse que

Wähle eine der folgenden:

  • La diferencia de altura entre los subárboles derecho e izquierdo es 0, -1 o +1

  • La diferencia entre el número de nodos de los dos subárboles de cada rama es 0, -1 o +1

  • La diferencia de altura entre el subárbol derecho e izquierdo de cada rama es 0, -1 o +1

  • La diferencia entre el número de nodos de los subárboles derecho e izquierdo es 0, -1 o +1

Erklärung

Frage 44 von 56

1

???? ?
(???????? 4) La altura de un árbol binario

Wähle eine der folgenden:

  • Equivale al numero de nodos hojas del árbol binario

  • Es el orden del logaritmo del numero de nodos

  • Equivale al numero total de nodos del árbol binario

  • Equivale a la profundidad del árbol binario

Erklärung

Frage 45 von 56

1

???? ?
(???????? 5) El preorden de un árbol AVL

Wähle eine der folgenden:

  • 4 1 2 3 6 5

  • 4 2 1 3 5 6

  • 5 2 3 6 1 4

  • 2 3 4 5 6 1

Erklärung

Frage 46 von 56

1

???? ?
(???????? 6) Eliminar un nodo en un árbol AVL

Wähle eine der folgenden:

  • Se puede producir desbalanceo en ambos hijos del nodo a eliminar

  • Se puede producir desbalanceo en los descendientes del hermano del nodo a eliminar

  • Se puede producir desbalanceo en le hermano del nodo a eliminar

  • Se puede producir desbalanceo en los ascendentes del nodo a eliminar

Erklärung

Frage 47 von 56

1

???? ?
(???????? 7) El recorrido en postorden de los nodos de un árbol AVL puede ser

Wähle eine der folgenden:

  • 1 2 4 5 3

  • 2 3 1 5 4

  • 4 3 1 2 5

  • 1 2 3 4 5

Erklärung

Frage 48 von 56

1

???? ?
(???????? 7) El recorrido en postorden de los nodos de un árbol AVL puede ser

Wähle eine der folgenden:

  • 1 2 4 5 3

  • 2 3 1 5 4

  • 4 3 1 2 5

  • 1 2 3 5 4

Erklärung

Frage 49 von 56

1

???? ?
(???????? 8) La altura de un árbol binario (contando con la raíz con altura 1)

Wähle eine der folgenden:

  • Es del orden del logaritmo (e base 2) del numero de nodos

  • Es el logaritmo (en base 2) del numero de nodos

  • Es menor que el logaritmo (en base 2) del numero de nodos

  • Es mayor que el logaritmo (en base 2) del numero de nodos

Erklärung

Frage 50 von 56

1

???? ?
(???????? 9) En un árbol binario

Wähle eine der folgenden:

  • Cada nodo tiene como máximo grado 2

  • Cada nodo tiene como mínimo grado 2

  • Cada nodo tiene como máximo grado 1

  • Cada nodo tiene como mínimo grado 1

Erklärung

Frage 51 von 56

1

???? ?
(???????? 10) En relación a los árboles binarios

Wähle eine der folgenden:

  • Todos los nodos tienen descendientes

  • Los árboles binarios pueden ser vacíos

  • Todos los nodos tienen siempre dos descendientes

  • Todos los nodos tienen un único antecesor

Erklärung

Frage 52 von 56

1

???? ?
(???????? 11) Al eliminar un nodo en un árbol AVL

Wähle eine der folgenden:

  • Se puede producir desbalanceo en ambos hijos del nodo a eliminar

  • Se puede producir desbalanceo en el hermano del nodo a eliminar

  • Se puede producir desbalanceo en los descendientes del nodo a eliminar

  • Se puede producir desbalanceo en los descendientes del hermano del nodo a liminar

Erklärung

Frage 53 von 56

1

???? ?
(???????? 12) En un árbol AVL de un número impar y mayor que 3 de nodos

Wähle eine der folgenden:

  • los dos subárboles deben tener el mismo número de nodos

  • el elemento de mayor valor está siempre en el subárbol derecho

  • los nodos que no son hojas tienen dos hijos

  • los dos subárboles deben tener la misma profundidad

Erklärung

Frage 54 von 56

1

???? ?
(???????? 13) El recorrido en postorden de los nodos de un árbol AVL puede ser

Wähle eine der folgenden:

  • 2 3 1 5 4

  • 1 2 5 4 3

  • 1 4 5 3 2

  • 1 5 4 3 2

Erklärung

Frage 55 von 56

1

???? ?
(???????? 14) Al eliminar un nodo en un árbol AVL

Wähle eine der folgenden:

  • No se produce ningún desbalanceo en los descendientes de su hermano

  • No se produce desbalanceo en ninguno de sus ascendientes

  • No se produce desbalanceo en ninguno de sus descendientes

  • No se produce ningún desbalanceo

Erklärung

Frage 56 von 56

1

???? ?
(???????? 15) La condición de equilibrio en árboles AVL definida de forma recursiva

Wähle eine der folgenden:

  • La diferencia de altura entre el subárbol derecho e izquierdo es a lo sumo una unidad

  • El número de nodos del árbol izquierdo debe ser a lo sumo uno más que el derecho

  • La diferencia entre el número de nodos de los dos subárboles debe ser a lo sumo una unidad

  • La diferencia entre la altura de un nodo y cualquiera de sus hijos es 1

Erklärung