Lección Evaluativa N°1 Autómatas y Lenguajes Formales

1. Cuando se habla de equivalencia de autómatas finitos determinísticos y autómatas finitos no determinísticos, es válido afirmar:

a. Un AFD es equivalente a un AFND si el número d etransiciones es igual, independiente del número de estados.

b. La equivalencia de un AFD y un AFND se da solo evaluando el tipo de símbolos que componen el alfabeto.

c. La equivalencia de un AFND y un AFD, obliga a que tengan el mismo número de estados

d. os autómatas finitos determinísticLos (AFD) son un subconjunto propio de los no determinísticos (AFN)

2. Acerca de la Equivalencia de AFD Y AFN es válido afirmar.

a. Para covertir u AFD a u AFND, el AFD debe tener menos estados que el AFND

b. Todo Autómata por defecto es No determinístico

c. Todo Autómata por defecto es Determinístico.

d. Los autómatas finitos determinísticos (AFD) son un subconjunto propio de los no determinísticos (AFN)

3. Sea el autómata A = (∑, Q, f, q1, F) donde

∑ ={a,b}, Q = {q1, q2, q3, q4}, F= { q4} y la función f vienen dada por la siguiente tabla:

Determine qué aspectos son válidos para el autómata.

a. Es un Autómata Finito Determinístico (AFD)

b. El lenguaje reconocido por el autómata es: a (b* | a* ) ba*

c. El lenguaje reconocido por el autómata es: a (b*b | a*b) a*

d. Es un Autómata Finito Determinístico con lambda - transiciones

4. Cuando se habla de Expresiones Regulares, son válidas las siguientes apreciaciones:

a. Las ER son simplemente fórmulas cuyo propósito es representar cada una de ellas un lenguaje

b. Una expresión regular es la representación de la cadena más característica del lenguaje respectivo

c. El significado de una ER es simplemente el lenguaje que ella representa.

d. Una ER representa los símbolos y el alfabeto que denota las características de un autómata.

5. El número mínimo de estados de un autómata finito no determinista es:

a. Dos

b. No hay número mínimo

c. Depende del alfabeto sobre el que está definido.

d. Uno

6. Indique cual de las siguientes afirmaciones referidas a los autómatas de la figura, son ciertas. (Observe que hay una transición lambda que no lee ningún símbolo de la cadena de entrada):

a. 1. Los autómatas reconocen el lenguaje formado por todas las cadenas que empiezan por 1 y que no terminan en dos ceros consecutivos.

b. 4. Cualquier autómata no determinista que reconozca el mismo lenguaje que el autómata B tiene al menos cuatro estados.

c. 2. Ambos autómatas reconocen el mismo lenguaje incluyendo la cadena vacía.

d. 3. El autómata A es más potente por ser No Determinista.

7. Cuando se define un autómata finito se puede construir o recrear mediante las tablas de transiciones. Al respecto indique cuál afirmación respecto a la creación de tablas de transición es válida:

a. La fila i representa los símbolos. La Columna j representa los estados y cada celda (i,j) los posibles estados que alcanza el diagrama de Moore que es el que genera la tabla de transición.

b. La fila i representa los estados. Las columnas j representan los símbolos. Cada celda (i,j) los posibles estados que alcanza el diagrama de transiciones cuando se encuentra en el estado i y lee el símbolo j.”

c. En una tabla de transición, no se representa el estado inicial ya que este se ubica en la primera celda (i,j) de la tabla.

d. El estado final en una tabla de transición se identifica mediante el símbolo de interrogación. este puede ubicarse en cualquier celada (i,j)

8. Un autómata finito con landa transiciones es:

Seleccione al menos una respuesta.

a. Un autómata al que se le permite cambiar de estado sin necesidad de consumir un símbolo de entrada

b. Un autómata con menor número de estados

c. Un AFND

d. Un AFD

9. Indique cuál de las siguientes afirmaciones referidas a lenguajes del alfabeto ∑ = {0,1,2} son ciertas:

a. Si L es un lenguaje regular también lo es el lenguaje consistente en las inversas de las cadenas de L

b. No existe ningún autómata determinista que reconozca el lenguaje de las cadenas en las que toda pareja de 0´s contiguos aparece antes de cualquier pareja de 1´s contiguos.

c. El lenguaje de las cadenas equilibradas con igual número de 0´s y de 1´s tales que ningún prefijo de cualquiera de ellas posee más de dos 0´s que 1´s ni más de dos 1´s que 0´s es un lenguaje regular.

d. El lenguaje de las cadenas con a lo sumo una pareja de 0´s consecutivos y a los sumo una pareja de 1´s consecutivos no es regular.

10. Indique cuál de las siguientes afirmaciones se apropia a los conceptos de los Autómatas Finitos:

a. Las máquinas de Turing y los autómatas de pila son autómatas finitos

b. Ninguna de las afirmaciones anteriores es cierta

c. Los autómatas finitos sólo pueden aceptar lenguajes finitos.

d. Los autómatas finitos tienen un número finito de estados.

CALIFICACIÓN 22,5 / 25

Lección Evaluativa N°1 Seminario de Investigación

1. La investigación que consiste en trabajos experimentales o teóricos que se emprenden principalmente para obtener nuevos conocimientos acerca de los fundamentos de los fenómenos y hechos observables, sin pensar en darles ninguna aplicación o utilización determinada. Corresponde a :

a. Investigación Básica o Fundamental

b. Investigación experimental.

c. Investigación disciplinar

d. Investigación Aplicada

2. La incorporación de conocimientos y nuevos desarrollos a productos, procesos y organizaciones, define adecuadamente:

a. La Ciencia

b. Tecnologia

c. La investigación

d. La Innovación

3. El conjunto de investigaciones sobre un mismo campo objetual, una misma región de la realidad o área del conocimiento, corresponde a:

a. Proyecto de investigación.

b. Línea de investigación.

c. Transdisciplinariedad.

d. Interdisciplinariedad.

4. La investigación que consiste en trabajos originales realizados para adquirir nuevos conocimientos, dirigida fundamentalmente hacia un objetivo práctico específico. Corresponde a :

a. La investigación aplicada

b. La investigación Básica ó Fundamental

c. La investigación descriptiva

d. La investigación cuantitativa

5. Realizar trabajos originales para adquirir nuevos conocimientos, dirigidos fundamentalmente hacia un objetivo práctico específico, corresponde a la denominada investigación:

a. Aplicada.

b. Formativa

c. Básica o fundamental

d. Descriptiva

6. Los avances de las tecnologías de la información y la comunicación (TICs) también contribuyen a modificar la elaboración de los conocimientos.

Porque

Las TICs tienen consecuencias obvias en la investigación a causa de las disparidades crecientes que existen entre los países industrializados y paises subdesarrollados en relación con el acceso, la aplicación y desarrollo de estas tecnologías .

a. La afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de la afirmación

b. La afirmación es VERDADERA, pero la razón es una proposición FALSA.

c. La afirmación es FALSA, pero la razón es una proposición VERDADERA.

d. La afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de la afirmación

7. El producto final de trabajo colaborativo 1 es:

a. Un ensayo sobre temas seleccionados de la unidad 1

b. Un mapa conceptual sobre la unidad 1 ó un ensayo.

c. Un cuestionario de preguntas sobre la unidad 1

d. Un artículo con temas seleccionados de la unidad 1

8. La formación en el método y las disciplinas científicas clásicas seguirá constituyendo un capital invaluable para cualquier país que pretenda educar seria y sólidamente a sus juventudes.

Porque

Se requiere que la investigación que se realice contribuya real y efectivamente a solucionar problemas, o conocerlos con profundidad, aunque muchos sostengan que estamos llenos de diagnósticos, estamos lejos de alcanzar positivos resultados.

a. La afirmación es VERDADERA, pero la razón es una proposición FALSA

b. La afirmación es FALSA, pero la razón es una proposición VERDADERA.

c. La afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de la afirmación

d. La afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de la afirmación

9. Dentro de las funciones sustantivas para que la universidad alcance las responsabilidades dadas en la misión , esta debe cumplir con: 

a. Conformación de comunidad científica con dominio sobre la producción de conocimiento.

b. Sustentar su propia identidad y cumplir de manera ética.

c. Integrar conocimiento de la comunidad a nivel local, regional y nacional.

d. La docencia, la investigación y la proyección social.

10. Dentro de la cultura investigativa esta lo que corresponde a las líneas de investigación que a su vez están conformadas por proyectos de investigación que se enfocan o permiten ir profundizando sobre un aspecto especifico, lo anterior posibilita la marcha progresiva de un área científica, lo anterior se da por:

a. Por estándares por la comunidad científica internacional

b. Por la acumulación sumativa de conocimiento

c. Por el uso de técnicas cualitativas.

d. Por el debate e intercambio de ideas

CALIFICACIÓN 25 / 25

Lección Evaluativa N°1 Ingeniería de Telecomunicaciones

1. Redes área Local, teóricamente se dice que su límite en distancia es hasta 10 Km., manejan velocidades de transmisión altas.

a. WIMAX

b. WAN

c. LAN

d. MAN

2. Se llama ack de acknowledgement a:

a. Es un protocolo que se maneja en la capa de transporte.

b. Es un acuse de recibo que envia el nodo que responde a una transmisión.

c. Es una señal de envio de información para que el nodo emisor este atento a la respuesta.

d. Es una señal de solicitud para iniciar la conexión.

3. La capa física lleva a cabo la transmisión de bits puros a través de un canal de comunicación PORQUE su función principal es transformar un medio de transmisión puro en una línea de comunicación.

a. La afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de la afirmación.

b. La afirmación es FALSA, pero la razón es una proposición VERDADERA.

c. La afirmación es VERDADERA, pero la razón es una proposición FALSA

d. La afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de la afirmación

4. Redes de área Metropolitana, teóricamente se dice que estas redes manejan distancias entre 10 y 100 Km., su velocidades son variables.

a. LAN

b. WAN

c. MAN

d. WIMAX

5. La línea transmite en los dos sentidos simultáneamente

a. Simplex

b. Half Duplex

c. Full Duplex

d. Full Full Duplex

6. Los movimientos de datos en el interior de una computadora se realizan mediante un conjunto de bits que configuran una palabra de computadora, siendo tratados simultáneamente, es decir, en paralelo. Para una transmisión de datos a larga distancia realizándose en paralelo, serían necesarios:

a. Tantos paquetes como bytes

b. Tantos circuitos como bytes

c. Tantos paquetes como bits

d. Tantos circuitos como bits

7. Sistema que facilita la transferencia de datos entre las estaciones conectadas a la red:

a. Red de comunicación

b. Subred

c. Sistema final

d. Internet

8. La línea transmite en un solo sentido sin posibilidad de hacerlo en el otro.

a. Simplex

b. Duplex

c. Half Duplex

d. Full Duplex

9. Cuando una tarea esta dividida y se ejecuta entre varias computadoras se habla de:

a. Procesamiento distribuido

b. Procesamiento en paralelo

c. Procesamiento en serie

d. Procesamiento por lotes

10. Cuando se dice que: "cada red tiene su propio control y debe ser solicitado por el servicio de interconexión", se refiere a:

a. Recuperación de errores

b. Calidad del servicio

c. Técnicas de enrutamiento

d. Control de acceso al usuario

CALIFICACIÓN 16 / 16

Lección Evaluativa N°1 Diseño de Proyectos

1. Después de determinar que se contaba con las condiciones y recursos para la ejecución del proyecto, haber realizado el estudio de mercados, técnico, financiero y social que demuestran que se puede realizar la implementación y operación del proyecto, se podría afirmar que el proyecto es:

a. Viable

b. Optimizable

c. Factible

d. Ejecutable

2. La comunidad de El Rosario ha conformado una Cooperativa para la producción de tomate chonto a nivel internacional. El éxito de este proyecto depende de que exista el mercado a nivel internacional. Según la actividad económica, este proyecto se puede clasificar como:

a. Social

b. Público

c. Económico

d. Agropecuario

3. En el enfoque social se diferencia entre la población de referencia, la población carente y la población objetivo. Teniendo en cuenta lo anterior, podemos decir que la población objetivo es:

a. Aquella parte de la población que es afectada por el problema

b. Población que puede pagar el bien o servicio

c. El total de la población de un municipio, localidad para la cual se está pensando el proyecto

d. La parte de la población que se va a benificar directamente por el proyecto

4. Todo proyecto debe definir claramente lo que se que se quiere lograr, reflejando, de igual forma las motivaciones y aspiraciones de los grupos involucrados. Estamos haciendo relación al criterio de:

a. Objetividad

b. Relatividad

c. Flexibilidad

d. Claridad

5. El proyecto de USOCOELLO ubicado en el Espinal Tolima, tiene como objetivo el de proveer el sistema de riego para los cultivos de arroz y algodón de los departamentos del Tolima y Huila. Este proyecto es de carácter:

a. Regional

b. Local

c. Departamental

d. Nacional

6. Define los objetivos, metas y prioridades de un país o una institución, así como las estrategias para el logro de los mismos.

a. Planes y programas

b. Proyectos

c. Plan

d. Proyectos

7. Un proyecto se puede definir como:

a. Tratar de encontrar una respuesta adecuada al planteamiento de una necesidad única y exlcusivamente de vivienda

b. Un programa que puede ser ejecutado únicamente por instituciones públicas

c. El planteamiento de una respuesta adecuada a una necesidad o problemática identificada para una comunidad.

d. Aquellas ideas encaminadas a producir solo servicios de educación

8. El porcentaje de uso efectivo de la capacidad instalada se denomina:

a. Capacidad teórica

b. Capacidad ociosa

c. Capacidad máxima

d. Nivel de utilización

9. Dentro del plan de desarrollo departamental se encuentra un programa diseñado para mejorar la atención en los servicios de salud para las poblaciones marginales. Dentro de este programa el departamento aprueba el proyecto de construcción de un centro de salud para atender las necesidades de una comunidad específica. Este proyecto se clasifica de acuerdo al ejecutor:

a. Público

b. De servicios

c. Privado

d. Mixto

10. En el planteamiento del problema lo que realmente se hace es:

a. Describir el entorno

b. Describir las variables

c. Plantear los objetivos del proyecto

d. Describir la necesidad observada que ha dado origen al proyecto

CALIFICACIÓN 25 / 25