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