El algoritmo de Booth para la multiplicación de enteros ofrece el peor rendimiento cuando el patrón del multiplicador es (A) 101010 ………1010 (B) 100000 ………0001 (C) 111111 ………1111 (D) 011111 ………1110 Respuesta: (A) Explicación: El peor caso de una implementación que usa el algoritmo de Booth es cuando los pares de 01 o 10 ocurren … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 23»
¿Cuál de los siguientes algoritmos de clasificación tiene la menor complejidad en el peor de los casos? (A) Clasificación por combinación (B) Clasificación por burbuja (C) Clasificación rápida (D) Clasificación por selección Respuesta: (A) Explicación: consulte la pregunta 3 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set -10/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 14»
¿Cuál de los siguientes árboles binarios tiene sus recorridos en orden y preorden como BCAD y ABCD, respectivamente? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Recorrido en orden: Izquierda – Raíz – Derecha Recorrido de preorden: Raíz-Izquierda-Derecha InOrder PreOrder A. BADC ABCD B. BCAD ACBD C. ACBD … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 54»
Considere el siguiente programa escrito en pseudocódigo. Suponga que x e y son números enteros. Count (x, y) { if (y !=1 ) { if (x !=1) { print(«*»); Count (x/2, y); } else { y=y-1; Count (1024, y); } } } El número de veces que la printsentencia es ejecutada por la llamada Count(1024, … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 44»
Un ISP tiene un enlace de 100Mbps que es compartido por sus suscriptores. Considerando el hecho de que todos sus suscriptores están activos el 50% del tiempo y las probabilidades de estar activos son independientes, el ISP ha prometido 25 Mbps a sus 6 suscriptores. ¿Cuál es la probabilidad de que cualquier suscriptor obtenga un … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 8»
Sea SHAM 3 el problema de encontrar un ciclo hamiltoniano en una gráfica G = (V,E) con V divisible por 3 y sea DHAM 3 el problema de determinar si existe un ciclo hamiltoniano en dichas gráficas. ¿Cuál de las siguientes es verdadera? (A) Tanto DHAM 3 como SHAM 3 son NP-hard (B) SHAM 3 … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 31»
¿Cuál de las siguientes secuencias de entrada para un flip-flop RS de acoplamiento cruzado realizado con dos puertas NAND puede conducir a una oscilación? (A) 11, 00 (B) 01, 10 (C) 10, 01 (D) 00, 11 Respuesta: (D) Explicación: Flip flop RS usando puertas NAND. Entonces, la entrada 00 provoca un estado indeterminado que PUEDE … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 7 – Part 1»
Una propiedad común de los lenguajes de programación lógica y los lenguajes funcionales es: (A) ambos son lenguajes de procedimiento (B) ambos se basan en cálculo λ (C) ambos son declarativos (D) ambos usan cláusulas Horn Respuesta: (C) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 3 – Part 2»
Una bolsa contiene 10 canicas azules, 20 canicas verdes y 30 canicas rojas. Se extrae una canica de la bolsa, se registra su color y se vuelve a colocar en la bolsa. Este proceso se repite 3 veces. La probabilidad de que dos de las canicas extraídas no tengan el mismo color es (A) 1/36 … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 1 – Part 5»
Considere el siguiente programa en C: #include <stdio.h> typedef struct { char *a; char *b; } t; void f1(t s); void f2(t *p); main() { static t s = {«A», «B»}; printf («%s %s\n», s.a, s.b); f1(s); printf («%s %s\n», s.a, s.b); f2(&s); } void f1(t s) { s.a = «U»; s.b = «V»; printf … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 61»