Sea L ⊆ ∑* donde ∑ = {a, b}. Cual de los siguientes es verdadero ? (A) L = { x | x tiene el mismo número de a y b } es regular (B) L = { a n b n | n ≥ 1 } es regular (C) L = { x | … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 10»
Sea F el conjunto de todas las funciones f : {1, 2,3} → {1, 2, 3}. Si f y g ∈ F, defina una relación de equivalencia ~ por f ~ g si y sólo si f (3) = g (3). a) Encuentre el número de clases de equivalencia definidas por ~ . b) Encuentra … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 56»
Para Σ = {a, b}, consideremos el lenguaje regular L = {x ∣ x = a2 + 3k or x = b10 + 12k, k ≥ 0} ¿Cuál de los siguientes puede ser una longitud de bombeo (la constante garantizada por el lema de bombeo) para L? (A) 3 (B) 5 (C) 9 (D) 24 … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 24»
La información de los empleados en una empresa se almacena en la relación Employee (name, sex, salary, deptName) Considere la siguiente consulta SQL select deptName from Employee where sex = ‘M’ group by deptName having avg (salary) > (select avg (salary) from Employee) Devuelve los nombres del departamento en el que (A) el salario promedio … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 53»
[Pregunta de 5 puntos] Sea A una array de n*n tal que los elementos de cada fila y cada columna estén dispuestos en orden ascendente. Dibuje un árbol de decisión que encuentre los elementos más pequeños primero, segundo y tercero en un número mínimo de comparaciones. Respuesta: Explicación: Cuestionario de esta pregunta. Comente a … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 56»
[Pregunta de 5 puntos] El Sr. X afirma lo siguiente: si una relación R es tanto simétrica como transitiva, entonces R es reflexiva. Para esto, el Sr. X ofrece la siguiente prueba : “De xRy, usando simetría obtenemos yRy. Ahora, debido a que R es transitiva, xRy e yRy juntos implican xRx. Por lo tanto, … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 51»
Considere los tres comandos: PROMPT, HEAD y RCPT. ¿Cuál de las siguientes opciones indica una correcta asociación de estos comandos con los protocolos donde estos se utilizan? (A) HTTP, SMTP, FTP (B) FTP, HTTP, SMTP (C) HTTP, FTP, SMTP (D) SMTP, HTTP, FTP Respuesta: (B) Explicación: PROMPT: alterna las requests. Avisos ftp durante múltiples transferencias … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 25»
No he trabajado como mecánico antes, ________ He reparado autos desde que era un niño. (A) siempre (B) todavía (C) ya no (D) ya Respuesta: (B) Explicación: Siempre es un adverbio de frecuencia, como nunca, a menudo, con frecuencia y generalmente. Sin embargo, es una conjunción que significa sin embargo o sin embargo. Sin embargo, … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 2 – Part 3»
Considere una conexión TCP entre un cliente y un servidor con las siguientes especificaciones; el tiempo de ida y vuelta es de 6 ms, el tamaño de la ventana anunciada del receptor es de 50 KB, el umbral de inicio lento en el cliente es de 32 KB y el tamaño máximo del segmento es … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 65»
El valor decimal 0,5 en la representación de punto flotante de precisión simple de IEEE tiene (A) bits de fracción de 000…000 y valor de exponente de 0 (B) bits de fracción de 000…000 y valor de exponente de −1 (C) bits de fracción de 100…000 y valor de exponente de 0 (D) sin representación … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 7»