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»
¿Cuál de las siguientes afirmaciones es/son VERDADERAS para grafos no dirigidos? P: Number of odd degree vertices is even. Q: Sum of degrees of all vertices is even. (A) Solo P (B) Solo Q (C) Tanto P como Q (D) Ni P ni Q Respuesta: (C) Explicación: Consulte https://www.geeksforgeeks.org/data-structures-graph-question- 27/ Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 25»
¿Cuál es el número máximo de movimientos de reducción que puede tomar un analizador de abajo hacia arriba para una gramática sin producción de épsilon y unidad (es decir, del tipo A -> є y A -> a) para analizar una string con n fichas? (A) n/2 (B) n-1 (C) 2n-1 (D) 2 n Respuesta: … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 5»