En una array M’N tal que todas las entradas distintas de cero están cubiertas en filas y columnas b. Entonces, el número máximo de entradas distintas de cero, de modo que no haya dos en la misma fila o columna, es (A) ≤ a + b (B) ≤ max {a, b} (C) ≤ min {Ma, … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 76»
Se lanzan al aire simultáneamente cuatro monedas justas. La probabilidad de que al menos salga cara y cruz es: (A) 1/16 (B) 1/8 (C) 7/8 (D) 15/16 Respuesta: (C) Explicación: Solo hay dos casos (cuando todo cara o todo cruz) contra la salida dada. Entonces la probabilidad requerida es (16-2)/16 = 7/8. Cuestionario de esta … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 41»
Considere el siguiente autómata finito no determinista (NFA) sobre el alfabeto Σ = {0, 1}. El idioma de la NFA anterior es (A) (2n + 1) mod 5 (B) (n + 1) mod 5 (C) (n) mod 5 (D) (2n) mod 5 Respuesta: (A) Explicación: ( 2n + 1) mod 5 = (2n mod 5 … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 28»
Sea S el siguiente programa de operaciones de tres transacciones T1, T2 y T3 en un sistema de base de datos relacional: R2(Y),R1(X),R3(Z),R1(Y)W1(X),R2(Z),W2(Y),R3(X),W3(Z) Considere las siguientes declaraciones P y Q: P: S es serializable en conflicto. P: Si T3 se compromete antes de que finalice T1, entonces S es recuperable. ¿Cuál de las siguientes opciones … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 42»
Q84 Parte_B Un sumidero en un grafo dirigido es un vértice i tal que hay una arista desde cada vértice j ≠ i a i y no hay arista desde i a ningún otro vértice. Un grafo dirigido G con n vértices se representa por su array de adyacencia A, donde A[i][j] = 1 si … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 89»
Un mensaje TCP que consta de 2100 bytes se pasa a IP para su entrega a través de dos redes. La primera red puede transportar una carga útil máxima de 1200 bytes por trama y la segunda red puede transportar una carga útil máxima de 400 bytes por trama, excluyendo la sobrecarga de la red. … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 87»
Sea P(S) el conjunto potencia del conjunto S. ¿Cuál de las siguientes es siempre verdadera? (A) a (B) b (C) c (D) d (E) Ninguno Respuesta: (E) Explicación: (B) falso, considere, S={a,{a}}; P(S) = {∅,{a},{{a}},{a,{a}}} P(P(S)) = {∅,{{a}}, …} Y entonces P(S )∩P(P(S))⊃{∅,{{a}}}. Considere el conjunto {Ø} como contraejemplo de otras opciones. Ninguno es correcto. … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 29»
Sean X e Y conjuntos finitos y f: X -> Y una función. ¿Cuál de las siguientes afirmaciones es verdadera? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Let x = {a, b, c} and y = {1, 2} A Function f maps each element of x to 1 in y. f(a)=1 … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 12»
Tenemos un conjunto de n elementos distintos y un árbol binario sin etiquetas con n Nodes. ¿De cuántas maneras podemos poblar el árbol con el conjunto dado para que se convierta en un árbol de búsqueda binaria? (A) 0 (B) 1 (C) n! (D) (1/(n+1)).2nCn Respuesta: (B) Explicación: consulte https://www.geeksforgeeks.org/data-structures-and-algorithms-set-26/ Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 29»
Considere los siguientes métodos iterativos de búsqueda de raíces y propiedades de convergencia: Búsqueda iterativa de raíces Métodos de propiedades de convergencia (Q) Posición falsa (I) Orden de convergencia = 1,62 (R) Newton Raphson (II) Orden de convergencia = 2 (S) Secante (III) Orden de convergencia = 1 con garantía de convergencia (T) Aproximación sucesiva … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 39»