El número mínimo de colores necesarios para colorear el siguiente gráfico, de modo que no se asigne el mismo color a dos vértices adyacentes, es (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (C) Explicación: Se dice que dos vértices son adyacentes si están directamente conectados, es decir, si hay un borde directo entre … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 77»
Una investigación __________ a veces puede producir nuevos hechos, pero por lo general organizada una vez tiene más éxito. (A) Serpenteante (B) Oportuno (C) Consistente (D) Respuesta sistemática : (A) Explicación: Serpenteante (como adjetivo) = proceder de manera enrevesada o no dirigida . Oportuno (como adjetivo) = hecho u ocurriendo en un momento favorable o … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 4 – Part 10»
El propósito de un bit de inicio en el protocolo de comunicación serial R8232 es (A) sincronizar el receptor para recibir cada byte (B) sincronizar el receptor para recibir una secuencia de bytes (C) un bit de paridad (D) sincronizar el receptor para recibir el último byte Respuesta: (A) Explicación: prueba de esta pregunta . … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 13»
Si P, Q, R son subconjuntos del conjunto universal U, entonces (A) Q c UR c (B) PUQ c UR c (C) P c UQ c UR c (D) U Respuesta: (D) 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. … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 2 – Part 9»
Cada Proceso P i , i= 1…….9 se codifica de la siguiente manera repeat P(mutex) {Critical section} V(mutex) forever El código para P 10 es idéntico excepto que usa V(mutex) en lugar de P(mutex). ¿Cuál es el mayor número de procesos que pueden estar dentro de la sección crítica en cualquier momento? (A) 1 (B) … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 48»
Considere la gramática G. E -> TE’ E’ -> +TE’ | ԑ T’ -> FT’ T’ -> *FT’ | ԑ F -> (E) | id Si la tabla de análisis sintáctico LL(1) se construye utilizando la gramática G, ¿cuántas entradas hay en la fila que representa E’ no terminal? (considere las entradas que no son … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 29»
Sean X e Y los números enteros que representan el número de gráficos simples posibles con 3 vértices etiquetados y 3 vértices no etiquetados respectivamente. Sea X – Y = N. Luego, encuentre el número de árboles de expansión posibles con el gráfico completo de N vértices etiquetados. (A) 4 (B) 8 (C) 16 (D) … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 18»
¿Cuál de las siguientes opciones tiene el significado más cercano a la frase subrayada en la siguiente oración? Es fascinante ver formas de vida variadas en condiciones ambientales. (A) adoptar para (B) adaptarse a (C) experto en (D) aceptar con Respuesta: (B) Explicación: En la frase anterior, la parte subrayada es *hacer frente a*. “Cope” … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 1 – Part 5»
Para una string w, definimos w R como el reverso de w. Por ejemplo, si w = 01101 entonces w R = 10110. ¿Cuál de los siguientes lenguajes es/son libres de contexto? (A) {wxw R x R ∣ w,x∈{0,1}*} (B) {ww R xx R ∣ w,x∈{0,1}*} (C) {wxw R ∣ w,x ∈{0,1}*} (D) {wxx R … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 51»
¿Cuántos pulsos se necesitan para cambiar el contenido de un contador ascendente de 8 bits de 10101100 a 00100111 (el bit más a la derecha es el LSB)? (A) 134 (B) 133 (C) 124 (D) 123 Respuesta: (D) Explicación: Rango de contador de 8 bits 0-255 Para ir de 10101100 (172) a 00100111 (39) el … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 11»