Considere el siguiente código C: int A[100][100]; int main() { for(int i=1; i < 100 ; i++) for(int j=1; j < 100;j++) A[i][j] = (i/j)*(j/i); return 0; } ¿Cuál será la suma de todos los elementos de la array bidimensional A después de implementar la función anterior? (A) 100 (B) 99 (C) (100*99)/2 (D) 0 … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 25»
¿Cuál de las opciones dadas define una transacción correctamente? (A) Una transacción consta de declaraciones DDL en el esquema de la base de datos. (B) Una transacción consiste en COMMIT o ROLLBACK en una sesión de base de datos. (C) Una transacción consiste en una colección de declaraciones DML o una declaración DDL o DCL … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 62»
El estado inicial de un contador ascendente mod 10 es 1000. ¿Cuál sería el estado después de 54 pulsos de reloj? (A) 1000 (B) 0001 (C) 0010 (D) 0100 Respuesta: (C) Explicación: Un contador ascendente mod 10 cuenta de 0 a 9 de manera cíclica, es decir, {0, 1, 2, 3, 4, 5, 6, 7, … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 15»
Para la afirmación dada a continuación, marque la parte de la afirmación que contiene un error. Si no hay error marque la opción d. De 1982 a 1990 las ventas de papel de buena calidad (I) han aumentado entre un cinco (II) y un diez por ciento anual (III) (A) I (B) II (C) III … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 1 – Part 7»
Considere una array que consta de números -ve y +ve. ¿Cuál sería la complejidad de tiempo del peor de los casos de un algoritmo para segregar los números que tienen el mismo signo en conjunto, es decir, todos +ve en un lado y luego todos -ve en el otro? (A) O(N) (B) O(N Registro N) … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 50»
Considere 2 escenarios: C1: For DFA (ϕ, Ʃ, δ, qo, F), if F = ϕ, then L = Ʃ* C2: For NFA (ϕ, Ʃ, δ, qo, F), if F = ϕ, then L = Ʃ* Where F = Final states set ϕ = Total states set Elegir la opción correcta ? (A) Ambas son verdaderas … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 52»
¿Qué opción es verdadera sobre la consulta SQL dada a continuación? SELECT firstName, lastName FROM Employee WHERE lastName BETWEEN ‘A%’ AND ‘D%’; (A) Mostrará todos los empleados que tengan apellidos que comiencen con las letras ‘A’ hasta ‘D’, incluida la A y exclusiva de la D. (B) Lanzará un error ya que BETWEEN solo se … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 60»
Considere n elementos que están igualmente distribuidos en k pilas. En cada pila, sus elementos están dispuestos en orden ascendente (min está en la parte superior de cada pila y luego aumenta hacia abajo). Dada una cola de tamaño n en la que tenemos que poner los n elementos en orden creciente. ¿Cuál será la … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 40»
Considere el problema de calcular min-max en una array no ordenada donde min y max son elementos mínimos y máximos de la array. El algoritmo A1 puede calcular min-max en comparaciones a1 sin dividir y vencer. El algoritmo A2 puede calcular min-max en comparaciones a2 escaneando la array linealmente. ¿Cuál podría ser la relación entre … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 37»
Considere las siguientes expresiones regulares r1 = 1(0 + 1)* r2 = 1(1 + 0)+ r3 = 11*0 ¿Cuál es la relación entre los idiomas generados por las expresiones regulares anteriores? (A) L (r1) ⊆ L (r2) y L(r1) ⊆ L(r3) (B) L (r1) ⊇ L (r2) y L(r2) ⊇ L(r3) (C) L (r1 ) … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 27»