Sea A la array de 2 × 2 con elementos a11 = a12 = a21 = +1 y a22 = −1. Entonces los valores propios de la array A 19 son (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: A = 1 1 1 -1 A2 = 2 0 0 2 A4 … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 11»
Un proceso ejecuta el código. fork(); fork(); fork(); El número total de procesos secundarios creados es (A) 3 (B) 4 (C) 7 (D) 8 Respuesta: (C) Explicación: Pongamos algunos nombres de etiquetas para las tres líneas fork (); // Line 1 fork (); // Line 2 fork (); // Line 3 L1 // There will … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 8»
La función de costo de un producto en una empresa viene dada por 5q 2 , donde q es la cantidad de producción. La empresa puede vender el producto a un precio de mercado de 50 rupias por unidad. El número de unidades que debe producir la empresa de modo que se maximice la ganancia … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 56»
Las siguientes preguntas se han hecho en el examen GATE 2012. 1) La relación de recurrencia que captura el tiempo óptimo del problema de la Torre de Hanoi con n discos es (A) T(n) = 2T(n – 2) + 2 (B) T(n) = 2T(n – 1) + norte (C) T(n) = 2T(n/2) + 1 (D) … Continue reading «Estructuras de datos y algoritmos | Conjunto 29»
¿Cuál es la forma mínima del mapa de Karnaugh que se muestra a continuación? Suponga que X denota un término de indiferencia. (A) b’d’ (B) b’d’ + b’c’ (C) b’d’ + a’b’c’d’ (D) b’d’ + b’c’ + c’ d’ Respuesta: (B) Explicación: Hay dos implicantes principales en el siguiente K-Map: Implicante principal resaltado en verde … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 28»
Considere el programa que se muestra a continuación, en un pseudolenguaje estructurado en bloques con alcance léxico y anidamiento de procedimientos permitidos. Program main; Var … Procedure A1; Var … Call A2; End A1 Procedure A2; Var … Procedure A21; Var … Call A1; End A21 Call A21; End A21 Call A1; End main. Considere … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 34»
Considere la función f(x) = sin(x) en el intervalo [π/4, 7π/4]. El número y ubicación(es) de los mínimos locales de esta función son (A) Uno, en π/2 (B) Uno, en 3π/2 (C) Dos, en π/2 y 3π/2 (D) Dos , en π/4 y 3π/2 Respuesta: (D) Explicación: Ver http://softwareeveryday.wordpress.com/2012/08/07/function-minima-and-maxima-recap/ Cuestionario de esta pregunta Publicación traducida … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 9»
Una lista de n strings, cada una de longitud n, se clasifica en orden lexicográfico utilizando el algoritmo de clasificación por fusión. El peor caso de tiempo de ejecución de este cálculo es (A) O(n log n) (B) O(n 2 log n) (C) O(n 2 + log n) (D) O(n 2 ) Respuesta: ( B) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 37»
Se han hecho las siguientes preguntas en el examen GATE CS 2012. 1) La unidad de datos de protocolo (PDU) para la capa de aplicación en la pila de Internet es (A) Segmento (B) Datagrama (C) Mensaje (D) Trama Respuesta (C) La Unidad de Datos de Protocolo para la capa de Aplicación en la Pila … Continue reading «Redes informáticas | Serie 1»
Dados los modelos relacionales y de ER básicos, ¿cuál de los siguientes es INCORRECTO? (A) Un atributo de una entidad puede tener más de un valor (B) Un atributo de una entidad puede ser compuesto (C) En una fila de una tabla relacional, un atributo puede tener más de un valor (D) En una fila … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 14»