Requisito previo: conceptos básicos de redes informáticas , objetivos de red , capas del modelo OSI , responsabilidades de la capa de transporte Cuando un cliente está presente en una máquina y el servidor está presente en otra máquina, establecer una conexión entre ellos se denomina red informática. Las redes informáticas comparten dispositivos, funciones y … Continue reading «Funcionalidad de la red informática»
La normalización de la base de datos es un proceso formal paso a paso que nos permite descomponer las tablas de la base de datos de tal manera que se minimizan tanto la dependencia de datos como las anomalías de actualización. Hace uso de la dependencia funcional que existe en la tabla y la clave … Continue reading «Proceso de normalización en DBMS»
Requisito previo: enrutamiento de vector de distancia , algoritmo de Dijkstra , enrutamiento de vector de distancia v/s enrutamiento de estado de enlace , OSPF , RIP Unidifusión: Unidifusión significa la transmisión de un solo remitente a un solo receptor. Es una comunicación punto a punto entre emisor y receptor. Hay varios protocolos de unidifusión … Continue reading «Enrutamiento de unidifusión: enrutamiento de estado de enlace – Part 1»
Requisito previo: Protocolos en la capa de aplicación El Protocolo de transferencia de archivos (FTP) es un protocolo de capa de aplicación que mueve archivos entre sistemas de archivos locales y remotos. Se ejecuta sobre TCP, como HTTP. Para transferir un archivo, FTP utiliza 2 conexiones TCP en paralelo: conexión de control y conexión de … Continue reading «Protocolo de transferencia de archivos (FTP) en la capa de aplicación – Part 1»
Estas preguntas tienen fines prácticos para el examen GATE CS. Ques-1: Considere las siguientes declaraciones: X: Para cualquier lengua, una lengua L o su complemento L’ deben ser finitos. Y: DFA para lenguaje que contiene épsilon debe tener estado inicial como estado final. Z: Los autómatas finitos no deterministas son más poderosos que los autómatas … Continue reading «Teoría de autómatas | conjunto 10»
Demostrar : El orden de cada elemento de un grupo finito es finito y es menor o igual que el orden del grupo. Prueba : Supongamos que G es un grupo finito, la composición se denota multiplicativamente. Supongamos que a ∈ G, considere todas las potencias integrales positivas de a, es decir, a, a 2 … Continue reading «Probar elementos de un grupo finito es finito»
Requisitos previos: detener y esperar , volver N , repetición selectiva Resumen de todos los protocolos – Antes de comenzar con las preguntas, un resumen rápido de todos los protocolos. Detente y espera – Tamaño de la ventana del remitente (W s ) = 1 Tamaño de la ventana del receptor (W r ) = … Continue reading «Protocolos de ventana deslizante Resumen con preguntas»
Dado un número hexadecimal como entrada, necesitamos escribir un programa para convertir el número hexadecimal dado en un número decimal equivalente. Ejemplos: C++ // C++ program to convert hexadecimal to decimal #include <bits/stdc++.h> using namespace std; // Function to convert hexadecimal to decimal int hexadecimalToDecimal(string hexVal) { int len = hexVal.size(); // … Continue reading «Programa para Hexadecimal a Decimal»
El enrutamiento es un proceso que realizan los dispositivos de capa 3 (o capa de red) para entregar el paquete eligiendo una ruta óptima de una red a otra. Hay 3 tipos de enrutamiento: 1. Enrutamiento estático: el enrutamiento estático es un proceso en el que tenemos que agregar rutas manualmente a la tabla de … Continue reading «Tipos de enrutamiento»
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»