Encuentre el número y más pequeño tal que yx 162 (y multiplicado por 162) sea un cubo perfecto. (A) 24 (B) 27 (C) 32 (D) 36 Respuesta: (D) Explicación: 162 = 3 * 3 * 3 * 3 * 2 Para que sea un cubo perfecto, necesitamos al menos 2 * 2 * 3 * … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 1 – Part 1»
Si una instrucción toma i microsegundos y una falla de página toma j microsegundos adicionales, el tiempo de instrucción efectivo si en promedio ocurre una falla de página cada k instrucciones es: (A) i + j/k (B) i + j* k ( C) (i + j)/ k (D) (i + j)* k Respuesta: (A) Explicación: … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 53»
[Pregunta de 5 puntos] Sea L = {a 1 , a 2 , ………., a n } n ≥ 0 una lista cuya representación Pascal es type list = record next:↑ list; val: integer end La siguiente función devuelve una lista en la que se intercambian a 2i y a 2i-1 , 1 ≤ i … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 52»
En el gráfico dado en la pregunta anterior, ¿cuál es el peso mínimo posible de un camino P desde el vértice 1 al vértice 2 en este gráfico tal que P contiene como máximo 3 aristas? (A) 7 (B) 8 (C) 9 (D) 10 Respuesta: (B) Explicación: Consulte la pregunta 2 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-25/ Quiz of esta … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 51»
Cuatro arrays M1, M2, M3 y M4 de dimensiones pxq, qxr, rxs y sxt respectivamente se pueden multiplicar de varias maneras con diferente número de multiplicaciones escalares totales. Por ejemplo, cuando se multiplica como ((M1 X M2) X (M3 X M4)), el número total de multiplicaciones es pqr + rst + prt. Cuando se multiplica … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 38»
Considere el siguiente segmento de código ANSI C: z=x + 3 + y->f1 + y->f2; para (i = 0; i < 200; i = i + 2) { si (z > i) { p = p + x + 3; q = q + y->f1; } más { p = p + y->f2; q = … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 40»
Elija la(s) palabra(s) más apropiada(s) de las opciones dadas a continuación para completar la siguiente oración. Contemplé ____________ Singapur para mis vacaciones, pero decidí no hacerlo. (A) visitar (B) tener que visitar (C) visitar (D) para una visita Respuesta: (C) Explicación: Contemplar es un verbo transitivo . Por lo tanto, debe ir seguido de un … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 58»
Sea P un arreglo que contiene n enteros. Sea t el límite superior más bajo del número de comparaciones de los elementos de la array, necesarios para encontrar los valores mínimo y máximo en una array arbitraria de n elementos. ¿Cuál de las siguientes opciones es la correcta? (A) t>2n−2 (B) t>3⌈n/2⌉ y t≤2n−2 (C) … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 12»
Supongamos que queremos diseñar un circuito síncrono que procese una string de 0 y 1. Dada una string, produce otra string reemplazando el primer 1 en cualquier subsecuencia de 1 consecutivos por un 0. Considere el siguiente ejemplo. Input sequence : 00100011000011100 Output sequence : 00000001000001100 Una Mealy Machine es una máquina de estado en … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 38»
Considere el siguiente programa en C int f1(int n) { if(n == 0 || n == 1) return n; else return (2*f1(n-1) + 3*f1(n-2)); } int f2(int n) { int i; int X[N], Y[N], Z[N] ; X[0] = Y[0] = Z[0] = 0; X[1] = 1; Y[1] = 2; Z[1] = 3; for(i = … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 74»