Este temario corresponde en exclusiva a la especialidad 'Sistemas y Aplicaciones Informáticas' (código 227) del Cuerpo de Profesores Técnicos de Formación Profesional (Cuerpo 0591), y es la única entrada de esta especialidad en el catálogo de OpositaGratis, con id 'profesor-fp-informatica'. No debe confundirse con la especialidad 'Informática' (código 107) del Cuerpo de Profesores de Enseñanza Secundaria (Cuerpo 0590, grupo A, exige otro temario propio y distinto requisito de titulación), ni con otras especialidades de FP con contenido parcialmente afín como 'Sistemas Electrónicos' o 'Equipos Electrónicos', que tampoco comparten este temario. Los 65 temas oficiales de 1996 versan sobre fundamentos de hardware y arquitectura de computadores, representación y organización de datos, sistemas operativos, programación (algoritmia, estructurada, modular, orientada a objetos, C y ensamblador), bases de datos relacionales y aplicaciones de gestión, diseño de interfaces gráficas y sistemas multimedia, y redes de ordenadores. Dado que el temario data de 1996, el contenido técnico de cada tema se ha actualizado a la práctica y la tecnología vigentes en 2026 (arquitecturas de 64 bits y multinúcleo, SSD/NVMe, sistemas operativos y lenguajes de programación actuales, redes Wi-Fi 6/7 y computación en la nube, entre otros) sin alterar el enunciado oficial de ningún tema, siguiendo el mismo criterio aplicado en el resto de temarios de Profesores Técnicos de FP ya publicados en este catálogo (p. ej. src/data/temarios/profesor-fp.json, especialidad Procesos Sanitarios).
Las estructuras de datos estáticas reservan un tamaño fijo de memoria en tiempo de compilación o al declararse, y no pueden crecer ni reducirse durante la ejecución del programa. Este tema desarrolla las estructuras estáticas fundamentales -vectores, matrices, registros y su combinación- y sus operaciones básicas de acceso, recorrido y búsqueda, base conceptual imprescindible antes de abordar las estructuras dinámicas del tema siguiente.
Un array almacena un conjunto de elementos del mismo tipo en posiciones de memoria contiguas, accesibles por índice en tiempo constante O(1) mediante la fórmula dirección_base + índice × tamaño_elemento. Su tamaño se fija al declararlo (arrays estáticos clásicos de C/Java) y no puede modificarse después sin crear una nueva estructura.
Matrices o arrays multidimensionales
Generalizan el array a varias dimensiones (matriz bidimensional, cubo tridimensional); en memoria se almacenan linealizadas siguiendo un orden por filas (row-major, usado por C, C++, Python/NumPy) o por columnas (column-major, usado por Fortran y MATLAB), lo que afecta al patrón de acceso óptimo para aprovechar la caché.
Registros o estructuras (struct/record)
Agrupan varios campos de tipos potencialmente distintos bajo un mismo nombre (struct en C, record en Pascal, clase sin métodos en POO); a diferencia del array, sus campos se acceden por nombre, no por índice, y pueden tener padding entre ellos por requisitos de alineación del compilador.
Cadenas de caracteres como estructura estática
En C, una cadena es un array de caracteres terminado en el carácter nulo ('\0'), de longitud fija reservada; operaciones como concatenar o copiar deben respetar ese límite para evitar desbordamientos de búfer (buffer overflow), una de las vulnerabilidades de seguridad más históricas del lenguaje.
Operaciones básicas y complejidad
El acceso a un elemento por índice en un array es O(1); la búsqueda secuencial es O(n); la búsqueda binaria sobre un array ordenado es O(log n); la inserción o el borrado en una posición intermedia de un array requiere desplazar los elementos posteriores, con coste O(n) en el peor caso, a diferencia de las estructuras dinámicas enlazadas.
Conjuntos de bits (bitset/bit array)
Un conjunto de bits (bitset o bit array) representa un conjunto de valores booleanos empaquetando cada uno en un único bit dentro de palabras de memoria, en lugar de usar un byte completo por valor; permite operaciones de conjunto (unión, intersección, complemento) mediante operadores lógicos a nivel de bit (AND, OR, XOR, NOT) extremadamente eficientes, y se usa en la criba de Eratóstenes, en mapas de bits de asignación de bloques de sistemas de archivos o en filtros de Bloom.
Matrices dispersas y triangulares: representación compacta
Una matriz dispersa (sparse matrix) tiene la gran mayoría de sus elementos a cero; representarla como una matriz convencional desperdicia memoria y tiempo de proceso, por lo que suele almacenarse como lista de tripletas (fila, columna, valor) de los elementos no nulos, o en formatos compactos como CSR (Compressed Sparse Row). Una matriz triangular (superior o inferior) solo necesita almacenar la mitad de sus elementos (los no nulos por definición), reduciendo a la mitad el espacio frente a una matriz cuadrada completa mediante un mapeo del índice fila-columna a una única dimensión.
Localidad de referencia y rendimiento de caché
El recorrido secuencial de un array aprovecha la localidad espacial: al acceder a una posición de memoria, el procesador carga en caché un bloque contiguo completo (línea de caché, habitualmente 64 bytes), por lo que los accesos posteriores a posiciones cercanas son mucho más rápidos (acierto de caché o cache hit). Recorrer una matriz en el orden contrario a como se almacena en memoria (por ejemplo, por columnas en un lenguaje row-major) provoca fallos de caché constantes (cache miss), degradando notablemente el rendimiento aunque el número de operaciones lógicas sea idéntico.
Ideas clave para el examen — memoriza esto
Un array reserva memoria contigua para todos sus elementos, de tamaño fijo determinado en su declaración (en las estructuras estáticas clásicas).
El acceso a un elemento de un array por índice es de complejidad O(1), calculado como dirección_base + índice × tamaño_elemento.
El primer índice de un array es 0 en la mayoría de lenguajes (C, Java, Python, JavaScript), aunque algunos como Fortran o MATLAB usan índice base 1.
Una matriz bidimensional se almacena en memoria como un array unidimensional linealizado, en orden por filas (row-major) o por columnas (column-major).
C, C++, Java y Python/NumPy usan almacenamiento row-major; Fortran y MATLAB usan column-major; el orden de recorrido óptimo para la caché depende de cuál se use.
Un registro (struct/record) agrupa campos de distinto tipo bajo un mismo nombre, accesibles por su identificador, no por índice numérico.
El compilador puede insertar padding entre los campos de un struct para cumplir requisitos de alineación de memoria, aumentando su tamaño real.
Una cadena de caracteres en C es un array de char terminado en el carácter nulo '\0', que marca su fin lógico aunque el array reservado sea más largo.
El desbordamiento de búfer (buffer overflow) ocurre al escribir más datos de los que caben en un array reservado estáticamente, sobrescribiendo memoria adyacente; es una vulnerabilidad de seguridad clásica en C/C++.
La búsqueda secuencial en un array tiene complejidad O(n) en el peor caso, independientemente de si está ordenado.
La búsqueda binaria requiere el array ordenado previamente y tiene complejidad O(log n), mucho más eficiente que la secuencial para conjuntos grandes.
Insertar o eliminar un elemento en una posición intermedia de un array obliga a desplazar todos los elementos posteriores, con coste O(n) en el peor caso.
Un array de arrays (array bidimensional no rectangular, jagged array en C#/Java) permite filas de distinta longitud, a diferencia de una matriz rectangular estricta.
Los arrays estáticos de tamaño fijo contrastan con estructuras dinámicas (listas enlazadas, árboles) cuyo tamaño puede crecer o decrecer en tiempo de ejecución.
En Java, un array es en realidad un objeto en el heap con un campo length asociado, aunque su tamaño sigue siendo fijo una vez creado.
Los registros/estructuras son la base conceptual de las clases en programación orientada a objetos, que añaden además métodos (comportamiento) a los datos agrupados.
Una matriz identidad, triangular o dispersa son casos particulares de matriz que a menudo se representan con estructuras optimizadas para ahorrar espacio (p. ej. matrices dispersas mediante listas de coordenadas no nulas).
El recorrido de un array multidimensional respetando el orden de almacenamiento en memoria (row-major: recorrer por filas primero) maximiza los aciertos de caché frente a un recorrido en el orden contrario.
Los arrays de longitud fija son especialmente eficientes en memoria porque no requieren metadatos adicionales de gestión dinámica (punteros a siguiente elemento, contadores de capacidad) frente a listas dinámicas.
Un array dinámico (ArrayList en Java, list en Python, vector en C++) redimensiona su capacidad interna automáticamente duplicándola cuando se agota, ofreciendo inserción amortizada O(1) pese a basarse internamente en un array estático.
Un bitset empaqueta un valor booleano por bit (no por byte), permitiendo operaciones de conjunto extremadamente rápidas mediante operadores lógicos a nivel de bit.
La criba de Eratóstenes es un ejemplo clásico de algoritmo que se beneficia de representar sus datos como un bitset en lugar de un array de booleanos convencional.
Una matriz dispersa se representa habitualmente como lista de tripletas (fila, columna, valor) de sus elementos no nulos, evitando reservar memoria para los elementos cero.
Una matriz triangular solo necesita almacenar la mitad de sus posiciones no nulas, reduciendo a la mitad el espacio respecto a una matriz cuadrada completa equivalente.
La localidad espacial explica por qué recorrer un array en el orden en que está almacenado en memoria es más rápido: el procesador carga bloques contiguos completos (líneas de caché) en cada acceso.
Recorrer una matriz en el orden contrario al de su almacenamiento en memoria (por columnas en row-major, o viceversa) multiplica los fallos de caché sin cambiar el número de operaciones lógicas realizadas.
10 preguntas sobre este tema, en orden aleatorio. Sin registro, sin límite de intentos.
Pregunta 1 de 100 aciertos
¿Qué diferencia principal hay entre un array y un registro (struct)?
Preguntas frecuentes
¿De qué trata el Tema 11 de Profesor FP Informática?
Las estructuras de datos estáticas reservan un tamaño fijo de memoria en tiempo de compilación o al declararse, y no pueden crecer ni reducirse durante la ejecución del programa. Este tema desarrolla las estructuras estáticas fundamentales -vectores, matrices, registros y su combinación- y sus operaciones básicas de acceso, recorrido y búsqueda, base conceptual imprescindible antes de abordar las estructuras dinámicas del tema siguiente.
¿Qué hay que memorizar del Tema 11 para el examen?
Un array reserva memoria contigua para todos sus elementos, de tamaño fijo determinado en su declaración (en las estructuras estáticas clásicas). El acceso a un elemento de un array por índice es de complejidad O(1), calculado como dirección_base + índice × tamaño_elemento. El primer índice de un array es 0 en la mayoría de lenguajes (C, Java, Python, JavaScript), aunque algunos como Fortran o MATLAB usan índice base 1. Una matriz bidimensional se almacena en memoria como un array unidimensional linealizado, en orden por filas (row-major) o por columnas (column-major). C, C++, Java y Python/NumPy usan almacenamiento row-major; Fortran y MATLAB usan column-major; el orden de recorrido óptimo para la caché depende de cuál se use. Un registro (struct/record) agrupa campos de distinto tipo bajo un mismo nombre, accesibles por su identificador, no por índice numérico. El compilador puede insertar padding entre los campos de un struct para cumplir requisitos de alineación de memoria, aumentando su tamaño real. Una cadena de caracteres en C es un array de char terminado en el carácter nulo '\0', que marca su fin lógico aunque el array reservado sea más largo. El desbordamiento de búfer (buffer overflow) ocurre al escribir más datos de los que caben en un array reservado estáticamente, sobrescribiendo memoria adyacente; es una vulnerabilidad de seguridad clásica en C/C++. La búsqueda secuencial en un array tiene complejidad O(n) en el peor caso, independientemente de si está ordenado. La búsqueda binaria requiere el array ordenado previamente y tiene complejidad O(log n), mucho más eficiente que la secuencial para conjuntos grandes. Insertar o eliminar un elemento en una posición intermedia de un array obliga a desplazar todos los elementos posteriores, con coste O(n) en el peor caso. Un array de arrays (array bidimensional no rectangular, jagged array en C#/Java) permite filas de distinta longitud, a diferencia de una matriz rectangular estricta. Los arrays estáticos de tamaño fijo contrastan con estructuras dinámicas (listas enlazadas, árboles) cuyo tamaño puede crecer o decrecer en tiempo de ejecución. En Java, un array es en realidad un objeto en el heap con un campo length asociado, aunque su tamaño sigue siendo fijo una vez creado. Los registros/estructuras son la base conceptual de las clases en programación orientada a objetos, que añaden además métodos (comportamiento) a los datos agrupados. Una matriz identidad, triangular o dispersa son casos particulares de matriz que a menudo se representan con estructuras optimizadas para ahorrar espacio (p. ej. matrices dispersas mediante listas de coordenadas no nulas). El recorrido de un array multidimensional respetando el orden de almacenamiento en memoria (row-major: recorrer por filas primero) maximiza los aciertos de caché frente a un recorrido en el orden contrario. Los arrays de longitud fija son especialmente eficientes en memoria porque no requieren metadatos adicionales de gestión dinámica (punteros a siguiente elemento, contadores de capacidad) frente a listas dinámicas. Un array dinámico (ArrayList en Java, list en Python, vector en C++) redimensiona su capacidad interna automáticamente duplicándola cuando se agota, ofreciendo inserción amortizada O(1) pese a basarse internamente en un array estático. Un bitset empaqueta un valor booleano por bit (no por byte), permitiendo operaciones de conjunto extremadamente rápidas mediante operadores lógicos a nivel de bit. La criba de Eratóstenes es un ejemplo clásico de algoritmo que se beneficia de representar sus datos como un bitset en lugar de un array de booleanos convencional. Una matriz dispersa se representa habitualmente como lista de tripletas (fila, columna, valor) de sus elementos no nulos, evitando reservar memoria para los elementos cero. Una matriz triangular solo necesita almacenar la mitad de sus posiciones no nulas, reduciendo a la mitad el espacio respecto a una matriz cuadrada completa equivalente. La localidad espacial explica por qué recorrer un array en el orden en que está almacenado en memoria es más rápido: el procesador carga bloques contiguos completos (líneas de caché) en cada acceso. Recorrer una matriz en el orden contrario al de su almacenamiento en memoria (por columnas en row-major, o viceversa) multiplica los fallos de caché sin cambiar el número de operaciones lógicas realizadas.
¿Hay preguntas de test de este tema exacto?
Sí, 10 preguntas tipo test sobre este tema, en el apartado "Ponte a prueba" de esta misma página. Sin registro y sin límite de intentos.
¿De dónde sale el temario de este tema?
Del índice oficial de Orden de 1 de febrero de 1996 por la que se aprueban los temarios que han de regir en los procedimientos de ingreso, adquisición de nuevas especialidades y movilidad para determinadas especialidades de los Cuerpos de Profesores de Enseñanza Secundaria y de Profesores Técnicos de Formación Profesional (BOE núm. 38, de 13 de febrero de 1996, BOE-A-1996-3102) — Anexo correspondiente al Cuerpo de Profesores Técnicos de Formación Profesional (0591), especialidad Sistemas y Aplicaciones Informáticas (código 227). Este temario de 1996 sigue vigente hoy como temario de referencia estatal: las convocatorias autonómicas actuales (2023-2026) de esta especialidad remiten expresamente a él como Anexo de contenidos, sin que haya sido derogado ni sustituido por una lista de temas distinta. (Temario oficial estatal de referencia — especialidad Sistemas y Aplicaciones Informáticas (código 227), Cuerpo de Profesores Técnicos de Formación Profesional).
Mientras tanto, practica con tests gratis de Profesor FP Informática.