Se han hecho las siguientes preguntas en el examen GATE CS 2008. 1. El problema de suma de subconjuntos se define de la siguiente manera. Dado un conjunto de n enteros positivos, S = {a1 ,a2 ,a3 ,…,an} y el entero positivo W, ¿existe un subconjunto de S cuyos elementos suman W? Un programa dinámico … Continue reading «Estructuras de datos y algoritmos | Conjunto 21»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Sean S y T lenguaje sobre ={a,b} representado por las expresiones regulares (a+b*)* y (a+b)*, respectivamente. ¿Cual de los siguientes es verdadero? (GATE CS 2000) (a) ScT (S es un subconjunto de T) (b) TcS (T es un subconjunto de S) (c) S=T … Continue reading «Teoría de autómatas | Serie 1»
Se han hecho las siguientes preguntas en el examen GATE 2008 CS. 1) Sean R y S dos relaciones con el siguiente esquema R ( P,Q ,R1,R2,R3) S ( P,Q ,S1,S2) Donde {P, Q} es la clave para ambos esquemas. ¿Cuáles de las siguientes consultas son equivalentes? (A) Solo I y II (B) Solo I … Continue reading «Sistemas de gestión de bases de datos | conjunto 7»
Se han hecho las siguientes preguntas en el examen GATE CS 2014. 1) Considere el siguiente programa en lenguaje C: C #include <stdio.h> main() { int i; int *pi = &i; scanf(«%d», pi); printf(«%d\n», i+5); } ¿Cuál de las siguientes afirmaciones es verdadera? (A) La compilación falla. (B) La ejecución da como resultado un error de … Continue reading «Lenguaje C | conjunto 10»
Se han hecho las siguientes preguntas en el examen GATE 2009 CS. 1) ¿En cuál de las siguientes políticas de reemplazo de página puede ocurrir la anomalía de Belady? (A) FIFO (B) Óptimo (C) LRU (D) MRU Respuesta (A) La anomalía de Belady demuestra que es posible tener más fallas de página al aumentar el … Continue reading «Sistemas Operativos | conjunto 8»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere el siguiente segmento de programa C c struct CellNode { struct CelINode *leftchild; int element; struct CelINode *rightChild; } int Dosomething(struct CelINode *ptr) { int value = 0; if (ptr != NULL) { if (ptr->leftChild != NULL) value = 1 + DoSomething(ptr->leftChild); … Continue reading «Estructuras de datos y algoritmos | conjunto 4»
En este artículo, veremos cómo podemos combinar múltiples valores y usarlos como criterios de búsqueda para buscar valores específicos en el conjunto de datos de Excel. Para este propósito, usaremos la fórmula BUSCARV, la fórmula más básica para realizar una búsqueda de valores en Excel. Veremos una forma modificada de BUSCARV para realizar una búsqueda … Continue reading «BUSCARV en columnas de criterios múltiples usando el método auxiliar y la función ELEGIR»
Se han hecho las siguientes preguntas en el examen GATE CS 2009. 1) S –> aSa| bSb| un| b ;El lenguaje generado por la gramática anterior sobre el alfabeto {a,b} es el conjunto de (A) Todos los palíndromos. (B) Todos los palíndromos de longitud impar. (C) Strings que comienzan y terminan con el mismo símbolo … Continue reading «Teoría de autómatas | conjunto 5»
Se han hecho las siguientes preguntas en el examen GATE CS 2011. 1) Sea P un lenguaje regular y Q un lenguaje libre de contexto tal que Q ⊆ P. (Por ejemplo, sea P el lenguaje representado por la expresión regular p*q* y Q sea {p n q n |n &in ;N}). Entonces, ¿cuál de … Continue reading «Teoría de autómatas | conjunto 4»
Se han hecho las siguientes preguntas en el examen GATE CS 2008. 1. Tenemos un montón binario en n elementos y deseamos insertar n elementos más (no necesariamente uno tras otro) en este montón. El tiempo total requerido para esto es (A) Θ(logn) (B) Θ(n) (C) Θ(nlogn) (D) Θ(n 2 ) La complejidad de tiempo … Continue reading «Estructuras de datos y algoritmos | conjunto 14»