El proceso en el que una función se llama a sí misma directa o indirectamente se llama Recursión y la función correspondiente se llama función Recursiva . Usando Recursion, ciertos problemas se pueden resolver con bastante facilidad. Ejemplos de tales problemas son Towers of Hanoi (TOH), Inorder/Preorder/Postorder Tree Traversals , DFS , etc. Tipos de recurrencias: … Continue reading «Recursividad finita e infinita con ejemplos»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere las siguientes tres funciones C: [PI] int * g (void) { int x = 10; return (&x); } [P2] int * g (void) { int * px; *px = 10; return px; } [P3] int *g (void) { int *px; … Continue reading «Lenguaje C | Serie 1»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere el siguiente segmento de programa C: char p[20]; char *s = «string»; int length = strlen(s); int i; for (i = 0; i < length; i++) p[i] = s[length — i]; printf(«%s»,p); La salida del programa es (GATE CS 2004) a) gnirts … Continue reading «Lenguaje C | conjunto 2»
Se han hecho las siguientes preguntas en el examen GATE CS 2006. 1. Considere el siguiente fragmento de programa C en el que i, j y n son variables enteras. for (i = n, j = 0; i >0; i /= 2, j += i); Sea val(j) el valor almacenado en la variable j después … Continue reading «Lenguaje C | conjunto 6»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. En lenguaje C (GATE CS 2002) a) Como máximo existe un registro de activación entre el registro de activación actual y el registro de activación del principal b) El número de registros de activación entre el registro de activación actual y el registro … Continue reading «Lenguaje C | conjunto 4»
Se han hecho las siguientes preguntas en el examen GATE CS 2011. 1) ¿Qué imprime el siguiente fragmento de programa C? char c[] = «GATE2011»; char *p =c; printf(«%s», p + p[3] – p[1]) ; (A) PUERTA2011 (B) E2011 (C) 2011 (D) 011 Respuesta: (C) Ver comentarios para una explicación. char c[] = «GATE2011»; … Continue reading «Lenguaje C | conjunto 8»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Suponga la siguiente declaración de variable C int *A [10], B[10][10]; De las siguientes expresiones I A[2] II A[2][3] III B[1] IV B[2][3] que no darán errores en tiempo de compilación si se usan como lados izquierdos de declaraciones de asignación en un … Continue reading «Lenguaje C | conjunto 3»
Se han hecho las siguientes preguntas en el examen GATE CS 2008. 1. ¿Qué imprime el siguiente programa en C? int f(int x, int *py, int **ppz) { int y, z; **ppz += 1; z = **ppz; *py += 2; y = *py; x += 3; return x + y + z; } void … Continue reading «Lenguaje C | conjunto 5»
Se han hecho las siguientes preguntas en el examen GATE CS 2014. 1) Considere el siguiente programa en lenguaje C: C #include <stdio.h> main() { int i; int *pi = &i; scanf(«%d», pi); printf(«%d\n», i+5); } ¿Cuál de las siguientes afirmaciones es verdadera? (A) La compilación falla. (B) La ejecución da como resultado un error de … Continue reading «Lenguaje C | conjunto 10»
Se han hecho las siguientes preguntas en el examen GATE CS 2010. 1. ¿Qué imprime el siguiente programa? #include<stdio.h> void f(int *p, int *q) { p = q; *p = 2; } int i = 0, j = 1; int main() { f(&i, &j); printf(«%d %d \n», i, j); getchar(); return 0; } (A) 2 … Continue reading «Lenguaje C | conjunto 7»