ISRO | CS ISRO 2011 | Pregunta 78

Un problema cuyo lenguaje es recursivo se llama? (A) Problema unificado (B) Función booleana (C) Problema recursivo (D) Decidible Respuesta: (D) Explicación: Los lenguajes recursivos son decidibles por Turing mientras que los lenguajes enumerables recursivamente son reconocibles por Turing. Consulte: Cuestionario de idiomas recursivos de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y … Continue reading «ISRO | CS ISRO 2011 | Pregunta 78»

ISRO | CS ISRO 2016 | Pregunta 31

Considere la siguiente recurrencia: T(n) = 2T(n 1/2 ) + 1 T(1) = 1 ¿Cuál de las siguientes es verdadera? (A) T(n)= O(log log n) (B) T(n) = O(log n) (C) T(n) = O(n 1/2 ) (D) T(n)= O(n) Respuesta: (B) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido … Continue reading «ISRO | CS ISRO 2016 | Pregunta 31»

ISRO | CS ISRO 2016 | Pregunta 37

El análisis de descenso recursivo es un ejemplo de (A ) Analizadores de arriba hacia abajo (B) Analizadores de abajo hacia arriba (C) Analizadores predictivos (D) Ninguno de los anteriores Respuesta: (A) Explicación: Tanto el análisis de descenso recursivo como el análisis de LL1 son los tipos de técnicas de análisis de arriba hacia abajo. … Continue reading «ISRO | CS ISRO 2016 | Pregunta 37»

ISRO | CS ISRO 2008 | Pregunta 77

La ejecución repetida de cálculos simples puede causar la combinación de (A) errores de redondeo (B) errores de sintaxis (C) errores de tiempo de ejecución (D) errores lógicos Respuesta: (A) Explicación: El error de redondeo es la diferencia entre una aproximación de un número utilizado en el cálculo y su valor exacto (correcto). En ciertos … Continue reading «ISRO | CS ISRO 2008 | Pregunta 77»

ISRO | CS ISRO 2007 | Pregunta 57

¿Cuál de los siguientes lenguajes de programación proporciona recolección de basura automáticamente ? (A) Lisp (B) C++ (C) Fortran (D) C Respuesta: (A) Explicación: Lisp es el primer lenguaje de programación de alto nivel que introduce la recolección automática de basura para simplificar el concepto de recolección manual de basura. El resto de estos lenguajes: … Continue reading «ISRO | CS ISRO 2007 | Pregunta 57»

ISRO | CS ISRO 2007 | Pregunta 32

Identifique la traducción correcta a notación lógica de la siguiente afirmación. Algunos niños de la clase son más altos que todas las niñas. 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))) (C) … Continue reading «ISRO | CS ISRO 2007 | Pregunta 32»

ISRO | CS ISRO 2017 – mayo | Pregunta 25

El XOR de 2 entradas tiene una salida alta solo cuando los valores de entrada son (A) bajos (B) altos (C) iguales (D) diferentes Respuesta: (D) Explicación: la compuerta Xor da una salida alta solo cuando las entradas son diferentes. 0 ⊕ 0 = 0 0 ⊕ 1 = 1 1 ⊕ 0 = 1 … Continue reading «ISRO | CS ISRO 2017 – mayo | Pregunta 25»