¿Cuál de las siguientes opciones es CORRECTA dados tres enteros positivos x, y y z, y un predicado? P(x) = ¬(x=1)∧∀y(∃z(x=y*z)⇒(y=x)∨(y=1)) (A) el hecho de que P(x) sea verdadero significa que x es un número primo (B) el hecho de que P(x) sea verdadero significa que x es un número distinto de 1 (C) P(x) … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 30»
Cuatro arrays M1, M2, M3 y M4 de dimensiones pxq, qxr, rxs y sxt respectivamente se pueden multiplicar de varias maneras con diferente número de multiplicaciones escalares totales. Por ejemplo, cuando se multiplica como ((M1 X M2) X (M3 X M4)), el número total de multiplicaciones es pqr + rst + prt. Cuando se multiplica … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 38»
Un subproceso generalmente se define como un «proceso de peso ligero» porque un sistema operativo (SO) mantiene estructuras de datos más pequeñas para un subproceso que para un proceso. En relación a esto, ¿cuál de las siguientes es VERDADERA? (A) Por subproceso, el sistema operativo mantiene solo el estado de registro de la CPU (B) … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 16»
Considere el lenguaje L1, L2, L3 como se indica a continuación. L1={ | p,qN } L2={ | p,q N y p=q} L3={ | p, q, r N y p = q = r} ¿Cuál de las siguientes afirmaciones NO ES CIERTA ? (A) Push Down Automata (PDA) se puede usar para reconocer L1 y L2 … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 65 – Part 1»
Considere la siguiente función C recursiva que toma dos argumentos unsigned int foo(unsigned int n, unsigned int r) { if (n > 0) return (n%r + foo (n/r, r )); else return 0; } ¿Cuál es el valor de retorno de la función foo cuando se llama como foo(345, 10) ? (A) 345 (B) 12 … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 48»
La longitud de la ruta de v5 a v6 en el MST de la pregunta anterior con n = 10 es (A) 11 (B) 25 (C) 31 (D) 41 Respuesta: (C) Explicación: Ver https://www. geeksforgeeks.org/data-structures-and-algorithms-set-27/ Prueba 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 55»
Considere diferentes actividades relacionadas con el correo electrónico: m1: Send an email from a mail client to a mail server m2: Download an email from mailbox server to a mail client m3: Checking email in a web browser ¿Cuál es el protocolo de nivel de aplicación utilizado en cada actividad? (A) m1: HTTP m2: SMTP … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 4 – Part 8»
¿Cuáles de los siguientes pares tienen DIFERENTE poder expresivo? (A) Autómatas finitos deterministas (DFA) y Autómatas finitos no deterministas (NFA) (B) Autómatas de empuje hacia abajo deterministas (DPDA) y Autómatas de empuje hacia abajo no deterministas (NPDA) (C) Máquina de Turing de cinta única determinista y Autómatas no deterministas Máquina de Turing determinista de una … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 9»
Considere la misma función C recursiva que toma dos argumentos unsigned int foo(unsigned int n, unsigned int r) { if (n > 0) return (n%r + foo (n/r, r )); else return 0; } ¿Cuál es el valor de retorno de la función foo cuando se llama como foo(513, 2)? (A) 9 (B) 8 (C) … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 49»
Elija la palabra de las opciones dadas a continuación que sea más opuesta en significado a la palabra dada: Amalgamar (A) fusionar (B) dividir (C) recolectar (D) separar Respuesta: (B) Explicación: Amalgamar combinar o unir para formar una organización o estructura. Separar por otro lado, aunque es un antónimo cercano, es demasiado general. Cuestionario de … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 60»