Dado un lenguaje L, defina L i de la siguiente manera: L 0 = {ε} L i = L i-1 ∙L para todo i>0 El orden de una lengua L se define como el k más pequeño tal que L k =L k+1 . Considere el lenguaje L 1 (sobre el alfabeto 0) aceptado por … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 40»
Usando el método Eular directo para resolver y”(t) = f(t) , y'(0) = 0 con un tamaño de paso de h , obtenemos los siguientes valores de y en las primeras cuatro iteraciones: una. 0 , hf(0) , h (f(0) + f(h)) y h (f(0) – f(h) + f(2h)) b. 0 , 0 , h … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 28»
Para los problemas X e Y, Y es NP-completo y X se reduce a Y en tiempo polinomial. ¿Cual de los siguientes es verdadero? (A) Si X se puede resolver en tiempo polinomial, entonces también se puede resolver Y (B) X es NP-completo (C) X es NP-difícil (D) X está en NP, pero no necesariamente … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 11»
Considere la siguiente declaración C struct { short s [5] union { float y; long z; }u; } t; Suponga que los objetos del tipo short, float y long ocupan 2 bytes, 4 bytes y 8 bytes, respectivamente. El requisito de memoria para la variable t, ignorando las consideraciones de alineación, es (A) 22 bytes … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 17»
¿Cuál es la coincidencia más adecuada para los elementos de la primera columna con los elementos de la segunda columna? X. Indirect Addressing I. Array implementation Y. Indexed Addressing II. Writing re-locatable code Z. Base Register Addressing III. Passing array as parameter (A) (X, III) (Y, I) (Z, II) (B) (X, II) (Y, III) (Z, … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 34»
Suponga que los números 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 se insertan en ese orden en un árbol de búsqueda binario inicialmente vacío. El árbol de búsqueda binario utiliza el orden habitual de los números naturales. ¿Cuál es la secuencia transversal en orden del árbol resultante? (A) 7 5 1 0 … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 19»
Identifique la traducción correcta a notación lógica de la siguiente afirmación. «Some boys in the class are taller than all the girls» Nota: más alto (x, y) es verdadero si x es más alto que y. (A) (∃x) (niño(x) → (∀y) (niña(y) ∧ más alto(x,y))) (B) (∃x) (niño(x) ∧ (∀y) (niña (y) ∧ más alto(x,y))) … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 23»
En la transmisión de datos en serie, cada byte de datos se completa con un ‘0’ al principio y una o dos ‘I’ al final del byte porque (A) el receptor debe sincronizarse para la recepción de bytes (B) el receptor recupera la pérdida ‘0’ y ‘1’ de estos bits de relleno (C) Los bits … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 11»
Dado f(A, B, C, D) = Σm(1, 8, 11, 13, 15) + Σd(2, 3, 5, 6, 7, 14), donde d representa la condición de indiferencia en los mapas de Karnaugh. ¿Cuál de las siguientes es una forma de suma mínima de productos (SOP) de f(A, B, C, D)? (A) A’DB’+AD+CD+AB’ (B) A’D+B’D’+CD+AB’D’ (C) A’D+BD+AB’C’D’ (D) … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 63»
¿Cuál de las siguientes relaciones de recurrencia se puede resolver usando el teorema de Master directa o indirectamente? (A) T(n) = 2 n T (n/2) + n n (B) T(n) = 16T (n/4) + n! (C) T(n) = 0.5T (n/2) + 1/n (D) T(n) = 2T (n/2) + (n/ log n) Respuesta: (B) Explicación: (A) … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 52»