Considere el siguiente fragmento de código ‘C’ que elimina los duplicados de una lista ordenada de enteros. Node *remove-duplicates(Node *head, int *j) { Node *t1, *t2; *j=0; t1 = head; if (t1! = NULL) t2 = t1 →next; else return head; *j = 1; if(t2 == NULL) return head; while t2 != NULL) { if … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 62»
A continuación se muestra una tabla de estado para alguna máquina de estado finito. A). Encuentre la partición de equivalencia sobre los estados de la máquina. B). Dé la tabla de estado para la máquina mínima. (Utilice nombres apropiados para los estados equivalentes. Por ejemplo, si los estados X e Y son equivalentes, utilice XY … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 69»
Sea F el conjunto de funciones uno a uno del conjunto {1,2,…,n} al conjunto {1,2,…,m}, donde m ≥n ≥ 1 . una. ¿Cuántas funciones son miembros de F? b. ¿Cuántas funciones f en F satisfacen la propiedad f(i)=1 para alguna i, 1 ≤ i ≤ n ? C. ¿Cuántas funciones f en F satisfacen la … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 57»
Sea (Z, *) una estructura algebraica donde Z es el conjunto de números enteros y la operación ∗ está definida por n ∗ m = max(n . m) . ¿Cuál de las siguientes afirmaciones es verdadera para (Z, *) ? (A) (Z, *) es un monoide (B) (Z, *) es un grupo abeliano (C) (Z, … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 16»
La correspondencia correcta para los siguientes pares es (A) All pairs shortest path (1) Greedy (B) Quick Sort (2) Depth-First search (C) Minimum weight spanning tree (3) Dynamic Programming (D) Connected Components (4) Divide and and Conquer Codes: a 2 4 1 3 b 3 4 1 2 c 3 4 2 1 d 4 … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 5 – Part 9»
Sea A= (a ij ) una array cuadrada de n filas y sea I 12 la array obtenida al intercambiar la primera y la segunda fila de la array de identificación de n filas. Entonces AI 12 es tal que su primera fila (A) es la misma que su segunda fila (B) la fila es … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 27»
El lenguaje L , definido por la siguiente gramática, permite el uso de datos reales o enteros en expresiones y sentencias de asignación. (assign-stmt):: = (LHS):= (E) (E) :: = (E) + (T) | (T) (T) :: = (T) * (V) | (V) (V) :: = id | ((E)) (LHS) :: = id Es necesario … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 67»
¿Cuál de los siguientes no es decidible? (A) Dada una máquina de Turing M, una string s y un entero k, M acepta s en k pasos (B) Equivalencia de dos máquinas de Turing dadas (C) El lenguaje aceptado por una máquina de estados finitos dada no está vacío (D) Lenguaje generado por una gramática … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 46 – Part 1»
La interrupción RST 7.5 en el microprocesador 8085 ejecuta la rutina de servicio de interrupción desde la ubicación del vector de interrupción (A) 0000H (B) 0075H (C) 003CH (D) 0034H Respuesta: (C) Explicación: prueba 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. … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 12»
La función de expansión de condiciones de los macroprocesadores se proporciona para (A) probar una condición durante la ejecución del programa expandido (B) para expandir ciertas declaraciones del modelo dependiendo del valor de una condición durante la ejecución del programa expandido (C) para implementar recursividad (D) para expandir ciertas declaraciones de modelo dependiendo del valor … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 9»