Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere el siguiente segmento de programa C c struct CellNode { struct CelINode *leftchild; int element; struct CelINode *rightChild; } int Dosomething(struct CelINode *ptr) { int value = 0; if (ptr != NULL) { if (ptr->leftChild != NULL) value = 1 + DoSomething(ptr->leftChild); … Continue reading «Estructuras de datos y algoritmos | conjunto 4»
Un sumador anticipado con acarreo de 4 bits, que suma dos números de 4 bits, está diseñado utilizando únicamente compuertas AND, OR, NOT, NAND, NOR. Suponiendo que todas las entradas están disponibles tanto en forma complementada como no complementada y que el retraso de cada puerta es una unidad de tiempo, ¿cuál es el retraso … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90»
¿Cuál de las siguientes reglas gramaticales viola los requisitos de una gramática de operadores? P, Q, R son no terminales y r, s, t son terminales. 1. P → Q R 2. P → Q s R 3. P → ε 4. P → Q t R r (A) 1 solo (B) 1 y 3 … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 8 – Part 1»
Un examen tiene 150 preguntas de opción múltiple de una calificación cada una, y cada pregunta tiene cuatro opciones. Cada respuesta incorrecta obtiene -0,25 puntos. Suponga que 1000 estudiantes eligen todas sus respuestas al azar con probabilidad uniforme. La suma total de las calificaciones esperadas obtenidas por todos estos estudiantes es: (A) 0 (B) 2550 … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 74»
Considere las secuencias de etiquetas obtenidas por los siguientes pares de recorridos en un árbol binario etiquetado. ¿Cuál de estos pares identifica un árbol de manera única? (i) preorder and postorder (ii) inorder and postorder (iii) preorder and inorder (iv) level order and postorder (A) (i) solo (B) (ii), (iii) (C) (iii) solo (D) (iv) … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 35»
Si 73 x (en el sistema numérico base-x) es igual a 54 y (en el sistema numérico base-y), los valores posibles de x e y son (A) 8, 16 (B) 10, 12 (C) 9, 13 (D) 8, 11 Respuesta: (D) Explicación: Podemos resolverlo convirtiendo ambos a decimales. 3 + 7*8 = 4 + 11*5 Cuestionario … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 19»
A y B son las únicas dos estaciones en una Ethernet. Cada uno tiene una cola constante de marcos para enviar. Tanto A como B intentan transmitir una trama, chocan y A gana la primera carrera de retroceso. Al final de esta transmisión exitosa de A, tanto A como B intentan transmitir y colisionan. La … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 9»
L1 es un lenguaje recursivamente enumerable sobre Σ. Un algoritmo A efectivamente enumera sus palabras como w1, w2, w3, … Defina otro lenguaje L2 sobre Σ Union {#} como {wi # wj : wi, wj ∈ L1, i < j}. Aquí # es un nuevo símbolo. Considere las siguientes afirmaciones. S1 : L1 is recursive … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 89»
El recorrido en orden de nivel de un árbol enraizado se puede realizar comenzando desde la raíz y realizando (A) recorrido en orden previo (B) recorrido en orden (C) búsqueda primero en profundidad (D) búsqueda primero en amplitud Respuesta: (D) Explicación: Vea esta publicación para detalles Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 6 – Part 3»
Se selecciona aleatoriamente un punto con probabilidad uniforme en el plano XY dentro del rectángulo con esquinas en (0,0), (1,0), (1,2) y (0,2). Si p es la longitud del vector de posición del punto, el valor esperado de p 2 es (A) 2/3 (B) 1 (C) 4/3 (D) 5/3 Respuesta: (D) Explicación: Aquí el valor … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 80»