Para cada elemento en un conjunto de tamaño 2n, se lanza una moneda imparcial. Los 2n lanzamientos de moneda son independientes. Se elige un elemento si el lanzamiento de la moneda correspondiente fue cara. La probabilidad de que se elijan exactamente n elementos es: (A) (2nCn) / (4^n) (B) (2nCn) / (2^n) (C) 1 / … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 21»
Considere números representados en código gris de 4 bits. Sea h3h2h1h0 la representación en código gray de un número n y sea g3g2g1g0 el valor en código gray del (n + 1) (módulo 16) del número. ¿Cuál de las siguientes funciones es correcta? A: B: C: D: (A) A (B) B (C) C (D) D … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 40»
Se han hecho las siguientes preguntas en el examen GATE CS 2006. 1. Considere el siguiente fragmento de programa C en el que i, j y n son variables enteras. for (i = n, j = 0; i >0; i /= 2, j += i); Sea val(j) el valor almacenado en la variable j después … Continue reading «Lenguaje C | conjunto 6»
Dados dos números de tres bits a2a1a0 y b2b1b0 y c, el acarreo, la función que representa la función de generación de acarreo cuando se suman estos dos números es: (A) A (B) B (C) C (D) D Respuesta: ( A) Explicación: para el sumador de anticipación de acarreo sabemos que la función de generación … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85»
Una CPU tiene instrucciones de 24 bits. Un programa comienza en la dirección 300 (en decimal). ¿Cuál de los siguientes es un contador de programa legal (todos los valores en decimal)? (A) 400 (B) 500 (C) 600 (D) 700 Respuesta: (C) Explicación: Here, size of instruction = 24/8 = 3 bytes. Program Counter can shift … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 6»
Considere estas dos funciones y dos declaraciones S1 y S2 sobre ellas int work1(int *a, int i, int j) { int x = a[i+2]; a[j] = x+1; return a[i+2] – 3; } int work2(int *a, int i, int j) { int t1 = i+2; int t2 = a[t1]; a[j] = t2+1; return t2 – … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 55»
Barrier es una construcción de sincronización en la que un conjunto de procesos se sincroniza globalmente, es decir, cada proceso del conjunto llega a la barrera y espera a que lleguen todos los demás y luego todos los procesos abandonan la barrera. Sea tres el número de procesos en el conjunto y sea S un … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 79»
Supongamos que tenemos un algoritmo de tiempo O(n) que encuentra la mediana de una array no ordenada. Ahora considere una implementación de QuickSort donde primero encontramos la mediana usando el algoritmo anterior, luego usamos la mediana como pivote. ¿Cuál será la complejidad de tiempo en el peor de los casos de este QuickSort modificado? (A) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 52»
Se han hecho las siguientes preguntas en el examen GATE 2006 CS. 1) Considere la siguiente secuencia logarítmica de dos transacciones en una cuenta bancaria, con saldo inicial de 12000, que transfieren 2000 a un pago de hipoteca y luego aplican un interés del 5%. 1. T1 start 2. T1 B old=12000 new=10000 3. T1 … Continue reading «Sistemas de gestión de bases de datos | conjunto 9»
Para S & en; (0 + 1) * sea d(s) el valor decimal de s (por ejemplo, d(101) = 5). Sea L = {s ∈ (0 + 1)* d(s)mod5 = 2 y d(s)mod7 != 4}. ¿Cuál de las siguientes afirmaciones es verdadera? (A) L es recursivamente enumerable, pero no recursivo (B) L es recursivo, pero … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 1»