El gráfico lineal L(G) de un gráfico simple G se define de la siguiente manera: · Hay exactamente un vértice v(e) en L(G) para cada arista e en G. · Para dos aristas cualesquiera e y e’ en G , L(G) tiene una arista entre v(e) y v(e’), si y sólo si e y e’inciden … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 26»
El procedimiento que se proporciona a continuación es necesario para buscar y reemplazar ciertos caracteres dentro de una string de caracteres de entrada proporcionada en la array A. Los caracteres que se reemplazarán se proporcionan en la array oldc, mientras que sus respectivos caracteres de reemplazo se proporcionan en la array newc. La array A … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 50»
Suponga que el origen S y el destino D están conectados a través de dos enrutadores intermedios etiquetados como R. Determine cuántas veces cada paquete tiene que visitar la capa de red y la capa de enlace de datos durante una transmisión de S a D. (A) Network layer – 4 times and Data link … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 14»
¿Cuál de los siguientes es/son indecidibles? (A) 3 solo (B) 3 y 4 solo (C) 1, 2 y 3 solo (D) 2 y 3 solo Respuesta: (D) Explicación: El primero es Vacío para CFG; si un CFG está vacío o no, este problema es decidible. Segundo es todo para CFG; si un CFG generará todas … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 41»
La función f es conocida en los siguientes puntos: (A) 8.983 (B) 9.003 (C) 9.017 (D) 9.045 Respuesta: (D) Explicación: Dado que los intervalos son uniformes, aplique la fórmula de cuadrícula uniforme de la regla trapezoidal . Esta solución es aportada por Anil Saikrishna Devarasetty Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 23»
Usando criptografía de clave pública, X agrega una firma digital al mensaje M, cifra < M, > y lo envía a Y, donde se descifra. ¿Cuál de las siguientes secuencias de teclas se utiliza para las operaciones? (A) Cifrado: la clave privada de X seguida de la clave privada de Y; Descifrado: clave pública de … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 13»
Elija la oración gramaticalmente INCORRECTA: (A) Él es de origen asiático. (B) Pertenecían a África. (C) Ella es europea. (D) Emigraron de la India a Australia. Respuesta: (C) Explicación: La oración correcta es «Ella es europea». ‘an’ se aplica a aquellas palabras que se pronuncian con a, e, i, o, u. Aquí la pronunciación es … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 60»
Suponga que p es el número de autos por minuto que pasan por cierto cruce de caminos entre las 5 p. (A) 8 / (2e 3 ) (B) 9 / (2e 3 ) (C) 17 / (2e 3 ) (D) 26 / (2e 3 ) Respuesta: (C) Explicación: Ver http://en. wikipedia.org/wiki/Poisson_distribution#Definición PR(X < 3) = … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 2 – Part 5»
Considere la siguiente función: int unknown(int n) { int i, j, k = 0; for (i = n/2; i <= n; i++) for (j = 2; j <= n; j = j * 2) k = k + n/2; return k; } (A) (B) (C) (D) (A) A (B) B (C) C (D) D Respuesta: … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 31»
Considere una canalización de instrucciones con cinco etapas sin ninguna predicción de bifurcación: Obtener instrucción (FI), Decodificar instrucción (DI), Obtener operando (FO), Ejecutar instrucción (EI) y Escribir operando (WO). Los retardos de etapa para FI, DI, FO, EI y WO son 5 ns, 7 ns, 10 ns, 8 ns y 6 ns, respectivamente. Hay búferes … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 4»