La concatenación de dos listas se realizará en tiempo O(1). ¿Cuál de las siguientes implementaciones de una lista debe usarse? (A) lista con enlace simple (B) lista con enlace doble (C) lista circular con enlace doble (D) implementación de arrays de listas Respuesta: (C) Explicación: la lista con enlace simple no se puede responder porque … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 4 – Part 10»
El determinante de la array es (A) 11 (B) -48 (C) 0 (D) -24 Respuesta: (B) Explicación: El valor determinante de una array triangular superior o inferior es el producto de los elementos de la diagonal principal. Esto se puede probar fácilmente expandiendo a lo largo de la primera fila o la primera columna dependiendo … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 3»
El número de relaciones de equivalencia del conjunto {1,2,3,4} es (A) 15 (B) 16 (C) 24 (D) 4 Respuesta: (A) Explicación: Las relaciones de equivalencia están dadas por el número BELL . 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. Licence: … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 43»
Considere la siguiente función Function F (n, m: integer): integer; begin If (n<=0) or (m<=0) then F:=1 else F:= F(n-1,m) + F(n, m-1); end; Usa la relación de recurrencia para responder la siguiente pregunta. Suponga que n, m son números enteros positivos. Escribe solo las respuestas sin ninguna explicación. una. ¿Cuál es el valor de … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 59»
En la siguiente gramática X :: = X ⊕ Y / Y Y :: = Z * Y / Z Z :: = id ¿Cual de los siguientes es verdadero? una. ‘⊕’ es asociativo por la izquierda mientras que ‘*’ es asociativo por la derecha b. Tanto ‘⊕’ como ‘*’ son asociativos a la izquierda … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 6 – Part 10»
El flip-flop AD debe conectarse a un chip de microprocesador 8085 como un puerto de salida de 1 bit con una dirección de puerto de FF hexadecimal. El bit de datos D3 debe estar involucrado en la transferencia de datos de la CPU al flip-flop. El flip-flop debe borrarse al encender. una. Usando solo una … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 51»
Un polinomio p(x) es tal que p(0) =5, p(1) =4, p(2) =9 y p(3) =20. El grado mínimo que puede tener es (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 29»
Sea T(n) la función definida por T(1)= 1, T(n)= 2T (⌊n/2⌋) + √n para n≥2 . ¿Cuál de las siguientes afirmaciones es verdadera? una. T(n) = O(√n) segundo . T(n) = O(n) c. T(n) = O(log n) d. Ninguna de las anteriores (A) a (B) b (C) c (D) d Respuesta: (B) Explicación: Prueba … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 31»
Considere un circuito lógico que se muestra en la figura a continuación. Las funciones f1 , f2 y f (en forma canónica de suma de productos en notación decimal) son: f1(w,x,y,z) = ∑ 8,9,10 f2(w,x,y,z) = ∑ 7 ,8,12,13,14,15 f(w,x,y,z) = ∑ 8,9 La función f3 es a. ∑9,10 b. ∑9 c. ∑1,8,9 d. ∑8,10,15 … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 40»
En una red definida por el diagrama de Hasse de la figura 3.3, ¿cuántos complementos tiene el elemento ‘e’? (A) 2 (B) 3 (C) 0 (D) 1 Respuesta: (B) Explicación: El elemento e tiene 3 complementos – g,c y d- Entonces la opción B es correcta. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 18»