Questão 1
Questão
???? ?
(???????? ?) 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);
}
Questão 2
Questão
???? ?
(???????? 2) ¿Cual es el resultado de la ejecución de la siguiente instrucción?
char* const s1 = "ABC";
*s1 = 'X';
cout << s1;
Questão 3
Questão
???? ?
(???????? 3) ¿A dónde apunta el puntero s1 tras la ejecución de la siguiente instrucción?
const char* s1 ? "ABC";
s1++;
Questão 4
Questão
???? ?
(???????? 4) Si se realiza herencia public, los miembros private de la clase base:
Responda
-
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
Questão 5
Questão
???? ?
(???????? 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);
},
Responda
-
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) {}
Questão 6
Questão
???? ?
(???????? 6) Para definir que un método de la clase puede expandirse como una macro, se utiliza la palabra
reservada
Responda
-
virtual
-
friend
-
inline
-
static
Questão 7
Questão
???? ?
(???????? 7) ¿Dónde se puede utilizar la clausula friend en el lenguaje C++?
Questão 8
Questão
???? ?
(???????? 8) Si se realiza herencia protected, los miembros public de la clase base:
Responda
-
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
Questão 9
Questão
???? ?
(???????? 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(){};
}
Responda
-
dummy *a = new dummy;
-
dummy a;
-
dummy a();
-
Todas son correctas
Questão 10
Questão
???? ?
(???????? 10) El código a ejecutar para manejar la ocurrencia de una excepción se encierra en un bloque:
class dummy {
public:
dummy(){};
}
Responda
-
exception
-
catch
-
throw
-
try
Questão 11
Questão
???? ?
(???????? 11) Las excepciones identificadas en la librería estándar del lenguaje C++ derivan de la clase
Responda
-
exception
-
runtime_error
-
logic_error
-
bad_exception
Questão 12
Questão
???? ?
(???????? 12) En el lenguaje C++ la ocurrencia de una situación excepcional que requiere un tratamiento especial se invoca con la palabra clave:
Responda
-
catch
-
exception
-
try
-
throw
Questão 13
Questão
???? ?
(???????? 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);
};
Responda
-
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);
Questão 14
Questão
???? ?
(???????? 14) La utilización de plantillas (template) de funciones en el lenguaje C++ permite:
Responda
-
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.
Questão 15
Questão
???? ?
(???????? 15) ¿Qué métodos deben especificarse en toda plantilla (template)?
Responda
-
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
Questão 16
Questão
???? ?
(???????? 16) Los parámetros al utilizar una plantilla (template) en el lenguaje C++ pueden ser:
Responda
-
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
Questão 17
Questão
???? ?
(???????? 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();
}
Questão 18
Questão
???? ?
(???????? 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();
}
Questão 19
Questão
???? ?
(???????? 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();
}
Questão 20
Questão
???? ?
(???????? 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();
}
Questão 21
Questão
???? ?
(???????? 1) Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión.
Responda
-
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.
Questão 22
Questão
???? ?
(???????? 2) ¿Cuándo se usan los métodos de exploración en una tabla de dispersión?
Responda
-
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
Questão 23
Questão
???? ?
(???????? 3) Las operaciones más habituales en las tablas de dispersión son:
Responda
-
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
Questão 24
Questão
???? ?
(???????? 4) Las tablas de dispersión se pueden implementar
Responda
-
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
Questão 25
Questão
???? ?
(???????? 5) Cual de las siguientes afirmaciones sobre la búsqueda binaria es cierta.
Responda
-
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
Questão 26
Questão
???? ?
(???????? 6) Una búsqueda secuencial primaria sobre una secuencia de números,
Responda
-
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.
Questão 27
Questão
???? ?
(???????? 7) Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión
Responda
-
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
Questão 28
Questão
???? ?
(???????? 8) Para realizar una búsqueda binaria los valores de los elementos de la secuencia:
Questão 29
Questão
???? ?
(???????? 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
Questão 30
Questão
???? ?
(???????? 10) Las tablas de dispersión se pueden implementar
Responda
-
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.
Questão 31
Questão
???? ?
(???????? 1) Los métodos de ordenación por descomposición más eficientes tienen complejidad:
Responda
-
$0( n )$
-
$0(n²)$
-
$0(n{¹˒³})$.
-
$0(n \ log n)S
Questão 32
Questão
???? ?
(???????? 2) Cual de los siguientes es un método de ordenación por descomposición?
Responda
-
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.
Questão 33
Questão
???? ?
(???????? 3) Los métodos de ordenación más eficientes tienen complejidad:
Responda
-
$O( n{¹˒³} )$.
-
$O( n )$.
-
$O( n \log n )$.
-
$O( n² )$.
Questão 34
Questão
???? ?
(???????? 4) Los métodos usuales de ordenación ordenan de menor a mayor pero:
Responda
-
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.
Questão 35
Questão
???? ?
(???????? 5) Los incrementos del método de ordenación por incrementos decrecientes tienen que:
Questão 36
Questão
???? ?
(???????? 6) La sucesión de incrementos a utilizar en el método de ordenación por incrementos decrecientes tiene
que cumplir las siguientes condiciones
Questão 37
Questão
???? ?
(???????? 7) Es un método de ordenación por descomposición
Responda
-
el método de Quick Sort.
-
el método de BinSort.
-
el método de Shell Sort.
-
el método de Shake Sort
Questão 38
Questão
???? ?
(???????? 8) Los métodos de ordenación
Responda
-
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
Questão 39
Questão
???? ?
(???????? 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
Responda
-
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.
Questão 40
Questão
???? ?
(???????? 10) El pivote del método de ordenación QuickSort
Responda
-
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
Questão 41
Questão
???? ?
(???????? 1) El recorrido en preorden de los nodos de un árbo! AVL puede ser
Responda
-
2 3 1 5 4
-
4 3 1 2 5
-
3 2 1 5 4
-
1 2 4 5 3
Questão 42
Questão
???? ?
(???????? 2) En un árbol AVL de más de 5 de nodos ocurre siempre que
Responda
-
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.
Questão 43
Questão
???? ?
(???????? 3) En los árboles AVL tiene que verificarse que
Responda
-
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
Questão 44
Questão
???? ?
(???????? 4) La altura de un árbol binario
Responda
-
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
Questão 45
Questão
???? ?
(???????? 5) El preorden de un árbol AVL
Responda
-
4 1 2 3 6 5
-
4 2 1 3 5 6
-
5 2 3 6 1 4
-
2 3 4 5 6 1
Questão 46
Questão
???? ?
(???????? 6) Eliminar un nodo en un árbol AVL
Responda
-
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
Questão 47
Questão
???? ?
(???????? 7) El recorrido en postorden de los nodos de un árbol AVL puede ser
Responda
-
1 2 4 5 3
-
2 3 1 5 4
-
4 3 1 2 5
-
1 2 3 4 5
Questão 48
Questão
???? ?
(???????? 7) El recorrido en postorden de los nodos de un árbol AVL puede ser
Responda
-
1 2 4 5 3
-
2 3 1 5 4
-
4 3 1 2 5
-
1 2 3 5 4
Questão 49
Questão
???? ?
(???????? 8) La altura de un árbol binario (contando con la raíz con altura 1)
Responda
-
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
Questão 50
Questão
???? ?
(???????? 9) En un árbol binario
Responda
-
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
Questão 51
Questão
???? ?
(???????? 10) En relación a los árboles binarios
Responda
-
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
Questão 52
Questão
???? ?
(???????? 11) Al eliminar un nodo en un árbol AVL
Responda
-
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
Questão 53
Questão
???? ?
(???????? 12) En un árbol AVL de un número impar y mayor que 3 de nodos
Responda
-
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
Questão 54
Questão
???? ?
(???????? 13) El recorrido en postorden de los nodos de un árbol AVL puede ser
Responda
-
2 3 1 5 4
-
1 2 5 4 3
-
1 4 5 3 2
-
1 5 4 3 2
Questão 55
Questão
???? ?
(???????? 14) Al eliminar un nodo en un árbol AVL
Responda
-
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
Questão 56
Questão
???? ?
(???????? 15) La condición de equilibrio en árboles AVL definida de forma recursiva
Responda
-
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