(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»
Una variable compartida x, inicializada a cero, es operada por cuatro procesos concurrentes W, X, Y, Z de la siguiente manera. Cada uno de los procesos W y X lee x de la memoria, lo incrementa en uno, lo almacena en la memoria y luego termina. Cada uno de los procesos Y y Z lee … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 6»
Considere los lenguajes L1 = y L2 = {a}. ¿Cuál de los siguientes representa L1 L2 * U L1 * (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: L1 L2* U L1* El resultado de L1 L2* es . { } indica un idioma vacío. La concatenación de con cualquier otro idioma … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 8»
¿Cuál de los siguientes NO es igual a (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Esta solución es aportada por . 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 expresiones NO representa NOR exclusivo de x e y? (A) xy+x’y’ (B) x⊕y’ (C) x’⊕y (D) x’⊕y’ Respuesta: (D) Explicación: Por definición de XNOR, la opción A es correcta. También por Definición de XOR, la Opción-B es Entonces la Opción-B también es correcta. La Opción-C es la Opción-C también es correcta. … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 7»
Un índice está agrupado si (A) está en un conjunto de campos que forman una clave candidata. (B) está en un conjunto de campos que incluyen la clave principal. (C) los registros de datos del archivo están organizados en el mismo orden que las entradas de datos del índice. (D) los registros de datos del … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 15»
Haga coincidir los dominios del problema en el GRUPO I con las tecnologías de solución en el GRUPO II GROUP I GROUP II (P) Service oriented computing (1) Interoperability (Q) Heterogeneous communicating systems (2) BPMN (R) Information representation (3) Publish-find-bind (S) Process description (4) XML (A) P-1, Q-2, R-3, S-4 (B) P-3, Q-4, R-2, S-1 … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 11»
El entero más pequeño que se puede representar mediante un número de 8 bits en forma de complemento a 2 es (A) -256 (B) -128 (C) -127 (D) 0 Respuesta: (B) Explicación: Ver complemento a dos Para números de complemento de n bit 2, el rango de número es -(2 (n-1) ) a +(2 (n-1) … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 4 – Part 4»
Una operación binaria sobre un conjunto de enteros se define como x y = x 2 + y 2 . ¿Sobre cuál de las siguientes afirmaciones es VERDADERA ? (A) Conmutativo pero no asociativo (B) Tanto conmutativo como asociativo (C) Asociativo pero no conmutativo (D) Ni conmutativo ni asociativo Respuesta: (A) Explicación: Asociatividad: Se dice … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 1 – Part 1»
¿Cuáles de las siguientes afirmaciones son VERDADERAS? 1. The problem of determining whether there exists a cycle in an undirected graph is in P. 2. The problem of determining whether there exists a cycle in an undirected graph is in NP. 3. If a problem A is NP-Complete, there exists a non-deterministic polynomial time algorithm … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 18»