En un grafo conexo, un puente es una arista cuya eliminación desconecta un grafo. ¿Cuál de las siguientes afirmaciones es verdadera? (A) Un árbol no tiene puente (B) Un puente no puede ser parte de un ciclo simple (C) Cada arista de un clique con tamaño ≥ 3 es un puente (Un clique es cualquier … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 65 – Part 1»
¿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 los mismos datos que la pregunta anterior . ¿Cuál es el número mínimo de registros necesarios en la arquitectura del conjunto de instrucciones del procesador para compilar este segmento de código sin que se derrame en la memoria? No aplique ninguna optimización que no sea optimizar la asignación de registros. (A) 3 (B) 4 … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 49»
Considere el siguiente programa en lenguaje ensamblador para un procesador hipotético. A, B y C son registros de 8 bits. Los significados de varias instrucciones se muestran como comentarios. MOV B, # 0 ; B ← 0 MOV C, # 8 ; C ← 8 Z : CMP C, # 0 ; … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 48»
Dado i=√-1, ¿cuál será la evaluación de la integral ? (A) 0 (B) 2 (C) -i (D) i Respuesta: (D) Explicación: 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
El método de la secante se usa para encontrar la raíz de una ecuación f(x) = 0. Se parte de dos estimaciones distintas x a y x b para la raíz. Es un procedimiento iterativo que implica la interpolación lineal a una raíz. La iteración se detiene si f(x b ) es muy pequeña y … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 51»
Supongamos que el predicado F(x, y, t) se usa para representar el enunciado de que la persona x puede engañar a la persona y en el momento t. ¿Cuál de las siguientes afirmaciones expresa mejor el significado de la fórmula ∀x∃y∃t(¬F(x, y, t))? (A) Todos pueden engañar a alguna persona en algún momento (B) Nadie … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 30»
Un sistema de archivos con un disco de 300 GByte utiliza un descriptor de archivo con 8 direcciones de bloque directas, 1 dirección de bloque indirecta y 1 dirección de bloque doblemente indirecta. El tamaño de cada bloque de disco es de 128 bytes y el tamaño de cada dirección de bloque de disco es … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 39»
Un estudiante desea crear enlaces simbólicos en un sistema informático que ejecuta Unix. Existen tres archivos de texto llamados «archivo 1», «archivo 2» y «archivo 3» en su directorio de trabajo actual, y el estudiante tiene permisos de lectura y escritura para los tres archivos. Suponga que el archivo 1 contiene información sobre sus pasatiempos, … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 17»
La inclusión de cuál de los siguientes conjuntos en S = {{1, 2}, {1, 2, 3}, {1, 3, 5}, (1, 2, 4), (1, 2, 3, 4, 5}} ¿Es necesario y suficiente hacer de S un retículo completo bajo el orden parcial definido por la contención de conjuntos? (A) {1} (B) {1}, {2, 3} (C) {1}, … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 73»