Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C

Base de conocimientos — C

Sintaxis, operadores y conceptos de programación. Encuentra una explicación, consulta un ejemplo y sigue aprendiendo.

Entradas: 472

C

ABI and representation — concepto C23

Una ABI es el contrato binario entre partes compiladas por separado: convención de llamada, tamaños y alineación de tipos, disposición de estructuras y representación de datos. C no define una ABI única; combinar opciones, empaquetado o convenciones incompatibles puede corromper argumentos y memoria.

Intermedio · C23
C

program architecture — concepto C23

La arquitectura separa responsabilidades en interfaces de cabecera, implementaciones por unidades de traducción y reglas explícitas de propiedad de datos. Los límites deben reducir dependencias y ocultar estado; el estado global y los ciclos dificultan pruebas, inicialización y liberación segura.

Intermedio · C23
C

asynchrony and concurrency — concepto C23

La concurrencia en C usa hilos, mutex, variables de condición y objetos atómicos, mientras que un manejador asíncrono de señales admite muchas menos operaciones. Hay carrera de datos cuando dos acciones conflictivas ocurren en hilos distintos, al menos una no es atómica y ninguna sucede antes que la otra según happens-before; el comportamiento es indefinido. `volatile` no sustituye a atómicos ni bloqueos.

Intermedio · C23
C

Búsqueda binaria y lower bound en C

La búsqueda binaria reduce repetidamente a la mitad un intervalo de búsqueda ordenado. El ejemplo implementa lower bound: el índice del primer elemento que no es menor que la clave, o n si no existe. Trata los duplicados, la entrada vacía y el cálculo seguro del punto medio.

Intermedio · C23; repository compiler flag, production runtime not attested
C

bit manipulation — concepto C23

Las operaciones de bits actúan sobre representaciones enteras; los tipos sin signo son la opción más segura para máscaras. `CHAR_BIT` indica los bits de un byte; un desplazamiento negativo o no menor que el ancho del operando izquierdo promovido es indefinido, y desplazar un valor con signo negativo también exige cuidado.

Intermedio · C23
C

collections — concepto C23

C no tiene contenedores dinámicos estándar: una colección se construye con arrays, estructuras, punteros y longitud o capacidad almacenada explícitamente. Cada operación debe preservar `length <= capacity`, índices válidos y propiedad del búfer; crecer con `realloc` requiere un puntero temporal para no perder la asignación original si falla.

Intermedio · C23
C

comments and documentation — concepto C23

C admite comentarios de bloque `/* ... */` y de línea `// ...`; desaparecen en una fase temprana de traducción y los bloques no pueden anidarse. La documentación debe registrar contratos y motivos, no repetir código evidente.

Intermedio · C23
C

conditional control flow — concepto C23

`if` elige una rama según un valor escalar: cero y puntero nulo son falsos, los demás verdaderos; `switch` compara un entero promovido con etiquetas `case`. `&&` y `||` cortocircuitan, pero los efectos laterales en condiciones ocultan la secuencia.

Intermedio · C23
C

data processing pipelines — concepto C23

Una canalización de datos en C es una secuencia explícita de lectura, validación, transformación, agregación y escritura, pasando búferes y errores entre funciones. Cada etapa debe definir propiedad de memoria, tamaños aceptados y resultados parciales para que un fallo no deje estado incoherente.

Intermedio · C23
C

declarations and linkage — concepto C23

Una declaración asocia identificador, tipo, ámbito y enlace; una definición aporta además el objeto o cuerpo de función. `extern` puede declarar una definición de otra unidad, `static` a nivel de archivo da enlace interno y los declaradores complejos se leen desde el nombre hacia fuera.

Intermedio · C23
C

Búsqueda en profundidad (DFS) en C

La búsqueda en profundidad (DFS) explora la siguiente rama de un grafo antes de volver a los demás vecinos. El ejemplo muestra un recorrido recursivo, el marcado de vértices visitados y un orden de impresión determinista.

Intermedio · C23; repository compiler flag, production runtime not attested
C

error handling — concepto C23

C no tiene excepciones: una función señala fallos mediante retorno, parámetro de salida, estado de flujo o `errno` solo si su contrato lo indica. Hay que comprobar la señal antes del resultado, conservar `errno` cuando proceda, liberar recursos parciales y no confundir todo valor límite con un error.

Intermedio · C23
C

expressions and operators — concepto C23

Una expresión calcula un valor y puede producir efectos laterales; precedencia y asociatividad fijan la agrupación, no en general el orden de evaluación. Importan promociones enteras, conversiones aritméticas usuales y secuenciación, pues modificaciones no secuenciadas del mismo objeto pueden ser indefinidas.

Intermedio · C23
C

filtering and transformations — concepto C23

El filtrado conserva elementos que cumplen un predicado y la transformación produce un valor nuevo por elemento; en C suelen ser bucles explícitos o funciones con callback. Tamaño de salida, trabajo in situ, solapamiento y comportamiento ante fallos deben formar parte del contrato.

Intermedio · C23
C

finite state machines — concepto C23

Una máquina de estados modela estados permitidos con `enum` y eventos como transiciones validadas; cada par estado-evento debe dar un siguiente estado o error. Un valor no tratado, caída accidental en `switch` o cambio previo al éxito de un efecto crea transiciones inválidas.

Intermedio · C23
C

functions and parameters — concepto C23

Una función tiene tipo de resultado y parámetros tipados; los argumentos pasan por valor, por lo que modificar el objeto del llamador exige un puntero válido. Debe verse un prototipo compatible, la recursión necesita caso terminal y un puntero devuelto no puede apuntar a un objeto automático caducado.

Intermedio · C23
C

generic selection — concepto C23

Una expresión `_Generic` elige una asociación por el tipo de la expresión de control sin evaluarla; valor y tipo resultan de la expresión elegida. La lista no puede contener dos tipos compatibles, solo una asociación puede coincidir y sin coincidencia hace falta `default`; hay que revisar calificadores y conversiones de la versión C.

Intermedio · C23
C

input output and serialization — concepto C23

La E/S estándar usa objetos `FILE` con modo, posición e indicadores de error/fin; el número de elementos procesados forma parte del resultado. La serialización textual o binaria exige comprobar tamaño, codificación, orden de bytes y operaciones cortas; los datos externos nunca deben ser la cadena de formato.

Intermedio · C23
C

iterators and generators — concepto C23

C no define generadores ni protocolo de iterador, por lo que se modela con par puntero-fin o estructura cursor y función `next`. El contrato debe distinguir fin de error, mantener viva la colección durante el recorrido y prohibir desreferenciar el cursor final.

Intermedio · C23
C

linear search — concepto C23

La búsqueda lineal examina elementos en orden y se detiene en la primera coincidencia; para `n` elementos hace hasta `n` comparaciones, con tiempo O(n) y espacio extra constante. El resultado debe distinguir índice cero de ausencia y la comparación respetar tipo y validez.

Intermedio · C23
C

Subsecuencia creciente más larga (LIS)

Una LIS es la subsecuencia estrictamente creciente más larga que conserva el orden de entrada sin exigir que los elementos sean adyacentes. El ejemplo en C calcula su longitud mediante programación dinámica en O(n²) tiempo y con O(n) espacio auxiliar.

Intermedio · C23; repository compiler flag, production runtime not attested
C

loops and iteration — concepto C23

Los bucles `for`, `while` y `do` repiten mientras una condición escalar sea verdadera; `break` sale del bucle más cercano y `continue` avanza a la siguiente iteración. Los límites deben evitar salir del array y desbordar el contador, y la condición garantizar progreso incluso con entrada vacía.

Intermedio · C23
C

memory ownership and copies — concepto C23

C exige propiedad explícita: un objeto automático vive hasta salir del bloque, uno estático todo el programa y una asignación dinámica desde el éxito hasta un único `free`. Copiar bytes no copia recursos apuntados, el solapamiento exige `memmove` y usar tras liberar, liberar dos veces o salir del objeto es indefinido.

Intermedio · C23
C

modules and boundaries — concepto C23

C23 organiza los programas principalmente con cabeceras y fuentes traducidos por separado: la cabecera expone declaraciones y una unidad aporta cada definición externa. Las guardas evitan repeticiones, `static` oculta detalles y declaraciones incompatibles entre unidades violan el contrato.

Intermedio · C23