Considere las siguientes funciones de C. int tob (int b, int* arr) { int i; for (i = 0; b>0; i++) { if (b%2) arr [i] = 1; else arr[i] = 0; b = b/2; } return (i); } int pp(int a, int b) { int arr[20]; int i, tot = 1, ex, … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 58»
Si M es una array cuadrada con determinante cero, ¿cuál(es) de las siguientes afirmaciones es(son) correcta(s)? (S1) Cada fila de M se puede representar como una combinación lineal de las otras filas (S2) Cada columna de M se puede representar como una combinación lineal de las otras columnas (S3) MX = 0 tiene una solución … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 28»
Para cada uno de los cuatro procesos P 1 , P 2 , P 3 y P 4 . El tamaño total en kilobytes (KB) y el número de segmentos se indican a continuación. El tamaño de la página es de 1 KB. El tamaño de una entrada en la tabla de páginas es de … Continue reading «PUERTA | PUERTA 2006 | Pregunta 56»
La ruta de datos que se muestra en la figura calcula el número de 1 en la palabra de entrada de 32 bits correspondiente a un número entero par sin signo almacenado en el registro de desplazamiento. El contador sin signo, inicialmente cero, se incrementa si el bit más significativo del registro de desplazamiento es … Continue reading «PUERTA | PUERTA 2006 | Pregunta 41»
A y B son dos conjuntos. Si |A| = 5 , |B| = 3 , entonces, el número de funciones sobre de A a B es ___ ? (A) 35 (B) 150 (C) 29 (D) 27 Respuesta: (B) Explicación: Dado, m=5 , n=3 Número de sobre la función = ??−??1(?−1)?+??2(?−2)?−??3(?−3)?+??4 (?−4)? = 35 – 3c1(2)5 … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 36»
Considere una API de socket en una máquina Linux que admita socket UDP. Un socket UDP conectado es un socket UDP en el que ya se ha llamado a la función de conexión. ¿Cuál de las siguientes afirmaciones es/son correctas? I. A connected UDP socket can be used to communicate with multiple peers simultaneously. II. … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 23»
¿Cuál de las siguientes opciones es falsa? (A) Si no hay conflictos de SR en LR(1), entonces LALR(1) nunca tendrá conflictos de SR. (B) El analizador de descenso recursivo es un analizador de arriba hacia abajo. (C) Eliminar la recursividad izquierda y la factorización izquierda para convertir una gramática CFG en una gramática LL(1). (D) … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 52»
Si w, x, y, z son variables booleanas, ¿cuál de las siguientes es CORRECTA? (A) wx + w(x+y) + x(x+y) = w + xy (B) (wx'(y + z’))’ + w’x = w’ + x + y’z ( C) (wx'(y + xz’) + w’x’)y = xy’ (D) (w + y)(wxy + wyz) = wxy + xyz … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 44»
Considere la siguiente expresión u*v+a-b*c ¿Cuál de las siguientes corresponde a una única asignación estática de las expresiones anteriores (A) x1 = a – b y1 = p * c x2 = u * v y2 = p + q (B) x 1 = a – b y1 = x2 * c x3 = u … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 53»
¿Cuál de los siguientes problemas es decidible? I. Dado un TM M y una string y, ¿M alguna vez escribe el símbolo # en su cinta en la entrada y? II. Dada una gramática libre de contexto G sobre {a, b}, ¿G genera todas las strings del lenguaje {a, b} * de longitud ≤ 381? … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 57»