¿Cuál de los siguientes conjuntos puede ser reconocido por un autómata determinista de estado finito? (A) El número 1, 2, 4, 8……,2^n,………. escrito en binario. (B) El número 1, 2, 4,….., 2^n,………. escrito en unario. (C) El conjunto de strings binarias en las que el número de ceros es el mismo que el número de … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 10»
Un árbol n-ario completo es aquel en el que cada Node tiene 0 o n hijos. Si x es el número de Nodes internos de un árbol n-ario completo, el número de hojas en él viene dado por (A) x(n-1)+1 (B) xn-1 (C) xn+1 (D ) x(n+1) Respuesta: (A) Explicación: Cuestionario de esta pregunta Comente … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 46»
Diseñe un contador síncrono para pasar por los siguientes estados: 1, 4, 2, 3, 1, 4, 2, 3, 1, 4,……….. Respuesta: 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
En una sala que contiene 28 personas, hay 18 personas que hablan inglés, 15 personas que hablan hindi y 22 personas que hablan kannada. 9 personas hablan tanto inglés como hindi, 11 personas hablan tanto hindi como kannada, mientras que 13 personas hablan tanto kannada como inglés. ¿Cuántas personas hablan los tres idiomas? (A) 9 … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 39»
una. La puerta de implicación que se muestra a continuación tiene dos entradas (x e y), la salida es 1 excepto cuando x=1 y y=0 . Realice f=x’y + xy’ usando solo cuatro puertas de implicación. b. Muestre que la puerta de implicación es funcionalmente completa. Respuesta: Explicación: Cuestionario de esta pregunta Publicación traducida … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 59»
Da la correspondencia correcta para los siguientes pares: A. O(log n) 1. Selection sort B. O(n) 2. Insertion sort C. O(nlog n) 3. Binary search D. O(n^2) 4. Merge sort codes: A B C D a. 3 1 2 4 b. 3 1 4 2 c. 1 3 4 2 d. 1 4 3 2 … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 22»
Dibuje el árbol binario con etiquetas de Node a, b, c, d, e, f y g para los cuales los recorridos en orden y en orden posterior dan como resultado las siguientes secuencias: Inorder a f b c d g e Postorder a f c g e d b Respuesta: Explicación: Cuestionario de … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 77»
Se inicializó un semáforo de conteo a 10. Luego se completaron 6 operaciones P (espera) y 4 operaciones V (señal) en este semáforo. El valor resultante del semáforo es (A) 0 (B) 8 (C) 10 (D) 12 Respuesta: (B) Explicación: Inicialmente tenemos un valor de semáforo = 10 Ahora tenemos que realizar 6 operaciones p … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 31»
La relación binaria R = { (1, 1), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3 , 3), (3, 4) } sobre el conjunto A (1, 2, 3, 4) es (A) Reflexivo, simétrico y transitivo (B) Ni reflexivo, ni irreflexivo sino transitivo (C) Irreflexivo, simétrico y transitivo (D) Irreflexivo y … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 38»
En un sistema informático donde se usa el algoritmo de «mejor ajuste» para asignar «trabajos» a «particiones de memoria», se encontró la siguiente situación: ¿Cuándo se completará el trabajo de 20K? Respuesta: Explicación: Cuestionario de esta pregunta . Comente a continuación si encuentra algo incorrecto en la publicación anterior. Publicación traducida automáticamente Artículo escrito por … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 63»