Dos computadoras C1 y C2 están configuradas de la siguiente manera. C1 tiene la dirección IP 203.197.2.53 y la máscara de red 255.255.128.0. C2 tiene la dirección IP 203.197.75.201 y la máscara de red 255.255.192.0. ¿Cuál de las siguientes afirmaciones es verdadera? (A) C1 y C2 suponen que están en la misma red (B) C2 … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 45»
Dadas dos arrays de números a 1 , a 2 , a 3 ,…a n y b 1 , b 2 , .. b n donde cada número es 0 o 1, el algoritmo más rápido para encontrar el lapso más grande (i, j) tal que un yo + un yo+1 , ….un j = … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 54»
Considere el siguiente código escrito en un lenguaje de paso por referencia como FORTRAN y estas declaraciones sobre el código. subroutine swap(ix,iy) it = ix L1 : ix = iy L2 : iy = it end ia = 3 ib = 8 call swap (ia, 1b+5) print *, ia, ib end S1: el compilador generará … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 56»
(A) Solo L1 (B) Solo L3 (C) L1 y L2 (D) L2 y L3 Respuesta: (D) Explicación: Una PDA puede construirse solo para L1. No es posible construir PDA para L2 y L3. 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-2006 | Pregunta 19»
Un montón máximo de 3 arios es como un montón máximo binario, pero en lugar de 2 hijos, los Nodes tienen 3 hijos. Un montón de 3 arios se puede representar mediante una array de la siguiente manera: la raíz se almacena en la primera ubicación, a[0], los Nodes en el siguiente nivel, de izquierda … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 76»
Considere la siguiente recurrencia: ¿Cuál de las siguientes es verdadera? (A) T(n) = (registro) (B) T(n) = (registro) (C) T(n) = (raíz cuadrada(n)) (D) T(n) = (n) (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Antecedentes requeridos: resolución de recurrencia mediante el método de sustitución. Respuesta – B Desplegando la recursividad, … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 51»
¿Por cuál de las siguientes razones el Protocolo de Internet (IP) utiliza el campo de tiempo de vida ( TTL) en el encabezado del datagrama IP ? ) Evitar que los paquetes se reproduzcan en bucle indefinidamente (D) Limitar el tiempo durante el cual un paquete se pone en cola en los enrutadores intermedios. Respuesta: … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 5 – Part 10»
Sea SHAM 3 el problema de encontrar un ciclo hamiltoniano en una gráfica G = (V,E) con V divisible por 3 y sea DHAM 3 el problema de determinar si existe un ciclo hamiltoniano en dichas gráficas. ¿Cuál de las siguientes es verdadera? (A) Tanto DHAM 3 como SHAM 3 son NP-hard (B) SHAM 3 … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 31»
Considere el lenguaje regular L = (111 + 11111)*. El número mínimo de estados en cualquier DFA que acepte este lenguaje es: (A) 3 (B) 5 (C) 8 (D) 9 Respuesta: (D) Explicación: El autómata de estado finito es: Explicación: Se da que lenguaje L = (111 + 11111)* Las strings que pertenecen al lenguaje … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 34»
Considere las siguientes afirmaciones sobre la gramática libre de contexto G = {S → SS, S → ab, S → ba, S → Ε} I. G is ambiguous II. G produces all strings with equal number of a’s and b’s III. G can be accepted by a deterministic PDA. ¿Cuál de las siguientes combinaciones expresa … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 32»