Considere la gramática S → Aa | b A → Ac | Sd | ε Construya una gramática equivalente sin recursión a la izquierda y con un número mínimo de reglas de producción. Respuesta: Explicación: Dado, S → Aa | b A → Ac | Sd | ε Podemos escribir esta gramática como- S → Aa | … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 61»
Consider the function y = |x| in the interval [-1,1]. In this interval, the function is (A) continua y diferenciable (B) continua pero no diferenciable (C) diferenciable pero no continua (D) ni continua ni diferenciable Respuesta: (B) Explicación: La función y = |x| en el intervalo [-1,1] es |x| es continua y diferenciable en todas partes … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 4 – Part 9»
¿Cuántas substrings de diferente longitud (distintas de cero) se pueden formar a partir de una string de caracteres de longitud n? (A) n (B) n^2 (C) 2^n (D) n(n+1)/2 Respuesta: (D) Explicación: prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 23»
El espacio de direcciones de la CPU 8086 es (A) Un Megabyte (B) 256 Kilobytes (C) 1 K Megabytes (D) 64 Kilobytes Respuesta: (A) Explicación: Prueba de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
¿Cuál de las siguientes afirmaciones es falsa? (A) Todo subconjunto finito de un conjunto no regular es regular (B) Todo subconjunto de un conjunto regular es regular (C) Todo subconjunto finito de un conjunto regular es regular (D) La intersección de dos conjuntos regulares es regular Respuesta: (B) Explicación: Tomando un contraejemplo, supongamos, L1 = … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 41»
¿Cuál de las siguientes operaciones es conmutativa pero no asociativa ? (A) Y (B) O (C) NAND (D) EXOR Respuesta: (C) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
¿Cuál de las siguientes afirmaciones se aplica al método de bisección utilizado para encontrar raíces de funciones: (A) converge en unas pocas iteraciones (B) se garantiza que funcionará para todas las funciones continuas (C) es más rápido que lo que requiere el método de Newton-Raphson (D) que no haya error al determinar el signo de … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 3 – Part 10»
Sean R 1 y R 2 dos relaciones de equivalencia en un conjunto. Considere las siguientes afirmaciones: (i) R 1 ∪ R 2 es una relación de equivalencia (ii) R 1 ∩ R 2 es una relación de equivalencia ¿Cual de los siguientes es correcto? (A) ambas afirmaciones son verdaderas (B) las afirmaciones (i) son … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 7 – Part 9»
Sea p un puntero como se muestra en la figura en una sola lista enlazada. ¿Qué logran las siguientes sentencias de asignación? q: = p → next p → next:= q → next q → next:=(q → next) → next (p → next) → next:= q Respuesta: Explicación: Inicialmente p apunta a i y q … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 75»
Sea L el conjunto de todas las strings binarias cuyos dos últimos símbolos son iguales. El número de estados en el autómata determinista de estado finito de estado mínimo que acepta L es (A) 2 (B) 5 (C) 8 (D) 3 Respuesta: (B) Explicación: Los dos últimos símbolos de una string binaria deben ser 11 … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 40»