Test
Algoritmos y Estructuras de datos Avanzada
Preguntas del test (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);
}- A10
- B1
- CError de compilación
- DError en tiempo de ejecución
2???? ?
(???????? 2) ¿Cual es el resultado de la ejecución de la siguiente instrucción?
char* const s1 = "ABC";
*s1 = 'X';
cout << s1;- AX
- BABC
- CNo se ejecuta. Hay error de compilación
- DXBC
3???? ?
(???????? 3) ¿A dónde apunta el puntero s1 tras la ejecución de la siguiente instrucción?
const char* s1 ? "ABC";
s1++;- A'A'
- B'B'
- CNo se ejecuta. Hay error de compilación
- D'C'
4???? ?
(???????? 4) Si se realiza herencia public, los miembros private de la clase base:- ASon private en la clase derivada
- BNo son accesibles en la clase derivada
- CSon public en la clase derivada
- DSon protected en la clase derivada
5???? ?
(???????? 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);
},- Adummy::dummy(int i, int j): x(i) {y=j;}
- BTodos son correctos
- Cdummy::dummy(int i, int j) {x=i; y=j;}
- Ddummy::dummy(int i, int j): x(i), y(j) {}
6???? ?
(???????? 6) Para definir que un método de la clase puede expandirse como una macro, se utiliza la palabra
reservada- Avirtual
- Bfriend
- Cinline
- Dstatic
7???? ?
(???????? 7) ¿Dónde se puede utilizar la clausula friend en el lenguaje C++?- AFunciones y clases
- BSólo clases
- Csólo funciones
- DEn C con funciones y en C++ con clases
8???? ?
(???????? 8) Si se realiza herencia protected, los miembros public de la clase base:- ANo son accesibles en la clase derivada
- BSon protected en la clase derivada
- CSon public en la clase derivada
- DSon private en la clase derivada
9???? ?
(???????? 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(){};
}- Adummy *a = new dummy;
- Bdummy a;
- Cdummy a();
- DTodas son correctas
10???? ?
(???????? 10) El código a ejecutar para manejar la ocurrencia de una excepción se encierra en un bloque:
class dummy {
public:
dummy(){};
}- Aexception
- Bcatch
- Cthrow
- Dtry
11???? ?
(???????? 11) Las excepciones identificadas en la librería estándar del lenguaje C++ derivan de la clase- Aexception
- Bruntime_error
- Clogic_error
- Dbad_exception
12???? ?
(???????? 12) En el lenguaje C++ la ocurrencia de una situación excepcional que requiere un tratamiento especial se invoca con la palabra clave:- Acatch
- Bexception
- Ctry
- Dthrow
13???? ?
(???????? 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);
};- Aint N = 5;
miVector<int,5> v(N); - Bint N = 5;
miVector<int,N> v(5); - Cint N = 5;
miVector<int,N> v; - Dint N = 5;
miVector<int,N> v(N);
- Aint N = 5;
14???? ?
(???????? 14) La utilización de plantillas (template) de funciones en el lenguaje C++ permite:- ALa utilización en el código de la STL (Standard Template Library)
- BEspecificar al compilador la forma de crear una familia parametrizada de clases.
- CLa declaración de una jerarquía de clases
- DLa definición de una familia parametrizada de funciones.
15???? ?
(???????? 15) ¿Qué métodos deben especificarse en toda plantilla (template)?- ATodos los constructores, el destructor y el operador de asignación
- BUn constructor de copia y el operador de asignación
- CNo hay que especificar ningún método de forma obligatoria.
- DUn constructor por defecto
16???? ?
(???????? 16) Los parámetros al utilizar una plantilla (template) en el lenguaje C++ pueden ser:- ACualquier tipo de dato o expresión entera constante
- BCualquier tipo de dato que se pueda resolver en tiempo de ejecución.
- CSólo los tipos básicos del compilador
- DCualquier clase definida por el programador
17???? ?
(???????? 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();
}- A5
- BNinguno. Error de compilación.
- C0
- D10
18???? ?
(???????? 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();
}- A5
- B10
- C0
- DNinguno. Error de compilacón
19???? ?
(???????? 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();
}- A10
- BNinguno. Error de compilación
- C5
- D0
20???? ?
(???????? 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();
}- ANinguno. Error de compilación
- B5
- C10
- D0
21???? ?
(???????? 1) Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión.- AHay tablas donde nunca se puede producir un desbordamiento.
- BPueden aparecer sinónimos sin producir colisión.
- CAl insertar un valor solo se puede producir un desbordamiento.
- DNo se puede dar una colisión sin desbordamiento.
22???? ?
(???????? 2) ¿Cuándo se usan los métodos de exploración en una tabla de dispersión?- ACuando hay colisión y desbordamiento
- BCuando hay colisión pero no desbordamiento
- CCuando no hay colisión ni desbordamiento
- DCuando hay desbordamiento pero no colisión
23???? ?
(???????? 3) Las operaciones más habituales en las tablas de dispersión son:- ALa búsqueda y la inserción
- BLa inserción y la ordenación
- CLa inserción y la eliminación
- DLa búsqueda y eliminación
24???? ?
(???????? 4) Las tablas de dispersión se pueden implementar- Acon un array de listas pero no con un array de arrays
- Bcon un array de arrays pero no con un array de listas.
- Ccon una lista de arrays o lista de listas.
- Dcon un array de listas o array de arrays
25???? ?
(???????? 5) Cual de las siguientes afirmaciones sobre la búsqueda binaria es cierta.- Asólo se puede aplicar si el tamaño de la secuencia es par
- Bsólo se puede aplicar si la secuencia está ordenada
- Ces menos eficiente que la búsqueda secuencial.
- Des casi tan eficiente como la búsqueda secuencia
26???? ?
(???????? 6) Una búsqueda secuencial primaria sobre una secuencia de números,- Aes más rápida si los elementos son enteros.
- Bes más rápida si los elementos más buscados están al principio de la secuencia
- Ces más rápida si los elementos están ordenados
- Des más rápida si los elementos son positivos.
27???? ?
(???????? 7) Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión- AAl insertar un valor sólo se puede producir un desbordamiento
- BSe puede dar una colisión sin desbordamiento.
- CPueden aparecer sinónimos sin producir colisión.
- DNo hay tablas donde nunca se puede producir un desbordamiento
28???? ?
(???????? 8) Para realizar una búsqueda binaria los valores de los elementos de la secuencia:- Atienen que ser positivos
- Btienen que ser números primos
- Ctienen que estar ordenados.
- Dtienen que ser enteros.
29???? ?
(???????? 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- Ael tamaño de la tabla.
- Bel factor de carga.
- Cel tamaño de los bloques.
- Dla densidad de carga
30???? ?
(???????? 10) Las tablas de dispersión se pueden implementar- Acon un array de listas pero no con una lista de arrays
- Bcon un array de listas pero no con un array de arrays
- Ccon una lista de arrays pero no con un array de listas
- Dcon una lista de arrays pero no con una lista de listas.
31???? ?
(???????? 1) Los métodos de ordenación por descomposición más eficientes tienen complejidad:- A$0( n )$
- B$0(n²)$
- C$0(n{¹˒³})$.
- D$0(n \ log n)S
32???? ?
(???????? 2) Cual de los siguientes es un método de ordenación por descomposición?- Ael método de ordenación por mezcla.
- Bel método de la sacudida.
- Cel método de ordenación por intercambio.
- Del método de ordenación por inserción.
33???? ?
(???????? 3) Los métodos de ordenación más eficientes tienen complejidad:- A$O( n{¹˒³} )$.
- B$O( n )$.
- C$O( n \log n )$.
- D$O( n² )$.
34???? ?
(???????? 4) Los métodos usuales de ordenación ordenan de menor a mayor pero:- ASe pueden modificar para que ordenen de mayor a menor pero son mucho más lentos
- BSolo sirven para ordenar de menor a mayor
- CSe pueden modificar fácilmente para que ordenen de mayor a menor y son igual de rápidos
- DAlgunos no se pueden adaptar para ordenar de mayor a menor.
35???? ?
(???????? 5) Los incrementos del método de ordenación por incrementos decrecientes tienen que:- Aser siempre decrecientes
- Bser menores que la mitad del tamaño de la secuencia
- Cser números impares.
- Dser números primos
36???? ?
(???????? 6) La sucesión de incrementos a utilizar en el método de ordenación por incrementos decrecientes tiene
que cumplir las siguientes condiciones- ADecrecer siempre en la misma cantidad
- BUsar sólo números primos
- CUsar sólo números impares.
- DTerminar en uno.
37???? ?
(???????? 7) Es un método de ordenación por descomposición- Ael método de Quick Sort.
- Bel método de BinSort.
- Cel método de Shell Sort.
- Del método de Shake Sort
38???? ?
(???????? 8) Los métodos de ordenación- ASon mejores para ordenar de mayor a mayor que de menor a mayor
- BSólo sirven para ordenan de menor a mayor
- CSon mejores para ordenar de menor a mayor que de mayor a menor
- DSon equivalentes para ordenar de menor a mayor que de mayor a menor
39???? ?
(???????? 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- AEs menor con el QuickSort que con el MergeSort.
- BEs mayor con el QuickSort que con el MergeSort.
- CEs siempre el mismo con ambos métodos.
- DDependiendo de la secuencia es unas veces mayor con uno y otras con el otro.
40???? ?
(???????? 10) El pivote del método de ordenación QuickSort- ANo puede coincidir con ningún valor de la secuencia a ordenar
- BTiene que ser un número positivo
- CNo puede ser un número entero.
- DNo puede ser mayor que los valores de todos los elementos de la secuencia
41???? ?
(???????? 1) El recorrido en preorden de los nodos de un árbo! AVL puede ser- A2 3 1 5 4
- B4 3 1 2 5
- C3 2 1 5 4
- D1 2 4 5 3
42???? ?
(???????? 2) En un árbol AVL de más de 5 de nodos ocurre siempre que- Aa diferencia del número de nodos en los dos sub-árboles es menor o igual a uno
- Bel elemento de menor valor de todo el árbol está en el subárbol izquierdo.
- Cal menos la mitad de los nodos tiene dos hijos
- Dlos dos subárboles deben tener la misma profundidad o altura.
43???? ?
(???????? 3) En los árboles AVL tiene que verificarse que- ALa diferencia de altura entre los subárboles derecho e izquierdo es 0, -1 o +1
- BLa diferencia entre el número de nodos de los dos subárboles de cada rama es 0, -1 o +1
- CLa diferencia de altura entre el subárbol derecho e izquierdo de cada rama es 0, -1 o +1
- DLa diferencia entre el número de nodos de los subárboles derecho e izquierdo es 0, -1 o +1
44???? ?
(???????? 4) La altura de un árbol binario- AEquivale al numero de nodos hojas del árbol binario
- BEs el orden del logaritmo del numero de nodos
- CEquivale al numero total de nodos del árbol binario
- DEquivale a la profundidad del árbol binario
45???? ?
(???????? 5) El preorden de un árbol AVL- A4 1 2 3 6 5
- B4 2 1 3 5 6
- C5 2 3 6 1 4
- D2 3 4 5 6 1
46???? ?
(???????? 6) Eliminar un nodo en un árbol AVL- ASe puede producir desbalanceo en ambos hijos del nodo a eliminar
- BSe puede producir desbalanceo en los descendientes del hermano del nodo a eliminar
- CSe puede producir desbalanceo en le hermano del nodo a eliminar
- DSe puede producir desbalanceo en los ascendentes del nodo a eliminar
47???? ?
(???????? 7) El recorrido en postorden de los nodos de un árbol AVL puede ser- A1 2 4 5 3
- B2 3 1 5 4
- C4 3 1 2 5
- D1 2 3 4 5
48???? ?
(???????? 7) El recorrido en postorden de los nodos de un árbol AVL puede ser- A1 2 4 5 3
- B2 3 1 5 4
- C4 3 1 2 5
- D1 2 3 5 4
49???? ?
(???????? 8) La altura de un árbol binario (contando con la raíz con altura 1)- AEs del orden del logaritmo (e base 2) del numero de nodos
- BEs el logaritmo (en base 2) del numero de nodos
- CEs menor que el logaritmo (en base 2) del numero de nodos
- DEs mayor que el logaritmo (en base 2) del numero de nodos
50???? ?
(???????? 9) En un árbol binario- ACada nodo tiene como máximo grado 2
- BCada nodo tiene como mínimo grado 2
- CCada nodo tiene como máximo grado 1
- DCada nodo tiene como mínimo grado 1
51???? ?
(???????? 10) En relación a los árboles binarios- ATodos los nodos tienen descendientes
- BLos árboles binarios pueden ser vacíos
- CTodos los nodos tienen siempre dos descendientes
- DTodos los nodos tienen un único antecesor
52???? ?
(???????? 11) Al eliminar un nodo en un árbol AVL- ASe puede producir desbalanceo en ambos hijos del nodo a eliminar
- BSe puede producir desbalanceo en el hermano del nodo a eliminar
- CSe puede producir desbalanceo en los descendientes del nodo a eliminar
- DSe puede producir desbalanceo en los descendientes del hermano del nodo a liminar
53???? ?
(???????? 12) En un árbol AVL de un número impar y mayor que 3 de nodos- Alos dos subárboles deben tener el mismo número de nodos
- Bel elemento de mayor valor está siempre en el subárbol derecho
- Clos nodos que no son hojas tienen dos hijos
- Dlos dos subárboles deben tener la misma profundidad
54???? ?
(???????? 13) El recorrido en postorden de los nodos de un árbol AVL puede ser- A2 3 1 5 4
- B1 2 5 4 3
- C1 4 5 3 2
- D1 5 4 3 2
55???? ?
(???????? 14) Al eliminar un nodo en un árbol AVL- ANo se produce ningún desbalanceo en los descendientes de su hermano
- BNo se produce desbalanceo en ninguno de sus ascendientes
- CNo se produce desbalanceo en ninguno de sus descendientes
- DNo se produce ningún desbalanceo
56???? ?
(???????? 15) La condición de equilibrio en árboles AVL definida de forma recursiva- ALa diferencia de altura entre el subárbol derecho e izquierdo es a lo sumo una unidad
- BEl número de nodos del árbol izquierdo debe ser a lo sumo uno más que el derecho
- CLa diferencia entre el número de nodos de los dos subárboles debe ser a lo sumo una unidad
- DLa diferencia entre la altura de un nodo y cualquiera de sus hijos es 1
Información
- Descripción
- Cuestionario de Algoritmos y Estructuras de datos Avanzada
- Autor
- Diego Vázquez Campos
- Idioma
- Español
- Visitas
- 90
- Etiquetas
- Valoración
- Aún sin valoraciones Valora este test