Preguntas uwu

Question 1

Escriba el nombre de los dos métodos utilizados para resolver colisiones en una tabla Hash.

Answer 1

1. Direccionamiento abierto o Hashing cerrado.

2. Encadenamiento separado o Hashing Abierto..

Question 2

¿Qué son las tablas hash distribuidas?

Answer 2

Tabla en la que los datos se almacenan de forma distribuida en nodos.

Question 3

¿Cuáles son las propiedades de las tablas hash de distribución?

Answer 3

Autonomía y descentralización, escalabilidad, tolerancia a fallas.

Question 4

Escalabilidad se define como:

Answer 4

El sistema debe funcionar de manera eficiente con miles o millones de nodos.

Question 5

Explique en qué consiste el método del Encadenamiento Separado.

Answer 5

El método de encadenamiento separado consiste en construir, para cada bloque de la tabla, una lista enlazada de registros cuyas claves caigan en esa dirección.

Question 6

¿ Cuál es la base de la estructura de tabla distribuida?

Answer 6

Espacio de claves abstracto

Question 7

La responsabilidad del mapeo de claves a los valores está distribuida entre:

Answer 7

Los nodos.

Question 8

Cual es la forma de implementar la función de las tablas hash?

Answer 8

Pidiendo la llave y con esta devolver el valor.

Question 9

Que se necesita para recuperar un elemento?

Answer 9

Es necesario únicamente conocer la clave del elemento

Question 10

Para usar una tabla hash se necesita:

Answer 10

1. Estructura de acceso directo.
2. Una estructura de datos con una clave.
3. Una función resumen.

Question 11

Tiene como entrada un conjunto de elementos, que suelen ser cadenas, y los convierte en un rango de salida finito, normalmente cadenas de longitud fija.

Answer 11

Función Hash o Función Resumen.

Question 12

¿Qué es grafos en informática?

Answer 12

Consiste en un conjunto de nodos y un conjunto de arcos que establecen relaciones entre los nodos.

Question 13

Al añadir un nodo: incluye un nodo en él, en caso en el que no exista previamente

Answer 13

Verdadero

Question 14

¿Cual de los siguientes tipos de datos abstractos son el correcto?

Answer 14

a) Borrar Nodo, Borrar Arista

Question 15

¿Cuales son las formas que podemos representar un grafo?

Answer 15

Matriz de Adyacencias y Lista de Adyacencias

Question 16

Enumere los selectores que existen

Answer 16

1) Grafo Vacío
2) Contener Nodo
3) Adyacentes

Question 17

¿A qué se le llama rehashing?

Answer 17

Una vez producida la colisión se utiliza una función adicional para determinar cuál será la casilla que le corresponde dentro de la tabla al elemento.

Question 18

¿A qué se le conoce como “Hashing lineal”?

Answer 18

Función que depende del número de intentos realizados para encontrar una casilla libre en la cual insertar el nuevo elemento.

Question 19

¿cuáles son las características del rehashing doble?

Answer 19

• Función hash fácilmente calculable.
• Evitar que se formen agrupaciones.
• Que genere una secuencia de valores distinta para dos claves distintas aunque tenga el mismo valor de función hash.

Question 20

¿Que es un sensor en informática?

Answer 20

Dispositivo que esta capacitado para detectar acciones o estímulos externos y convertirlo en magnitudes eléctricas.

Question 20

¿Que son las Tablas Hash?

Answer 20

es una estructura de datos que asocia llaves o claves con valores.

Question 21

¿Un sensor es aquel que transforma magnitudes físicas y químicas en magnitudes eléctricas?

Answer 21

VERDADERO

Question 21

¿Cuales son las dos funciones Hash más usadas?

Answer 21

1. Hash de División

2. Hash de Multiplicación

Question 21

¿Qué es una función “Hash”?

Answer 21

Se refiere a cuando recibe la clave y devuelve un índice para acceder a una posición de la tabla.

Question 22

¿Cual es la operación principal de una tabla HASH?

Answer 22

Su operación principal permite el acceso a los elementos almacenados a partir de una clave generada.

Question 23

Como podría utilizar un sensor para su proyecto de P5.JS

Answer 23

Se podría utilizar un sensor de proximidad para representar gráficamente la distancia a la que se encuentra un objeto del sensor.

Question 23

Ventajas de las Tablas Hash:

Answer 23

• Nos permiten guardar información de un mismo tipo de dato

* La guardan de manera contigua (osea junta, una al lado de la otra) en memoria.

Question 24

Asocie cada estimulo con su respectivo tipo de sensor.

Answer 24

A. Sonido                LED               ( D )	
B. Temperatura	Interruptor     ( E )	
C. Velocidad		Termómetro  ( B )	
D. Luz		        Micrófono      ( A )	
E. Contacto		Velocímetro   ( C )

Question 24

Desventajas de las Tablas Hash:

Answer 24

• No es dinámico, es decir debemos especificar su tamaño cuando lo declaramos
• Es muy difícil y tardado añadir o quitar elementos (es más ni siquiera es seguro que haya más espacio libre contiguo en memoria para añadir más elementos)

Question 25

¿Que es un árbol?

Answer 25

Es un tipo abstracto de datos que imita la estructura jerárquica de un árbol, con un valor en la raíz y sub-arboles con un nodo padre, representando como un conjunto de nodos enlazados.

Question 26

¿Que tipos de arboles hay?

Answer 26

arboles binarios, arboles AVL y arboles B

Question 27

¿Que es una tabla HASH?

Answer 27

Es una estructura de datos que asocia llaves o claves con valores. Su operacion principal permite el acceso a los elementos almacenados a partir de una clave generada.

Question 28

¿Que es un arbol AVL?

Answer 28

Es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. Es un árbol de búsqueda binario auto-balanceable.

Question 29

¿Cuales son los recorridos de un arbol binario?

Answer 29

1. Recorrido en preorden: el orden de recorrerlo es nodo raiz, nodo izquierda, nodo derecha.
2. Recorrido en postorden: el orden del recorrido es nodo izquierda, nodo derecha, nodo raiz.
3. Recorrido en inorden: el orden del recorrido es nodo izquierda, nodo raiz, nodo derecha.

Question 30

¿Que parametros necesita una función Hash para insertar un nuevo elemento?

Answer 30

una variable que contenga la clave, Un puntero que sea del tipo tabla (estructura) que se esta utilizando.

Question 31

Escriba los pasos para una insercion en tablas hash.

Answer 31

1) Para almacenar un elemento en la tabla hash se ha de convertir su clave a un número.
Esto se consigue aplicando la función resumen (hash) a la clave del elemento.

2) El resultado de la función resumen ha de mapearse al espacio de direcciones del vector
que se emplea como soporte, lo cual se consigue con la función módulo.
Tras este paso se obtiene un índice válido para la tabla.

3) El elemento se almacena en la posición de la tabla obtenido en el paso anterior.

Question 32

¿Cuando se produce una colisión en la insercion de un nuevo elemento en la tabla Hash?
y ¿Cómo se soluciona?

Answer 32

Si en la posición de la tabla ya había otro elemento, se ha producido una colisión.

Este problema se puede solucionar asociando una lista a cada posición de la tabla,
aplicando otra función o buscando el siguiente elemento libre.
Estas posibilidades han de considerarse a la hora de recuperar los datos.

Question 33

¿Porqué en una tabla hash el tiempo de busqueda y eliminacion es constante?

Answer 33

Esta operación se realiza en tiempo constante, sin importar el tamaño de la tabla o el número
de elementos que almacene en ese momento la estructura de datos. Esto es así ya que al ser la
tabla una estructura a la que se puede acceder directamente a través de las claves,
no es necesario recorrer toda la estructura para localizar un elemento determinado.

Question 34

Cuales son los pasos para eliminar en una tabla hash?

Answer 34

Se utiliza la funcion de busqueda con la clave que nos llevará al elemento que se desea
eliminar. Posteriormente se eliminan sus punteros de la lista enlazada y finalmente se
elimina el valor o la variable de esa clave y la clave en sí.

Question 37

¿Que memoria se utiliza para hacer matrices ortogonales?

Answer 37

Dinamica

Question 40

¿Que es una matriz ortogonal?

Answer 40

Es una estructura de datos que implementa una tabla con memoria dinámica.

Question 41

¿En que lenguaje de programación se pueden implementar las matrices ortogonales de manera más facil?

Answer 41

a. Java
b. C++
c. C#

Question 43

Las matrices ortoganales se puede implementar en:

Answer 43

Simular una hoja de excel y control de datos.

Question 44

En matrices ortogonales los registros o estructuras dispondrán de varios campos, y al menos unos de esos campos debe tener un:

Answer 44

a. Un dato hacia otro nodo.
b. Un puntero hacia otro nodo.
c. Un objeto hacia otro nodo.

Question 45

¿Que es JavaScript?

Answer 45

Es un lenguaje de programación interpretado, dialecto del estándar ECMAScript. Se define como orientado a objetos, ​ basado en prototipos, imperativo, débilmente tipado y dinámico.

Question 46

Las aplicaciones de los grafos.

Answer 46

En el campo de la informática, ya que ha servido para la resolución de importantes y complejos algoritmos. Un claro ejemplo es el Algoritmo de Dijkstra, utilizado para la determinación del camino más corto en el recorrido de un grafo con determinados pesos en sus vértices.

Question 47

Programación Orientada a Objetos vs Programación Estructurada

Answer 47

a. La programación estructurada consta, como su nombre lo indica, de una estructura donde se va ejecutando paso a paso y este debe de tener una secuencia y una lógica para que su función sea eficiente.
b. La programación orientada a objetos se basa en una nueva forma de pensar los problemas, declarando como variables o los tipos de datos los objetos del problema, y que a su vez, cada objeto tiene anidadas variables que hacen referencia al dato.
c. La programación orientada a objetos es más moderna, es una evolución de la programación estructurada que plasma en el diseño de una familia de lenguajes conceptos que existían previamente con algunos nuevos.
d. La programación orientada a objetos se basa en lenguajes que soportan sintáctica y semánticamente la unión entre los tipos abstractos de datos y sus operaciones (a esta unión se la suele llamar clase).
e. La programación orientada a objetos incorpora en su entorno de ejecución mecanismos tales como el polimorfismo y el envío de mensajes entre objetos.

Question 48

Indique si este código es programación estructurada, procedimental o orientada a objetos.

Answer 48

function setup() {
createCanvas(640, 360);
arm = new SpinArm(width/2, height/2, 0.01);
spots = new SpinSpots(width/2, height/2, -0.02, 90.0);
}
POO

Question 49

Indique si este código es programación estructurada, procedimental o orientada a objetos.

Answer 49

for (i = 0; i < systems.length; i++) {
    systems[i].run();
    systems[i].addParticle();
  }
  if (systems.length == 0) {
    fill(255);
    textAlign(CENTER);
    textSize(32);
    text("click mouse to add particle systems", width / 2, height / 2);
  }
Estructurada y procedimental

Question 50

Una de las aplicaciones de los arboles y grafos es el análisis de redes.

Answer 50

El análisis de redes es el área encargada de analizar las redes mediante la teoría de redes (conocida más genéricamente como teoría de grafos). Las redes pueden ser de diversos tipos: social,​ transporte, eléctrica, biológica, internet, información, epidemiología, etc. Los estudios realizados sobre las redes abarcan sus estructuras tales como en las redes de mundo pequeño, las redes libres de escala, los círculos sociales, medidas de centralidad.