¿Cuál de las siguientes afirmaciones es/son VERDADERAS para grafos no dirigidos? P: Number of odd degree vertices is even. Q: Sum of degrees of all vertices is even. (A) Solo P (B) Solo Q (C) Tanto P como Q (D) Ni P ni Q Respuesta: (C) Explicación: Consulte https://www.geeksforgeeks.org/data-structures-graph-question- 27/ Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 25»
¿Cuál es el número máximo de movimientos de reducción que puede tomar un analizador de abajo hacia arriba para una gramática sin producción de épsilon y unidad (es decir, del tipo A -> є y A -> a) para analizar una string con n fichas? (A) n/2 (B) n-1 (C) 2n-1 (D) 2 n Respuesta: … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 5»
¿Cuál de los siguientes es el límite superior más estrecho que representa el número de intercambios necesarios para ordenar n números usando la ordenación por selección? (A) O(log n) (B) O(n) (C) O(nLogn) (D) O(n^2) Respuesta: (B) Explicación: Para ordenar elementos en orden creciente, la ordenación por selección siempre selecciona el elemento máximo de la … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 6 – Part 8»
En la siguiente tabla de verdad, V = 1 si y solo si la entrada es válida. ¿Qué función representa la tabla de verdad? (A) Codificador de prioridad (B) Decodificador (C) Multiplexor (D) Demultiplexor Respuesta: (A) Explicación: dado que hay más de una salida y el número de salidas es menor que el de entradas, … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 10»
La relación R tiene ocho atributos ABCDEFGH. Los campos de R contienen solo valores atómicos. F = {CH -> G, A -> BC, B -> CFH, E -> A, F -> EG} es un conjunto de dependencias funcionales (FD) de modo que F+ es exactamente el conjunto de FD que se cumple para R . … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 54»
¿Cuál de los siguientes es el límite superior más estrecho que representa la complejidad temporal de insertar un objeto en un árbol de búsqueda binaria de n Nodes? (A) O(1) (B) O(Logn) (C) O(n) (D) O(nLogn) Respuesta: (C) Explicación: Para insertar un elemento, primero debemos buscar su lugar. La operación de búsqueda puede tomar O(n) … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 7»
Considere el DFA dado. ¿Cuáles de las siguientes son FALSAS? 1. Complement of L(A) is context-free. 2. L(A) = L((11*0+0)(0 + 1)*0*1*) 3. For the language accepted by A, A is the minimal DFA. 4. A accepts all strings over {0, 1} of length at least 2. (A) 1 y 3 solamente (B) 2 y … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 33»
Considere los FD dados en la pregunta anterior. La relación R es (A) en 1NF, pero no en 2NF. (B) en 2NF, pero no en 3NF. (C) en 3NF, pero no en BCNF. (D) en BCNF Respuesta: (A) Explicación: La tabla no está en la segunda forma normal ya que los atributos no primos dependen … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 55»
Encuentra la suma de la expresión (A) 7 (B) 8 (C) 9 (D) 10 Respuesta: (B) Explicación: La serie se puede reescribir como (²2-²1)/(²2+²1)(²2-²1) + (²3-²2)/(²2+²2)(² ;3-&sqrt;2) + ………. lo que simplifica a (²2-²1) + (²3-²2) + ….. (²81-²80) que de nuevo se simplifica a √81 – √1 que es 8 Quiz de esta pregunta … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 61»
Un chip RAM tiene una capacidad de 1024 palabras de 8 bits cada una (1K × 8). El número de decodificadores de 2 × 4 con línea de habilitación necesarios para construir una RAM de 16 K × 16 a partir de una RAM de 1 K × 8 es (A) 4 (B) 5 (C) … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65»