Considere el siguiente gráfico no dirigido con pesos de borde como se muestra: El número de árboles de expansión de peso mínimo del gráfico es ___________. (A) 3 (B) 4 (C) 5 (D) 2 Respuesta: (A) Explicación: Según el árbol de expansión mínimo de Kruskal usando : Ahora, hay 3 bordes entre estos componentes para … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 27»
Cierto procesador implementa un caché de un solo nivel. El tamaño del bloque de caché es de 8 palabras y el tamaño de la palabra es de 4 bytes. El sistema de memoria utiliza un reloj de 60 MHz. Para dar servicio a un error de caché, el controlador de memoria primero toma 1 ciclo … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 54»
Considere que la siguiente función de C toma una lista de enlaces simples como argumento de entrada. typedef struct node { int value; struct node * next; } Node; Node * modify_list(Node * head) { Node * p, * q; if ((head == NULL || (head-> next == NULL)) return head; q … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 35»
(34.4) 8 × (23.4) 8 se evalúa como A) (1053.6) 8 B) (1053.2) 8 C) (1024.2) 8 D) Ninguno de esos Respuesta: Explicación: Convertimos (34.4) 8 a decimal. = 3 * 8 1 + 4 * 8 0 + 4 * 8 -1 = 3 * 8 + 4 + 0.5 = (28.5) 10 Convertimos … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 47»
El área de almacenamiento de un disco tiene un diámetro interior de 10 cm y un diámetro exterior de 20 cm. La densidad de almacenamiento máxima del disco es de 1400 bits/cm. El disco gira a una velocidad de 4200 RPM. La memoria principal de una computadora tiene una longitud de palabra de 64 bits … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 51»
Si usamos Radix Sort para ordenar n enteros en el rango (n k/2 ,n k ], para algún k>0 que sea independiente de n, ¿el tiempo necesario sería? (A) Θ(n) (B) Θ (kn) (C) Θ(nlogn) (D) Θ(n 2 ) Respuesta: (C) Explicación: Radix sort tiempo complejidad = O(wn) para n claves de tamaño de palabra= … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 41»
Considere un contador Johnson de 4 bits con un valor inicial de 0000. La secuencia de conteo de este contador es: (A) 0, 1, 3, 7, 15, 14, 12, 8, 0 (B) 0, 1, 3, 5, 7, 9, 11, 13, 15, 0 (C) 0, 2, 4, 6, 8, 10, 12, 14, 0 (D) 0, 8, … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 30»
Sea G un grafo simple con 20 vértices y 100 aristas. El tamaño de la cobertura mínima de vértices de G es 8. Entonces, el tamaño del conjunto independiente máximo de G es (A) 12 (B) 8 (C) Menos de 8 (D) Más de 12 Respuesta: (A) Explicación : Antecedentes Explicación: La cobertura de vértices … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 11»
Considere las siguientes funciones de C. int fun1(int n) { static int i= 0; if (n > 0) { ++i; fun1(n-1); } return (i); } int fun2(int n) { static int i= 0; if (n>0) { i = i+ fun1 (n) ; fun2(n-1) ; } return (i); } El valor de retorno de fun2(5) es … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 56»
Un sistema operativo implementa una política que requiere un proceso para liberar todos los recursos antes de realizar una solicitud de otro recurso. Seleccione la afirmación VERDADERA de las siguientes: (A) Pueden ocurrir tanto inanición como interbloqueo (B) Puede ocurrir inanición pero no puede ocurrir interbloqueo (C) No puede ocurrir inanición pero puede ocurrir interbloqueo … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 52»