Un elemento en una array X se llama líder si es mayor que todos los elementos a su derecha en X. El mejor algoritmo para encontrar todos los líderes en una array. (A) Lo resuelve en tiempo lineal usando un pase de izquierda a derecha de la array (B) Lo resuelve en tiempo lineal usando … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 17»
Una relación lógica binaria □ se define como sigue: Sea ~ el operador de negación unaria (NOT), con mayor precedencia que □. ¿Cuál de los siguientes es equivalente a A∧B ? (A) (~A □ B) (B) ~(A □ ~B) (C) ~(~A □ ~B) (D) ~(~A □ B) (A) A (B) B (C) C … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 28»
Considere la relación “inscrito(estudiante, curso)” en la que (estudiante, curso) es la clave principal, y la relación “pagado(estudiante, cantidad)” donde estudiante es la clave principal. Suponga que no hay valores nulos ni claves foráneas ni restricciones de integridad. Dadas las siguientes cuatro consultas: Query1: select student from enrolled where student in (select student from paid) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 68»
Considere la siguiente gramática: S → FR R → S | ε F → id En la tabla del analizador predictivo, M, de la gramática, las entradas M[S, id] y M[R, $] respectivamente. (A) {S → FR} y {R → ε } (B) {S → FR} y { } (C) {S → FR} y {R … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 58»
Considere el diagrama que se muestra a continuación, donde varias LAN están conectadas por puentes (transparentes). Para evitar que los paquetes pasen por los circuitos del gráfico, los puentes se organizan en un árbol de expansión. Primero, el puente raíz se identifica como el puente con el menor número de serie. A continuación, la raíz … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 82»
Considere una nueva instrucción denominada branch-on-bit-set (mnemónico bbs). La instrucción “bbs reg, pos, label” salta a la etiqueta si el bit en la posición pos del registro operando reg es uno. Un registro tiene 32 bits de ancho y los bits están numerados del 0 al 31, siendo el bit en la posición 0 el … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 43»
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»