TAI › Tema 12 › Test gratis

Test gratis del tema 12 de TAI

Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.. 10 preguntas con la solución explicada al responder. No hace falta registrarse.

1. Pregunta 1 de 10 · Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.

   ¿Cuál de los siguientes formatos comprime con pérdida?

   A. ZIPB. FLACC. PNGD. MP3

2. Pregunta 2 de 10 · Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.

   ¿Qué inconveniente tiene la lista doblemente enlazada frente a la simple?

   A. Solo puede recorrerse en un sentidoB. Consume más memoria por el puntero adicional de cada nodoC. No permite insertar elementos en medio de la listaD. Exige que el tamaño se fije al compilar

3. Pregunta 3 de 10 · Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.

   ¿Cuál de los siguientes métodos de ordenación NO es estable?

   A. BurbujaB. InserciónC. SelecciónD. Mergesort

4. Pregunta 4 de 10 · Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.

   ¿Qué norma de ECMA equivale a OOXML?

   A. ECMA-404B. ECMA-262C. ECMA-376D. ECMA-119

5. Pregunta 5 de 10 · Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.

   ¿Qué estrategia de diseño aplica quicksort al elegir un pivote, particionar los datos y ordenar cada parte de forma recursiva?

   A. Programación dinámicaB. Divide y vencerásC. Algoritmo vorazD. Ramificación y poda

6. Pregunta 6 de 10 · Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.

   Un vector ordenado en el que se usa búsqueda binaria pasa de un millón a dos millones de elementos. ¿Cuántas comparaciones más se necesitan, aproximadamente, en el peor caso?

   A. Un millón másB. El dobleC. Veinte másD. Una más

7. Pregunta 7 de 10 · Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.

   Un organismo va a publicar en su web fotografías hechas con los móviles de sus empleados. ¿Qué medida conviene aplicar antes?

   A. Recomprimirlas con pérdida varias vecesB. Convertirlas a RAW para conservar la calidadC. Eliminar los datos EXIF, que pueden incluir la ubicaciónD. Cambiar su extensión .jpg por .png

8. Pregunta 8 de 10 · Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.

   ¿Qué tipo de recurrencias resuelve el teorema maestro?

   A. T(n) = 2ⁿ + f(n)B. T(n) = T(n − 1) + T(n − 2)C. T(n) = n · T(n − 1)D. T(n) = a·T(n/b) + f(n)

9. Pregunta 9 de 10 · Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.

   ¿Qué ocurriría si se encontrara un algoritmo polinómico para un problema NP-completo?

   A. Solo ese problema pasaría a la clase PB. Se resolverían en tiempo polinómico todos los NP-completosC. Quedaría demostrado que P y NP son clases disjuntasD. Los demás NP-completos pasarían a ser exponenciales

10. Pregunta 10 de 10 · Tipos abstractos y Estructuras de datos. Organizaciones de ficheros. Algoritmos. Formatos de información y ficheros.

    ¿Qué tipo de estructura de datos es un vector (array)?

    A. Estática, con elementos del mismo tipo en posiciones contiguasB. Dinámica, con nodos enlazados mediante punterosC. No lineal, con un nodo raíz y nodos hijosD. Dinámica, con elementos de distinto tipo dispersos en memoria

Test gratis de todo el temario de TAI