PUERTA | PUERTA CS 2010 | Pregunta 2 – Part 2

El método de Newton-Raphson se utiliza para calcular la raíz de la ecuación x 2 -13=0 con 3,5 como valor inicial. La aproximación después de una iteración es (A) 3.575 (B) 3.676 (C) 3.667 (D) 3.607 Respuesta: (D) Explicación: En el método de Newton-Raphson , usamos la siguiente fórmula para obtener el siguiente valor de … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 2 – Part 2»

PUERTA | PUERTA CS 2010 | Pregunta 48

Un sistema informático tiene una caché L1, una caché L2 y una unidad de memoria principal conectada como se muestra a continuación. El tamaño de bloque en la memoria caché L1 es de 4 palabras. El tamaño de bloque en la memoria caché L2 es de 16 palabras. Los tiempos de acceso a la memoria … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 48»

PUERTA | PUERTA CS 2010 | Pregunta 45

El siguiente programa consta de 3 procesos concurrentes y 3 semáforos binarios. Los semáforos se inicializan como S0 = 1, S1 = 0, S2 = 0. ¿Cuántas veces el proceso P0 imprimirá ‘0’? (A) Al menos dos veces (B) Exactamente dos veces (C) Exactamente tres veces (D) Exactamente una vez Respuesta: (A) Explicación: Inicialmente, solo … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 45»

Estructuras de datos y algoritmos | Conjunto 24

Se han hecho las siguientes preguntas en el examen GATE CS 2010. 1. La siguiente función de C toma una lista de enlace simple como argumento de entrada. Modifica la lista moviendo el último elemento al frente de la lista y devuelve la lista modificada. Una parte del código se deja en blanco. typedef struct … Continue reading «Estructuras de datos y algoritmos | Conjunto 24»

PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 10

La gramática S → aSa | bS | c es (A) LL(1) pero no LR(1) (B) LR(1)pero no LR(1) (C) Tanto LL(1) como LR(1) (D) Ni LL(1)ni LR(1) Respuesta: (C) Explicación: First(aSa) = a First(bS) = b First(c) = c All are mutually disjoint i.e no common terminal between them, the given grammar is LL(1). … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 10»

PUERTA | PUERTA CS 2010 | Pregunta 11

Dos paquetes alternativos A y B están disponibles para procesar una base de datos que tiene 10k registros. El paquete A requiere 0.0001n 2 unidades de tiempo y el paquete B requiere 10nlog10n unidades de tiempo para procesar n registros. ¿Cuál es el valor más pequeño de k para el cual se preferirá el paquete … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 11»

PUERTA | PUERTA CS 2010 | Pregunta 33

Un procesador canalizado de 5 etapas tiene etapas de obtención de instrucciones (IF), decodificación de instrucciones (ID), obtención de operandos (OF), realización de operaciones (PO) y escritura de operandos (WO). Las etapas IF, ID, OF y WO toman 1 reloj ciclo cada uno para cualquier instrucción. La etapa PO toma 1 ciclo de reloj para … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 33»

PUERTA | PUERTA CS 2010 | Pregunta 58

Elige la palabra más adecuada de las opciones que se dan a continuación para completar la siguiente frase: Si consiguiéramos ____________ nuestros recursos naturales, dejaríamos un planeta mejor para nuestros hijos. (A) defender (B) restringir (C) apreciar (D) conservar Respuesta: (D) Explicación: consulte  http://www.thefreedictionary.com/conserve Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 58»

Estructuras de datos y algoritmos | Conjunto 25

Las siguientes preguntas se han hecho en el examen GATE 2010. 1 Considere un gráfico no dirigido completo con el conjunto de vértices {0, 1, 2, 3, 4}. La entrada Wij en la array W a continuación es el peso de la arista {i, j}. ¿Cuál es el peso mínimo posible de un árbol de … Continue reading «Estructuras de datos y algoritmos | Conjunto 25»

PUERTA | PUERTA CS 2010 | Pregunta 8

P es un entero con signo de 16 bits. La representación en complemento a 2 de P es (F87B) 16. La representación en complemento a 2 de 8*P (A) (C3D8) 16 (B) (187B) 16 (C) (F878) 16 (D) (987B) 16 Respuesta: (A) Explicación: P = (F87B) 16  es -1111 1000 0111 1011 en binario Tenga … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 8»