Considere el siguiente programa que intenta ubicar un elemento x en una array ordenada a[ ] usando la búsqueda binaria. Suponga que N>1 . El programa es erróneo. ¿Bajo qué condiciones falla el programa? var i,j,k: integer; x: integer; a: array; [1….N] of integer; begin i:= 1; j:= N; repeat k:(i+j) div 2; if a[k] … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 66»
Se da un gráfico G completo, no dirigido y ponderado en el vértice {0, 1,…., n−1} para cualquier ‘ n ‘ fijo. Dibuje el árbol generador mínimo de G si a) el peso de la arista (u,v) es ∣ u−v ∣ b) el peso de la arista (u,v ) es u + v en la … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 64»
La probabilidad de que las cartas superior e inferior de una baraja barajada al azar sean ambas ases es (A) 4/52 x 4/52 (B) 4/52 x 3/52 (C) 4/52 x 3/51 (D) 4/52 x 4/51 Respuesta: (C) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 32»
Sea Ax=b un sistema de ecuaciones lineales donde A es una array m×n y b es un vector columna m×1 y X es un vector columna n×1 de incógnitas. ¿Cuál de las siguientes es falsa? (A) El sistema tiene solución si y solo si, tanto A como la array aumentada [Ab] tienen el mismo rango … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 7 – Part 3»
En el árbol binario equilibrado de la figura siguiente, ¿cuántos Nodes se desequilibrarán cuando se inserte un Node como hijo del Node » g «? a / \ b e / \ / c d f / g (A) 1 (B) 3 (C) 7 (D) 8 Respuesta: (B) Explicación: prueba de esta pregunta Comente a … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 14»
Un sistema de memoria virtual paginado por demanda utiliza una dirección virtual de 16 bits, un tamaño de página de 256 bytes y tiene 1 Kbyte de memoria principal. El reemplazo de página LRU se implementa utilizando una lista cuyo estado actual (número de página en decimal) es . Para cada dirección hexadecimal en la … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 55»
Considere el esquema de traducción dirigida por sintaxis (SDTS) que se muestra a continuación: E → E + E {print “+”} E → E ∗ E {print “.”} E → id {print id.name} E → ( E ) Un analizador LR ejecuta las acciones asociadas con las producciones inmediatamente después de una reducción por la … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 68»
La relación de recurrencia T(1) = 2 T(n) = 3T(n/4)+n tiene la solución, T(n) es igual a (A) O(n) (B) O(log n) (C) O(n^3/4) (D) Ninguna de las anteriores Respuesta: (A) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 37»
Una sección crítica es un segmento de programa (A) que debe ejecutarse en una cierta cantidad de tiempo específica (B) que evita interbloqueos (C) donde se accede a los recursos compartidos (D) que debe estar encerrado por un par de operaciones de semáforo, P y V Respuesta: (C) Explicación: La sección crítica es la parte … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 19»
A continuación se muestran los diagramas de transición para dos máquinas de estados finitos M 1 y M 2 que reconocen los lenguajes L 1 y L 2 respectivamente. . a) Muestre el diagrama de transición para una máquina que reconoce L 1 . L 2 , obtenido de los diagramas de transición para M … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 60»