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»
¿Cuál de las opciones dadas a continuación se imprimirá cuando se ejecute el siguiente programa? #include <stdio.h> struct test { int i; char *c; }st[] = {5, «become», 4, «better», 6, «jungle», 8, «ancestor», 7, «brother»}; main () { struct test *p = st; p += 1; ++p -> c; printf(«%s,», p++ -> c); printf(«%c,», … Continue reading «PUERTA | PUERTA 2006 | Pregunta 49»
¿Qué imprime el siguiente fragmento de programa C? char c[] = «GATE2011»; char *p =c; printf(«%s», p + p[3] – p[1]) ; (A) GATE2011 (B) E2011 (C) 2011 (D) 011 Respuesta: (C) Explicación: Consulte https://www.geeksforgeeks.org/c-language-set-8/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 22»
El lenguaje L1 es tiempo polinomial reducible al lenguaje L2. El lenguaje L3 es tiempo polinomial reducible a L2, que a su vez es tiempo polinomial reducible al lenguaje L4. ¿Cuál de los siguientes es/son verdaderos? I. If L4 ∈ P, L2 ∈ P II. If L1 ∈ P or L3 ∈ P, then L2 … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 63»
Sea S el conjunto de todas las funciones f: {0,1} 4 -> {0,1}. Denote por N el número de funciones de S al conjunto {0,1}. El valor de Log 2 Log 2 N es ______. (A) 12 (B) 13 (C) 15 (D) 16 Respuesta: (D) Explicación: The given mapping S is defined by f:{0,1}^4 -> … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 60»
Estudiante (school-id, sch-roll-no, sname, saddress) Escuela (school-id, sch-name, sch-address, sch-phone) Matrícula (school-id sch-roll-no, erollno, examname) Resultado del examen (erollno, nombre del examen, notas) ¿Qué genera la siguiente consulta SQL? SELECT sch-name, COUNT (*) FROM School C, Enrolment E, ExamResult R WHERE E.school-id = C.school-id AND E.examname = R.examname AND E.erollno = R.erollno AND R.marks = … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 72»
Sea L un lenguaje regular. Considere las construcciones en L a continuación: repetir (L) = {ww | w ∊ L} prefijo (L) = {u | ∃v : uv ∊ L} sufijo (L) = {v | ∃u uv ∊ L} mitad (L) = {u | ∃v : | v | = | tu | y uv … Continue reading «PUERTA | PUERTA 2006 | Pregunta 82»