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»
Un índice de agrupamiento se define en los campos que son de tipo (A) sin clave y ordenado (B) sin clave y sin orden (C) clave y ordenado (D) clave y sin orden Respuesta: (A) Explicación : https://www.geeksforgeeks.org/indexing-in-databases-set-1/ Esta solución es aportada por . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 15»
Considere los siguientes esquemas relacionales para la base de datos de una biblioteca: Libro (Título, Autor, Nº de catálogo, Editorial, Año, Precio) Colección (Título, Autor, Nº de catálogo) con en las siguientes dependencias funcionales: I. Title Author –> Catalog_no II. Catalog_no –> Title, Author, Publisher, Year III. Publisher Title Year –> Price Suponga que {Autor, … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 69»
A continuación se presentan dos autómatas de estado finito (→ indica el estado inicial y F indica un estado final) ¿Cuál de los siguientes representa el autómata producto Z×Y? (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: Los cuatro estados 11, 21, 22, 12 se interpretan como P, Q, R y S. … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 49»
Una computadora en una red de 10 Mbps está regulada por un cubo de fichas. El depósito de fichas se llena a una velocidad de 2 Mbps. Inicialmente se llena a capacidad con 16 Megabits. ¿Cuál es la duración máxima durante la cual la computadora puede transmitir a los 10 Mbps completos? (A) 1,6 segundos … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 58»
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 para resolver este problema utiliza una array booleana bidimensional X, con n filas … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 44»
Se han hecho las siguientes preguntas en el examen GATE CS 2008. 1) ¿Cuál de las siguientes llamadas al sistema da como resultado el envío de paquetes SYN? (A) enchufe (B) enlazar (C) escuchar (D) conectar Respuesta (D) socket() crea un nuevo socket de cierto tipo de socket, identificado por un número entero, y le … Continue reading «Redes informáticas | conjunto 7»
¿Cuál de las siguientes afirmaciones es verdadera para cada gráfico plano en n vértices? (A) El gráfico es conexo (B) El gráfico es euleriano (C) El gráfico tiene una cubierta de vértices de tamaño máximo 3n/4 (D) El gráfico tiene un conjunto independiente de tamaño mínimo n/3 Respuesta: ( C) Explicación: Un gráfico plano es … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 23»
¿Cuáles de los siguientes son decidibles? I. Whether the intersection of two regular languages is infinite II. Whether a given context-free language is regular III. Whether two push-down automata accept the same language IV. Whether a given grammar is context-free (A) I y II (B) I y IV (C) II y III (D) II y … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 9»
El algoritmo Breadth First Search se implementó utilizando la estructura de datos de la cola. Un orden posible para visitar los Nodes del siguiente gráfico es (A) MNOPQR (B) NQMPOR (C) QMNPRO (D) QMNPOR Respuesta: (C) Explicación: La búsqueda primero en ancho visita primero el «ancho», es decir, si es visitando un Node, luego de … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 17»