Algoritmos y Estructuras de datos Avanzada

Descrição

Cuestionario de Algoritmos y Estructuras de datos Avanzada
Diego Vázquez Campos
Quiz por Diego Vázquez Campos, atualizado more than 1 year ago
Diego Vázquez Campos
Criado por Diego Vázquez Campos mais de 3 anos atrás
45
0

Resumo de Recurso

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

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;
Responda
  • X
  • ABC
  • No se ejecuta. Hay error de compilación
  • XBC

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++;
Responda
  • 'A'
  • 'B'
  • No se ejecuta. Hay error de compilación
  • 'C'

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++?
Responda
  • Funciones y clases
  • Sólo clases
  • sólo funciones
  • En C con funciones y en C++ con clases

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

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

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

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

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:
Responda
  • tienen que ser positivos
  • tienen que ser números primos
  • tienen que estar ordenados.
  • tienen que ser enteros.

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

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:
Responda
  • ser siempre decrecientes
  • ser menores que la mitad del tamaño de la secuencia
  • ser números impares.
  • ser números primos

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
Responda
  • Decrecer siempre en la misma cantidad
  • Usar sólo números primos
  • Usar sólo números impares.
  • Terminar en uno.

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

Semelhante

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