BLOQUE 2 TEMA 3

FORMADO POR ELEMENTOS DATOS HOMOGENEOS NUMERO FIJO DE ELEMENTOS ESPECIFICADOS AL CREARLO. ARRAY. REGISTRO. CADENA. LISTA.

SECUENCIA DE CARACTERES QUE SE INTERPRETAN COMO UN DATO UNICO (UNA FRASE O UNA PALABRA) PARA SABER SU LONGITUD POSEE: UN INDICADOR DE LONGITUD AL INICIO O UN CARACTER DE FIN. CADENA. ARRAY. VECTOR. LISTA.

ESTA FORMADO POR CAMPOS DATOS HETEROGENEOS (AUNQUE TAMBIEN PUEDEN SER HOMOGENEOS). REGISTRO. CADENA. LISTA. MATRIZ.

ESTRUCTURAS DE DATOS ESTATICAS SEÑALA LA FALSA. NO SE PUEDE CAMBIAR EL TAMAÑO PORQUE LAS POSICIONES DE MEMORIA DEBEN SER CONTIGUAS. HAY QUE ASIGNAR LA MEMORIA ANTES DE SU EJECUCION. SE DIVIDEN EN ARRAYS CADENAS Y REGISTROS. SI LAS POSICIONES EN MEMORIA NO SON ADYACENTES, SE PUEDE AMPLIAR EL TAMAÑO.

ESTRUCTURAS DE DATOS DINAMICAS SEÑALA LA FALSA. LA MEMORIA QUE OCUPAN SE ASIGNA DURANTE LA EJECUCION. NO TIENEN QUE OCUPAR BLOQUES DE MEMORIA CONTIGUOS. PUEDEN CAMBIAR SU TAMAÑO. NO PUEDEN CAMBIAR SU TAMAÑO. FORMADO POR PILAS COLAS LISTAS.

LAS LISTAS SON UN TIPO DE ESTRUCTURA DE DATOS DINAMICAS Y LINEALES QUE TIPO DE LISTA NO EXISTE. LISTAS ENLAZADAS. LISTAS DOBLEMENTE ENLAZADAS. LISTAS CIRCULARES. LISTAS DENSAS. LISTAS HOMOGENEAS. LISTAS ORDENADAS.

ARBOLES GRAFOS Y MAPAS SON: ESTRUCTURAS DE DATOS LINEALES. ESTRUCTURAS DE DATOS DE REGISTRO. ESTRUCTURAS DE DATOS ESTATICAS NO LINEALES. ESTRUCTURAS DE DATOS DINAMICAS NO LINEALES.

ALGORITMOS DE ORDENACION SE DIVIDEN EN: SEÑALA LA FALSA. INERNOS, EN LA RAM. EXTERNOS, EN LA MEMORIA CACHE. EXTERNOS FUERA DE LA RAM. EXISTEN LOS INTERNOS Y LOS EXTERNOS.

CUAL NO ES ALGORITMO DE ORDENACION?. SECUENCIAL. BURBUJA. DE SALTO. INSERCION.

CUAL NO ES UN ALGORITMO DE BUSQUEDA. SECUENCIAL. BINARIO. DICOTOMICO. BURBUJA.

SEÑALA LA FALSA. QUICKSORT - PIVOTES. MERGESORT. HEAPSORT - MONTICULOS. RADIXSORT - PIVOTES. RADIXSORT - URNAS.

CUAL ES ES ESTABLE?. QUICKSORT. MERGESORT. HEAPSORT. RADIXSORT.

DAME LA FALSA GATOOOO. ARRAY UNIDIMENSIONAL = VECTOR. ARRAY BIDIMENSIONAL = MATRIZ. ARRAY BIDIMENSIONAL = TABLA. ARRAY MULTIDIMENSIONAL = GRAFO.

TIPO DE LISTA EN LA QUE LA PROPIA ESTRUCTURA DETERMINA CUAL ES EL SIGUIENTE ELEMENTO. ORDENADA. DENSA. ENLAZADA. ORGANIZADA. CIRCULAR.

ARBOLES SON ESTRUCTURAS DE DATOS DINAMICAS Y NO LINEALES ES EL GRADO DE UN ARBOL... LO INDICA EL NUMERO DE NODOS HIJOS QUE TIENE EL NODO QUE MAS HIJOS TENGA. LA CANTIDAD DE NODOS DE UN NIVEL. LA CANTIDAD DE NODOS HIJOS HASTA LLEGAR AL NIVEL MAS BAJO. NO SE QUE MAS INVENTAR...

ANCHURA DE UN ARBOL. NUMERO MAYOR DE NODOS EN UN MISMO NIVEL. CANTIDAD TOTAL DE NODOS HIJO. CANTIDAD TOTAL DE NODOS PADRE. CANTIDAD DE HIJOS NO RECONOCIDOS POR EL NODO PADRE.

LOS ALGORITMOS DEBEN SER: GENERALES Y RAPIDOS. RAPIDOS Y EFICIENTES. EFICIENTES Y SIMPLES. GENERALES Y EFICIENTES.

ALGORITMOS, LA FALSA. PRECISOS: DEBE EXPRESARSE CLARAMENTE, SIN AMBIGUEDAD. DEFINIDOS, DETERMINISMO: DEBEN RESPONDER DE LA MISMA FORMA ANTE LAS MISMAS CONDICIONES. FINITOS: LA DESCRIPCION DE UN ALGORITMO TIENE QUE SER FINITA. EFICAZ: DEBE RESOLVER CORRECTAMENTE Y EN EL MAYOR TIEMPO POSIBLE.

SEÑALA LA FALSA. GRADO DE UN NODO DE UN GRAFO ES EL NUMERO DE ARISTAS QUE INCIDEN EN UN NODO. GRAFO COMPLETO, TODOS LOS NODOS CONECTAN CON TODOS LOS DEMAS. GRAFO DOBLEMENTE CONEXO ES EL QUE SI ELIMINAMOS EL CAMINO HACIA UN NODO, EL GRAFO NO PASARIA A SER NO CONEXO YA QUE HAY OTRO CAMINO. GRAFO ETIQUETADO TIENE VALORES EN SUS ARISTAS. MULTIGRAFO TIENE VARIAS ASISTAS ENTRE 2 VERTICES. GRAFO CONEXO CONECTA TODOS LOS VERTICES CON TODOS.

FORMATO VECTORIAL. AI. ESP. ASF. ODT.

FORMATOS DE IMAGEN CON PERDIDA. JPEG Y GIF. PNG. RAW. GIF. RAW ALEJANDRO.

FORMATO DE AUDIO CON PERDIDA. MP3 OGG WAV. OGG AAC. MP3 ALAC. WAV.

FORMATO DE VIDEO SIN PERDIDA. NO HAY. MKV. RAW. H264.

SISTEMA DE FICHEROS ADAPTADO PARA MEMORIAS FLASH. EXFAT. FAT32. REISER FS. JFS.

SEÑALA LA FALSA. FAT32 TAMAÑO MAXIMO DE FICHERO 4GB. NTFS TAMAÑO MAXIMO DE FICHERO 16TB. EXT4 TAMAÑO MAXIMO DE FICHERO 16TB. FAT32 TAMAÑO MAXIMO DE VOLUMEN 2TB. EXT2 INTRODUCE EL JOURNALING.

TIENE ALGUNA COMPATIBILIDAD MAC OS Y NTFS?. SI, PUEDE LEER LAS PARTICIONES NTFS. SI, TOTAL COMPATIBILIDAD. NO. CON NTFS NO, PERO SI DE ESCRITURA CON NEW TECNOLOGY NTFS.

SEÑALA LA CORRECTA. PREORDEN RAIZ - I - D. INORDEN I - D - RAIZ. POSTORDEN D - I - RAIZ. ALAORDEN I - D - RAIZ.

LE FALSE. PFX - COPIA DE SEGURIDAD PRIVADA EN INTERNET EXPLORER. SWF - SHOCKWAVE FLASH. SHP - SISTEMA DE INFORMACION GEOGRAFICA. CSV - CASCADE SHEET VECTOR.

NUEVO SISTEMA DE FICHEROS DE APPLE PARA SUSTITUIR A HFS. SOPORTA SSD CIFRADOS. APFS. NMAC. NMACOS. AP MACFS.

El algoritmo de ordenación que consiste en comparar pares de elementos adyacentes e intercambiarlos entre sí, si no están en orden, hasta que todo el conjunto de elementos se encuentre ordenado: Selección. Burbuja. Inserción. Quicksort.

Señale la CORRECTA en teoría de grafos: Grado de un nodo: nº de aristas que inciden a ese nodo. Grafo es conectado si cada nodo del grafo es adyacente a todos los demás. Grafo es completo si no tiene bucles ni aristas múltiples. Grafo es dirigido si la arista está definida por un par no ordenado.

Algoritmo de ordenación que se basa en la elección de un elemento llamado pivote. Selección directa. Bubble sort. Quicksort. Backtracking.

En cuanto al formato JPEG original, señale la CORRECTA. Realiza una comprensión sin pérdidas. Ofrece flexibilidad para ajustar el grado de compresión de la imagen. No soporta millones de colores. Soporta fondos transparentes.

Cuál es el grado de una árbol binario lleno de 15 nodos?. 1. 2. 3. 4.

En relación a las estructuras de datos, señale la FALSA. Cadenas son estructuras de datos contiguas. Vectores no son estructuras de datos contiguas. Un array bidimensional es una matriz. Cola es una estructura FIFO/First In First Out.

Para el peor caso, ¿cuál es la complejidad temporal del algoritmo de ordenación heapsort o por montículos?. O(N). O(log N). O(N log N). O(N²).

En los grafos, a la hora de clasificarlos y realizar mediciones sobre ellos, ¿cuál es la métrica que mide el nivel de agrupamiento de los nodos?. Camino característico. Densidad. Coeficiente de agrupamiento. Grado medio.

Se usa principalmente para representar datos con una relación jerárquica entre sus elementos. Array. Cola. Pila. Arbol.

Cada nodo consta como mínimo de un campo de datos y de dos campos de enlace o punteros: Pilas. Listas doblemente enlazadas. Listas circulares. Listas enlazadas.

Lista LIFO (“Last Input, First Output”). Lista LIFO (“Last Input, First Output”). Cola. Lista circular. Pila.

Respecto al sistema de ficheros NTFS desarrollado por Microsoft, indique la INCORRECTA: Es compatible con macOS (tanto lectura como escritura). Fue presentado con el sistema operativo Windows NT. El tamaño máximo de archivo y de volumen es de 16TB en ambos casos. Soporta permisos de seguridad listas ACL, compresión y cifrado.

De los siguientes, qué sistema de ficheros es para Linux?. NTFS. ReiserFS. JFS. FAT16.

¿Cuál es un formato de fichero de imagen?. Technical Image Format File. Tagged Image Format File. Technical Image File Format. Tagged Image File Format.

Qué algoritmo usa urnas para depositar en ellas los registros en el proceso de ordenación: Quicksort. Radix sort. Fusión. Burbuja.