Copy and Edit

Algoritmos y Estructuras de datos Avanzada

Description

Cuestionario de Algoritmos y Estructuras de datos Avanzada
Diego Vázquez Campos
Quiz by Diego Vázquez Campos, updated more than 1 year ago
Diego Vázquez Campos
Created by Diego Vázquez Campos over 3 years ago
45
0
0

Resource summary

Question 1

Question
???? ? (???????? ?) 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); }
Answer
  • 10
  • 1
  • Error de compilación
  • Error en tiempo de ejecución

Question 2

Question
???? ? (???????? 2) ¿Cual es el resultado de la ejecución de la siguiente instrucción? char* const s1 = "ABC"; *s1 = 'X'; cout << s1;
Answer
  • X
  • ABC
  • No se ejecuta. Hay error de compilación
  • XBC

Question 3

Question
???? ? (???????? 3) ¿A dónde apunta el puntero s1 tras la ejecución de la siguiente instrucción? const char* s1 ? "ABC"; s1++;
Answer
  • 'A'
  • 'B'
  • No se ejecuta. Hay error de compilación
  • 'C'

Question 4

Question
???? ? (???????? 4) Si se realiza herencia public, los miembros private de la clase base:
Answer
  • 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

Question 5

Question
???? ? (???????? 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); },
Answer
  • 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) {}

Question 6

Question
???? ? (???????? 6) Para definir que un método de la clase puede expandirse como una macro, se utiliza la palabra reservada
Answer
  • virtual
  • friend
  • inline
  • static

Question 7

Question
???? ? (???????? 7) ¿Dónde se puede utilizar la clausula friend en el lenguaje C++?
Answer
  • Funciones y clases
  • Sólo clases
  • sólo funciones
  • En C con funciones y en C++ con clases

Question 8

Question
???? ? (???????? 8) Si se realiza herencia protected, los miembros public de la clase base:
Answer
  • 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

Question 9

Question
???? ? (???????? 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(){}; }
Answer
  • dummy *a = new dummy;
  • dummy a;
  • dummy a();
  • Todas son correctas

Question 10

Question
???? ? (???????? 10) El código a ejecutar para manejar la ocurrencia de una excepción se encierra en un bloque: class dummy { public: dummy(){}; }
Answer
  • exception
  • catch
  • throw
  • try

Question 11

Question
???? ? (???????? 11) Las excepciones identificadas en la librería estándar del lenguaje C++ derivan de la clase
Answer
  • exception
  • runtime_error
  • logic_error
  • bad_exception

Question 12

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

Question 13

Question
???? ? (???????? 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); };
Answer
  • 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);

Question 14

Question
???? ? (???????? 14) La utilización de plantillas (template) de funciones en el lenguaje C++ permite:
Answer
  • 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.

Question 15

Question
???? ? (???????? 15) ¿Qué métodos deben especificarse en toda plantilla (template)?
Answer
  • 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

Question 16

Question
???? ? (???????? 16) Los parámetros al utilizar una plantilla (template) en el lenguaje C++ pueden ser:
Answer
  • 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

Question 17

Question
???? ? (???????? 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(); }
Answer
  • 5
  • Ninguno. Error de compilación.
  • 0
  • 10

Question 18

Question
???? ? (???????? 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(); }
Answer
  • 5
  • 10
  • 0
  • Ninguno. Error de compilacón

Question 19

Question
???? ? (???????? 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(); }
Answer
  • 10
  • Ninguno. Error de compilación
  • 5
  • 0

Question 20

Question
???? ? (???????? 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(); }
Answer
  • Ninguno. Error de compilación
  • 5
  • 10
  • 0

Question 21

Question
???? ? (???????? 1) Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión.
Answer
  • 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.

Question 22

Question
???? ? (???????? 2) ¿Cuándo se usan los métodos de exploración en una tabla de dispersión?
Answer
  • 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

Question 23

Question
???? ? (???????? 3) Las operaciones más habituales en las tablas de dispersión son:
Answer
  • 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

Question 24

Question
???? ? (???????? 4) Las tablas de dispersión se pueden implementar
Answer
  • 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

Question 25

Question
???? ? (???????? 5) Cual de las siguientes afirmaciones sobre la búsqueda binaria es cierta.
Answer
  • 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

Question 26

Question
???? ? (???????? 6) Una búsqueda secuencial primaria sobre una secuencia de números,
Answer
  • 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.

Question 27

Question
???? ? (???????? 7) Cuál de las siguientes afirmaciones es correcta en una tabla Hash o tabla de dispersión
Answer
  • 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

Question 28

Question
???? ? (???????? 8) Para realizar una búsqueda binaria los valores de los elementos de la secuencia:
Answer
  • tienen que ser positivos
  • tienen que ser números primos
  • tienen que estar ordenados.
  • tienen que ser enteros.

Question 29

Question
???? ? (???????? 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
Answer
  • el tamaño de la tabla.
  • el factor de carga.
  • el tamaño de los bloques.
  • la densidad de carga

Question 30

Question
???? ? (???????? 10) Las tablas de dispersión se pueden implementar
Answer
  • 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.

Question 31

Question
???? ? (???????? 1) Los métodos de ordenación por descomposición más eficientes tienen complejidad:
Answer
  • $0( n )$
  • $0(n²)$
  • $0(n{¹˒³})$.
  • $0(n \ log n)S

Question 32

Question
???? ? (???????? 2) Cual de los siguientes es un método de ordenación por descomposición?
Answer
  • 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.

Question 33

Question
???? ? (???????? 3) Los métodos de ordenación más eficientes tienen complejidad:
Answer
  • $O( n{¹˒³} )$.
  • $O( n )$.
  • $O( n \log n )$.
  • $O( n² )$.

Question 34

Question
???? ? (???????? 4) Los métodos usuales de ordenación ordenan de menor a mayor pero:
Answer
  • 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.

Question 35

Question
???? ? (???????? 5) Los incrementos del método de ordenación por incrementos decrecientes tienen que:
Answer
  • ser siempre decrecientes
  • ser menores que la mitad del tamaño de la secuencia
  • ser números impares.
  • ser números primos

Question 36

Question
???? ? (???????? 6) La sucesión de incrementos a utilizar en el método de ordenación por incrementos decrecientes tiene que cumplir las siguientes condiciones
Answer
  • Decrecer siempre en la misma cantidad
  • Usar sólo números primos
  • Usar sólo números impares.
  • Terminar en uno.

Question 37

Question
???? ? (???????? 7) Es un método de ordenación por descomposición
Answer
  • el método de Quick Sort.
  • el método de BinSort.
  • el método de Shell Sort.
  • el método de Shake Sort

Question 38

Question
???? ? (???????? 8) Los métodos de ordenación
Answer
  • 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

Question 39

Question
???? ? (???????? 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
Answer
  • 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.

Question 40

Question
???? ? (???????? 10) El pivote del método de ordenación QuickSort
Answer
  • 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

Question 41

Question
???? ? (???????? 1) El recorrido en preorden de los nodos de un árbo! AVL puede ser
Answer
  • 2 3 1 5 4
  • 4 3 1 2 5
  • 3 2 1 5 4
  • 1 2 4 5 3

Question 42

Question
???? ? (???????? 2) En un árbol AVL de más de 5 de nodos ocurre siempre que
Answer
  • 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.

Question 43

Question
???? ? (???????? 3) En los árboles AVL tiene que verificarse que
Answer
  • 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

Question 44

Question
???? ? (???????? 4) La altura de un árbol binario
Answer
  • 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

Question 45

Question
???? ? (???????? 5) El preorden de un árbol AVL
Answer
  • 4 1 2 3 6 5
  • 4 2 1 3 5 6
  • 5 2 3 6 1 4
  • 2 3 4 5 6 1

Question 46

Question
???? ? (???????? 6) Eliminar un nodo en un árbol AVL
Answer
  • 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

Question 47

Question
???? ? (???????? 7) El recorrido en postorden de los nodos de un árbol AVL puede ser
Answer
  • 1 2 4 5 3
  • 2 3 1 5 4
  • 4 3 1 2 5
  • 1 2 3 4 5

Question 48

Question
???? ? (???????? 7) El recorrido en postorden de los nodos de un árbol AVL puede ser
Answer
  • 1 2 4 5 3
  • 2 3 1 5 4
  • 4 3 1 2 5
  • 1 2 3 5 4

Question 49

Question
???? ? (???????? 8) La altura de un árbol binario (contando con la raíz con altura 1)
Answer
  • 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

Question 50

Question
???? ? (???????? 9) En un árbol binario
Answer
  • 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

Question 51

Question
???? ? (???????? 10) En relación a los árboles binarios
Answer
  • 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

Question 52

Question
???? ? (???????? 11) Al eliminar un nodo en un árbol AVL
Answer
  • 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

Question 53

Question
???? ? (???????? 12) En un árbol AVL de un número impar y mayor que 3 de nodos
Answer
  • 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

Question 54

Question
???? ? (???????? 13) El recorrido en postorden de los nodos de un árbol AVL puede ser
Answer
  • 2 3 1 5 4
  • 1 2 5 4 3
  • 1 4 5 3 2
  • 1 5 4 3 2

Question 55

Question
???? ? (???????? 14) Al eliminar un nodo en un árbol AVL
Answer
  • 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

Question 56

Question
???? ? (???????? 15) La condición de equilibrio en árboles AVL definida de forma recursiva
Answer
  • 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
Show full summary Hide full summary

Want to create your own Quizzes for free with GoConqr? Learn more.

Similar

FUNDAMENTOS DE REDES DE COMPUTADORAS
anhita
Test: "La computadora y sus partes"
Dayana Quiros R
Abreviaciones comunes en programación web
Diego Santos
Seguridad en la red
Diego Santos
Excel Básico-Intermedio
Diego Santos
Evolución de la Informática
Diego Santos
Introducción a la Ingeniería de Software
David Pacheco Ji
Conceptos básicos de redes
ARISAI DARIO BARRAGAN LOPEZ
La ingenieria de requerimientos
Sergio Abdiel He
Navegadores de Internet
M Siller
TECNOLOGÍA TAREA
Denisse Alcalá P
Browse Library