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»
Evaluar (A) 2/7 (B) 3/5 (C) 3/7 (D) 2/5 Respuesta: (D) Explicación: Uso de L – Regla del hospital: La opción (D) es correcta. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Considere las siguientes declaraciones con respecto a los contadores: S1 : The Hamming distance of an Overbeck counter is 1 and the Hamming distance of a Johnson counter is 2. S2 : Only output sequence 0, 8, 12, 14, 15, 7, 3, 1, 0, … is possible in Overbeck counter but not output sequence 2, … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 60»
VERDADERO (A) Cada relación en 3FN también está en FNBC (B) Una relación R está en 3FN si cada atributo no primo de R depende completamente funcionalmente de cada clave de R (C) Cada relación en FNBC también está en 3FN ( D) Ninguna relación puede estar tanto en FNBC como en 3NF Respuesta: (C) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 2 – Part 7»
La siguiente función de C toma dos strings ASCII y determina si una es un anagrama de la otra. Un anagrama de una string s es una string obtenida permutando las letras en s. int anagram (char *a, char *b) { int count [128], j; for (j = 0; j < 128; j++) count[j] = … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 53»
Sean A y B dos arrays n×n sobre números reales. Sean rank(M) y det(M) el rango y el determinante de una array M, respectivamente. Considere las siguientes declaraciones. I. rank(AB) = rank(A)*rank (B) II. det(AB) = det(A)*det(B) III. rank(A+B) ≤ rank(A) + rank(B) IV. det(A+B) ≤ det(A) + det(B) ¿Cuáles de las afirmaciones anteriores son … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 37»
Para una relación de base de datos R(a,b,c,d), donde los dominios a, b, c, d incluyen solo valores atómicos, solo se cumplen las siguientes dependencias funcionales y aquellas que se pueden inferir de ellas: { a → c, b → d } Esta relación es (A) en primera forma normal pero no en segunda forma … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 49»
Un sistema tiene n recursos R 0 ,…,R n-1 ,y k procesos P 0 ,….P k-1 . La implementación de la lógica de solicitud de recursos de cada proceso P i es la siguiente: if (i % 2 == 0) { if (i < n) request Ri if (i+2 < n) request Ri+2 } else … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 7»
¿Cuál es la traducción correcta de la siguiente afirmación a la lógica matemática? “Todo alumno que camina habla” (I) ∀x ((student(x) & walk (x)) → talk (x))) (II) ∀x (student(x) → (walk (x) → talk (x))) (III) ¬ ∃x ((student(x) & walk (x)) & ¬(talk (x)))) (A) Solo (I) (B) Solo (II) (C) Solo (II) … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 22»