Sea G un grafo ponderado no dirigido conexo. Considere las siguientes dos afirmaciones. S1: existe un borde de peso mínimo en G que está presente en cada árbol de expansión mínimo de G. S2: si cada borde en G tiene un peso distinto, entonces G tiene un árbol de expansión mínimo único. ¿Cuál de las … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 11»
Suponga que «host1.mydomain.dom» tiene una dirección IP de 145.128.16.8. ¿Cuál de las siguientes opciones sería la más apropiada como una subsecuencia de pasos para realizar la búsqueda inversa de 145.128.16.8? En las siguientes opciones, «NS» es una abreviatura de «servidor de nombres». (A) Consultar un NS para el dominio raíz y luego NS para los … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 77»
En el conjunto de protocolos TCP/IP, ¿cuál de los siguientes NO forma parte del encabezado IP? (A) Desplazamiento de fragmento (B) Dirección IP de origen (C) Dirección IP de destino (D) Número de puerto de destino Respuesta: (D) Explicación: El formato del encabezado IP se muestra en la siguiente figura: De la figura anterior, queda … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 86»
El siguiente DFA acepta el conjunto de todas las strings sobre {0,1} que (A) comienzan con 0 o 1 (B) terminan con 0 (C) terminan con 00 (D) contienen la substring 00. Respuesta: (C) Explicación: si las strings que comienzan con 0 y 1 son 01 y 11 respectivamente, entonces el DFA no los acepta … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 8»
Considere estas declaraciones: S1: ∀ se puede distribuir en conjunción. S2 : ∃ no se puede distribuir sobre la disyunción. S3 : ∀ se puede distribuir en disyunción. S4 : ∃ se puede distribuir sobre la conjunción. ¿Cuál de las siguientes es(son) afirmación(es) falsa(s) acerca de los cuantificadores? (A) S2 y S3 (B) S1 y … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 11»
Cuál de las siguientes afirmaciones es falsa ? (A) En lenguaje de tipo estático, cada variable en un programa tiene un tipo fijo (B) En lenguajes sin tipo, los valores no tienen ningún tipo (C) En lenguajes de tipo dinámico, las variables no tienen tipo (D) En todos los lenguajes de tipo estático lenguajes escritos, … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 24»
Si f(1) = 2,f(2) = 4 y f(4) = 16, ¿cuál es el valor de f(3) utilizando la fórmula de interpolación de Lagrange? (A) 8 (B) 8 1/3 (C) 8 2/3 (D) 9 Respuesta: (C) Explicación: Usando la fórmula de interpolación de Lagrange: f(x) = ((x – x2)(x – x4) /(x1 – x2)(x1 – x4)) … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 38»
¿Cuál de los siguientes idiomas es regular? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: (C) Las strings que forman parte de este lenguaje son 0w0 o 1w1 donde w es cualquier string en {0, 1} * . Por lo tanto, el lenguaje dado en la opción (C) es regular. Todos los … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 31»
El punto flotante estándar IEEE 754 es la representación más común hoy en día para los números reales en las computadoras. El siguiente diagrama muestra que estas partes están almacenadas en la memoria: El estándar IEEE 754 incluye casos especiales para números que son difíciles de representar, como 0 porque carece de un 1 implícito … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 32»
¿Cuál de las siguientes es(n) secuencia(s) transversal(es) correcta(s) de árbol(es) de búsqueda binario(s)? 1. 3, 5, 7, 8, 15, 19, 25 2. 5, 8, 9, 12, 10, 15, 25 3. 2, 7, 10, 8, 14, 16, 20 4. 4, 6, 7, 9, 18, 20, 25 (A) 1 y 4 solamente (B) 2 y 3 solamente … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 20»