La sucesión de Fibonacci {f 1 , f 2 , f 3 ,….., f n } está definida por la siguiente recurrencia: F norte + 2 = F norte + 1 + F norte , norte ≥ 1; F 2 = 1 : F 1 = 1 Demuestre por inducción que cada tercer elemento de … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 57»
Supongamos que hay dos listas enlazadas individualmente, las cuales se cruzan en algún punto y se convierten en una sola lista enlazada. Se conocen los punteros de cabecera o de inicio de ambas listas, pero se desconocen el Node de intersección y las longitudes de las listas. ¿Cuál es la complejidad del tiempo en el … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 30»
Dos autos al mismo tiempo desde el mismo lugar y van en la misma dirección. La velocidad del primer auto es de 50 km/h y la velocidad del segundo auto es de 60 km/h. El número de horas que se tarda en que la distancia entre los dos coches sea de 20 km es _________. … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 5 – Part 1»
En el diagrama dado, los profesores están representados en el triángulo, los investigadores en el círculo y los administradores en el rectángulo. Del total de personas, el porcentaje de administradores estará en el rango de _________. (A) 0 a 15 (B) 16 a 30 (C) 31 a 45 (D) 46 a 60 Respuesta: (C) Explicación: … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 8»
Supongamos que queremos organizar los números ii almacenados en una array de modo que todos los valores negativos ocurran antes que todos los positivos. El número mínimo de intercambios requeridos en el peor de los casos es: (A) n-1 (B) n (C) n+1 (D) Ninguno de los anteriores Respuesta: (D) Explicación: Cuando tenemos números ‘i’ … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 13»
Sea A una array simétrica cuadrada de valor real de m × n de rango 2 con la expresión que se indica a continuación. Considere las siguientes afirmaciones (i) One eigenvalue must be in [-5, 5]. (ii) The eigenvalue with the largest magnitude must be strictly greater than 5. ¿Cuál de las afirmaciones anteriores sobre … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 45»
¿Cuál de las siguientes afirmaciones es/son falsas? 1. XML overcomes the limitations in HTML to support a structured way of organizing content. 2. XML specification is not case sensitive while HTML specification is case sensitive. 3. XML supports user defined tags while HTML uses pre-defined tags. 4. XML tags need not be closed while HTML … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65 – Part 2»
Inserte los caracteres de la string KRPCSNYTJM en una tabla hash de tamaño 10. Utilice la función hash h(x) = ( ord(x) – ord(«a») + 1 ) mod10 Si se usa sondeo lineal para resolver colisiones, entonces la siguiente inserción causa colisión (A) Y (B) C (C) M (D) P Respuesta: (C) Explicación: (a) La … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 63»
¿Cuál de las siguientes no es una tautología? (A) ((p ∧ q) ∧ (q ∧ r)) → (p ∧ r) (B) ((p ⊕ q) ∧ (q ⊕ r)) → (p ⊕ r) (C) ((p ∨ q) ∧ (¬p ∨ r)) → (q ∨ r) (D) ((A ∨ B) → C)) ↔ ((A → C) ∨ … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 18»
La expresión de conmutación correspondiente a f(A, B, C, D) = Σ (1, 4, 5, 9, 11, 12) es (A) BC’D’ + A’C’D + AB’D (B ) ABC’ + ACD + B’C’D (C) ACD’ + A’BC’ + AC’D’ (D) A’BD + ACD’ + BCD’ Respuesta: (A) Explicación: Al resolver el k-map anterior, obtenemos BC’D’ + … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 5»