(A) A (B) B (C) C (D) D Respuesta: (A) (D) Explicación: La declaración dada es: ¬ ∃ x ( ∀y(α) ∧ ∀z(β) ) where ¬ is a negation operator, ∃ is Existential Quantifier with the meaning of «there Exists», and ∀ is a Universal Quantifier with the meaning » for all » , and α, β can … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 47»
¿Cuál de los siguientes circuitos NO es equivalente a una puerta XNOR (NOR exclusiva) de 2 entradas? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Todas las opciones excepto D producen XOR como se describe a continuación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 13»
Los dos números que se dan a continuación se multiplican usando el algoritmo de Booth. Multiplicando: 0101 1010 1110 1110 Multiplicador: 0111 0111 1011 1101 ¿Cuántas sumas/restas se requieren para la multiplicación de los dos números anteriores? (A) 6 (B) 8 (C) 10 (D) 12 Respuesta: (B) Explicación: Algoritmo de Booth: primero toma el complemento … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 40»
Una relación R se define sobre pares ordenados de enteros como sigue: (x,y) R(u,v) si x < u y y > v. Entonces R es: Entonces R es: (A) Ni un Orden Parcial ni un Relación de equivalencia (B) Un orden parcial pero no un pedido total (C) Un pedido total (D) Una relación de … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 4»
Suponga que un programa de base de datos S involucra transacciones T1, ….Tn. Construya el gráfico de precedencia de S con vértices que representen las transacciones y aristas que representen los conflictos. Si S es serializable, ¿cuál de los siguientes ordenamientos de los vértices del grafo de precedencia garantiza que producirá un programa serial? (A) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 32»
Una empresa necesita desarrollar un software de procesamiento de señales digitales para uno de sus inventos más recientes. Se espera que el software tenga 40000 líneas de código. La empresa necesita determinar el esfuerzo en meses-persona necesarios para desarrollar este software utilizando el modelo COCOMO básico. El factor multiplicativo para este modelo se da como … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 7»
¿Cuál de las siguientes afirmaciones es falsa? (A) Existen lenguajes libres de contexto tales que todas las gramáticas libres de contexto que los generan son ambiguas (B) Una gramática libre de contexto no ambigua siempre tiene un árbol de análisis único para cada string del lenguaje generado por ella. (C) Tanto los autómatas pushdown deterministas … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 9 – Part 1»
Si ‘relftaga’ significa despreocupado, ‘otaga’ significa cuidadoso y ‘fertaga’ significa despreocupado, ¿cuál de los siguientes podría significar ‘cuidado posterior’? (A) zentaga (B) tagafer (C) tagazen (D) relffer Respuesta: (C) Explicación: ‘taga’ y ‘care’ son un par coincidente en cada combinación. Entonces, ‘taga’ seguramente representa ‘cuidado’. Además, tenga en cuenta aquí que la segunda mitad de … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 4 – Part 1»
¿Cuál de los siguientes sistemas es un ejemplo candidato más probable de una arquitectura de tuberías y filtros? (A) Sistema experto (B) Repositorio de base de datos (C) Controlador de vuelo de la aeronave (D) Procesamiento de señales Respuesta: (D) Explicación: Tubería y filtros En el patrón de tuberías y filtros, los componentes son filtros … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 5»
Considere el conjunto ∑* de todas las strings sobre el alfabeto ∑ = {0, 1}. ∑* con el operador de concatenación para strings (A) no forma un grupo (B) forma un grupo no conmutativo (C) no tiene un elemento de identidad correcto (D) forma un grupo si se elimina la string vacía de ∑* Respuesta: … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 7 – Part 1»